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