1 9 -1
2 9 -1
3 9 -1
4 9 -1
5 9 -1
6 9 -1
7 9 0
8 9 0
9 1 0
10 1 0
11 1 0
12 1 0
13 5 0
14 5 0
15 5 0
16 5 0
17 5 0
18 9 0
19 1 0
20 1 0
21 1 0
22 1 0
23 5 0
24 5 0
25 5 0
26 5 0
27 5 0
28 9 0
29 1 0
30 1 0
31 1 0
32 1 0
33 1 0
34 1 0
35 1 0
36 1 0
37 1 0
38 1 0
39 1 0
40 1 0
41 0 0
42 0 0
43 4 0
44 4 0
45 4 0
46 4 0
47 5 0
48 5 0
49 5 0
50 5 0
51 5 0
52 1 0
53 1 0
54 1 0
55 1 0
56 0 0
57 0 0
58 4 0
59 4 0
60 4 0
61 4 0
62 5 0
63 5 0
64 5 0
65 5 0
66 5 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 1
78 8 0
79 5 0
80 5 0
81 5 0
82 5 0
83 5 0
84 5 0
85 5 0
86 5 0
87 5 0
88 5 0
89 9 0
90 1 1
91 1 1
92 1 0
93 1 0
94 5 0
95 5 0
96 5 0
97 5 0
98 5 0
99 1 0
100 1 0
101 1 0
102 1 1
103 5 0
104 5 0
105 5 0
106 5 0
107 5 0
108 1 1
109 1 1
110 1 1
111 1 1
112 0 1
113 0 1
114 4 0
115 4 0
116 4 0
117 4 0
118 5 1
119 5 1
120 5 1
121 5 1
122 5 1
123 5 0
124 5 0
125 5 0
126 5 0
127 5 0
128 9 0
129 5 0
130 5 0
131 5 0
132 5 0
133 5 0
134 3 0
135 3 0
136 3 0
137 3 0
138 3 0
139 0 0
140 0 0
141 4 0
142 4 0
143 4 0
144 4 0
145 0 0
146 0 0
147 4 0
148 4 0
149 4 0
150 4 0
151 0 -1
152 0 -1
153 4 -1
154 4 -1
155 4 -1
156 4 -1
157 1 0
158 1 0
159 1 0
160 1 0
161 5 0
162 5 0
163 5 0
164 5 0
165 5 0
166 1 0
167 1 0
168 1 0
169 1 0
170 0 0
171 0 0
172 4 0
173 4 0
174 4 0
175 4 0
176 1 0
177 1 0
178 1 0
179 1 0
180 0 0
181 0 0
182 4 0
183 4 0
184 4 0
185 4 0
186 5 0
187 5 0
188 5 0
189 5 0
190 5 0
191 1 0
192 1 0
193 1 0
194 1 0
195 1 0
196 1 0
197 1 0
198 1 0
199 5 0
200 5 0
201 5 0
202 5 0
203 5 0
204 1 0
205 1 0
206 1 0
207 1 0
208 1 0
209 1 0
210 1 0
211 1 0
212 0 0
213 0 0
214 4 0
215 4 0
216 4 0
217 4 0
218 5 0
219 5 0
220 5 0
221 5 0
222 5 0
223 1 0
224 1 0
225 1 0
226 1 0
227 0 0
228 0 0
229 4 0
230 4 0
231 4 0
232 4 0
233 5 0
234 5 0
235 5 0
236 5 0
237 5 0
238 5 0
239 5 0
240 5 0
241 5 0
242 5 0
243 9 0
244 5 0
245 5 0
246 5 0
247 5 0
248 5 0
249 3 0
250 3 0
251 3 0
252 3 0
253 3 0
254 0 0
255 0 0
256 4 0
257 4 0
258 4 0
259 4 0
260 0 0
261 0 0
262 4 0
263 4 0
264 4 0
265 4 0
266 0 -1
267 0 -1
268 4 -1
269 4 -1
270 4 -1
271 4 -1
272 9 0
273 1 1
274 1 0
275 1 0
276 1 0
277 0 0
278 0 0
279 4 0
280 4 0
281 4 0
282 4 0
283 1 0
284 1 0
285 1 0
286 1 1
287 5 0
288 5 0
289 5 0
290 5 0
291 5 0
292 1 1
293 1 1
294 1 1
295 1 1
296 0 1
297 0 1
298 4 0
299 4 0
300 4 0
301 4 0
302 5 1
303 5 1
304 5 1
305 5 1
306 5 1
307 1 0
308 1 0
309 1 0
310 1 0
311 1 1
312 1 0
313 1 0
314 1 0
315 1 0
316 1 0
317 1 0
318 1 0
319 0 0
320 0 0
321 4 0
322 4 0
323 4 0
324 4 0
325 5 0
326 5 0
327 5 0
328 5 0
329 5 0
330 1 0
331 1 0
332 1 0
333 1 1
334 5 0
335 5 0
336 5 0
337 5 0
338 5 0
339 1 1
340 1 1
341 1 1
342 1 1
343 0 1
344 0 1
345 4 0
346 4 0
347 4 0
348 4 0
349 5 1
350 5 1
351 5 1
352 5 1
353 5 1
354 5 0
355 5 0
356 5 0
357 5 0
358 5 0
359 9 0
360 5 0
361 5 0
362 5 0
363 5 0
364 5 0
365 3 0
366 3 0
367 3 0
368 3 0
369 3 0
370 0 0
371 0 0
372 4 0
373 4 0
374 4 0
375 4 0
376 0 0
377 0 0
378 4 0
379 4 0
380 4 0
381 4 0
382 0 -1
383 0 -1
384 4 -1
385 4 -1
386 4 -1
387 4 -1
388 9 0
389 9 0
390 1 0
391 1 0
392 1 0
393 1 0
394 0 0
395 0 0
396 4 0
397 4 0
398 4 0
399 4 0
400 5 0
401 5 0
402 5 0
403 5 0
404 5 0
405 9 0
406 1 0
407 1 0
408 1 0
409 1 0
410 0 0
411 0 0
412 4 0
413 4 0
414 4 0
415 4 0
416 5 0
417 5 0
418 5 0
419 5 0
420 5 0
421 9 0
422 3 0
423 3 0
424 3 0
425 3 0
426 3 0
427 8 0
428 0 0
429 0 0
430 4 0
431 4 0
432 4 0
433 4 0
434 0 0
435 0 0
436 4 0
437 4 0
438 4 0
439 4 0
440 1 0
441 1 0
442 1 0
443 1 0
444 0 0
445 0 0
446 4 0
447 4 0
448 4 0
449 4 0
450 1 0
451 1 0
452 1 0
453 1 0
454 0 0
455 0 0
456 4 0
457 4 0
458 4 0
459 4 0
460 1 0
461 1 0
462 1 0
463 1 0
464 0 0
465 0 0
466 4 0
467 4 0
468 4 0
469 4 0
470 5 0
471 5 0
472 5 0
473 5 0
474 5 0
475 1 0
476 1 0
477 1 0
478 1 0
479 1 0
480 1 0
481 1 0
482 1 0
483 0 0
484 0 0
485 4 0
486 4 0
487 4 0
488 4 0
489 5 0
490 5 0
491 5 0
492 5 0
493 5 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 0 0
503 0 0
504 4 0
505 4 0
506 4 0
507 4 0
508 5 0
509 5 0
510 5 0
511 5 0
512 5 0
513 1 0
514 1 0
515 1 0
516 1 0
517 0 0
518 0 0
519 4 0
520 4 0
521 4 0
522 4 0
523 5 0
524 5 0
525 5 0
526 5 0
527 5 0
528 9 0
529 3 0
530 3 0
531 3 0
532 3 0
533 3 0
534 8 0
535 3 0
536 3 0
537 3 0
538 3 0
539 3 0
540 0 0
541 0 0
542 4 0
543 4 0
544 4 0
545 4 0
546 5 0
547 5 0
548 5 0
549 5 0
550 5 0
551 0 0
552 0 0
553 4 0
554 4 0
555 4 0
556 4 0
557 0 0
558 0 0
559 4 0
560 4 0
561 4 0
562 4 0
563 3 0
564 3 0
565 3 0
566 3 0
567 3 0
568 0 0
569 0 0
570 4 0
571 4 0
572 4 0
573 4 0
574 5 0
575 5 0
576 5 0
577 5 0
578 5 0
579 0 0
580 0 0
581 4 0
582 4 0
583 4 0
584 4 0
585 0 0
586 0 0
587 4 0
588 4 0
589 4 0
590 4 0
591 1 0
592 1 0
593 1 0
594 1 0
595 0 0
596 0 0
597 4 0
598 4 0
599 4 0
600 4 0
601 1 0
602 1 0
603 1 0
604 1 0
605 0 0
606 0 0
607 4 0
608 4 0
609 4 0
610 4 0
611 1 0
612 1 0
613 1 0
614 1 0
615 0 0
616 0 0
617 4 0
618 4 0
619 4 0
620 4 0
621 5 0
622 5 0
623 5 0
624 5 0
625 5 0
626 1 0
627 1 0
628 1 0
629 1 0
630 5 0
631 5 0
632 5 0
633 5 0
634 5 0
635 1 0
636 1 0
637 1 0
638 1 0
639 1 0
640 1 0
641 1 0
642 1 0
643 0 0
644 0 0
645 4 0
646 4 0
647 4 0
648 4 0
649 5 0
650 5 0
651 5 0
652 5 0
653 5 0
654 1 0
655 1 0
656 1 0
657 1 0
658 1 0
659 1 0
660 1 0
661 1 0
662 0 0
663 0 0
664 4 0
665 4 0
666 4 0
667 4 0
668 5 0
669 5 0
670 5 0
671 5 0
672 5 0
673 1 0
674 1 0
675 1 0
676 1 0
677 0 0
678 0 0
679 4 0
680 4 0
681 4 0
682 4 0
683 5 0
684 5 0
685 5 0
686 5 0
687 5 0
688 9 0
689 2 0
690 8 0
691 2 0
692 3 1
693 3 0
694 3 0
695 3 0
696 3 0
697 5 0
698 5 0
699 5 0
700 5 0
701 5 0
702 0 0
703 0 0
704 4 0
705 4 0
706 4 0
707 4 0
708 0 0
709 0 0
710 4 0
711 4 0
712 4 0
713 4 0
714 1 0
715 1 0
716 1 0
717 1 0
718 0 0
719 0 0
720 4 0
721 4 0
722 4 0
723 4 0
724 1 0
725 1 0
726 1 0
727 1 0
728 0 0
729 0 0
730 4 0
731 4 0
732 4 0
733 4 0
734 1 0
735 1 0
736 1 0
737 1 0
738 0 0
739 0 0
740 4 0
741 4 0
742 4 0
743 4 0
744 5 0
745 5 0
746 5 0
747 5 0
748 5 0
749 1 0
750 1 0
751 1 0
752 1 0
753 5 0
754 5 0
755 5 0
756 5 0
757 5 0
758 1 0
759 1 0
760 1 0
761 1 0
762 1 0
763 1 0
764 1 0
765 1 0
766 0 0
767 0 0
768 4 0
769 4 0
770 4 0
771 4 0
772 5 0
773 5 0
774 5 0
775 5 0
776 5 0
777 1 0
778 1 0
779 1 0
780 1 0
781 1 0
782 1 0
783 1 0
784 1 0
785 0 0
786 0 0
787 4 0
788 4 0
789 4 0
790 4 0
791 5 0
792 5 0
793 5 0
794 5 0
795 5 0
796 1 0
797 1 0
798 1 0
799 1 0
800 0 0
801 0 0
802 4 0
803 4 0
804 4 0
805 4 0
806 5 0
807 5 0
808 5 0
809 5 0
810 5 0
811 1 0
812 1 0
813 1 0
814 1 0
815 0 0
816 0 0
817 4 0
818 4 0
819 4 0
820 4 0
821 1 0
822 1 0
823 1 0
824 1 0
825 0 0
826 0 0
827 4 0
828 4 0
829 4 0
830 4 0
831 1 0
832 1 0
833 1 0
834 1 0
835 0 0
836 0 0
837 4 0
838 4 0
839 4 0
840 4 0
841 5 0
842 5 0
843 5 0
844 5 0
845 5 0
846 1 0
847 1 0
848 1 0
849 1 0
850 5 0
851 5 0
852 5 0
853 5 0
854 5 0
855 1 0
856 1 0
857 1 0
858 1 0
859 1 0
860 1 0
861 1 0
862 1 0
863 0 0
864 0 0
865 4 0
866 4 0
867 4 0
868 4 0
869 5 0
870 5 0
871 5 0
872 5 0
873 5 0
874 1 0
875 1 0
876 1 0
877 1 0
878 1 0
879 1 0
880 1 0
881 1 0
882 0 0
883 0 0
884 4 0
885 4 0
886 4 0
887 4 0
888 5 0
889 5 0
890 5 0
891 5 0
892 5 0
893 1 0
894 1 0
895 1 0
896 1 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 2 0
910 8 0
911 3 0
912 3 0
913 3 0
914 3 0
915 3 0
916 0 0
917 0 0
918 4 0
919 4 0
920 4 0
921 4 0
922 5 0
923 5 0
924 5 0
925 5 0
926 5 0
927 3 0
928 3 0
929 3 0
930 3 0
931 3 0
932 0 0
933 0 0
934 4 0
935 4 0
936 4 0
937 4 0
938 5 0
939 5 0
940 5 0
941 5 0
942 5 0
943 9 0
944 9 0
945 1 0
946 1 0
947 1 0
948 1 0
949 0 0
950 0 0
951 4 0
952 4 0
953 4 0
954 4 0
955 5 0
956 5 0
957 5 0
958 5 0
959 5 0
960 9 0
961 1 0
962 1 0
963 1 0
964 1 0
965 0 0
966 0 0
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 2 0
978 8 0
979 3 0
980 3 0
981 3 0
982 3 0
983 3 0
984 0 0
985 0 0
986 4 0
987 4 0
988 4 0
989 4 0
990 0 0
991 0 0
992 4 0
993 4 0
994 4 0
995 4 0
996 3 0
997 3 0
998 3 0
999 3 0
1000 3 0
1001 0 0
1002 0 0
1003 4 0
1004 4 0
1005 4 0
1006 4 0
1007 0 0
1008 0 0
1009 4 0
1010 4 0
1011 4 0
1012 4 0
1013 9 0
1014 1 0
1015 1 0
1016 1 0
1017 1 0
1018 5 0
1019 5 0
1020 5 0
1021 5 0
1022 5 0
1023 1 0
1024 1 0
1025 1 0
1026 1 0
1027 1 0
1028 1 0
1029 1 0
1030 1 0
1031 0 0
1032 0 0
1033 4 0
1034 4 0
1035 4 0
1036 4 0
1037 5 0
1038 5 0
1039 5 0
1040 5 0
1041 5 0
1042 1 0
1043 1 0
1044 1 0
1045 1 0
1046 1 0
1047 1 0
1048 1 0
1049 1 0
1050 0 0
1051 0 0
1052 4 0
1053 4 0
1054 4 0
1055 4 0
1056 5 0
1057 5 0
1058 5 0
1059 5 0
1060 5 0
1061 1 0
1062 1 0
1063 1 0
1064 1 0
1065 0 0
1066 0 0
1067 4 0
1068 4 0
1069 4 0
1070 4 0
1071 5 0
1072 5 0
1073 5 0
1074 5 0
1075 5 0
1076 9 0
1077 3 0
1078 3 0
1079 3 0
1080 3 0
1081 3 0
1082 8 0
1083 0 0
1084 0 0
1085 4 0
1086 4 0
1087 4 0
1088 4 0
1089 1 0
1090 1 0
1091 1 0
1092 1 0
1093 0 0
1094 0 0
1095 4 0
1096 4 0
1097 4 0
1098 4 0
1099 1 0
1100 1 0
1101 1 0
1102 1 0
1103 0 0
1104 0 0
1105 4 0
1106 4 0
1107 4 0
1108 4 0
1109 1 0
1110 1 0
1111 1 0
1112 1 0
1113 0 0
1114 0 0
1115 4 0
1116 4 0
1117 4 0
1118 4 0
1119 5 0
1120 5 0
1121 5 0
1122 5 0
1123 5 0
1124 1 0
1125 1 0
1126 1 0
1127 1 0
1128 0 0
1129 0 0
1130 4 0
1131 4 0
1132 4 0
1133 4 0
1134 1 0
1135 1 0
1136 1 0
1137 1 0
1138 0 0
1139 0 0
1140 4 0
1141 4 0
1142 4 0
1143 4 0
1144 1 0
1145 1 0
1146 1 0
1147 1 0
1148 0 0
1149 0 0
1150 4 0
1151 4 0
1152 4 0
1153 4 0
1154 5 0
1155 5 0
1156 5 0
1157 5 0
1158 5 0
1159 0 0
1160 0 0
1161 4 0
1162 4 0
1163 4 0
1164 4 0
1165 9 0
1166 1 0
1167 1 0
1168 1 0
1169 1 0
1170 5 0
1171 5 0
1172 5 0
1173 5 0
1174 5 0
1175 1 0
1176 1 0
1177 1 0
1178 1 0
1179 1 0
1180 1 0
1181 1 0
1182 1 0
1183 0 0
1184 0 0
1185 4 0
1186 4 0
1187 4 0
1188 4 0
1189 5 0
1190 5 0
1191 5 0
1192 5 0
1193 5 0
1194 1 0
1195 1 0
1196 1 0
1197 1 0
1198 0 0
1199 0 0
1200 4 0
1201 4 0
1202 4 0
1203 4 0
1204 1 0
1205 1 0
1206 1 0
1207 1 0
1208 0 0
1209 0 0
1210 4 0
1211 4 0
1212 4 0
1213 4 0
1214 5 0
1215 5 0
1216 5 0
1217 5 0
1218 5 0
1219 9 0
1220 3 0
1221 3 0
1222 3 0
1223 3 0
1224 3 0
1225 8 0
1226 0 0
1227 0 0
1228 4 0
1229 4 0
1230 4 0
1231 4 0
1232 1 0
1233 1 0
1234 1 0
1235 1 0
1236 0 0
1237 0 0
1238 4 0
1239 4 0
1240 4 0
1241 4 0
1242 1 0
1243 1 0
1244 1 0
1245 1 0
1246 0 0
1247 0 0
1248 4 0
1249 4 0
1250 4 0
1251 4 0
1252 1 0
1253 1 0
1254 1 0
1255 1 0
1256 0 0
1257 0 0
1258 4 0
1259 4 0
1260 4 0
1261 4 0
1262 5 0
1263 5 0
1264 5 0
1265 5 0
1266 5 0
1267 1 0
1268 1 0
1269 1 0
1270 1 0
1271 0 0
1272 0 0
1273 4 0
1274 4 0
1275 4 0
1276 4 0
1277 1 0
1278 1 0
1279 1 0
1280 1 0
1281 0 0
1282 0 0
1283 4 0
1284 4 0
1285 4 0
1286 4 0
1287 1 0
1288 1 0
1289 1 0
1290 1 0
1291 0 0
1292 0 0
1293 4 0
1294 4 0
1295 4 0
1296 4 0
1297 5 0
1298 5 0
1299 5 0
1300 5 0
1301 5 0
1302 0 0
1303 0 0
1304 4 0
1305 4 0
1306 4 0
1307 4 0
1308 9 0
1309 1 0
1310 1 0
1311 1 0
1312 1 0
1313 5 0
1314 5 0
1315 5 0
1316 5 0
1317 5 0
1318 1 0
1319 1 0
1320 1 0
1321 1 0
1322 0 0
1323 0 0
1324 4 0
1325 4 0
1326 4 0
1327 4 0
1328 1 0
1329 1 0
1330 1 0
1331 1 0
1332 1 0
1333 1 0
1334 1 0
1335 1 0
1336 0 0
1337 0 0
1338 4 0
1339 4 0
1340 4 0
1341 4 0
1342 5 0
1343 5 0
1344 5 0
1345 5 0
1346 5 0
1347 1 0
1348 1 0
1349 1 0
1350 1 0
1351 0 0
1352 0 0
1353 4 0
1354 4 0
1355 4 0
1356 4 0
1357 5 0
1358 5 0
1359 5 0
1360 5 0
1361 5 0
1362 9 0
1363 3 0
1364 3 0
1365 3 0
1366 3 0
1367 3 0
1368 8 0
1369 0 0
1370 0 0
1371 4 0
1372 4 0
1373 4 0
1374 4 0
1375 1 0
1376 1 0
1377 1 0
1378 1 0
1379 0 0
1380 0 0
1381 4 0
1382 4 0
1383 4 0
1384 4 0
1385 1 0
1386 1 0
1387 1 0
1388 1 0
1389 0 0
1390 0 0
1391 4 0
1392 4 0
1393 4 0
1394 4 0
1395 1 0
1396 1 0
1397 1 0
1398 1 0
1399 0 0
1400 0 0
1401 4 0
1402 4 0
1403 4 0
1404 4 0
1405 5 0
1406 5 0
1407 5 0
1408 5 0
1409 5 0
1410 1 0
1411 1 0
1412 1 0
1413 1 0
1414 0 0
1415 0 0
1416 4 0
1417 4 0
1418 4 0
1419 4 0
1420 1 0
1421 1 0
1422 1 0
1423 1 0
1424 0 0
1425 0 0
1426 4 0
1427 4 0
1428 4 0
1429 4 0
1430 1 0
1431 1 0
1432 1 0
1433 1 0
1434 0 0
1435 0 0
1436 4 0
1437 4 0
1438 4 0
1439 4 0
1440 5 0
1441 5 0
1442 5 0
1443 5 0
1444 5 0
1445 0 0
1446 0 0
1447 4 0
1448 4 0
1449 4 0
1450 4 0
1451 9 0
1452 1 0
1453 1 0
1454 1 0
1455 1 0
1456 1 0
1457 1 0
1458 1 0
1459 1 0
1460 0 0
1461 0 0
1462 4 0
1463 4 0
1464 4 0
1465 4 0
1466 5 0
1467 5 0
1468 5 0
1469 5 0
1470 5 0
1471 1 0
1472 1 0
1473 1 0
1474 1 0
1475 1 0
1476 1 0
1477 1 0
1478 1 0
1479 0 0
1480 0 0
1481 4 0
1482 4 0
1483 4 0
1484 4 0
1485 5 0
1486 5 0
1487 5 0
1488 5 0
1489 5 0
1490 1 0
1491 1 0
1492 1 0
1493 1 0
1494 0 0
1495 0 0
1496 4 0
1497 4 0
1498 4 0
1499 4 0
1500 5 0
1501 5 0
1502 5 0
1503 5 0
1504 5 0
1505 9 0
1506 9 0
1507 0 0
1508 0 0
1509 4 0
1510 4 0
1511 4 0
1512 4 0
