40
16 0
16 1000000000
18 1000000000
18 0
20 0
20 1000000000
22 1000000000
22 0
30 0
30 1000000000
32 1000000000
32 0
41 0
41 1000000000
50 1000000000
50 0
53 0
53 1000000000
54 1000000000
54 0
59 0
59 1000000000
60 1000000000
60 0
61 0
61 1000000000
64 1000000000
64 0
66 0
66 1000000000
68 1000000000
68 0
72 0
72 1000000000
74 1000000000
74 0
80 0
80 1000000000
97 1000000000
97 0
1200
12 0
12 1000000
16 1000000
16 0
22 0
22 1000000
23 1000000
23 0
61 0
61 1000000
63 1000000
63 0
79 0
79 1000000
128 1000000
128 0
132 0
132 1000000
137 1000000
137 0
153 0
153 1000000
178 1000000
178 0
190 0
190 1000000
194 1000000
194 0
241 0
241 1000000
313 1000000
313 0
316 0
316 1000000
344 1000000
344 0
350 0
350 1000000
351 1000000
351 0
363 0
363 1000000
369 1000000
369 0
375 0
375 1000000
379 1000000
379 0
394 0
394 1000000
406 1000000
406 0
407 0
407 1000000
420 1000000
420 0
423 0
423 1000000
447 1000000
447 0
448 0
448 1000000
483 1000000
483 0
489 0
489 1000000
518 1000000
518 0
548 0
548 1000000
549 1000000
549 0
551 0
551 1000000
563 1000000
563 0
570 0
570 1000000
572 1000000
572 0
587 0
587 1000000
591 1000000
591 0
595 0
595 1000000
606 1000000
606 0
647 0
647 1000000
649 1000000
649 0
650 0
650 1000000
656 1000000
656 0
697 0
697 1000000
699 1000000
699 0
764 0
764 1000000
774 1000000
774 0
798 0
798 1000000
799 1000000
799 0
830 0
830 1000000
831 1000000
831 0
842 0
842 1000000
844 1000000
844 0
883 0
883 1000000
886 1000000
886 0
909 0
909 1000000
915 1000000
915 0
918 0
918 1000000
962 1000000
962 0
1031 0
1031 1000000
1037 1000000
1037 0
1070 0
1070 1000000
1073 1000000
1073 0
1090 0
1090 1000000
1116 1000000
1116 0
1118 0
1118 1000000
1122 1000000
1122 0
1135 0
1135 1000000
1139 1000000
1139 0
1145 0
1145 1000000
1160 1000000
1160 0
1169 0
1169 1000000
1173 1000000
1173 0
1175 0
1175 1000000
1201 1000000
1201 0
1208 0
1208 1000000
1221 1000000
1221 0
1226 0
1226 1000000
1257 1000000
1257 0
1258 0
1258 1000000
1274 1000000
1274 0
1276 0
1276 1000000
1289 1000000
1289 0
1296 0
1296 1000000
1308 1000000
1308 0
1344 0
1344 1000000
1349 1000000
1349 0
1412 0
1412 1000000
1415 1000000
1415 0
1452 0
1452 1000000
1455 1000000
1455 0
1475 0
1475 1000000
1476 1000000
1476 0
1488 0
1488 1000000
1501 1000000
1501 0
1523 0
1523 1000000
1538 1000000
1538 0
1539 0
1539 1000000
1558 1000000
1558 0
1559 0
1559 1000000
1577 1000000
1577 0
1579 0
1579 1000000
1624 1000000
1624 0
1629 0
1629 1000000
1647 1000000
1647 0
1649 0
1649 1000000
1666 1000000
1666 0
1691 0
1691 1000000
1694 1000000
1694 0
1775 0
1775 1000000
1780 1000000
1780 0
1804 0
1804 1000000
1809 1000000
1809 0
1811 0
1811 1000000
1814 1000000
1814 0
1878 0
1878 1000000
1890 1000000
1890 0
1892 0
1892 1000000
1903 1000000
1903 0
1904 0
1904 1000000
1972 1000000
1972 0
1975 0
1975 1000000
1993 1000000
1993 0
1997 0
1997 1000000
2049 1000000
2049 0
2064 0
2064 1000000
2085 1000000
2085 0
2097 0
2097 1000000
2098 1000000
2098 0
2139 0
2139 1000000
2148 1000000
2148 0
2177 0
2177 1000000
2189 1000000
2189 0
2191 0
2191 1000000
2199 1000000
2199 0
2242 0
2242 1000000
2244 1000000
2244 0
2256 0
2256 1000000
2259 1000000
2259 0
2262 0
2262 1000000
2272 1000000
2272 0
2337 0
2337 1000000
2340 1000000
2340 0
2349 0
2349 1000000
2360 1000000
2360 0
2371 0
2371 1000000
2396 1000000
2396 0
2399 0
2399 1000000
2452 1000000
2452 0
2517 0
2517 1000000
2550 1000000
2550 0
2582 0
2582 1000000
2586 1000000
2586 0
2595 0
2595 1000000
2602 1000000
2602 0
2607 0
2607 1000000
2631 1000000
2631 0
2673 0
2673 1000000
2676 1000000
2676 0
2684 0
2684 1000000
2710 1000000
2710 0
2758 0
2758 1000000
2780 1000000
2780 0
2784 0
2784 1000000
2791 1000000
2791 0
2793 0
2793 1000000
2817 1000000
2817 0
2823 0
2823 1000000
2832 1000000
2832 0
2843 0
2843 1000000
2885 1000000
2885 0
2886 0
2886 1000000
2934 1000000
2934 0
2959 0
2959 1000000
2967 1000000
2967 0
2968 0
2968 1000000
2990 1000000
2990 0
2997 0
2997 1000000
3008 1000000
3008 0
3014 0
3014 1000000
3040 1000000
3040 0
3162 0
3162 1000000
3172 1000000
3172 0
3173 0
3173 1000000
3211 1000000
3211 0
3216 0
3216 1000000
3221 1000000
3221 0
3223 0
3223 1000000
3282 1000000
3282 0
3317 0
3317 1000000
3352 1000000
3352 0
3357 0
3357 1000000
3386 1000000
3386 0
3388 0
3388 1000000
3459 1000000
3459 0
3483 0
3483 1000000
3487 1000000
3487 0
3515 0
3515 1000000
3517 1000000
3517 0
3528 0
3528 1000000
3571 1000000
3571 0
3573 0
3573 1000000
3587 1000000
3587 0
3588 0
3588 1000000
3606 1000000
3606 0
3620 0
3620 1000000
3640 1000000
3640 0
3659 0
3659 1000000
3699 1000000
3699 0
3736 0
3736 1000000
3743 1000000
3743 0
3744 0
3744 1000000
3754 1000000
3754 0
3758 0
3758 1000000
3768 1000000
3768 0
3770 0
3770 1000000
3775 1000000
3775 0
3811 0
3811 1000000
3812 1000000
3812 0
3843 0
3843 1000000
3867 1000000
3867 0
3882 0
3882 1000000
3916 1000000
3916 0
3919 0
3919 1000000
3922 1000000
3922 0
3923 0
3923 1000000
3948 1000000
3948 0
3950 0
3950 1000000
3985 1000000
3985 0
4007 0
4007 1000000
4030 1000000
4030 0
4050 0
4050 1000000
4063 1000000
4063 0
4120 0
4120 1000000
4126 1000000
4126 0
4133 0
4133 1000000
4146 1000000
4146 0
4150 0
4150 1000000
4157 1000000
4157 0
4181 0
4181 1000000
4194 1000000
4194 0
4271 0
4271 1000000
4276 1000000
4276 0
4287 0
4287 1000000
4294 1000000
4294 0
4324 0
4324 1000000
4330 1000000
4330 0
4331 0
4331 1000000
4383 1000000
4383 0
4385 0
4385 1000000
4411 1000000
4411 0
4414 0
4414 1000000
4420 1000000
4420 0
4423 0
4423 1000000
4433 1000000
4433 0
4437 0
4437 1000000
4482 1000000
4482 0
4486 0
4486 1000000
4508 1000000
4508 0
4552 0
4552 1000000
4569 1000000
4569 0
4580 0
4580 1000000
4588 1000000
4588 0
4598 0
4598 1000000
4600 1000000
4600 0
4626 0
4626 1000000
4634 1000000
4634 0
4658 0
4658 1000000
4659 1000000
4659 0
4669 0
4669 1000000
4688 1000000
4688 0
4850 0
4850 1000000
4857 1000000
4857 0
4884 0
4884 1000000
4887 1000000
4887 0
4900 0
4900 1000000
4997 1000000
4997 0
4998 0
4998 1000000
5014 1000000
5014 0
5037 0
5037 1000000
5041 1000000
5041 0
5044 0
5044 1000000
5103 1000000
5103 0
5104 0
5104 1000000
5128 1000000
5128 0
5145 0
5145 1000000
5163 1000000
5163 0
5169 0
5169 1000000
5214 1000000
5214 0
5221 0
5221 1000000
5222 1000000
5222 0
5248 0
5248 1000000
5272 1000000
5272 0
5277 0
5277 1000000
5289 1000000
5289 0
5302 0
5302 1000000
5309 1000000
5309 0
5311 0
5311 1000000
5320 1000000
5320 0
5323 0
5323 1000000
5346 1000000
5346 0
5347 0
5347 1000000
5351 1000000
5351 0
5385 0
5385 1000000
5430 1000000
5430 0
5431 0
5431 1000000
5461 1000000
5461 0
5468 0
5468 1000000
5522 1000000
5522 0
5541 0
5541 1000000
5543 1000000
5543 0
5560 0
5560 1000000
5603 1000000
5603 0
5614 0
5614 1000000
5617 1000000
5617 0
5620 0
5620 1000000
5627 1000000
5627 0
5631 0
5631 1000000
5640 1000000
5640 0
5643 0
5643 1000000
5710 1000000
5710 0
5719 0
5719 1000000
5741 1000000
5741 0
5745 0
5745 1000000
5771 1000000
5771 0
5777 0
5777 1000000
5786 1000000
5786 0
5795 0
5795 1000000
5797 1000000
5797 0
5818 0
5818 1000000
5819 1000000
5819 0
5827 0
5827 1000000
5829 1000000
5829 0
5834 0
5834 1000000
5870 1000000
5870 0
5908 0
5908 1000000
5929 1000000
5929 0
5934 0
5934 1000000
5945 1000000
5945 0
5962 0
5962 1000000
5963 1000000
5963 0
5992 0
5992 1000000
5993 1000000
5993 0
6011 0
6011 1000000
6012 1000000
6012 0
6039 0
6039 1000000
6045 1000000
6045 0
6049 0
6049 1000000
6063 1000000
6063 0
6065 0
6065 1000000
6109 1000000
6109 0
6125 0
6125 1000000
6129 1000000
6129 0
6152 0
6152 1000000
6157 1000000
6157 0
6193 0
6193 1000000
6202 1000000
6202 0
6208 0
6208 1000000
6224 1000000
6224 0
6229 0
6229 1000000
6243 1000000
6243 0
6245 0
6245 1000000
6252 1000000
6252 0
6256 0
6256 1000000
6282 1000000
6282 0
6289 0
6289 1000000
6321 1000000
6321 0
6328 0
6328 1000000
6333 1000000
6333 0
6339 0
6339 1000000
6385 1000000
6385 0
6398 0
6398 1000000
6434 1000000
6434 0
6439 0
6439 1000000
6442 1000000
6442 0
6443 0
6443 1000000
6452 1000000
6452 0
6454 0
6454 1000000
6495 1000000
6495 0
6534 0
6534 1000000
6542 1000000
6542 0
6546 0
6546 1000000
6572 1000000
6572 0
6619 0
6619 1000000
6623 1000000
6623 0
6627 0
6627 1000000
6656 1000000
6656 0
6658 0
6658 1000000
6702 1000000
6702 0
6704 0
6704 1000000
6773 1000000
6773 0
6779 0
6779 1000000
6795 1000000
6795 0
6798 0
6798 1000000
6812 1000000
6812 0
6819 0
6819 1000000
6823 1000000
6823 0
6845 0
6845 1000000
6851 1000000
6851 0
6854 0
6854 1000000
6879 1000000
6879 0
6911 0
6911 1000000
6944 1000000
6944 0
6948 0
6948 1000000
6951 1000000
6951 0
6975 0
6975 1000000
6981 1000000
6981 0
6986 0
6986 1000000
7014 1000000
7014 0
7018 0
7018 1000000
7036 1000000
7036 0
7068 0
7068 1000000
7089 1000000
7089 0
7093 0
7093 1000000
7094 1000000
7094 0
7104 0
7104 1000000
7107 1000000
7107 0
7130 0
7130 1000000
7131 1000000
7131 0
7155 0
7155 1000000
7159 1000000
7159 0
7163 0
7163 1000000
7181 1000000
7181 0
7194 0
7194 1000000
7198 1000000
7198 0
7201 0
7201 1000000
7203 1000000
7203 0
7224 0
7224 1000000
7285 1000000
7285 0
7289 0
7289 1000000
7293 1000000
7293 0
7297 0
7297 1000000
7336 1000000
7336 0
7339 0
7339 1000000
7341 1000000
7341 0
7343 0
7343 1000000
7376 1000000
7376 0
7388 0
7388 1000000
7390 1000000
7390 0
7394 0
7394 1000000
7402 1000000
7402 0
7406 0
7406 1000000
7412 1000000
7412 0
7417 0
7417 1000000
7458 1000000
7458 0
7466 0
7466 1000000
7468 1000000
7468 0
7538 0
7538 1000000
7542 1000000
7542 0
7548 0
7548 1000000
7567 1000000
7567 0
7596 0
7596 1000000
7599 1000000
7599 0
7611 0
7611 1000000
7618 1000000
7618 0
7643 0
7643 1000000
7648 1000000
7648 0
7678 0
7678 1000000
7746 1000000
7746 0
7747 0
7747 1000000
7762 1000000
7762 0
7763 0
7763 1000000
7821 1000000
7821 0
7833 0
7833 1000000
7835 1000000
7835 0
7850 0
7850 1000000
7854 1000000
7854 0
7865 0
7865 1000000
7866 1000000
7866 0
7881 0
7881 1000000
7905 1000000
7905 0
7918 0
7918 1000000
7921 1000000
7921 0
7923 0
7923 1000000
7932 1000000
7932 0
7935 0
7935 1000000
7952 1000000
7952 0
7954 0
7954 1000000
8002 1000000
8002 0
8006 0
8006 1000000
8014 1000000
8014 0
8030 0
8030 1000000
8037 1000000
8037 0
8073 0
8073 1000000
8078 1000000
8078 0
8092 0
8092 1000000
8094 1000000
8094 0
8112 0
8112 1000000
8137 1000000
8137 0
8216 0
8216 1000000
8254 1000000
8254 0
8267 0
8267 1000000
8269 1000000
8269 0
8285 0
8285 1000000
8303 1000000
8303 0
8341 0
8341 1000000
8343 1000000
8343 0
8350 0
8350 1000000
8351 1000000
8351 0
8382 0
8382 1000000
8401 1000000
8401 0
8405 0
8405 10000..
10000
7 0
7 1000000
14 1000000
14 0
17 0
17 1000000
25 1000000
25 0
27 0
27 1000000
28 1000000
28 0
33 0
33 1000000
36 1000000
36 0
39 0
39 1000000
41 1000000
41 0
44 0
44 1000000
53 1000000
53 0
55 0
55 1000000
56 1000000
56 0
59 0
59 1000000
69 1000000
69 0
72 0
72 1000000
73 1000000
73 0
75 0
75 1000000
77 1000000
77 0
79 0
79 1000000
80 1000000
80 0
84 0
84 1000000
86 1000000
86 0
92 0
92 1000000
99 1000000
99 0
100 0
100 1000000
105 1000000
105 0
108 0
108 1000000
110 1000000
110 0
114 0
114 1000000
116 1000000
116 0
118 0
118 1000000
125 1000000
125 0
131 0
131 1000000
134 1000000
134 0
135 0
135 1000000
138 1000000
138 0
141 0
141 1000000
146 1000000
146 0
150 0
150 1000000
154 1000000
154 0
163 0
163 1000000
165 1000000
165 0
174 0
174 1000000
177 1000000
177 0
180 0
180 1000000
182 1000000
182 0
188 0
188 1000000
189 1000000
189 0
197 0
197 1000000
198 1000000
198 0
200 0
200 1000000
207 1000000
207 0
208 0
208 1000000
210 1000000
210 0
211 0
211 1000000
219 1000000
219 0
221 0
221 1000000
226 1000000
226 0
231 0
231 1000000
234 1000000
234 0
237 0
237 1000000
239 1000000
239 0
246 0
246 1000000
250 1000000
250 0
252 0
252 1000000
258 1000000
258 0
261 0
261 1000000
263 1000000
263 0
264 0
264 1000000
272 1000000
272 0
285 0
285 1000000
294 1000000
294 0
299 0
299 1000000
302 1000000
302 0
312 0
312 1000000
313 1000000
313 0
314 0
314 1000000
315 1000000
315 0
318 0
318 1000000
322 1000000
322 0
341 0
341 1000000
344 1000000
344 0
347 0
347 1000000
353 1000000
353 0
356 0
356 1000000
360 1000000
360 0
363 0
363 1000000
374 1000000
374 0
376 0
376 1000000
379 1000000
379 0
386 0
386 1000000
391 1000000
391 0
393 0
393 1000000
403 1000000
403 0
419 0
419 1000000
424 1000000
424 0
425 0
425 1000000
433 1000000
433 0
436 0
436 1000000
441 1000000
441 0
452 0
452 1000000
458 1000000
458 0
463 0
463 1000000
465 1000000
465 0
467 0
467 1000000
471 1000000
471 0
476 0
476 1000000
484 1000000
484 0
492 0
492 1000000
496 1000000
496 0
497 0
497 1000000
506 1000000
506 0
511 0
511 1000000
515 1000000
515 0
532 0
532 1000000
542 1000000
542 0
553 0
553 1000000
565 1000000
565 0
570 0
570 1000000
576 1000000
576 0
579 0
579 1000000
582 1000000
582 0
606 0
606 1000000
608 1000000
608 0
609 0
609 1000000
612 1000000
612 0
617 0
617 1000000
622 1000000
622 0
626 0
626 1000000
627 1000000
627 0
631 0
631 1000000
632 1000000
632 0
633 0
633 1000000
635 1000000
635 0
639 0
639 1000000
643 1000000
643 0
654 0
654 1000000
659 1000000
659 0
661 0
661 1000000
664 1000000
664 0
666 0
666 1000000
668 1000000
668 0
681 0
681 1000000
699 1000000
699 0
701 0
701 1000000
702 1000000
702 0
710 0
710 1000000
713 1000000
713 0
716 0
716 1000000
717 1000000
717 0
719 0
719 1000000
722 1000000
722 0
735 0
735 1000000
739 1000000
739 0
743 0
743 1000000
747 1000000
747 0
748 0
748 1000000
752 1000000
752 0
759 0
759 1000000
766 1000000
766 0
775 0
775 1000000
779 1000000
779 0
780 0
780 1000000
783 1000000
783 0
785 0
785 1000000
786 1000000
786 0
793 0
793 1000000
799 1000000
799 0
808 0
808 1000000
810 1000000
810 0
811 0
811 1000000
814 1000000
814 0
816 0
816 1000000
826 1000000
826 0
829 0
829 1000000
831 1000000
831 0
841 0
841 1000000
847 1000000
847 0
863 0
863 1000000
864 1000000
864 0
865 0
865 1000000
866 1000000
866 0
868 0
868 1000000
869 1000000
869 0
876 0
876 1000000
882 1000000
882 0
894 0
894 1000000
900 1000000
900 0
908 0
908 1000000
918 1000000
918 0
919 0
919 1000000
921 1000000
921 0
923 0
923 1000000
929 1000000
929 0
931 0
931 1000000
933 1000000
933 0
934 0
934 1000000
936 1000000
936 0
938 0
938 1000000
939 1000000
939 0
944 0
944 1000000
956 1000000
956 0
957 0
957 1000000
967 1000000
967 0
969 0
969 1000000
970 1000000
970 0
974 0
974 1000000
977 1000000
977 0
982 0
982 1000000
983 1000000
983 0
989 0
989 1000000
991 1000000
991 0
992 0
992 1000000
993 1000000
993 0
998 0
998 1000000
1002 1000000
1002 0
1013 0
1013 1000000
1024 1000000
1024 0
1028 0
1028 1000000
1031 1000000
1031 0
1038 0
1038 1000000
1043 1000000
1043 0
1048 0
1048 1000000
1075 1000000
1075 0
1079 0
1079 1000000
1081 1000000
1081 0
1086 0
1086 1000000
1095 1000000
1095 0
1097 0
1097 1000000
1107 1000000
1107 0
1109 0
1109 1000000
1112 1000000
1112 0
1116 0
1116 1000000
1126 1000000
1126 0
1139 0
1139 1000000
1142 1000000
1142 0
1148 0
1148 1000000
1150 1000000
1150 0
1153 0
1153 1000000
1167 1000000
1167 0
1169 0
1169 1000000
1170 1000000
1170 0
1184 0
1184 1000000
1188 1000000
1188 0
1194 0
1194 1000000
1201 1000000
1201 0
1202 0
1202 1000000
1204 1000000
1204 0
1208 0
1208 1000000
1216 1000000
1216 0
1222 0
1222 1000000
1223 1000000
1223 0
1234 0
1234 1000000
1235 1000000
1235 0
1236 0
1236 1000000
1250 1000000
1250 0
1255 0
1255 1000000
1257 1000000
1257 0
1258 0
1258 1000000
1273 1000000
1273 0
1275 0
1275 1000000
1276 1000000
1276 0
1284 0
1284 1000000
1292 1000000
1292 0
1296 0
1296 1000000
1300 1000000
1300 0
1301 0
1301 1000000
1302 1000000
1302 0
1307 0
1307 1000000
1308 1000000
1308 0
1311 0
1311 1000000
1314 1000000
1314 0
1326 0
1326 1000000
1332 1000000
1332 0
1334 0
1334 1000000
1343 1000000
1343 0
1345 0
1345 1000000
1347 1000000
1347 0
1351 0
1351 1000000
1355 1000000
1355 0
1359 0
1359 1000000
1368 1000000
1368 0
1369 0
1369 1000000
1374 1000000
1374 0
1376 0
1376 1000000
1378 1000000
1378 0
1379 0
1379 1000000
1381 1000000
1381 0
1392 0
1392 1000000
1393 1000000
1393 0
1397 0
1397 1000000
1413 1000000
1413 0
1418 0
1418 1000000
1425 1000000
1425 0
1427 0
1427 1000000
1429 1000000
1429 0
1437 0
1437 1000000
1448 1000000
1448 0
1453 0
1453 1000000
1455 1000000
1455 0
1466 0
1466 1000000
1467 1000000
1467 0
1469 0
1469 1000000
1476 1000000
1476 0
1480 0
1480 1000000
1484 1000000
1484 0
1494 0
1494 1000000
1499 1000000
1499 0
1500 0
1500 1000000
1502 1000000
1502 0
1505 0
1505 1000000
1510 1000000
1510 0
1512 0
1512 1000000
1518 1000000
1518 0
1519 0
1519 1000000
1524 1000000
1524 0
1530 0
1530 1000000
1536 1000000
1536 0
1556 0
1556 1000000
1557 1000000
1557 0
1558 0
1558 1000000
1563 1000000
1563 0
1575 0
1575 1000000
1582 1000000
1582 0
1600 0
1600 1000000
1608 1000000
1608 0
1609 0
1609 1000000
1611 1000000
1611 0
1612 0
1612 1000000
1613 1000000
1613 0
1614 0
1614 1000000
1627 1000000
1627 0
1630 0
1630 1000000
1632 1000000
1632 0
1633 0
1633 1000000
1643 1000000
1643 0
1652 0
1652 1000000
1654 1000000
1654 0
1659 0
1659 1000000
1664 1000000
1664 0
1669 0
1669 1000000
1670 1000000
1670 0
1682 0
1682 1000000
1683 1000000
1683 0
1685 0
1685 1000000
1688 1000000
1688 0
1690 0
1690 1000000
1696 1000000
1696 0
1697 0
1697 1000000
1701 1000000
1701 0
1704 0
1704 1000000
1707 1000000
1707 0
1719 0
1719 1000000
1729 1000000
1729 0
1732 0
1732 1000000
1734 1000000
1734 0
1736 0
1736 1000000
1737 1000000
1737 0
1738 0
1738 1000000
1751 1000000
1751 0
1765 0
1765 1000000
1769 1000000
1769 0
1778 0
1778 1000000
1782 1000000
1782 0
1785 0
1785 1000000
1791 1000000
1791 0
1792 0
1792 1000000
1795 1000000
1795 0
1798 0
1798 1000000
1806 1000000
1806 0
1811 0
1811 1000000
1815 1000000
1815 0
1817 0
1817 1000000
1819 1000000
1819 0
1828 0
1828 1000000
1833 1000000
1833 0
1836 0
1836 1000000
1839 1000000
1839 0
1861 0
1861 1000000
1863 1000000
1863 0
1864 0
1864 1000000
1865 1000000
1865 0
1871 0
1871 1000000
1873 1000000
1873 0
1880 0
1880 1000000
1893 1000000
1893 0
1894 0
1894 1000000
1896 1000000
1896 0
1901 0
1901 1000000
1902 1000000
1902 0
1917 0
1917 1000000
1928 1000000
1928 0
1933 0
1933 1000000
1934 1000000
1934 0
1938 0
1938 1000000
1944 1000000
1944 0
1949 0
1949 1000000
1964 1000000
1964 0
1966 0
1966 1000000
1970 1000000
1970 0
1972 0
1972 1000000
1983 1000000
1983 0
1988 0
1988 1000000
1999 1000000
1999 0
2004 0
2004 1000000
2007 1000000
2007 0
2020 0
2020 1000000
2022 1000000
2022 0
2034 0
2034 1000000
2037 1000000
2037 0
2039 0
2039 1000000
2057 1000000
2057 0
2061 0
2061 1000000
2062 1000000
2062 0
2077 0
2077 1000000
2081 1000000
2081 0
2087 0
2087 1000000
2105 1000000
2105 0
2108 0
2108 1000000
2123 1000000
2123 0
2126 0
2126 1000000
2138 1000000
2138 0
2140 0
2140 1000000
2142 1000000
2142 0
2148 0
2148 1000000
2149 1000000
2149 0
2151 0
2151 1000000
2157 1000000
2157 0
2162 0
2162 1000000
2164 1000000
2164 0
2166 0
2166 1000000
2170 1000000
2170 0
2176 0
2176 1000000
2184 1000000
2184 0
2189 0
2189 1000000
2204 1000000
2204 0
2210 0
2210 1000000
2216 1000000
2216 0
2217 0
2217 1000000
2222 1000000
2222 0
2223 0
2223 1000000
2226 1000000
2226 0
2229 0
2229 1000000
2231 1000000
2231 0
2233 0
2233 1000000
2247 1000000
2247 0
2249 0
2249 1000000
2252 1000000
2252 0
2253 0
2253 1000000
2265 1000000
2265 0
2271 0
2271 1000000
2273 1000000
2273 0
2279 0
2279 1000000
2295 1000000
2295 0
2306 0
2306 1000000
2307 1000000
2307 0
2312 0
2312 1000000
2314 1000000
2314 0
2318 0
2318 1000000
2319 1000000
2319 0
2320 0
2320 1000000
2325 1000000
2325 0
2333 0
2333 1000000
2347 1000000
2347 0
2349 0
2349 1000000
2350 1000000
2350 0
2351 0
2351 1000000
2370 1000000
2370 0
2378 0
2378 1000000
2380 1000000
2380 0
2384 0
2384 1000000
2388 1000000
2388 0
2396 0
2396 1000000
2398 1000000
2398 0
2401 0
2401 1000000
2403 1000000
2403 0
2408 0
2408 1000000
2412 1000000
2412 0
2415 0
2415 1000000
2417 1000000
2417 0
2419 0
2419 1000000
2431 1000000
2431 0
2435 0
2435 1000000
2437 1000000
2437 0
2439 0
2439 1000000
2444 1000000
2444 0
2446 0
2446 1000000
2450 1000000
2450 0
2459 0
2459 1000000
2462 1000000
2462 0
2463 0
2463 1000000
2467 1000000
2467 0
2469 0
2469 1000000
2471 1000000
2471 0
2472 0
2472 1000000
2474 1000000
2474 0
2475 0
2475 1000000
2479 1000000
2479 0
2485 0
2485 1000000
2492 1000000
2492 0
2494 0
2494 1000000
2495 1000000
2495 0
2507 0
2507 1000000
2510 1000000
2510 0
2516 0
2516 1000000
2523 1000000
2523 0
2526 0
2526 1000000
2527 1000000
2527 0
2531 0
2531 1000000
2539 1000000
2539 0
2542 0
2542 1000000
2549 1000000
2549 0
2551 0
2551 1000000
2557 1000000
2557 0
2562 0
2562 1000000
2563 1000000
2563 0
2564 0
2564 1000000
2565 1000000
2565 0
2578 0
2578 1000000
2580 1000000
2580 0
2587 0
2587 1000000
2593 1000000
2593 0
25..
100000
2691 0
2691 1000000
495892 1000000
495892 0
504379 0
504379 1000000
720494 1000000
720494 0
855047 0
855047 1000000
986089 1000000
986089 0
997080 0
997080 1000000
1213235 1000000
1213235 0
1357411 0
1357411 1000000
1479937 1000000
1479937 0
1573863 0
1573863 1000000
1613122 1000000
1613122 0
1812067 0
1812067 1000000
1839179 1000000
1839179 0
2115977 0
2115977 1000000
2186176 1000000
2186176 0
2305004 0
2305004 1000000
2308919 1000000
2308919 0
2331671 0
2331671 1000000
2590869 1000000
2590869 0
2597189 0
2597189 1000000
2598201 1000000
2598201 0
2665351 0
2665351 1000000
2688696 1000000
2688696 0
2730989 0
2730989 1000000
2810164 1000000
2810164 0
2904671 0
2904671 1000000
2919540 1000000
2919540 0
3026284 0
3026284 1000000
3091495 1000000
3091495 0
3092650 0
3092650 1000000
3170268 1000000
3170268 0
3232520 0
3232520 1000000
3239472 1000000
3239472 0
3292013 0
3292013 1000000
3308428 1000000
3308428 0
3412215 0
3412215 1000000
3423427 1000000
3423427 0
3448859 0
3448859 1000000
3451740 1000000
3451740 0
3495198 0
3495198 1000000
3566445 1000000
3566445 0
3574076 0
3574076 1000000
3714631 1000000
3714631 0
3732655 0
3732655 1000000
3772801 1000000
3772801 0
3988011 0
3988011 1000000
3996124 1000000
3996124 0
4068626 0
4068626 1000000
4092265 1000000
4092265 0
4105213 0
4105213 1000000
4118030 1000000
4118030 0
4209949 0
4209949 1000000
4284183 1000000
4284183 0
4348852 0
4348852 1000000
4400936 1000000
4400936 0
4530489 0
4530489 1000000
4540182 1000000
4540182 0
4543955 0
4543955 1000000
4544658 1000000
4544658 0
4550499 0
4550499 1000000
4598200 1000000
4598200 0
4782223 0
4782223 1000000
4850092 1000000
4850092 0
4904823 0
4904823 1000000
4924057 1000000
4924057 0
4958371 0
4958371 1000000
5019499 1000000
5019499 0
5041357 0
5041357 1000000
5045845 1000000
5045845 0
5046222 0
5046222 1000000
5103809 1000000
5103809 0
5106574 0
5106574 1000000
5186571 1000000
5186571 0
5225433 0
5225433 1000000
5261485 1000000
5261485 0
5262089 0
5262089 1000000
5326815 1000000
5326815 0
5376772 0
5376772 1000000
5423885 1000000
5423885 0
5426050 0
5426050 1000000
5507443 1000000
5507443 0
5521543 0
5521543 1000000
5527397 1000000
5527397 0
5528449 0
5528449 1000000
5534875 1000000
5534875 0
5545665 0
5545665 1000000
5642192 1000000
5642192 0
5647455 0
5647455 1000000
5652156 1000000
5652156 0
5679558 0
5679558 1000000
5716060 1000000
5716060 0
5726351 0
5726351 1000000
5737152 1000000
5737152 0
5785957 0
5785957 1000000
5801961 1000000
5801961 0
5827548 0
5827548 1000000
5894697 1000000
5894697 0
5908621 0
5908621 1000000
5967124 1000000
5967124 0
5978726 0
5978726 1000000
6003574 1000000
6003574 0
6083588 0
6083588 1000000
6145655 1000000
6145655 0
6162705 0
6162705 1000000
6223964 1000000
6223964 0
6228809 0
6228809 1000000
6278867 1000000
6278867 0
6283528 0
6283528 1000000
6289791 1000000
6289791 0
6353401 0
6353401 1000000
6354753 1000000
6354753 0
6411753 0
6411753 1000000
6444685 1000000
6444685 0
6471804 0
6471804 1000000
6483535 1000000
6483535 0
6505046 0
6505046 1000000
6638975 1000000
6638975 0
6652789 0
6652789 1000000
6657618 1000000
6657618 0
6693911 0
6693911 1000000
6710145 1000000
6710145 0
6734385 0
6734385 1000000
6785966 1000000
6785966 0
6803206 0
6803206 1000000
6811141 1000000
6811141 0
6829965 0
6829965 1000000
6831899 1000000
6831899 0
6833111 0
6833111 1000000
7001357 1000000
7001357 0
7059526 0
7059526 1000000
7139124 1000000
7139124 0
7140927 0
7140927 1000000
7150168 1000000
7150168 0
7225652 0
7225652 1000000
7263120 1000000
7263120 0
7267931 0
7267931 1000000
7313881 1000000
7313881 0
7347434 0
7347434 1000000
7396804 1000000
7396804 0
7460003 0
7460003 1000000
7461085 1000000
7461085 0
7510127 0
7510127 1000000
7520846 1000000
7520846 0
7529069 0
7529069 1000000
7536804 1000000
7536804 0
7589784 0
7589784 1000000
7615022 1000000
7615022 0
7629884 0
7629884 1000000
7630551 1000000
7630551 0
7643481 0
7643481 1000000
7669365 1000000
7669365 0
7769088 0
7769088 1000000
7780471 1000000
7780471 0
7781764 0
7781764 1000000
7795472 1000000
7795472 0
7836536 0
7836536 1000000
7841189 1000000
7841189 0
7936485 0
7936485 1000000
7958852 1000000
7958852 0
7969016 0
7969016 1000000
8036991 1000000
8036991 0
8037660 0
8037660 1000000
8091977 1000000
8091977 0
8093114 0
8093114 1000000
8123867 1000000
8123867 0
8131315 0
8131315 1000000
8145209 1000000
8145209 0
8161209 0
8161209 1000000
8162505 1000000
8162505 0
8240384 0
8240384 1000000
8256332 1000000
8256332 0
8268557 0
8268557 1000000
8284793 1000000
8284793 0
8289201 0
8289201 1000000
8322277 1000000
8322277 0
8361721 0
8361721 1000000
8373626 1000000
8373626 0
8380770 0
8380770 1000000
8417746 1000000
8417746 0
8483909 0
8483909 1000000
8491958 1000000
8491958 0
8512270 0
8512270 1000000
8513329 1000000
8513329 0
8562601 0
8562601 1000000
8566551 1000000
8566551 0
8605195 0
8605195 1000000
8621292 1000000
8621292 0
8627510 0
8627510 1000000
8633826 1000000
8633826 0
8643493 0
8643493 1000000
8646966 1000000
8646966 0
8647071 0
8647071 1000000
8706607 1000000
8706607 0
8782566 0
8782566 1000000
8794103 1000000
8794103 0
8841022 0
8841022 1000000
8849551 1000000
8849551 0
8879631 0
8879631 1000000
8963360 1000000
8963360 0
8963946 0
8963946 1000000
8983775 1000000
8983775 0
8993930 0
8993930 1000000
9027038 1000000
9027038 0
9064892 0
9064892 1000000
9115450 1000000
9115450 0
9122247 0
9122247 1000000
9142312 1000000
9142312 0
9200464 0
9200464 1000000
9207997 1000000
9207997 0
9209475 0
9209475 1000000
9216807 1000000
9216807 0
9219293 0
9219293 1000000
9241681 1000000
9241681 0
9245535 0
9245535 1000000
9280010 1000000
9280010 0
9296015 0
9296015 1000000
9349348 1000000
9349348 0
9385209 0
9385209 1000000
9407881 1000000
9407881 0
9453783 0
9453783 1000000
9475152 1000000
9475152 0
9476380 0
9476380 1000000
9512114 1000000
9512114 0
9520023 0
9520023 1000000
9542351 1000000
9542351 0
9546591 0
9546591 1000000
9582689 1000000
9582689 0
9583119 0
9583119 1000000
9637279 1000000
9637279 0
9700591 0
9700591 1000000
9728859 1000000
9728859 0
9742685 0
9742685 1000000
9776029 1000000
9776029 0
9778754 0
9778754 1000000
9814333 1000000
9814333 0
9829511 0
9829511 1000000
9836748 1000000
9836748 0
9900446 0
9900446 1000000
9936054 1000000
9936054 0
9941127 0
9941127 1000000
9963204 1000000
9963204 0
10021410 0
10021410 1000000
10048762 1000000
10048762 0
10058306 0
10058306 1000000
10060532 1000000
10060532 0
10139007 0
10139007 1000000
10193916 1000000
10193916 0
10194334 0
10194334 1000000
10218001 1000000
10218001 0
10221291 0
10221291 1000000
10239401 1000000
10239401 0
10244738 0
10244738 1000000
10291165 1000000
10291165 0
10301043 0
10301043 1000000
10304353 1000000
10304353 0
10326558 0
10326558 1000000
10327861 1000000
10327861 0
10355320 0
10355320 1000000
10358890 1000000
10358890 0
10372511 0
10372511 1000000
10386556 1000000
10386556 0
10460272 0
10460272 1000000
10473003 1000000
10473003 0
10488027 0
10488027 1000000
10514772 1000000
10514772 0
10519227 0
10519227 1000000
10520560 1000000
10520560 0
10560140 0
10560140 1000000
10563368 1000000
10563368 0
10574305 0
10574305 1000000
10594795 1000000
10594795 0
10595838 0
10595838 1000000
10604200 1000000
10604200 0
10621551 0
10621551 1000000
10669395 1000000
10669395 0
10707367 0
10707367 1000000
10726866 1000000
10726866 0
10727986 0
10727986 1000000
10765488 1000000
10765488 0
10793884 0
10793884 1000000
10802463 1000000
10802463 0
10818537 0
10818537 1000000
10874357 1000000
10874357 0
10877355 0
10877355 1000000
10880366 1000000
10880366 0
10900203 0
10900203 1000000
10914905 1000000
10914905 0
10981403 0
10981403 1000000
10995785 1000000
10995785 0
11009200 0
11009200 1000000
11017606 1000000
11017606 0
11048207 0
11048207 1000000
11056234 1000000
11056234 0
11087171 0
11087171 1000000
11134022 1000000
11134022 0
11136623 0
11136623 1000000
11158121 1000000
11158121 0
11167750 0
11167750 1000000
11194687 1000000
11194687 0
11198921 0
11198921 1000000
11199584 1000000
11199584 0
11226742 0
11226742 1000000
11230973 1000000
11230973 0
11267451 0
11267451 1000000
11275370 1000000
11275370 0
11289314 0
11289314 1000000
11322275 1000000
11322275 0
11341650 0
11341650 1000000
11368153 1000000
11368153 0
11376273 0
11376273 1000000
11390599 1000000
11390599 0
11391394 0
11391394 1000000
11408826 1000000
11408826 0
11416559 0
11416559 1000000
11447691 1000000
11447691 0
11479642 0
11479642 1000000
11509084 1000000
11509084 0
11513381 0
11513381 1000000
11552765 1000000
11552765 0
11571484 0
11571484 1000000
11579390 1000000
11579390 0
11624452 0
11624452 1000000
11627986 1000000
11627986 0
11632377 0
11632377 1000000
11674232 1000000
11674232 0
11702640 0
11702640 1000000
11711146 1000000
11711146 0
11711395 0
11711395 1000000
11723650 1000000
11723650 0
11728642 0
11728642 1000000
11728871 1000000
11728871 0
11746053 0
11746053 1000000
11760244 1000000
11760244 0
11795302 0
11795302 1000000
11799943 1000000
11799943 0
11850015 0
11850015 1000000
11853139 1000000
11853139 0
11853174 0
11853174 1000000
11933600 1000000
11933600 0
11935059 0
11935059 1000000
11944252 1000000
11944252 0
11984621 0
11984621 1000000
11987802 1000000
11987802 0
12031836 0
12031836 1000000
12048739 1000000
12048739 0
12055344 0
12055344 1000000
12066081 1000000
12066081 0
12083175 0
12083175 1000000
12099589 1000000
12099589 0
12101123 0
12101123 1000000
12120372 1000000
12120372 0
12171261 0
12171261 1000000
12172193 1000000
12172193 0
12174940 0
12174940 1000000
12192970 1000000
12192970 0
12204146 0
12204146 1000000
12205526 1000000
12205526 0
12210930 0
12210930 1000000
12233684 1000000
12233684 0
12234757 0
12234757 1000000
12259396 1000000
12259396 0
12287728 0
12287728 1000000
12327601 1000000
12327601 0
12338380 0
12338380 1000000
12355353 1000000
12355353 0
12381425 0
12381425 1000000
12461020 1000000
12461020 0
12547568 0
12547568 1000000
12550742 1000000
12550742 0
12552663 0
12552663 1000000
12554738 1000000
12554738 0
12571754 0
12571754 1000000
12594445 1000000
12594445 0
12594956 0
12594956 100..
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
segments used: 40 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
segments used: 1200 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
segments used: 10000 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
point 0 (162810254, 173542044) is not covered by the line |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Unexpected end of file - int32 expected |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Unexpected end of file - int32 expected |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Unexpected end of file - int32 expected |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Unexpected end of file - int32 expected |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Unexpected end of file - int32 expected |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
0 KB |
Unexpected end of file - int32 expected |