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