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