1-03.in

959
-55046 5355 -28642 -98467 30597 64037 -53434 -79750 33729 37115 32113 -17050 -40031 -73094 66918 46145 -46214 -78150 -69866 -45156 25688 -92783 -28888 -86445 -89681 -58709 49750 -14328 78036 -17539 -30828 -17610 82035 18803 57876 48150 60544 -9180 -47824 19235 45469 -72714 -21534 42286 -51724 74099 -84625 34697 -61902 -70015 25051 -57065 -66268 50534 -97563 -48440 75238 -55322 15674 92670 29160 27503 -11971 -27599 -81963 -92767 -74557 86922 20164 7168 -46785 -83350 26761 -31080 -406 96685 820 -61616 -61567 97958 60829 13464 6113 73019 -95914 53404 37917 -46874 22308 -68024 36857 -7339 -3142 56796 50947 -76382 -69978 -38892 -26571 75577 15040 14247 -38938 34337 -76286 -86474 32833 59593 -78696 23389 73618 82805 94937 -18757 -96540 -67797 -46488 20774 -60465 37420 7148 -49447 72608 -30285 -36788 -83612 -28352 98093 9353 51952 -13851 70870 23122 78066 59707 11176 71114 -36182 -66484 -52373 -21853 -6032 66110 -37957 -31819 -27316 -73123 -39492 74168 -82565 69012 67690 90968 -17979 44796 -10379 30381 -37782 82019 -23335 14528 98449 55044 87791 75571 28223 -35433 -95028 1890 7745 78914 -51900 51258 68268 -62489 31117 -27624 -54555 -34481 -10279 -47020 79079 92540 -66150 78879 637 -73441 5079 45565 78463 -42930 -65529 48584 -55892 -88833 68238 -27903 -10196 33306 67331 -9677 -24040 -99946 -9932 -20095 -28408 -88755 -59494 98034 -47423 25174 -80917 75704 41765 71543 7937 -18153 69359 57066 20942 -22714 -88853 40915 1293 -76010 15232 -88110 69095 -86628 96383 67255 63937 38537 23588 43028 53259 53475 -66892 10802 -83790 -59585 -40217 -23438 -18805 2397 24281 83189 -7034 19767 -17579 -11531 -5901 -46944 83830 -94673 4754 83674 -62789 31463 16683 58485 -92309 -56056 77221 -85118 82225 -1073 59466 65111 80958 -25636 71998 48247 -55603 17492 -31190 82153 -96571 -86407 -20235 -42380 72768 -13582 -35853 -52683 86598 47584 -84481 83160 96331 -71952 26589 -66356 11713 -28433 4143 -41434 -60277 5067 -37156 -29844 83790 21344 -94754 75141 -396 25678 -5655 55573 -47819 74901 -9493 -78507 -86379 -57197 -14272 16757 -9841 38075 33195 7310 -73168 9295 -92990 -2944 -3892 4166 38171 35426 89845 64031 36120 -93346 -96309 89841 2222 18272 -50829 71763 74928 6295 -78395 -40180 28520 -48306 -7068 56945 86694 73418 96167 70916 -66038 88240 -26322 95278 -99216 48855 90566 -90727 -80094 33416 -68565 -58473 -9503 88715 -78784 88397 20043 70401 61592 -19272 58983 49994 -57876 -74928 -22849 67726 -82970 -94764 47654 19574 54990 64933 56077 80240 91442 -58715 -3608 57602 17793 84122 -11070 24469 -44743 -29222 94686 -77406 -4909 -64533 9101 -75831 34172 -96858 -98068 -844 72662 -59355 -81351 44448 67683 45496 -42216 -78633 -68526 63963 76241 14716 -96633 -55239 45247 -36200 50413 -20485 80927 -77017 11192 44464 -58646 98984 88030 52005 -17404 -8933 67511 44454 -28329 46538 64694 98725 59369 -145 58577 -18437 31969 46580 27388 -92220 57419 -1551 85537 13056 39038 17850 40503 15277 -32655 89174 18690 37955 15500 -89909 79757 69996 -8759 54315 -61868 -16438 -13331 9221 -94939 98371 50848 34853 54328 -409 3488 30235 -62873 3921 -45079 -6849 34559 -29928 46901 95764 54610 58338 21724 -12093 58864 -23241 -44285 -5571 -22086 9019 -65334 18892 -76904 -25546 -8385 19753 16119 27849 -46530 -69027 -86869 61507 -23746 18057 90397 91968 36737 -69471 37537 89742 36579 91782 17531 79456 -76637 -67285 80178 -94187 3338 -96281 32315 63629 -10051 8990 -86955 7107 -78806 -17774 -81426 -36592 39339 -13984 -32787 -24100 55921 33926 -60344 55335 -8262 84737 -18857 58815 75192 -90671 29615 31231 43712 91015 74207 -93025 12667 32712 12246 -5800 88353 -38282 71564 -96559 82004 -1799 -74862 87128 -86139 21034 -86218 -95275 -42075 25260 -33527 -29475 -11991 50198 -58925 -46647 -22937 55213 -3743 -12073 -49068 4590 -20132 -11434 91100 86939 86191 -66969 38313 -15072 36773 74959 77879 93907 69889 86912 -7944 41797 -83929 -28086 -93257 69965 -45680 -50236 -43900 -82387 84611 -68376 23047 1118 -20787 -18522 -57332 18677 6151 -40783 -4418 -92620 -54168 -65150 62918 10616 -20059 77319 -83978 92866 98521 35078 87926 -24591 -10349 -69949 -58539 82925 6766 39985 88833 90134 59495 -4370 8707 -99910 69871 95525 -67061 -43592 41318 -56220 -47302 75745 32754 -83659 -30372 61314 58659 57022 63869 84553 31289 71563 73751 -23272 61470 -99265 -75763 -58639 54701 -10568 80021 -25181 25682 7482 43461 -69519 14449 -18382 -12993 17562 36843 -5237 -57907 83844 -78733 5082 45686 -92879 70569 -35345 -11197 25911 65476 64440 -18986 18573 -97852 79484 -67405 -14175 34036 -23233 -7429 -22005 -77010 97631 53704 3461 -96486 24389 -5188 69087 68363 10165 20904 17009 91636 -83551 -46103 45192 82737 -67012 81001 -16931 -4460 -30019 -73286 58653 -47980 41593 -19821 57133 -11547 17805 59729 48723 -65378 -99411 24226 74983 -6309 -62958 92303 -54220 73771 90754 30680 -34764 59650 -63908 41018 -86247 9111 -54755 -9148 -41143 -12182 -5098 -40399 29079 -3817 9996 -59491 -50823 -61918 79102 65032 -29967 -69457 96686 -33857 58495 -16427 -73468 -3857 -28312 -86794 -55535 39294 28844 48844 16074 -4579 9999 -92691 -68331 -50549 50857 -54691 -58189 -63638 58796 -80574 -37018 26434 -65725 43052 -39439 67267 58778 -17198 -44669 -1237 -87579 77280 -31706 -87136 61118 74731 -48738 27979 66734 -77906 -54143 -98599 -87506 90948 -2221 -30977 91128 -67624 -18139 -29734 -56245 -39765 84204 -48352 -88348 93458 72628 -97775 89908 19275 -96485 1725 68825 69308 -68586 4314 28020 54237 -70632 -92 65243 -90695 -6442 -88907 -77802 58219 17558 -75271 -24080 -78813 -38709 -59649 26057 57939 -21973 32433 -8057 -67125 35868 -97018 -21814 23797 -55849 -48540 -70556 22626 -14244 48234 -23570 -26836 99902 57520 -31171 -97286 -94624 -37437 -18691 49117 27553 85252 99432 9774 24448 -41178 31281 -43026 46913 1295 64463 99722 -78597 51545 19667 -91299 55999 -29115 22400 -73551 -41564 -22555 45316 4393 49980 59575 -93272 62644 -2359 -6696 -66211 49088 84699 -43727 76583 -73081 60873 66530 -19889 62140 -43051 -59420 49193 97327 48837 25908 95008 7941 -81879 -32149 -81161 -91616 9028 -93838 24198 -50716 -75243 -59238 32695 -37851 62388 77787 -75960 -85505 97625 85990 -8990 -47458 30439 55745 -63502 -36072 -47464 81847 -1094 78915 46971 
964
377 623 0 
444 534 0 
4 526 0 
639 640 0 
278 901 0 
16 275 0 
9 496 0 
844 941 0 
250 929 0 
347 724 0 
727 804 0 
145 584 0 
64 853 0 
307 382 0 
452 841 0 
628 896 0 
162 209 0 
247 728 0 
42 267 0 
329 392 0 
820 844 0 
580 889 0 
402 654 0 
34 340 0 
41 879 0 
831 931 0 
342 927 0 
147 906 0 
494 594 0 
43 690 0 
478 861 0 
177 820 0 
92 734 0 
83 587 0 
177 792 0 
328 606 0 
627 876 0 
121 750 0 
59 567 0 
581 942 0 
502 956 0 
363 383 0 
99 137 0 
106 741 0 
282 338 0 
384 894 0 
36 70 0 
265 898 0 
480 654 0 
16 396 0 
89 238 0 
75 499 0 
225 462 0 
587 739 0 
713 812 0 
191 405 0 
236 573 0 
521 949 0 
67 778 0 
230 282 0 
53 871 0 
573 579 0 
409 728 0 
124 167 0 
171 192 0 
121 392 0 
525 931 0 
111 854 0 
197 600 0 
45 738 0 
162 853 0 
412 803 0 
64 115 0 
32 507 0 
251 551 0 
616 796 0 
482 547 0 
126 138 0 
550 572 0 
25 570 0 
30 796 0 
253 852 0 
240 495 0 
102 844 0 
102 349 0 
615 686 0 
12 116 0 
264 273 0 
855 949 0 
212 287 0 
811 917 0 
181 239 0 
182 401 0 
248 914 0 
188 580 0 
833 841 0 
425 450 0 
410 945 0 
321 622 0 
256 798 0 
114 342 0 
322 917 0 
742 764 0 
592 825 0 
136 578 0 
515 677 0 
279 549 0 
252 596 0 
712 950 0 
48 567 0 
302 901 0 
259 437 0 
159 560 0 
495 939 0 
210 240 0 
234 681 0 
733 881 0 
88 297 0 
732 923 0 
254 886 0 
617 709 0 
502 517 0 
238 252 0 
26 100 0 
344 736 0 
101 148 0 
591 631 0 
571 849 0 
105 230 0 
162 430 0 
844 863 0 
99 538 0 
183 610 0 
398 849 0 
491 850 0 
154 855 0 
522 875 0 
476 812 0 
169 631 0 
416 800 0 
324 941 0 
287 595 0 
733 894 0 
411 525 0 
178 394 0 
594 844 0 
292 931 0 
2 769 0 
2 303 0 
147 709 0 
119 716 0 
470 658 0 
637 792 0 
587 955 0 
640 793 0 
58 313 0 
348 578 0 
653 900 0 
21 22 0 
172 618 0 
620 642 0 
294 760 0 
607 936 0 
723 913 0 
532 807 0 
702 714 0 
362 749 0 
712 898 0 
267 317 0 
161 211 0 
365 797 0 
667 816 0 
90 899 0 
27 374 0 
513 516 0 
101 853 0 
21 394 0 
385 546 0 
229 631 0 
415 625 0 
188 848 0 
652 725 0 
68 202 0 
68 881 0 
161 914 0 
172 858 0 
98 488 0 
97 185 0 
77 456 0 
141 281 0 
92 640 0 
500 508 0 
660 808 0 
180 235 0 
516 791 0 
277 670 0 
17 346 0 
586 712 0 
1 742 0 
305 529 0 
364 870 0 
71 766 0 
203 794 0 
152 707 0 
291 893 0 
484 502 0 
513 946 0 
127 789 0 
113 731 0 
374 952 0 
523 718 0 
162 617 0 
680 715 0 
386 483 0 
78 134 0 
36 537 0 
632 774 0 
104 502 0 
586 761 0 
232 790 0 
319 638 0 
77 251 0 
719 954 0 
645 782 0 
62 232 0 
420 949 0 
57 525 0 
172 770 0 
161 492 0 
373 901 0 
489 817 0 
326 887 0 
278 891 0 
852 894 0 
283 655 0 
275 863 0 
184 915 0 
651 698 0 
113 636 0 
114 491 0 
249 562 0 
501 516 0 
518 705 0 
364 924 0 
72 633 0 
330 817 0 
194 897 0 
90 857 0 
68 451 0 
616 794 0 
45 826 0 
464 554 0 
472 709 0 
481 491 0 
507 754 0 
660 819 0 
694 919 0 
4 761 0 
480 812 0 
493 811 0 
54 844 0 
317 333 0 
242 335 0 
59 523 0 
228 901 0 
212 894 0 
297 785 0 
88 252 0 
578 838 0 
43 489 0 
417 701 0 
255 675 0 
74 177 0 
486 737 0 
48 222 0 
51 733 0 
25 709 0 
68 443 0 
166 859 0 
116 704 0 
798 938 0 
297 404 0 
175 394 0 
295 476 0 
626 712 0 
70 354 0 
80 446 0 
333 563 0 
119 719 0 
231 261 0 
193 220 0 
212 467 0 
121 527 0 
534 730 0 
865 952 0 
100 336 0 
900 910 0 
96 379 0 
216 701 0 
344 575 0 
180 635 0 
773 820 0 
218 219 0 
32 98 0 
536 835 0 
321 806 0 
461 663 0 
740 769 0 
701 906 0 
203 246 0 
145 907 0 
413 858 0 
378 904 0 
564 843 0 
675 939 0 
292 692 0 
256 374 0 
379 936 0 
266 570 0 
93 738 0 
224 350 0 
184 443 0 
453 468 0 
139 435 0 
499 566 0 
652 893 0 
897 923 0 
570 921 0 
471 799 0 
240 755 0 
430 937 0 
779 933 0 
714 838 0 
739 867 0 
776 922 0 
357 884 0 
264 416 0 
356 740 0 
529 947 0 
92 751 0 
566 639 0 
735 846 0 
327 360 0 
435 549 0 
177 720 0 
82 455 0 
86 652 0 
277 911 0 
673 807 0 
3 325 0 
354 611 0 
234 585 0 
254 669 0 
185 824 0 
101 356 0 
62 632 0 
728 905 0 
335 343 0 
541 841 0 
39 593 0 
106 873 0 
505 855 0 
539 844 0 
320 663 0 
308 869 0 
131 611 0 
363 814 0 
100 664 0 
28 79 0 
1 487 0 
321 938 0 
160 216 0 
181 408 0 
188 845 0 
240 545 0 
13 65 0 
358 555 0 
416 431 0 
801 892 0 
59 208 0 
176 414 0 
534 733 0 
35 329 0 
24 182 0 
244 830 0 
123 506 0 
174 687 0 
172 199 0 
111 669 0 
8 849 0 
12 405 0 
102 143 0 
122 690 0 
241 399 0 
55 756 0 
49 589 0 
583 954 0 
677 717 0 
679 922 0 
265 492 0 
729 819 0 
413 673 0 
413 593 0 
75 730 0 
38 935 0 
281 740 0 
322 821 0 
187 902 0 
285 367 0 
909 947 0 
342 856 0 
450 901 0 
70 222 0 
238 918 0 
168 281 0 
215 801 0 
66 549 0 
124 602 0 
417 530 0 
350 558 0 
38 543 0 
300 609 0 
74 829 0 
480 899 0 
56 746 0 
158 840 0 
183 212 0 
5 663 0 
289 685 0 
132 241 0 
400 888 0 
605 865 0 
424 756 0 
466 759 0 
42 752 0 
524 947 0 
265 367 0 
460 811 0 
746 771 0 
406 645 0 
13 218 0 
213 224 0 
222 518 0 
380 875 0 
488 849 0 
493 804 0 
38 279 0 
38 736 0 
490 853 0 
196 453 0 
350 398 0 
157 470 0 
193 292 0 
192 476 0 
130 398 0 
449 524 0 
431 790 0 
282 893 0 
388 754 0 
291 706 0 
99 435 0 
361 733 0 
289 411 0 
114 862 0 
723 811 0 
515 525 0 
104 346 0 
186 468 0 
417 619 0 
492 878 0 
52 279 0 
490 660 0 
278 643 0 
418 694 0 
274 895 0 
389 538 0 
73 904 0 
501 661 0 
346 613 0 
446 860 0 
531 575 0 
409 902 0 
291 529 0 
218 633 0 
31 841 0 
688 741 0 
583 899 0 
38 264 0 
362 579 0 
87 449 0 
535 753 0 
237 562 0 
357 695 0 
72 237 0 
466 758 0 
36 828 0 
52 812 0 
600 723 0 
38 520 0 
588 693 0 
325 928 0 
271 631 0 
125 256 0 
204 333 0 
599 719 0 
603 822 0 
192 874 0 
622 831 0 
508 570 0 
755 776 0 
446 827 0 
209 789 0 
223 880 0 
180 211 0 
182 557 0 
117 404 0 
421 437 0 
45 171 0 
262 366 0 
597 673 0 
91 389 0 
130 772 0 
96 463 0 
663 738 0 
369 681 0 
522 747 0 
892 912 0 
91 457 0 
357 809 0 
149 702 0 
150 529 0 
446 828 0 
83 239 0 
275 407 0 
461 928 0 
238 392 0 
364 821 0 
215 402 0 
460 693 0 
454 901 0 
602 780 0 
40 295 0 
362 959 0 
202 593 0 
671 842 0 
342 843 0 
229 385 0 
216 781 0 
94 412 0 
15 800 0 
222 954 0 
427 746 0 
15 432 0 
138 671 0 
589 713 0 
45 170 0 
208 797 0 
659 808 0 
252 674 0 
710 882 0 
821 923 0 
539 892 0 
404 518 0 
558 652 0 
371 721 0 
315 664 0 
215 752 0 
175 728 0 
43 264 0 
40 601 0 
10 781 0 
405 596 0 
53 845 0 
373 751 0 
5 168 0 
189 770 0 
113 644 0 
666 704 0 
194 306 0 
214 728 0 
31 710 0 
158 386 0 
517 881 0 
184 734 0 
232 446 0 
222 595 0 
147 604 0 
754 845 0 
312 609 0 
239 940 0 
338 598 0 
41 222 0 
351 660 0 
795 899 0 
57 917 0 
545 798 0 
843 941 0 
14 488 0 
308 747 0 
108 607 0 
633 897 0 
433 885 0 
164 881 0 
787 828 0 
67 612 0 
71 946 0 
244 870 0 
62 729 0 
328 955 0 
500 748 0 
457 918 0 
799 814 0 
899 925 0 
311 333 0 
661 734 0 
374 399 0 
159 622 0 
429 533 0 
286 499 0 
313 350 0 
437 539 0 
943 949 0 
9 868 0 
508 588 0 
272 867 0 
12 133 0 
88 753 0 
23 203 0 
577 857 0 
6 723 0 
590 797 0 
925 934 0 
737 808 0 
263 642 0 
507 921 0 
695 829 0 
274 761 0 
172 833 0 
197 418 0 
499 945 0 
255 529 0 
564 802 0 
103 809 0 
53 231 0 
84 622 0 
653 847 0 
4 10 0 
233 444 0 
646 734 0 
247 892 0 
281 609 0 
254 596 0 
145 390 0 
185 286 0 
327 540 0 
103 584 0 
30 154 0 
264 885 0 
306 905 0 
110 507 0 
252 604 0 
89 631 0 
67 837 0 
374 748 0 
452 788 0 
284 618 0 
427 473 0 
696 924 0 
102 269 0 
655 931 0 
174 883 0 
167 198 0 
147 872 0 
409 602 0 
297 460 0 
98 684 0 
381 787 0 
459 589 0 
324 879 0 
45 585 0 
434 879 0 
645 758 0 
259 819 0 
571 852 0 
214 704 0 
179 406 0 
1 882 0 
87 185 0 
123 936 0 
574 658 0 
340 730 0 
58 207 0 
127 908 0 
547 611 0 
285 709 0 
630 809 0 
464 660 0 
59 622 0 
623 741 0 
478 658 0 
55 476 0 
260 375 0 
65 845 0 
756 872 0 
165 698 0 
81 282 0 
206 612 0 
225 685 0 
231 930 0 
341 893 0 
468 913 0 
441 820 0 
127 149 0 
586 911 0 
229 443 0 
394 772 0 
158 840 0 
431 618 0 
566 617 0 
324 714 0 
377 813 0 
316 693 0 
618 710 0 
226 649 0 
289 865 0 
126 294 0 
279 916 0 
147 527 0 
354 729 0 
64 671 0 
273 550 0 
499 896 0 
384 418 0 
31 406 0 
403 816 0 
156 775 0 
639 891 0 
43 653 0 
263 947 0 
680 828 0 
892 929 0 
625 776 0 
347 854 0 
49 592 0 
59 229 0 
522 719 0 
271 922 0 
519 844 0 
115 721 0 
537 956 0 
313 375 0 
507 544 0 
438 853 0 
135 283 0 
92 335 0 
74 173 0 
412 729 0 
105 446 0 
38 902 0 
460 808 0 
273 863 0 
53 861 0 
103 590 0 
284 899 0 
626 863 0 
643 786 0 
231 275 0 
709 771 0 
27 63 0 
817 887 0 
425 812 0 
236 269 0 
264 513 0 
73 148 0 
631 806 0 
385 756 0 
68 385 0 
77 292 0 
404 451 0 
115 570 0 
389 485 0 
894 957 0 
2 645 0 
420 816 0 
173 904 0 
171 934 0 
345 730 0 
120 946 0 
855 909 0 
347 362 0 
215 835 0 
194 215 0 
129 563 0 
197 212 0 
405 595 0 
90 491 0 
433 951 0 
615 636 0 
868 870 0 
107 458 0 
455 939 0 
70 944 0 
5 901 0 
478 508 0 
232 579 0 
321 429 0 
441 467 0 
81 800 0 
16 224 0 
196 257 0 
361 454 0 
174 562 0 
21 228 0 
729 735 0 
109 824 0 
77 432 0 
21 233 0 
527 893 0 
619 691 0 
133 642 0 
76 269 0 
381 509 0 
323 748 0 
350 771 0 
43 860 0 
100 671 0 
396 616 0 
318 565 0 
24 138 0 
283 477 0 
481 781 0 
122 182 0 
360 826 0 
379 898 0 
133 747 0 
499 508 0 
772 924 0 
415 755 0 
448 604 0 
712 892 0 
151 867 0 
254 955 0 
23 528 0 
550 934 0 
620 808 0 
569 584 0 
288 442 0 
162 547 0 
463 904 0 
755 770 0 
429 732 0 
153 670 0 
184 443 0 
768 871 0 
409 560 0 
378 623 0 
123 476 0 
141 711 0 
184 550 0 
264 612 0 
599 768 0 
517 629 0 
106 284 0 
307 621 0 
348 895 0 
123 250 0 
39 680 0 
90 860 0 
79 425 0 
208 814 0 
782 893 0 
289 858 0 
631 739 0 
795 895 0 
26 724 0 
646 707 0 
323 927 0 
466 544 0 
479 535 0 
428 917 0 
180 462 0 
161 630 0 
92 869 0 
212 879 0 
369 445 0 
790 884 0 
132 478 0 
39 279 0 
228 554 0 
188 725 0 
98 857 0 
301 416 0 
31 257 0 
350 543 0 
124 246 0 
26 378 0 
72 903 0 
31 93 0 
240 326 0 
247 291 0 
543 619 0 
1 286 0 
527 747 0 
521 809 0 
382 513 0 
130 793 0 
15 811 0 
233 772 0 
359 703 0 
594 821 0 
275 845 0 
265 638 0 
470 700 0 
15 128 0 
611 793 0 
565 837 0 
448 873 0 
159 799 0 
66 832 0 
75 880 0 
549 723 0 
331 881 0 
248 748 0 
476 891 0 
2 862 0 
119 828 0 
240 325 0 
460 567 0 
169 518 0 
402 592 0 
267 878 0 
696 769 0 
90 372 0 
140 679 0 
356 421 0 
745 853 0 
87 359 0 
448 896 0 
682 797 0 
361 774 0 
641 889 0 
12 121 0 
55 363 0 
779 819 0 
372 387 0 
513 899 0 
185 667 0 
287 300 0 
544 792 0 
178 944 0 
61 599 0 
542 764 0 
553 762 0 
597 650 0 
121 293 0 
397 817 0 
223 763 0 
386 916 0 
149 207 0 
356 694 0 
606 895 0 
357 782 0 
149 712 0 
125 365 0