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