0 1
1 -1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 0
12 1
13 0
14 0
15 1
16 1
17 1
18 1
19 1
20 0
21 1
22 -1
23 1
24 0
25 0
26 0
27 0
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 0
36 1
37 0
38 0
39 0
40 1
41 0
42 0
43 0
44 0
45 1
46 0
47 0
48 1
49 0
50 0
51 1
52 0
53 0
54 0
55 1
56 -1
57 1
58 -1
59 1
60 0
61 0
62 0
63 0
64 0
65 0
66 1
67 1
68 1
69 1
70 1
71 1
72 1
73 1
74 1
75 1
76 1
77 0
78 1
79 0
80 -1
81 0
82 1
83 0
84 0
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 1
93 1
94 1
95 1
96 1
97 1
98 1
99 1
100 1
101 1
102 1
103 1
104 0
105 1
106 -1
107 1
108 -1
109 1
110 -1
111 1
112 0
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 -1
122 0
123 1
124 -1
125 1
126 0
127 -1
128 1
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 1
163 1
164 1
165 1
166 1
167 1
168 1
169 1
170 0
171 1
172 0
173 0
174 -1
175 0
176 0
177 1
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 1
192 1
193 1
194 1
195 1
196 1
197 1
198 1
199 1
200 1
201 1
202 1
203 1
204 1
205 1
206 1
207 1
208 1
209 0
210 1
211 0
212 -1
213 0
214 1
215 0
216 -1
217 0
218 1
219 0
220 0
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 -1
233 0
234 1
235 -1
236 0
237 1
238 0
239 -1
240 1
241 0
242 -1
243 1
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 -1
255 1
256 -1
257 1
258 -1
259 1
260 -1
261 1
262 -1
263 1
264 0
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 1
277 1
278 1
279 1
280 1
281 1
282 1
283 1
284 1
285 1
286 1
287 1
288 1
289 1
290 1
291 1
292 1
293 1
294 1
295 1
296 1
297 1
298 1
299 0
300 1
301 0
302 0
303 0
304 -1
305 0
306 0
307 0
308 1
309 0
310 0
311 0
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 1
326 0
327 0
328 0
329 0
330 1
331 0
332 0
333 0
334 0
335 1
336 0
337 0
338 0
339 0
340 1
341 0
342 0
343 0
344 0
345 1
346 0
347 0
348 0
349 0
350 0
351 1
352 -1
353 1
354 -1
355 1
356 -1
357 1
358 -1
359 1
360 -1
361 1
362 -1
363 1
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 1
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 1
388 0
389 0
390 0
391 0
392 0
393 0
394 0
395 0
396 1
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 1
407 0
408 -1
409 0
410 1
411 0
412 -1
413 0
414 1
415 0
416 -1
417 0
418 1
419 0
420 0
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1
436 1
437 1
438 1
439 1
440 1
441 1
442 1
443 1
444 1
445 1
446 1
447 1
448 1
449 1
450 1
451 1
452 1
453 1
454 1
455 1
456 1
457 1
458 1
459 1
460 1
461 1
462 1
463 1
464 0
465 1
466 1
467 0
468 -1
469 -1
470 -1
471 0
472 1
473 1
474 0
475 0
476 0
477 0
478 0
479 0
480 0
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 1
497 1
498 1
499 1
500 1
501 1
502 1
503 1
504 1
505 1
506 1
507 1
508 1
509 1
510 1
511 1
512 1
513 1
514 1
515 1
516 1
517 1
518 1
519 1
520 1
521 1
522 1
523 1
524 1
525 1
526 1
527 0
528 1
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 1
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 1
562 -1
563 0
564 1
565 -1
566 0
567 1
568 -1
569 0
570 1
571 -1
572 1
573 0
574 -1
575 1
576 0
577 -1
578 1
579 0
580 -1
581 1
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 1
596 -1
597 1
598 -1
599 1
600 -1
601 1
602 -1
603 1
604 -1
605 1
606 -1
607 1
608 -1
609 1
610 -1
611 1
612 0
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 1
631 -1
632 0
633 0
634 0
635 1
636 -1
637 1
638 -1
639 0
640 1
641 -1
642 1
643 -1
644 1
645 0
646 -1
647 1
648 -1
649 1
650 0
651 0
652 0
653 -1
654 1
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 1
667 0
668 0
669 0
670 0
671 0
672 -1
673 0
674 0
675 0
676 0
677 0
678 1
679 0
680 0
681 0
682 0
683 0
684 0
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 1
704 1
705 1
706 1
707 1
708 1
709 1
710 1
711 1
712 1
713 1
714 1
715 1
716 1
717 1
718 1
719 1
720 1
721 1
722 1
723 1
724 1
725 1
726 1
727 1
728 1
729 1
730 1
731 1
732 1
733 1
734 1
735 1
736 1
737 1
738 1
739 1
740 0
741 1
742 -1
743 1
744 -1
745 1
746 -1
747 1
748 -1
749 1
750 -1
751 1
752 -1
753 1
754 -1
755 1
756 -1
757 1
758 -1
759 1
760 0
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 1
781 -1
782 0
783 1
784 -1
785 0
786 1
787 -1
788 0
789 1
790 -1
791 0
792 1
793 0
794 -1
795 1
796 0
797 -1
798 1
799 0
800 -1
801 1
802 0
803 -1
804 1
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 1
821 0
822 0
823 0
824 -1
825 0
826 0
827 0
828 1
829 0
830 0
831 0
832 -1
833 0
834 0
835 0
836 1
837 0
838 0
839 0
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 1
862 1
863 1
864 1
865 1
866 1
867 1
868 1
869 1
870 1
871 1
872 1
873 1
874 1
875 1
876 1
877 1
878 1
879 1
880 1
881 1
882 1
883 1
884 1
885 1
886 1
887 1
888 1
889 1
890 1
891 1
892 1
893 1
894 1
895 1
896 1
897 1
898 1
899 1
900 1
901 1
902 0
903 1
904 1
905 0
906 -1
907 -1
908 0
909 1
910 0
911 -1
912 -1
913 0
914 1
915 1
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 0
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1
947 1
948 1
949 1
950 1
951 1
952 1
953 1
954 1
955 1
956 1
957 1
958 1
959 1
960 1
961 1
962 1
963 1
964 1
965 1
966 1
967 1
968 1
969 1
970 1
971 1
972 1
973 1
974 1
975 1
976 1
977 1
978 1
979 1
980 1
981 1
982 1
983 1
984 1
985 1
986 1
987 1
988 1
989 0
990 1
991 0
992 -1
993 0
994 1
995 0
996 -1
997 0
998 1
999 0
1000 -1
1001 0
1002 1
1003 0
1004 -1
1005 0
1006 1
1007 0
1008 -1
1009 0
1010 1
1011 0
1012 0
1013 0
1014 0
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 1
1036 0
1037 0
1038 -1
1039 0
1040 0
1041 0
1042 0
1043 0
1044 1
1045 0
1046 0
1047 -1
1048 0
1049 0
1050 1
1051 0
1052 0
1053 0
1054 0
1055 0
1056 -1
1057 0
1058 0
1059 1
1060 0
1061 0
1062 0
1063 0
1064 0
1065 0
1066 0
1067 0
1068 0
1069 0
1070 0
1071 0
1072 0
1073 0
1074 0
1075 0
1076 0
1077 0
1078 0
1079 0
1080 0
1081 1
1082 -1
1083 1
1084 -1
1085 1
1086 -1
1087 1
1088 -1
1089 1
1090 -1
1091 1
1092 -1
1093 1
1094 -1
1095 1
1096 -1
1097 1
1098 -1
1099 1
1100 -1
1101 1
1102 -1
1103 1
1104 0
1105 0
1106 0
1107 0
1108 0
1109 0
1110 0
1111 0
1112 0
1113 0
1114 0
1115 0
1116 0
1117 0
1118 0
1119 0
1120 0
1121 0
1122 0
1123 0
1124 0
1125 0
1126 0
1127 0
1128 1
1129 1
1130 1
1131 1
1132 1
1133 1
1134 1
1135 1
1136 1
1137 1
1138 1
1139 1
1140 1
1141 1
1142 1
1143 1
1144 1
1145 1
1146 1
1147 1
1148 1
1149 1
1150 1
1151 1
1152 1
1153 1
1154 1
1155 1
1156 1
1157 1
1158 1
1159 1
1160 1
1161 1
1162 1
1163 1
1164 1
1165 1
1166 1
1167 1
1168 1
1169 1
1170 1
1171 1
1172 1
1173 1
1174 1
1175 0
1176 1
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 -1
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 1
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 0
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 0
1210 0
1211 0
1212 0
1213 0
1214 0
1215 0
1216 0
1217 0
1218 0
1219 0
1220 0
1221 0
1222 0
1223 0
1224 0
1225 1
1226 0
1227 0
1228 0
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 0
1244 0
1245 0
1246 1
1247 0
1248 0
1249 0
1250 0
1251 0
1252 0
1253 1
1254 0
1255 0
1256 0
1257 0
1258 0
1259 0
1260 1
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 1
1268 0
1269 0
1270 0
1271 0
1272 0
1273 0
1274 0
1275 1
1276 0
1277 0
1278 0
1279 0
1280 -1
1281 0
1282 0
1283 0
1284 0
1285 1
1286 0
1287 0
1288 0
1289 0
1290 -1
1291 0
1292 0
1293 0
1294 0
1295 1
1296 0
1297 0
1298 0
1299 0
1300 0
1301 0
1302 0
1303 0
1304 0
1305 0
1306 0
1307 0
1308 0
1309 0
1310 0
1311 0
1312 0
1313 0
1314 0
1315 0
1316 0
1317 0
1318 0
1319 0
1320 0
1321 0
1322 0
1323 0
1324 0
1325 0
1326 1
1327 -1
1328 0
1329 1
1330 -1
1331 0
1332 1
1333 -1
1334 0
1335 1
1336 -1
1337 0
1338 1
1339 -1
1340 0
1341 1
1342 -1
1343 1
1344 0
1345 -1
1346 1
1347 0
1348 -1
1349 1
1350 0
1351 -1
1352 1
1353 0
1354 -1
1355 1
1356 0
1357 -1
1358 1
1359 0
1360 0
1361 0
1362 0
1363 0
1364 0
1365 0
1366 0
1367 0
1368 0
1369 0
1370 0
1371 0
1372 0
1373 0
1374 0
1375 0
1376 0
1377 0
1378 1
1379 0
1380 -1
1381 0
1382 1
1383 0
1384 -1
1385 0
1386 1
1387 0
1388 -1
1389 0
1390 1
1391 0
1392 -1
1393 0
1394 1
1395 0
1396 -1
1397 0
1398 1
1399 0
1400 -1
1401 0
1402 1
1403 0
1404 0
1405 0
1406 0
1407 0
1408 0
1409 0
1410 0
1411 0
1412 0
1413 0
1414 0
1415 0
1416 0
1417 0
1418 0
1419 0
1420 0
1421 0
1422 0
1423 0
1424 0
1425 0
1426 0
1427 0
1428 0
1429 0
1430 0
1431 1
1432 1
1433 1
1434 1
1435 1
1436 1
1437 1
1438 1
1439 1
1440 1
1441 1
1442 1
1443 1
1444 1
1445 1
1446 1
1447 1
1448 1
1449 1
1450 1
1451 1
1452 1
1453 1
1454 1
1455 1
1456 1
1457 1
1458 1
1459 1
1460 1
1461 1
1462 1
1463 1
1464 1
1465 1
1466 1
1467 1
1468 1
1469 1
1470 1
1471 1
1472 1
1473 1
1474 1
1475 1
1476 1
1477 1
1478 1
1479 1
1480 1
1481 1
1482 1
1483 1
1484 0
1485 1
1486 0
1487 0
1488 0
1489 0
1490 0
1491 0
1492 0
1493 0
1494 -1
1495 0
1496 0
1497 0
1498 0
1499 0
1500 0
1501 0
1502 0
1503 1
1504 0
1505 0
1506 0
1507 0
1508 0
1509 0
1510 0
1511 0
1512 0
1513 0
1514 0
1515 0
1516 0
1517 0
1518 0
1519 0
1520 0
1521 0
1522 0
1523 0
1524 0
1525 0
1526 0
1527 0
1528 0
1529 0
1530 0
1531 0
1532 0
1533 0
1534 0
1535 0
1536 0
1537 0
1538 0
1539 0
1540 1
1541 -1
1542 0
1543 0
1544 0
1545 1
1546 -1
1547 0
1548 0
1549 0
1550 1
1551 0
1552 -1
1553 0
1554 0
1555 1
1556 0
1557 -1
1558 0
1559 0
1560 1
1561 0
1562 0
1563 -1
1564 0
1565 1
1566 0
1567 0
1568 -1
1569 0
1570 1
1571 0
1572 0
1573 0
1574 -1
1575 1
1576 0
1577 0
1578 0
1579 -1
1580 1
1581 0
1582 0
1583 0
1584 0
1585 0
1586 0
1587 0
1588 0
1589 0
1590 0
1591 0
1592 0
1593 0
1594 0
1595 0
1596 1
1597 0
1598 0
1599 0
1600 -1
1601 0
1602 0
1603 0
1604 1
1605 0
1606 0
1607 0
1608 -1
1609 0
1610 0
1611 0
1612 1
1613 0
1614 0
1615 0
1616 -1
1617 0
1618 0
1619 0
1620 1
1621 0
1622 0
1623 0
1624 0
1625 0
1626 0
1627 0
1628 0
1629 0
1630 0
1631 0
1632 0
1633 0
1634 0
1635 0
1636 0
1637 0
1638 0
1639 0
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 1
1654 -1
1655 0
1656 1
1657 -1
1658 0
1659 1
1660 -1
1661 0
1662 1
1663 -1
1664 0
1665 1
1666 -1
1667 0
1668 1
1669 -1
1670 0
1671 1
1672 0
1673 -1
1674 1
1675 0
1676 -1
1677 1
1678 0
1679 -1
1680 1
1681 0
1682 -1
1683 1
1684 0
1685 -1
1686 1
1687 0
1688 -1
1689 1
1690 0
1691 0
1692 0
1693 0
1694 0
1695 0
1696 0
1697 0
1698 0
1699 0
1700 0
1701 0
1702 0
1703 0
1704 0
1705 0
1706 0
1707 0
1708 0
1709 0
1710 0
1711 1
1712 -1
1713 1
1714 -1
1715 1
1716 -1
1717 1
1718 -1
1719 1
1720 -1
1721 1
1722 -1
1723 1
1724 -1
1725 1
1726 -1
1727 1
1728 -1
1729 1
1730 -1
1731 1
1732 -1
1733 1
1734 -1
1735 1
1736 -1
1737 1
1738 -1
1739 1
1740 0
1741 0
1742 0
1743 0
1744 0
1745 0
1746 0
1747 0
1748 0
1749 0
1750 0
1751 0
1752 0
1753 0
1754 0
1755 0
1756 0
1757 0
1758 0
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 1
1772 1
1773 1
1774 1
1775 1
1776 1
1777 1
1778 1
1779 1
1780 1
1781 1
1782 1
1783 1
1784 1
1785 1
1786 1
1787 1
1788 1
1789 1
1790 1
1791 1
1792 1
1793 1
1794 1
1795 1
1796 1
1797 1
1798 1
1799 1
1800 1
1801 1
1802 1
1803 1
1804 1
1805 1
1806 1
1807 1
1808 1
1809 1
1810 1
1811 1
1812 1
1813 1
1814 1
1815 1
1816 1
1817 1
1818 1
1819 1
1820 1
1821 1
1822 1
1823 1
1824 1
1825 1
1826 1
1827 1
1828 1
1829 0
1830 1
1831 0
1832 1
1833 0
1834 0
1835 0
1836 -1
1837 0
1838 -1
1839 0
1840 -1
1841 0
1842 0
1843 0
1844 1
1845 0
1846 1
1847 0
1848 0
1849 0
1850 0
1851 0
1852 0
1853 0
1854 0
1855 0
1856 0
1857 0
1858 0
1859 0
1860 0
1861 0
1862 0
1863 0
1864 0
1865 0
1866 0
1867 0
1868 0
1869 0
1870 0
1871 0
1872 0
1873 0
1874 0
1875 0
1876 0
1877 0
1878 0
1879 0
1880 0
1881 0
1882 0
1883 0
1884 0
1885 0
1886 0
1887 0
1888 0
1889 0
1890 0
1891 1
1892 1
1893 1
1894 1
1895 1
1896 1
1897 1
1898 1
1899 1
1900 1
1901 1
1902 1
1903 1
1904 1
1905 1
1906 1
1907 1
1908 1
1909 1
1910 1
1911 1
1912 1
1913 1
1914 1
1915 1
1916 1
1917 1
1918 1
1919 1
1920 1
1921 1
1922 1
1923 1
1924 1
1925 1
1926 1
1927 1
1928 1
1929 1
1930 1
1931 1
1932 1
1933 1
1934 1
1935 1
1936 1
1937 1
1938 1
1939 1
1940 1
1941 1
1942 1
1943 1
1944 1
1945 1
1946 1
1947 1
1948 1
1949 1
1950 1
1951 1
1952 0
1953 1
1954 -1
1955 1
1956 -1
1957 1
1958 -1
1959 1
1960 -1
1961 1
1962 -1
1963 1
1964 -1
1965 1
1966 -1
1967 1
1968 -1
1969 1
1970 -1
1971 1
1972 -1
1973 1
1974 -1
1975 1
1976 -1
1977 1
1978 -1
1979 1
1980 -1
1981 1
1982 -1
1983 1
1984 0
1985 0
1986 0
1987 0
1988 0
1989 0
1990 0
1991 0
1992 0
1993 0
1994 0
1995 0
1996 0
1997 0
1998 0
1999 0
2000 0
2001 0
2002 0
2003 0
2004 0
2005 0
2006 0
2007 0
2008 0
2009 0
2010 0
2011 0
2012 0
2013 0
2014 0
2015 0
2016 1
2017 0
2018 0
2019 -1
2020 0
2021 0
2022 0
2023 0
2024 0
2025 1
2026 0
2027 0
2028 -1
2029 0
2030 0
2031 0
2032 0
2033 0
2034 1
2035 0
2036 0
2037 0
2038 0
2039 0
2040 -1
2041 0
2042 0
2043 1
2044 0
2045 0
2046 0
2047 0
2048 0
2049 -1
2050 0
2051 0
2052 1
2053 0
2054 0
2055 0
2056 0
2057 0
2058 0
2059 0
2060 0
2061 0
2062 0
2063 0
2064 0
2065 0
2066 0
2067 0
2068 0
2069 0
2070 0
2071 0
2072 0
2073 0
2074 0
2075 0
2076 0
2077 0
2078 0
2079 0
2080 1
2081 0
2082 0
2083 0
2084 0
2085 0
2086 0
2087 0
2088 0
2089 0
2090 0
2091 0
2092 0
2093 0
2094 0
2095 0
2096 0
2097 0
2098 0
2099 0
2100 0
2101 0
2102 0
2103 0
2104 0
2105 0
2106 0
2107 0
2108 0
2109 0
2110 0
2111 0
2112 1
2113 0
2114 0
2115 0
2116 0
2117 0
2118 0
2119 0
2120 0
2121 0
2122 0
2123 0
2124 0
2125 0
2126 0
2127 0
2128 0
2129 0
2130 0
2131 0
2132 0
2133 0
2134 0
2135 0
2136 0
2137 0
2138 0
2139 0
2140 0
2141 0
2142 0
2143 0
2144 0
2145 1
2146 -1
2147 0
2148 0
2149 0
2150 1
2151 -1
2152 0
2153 0
2154 0
2155 1
2156 -1
2157 0
2158 1
2159 -1
2160 1
2161 -1
2162 0
2163 1
2164 -1
2165 1
2166 -1
2167 0
2168 1
2169 -1
2170 1
2171 0
2172 -1
2173 1
2174 -1
2175 1
2176 0
2177 -1
2178 1
2179 -1
2180 1
2181 0
2182 -1
2183 1
2184 0
2185 0
2186 0
2187 -1
2188 1
2189 0
2190 0
2191 0
2192 -1
2193 1
2194 0
2195 0
2196 0
2197 0
2198 0
2199 0
2200 0
2201 0
2202 0
2203 0
2204 0
2205 0
2206 0
2207 0
2208 0
2209 0
2210 0
2211 1
2212 1
2213 0
2214 -1
2215 -1
2216 0
2217 1
2218 1
2219 0
2220 -1
2221 -1
2222 -1
2223 0
2224 1
2225 1
2226 0
2227 -1
2228 -1
2229 0
2230 1
2231 1
2232 0
2233 0
2234 0
2235 0
2236 0
2237 0
2238 0
2239 0
2240 0
2241 0
2242 0
2243 0
2244 0
2245 0
2246 0
2247 0
2248 0
2249 0
2250 0
2251 0
2252 0
2253 0
2254 0
2255 0
2256 0
2257 0
2258 0
2259 0
2260 0
2261 0
2262 0
2263 0
2264 0
2265 0
2266 0
2267 0
2268 0
2269 0
2270 0
2271 0
2272 0
2273 0
2274 0
2275 0
2276 0
2277 0
2278 1
2279 1
2280 1
2281 1
2282 1
2283 1
2284 1
2285 1
2286 1
2287 1
2288 1
2289 1
2290 1
2291 1
2292 1
2293 1
2294 1
2295 1
2296 1
2297 1
2298 1
2299 1
2300 1
2301 1
2302 1
2303 1
2304 1
2305 1
2306 1
2307 1
2308 1
2309 1
2310 1
2311 1
2312 1
2313 1
2314 1
2315 1
2316 1
2317 1
2318 1
2319 1
2320 1
2321 1
2322 1
2323 1
2324 1
2325 1
2326 1
2327 1
2328 1
2329 1
2330 1
2331 1
2332 1
2333 1
2334 1
2335 1
2336 1
2337 1
2338 1
2339 1
2340 1
2341 1
2342 1
2343 1
2344 1
2345 0
2346 1
2347 0
2348 -1
2349 0
2350 1
2351 0
2352 -1
2353 0
2354 1
2355 0
2356 -1
2357 0
2358 1
2359 0
2360 -1
2361 0
2362 1
2363 0
2364 -1
2365 0
2366 1
2367 0
2368 -1
2369 0
2370 1
2371 0
2372 -1
2373 0
2374 1
2375 0
2376 -1
2377 0
2378 1
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 0
2395 0
2396 0
2397 0
2398 0
2399 0
2400 0
2401 0
2402 0
2403 0
2404 0
2405 0
2406 0
2407 0
2408 0
2409 0
2410 0
2411 0
2412 0
2413 0
2414 0
2415 1
2416 -1
2417 0
2418 1
2419 -1
2420 0
2421 1
2422 -1
2423 0
2424 1
2425 -1
2426 0
2427 1
2428 -1
2429 0
2430 1
2431 -1
2432 0
2433 1
2434 -1
2435 0
2436 1
2437 -1
2438 1
2439 0
2440 -1
2441 1
2442 0
2443 -1
2444 1
2445 0
2446 -1
2447 1
2448 0
2449 -1
2450 1
2451 0
2452 -1
2453 1
2454 0
2455 -1
2456 1
2457 0
2458 -1
2459 1
2460 0
2461 0
2462 0
2463 0
2464 0
2465 0
2466 0
2467 0
2468 0
2469 0
2470 0
2471 0
2472 0
2473 0
2474 0
2475 0
2476 0
2477 0
2478 0
2479 0
2480 0
2481 0
2482 0
2483 0
2484 0
2485 1
2486 1
2487 0
2488 0
2489 0
2490 -1
2491 -1
2492 -1
2493 -1
2494 0
2495 1
2496 1
2497 1
2498 1
2499 1
2500 0
2501 -1
2502 -1
2503 -1
2504 -1
2505 0
2506 0
2507 0
2508 1
2509 1
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 0
2539 0
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 1
2557 1
2558 1
2559 1
2560 1
2561 1
2562 1
2563 1
2564 1
2565 1
2566 1
2567 1
2568 1
2569 1
2570 1
2571 1
2572 1
2573 1
2574 1
2575 1
2576 1
2577 1
2578 1
2579 1
2580 1
2581 1
2582 1
2583 1
2584 1
2585 1
2586 1
2587 1
2588 1
2589 1
2590 1
2591 1
2592 1
2593 1
2594 1
2595 1
2596 1
2597 1
2598 1
2599 1
2600 1
2601 1
2602 1
2603 1
2604 1
2605 1
2606 1
2607 1
2608 1
2609 1
2610 1
2611 1
2612 1
2613 1
2614 1
2615 1
2616 1
2617 1
2618 1
2619 1
2620 1
2621 1
2622 1
2623 1
2624 1
2625 1
2626 1
2627 0
2628 1
2629 0
2630 0
2631 0
2632 0
2633 0
2634 0
2635 0
2636 0
2637 0
2638 0
2639 0
2640 -1
2641 0
2642 0
2643 0
2644 0
2645 0
2646 0
2647 0
2648 0
2649 0
2650 0
2651 0
2652 1
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 0
2669 0
2670 0
2671 0
2672 0
2673 0
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 0
2687 0
2688 0
2689 0
2690 0
2691 0
2692 0
2693 0
2694 0
2695 0
2696 0
2697 0
2698 0
2699 0
2700 0
2701 1
2702 1
2703 1
2704 1
2705 1
2706 1
2707 1
2708 1
2709 1
2710 1
2711 1
2712 1
2713 1
2714 1
2715 1
2716 1
2717 1
2718 1
2719 1
2720 1
2721 1
2722 1
2723 1
2724 1
2725 1
2726 1
2727 1
2728 1
2729 1
2730 1
2731 1
2732 1
2733 1
2734 1
2735 1
2736 1
2737 1
2738 1
2739 1
2740 1
2741 1
2742 1
2743 1
2744 1
2745 1
2746 1
2747 1
2748 1
2749 1
2750 1
2751 1
2752 1
2753 1
2754 1
2755 1
2756 1
2757 1
2758 1
2759 1
2760 1
2761 1
2762 1
2763 1
2764 1
2765 1
2766 1
2767 1
2768 1
2769 1
2770 1
2771 1
2772 1
2773 1
2774 0
2775 1
2776 -1
2777 1
2778 -1
2779 1
2780 -1
2781 1
2782 -1
2783 1
2784 -1
2785 1
2786 -1
2787 1
2788 -1
2789 1
2790 -1
2791 1
2792 -1
2793 1
2794 -1
2795 1
2796 -1
2797 1
2798 -1
2799 1
2800 -1
2801 1
2802 -1
2803 1
2804 -1
2805 1
2806 -1
2807 1
2808 -1
2809 1
2810 -1
2811 1
2812 0
2813 0
2814 0
2815 0
2816 0
2817 0
2818 0
2819 0
2820 0
2821 0
2822 0
2823 0
2824 0
2825 0
2826 0
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 1
2851 0
2852 0
2853 0
2854 0
2855 -1
2856 0
2857 0
2858 0
2859 0
2860 0
2861 0
2862 0
2863 0
2864 0
2865 1
2866 0
2867 0
2868 0
2869 0
2870 -1
2871 0
2872 0
2873 0
2874 0
2875 1
2876 0
2877 0
2878 0
2879 0
2880 0
2881 0
2882 0
2883 0
2884 0
2885 -1
2886 0
2887 0
2888 0
2889 0
2890 1
2891 0
2892 0
2893 0
2894 0
2895 0
2896 0
2897 0
2898 0
2899 0
2900 0
2901 0
2902 0
2903 0
2904 0
2905 0
2906 0
2907 0
2908 0
2909 0
2910 0
2911 0
2912 0
2913 0
2914 0
2915 0
2916 0
2917 0
2918 0
2919 0
2920 0
2921 0
2922 0
2923 0
2924 0
2925 0
2926 1
2927 0
2928 -1
2929 0
2930 1
2931 0
2932 -1
2933 0
2934 1
2935 0
2936 -1
2937 0
2938 1
2939 0
2940 -1
2941 0
2942 1
2943 0
2944 -1
2945 0
2946 1
2947 0
2948 -1
2949 0
2950 1
2951 0
2952 -1
2953 0
2954 1
2955 0
2956 -1
2957 0
2958 1
2959 0
2960 -1
2961 0
2962 1
2963 0
2964 0
2965 0
2966 0
2967 0
2968 0
2969 0
2970 0
2971 0
2972 0
2973 0
2974 0
2975 0
2976 0
2977 0
2978 0
2979 0
2980 0
2981 0
2982 0
2983 0
2984 0
2985 0
2986 0
2987 0
2988 0
2989 0
2990 0
2991 0
2992 0
2993 0
2994 0
2995 0
2996 0
2997 0
2998 0
2999 0
3000 0
3001 0
3002 0
3003 1
3004 -1
3005 0
3006 0
3007 0
3008 0
3009 0
3010 1
3011 -1
3012 0
3013 0
3014 1
3015 -1
3016 0
3017 1
3018 -1
3019 0
3020 0
3021 1
3022 -1
3023 0
3024 1
3025 0
3026 -1
3027 0
3028 1
3029 -1
3030 0
3031 1
3032 0
3033 -1
3034 0
3035 1
3036 0
3037 -1
3038 1
3039 0
3040 -1
3041 0
3042 1
3043 0
3044 -1
3045 1
3046 0
3047 0
3048 -1
3049 1
3050 0
3051 -1
3052 1
3053 0
3054 0
3055 -1
3056 1
3057 0
3058 0
3059 0
3060 0
3061 0
3062 -1
3063 1
3064 0
3065 0
3066 0
3067 0
3068 0
3069 0
3070 0
3071 0
3072 0
3073 0
3074 0
3075 0
3076 0
3077 0
3078 0
3079 0
3080 0
3081 1
3082 1
3083 0
3084 -1
3085 -1
3086 0
3087 1
3088 1
3089 0
3090 -1
3091 -1
3092 0
3093 1
3094 0
3095 -1
3096 -1
3097 0
3098 1
3099 1
3100 0
3101 -1
3102 -1
3103 0
3104 1
3105 1
3106 0
3107 0
3108 0
3109 0
3110 0
3111 0
3112 0
3113 0
3114 0
3115 0
3116 0
3117 0
3118 0
3119 0
3120 0
3121 0
3122 0
3123 0
3124 0
3125 0
3126 0
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 0
3143 0
3144 0
3145 0
3146 0
3147 0
3148 0
3149 0
3150 0
3151 0
3152 0
3153 0
3154 0
3155 0
3156 0
3157 0
3158 0
3159 0
3160 1
3161 1
3162 1
3163 1
3164 1
3165 1
3166 1
3167 1
3168 1
3169 1
3170 1
3171 1
3172 1
3173 1
3174 1
3175 1
3176 1
3177 1
3178 1
3179 1
3180 1
3181 1
3182 1
3183 1
3184 1
3185 1
3186 1
3187 1
3188 1
3189 1
3190 1
3191 1
3192 1
3193 1
3194 1
3195 1
3196 1
3197 1
3198 1
3199 1
3200 1
3201 1
3202 1
3203 1
3204 1
3205 1
3206 1
3207 1
3208 1
3209 1
3210 1
3211 1
3212 1
3213 1
3214 1
3215 1
3216 1
3217 1
3218 1
3219 1
3220 1
3221 1
3222 1
3223 1
3224 1
3225 1
3226 1
3227 1
3228 1
3229 1
3230 1
3231 1
3232 1
3233 1
3234 1
3235 1
3236 1
3237 1
3238 1
3239 0
3240 1
3241 0
3242 0
3243 0
3244 0
3245 0
3246 0
3247 0
3248 -1
3249 0
3250 0
3251 0
3252 0
3253 0
3254 0
3255 0
3256 1
3257 0
3258 0
3259 0
3260 0
3261 0
3262 0
3263 0
3264 -1
3265 0
3266 0
3267 0
3268 0
3269 0
3270 0
3271 0
3272 1
3273 0
3274 0
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 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 1
3322 0
3323 0
3324 0
3325 0
3326 0
3327 0
3328 0
3329 0
3330 0
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 1
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 0
3365 0
3366 0
3367 0
3368 0
3369 0
3370 0
3371 0
3372 0
3373 0
3374 0
3375 1
3376 0
3377 0
3378 0
3379 0
3380 0
3381 0
3382 0
3383 0
3384 0
3385 0
3386 0
3387 0
3388 0
3389 0
3390 0
3391 0
3392 0
3393 0
3394 0
3395 0
3396 0
3397 0
3398 0
3399 0
3400 0
3401 0
3402 0
3403 1
3404 -1
3405 1
3406 -1
3407 1
3408 -1
3409 1
3410 -1
3411 1
3412 -1
3413 1
3414 -1
3415 1
3416 -1
3417 1
3418 -1
3419 1
3420 -1
3421 1
3422 -1
3423 1
3424 -1
3425 1
3426 -1
3427 1
3428 -1
3429 1
3430 -1
3431 1
3432 -1
3433 1
3434 -1
3435 1
3436 -1
3437 1
3438 -1
3439 1
3440 -1
3441 1
3442 -1
3443 1
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 0
3457 0
3458 0
3459 0
3460 0
3461 0
3462 0
3463 0
3464 0
3465 0
3466 0
3467 0
3468 0
3469 0
3470 0
3471 0
3472 0
3473 0
3474 0
3475 0
3476 0
3477 0
3478 0
3479 0
3480 0
3481 0
3482 0
3483 0
3484 0
3485 0
3486 1
3487 1
3488 1
3489 1
3490 1
3491 1
3492 1
3493 1
3494 1
3495 1
3496 1
3497 1
3498 1
3499 1
3500 1
3501 1
3502 1
3503 1
3504 1
3505 1
3506 1
3507 1
3508 1
3509 1
3510 1
3511 1
3512 1
3513 1
3514 1
3515 1
3516 1
3517 1
3518 1
3519 1
3520 1
3521 1
3522 1
3523 1
3524 1
3525 1
3526 1
3527 1
3528 1
3529 1
3530 1
3531 1
3532 1
3533 1
3534 1
3535 1
3536 1
3537 1
3538 1
3539 1
3540 1
3541 1
3542 1
3543 1
3544 1
3545 1
3546 1
3547 1
3548 1
3549 1
3550 1
3551 1
3552 1
3553 1
3554 1
3555 1
3556 1
3557 1
3558 1
3559 1
3560 1
3561 1
3562 1
3563 1
3564 1
3565 1
3566 1
3567 1
3568 1
3569 0
3570 1
3571 0
3572 1
3573 0
3574 0
3575 0
3576 -1
3577 0
3578 -1
3579 0
3580 0
3581 0
3582 1
3583 0
3584 0
3585 0
3586 -1
3587 0
3588 -1
3589 0
3590 0
3591 0
3592 1
3593 0
3594 1
3595 0
3596 0
3597 0
3598 0
3599 0
3600 0
3601 0
3602 0
3603 0
3604 0
3605 0
3606 0
3607 0
3608 0
3609 0
3610 0
3611 0
3612 0
3613 0
3614 0
3615 0
3616 0
3617 0
3618 0
3619 0
3620 0
3621 0
3622 0
3623 0
3624 0
3625 0
3626 0
3627 0
3628 0
3629 0
3630 0
3631 0
3632 0
3633 0
3634 0
3635 0
3636 0
3637 0
3638 0
3639 0
3640 0
3641 0
3642 0
3643 0
3644 0
3645 0
3646 0
3647 0
3648 0
3649 0
3650 0
3651 0
3652 0
3653 0
3654 0
3655 1
3656 -1
3657 0
3658 0
3659 0
3660 1
3661 -1
3662 0
3663 0
3664 0
3665 1
3666 -1
3667 0
3668 0
3669 0
3670 1
3671 -1
3672 1
3673 -1
3674 0
3675 1
3676 -1
3677 1
3678 -1
3679 0
3680 1
3681 -1
3682 1
3683 -1
3684 0
3685 1
3686 -1
3687 1
3688 -1
3689 1
3690 0
3691 -1
3692 1
3693 -1
3694 1
3695 0
3696 -1
3697 1
3698 -1
3699 1
3700 0
3701 -1
3702 1
3703 -1
3704 1
3705 0
3706 0
3707 0
3708 -1
3709 1
3710 0
3711 0
3712 0
3713 -1
3714 1
3715 0
3716 0
3717 0
3718 -1
3719 1
3720 0
3721 0
3722 0
3723 0
3724 0
3725 0
3726 0
3727 0
3728 0
3729 0
3730 0
3731 0
3732 0
3733 0
3734 0
3735 0
3736 0
3737 0
3738 0
3739 0
3740 0
3741 1
3742 -1
3743 1
3744 -1
3745 1
3746 -1
3747 1
3748 -1
3749 1
3750 -1
3751 1
3752 -1
3753 1
3754 -1
3755 1
3756 -1
3757 1
3758 -1
3759 1
3760 -1
3761 1
3762 -1
3763 1
3764 -1
3765 1
3766 -1
3767 1
3768 -1
3769 1
3770 -1
3771 1
3772 -1
3773 1
3774 -1
3775 1
3776 -1
3777 1
3778 -1
3779 1
3780 -1
3781 1
3782 -1
3783 1
3784 0
3785 0
3786 0
3787 0
3788 0
3789 0
3790 0
3791 0
3792 0
3793 0
3794 0
3795 0
3796 0
3797 0
3798 0
3799 0
3800 0
3801 0
3802 0
3803 0
3804 0
3805 0
3806 0
3807 0
3808 0
3809 0
3810 0
3811 0
3812 0
3813 0
3814 0
3815 0
3816 0
3817 0
3818 0
3819 0
3820 0
3821 0
3822 0
3823 0
3824 0
3825 0
3826 0
3827 0
3828 1
3829 -1
3830 0
3831 1
3832 -1
3833 0
3834 1
3835 -1
3836 0
3837 1
3838 -1
3839 0
3840 1
3841 -1
3842 0
3843 1
3844 -1
3845 0
3846 1
3847 -1
3848 0
3849 1
3850 -1
3851 0
3852 1
3853 -1
3854 0
3855 1
3856 -1
3857 1
3858 0
3859 -1
3860 1
3861 0
3862 -1
3863 1
3864 0
3865 -1
3866 1
3867 0
3868 -1
3869 1
3870 0
3871 -1
3872 1
3873 0
3874 -1
3875 1
3876 0
3877 -1
3878 1
3879 0
3880 -1
3881 1
3882 0
3883 -1
3884 1
3885 0
3886 0
3887 0
3888 0
3889 0
3890 0
3891 0
3892 0
3893 0
3894 0
3895 0
3896 0
3897 0
3898 0
3899 0
3900 0
3901 0
3902 0
3903 0
3904 0
3905 0
3906 0
3907 0
3908 0
3909 0
3910 0
3911 0
3912 0
3913 0
3914 0
3915 0
3916 1
3917 0
3918 0
3919 0
3920 -1
3921 0
3922 0
3923 0
3924 1
3925 0
3926 0
3927 0
3928 -1
3929 0
3930 0
3931 0
3932 1
3933 0
3934 0
3935 0
3936 -1
3937 0
3938 0
3939 0
3940 1
3941 0
3942 0
3943 0
3944 -1
3945 0
3946 0
3947 0
3948 1
3949 0
3950 0
3951 0
3952 -1
3953 0
3954 0
3955 0
3956 1
3957 0
3958 0
3959 0
3960 0
3961 0
3962 0
3963 0
3964 0
3965 0
3966 0
3967 0
3968 0
3969 0
3970 0
3971 0
3972 0
3973 0
3974 0
3975 0
3976 0
3977 0
3978 0
3979 0
3980 0
3981 0
3982 0
3983 0
3984 0
3985 0
3986 0
3987 0
3988 0
3989 0
3990 0
3991 0
3992 0
3993 0
3994 0
3995 0
3996 0
3997 0
3998 0
3999 0
4000 0
4001 0
4002 0
4003 0
4004 0
4005 1
4006 1
4007 1
4008 1
4009 1
4010 1
4011 1
4012 1
4013 1
4014 1
4015 1
4016 1
4017 1
4018 1
4019 1
4020 1
4021 1
4022 1
4023 1
4024 1
4025 1
4026 1
4027 1
4028 1
4029 1
4030 1
4031 1
4032 1
4033 1
4034 1
4035 1
4036 1
4037 1
4038 1
4039 1
4040 1
4041 1
4042 1
4043 1
4044 1
4045 1
4046 1
4047 1
4048 1
4049 1
4050 1
4051 1
4052 1
4053 1
4054 1
4055 1
4056 1
4057 1
4058 1
4059 1
4060 1
4061 1
4062 1
4063 1
4064 1
4065 1
4066 1
4067 1
4068 1
4069 1
4070 1
4071 1
4072 1
4073 1
4074 1
4075 1
4076 1
4077 1
4078 1
4079 1
4080 1
4081 1
4082 1
4083 1
4084 1
4085 1
4086 1
4087 1
4088 1
4089 1
4090 1
4091 1
4092 1
4093 1
4094 0
4095 1
4096 0
4097 0
4098 1
4099 0
4100 0
4101 0
4102 0
4103 0
4104 -1
4105 0
4106 0
4107 -1
4108 0
4109 0
4110 -1
4111 0
4112 0
4113 0
4114 0
4115 0
4116 1
4117 0
4118 0
4119 1
4120 0
4121 0
4122 0
4123 0
4124 0
4125 0
4126 0
4127 0
4128 0
4129 0
4130 0
4131 0
4132 0
4133 0
4134 0
4135 0
4136 0
4137 0
4138 0
4139 0
4140 0
4141 0
4142 0
4143 0
4144 0
4145 0
4146 0
4147 0
4148 0
4149 0
4150 0
4151 0
4152 0
4153 0
4154 0
4155 0
4156 0
4157 0
4158 0
4159 0
4160 0
4161 0
4162 0
4163 0
4164 0
4165 0
4166 0
4167 0
4168 0
4169 0
4170 0
4171 0
4172 0
4173 0
4174 0
4175 0
4176 0
4177 0
4178 0
4179 0
4180 0
4181 0
4182 0
4183 0
4184 0
4185 0
4186 1
4187 -1
4188 0
4189 0
4190 0
4191 0
4192 0
4193 1
4194 -1
4195 0
4196 0
4197 0
4198 0
4199 1
4200 0
4201 -1
4202 0
4203 0
4204 0
4205 0
4206 1
4207 0
4208 -1
4209 0
4210 0
4211 0
4212 1
4213 0
4214 0
4215 -1
4216 0
4217 0
4218 0
4219 1
4220 0
4221 0
4222 -1
4223 0
4224 0
4225 1
4226 0
4227 0
4228 0
4229 -1
4230 0
4231 0
4232 1
4233 0
4234 0
4235 0
4236 -1
4237 0
4238 1
4239 0
4240 0
4241 0
4242 0
4243 -1
4244 0
4245 1
4246 0
4247 0
4248 0
4249 0
4250 -1
4251 1
4252 0
4253 0
4254 0
4255 0
4256 0
4257 -1
4258 1
4259 0
4260 0
4261 0
4262 0
4263 0
4264 0
4265 0
4266 0
4267 0
4268 0
4269 0
4270 0
4271 0
4272 0
4273 0
4274 0
4275 0
4276 0
4277 0
4278 1
4279 0
4280 -1
4281 0
4282 1
4283 0
4284 -1
4285 0
4286 1
4287 0
4288 -1
4289 0
4290 1
4291 0
4292 -1
4293 0
4294 1
4295 0
4296 -1
4297 0
4298 1
4299 0
4300 -1
4301 0
4302 1
4303 0
4304 -1
4305 0
4306 1
4307 0
4308 -1
4309 0
4310 1
4311 0
4312 -1
4313 0
4314 1
4315 0
4316 -1
4317 0
4318 1
4319 0
4320 -1
4321 0
4322 1
4323 0
4324 0
4325 0
4326 0
4327 0
4328 0
4329 0
4330 0
4331 0
4332 0
4333 0
4334 0
4335 0
4336 0
4337 0
4338 0
4339 0
4340 0
4341 0
4342 0
4343 0
4344 0
4345 0
4346 0
4347 0
4348 0
4349 0
4350 0
4351 0
4352 0
4353 0
4354 0
4355 0
4356 0
4357 0
4358 0
4359 0
4360 0
4361 0
4362 0
4363 0
4364 0
4365 0
4366 0
4367 0
4368 0
4369 0
4370 0
4371 1
4372 -1
4373 0
4374 1
4375 -1
4376 0
4377 1
4378 -1
4379 0
4380 1
4381 -1
4382 0
4383 1
4384 -1
4385 0
4386 1
4387 -1
4388 0
4389 1
4390 -1
4391 0
4392 1
4393 -1
4394 0
4395 1
4396 -1
4397 0
4398 1
4399 -1
4400 0
4401 1
4402 0
4403 -1
4404 1
4405 0
4406 -1
4407 1
4408 0
4409 -1
4410 1
4411 0
4412 -1
4413 1
4414 0
4415 -1
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 1
4432 0
4433 0
4434 0
4435 0
4436 0
4437 0
4438 0
4439 0
4440 0
4441 0
4442 0
4443 0
4444 0
4445 0
4446 0
4447 0
4448 0
4449 0
4450 0
4451 0
4452 0
4453 0
4454 0
4455 0
4456 0
4457 0
4458 0
4459 0
4460 0
4461 0
4462 0
4463 0
4464 0
4465 1
4466 -1
4467 1
4468 -1
4469 1
4470 -1
4471 1
4472 -1
4473 1
4474 -1
4475 1
4476 -1
4477 1
4478 -1
4479 1
4480 -1
4481 1
4482 -1
4483 1
4484 -1
4485 1
4486 -1
4487 1
4488 -1
4489 1
4490 -1
4491 1
4492 -1
4493 1
4494 -1
4495 1
4496 -1
4497 1
4498 -1
4499 1
4500 -1
4501 1
4502 -1
4503 1
4504 -1
4505 1
4506 -1
4507 1
4508 -1
4509 1
4510 -1
4511 1
4512 0
4513 0
4514 0
4515 0
4516 0
4517 0
4518 0
4519 0
4520 0
4521 0
4522 0
4523 0
4524 0
4525 0
4526 0
4527 0
4528 0
4529 0
4530 0
4531 0
4532 0
4533 0
4534 0
4535 0
4536 0
4537 0
4538 0
4539 0
4540 0
4541 0
4542 0
4543 0
4544 0
4545 0
4546 0
4547 0
4548 0
4549 0
4550 0
4551 0
4552 0
4553 0
4554 0
4555 0
4556 0
4557 0
4558 0
4559 0
4560 1
4561 -1
4562 0
4563 0
4564 0
4565 1
4566 -1
4567 0
4568 0
4569 0
4570 1
4571 -1
4572 0
4573 0
4574 0
4575 1
4576 -1
4577 0
4578 0
4579 1
4580 0
4581 -1
4582 0
4583 0
4584 1
4585 0
4586 -1
4587 0
4588 0
4589 1
4590 0
4591 -1
4592 0
4593 0
4594 1
4595 0
4596 -1
4597 0
4598 1
4599 0
4600 0
4601 -1
4602 0
4603 1
4604 0
4605 0
4606 -1
4607 0
4608 1
4609 0
4610 0
4611 -1
4612 0
4613 1
4614 0
4615 0
4616 -1
4617 1
4618 0
4619 0
4620 0
4621 -1
4622 1
4623 0
4624 0
4625 0
4626 -1
4627 1
4628 0
4629 0
4630 0
4631 -1
4632 1
4633 0
4634 0
4635 0
4636 0
4637 0
4638 0
4639 0
4640 0
4641 0
4642 0
4643 0
4644 0
4645 0
4646 0
4647 0
4648 0
4649 0
4650 0
4651 0
4652 0
4653 0
4654 0
4655 0
4656 1
4657 0
4658 0
4659 0
4660 0
4661 0
4662 0
4663 0
4664 0
4665 0
4666 0
4667 0
4668 0
4669 0
4670 0
4671 0
4672 -1
4673 0
4674 0
4675 0
4676 0
4677 0
4678 0
4679 0
4680 0
4681 0
4682 0
4683 0
4684 0
4685 0
4686 0
4687 0
4688 1
4689 0
4690 0
4691 0
4692 0
4693 0
4694 0
4695 0
4696 0
4697 0
4698 0
4699 0
4700 0
4701 0
4702 0
4703 0
4704 0
4705 0
4706 0
4707 0
4708 0
4709 0
4710 0
4711 0
4712 0
4713 0
4714 0
4715 0
4716 0
4717 0
4718 0
4719 0
4720 0
4721 0
4722 0
4723 0
4724 0
4725 0
4726 0
4727 0
4728 0
4729 0
4730 0
4731 0
4732 0
4733 0
4734 0
4735 0
4736 0
4737 0
4738 0
4739 0
4740 0
4741 0
4742 0
4743 0
4744 0
4745 0
4746 0
4747 0
4748 0
4749 0
4750 0
4751 0
4752 0
4753 1
4754 1
4755 1
4756 1
4757 1
4758 1
4759 1
4760 1
4761 1
4762 1
4763 1
4764 1
4765 1
4766 1
4767 1
4768 1
4769 1
4770 1
4771 1
4772 1
4773 1
4774 1
4775 1
4776 1
4777 1
4778 1
4779 1
4780 1
4781 1
4782 1
4783 1
4784 1
4785 1
4786 1
4787 1
4788 1
4789 1
4790 1
4791 1
4792 1
4793 1
4794 1
4795 1
4796 1
4797 1
4798 1
4799 1
4800 1
4801 1
4802 1
4803 1
4804 1
4805 1
4806 1
4807 1
4808 1
4809 1
4810 1
4811 1
4812 1
4813 1
4814 1
4815 1
4816 1
4817 1
4818 1
4819 1
4820 1
4821 1
4822 1
4823 1
4824 1
4825 1
4826 1
4827 1
4828 1
4829 1
4830 1
4831 1
4832 1
4833 1
4834 1
4835 1
4836 1
4837 1
4838 1
4839 1
4840 1
4841 1
4842 1
4843 1
4844 1
4845 1
4846 1
4847 1
4848 1
4849 1
4850 0
4851 1
4852 0
4853 0
4854 0
4855 0
4856 0
4857 0
4858 -1
4859 0
4860 0
4861 0
4862 0
4863 0
4864 0
4865 1
4866 0
4867 0
4868 0
4869 0
4870 0
4871 0
4872 -1
4873 0
4874 0
4875 0
4876 0
4877 0
4878 0
4879 1
4880 0
4881 0
4882 0
4883 0
4884 0
4885 0
4886 -1
4887 0
4888 0
4889 0
4890 0
4891 0
4892 0
4893 1
4894 0
4895 0
4896 0
4897 0
4898 0
4899 0
4900 0
4901 0
4902 0
4903 0
4904 0
4905 0
4906 0
4907 0
4908 0
4909 0
4910 0
4911 0
4912 0
4913 0
4914 0
4915 0
4916 0
4917 0
4918 0
4919 0
4920 0
4921 0
4922 0
4923 0
4924 0
4925 0
4926 0
4927 0
4928 0
4929 0
4930 0
4931 0
4932 0
4933 0
4934 0
4935 0
4936 0
4937 0
4938 0
4939 0
4940 0
4941 0
4942 0
4943 0
4944 0
4945 0
4946 0
4947 0
4948 0
4949 0
4950 1
4951 0
4952 0
4953 -1
4954 0
4955 0
4956 0
4957 0
4958 0
4959 1
4960 0
4961 0
4962 -1
4963 0
4964 0
4965 0
4966 0
4967 0
4968 1
4969 0
4970 0
4971 -1
4972 0
4973 0
4974 0
4975 0
4976 0
4977 1
4978 0
4979 0
4980 -1
4981 0
4982 0
4983 1
4984 0
4985 0
4986 0
4987 0
4988 0
4989 -1
4990 0
4991 0
4992 1
4993 0
4994 0
4995 0
4996 0
4997 0
4998 -1
4999 0
5000 0
5001 1
5002 0
5003 0
5004 0
5005 0
5006 0
5007 -1
5008 0
5009 0
5010 1
5011 0
5012 0
5013 0
5014 0
5015 0
5016 0
5017 0
5018 0
5019 0
5020 0
5021 0
5022 0
5023 0
5024 0
5025 0
5026 0
5027 0
5028 0
5029 0
5030 0
5031 0
5032 0
5033 0
5034 0
5035 0
5036 0
5037 0
5038 0
5039 0
5040 0
5041 0
5042 0
5043 0
5044 0
5045 0
5046 0
5047 0
5048 0
5049 0
5050 1
5051 0
5052 0
5053 0
5054 0
5055 0
5056 0
5057 0
5058 0
5059 0
5060 -1
5061 0
5062 0
5063 0
5064 0
5065 0
5066 0
5067 0
5068 0
5069 0
5070 1
5071 0
5072 0
5073 0
5074 0
5075 0
5076 0
5077 0
5078 0
5079 0
5080 -1
5081 0
5082 0
5083 0
5084 0
5085 0
5086 0
5087 0
5088 0
5089 0
5090 1
5091 0
5092 0
5093 0
5094 0
5095 0
5096 0
5097 0
5098 0
5099 0
5100 0
5101 0
5102 0
5103 0
5104 0
5105 0
5106 0
5107 0
5108 0
5109 0
5110 0
5111 0
5112 0
5113 0
5114 0
5115 0
5116 0
5117 0
5118 0
5119 0
5120 0
5121 0
5122 0
5123 0
5124 0
5125 0
5126 0
5127 0
5128 0
5129 0
5130 0
5131 0
5132 0
5133 0
5134 0
5135 0
5136 0
5137 0
5138 0
5139 0
5140 0
5141 0
5142 0
5143 0
5144 0
5145 0
5146 0
5147 0
5148 0
5149 0
5150 0
5151 1
5152 1
5153 1
5154 1
5155 1
5156 1
5157 1
5158 1
5159 1
5160 1
5161 1
5162 1
5163 1
5164 1
5165 1
5166 1
5167 1
5168 1
5169 1
5170 1
5171 1
5172 1
5173 1
5174 1
5175 1
5176 1
5177 1
5178 1
5179 1
5180 1
5181 1
5182 1
5183 1
5184 1
5185 1
5186 1
5187 1
5188 1
5189 1
5190 1
5191 1
5192 1
5193 1
5194 1
5195 1
5196 1
5197 1
5198 1
5199 1
5200 1
5201 1
5202 1
5203 1
5204 1
5205 1
5206 1
5207 1
5208 1
5209 1
5210 1
5211 1
5212 1
5213 1
5214 1
5215 1
5216 1
5217 1
5218 1
5219 1
5220 1
5221 1
5222 1
5223 1
5224 1
5225 1
5226 1
5227 1
5228 1
5229 1
5230 1
5231 1
5232 1
5233 1
5234 1
5235 1
5236 1
5237 1
5238 1
5239 1
5240 1
5241 1
5242 1
5243 1
5244 1
5245 1
5246 1
5247 1
5248 1
5249 1
5250 1
5251 1
5252 0
5253 1
5254 1
5255 0
5256 -1
5257 -1
5258 0
5259 1
5260 1
5261 0
5262 -1
5263 -1
5264 0
5265 1
5266 1
5267 0
5268 -1
5269 -1
5270 -1
5271 0
5272 1
5273 1
5274 0
5275 -1
5276 -1
5277 0
5278 1
5279 1
5280 0
5281 -1
5282 -1
5283 0
5284 1
5285 1
5286 0
5287 0
5288 0
5289 0
5290 0
5291 0
5292 0
5293 0
5294 0
5295 0
5296 0
5297 0
5298 0
5299 0
5300 0
5301 0
5302 0
5303 0
5304 0
5305 0
5306 0
5307 0
5308 0
5309 0
5310 0
5311 0
5312 0
5313 0
5314 0
5315 0
5316 0
5317 0
5318 0
5319 0
5320 0
5321 0
5322 0
5323 0
5324 0
5325 0
5326 0
5327 0
5328 0
5329 0
5330 0
5331 0
5332 0
5333 0
5334 0
5335 0
5336 0
5337 0
5338 0
5339 0
5340 0
5341 0
5342 0
5343 0
5344 0
5345 0
5346 0
5347 0
5348 0
5349 0
5350 0
5351 0
5352 0
5353 0
5354 0
5355 0
5356 1
5357 1
5358 1
5359 1
5360 1
5361 1
5362 1
5363 1
5364 1
5365 1
5366 1
5367 1
5368 1
5369 1
5370 1
5371 1
5372 1
5373 1
5374 1
5375 1
5376 1
5377 1
5378 1
5379 1
5380 1
5381 1
5382 1
5383 1
5384 1
5385 1
5386 1
5387 1
5388 1
5389 1
5390 1
5391 1
5392 1
5393 1
5394 1
5395 1
5396 1
5397 1
5398 1
5399 1
5400 1
5401 1
5402 1
5403 1
5404 1
5405 1
5406 1
5407 1
5408 1
5409 1
5410 1
5411 1
5412 1
5413 1
5414 1
5415 1
5416 1
5417 1
5418 1
5419 1
5420 1
5421 1
5422 1
5423 1
5424 1
5425 1
5426 1
5427 1
5428 1
5429 1
5430 1
5431 1
5432 1
5433 1
5434 1
5435 1
5436 1
5437 1
5438 1
5439 1
5440 1
5441 1
5442 1
5443 1
5444 1
5445 1
5446 1
5447 1
5448 1
5449 1
5450 1
5451 1
5452 1
5453 1
5454 1
5455 1
5456 1
5457 1
5458 1
5459 0
5460 1
5461 0
5462 0
5463 0
5464 -1
5465 0
5466 0
5467 0
5468 1
5469 0
5470 0
5471 0
5472 -1
5473 0
5474 0
5475 0
5476 1
5477 0
5478 0
5479 0
5480 -1
5481 0
5482 0
5483 0
5484 1
5485 0
5486 0
5487 0
5488 -1
5489 0
5490 0
5491 0
5492 1
5493 0
5494 0
5495 0
5496 -1
5497 0
5498 0
5499 0
5500 1
5501 0
5502 0
5503 0
5504 -1
5505 0
5506 0
5507 0
5508 1
5509 0
5510 0
5511 0
5512 0
5513 0
5514 0
5515 0
5516 0
5517 0
5518 0
5519 0
5520 0
5521 0
5522 0
5523 0
5524 0
5525 0
5526 0
5527 0
5528 0
5529 0
5530 0
5531 0
5532 0
5533 0
5534 0
5535 0
5536 0
5537 0
5538 0
5539 0
5540 0
5541 0
5542 0
5543 0
5544 0
5545 0
5546 0
5547 0
5548 0
5549 0
5550 0
5551 0
5552 0
5553 0
5554 0
5555 0
5556 0
5557 0
5558 0
5559 0
5560 0
5561 0
5562 0
5563 0
5564 0
5565 1
5566 1
5567 1
5568 0
5569 0
5570 -1
5571 -1
5572 -2
5573 -1
5574 -1
5575 0
5576 0
5577 1
5578 1
5579 1
5580 1
5581 1
5582 1
5583 0
5584 0
5585 -1
5586 0
5587 -1
5588 0
5589 -1
5590 0
5591 -1
5592 0
5593 -1
5594 0
5595 0
5596 1
5597 1
5598 1
5599 1
5600 1
5601 1
5602 0
5603 0
5604 -1
5605 -1
5606 -2
5607 -1
5608 -1
5609 0
5610 0
5611 1
5612 1
5613 1
5614 0
5615 0
5616 0
5617 0
5618 0
5619 0
5620 0
5621 0
5622 0
5623 0
5624 0
5625 0
5626 0
5627 0
5628 0
5629 0
5630 0
5631 0
5632 0
5633 0
5634 0
5635 0
5636 0
5637 0
5638 0
5639 0
5640 0
5641 0
5642 0
5643 0
5644 0
5645 0
5646 0
5647 0
5648 0
5649 0
5650 0
5651 0
5652 0
5653 0
5654 0
5655 0
5656 0
5657 0
5658 0
5659 0
5660 0
5661 0
5662 0
5663 0
5664 0
5665 0
5666 0
5667 0
5668 0
5669 0
5670 0
5671 1
5672 -1
5673 1
5674 -1
5675 1
5676 -1
5677 1
5678 -1
5679 1
5680 -1
5681 1
5682 -1
5683 1
5684 -1
5685 1
5686 -1
5687 1
5688 -1
5689 1
5690 -1
5691 1
5692 -1
5693 1
5694 -1
5695 1
5696 -1
5697 1
5698 -1
5699 1
5700 -1
5701 1
5702 -1
5703 1
5704 -1
5705 1
5706 -1
5707 1
5708 -1
5709 1
5710 -1
5711 1
5712 -1
5713 1
5714 -1
5715 1
5716 -1
5717 1
5718 -1
5719 1
5720 -1
5721 1
5722 -1
5723 1
5724 0
5725 0
5726 0
5727 0
5728 0
5729 0
5730 0
5731 0
5732 0
5733 0
5734 0
5735 0
5736 0
5737 0
5738 0
5739 0
5740 0
5741 0
5742 0
5743 0
5744 0
5745 0
5746 0
5747 0
5748 0
5749 0
5750 0
5751 0
5752 0
5753 0
5754 0
5755 0
5756 0
5757 0
5758 0
5759 0
5760 0
5761 0
5762 0
5763 0
5764 0
5765 0
5766 0
5767 0
5768 0
5769 0
5770 0
5771 0
5772 0
5773 0
5774 0
5775 0
5776 0
5777 0
5778 1
5779 1
5780 1
5781 1
5782 1
5783 1
5784 1
5785 1
5786 1
5787 1
5788 1
5789 1
5790 1
5791 1
5792 1
5793 1
5794 1
5795 1
5796 1
5797 1
5798 1
5799 1
5800 1
5801 1
5802 1
5803 1
5804 1
5805 1
5806 1
5807 1
5808 1
5809 1
5810 1
5811 1
5812 1
5813 1
5814 1
5815 1
5816 1
5817 1
5818 1
5819 1
5820 1
5821 1
5822 1
5823 1
5824 1
5825 1
5826 1
5827 1
5828 1
5829 1
5830 1
5831 1
5832 1
5833 1
5834 1
5835 1
5836 1
5837 1
5838 1
5839 1
5840 1
5841 1
5842 1
5843 1
5844 1
5845 1
5846 1
5847 1
5848 1
5849 1
5850 1
5851 1
5852 1
5853 1
5854 1
5855 1
5856 1
5857 1
5858 1
5859 1
5860 1
5861 1
5862 1
5863 1
5864 1
5865 1
5866 1
5867 1
5868 1
5869 1
5870 1
5871 1
5872 1
5873 1
5874 1
5875 1
5876 1
5877 1
5878 1
5879 1
5880 1
5881 1
5882 1
5883 1
5884 1
5885 0
5886 1
5887 0
5888 0
5889 0
5890 0
5891 0
5892 0
5893 0
5894 0
5895 0
5896 0
5897 0
5898 0
5899 0
5900 0
5901 0
5902 0
5903 0
5904 -1
5905 0
5906 0
5907 0
5908 0
5909 0
5910 0
5911 0
5912 0
5913 0
5914 0
5915 0
5916 0
5917 0
5918 0
5919 0
5920 0
5921 0
5922 1
5923 0
5924 0
5925 0
5926 0
5927 0
5928 0
5929 0
5930 0
5931 0
5932 0
5933 0
5934 0
5935 0
5936 0
5937 0
5938 0
5939 0
5940 0
5941 0
5942 0
5943 0
5944 0
5945 0
5946 0
5947 0
5948 0
5949 0
5950 0
5951 0
5952 0
5953 0
5954 0
5955 0
5956 0
5957 0
5958 0
5959 0
5960 0
5961 0
5962 0
5963 0
5964 0
5965 0
5966 0
5967 0
5968 0
5969 0
5970 0
5971 0
5972 0
5973 0
5974 0
5975 0
5976 0
5977 0
5978 0
5979 0
5980 0
5981 0
5982 0
5983 0
5984 0
5985 0
5986 0
5987 0
5988 0
5989 0
5990 0
5991 0
5992 0
5993 0
5994 0
5995 1
5996 1
5997 1
5998 1
5999 1
6000 1
6001 1
6002 1
6003 1
6004 1
6005 1
6006 1
6007 1
6008 1
6009 1
6010 1
6011 1
6012 1
6013 1
6014 1
6015 1
6016 1
6017 1
6018 1
6019 1
6020 1
6021 1
6022 1
6023 1
6024 1
6025 1
6026 1
6027 1
6028 1
6029 1
6030 1
6031 1
6032 1
6033 1
6034 1
6035 1
6036 1
6037 1
6038 1
6039 1
6040 1
6041 1
6042 1
6043 1
6044 1
6045 1
6046 1
6047 1
6048 1
6049 1
6050 1
6051 1
6052 1
6053 1
6054 1
6055 1
6056 1
6057 1
6058 1
6059 1
6060 1
6061 1
6062 1
6063 1
6064 1
6065 1
6066 1
6067 1
6068 1
6069 1
6070 1
6071 1
6072 1
6073 1
6074 1
6075 1
6076 1
6077 1
6078 1
6079 1
6080 1
6081 1
6082 1
6083 1
6084 1
6085 1
6086 1
6087 1
6088 1
6089 1
6090 1
6091 1
6092 1
6093 1
6094 1
6095 1
6096 1
6097 1
6098 1
6099 1
6100 1
6101 1
6102 1
6103 1
6104 0
6105 1
6106 1
6107 0
6108 0
6109 0
6110 -1
6111 -1
6112 0
6113 0
6114 0
6115 1
6116 0
6117 -1
6118 0
6119 0
6120 -1
6121 0
6122 1
6123 0
6124 0
6125 1
6126 0
6127 0
6128 1
6129 0
6130 -1
6131 0
6132 0
6133 -1
6134 0
6135 1
6136 0
6137 0
6138 0
6139 -1
6140 -1
6141 0
6142 0
6143 0
6144 1
6145 1
6146 0
6147 0
6148 0
6149 0
6150 0
6151 0
6152 0
6153 0
6154 0
6155 0
6156 0
6157 0
6158 0
6159 0
6160 0
6161 0
6162 0
6163 0
6164 0
6165 0
6166 0
6167 0
6168 0
6169 0
6170 0
6171 0
6172 0
6173 0
6174 0
6175 0
6176 0
6177 0
6178 0
6179 0
6180 0
6181 0
6182 0
6183 0
6184 0
6185 0
6186 0
6187 0
6188 0
6189 0
6190 0
6191 0
6192 0
6193 0
6194 0
6195 0
6196 0
6197 0
6198 0
6199 0
6200 0
6201 0
6202 0
6203 0
6204 0
6205 0
6206 0
6207 0
6208 0
6209 0
6210 0
6211 0
6212 0
6213 0
6214 0
6215 0
6216 1
6217 -1
6218 0
6219 1
6220 -1
6221 0
6222 1
6223 -1
6224 0
6225 1
6226 -1
6227 0
6228 1
6229 -1
6230 0
6231 1
6232 -1
6233 0
6234 1
6235 -1
6236 0
6237 1
6238 -1
6239 0
6240 1
6241 -1
6242 0
6243 1
6244 -1
6245 0
6246 1
6247 -1
6248 0
6249 1
6250 -1
6251 0
6252 1
6253 0
6254 -1
6255 1
6256 0
6257 -1
6258 1
6259 0
6260 -1
6261 1
6262 0
6263 -1
6264 1
6265 0
6266 -1
6267 1
6268 0
6269 -1
6270 1
6271 0
6272 -1
6273 1
6274 0
6275 -1
6276 1
6277 0
6278 -1
6279 1
6280 0
6281 -1
6282 1
6283 0
6284 -1
6285 1
6286 0
6287 -1
6288 1
6289 0
6290 0
6291 0
6292 0
6293 0
6294 0
6295 0
6296 0
6297 0
6298 0
6299 0
6300 0
6301 0
6302 0
6303 0
6304 0
6305 0
6306 0
6307 0
6308 0
6309 0
6310 0
6311 0
6312 0
6313 0
6314 0
6315 0
6316 0
6317 0
6318 0
6319 0
6320 0
6321 0
6322 0
6323 0
6324 0
6325 0
6326 0
6327 0
6328 1
6329 0
6330 0
6331 0
6332 0
6333 0
6334 0
6335 0
6336 -1
6337 0
6338 0
6339 0
6340 0
6341 0
6342 0
6343 0
6344 1
6345 0
6346 0
6347 0
6348 0
6349 0
6350 0
6351 0
6352 -1
6353 0
6354 0
6355 0
6356 0
6357 0
6358 0
6359 0
6360 1
6361 0
6362 0
6363 0
6364 0
6365 0
6366 0
6367 0
6368 -1
6369 0
6370 0
6371 0
6372 0
6373 0
6374 0
6375 0
6376 1
6377 0
6378 0
6379 0
6380 0
6381 0
6382 0
6383 0
6384 0
6385 0
6386 0
6387 0
6388 0
6389 0
6390 0
6391 0
6392 0
6393 0
6394 0
6395 0
6396 0
6397 0
6398 0
6399 0
6400 0
6401 0
6402 0
6403 0
6404 0
6405 0
6406 0
6407 0
6408 0
6409 0
6410 0
6411 0
6412 0
6413 0
6414 0
6415 0
6416 0
6417 0
6418 0
6419 0
6420 0
6421 0
6422 0
6423 0
6424 0
6425 0
6426 0
6427 0
6428 0
6429 0
6430 0
6431 0
6432 0
6433 0
6434 0
6435 0
6436 0
6437 0
6438 0
6439 0
6440 0
6441 1
6442 1
6443 1
6444 1
6445 1
6446 1
6447 1
6448 1
6449 1
6450 1
6451 1
6452 1
6453 1
6454 1
6455 1
6456 1
6457 1
6458 1
6459 1
6460 1
6461 1
6462 1
6463 1
6464 1
6465 1
6466 1
6467 1
6468 1
6469 1
6470 1
6471 1
6472 1
6473 1
6474 1
6475 1
6476 1
6477 1
6478 1
6479 1
6480 1
6481 1
6482 1
6483 1
6484 1
6485 1
6486 1
6487 1
6488 1
6489 1
6490 1
6491 1
6492 1
6493 1
6494 1
6495 1
6496 1
6497 1
6498 1
6499 1
6500 1
6501 1
6502 1
6503 1
6504 1
6505 1
6506 1
6507 1
6508 1
6509 1
6510 1
6511 1
6512 1
6513 1
6514 1
6515 1
6516 1
6517 1
6518 1
6519 1
6520 1
6521 1
6522 1
6523 1
6524 1
6525 1
6526 1
6527 1
6528 1
6529 1
6530 1
6531 1
6532 1
6533 1
6534 1
6535 1
6536 1
6537 1
6538 1
6539 1
6540 1
6541 1
6542 1
6543 1
6544 1
6545 1
6546 1
6547 1
6548 1
6549 1
6550 1
6551 1
6552 1
6553 1
6554 0
6555 1
6556 1
6557 0
6558 -1
6559 -1
6560 0
6561 1
6562 1
6563 0
6564 -1
6565 -1
6566 0
6567 1
6568 1
6569 0
6570 -1
6571 -1
6572 0
6573 1
6574 0
6575 -1
6576 -1
6577 0
6578 1
6579 1
6580 0
6581 -1
6582 -1
6583 0
6584 1
6585 1
6586 0
6587 -1
6588 -1
6589 0
6590 1
6591 1
6592 0
6593 0
6594 0
6595 0
6596 0
6597 0
6598 0
6599 0
6600 0
6601 0
6602 0
6603 0
6604 0
6605 0
6606 0
6607 0
6608 0
6609 0
6610 0
6611 0
6612 0
6613 0
6614 0
6615 0
6616 0
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 0
6630 0
6631 0
6632 0
6633 0
6634 0
6635 0
6636 0
6637 0
6638 0
6639 0
6640 0
6641 0
6642 0
6643 0
6644 0
6645 0
6646 0
6647 0
6648 0
6649 0
6650 0
6651 0
6652 0
6653 0
6654 0
6655 0
6656 0
6657 0
6658 0
6659 0
6660 0
6661 0
6662 0
6663 0
6664 0
6665 0
6666 0
6667 0
6668 0
6669 0
6670 1
6671 -1
6672 0
6673 0
6674 0
6675 1
6676 -1
6677 0
6678 0
6679 0
6680 1
6681 -1
6682 0
6683 0
6684 0
6685 1
6686 -1
6687 0
6688 0
6689 0
6690 1
6691 -1
6692 0
6693 1
6694 -1
6695 1
6696 -1
6697 0
6698 1
6699 -1
6700 1
6701 -1
6702 0
6703 1
6704 -1
6705 1
6706 -1
6707 0
6708 1
6709 -1
6710 1
6711 -1
6712 0
6713 1
6714 -1
6715 1
6716 0
6717 -1
6718 1
6719 -1
6720 1
6721 0
6722 -1
6723 1
6724 -1
6725 1
6726 0
6727 -1
6728 1
6729 -1
6730 1
6731 0
6732 -1
6733 1
6734 -1
6735 1
6736 0
6737 -1
6738 1
6739 0
6740 0
6741 0
6742 -1
6743 1
6744 0
6745 0
6746 0
6747 -1
6748 1
6749 0
6750 0
6751 0
6752 -1
6753 1
6754 0
6755 0
6756 0
6757 -1
6758 1
6759 0
6760 0
6761 0
6762 0
6763 0
6764 0
6765 0
6766 0
6767 0
6768 0
6769 0
6770 0
6771 0
6772 0
6773 0
6774 0
6775 0
6776 0
6777 0
6778 0
6779 0
6780 0
6781 0
6782 0
6783 0
6784 0
6785 0
6786 1
6787 0
6788 -1
6789 0
6790 1
6791 0
6792 -1
6793 0
6794 1
6795 0
6796 -1
6797 0
6798 1
6799 0
6800 -1
6801 0
6802 1
6803 0
6804 -1
6805 0
6806 1
6807 0
6808 -1
6809 0
6810 1
6811 0
6812 -1
6813 0
6814 1
6815 0
6816 -1
6817 0
6818 1
6819 0
6820 -1
6821 0
6822 1
6823 0
6824 -1
6825 0
6826 1
6827 0
6828 -1
6829 0
6830 1
6831 0
6832 -1
6833 0
6834 1
6835 0
6836 -1
6837 0
6838 1
6839 0
6840 -1
6841 0
6842 1
6843 0
6844 0
6845 0
6846 0
6847 0
6848 0
6849 0
6850 0
6851 0
6852 0
6853 0
6854 0
6855 0
6856 0
6857 0
6858 0
6859 0
6860 0
6861 0
6862 0
6863 0
6864 0
6865 0
6866 0
6867 0
6868 0
6869 0
6870 0
6871 0
6872 0
6873 0
6874 0
6875 0
6876 0
6877 0
6878 0
6879 0
6880 0
6881 0
6882 0
6883 0
6884 0
6885 0
6886 0
6887 0
6888 0
6889 0
6890 0
6891 0
6892 0
6893 0
6894 0
6895 0
6896 0
6897 0
6898 0
6899 0
6900 0
6901 0
6902 0
6903 1
6904 0
6905 0
6906 -1
6907 0
6908 0
6909 0
6910 0
6911 0
6912 1
6913 0
6914 0
6915 -1
6916 0
6917 0
6918 0
6919 0
6920 0
6921 1
6922 0
6923 0
6924 -1
6925 0
6926 0
6927 0
6928 0
6929 0
6930 1
6931 0
6932 0
6933 -1
6934 0
6935 0
6936 0
6937 0
6938 0
6939 1
6940 0
6941 0
6942 0
6943 0
6944 0
6945 -1
6946 0
6947 0
6948 1
6949 0
6950 0
6951 0
6952 0
6953 0
6954 -1
6955 0
6956 0
6957 1
6958 0
6959 0
6960 0
6961 0
6962 0
6963 -1
6964 0
6965 0
6966 1
6967 0
6968 0
6969 0
6970 0
6971 0
6972 -1
6973 0
6974 0
6975 1
6976 0
6977 0
6978 0
6979 0
6980 0
6981 0
6982 0
6983 0
6984 0
6985 0
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 0
7002 0
7003 0
7004 0
7005 0
7006 0
7007 0
7008 0
7009 0
7010 0
7011 0
7012 0
7013 0
7014 0
7015 0
7016 0
7017 0
7018 0
7019 0
7020 0
7021 1
7022 -1
7023 1
7024 -1
7025 1
7026 -1
7027 1
7028 -1
7029 1
7030 -1
7031 1
7032 -1
7033 1
7034 -1
7035 1
7036 -1
7037 1
7038 -1
7039 1
7040 -1
7041 1
7042 -1
7043 1
7044 -1
7045 1
7046 -1
7047 1
7048 -1
7049 1
7050 -1
7051 1
7052 -1
7053 1
7054 -1
7055 1
7056 -1
7057 1
7058 -1
7059 1
7060 -1
7061 1
7062 -1
7063 1
7064 -1
7065 1
7066 -1
7067 1
7068 -1
7069 1
7070 -1
7071 1
7072 -1
7073 1
7074 -1
7075 1
7076 -1
7077 1
7078 -1
7079 1
7080 0
7081 0
7082 0
7083 0
7084 0
7085 0
7086 0
7087 0
7088 0
7089 0
7090 0
7091 0
7092 0
7093 0
7094 0
7095 0
7096 0
7097 0
7098 0
7099 0
7100 0
7101 0
7102 0
7103 0
7104 0
7105 0
7106 0
7107 0
7108 0
7109 0
7110 0
7111 0
7112 0
7113 0
7114 0
7115 0
7116 0
7117 0
7118 0
7119 0
7120 0
7121 0
7122 0
7123 0
7124 0
7125 0
7126 0
7127 0
7128 0
7129 0
7130 0
7131 0
7132 0
7133 0
7134 0
7135 0
7136 0
7137 0
7138 0
7139 0
7140 1
7141 -1
7142 0
7143 0
7144 0
7145 0
7146 0
7147 1
7148 -1
7149 0
7150 0
7151 0
7152 0
7153 0
7154 1
7155 -1
7156 0
7157 1
7158 -1
7159 0
7160 0
7161 1
7162 -1
7163 0
7164 1
7165 -1
7166 0
7167 0
7168 1
7169 -1
7170 0
7171 1
7172 -1
7173 0
7174 1
7175 0
7176 -1
7177 0
7178 1
7179 -1
7180 0
7181 1
7182 0
7183 -1
7184 0
7185 1
7186 -1
7187 0
7188 1
7189 0
7190 -1
7191 1
7192 0
7193 -1
7194 0
7195 1
7196 0
7197 -1
7198 1
7199 0
7200 -1
7201 0
7202 1
7203 0
7204 -1
7205 1
7206 0
7207 -1
7208 1
7209 0
7210 0
7211 -1
7212 1
7213 0
7214 -1
7215 1
7216 0
7217 0
7218 -1
7219 1
7220 0
7221 -1
7222 1
7223 0
7224 0
7225 0
7226 0
7227 0
7228 -1
7229 1
7230 0
7231 0
7232 0
7233 0
7234 0
7235 -1
7236 1
7237 0
7238 0
7239 0
7240 0
7241 0
7242 0
7243 0
7244 0
7245 0
7246 0
7247 0
7248 0
7249 0
7250 0
7251 0
7252 0
7253 0
7254 0
7255 0
7256 0
7257 0
7258 0
7259 0
7260 1
7261 0
7262 0
7263 0
7264 1
7265 0
7266 0
7267 0
7268 0
7269 0
7270 0
7271 0
7272 -1
7273 0
7274 0
7275 0
7276 -1
7277 0
7278 0
7279 0
7280 -1
7281 0
7282 0
7283 0
7284 0
7285 0
7286 0
7287 0
7288 1
7289 0
7290 0
7291 0
7292 1
7293 0
7294 0
7295 0
7296 0
7297 0
7298 0
7299 0
7300 0
7301 0
7302 0
7303 0
7304 0
7305 0
7306 0
7307 0
7308 0
7309 0
7310 0
7311 0
7312 0
7313 0
7314 0
7315 0
7316 0
7317 0
7318 0
7319 0
7320 0
7321 0
7322 0
7323 0
7324 0
7325 0
7326 0
7327 0
7328 0
7329 0
7330 0
7331 0
7332 0
7333 0
7334 0
7335 0
7336 0
7337 0
7338 0
7339 0
7340 0
7341 0
7342 0
7343 0
7344 0
7345 0
7346 0
7347 0
7348 0
7349 0
7350 0
7351 0
7352 0
7353 0
7354 0
7355 0
7356 0
7357 0
7358 0
7359 0
7360 0
7361 0
7362 0
7363 0
7364 0
7365 0
7366 0
7367 0
7368 0
7369 0
7370 0
7371 0
7372 0
7373 0
7374 0
7375 0
7376 0
7377 0
7378 0
7379 0
7380 0