1 1
2 1
3 2
4 -1
5 2
6 1
7 1
8 2
9 -1
10 2
11 1
12 1
13 2
14 -1
15 2
16 1
17 1
18 2
19 -1
20 2
21 1
22 1
23 2
24 -1
25 2
26 1
27 1
28 2
29 -1
30 2
31 1
32 1
33 2
34 -1
35 2
36 1
37 1
38 2
39 -1
40 2
41 1
42 1
43 2
44 -1
45 2
46 1
47 1
48 2
49 -1
50 2
51 1
52 1
53 2
54 -1
55 2
56 1
57 1
58 2
59 -1
60 2
61 1
62 1
63 2
64 -1
65 2
66 1
67 1
68 2
69 -1
70 2
71 1
72 1
73 2
74 -1
75 2
76 1
77 1
78 2
79 -1
80 2
81 1
82 1
83 2
84 -1
85 2
86 1
87 1
88 2
89 -1
90 2
91 1
92 1
93 2
94 -1
95 2
96 1
97 1
98 2
99 -1
100 2
101 1
102 1
103 2
104 -1
105 2
106 1
107 1
108 2
109 -1
110 2
111 1
112 1
113 2
114 -1
115 2
116 1
117 1
118 2
119 -1
120 2
121 1
122 1
123 2
124 -1
125 2
126 1
127 1
128 2
129 -1
130 2
131 1
132 1
133 2
134 -1
135 2
136 1
137 1
138 2
139 -1
140 2
141 1
142 1
143 2
144 -1
145 2
146 1
147 1
148 2
149 -1
150 2
151 1
152 1
153 2
154 -1
155 2
156 1
157 1
158 2
159 -1
160 2
161 1
162 1
163 2
164 -1
165 2
166 1
167 1
168 2
169 -1
170 2
171 1
172 1
173 2
174 -1
175 2
176 1
177 1
178 2
179 -1
180 2
181 1
182 1
183 2
184 -1
185 2
186 1
187 1
188 2
189 -1
190 2
191 1
192 1
193 2
194 -1
195 2
196 1
197 1
198 2
199 -1
200 2
201 1
202 1
203 2
204 -1
205 2
206 1
207 1
208 2
209 -1
210 2
211 1
212 1
213 2
214 -1
215 2
216 1
217 1
218 2
219 -1
220 2
221 1
222 1
223 2
224 -1
225 2
226 1
227 1
228 2
229 -1
230 2
231 1
232 1
233 2
234 -1
235 2
236 1
237 1
238 2
239 -1
240 2
241 1
242 1
243 2
244 -1
245 2
246 1
247 1
248 2
249 -1
250 2
251 1
252 1
253 2
254 -1
255 2
256 1
257 1
258 2
259 -1
260 2
261 1
262 1
263 2
264 -1
265 2
266 1
267 1
268 2
269 -1
270 2
271 1
272 1
273 2
274 -1
275 2
276 1
277 1
278 2
279 -1
280 2
281 1
282 1
283 2
284 -1
285 2
286 1
287 1
288 2
289 -1
290 2
291 1
292 1
293 2
294 -1
295 2
296 1
297 1
298 2
299 -1
300 2
301 1
302 1
303 2
304 -1
305 2
306 1
307 1
308 2
309 -1
310 2
311 1
312 1
313 2
314 -1
315 2
316 1
317 1
318 2
319 -1
320 2
321 1
322 1
323 2
324 -1
325 2
326 1
327 1
328 2
329 -1
330 2
331 1
332 1
333 2
334 -1
335 2
336 1
337 1
338 2
339 -1
340 2
341 1
342 1
343 2
344 -1
345 2
346 1
347 1
348 2
349 -1
350 2
351 1
352 1
353 2
354 -1
355 2
356 1
357 1
358 2
359 -1
360 2
361 1
362 1
363 2
364 -1
365 2
366 1
367 1
368 2
369 -1
370 2
371 1
372 1
373 2
374 -1
375 2
376 1
377 1
378 2
379 -1
380 2
381 1
382 1
383 2
384 -1
385 2
386 1
387 1
388 2
389 -1
390 2
391 1
392 1
393 2
394 -1
395 2
396 1
397 1
398 2
399 -1
400 2
401 1
402 1
403 2
404 -1
405 2
406 1
407 1
408 2
409 -1
410 2
411 1
412 1
413 2
414 -1
415 2
416 1
417 1
418 2
419 -1
420 2
421 1
422 1
423 2
424 -1
425 2
426 1
427 1
428 2
429 -1
430 2
431 1
432 1
433 2
434 -1
435 2
436 1
437 1
438 2
439 -1
440 2
441 1
442 1
443 2
444 -1
445 2
446 1
447 1
448 2
449 -1
450 2
451 1
452 1
453 2
454 -1
455 2
456 1
457 1
458 2
459 -1
460 2
461 1
462 1
463 2
464 -1
465 2
466 1
467 1
468 2
469 -1
470 2
471 1
472 1
473 2
474 -1
475 2
476 1
477 1
478 2
479 -1
480 2
481 1
482 1
483 2
484 -1
485 2
486 1
487 1
488 2
489 -1
490 2
491 1
492 1
493 2
494 -1
495 2
496 1
497 1
498 2
499 -1
500 2
501 1
502 1
503 2
504 -1
505 2
506 1
507 1
508 2
509 -1
510 2
511 1
512 1
513 2
514 -1
515 2
516 1
517 1
518 2
519 -1
520 2
521 1
522 1
523 2
524 -1
525 2
526 1
527 1
528 2
529 -1
530 2
531 1
532 1
533 2
534 -1
535 2
536 1
537 1
538 2
539 -1
540 2
541 1
542 1
543 2
544 -1
545 2
546 1
547 1
548 2
549 -1
550 2
551 1
552 1
553 2
554 -1
555 2
556 1
557 1
558 2
559 -1
560 2
561 1
562 1
563 2
564 -1
565 2
566 1
567 1
568 2
569 -1
570 2
571 1
572 1
573 2
574 -1
575 2
576 1
577 1
578 2
579 -1
580 2
581 1
582 1
583 2
584 -1
585 2
586 1
587 1
588 2
589 -1
590 2
591 1
592 1
593 2
594 -1
595 2
596 1
597 1
598 2
599 -1
600 2
601 1
602 1
603 2
604 -1
605 2
606 1
607 1
608 2
609 -1
610 2
611 1
612 1
613 2
614 -1
615 2
616 1
617 1
618 2
619 -1
620 2
621 1
622 1
623 2
624 -1
625 2
626 1
627 1
628 2
629 -1
630 2
631 1
632 1
633 2
634 -1
635 2
636 1
637 1
638 2
639 -1
640 2
641 1
642 1
643 2
644 -1
645 2
646 1
647 1
648 2
649 -1
650 2
651 1
652 1
653 2
654 -1
655 2
656 1
657 1
658 2
659 -1
660 2
661 1
662 1
663 2
664 -1
665 2
666 1
667 1
668 2
669 -1
670 2
671 1
672 1
673 2
674 -1
675 2
676 1
677 1
678 2
679 -1
680 2
681 1
682 1
683 2
684 -1
685 2
686 1
687 1
688 2
689 -1
690 2
691 1
692 1
693 2
694 -1
695 2
696 1
697 1
698 2
699 -1
700 2
701 1
702 1
703 2
704 -1
705 2
706 1
707 1
708 2
709 -1
710 2
711 1
712 1
713 2
714 -1
715 2
716 1
717 1
718 2
719 -1
720 2
721 1
722 1
723 2
724 -1
725 2
726 1
727 1
728 2
729 -1
730 2
731 1
732 1
733 2
734 -1
735 2
736 1
737 1
738 2
739 -1
740 2
741 1
742 1
743 2
744 -1
745 2
746 1
747 1
748 2
749 -1
750 2
751 1
752 1
753 2
754 -1
755 2
756 1
757 1
758 2
759 -1
760 2
761 1
762 1
763 2
764 -1
765 2
766 1
767 1
768 2
769 -1
770 2
771 1
772 1
773 2
774 -1
775 2
776 1
777 1
778 2
779 -1
780 2
781 1
782 1
783 2
784 -1
785 2
786 1
787 1
788 2
789 -1
790 2
791 1
792 1
793 2
794 -1
795 2
796 1
797 1
798 2
799 -1
800 2
801 1
802 1
803 2
804 -1
805 2
806 1
807 1
808 2
809 -1
810 2
811 1
812 1
813 2
814 -1
815 2
816 1
817 1
818 2
819 -1
820 2
821 1
822 1
823 2
824 -1
825 2
826 1
827 1
828 2
829 -1
830 2
831 1
832 1
833 2
834 -1
835 2
836 1
837 1
838 2
839 -1
840 2
841 1
842 1
843 2
844 -1
845 2
846 1
847 1
848 2
849 -1
850 2
851 1
852 1
853 2
854 -1
855 2
856 1
857 1
858 2
859 -1
860 2
861 1
862 1
863 2
864 -1
865 2
866 1
867 1
868 2
869 -1
870 2
871 1
872 1
873 2
874 -1
875 2
876 1
877 1
878 2
879 -1
880 2
881 1
882 1
883 2
884 -1
885 2
886 1
887 1
888 2
889 -1
890 2
891 1
892 1
893 2
894 -1
895 2
896 1
897 1
898 2
899 -1
900 2
901 1
902 1
903 2
904 -1
905 2
906 1
907 1
908 2
909 -1
910 2
911 1
912 1
913 2
914 -1
915 2
916 1
917 1
918 2
919 -1
920 2
921 1
922 1
923 2
924 -1
925 2
926 1
927 1
928 2
929 -1
930 2
931 1
932 1
933 2
934 -1
935 2
936 1
937 1
938 2
939 -1
940 2
941 1
942 1
943 2
944 -1
945 2
946 1
947 1
948 2
949 -1
950 2
951 1
952 1
953 2
954 -1
955 2
956 1
957 1
958 2
959 -1
960 2
961 1
962 1
963 2
964 -1
965 2
966 1
967 1
968 2
969 -1
970 2
971 1
972 1
973 2
974 -1
975 2
976 1
977 1
978 2
979 -1
980 2
981 1
982 1
983 2
984 -1
985 2
986 1
987 1
988 2
989 -1
990 2
991 1
992 1
993 2
994 -1
995 2
996 1
997 1
998 2
999 -1
1000 2
1001 1
1002 1
1003 2
1004 -1
1005 2
1006 1
1007 1
1008 2
1009 -1
1010 2
1011 1
1012 1
1013 2
1014 -1
1015 2
1016 1
1017 1
1018 2
1019 -1
1020 2
1021 1
1022 1
1023 2
1024 -1
1025 2
1026 1
1027 1
1028 2
1029 -1
1030 2
1031 1
1032 1
1033 2
1034 -1
1035 2
1036 1
1037 1
1038 2
1039 -1
1040 2
1041 1
1042 1
1043 2
1044 -1
1045 2
1046 1
1047 1
1048 2
1049 -1
1050 2
1051 1
1052 1
1053 2
1054 -1
1055 2
1056 1
1057 1
1058 2
1059 -1
1060 2
1061 1
1062 1
1063 2
1064 -1
1065 2
1066 1
1067 1
1068 2
1069 -1
1070 2
1071 1
1072 1
1073 2
1074 -1
1075 2
1076 1
1077 1
1078 2
1079 -1
1080 2
1081 1
1082 1
1083 2
1084 -1
1085 2
1086 1
1087 1
1088 2
1089 -1
1090 2
1091 1
1092 1
1093 2
1094 -1
1095 2
1096 1
1097 1
1098 2
1099 -1
1100 2
1101 1
1102 1
1103 2
1104 -1
1105 2
1106 1
1107 1
1108 2
1109 -1
1110 2
1111 1
1112 1
1113 2
1114 -1
1115 2
1116 1
1117 1
1118 2
1119 -1
1120 2
1121 1
1122 1
1123 2
1124 -1
1125 2
1126 1
1127 1
1128 2
1129 -1
1130 2
1131 1
1132 1
1133 2
1134 -1
1135 2
1136 1
1137 1
1138 2
1139 -1
1140 2
1141 1
1142 1
1143 2
1144 -1
1145 2
1146 1
1147 1
1148 2
1149 -1
1150 2
1151 1
1152 1
1153 2
1154 -1
1155 2
1156 1
1157 1
1158 2
1159 -1
1160 2
1161 1
1162 1
1163 2
1164 -1
1165 2
1166 1
1167 1
1168 2
1169 -1
1170 2
1171 1
1172 1
1173 2
1174 -1
1175 2
1176 1
1177 1
1178 2
1179 -1
1180 2
1181 1
1182 1
1183 2
1184 -1
1185 2
1186 1
1187 1
1188 2
1189 -1
1190 2
1191 1
1192 1
1193 2
1194 -1
1195 2
1196 1
1197 1
1198 2
1199 -1
1200 2
1201 1
1202 1
1203 2
1204 -1
1205 2
1206 1
1207 1
1208 2
1209 -1
1210 2
1211 1
1212 1
1213 2
1214 -1
1215 2
1216 1
1217 1
1218 2
1219 -1
1220 2
1221 1
1222 1
1223 2
1224 -1
1225 2
1226 1
1227 1
1228 2
1229 -1
1230 2
1231 1
1232 1
1233 2
1234 -1
1235 2
1236 1
1237 1
1238 2
1239 -1
1240 2
1241 1
1242 1
1243 2
1244 -1
1245 2
1246 1
1247 1
1248 2
1249 -1
1250 2
1251 1
1252 1
1253 2
1254 -1
1255 2
1256 1
1257 1
1258 2
1259 -1
1260 2
1261 1
1262 1
1263 2
1264 -1
1265 2
1266 1
1267 1
1268 2
1269 -1
1270 2
1271 1
1272 1
1273 2
1274 -1
1275 2
1276 1
1277 1
1278 2
1279 -1
1280 2
1281 1
1282 1
1283 2
1284 -1
1285 2
1286 1
1287 1
1288 2
1289 -1
1290 2
1291 1
1292 1
1293 2
1294 -1
1295 2
1296 1
1297 1
1298 2
1299 -1
1300 2
1301 1
1302 1
1303 2
1304 -1
1305 2
1306 1
1307 1
1308 2
1309 -1
1310 2
1311 1
1312 1
1313 2
1314 -1
1315 2
1316 1
1317 1
1318 2
1319 -1
1320 2
1321 1
1322 1
1323 2
1324 -1
1325 2
1326 1
1327 1
1328 2
1329 -1
1330 2
1331 1
1332 1
1333 2
1334 -1
1335 2
1336 1
1337 1
1338 2
1339 -1
1340 2
1341 1
1342 1
1343 2
1344 -1
1345 2
1346 1
1347 1
1348 2
1349 -1
1350 2
1351 1
1352 1
1353 2
1354 -1
1355 2
1356 1
1357 1
1358 2
1359 -1
1360 2
1361 1
1362 1
1363 2
1364 -1
1365 2
1366 1
1367 1
1368 2
1369 -1
1370 2
1371 1
1372 1
1373 2
1374 -1
1375 2
1376 1
1377 1
1378 2
1379 -1
1380 2
1381 1
1382 1
1383 2
1384 -1
1385 2
1386 1
1387 1
1388 2
1389 -1
1390 2
1391 1
1392 1
1393 2
1394 -1
1395 2
1396 1
1397 1
1398 2
1399 -1
1400 2
1401 1
1402 1
1403 2
1404 -1
1405 2
1406 1
1407 1
1408 2
1409 -1
1410 2
1411 1
1412 1
1413 2
1414 -1
1415 2
1416 1
1417 1
1418 2
1419 -1
1420 2
1421 1
1422 1
1423 2
1424 -1
1425 2
1426 1
1427 1
1428 2
1429 -1
1430 2
1431 1
1432 1
1433 2
1434 -1
1435 2
1436 1
1437 1
1438 2
1439 -1
1440 2
1441 1
1442 1
1443 2
1444 -1
1445 2
1446 1
1447 1
1448 2
1449 -1
1450 2
1451 1
1452 1
1453 2
1454 -1
1455 2
1456 1
1457 1
1458 2
1459 -1
1460 2
1461 1
1462 1
1463 2
1464 -1
1465 2
1466 1
1467 1
1468 2
1469 -1
1470 2
1471 1
1472 1
1473 2
1474 -1
1475 2
1476 1
1477 1
1478 2
1479 -1
1480 2
1481 1
1482 1
1483 2
1484 -1
1485 2
1486 1
1487 1
1488 2
1489 -1
1490 2
1491 1
1492 1
1493 2
1494 -1
1495 2
1496 1
1497 1
1498 2
1499 -1
1500 2
1501 1
1502 1
1503 2
1504 -1
1505 2
1506 1
1507 1
1508 2
1509 -1
1510 2
1511 1
1512 1
1513 2
1514 -1
1515 2
1516 1
1517 1
1518 2
1519 -1
1520 2
1521 1
1522 1
1523 2
1524 -1
1525 2
1526 1
1527 1
1528 2
1529 -1
1530 2
1531 1
1532 1
1533 2
1534 -1
1535 2
1536 1
1537 1
1538 2
1539 -1
1540 2
1541 1
1542 1
1543 2
1544 -1
1545 2
1546 1
1547 1
1548 2
1549 -1
1550 2
1551 1
1552 1
1553 2
1554 -1
1555 2
1556 1
1557 1
1558 2
1559 -1
1560 2
1561 1
1562 1
1563 2
1564 -1
1565 2
1566 1
1567 1
1568 2
1569 -1
1570 2
1571 1
1572 1
1573 2
1574 -1
1575 2
1576 1
1577 1
1578 2
1579 -1
1580 2
1581 1
1582 1
1583 2
1584 -1
1585 2
1586 1
1587 1
1588 2
1589 -1
1590 2
1591 1
1592 1
1593 2
1594 -1
1595 2
1596 1
1597 1
1598 2
1599 -1
1600 2
1601 1
1602 1
1603 2
1604 -1
1605 2
1606 1
1607 1
1608 2
1609 -1
1610 2
1611 1
1612 1
1613 2
1614 -1
1615 2
1616 1
1617 1
1618 2
1619 -1
1620 2
1621 1
1622 1
1623 2
1624 -1
1625 2
1626 1
1627 1
1628 2
1629 -1
1630 2
1631 1
1632 1
1633 2
1634 -1
1635 2
1636 1
1637 1
1638 2
1639 -1
1640 2
1641 1
1642 1
1643 2
1644 -1
1645 2
1646 1
1647 1
1648 2
1649 -1
1650 2
1651 1
1652 1
1653 2
1654 -1
1655 2
1656 1
1657 1
1658 2
1659 -1
1660 2
1661 1
1662 1
1663 2
1664 -1
1665 2
1666 1
1667 1
1668 2
1669 -1
1670 2
1671 1
1672 1
1673 2
1674 -1
1675 2
1676 1
1677 1
1678 2
1679 -1
1680 2
1681 1
1682 1
1683 2
1684 -1
1685 2
1686 1
1687 1
1688 2
1689 -1
1690 2
1691 1
1692 1
1693 2
1694 -1
1695 2
1696 1
1697 1
1698 2
1699 -1
1700 2
1701 1
1702 1
1703 2
1704 -1
1705 2
1706 1
1707 1
1708 2
1709 -1
1710 2
1711 1
1712 1
1713 2
1714 -1
1715 2
1716 1
1717 1
1718 2
1719 -1
1720 2
1721 1
1722 1
1723 2
1724 -1
1725 2
1726 1
1727 1
1728 2
1729 -1
1730 2
1731 1
1732 1
1733 2
1734 -1
1735 2
1736 1
1737 1
1738 2
1739 -1
1740 2
1741 1
1742 1
1743 2
1744 -1
1745 2
1746 1
1747 1
1748 2
1749 -1
1750 2
1751 1
1752 1
1753 2
1754 -1
1755 2
1756 1
1757 1
1758 2
1759 -1
1760 2
1761 1
1762 1
1763 2
1764 -1
1765 2
1766 1
1767 1
1768 2
1769 -1
1770 2
1771 1
1772 1
1773 2
1774 -1
1775 2
1776 1
1777 1
1778 2
1779 -1
1780 2
1781 1
1782 1
1783 2
1784 -1
1785 2
1786 1
1787 1
1788 2
1789 -1
1790 2
1791 1
1792 1
1793 2
1794 -1
1795 2
1796 1
1797 1
1798 2
1799 -1
1800 2
1801 1
1802 1
1803 2
1804 -1
1805 2
1806 1
1807 1
1808 2
1809 -1
1810 2
1811 1
1812 1
1813 2
1814 -1
1815 2
1816 1
1817 1
1818 2
1819 -1
1820 2
1821 1
1822 1
1823 2
1824 -1
1825 2
1826 1
1827 1
1828 2
1829 -1
1830 2
1831 1
1832 1
1833 2
1834 -1
1835 2
1836 1
1837 1
1838 2
1839 -1
1840 2
1841 1
1842 1
1843 2
1844 -1
1845 2
1846 1
1847 1
1848 2
1849 -1
1850 2
1851 1
1852 1
1853 2
1854 -1
1855 2
1856 1
1857 1
1858 2
1859 -1
1860 2
1861 1
1862 1
1863 2
1864 -1
1865 2
1866 1
1867 1
1868 2
1869 -1
1870 2
1871 1
1872 1
1873 2
1874 -1
1875 2
1876 1
1877 1
1878 2
1879 -1
1880 2
1881 1
1882 1
1883 2
1884 -1
1885 2
1886 1
1887 1
1888 2
1889 -1
1890 2
1891 1
1892 1
1893 2
1894 -1
1895 2
1896 1
1897 1
1898 2
1899 -1
1900 2
1901 1
1902 1
1903 2
1904 -1
1905 2
1906 1
1907 1
1908 2
1909 -1
1910 2
1911 1
1912 1
1913 2
1914 -1
1915 2
1916 1
1917 1
1918 2
1919 -1
1920 2
1921 1
1922 1
1923 2
1924 -1
1925 2
1926 1
1927 1
1928 2
1929 -1
1930 2
1931 1
1932 1
1933 2
1934 -1
1935 2
1936 1
1937 1
1938 2
1939 -1
1940 2
1941 1
1942 1
1943 2
1944 -1
1945 2
1946 1
1947 1
1948 2
1949 -1
1950 2
1951 1
1952 1
1953 2
1954 -1
1955 2
1956 1
1957 1
1958 2
1959 -1
1960 2
1961 1
1962 1
1963 2
1964 -1
1965 2
1966 1
1967 1
1968 2
1969 -1
1970 2
1971 1
1972 1
1973 2
1974 -1
1975 2
1976 1
1977 1
1978 2
1979 -1
1980 2
1981 1
1982 1
1983 2
1984 -1
1985 2
1986 1
1987 1
1988 2
1989 -1
1990 2
1991 1
1992 1
1993 2
1994 -1
1995 2
1996 1
1997 1
1998 2
1999 -1
2000 2