Standard input is empty

1 2
2 5
3 4
4 7
5 6
6 8
7 6
8 8
9 9
10 9
11 8
12 9
13 8
14 11
15 8
16 9
17 10
18 11
19 12
20 10
21 11
22 11
23 10
24 10
25 11
26 11
27 10
28 11
29 10
30 14
31 10
32 10
33 11
34 12
35 13
36 14
37 15
38 16
39 17
40 11
41 12
42 13
43 14
44 12
45 13
46 13
47 12
48 11
49 12
50 13
51 14
52 12
53 13
54 13
55 12
56 12
57 13
58 13
59 12
60 13
61 12
62 17
63 12
64 11
65 12
66 13
67 14
68 15
69 16
70 17
71 18
72 19
73 20
74 21
75 22
76 23
77 24
78 25
79 26
80 12
81 13
82 14
83 15
84 16
85 17
86 18
87 19
88 13
89 14
90 15
91 16
92 14
93 15
94 15
95 14
96 12
97 13
98 14
99 15
100 16
101 17
102 18
103 19
104 13
105 14
106 15
107 16
108 14
109 15
110 15
111 14
112 13
113 14
114 15
115 16
116 14
117 15
118 15
119 14
120 14
121 15
122 15
123 14
124 15
125 14
126 20
127 14
128 12
129 13
130 14
131 15
132 16
133 17
134 18
135 19
136 20
137 21
138 22
139 23
140 24
141 25
142 26
143 27
144 28
145 29
146 30
147 31
148 32
149 33
150 34
151 35
152 36
153 37
154 38
155 39
156 40
157 41
158 42
159 43
160 13
161 14
162 15
163 16
164 17
165 18
166 19
167 20
168 21
169 22
170 23
171 24
172 25
173 26
174 27
175 28
176 14
177 15
178 16
179 17
180 18
181 19
182 20
183 21
184 15
185 16
186 17
187 18
188 16
189 17
190 17
191 16
192 13
193 14
194 15
195 16
196 17
197 18
198 19
199 20
200 21
201 22
202 23
203 24
204 25
205 26
206 27
207 28
208 14
209 15
210 16
211 17
212 18
213 19
214 20
215 21
216 15
217 16
218 17
219 18
220 16
221 17
222 17
223 16
224 14
225 15
226 16
227 17
228 18
229 19
230 20
231 21
232 15
233 16
234 17
235 18
236 16
237 17
238 17
239 16
240 15
241 16
242 17
243 18
244 16
245 17
246 17
247 16
248 16
249 17
250 17
251 16
252 17
253 16
254 23
255 16
256 13
257 14
258 15
259 16
260 17
261 18
262 19
263 20
264 21
265 22
266 23
267 24
268 25
269 26
270 27
271 28
272 29
273 30
274 31
275 32
276 33
277 34
278 35
279 36
280 37
281 38
282 39
283 40
284 41
285 42
286 43
287 44
288 45
289 46
290 47
291 48
292 49
293 50
294 51
295 52
296 53
297 54
298 55
299 56
300 57
301 58
302 59
303 60
304 61
305 62
306 63
307 64
308 65
309 66
310 67
311 68
312 69
313 70
314 71
315 72
316 73
317 74
318 75
319 76
320 14
321 15
322 16
323 17
324 18
325 19
326 20
327 21
328 22
329 23
330 24
331 25
332 26
333 27
334 28
335 29
336 30
337 31
338 32
339 33
340 34
341 35
342 36
343 37
344 38
345 39
346 40
347 41
348 42
349 43
350 44
351 45
352 15
353 16
354 17
355 18
356 19
357 20
358 21
359 22
360 23
361 24
362 25
363 26
364 27
365 28
366 29
367 30
368 16
369 17
370 18
371 19
372 20
373 21
374 22
375 23
376 17
377 18
378 19
379 20
380 18
381 19
382 19
383 18
384 14
385 15
386 16
387 17
388 18
389 19
390 20
391 21
392 22
393 23
394 24
395 25
396 26
397 27
398 28
399 29
400 30
401 31
402 32
403 33
404 34
405 35
406 36
407 37
408 38
409 39
410 40
411 41
412 42
413 43
414 44
415 45
416 15
417 16
418 17
419 18
420 19
421 20
422 21
423 22
424 23
425 24
426 25
427 26
428 27
429 28
430 29
431 30
432 16
433 17
434 18
435 19
436 20
437 21
438 22
439 23
440 17
441 18
442 19
443 20
444 18
445 19
446 19
447 18
448 15
449 16
450 17
451 18
452 19
453 20
454 21
455 22
456 23
457 24
458 25
459 26
460 27
461 28
462 29
463 30
464 16
465 17
466 18
467 19
468 20
469 21
470 22
471 23
472 17
473 18
474 19
475 20
476 18
477 19
478 19
479 18
480 16
481 17
482 18
483 19
484 20
485 21
486 22
487 23
488 17
489 18
490 19
491 20
492 18
493 19
494 19
495 18
496 17
497 18
498 19
499 20
500 18
501 19
502 19
503 18
504 18
505 19
506 19
507 18
508 19
509 18
510 26
511 18
512 14
513 15
514 16
515 17
516 18
517 19
518 20
519 21
520 22
521 23
522 24
523 25
524 26
525 27
526 28
527 29
528 30
529 31
530 32
531 33
532 34
533 35
534 36
535 37
536 38
537 39
538 40
539 41
540 42
541 43
542 44
543 45
544 46
545 47
546 48
547 49
548 50
549 51
550 52
551 53
552 54
553 55
554 56
555 57
556 58
557 59
558 60
559 61
560 62
561 63
562 64
563 65
564 66
565 67
566 68
567 69
568 70
569 71
570 72
571 73
572 74
573 75
574 76
575 77
576 15
577 16
578 17
579 18
580 19
581 20
582 21
583 22
584 23
585 24
586 25
587 26
588 27
589 28
590 29
591 30
592 31
593 32
594 33
595 34
596 35
597 36
598 37
599 38
600 39
601 40
602 41
603 42
604 43
605 44
606 45
607 46
608 16
609 17
610 18
611 19
612 20
613 21
614 22
615 23
616 24
617 25
618 26
619 27
620 28
621 29
622 30
623 31
624 17
625 18
626 19
627 20
628 21
629 22
630 23
631 24
632 18
633 19
634 20
635 21
636 19
637 20
638 20
639 19
640 15
641 16
642 17
643 18
644 19
645 20
646 21
647 22
648 23
649 24
650 25
651 26
652 27
653 28
654 29
655 30
656 31
657 32
658 33
659 34
660 35
661 36
662 37
663 38
664 39
665 40
666 41
667 42
668 43
669 44
670 45
671 46
672 16
673 17
674 18
675 19
676 20
677 21
678 22
679 23
680 24
681 25
682 26
683 27
684 28
685 29
686 30
687 31
688 17
689 18
690 19
691 20
692 21
693 22
694 23
695 24
696 18
697 19
698 20
699 21
700 19
701 20
702 20
703 19
704 16
705 17
706 18
707 19
708 20
709 21
710 22
711 23
712 24
713 25
714 26
715 27
716 28
717 29
718 30
719 31
720 17
721 18
722 19
723 20
724 21
725 22
726 23
727 24
728 18
729 19
730 20
731 21
732 19
733 20
734 20
735 19
736 17
737 18
738 19
739 20
740 21
741 22
742 23
743 24
744 18
745 19
746 20
747 21
748 19
749 20
750 20
751 19
752 18
753 19
754 20
755 21
756 19
757 20
758 20
759 19
760 19
761 20
762 20
763 19
764 20
765 19
766 28
767 19
768 15
769 16
770 17
771 18
772 19
773 20
774 21
775 22
776 23
777 24
778 25
779 26
780 27
781 28
782 29
783 30
784 31
785 32
786 33
787 34
788 35
789 36
790 37
791 38
792 39
793 40
794 41
795 42
796 43
797 44
798 45
799 46
800 16
801 17
802 18
803 19
804 20
805 21
806 22
807 23
808 24
809 25
810 26
811 27
812 28
813 29
814 30
815 31
816 17
817 18
818 19
819 20
820 21
821 22
822 23
823 24
824 18
825 19
826 20
827 21
828 19
829 20
830 20
831 19
832 16
833 17
834 18
835 19
836 20
837 21
838 22
839 23
840 24
841 25
842 26
843 27
844 28
845 29
846 30
847 31
848 17
849 18
850 19
851 20
852 21
853 22
854 23
855 24
856 18
857 19
858 20
859 21
860 19
861 20
862 20
863 19
864 17
865 18
866 19
867 20
868 21
869 22
870 23
871 24
872 18
873 19
874 20
875 21
876 19
877 20
878 20
879 19
880 18
881 19
882 20
883 21
884 19
885 20
886 20
887 19
888 19
889 20
890 20
891 19
892 20
893 19
894 28
895 19
896 16
897 17
898 18
899 19
900 20
901 21
902 22
903 23
904 24
905 25
906 26
907 27
908 28
909 29
910 30
911 31
912 17
913 18
914 19
915 20
916 21
917 22
918 23
919 24
920 18
921 19
922 20
923 21
924 19
925 20
926 20
927 19
928 17
929 18
930 19
931 20
932 21
933 22
934 23
935 24
936 18
937 19
938 20
939 21
940 19
941 20
942 20
943 19
944 18
945 19
946 20
947 21
948 19
949 20
950 20
951 19
952 19
953 20
954 20
955 19
956 20
957 19
958 28
959 19
960 17
961 18
962 19
963 20
964 21
965 22
966 23
967 24
968 18
969 19
970 20
971 21
972 19
973 20
974 20
975 19
976 18
977 19
978 20
979 21
980 19
981 20
982 20
983 19
984 19
985 20
986 20
987 19
988 20
989 19
990 28
991 19
992 18
993 19
994 20
995 21
996 19
997 20
998 20
999 19
1000 19
среднее:  24.412
максимум:  77