0 1
1 -1
2 -1
3 0
4 0
5 1
6 1
7 0
8 -1
9 0
10 0
11 1
12 -1
13 1
14 0
15 -1
16 0
17 0
18 0
19 -1
20 -1
21 -1
22 1
23 1
24 0
25 1
26 1
27 0
28 1
29 0
30 -1
31 0
32 1
33 -1
34 0
35 -1
36 1
37 -1
38 -1
39 0
40 0
41 0
42 0
43 1
44 1
45 0
46 -1
47 0
48 -1
49 0
50 0
51 0
52 0
53 -1
54 0
55 0
56 0
57 2
58 0
59 0
60 1
61 -1
62 0
63 1
64 0
65 1
66 0
67 1
68 0
69 1
70 -1
71 -1
72 -1
73 0
74 0
75 0
76 -2
77 -1
78 0
79 0
80 0
81 0
82 1
83 -1
84 0
85 0
86 1
87 1
88 -1
89 0
90 1
91 -1
92 0
93 1
94 0
95 -1
96 0
97 1
98 1
99 0
100 0
101 0
102 -1
103 0
104 0
105 -1
106 0
107 0
108 0
109 0
110 1
111 1
112 1
113 -1
114 0
115 0
116 1
117 0
118 1
119 0
120 0
121 0
122 0
123 -1
124 0
125 -1
126 0
127 -1
128 0
129 0
130 -2
131 1
132 -1
133 1
134 0
135 -1
136 1
137 -1
138 -1
139 0
140 0
141 0
142 0
143 0
144 -1
145 1
146 0
147 1
148 1
149 0
150 0
151 1
152 2
153 -1
154 0
155 1
156 0
157 0
158 0
159 0
160 0
161 0
162 -1
163 1
164 0
165 0
166 -1
167 -1
168 1
169 -1
170 -1
171 0
172 0
173 2
174 0
175 1
176 -1
177 0
178 0
179 0
180 -1
181 1
182 0
183 0
184 0
185 0
186 -1
187 -1
188 0
189 0
190 2
191 1
192 0
193 -1
194 0
195 0
196 -1
197 0
198 0
199 0
200 0
201 0
202 0
203 -2
204 0
205 0
206 0
207 -1
208 -1
209 0
210 1
211 0
212 -1
213 0
214 0
215 1
216 1
217 -1
218 0
219 1
220 0
221 1
222 1
223 0
224 0
225 1
226 1
227 0
228 1
229 0
230 0
231 -1
232 0
233 0
234 0
235 1
236 -1
237 0
238 0
239 0
240 1
241 0
242 1
243 -1
244 0
245 0
246 1
247 -2
248 0
249 0
250 0
251 -1
252 -1
253 -1
254 0
255 0
256 -1
257 0
258 1
259 0
260 0
261 0
262 0
263 0
264 0
265 -1
266 -2
267 1
268 1
269 0
270 2
271 0
272 -1
273 1
274 0
275 1
276 0
277 0
278 -1
279 0
280 0
281 1
282 0
283 -1
284 0
285 -2
286 -1
287 1
288 0
289 0
290 0
291 0
292 1
293 0
294 -1
295 0
296 0
297 0
298 0
299 0
300 1
301 1
302 -1
303 0
304 0
305 0
306 0
307 0
308 1
309 0
310 -1
311 0
312 1
313 0
314 0
315 0
316 1
317 0
318 0
319 1
320 -1
321 1
322 0
323 2
324 0
325 0
326 0
327 1
328 0
329 0
330 0
331 -1
332 -1
333 -1
334 0
335 1
336 0
337 1
338 0
339 0
340 -1
341 0
342 -2
343 0
344 -1
345 -2
346 0
347 0
348 0
349 0
350 -1
351 -1
352 1
353 0
354 0
355 -1
356 1
357 0
358 0
359 0
360 0
361 2
362 1
363 -1
364 0
365 -1
366 -1
367 0
368 0
369 0
370 0
371 1
372 0
373 -1
374 0
375 0
376 1
377 1
378 1
379 0
380 0
381 0
382 1
383 0
384 0
385 0
386 -1
387 0
388 0
389 0
390 0
391 1
392 0
393 0
394 1
395 0
396 0
397 -1
398 0
399 0
400 -1
401 1
402 0
403 0
404 0
405 -1
406 0
407 -1
408 -1
409 0
410 1
411 -1
412 1
413 1
414 0
415 0
416 0
417 0
418 1
419 0
420 -1
421 0
422 2
423 0
424 0
425 0
426 1
427 1
428 0
429 0
430 1
431 -2
432 0
433 0
434 0
435 -1
436 0
437 0
438 1
439 0
440 0
441 0
442 -1
443 -1
444 0
445 0
446 -1
447 0
448 -1
449 0
450 0
451 0
452 1
453 1
454 0
455 1
456 -2
457 -1
458 0
459 0
460 -1
461 -1
462 0
463 -1
464 0
465 0
466 0
467 0
468 1
469 0
470 -1
471 -1
472 0
473 0
474 0
475 2
476 -1
477 1
478 -1
479 0
480 0
481 0
482 1
483 0
484 0
485 0
486 0
487 0
488 1
489 0
490 1
491 0
492 1
493 0
494 1
495 2
496 1
497 0
498 -1
499 0
500 0
501 1
502 0
503 0
504 0
505 0
506 -1
507 0
508 -1
509 0
510 0
511 0
512 0
513 0
514 0
515 -1
516 0
517 -1
518 1
519 1
520 0
521 0
522 -1
523 0
524 0
525 1
526 0
527 0
528 0
529 0
530 -1
531 1
532 -2
533 0
534 0
535 0
536 0
537 1
538 -2
539 0
540 1
541 1
542 0
543 0
544 1
545 -1
546 0
547 -1
548 -1
549 0
550 -1
551 0
552 1
553 1
554 0
555 1
556 0
557 0
558 -1
559 0
560 2
561 -2
562 0
563 0
564 0
565 0
566 0
567 1
568 0
569 -1
570 0
571 1
572 0
573 0
574 0
575 0
576 0
577 -1
578 0
579 0
580 0
581 -1
582 0
583 -1
584 0
585 0
586 -1
587 -1
588 0
589 0
590 0
591 0
592 0
593 -1
594 -1
595 0
596 1
597 1
598 0
599 0
600 -1
601 0
602 0
603 2
604 0
605 0
606 1
607 0
608 2
609 0
610 0
611 -1
612 0
613 1
614 0
615 -1
616 0
617 1
618 1
619 0
620 0
621 1
622 -1
623 0
624 0
625 0
626 1
627 0
628 1
629 0
630 1
631 0
632 -1
633 0
634 0
635 1
636 0
637 1
638 1
639 0
640 0
641 -2
642 -1
643 -1
644 -1
645 0
646 3
647 0
648 0
649 0
650 1
651 -1
652 1
653 0
654 0
655 -1
656 0
657 -1
658 -2
659 0
660 -1
661 0
662 1
663 0
664 0
665 -1
666 0
667 0
668 0
669 -1
670 0
671 0
672 -2
673 0
674 0
675 -1
676 0
677 -1
678 0
679 0
680 1
681 1
682 0
683 1
684 0
685 0
686 0
687 0
688 0
689 0
690 0
691 1
692 0
693 1
694 0
695 -1
696 0
697 1
698 0
699 0
700 -1
701 1
702 0
703 0
704 0
705 0
706 1
707 -1
708 -1
709 0
710 0
711 0
712 -1
713 0
714 0
715 0
716 1
717 0
718 0
719 -1
720 1
721 0
722 0
723 0
724 0
725 1
726 -1
727 1
728 -1
729 0
730 1
731 0
732 -2
733 0
734 0
735 -1
736 1
737 1
738 0
739 0
740 0
741 -2
742 1
743 1
744 0
745 0
746 1
747 0
748 -1
749 0
750 0
751 1
752 0
753 0
754 0
755 0
756 0
757 0
758 1
759 0
760 -1
761 0
762 -1
763 0
764 0
765 1
766 0
767 -1
768 1
769 1
770 0
771 1
772 0
773 1
774 0
775 2
776 0
777 0
778 1
779 0
780 0
781 0
782 -1
783 0
784 0
785 1
786 0
787 0
788 0
789 0
790 -1
791 0
792 0
793 -1
794 0
795 0
796 0
797 0
798 -2
799 0
800 -1
801 0
802 -1
803 0
804 0
805 0
806 -1
807 1
808 0
809 0
810 0
811 -1
812 1
813 -1
814 0
815 0
816 1
817 -2
818 -2
819 -1
820 1
821 -1
822 0
823 0
824 0
825 1
826 1
827 1
828 -1
829 0
830 0
831 -1
832 0
833 1
834 0
835 0
836 0
837 -1
838 0
839 0
840 0
841 0
842 0
843 0
844 1
845 0
846 -1
847 1
848 0
849 0
850 0
851 -1
852 2
853 0
854 0
855 0
856 -1
857 0
858 1
859 0
860 2
861 0
862 -1
863 1
864 0
865 0
866 0
867 0
868 0
869 0
870 1
871 0
872 -1
873 2
874 0
875 1
876 0
877 -1
878 0
879 0
880 1
881 -1
882 1
883 1
884 0
885 0
886 -1
887 0
888 0
889 0
890 -1
891 0
892 0
893 -2
894 1
895 -1
896 -1
897 0
898 0
899 0
900 0
901 0
902 0
903 0
904 0
905 1
906 0
907 -1
908 0
909 0
910 -1
911 0
912 2
913 0
914 0
915 0
916 1
917 1
918 1
919 -1
920 0
921 -1
922 1
923 1
924 0
925 0
926 0
927 0
928 -1
929 0
930 0
931 0
932 0
933 -2
934 0
935 0
936 1
937 0
938 1
939 0
940 2
941 0
942 0
943 -1
944 1
945 1
946 0
947 -1
948 0
949 0
950 -2
951 0
952 0
953 0
954 0
955 0
956 -1
957 0
958 -1
959 0
960 -1
961 0
962 0
963 1
964 0
965 0
966 1
967 -1
968 -1
969 1
970 0
971 0
972 0
973 -1
974 0
975 0
976 0
977 0
978 1
979 0
980 -1
981 -1
982 0
983 0
984 0
985 0
986 0
987 0
988 -2
989 0
990 0
991 0
992 -1
993 0
994 0
995 -1
996 0
997 0
998 -1
999 0
1000 -1
1001 1
1002 0
1003 -1
1004 0
1005 0
1006 2
1007 3
1008 0
1009 0
1010 0
1011 0
1012 0
1013 0
1014 0
1015 -1
1016 0
1017 0
1018 1
1019 0
1020 1
1021 0
1022 1
1023 1
1024 0
1025 0
1026 2
1027 0
1028 -1
1029 0
1030 0
1031 1
1032 0
1033 2
1034 0
1035 -1
1036 0
1037 1
1038 0
1039 0
1040 -1
1041 0
1042 0
1043 0
1044 0
1045 2
1046 0
1047 -1
1048 1
1049 0
1050 -1
1051 -1
1052 0
1053 0
1054 0
1055 -1
1056 0
1057 0
1058 1
1059 0
1060 0
1061 0
1062 0
1063 1
1064 0
1065 -1
1066 -1
1067 1
1068 0
1069 0
1070 0
1071 0
1072 -1
1073 1
1074 0
1075 -1
1076 -2
1077 1
1078 0
1079 0
1080 -1
1081 0
1082 0
1083 1
1084 0
1085 0
1086 -1
1087 1
1088 0
1089 0
1090 0
1091 1
1092 1
1093 -1
1094 -1
1095 0
1096 0
1097 -1
1098 -1
1099 0
1100 0
1101 0
1102 0
1103 0
1104 0
1105 -1
1106 0
1107 0
1108 0
1109 0
1110 0
1111 1
1112 0
1113 -1
1114 0
1115 0
1116 -1
1117 2
1118 0
1119 -1
1120 0
1121 0
1122 1
1123 0
1124 0
1125 0
1126 1
1127 1
1128 1
1129 0
1130 0
1131 0
1132 0
1133 1
1134 0
1135 -1
1136 1
1137 0
1138 0
1139 0
1140 0
1141 -2
1142 -1
1143 -2
1144 0
1145 0
1146 0
1147 1
1148 0
1149 0
1150 0
1151 0
1152 -2
1153 1
1154 0
1155 -1
1156 1
1157 0
1158 0
1159 0
1160 0
1161 -1
1162 0
1163 0
1164 0
1165 -1
1166 0
1167 -1
1168 1
1169 1
1170 -1
1171 1
1172 0
1173 0
1174 0
1175 -1
1176 0
1177 0
1178 -2
1179 0
1180 0
1181 0
1182 1
1183 1
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 1
1191 1
1192 1
1193 0
1194 0
1195 0
1196 1
1197 0
1198 1
1199 0
1200 0
1201 -1
1202 -1
1203 0
1204 0
1205 2
1206 0
1207 0
1208 2
1209 0
1210 -1
1211 0
1212 0
1213 -1
1214 0
1215 1
1216 0
1217 0
1218 -1
1219 1
1220 0
1221 0
1222 1
1223 0
1224 0
1225 0
1226 1
1227 0
1228 0
1229 0
1230 0
1231 0
1232 1
1233 -1
1234 0
1235 0
1236 1
1237 0
1238 0
1239 0
1240 2
1241 -1
1242 0
1243 1
1244 0
1245 0
1246 0
1247 -1
1248 0
1249 0
1250 0
1251 0
1252 0
1253 -1
1254 0
1255 -1
1256 0
1257 -1
1258 -1
1259 0
1260 1
1261 0
1262 -1
1263 -1
1264 0
1265 0
1266 -1
1267 1
1268 0
1269 0
1270 0
1271 0
1272 0
1273 -2
1274 0
1275 -2
1276 -1
1277 0
1278 0
1279 0
1280 0
1281 -1
1282 0
1283 0
1284 0
1285 1
1286 0
1287 0
1288 1
1289 0
1290 0
1291 0
1292 0
1293 1
1294 0
1295 0
1296 -1
1297 1
1298 0
1299 0
1300 -1
1301 0
1302 -1
1303 0
1304 0
1305 0
1306 0
1307 -1
1308 0
1309 0
1310 2
1311 2
1312 -1
1313 1
1314 0
1315 0
1316 0
1317 1
1318 0
1319 0
1320 1
1321 -1
1322 0
1323 -1
1324 0
1325 0
1326 0
1327 0
1328 -1
1329 0
1330 1
1331 1
1332 0
1333 0
1334 0
1335 1
1336 -1
1337 -2
1338 0
1339 0
1340 0
1341 1
1342 0
1343 -1
1344 1
1345 1
1346 -1
1347 0
1348 -1
1349 0
1350 0
1351 -1
1352 1
1353 1
1354 0
1355 0
1356 -1
1357 1
1358 1
1359 0
1360 0
1361 0
1362 1
1363 0
1364 0
1365 1
1366 -1
1367 0
1368 0
1369 0
1370 0
1371 0
1372 0
1373 -1
1374 0
1375 0
1376 0
1377 -2
1378 1
1379 0
1380 0
1381 0
1382 0
1383 1
1384 0
1385 0
1386 0
1387 -2
1388 -1
1389 0
1390 0
1391 1
1392 -1
1393 0
1394 0
1395 2
1396 0
1397 1
1398 0
1399 0
1400 -1
1401 0
1402 0
1403 0
1404 0
1405 1
1406 2
1407 0
1408 1
1409 0
1410 -1
1411 0
1412 0
1413 1
1414 0
1415 0
1416 0
1417 0
1418 0
1419 0
1420 0
1421 -1
1422 1
1423 1
1424 0
1425 2
1426 -1
1427 1
1428 0
1429 0
1430 0
1431 0
1432 0
1433 0
1434 0
1435 0
1436 -1
1437 0
1438 0
1439 0
1440 0
1441 1
1442 0
1443 1
1444 -2
1445 0
1446 0
1447 -1
1448 0
1449 0
1450 -1
1451 -1
1452 0
1453 0
1454 0
1455 1
1456 -1
1457 0
1458 0
1459 0
1460 1
1461 1
1462 -1
1463 -3
1464 0
1465 0
1466 0
1467 -1
1468 -1
1469 0
1470 0
1471 -1
1472 0
1473 0
1474 0
1475 -1
1476 -1
1477 0
1478 1
1479 0
1480 0
1481 0
1482 2
1483 0
1484 0
1485 -1
1486 0
1487 0
1488 -1
1489 0
1490 0
1491 1
1492 0
1493 -1
1494 0
1495 1
1496 -1
1497 0
1498 0
1499 0
1500 0
1501 0
1502 -1
1503 0
1504 0
1505 0
1506 1
1507 -1
1508 1
1509 0
1510 0
1511 0
1512 -1
1513 0
1514 0
1515 0
1516 0
1517 -2
1518 1
1519 -1
1520 0
1521 1
1522 0
1523 1
1524 0
1525 0
1526 1
1527 0
1528 1
1529 0
1530 -1
1531 2
1532 1
1533 0
1534 0
1535 0
1536 0
1537 0
1538 1
1539 0
1540 1
1541 1
1542 0
1543 0
1544 1
1545 0
1546 -1
1547 1
1548 -1
1549 0
1550 0
1551 1
1552 0
1553 0
1554 0
1555 -1
1556 1
1557 0
1558 0
1559 0
1560 0
1561 1
1562 -1
1563 0
1564 0
1565 -1
1566 0
1567 0
1568 0
1569 0
1570 1
1571 0
1572 1
1573 0
1574 0
1575 0
1576 0
1577 -2
1578 0
1579 0
1580 0
1581 1
1582 -1
1583 -1
1584 0
1585 0
1586 1
1587 0
1588 0
1589 0
1590 -2
1591 0
1592 0
1593 0
1594 -1
1595 -1
1596 2
1597 0
1598 -1
1599 0
1600 0
1601 0
1602 0
1603 0
1604 0
1605 0
1606 -1
1607 0
1608 1
1609 0
1610 2
1611 0
1612 1
1613 0
1614 0
1615 0
1616 1
1617 0
1618 1
1619 0
1620 0
1621 -1
1622 0
1623 -1
1624 0
1625 -1
1626 -1
1627 0
1628 0
1629 0
1630 1
1631 1
1632 0
1633 0
1634 0
1635 0
1636 2
1637 0
1638 0
1639 0
1640 0
1641 0
1642 0
1643 -1
1644 -1
1645 -1
1646 0
1647 0
1648 0
1649 0
1650 -1
1651 0
1652 1
1653 -2
1654 0
1655 1
1656 0
1657 0
1658 0
1659 0
1660 0
1661 1
1662 0
1663 2
1664 0
1665 1
1666 0
1667 0
1668 -1
1669 0
1670 -1
1671 -1
1672 -2
1673 1
1674 0
1675 0
1676 0
1677 -2
1678 2
1679 0
1680 0
1681 0
1682 1
1683 0
1684 0
1685 -1
1686 -1
1687 1
1688 1
1689 0
1690 0
1691 -2
1692 1
1693 0
1694 -1
1695 1
1696 -2
1697 0
1698 -1
1699 0
1700 -1
1701 0
1702 -1
1703 0
1704 0
1705 -1
1706 0
1707 0
1708 1
1709 0
1710 -2
1711 0
1712 0
1713 1
1714 0
1715 -1
1716 -1
1717 1
1718 0
1719 0
1720 1
1721 1
1722 0
1723 0
1724 0
1725 0
1726 -1
1727 -1
1728 1
1729 0
1730 1
1731 0
1732 0
1733 -1
1734 0
1735 1
1736 2
1737 0
1738 0
1739 0
1740 0
1741 0
1742 0
1743 -1
1744 -1
1745 0
1746 0
1747 1
1748 1
1749 0
1750 1
1751 1
1752 0
1753 1
1754 0
1755 1
1756 0
1757 1
1758 0
1759 0
1760 0
1761 1
1762 1
1763 1
1764 0
1765 -1
1766 -1
1767 0
1768 1
1769 1
1770 1
1771 0
1772 0
1773 -1
1774 0
1775 0
1776 -1
1777 1
1778 0
1779 0
1780 0
1781 0
1782 -1
1783 0
1784 0
1785 -1
1786 0
1787 0
1788 0
1789 0
1790 1
1791 -1
1792 0
1793 -1
1794 1
1795 0
1796 0
1797 0
1798 0
1799 0
1800 0
1801 0
1802 -1
1803 1
1804 0
1805 2
1806 0
1807 2
1808 -1
1809 0
1810 0
1811 0
1812 -2
1813 0
1814 0
1815 -1
1816 0
1817 1
1818 -1
1819 1
1820 0
1821 0
1822 0
1823 0
1824 0
1825 0
1826 0
1827 -1
1828 -1
1829 0
1830 0
1831 -1
1832 -1
1833 0
1834 0
1835 -1
1836 0
1837 0
1838 -1
1839 0
1840 -1
1841 1
1842 0
1843 0
1844 0
1845 0
1846 0
1847 0
1848 -1
1849 0
1850 2
1851 1
1852 0
1853 -1
1854 0
1855 0
1856 -1
1857 1
1858 0
1859 0
1860 0
1861 -1
1862 0
1863 0
1864 0
1865 0
1866 0
1867 0
1868 -1
1869 0
1870 0
1871 0
1872 0
1873 -1
1874 0
1875 0
1876 0
1877 0
1878 2
1879 0
1880 -1
1881 2
1882 2
1883 0
1884 0
1885 1
1886 0
1887 -1
1888 0
1889 0
1890 0
1891 -1
1892 1
1893 0
1894 0
1895 0
1896 -1
1897 0
1898 0
1899 0
1900 1
1901 0
1902 1
1903 -1
1904 0
1905 0
1906 -1
1907 0
1908 0
1909 0
1910 1
1911 0
1912 0
1913 0
1914 0
1915 -1
1916 0
1917 -1
1918 -1
1919 2
1920 -1
1921 0
1922 -1
1923 -1
1924 0
1925 -1
1926 0
1927 0
1928 0
1929 0
1930 0
1931 0
1932 0
1933 1
1934 0
1935 0
1936 0
1937 -1
1938 0
1939 0
1940 0
1941 0
1942 0
1943 0
1944 1
1945 0
1946 -1
1947 -1
1948 1
1949 0
1950 1
1951 -2
1952 -1
1953 0
1954 0
1955 2
1956 0
1957 2
1958 0
1959 0
1960 -1
1961 0
1962 1
1963 0
1964 0
1965 0
1966 0
1967 0
1968 1
1969 0
1970 0
1971 0
1972 0
1973 0
1974 0
1975 1
1976 0
1977 0
1978 1
1979 0
1980 0
1981 -1
1982 0
1983 0
1984 0
1985 -1
1986 0
1987 0
1988 0
1989 0
1990 -1
1991 0
1992 1
1993 0
1994 0
1995 2
1996 0
1997 1
1998 0
1999 0
2000 0
2001 0
2002 0
2003 -1
2004 0
2005 0
2006 1
2007 1
2008 0
2009 0
2010 1
2011 0
2012 0
2013 0
2014 0
2015 0
2016 2
2017 0
2018 0
2019 0
2020 0
2021 1
2022 2
2023 -1
2024 0
2025 -1
2026 0
2027 0
2028 0
2029 0
2030 0
2031 0
2032 1
2033 0
2034 0
2035 -1
2036 -1
2037 -1
2038 0
2039 0
2040 0
2041 -1
2042 0
2043 0
2044 0
2045 0
2046 -1
2047 0
2048 1
2049 0
2050 0
2051 0
2052 2
2053 0
2054 0
2055 1
2056 -1
2057 0
2058 -1
2059 0
2060 -1
2061 0
2062 0
2063 -1
2064 0
2065 -2
2066 1
2067 -1
2068 0
2069 -1
2070 0
2071 -2
2072 -1
2073 0
2074 0
2075 0
2076 -1
2077 0
2078 -1
2079 0
2080 1
2081 0
2082 0
2083 0
2084 0
2085 0
2086 0
2087 0
2088 1
2089 0
2090 -3
2091 0
2092 -1
2093 0
2094 1
2095 0
2096 0
2097 0
2098 0
2099 0
2100 0
2101 2
2102 0
2103 0
2104 0
2105 1
2106 0
2107 -1
2108 0
2109 0
2110 0
2111 1
2112 1
2113 2
2114 0
2115 0
2116 0
2117 0
2118 -2
2119 0
2120 0
2121 -1
2122 0
2123 1
2124 0
2125 -2
2126 -1
2127 0
2128 2
2129 0
2130 0
2131 0
2132 0
2133 0
2134 0
2135 0
2136 1
2137 -1
2138 0
2139 0
2140 0
2141 0
2142 1
2143 0
2144 0
2145 -1
2146 -2
2147 2
2148 0
2149 0
2150 0
2151 2
2152 0
2153 1
2154 0
2155 0
2156 0
2157 1
2158 0
2159 0
2160 1
2161 -1
2162 -1
2163 0
2164 0
2165 0
2166 0
2167 1
2168 -1
2169 -1
2170 0
2171 0
2172 1
2173 0
2174 0
2175 0
2176 0
2177 -1
2178 1
2179 0
2180 0
2181 1
2182 1
2183 0
2184 0
2185 0
2186 0
2187 0
2188 0
2189 0
2190 -1
2191 0
2192 1
2193 0
2194 -1
2195 0
2196 0
2197 -1
2198 0
2199 0
2200 0
2201 0
2202 0
2203 0
2204 0
2205 0
2206 1
2207 0
2208 0
2209 0
2210 -2
2211 0
2212 0
2213 0
2214 0
2215 0
2216 0
2217 0
2218 0
2219 1
2220 -1
2221 1
2222 0
2223 -1
2224 0
2225 -1
2226 0
2227 0
2228 0
2229 0
2230 0
2231 0
2232 0
2233 1
2234 0
2235 0
2236 0
2237 2
2238 1
2239 0
2240 0
2241 0
2242 -2
2243 0
2244 0
2245 1
2246 1
2247 -2
2248 0
2249 0
2250 0
2251 0
2252 0
2253 1
2254 0
2255 1
2256 1
2257 0
2258 0
2259 0
2260 0
2261 2
2262 0
2263 1
2264 0
2265 0
2266 1
2267 0
2268 0
2269 -1
2270 -1
2271 0
2272 1
2273 0
2274 0
2275 2
2276 0
2277 1
2278 0
2279 0
2280 -4
2281 0
2282 -1
2283 0
2284 0
2285 0
2286 0
2287 1
2288 -2
2289 0
2290 1
2291 0
2292 1
2293 -1
2294 1
2295 0
2296 0
2297 1
2298 -1
2299 0
2300 -1
2301 -1
2302 0
2303 -1
2304 0
2305 -1
2306 0
2307 -2
2308 -1
2309 0
2310 0
2311 0
2312 0
2313 0
2314 0
2315 1
2316 1
2317 0
2318 0
2319 0
2320 0
2321 0
2322 0
2323 -2
2324 0
2325 1
2326 1
2327 0
2328 0
2329 0
2330 1
2331 0
2332 -1
2333 0
2334 0
2335 0
2336 0
2337 -2
2338 -1
2339 0
2340 -1
2341 0
2342 0
2343 0
2344 -1
2345 -1
2346 0
2347 1
2348 0
2349 0
2350 0
2351 -1
2352 -1
2353 0
2354 0
2355 0
2356 0
2357 0
2358 1
2359 0
2360 1
2361 0
2362 0
2363 1
2364 0
2365 -1
2366 -2
2367 -1
2368 2
2369 0
2370 0
2371 1
2372 0
2373 0
2374 0
2375 -2
2376 0
2377 0
2378 0
2379 0
2380 1
2381 1
2382 0
2383 0
2384 0
2385 -1
2386 1
2387 0
2388 -1
2389 0
2390 1
2391 0
2392 -1
2393 2
2394 1
2395 0
2396 0
2397 0
2398 1
2399 0
2400 0
2401 0
2402 -1
2403 0
2404 0
2405 0
2406 0
2407 1
2408 0
2409 0
2410 1
2411 0
2412 0
2413 2
2414 0
2415 0
2416 0
2417 1
2418 0
2419 0
2420 1
2421 0
2422 1
2423 1
2424 0
2425 0
2426 1
2427 0
2428 0
2429 0
2430 0
2431 -1
2432 0
2433 -1
2434 0
2435 0
2436 0
2437 0
2438 0
2439 0
2440 1
2441 1
2442 0
2443 0
2444 -1
2445 1
2446 0
2447 0
2448 -1
2449 0
2450 0
2451 -3
2452 -1
2453 0
2454 0
2455 0
2456 1
2457 0
2458 1
2459 0
2460 0
2461 -1
2462 1
2463 0
2464 0
2465 0
2466 -2
2467 0
2468 -2
2469 -1
2470 2
2471 0
2472 0
2473 0
2474 0
2475 1
2476 -1
2477 1
2478 0
2479 0
2480 1
2481 0
2482 0
2483 -1
2484 0
2485 -1
2486 0
2487 1
2488 0
2489 0
2490 1
2491 0
2492 0
2493 0
2494 0
2495 0
2496 0
2497 0
2498 1
2499 0
2500 0