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