3000 5
1135 591 1368 1905 1115 69 839 270 1033 1479 628 908 1604 1081 352 80 1630 800 844 1314 1197 165 1218 1198 778 537 10 1795 336 1131 437 534 483 1204 1303 576 1574 172 196 700 772 1841 794 1578 1384 199 1719 1807 1732 19 1791 83 398 607 1175 1473 1471 26 493 1162 1362 1365 1965 962 203 582 333 1250 941 969 386 1093 259 986 1737 427 2008 540 2015 184 1983 1109 73 374 1355 1775 1229 207 1688 1401 2039 276 1985 804 1686 633 1895 839 1084 918 817 476 1985 487 1094 1024 1984 589 980 119 1816 396 1933 37 364 1227 1573 1686 1956 534 981 631 1130 223 1755 1562 174 633 1016 2038 35 668 752 805 1471 2020 782 2021 63 1106 1949 1048 1696 1481 1136 963 1191 1682 603 402 1882 1497 951 1875 389 45 226 1655 55 4 1213 148 1858 1588 300 2021 1470 636 921 1992 646 1017 370 1343 185 433 1191 1904 1082 780 45 37 1585 85 1149 1101 393 829 1045 1145 1903 1881 2038 1376 985 671 1060 91 509 1517 1066 1001 213 1410 1939 1069 1954 387 1650 875 614 1655 1499 654 1640 1484 1127 421 1716 1616 1716 98 153 1208 995 1690 41 1052 536 1223 1212 1657 766 1161 1389 1326 64 288 1435 383 17 2036 362 1302 421 270 576 636 438 1948 840 1444 1792 625 1522 1121 1732 1154 1649 1771 329 1386 59 95 1622 487 653 1852 442 1114 1253 1510 1989 1355 902 806 460 995 1015 680 680 1649 388 1403 823 742 444 661 1754 1880 241 1869 2038 642 1723 2015 1139 1091 629 2028 576 1563 1983 759 973 945 762 1256 1167 847 1487 653 1407 1636 936 532 411 513 1590 915 612 1885 489 385 1119 1105 635 314 916 989 1894 894 18 1697 105 1266 617 869 519 1693 46 1937 519 1645 123 1973 1013 1968 108 3 1440 923 1955 1232 922 455 1220 791 1467 174 506 245 927 1586 368 1582 291 23 473 1191 747 1156 745 234 735 646 474 677 1194 654 1512 1323 570 1774 1237 2033 67 1119 1894 1810 700 637 1507 972 352 1097 1179 1281 1069 167 94 1975 2025 734 769 1944 664 795 2014 1907 7 1773 81 441 1605 458 60 257 548 1417 644 132 956 743 1425 1185 745 514 2002 858 968 736 1079 1238 830 1513 1717 989 881 1129 198 1631 76 272 1510 1517 1024 113 23 62 894 390 1118 1964 765 1578 1859 948 634 926 341 378 563 773 932 1090 1835 487 1093 1528 1962 690 722 1961 1978 1332 1255 520 1451 1826 678 1514 1679 1173 820 1226 703 136 314 326 596 1371 1892 1952 430 1363 1253 1598 1521 791 498 1578 387 565 1090 914 144 1947 917 1609 1414 542 1578 580 1433 758 1351 31 1344 1600 436 1430 1206 891 64 1548 1146 1547 1595 775 463 1466 1530 1201 829 1842 855 601 1294 1156 47 752 1490 1444 226 1421 731 234 213 489 1218 914 1779 228 992 573 552 1278 1238 366 1509 734 1286 1550 1695 463 1815 1513 1616 1086 1908 47 245 62 206 1523 270 4 150 687 1056 618 900 1215 1846 880 531 1505 860 1207 1282 955 547 1540 468 85 545 1475 1873 667 877 385 515 1756 1063 1649 186 1870 1262 489 265 1159 1384 482 966 1541 190 1403 397 680 541 1397 1854 307 310 1208 635 206 1726 206 1579 391 239 611 1786 1228 5 1483 2006 1522 706 892 1651 690 747 143 1992 934 457 1859 1168 1232 1193 1914 1483 1556 348 1851 314 953 696 814 1510 1773 1301 1827 153 1598 720 1675 99 1569 203 1277 791 366 747 1715 459 482 153 266 1372 155 322 774 743 1696 215 1483 81 1367 1102 1317 193 1805 1567 1 288 1906 711 242 1184 1050 1352 1709 306 1277 935 1165 1038 1271 877 784 1583 585 1575 87 212 1814 1510 170 513 487 448 1778 252 1576 589 1342 720 1192 1578 1342 1741 1053 1658 203 774 414 864 605 209 295 134 1427 331 1560 409 1967 466 950 1738 23 137 1449 334 214 215 125 2015 1816 2024 545 826 945 298 618 671 919 722 913 84 100 597 689 1570 213 239 74 470 333 31 193 449 1107 1577 1245 313 783 659 588 1302 1489 680 1052 54 1162 1528 834 2041 1874 726 1814 197 1760 729 1493 643 1301 1883 1310 1312 1393 1533 630 1293 1436 1313 964 1984 1503 110 2005 49 424 1360 1753 862 10 1910 740 1223 1082 1362 110 754 1555 1180 1748 1000 659 1744 212 438 1116 1451 1301 1774 1076 1970 1693 803 389 1195 1369 1904 734 545 1688 754 1648 2020 1424 1865 657 1159 984 1307 1596 481 492 145 400 396 1965 1497 1613 361 1246 1442 90 26 424 419 1601 391 1815 276 433 858 1946 1330 2044 387 1927 1472 662 692 1428 1409 1948 1253 863 1727 586 465 1512 1991 900 888 1554 1899 590 155 293 382 1108 323 335 859 1635 827 1566 95 1262 1681 1287 1643 1162 537 483 611 626 2026 1901 1201 1283 479 1989 1474 1089 1559 1263 648 593 885 341 246 1021 1568 65 1159 307 1028 1636 696 1414 336 594 1930 172 1270 1283 513 1790 1327 596 167 507 1012 388 1545 197 902 1464 1337 162 742 1655 1610 1404 605 46 728 610 2038 1197 637 517 1023 935 1885 1851 1420 822 667 1408 1780 86 225 368 594 1894 1757 334 1541 1194 1470 1409 304 1227 1979 273 59 1365 1164 558 336 1335 1519 682 223 1351 1060 122 1562 188 626 1592 1913 1458 928 932 1848 1449 1660 1567 2004 1542 600 302 146 145 904 1789 504 1014 2021 217 594 1092 845 1973 558 881 1056 1190 224 467 1989 359 255 1704 1827 214 1254 143 808 1909 820 1549 326 1002 844 1546 2033 1919 470 81 802 1698 1340 1555 215 358 558 612 1424 1025 31 701 212 1868 1477 1913 426 326 1437 1112 800 1425 612 254 200 1524 927 373 822 727 532 1703 1155 970 1103 1765 1229 2046 798 1635 1717 1738 1557 1977 991 39 11 1123 373 1333 923 1346 1189 180 1956 794 1822 1932 970 1810 919 325 1267 823 585 143 458 760 1391 956 1855 939 1485 1345 1284 1287 1830 1081 530 424 1221 1250 290 1935 1525 285 1333 159 649 242 1549 801 1877 778 1201 577 690 1331 2029 1678 254 1248 207 1662 282 1958 1836 1768 234 961 1561 904 473 141 114 1918 1362 1804 1366 1487 328 615 1192 483 1199 101 912 5 1024 501 248 1510 1465 938 528 795 1755 1594 1739 410 1898 1791 1632 1601 1777 118 969 335 251 706 583 1769 411 1065 476 1942 485 406 975 196 1138 1814 1836 1345 480 91 1345 1474 1360 316 1571 351 231 1587 1319 1557 589 1245 1385 323 1841 1150 1608 45 450 1658 2024 125 1335 1757 1966 189 585 1236 1224 221 948 818 1187 691 698 236 1907 630 927 413 1198 1859 558 1539 1937 921 1586 1152 922 1500 2046 410 268 213 1254 123 366 1072 964 881 1036 1276 372 1135 628 1583 1368 1419 1275 288 1492 382 1846 1547 1235 1063 1153 1169 1088 776 1147 1077 654 1479 1928 1247 1841 1711 846 1885 1827 812 1848 1501 352 1107 246 1141 874 1879 251 412 1477 1557 1790 1710 124 1929 1658 107 1946 87 813 1912 1970 835 1436 220 600 441 1934 1669 678 1094 141 1985 440 796 616 453 816 1682 1460 42 434 1954 1606 1386 873 106 1978 871 1665 1196 496 997 1451 589 1417 267 1180 473 110 1511 1165 1790 586 1767 189 268 267 608 746 892 1381 266 2012 1638 1871 1665 987 1801 643 454 1843 71 770 1469 695 806 398 429 1083 1872 47 451 793 915 1711 1934 1197 1634 1822 644 217 1619 590 124 1666 671 1111 1587 17 934 277 1991 2034 872 165 318 1304 1548 1004 1792 1911 605 272 1625 1161 584 2044 1529 970 863 1760 1651 828 1881 1711 705 996 1167 1952 190 1611 1665 1454 427 1789 1615 1304 683 781 833 1761 1350 1168 832 1361 2026 1821 858 114 1637 1108 66 660 620 84 1741 1225 1048 1602 1142 873 612 1225 2010 656 944 661 317 667 1601 727 772 1199 190 452 569 1842 693 278 1803 592 1300 1161 1354 1143 688 1631 1263 1755 193 989 658 499 1892 460 2034 506 536 248 1137 879 65 692 1429 1941 1449 1365 1929 244 762 178 1433 2006 1605 683 698 1739 894 927 511 1829 1277 756 1829 1405 1022 914 1800 1580 290 104 44 467 1260 230 821 467 69 1410 879 1238 1273 1075 1863 836 1592 1273 207 975 277 1619 1598 2024 1290 455 622 71 1139 94 1373 359 1294 1828 1196 7 129 940 1059 1450 1236 139 1579 1304 1267 473 1106 1755 301 435 1995 1475 1976 1211 491 866 1322 1686 1197 1169 1281 1645 815 1513 541 877 563 75 1857 327 159 1369 1941 1200 2045 1018 1831 2018 1276 1242 869 1818 2029 1767 932 1304 1350 981 413 1954 1571 1179 490 1025 192 1524 1165 897 256 1247 1386 2038 233 800 1225 50 294 957 2005 1168 388 1921 287 876 373 380 283 1448 144 896 1697 809 1806 678 1902 1880 1615 967 161 1442 339 4 1854 1528 1346 319 174 336 485 1695 829 1570 554 272 1691 1259 1187 1985 1116 1198 1031 1188 120 1902 1968 241 459 1716 1052 419 662 15 877 1017 252 400 1513 503 1926 1610 634 1762 1440 728 1838 968 25 471 440 1014 423 103 2029 384 865 686 73 444 1347 85 616 455 1709 265 1933 766 1764 251 798 1926 1424 1377 805 1734 829 243 209 488 474 110 243 91 1340 1812 1154 1107 924 810 279 1864 1557 633 369 1651 295 1742 1523 1876 1335 635 1313 1071 1804 1235 1063 137 84 1713 1874 1456 29 1778 660 1841 860 1782 516 1888 1385 1827 604 979 129 866 377 487 1603 1952 1759 826 52 1103 1075 559 59 738 1471 1645 293 596 753 352 1826 930 1755 695 70 1612 181 1252 1289 1240 1111 415 200 335 704 1635 577 446 658 240 1051 1207 146 967 1372 1485 45 689 497 540 1006 1849 809 1214 1545 1325 58 854 212 1825 1723 650 1864 747 808 641 1412 1576 354 873 330 694 1324 499 641 824 687 981 945 1942 1783 1095 650 378 115 135 93 211 1913 1109 673 86 1727 1655 880 504 995 1334 519 885 2021 736 841 717 1960 580 573 705 1140 825 140 1882 1143 1815 1796 611 831 1339 1559 2026 577 1928 1628 707 342 1761 269 261 1849 1968 136 138 522 1634 207 883 1997 1001 7 1187 1772 569 1788 1087 1713 203 412 1076 1997 284 1912 1201 1236 815 1094 168 703 519 97 594 360 46 327 1960 1041 1074 538 1770 478 1314 1056 796 1622 1813 1860 132 486 1955 658 302 606 618 1214 360 881 1418 1182 1094 1849 1577 427 31 1714 1265 1157 782 571 653 1900 1906 536 1071 1735 110 1778 13 417 1642 597 479 551 912 1840 1891 1579 79 601 1242 1956 2012 775 392 1324 1196 854 1079 641 1276 198 1973 260 1865 1212 1873 61 1752 1280 866 1621 47 1086 1472 154 1434 645 1609 1022 935 1483 1885 1433 1450 614 611 803 570 916 1090 891 1970 1012 488 1826 177 1547 1223 192 154 1217 1875 1438 21 993 389 1579 396 156 1371 1656 1455 518 854 1723 2032 408 1786 976 776 941 849 1971 1392 5 1897 519 1513 580 721 146 2037 628 544 1982 91 1407 878 794 423 1462 729 1496 167 845 1794 844 239 1244 1421 1907 342 2015 1957 1897 119 311 1653 498 305 1448 1968 2034 1832 601 521 1269 833 1367 444 1960 42 1553 1284 605 1743 1501 162 908 742 114 1117 1612 1893 1132 1916 734 774 972 1358 1827 1226 1141 418 1824 115 176 1359 1409 776 1961 686 1044 1877 1519 538 1098 616 1528 1655 1977 21 155 425 156 1907 1428 280 593 1885 1027 562 474 755 749 1769 1629 1558 442 561 420 495 181 1156 158 360 399 94 988 1457 2013 1728 21 701 405 945 1698 962 1941 696 1538 1981 1564 868 600 1516 1359 1476 1512 594 437 1775 413 566 1212 1406 1414 164 1330 1549 341 746 1996 1981 1247 1308 1954 181 158 1682 1713 668 1586 1637 1624 1825 219 2037 2011 1140 1537 1893 1252 458 1453 1565 2045 988 781 1864 1302 360 1268 1108 517 1967 1623 372 1793 1782 1745 545 1831 1797 800 1429 246 939 1445 846 1746 311 1768 1937 1924 256 1554 2021 1720 1503 370 1940 1405 176 1785 1069 713 1237 1213 517 1011 1202 378 177 1335 1586 1292 1933 566 1857 246 568 1651 591 222 1302 1495 723 782 461 1325 454 245 968 679 548 1956 1207 1623 1391 82 269 695 43 217 1153 1314 1635 1078 1677 1624 35 780 1778 766 1531 1058 562 1051 1411 1248 1557 1949 1489 470 1573 210 1028 1846 49 239 1981 341 206 1933 1953 1326 2001 806 1496 222 1238 412 1169 1065 956 179 636 244 295 1682 1870 969 1789 583 65 1110 234 1088 1169 1518 220 1746 512 6 903 1717 338 1721 1249 901 722 837 1191 67 716 1164 727 979 1553 1940 1076 380 1654 7 1734 363 1876 180 1623 303 522 1036 246 1086 630 1190 888 1135 896 1467 1522 639 912 938 64 1676 275 1141 1666 157 1785 67 1433 279 314 476 1966 329 332 1840 172 994 687 464 705 1397 1889 1907 737 1276 1130 627 1347 1106 1618 589 482 184 1446 1061 253 849 887 832 1943 421 1498 391 1016 1570 1129 10 554 150 1216 1915 124 1718 1793 175 1027 1179 593 1313 1300 1344 344 1903 972 773 1733 987 1160 47 456 203 1133 1893 662 1865 1505 1077 1769 899 1296 909 1661 1356 1128 1090 1940 153 285 1932 883 1542 1958 392 739 847 62 437 689 983 868 887 46 292 1627 1688 1455 864 1962 1986 1806 474 926 262 1575 899 195 600 1884 1906 1135 528 1554 1376 1847 1386 306 1581 376 263 1961 1113 1999 362 1256 1164 1953 892 1380 1550 916 1289 791 847 20 1345 509 609 1999 1336 1176 1401 57 101 109 881 1545 1319 645 73 442 1339 1005 1442 1035 1607 1590 833 640 595 2037 1938 990 75 324 35 1203 1150 63 548 971 290 1416 750 1724 1741 196 121 1628 1277 1308 484 837 658 1469 2032 600 1615 600 1413 311 1884 931 45 713 1479 2005 148 953 766 1838 782 1784 598 109 17 567 392 1368 1206 622 302 1848 828 88 1355 858 901 1268 1472 1935 920 1542 1752 1708 29 659 445 1291 1252 1897 1280 1289 1374 917 1301 902 1314 1258 1236 1128 106 1153 1530 1816 1171 819 422 771 161 1569 220 1050 1464 813 1285 1874 1956 1406 109 1829 1362 512 1732 16 341 993 1438 1299 610 278 1267 1076 980 1748 1951 764 1577 1559 995 760 1922 30 994 1593 1063 748 1573 980 1793 1481 1560 1123 543 1472 1162 1667 1841 543 49 852 16 249 1572 764 1844 935 607 292 60 835 66 377 106 1323 786 1068 1828 1924 1655 627 1653 1461 1789 774 905 1255 659 1698 1844 140 270 1162 1644 1749 1191 1793 715 1338 633 2001 782 1270 772 1223 920 1929 685 1076 1776 820 571 366 1598 1920 1884 333 466 440 1310 1710 414 362 1142 1779 1463 1257 1212 1666 1751 1486 1069 1346 1758 1395 104 801 332 375 1778 1168 969 61 1458 1797 1694 1388 885 1400 1337 1648 107 1254 1709 1784 1704 209 1583 1398 676 1983 922 1954 956 1975 1004 1783 1198 711 455 1333 1057 896 1521 221 1307 376 2004 440 1929 1479 1535 1361 186 1930 1699 886 996 100 22 699 670 248 340 1270 1380 1392 633 964 1047 505 1352 1283 1658 1861 1447 1878 1206 1799 545 1700 2007 122 1122 153 588 1243 447 292 107 1002 939 1783 234 109 67 11 1383 1198 707 1561 738 1784 1039 801 574 1565 811 1511 195 1523 1475 1649 159 978 164 651 352 792 65 579 123 421 303 1133 457 1119 169 799 5 943 1292 54 1359 3 1628 464 940 1610 1726 1744 1411 1147 764 862 1569
5 3 3 3 3