1 2 1 0

2 6 937 0
3 6 152 0
4 6 330 0
5 6 967 0
6 6 462 0
7 6 171 0
8 6 106 0
9 6 1013 0
10 6 208 0
11 6 714 0
12 6 1010 0
13 6 955 0
15 6 1041 0
16 6 148 0
17 6 1042 0
18 6 212 0
19 6 123 0
20 6 883 0
21 6 992 0
22 6 989 0
23 6 453 0
24 6 141 0
25 6 217 0
26 6 473 0
27 6 982 0
28 6 130 0
29 6 329 0
30 6 467 0
31 6 884 0
32 6 946 0
33 6 952 0
34 6 150 0
35 6 224 0
36 6 379 0
37 6 934 0
38 6 973 0
39 6 226 0
40 6 158 0
41 6 227 0
42 6 1008 0
43 6 944 0
44 6 221 0
45 6 308 0
46 6 798 0
47 6 1005 0
48 6 572 0
49 6 133 0
50 6 439 0
51 6 964 0
52 6 138 0
53 6 220 0
54 6 914 0
55 6 979 0
56 6 111 0
57 6 960 0
58 6 165 0
59 6 120 0
60 6 215 0
61 6 959 0
62 6 181 0
63 6 232 0
64 6 1043 0
65 6 167 0
66 6 62 0
67 6 166 0
68 6 172 0
69 6 1007 0
70 6 233 0
71 6 96 0
72 6 711 0
73 6 486 0
74 6 986 0
75 6 999 0
76 6 913 0
77 6 958 0
78 6 222 0
79 6 957 0
80 6 1002 0
81 6 431 0
82 6 455 0
83 6 504 0
84 6 799 0
85 6 936 0
86 6 939 0
87 6 758 0
88 6 216 0
89 6 997 0
90 6 738 0
91 6 183 0
92 6 943 0
93 6 947 0
94 6 323 0
95 6 213 0
96 7 96 0
97 7 227 0
98 7 462 0
99 7 453 0
100 7 1041 0
101 7 714 0
102 7 798 0
103 7 711 0
104 7 1005 0
105 7 308 0
106 7 106 0
107 7 946 0
108 7 955 0
109 7 982 0
111 7 111 0
112 7 486 0
113 7 431 0
114 7 936 0
115 7 439 0
116 7 952 0
117 7 967 0
118 7 329 0
119 7 120 0
120 7 960 0
121 7 213 0
122 7 123 0
123 7 212 0
124 7 215 0
126 7 1007 0
128 7 216 0
129 7 217 0
130 7 130 0
131 7 939 0
132 7 944 0
134 7 504 0
135 7 220 0
136 7 221 0
137 7 973 0
138 7 138 0
139 7 222 0
140 7 957 0
141 7 141 0
142 7 1013 0
143 7 572 0
144 7 992 0
145 7 473 0
146 7 1010 0
148 7 152 0
149 7 799 0
150 7 958 0
151 7 226 0
152 7 997 0
153 7 934 0
154 7 158 0
155 7 884 0
157 7 883 0
158 7 1008 0
160 7 1002 0
161 7 148 0
162 7 999 0
163 7 150 0
164 7 943 0
165 7 165 0
166 7 166 0
167 7 167 0
168 7 964 0
169 7 224 0
170 7 937 0
171 7 171 0
172 7 172 0
173 7 1043 0
174 7 232 0
175 7 1042 0
177 7 233 0
179 7 947 0
180 7 455 0
181 7 181 0
182 7 330 0
183 7 183 0
184 7 379 0
186 7 986 0
187 6 991 0
188 7 991 0
193 12 973 0
196 6 993 0
197 7 993 0
198 6 845 0
199 7 845 0
201 6 1003 0
202 7 1003 0
203 6 242 0
204 12 431 0
206 12 439 0
208 12 208 0
210 12 1010 0
213 12 213 0
214 12 937 0
215 12 215 0
216 12 216 0
217 12 217 0
219 12 939 0
220 12 220 0
224 12 224 0
225 12 934 0
226 12 226 0
228 12 1008 0
231 12 999 0
233 12 233 0
237 12 1003 0
239 6 243 0
240 7 242 0
241 7 243 0
244 6 265 0
245 7 265 0
247 6 505 0
249 7 505 0
250 6 252 0
252 7 252 0
253 6 990 0
254 7 990 0
255 6 984 0
257 6 915 0
258 7 915 0
259 6 571 0
260 7 571 0
263 6 264 0
264 7 264 0
265 12 265 0
266 6 985 0
267 7 985 0
268 6 269 0
269 7 269 0
270 6 542 0
271 7 542 0
272 6 273 0
273 7 273 0
274 6 942 0
275 7 942 0
276 6 969 0
277 7 969 0
324 12 992 0
325 6 988 0
326 7 988 0
327 12 988 0
329 12 329 0
330 12 330 0
332 6 333 0
334 6 951 0
335 7 951 0
336 6 479 0
337 7 479 0
338 6 441 0
340 6 537 0
341 6 949 0
342 7 949 0
343 6 401 0
345 7 401 0
346 6 948 0
347 7 948 0
348 6 449 0
350 7 449 0
351 6 359 0
352 7 359 0
353 7 914 0
360 6 485 0
361 7 485 0
362 6 484 0
363 7 484 0
365 6 396 0
367 7 396 0
368 6 368 0
372 6 397 0
373 7 397 0
374 6 933 0
375 7 933 0
377 6 378 0
381 6 398 0
382 7 398 0
384 6 994 0
385 7 994 0
386 6 970 0
387 7 970 0
394 6 935 0
395 7 935 0
396 12 396 0
397 12 397 0
400 12 951 0
401 12 479 0
402 12 401 0
403 12 948 0
404 6 426 0
406 6 427 0
407 7 427 0
408 6 410 0
409 7 410 0
411 6 938 0
412 7 938 0
414 6 953 0
415 7 953 0
417 6 418 0
418 7 418 0
419 6 670 0
420 7 670 0
421 6 741 0
422 7 741 0
424 6 430 0
425 7 430 0
427 12 427 0
428 12 938 0
430 12 430 0
488 6 489 0
489 7 489 0
490 6 742 0
491 7 742 0
492 6 493 0
493 7 493 0
494 6 980 0
495 7 980 0
499 6 770 0
502 6 516 0
503 7 516 0
508 6 1019 0
509 7 1019 0
511 6 1009 0
512 7 1009 0
514 12 1007 0
516 12 516 0
524 6 526 0
525 7 526 0
527 6 1004 0
528 7 1004 0
531 12 1004 0
532 6 534 0
533 7 534 0
534 12 534 0
535 6 1039 0
536 7 1039 0
541 12 985 0
542 12 542 0
543 12 958 0
545 6 549 0
546 7 549 0
547 6 974 0
548 7 974 0
549 12 549 0
550 6 552 0
551 7 552 0
552 12 552 0
555 6 651 0
557 6 562 0
558 7 562 0
559 7 913 0
562 12 562 0
563 6 564 0
564 7 564 0
565 6 963 0
566 7 963 0
571 12 571 0
572 12 572 0
573 6 574 0
575 6 945 0
576 7 945 0
577 6 983 0
578 7 983 0
579 6 968 0
580 7 968 0
581 6 941 0
582 7 941 0
583 6 599 0
586 6 602 0
587 7 602 0
588 6 602 0
590 6 978 0
591 7 978 0
597 7 599 0
598 12 983 0
599 12 968 0
600 12 602 0
607 6 827 0
608 7 827 0
610 6 613 0
611 7 613 0
612 6 615 0
613 7 615 0
614 6 617 0
615 7 617 0
619 6 624 0
620 7 624 0
621 12 624 0
624 6 637 0
625 7 637 0
626 6 638 0
627 7 638 0
630 6 1000 0
631 7 1000 0
634 12 638 0
635 12 1000 0
636 6 642 0
637 7 642 0
639 6 981 0
640 7 981 0
650 6 655 0
651 6 657 0
652 7 657 0
655 6 661 0
657 6 996 0
658 7 996 0
661 12 996 0
662 6 1040 0
663 7 1040 0
665 12 670 0
666 6 956 0
667 7 956 0
668 6 976 0
669 7 976 0
675 6 987 0
676 7 987 0
677 6 1006 0
678 7 1006 0
683 6 977 0
684 7 977 0
685 12 977 0
687 6 695 0
688 7 695 0
690 6 701 0
691 7 701 0
693 12 701 0
694 6 704 0
695 7 704 0
696 6 706 0
697 7 706 0
698 6 709 0
699 7 709 0
700 12 967 0
703 12 714 0
704 12 711 0
709 6 1001 0
710 7 1001 0
712 6 971 0
713 7 971 0
723 6 735 0
724 7 735 0
725 6 954 0
726 7 954 0
728 12 964 0
731 12 742 0
732 12 933 0
736 7 989 0
738 6 754 0
739 7 754 0
740 6 753 0
741 7 753 0
742 12 754 0
744 6 961 0
745 7 961 0
748 6 975 0
749 7 975 0
750 12 975 0
752 6 995 0
753 7 995 0
754 6 767 0
755 7 767 0
757 7 770 0
759 6 775 0
760 7 775 0
761 12 995 0
762 12 775 0
763 6 777 0
764 7 777 0
766 6 781 0
767 7 781 0
768 6 783 0
769 7 783 0
772 12 942 0
773 6 940 0
774 7 940 0
776 6 932 0
777 7 932 0
779 7 979 0
780 12 954 0
781 12 987 0
782 12 798 0
783 12 799 0
802 6 929 0
803 7 929 0
805 6 823 0
806 7 823 0
807 6 825 0
808 12 825 0
809 7 959 0
810 12 827 0
811 12 1009 0
813 6 1011 0
814 7 1011 0
815 12 1011 0
818 6 972 0
819 7 972 0
821 7 984 0
822 6 853 0
824 12 845 0
825 6 859 0
826 7 859 0
827 6 965 0
828 7 965 0
829 6 860 0
830 7 860 0
831 7 853 0
832 6 855 0
833 7 855 0
834 6 861 0
836 7 861 0
837 12 859 0
838 12 860 0
839 12 861 0
840 6 864 0
841 7 864 0
842 6 1014 0
843 7 1014 0
844 6 877 0
845 7 877 0
846 12 1014 0
847 6 870 0
848 6 872 0
849 7 872 0
850 6 1012 0
851 7 1012 0
857 12 1019 0
858 12 979 0
859 12 1012 0
860 12 883 0
861 12 884 0
862 6 886 0
863 7 886 0
868 6 1023 0
869 7 1023 0
881 6 905 0
882 7 905 0
883 6 950 0
884 7 950 0
885 12 950 0
888 12 953 0
889 12 913 0
890 12 914 0
891 12 915 0
892 12 947 0
893 6 919 0
894 7 919 0
895 12 919 0
898 7 1034 0
899 7 1035 0
904 6 928 0
905 246 929 0
906 246 930 0
907 246 931 0
908 246 932 0
909 246 933 0
910 246 934 0
911 246 935 0
912 246 936 0
913 246 937 0
914 246 938 0
915 246 939 0
916 246 940 0
917 246 941 0
918 246 942 0
919 246 943 0
920 246 944 0
921 246 945 0
922 246 946 0
923 246 947 0
924 246 948 0
925 246 949 0
926 246 950 0
927 246 951 0
928 246 952 0
929 246 953 0
930 246 954 0
931 246 955 0
932 246 956 0
933 246 957 0
934 246 958 0
935 246 959 0
936 246 960 0
937 246 961 0
938 246 962 0
939 246 963 0
940 246 964 0
941 246 965 0
942 246 1040 0
943 246 967 0
944 246 968 0
945 246 969 0
946 246 970 0
947 246 971 0
948 246 972 0
949 246 973 0
950 246 974 0
951 246 975 0
952 246 976 0
953 246 977 0
954 246 978 0
955 246 979 0
956 246 980 0
957 246 981 0
958 246 982 0
959 246 983 0
960 246 984 0
961 246 985 0
962 246 986 0
963 246 987 0
964 246 988 0
965 246 989 0
966 246 990 0
967 246 991 0
968 246 992 0
969 246 993 0
970 246 994 0
971 246 995 0
972 246 996 0
973 246 997 0
974 246 1042 0
975 246 999 0
976 246 1000 0
977 246 1001 0
978 246 1002 0
979 246 1003 0
980 246 1004 0
981 246 1005 0
982 246 1006 0
983 246 1007 0
984 246 1008 0
985 246 1009 0
986 246 1010 0
987 246 1011 0
988 246 1012 0
989 246 1013 0
990 246 1014 0
991 6 1016 0
992 7 1016 0
993 6 1037 0
994 7 1037 0
995 246 1019 0
996 6 1020 0
997 6 1038 0
998 7 1038 0
999 246 1023 0
1000 246 1038 0
1001 6 1026 0
1002 7 1026 0
1003 6 1036 0
1004 7 1036 0
1007 3 1035 0
1008 3 1034 0
1009 12 1034 0
1010 12 1035 0
1011 12 1036 0
1012 12 1037 0
1013 12 1038 0
1014 12 1039 0
1015 12 1040 0
1016 12 1041 0
1017 12 1042 0
1018 12 1043 0