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