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