500 1
378 290 756 1
869 627 188 1
804 908 532 1
797 199 96 1
659 522 301 1
744 167 294 1
714 72 404 1
206 737 203 1
369 558 28 1
121 100 326 1
242 72 229 1
749 100 996 1
701 941 869 1
260 509 917 1
450 957 155 1
759 208 833 1
306 68 942 1
625 205 480 1
992 960 333 1
980 255 132 1
858 969 786 1
86 780 740 1
448 145 651 1
791 678 981 1
416 776 360 1
522 359 555 1
914 352 420 1
593 621 342 1
742 865 552 1
65 935 80 1
167 950 232 1
114 27 403 1
781 570 431 1
549 84 802 1
328 162 323 1
599 672 710 1
497 465 223 1
618 152 294 1
460 562 781 1
713 554 857 1
406 354 696 1
226 841 720 1
775 613 102 1
833 613 314 1
615 543 903 1
293 544 107 1
693 142 584 1
975 243 129 1
433 329 924 1
77 305 226 1
214 395 230 1
72 854 323 1
962 258 131 1
322 317 329 1
312 730 307 1
912 570 591 1
345 75 588 1
394 527 414 1
832 283 82 1
483 399 214 1
370 891 936 1
726 820 913 1
202 980 32 1
819 458 515 1
409 771 861 1
440 988 851 1
22 286 337 1
120 635 706 1
915 925 249 1
316 343 541 1
257 251 161 1
571 222 123 1
772 704 724 1
277 734 764 1
981 717 739 1
718 381 663 1
310 640 545 1
385 582 96 1
393 659 406 1
928 197 992 1
76 4 476 1
53 870 159 1
969 165 230 1
632 298 609 1
234 724 806 1
687 134 541 1
337 617 878 1
910 59 623 1
925 120 421 1
881 7 673 1
697 491 547 1
964 187 766 1
276 809 259 1
653 366 285 1
656 606 440 1
343 571 488 1
624 605 363 1
349 448 114 1
381 496 933 1
657 355 640 1
982 243 33 1
919 892 681 1
230 801 304 1
263 174 217 1
994 878 514 1
243 357 122 1
927 240 97 1
185 573 735 1
829 451 129 1
17 478 842 1
731 75 739 1
457 199 165 1
99 216 316 1
29 755 734 1
88 4 533 1
413 792 362 1
153 337 200 1
795 372 341 1
219 740 151 1
412 379 667 1
376 879 577 1
315 653 599 1
390 980 204 1
210 226 650 1
552 77 96 1
591 264 663 1
943 237 237 1
830 554 381 1
104 903 84 1
225 274 604 1
426 884 116 1
480 759 572 1
51 797 896 1
44 60 196 1
825 34 122 1
61 180 263 1
594 417 328 1
239 731 646 1
493 561 319 1
297 179 992 1
786 750 357 1
604 583 576 1
607 273 793 1
566 938 699 1
5 434 620 1
932 877 240 1
870 413 873 1
774 389 899 1
930 901 817 1
933 569 244 1
997 268 635 1
876 645 918 1
767 414 269 1
780 739 795 1
71 717 239 1
64 952 409 1
803 269 258 1
526 640 605 1
352 566 957 1
891 747 51 1
387 833 635 1
52 726 694 1
380 490 109 1
384 552 82 1
974 343 423 1
946 546 399 1
420 478 849 1
300 694 569 1
83 799 741 1
963 879 852 1
905 940 234 1
405 476 441 1
447 57 254 1
417 372 987 1
920 594 107 1
188 491 719 1
608 472 204 1
431 333 937 1
215 900 943 1
562 467 904 1
244 313 138 1
621 789 153 1
314 140 779 1
684 535 574 1
817 646 808 1
391 63 305 1
991 413 224 1
872 982 587 1
438 714 855 1
923 493 970 1
305 866 462 1
463 501 681 1
880 554 475 1
619 404 34 1
792 448 505 1
166 102 397 1
567 33 736 1
753 901 390 1
794 179 59 1
514 784 97 1
429 886 469 1
472 309 5 1
373 618 830 1
558 171 291 1
576 484 207 1
502 687 285 1
351 472 894 1
800 981 600 1
123 903 59 1
46 280 944 1
174 948 894 1
339 728 87 1
802 165 803 1
785 343 528 1
171 847 728 1
193 86 157 1
382 376 791 1
93 543 63 1
636 127 699 1
640 646 633 1
694 182 427 1
760 908 865 1
956 46 661 1
107 541 486 1
461 374 743 1
400 842 497 1
626 936 681 1
407 521 514 1
519 749 258 1
221 272 340 1
614 645 729 1
691 694 353 1
820 839 336 1
762 882 335 1
860 278 729 1
979 646 957 1
938 730 880 1
24 178 156 1
771 439 539 1
23 299 8 1
509 482 168 1
294 82 864 1
259 756 216 1
531 531 368 1
790 200 613 1
485 554 381 1
649 420 451 1
922 629 179 1
318 142 470 1
805 289 254 1
908 574 626 1
924 570 759 1
911 900 526 1
864 291 872 1
824 73 615 1
289 885 396 1
182 474 389 1
317 805 377 1
685 995 75 1
36 320 627 1
85 134 953 1
100 994 736 1
958 285 688 1
508 645 555 1
110 303 695 1
292 986 688 1
45 72 39 1
484 837 120 1
74 305 697 1
443 73 277 1
299 17 890 1
989 451 97 1
769 396 146 1
548 229 32 1
12 889 709 1
489 930 707 1
201 5 324 1
111 205 418 1
692 328 391 1
109 410 992 1
648 886 957 1
635 818 47 1
550 247 425 1
738 68 921 1
272 243 284 1
67 370 467 1
973 971 394 1
699 851 888 1
6 740 981 1
605 802 433 1
570 768 766 1
309 53 827 1
196 963 382 1
828 669 5 1
238 132 823 1
147 288 835 1
488 455 638 1
286 74 488 1
724 656 401 1
368 899 285 1
324 59 5 1
556 102 127 1
1 235 96 1
705 813 602 1
575 823 6 1
851 280 571 1
209 687 774 1
360 398 308 1
183 945 911 1
468 776 303 1
789 55 958 1
587 754 710 1
386 640 280 1
262 465 723 1
425 627 946 1
505 553 922 1
995 648 459 1
402 788 193 1
11 234 638 1
845 705 326 1
929 13 195 1
7 743 386 1
900 892 299 1
252 343 835 1
564 850 739 1
834 144 109 1
134 956 502 1
646 318 737 1
721 215 994 1
2 924 289 1
544 857 614 1
703 19 429 1
664 320 409 1
766 401 26 1
631 987 439 1
990 930 9 1
720 904 321 1
340 562 584 1
750 863 668 1
388 519 668 1
663 115 952 1
437 477 550 1
660 757 513 1
195 935 491 1
838 395 580 1
132 686 403 1
462 841 242 1
686 302 491 1
19 343 903 1
494 173 242 1
670 985 688 1
525 106 972 1
465 829 690 1
355 865 524 1
581 705 870 1
719 544 885 1
939 421 14 1
673 729 477 1
401 944 420 1
144 378 101 1
35 949 798 1
863 484 871 1
325 65 746 1
256 633 982 1
940 153 429 1
127 807 357 1
25 490 463 1
617 312 952 1
141 645 950 1
421 348 134 1
857 803 146 1
48 209 631 1
535 886 728 1
665 628 571 1
350 811 701 1
968 940 668 1
865 961 42 1
588 9 10 1
478 607 427 1
184 2 11 1
190 166 833 1
839 729 177 1
733 393 700 1
414 918 505 1
500 543 883 1
186 444 656 1
983 37 543 1
972 163 886 1
836 48 945 1
285 660 537 1
333 5 282 1
130 989 333 1
906 698 250 1
727 696 625 1
379 731 326 1
232 807 934 1
37 651 209 1
271 35 610 1
467 670 813 1
768 710 404 1
435 885 768 1
688 30 873 1
937 170 202 1
732 31 709 1
847 260 463 1
180 296 342 1
776 259 430 1
117 404 216 1
773 896 671 1
125 19 180 1
707 404 903 1
986 939 537 1
492 515 588 1
336 569 257 1
647 767 655 1
884 476 894 1
253 977 181 1
476 669 586 1
812 459 124 1
818 436 759 1
966 310 718 1
152 63 626 1
655 260 935 1
681 973 66 1
137 870 649 1
89 106 558 1
231 490 805 1
145 424 347 1
229 870 213 1
258 667 380 1
444 119 603 1
278 676 290 1
66 813 820 1
157 516 349 1
682 257 31 1
169 128 375 1
73 334 444 1
395 231 177 1
471 843 351 1
515 810 331 1
756 925 304 1
222 631 704 1
142 21 821 1
43 422 289 1
267 256 324 1
879 921 146 1
361 671 209 1
634 719 942 1
452 292 276 1
954 949 598 1
477 605 376 1
907 870 35 1
16 636 137 1
455 585 713 1
270 778 313 1
533 533 267 1
298 449 612 1
917 465 41 1
638 178 153 1
168 224 279 1
280 244 47 1
679 536 948 1
399 855 77 1
490 60 698 1
754 80 481 1
561 268 167 1
808 854 10 1
850 904 122 1
92 183 931 1
49 267 967 1
822 74 357 1
921 230 529 1
538 223 435 1
240 137 323 1
75 28 686 1
935 357 644 1
945 745 773 1
303 722 0 1
934 713 146 1
596 518 579 1
887 448 704 1
807 630 983 1
662 159 512 1
189 986 382 1
702 264 506 1
999 895 389 1
897 105 553 1
38 788 645 1
129 996 260 1
859 102 699 1
84 640 994 1
783 769 23 1
320 539 330 1
374 628 896 1
475 962 872 1
654 791 900 1
675 48 63 1
730 648 150 1
695 323 412 1
854 969 948 1
