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