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