1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 1
48 -1
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 1
57 -1
58 0
59 0
60 0
61 0
62 0
63 0
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 0
77 0
78 0
79 0
80 0
81 0
82 0
83 0
84 0
85 0
86 0
87 0
88 0
89 0
90 0
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 0
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 1
129 -1
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 1
138 0
139 -1
140 0
141 0
142 0
143 0
144 0
145 0
146 0
147 1
148 -1
149 0
150 0
151 0
152 0
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 0
172 0
173 0
174 0
175 0
176 1
177 -1
178 0
179 0
180 0
181 0
182 1
183 -1
184 0
185 1
186 0
187 -1
188 1
189 0
190 -1
191 0
192 1
193 0
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 0
207 1
208 0
209 -1
210 1
211 -1
212 1
213 0
214 -1
215 0
216 0
217 0
218 1
219 0
220 -1
221 0
222 1
223 -1
224 0
225 0
226 0
227 1
228 0
229 -1
230 1
231 0
232 -1
233 1
234 0
235 -1
236 0
237 1
238 -1
239 1
240 -1
241 0
242 1
243 0
244 -1
245 1
246 -1
247 0
248 1
249 0
250 -1
251 1
252 -1
253 1
254 0
255 -1
256 0
257 0
258 0
259 1
260 0
261 -1
262 1
263 0
264 -1
265 1
266 0
267 -1
268 0
269 1
270 -1
271 1
272 0
273 -1
274 1
275 0
276 -1
277 0
278 1
279 -1
280 1
281 0
282 -1
283 1
284 -1
285 1
286 0
287 -1
288 0
289 1
290 -1
291 1
292 0
293 -1
294 0
295 1
296 -1
297 0
298 0
299 0
300 1
301 0
302 -1
303 0
304 1
305 -1
306 0
307 0
308 0
309 0
310 1
311 -1
312 0
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 0
339 0
340 1
341 -1
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 0
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 0
393 0
394 1
395 -1
396 0
397 1
398 -1
399 1
400 0
401 -1
402 0
403 1
404 0
405 -1
406 1
407 -1
408 1
409 0
410 -1
411 1
412 -1
413 0
414 1
415 -1
416 0
417 1
418 0
419 -1
420 1
421 -1
422 0
423 1
424 0
425 -1
426 1
427 -1
428 0
429 1
430 -1
431 0
432 1
433 0
434 -1
435 1
436 -1
437 -1
438 1
439 1
440 -1
441 1
442 0
443 -1
444 0
445 1
446 -1
447 0
448 1
449 -1
450 1
451 0
452 -1
453 0
454 1
455 -1
456 0
457 1
458 0
459 -1
460 1
461 -1
462 0
463 1
464 -1
465 0
466 1
467 0
468 -1
469 1
470 0
471 -1
472 0
473 1
474 -1
475 1
476 0
477 -1
478 0
479 1
480 0
481 -1
482 1
483 -1
484 0
485 1
486 -1
487 1
488 -1
489 0
490 1
491 0
492 -1
493 0
494 1
495 -1
496 1
497 -1
498 0
499 1
500 -1
501 0
502 1
503 -1
504 0
505 1
506 -1
507 0
508 1
509 -1
510 0
511 1
512 0
513 -1
514 1
515 -1
516 0
517 1
518 0
519 -1
520 1
521 -1
522 -1
523 1
524 1
525 -1
526 0
527 1
528 -1
529 1
530 0
531 -1
532 0
533 1
534 -1
535 1
536 0
537 -1
538 1
539 -1
540 0
541 1
542 -1
543 0
544 1
545 0
546 -1
547 1
548 -1
549 -1
550 1
551 1
552 -1
553 1
554 -1
555 0
556 1
557 -1
558 -1
559 1
560 0
561 0
562 1
563 -1
564 -1
565 1
566 0
567 -1
568 1
569 1
570 -1
571 0
572 0
573 -1
574 1
575 1
576 -1
577 0
578 1
579 -1
580 1
581 0
582 -1
583 0
584 1
585 -1
586 0
587 1
588 -1
589 -1
590 1
591 0
592 0
593 1
594 -1
595 -1
596 1
597 0
598 -1
599 1
600 0
601 0
602 1
603 -1
604 -1
605 1
606 0
607 -1
608 1
609 1
610 -1
611 0
612 1
613 -1
614 0
615 1
616 0
617 -1
618 1
619 -1
620 0
621 1
622 -1
623 0
624 0
625 -1
626 1
627 1
628 -1
629 -1
630 1
631 0
632 0
633 1
634 -1
635 -1
636 1
637 0
638 -1
639 1
640 1
641 -1
642 0
643 1
644 -1
645 1
646 -1
647 -1
648 1
649 1
650 -1
651 1
652 0
653 -1
654 0
655 1
656 -1
657 0
658 1
659 -1
660 1
661 0
662 -1
663 0
664 1
665 -1
666 1
667 0
668 -1
669 1
670 -1
671 0
672 1
673 -1
674 -1
675 1
676 1
677 -1
678 1
679 -1
680 0
681 1
682 -1
683 0
684 0
685 -1
686 1
687 1
688 -1
689 -1
690 1
691 0
692 0
693 0
694 -1
695 1
696 0
697 0
698 1
699 -1
700 -1
701 1
702 0
703 -1
704 1
705 0
706 0
707 1
708 -1
709 -1
710 1
711 0
712 -1
713 1
714 1
715 -1
716 0
717 0
718 -1
719 1
720 0
721 -1
722 1
723 1
724 -1
725 0
726 0
727 -1
728 1
729 1
730 -1
731 0
732 0
733 -1
734 1
735 1
736 -1
737 0
738 0
739 0
740 1
741 -1
742 -1
743 1
744 0
745 0
746 1
747 0
748 -1
749 0
750 0
751 0
752 0
753 0
754 0
755 1
756 0
757 0
758 -1
759 1
760 0
761 0
762 0
763 -1
764 0
765 0
766 1
767 0
768 -1
769 0
770 0
771 1
772 0
773 0
774 -1
775 0
776 0
777 0
778 0
779 1
780 0
781 0
782 -1
783 0
784 0
785 1
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 -1
794 0
795 0
796 0
797 0
798 0
799 0
800 1
801 0
802 -1
803 0
804 0
805 -1
806 1
807 1
808 -1
809 0
810 1
811 -1
812 0
813 0
814 -1
815 1
816 1
817 -1
818 0
819 1
820 -1
821 -1
822 1
823 0
824 0
825 1
826 -1
827 0
828 1
829 -1
830 -1
831 1
832 0
833 -1
834 1
835 1
836 -1
837 0
838 0
839 -1
840 1
841 1
842 -1
843 -1
844 1
845 0
846 0
847 0
848 -1
849 1
850 0
851 0
852 1
853 -1
854 -1
855 1
856 1
857 -1
858 0
859 0
860 0
861 1
862 -1
863 -1
864 1
865 0
866 -1
867 1
868 0
869 -1
870 1
871 1
872 -1
873 1
874 -1
875 -1
876 1
877 1
878 -1
879 0
880 1
881 -1
882 0
883 1
884 -1
885 0
886 1
887 -1
888 -1
889 1
890 1
891 -1
892 1
893 -1
894 -1
895 1
896 0
897 0
898 0
899 -1
900 1
901 1
902 -1
903 -1
904 1
905 0
906 0
907 0
908 -1
909 1
910 0
911 0
912 1
913 -1
914 -1
915 1
916 0
917 -1
918 1
919 0
920 0
921 1
922 -1
923 -1
924 1
925 0
926 -1
927 1
928 1
929 -1
930 0
931 1
932 -1
933 0
934 1
935 0
936 -1
937 1
938 -1
939 0
940 1
941 -1
942 0
943 1
944 -1
945 0
946 1
947 -1
948 -1
949 1
950 1
951 -1
952 1
953 -1
954 0
955 1
956 -1
957 0
958 0
959 -1
960 1
961 1
962 -1
963 0
964 1
965 -1
966 1
967 0
968 -1
969 0
970 1
971 -1
972 0
973 1
974 -1
975 1
976 0
977 -1
978 0
979 1
980 -1
981 1
982 0
983 -1
984 0
985 1
986 -1
987 0
988 1
989 -1
990 0
991 1
992 0
993 -1
994 1
995 -1
996 1
997 0
998 -1
999 0
1000 1
1001 0
1002 -1
1003 1
1004 0
1005 -1
1006 0
1007 1
1008 -1
1009 0
1010 0
1011 0
1012 0
1013 1
1014 -1
1015 0
1016 0
1017 0
1018 0
1019 0
1020 0
1021 0
1022 0
1023 0
1024 0
1025 0
1026 0
1027 0
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 1
1044 0
1045 -1
1046 0
1047 1
1048 -1
1049 0
1050 0
1051 0
1052 1
1053 0
1054 -1
1055 1
1056 -1
1057 1
1058 0
1059 -1
1060 0
1061 1
1062 0
1063 -1
1064 1
1065 -1
1066 0
1067 1
1068 -1
1069 1
1070 -1
1071 0
1072 1
1073 0
1074 -1
1075 0
1076 1
1077 -1
1078 1
1079 -1
1080 0
1081 1
1082 -1
1083 0
1084 1
1085 -1
1086 0
1087 1
1088 0
1089 -1
1090 1
1091 -1
1092 -1
1093 1
1094 1
1095 -1
1096 1
1097 0
1098 -1
1099 0
1100 1
1101 -1
1102 0
1103 1
1104 -1
1105 1
1106 0
1107 -1
1108 0
1109 1
1110 -1
1111 0
1112 1
1113 0
1114 -1
1115 1
1116 -1
1117 0
1118 1
1119 0
1120 -1
1121 0
1122 1
1123 -1
1124 1
1125 0
1126 -1
1127 1
1128 -1
1129 0
1130 1
1131 -1
1132 -1
1133 1
1134 1
1135 -1
1136 1
1137 0
1138 -1
1139 0
1140 1
1141 -1
1142 0
1143 1
1144 0
1145 -1
1146 0
1147 1
1148 -1
1149 1
1150 -1
1151 0
1152 1
1153 0
1154 -1
1155 1
1156 -1
1157 0
1158 1
1159 0
1160 -1
1161 0
1162 1
1163 -1
1164 1
1165 -1
1166 0
1167 1
1168 -1
1169 0
1170 1
1171 -1
1172 0
1173 1
1174 0
1175 -1
1176 1
1177 -1
1178 0
1179 1
1180 -1
1181 0
1182 1
1183 -1
1184 0
1185 1
1186 -1
1187 0
1188 1
1189 0
1190 -1
1191 1
1192 -1
1193 1
1194 0
1195 -1
1196 0
1197 1
1198 -1
1199 1
1200 0
1201 -1
1202 0
1203 1
1204 -1
1205 1
1206 -1
1207 0
1208 1
1209 -1
1210 0
1211 1
1212 -1
1213 0
1214 1
1215 -1
1216 0
1217 1
1218 -1
1219 0
1220 1
1221 0
1222 -1
1223 1
1224 -1
1225 0
1226 1
1227 -1
1228 0
1229 1
1230 0
1231 -1
1232 1
1233 -1
1234 0
1235 1
1236 0
1237 -1
1238 1
1239 0
1240 -1
1241 1
1242 0
1243 -1
1244 0
1245 0
1246 0
1247 1
1248 0
1249 -1
1250 1
1251 -1
1252 1
1253 0
1254 -1
1255 0
1256 1
1257 0
1258 -1
1259 1
1260 -1
1261 0
1262 1
1263 0
1264 -1
1265 1
1266 -1
1267 1
1268 0
1269 -1
1270 0
1271 1
1272 -1
1273 1
1274 0
1275 -1
1276 0
1277 1
1278 -1
1279 0
1280 1
1281 -1
1282 1
1283 0
1284 -1
1285 0
1286 1
1287 -1
1288 0
1289 1
1290 0
1291 -1
1292 1
1293 0
1294 -1
1295 1
1296 -1
1297 0
1298 1
1299 -1
1300 1
1301 -1
1302 0
1303 1
1304 -1
1305 0
1306 1
1307 -1
1308 1
1309 0
1310 -1
1311 0
1312 1
1313 -1
1314 0
1315 1
1316 -1
1317 0
1318 1
1319 -1
1320 0
1321 1
1322 -1
1323 1
1324 0
1325 -1
1326 0
1327 1
1328 -1
1329 0
1330 1
1331 0
1332 -1
1333 1
1334 -1
1335 0
1336 1
1337 -1
1338 0
1339 1
1340 0
1341 -1
1342 1
1343 -1
1344 0
1345 1
1346 0
1347 -1
1348 1
1349 -1
1350 -1
1351 1
1352 1
1353 -1
1354 1
1355 -1
1356 0
1357 1
1358 -1
1359 -1
1360 1
1361 0
1362 0
1363 1
1364 -1
1365 -1
1366 1
1367 0
1368 -1
1369 1
1370 0
1371 0
1372 1
1373 -1
1374 0
1375 0
1376 0
1377 1
1378 -1
1379 -1
1380 1
1381 1
1382 -1
1383 0
1384 0
1385 0
1386 1
1387 -1
1388 0
1389 0
1390 0
1391 0
1392 1
1393 -1
1394 0
1395 1
1396 -1
1397 0
1398 0
1399 -1
1400 1
1401 1
1402 -1
1403 0
1404 1
1405 -1
1406 -1
1407 1
1408 0
1409 -1
1410 1
1411 0
1412 0
1413 1
1414 -1
1415 -1
1416 1
1417 0
1418 -1
1419 1
1420 1
1421 -1
1422 0
1423 0
1424 -1
1425 1
1426 0
1427 -1
1428 1
1429 1
1430 -1
1431 0
1432 1
1433 -1
1434 0
1435 1
1436 0
1437 -1
1438 1
1439 -1
1440 0
1441 1
1442 -1
1443 0
1444 1
1445 -1
1446 0
1447 1
1448 -1
1449 0
1450 1
1451 0
1452 -1
1453 1
1454 -1
1455 0
1456 1
1457 0
1458 -1
1459 1
1460 0
1461 -1
1462 1
1463 0
1464 -1
1465 0
1466 0
1467 0
1468 1
1469 -1
1470 0
1471 1
1472 0
1473 -1
1474 0
1475 0
1476 0
1477 1
1478 0
1479 -1
1480 1
1481 -1
1482 1
1483 0
1484 -1
1485 1
1486 -1
1487 0
1488 1
1489 -1
1490 0
1491 1
1492 0
1493 -1
1494 1
1495 0
1496 -1
1497 0
1498 1
1499 -1
1500 1
1501 0
1502 -1
1503 1
1504 0
1505 -1
1506 0
1507 0
1508 0
1509 1
1510 0
1511 -1
1512 1
1513 -1
1514 1
1515 0
1516 -1
1517 0
1518 1
1519 0
1520 -1
1521 1
1522 -1
1523 1
1524 0
1525 -1
1526 1
1527 -1
1528 0
1529 1
1530 0
1531 -1
1532 1
1533 0
1534 -1
1535 1
1536 -1
1537 0
1538 1
1539 0
1540 -1
1541 1
1542 0
1543 -1
1544 0
1545 1
1546 -1
1547 0
1548 0
1549 0
1550 1
1551 0
1552 -1
1553 0
1554 1
1555 -1
1556 0
1557 0
1558 0
1559 0
1560 1
1561 -1
1562 0
1563 1
1564 0
1565 -1
1566 0
1567 0
1568 0
1569 1
1570 0
1571 -1
1572 1
1573 -1
1574 1
1575 0
1576 -1
1577 0
1578 1
1579 0
1580 -1
1581 1
1582 0
1583 -1
1584 0
1585 1
1586 -1
1587 0
1588 0
1589 0
1590 0
1591 1
1592 -1
1593 0
1594 0
1595 0
1596 0
1597 0
1598 0
1599 0
1600 1
1601 -1
1602 0
1603 1
1604 0
1605 -1
1606 1
1607 -1
1608 1
1609 0
1610 -1
1611 0
1612 1
1613 -1
1614 1
1615 0
1616 -1
1617 0
1618 1
1619 -1
1620 1
1621 0
1622 -1
1623 0
1624 1
1625 -1
1626 0
1627 1
1628 -1
1629 1
1630 0
1631 -1
1632 0
1633 1
1634 -1
1635 0
1636 1
1637 0
1638 -1
1639 1
1640 -1
1641 0
1642 1
1643 -1
1644 0
1645 1
1646 0
1647 -1
1648 1
1649 -1
1650 0
1651 1
1652 0
1653 -1
1654 1
1655 0
1656 -1
1657 1
1658 0
1659 -1
1660 0
1661 0
1662 0
1663 1
1664 0
1665 -1
1666 1
1667 -1
1668 1
1669 0
1670 -1
1671 0
1672 1
1673 0
1674 -1
1675 1
1676 -1
1677 0
1678 1
1679 0
1680 -1
1681 1
1682 -1
1683 1
1684 0
1685 -1
1686 0
1687 1
1688 0
1689 -1
1690 1
1691 0
1692 -1
1693 0
1694 1
1695 -1
1696 0
1697 0
1698 0
1699 0
1700 1
1701 -1
1702 0
1703 0
1704 0
1705 0
1706 0
1707 0
1708 0
1709 0
1710 0
1711 0
1712 0
1713 0
1714 1
1715 -1
1716 0
1717 0
1718 0
1719 0
1720 1
1721 -1
1722 0
1723 1
1724 0
1725 -1
1726 1
1727 -1
1728 1
1729 0
1730 -1
1731 0
1732 1
1733 0
1734 -1
1735 1
1736 -1
1737 0
1738 1
1739 0
1740 -1
1741 1
1742 -1
1743 1
1744 0
1745 -1
1746 0
1747 1
1748 -1
1749 1
1750 0
1751 -1
1752 0
1753 1
1754 -1
1755 0
1756 1
1757 -1
1758 1
1759 0
1760 -1
1761 0
1762 1
1763 -1
1764 0
1765 1
1766 0
1767 -1
1768 1
1769 0
1770 -1
1771 1
1772 -1
1773 0
1774 1
1775 -1
1776 1
1777 -1
1778 0
1779 1
1780 -1
1781 0
1782 1
1783 -1
1784 1
1785 0
1786 -1
1787 0
1788 1
1789 -1
1790 0
1791 1
1792 0
1793 -1
1794 1
1795 -1
1796 0
1797 1
1798 0
1799 -1
1800 0
1801 1
1802 -1
1803 1
1804 -1
1805 0
1806 1
1807 0
1808 -1
1809 1
1810 -1
1811 -1
1812 1
1813 1
1814 -1
1815 0
1816 1
1817 -1
1818 1
1819 -1
1820 -1
1821 1
1822 0
1823 0
1824 0
1825 -1
1826 1
1827 0
1828 0
1829 1
1830 -1
1831 -1
1832 1
1833 1
1834 -1
1835 0
1836 0
1837 0
1838 1
1839 -1
1840 0
1841 0
1842 0
1843 0
1844 0
1845 -1
1846 1
1847 1
1848 -1
1849 0
1850 0
1851 0
1852 0
1853 1
1854 -1
1855 0
1856 1
1857 -1
1858 0
1859 1
1860 -1
1861 -1
1862 1
1863 0
1864 0
1865 0
1866 -1
1867 1
1868 1
1869 -1
1870 -1
1871 1
1872 0
1873 -1
1874 1
1875 1
1876 -1
1877 0
1878 1
1879 -1
1880 1
1881 -1
1882 -1
1883 1
1884 1
1885 -1
1886 1
1887 0
1888 -1
1889 0
1890 1
1891 -1
1892 0
1893 1
1894 -1
1895 1
1896 0
1897 -1
1898 0
1899 1
1900 -1
1901 0
1902 1
1903 0
1904 -1
1905 1
1906 -1
1907 0
1908 1
1909 0
1910 -1
1911 0
1912 1
1913 -1
1914 1
1915 0
1916 -1
1917 1
1918 -1
1919 0
1920 1
1921 -1
1922 -1
1923 1
1924 1
1925 -1
1926 1
1927 -1
1928 0
1929 1
1930 -1
1931 0
1932 0
1933 -1
1934 1
1935 1
1936 -1
1937 0
1938 1
1939 -1
1940 1
1941 0
1942 -1
1943 0
1944 1
1945 -1
1946 0
1947 1
1948 -1
1949 -1
1950 1
1951 0
1952 0
1953 1
1954 -1
1955 -1
1956 1
1957 0
1958 -1
1959 1
1960 0
1961 -1
1962 1
1963 1
1964 -1
1965 1
1966 -1
1967 -1
1968 1
1969 1
1970 -1
1971 0
1972 1
1973 -1
1974 1
1975 -1
1976 -1
1977 1
1978 0
1979 0
1980 0
1981 -1
1982 1
1983 1
1984 -1
1985 -1
1986 1
1987 0
1988 0
1989 1
1990 -1
1991 0
1992 0
1993 0
1994 1
1995 -1
1996 -1
1997 1
1998 1
1999 -1
2000 0
2001 0
2002 0
2003 1
2004 -1
2005 0
2006 0
2007 0
2008 0
2009 1
2010 -1
2011 -1
2012 1
2013 0
2014 0
2015 1
2016 0
2017 -1
2018 0
2019 0
2020 -1
2021 1
2022 1
2023 -1
2024 0
2025 0
2026 0
2027 0
2028 0
2029 -1
2030 1
2031 1
2032 -1
2033 0
2034 1
2035 -1
2036 -1
2037 1
2038 0
2039 0
2040 1
2041 -1
2042 -1
2043 1
2044 1
2045 -1
2046 0
2047 0
2048 -1
2049 1
2050 0
2051 0
2052 0
2053 0
2054 0
2055 1
2056 0
2057 -1
2058 0
2059 0
2060 -1
2061 1
2062 1
2063 -1
2064 0
2065 1
2066 -1
2067 -1
2068 1
2069 0
2070 0
2071 1
2072 -1
2073 0
2074 1
2075 -1
2076 -1
2077 1
2078 0
2079 -1
2080 1
2081 1
2082 -1
2083 -1
2084 1
2085 0
2086 0
2087 0
2088 -1
2089 1
2090 1
2091 -1
2092 0
2093 1
2094 -1
2095 1
2096 0
2097 -1
2098 0
2099 1
2100 -1
2101 0
2102 1
2103 -1
2104 1
2105 0
2106 -1
2107 0
2108 1
2109 -1
2110 1
2111 0
2112 -1
2113 1
2114 -1
2115 0
2116 1
2117 -1
2118 -1
2119 1
2120 1
2121 -1
2122 1
2123 -1
2124 -1
2125 1
2126 0
2127 0
2128 0
2129 -1
2130 1
2131 1
2132 -1
2133 -1
2134 1
2135 0
2136 0
2137 0
2138 -1
2139 1
2140 0
2141 0
2142 1
2143 -1
2144 -1
2145 1
2146 0
2147 -1
2148 1
2149 0
2150 0
2151 1
2152 -1
2153 -1
2154 1
2155 0
2156 -1
2157 1
2158 1
2159 -1
2160 0
2161 1
2162 -1
2163 1
2164 -1
2165 -1
2166 1
2167 0
2168 0
2169 0
2170 -1
2171 1
2172 0
2173 0
2174 1
2175 -1
2176 0
2177 1
2178 -1
2179 -1
2180 1
2181 0
2182 0
2183 1
2184 -1
2185 -1
2186 1
2187 0
2188 -1
2189 1
2190 0
2191 -1
2192 1
2193 1
2194 -1
2195 1
2196 -1
2197 0
2198 1
2199 -1
2200 -1
2201 1
2202 0
2203 0
2204 1
2205 -1
2206 -1
2207 1
2208 0
2209 0
2210 0
2211 -1
2212 1
2213 1
2214 -1
2215 -1
2216 1
2217 0
2218 -1
2219 1
2220 1
2221 -1
2222 0
2223 1
2224 -1
2225 0
2226 1
2227 0
2228 -1
2229 1
2230 -1
2231 0
2232 1
2233 -1
2234 0
2235 0
2236 -1
2237 1
2238 1
2239 -1
2240 0
2241 1
2242 -1
2243 1
2244 -1
2245 -1
2246 1
2247 1
2248 -1
2249 0
2250 1
2251 -1
2252 1
2253 0
2254 -1
2255 0
2256 1
2257 -1
2258 1
2259 -1
2260 0
2261 1
2262 0
2263 -1
2264 0
2265 1
2266 -1
2267 0
2268 1
2269 0
2270 -1
2271 1
2272 0
2273 -1
2274 1
2275 -1
2276 0
2277 1
2278 0
2279 -1
2280 1
2281 0
2282 -1
2283 0
2284 1
2285 -1
2286 0
2287 0
2288 0
2289 0
2290 0
2291 0
2292 0
2293 1
2294 -1
2295 0
2296 0
2297 0
2298 0
2299 0
2300 0
2301 0
2302 0
2303 0
2304 0
2305 0
2306 0
2307 0
2308 0
2309 0
2310 0
2311 0
2312 0
2313 0
2314 0
2315 0
2316 0
2317 0
2318 0
2319 0
2320 0
2321 0
2322 0
2323 0
2324 0
2325 0
2326 0
2327 0
2328 0
2329 0
2330 0
2331 0
2332 0
2333 0
2334 1
2335 -1
2336 0
2337 0
2338 0
2339 0
2340 0
2341 0
2342 0
2343 1
2344 0
2345 -1
2346 0
2347 0
2348 0
2349 1
2350 -1
2351 0
2352 1
2353 0
2354 -1
2355 0
2356 0
2357 0
2358 0
2359 0
2360 0
2361 0
2362 0
2363 0
2364 0
2365 0
2366 0
2367 0
2368 0
2369 0
2370 0
2371 0
2372 0
2373 0
2374 0
2375 0
2376 0
2377 0
2378 0
2379 0
2380 0
2381 0
2382 0
2383 0
2384 0
2385 0
2386 0
2387 0
2388 0
2389 0
2390 0
2391 0
2392 0
2393 0
2394 1
2395 -1
2396 0
2397 0
2398 0
2399 0
2400 0
2401 0
2402 0
2403 1
2404 0
2405 -1
2406 0
2407 0
2408 0
2409 0
2410 0
2411 0
2412 0
2413 0
2414 0
2415 0
2416 0
2417 0
2418 0
2419 0
2420 0
2421 0
2422 0
2423 0
2424 0
2425 0
2426 0
2427 0
2428 0
2429 0
2430 0
2431 0
2432 0
2433 0
2434 0
2435 0
2436 0
2437 0
2438 0
2439 0
2440 1
2441 -1
2442 0
2443 1
2444 0
2445 -1
2446 0
2447 0
2448 0
2449 1
2450 -1
2451 0
2452 1
2453 -1
2454 1
2455 0
2456 -1
2457 0
2458 1
2459 0
2460 -1
2461 1
2462 -1
2463 1
2464 0
2465 -1
2466 1
2467 -1
2468 0
2469 1
2470 -1
2471 0
2472 1
2473 0
2474 -1
2475 1
2476 -1
2477 0
2478 1
2479 0
2480 -1
2481 1
2482 0
2483 -1
2484 1
2485 0
2486 -1
2487 0
2488 0
2489 0
2490 1
2491 -1
2492 0
2493 1
2494 0
2495 -1
2496 0
2497 0
2498 0
2499 0
2500 0
2501 0
2502 0
2503 0
2504 0
2505 0
2506 0
2507 0
2508 0
2509 0
2510 0
2511 0
2512 0
2513 0
2514 0
2515 0
2516 0
2517 0
2518 0
2519 0
2520 0
2521 0
2522 0
2523 0
2524 0
2525 0
2526 0
2527 0
2528 0
2529 0
2530 0
2531 0
2532 0
2533 0
2534 0
2535 0
2536 0
2537 0
2538 1
2539 -1
2540 0
2541 0
2542 0
2543 0
2544 0
2545 0
2546 0
2547 0
2548 0
2549 0
2550 0
2551 0
2552 0
2553 0
2554 0
2555 0
2556 0
2557 0
2558 0
2559 0
2560 0
2561 0
2562 0
2563 0
2564 0
2565 0
2566 0
2567 0
2568 0
2569 0
2570 0
2571 0
2572 0
2573 0
2574 1
2575 -1
2576 0
2577 0
2578 0
2579 0
2580 0
2581 0
2582 0
2583 1
2584 0
2585 -1
2586 0
2587 0
2588 0
2589 0
2590 0
2591 0
2592 0
2593 0
2594 0
2595 0
2596 0
2597 0
2598 0
2599 0
2600 0
2601 0
2602 0
2603 0
2604 0
2605 0
2606 0
2607 0
2608 0
2609 0
2610 0
2611 0
2612 0
2613 0
2614 0
2615 0
2616 0
2617 0
2618 0
2619 0
2620 0
2621 0
2622 0
2623 0
2624 0
2625 0
2626 0
2627 0
2628 0
2629 0
2630 0
2631 0
2632 0
2633 0
2634 0
2635 0
2636 0
2637 0
2638 0
2639 0
2640 0
2641 0
2642 0
2643 0
2644 0
2645 0
2646 0
2647 1
2648 -1
2649 0
2650 0
2651 0
2652 0
2653 0
2654 0
2655 0
2656 0
2657 0
2658 0
2659 0
2660 0
2661 0
2662 0
2663 0
2664 0
2665 0
2666 0
2667 0
2668 1
2669 0
2670 -1
2671 0
2672 1
2673 -1
2674 0
2675 0
2676 0
2677 0
2678 0
2679 0
2680 0
2681 0
2682 0
2683 0
2684 0
2685 0
2686 1
2687 -1
2688 0
2689 0
2690 0
2691 0
2692 0
2693 0
2694 0
2695 1
2696 0
2697 -1
2698 0
2699 0
2700 0
2701 1
2702 -1
2703 0
2704 1
2705 0
2706 -1
2707 1
2708 -1
2709 0
2710 1
2711 0
2712 -1
2713 1
2714 0
2715 -1
2716 0
2717 1
2718 -1
2719 1
2720 0
2721 -1
2722 0
2723 1
2724 -1
2725 0
2726 0
2727 0
2728 0
2729 0
2730 0
2731 0
2732 1
2733 -1
2734 0
2735 1
2736 0
2737 -1
2738 1
2739 -1
2740 0
2741 1
2742 0
2743 -1
2744 1
2745 0
2746 -1
2747 1
2748 -1
2749 0
2750 1
2751 0
2752 -1
2753 1
2754 0
2755 -1
2756 0
2757 1
2758 -1
2759 0
2760 0
2761 0
2762 0
2763 0
2764 0
2765 0
2766 1
2767 -1
2768 0
2769 1
2770 -1
2771 1
2772 0
2773 -1
2774 0
2775 1
2776 0
2777 -1
2778 1
2779 -1
2780 1
2781 0
2782 -1
2783 0
2784 1
2785 -1
2786 0
2787 0
2788 0
2789 0
2790 0
2791 0
2792 0
2793 0
2794 0
2795 0
2796 0
2797 0
2798 0
2799 0
2800 0
2801 1
2802 0
2803 -1
2804 0
2805 0
2806 0
2807 1
2808 -1
2809 0
2810 1
2811 -1
2812 1
2813 0
2814 -1
2815 0
2816 1
2817 -1
2818 0
2819 0
2820 0
2821 0
2822 0
2823 0
2824 0
2825 1
2826 -1
2827 0
2828 0
2829 0
2830 0
2831 0
2832 0
2833 0
2834 0
2835 0
2836 0
2837 0
2838 0
2839 0
2840 0
2841 0
2842 0
2843 0
2844 0
2845 0
2846 0
2847 0
2848 0
2849 0
2850 0
2851 0
2852 0
2853 0
2854 0
2855 0
2856 0
2857 0
2858 0
2859 0
2860 0
2861 0
2862 0
2863 0
2864 0
2865 0
2866 0
2867 0
2868 0
2869 0
2870 0
2871 0
2872 0
2873 0
2874 0
2875 0
2876 0
2877 0
2878 0
2879 0
2880 0
2881 0
2882 0
2883 0
2884 0
2885 0
2886 0
2887 0
2888 0
2889 0
2890 0
2891 0
2892 0
2893 0
2894 0
2895 0
2896 1
2897 0
2898 -1
2899 0
2900 1
2901 -1
2902 0
2903 0
2904 0
2905 1
2906 0
2907 -1
2908 1
2909 0
2910 -1
2911 1
2912 0
2913 -1
2914 0
2915 1
2916 -1
2917 1
2918 0
2919 -1
2920 0
2921 1
2922 -1
2923 0
2924 1
2925 0
2926 -1
2927 1
2928 -1
2929 0
2930 1
2931 0
2932 -1
2933 0
2934 1
2935 -1
2936 1
2937 0
2938 -1
2939 1
2940 -1
2941 1
2942 0
2943 -1
2944 0
2945 0
2946 0
2947 1
2948 -1
2949 0
2950 1
2951 0
2952 -1
2953 0
2954 0
2955 0
2956 1
2957 0
2958 -1
2959 1
2960 0
2961 -1
2962 1
2963 0
2964 -1
2965 0
2966 1
2967 -1
2968 1
2969 0
2970 -1
2971 0
2972 1
2973 -1
2974 0
2975 0
2976 0
2977 0
2978 1
2979 -1
2980 0
2981 0
2982 0
2983 0
2984 0
2985 0
2986 0
2987 1
2988 -1
2989 0
2990 1
2991 0
2992 -1
2993 1
2994 0
2995 -1
2996 1
2997 -1
2998 0
2999 1
3000 0
3001 -1
3002 1
3003 0
3004 -1
3005 0
3006 1
3007 -1
3008 0
3009 1
3010 0
3011 -1
3012 0
3013 1
3014 -1
3015 1
3016 -1
3017 0
3018 1
3019 0
3020 -1
3021 1
3022 -1
3023 0
3024 1
3025 0
3026 -1
3027 0
3028 1
3029 -1
3030 1
3031 -1
3032 0
3033 1
3034 -1
3035 1
3036 0
3037 -1
3038 0
3039 1
3040 0
3041 -1
3042 1
3043 -1
3044 1
3045 0
3046 -1
3047 0
3048 0
3049 0
3050 1
3051 0
3052 -1
3053 1
3054 0
3055 -1
3056 1
3057 -1
3058 0
3059 1
3060 0
3061 -1
3062 1
3063 0
3064 -1
3065 0
3066 1
3067 -1
3068 1
3069 0
3070 -1
3071 1
3072 0
3073 -1
3074 0
3075 1
3076 -1
3077 1
3078 0
3079 -1
3080 0
3081 1
3082 -1
3083 0
3084 0
3085 0
3086 0
3087 1
3088 -1
3089 0
3090 0
3091 0
3092 0
3093 0
3094 0
3095 0
3096 0
3097 0
3098 0
3099 0
3100 0
3101 1
3102 -1
3103 0
3104 0
3105 0
3106 0
3107 0
3108 0
3109 0
3110 1
3111 -1
3112 0
3113 1
3114 0
3115 -1
3116 1
3117 -1
3118 0
3119 1
3120 -1
3121 0
3122 0
3123 0
3124 1
3125 0
3126 -1
3127 0
3128 0
3129 0
3130 0
3131 0
3132 0
3133 0
3134 0
3135 0
3136 0
3137 0
3138 0
3139 0
3140 0
3141 0
3142 1
3143 -1
3144 0
3145 1
3146 0
3147 -1
3148 1
3149 -1
3150 0
3151 1
3152 0
3153 -1
3154 1
3155 0
3156 -1
3157 1
3158 0
3159 -1
3160 0
3161 1
3162 -1
3163 1
3164 -1
3165 0
3166 1
3167 0
3168 -1
3169 0
3170 1
3171 -1
3172 0
3173 1
3174 0
3175 -1
3176 1
3177 -1
3178 -1
3179 1
3180 1
3181 -1
3182 1
3183 -1
3184 0
3185 1
3186 -1
3187 -1
3188 1
3189 1
3190 -1
3191 1
3192 0
3193 -1
3194 0
3195 1
3196 -1
3197 1
3198 -1
3199 0
3200 1
3201 0
3202 -1
3203 1
3204 -1
3205 0
3206 1
3207 0
3208 -1
3209 1
3210 -1
3211 0
3212 1
3213 0
3214 -1
3215 1
3216 0
3217 -1
3218 1
3219 -1
3220 0
3221 1
3222 -1
3223 0
3224 0
3225 0
3226 0
3227 0
3228 0
3229 0
3230 1
3231 -1
3232 0
3233 0
3234 0
3235 0
3236 0
3237 0
3238 0
3239 0
3240 0
3241 0
3242 0
3243 0
3244 1
3245 -1
3246 0
3247 1
3248 0
3249 -1
3250 0
3251 0
3252 0
3253 0
3254 0
3255 0
3256 0
3257 0
3258 0
3259 0
3260 0
3261 0
3262 0
3263 0
3264 0
3265 0
3266 0
3267 0
3268 0
3269 1
3270 -1
3271 0
3272 0
3273 0
3274 0
3275 0
3276 0
3277 0
3278 1
3279 -1
3280 0
3281 0
3282 0
3283 0
3284 0
3285 0
3286 0
3287 0
3288 0
3289 0
3290 0
3291 0
3292 0
3293 0
3294 0
3295 0
3296 0
3297 0
3298 0
3299 0
3300 0
3301 0
3302 0
3303 0
3304 0
3305 0
3306 0
3307 0
3308 0
3309 0
3310 0
3311 0
3312 0
3313 0
3314 0
3315 0
3316 0
3317 0
3318 0
3319 0
3320 0
3321 0
3322 0
3323 0
3324 0
3325 0
3326 0
3327 0
3328 0
3329 1
3330 -1
3331 0
3332 0
3333 0
3334 0
3335 0
3336 0
3337 0
3338 0
3339 0
3340 0
3341 0
3342 0
3343 0
3344 0
3345 0
3346 0
3347 0
3348 0
3349 0
3350 0
3351 0
3352 0
3353 0
3354 0
3355 0
3356 0
3357 0
3358 0
3359 0
3360 0
3361 0
3362 0
3363 0
3364 1
3365 -1
3366 0
3367 1
3368 0
3369 -1
3370 0
3371 0
3372 0
3373 1
3374 0
3375 -1
3376 1
3377 0
3378 -1
3379 1
3380 0
3381 -1
3382 0
3383 1
3384 -1
3385 1
3386 -1
3387 0
3388 1
3389 0
3390 -1
3391 1
3392 -1
3393 0
3394 1
3395 0
3396 -1
3397 1
3398 -1
3399 1
3400 0
3401 -1
3402 0
3403 0
3404 0
3405 1
3406 0
3407 -1
3408 1
3409 0
3410 -1
3411 1
3412 0
3413 -1
3414 0
3415 1
3416 -1
3417 1
3418 0
3419 -1
3420 1
3421 0
3422 -1
3423 0
3424 1
3425 -1
3426 1
3427 0
3428 -1
3429 1
3430 -1
3431 1
3432 0
3433 -1
3434 0
3435 1
3436 -1
3437 1
3438 0
3439 -1
3440 0
3441 1
3442 -1
3443 0
3444 0
3445 0
3446 1
3447 0
3448 -1
3449 1
3450 0
3451 -1
3452 1
3453 0
3454 -1
3455 0
3456 1
3457 -1
3458 1
3459 0
3460 -1
3461 0
3462 1
3463 -1
3464 0
3465 1
3466 -1
3467 0
3468 1
3469 -1
3470 0
3471 1
3472 -1
3473 1
3474 0
3475 -1
3476 0
3477 1
3478 -1
3479 0
3480 1
3481 -1
3482 -1
3483 1
3484 0
3485 -1
3486 1
3487 1
3488 -1
3489 0
3490 0
3491 -1
3492 1
3493 0
3494 -1
3495 1
3496 1
3497 -1
3498 0
3499 0
3500 -1
3501 1
3502 1
3503 -1
3504 0
3505 1
3506 -1
3507 1
3508 -1
3509 -1
3510 1
3511 1
3512 -1
3513 1
3514 0
3515 -1
3516 0
3517 1
3518 -1
3519 0
3520 1
3521 -1
3522 1
3523 0
3524 -1
3525 0
3526 1
3527 -1
3528 1
3529 0
3530 -1
3531 0
3532 1
3533 -1
3534 1
3535 -1
3536 0
3537 1
3538 -1
3539 1
3540 0
3541 -1
3542 0
3543 1
3544 -1
3545 0
3546 1
3547 -1
3548 1
3549 0
3550 -1
3551 0
3552 1
3553 -1
3554 0
3555 1
3556 -1
3557 0
3558 1
3559 -1
3560 0
3561 1
3562 -1
3563 1
3564 0
3565 -1
3566 0
3567 1
3568 -1
3569 0
3570 1
3571 -1
3572 -1
3573 1
3574 0
3575 -1
3576 1
3577 0
3578 0
3579 1
3580 -1
3581 -1
3582 1
3583 0
3584 -1
3585 1
3586 1
3587 -1
3588 0
3589 1
3590 -1
3591 -1
3592 1
3593 1
3594 -1
3595 0
3596 0
3597 0
3598 1
3599 -1
3600 -1
3601 1
3602 0
3603 0
3604 1
3605 -1
3606 -1
3607 1
3608 1
3609 -1
3610 0
3611 0
3612 0
3613 1
3614 -1
3615 0
3616 0
3617 -1
3618 1
3619 1
3620 -1
3621 0
3622 1
3623 -1
3624 0
3625 1
3626 -1
3627 -1
3628 1
3629 0
3630 0
3631 1
3632 -1
3633 -1
3634 1
3635 0
3636 0
3637 0
3638 0
3639 0
3640 1
3641 -1
3642 -1
3643 1
3644 0
3645 0
3646 1
3647 0
3648 -1
3649 0
3650 0
3651 0
3652 0
3653 0
3654 0
3655 1
3656 0
3657 -1
3658 0
3659 0
3660 -1
3661 1
3662 1
3663 -1
3664 0
3665 0
3666 -1
3667 1
3668 1
3669 -1
3670 0
3671 0
3672 0
3673 1
3674 -1
3675 -1
3676 1
3677 0
3678 0
3679 1
3680 -1
3681 -1
3682 1
3683 0
3684 -1
3685 1
3686 0
3687 0
3688 1
3689 -1
3690 -1
3691 1
3692 0
3693 -1
3694 1
3695 1
3696 -1
3697 0
3698 1
3699 -1
3700 -1
3701 1
3702 1
3703 -1
3704 0
3705 0
3706 0
3707 1
3708 -1
3709 0
3710 0
3711 -1
3712 1
3713 1
3714 -1
3715 -1
3716 1
3717 0
3718 0
3719 0
3720 -1
3721 1
3722 1
3723 -1
3724 0
3725 1
3726 -1
3727 0
3728 1
3729 -1
3730 0
3731 0
3732 0
3733 0
3734 0
3735 -1
3736 1
3737 1
3738 -1
3739 0
3740 0
3741 -1
3742 1
3743 1
3744 -1
3745 0
3746 0
3747 0
3748 1
3749 -1
3750 0
3751 0
3752 -1
3753 1
3754 1
3755 -1
3756 0
3757 1
3758 -1
3759 0
3760 1
3761 -1
3762 -1
3763 1
3764 0
3765 0
3766 1
3767 -1
3768 0
3769 1
3770 -1
3771 0
3772 0
3773 0
3774 0
3775 1
3776 -1
3777 -1
3778 1
3779 0
3780 0
3781 0
3782 0
3783 0
3784 1
3785 0
3786 0
3787 -1
3788 0
3789 0
3790 0
3791 0
3792 0
3793 0
3794 0
3795 1
3796 0
3797 -1
3798 0
3799 0
3800 0
3801 0
3802 0
3803 -1
3804 1
3805 0
3806 0
3807 1
3808 -1
3809 0
3810 1
3811 -1
3812 -1
3813 1
3814 0
3815 0
3816 1
3817 -1
3818 -1
3819 1
3820 0
3821 0
3822 0
3823 -1
3824 1
3825 1
3826 -1
3827 0
3828 0
3829 -1
3830 1
3831 1
3832 -1
3833 0
3834 1
3835 -1
3836 0
3837 1
3838 0
3839 -1
3840 1
3841 -1
3842 0
3843 1
3844 -1
3845 -1
3846 1
3847 0
3848 0
3849 1
3850 -1
3851 -1
3852 1
3853 0
3854 -1
3855 1
3856 1
3857 -1
3858 0
3859 0
3860 -1
3861 1
3862 1
3863 -1
3864 0
3865 1
3866 -1
3867 1
3868 -1
3869 -1
3870 1
3871 1
3872 -1
3873 1
3874 0
3875 -1
3876 0
3877 1
3878 -1
3879 0
3880 1
3881 -1
3882 1
3883 0
3884 -1
3885 1
3886 -1
3887 0
3888 1
3889 0
3890 -1
3891 1
3892 -1
3893 0
3894 1
3895 -1
3896 -1
3897 1
3898 1
3899 -1
3900 1
3901 -1
3902 0
3903 1
3904 -1
3905 -1
3906 1
3907 0
3908 0
3909 1
3910 -1
3911 -1
3912 1
3913 0
3914 -1
3915 1
3916 0
3917 -1
3918 1
3919 1
3920 -1
3921 0
3922 0
3923 -1
3924 1
3925 0
3926 0
3927 0
3928 -1
3929 1
3930 1
3931 -1
3932 -1
3933 1
3934 0
3935 0
3936 1
3937 -1
3938 -1
3939 1
3940 0
3941 0
3942 0
3943 -1
3944 1
3945 1
3946 -1
3947 -1
3948 1
3949 0
3950 -1
3951 1
3952 1
3953 -1
3954 0
3955 1
3956 -1
3957 -1
3958 1
3959 0
3960 0
3961 1
3962 -1
3963 0
3964 1
3965 -1
3966 -1
3967 1
3968 0
3969 0
3970 1
3971 0
3972 -1
3973 0
3974 0
3975 0
3976 0
3977 0
3978 0
3979 1
3980 0
3981 0
3982 0
3983 0
3984 0
3985 0
3986 0
3987 -1
3988 0
3989 0
3990 1
3991 0
3992 0
3993 -1
3994 0
3995 0
3996 0
3997 0
3998 1
3999 0
4000 0
4001 -1
4002 0
4003 0
4004 1
4005 0
4006 -1
4007 0
4008 0
4009 1
4010 0
4011 0
4012 0
4013 -1
4014 1
4015 0
4016 0
4017 -1
4018 0
4019 0
4020 0
4021 0
4022 0
4023 0
4024 1
4025 0
4026 -1
4027 0
4028 0
4029 -1
4030 1
4031 1
4032 -1
4033 0
4034 0
4035 0
4036 1
4037 -1
4038 -1
4039 1
4040 0
4041 0
4042 1
4043 -1
4044 -1
4045 1
4046 1
4047 -1
4048 0
4049 0
4050 0
4051 1
4052 -1
4053 -1
4054 1
4055 0
4056 0
4057 1
4058 -1
4059 -1
4060 1
4061 0
4062 -1
4063 1
4064 1
4065 -1
4066 0
4067 0
4068 -1
4069 1
4070 0
4071 -1
4072 1
4073 1
4074 -1
4075 0
4076 0
4077 -1
4078 1
4079 1
4080 -1
4081 0
4082 1
4083 -1
4084 0
4085 0
4086 -1
4087 1
4088 0
4089 0
4090 0
4091 -1
4092 1
4093 1
4094 -1
4095 1
4096 -1
4097 -1
4098 1
4099 1
4100 -1
4101 0
4102 1
4103 -1
4104 0
4105 1
4106 -1
4107 0
4108 1
4109 -1
4110 -1
4111 1
4112 1
4113 -1
4114 1
4115 -1
4116 -1
4117 1
4118 0
4119 -1
4120 1
4121 0
4122 -1
4123 1
4124 1
4125 -1
4126 0
4127 0
4128 -1
4129 1
4130 0
4131 -1
4132 1
4133 1
4134 -1
4135 0
4136 0
4137 -1
4138 1
4139 0
4140 0
4141 0
4142 -1
4143 1
4144 1
4145 -1
4146 0
4147 0
4148 -1
4149 1
4150 1
4151 -1
4152 0
4153 1
4154 -1
4155 0
4156 1
4157 0
4158 -1
4159 1
4160 -1
4161 0
4162 1
4163 -1
4164 0
4165 1
4166 -1
4167 0
4168 1
4169 -1
4170 -1
4171 1
4172 0
4173 -1
4174 1
4175 0
4176 0
4177 1
4178 -1
4179 0
4180 1
4181 -1
4182 1
4183 0
4184 -1
4185 1
4186 -1
4187 0
4188 1
4189 -1
4190 0
4191 1
4192 0
4193 -1
4194 1
4195 -1
4196 -1
4197 1
4198 1
4199 -1
4200 1
4201 0
4202 -1
4203 0
4204 1
4205 -1
4206 0
4207 1
4208 -1
4209 1
4210 0
4211 -1
4212 0
4213 1
4214 -1
4215 1
4216 0
4217 -1
4218 0
4219 1
4220 -1
4221 0
4222 1
4223 -1
4224 1
4225 0
4226 -1
4227 1
4228 -1
4229 1
4230 0
4231 -1
4232 0
4233 0
4234 0
4235 1
4236 0
4237 -1
4238 0
4239 1
4240 -1
4241 0
4242 0
4243 0
4244 0
4245 0
4246 0
4247 0
4248 0
4249 0
4250 0
4251 0
4252 0
4253 0
4254 0
4255 0
4256 0
4257 0
4258 0
4259 0
4260 0
4261 0
4262 1
4263 -1
4264 0
4265 1
4266 0
4267 -1
4268 1
4269 -1
4270 1
4271 0
4272 -1
4273 0
4274 1
4275 0
4276 -1
4277 1
4278 0
4279 -1
4280 0
4281 1
4282 -1
4283 0
4284 1
4285 -1
4286 1
4287 0
4288 -1
4289 0
4290 1
4291 -1
4292 0
4293 1
4294 0
4295 -1
4296 1
4297 -1
4298 0
4299 1
4300 -1
4301 0
4302 1
4303 0
4304 -1
4305 1
4306 -1
4307 -1
4308 1
4309 1
4310 -1
4311 1
4312 -1
4313 0
4314 1
4315 -1
4316 -1
4317 1
4318 0
4319 0
4320 1
4321 -1
4322 0
4323 1
4324 -1
4325 1
4326 -1
4327 -1
4328 1
4329 1
4330 -1
4331 0
4332 1
4333 -1
4334 1
4335 0
4336 -1
4337 1
4338 -1
4339 0
4340 1
4341 0
4342 -1
4343 1
4344 -1
4345 0
4346 1
4347 -1
4348 0
4349 1
4350 -1
4351 0
4352 1
4353 -1
4354 -1
4355 1
4356 0
4357 -1
4358 1
4359 0
4360 0
4361 1
4362 -1
4363 0
4364 1
4365 -1
4366 1
4367 0
4368 -1
4369 1
4370 -1
4371 0
4372 1
4373 -1
4374 0
4375 1
4376 0
4377 -1
4378 1
4379 -1
4380 0
4381 1
4382 0
4383 -1
4384 1
4385 -1
4386 0
4387 1
4388 -1
4389 0
4390 1
4391 0
4392 -1
4393 1
4394 -1
4395 -1
4396 1
4397 1
4398 -1
4399 1
4400 -1
4401 0
4402 1
4403 -1
4404 -1
4405 1
4406 1
4407 -1
4408 1
4409 0
4410 -1
4411 0
4412 1
4413 -1
4414 1
4415 0
4416 -1
4417 0
4418 1
4419 -1
4420 0
4421 1
4422 -1
4423 0
4424 1
4425 -1
4426 0
4427 1
4428 -1
4429 0
4430 1
4431 0
4432 -1
4433 1
4434 -1
4435 0
4436 1
4437 -1
4438 0
4439 1
4440 -1
4441 1
4442 -1
4443 0
4444 1
4445 -1
4446 1
4447 0
4448 -1
4449 0
4450 1
4451 0
4452 -1
4453 1
4454 -1
4455 0
4456 1
4457 0
4458 -1
4459 1
4460 0
4461 -1
4462 0
4463 1
4464 -1
4465 1
4466 0
4467 -1
4468 1
4469 0
4470 -1
4471 0
4472 1
4473 -1
4474 0
4475 1
4476 0
4477 -1
4478 1
4479 -1
4480 0
4481 1
4482 -1
4483 0
4484 1
4485 -1
4486 0
4487 1
4488 -1
4489 0
4490 1
4491 -1
4492 1
4493 -1
4494 0
4495 1
4496 0
4497 -1
4498 0
4499 1
4500 -1
4501 1
4502 -1
4503 0
4504 1
4505 -1
4506 1
4507 0
4508 -1
4509 0
4510 1
4511 -1
4512 0
4513 1
4514 -1
4515 1
4516 0
4517 -1
4518 0
4519 1
4520 -1
4521 0
4522 1
4523 0
4524 -1
4525 1
4526 -1
4527 0
4528 1
4529 -1
4530 0
4531 1
4532 0
4533 -1
4534 1
4535 -1
4536 -1
4537 1
4538 1
4539 -1
4540 1
4541 -1
4542 0
4543 1
4544 -1
4545 -1
4546 1
4547 0
4548 -1
4549 1
4550 1
4551 -1
4552 -1
4553 1
4554 0
4555 0
4556 0
4557 -1
4558 1
4559 1
4560 -1
4561 0
4562 0
4563 -1
4564 1
4565 1
4566 -1
4567 0
4568 1
4569 -1
4570 0
4571 1
4572 0
4573 -1
4574 1
4575 -1
4576 0
4577 1
4578 -1
4579 0
4580 1
4581 -1
4582 1
4583 -1
4584 0
4585 1
4586 0
4587 -1
4588 0
4589 1
4590 -1
4591 1
4592 0
4593 -1
4594 1
4595 -1
4596 1
4597 0
4598 -1
4599 0
4600 1
4601 0
4602 -1
4603 1
4604 -1
4605 1
4606 0
4607 -1
4608 0
4609 0
4610 0
4611 1
4612 0
4613 -1
4614 0
4615 1
4616 -1
4617 0
4618 0
4619 0
4620 0
4621 1
4622 -1
4623 0
4624 1
4625 0
4626 -1
4627 0
4628 0
4629 0
4630 1
4631 -1
4632 0
4633 1
4634 0
4635 -1
4636 1
4637 0
4638 -1
4639 0
4640 1
4641 0
4642 -1
4643 1
4644 -1
4645 1
4646 0
4647 -1
4648 0
4649 1
4650 -1
4651 0
4652 1
4653 -1
4654 0
4655 1
4656 0
4657 -1
4658 1
4659 -1
4660 0
4661 1
4662 0
4663 -1
4664 1
4665 -1
4666 0
4667 1
4668 -1
4669 -1
4670 1
4671 0
4672 0
4673 0
4674 -1
4675 1
4676 1
4677 -1
4678 -1
4679 1
4680 0
4681 -1
4682 1
4683 1
4684 -1
4685 0
4686 1
4687 -1
4688 0
4689 0
4690 -1
4691 1
4692 1
4693 -1
4694 0
4695 1
4696 -1
4697 -1
4698 1
4699 0
4700 0
4701 1
4702 -1
4703 -1
4704 1
4705 0
4706 0
4707 0
4708 -1
4709 1
4710 1
4711 -1
4712 0
4713 1
4714 -1
4715 0
4716 1
4717 -1
4718 0
4719 0
4720 0
4721 0
4722 0
4723 -1
4724 1
4725 1
4726 -1
4727 0
4728 0
4729 0
4730 0
4731 1
4732 -1
4733 0
4734 0
4735 0
4736 1
4737 -1
4738 0
4739 0
4740 -1
4741 1
4742 0
4743 -1
4744 1
4745 1
4746 -1
4747 0
4748 1
4749 -1
4750 -1
4751 1
4752 0
4753 0
4754 1
4755 -1
4756 0
4757 1
4758 -1
4759 0
4760 0
4761 0
4762 0
4763 1
4764 -1
4765 0
4766 0
4767 0
4768 1
4769 -1
4770 -1
4771 1
4772 1
4773 -1
4774 0
4775 0
4776 0
4777 1
4778 -1
4779 0
4780 0
4781 -1
4782 1
4783 1
4784 -1
4785 -1
4786 1
4787 0
4788 0
4789 1
4790 -1
4791 -1
4792 1
4793 0
4794 -1
4795 1
4796 1
4797 -1
4798 0
4799 1
4800 -1
4801 0
4802 0
4803 -1
4804 1
4805 1
4806 -1
4807 0
4808 1
4809 -1
4810 -1
4811 1
4812 0
4813 0
4814 1
4815 -1
4816 -1
4817 1
4818 1
4819 -1
4820 0
4821 0
4822 -1
4823 1
4824 0
4825 0
4826 0
4827 -1
4828 1
4829 1
4830 -1
4831 -1
4832 1
4833 0
4834 -1
4835 1
4836 1
4837 -1
4838 0
4839 1
4840 -1
4841 -1
4842 1
4843 0
4844 0
4845 1
4846 -1
4847 0
4848 1
4849 -1
4850 -1
4851 1
4852 0
4853 0
4854 1
4855 0
4856 -1
4857 0
4858 0
4859 0
4860 0
4861 0
4862 0
4863 1
4864 0
4865 0
4866 0
4867 0
4868 0
4869 0
4870 0
4871 -1
4872 0
4873 0
4874 1
4875 0
4876 0
4877 -1
4878 0
4879 0
4880 0
4881 0
4882 1
4883 0
4884 0
4885 -1
4886 0
4887 0
4888 1
4889 0
4890 -1
4891 0
4892 0
4893 1
4894 0
4895 0
4896 0
4897 -1
4898 1
4899 0
4900 0
4901 -1
4902 0
4903 0
4904 0
4905 0
4906 0
4907 0
4908 1
4909 0
4910 -1
4911 0
4912 0
4913 0
4914 1
4915 0
4916 0
4917 0
4918 0
4919 0
4920 0
4921 0
4922 -1
4923 0
4924 0
4925 1
4926 0
4927 0
4928 -1
4929 0
4930 0
4931 0
4932 0
4933 1
4934 -1
4935 -1
4936 1
4937 0
4938 0
4939 0
4940 0
4941 0
4942 1
4943 0
4944 0
4945 -1
4946 0
4947 0
4948 0
4949 0
4950 0
4951 0
4952 0
4953 1
4954 0
4955 -1
4956 0
4957 0
4958 0
4959 0
4960 1
4961 -1
4962 0
4963 0
4964 0
4965 0
4966 0
4967 -1
4968 1
4969 1
4970 -1
4971 0
4972 0
4973 -1
4974 1
4975 1
4976 -1
4977 0
4978 1
4979 -1
4980 -1
4981 1
4982 0
4983 0
4984 1
4985 -1
4986 0
4987 1
4988 -1
4989 -1
4990 1
4991 0
4992 0
4993 1
4994 0
4995 -1
4996 0
4997 0
4998 0
4999 0
5000 0