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