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