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