1 0
2 1
3 0
4 0
5 -1
6 -1
7 0
8 0
9 -1
10 0
11 -1
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 -1
20 0
21 0
22 0
23 0
24 1
25 0
26 1
27 0
28 -1
29 -1
30 0
31 0
32 -1
33 0
34 1
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 1
43 0
44 1
45 1
46 0
47 0
48 0
49 1
50 0
51 0
52 0
53 0
54 -1
55 1
56 0
57 0
58 -1
59 0
60 0
61 0
62 0
63 -1
64 0
65 0
66 1
67 0
68 -1
69 0
70 -1
71 0
72 -1
73 0
74 0
75 -1
76 0
77 0
78 -1
79 0
80 -1
81 0
82 0
83 0
84 0
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 -1
93 0
94 0
95 0
96 -1
97 0
98 0
99 0
100 0
101 0
102 -1
103 1
104 1
105 0
106 0
107 0
108 0
109 0
110 1
111 0
112 1
113 0
114 0
115 0
116 1
117 0
118 0
119 0
120 -1
121 0
122 -1
123 0
124 0
125 0
126 0
127 1
128 0
129 0
130 0
131 0
132 0
133 -1
134 1
135 1
136 0
137 0
138 0
139 1
140 0
141 0
142 0
143 0
144 -1
145 0
146 -1
147 -1
148 0
149 0
150 0
151 0
152 0
153 0
154 1
155 -1
156 0
157 0
158 0
159 0
160 1
161 0
162 0
163 0
164 0
165 0
166 0
167 0
168 1
169 0
170 0
171 0
172 -1
173 0
174 1
175 0
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 1
189 -1
190 0
191 0
192 1
193 0
194 -1
195 0
196 0
197 0
198 0
199 1
200 0
201 -1
202 0
203 0
204 1
205 1
206 0
207 1
208 0
209 0
210 0
211 0
212 1
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 -1
222 1
223 0
224 1
225 0
226 0
227 0
228 1
229 0
230 0
231 0
232 1
233 0
234 0
235 0
236 0
237 0
238 0
239 -1
240 0
241 0
242 -1
243 0
244 0
245 -1
246 -1
247 1
248 0
249 -1
250 0
251 -1
252 0
253 0
254 1
255 -1
256 -1
257 1
258 0
259 1
260 0
261 -1
262 1
263 -1
264 0
265 -1
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 1
275 0
276 -1
277 0
278 0
279 0
280 0
281 0
282 1
283 0
284 0
285 -1
286 0
287 0
288 0
289 1
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 0
301 0
302 0
303 -1
304 -1
305 0
306 1
307 0
308 1
309 0
310 1
311 0
312 0
313 1
314 1
315 0
316 1
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 1
331 0
332 0
333 0
334 0
335 -1
336 -1
337 0
338 0
339 -1
340 0
341 0
342 0
343 1
344 0
345 0
346 0
347 -1
348 -1
349 0
350 0
351 0
352 0
353 0
354 0
355 0
356 0
357 1
358 0
359 1
360 0
361 0
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 -1
376 0
377 0
378 1
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 1
389 0
390 0
391 0
392 0
393 0
394 -1
395 -1
396 0
397 0
398 0
399 0
400 0
401 0
402 1
403 0
404 0
405 0
406 0
407 -1
408 1
409 0
410 1
411 -1
412 0
413 0
414 0
415 0
416 1
417 0
418 0
419 0
420 1
421 0
422 0
423 0
424 -1
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 -1
436 0
437 0
438 0
439 0
440 -1
441 -1
442 0
443 0
444 0
445 0
446 -1
447 0
448 1
449 -1
450 0
451 0
452 0
453 1
454 0
455 0
456 0
457 1
458 0
459 1
460 1
461 0
462 0
463 0
464 0
465 -1
466 0
467 0
468 0
469 -1
470 -1
471 1
472 1
473 0
474 0
475 1
476 0
477 0
478 0
479 0
480 0
481 0
482 -1
483 0
484 0
485 0
486 0
487 1
488 1
489 0
490 0
491 0
492 0
493 0
494 1
495 1
496 -1
497 1
498 -1
499 -1
500 0
501 -1
502 0
503 0
504 1
505 -1
506 -1
507 0
508 1
509 0
510 -1
511 0
512 0
513 0
514 0
515 -1
516 0
517 0
518 0
519 1
520 0
521 0
522 0
523 0
524 0
525 0
526 -1
527 0
528 0
529 -1
530 0
531 0
532 0
533 0
534 1
535 0
536 0
537 -1
538 0
539 -1
540 0
541 0
542 0
543 0
544 0
545 0
546 0
547 0
548 0
549 0
550 1
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 1
560 0
561 0
562 0
563 0
564 1
565 0
566 0
567 -1
568 0
569 0
570 0
571 0
572 -1
573 0
574 0
575 0
576 0
577 0
578 0
579 1
580 0
581 0
582 1
583 0
584 1
585 0
586 0
587 1
588 0
589 0
590 0
591 0
592 -1
593 0
594 0
595 0
596 -1
597 1
598 0
599 0
600 -1
601 -1
602 0
603 0
604 0
605 0
606 0
607 -1
608 0
609 0
610 0
611 -1
612 1
613 0
614 0
615 1
616 0
617 0
618 0
619 0
620 0
621 1
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 0
631 -1
632 0
633 1
634 1
635 0
636 0
637 1
638 1
639 0
640 0
641 1
642 0
643 0
644 0
645 0
646 0
647 -1
648 0
649 -1
650 0
651 0
652 1
653 0
654 0
655 1
656 0
657 0
658 0
659 0
660 1
661 0
662 1
663 0
664 -1
665 -1
666 0
667 0
668 0
669 1
670 0
671 0
672 0
673 1
674 -1
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 -1
683 0
684 0
685 1
686 1
687 0
688 -1
689 0
690 0
691 -1
692 0
693 1
694 0
695 0
696 0
697 0
698 -1
699 0
700 0
701 0
702 0
703 0
704 -1
705 0
706 0
707 0
708 0
709 -1
710 0
711 0
712 0
713 0
714 1
715 0
716 0
717 -1
718 0
719 1
720 0
721 0
722 -1
723 0
724 0
725 0
726 0
727 1
728 0
729 0
730 0
731 0
732 0
733 0
734 -1
735 0
736 0
737 0
738 0
739 0
740 0
741 0
742 0
743 0
744 0
745 1
746 1
747 1
748 0
749 -1
750 0
751 1
752 0
753 1
754 0
755 0
756 0
757 -1
758 0
759 1
760 0
761 0
762 0
763 -1
764 0
765 0
766 0
767 0
768 0
769 0
770 -1
771 0
772 -1
773 0
774 0
775 -1
776 0
777 0
778 0
779 -1
780 1
781 0
782 0
783 -1
784 0
785 0
786 0
787 1
788 0
789 0
790 -1
791 0
792 -1
793 0
794 0
795 0
796 0
797 0
798 -1
799 0
800 0
801 -1
802 0
803 0
804 0
805 0
806 1
807 0
808 -1
809 0
810 0
811 0
812 1
813 0
814 0
815 0
816 0
817 0
818 -1
819 0
820 0
821 -1
822 0
823 0
824 0
825 0
826 0
827 0
828 -1
829 -1
830 0
831 0
832 0
833 1
834 0
835 0
836 -1
837 0
838 0
839 1
840 0
841 0
842 0
843 0
844 -1
845 0
846 0
847 0
848 1
849 0
850 1
851 1
852 0
853 1
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 0
862 0
863 0
864 0
865 -1
866 -1
867 0
868 1
869 0
870 0
871 -1
872 0
873 0
874 0
875 0
876 0
877 0
878 1
879 0
880 0
881 0
882 1
883 1
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 -1
894 0
895 0
896 0
897 -1
898 1
899 0
900 0
901 1
902 -1
903 0
904 0
905 0
906 0
907 -1
908 0
909 0
910 0
911 0
912 -1
913 0
914 0
915 0
916 -1
917 -1
918 0
919 0
920 0
921 -1
922 0
923 0
924 0
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 1
934 0
935 -1
936 0
937 0
938 0
939 0
940 0
941 0
942 -1
943 -1
944 0
945 -1
946 0
947 0
948 0
949 0
950 0
951 1
952 0
953 0
954 0
955 0
956 0
957 -1
958 0
959 0
960 0
961 -1
962 -1
963 0
964 0
965 0
966 0
967 -1
968 1
969 0
970 0
971 0
972 0
973 1
974 -1
975 0
976 -1
977 0
978 1
979 0
980 1
981 0
982 0
983 1
984 0
985 0
986 0
987 0
988 0
989 0
990 1
991 1
992 0
993 0
994 0
995 0
996 -1
997 0
998 -1
999 0
1000 0
1001 0
1002 0
1003 1
1004 0
1005 1
1006 0
1007 1
1008 0
1009 0
1010 0
1011 0
1012 0
1013 1
1014 0
1015 1
1016 -1
1017 0
1018 -1
1019 0
1020 0
1021 0
1022 1
1023 0
1024 0
1025 -1
1026 0
1027 0
1028 0
1029 0
1030 0
1031 1
1032 0
1033 0
1034 0
1035 0
1036 1
1037 0
1038 1
1039 0
1040 0
1041 1
1042 0
1043 1
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 1
1052 0
1053 0
1054 0
1055 0
1056 0
1057 -1
1058 0
1059 -1
1060 -1
1061 1
1062 -1
1063 -1
1064 0
1065 0
1066 0
1067 0
1068 0
1069 1
1070 0
1071 0
1072 0
1073 0
1074 -1
1075 1
1076 0
1077 0
1078 0
1079 0
1080 0
1081 1
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 -1
1090 0
1091 1
1092 0
1093 -1
1094 0
1095 -1
1096 0
1097 0
1098 0
1099 0
1100 0
1101 -1
1102 0
1103 1
1104 0
1105 1
1106 0
1107 0
1108 1
1109 1
1110 0
1111 -1
1112 1
1113 0
1114 0
1115 0
1116 -1
1117 0
1118 0
1119 0
1120 0
1121 -1
1122 -1
1123 0
1124 1
1125 -1
1126 -1
1127 0
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 1
1140 0
1141 0
1142 0
1143 0
1144 1
1145 0
1146 0
1147 0
1148 -1
1149 0
1150 0
1151 0
1152 1
1153 0
1154 0
1155 1
1156 -1
1157 0
1158 -1
1159 0
1160 0
1161 0
1162 1
1163 0
1164 0
1165 0
1166 -1
1167 0
1168 -1
1169 1
1170 0
1171 0
1172 0
1173 0
1174 0
1175 -1
1176 0
1177 -1
1178 -1
1179 1
1180 0
1181 0
1182 0
1183 -1
1184 0
1185 0
1186 1
1187 -1
1188 0
1189 0
1190 -1
1191 -1
1192 -1
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 0
1201 1
1202 0
1203 0
1204 0
1205 0
1206 1
1207 0
1208 -1
1209 0
1210 0
1211 0
1212 0
1213 0
1214 1
1215 0
1216 0
1217 0
1218 -1
1219 1
1220 0
1221 0
1222 0
1223 0
1224 0
1225 0
1226 1
1227 0
1228 1
1229 0
1230 0
1231 0
1232 1
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 1
1240 0
1241 0
1242 0
1243 1
1244 -1
1245 0
1246 0
1247 0
1248 1
1249 1
1250 0
1251 0
1252 -1
1253 0
1254 0
1255 -1
1256 0
1257 1
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 1
1271 0
1272 -1
1273 0
1274 0
1275 0
1276 0
1277 0
1278 0
1279 0
1280 1
1281 0
1282 0
1283 -1
1284 0
1285 0
1286 0
1287 0
1288 1
1289 0
1290 0
1291 0
1292 -1
1293 -1
1294 0
1295 0
1296 1
1297 0
1298 0
1299 0
1300 0
1301 0
1302 0
1303 -1
1304 0
1305 0
1306 0
1307 0
1308 0
1309 0
1310 0
1311 0
1312 0
1313 0
1314 -1
1315 -1
1316 0
1317 0
1318 -1
1319 -1
1320 0
1321 0
1322 -1
1323 0
1324 0
1325 1
1326 0
1327 0
1328 -1
1329 1
1330 0
1331 0
1332 1
1333 0
1334 0
1335 0
1336 0
1337 0
1338 0
1339 0
1340 -1
1341 0
1342 1
1343 0
1344 0
1345 -1
1346 0
1347 0
1348 0
1349 1
1350 0
1351 0
1352 0
1353 0
1354 1
1355 0
1356 1
1357 1
1358 1
1359 0
1360 0
1361 1
1362 1
1363 0
1364 0
1365 0
1366 1
1367 0
1368 0
1369 0
1370 1
1371 0
1372 0
1373 0
1374 -1
1375 -1
1376 1
1377 0
1378 -1
1379 0
1380 0
1381 0
1382 0
1383 0
1384 0
1385 -1
1386 0
1387 -1
1388 0
1389 -1
1390 0
1391 0
1392 1
1393 0
1394 -1
1395 0
1396 -1
1397 0
1398 0
1399 0
1400 0
1401 0
1402 0
1403 0
1404 0
1405 0
1406 0
1407 1
1408 0
1409 0
1410 -1
1411 0
1412 0
1413 0
1414 0
1415 1
1416 1
1417 0
1418 0
1419 0
1420 0
1421 0
1422 0
1423 -1
1424 -1
1425 0
1426 0
1427 0
1428 -1
1429 1
1430 0
1431 0
1432 -1
1433 -1
1434 0
1435 0
1436 0
1437 1
1438 0
1439 0
1440 0
1441 0
1442 0
1443 0
1444 0
1445 0
1446 0
1447 0
1448 -1
1449 0
1450 0
1451 1
1452 0
1453 -1
1454 0
1455 0
1456 0
1457 -1
1458 0
1459 0
1460 1
1461 0
1462 1
1463 0
1464 0
1465 -1
1466 -1
1467 0
1468 0
1469 0
1470 1
1471 1
1472 0
1473 0
1474 0
1475 0
1476 0
1477 0
1478 -1
1479 -1
1480 0
1481 0
1482 0
1483 0
1484 0
1485 -1
1486 0
1487 0
1488 -1
1489 0
1490 1
1491 0
1492 0
1493 0
1494 0
1495 0
1496 1
1497 -1
1498 0
1499 0
1500 0
1501 0
1502 1
1503 0
1504 0
1505 0
1506 0
1507 -1
1508 0
1509 0
1510 0
1511 0
1512 1
1513 0
1514 0
1515 -1
1516 -1
1517 1
1518 0
1519 0
1520 0
1521 0
1522 0
1523 0
1524 0
1525 0
1526 -1
1527 0
1528 0
1529 0
1530 1
1531 0
1532 0
1533 0
1534 -1
1535 0
1536 0
1537 0
1538 -1
1539 -1
1540 0
1541 0
1542 0
1543 -1
1544 0
1545 0
1546 1
1547 0
1548 0
1549 0
1550 0
1551 1
1552 0
1553 0
1554 0
1555 0
1556 0
1557 0
1558 0
1559 0
1560 -1
1561 0
1562 1
1563 0
1564 1
1565 1
1566 0
1567 1
1568 0
1569 1
1570 0
1571 0
1572 0
1573 0
1574 0
1575 1
1576 0
1577 1
1578 0
1579 0
1580 0
1581 0
1582 0
1583 0
1584 0
1585 0
1586 0
1587 0
1588 0
1589 -1
1590 0
1591 0
1592 1
1593 0
1594 0
1595 0
1596 0
1597 0
1598 0
1599 -1
1600 0
1601 0
1602 0
1603 0
1604 0
1605 1
1606 0
1607 0
1608 0
1609 1
1610 0
1611 0
1612 0
1613 -1
1614 1
1615 0
1616 -1
1617 0
1618 0
1619 0
1620 -1
1621 0
1622 -1
1623 0
1624 0
1625 0
1626 0
1627 0
1628 1
1629 -1
1630 0
1631 0
1632 1
1633 0
1634 0
1635 0
1636 0
1637 0
1638 0
1639 -1
1640 0
1641 0
1642 0
1643 0
1644 0
1645 0
1646 0
1647 0
1648 0
1649 0
1650 0
1651 0
1652 0
1653 0
1654 0
1655 0
1656 1
1657 1
1658 0
1659 0
1660 -1
1661 -1
1662 1
1663 1
1664 1
1665 0
1666 0
1667 0
1668 0
1669 0
1670 1
1671 -1
1672 0
1673 0
1674 0
1675 -1
1676 0
1677 0
1678 0
1679 0
1680 0
1681 0
1682 1
1683 1
1684 0
1685 0
1686 0
1687 0
1688 0
1689 0
1690 0
1691 0
1692 0
1693 0
1694 0
1695 0
1696 0
1697 0
1698 1
1699 -1
1700 -1
1701 1
1702 1
1703 0
1704 -1
1705 0
1706 1
1707 0
1708 0
1709 -1
1710 0
1711 -1
1712 0
1713 0
1714 1
1715 -1
1716 1
1717 0
1718 0
1719 1
1720 0
1721 0
1722 0
1723 0
1724 0
1725 0
1726 0
1727 -1
1728 0
1729 0
1730 0
1731 1
1732 0
1733 0
1734 0
1735 1
1736 0
1737 0
1738 0
1739 0
1740 1
1741 0
1742 0
1743 0
1744 0
1745 0
1746 -1
1747 1
1748 0
1749 0
1750 0
1751 1
1752 0
1753 0
1754 0
1755 0
1756 -1
1757 -1
1758 -1
1759 0
1760 0
1761 0
1762 0
1763 0
1764 0
1765 0
1766 0
1767 0
1768 0
1769 0
1770 -1
1771 0
1772 0
1773 0
1774 0
1775 -1
1776 0
1777 0
1778 1
1779 0
1780 0
1781 0
1782 -1
1783 0
1784 0
1785 0
1786 -1
1787 0
1788 -1
1789 0
1790 0
1791 0
1792 0
1793 0
1794 0
1795 0
1796 -1
1797 0
1798 1
1799 0
1800 0
1801 -1
1802 0
1803 0
1804 0
1805 1
1806 0
1807 1
1808 0
1809 -1
1810 0
1811 -1
1812 0
1813 0
1814 0
1815 -1
1816 0
1817 0
1818 1
1819 0
1820 0
1821 -1
1822 1
1823 0
1824 1
1825 0
1826 0
1827 1
1828 0
1829 0
1830 0
1831 0
1832 0
1833 0
1834 -1
1835 1
1836 0
1837 0
1838 0
1839 0
1840 0
1841 0
1842 0
1843 0
1844 -1
1845 1
1846 0
1847 0
1848 0
1849 0
1850 0
1851 -1
1852 0
1853 0
1854 0
1855 0
1856 -1
1857 0
1858 0
1859 0
1860 0
1861 0
1862 0
1863 -1
1864 0
1865 0
1866 0
1867 -1
1868 -1
1869 0
1870 1
1871 0
1872 0
1873 1
1874 0
1875 0
1876 0
1877 0
1878 1
1879 0
1880 0
1881 0
1882 -1
1883 0
1884 0
1885 0
1886 1
1887 0
1888 0
1889 -1
1890 0
1891 0
1892 0
1893 0
1894 0
1895 0
1896 0
1897 -1
1898 0
1899 -1
1900 0
1901 0
1902 -1
1903 -1
1904 -1
1905 0
1906 0
1907 0
1908 0
1909 -1
1910 1
1911 1
1912 -1
1913 0
1914 0
1915 0
1916 0
1917 0
1918 0
1919 0
1920 0
1921 -1
1922 0
1923 0
1924 0
1925 0
1926 1
1927 -1
1928 -1
1929 -1
1930 0
1931 0
1932 0
1933 0
1934 0
1935 0
1936 0
1937 0
1938 0
1939 0
1940 0
1941 0
1942 0
1943 0
1944 -1
1945 0
1946 0
1947 0
1948 0
1949 0
1950 0
1951 -1
1952 0
1953 0
1954 0
1955 0
1956 0
1957 0
1958 0
1959 0
1960 0
1961 0
1962 0
1963 0
1964 0
1965 -1
1966 0
1967 0
1968 1
1969 0
1970 0
1971 0
1972 0
1973 -1
1974 0
1975 -1
1976 0
1977 0
1978 0
1979 0
1980 0
1981 0
1982 0
1983 0
1984 -1
1985 1
1986 0
1987 0
1988 0
1989 -1
1990 0
1991 0
1992 0
1993 0
1994 0
1995 -1
1996 0
1997 0
1998 0
1999 1
2000 0
2001 1
2002 0
2003 -1
2004 0
2005 0
2006 0
2007 0
2008 0
2009 1
2010 0
2011 0
2012 -1
2013 0
2014 -1
2015 0
2016 -1
2017 0
2018 -1
2019 0
2020 0
2021 -1
2022 0
2023 0
2024 0
2025 0
2026 0
2027 0
2028 0
2029 -1
2030 -1
2031 0
2032 1
2033 -1
2034 -1
2035 0
2036 0
2037 1
2038 0
2039 0
2040 0
2041 0
2042 -1
2043 0
2044 0
2045 -1
2046 0
2047 0
2048 0
2049 0
2050 1
2051 1
2052 0
2053 0
2054 0
2055 0
2056 -1
2057 0
2058 0
2059 1
2060 0
2061 0
2062 -1
2063 0
2064 0
2065 0
2066 0
2067 0
2068 0
2069 -1
2070 -1
2071 0
2072 0
2073 1
2074 0
2075 0
2076 0
2077 1
2078 0
2079 0
2080 0
2081 0
2082 0
2083 -1
2084 0
2085 0
2086 0
2087 0
2088 0
2089 1
2090 1
2091 0
2092 1
2093 0
2094 0
2095 -1
2096 -1
2097 -1
2098 -1
2099 0
2100 0
2101 1
2102 0
2103 0
2104 1
2105 0
2106 1
2107 0
2108 0
2109 0
2110 -1
2111 1
2112 0
2113 1
2114 1
2115 0
2116 0
2117 1
2118 1
2119 0
2120 0
2121 -1
2122 0
2123 0
2124 -1
2125 -1
2126 0
2127 0
2128 1
2129 -1
2130 0
2131 0
2132 0
2133 0
2134 0
2135 0
2136 1
2137 0
2138 -1
2139 0
2140 0
2141 -1
2142 1
2143 -1
2144 1
2145 0
2146 -1
2147 -1
2148 0
2149 0
2150 0
2151 1
2152 0
2153 0
2154 0
2155 0
2156 0
2157 0
2158 0
2159 0
2160 0
2161 -1
2162 0
2163 0
2164 0
2165 0
2166 -1
2167 0
2168 0
2169 0
2170 -1
2171 0
2172 -1
2173 0
2174 -1
2175 0
2176 -1
2177 -1
2178 0
2179 0
2180 0
2181 0
2182 0
2183 -1
2184 0
2185 0
2186 0
2187 0
2188 1
2189 0
2190 -1
2191 0
2192 0
2193 -1
2194 -1
2195 1
2196 0
2197 0
2198 0
2199 1
2200 -1
2201 0
2202 0
2203 0
2204 0
2205 0
2206 0
2207 0
2208 -1
2209 1
2210 0
2211 0
2212 0
2213 1
2214 0
2215 0
2216 0
2217 0
2218 0
2219 0
2220 0
2221 0
2222 0
2223 1
2224 0
2225 0
2226 1
2227 0
2228 0
2229 0
2230 1
2231 0
2232 -1
2233 0
2234 0
2235 0
2236 0
2237 0
2238 0
2239 -1
2240 1
2241 0
2242 0
2243 0
2244 0
2245 -1
2246 0
2247 0
2248 0
2249 0
2250 0
2251 0
2252 0
2253 0
2254 0
2255 -1
2256 0
2257 0
2258 0
2259 1
2260 0
2261 0
2262 1
2263 0
2264 -1
2265 0
2266 0
2267 0
2268 0
2269 0
2270 0
2271 -1
2272 0
2273 0
2274 0
2275 0
2276 0
2277 0
2278 0
2279 0
2280 0
2281 0
2282 0
2283 0
2284 -1
2285 -1
2286 0
2287 0
2288 1
2289 0
2290 0
2291 0
2292 0
2293 1
2294 0
2295 0
2296 1
2297 0
2298 0
2299 0
2300 0
2301 1
2302 0
2303 0
2304 -1
2305 1
2306 0
2307 1
2308 1
2309 0
2310 -1
2311 0
2312 0
2313 1
2314 1
2315 0
2316 0
2317 0
2318 0
2319 0
2320 0
2321 1
2322 0
2323 0
2324 0
2325 -1
2326 0
2327 0
2328 0
2329 0
2330 0
2331 1
2332 0
2333 0
2334 0
2335 1
2336 0
2337 1
2338 0
2339 0
2340 0
2341 0
2342 -1
2343 1
2344 -1
2345 1
2346 0
2347 0
2348 1
2349 0
2350 0
2351 1
2352 1
2353 0
2354 0
2355 0
2356 1
2357 0
2358 0
2359 -1
2360 0
2361 1
2362 -1
2363 0
2364 0
2365 0
2366 0
2367 0
2368 -1
2369 0
2370 1
2371 -1
2372 0
2373 -1
2374 0
2375 -1
2376 0
2377 0
2378 0
2379 0
2380 0
2381 -1
2382 0
2383 0
2384 0
2385 0
2386 -1
2387 0
2388 0
2389 0
2390 0
2391 0
2392 1
2393 0
2394 1
2395 0
2396 0
2397 0
2398 0
2399 0
2400 0
2401 0
2402 1
2403 0
2404 0
2405 0
2406 1
2407 0
2408 0
2409 0
2410 1
2411 0
2412 0
2413 0
2414 0
2415 0
2416 -1
2417 0
2418 0
2419 0
2420 1
2421 -1
2422 0
2423 0
2424 0
2425 0
2426 0
2427 0
2428 1
2429 0
2430 0
2431 1
2432 0
2433 -1
2434 0
2435 0
2436 0
2437 0
2438 0
2439 0
2440 0
2441 0
2442 0
2443 0
2444 -1
2445 -1
2446 1
2447 0
2448 1
2449 -1
2450 0
2451 0
2452 0
2453 -1
2454 0
2455 0
2456 0
2457 1
2458 0
2459 0
2460 0
2461 0
2462 1
2463 0
2464 0
2465 0
2466 0
2467 0
2468 -1
2469 0
2470 0
2471 0
2472 0
2473 -1
2474 0
2475 0
2476 0
2477 0
2478 1
2479 0
2480 0
2481 0
2482 0
2483 0
2484 1
2485 0
2486 -1
2487 0
2488 0
2489 1
2490 0
2491 1
2492 0
2493 0
2494 -1
2495 1
2496 0
2497 0
2498 0
2499 0
2500 0
2501 -1
2502 0
2503 0
2504 1
2505 0
2506 1
2507 0
2508 0
2509 1
2510 0
2511 0
2512 0
2513 0
2514 0
2515 0
2516 0
2517 1
2518 1
2519 0
2520 0
2521 -1
2522 0
2523 0
2524 0
2525 0
2526 0
2527 1
2528 0
2529 0
2530 0
2531 0
2532 0
2533 -1
2534 -1
2535 1
2536 0
2537 0
2538 0
2539 -1
2540 0
2541 1
2542 0
2543 -1
2544 0
2545 0
2546 -1
2547 0
2548 0
2549 0
2550 0
2551 0
2552 -1
2553 1
2554 0
2555 0
2556 1
2557 0
2558 0
2559 -1
2560 0
2561 -1
2562 1
2563 0
2564 0
2565 0
2566 -1
2567 1
2568 0
2569 0
2570 0
2571 0
2572 0
2573 0
2574 -1
2575 1
2576 -1
2577 0
2578 0
2579 0
2580 0
2581 0
2582 0
2583 0
2584 1
2585 0
2586 0
2587 0
2588 0
2589 0
2590 0
2591 0
2592 0
2593 0
2594 0
2595 -1
2596 -1
2597 1
2598 0
2599 0
2600 0
2601 0
2602 1
2603 0
2604 1
2605 0
2606 0
2607 -1
2608 0
2609 0
2610 -1
2611 0
2612 0
2613 0
2614 0
2615 0
2616 0
2617 0
2618 0
2619 0
2620 0
2621 -1
2622 -1
2623 0
2624 0
2625 0
2626 0
2627 0
2628 0
2629 0
2630 0
2631 -1
2632 0
2633 0
2634 0
2635 0
2636 0
2637 -1
2638 -1
2639 -1
2640 0
2641 1
2642 0
2643 0
2644 0
2645 1
2646 0
2647 0
2648 1
2649 0
2650 0
2651 0
2652 0
2653 -1
2654 0
2655 1
2656 1
2657 1
2658 0
2659 0
2660 0
2661 0
2662 1
2663 0
2664 0
2665 0
2666 0
2667 0
2668 -1
2669 0
2670 0
2671 1
2672 0
2673 0
2674 0
2675 0
2676 -1
2677 0
2678 0
2679 1
2680 0
2681 0
2682 0
2683 0
2684 0
2685 0
2686 0
2687 0
2688 0
2689 1
2690 0
2691 0
2692 0
2693 0
2694 0
2695 -1
2696 0
2697 -1
2698 -1
2699 0
2700 0
2701 0
2702 0
2703 0
2704 0
2705 0
2706 0
2707 0
2708 0
2709 0
2710 -1
2711 0
2712 -1
2713 0
2714 0
2715 0
2716 1
2717 0
2718 0
2719 0
2720 1
2721 0
2722 0
2723 0
2724 -1
2725 -1
2726 0
2727 0
2728 0
2729 0
2730 1
2731 0
2732 0
2733 -1
2734 0
2735 0
2736 0
2737 0
2738 -1
2739 0
2740 0
2741 -1
2742 1
2743 0
2744 -1
2745 0
2746 1
2747 -1
2748 1
2749 0
2750 1
2751 0
2752 0
2753 -1
2754 1
2755 0
2756 0
2757 0
2758 0
2759 -1
2760 0
2761 -1
2762 0
2763 0
2764 0
2765 0
2766 0
2767 0
2768 1
2769 0
2770 1
2771 -1
2772 1
2773 0
2774 0
2775 1
2776 0
2777 0
2778 0
2779 0
2780 -1
2781 0
2782 0
2783 1
2784 1
2785 0
2786 1
2787 0
2788 0
2789 0
2790 0
2791 0
2792 1
2793 1
2794 0
2795 0
2796 -1
2797 0
2798 0
2799 0
2800 0
2801 0
2802 0
2803 0
2804 1
2805 0
2806 0
2807 0
2808 0
2809 0
2810 0
2811 -1
2812 -1
2813 0
2814 0
2815 0
2816 0
2817 1
2818 -1
2819 0
2820 -1
2821 0
2822 0
2823 1
2824 -1
2825 1
2826 -1
2827 0
2828 -1
2829 0
2830 0
2831 0
2832 0
2833 0
2834 0
2835 0
2836 0
2837 -1
2838 -1
2839 0
2840 -1
2841 1
2842 0
2843 1
2844 0
2845 0
2846 0
2847 0
2848 -1
2849 0
2850 0
2851 1
2852 1
2853 1
2854 -1
2855 0
2856 0
2857 1
2858 0
2859 1
2860 0
2861 0
2862 0
2863 1
2864 1
2865 0
2866 0
2867 0
2868 1
2869 0
2870 0
2871 0
2872 0
2873 0
2874 0
2875 0
2876 0
2877 0
2878 -1
2879 1
2880 0
2881 0
2882 0
2883 1
2884 0
2885 0
2886 0
2887 -1
2888 0
2889 1
2890 0
2891 0
2892 0
2893 -1
2894 0
2895 0
2896 -1
2897 0
2898 -1
2899 0
2900 -1
2901 0
2902 0
2903 -1
2904 -1
2905 0
2906 0
2907 0
2908 0
2909 0
2910 0
2911 0
2912 1
2913 0
2914 0
2915 0
2916 -1
2917 0
2918 0
2919 0
2920 0
2921 -1
2922 -1
2923 0
2924 -1
2925 0
2926 0
2927 -1
2928 1
2929 1
2930 -1
2931 0
2932 -1
2933 0
2934 0
2935 0
2936 0
2937 0
2938 0
2939 0
2940 0
2941 -1
2942 1
2943 -1
2944 0
2945 1
2946 1
2947 -1
2948 0
2949 0
2950 0
2951 0
2952 0
2953 0
2954 0
2955 1
2956 0
2957 0
2958 0
2959 0
2960 0
2961 1
2962 0
2963 0
2964 0
2965 0
2966 0
2967 -1
2968 0
2969 0
2970 0
2971 0
2972 0
2973 -1
2974 0
2975 0
2976 0
2977 0
2978 -1
2979 0
2980 0
2981 0
2982 0
2983 0
2984 -1
2985 0
2986 0
2987 0
2988 0
2989 1
2990 0
2991 -1
2992 0
2993 0
2994 0
2995 0
2996 0
2997 0
2998 -1
2999 0
3000 -1
3001 0
3002 0
3003 0
3004 1
3005 -1
3006 -1
3007 -1
3008 0
3009 -1
3010 0
3011 -1
3012 0
3013 0
3014 0
3015 -1
3016 0
3017 -1
3018 -1
3019 0
3020 0
3021 1
3022 0
3023 1
3024 1
3025 0
3026 0
3027 1
3028 0
3029 -1
3030 0
3031 0
3032 1
3033 0
3034 -1
3035 0
3036 0
3037 0
3038 0
3039 1
3040 0
3041 0
3042 0
3043 0
3044 -1
3045 -1
3046 0
3047 0
3048 0
3049 1
3050 0
3051 0
3052 0
3053 0
3054 0
3055 0
3056 0
3057 0
3058 0
3059 0
3060 0
3061 1
3062 -1
3063 0
3064 0
3065 0
3066 0
3067 -1
3068 1
3069 0
3070 0
3071 0
3072 0
3073 0
3074 0
3075 0
3076 0
3077 0
3078 0
3079 1
3080 0
3081 0
3082 0
3083 1
3084 0
3085 0
3086 0
3087 -1
3088 0
3089 -1
3090 0
3091 1
3092 0
3093 -1
3094 0
3095 0
3096 0
3097 0
3098 0
3099 1
3100 0
3101 0
3102 0
3103 0
3104 0
3105 1
3106 -1
3107 0
3108 -1
3109 0
3110 0
3111 1
3112 0
3113 0
3114 0
3115 1
3116 0
3117 0
3118 0
3119 0
3120 0
3121 0
3122 0
3123 0
3124 -1
3125 1
3126 0
3127 0
3128 0
3129 0
3130 0
3131 0
3132 0
3133 0
3134 0
3135 1
3136 0
3137 1
3138 -1
3139 0
3140 0
3141 0
3142 0
3143 0
3144 0
3145 -1
3146 0
3147 1
3148 -1
3149 0
3150 1
3151 1
3152 0
3153 0
3154 1
3155 0
3156 0
3157 0
3158 -1
3159 -1
3160 0
3161 1
3162 -1
3163 1
3164 0
3165 0
3166 0
3167 0
3168 0
3169 1
3170 -1
3171 1
3172 0
3173 1
3174 1
3175 0
3176 0
3177 0
3178 0
3179 0
3180 1
3181 1
3182 0
3183 0
3184 1
3185 0
3186 0
3187 0
3188 0
3189 0
3190 0
3191 0
3192 0
3193 1
3194 0
3195 0
3196 0
3197 1
3198 0
3199 1
3200 1
3201 0
3202 -1
3203 0
3204 0
3205 0
3206 -1
3207 0
3208 0
3209 0
3210 0
3211 1
3212 0
3213 -1
3214 0
3215 1
3216 0
3217 0
3218 -1
3219 0
3220 0
3221 -1
3222 0
3223 0
3224 0
3225 1
3226 -1
3227 0
3228 -1
3229 0
3230 0
3231 0
3232 0
3233 0
3234 0
3235 0
3236 0
3237 0
3238 1
3239 0
3240 -1
3241 0
3242 0
3243 0
3244 -1
3245 1
3246 0
3247 0
3248 0
3249 -1
3250 0
3251 -1
3252 0
3253 0
3254 0
3255 0
3256 -1
3257 0
3258 0
3259 0
3260 0
3261 0
3262 0
3263 -1
3264 0
3265 0
3266 0
3267 1
3268 0
3269 0
3270 1
3271 0
3272 0
3273 -1
3274 1
3275 0
3276 0
3277 0
3278 0
3279 0
3280 0
3281 0
3282 0
3283 0
3284 0
3285 0
3286 0
3287 0
3288 0
3289 0
3290 0
3291 1
3292 0
3293 -1
3294 0
3295 0
3296 1
3297 0
3298 0
3299 0
3300 0
3301 -1
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 -1
3318 0
3319 -1
3320 -1
3321 0
3322 0
3323 0
3324 0
3325 0
3326 0
3327 0
3328 1
3329 0
3330 0
3331 1
3332 0
3333 0
3334 0
3335 1
3336 0
3337 0
3338 1
3339 0
3340 0
3341 0
3342 0
3343 0
3344 0
3345 0
3346 0
3347 0
3348 1
3349 0
3350 0
3351 0
3352 0
3353 0
3354 -1
3355 1
3356 0
3357 0
3358 0
3359 0
3360 0
3361 0
3362 0
3363 -1
3364 0
3365 0
3366 0
3367 0
3368 -1
3369 0
3370 0
3371 0
3372 0
3373 0
3374 -1
3375 -1
3376 0
3377 -1
3378 0
3379 0
3380 0
3381 0
3382 0
3383 0
3384 -1
3385 -1
3386 0
3387 -1
3388 0
3389 0
3390 0
3391 0
3392 0
3393 0
3394 1
3395 0
3396 0
3397 0
3398 0
3399 -1
3400 0
3401 -1
3402 0
3403 1
3404 1
3405 0
3406 -1
3407 0
3408 0
3409 1
3410 0
3411 0
3412 0
3413 0
3414 0
3415 -1
3416 1
3417 0
3418 0
3419 0
3420 -1
3421 0
3422 0
3423 0
3424 1
3425 -1
3426 0
3427 0
3428 0
3429 -1
3430 -1
3431 0
3432 0
3433 0
3434 0
3435 0
3436 1
3437 0
3438 0
3439 0
3440 -1
3441 0
3442 1
3443 0
3444 0
3445 0
3446 0
3447 0
3448 0
3449 0
3450 0
3451 0
3452 0
3453 0
3454 0
3455 0
3456 -1
3457 0
3458 1
3459 -1
3460 0
3461 0
3462 1
3463 1
3464 1
3465 0
3466 0
3467 0
3468 1
3469 1
3470 0
3471 -1
3472 0
3473 -1
3474 -1
3475 0
3476 0
3477 0
3478 0
3479 1
3480 0
3481 0
3482 0
3483 0
3484 0
3485 0
3486 1
3487 0
3488 -1
3489 1
3490 0
3491 0
3492 0
3493 0
3494 0
3495 -1
3496 0
3497 0
3498 0
3499 0
3500 1
3501 0
3502 0
3503 0
3504 0
3505 0
3506 -1
3507 0
3508 0
3509 0
3510 0
3511 1
3512 -1
3513 0
3514 0
3515 -1
3516 0
3517 -1
3518 0
3519 0
3520 0
3521 -1
3522 0
3523 0
3524 0
3525 -1
3526 0
3527 1
3528 0
3529 0
3530 1
3531 0
3532 0
3533 0
3534 0
3535 0
3536 0
3537 0
3538 1
3539 -1
3540 0
3541 0
3542 0
3543 0
3544 0
3545 0
3546 0
3547 0
3548 0
3549 0
3550 -1
3551 0
3552 0
3553 -1
3554 1
3555 0
3556 1
3557 0
3558 0
3559 1
3560 1
3561 0
3562 0
3563 0
3564 0
3565 0
3566 0
3567 -1
3568 0
3569 1
3570 0
3571 0
3572 0
3573 0
3574 0
3575 0
3576 0
3577 1
3578 0
3579 0
3580 0
3581 0
3582 0
3583 0
3584 0
3585 0
3586 0
3587 0
3588 0
3589 1
3590 0
3591 0
3592 0
3593 0
3594 0
3595 0
3596 0
3597 0
3598 1
3599 0
3600 0
3601 0
3602 0
3603 1
3604 0
3605 -1
3606 -1
3607 0
3608 1
3609 0
3610 0
3611 0
3612 -1
3613 0
3614 0
3615 0
3616 1
3617 0
3618 0
3619 0
3620 -1
3621 0
3622 1
3623 0
3624 0
3625 -1
3626 0
3627 0
3628 0
3629 0
3630 -1
3631 0
3632 0
3633 1
3634 1
3635 0
3636 0
3637 1
3638 0
3639 0
3640 0
3641 0
3642 1
3643 0
3644 1
3645 -1
3646 0
3647 -1
3648 0
3649 0
3650 -1
3651 -1
3652 0
3653 0
3654 0
3655 0
3656 0
3657 0
3658 0
3659 1
3660 -1
3661 0
3662 1
3663 -1
3664 0
3665 0
3666 0
3667 0
3668 0
3669 0
3670 0
3671 0
3672 0
3673 0
3674 -1
3675 1
3676 1
3677 1
3678 0
3679 0
3680 0
3681 0
3682 0
3683 0
3684 0
3685 0
3686 0
3687 0
3688 1
3689 -1
3690 0
3691 0
3692 0
3693 -1
3694 0
3695 0
3696 0
3697 1
3698 0
3699 -1
3700 0
3701 0
3702 0
3703 -1
3704 0
3705 0
3706 -1
3707 1
3708 -1
3709 0
3710 -1
3711 -1
3712 0
3713 0
3714 0
3715 0
3716 1
3717 0
3718 0
3719 -1
3720 0
3721 0
3722 0
3723 0
3724 1
3725 0
3726 0
3727 0
3728 0
3729 -1
3730 0
3731 1
3732 0
3733 -1
3734 0
3735 1
3736 0
3737 0
3738 0
3739 1
3740 0
3741 0
3742 -1
3743 0
3744 0
3745 1
3746 0
3747 0
3748 0
3749 0
3750 -1
3751 0
3752 0
3753 1
3754 0
3755 1
3756 0
3757 0
3758 0
3759 1
3760 0
3761 0
3762 0
3763 0
3764 1
3765 0
3766 0
3767 0
3768 1
3769 0
3770 0
3771 -1
3772 1
3773 0
3774 0
3775 0
3776 0
3777 0
3778 0
3779 1
3780 1
3781 0
3782 -1
3783 1
3784 0
3785 -1
3786 1
3787 0
3788 -1
3789 1
3790 0
3791 0
3792 0
3793 0
3794 1
3795 0
3796 0
3797 0
3798 1
3799 1
3800 0
3801 0
3802 0
3803 0
3804 0
3805 0
3806 0
3807 0
3808 0
3809 0
3810 0
3811 -1
3812 0
3813 0
3814 0
3815 0
3816 -1
3817 0
3818 0
3819 1
3820 1
3821 -1
3822 0
3823 0
3824 1
3825 1
3826 0
3827 0
3828 0
3829 -1
3830 1
3831 0
3832 0
3833 0
3834 0
3835 0
3836 0
3837 0
3838 0
3839 1
3840 0
3841 1
3842 0
3843 0
3844 0
3845 0
3846 0
3847 0
3848 0
3849 0
3850 1
3851 1
3852 0
3853 -1
3854 0
3855 0
3856 -1
3857 0
3858 0
3859 0
3860 0
3861 0
3862 -1
3863 0
3864 -1
3865 0
3866 0
3867 0
3868 0
3869 0
3870 0
3871 -1
3872 0
3873 0
3874 -1
3875 0
3876 0
3877 -1
3878 0
3879 0
3880 -1
3881 -1
3882 1
3883 1
3884 0
3885 0
3886 0
3887 0
3888 0
3889 0
3890 -1
3891 0
3892 0
3893 0
3894 0
3895 0
3896 0
3897 0
3898 1
3899 0
3900 0
3901 0
3902 0
3903 0
3904 -1
3905 1
3906 0
3907 0
3908 0
3909 0
3910 1
3911 -1
3912 0
3913 0
3914 0
3915 0
3916 0
3917 -1
3918 0
3919 1
3920 -1
3921 0
3922 0
3923 -1
3924 0
3925 0
3926 0
3927 0
3928 0
3929 0
3930 0
3931 0
3932 0
3933 -1
3934 -1
3935 0
3936 1
3937 0
3938 1
3939 1
3940 0
3941 0
3942 0
3943 0
3944 0
3945 1
3946 0
3947 0
3948 0
3949 0
3950 -1
3951 0
3952 0
3953 0
3954 0
3955 -1
3956 0
3957 0
3958 -1
3959 -1
3960 0
3961 0
3962 0
3963 1
3964 0
3965 0
3966 0
3967 0
3968 0
3969 0
3970 0
3971 0
3972 0
3973 1
3974 0
3975 0
3976 1
3977 1
3978 0
3979 0
3980 0
3981 0
3982 -1
3983 0
3984 0
3985 0
3986 0
3987 1
3988 0
3989 0
3990 -1
3991 0
3992 0
3993 0
3994 0
3995 -1
3996 0
3997 0
3998 0
3999 0
4000 1
4001 0
4002 -1
4003 0
4004 -1
4005 0
4006 0
4007 0
4008 -1
4009 0
4010 0
4011 1
4012 0
4013 -1
4014 0
4015 0
4016 0
4017 1
4018 0
4019 -1
4020 0
4021 0
4022 0
4023 1
4024 0
4025 0
4026 0
4027 -1
4028 0
4029 0
4030 0
4031 0
4032 0
4033 0
4034 0
4035 0
4036 0
4037 0
4038 0
4039 0
4040 0
4041 0
4042 0
4043 0
4044 0
4045 -1
4046 0
4047 0
4048 0
4049 0
4050 0
4051 0
4052 0
4053 0
4054 0
4055 0
4056 0
4057 -1
4058 0
4059 1
4060 1
4061 0
4062 0
4063 0
4064 0
4065 0
4066 0
4067 0
4068 0
4069 0
4070 0
4071 0
4072 1
4073 0
4074 1
4075 0
4076 0
4077 0
4078 1
4079 0
4080 0
4081 0
4082 1
4083 -1
4084 0
4085 0
4086 1
4087 0
4088 0
4089 0
4090 -1
4091 0
4092 1
4093 0
4094 0
4095 0
4096 0
4097 0
4098 1
4099 0
4100 0
4101 -1
4102 0
4103 0
4104 0
4105 1
4106 0
4107 0
4108 0
4109 0
4110 0
4111 0
4112 0
4113 0
4114 0
4115 0
4116 -1
4117 0
4118 0
4119 0
4120 -1
4121 0
4122 0
4123 0
4124 0
4125 0
4126 0
4127 0
4128 0
4129 0
4130 0
4131 1
4132 0
4133 0
4134 0
4135 -1
4136 0
4137 0
4138 0
4139 0
4140 1
4141 0
4142 0
4143 0
4144 1
4145 -1
4146 0
4147 0
4148 0
4149 0
4150 0
4151 -1
4152 0
4153 0
4154 0
4155 0
4156 0
4157 0
4158 0
4159 0
4160 1
4161 0
4162 0
4163 -1
4164 0
4165 0
4166 0
4167 0
4168 0
4169 0
4170 0
4171 -1
4172 -1
4173 0
4174 0
4175 0
4176 1
4177 -1
4178 0
4179 0
4180 -1
4181 0
4182 0
4183 0
4184 1
4185 0
4186 0
4187 1
4188 -1
4189 0
4190 0
4191 0
4192 -1
4193 0
4194 0
4195 -1
4196 1
4197 0
4198 0
4199 0
4200 -1
4201 -1
4202 0
4203 0
4204 0
4205 1
4206 0
4207 -1
4208 0
4209 0
4210 0
4211 -1
4212 -1
4213 0
4214 0
4215 0
4216 0
4217 0
4218 -1
4219 -1
4220 -1
4221 0
4222 0
4223 0
4224 0
4225 0
4226 -1
4227 0
4228 0
4229 0
4230 -1
4231 1
4232 -1
4233 -1
4234 0
4235 -1
4236 0
4237 0
4238 1
4239 0
4240 0
4241 0
4242 0
4243 1
4244 0
4245 0
4246 1
4247 0
4248 0
4249 0
4250 1
4251 0
4252 0
4253 -1
4254 0
4255 -1
4256 0
4257 0
4258 0
4259 0
4260 0
4261 0
4262 0
4263 -1
4264 -1
4265 1
4266 0
4267 0
4268 0
4269 0
4270 0
4271 0
4272 0
4273 0
4274 1
4275 0
4276 0
4277 0
4278 0
4279 -1
4280 0
4281 -1
4282 0
4283 1
4284 0
4285 0
4286 -1
4287 1
4288 0
4289 0
4290 0
4291 0
4292 0
4293 -1
4294 0
4295 1
4296 0
4297 0
4298 0
4299 -1
4300 0
4301 0
4302 0
4303 0
4304 1
4305 0
4306 0
4307 -1
4308 0
4309 0
4310 0
4311 -1
4312 -1
4313 0
4314 0
4315 0
4316 1
4317 0
4318 0
4319 0
4320 0
4321 1
4322 0
4323 0
4324 0
4325 1
4326 0
4327 0
4328 -1
4329 0
4330 0
4331 0
4332 0
4333 0
4334 0
4335 1
4336 1
4337 -1
4338 0
4339 0
4340 1
4341 0
4342 0
4343 1
4344 0
4345 1
4346 -1
4347 -1
4348 0
4349 0
4350 -1
4351 0
4352 0
4353 0
4354 1
4355 0
4356 0
4357 0
4358 1
4359 0
4360 -1
4361 0
4362 -1
4363 0
4364 0
4365 0
4366 1
4367 -1
4368 0
4369 0
4370 0
4371 0
4372 0
4373 0
4374 0
4375 -1
4376 0
4377 0
4378 0
4379 0
4380 0
4381 0
4382 0
4383 0
4384 0
4385 -1
4386 0
4387 0
4388 0
4389 1
4390 0
4391 0
4392 0
4393 0
4394 1
4395 0
4396 0
4397 0
4398 0
4399 0
4400 0
4401 0
4402 1
4403 0
4404 0
4405 0
4406 0
4407 0
4408 1
4409 0
4410 0
4411 0
4412 0
4413 0
4414 1
4415 0
4416 0
4417 0
4418 -1
4419 0
4420 0
4421 0
4422 1
4423 0
4424 -1
4425 -1
4426 0
4427 0
4428 0
4429 0
4430 0
4431 0
4432 0
4433 0
4434 0
4435 1
4436 1
4437 -1
4438 0
4439 0
4440 1
4441 0
4442 0
4443 -1
4444 1
4445 0
4446 0
4447 0
4448 0
4449 0
4450 1
4451 0
4452 -1
4453 1
4454 0
4455 -1
4456 1
4457 -1
4458 1
4459 0
4460 0
4461 0
4462 0
4463 0
4464 1
4465 0
4466 0
4467 1
4468 0
4469 1
4470 0
4471 0
4472 1
4473 -1
4474 0
4475 -1
4476 0
4477 0
4478 0
4479 0
4480 0
4481 -1
4482 0
4483 0
4484 0
4485 0
4486 0
4487 0
4488 -1
4489 0
4490 0
4491 -1
4492 0
4493 1
4494 0
4495 0
4496 0
4497 0
4498 0
4499 0
4500 -1
4501 -1
4502 0
4503 0
4504 0
4505 -1
4506 0
4507 0
4508 0
4509 0
4510 -1
4511 1
4512 0
4513 0
4514 1
4515 0
4516 -1
4517 0
4518 1
4519 0
4520 -1
4521 0
4522 0
4523 0
4524 -1
4525 0
4526 0
4527 1
4528 0
4529 -1
4530 0
4531 0
4532 0
4533 1
4534 0
4535 0
4536 -1
4537 0
4538 -1
4539 0
4540 1
4541 -1
4542 0
4543 0
4544 0
4545 0
4546 0
4547 0
4548 0
4549 1
4550 0
4551 0
4552 0
4553 1
4554 0
4555 0
4556 0
4557 -1
4558 0
4559 0
4560 0
4561 1
4562 -1
4563 0
4564 0
4565 0
4566 0
4567 1
4568 0
4569 0
4570 0
4571 0
4572 -1
4573 0
4574 0
4575 0
4576 -1
4577 -1
4578 0
4579 0
4580 0
4581 0
4582 0
4583 1
4584 0
4585 0
4586 -1
4587 0
4588 1
4589 0
4590 -1
4591 0
4592 0
4593 0
4594 0
4595 0
4596 1
4597 0
4598 0
4599 0
4600 0
4601 0
4602 1
4603 0
4604 0
4605 0
4606 -1
4607 0
4608 0
4609 0
4610 0
4611 0
4612 0
4613 0
4614 0
4615 0
4616 1
4617 0
4618 -1
4619 0
4620 0
4621 0
4622 1
4623 0
4624 -1
4625 0
4626 0
4627 1
4628 0
4629 1
4630 0
4631 0
4632 -1
4633 0
4634 1
4635 1
4636 0
4637 0
4638 1
4639 0
4640 -1
4641 0
4642 -1
4643 0
4644 0
4645 -1
4646 0
4647 0
4648 1
4649 0
4650 0
4651 0
4652 0
4653 0
4654 0
4655 0
4656 0
4657 -1
4658 0
4659 0
4660 0
4661 1
4662 0
4663 0
4664 0
4665 0
4666 0
4667 0
4668 0
4669 0
4670 0
4671 0
4672 0
4673 -1
4674 0
4675 0
4676 -1
4677 0
4678 0
4679 0
4680 0
4681 0
4682 0
4683 0
4684 0
4685 0
4686 -1
4687 -1
4688 -1
4689 0
4690 0
4691 0
4692 0
4693 0
4694 0
4695 0
4696 0
4697 0
4698 0
4699 -1
4700 0
4701 0
4702 0
4703 -1
4704 0
4705 1
4706 0
4707 0
4708 0
4709 0
4710 -1
4711 0
4712 1
4713 0
4714 0
4715 0
4716 0
4717 1
4718 0
4719 0
4720 0
4721 0
4722 -1
4723 0
4724 1
4725 1
4726 0
4727 -1
4728 0
4729 1
4730 1
4731 0
4732 0
4733 0
4734 1
4735 0
4736 0
4737 0
4738 1
4739 1
4740 0
4741 0
4742 0
4743 0
4744 0
4745 -1
4746 0
4747 0
4748 0
4749 0
4750 0
4751 0
4752 0
4753 0
4754 0
4755 0
4756 0
4757 0
4758 1
4759 0
4760 -1
4761 0
4762 1
4763 0
4764 0
4765 0
4766 0
4767 0
4768 0
4769 0
4770 0
4771 0
4772 0
4773 0
4774 -1
4775 0
4776 0
4777 0
4778 0
4779 0
4780 -1
4781 1
4782 0
4783 0
4784 0
4785 -1
4786 -1
4787 -1
4788 -1
4789 -1
4790 0
4791 0
4792 1
4793 0
4794 0
4795 0
4796 0
4797 0
4798 -1
4799 -1
4800 0
4801 0
4802 0
4803 0
4804 0
4805 0
4806 1
4807 0
4808 1
4809 -1
4810 1
4811 0
4812 1
4813 0
4814 0
4815 0
4816 0
4817 0
4818 0
4819 0
4820 -1
4821 0
4822 -1
4823 -1
4824 0
4825 0
4826 0
4827 -1
4828 0
4829 0
4830 0
4831 0
4832 0
4833 0
4834 0
4835 0
4836 1
4837 0
4838 0
4839 0
4840 -1
4841 0
4842 1
4843 0
4844 0
4845 0
4846 -1
4847 0
4848 0
4849 1
4850 0
4851 0
4852 -1
4853 0
4854 1
4855 1
4856 0
4857 0
4858 1
4859 0
4860 0
4861 0
4862 0
4863 1
4864 0
4865 0
4866 0
4867 0
4868 1
4869 1
4870 0
4871 -1
4872 0
4873 0
4874 0
4875 0
4876 -1
4877 0
4878 0
4879 0
4880 0
4881 1
4882 -1
4883 0
4884 0
4885 0
4886 1
4887 -1
4888 0
4889 -1
4890 0
4891 0
4892 -1
4893 0
4894 1
4895 1
4896 -1
4897 1
4898 0
4899 1
4900 0
4901 -1
4902 0
4903 0
4904 0
4905 0
4906 0
4907 -1
4908 0
4909 0
4910 -1
4911 1
4912 -1
4913 -1
4914 0
4915 -1
4916 0
4917 -1
4918 0
4919 0
4920 1
4921 1
4922 0
4923 0
4924 0
4925 -1
4926 0
4927 0
4928 0
4929 0
4930 1
4931 -1
4932 0
4933 1
4934 0
4935 0
4936 0
4937 0
4938 0
4939 0
4940 1
4941 -1
4942 0
4943 0
4944 1
4945 0
4946 0
4947 -1
4948 0
4949 0
4950 0
4951 0
4952 0
4953 -1
4954 0
4955 0
4956 0
4957 -1
4958 0
4959 -1
4960 0
4961 0
4962 -1
4963 1
4964 1
4965 1
4966 0
4967 0
4968 0
4969 0
4970 0
4971 0
4972 0
4973 -1
4974 0
4975 -1
4976 0
4977 -1
4978 0
4979 1
4980 0
4981 0
4982 0
4983 0
4984 1
4985 -1
4986 0
4987 -1
4988 0
4989 0
4990 -1
4991 0
4992 0
4993 0
4994 0
4995 0
4996 -1
4997 0
4998 1
4999 0
5000 0
5001 0
5002 -1
5003 0
5004 0
5005 1
5006 0
5007 0
5008 -1
5009 0
5010 0
5011 0
5012 0
5013 0
5014 -1
5015 0
5016 0
5017 0
5018 0
5019 0
5020 0
5021 1
5022 -1
5023 1
5024 1
5025 0
5026 0
5027 0
5028 0
5029 0
5030 1
5031 0
5032 0
5033 0
5034 0
5035 0
5036 -1
5037 0
5038 0
5039 0
5040 0
5041 0
5042 1
5043 -1
5044 0
5045 0
5046 0
5047 1
5048 0
5049 0
5050 -1
5051 0
5052 0
5053 0
5054 -1
5055 -1
5056 0
5057 0
5058 0
5059 0
5060 0
5061 -1
5062 1
5063 -1
5064 0
5065 0
5066 0
5067 -1
5068 0
5069 0
5070 0
5071 1
5072 0
5073 0
5074 0
5075 0
5076 0
5077 0
5078 0
5079 0
5080 0
5081 0
5082 -1
5083 0
5084 0
5085 0
5086 0
5087 -1
5088 0
5089 0
5090 -1
5091 0
5092 0
5093 0
5094 0
5095 0
5096 1
5097 0
5098 1
5099 -1
5100 0
5101 0
5102 0
5103 0
5104 0
5105 0
5106 0
5107 -1
5108 -1
5109 0
5110 0
5111 0
5112 1
5113 -1
5114 0
5115 0
5116 0
5117 0
5118 -1
5119 0
5120 0
5121 0
5122 -1
5123 1
5124 0
5125 -1
5126 0
5127 1
5128 -1
5129 0
5130 0
5131 -1
5132 0
5133 0
5134 0
5135 0
5136 0
5137 -1
5138 0
5139 0
5140 1
5141 0
5142 0
5143 -1
5144 1
5145 1
5146 1
5147 0
5148 0
5149 0
5150 0
5151 0
5152 0
5153 0
5154 0
5155 0
5156 0
5157 -1
5158 0
5159 0
5160 -1
5161 0
5162 0
5163 -1
5164 0
5165 0
5166 1
5167 0
5168 -1
5169 1
5170 -1
5171 0
5172 1
5173 0
5174 1
5175 0
5176 -1
5177 1
5178 0
5179 0
5180 0
5181 0
5182 0
5183 0
5184 0
5185 1
5186 0
5187 -1
5188 0
5189 0
5190 0
5191 1
5192 0
5193 0
5194 0
5195 0
5196 1
5197 -1
5198 0
5199 0
5200 1
5201 0
5202 1
5203 1
5204 0
5205 -1
5206 0
5207 0
5208 0
5209 -1
5210 1
5211 0
5212 0
5213 0
5214 0
5215 0
5216 -1
5217 1
5218 0
5219 0
5220 0
5221 0
5222 0
5223 0
5224 -1
5225 -1
5226 0
5227 0
5228 1
5229 0
5230 0
5231 0
5232 0
5233 0
5234 0
5235 0
5236 0
5237 -1
5238 0
5239 0
5240 0
5241 0
5242 0
5243 0
5244 0
5245 -1
5246 0
5247 0
5248 -1
5249 0
5250 -1
5251 -1
5252 0
5253 -1
5254 0
5255 0
5256 0
5257 0
5258 0
5259 -1
5260 -1
5261 -1
5262 0
5263 1
5264 0
5265 0
5266 0
5267 0
5268 0
5269 0
5270 0
5271 0
5272 0
5273 0
5274 -1
5275 0
5276 0
5277 0
5278 0
5279 0
5280 -1
5281 0
5282 0
5283 0
5284 0
5285 -1
5286 0
5287 1
5288 0
5289 0
5290 1
5291 0
5292 -1
5293 0
5294 -1
5295 0
5296 -1
5297 0
5298 1
5299 -1
5300 0
5301 0
5302 0
5303 1
5304 0
5305 0
5306 0
5307 -1
5308 1
5309 0
5310 1
5311 0
5312 0
5313 0
5314 -1
5315 0
5316 1
5317 0
5318 -1
5319 0
5320 0
5321 0
5322 0
5323 0
5324 0
5325 0
5326 0
5327 0
5328 0
5329 -1
5330 0
5331 0
5332 0
5333 0
5334 0
5335 0
5336 0
5337 0
5338 0
5339 1
5340 -1
5341 0
5342 0
5343 0
5344 0
5345 0
5346 -1
5347 0
5348 -1
5349 0
5350 -1
5351 0
5352 0
5353 0
5354 0
5355 -1
5356 0
5357 1
5358 0
5359 0
5360 0
5361 0
5362 0
5363 0
5364 0
5365 1
5366 0
5367 0
5368 -1
5369 0
5370 1
5371 0
5372 0
5373 1
5374 0
5375 1
5376 0
5377 0
5378 0
5379 0
5380 0
5381 0
5382 -1
5383 0
5384 0
5385 0
5386 0
5387 0
5388 0
5389 1
5390 0
5391 -1
5392 0
5393 0
5394 0
5395 0
5396 -1
5397 1
5398 -1
5399 -1
5400 0
5401 0
5402 1
5403 -1
5404 0
5405 0
5406 0
5407 -1
5408 0
5409 0
5410 1
5411 0
5412 0
5413 0
5414 -1
5415 0
5416 -1
5417 0
5418 1
5419 0
5420 0
5421 0
5422 0
5423 0
5424 1
5425 0
5426 -1
5427 0
5428 0
5429 0
5430 0
5431 0
5432 1
5433 0
5434 0
5435 0
5436 0
5437 0
5438 0
5439 1
5440 0
5441 -1
5442 1
5443 0
5444 -1
5445 1
5446 0
5447 0
5448 0
5449 -1
5450 0
5451 0
5452 0
5453 1
5454 0
5455 0
5456 0
5457 0
5458 -1
5459 0
5460 0
5461 -1
5462 0
5463 0
5464 0
5465 -1
5466 0
5467 0
5468 0
5469 -1
5470 0
5471 1
5472 0
5473 0
5474 0
5475 0
5476 0
5477 0
5478 0
5479 0
5480 0
5481 1
5482 0
5483 0
5484 0
5485 -1
5486 0
5487 1
5488 0
5489 0
5490 -1
5491 0
5492 1
5493 0
5494 0
5495 0
5496 0
5497 0
5498 1
5499 0
5500 0
5501 0
5502 -1
5503 1
5504 0
5505 0
5506 1
5507 0
5508 0
5509 0
5510 0
5511 0
5512 0
5513 0
5514 0
5515 0
5516 0
5517 0
5518 -1
5519 1
5520 0
5521 0
5522 0
5523 0
5524 1
5525 1
5526 0
5527 1
5528 1
5529 0
5530 0
5531 0
5532 1
5533 1
5534 1
5535 0
5536 1
5537 0
5538 1
5539 0
5540 0
5541 0
5542 0
5543 -1
5544 0
5545 0
5546 0
5547 0
5548 1
5549 0
5550 0
5551 -1
5552 0
5553 1
5554 0
5555 0
5556 0
5557 0
5558 0
5559 0
5560 0
5561 0
5562 0
5563 0
5564 1
5565 0
5566 0
5567 0
5568 0
5569 0
5570 -1
5571 0
5572 -1
5573 0
5574 1
5575 0
5576 0
5577 0
5578 0
5579 0
5580 0
5581 -1
5582 1
5583 0
5584 0
5585 0
5586 0
5587 0
5588 0
5589 0
5590 1
5591 0
5592 -1
5593 -1
5594 0
5595 0
5596 0
5597 0
5598 0
5599 1
5600 0
5601 -1
5602 0
5603 0
5604 0
5605 0
5606 0
5607 0
5608 1
5609 -1
5610 0
5611 0
5612 0
5613 1
5614 -1
5615 -1
5616 1
5617 -1
5618 0
5619 -1
5620 0
5621 0
5622 0
5623 -1
5624 -1
5625 0
5626 -1
5627 0
5628 0
5629 -1
5630 0
5631 0
5632 0
5633 0
5634 1
5635 0
5636 0
5637 0
5638 0
5639 1
5640 0
5641 0
5642 0
5643 0
5644 0
5645 0
5646 0
5647 0
5648 0
5649 0
5650 -1
5651 0
5652 0
5653 -1
5654 0
5655 0
5656 0
5657 0
5658 0
5659 0
5660 0
5661 0
5662 -1
5663 0
5664 0
5665 0
5666 0
5667 1
5668 0
5669 1
5670 0
5671 0
5672 0
5673 0
5674 -1
5675 0
5676 1
5677 -1
5678 0
5679 0
5680 0
5681 1
5682 0
5683 0
5684 0
5685 0
5686 0
5687 1
5688 0
5689 1
5690 0
5691 0
5692 0
5693 0
5694 1
5695 0
5696 0
5697 1
5698 0
5699 0
5700 0
5701 0
5702 0
5703 0
5704 1
5705 0
5706 0
5707 0
5708 0
5709 1
5710 0
5711 -1
5712 0
5713 0
5714 -1
5715 0
5716 0
5717 0
5718 0
5719 0
5720 0
5721 0
5722 1
5723 0
5724 0
5725 -1
5726 0
5727 0
5728 1
5729 0
5730 0
5731 0
5732 1
5733 0
5734 0
5735 -1
5736 -1
5737 0
5738 1
5739 0
5740 0
5741 0
5742 1
5743 0
5744 -1
5745 0
5746 0
5747 0
5748 0
5749 0
5750 1
5751 0
5752 0
5753 0
5754 -1
5755 -1
5756 1
5757 0
5758 0
5759 0
5760 0
5761 -1
5762 -1
5763 0
5764 1
5765 0
5766 0
5767 0
5768 0
5769 -1
5770 0
5771 0
5772 0
5773 0
5774 0
5775 -1
5776 0
5777 0
5778 0
5779 -1
5780 0
5781 -1
5782 1
5783 0
5784 0
5785 0
5786 0
5787 1
5788 0
5789 0
5790 0
5791 -1
5792 0
5793 0
5794 0
5795 0
5796 0
5797 0
5798 1
5799 0
5800 -1
5801 0
5802 0
5803 0
5804 -1
5805 0
5806 0
5807 0
5808 0
5809 0
5810 -1
5811 0
5812 0
5813 0
5814 0
5815 0
5816 1
5817 0
5818 0
5819 0
5820 0
5821 -1
5822 0
5823 0
5824 0
5825 0
5826 0
5827 -1
5828 -1
5829 0
5830 1
5831 0
5832 0
5833 0
5834 1
5835 0
5836 0
5837 0
5838 0
5839 -1
5840 0
5841 0
5842 0
5843 -1
5844 0
5845 0
5846 0
5847 1
5848 0
5849 0
5850 1
5851 0
5852 0
5853 0
5854 0
5855 1
5856 0
5857 1
5858 0
5859 0
5860 1
5861 -1
5862 1
5863 0
5864 0
5865 0
5866 -1
5867 0
5868 0
5869 0
5870 0
5871 -1
5872 1
5873 0
5874 0
5875 0
5876 0
5877 0
5878 -1
5879 0
5880 0
5881 0
5882 0
5883 0
5884 0
5885 1
5886 -1
5887 0
5888 -1
5889 0
5890 0
5891 1
5892 0
5893 0
5894 0
5895 0
5896 0
5897 0
5898 0
5899 0
5900 1
5901 -1
5902 0
5903 1
5904 0
5905 -1
5906 0
5907 0
5908 0
5909 0
5910 -1
5911 0
5912 0
5913 0
5914 0
5915 -1
5916 0
5917 -1
5918 -1
5919 0
5920 0
5921 0
5922 0
5923 0
5924 0
5925 -1
5926 1
5927 -1
5928 -1
5929 0
5930 0
5931 0
5932 1
5933 0
5934 0
5935 -1
5936 0
5937 -1
5938 0
5939 0
5940 0
5941 0
5942 0
5943 -1
5944 0
5945 1
5946 0
5947 0
5948 1
5949 0
5950 1
5951 0
5952 0
5953 -1
5954 0
5955 0
5956 0
5957 0
5958 0
5959 1
5960 0
5961 0
5962 0
5963 0
5964 0
5965 0
5966 0
5967 0
5968 1
5969 0
5970 0
5971 0
5972 -1
5973 0
5974 0
5975 0
5976 0
5977 0
5978 -1
5979 -1
5980 0
5981 0
5982 1
5983 0
5984 1
5985 1
5986 0
5987 0
5988 0
5989 0
5990 0
5991 0
5992 0
5993 0
5994 1
5995 0
5996 1
5997 0
5998 0
5999 1
6000 0
6001 0
6002 0
6003 0
6004 1
6005 0
6006 0
6007 1
6008 0
6009 0
6010 0
6011 0
6012 0
6013 -1
6014 0
6015 0
6016 1
6017 0
6018 -1
6019 0
6020 -1
6021 0
6022 0
6023 0
6024 0
6025 0
6026 1
6027 0
6028 0
6029 0
6030 1
6031 0
6032 0
6033 0
6034 0
6035 -1
6036 0
6037 0
6038 0
6039 0
6040 0
6041 0
6042 1
6043 0
6044 0
6045 -1
6046 0
6047 0
6048 1
6049 0
6050 1
6051 0
6052 0
6053 -1
6054 0
6055 0
6056 1
6057 0
6058 0
6059 0
6060 0
6061 0
6062 0
6063 0
6064 0
6065 1
6066 0
6067 0
6068 0
6069 0
6070 1
6071 0
6072 1
6073 0
6074 -1
6075 0
6076 0
6077 1
6078 0
6079 -1
6080 -1
6081 -1
6082 0
6083 0
6084 0
6085 0
6086 0
6087 0
6088 1
6089 0
6090 -1
6091 0
6092 0
6093 0
6094 0
6095 0
6096 0
6097 0
6098 0
6099 1
6100 0
6101 0
6102 1
6103 0
6104 0
6105 0
6106 0
6107 -1
6108 0
6109 0
6110 0
6111 0
6112 0
6113 0
6114 1
6115 0
6116 0
6117 0
6118 -1
6119 0
6120 0
6121 -1
6122 -1
6123 0
6124 0
6125 0
6126 0
6127 1
6128 0
6129 0
6130 0
6131 0
6132 0
6133 0
6134 0
6135 0
6136 0
6137 0
6138 0
6139 -1
6140 0
6141 0
6142 -1
6143 0
6144 0
6145 0
6146 0
6147 0
6148 0
6149 -1
6150 0
6151 0
6152 0
6153 -1
6154 0
6155 0
6156 0
6157 0
6158 0
6159 0
6160 0
6161 1
6162 1
6163 0
6164 1
6165 0
6166 0
6167 0
6168 0
6169 0
6170 0
6171 0
6172 0
6173 0
6174 0
6175 0
6176 1
6177 0
6178 0
6179 -1
6180 0
6181 0
6182 0
6183 0
6184 0
6185 0
6186 0
6187 1
6188 0
6189 0
6190 -1
6191 0
6192 -1
6193 0
6194 0
6195 0
6196 1
6197 1
6198 0
6199 0
6200 1
6201 -1
6202 0
6203 -1
6204 0
6205 0
6206 1
6207 -1
6208 0
6209 0
6210 0
6211 0
6212 0
6213 0
6214 0
6215 -1
6216 0
6217 0
6218 1
6219 1
6220 0
6221 0
6222 1
6223 0
6224 0
6225 0
6226 0
6227 0
6228 1
6229 0
6230 0
6231 0
6232 1
6233 -1
6234 0
6235 0
6236 0
6237 0
6238 -1
6239 1
6240 0
6241 -1
6242 -1
6243 0
6244 0
6245 0
6246 -1
6247 0
6248 -1
6249 0
6250 -1
6251 0
6252 0
6253 -1
6254 1
6255 0
6256 0
6257 0
6258 -1
6259 -1
6260 0
6261 0
6262 -1
6263 0
6264 0
6265 0
6266 0
6267 0
6268 0
6269 0
6270 1
6271 0
6272 0
6273 -1
6274 0
6275 1
6276 -1
6277 0
6278 0
6279 0
6280 1
6281 0
6282 0
6283 0
6284 0
6285 -1
6286 1
6287 0
6288 1
6289 0
6290 0
6291 1
6292 0
6293 0
6294 0
6295 0
6296 0
6297 0
6298 0
6299 -1
6300 1
6301 0
6302 1
6303 0
6304 0
6305 0
6306 0
6307 0
6308 0
6309 0
6310 0
6311 1
6312 0
6313 0
6314 0
6315 0
6316 0
6317 0
6318 0
6319 1
6320 0
6321 0
6322 0
6323 0
6324 0
6325 0
6326 0
6327 -1
6328 0
6329 0
6330 1
6331 1
6332 -1
6333 0
6334 0
6335 -1
6336 0
6337 -1
6338 0
6339 0
6340 0
6341 0
6342 0
6343 1
6344 0
6345 -1
6346 0
6347 0
6348 0
6349 0
6350 0
6351 0
6352 0
6353 -1
6354 0
6355 0
6356 1
6357 1
6358 0
6359 0
6360 0
6361 -1
6362 0
6363 1
6364 0
6365 0
6366 0
6367 -1
6368 0
6369 0
6370 0
6371 0
6372 0
6373 0
6374 0
6375 0
6376 0
6377 0
6378 0
6379 0
6380 1
6381 1
6382 1
6383 0
6384 0
6385 0
6386 0
6387 0
6388 0
6389 0
6390 0
6391 -1
6392 0
6393 -1
6394 0
6395 -1
6396 0
6397 0
6398 -1
6399 0
6400 -1
6401 0
6402 0
6403 -1
6404 0
6405 1
6406 0
6407 0
6408 -1
6409 -1
6410 1
6411 0
6412 0
6413 0
6414 0
6415 0
6416 0
6417 -1
6418 0
6419 0
6420 0
6421 -1
6422 0
6423 0
6424 0
6425 0
6426 0
6427 1
6428 0
6429 0
6430 0
6431 1
6432 0
6433 0
6434 0
6435 -1
6436 0
6437 1
6438 0
6439 0
6440 -1
6441 0
6442 0
6443 -1
6444 0
6445 0
6446 0
6447 0
6448 0
6449 -1
6450 0
6451 0
6452 -1
6453 1
6454 1
6455 0
6456 0
6457 1
6458 0
6459 1
6460 0
6461 0
6462 0
6463 1
6464 0
6465 0
6466 0
6467 0
6468 0
6469 -1
6470 -1
6471 0
6472 0
6473 0
6474 1
6475 -1
6476 0
6477 0
6478 0
6479 0
6480 0
6481 -1
6482 0
6483 1
6484 -1
6485 0
6486 0
6487 0
6488 0
6489 0
6490 -1
6491 0
6492 0
6493 0
6494 0
6495 0
6496 1
6497 -1
6498 0
6499 0
6500 0
6501 0
6502 0
6503 0
6504 0
6505 -1
6506 0
6507 0
6508 -1
6509 -1
6510 1
6511 -1
6512 0
6513 1
6514 -1
6515 1
6516 1
6517 1
6518 0
6519 0
6520 -1
6521 0
6522 0
6523 0
6524 0
6525 0
6526 0
6527 0
6528 0
6529 0
6530 -1
6531 0
6532 1
6533 1
6534 0
6535 0
6536 -1
6537 -1
6538 1
6539 0
6540 0
6541 -1
6542 1
6543 0
6544 0
6545 0
6546 1
6547 0
6548 0
6549 0
6550 -1
6551 0
6552 0
6553 0
6554 0
6555 0
6556 1
6557 -1
6558 0
6559 0
6560 0
6561 1
6562 0
6563 0
6564 0
6565 0
6566 -1
6567 0
6568 -1
6569 0
6570 0
6571 0
6572 0
6573 0
6574 -1
6575 0
6576 0
6577 1
6578 0
6579 0
6580 0
6581 0
6582 0
6583 0
6584 1
6585 -1
6586 1
6587 0
6588 0
6589 1
6590 1
6591 -1
6592 0
6593 0
6594 1
6595 0
6596 0
6597 1
6598 0
6599 0
6600 0
6601 -1
6602 -1
6603 0
6604 0
6605 0
6606 -1
6607 0
6608 -1
6609 0
6610 0
6611 0
6612 0
6613 0
6614 0
6615 0
6616 1
6617 0
6618 0
6619 0
6620 0
6621 0
6622 0
6623 0
6624 0
6625 0
6626 0
6627 0
6628 0
6629 -1
6630 0
6631 0
6632 0
6633 -1
6634 0
6635 -1
6636 0
6637 0
6638 0
6639 0
6640 -1
6641 0
6642 0
6643 0
6644 0
6645 0
6646 -1
6647 0
6648 0
6649 1
6650 -1
6651 0
6652 0
6653 0
6654 0
6655 1
6656 0
6657 0
6658 0
6659 -1
6660 1
6661 0
6662 0
6663 0
6664 -1
6665 -1
6666 -1
6667 0
6668 0
6669 0
6670 0
6671 0
6672 1
6673 0
6674 0
6675 0
6676 0
6677 0
6678 0
6679 0
6680 0
6681 0
6682 0
6683 0
6684 0
6685 0
6686 0
6687 0
6688 0
6689 0
6690 0
6691 1
6692 0
6693 0
6694 0
6695 0
6696 -1
6697 0
6698 -1
6699 -1
6700 0
6701 0
6702 0
6703 1
6704 0
6705 1
6706 0
6707 0
6708 0
6709 0
6710 0
6711 -1
6712 1
6713 0
6714 0
6715 0
6716 0
6717 0
6718 -1
6719 0
6720 1
6721 0
6722 0
6723 -1
6724 0
6725 1
6726 -1
6727 0
6728 0
6729 0
6730 0
6731 -1
6732 0
6733 0
6734 0
6735 0
6736 0
6737 0
6738 0
6739 0
6740 0
6741 0
6742 -1
6743 1
6744 0
6745 0
6746 0
6747 0
6748 0
6749 0
6750 0
6751 0
6752 0
6753 0
6754 0
6755 -1
6756 1
6757 0
6758 1
6759 0
6760 0
6761 1
6762 0
6763 1
6764 0
6765 0
6766 0
6767 0
6768 0
6769 -1
6770 0
6771 1
6772 0
6773 0
6774 1
6775 0
6776 1
6777 0
6778 1
6779 0
6780 0
6781 0
6782 0
6783 -1
6784 0
6785 -1
6786 -1
6787 1
6788 0
6789 0
6790 -1
6791 0
6792 -1
6793 -1
6794 0
6795 0
6796 0
6797 -1
6798 -1
6799 0
6800 0
6801 -1
6802 1
6803 1
6804 0
6805 0
6806 1
6807 0
6808 0
6809 -1
6810 0
6811 -1
6812 0
6813 0
6814 0
6815 0
6816 0
6817 0
6818 -1
6819 0
6820 0
6821 -1
6822 -1
6823 1
6824 0
6825 0
6826 0
6827 0
6828 0
6829 0
6830 0
6831 0
6832 1
6833 0
6834 1
6835 -1
6836 0
6837 0
6838 1
6839 0
6840 0
6841 -1
6842 0
6843 0
6844 0
6845 1
6846 0
6847 -1
6848 0
6849 0
6850 0
6851 0
6852 0
6853 1
6854 1
6855 0
6856 1
6857 1
6858 0
6859 -1
6860 0
6861 0
6862 0
6863 -1
6864 0
6865 -1
6866 0
6867 0
6868 1
6869 0
6870 0
6871 1
6872 0
6873 -1
6874 0
6875 -1
6876 0
6877 0
6878 0
6879 0
6880 0
6881 0
6882 0
6883 -1
6884 0
6885 0
6886 1
6887 1
6888 0
6889 0
6890 -1
6891 0
6892 0
6893 0
6894 0
6895 0
6896 0
6897 0
6898 0
6899 1
6900 0
6901 0
6902 0
6903 0
6904 0
6905 0
6906 1
6907 1
6908 0
6909 0
6910 1
6911 0
6912 0
6913 -1
6914 0
6915 0
6916 0
6917 0
6918 0
6919 0
6920 0
6921 1
6922 -1
6923 0
6924 1
6925 0
6926 -1
6927 0
6928 0
6929 0
6930 -1
6931 0
6932 0
6933 -1
6934 0
6935 0
6936 -1
6937 0
6938 0
6939 0
6940 0
6941 0
6942 1
6943 0
6944 0
6945 0
6946 0
6947 0
6948 0
6949 0
6950 0
6951 0
6952 0
6953 1
6954 0
6955 0
6956 0
6957 0
6958 0
6959 1
6960 0
6961 -1
6962 1
6963 0
6964 0
6965 0
6966 0
6967 0
6968 0
6969 0
6970 0
6971 -1
6972 0
6973 1
6974 0
6975 0
6976 0
6977 -1
6978 0
6979 0
6980 0
6981 0
6982 0
6983 -1
6984 0
6985 1
6986 0
6987 0
6988 0
6989 0
6990 0
6991 0
6992 0
6993 0
6994 0
6995 0
6996 0
6997 0
6998 0
6999 0
7000 0
7001 -1
7002 1
7003 0
7004 1
7005 0
7006 0
7007 1
7008 0
7009 0
7010 1
7011 0
7012 0
7013 0
7014 1
7015 0
7016 0
7017 0
7018 0
7019 -1
7020 -1
7021 0
7022 0
7023 0
7024 -1
7025 0
7026 0
7027 1
7028 0
7029 0
7030 0
7031 0
7032 1
7033 1
7034 1
7035 0
7036 0
7037 0
7038 0
7039 0
7040 0
7041 0
7042 -1
7043 0
7044 0
7045 0
7046 0
7047 0
7048 0
7049 0
7050 0
7051 1
7052 0
7053 0
7054 1
7055 0
7056 0
7057 0
7058 0
7059 0
7060 1
7061 0
7062 0
7063 0
7064 0
7065 0
7066 0
7067 1
7068 0
7069 0
7070 0
7071 0
7072 0
7073 0
7074 0
7075 0
7076 -1
7077 0
7078 0
7079 0
7080 -1
7081 0
7082 0
7083 0
7084 0
7085 -1
7086 0
7087 -1
7088 1
7089 0
7090 0
7091 0
7092 0
7093 0
7094 0
7095 0
7096 -1
7097 0
7098 1
7099 0
7100 0
7101 0
7102 0
7103 0
7104 0
7105 1
7106 0
7107 0
7108 0
7109 1
7110 0
7111 0
7112 0
7113 0
7114 1
7115 0
7116 -1
7117 0
7118 0
7119 0
7120 -1
7121 0
7122 0
7123 1
7124 0
7125 -1
7126 -1
7127 0
7128 0
7129 0
7130 0
7131 0
7132 0
7133 0
7134 0
7135 0
7136 0
7137 0
7138 -1
7139 0
7140 1
7141 1
7142 0
7143 0
7144 0
7145 0
7146 0
7147 0
7148 0
7149 0
7150 0
7151 0
7152 -1
7153 0
7154 0
7155 -1
7156 0
7157 0
7158 1
7159 -1
7160 0
7161 0
7162 1
7163 0
7164 1
7165 0
7166 -1
7167 1
7168 0
7169 0
7170 0
7171 0
7172 -1
7173 0
7174 0
7175 1
7176 0
7177 0
7178 0
7179 -1
7180 0
7181 0
7182 0
7183 0
7184 -1
7185 0
7186 0
7187 -1
7188 -1
7189 0
7190 -1
7191 0
7192 0
7193 -1
7194 0
7195 1
7196 -1
7197 0
7198 0
7199 1
7200 0
7201 0
7202 0
7203 0
7204 1
7205 0
7206 0
7207 -1
7208 0
7209 0
7210 -1
7211 0
7212 0
7213 -1
7214 0
7215 0
7216 1
7217 1
7218 0
7219 -1
7220 0
7221 0
7222 -1
7223 0
7224 1
7225 0
7226 1
7227 0
7228 -1
7229 -1
7230 0
7231 0
7232 0
7233 0
7234 0
7235 -1
7236 0
7237 0
7238 0
7239 0
7240 0
7241 1
7242 0
7243 0
7244 0
7245 -1
7246 0
7247 0
7248 0
7249 1
7250 0
7251 0
7252 0
7253 0
7254 0
7255 0
7256 0
7257 1
7258 0
7259 -1
7260 0
7261 1
7262 0
7263 0
7264 1
7265 0
7266 1
7267 1
7268 0
7269 0
7270 0
7271 -1
7272 0
7273 1
7274 0
7275 -1
7276 0
7277 0
7278 -1
7279 -1
7280 1
7281 0
7282 0
7283 -1
7284 0
7285 0
7286 1
7287 0
7288 1
7289 0
7290 1
7291 0
7292 -1
7293 0
7294 0
7295 0
7296 0
7297 0
7298 1
7299 0
7300 -1
7301 0
7302 0
7303 0
7304 0
7305 0
7306 0
7307 0
7308 0
7309 0
7310 0
7311 1
7312 0
7313 0
7314 0
7315 -1
7316 0
7317 0
7318 0
7319 0
7320 0
7321 0
7322 1
7323 -1
7324 1
7325 1
7326 0
7327 1
7328 -1
7329 0
7330 0
7331 0
7332 1
7333 1
7334 0
7335 0
7336 0
7337 0
7338 0
7339 0
7340 -1
7341 0
7342 0
7343 0
7344 -1
7345 -1
7346 0
7347 1
7348 0
7349 0
7350 -1
7351 0
7352 0
7353 0
7354 1
7355 -1
7356 0
7357 -1
7358 -1
7359 -1
7360 0
7361 -1
7362 0
7363 -1
7364 -1
7365 1
7366 0
7367 0
7368 1
7369 0
7370 0
7371 0
7372 -1
7373 0
7374 0
7375 -1
7376 1
7377 0
7378 0
7379 -1
7380 0
7381 0
7382 0
7383 0
7384 0
7385 0
7386 1
7387 0
7388 0
7389 0
7390 1
7391 0
7392 1
7393 0
7394 0
7395 0
7396 1
7397 0
7398 0
7399 -1
7400 0
7401 1
7402 -1
7403 0
7404 0
7405 0
7406 1
7407 0
7408 -1
7409 0
7410 0
7411 0
7412 1
7413 0
7414 0
7415 -1
7416 0
7417 -1
7418 0
7419 0
7420 0
7421 0
7422 1
7423 -1
7424 0
7425 0
7426 0
7427 0
7428 -1
7429 0
7430 0
7431 -1
7432 -1
7433 0
7434 -1
7435 0
7436 0
7437 0
7438 0
7439 0
7440 0
7441 0
7442 0
7443 1
7444 1
7445 -1
7446 0
7447 0
7448 0
7449 0
7450 -1
7451 0
7452 1
7453 0
7454 1
7455 0
7456 -1
7457 0
7458 0
7459 0
7460 0
7461 0
7462 0
7463 0
7464 0
7465 0
7466 1
7467 1
7468 1
7469 0
7470 -1
7471 0
7472 0
7473 0
7474 1
7475 0
7476 0
7477 0
7478 1
7479 -1
7480 0
7481 0
7482 0
7483 0
7484 0
7485 0
7486 0
7487 0
7488 0
7489 0
7490 -1
7491 1
7492 1
7493 0
7494 0
7495 1
7496 0
7497 0
7498 0
7499 1
7500 0
7501 -1
7502 0
7503 -1
7504 0
7505 0
7506 0
7507 1
7508 0
7509 0
7510 0
7511 0
7512 0
7513 0
7514 0
7515 0
7516 0
7517 0
7518 0
7519 0
7520 0
7521 0
7522 -1
7523 -1
7524 -1
7525 -1
7526 0
7527 0
7528 -1
7529 0
7530 0
7531 0
7532 0
7533 0
7534 0
7535 -1
7536 -1
7537 0
7538 0
7539 0
7540 0
7541 0
7542 0
7543 0
7544 0
7545 0
7546 0
7547 0
7548 0
7549 0
7550 0
7551 0
7552 0
7553 0
7554 0
7555 0
7556 1
7557 1
7558 0
7559 0
7560 0
7561 1
7562 0
7563 0
7564 0
7565 0
7566 0
7567 1
7568 0
7569 -1
7570 -1
7571 0
7572 -1
7573 -1
7574 0
7575 0
7576 -1
7577 1
7578 -1
7579 0
7580 0
7581 0
7582 0
7583 1
7584 0
7585 0
7586 0
7587 0
7588 0
7589 0
7590 -1
7591 0
7592 0
7593 0
7594 0
7595 0
7596 1
7597 0
7598 0
7599 0
7600 0
7601 1
7602 0
7603 1
7604 -1
7605 0
7606 0
7607 0
7608 1
7609 -1
7610 0
7611 0
7612 0
7613 -1
7614 1
7615 -1
7616 0
7617 0
7618 1
7619 0
7620 -1
7621 0
7622 -1
7623 0
7624 0
7625 -1
7626 -1
7627 0
7628 0
7629 1
7630 0
7631 0
7632 0
7633 0
7634 1
7635 0
7636 0
7637 -1
7638 0
7639 0
7640 0
7641 1
7642 0
7643 0
7644 0
7645 1
7646 0
7647 0
7648 -1
7649 0
7650 0
7651 0
7652 0
7653 0
7654 -1
7655 0
7656 0
7657 0
7658 0
7659 -1
7660 0
7661 0
7662 0
7663 0
7664 0
7665 0
7666 0
7667 0
7668 1
7669 0
7670 0
7671 1
7672 0
7673 0
7674 0
7675 0
7676 0
7677 0
7678 1
7679 0
7680 0
7681 0
7682 -1
7683 0
7684 -1
7685 -1
7686 0
7687 1
7688 0
7689 0
7690 1
7691 0
7692 0
7693 0
7694 1
7695 0
7696 0
7697 1
7698 0
7699 1
7700 0
7701 0
7702 0
7703 1
7704 -1
7705 0
7706 0
7707 0
7708 0
7709 1
7710 1
7711 0
7712 0
7713 0
7714 -1
7715 0
7716 0
7717 0
7718 0
7719 0
7720 -1
7721 0
7722 0
7723 -1
7724 0
7725 0
7726 0
7727 0
7728 1
7729 0
7730 -1
7731 0
7732 0
7733 0
7734 0
7735 -1
7736 0
7737 1
7738 0
7739 1
7740 0
7741 -1
7742 0
7743 -1
7744 0
7745 -1
7746 -1
7747 0
7748 0
7749 0
7750 0
7751 0
7752 -1
7753 0
7754 0
7755 0
7756 1
7757 0
7758 -1
7759 0
7760 -1
7761 -1
7762 1
7763 0
7764 0
7765 0
7766 0
7767 -1
7768 0
7769 0
7770 -1
7771 0
7772 0
7773 0
7774 0
7775 -1
7776 0
7777 0
7778 -1
7779 0
7780 -1
7781 0
7782 0
7783 0
7784 1
7785 0
7786 -1
7787 0
7788 0
7789 -1
7790 0
7791 1
7792 0
7793 0
7794 0
7795 0
7796 0
7797 0
7798 0
7799 1
7800 0
7801 0
7802 1
7803 0
7804 0
7805 0
7806 1
7807 0
7808 0
7809 -1
7810 0
7811 1
7812 0
7813 0
7814 0
7815 0
7816 0
7817 0
7818 0
7819 -1
7820 0
7821 0
7822 0
7823 0
7824 0
7825 1
7826 -1
7827 0
7828 -1
7829 0
7830 0
7831 1
7832 0
7833 0
7834 0
7835 0
7836 0
7837 1
7838 -1
7839 0
7840 -1
7841 1
7842 0
7843 0
7844 0
7845 0
7846 0
7847 0
7848 1
7849 1
7850 0
7851 1
7852 0
7853 0
7854 0
7855 -1
7856 0
7857 1
7858 1
7859 0
7860 0
7861 0
7862 0
7863 -1
7864 0
7865 0
7866 1
7867 0
7868 0
7869 0
7870 0
7871 0
7872 0
7873 0
7874 0
7875 -1
7876 1
7877 0
7878 0
7879 0
7880 0
7881 0
7882 1
7883 0
7884 0
7885 0
7886 0
7887 0
7888 0
7889 1
7890 0
7891 0
7892 0
7893 0
7894 1
7895 0
7896 -1
7897 0
7898 -1
7899 0
7900 -1
7901 0
7902 1
7903 0
7904 -1
7905 0
7906 0
7907 1
7908 0
7909 1
7910 0
7911 0
7912 0
7913 0
7914 1
7915 1
7916 -1
7917 0
7918 0
7919 0
7920 0
7921 0
7922 0
7923 -1
7924 1
7925 0
7926 -1
7927 0
7928 0
7929 0
7930 1
7931 0
7932 0
7933 -1
7934 0
7935 0
7936 0
7937 1
7938 0
7939 -1
7940 1
7941 0
7942 1
7943 0
7944 0
7945 0
7946 0
7947 0
7948 0
7949 1
7950 0
7951 0
7952 0
7953 0
7954 -1
7955 0
7956 0
7957 1
7958 0
7959 -1
7960 -1
7961 0
7962 0
7963 0
7964 1
7965 0
7966 0
7967 1
7968 0
7969 0
7970 0
7971 -1
7972 0
7973 0
7974 1
7975 0
7976 0
7977 1
7978 0
7979 1
7980 0
7981 0
7982 0
7983 0
7984 0
7985 0
7986 0
7987 0
7988 1
7989 1
7990 0
7991 0
7992 0
7993 0
7994 -1
7995 -1
7996 0
7997 0
7998 0
7999 0
8000 0
8001 0
8002 0
8003 0
8004 0
8005 0
8006 -1
8007 0
8008 0
8009 1
8010 0
8011 0
8012 0
8013 0
8014 0
8015 0
8016 0
8017 -1
8018 0
8019 0
8020 -1
8021 0
8022 0
8023 1
8024 0
8025 -1
8026 0
8027 0
8028 0
8029 1
8030 1
8031 0
8032 1
8033 0
8034 0
8035 1
8036 0
8037 0
8038 0
8039 1
8040 0
8041 0
8042 -1
8043 0
8044 1
8045 0
8046 -1
8047 0
8048 0
8049 0
8050 0
8051 0
8052 0
8053 0
8054 0
8055 -1
8056 0
8057 0
8058 0
8059 0
8060 1
8061 0
8062 0
8063 0
8064 0
8065 0
8066 0
8067 0
8068 0
8069 0
8070 -1
8071 0
8072 1
8073 0
8074 0
8075 0
8076 0
8077 0
8078 -1
8079 0
8080 0
8081 0
8082 1
8083 0
8084 0
8085 1
8086 0
8087 0
8088 0
8089 0
8090 0
8091 0
8092 0
8093 0
8094 0
8095 0
8096 0
8097 0
8098 -1
8099 0
8100 0
8101 0
8102 0
8103 0
8104 0
8105 -1
8106 0
8107 -1
8108 0
8109 0
8110 0
8111 0
8112 0
8113 0
8114 1
8115 0
8116 0
8117 0
8118 0
8119 -1
8120 0
8121 0
8122 1
8123 0
8124 1
8125 0
8126 0
8127 0
8128 0
8129 0
8130 0
8131 -1
8132 0
8133 0
8134 1
8135 0
8136 0
8137 0
8138 0
8139 0
8140 0
8141 0
8142 0
8143 0
8144 0
8145 -1
8146 0
8147 0
8148 -1
8149 0
8150 -1
8151 0
8152 1
8153 0
8154 0
8155 0
8156 0
8157 0
8158 -1
8159 1
8160 1
8161 0
8162 1
8163 1
8164 0
8165 0
8166 1
8167 0
8168 0
8169 0
8170 1
8171 0
8172 1
8173 0
8174 -1
8175 0
8176 0
8177 1
8178 0
8179 0
8180 0
8181 0
8182 0
8183 0
8184 0
8185 0
8186 1
8187 0
8188 0
8189 1
8190 0
8191 0
8192 0
8193 0
8194 0
8195 -1
8196 1
8197 -1
8198 0
8199 0
8200 1
8201 0
8202 0
8203 1
8204 0
8205 1
8206 -1
8207 0
8208 0
8209 0
8210 0
8211 0
8212 0
8213 -1
8214 0
8215 1
8216 0
8217 0
8218 0
8219 -1
8220 0
8221 -1
8222 0
8223 0
8224 1
8225 0
8226 0
8227 1
8228 1
8229 1
8230 0
8231 0
8232 1
8233 1
8234 0
8235 -1
8236 1
8237 0
8238 0
8239 0
8240 0
8241 0
8242 0
8243 -1
8244 0
8245 0
8246 -1
8247 0
8248 -1
8249 0
8250 0
8251 0
8252 0
8253 0
8254 -1
8255 -1
8256 1
8257 0
8258 0
8259 0
8260 1
8261 0
8262 -1
8263 0
8264 0
8265 0
8266 0
8267 0
8268 1
8269 -1
8270 0
8271 0
8272 0
8273 0
8274 0
8275 0
8276 1
8277 -1
8278 0
8279 0
8280 0
8281 0
8282 0
8283 1
8284 1
8285 0
8286 0
8287 0
8288 0
8289 0
8290 0
8291 0
8292 0
8293 0
8294 1
8295 0
8296 0
8297 -1
8298 0
8299 0
8300 0
8301 0
8302 -1
8303 0
8304 0
8305 0
8306 0
8307 1
8308 0
8309 0
8310 0
8311 0
8312 0
8313 0
8314 0
8315 0
8316 0
8317 0
8318 0
8319 0
8320 0
8321 0
8322 -1
8323 0
8324 0
8325 0
8326 1
8327 0
8328 0
8329 0
8330 1
8331 0
8332 0
8333 0
8334 0
8335 -1
8336 0
8337 0
8338 0
8339 0
8340 -1
8341 0
8342 0
8343 0
8344 1
8345 0
8346 0
8347 1
8348 0
8349 0
8350 0
8351 0
8352 0
8353 1
8354 0
8355 0
8356 0
8357 0
8358 0
8359 0
8360 0
8361 0
8362 -1
8363 0
8364 0
8365 0
8366 -1
8367 -1
8368 0
8369 0
8370 0
8371 0
8372 -1
8373 1
8374 0
8375 0
8376 -1
8377 0
8378 0
8379 0
8380 0
8381 0
8382 -1
8383 0
8384 1
8385 0
8386 0
8387 0
8388 0
8389 0
8390 0
8391 0
8392 0
8393 0
8394 0
8395 0
8396 0
8397 0
8398 0
8399 0
8400 -1
8401 0
8402 0
8403 -1
8404 0
8405 0
8406 -1
8407 0
8408 0
8409 0
8410 0
8411 0
8412 0
8413 -1
8414 0
8415 0
8416 0
8417 1
8418 0
8419 -1
8420 1
8421 1
8422 1
8423 -1
8424 0
8425 1
8426 0
8427 -1
8428 0
8429 -1
8430 0
8431 1
8432 -1
8433 0
8434 0
8435 1
8436 0
8437 0
8438 0
8439 0
8440 0
8441 0
8442 0
8443 0
8444 0
8445 0
8446 0
8447 1
8448 1
8449 0
8450 0
8451 0
8452 0
8453 1
8454 0
8455 1
8456 0
8457 0
8458 0
8459 0
8460 1
8461 0
8462 -1
8463 0
8464 0
8465 0
8466 -1
8467 0
8468 1
8469 0
8470 0
8471 1
8472 0
8473 0
8474 0
8475 0
8476 0
8477 -1
8478 0
8479 0
8480 0
8481 1
8482 0
8483 -1
8484 -1
8485 0
8486 0
8487 0
8488 0
8489 0
8490 0
8491 0
8492 0
8493 -1
8494 0
8495 0
8496 1
8497 1
8498 0
8499 0
8500 0
8501 0
8502 0
8503 0
8504 0
8505 0
8506 0
8507 0
8508 1
8509 0
8510 0
8511 0
8512 0
8513 0
8514 -1
8515 1
8516 -1
8517 0
8518 1
8519 -1
8520 0
8521 0
8522 -1
8523 1
8524 0
8525 0
8526 0
8527 0
8528 0
8529 -1
8530 1
8531 0
8532 0
8533 0
8534 -1
8535 0
8536 1
8537 0
8538 1
8539 0
8540 0
8541 -1
8542 1
8543 1
8544 0
8545 0
8546 0
8547 0
8548 -1
8549 0
8550 0
8551 0
8552 0
8553 0
8554 0
8555 0
8556 0
8557 0
8558 0
8559 0
8560 0
8561 -1
8562 0
8563 1
8564 0
8565 -1
8566 1
8567 1
8568 0
8569 0
8570 0
8571 0
8572 1
8573 0
8574 0
8575 1
8576 0
8577 -1
8578 0
8579 0
8580 0
8581 0
8582 0
8583 0
8584 -1
8585 0
8586 0
8587 0
8588 1
8589 0
8590 0
8591 1
8592 0
8593 0
8594 1
8595 0
8596 0
8597 0
8598 0
8599 0
8600 0
8601 0
8602 0
8603 1
8604 -1
8605 -1
8606 0
8607 0
8608 0
8609 0
8610 0
8611 0
8612 -1
8613 0
8614 0
8615 0
8616 0
8617 0
8618 0
8619 0
8620 0
8621 -1
8622 0
8623 0
8624 1
8625 1
8626 0
8627 0
8628 0
8629 0
8630 0
8631 0
8632 0
8633 0
8634 0
8635 0
8636 0
8637 -1
8638 0
8639 0
8640 0
8641 1
8642 -1
8643 0
8644 0
8645 0
8646 0
8647 0
8648 0
8649 0
8650 0
8651 0
8652 0
8653 0
8654 0
8655 0
8656 0
8657 0
8658 1
8659 0
8660 1
8661 0
8662 -1
8663 -1
8664 0
8665 0
8666 0
8667 0
8668 0
8669 0
8670 0
8671 0
8672 0
8673 0
8674 0
8675 0
8676 0
8677 0
8678 -1
8679 0
8680 -1
8681 0
8682 0
8683 0
8684 0
8685 -1
8686 -1
8687 0
8688 1
8689 -1
8690 0
8691 -1
8692 0
8693 0
8694 0
8695 0
8696 -1
8697 0
8698 0
8699 0
8700 0
8701 1
8702 0
8703 0
8704 0
8705 0
8706 1
8707 0
8708 -1
8709 0
8710 0
8711 1
8712 0
8713 -1
8714 0
8715 1
8716 0
8717 0
8718 0
8719 0
8720 0
8721 1
8722 0
8723 0
8724 0
8725 0
8726 0
8727 0
8728 0
8729 0
8730 0
8731 -1
8732 0
8733 0
8734 0
8735 0
8736 0
8737 0
8738 -1
8739 0
8740 0
8741 -1
8742 0
8743 1
8744 -1
8745 0
8746 0
8747 0
8748 0
8749 0
8750 0
8751 0
8752 0
8753 1
8754 0
8755 0
8756 1
8757 -1
8758 0
8759 0
8760 0
8761 -1
8762 0
8763 0
8764 0
8765 0
8766 1
8767 0
8768 0
8769 0
8770 0
8771 0
8772 0
8773 1
8774 0
8775 0
8776 0
8777 0
8778 1
8779 -1
8780 0
8781 1
8782 0
8783 -1
8784 -1
8785 0
8786 0
8787 1
8788 0
8789 0
8790 1
8791 -1
8792 -1
8793 0
8794 0
8795 -1
8796 -1
8797 0
8798 -1
8799 0
8800 -1
8801 0
8802 0
8803 0
8804 0
8805 -1
8806 -1
8807 -1
8808 1
8809 0
8810 1
8811 0
8812 0
8813 0
8814 0
8815 0
8816 0
8817 -1
8818 0
8819 1
8820 -1
8821 0
8822 1
8823 -1
8824 0
8825 0
8826 0
8827 1
8828 0
8829 -1
8830 0
8831 0
8832 0
8833 -1
8834 0
8835 0
8836 0
8837 -1
8838 0
8839 0
8840 0
8841 0
8842 1
8843 -1
8844 0
8845 -1
8846 0
8847 1
8848 -1
8849 0
8850 0
8851 0
8852 -1
8853 0
8854 0
8855 0
8856 0
8857 0
8858 -1
8859 0
8860 0
8861 0
8862 -1
8863 -1
8864 -1
8865 0
8866 0
8867 0
8868 0
8869 -1
8870 0
8871 0
8872 0
8873 0
8874 0
8875 0
8876 -1
8877 -1
8878 0
8879 0
8880 0
8881 0
8882 0
8883 0
8884 0
8885 -1
8886 0
8887 0
8888 0
8889 0
8890 -1
8891 0
8892 0
8893 0
8894 -1
8895 0
8896 0
8897 0
8898 0
8899 0
8900 -1
8901 0
8902 0
8903 0
8904 0
8905 0
8906 -1
8907 0
8908 0
8909 0
8910 0
8911 0
8912 1
8913 0
8914 0
8915 0
8916 0
8917 0
8918 -1
8919 0
8920 0
8921 1
8922 0
8923 0
8924 0
8925 -1
8926 -1
8927 0
8928 0
8929 0
8930 0
8931 0
8932 -1
8933 -1
8934 0
8935 1
8936 0
8937 1
8938 0
8939 0
8940 0
8941 0
8942 0
8943 -1
8944 1
8945 1
8946 -1
8947 0
8948 0
8949 0
8950 -1
8951 0
8952 0
8953 0
8954 0
8955 0
8956 0
8957 0
8958 0
8959 0
8960 0
8961 -1
8962 0
8963 0
8964 0
8965 1
8966 0
8967 -1
8968 0
8969 0
8970 -1
8971 -1
8972 0
8973 1
8974 0
8975 1
8976 0
8977 1
8978 0
8979 0
8980 0
8981 0
8982 -1
8983 0
8984 0
8985 -1
8986 -1
8987 0
8988 -1
8989 1
8990 0
8991 0
8992 -1
8993 0
8994 0
8995 0
8996 -1
8997 0
8998 0
8999 0
9000 -1
9001 0
9002 0
9003 0
9004 0
9005 0
9006 0
9007 1
9008 0
9009 0
9010 0
9011 0
9012 0
9013 -1
9014 0
9015 0
9016 0
9017 1
9018 0
9019 0
9020 0
9021 -1
9022 -1
9023 0
9024 0
9025 0
9026 0
9027 0
9028 0
9029 0
9030 0
9031 0
9032 0
9033 -1
9034 0
9035 0
9036 0
9037 -1
9038 0
9039 0
9040 0
9041 1
9042 1
9043 0
9044 0
9045 1
9046 -1
9047 0
9048 0
9049 0
9050 0
9051 0
9052 0
9053 0
9054 0
9055 0
9056 0
9057 0
9058 0
9059 0
9060 0
9061 0
9062 0
9063 0
9064 0
9065 0
9066 0
9067 -1
9068 0
9069 0
9070 -1
9071 0
9072 0
9073 -1
9074 1
9075 0
9076 0
9077 -1
9078 -1
9079 -1
9080 1
9081 -1
9082 0
9083 0
9084 0
9085 0
9086 -1
9087 0
9088 -1
9089 0
9090 0
9091 -1
9092 0
9093 0
9094 0
9095 -1
9096 0
9097 0
9098 0
9099 0
9100 0
9101 0
9102 0
9103 0
9104 0
9105 0
9106 0
9107 0
9108 0
9109 -1
9110 0
9111 -1
9112 -1
9113 1
9114 0
9115 0
9116 0
9117 1
9118 -1
9119 0
9120 0
9121 -1
9122 0
9123 0
9124 0
9125 0
9126 1
9127 0
9128 0
9129 0
9130 -1
9131 0
9132 0
9133 0
9134 1
9135 0
9136 0
9137 0
9138 0
9139 0
9140 0
9141 0
9142 0
9143 0
9144 0
9145 0
9146 0
9147 0
9148 0
9149 0
9150 1
9151 0
9152 -1
9153 -1
9154 0
9155 0
9156 0
9157 1
9158 1
9159 0
9160 0
9161 0
9162 0
9163 0
9164 0
9165 -1
9166 0
9167 -1
9168 -1
9169 1
9170 0
9171 0
9172 0
9173 -1
9174 0
9175 0
9176 -1
9177 1
9178 0
9179 0
9180 0
9181 0
9182 0
9183 -1
9184 -1
9185 0
9186 0
9187 0
9188 -1
9189 0
9190 0
9191 0
9192 0
9193 -1
9194 0
9195 -1
9196 0
9197 -1
9198 0
9199 0
9200 0
9201 -1
9202 0
9203 0
9204 0
9205 0
9206 -1
9207 1
9208 0
9209 -1
9210 0
9211 -1
9212 0
9213 -1
9214 0
9215 1
9216 -1
9217 1
9218 0
9219 0
9220 0
9221 0
9222 0
9223 0
9224 0
9225 0
9226 0
9227 0
9228 0
9229 1
9230 -1
9231 0
9232 0
9233 1
9234 0
9235 0
9236 -1
9237 0
9238 0
9239 0
9240 0
9241 1
9242 1
9243 0
9244 0
9245 0
9246 0
9247 0
9248 0
9249 0
9250 1
9251 0
9252 0
9253 0
9254 0
9255 0
9256 -1
9257 0
9258 0
9259 0
9260 0
9261 1
9262 0
9263 0
9264 0
9265 0
9266 -1
9267 0
9268 1
9269 0
9270 0
9271 0
9272 0
9273 1
9274 0
9275 1
9276 0
9277 0
9278 0
9279 -1
9280 -1
9281 -1
9282 0
9283 0
9284 1
9285 0
9286 0
9287 0
9288 0
9289 1
9290 0
9291 0
9292 0
9293 0
9294 0
9295 0
9296 0
9297 0
9298 0
9299 0
9300 -1
9301 0
9302 0
9303 0
9304 0
9305 0
9306 -1
9307 0
9308 -1
9309 0
9310 1
9311 0
9312 0
9313 0
9314 0
9315 0
9316 0
9317 0
9318 0
9319 0
9320 1
9321 -1
9322 1
9323 0
9324 -1
9325 1
9326 0
9327 0
9328 0
9329 -1
9330 0
9331 0
9332 0
9333 0
9334 -1
9335 -1
9336 0
9337 0
9338 0
9339 0
9340 0
9341 0
9342 0
9343 0
9344 0
9345 0
9346 0
9347 0
9348 0
9349 0
9350 1
9351 -1
9352 1
9353 0
9354 0
9355 0
9356 0
9357 0
9358 0
9359 0
9360 0
9361 0
9362 0
9363 0
9364 1
9365 0
9366 0
9367 0
9368 -1
9369 0
9370 -1
9371 0
9372 0
9373 -1
9374 0
9375 -1
9376 0
9377 0
9378 0
9379 1
9380 1
9381 0
9382 0
9383 0
9384 0
9385 -1
9386 -1
9387 0
9388 0
9389 0
9390 -1
9391 0
9392 0
9393 0
9394 0
9395 0
9396 1
9397 0
9398 0
9399 0
9400 -1
9401 0
9402 -1
9403 -1
9404 0
9405 0
9406 0
9407 0
9408 0
9409 1
9410 0
9411 0
9412 0
9413 0
9414 0
9415 0
9416 -1
9417 0
9418 0
9419 0
9420 0
9421 1
9422 0
9423 0
9424 -1
9425 0
9426 0
9427 1
9428 0
9429 -1
9430 0
9431 0
9432 0
9433 0
9434 0
9435 0
9436 1
9437 0
9438 0
9439 0
9440 -1
9441 0
9442 0
9443 0
9444 -1
9445 -1
9446 0
9447 0
9448 1
9449 -1
9450 0
9451 0
9452 0
9453 0
9454 1
9455 0
9456 -1
9457 0
9458 0
9459 0
9460 0
9461 -1
9462 0
9463 -1
9464 0
9465 0
9466 -1
9467 0
9468 1
9469 0
9470 0
9471 -1
9472 0
9473 -1
9474 1
9475 0
9476 0
9477 0
9478 0
9479 0
9480 0
9481 0
9482 0
9483 0
9484 -1
9485 0
9486 0
9487 0
9488 0
9489 -1
9490 0
9491 1
9492 0
9493 0
9494 0
9495 0
9496 0
9497 0
9498 0
9499 -1
9500 1
9501 0
9502 0
9503 -1
9504 0
9505 0
9506 0
9507 0
9508 0
9509 0
9510 0
9511 0
9512 0
9513 0
9514 0
9515 0
9516 0
9517 0
9518 0
9519 0
9520 0
9521 0
9522 -1
9523 -1
9524 -1
9525 0
9526 0
9527 1
9528 0
9529 -1
9530 -1
9531 0
9532 0
9533 0
9534 0
9535 0
9536 0
9537 0
9538 0
9539 0
9540 0
9541 1
9542 0
9543 -1
9544 0
9545 0
9546 0
9547 0
9548 0
9549 -1
9550 1
9551 0
9552 -1
9553 0
9554 -1
9555 1
9556 0
9557 0
9558 1
9559 0
9560 -1
9561 0
9562 0
9563 0
9564 1
9565 1
9566 0
9567 0
9568 0
9569 0
9570 0
9571 -1
9572 0
9573 0
9574 0
9575 -1
9576 -1
9577 0
9578 1
9579 0
9580 0
9581 0
9582 0
9583 -1
9584 0
9585 0
9586 0
9587 0
9588 -1
9589 -1
9590 -1
9591 0
9592 0
9593 0
9594 0
9595 1
9596 0
9597 0
9598 0
9599 -1
9600 0
9601 0
9602 0
9603 -1
9604 0
9605 -1
9606 0
9607 0
9608 0
9609 0
9610 0
9611 0
9612 0
9613 0
9614 0
9615 0
9616 1
9617 0
9618 1
9619 0
9620 0
9621 0
9622 0
9623 0
9624 1
9625 0
9626 -1
9627 0
9628 0
9629 0
9630 0
9631 -1
9632 0
9633 0
9634 0
9635 0
9636 -1
9637 0
9638 0
9639 0
9640 -1
9641 1
9642 -1
9643 0
9644 0
9645 -1
9646 0
9647 0
9648 0
9649 0
9650 -1
9651 0
9652 0
9653 0
9654 0
9655 1
9656 0
9657 -1
9658 0
9659 0
9660 0
9661 -1
9662 0
9663 1
9664 0
9665 -1
9666 0
9667 0
9668 1
9669 0
9670 0
9671 1
9672 0
9673 0
9674 1
9675 0
9676 0
9677 0
9678 0
9679 0
9680 0
9681 -1
9682 -1
9683 0
9684 -1
9685 1
9686 0
9687 0
9688 0
9689 0
9690 1
9691 0
9692 0
9693 0
9694 0
9695 -1
9696 0
9697 1
9698 0
9699 0
9700 1
9701 -1
9702 -1
9703 0
9704 -1
9705 1
9706 0
9707 0
9708 0
9709 0
9710 0
9711 0
9712 0
9713 0
9714 1
9715 0
9716 0
9717 0
9718 -1
9719 0
9720 1
9721 1
9722 0
9723 0
9724 0
9725 0
9726 -1
9727 -1
9728 -1
9729 0
9730 0
9731 -1
9732 0
9733 0
9734 0
9735 -1
9736 0
9737 0
9738 1
9739 -1
9740 0
9741 -1
9742 0
9743 -1
9744 0
9745 0
9746 -1
9747 0
9748 0
9749 -1
9750 0
9751 -1
9752 1
9753 0
9754 0
9755 0
9756 -1
9757 -1
9758 0
9759 0
9760 0
9761 0
9762 0
9763 1
9764 -1
9765 0
9766 0
9767 1
9768 0
9769 0
9770 -1
9771 -1
9772 1
9773 0
9774 1
9775 0
9776 -1
9777 0
9778 0
9779 0
9780 0
9781 0
9782 0
9783 0
9784 0
9785 1
9786 0
9787 0
9788 -1
9789 1
9790 -1
9791 0
9792 0
9793 0
9794 0
9795 0
9796 -1
9797 1
9798 -1
9799 0
9800 -1
9801 1
9802 0
9803 0
9804 0
9805 -1
9806 0
9807 0
9808 0
9809 0
9810 0
9811 0
9812 0
9813 1
9814 -1
9815 0
9816 -1
9817 0
9818 0
9819 0
9820 1
9821 0
9822 1
9823 0
9824 0
9825 1
9826 0
9827 0
9828 0
9829 0
9830 0
9831 -1
9832 0
9833 0
9834 0
9835 0
9836 1
9837 1
9838 0
9839 -1
9840 0
9841 0
9842 1
9843 0
9844 -1
9845 1
9846 0
9847 0
9848 0
9849 -1
9850 -1
9851 0
9852 0
9853 0
9854 0
9855 0
9856 0
9857 0
9858 0
9859 0
9860 -1
9861 0
9862 0
9863 1
9864 -1
9865 0
9866 0
9867 0
9868 0
9869 0
9870 0
9871 1
9872 -1
9873 -1
9874 0
9875 0
9876 0
9877 -1
9878 -1
9879 -1
9880 0
9881 0
9882 0
9883 -1
9884 0
9885 -1
9886 0
9887 0
9888 0
9889 0
9890 0
9891 -1
9892 0
9893 1
9894 0
9895 0
9896 0
9897 0
9898 0
9899 0
9900 0
9901 1
9902 0
9903 0
9904 0
9905 0
9906 0
9907 1
9908 1
9909 0
9910 0
9911 0
9912 0
9913 -1
9914 0
9915 0
9916 0
9917 0
9918 0
9919 0
9920 0
9921 0
9922 0
9923 -1
9924 0
9925 0
9926 0
9927 0
9928 0
9929 0
9930 1
9931 0
9932 -1
9933 0
9934 -1
9935 0
9936 1
9937 0
9938 0
9939 0
9940 0
9941 -1
9942 0
9943 1
9944 1
9945 1
9946 1
9947 0
9948 0
9949 0
9950 0
9951 0
9952 0
9953 0
9954 0
9955 0
9956 0
9957 0
9958 0
9959 1
9960 0
9961 0
9962 -1
9963 0
9964 -1
9965 0
9966 0
9967 1
9968 0
9969 1
9970 0
9971 0
9972 0
9973 0
9974 0
9975 1
9976 0
9977 0
9978 0
9979 1
9980 0
9981 0
9982 0
9983 -1
9984 0
9985 1
9986 1
9987 1
9988 0
9989 1
9990 0
9991 -1
9992 0
9993 1
9994 1
9995 0
9996 0
9997 -1
9998 0
9999 0
10000 0