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