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