OI-codes/AtCoder/ABC255/F/data/009.in

3022
2868 351 2366 1909 776 378 1150 1657 1472 1358 1389 971 2438 49 2086 1386 294 2105 2437 430 953 2312 2205 2966 247 2446 591 1741 1617 465 2780 2067 950 822 1139 1134 812 533 2572 721 781 954 2078 2792 1717 2957 1241 2785 2800 1816 1297 875 2687 1306 1246 2509 897 2223 1157 964 985 2719 2798 2001 2344 1506 1672 1644 1810 1694 1658 2782 638 2673 1778 1786 1650 883 15 2564 236 2952 523 612 2313 1930 1092 2809 753 1457 2521 2194 1525 32 1357 2463 1371 2878 1125 726 437 588 398 80 2822 1554 2518 748 2826 1395 984 2303 2144 787 427 831 1352 1259 1623 2302 1249 95 973 2576 422 2131 1491 1724 904 929 1918 2389 1348 1734 517 2120 729 593 1634 626 83 653 198 2333 996 2349 2586 1934 317 464 1838 1620 2331 374 62 795 2905 2824 1822 1124 376 2399 230 2515 117 455 2262 113 981 869 1615 2263 2813 12 991 1843 133 549 654 927 2484 1078 2042 646 2501 1081 1051 995 2784 2858 2861 1500 1039 2246 2400 1289 381 1511 571 457 1692 1381 103 1215 443 2504 194 790 2665 2380 2063 669 2018 250 78 1754 2093 1578 2125 2241 1299 749 1062 2857 1370 1951 1447 1264 344 2906 137 2721 2082 1678 2890 222 2556 1331 1292 1230 403 2552 2196 438 175 2802 1882 2010 2472 1113 1015 1887 162 2055 2442 794 2293 935 383 1852 1222 1098 1099 1309 2094 2897 382 1779 394 1713 331 1870 1130 2781 7 1308 1804 575 1313 1002 1037 1091 412 2631 1876 2647 2560 2458 2266 1529 974 188 2153 1256 532 548 622 1720 1295 552 1806 1302 2208 879 673 2963 1137 1869 2260 1401 1651 2013 1121 2112 268 1267 1436 1158 1901 151 47 1681 710 1349 1316 1782 1234 2221 2949 1702 2672 2379 2245 1045 252 2216 1380 1374 1502 1606 2934 1928 2079 2243 2021 2543 677 782 2488 1175 275 2257 757 1629 1903 524 2477 1803 180 1738 2658 2281 1818 1516 108 2569 634 602 1878 44 1919 134 2796 530 459 1294 14 1972 2848 1562 1518 2114 2479 2828 2686 2340 36 66 2175 147 1161 917 1324 1351 773 2995 2913 2999 1863 2197 410 2045 1649 1958 1456 1729 963 1206 1223 2869 1565 1024 500 2682 1758 2659 2614 339 1543 84 244 856 943 1891 1956 1576 263 1979 1555 2032 1608 2345 1907 1391 2859 2481 490 2650 1233 3009 2771 1624 1484 388 960 77 1599 1444 1225 1153 1382 3 1731 1994 94 2090 2309 2601 1046 2734 2736 2091 2769 31 2667 1752 2642 2804 1531 666 697 2053 1895 1412 774 2916 217 2240 881 920 2423 2901 1393 2407 854 1271 2358 463 1201 1438 71 1487 2060 1904 131 2337 1356 1925 1072 2522 215 1790 1126 1129 1346 1363 1645 2486 183 2602 2937 1450 1739 1830 2516 482 373 766 2464 657 1123 1110 2664 2498 2238 2261 1868 2803 3004 2118 407 1075 2558 1656 821 2645 1774 1730 604 471 858 2617 2713 1197 1781 1224 2209 687 691 345 1258 1594 2227 1832 202 3021 316 982 2764 1902 1361 1937 2912 350 478 1536 324 632 1202 212 1764 1065 1824 2359 732 918 265 1388 235 2126 1691 2790 2342 2307 2107 2448 504 441 493 910 1235 1515 1561 1218 238 1059 2396 2965 1862 830 2568 1771 2377 2012 2004 2109 223 19 1550 605 1284 848 2528 257 2338 741 759 1942 2882 492 2491 1991 652 1768 1510 731 2287 2546 876 779 2879 2425 213 2712 751 900 2113 1310 2398 1047 1359 2909 667 597 486 898 2753 2715 2894 614 1485 2163 163 1301 1265 1103 874 384 2599 182 2068 1512 997 1604 1345 1802 2492 967 1082 1053 742 2115 28 110 1908 1340 2140 2299 1480 2765 1689 1055 1492 242 535 1611 1207 396 329 1952 1240 2247 1498 1266 2499 2341 1466 1180 843 2008 1743 1873 1400 1544 902 1398 1238 2571 511 2990 505 1960 1114 1910 2544 1552 2218 2866 2893 100 2174 2994 949 912 2167 2532 1567 1041 1831 1896 2816 1066 581 2374 2244 1718 424 2085 2430 744 470 392 1056 1699 273 780 1949 1276 1036 635 936 763 891 2073 1884 1935 1107 1728 887 2709 167 579 1585 675 1622 800 283 840 2751 1750 1320 116 868 1174 2283 1892 160 2354 264 1170 913 1272 522 420 2646 461 2648 1581 2490 2433 2623 1592 1917 2164 2829 596 636 1736 2747 231 582 2350 811 2666 1607 678 1043 2815 102 792 1303 1084 877 2911 1977 1054 2103 1865 1164 1814 641 276 770 994 510 2426 585 2733 1262 2454 1199 1853 1983 2124 2290 2487 703 512 2272 2896 234 2671 1486 1090 1432 1603 25 1017 899 356 1244 1100 1101 67 132 126 1179 2889 411 1399 2117 1837 2550 2419 1116 1469 1575 1168 976 1407 364 952 871 254 2062 1742 724 1424 155 1732 5 1373 844 2084 2728 2305 2028 29 199 1109 1181 1851 2255 2578 690 1859 849 266 2391 425 2936 1026 842 1418 1677 804 1 1243 2388 2489 111 462 1894 556 520 2846 889 1776 1231 1439 3006 1376 41 1257 3016 85 734 2527 1375 1766 1009 2779 2817 617 1612 1948 2561 1788 1494 1390 1468 218 2288 1823 101 1815 2316 1070 2693 1763 1683 2548 56 337 1833 1029 1421 2104 765 336 1290 2189 714 2071 52 508 2581 853 1350 451 1883 1673 2468 2033 2148 850 1076 1165 286 2524 1291 17 1106 1571 1820 1667 1560 799 2019 1493 2596 926 1454 580 1842 2609 2958 2827 839 1415 1300 2608 1596 1501 2930 542 499 767 1442 2072 2910 2616 494 1216 367 2087 2675 2353 2870 2823 607 1459 2219 1172 239 2919 1791 1186 1601 1801 1715 168 2738 2428 1423 395 1695 756 205 693 768 1938 65 557 156 112 1508 442 914 458 1069 2703 663 1860 1417 1191 1836 878 2566 123 1307 1893 1332 2376 1326 426 22 447 2014 1006 631 75 2020 2177 2315 70 2348 908 1753 2640 481 1086 361 2526 2539 2891 1327 2066 803 1173 2530 833 397 1033 1744 730 6 2256 33 630 2676 1019 1772 1701 2083 573 1799 2670 2214 1992 905 786 357 76 2473 1140 124 2439 1588 241 2663 2770 2575 2024 2043 1698 518 2467 487 2920 2170 2202 1255 1128 445 3010 1496 1248 836 2097 2402 939 2128 480 1654 2652 435 2849 146 1155 739 1020 1671 2853 796 676 2150 2867 1473 2948 2841 91 2035 2541 2199 2511 72 2459 2698 2512 2844 1451 702 769 698 1760 919 1136 863 224 1048 1035 2510 35 1213 2325 181 1875 1965 2972 1551 1682 1976 713 2 2323 1177 2752 1688 789 941 2863 817 1653 2582 2750 92 2038 57 601 583 1817 219 668 2461 2654 733 1546 2746 828 586 2887 1966 304 955 1871 1709 1509 1566 1912 1586 1761 1330 2974 2267 61 807 2968 2883 2743 1534 2362 39 452 2705 834 342 1334 2636 2416 1997 2493 1940 466 1528 491 1178 684 948 1275 176 2553 1796 453 2643 2706 2622 139 1296 2198 118 536 801 371 1274 572 1118 2959 1080 2677 20 37 1548 211 736 2565 1280 2495 2058 679 1849 2722 2538 3017 1821 2600 277 2987 1089 1770 248 934 872 665 1221 559 613 1899 2138 379 1422 1007 1829 2417 406 1440 2203 1138 2766 107 1212 2095 8 193 2298 1503 2684 13 1143 1877 1337 2330 1162 2332 527 2234 1923 2917 2401 2998 564 431 1166 2626 720 45 704 1975 2651 2434 2591 717 566 1093 1120 1664 2412 23 2630 303 1268 2503 1850 1995 1950 259 1652 2352 762 2420 274 148 289 2346 1861 1809 390 203 149 127 2025 2838 1147 969 1827 2685 2007 326 1920 1232 562 2096 1627 46 362 2157 3020 2301 256 177 290 2435 1461 1489 150 1277 1981 2285 30 3005 1087 554 2231 1467 594 1250 1943 1394 1921 737 2877 2047 1785 4 1208 444 1524 281 1479 60 2742 1835 895 595 2123 1775 838 2081 300 2440 1538 2678 2587 1722 2046 1547 1522 2856 2730 922 1497 299 225 1988 1344 809 1152 2740 2251 1564 1800 2074 793 1428 1969 925 1745 945 1279 343 1392 820 841 1971 2356 529 2874 1096 538 82 130 650 1460 2967 69 2656 2562 2404 1787 2044 1030 826 423 531 1088 428 2810 2860 686 823 358 1591 1032 1210 271 2141 977 2173 1112 1631 2605 2064 2638 2465 888 1532 140 2540 2034 143 1305 1471 2745 555 1154 2099 141 805 1286 2030 651 2579 1846 2304 2627 2134 2778 1192 2831 2947 2406 2862 539 2884 1573 598 2292 267 334 1666 2154 1488 2248 775 1372 2317 655 2794 2108 216 2720 1660 1144 1841 2387 507 1545 1777 2904 2015 2749 2902 1767 1856 484 385 1427 448 590 2394 1011 93 1288 355 2950 391 718 1405 1568 611 1707 1133 419 1028 2152 1329 2444 1063 2695 1735 2637 526 2953 191 2618 1402 1073 1319 1365 2357 2662 2555 214 1245 1618 649 2253 338 1635 1886 2888 1927 1108 186 197 1553 2059 2147 2996 2326 1414 332 2169 190 685 1323 909 1252 1889 2449 40 1038 1058 2451 1377 2228 432 829 327 708 2661 1519 1807 1343 1111 1962 1659 2378 2820 2925 1946 1163 2413 700 1049 58 285 1648 640 2275 335 2225 911 2915 989 2657 2080 1947 474 1993 1219 413 2384 1355 450 2365 1517 592 1312 2445 1556 2145 758 2271 1584 2583 1021 1304 2718 2644 1890 1582 1922 975 2382 2184 1254 1798 1630 1445 2372 1580 2168 2254 671 1679 1237 1171 310 2694 867 2681 1204 2787 2711 1410 172 528 54 1740 2727 2708 2422 1872 980 806 1239 1665 3001 1813 2409 885 3014 735 201 1929 278 987 956 2529 2311 2964 2393 297 1805 1725 788 501 2089 958 1018 2756 870 688 1429 1005 1183 711 2717 2625 972 2242 1187 1195 1540 866 359 2158 1263 1533 96 2212 2821 2761 138 50 1572 2955 1483 2482 2137 1641 1595 621 1602 550 2971 189 1716 2224 1122 810 2469 725 565 209 608 901 746 1514 2933 2692 2943 2872 1675 2029 2265 43 1465 226 1314 2574 1858 1001 2098 347 1857 701 1132 2441 2418 38 164 2726 2755 2052 2258 389 16 2969 2634 816 658 2183 2768 1338 2191 475 2725 2563 1042 476 752 228 1198 642 272 1755 618 1325 2982 2807 1097 2456 1825 1322 988 2179 2690 2480 1482 296 3011 2232 1464 1342 2932 145 940 2171 2343 503 1008 1353 1714 2427 1640 1031 890 2710 2249 1278 2300 1684 2308 1167 2865 2237 2836 405 2899 2714 1945 2181 440 1619 2777 543 551 2931 712 2474 1127 2641 251 136 79 2981 1416 2707 315 1148 2839 2976 243 1317 616 1420 2551 313 647 2760 1792 2735 2724 55 1189 1094 301 1638 1655 2408 978 498 860 2280 402 880 2207 2520 2051 2296 2386 2531 2525 159 369 1674 279 2264 400 2559 755 1052 2375 255 2022 2624 983 2466 754 1379 2182 206 2876 784 623 26 723 178 1016 525 1593 906 456 2215 2165 610 2774 128 321 957 185 483 1924 692 416 2397 962 1704 1557 2880 1926 2132 158 2077 1982 2336 903 2986 2297 1663 1751 288 2938 449 764 2700 2160 606 2851 2799 728 2368 2895 2988 1719 1855 196 1142 513 262 1145 2549 2506 87 1881 173 802 1068 2151 2002 2061 886 2871 1757 2351 1769 1559 2185 662 2926 2523 1146 2269 207 258 2318 568 2011 2935 1367 1864 122 1973 154 2567 1961 1794 1311 48 846 2496 1004 166 1700 2371 2229 308 2392 1866 738 409 1826 2942 2741 884 2508 1696 1013 931 153 680 1879 946 1978 3003 3015 1269 2929 1236 454 570 2699 2834 1812 1229 1748 1347 2940 2239 2881 2273 1906 938 2289 1196 777 827 2106 2513 305 2127 2903 2201 1668 1176 404 1633 473 813 2092 1071 1789 1085 414 105 1000 208 3008 2005 1474 346 2385 2914 1504 1476 537 1495 328 53 643 2840 489 966 857 2411 86 563 2347 2031 119 2119 2898 2951 2585 2217 1759 2922 1987 1676 2291 1281 1190 797 1117 1341 135 1670 2139 2405 2992 429 2361 353 1360 1283 370 142 1105 2918 2133 587 99 835 1453 815 852 2373 896 2806 2689 2339 348 2277 2436 1409 2639 2900 1339 2961 2057 1404 2754 2945 961 1362 709 2475 1697 2369 1194 745 2763 2457 1406 2143 2607 434 1880 2076 1726 253 509 2683 740 2855 1273 2016 620 2519 2584 965 514 1913 1963 2142 855 847 916 2939 249 2159 1061 1984 2696 184 1074 2767 1119 1475 2176 2997 318 1685 2973 1558 970 2993 161 2322 2476 1287 1636 2762 365 349 106 1079 232 27 1639 408 2161 1003 674 1217 915 2941 2210 1597 2000 716 179 576 282 90 1941 1874 2507 1242 506 1967 220 696 2989 1885 2843 157 2187 2554 1839 74 2775 705 1321 1193 1773 2252 1680 1060 999 24 937 270 2611 1505 1520 814 312 2462 421 951 2178 845 2023 1642 1214 2116 558 2956 1368 2542 68 1025 2450 295 1270 1443 2390 2324 648 1403 2306 599 2505 2604 2864 921 1964 2414 851 1397 2977 2329 1897 1293 560 2328 1737 1905 1590 2589 502 1477 1955 319 2155 2805 2453 933 2156 227 1610 1840 656 2612 2135 1914 1333 2716 195 947 1600 2048 2979 1756 928 2660 2268 1605 1916 825 10 1915 1385 366 1570 1057 18 1188 1115 2282 114 2923 1542 2429 2679 2811 261 707 2070 2985 1721 968 624 2424 1203 894 2111 2845 670 2629 2235 2037 1616 2892 1939 488 2732 540 1135 683 1513 2054 246 1149 2603 1765 2791 944 2172 2041 1574 1626 2833 1628 645 2403 1970 541 240 2783 311 375 519 88 1808 1478 2737 368 600 1708 1780 2729 1261 2598 1931 2319 2991 2470 446 2759 2455 1067 360 2691 1632 785 73 907 2757 615 401 2830 377 2195 1455 2136 747 2213 3019 2748 2494 778 1449 2818 979 2276 1064 2233 3022 659 1260 2274 923 372 1690 1077 553 2606 1285 1040 2960 2847 2593 545 1845 2294 578 1854 380 1434 1539 1669 2452 144 2590 1968 1160 2928 1847 924 309 2594 2819 882 97 1643 2557 1686 2842 2837 1985 1989 1462 399 1435 783 387 1526 644 1446 1151 341 485 204 2854 1986 681 1541 233 1156 3002 1563 1828 629 433 1419 1795 1354 574 2907 2886 325 2129 2327 1888 1383 1706 2121 287 496 2415 761 2680 1527 1583 477 2610 2983 2825 11 873 2259 1598 2360 2954 1490 2873 791 2723 2570 1050 237 1481 1980 2739 2206 2236 2188 516 2367 1169 808 1366 2146 210 121 2334 2006 930 942 2335 2885 302 628 174 1384 2701 990 1998 2970 3012 418 439 3013 467 2017 1625 1521 1378 1209 2383 2592 727 2514 1083 2040 798 2852 2668 577 2460 1710 1579 547 1131 354 2547 2286 639 1335 1783 1425 229 2580 468 1797 2102 1336 625 627 298 125 2788 2101 1957 2615 2471 1867 1811 2832 1141 1448 63 1819 2984 1954 1315 1044 1364 1211 1953 170 992 9 2850 2192 2211 1431 2588 862 2744 633 1749 1844 2364 2619 865 2162 293 1452 1614 187 2284 1159 1898 2537 1010 2355 1523 2204 1712 589 1703 479 1253 2065 89 1646 661 2314 2962 1182 743 1996 2621 544 689 1705 333 2149 2731 1251 1577 515 2577 2649 2321 1022 2226 2502 2613 98 2036 1711 314 2497 1911 1747 1205 1530 2100 561 363 1095 569 993 2633 2632 115 415 2443 2795 1034 330 469 750 1990 1834 472 521 719 340 2122 1499 2230 1023 859 3018 2410 715 323 2431 660 2220 320 417 2381 245 1282 104 1433 1437 832 59 2697 695 1662 1408 2595 2655 2180 1247 619 497 609 584 1535 1999 2635 1328 152 2812 2166 1014 672 393 699 2200 2110 269 171 21 2395 495 2432 1027 861 682 2485 2597 1226 64 2026 2447 1441 2534 1647 2776 2628 2483 34 534 1507 2704 306 284 1944 2320 42 1936 1012 1959 2193 2875 1661 2421 1200 2773 1723 1637 932 2946 2533 2674 1727 1411 2772 2653 2975 2279 1933 436 2702 2075 120 772 307 2536 1900 1746 322 2758 1589 1102 2535 864 1784 3007 2835 2978 2050 2278 221 1613 959 2573 2688 2222 1413 1318 1430 2786 2130 2250 837 1185 2944 2270 291 2027 1184 2545 2088 637 165 892 1793 824 386 2056 2921 818 603 1104 2009 2295 1733 2190 1227 1549 1458 1470 2500 546 1228 2924 2793 460 1369 998 1621 192 2669 129 1932 352 893 1220 1687 280 986 1387 1426 109 2808 1396 1848 2814 819 1569 760 2069 2620 1609 2039 2927 1537 2478 2908 567 2980 694 722 1693 664 81 2801 1298 1463 2370 2186 771 2789 1974 2517 1587 200 3000 2363 2003 2310 292 706 51 2049 2797 1762 260 169
1701 1957 525 1727 1470 2741 320 2893 633 2928 2405 2932 1203 2960 1716 1939 618 762 1965 1742 1667 1743 1517 761 1268 1908 549 1266 1882 2881 2984 152 1440 1982 2672 1301 149 329 924 875 1080 1083 1690 1468 1428 1473 66 613 1963 478 158 1349 93 852 1196 1543 2212 2909 481 1431 364 2246 1773 708 912 2705 1186 2605 1230 1514 2997 1804 2247 2430 2134 2128 524 2947 2784 1827 1792 1825 270 2601 1933 271 759 410 1589 773 1577 2929 215 459 2139 2901 147 1254 2353 1744 1665 518 1508 153 1736 1641 542 2015 390 1173 1826 547 2468 3005 2213 30 2615 2327 2179 2337 2950 2638 2941 828 931 330 2481 1452 40 15 1401 1294 1339 170 1066 906 1461 492 2463 1606 2187 1648 750 385 1875 1515 616 199 811 920 2364 1681 108 1660 319 1881 1465 2714 2346 2870 2501 1591 409 1786 3014 1293 1413 2452 2304 1399 151 1101 161 417 1138 2178 1555 984 1487 690 55 1627 2356 2654 13 2291 1632 236 1353 354 1109 1126 2523 1331 2565 553 1304 1854 32 2546 2267 865 1560 1922 2471 801 2867 2622 436 816 1084 2183 2001 1485 1712 2085 886 2418 1717 1503 2695 510 1835 1714 2101 451 658 2282 1070 748 1178 2429 2791 2973 1781 2955 375 1737 2439 2248 663 44 2502 550 2841 2165 2345 2511 1516 1775 2761 2567 2406 2899 1803 1345 1143 975 1512 932 1868 2295 2056 677 2095 576 1315 2808 1630 1689 746 486 1118 2223 228 1298 365 2792 2198 1972 1281 2425 2918 2424 2650 86 2132 1700 2833 119 707 2355 1862 1625 2949 630 1672 1807 2097 2510 2272 2306 2978 496 644 1642 514 2598 191 1107 1136 1227 1321 1761 26 2578 2680 1264 253 1552 2571 1753 309 1239 449 313 2482 398 993 2572 419 2387 2274 39 36 2276 1534 1578 1422 758 771 197 1131 789 370 1506 1067 2078 2180 2475 570 2472 1335 1484 783 2038 2052 2253 1044 990 2300 2860 256 239 1302 1169 942 903 168 559 1808 2470 808 2920 2297 2433 919 1872 479 351 1885 1199 2722 697 1711 2442 2618 1089 978 2684 1895 1478 2159 415 1896 43 1824 552 1177 293 503 2651 461 80 349 1528 2292 2350 2713 2150 2285 909 2982 614 521 1580 2612 1210 2113 535 110 1729 621 1476 2167 166 2348 1584 981 2585 321 1104 2617 1500 1544 235 2837 2162 223 1820 1924 75 1884 2479 2191 1661 494 1605 1424 2333 2985 889 1719 933 266 2518 1654 2200 506 1692 2319 2244 3017 190 1161 182 439 728 2528 2811 2740 16 2371 3002 1194 562 800 1987 2739 1526 2454 2720 2673 680 1324 232 2975 2412 1795 112 2988 1360 805 274 766 2787 106 1657 264 2786 134 821 2055 2208 334 2155 671 508 2008 2907 1236 2060 146 1613 1121 1036 729 1195 2724 741 428 2210 372 2375 2570 2635 1646 2922 1687 2526 1336 652 1213 2414 983 1343 1546 568 1257 303 414 2977 1802 678 1357 608 115 2872 1815 1548 2443 2539 1684 1633 1703 2453 2089 2232 2686 770 2557 999 586 2415 2665 1247 2806 1919 156 743 965 77 1538 1855 1774 379 1133 2726 785 1368 1197 322 1396 400 961 358 1497 3019 20 918 2634 2043 705 1906 857 474 1610 2728 2192 2599 2109 584 35 2216 1860 54 1229 1441 2614 1978 454 814 2065 210 1635 2256 1358 193 1561 1403 1909 139 1892 505 799 3015 2748 2381 1402 2343 1511 1150 2865 1292 634 1574 458 742 2809 1819 1267 1375 1799 121 1037 393 1472 2657 2514 1988 2652 1733 3008 2410 333 1091 574 1694 2531 2707 18 2451 1464 858 314 1491 967 2951 475 2775 2186 1793 2819 2354 2678 2513 2168 1374 336 589 2361 356 1971 206 1486 1521 2668 1859 2749 278 1342 2236 2268 2886 900 2962 2076 69 757 1341 921 2537 2698 1858 1593 2904 1693 2871 2610 696 468 227 1325 355 556 14 1488 1085 98 2010 394 2591 2627 2084 692 1317 989 1098 2488 1553 853 2956 460 2734 2934 1626 2840 2538 1496 2940 2755 2813 581 1171 3004 2278 2504 1981 2946 2301 2090 302 784 2937 3018 2593 305 1649 3013 2401 569 774 973 718 1723 2994 2547 1619 946 2096 1986 2611 327 1533 599 2596 2455 2777 893 2238 856 2736 413 3007 2166 1951 2376 2324 2386 2609 1228 2298 957 1634 1308 482 1724 1012 890 1481 1123 772 1189 1598 950 2389 2747 661 600 847 638 203 1347 473 2493 1329 529 405 844 2358 951 1380 426 1175 1847 1844 2036 307 2000 2474 2249 1297 1068 883 1326 1821 2661 2926 2069 2850 2500 1313 1812 2172 142 287 328 2051 1894 1540 1518 1611 803 367 1810 2936 1382 2989 212 2037 597 2990 1944 3 52 2296 2311 1445 1925 387 2477 874 1258 1188 949 2143 2445 1614 1205 1100 276 1469 2879 653 1778 2679 2287 2697 2290 2723 907 2882 2641 2316 1064 2234 1984 137 798 2923 63 2942 1198 685 2779 807 2317 2106 806 2690 2921 2873 2853 2908 2762 2258 1333 1459 2935 1446 1300 2313 335 1130 1391 1127 345 2564 1065 887 3006 802 144 2782 2100 2220 2864 523 737 1398 500 2138 788 2996 1631 2022 910 943 269 138 217 2851 225 712 1842 1904 719 1662 2093 1238 1977 709 1132 2404 3001 2269 954 2233 2636 102 1119 1668 1756 1910 1640 2026 1167 848 67 25 2588 1794 1805 2629 1340 1843 1644 2312 2123 1407 2675 1784 2933 2250 2964 275 1656 2045 1973 499 1287 2027 1969 395 2969 1921 2603 1890 2562 797 116 1282 281 294 2974 2352 159 941 1769 1782 923 1490 1433 703 2992 2131 952 1462 2592 2606 12 2876 2797 2066 1751 229 545 2692 1017 1874 326 1033 1489 299 1128 841 579 2967 2953 1493 154 78 781 971 1430 2203 1675 2486 1961 209 204 2194 2288 233 1846 2552 46 1966 1608 1903 2590 998 1032 548 1214 846 2888 3000 1087 2245 2064 1864 636 2848 731 1404 626 704 691 164 2753 243 688 1768 187 1991 928 1016 2273 2799 1537 2845 1525 2074 2842 2682 286 1243 1187 736 1829 1207 1629 2122 441 411 2108 1432 573 1706 710 755 2703 246 1730 1929 445 143 448 2029 2035 1025 2667 1062 1601 625 2369 749 2759 2580 2910 1299 851 2176 958 880 186 382 128 2362 1417 2708 1135 2119 1069 2900 2575 1072 2619 571 359 1600 1519 1959 1421 1673 2746 2534 2370 2462 1889 1388 2411 3011 222 1078 1618 791 388 676 195 231 2416 2774 90 641 2144 1400 297 917 1144 2814 1423 1926 2265 1182 2824 1142 1439 2890 2700 962 551 1106 262 2281 57 2859 1914 1583 1262 165 960 1685 1319 1504 1931 1280 2318 2655 198 218 2613 2816 250 50 1438 2497 2359 2130 180 1638 1788 829 1088 792 2771 2435 1154 2919 1047 2057 2110 455 2874 2034 2507 699 2094 2461 1114 1158 1362 1147 1917 1110 2691 1090 2519 2649 1659 2357 472 1241 282 1545 825 694 1603 2002 726 2485 695 721 870 277 465 288 2730 558 1722 2349 1222 396 2938 1848 2912 1463 1146 669 1448 587 1274 2204 2181 516 840 2397 2413 1710 2049 2781 1153 2721 200 2466 1002 2116 877 947 1113 794 970 423 2965 554 1049 2098 945 2054 956 1270 368 1901 2067 2476 2423 1721 2360 2889 1946 1573 2385 1845 2607 1596 2659 830 519 2347 317 237 1115 1651 2251 2099 254 1816 1323 1658 596 178 2438 2662 2279 2215 640 257 1168 1822 1305 864 2530 2417 885 1494 230 2083 64 1031 242 1628 2671 2663 1507 1770 311 1444 871 1259 183 308 1011 2184 2252 1253 1040 1841 1427 2422 2023 2825 2812 1160 247 539 528 2163 70 1510 2981 89 211 631 2419 1682 2059 1765 1000 861 555 2044 872 2712 2878 490 1621 1164 2914 2773 655 81 420 58 2838 2798 1482 1180 531 2428 936 189 360 2239 440 91 2587 624 643 1967 1263 2068 1754 56 1021 881 2394 1220 1261 437 2795 765 2553 575 1051 2152 259 1334 2499 620 1276 2555 876 2843 849 615 2807 1455 31 1547 2995 1535 566 1949 914 2677 1076 2558 593 1604 639 1139 648 1928 2363 1249 1679 2952 1367 2998 1295 2260 1172 2640 2368 2111 2003 1279 3012 38 1201 953 2559 347 2716 1527 2544 1880 1105 1652 251 2875 1762 62 986 513 2925 2149 2758 1392 2732 213 2711 2751 927 1265 1696 1056 252 2421 2958 992 991 100 1237 2182 5 238 2399 2174 216 2283 318 2199 2164 1137 2048 2581 2857 2436 1876 873 964 1418 1006 2170 1918 1346 996 1377 1204 432 1443 2145 988 745 1612 1108 1416 1285 665 2310 2688 2335 627 1557 2061 2835 2185 2887 88 948 684 1505 2915 133 1217 2733 1103 2112 2632 430 363 1785 2342 403 1823 1332 1286 662 2569 1043 111 2009 1567 2620 1739 1916 1838 1278 74 892 2305 2072 2608 2694 1458 1852 1157 637 1057 17 1726 1344 1426 2704 124 702 433 997 2852 2133 1425 1116 1565 1866 1149 1597 2365 113 929 2254 2284 422 97 1863 701 357 2 812 722 9 1327 1373 777 1755 101 389 1897 194 1415 2309 2237 1361 181 1524 1125 1208 2050 438 2104 972 177 1475 1350 822 1720 2763 795 1869 647 416 1034 2341 2207 484 2107 1623 2972 1680 585 2219 2551 1156 1260 1320 2217 1643 2959 51 2902 1893 714 346 2240 977 477 2849 2080 3020 2431 2077 1678 859 730 1558 2839 2189 2303 1927 1215 2366 578 1255 2013 1830 1905 2137 53 1318 1985 2954 2877 672 1828 1022 383 435 1096 2071 1964 760 617 2916 1251 268 418 537 1513 366 1566 2441 125 431 2536 2266 450 3016 1907 2674 261 862 1671 753 1731 2525 2831 68 167 2315 96 1932 1073 1899 1541 1232 2844 2446 1760 2687 1586 2016 2426 2383 2323 1409 985 1352 1879 1749 1018 1746 258 1930 2602 1789 2294 2939 689 1559 2931 1683 1624 1871 1061 687 2228 1912 994 59 27 727 2197 1993 522 1337 2372 1531 1818 325 2884 1995 1420 1940 2005 590 850 926 2970 1975 184 83 937 646 782 725 711 1351 1556 2384 1330 292 2802 2718 407 1745 249 2391 1437 1384 1599 373 1748 2483 2963 1277 824 577 2496 1001 2487 507 2338 1240 966 1636 987 657 666 536 1592 1454 1364 1092 1048 2772 540 2810 1211 667 488 1594 283 1190 623 2764 2801 2945 2308 913 1873 1003 2388 1772 904 823 1099 82 1273 244 1050 1718 1709 443 2467 140 2490 2866 2647 1275 2543 1042 878 520 2715 700 2644 2696 2156 2427 2147 2047 2173 462 369 2042 2948 2006 2885 2664 452 2745 470 734 776 2117 1776 820 201 2014 1704 21 1732 572 1870 2788 901 2574 968 2637 260 310 2508 1379 219 1698 2396 815 2944 1979 1962 497 673 2494 2630 2105 296 2329 567 1039 1284 693 1790 605 1572 1735 2314 2693 1312 2621 1976 1170 466 2595 2320 1256 2550 453 1152 1581 2968 265 601 2328 1371 1759 1226 1695 1857 2302 1283 963 2409 2818 827 444 1532 866 19 1849 2509 2683 1655 2125 2744 2336 291 565 632 2742 1936 1224 2794 1102 1252 273 546 796 675 2440 2861 1950 863 442 2869 141 1725 1564 1758 1955 2633 934 854 380 1370 534 2340 84 2895 1650 1791 2568 471 959 2999 1637 72 564 1223 2459 543 720 1536 2628 1151 2823 2670 1569 1856 790 1920 2332 1851 1117 126 2160 2862 588 263 491 2230 2450 1602 2554 280 2154 1674 1449 361 60 1582 1715 446 2224 2767 944 378 1796 1575 2892 2227 241 1542 1833 2957 421 810 1184 2017 939 130 2737 2979 2589 2516 2549 2577 1063 2091 2330 1811 612 1850 120 2743 2021 2458 1166 2778 2522 2653 1077 2231 1728 2699 1410 2717 1093 1798 1771 2480 1354 1817 226 740 2118 930 1495 1970 2092 1622 2803 1590 1411 456 2209 1974 713 399 809 1913 635 41 780 1989 502 813 974 469 240 659 2556 660 304 1877 836 533 295 2206 2225 480 1942 179 2374 1697 2028 1046 339 1054 2894 2980 463 839 2976 793 2656 2754 1202 2521 769 1212 654 532 362 408 818 1595 2082 1607 371 7 1620 2229 509 2903 1953 406 916 2541 2126 483 49 1779 2991 656 1471 2188 1095 61 157 2448 234 842 2102 1030 2484 1980 2153 1616 2566 557 2776 1176 2344 1023 1568 1529 2625 1887 397 340 706 8 2339 2046 2573 1234 1231 1363 2142 1837 2325 2911 2594 284 606 995 2731 891 2331 561 2190 2669 2710 1453 756 747 1938 1539 1502 447 831 2392 2081 837 2520 2437 2880 2289 915 2645 1752 2379 1074 4 674 1937 2576 2689 220 1456 1007 764 71 610 1699 1676 1086 1499 969 595 1008 2796 845 1474 2070 2756 664 1159 2676 670 1140 1797 1052 1457 2432 1075 1376 2449 1059 922 160 2195 1451 1467 2766 2868 1141 1291 493 323 1883 2983 2025 2847 1952 1653 2158 2987 1891 2793 402 775 2012 894 1338 306 538 583 1246 2420 2829 1245 185 1165 1663 221 1079 679 2326 735 42 629 541 1836 1306 940 1996 1405 255 2171 526 2752 2277 33 2789 202 2241 2221 925 1947 2255 73 2222 2120 1492 2524 2827 1408 2927 2883 2261 1549 487 173 651 1435 560 1058 2624 28 767 1664 350 1562 607 2828 2681 2041 109 1218 1983 2478 1587 1934 1309 301 498 686 2616 1777 2063 2971 1840 374 1393 2004 1783 2917 289 1134 1314 2515 1004 698 427 341 2800 895 628 2407 897 1734 902 2062 377 457 169 2783 1585 1082 911 2729 2757 312 2136 2750 2114 2897 224 2489 834 860 1296 2815 2924 172 376 1691 908 817 744 1145 353 1235 591 2157 2307 1483 1163 2400 1666 763 1911 1787 1999 316 2390 1269 2930 2540 2727 2196 2506 162 882 1832 642 150 2129 3010 2597 2817 107 2465 935 2280 2121 2019 2030 1750 135 2140 1801 1990 2648 1041 1579 23 1311 2447 1014 1183 1020 602 2024 391 1206 148 384 1677 2492 6 114 2393 2961 1429 580 2658 938 1122 1383 2600 1740 34 2820 2533 94 1554 2913 1861 2380 176 2780 489 1221 2373 1348 1271 1707 1960 819 2262 2545 2403 724 1479 1434 1686 1915 2966 1242 683 1509 381 2822 1155 778 412 315 2896 2804 207 786 1867 2532 1216 2986 1111 2226 1617 512 2905 1900 1563 1741 1809 2583 85 1026 2639 1994 835 1898 105 2146 132 1193 867 754 682 2039 1390 905 2088 145 2491 832 2367 1015 1200 787 868 2469 103 1053 1356 343 738 1094 2582 24 1738 92 248 1466 1480 1702 1998 752 2542 2235 1 2548 779 2202 888 2604 1386 1571 37 2832 1780 2855 2643 342 1179 131 2378 2079 716 619 1394 603 45 1406 324 1853 11 392 1019 2906 404 1888 272 1958 467 1185 1747 485 611 504 1027 1219 127 87 1878 2460 1124 1757 976 1520 1647 1316 2263 1708 1322 1248 188 592 332 1395 1941 2498 598 2257 1670 804 1162 2517 1397 1669 980 2631 515 982 2271 1814 2073 337 2993 3009 723 1071 175 290 1328 99 2135 1865 717 2259 511 95 2702 2765 1010 843 2243 1029 2264 2760 136 1645 1570 2768 1766 2863 2898 1813 768 163 1055 2725 715 2127 1442 1233 2836 1369 2505 732 544 1412 1372 896 650 2321 2660 2495 1191 2299 2642 681 47 429 2646 2561 1307 1551 622 1035 1250 386 2103 2738 1378 1272 1954 2685 2141 1831 331 464 1290 1886 122 1005 2211 2205 2033 2218 2124 267 1414 1038 2846 884 501 2706 2382 2351 2175 1060 2770 2666 1310 2169 2032 1588 434 65 1968 2560 879 300 1705 214 1045 1009 2087 1013 955 2286 1550 2040 1945 2858 245 1024 1576 1097 2020 2444 2270 1366 117 1713 2856 2535 898 1763 826 348 751 1522 2075 838 1385 739 205 1902 604 338 1992 1081 1460 1244 855 527 2115 1477 2053 3021 1192 2626 2527 2512 517 2457 2193 2058 1523 424 1839 2943 298 2891 2018 2242 192 1381 1800 1174 2785 155 2434 1639 1997 1767 196 425 2584 123 1419 2623 476 1450 1120 2201 2161 2402 2464 1112 2322 1389 1355 2586 1148 48 1288 594 1498 609 2805 1181 979 563 1923 733 1806 1436 2293 2456 344 530 2735 1935 2821 174 2854 1447 2151 1956 171 1943 2503 2377 22 1028 2011 2148 2834 2529 1209 1530 2007 1834 1688 2398 2275 2579 1129 2177 118 2769 649 668 76 2214 1764 401 869 1615 104 1501 285 3022 1609 1289 129 2563 208 352 1359 10 279 1387 2826 2830 582 2395 2473 2709 2031 1303 3003 79 1365 2408 2790 2086 29 645 899 495 833 1225 1948 2334 2701 2719