Submission #666039

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
666039	2022-11-27T14:54:40 Z	JoanaPA	Packing (IOI19_packing)	Text	59.5826 / 100	0 ms	0 KB

01.out

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

02.out

11154
10838 9549 2771 2771 10799 2770 10065 10838 5297 5296 10799 5296 10065 2770 10799 9549 5295 9548 10838 10798 2769 2769 9548 11153 2768 7554 10064 2768 10064 9547 7553 5295 2767 11153 4092 4091 4090 5294 4480 2767 2766 10064 10838 9547 10837 4089 4088 9546 7553 9546 10063 7552 5294 5293 9545 5293 5292 11153 4087 11153 2766 2765 2765 7552 2764 10837 5292 2764 10798 2763 10063 9545 11153 2763 10798 11153 4086 10798 7551 2762 4085 10063 2762 9544 2761 7551 5291 2761 10062 11152 10062 2760 4084 10837 11152 11152 7550 9544 10062 10797 10837 7550 10797 2760 2759 11152 7549 9543 11152 2759 10797 10061 5291 10061 9543 7549 9542 9542 7548 9541 4480 7548 2758 9541 5290 9540 2758 9540 7547 2757 5290 2757 10061 9539 4083 7547 10797 9539 2756 2756 4479 10837 9538 5289 2755 9538 11152 10796 4082 10060 2755 2754 10796 10060 2754 10060 5289 9537 10796 10836 9537 7546 10836 2753 5288 10796 10059 2753 7546 11151 11151 10059 5288 9536 10059 2752 10836 2752 9536 2751 10795 4081 2751 2750 5287 7545 10058 10836 4479 5287 10836 5286 7545 10058 4080 5286 5285 11151 7544 7544 5285 10058 10835 10795 2750 9535 5284 5284 9535 10057 4079 2749 2749 10795 9534 2748 2748 2747 10057 7543 10795 4478 2747 2746 10057 4478 7543 10835 7542 9534 2746 5283 10056 2745 4477 11151 2745 10794 9533 11151 4078 9533 2744 2744 9532 11151 2743 7542 10794 9532 5283 7541 2743 11150 10835 10794 5282 10056 2742 2742 7541 7540 10794 11150 5282 10835 2741 10793 10835 10056 5281 9531 2741 5281 5280 4077 9531 7540 9530 2740 2740 10055 2739 9530 9529 5280 2739 4076 9529 7539 5279 10055 10834 10055 11150 5279 5278 4075 5278 10054 4074 10834 2738 11150 7539 9528 7538 10793 4073 10793 9528 10793 10792 5277 10054 9527 10054 7538 11150 9527 4477 10834 2738 10053 10792 4072 7537 9526 10792 5277 10792 4071 2737 5276 7537 2737 10834 2736 5276 7536 5275 10053 2736 10834 11150 4476 10833 5275 10833 7536 11149 5274 2735 10833 10791 10791 7535 10833 10053 5274 2735 10052 7535 10052 10052 5273 4070 7534 9526 10051 2734 9525 9525 10791 5273 10051 11149 5272 7534 2734 10051 4476 4475 7533 11149 2733 2733 7533 7532 4069 2732 4475 10791 10790 10050 7532 10050 2732 2731 2731 10050 5272 10049 2730 2730 2729 10790 5271 9524 2729 5271 10833 7531 4474 10832 2728 7531 2728 5270 10832 10790 10049 2727 2727 5270 11149 10790 2726 5269 10832 11149 10049 2726 2725 7530 10832 10048 5269 10048 10048 10789 10832 10789 11149 11148 7530 7529 9524 5268 5268 7529 7528 2725 7528 5267 2724 7527 9523 2724 11148 4068 11148 5267 5266 9523 2723 5266 5265 10047 7527 10047 7526 5265 7526 9522 5264 5264 7525 2723 9522 10047 9521 4067 2722 9521 2722 10789 2721 10831 10046 9520 10046 2721 7525 5263 10046 10831 10789 5263 5262 4474 2720 4473 2720 5262 10045 10831 2719 10045 10831 10831 10830 10045 7524 7524 10044 11148 10830 2719 10044 5261 9520 10044 10043 5261 10830 10788 7523 2718 4473 2718 4066 9519 4065 9519 5260 4064 5260 2717 10788 7523 5259 5259 7522 5258 7522 10043 10788 9518 9518 4063 7521 5258 5257 5257 7521 9517 5256 9517 7520 9516 9516 7520 2717 11148 2716 10788 7519 10043 5256 4062 10042 9515 2716 2715 10042 10042 10041 5255 7519 5255 7518 10787 11148 9515 7518 10787 9514 5254 2715 7517 10041 2714 2714 2713 9514 5254 7517 10787 5253 11147 5253 7516 10041 10040 2713 2712 2712 10787 9513 10830 7516 2711 11147 7515 2711 5252 9513 7515 4061 10830 10829 4060 10829 4059 10786 10040 2710 10040 10829 7514 5252 10786 7514 10039 2710 5251 10786 2709 7513 2709 10039 10829 9512 2708 4472 10829 5251 11147 7513 10828 7512 9512 9511 2708 11147 2707 5250 9511 10039 10786 10785 11147 10038 9510 5250 2707 9510 11147 2706 9509 7512 10785 7511 7511 5249 10785 2706 2705 9509 2705 7510 4058 4057 9508 10038 2704 9508 7510 10038 11146 10037 4472 2704 10785 5249 9507 7509 10828 9507 2703 5248 10828 10784 10828 5248 10828 11146 5247 9506 9506 10827 5247 11146 10827 2703 11146 4056 5246 10784 4471 9505 5246 10827 2702 9505 10037 11146 2702 2701 9504 5245 2701 10037 5245 2700 7509 5244 10036 7508 7508 9504 11146 7507 10784 9503 10036 10784 2700 4471 10827 7507 7506 2699 10783 5244 2699 2698 9503 9502 5243 4055 11145 5243 4470 5242 7506 5242 9502 10783 2698 7505 2697 10036 9501 10827 10783 2697 10783 10826 5241 2696 11145 7505 10035 10826 7504 5241 5240 5240 2696 7504 10826 10782 9501 10826 11145 9500 7503 7503 10782 7502 9500 10826 4054 10782 2695 5239 10782 10825 9499 10825 10781 2695 10825 10035 2694 2694 2693 5239 7502 4053 10035 4052 10781 5238 10034 5238 10825 9499 7501 2693 7501 10781 7500 5237 2692 4051 9498 2692 10781 5237 5236 10825 5236 10824 10034 7500 7499 10034 10033 10033 10824 2691 5235 7499 10824 7498 9498 10033 2691 7498 7497 2690 2690 10780 11145 5235 5234 5234 5233 4050 5233 5232 9497 7497 10824 4470 9497 5232 2689 5231 2689 7496 5231 2688 9496 10032 10780 2688 10032 7496 4469 2687 10824 5230 2687 2686 11145 10780 9496 4049 5230 7495 5229 4048 4047 7495 2686 5229 7494 2685 11145 4046 9495 2685 10823 10780 5228 10779 2684 11144 10032 10031 10823 7494 10031 7493 5228 2684 4045 4044 9495 10779 4043 10031 7493 10030 10779 7492 4042 10779 10030 10030 5227 9494 10029 10778 5227 9494 10823 2683 5226 9493 4041 10823 10029 7492 9493 11144 10778 7491 11144 7491 10778 10778 7490 2683 10823 10822 7490 11144 10777 11144 11144 11143 10777 10029 7489 10777 10822 9492 4469 2682 10777 5226 4468 10822 5225 10822 11143 11143 4040 10822 7489 7488 10821 10028 10776 10776 5225 5224 2682 11143 9492 10028 5224 9491 5223 2681 10821 9491 10028 5223 5222 9490 7488 4039 7487 2681 5222 10821 9490 5221 10776 9489 7487 5221 7486 9489 2680 7486 10027 9488 2680 2679 9488 5220 11143 11143 11142 7485 10027 5220 7485 10821 2679 10027 10026 7484 5219 7484 2678 2678 10776 7483 9487 7483 10775 7482 4468 10821 10820 5219 4038 9487 7482 7481 5218 5218 10775 5217 7481 5217 2677 9486 11142 10775 10026 2677 9486 10775 5216 9485 7480 9485 2676 5216 11142 11142 10774 10774 7480 10820 5215 10774 4037 2676 9484 11142 10026 2675 10774 2675 2674 5215 10773 10773 9484 10820 5214 7479 9483 5214 10773 9483 5213 10820 10820 9482 7479 9482 2674 11142 7478 2673 4036 10025 5213 10819 7478 10773 10025 7477 7477 2673 7476 7476 5212 2672 4035 10772 2672 2671 10772 10819 5212 2671 10819 4034 11141 2670 2670 9481 11141 2669 9481 11141 10025 10772 10024 4467 10024 10024 9480 9480 7475 10772 10771 2669 10023 10771 7475 7474 2668 9479 9479 7474 9478 5211 5211 10771 10819 10819 5210 11141 7473 2668 10771 10770 5210 11141 5209 10818 10023 11141 5209 5208 4033 10818 9478 5208 10023 5207 7473 9477 11140 10770 5207 5206 11140 10022 10818 10770 2667 7472 10770 2667 2666 2666 5206 9477 10022 4032 10769 2665 9476 4031 2665 7472 10022 7471 7471 9476 7470 10769 4467 2664 7470 10769 10769 7469 5205 5205 11140 4030 11140 2664 4466 10768 10021 2663 4029 10021 2663 5204 5204 10818 7469 7468 10768 10021 5203 9475 7468 10818 11140 10768 2662 2662 2661 9475 10817 7467 9474 10020 10020 4028 9474 2661 7467 7466 10817 7466 10817 2660 10020 2660 5203 5202 9473 11140 5202 9473 2659 5201 5201 7465 5200 10817 7465 9472 2659 10817 9472 7464 5200 2658 2658 7464 10816 2657 10768 7463 9471 10767 2657 4466 2656 10019 4027 5199 10767 10816 2656 2655 5199 10019 10816 7463 2655 10767 10767 2654 9471 10019 2654 7462 7462 5198 9470 11139 4026 10766 5198 5197 11139 2653 10816 11139 9470 5197 10018 10816 9469 10815 9469 2653 7461 5196 10766 10766 9468 4025 5196 11139 5195 4024 10815 10815 2652 11139 7461 4023 7460 2652 5195 7460 7459 10018 10815 9468 2651 7459 11139 5194 10018 2651 7458 4465 5194 9467 9467 10017 10815 10766 5193 9466 7458 10017 2650 9466 2650 9465 2649 10814 7457 7457 5193 2649 5192 5192 2648 7456 9465 7456 4465 9464 10017 9464 4022 4464 9463 9463 7455 11138 11138 7455 7454 2648 11138 4021 9462 11138 11138 10765 5191 10814 11138 7454 10016 11137 5191 9462 5190 7453 2647 4020 7453 9461 2647 9461 5190 10016 7452 7452 5189 7451 7451 10016 7450 7450 10765 7449 9460 10015 10814 7449 5189 2646 2646 2645 9460 9459 4464 2645 4019 10015 9459 4463 2644 2644 10015 9458 2643 10814 10814 5188 7448 10014 10014 2643 10765 4463 4018 10014 2642 2642 5188 5187 10765 9458 2641 4017 5187 2641 7448 2640 5186 11137 7447 7447 7446 4462 4462 9457 9457 2640 10013 2639 2639 10764 9456 7446 10764 4016 10813 10813 7445 10813 5186 9456 2638 11137 7445 9455 5185 9455 9454 2638 7444 10764 9454 10764 4015 10013 10763 9453 10763 4014 7444 5185 9453 10013 7443 5184 9452 9452 9451 11137 10012 7443 5184 10012 10763 7442 9451 9450 9450 5183 10012 9449 5183 5182 10763 5182 2637 4461 2637 10813 10011 2636 9449 2636 10762 2635 7442 4013 4012 4011 10813 10762 2635 9448 9448 9447 5181 7441 10762 2634 5181 2634 9447 4010 7441 10762 4461 2633 10761 10011 9446 9446 5180 2633 9445 10761 7440 5180 2632 4460 10011 9445 5179 2632 10812 5179 10761 7440 10812 9444 11137 10761 2631 2631 7439 10010 10812 5178 10812 4009 2630 7439 9444 5178 9443 10812 10010 11137 2630 7438 5177 10760 2629 10760 2629 4008 2628 10760 5177 10760 11136 7438 10811 7437 9443 10010 10009 10811 9442 10759 2628 2627 9442 2627 5176 2626 4007 10811 5176 9441 10811 10759 10811 5175 10759 7437 7436 10810 2626 7436 7435 7435 2625 11136 11136 4006 2625 9441 10810 9440 7434 4005 9440 5175 2624 2624 11136 5174 5174 10759 2623 9439 2623 2622 7434 7433 2622 10758 10758 9439 7433 10009 10810 10009 10008 10810 9438 10758 5173 7432 5173 5172 9438 2621 7432 10008 10008 2621 10810 2620 5172 7431 5171 4004 2620 11136 11136 10758 4003 11135 5171 7431 5170 10757 2619 2619 9437 7430 9437 7430 10007 10757 5170 10757 11135 2618 5169 2618 9436 2617 7429 10007 10007 11135 2617 10006 2616 9436 5169 11135 7429 11135 5168 5168 5167 2616 10757 10756 2615 10756 5167 10006 7428 4002 10006 10005 10809 5166 7428 2615 2614 5166 2614 5165 9435 10756 2613 10005 5165 7427 9435 11135 10756 2613 10809 2612 7427 9434 9434 10809 2612 9433 7426 10005 2611 2611 7426 10809 10755 4001 7425 10809 9433 5164 5164 10808 2610 10755 2610 2609 9432 2609 10004 11134 9432 7425 10755 7424 10004 7424 5163 2608 2608 10755 10004 5163 9431 11134 2607 10754 9431 7423 2607 7423 11134 10808 4000 10754 9430 10003 3999 1000..

03.out

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

04.out

27817
21586 21586 21585 27452 21585 27451 21584 27451 27451 27451 21584 27450 27816 27450 21583 27450 21583 21582 21582 27562 3074 27450 27449 21581 3073 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27816 21576 27448 21576 27448 3072 21575 5775 5774 21575 21574 27448 27816 21574 21573 336 27448 21573 21572 21572 335 27447 21571 21571 27447 21570 21570 21569 27447 27447 27446 21569 27446 27446 21568 21568 27446 21567 21567 21566 27445 27816 27445 27816 21566 21565 5773 27816 27445 3071 27445 27444 21565 27444 27444 27444 335 21564 27443 27443 21564 3070 21563 27443 27443 21563 21562 21562 27442 21561 27442 21561 27442 27442 21560 27441 27441 27441 21560 21559 27441 21559 21558 21558 27816 21557 27440 21557 27440 21556 27440 27440 27439 27562 27439 27816 5772 21556 27439 21555 27439 27438 21555 27438 21554 27438 21554 21553 27438 27437 27437 27816 21553 21552 27437 27437 27436 5771 5770 21552 3069 21551 21551 27436 27436 21550 27436 21550 27435 27435 21549 21549 21548 27435 27435 21548 3068 27434 21547 27434 21547 27434 27434 27816 27815 21546 27433 21546 27433 21545 27433 21545 27433 21544 27432 21544 27432 27432 27432 21543 21543 21542 27431 27431 3067 27431 21542 21541 27431 21541 27430 27430 27430 21540 21540 21539 21539 27430 27429 27429 21538 27429 27429 21538 27428 21537 21537 5769 27428 27428 21536 21536 21535 27428 21535 27427 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27815 27427 27815 21529 27427 21528 21528 21527 21527 21526 27427 27426 5768 27426 27426 27426 21526 27425 27425 27425 21525 27425 21525 21524 21524 21523 27815 27424 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27423 21518 21517 21517 27423 27423 27562 27423 21516 21516 21515 21515 21514 27422 21514 27422 5767 21513 21513 21512 5766 27422 21512 27422 21511 21511 27421 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27420 27420 21504 21503 27420 27420 21503 27419 21502 3066 27419 27419 27419 27418 27418 27418 21502 27418 3065 27417 27417 27417 27417 27416 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27415 27562 27415 27415 21497 27415 21497 21496 27414 21496 27414 27414 27414 27413 27413 27413 21495 5765 21495 27413 21494 27412 21494 21493 27412 21493 27412 27815 27412 27411 21492 27411 27562 21492 21491 3064 21491 27411 21490 21490 27411 21489 27410 21489 21488 27410 21488 21487 27410 21487 5764 27410 21486 27409 27409 21486 21485 21485 21484 27409 27409 27408 21484 27408 21483 27408 21483 27408 27407 27407 21482 21482 21481 27407 27407 27406 27406 27815 21481 27406 27406 27405 27405 27405 21480 3063 27405 21480 27404 27404 21479 21479 21478 27404 27815 21478 21477 21477 21476 27404 27403 21476 21475 5763 3062 27403 27403 27815 21475 21474 27815 21474 27403 21473 21473 27402 27402 21472 21472 27402 27402 27401 27401 27401 21471 27401 21471 21470 27400 27400 5762 21470 27400 27400 21469 27815 27399 21469 27399 27399 21468 21468 21467 27399 21467 21466 27398 21466 21465 21465 27398 21464 27398 21464 27398 27397 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27396 27396 27396 21458 27396 27395 27395 21458 27395 27395 27394 27394 27394 27814 27394 21457 27393 27393 21457 27393 27393 21456 334 27392 27392 334 21456 21455 21455 21454 27814 21454 21453 3061 5761 5760 27392 21453 21452 27392 21452 27391 27391 21451 27391 27391 21451 27390 27390 27390 27390 27389 21450 27389 27389 27389 27388 27388 21450 21449 27388 21449 27388 21448 21448 27387 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27814 27387 21443 21442 21442 21441 27387 27814 27386 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27385 27385 21436 27814 21436 21435 21435 27385 21434 21434 21433 27385 27384 21433 27384 27384 21432 21432 27384 27383 27383 21431 21431 21430 21430 5759 27383 21429 21429 27383 27382 27382 27382 333 21428 21428 3060 27382 21427 27381 21427 5758 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27380 27380 27380 27380 21422 27379 27379 27814 27379 21422 21421 21421 21420 27814 21420 21419 5757 21419 21418 27379 27378 21418 27378 27378 5756 27378 27377 27377 27377 21417 27377 21417 21416 21416 27376 21415 21415 27376 27376 21414 3059 21414 27376 21413 27375 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27374 21409 21408 21408 21407 27374 21407 27374 27374 27814 21406 27373 27562 27373 27373 27373 27372 27372 27372 27372 21406 21405 21405 27371 21404 21404 27371 27371 27371 21403 27370 21403 21402 21402 21401 27370 5755 27370 27370 27369 21401 21400 27369 27814 21400 5754 27369 21399 27369 27368 21399 27368 21398 27368 3058 27368 21398 21397 27367 27367 27367 21397 27367 21396 21396 3057 21395 27366 21395 21394 3056 27366 27366 27366 27365 27365 27365 27365 21394 27364 27364 27364 27364 27363 27363 27363 21393 27363 21393 21392 27362 21392 27362 27362 21391 21391 21390 21390 27362 27361 27361 21389 27814 21389 27361 21388 27361 5753 27360 27360 27360 21388 27360 27359 27359 21387 27359 21387 21386 27359 27358 27358 21386 21385 21385 27358 27358 27357 27357 21384 21384 27357 27357 21383 27356 21383 27356 27356 27356 27355 27355 27355 21382 27355 21382 27354 27354 27813 21381 27354 5752 27354 21381 21380 27353 21380 21379 27813 21379 21378 21378 3055 21377 27353 27353 27353 27352 21377 27352 27352 21376 5751 3054 21376 21375 27352 27351 27351 21375 21374 27351 21374 27351 27350 21373 27350 21373 21372 21372 21371 3053 27350 27350 21371 27349 27349 21370 21370 27349 27349 5750 27348 21369 27348 27348 27348 21369 21368 21368 3052 27347 21367 27347 21367 5749 27347 27347 27346 27346 27346 27346 21366 27345 27345 21366 27345 21365 27345 27344 3051 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27813 27343 21360 27343 27343 27343 27342 27342 27342 27342 27341 27341 21360 21359 27341 27813 27341 21359 21358 27340 27340 3050 27813 27340 27340 21358 21357 21357 27339 21356 27339 27339 27339 5748 21356 27338 27338 21355 27338 21355 21354 21354 21353 21353 27338 27337 21352 27813 21352 27337 27337 27337 21351 21351 21350 21350 27336 21349 21349 27336 21348 27336 27336 21348 21347 21347 27335 27335 21346 27335 21346 21345 27335 27334 27334 21345 21344 27334 21344 3049 27334 21343 27333 27333 21343 21342 27333 5747 27333 21342 27332 27332 21341 27332 27332 21341 21340 27331 27331 27813 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27330 27330 21335 21334 27330 21334 27330 21333 21333 21332 3048 27329 21332 27329 21331 21331 27813 21330 27329 27329 27328 27328 21330 27328 21329 27328 21329 27327 27327 27327 21328 27327 21328 27326 21327 27326 21327 21326 27326 21326 27326 21325 27325 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27324 3047 27324 21320 27324 5746 21319 21319 21318 27561 27324 27323 27323 27323 27323 27322 27322 21318 27322 21317 27322 21317 27321 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 5745 27320 21313 27813 21312 21312 27561 21311 21311 21310 27320 21310 3046 21309 21309 21308 21308 21307 21307 5744 21306 27320 27320 3045 21306 3044 27319 27319 3043 27319 27319 27318 21305 27318 27318 27318 21305 21304 27317 21304 27317 21303 27317 21303 21302 21302 27317 27316 21301 27316 27813 27812 21301 21300 21300 27316 21299 21299 27316 333 21298 27315 21298 21297 27315 27315 3042 21297 27315 21296 21296 27314 21295 27314 5743 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27313 27313 27313 21291 21290 27313 27312 5742 27312 27312 21290 21289 21289 27812 21288 27312 27311 21288 21287 21287 21286 21286 27311 5741 27311 21285 21285 27311 27310 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27561 27309 27309 21281 27309 21280 21280 21279 5740 27309 27308 27308 27308 27308 21279 21278 27307 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27561 27306 3041 27306 27306 27306 21273 21272 27305 356 27305 21272 21271 27305 27305 21271 21270 27304 21270 21269 21269 27304 27304 27304 27303 27303 27303 21268 27303 21268 21267 27302 3040 27302 27302 21267 27302 21266 21266 27812 27301 27301 27301 27301 27300 21265 27300 27300 27812 27300 27299 27299 27299 21265 21264 21264 27299 27298 21263 27812 27298 3039 27298 27298 21263 27297 27297 21262 27812 27297 27297 27296 27812 5739 21262 27296 21261 27296 27296 21261 27295 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27294 27294 21257 27294 27294 27293 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27292 21253 27292 27292 27292 27291 27291 27291 21252 27291 27290 21252 27290 27290 27290 21251 21251 27289 21250 27289 21250 27289 3038 27812 5738 21249 27289 27288 27812 21249 21248 5737 27288 27288 27288 27287 27287 27287 332 5736 27287 27286 27286 27286 21248 21247 27286 27285 3037 27285 21247 21246 27285 27285 27284 27284 21246 27284 27284 27283 27283 21245 3036 332 27812 21245 21244 27283 27811 21244 27283 21243 27282 21243 27282 27282 27282 21242 27281 27281 5735 21242 21241 27281 21241 27281 21240 27280 27811 21240 21239 27280 27280 27280 21239 21238 21238 27279 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27278 27278 27278 21234 27278 21233 21233 27277 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27276 5734 21227 27276 21227 21226 21226 27276 5733 21225 27276 27275 21225 21224 27275 27275 27275 21224 27274 21223 21223 27274 27274 27274 27273 21222 27273 27273 21222 27811 21221 21221 5732 21220 21220 27273 21219 27272 21219 21218 27272 27272 331 27272 27271 21218 27271 21217 27271 21217 21216 27271 27270 21216 5731 27270 27270 27270 21215 27269 27269 21215 27269 27269 27268 5730 27268 21214 27268 27268 27267 21214 27267 21213 21213 27267 27267 27266 27266 5729 27266 27266 21212 21212 27265 27265 27265 27265 331 27264 27264 27264 27264 21211 27263 27263 21211 27263 27263 21210 27811 27262 27262 27262 3035 21210 27262 27261 21209 21209 21208 27261 27261 2..

05.out

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

06.out

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

07.out

29024
28642 28642 28642 22515 28642 22515 22514 22514 5823 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 3100 22509 28639 28639 3099 28638 22508 28638 22508 28638 28638 28637 28637 22507 28637 28637 28636 22507 22506 22506 22505 28636 28636 28636 22505 22504 28635 22504 22503 22503 28635 28635 28635 28634 29023 28634 28634 29023 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29023 28633 28633 3098 22499 22499 28632 28632 29023 28632 22498 28632 28631 28631 22498 22497 28631 22497 28631 22496 22496 22495 22495 22494 28630 22494 22493 28630 22493 22492 22492 28630 22491 28630 5822 22491 29022 28629 28629 28629 28629 22490 22490 28628 22489 29022 28628 28628 28628 3097 28627 28627 22489 22488 22488 22487 28627 3096 22487 22486 28627 28626 22486 28626 28626 22485 28626 22485 28625 22484 28625 28625 22484 22483 22483 22482 28625 22482 22481 22481 28624 28624 22480 28624 22480 28624 28623 22479 22479 28623 28623 28623 28622 28622 3095 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29022 3094 28621 22469 22468 22468 22467 28621 28620 28620 28620 28620 22467 28619 22466 22466 28619 22465 22465 28619 28619 28618 28618 28618 22464 28618 28617 22464 28617 22463 22463 28617 28617 29022 5821 28616 28616 22462 29022 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29022 28613 28613 28613 28613 28612 5820 22456 28612 22455 28612 29022 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28764 22451 28609 28609 28609 28609 28608 28608 28608 22451 28608 22450 22450 28607 28607 28607 22449 22449 22448 28607 28606 22448 22447 28606 28606 22447 22446 28606 28605 28605 22446 28605 22445 28605 22445 28604 22444 28604 22444 22443 28604 28604 22443 28603 22442 28603 22442 28603 28603 337 22441 28602 28602 22441 22440 22440 22439 22439 22438 28602 3093 22438 22437 22437 28602 22436 22436 3092 22435 22435 28601 22434 22434 28601 22433 22433 3091 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28764 22427 28599 28599 22427 28599 22426 3090 28599 28598 22426 28598 22425 28598 28598 22425 28597 28597 22424 22424 28597 28597 28596 28596 22423 22423 22422 28596 28596 28595 28595 28595 28595 5819 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29022 29022 28592 28592 22418 28592 28592 22418 22417 22417 22416 28591 28591 22416 22415 22415 22414 22414 22413 28591 28591 22413 22412 22412 28590 28590 22411 28590 22411 22410 22410 28590 22409 5818 22409 28589 28589 22408 3089 5817 22408 28589 28589 28588 22407 5816 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 3088 22404 28587 28586 22404 22403 5815 22403 22402 28586 28586 28586 22402 22401 29022 22401 22400 28585 22400 28585 28585 28585 28584 28584 22399 28584 28584 28583 28583 22399 22398 22398 28583 22397 28583 22397 28582 28582 28582 22396 28582 28581 22396 22395 22395 28581 28581 28581 22394 28580 29021 28580 28580 22394 22393 22393 22392 22392 28580 22391 28579 28579 22391 22390 28579 22390 22389 28579 22389 28578 22388 22388 28578 28578 28578 28577 22387 28577 22387 28577 22386 29021 28577 22386 28576 22385 22385 22384 28576 22384 5814 28576 28576 28575 28575 28575 29021 28575 28574 28574 22383 5813 5812 22383 22382 22382 22381 28574 29021 28574 22381 28764 22380 22380 28573 28573 22379 5811 28573 28573 28572 28572 22379 22378 28572 22378 22377 22377 22376 336 28572 28571 22376 22375 22375 22374 22374 28571 22373 22373 22372 28571 22372 28571 28570 28570 22371 28570 28570 22371 22370 22370 28569 28569 28569 28569 28568 28568 5810 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 3087 22364 28566 28565 28565 22363 22363 22362 28565 28565 22362 28564 28564 22361 22361 22360 22360 28564 22359 28564 28563 28563 28563 22359 28563 28562 28562 22358 22358 22357 28562 28562 28561 22357 22356 22356 28561 22355 29021 28561 28561 28560 29021 22355 28560 28560 22354 22354 28560 22353 28559 22353 22352 22352 22351 22351 28559 28559 22350 28559 22350 22349 22349 28558 22348 28558 22348 28558 22347 28558 22347 28557 28557 28557 28557 22346 28556 336 22346 22345 28556 28556 28556 28555 28555 22345 28555 28764 28555 29021 28554 28554 29021 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 3086 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29021 28549 22335 28549 28549 28549 22334 22334 5809 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 3085 22329 22328 22328 22327 29021 3084 28547 28546 3083 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29020 22323 28544 28544 22323 22322 22322 3082 28544 28543 22321 3081 22321 22320 3080 28543 22320 22319 3079 22319 28543 22318 22318 22317 22317 22316 22316 22315 5808 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 3078 28539 3077 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29020 5807 22309 22309 3076 28538 22308 359 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29020 28535 28535 28535 28534 22302 22301 28534 22301 22300 5806 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29020 22298 28532 22297 22297 28532 28532 28532 22296 29020 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29020 28530 22292 22291 28530 22291 28764 22290 28529 22290 28529 22289 22289 5805 28529 28529 22288 22288 28528 28528 3075 28528 22287 22287 22286 29020 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 5804 28525 22283 22282 22282 28525 5803 22281 3074 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29020 22275 29020 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 3073 5802 22272 28522 22272 28763 28521 3072 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 5801 28520 22268 28520 22267 28520 28519 22267 22266 28519 22266 28519 28519 22265 22265 22264 22264 28518 22263 28518 28518 22263 22262 22262 28518 22261 22261 22260 22260 29020 28517 22259 22259 28517 3071 28517 28517 28516 22258 28516 28516 28516 22258 22257 22257 22256 22256 22255 28515 22255 22254 28515 28515 28515 28514 28514 22254 22253 28514 22253 28514 5800 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 3070 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28763 28510 22246 28509 22245 22245 22244 28509 28509 22244 22243 22243 22242 28509 28508 22242 28508 28508 28508 28507 22241 22241 28507 22240 22240 28507 28507 5799 22239 22239 28506 22238 28506 28506 28506 22238 28505 3069 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 3068 28503 22235 22234 22234 28503 28503 22233 28503 28502 22233 28502 28502 22232 22232 22231 22231 22230 22230 22229 22229 28502 22228 22228 22227 28501 5798 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29019 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 358 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29019 22214 29019 28495 22213 28495 28494 28494 28494 3067 5797 28494 28493 29019 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 5796 22207 28491 3066 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28763 28488 22202 29019 28488 5795 22202 28487 28487 5794 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 3065 5793 22198 22198 28485 28485 334 22197 28485 28484 28484 22197 28484 22196 22196 28484 22195 22195 22194 28483 22194 22193 22193 22192 22192 28483 22191 28483 22191 28483 22190 28482 28482 22190 3064 28482 28482 29019 22189 28481 22189 5792 22188 5791 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29019 5790 28478 22183 22183 28478 28477 22182 22182 28763 22181 28477 28477 28477 28476 22181 22180 22180 3063 28476 22179 28476 28476 5789 22179 28475 22178 22178 28475 3062 22177 22177 28475 22176 22176 22175 22175 22174 28475 5788 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 5787 28473 28473 28763 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 3061 3060 22165 22165 28471 22164 3059 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29019 29019 28469 28469 22162 28469 29019 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 3058 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 5786 22155 28465 28465 22155 22154 28464 22154 28464 22153 5785 22153 28464 28464 28463 29018 28463 28463 5784 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 3057 28763 5783 22146 29018 22145 28460 28460 3056 28460 28459 28459 22145 3055 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 3054 28458 22141 22140 22140 28458 28457 22139 22139 22138 28457 22138 22137 28457 22137 22136 22136 28457 22135 28456 28456 22135 28456 22134 22134 28456 22133 22133 22132 22132 28455 22131 22131 28455 22130 22130 3053 28455 28455 28454 28454..

08.out

23982
23672 23672 18485 18485 18484 23981 23770 23671 18484 23671 23671 18483 23671 23670 23670 23670 23670 23669 23669 18483 23669 18482 23669 23668 18482 23981 23668 23981 23668 18481 23668 23667 4955 23667 18481 18480 23667 23667 18480 18479 23666 18479 23666 23666 23666 18478 23665 18478 18477 18477 23665 23665 23665 23664 2623 2622 23664 2621 23664 23664 23663 4954 23663 23663 18476 18476 23663 23662 23662 18475 23662 23662 23661 18475 23661 18474 18474 23661 18473 18473 18472 18472 23661 18471 23660 2620 2619 18471 23660 23660 23660 23659 18470 18470 18469 23659 18469 23659 23659 18468 23981 18468 18467 23658 18467 18466 18466 23658 23658 4953 18465 18465 23658 18464 23657 18464 2618 18463 18463 18462 23657 23657 18462 4952 18461 23657 23656 18461 18460 18460 23656 23656 18459 23656 18459 23655 23655 4951 23655 18458 23655 23654 23654 23654 23654 23653 18458 18457 23653 18457 18456 18456 18455 18455 18454 23653 18454 18453 18453 18452 23653 23652 18452 23652 18451 23652 18451 18450 23652 23651 23651 23651 18450 23651 18449 18449 18448 18448 18447 23650 18447 23650 18446 18446 18445 23650 2617 2616 18445 2615 18444 4950 18444 23981 18443 23650 23649 4949 18443 23649 18442 23649 23981 18442 23649 23648 23648 23648 23648 18441 18441 23647 18440 23647 18440 18439 23647 23980 18439 18438 18438 18437 23647 23646 4948 23646 23646 23646 23645 23645 18437 23645 18436 18436 23645 23644 23644 18435 18435 18434 23644 23644 18434 23643 23643 4947 18433 18433 18432 23643 23643 23642 18432 18431 18431 18430 23642 2614 23642 18430 18429 23642 18429 18428 18428 23641 23770 23641 18427 18427 23641 18426 23641 23640 23640 18426 18425 23640 18425 18424 18424 18423 23640 23639 18423 23639 18422 23639 23639 23638 18422 18421 23980 23638 23638 18421 23638 18420 23637 18420 23980 23637 18419 4946 18419 18418 23637 18418 18417 18417 18416 23637 23636 23636 18416 18415 23636 18415 18414 18414 23636 23635 23635 23635 2613 23635 23634 23634 23634 18413 18413 23634 23633 18412 18412 4945 18411 23633 23633 23633 18411 18410 23632 18410 18409 18409 4944 23980 23632 18408 18408 23632 23632 23631 18407 23631 18407 2612 23631 23631 18406 23630 295 18406 4943 18405 18405 23630 23630 23630 23629 18404 18404 23629 23629 18403 23629 18403 23628 18402 23628 23628 23628 23627 23980 23627 18402 23627 23627 18401 23626 18401 23626 23626 18400 23626 18400 23625 18399 23625 23625 18399 18398 23625 18398 23624 23624 23624 23624 23623 18397 18397 23623 18396 18396 23623 23623 18395 18395 23980 23980 23622 23622 18394 23622 4942 18394 18393 18393 23622 18392 23621 23621 23621 18392 18391 23621 23620 23620 23620 23620 18391 18390 23619 4941 23980 23619 18390 18389 23619 18389 18388 2611 18388 18387 4940 18387 23619 23618 23618 2610 18386 18386 18385 18385 23618 18384 18384 23618 18383 18383 18382 18382 18381 18381 23617 18380 2609 23617 18380 18379 18379 23617 294 23617 23616 18378 18378 23616 18377 23616 23616 23615 23615 18377 23615 23615 18376 23614 18376 18375 23614 23614 23614 18375 23613 18374 23613 23613 18374 23613 23612 18373 23612 23612 23612 23611 23611 18373 23611 18372 18372 23611 23610 18371 18371 23610 23610 23610 18370 23609 23609 18370 18369 18369 23609 18368 23609 4939 23608 18368 23608 294 23608 23608 18367 18367 18366 23607 2608 18366 293 23607 18365 18365 18364 18364 18363 23607 23607 23606 23606 18363 18362 23606 18362 18361 18361 23606 18360 23605 293 18360 18359 18359 2607 23605 23980 4938 18358 18358 18357 23605 18357 18356 23605 23604 23604 23980 18356 23604 18355 23604 23979 18355 18354 18354 18353 18353 23603 23603 18352 23603 23603 2606 18352 23602 18351 18351 23979 18350 23602 18350 18349 2605 18349 18348 18348 23602 23602 23601 18347 23979 23601 18347 18346 18346 18345 4937 4936 23601 18345 18344 23601 18344 23600 23600 18343 18343 23600 23600 23599 18342 18342 18341 18341 18340 18340 23599 23599 23599 23598 18339 2604 18339 23598 2603 23598 23598 23597 23597 23597 23597 23596 23596 23596 23596 18338 23979 18338 18337 18337 18336 23979 23595 23595 18336 23979 23595 18335 18335 23595 18334 18334 18333 18333 18332 18332 23979 23594 23594 23594 4935 23594 2602 18331 18331 18330 18330 18329 23593 18329 18328 18328 4934 18327 23593 2601 4933 18327 23593 23593 23592 23592 23592 18326 18326 18325 23592 23591 23979 18325 23591 18324 18324 23591 4932 18323 23770 18323 23591 18322 18322 23590 18321 23590 18321 23979 23590 18320 23590 23589 18320 23589 18319 23589 23589 23588 18319 23588 18318 23588 23588 23587 23587 23587 23587 18318 18317 18317 23586 23586 18316 18316 18315 18315 23979 18314 23978 23586 23586 23585 23585 23585 23585 18314 18313 23584 23584 23584 18313 4931 18312 23584 18312 23583 23583 23583 18311 23583 23582 18311 23978 23582 18310 23582 23582 23581 23581 2600 18310 23978 23581 18309 23581 23580 18309 23580 23580 18308 4930 4929 18308 18307 23978 23580 18307 18306 4928 23579 23579 23579 23579 18306 18305 18305 18304 23578 23578 18304 4927 18303 23578 18303 4926 18302 18302 18301 18301 18300 23978 18300 23578 23577 18299 23577 18299 23577 18298 23769 23978 18298 23577 18297 23576 18297 23576 18296 18296 18295 18295 4925 18294 23576 18294 18293 23576 23575 23575 23575 23575 23574 23574 23574 23574 23573 23573 18293 18292 23573 18292 18291 23573 18291 18290 23572 18290 18289 23572 18289 4924 18288 23572 18288 23572 23571 23571 18287 23571 23571 23570 23570 23570 18287 4923 18286 18286 18285 23570 23569 18285 23569 23569 23569 18284 18284 18283 23568 18283 18282 23568 23568 23568 23567 23567 23567 18282 18281 23567 18281 23566 23566 18280 23566 23566 23565 2599 18280 23565 18279 18279 18278 18278 23565 23565 18277 18277 23564 23564 23564 18276 23564 18276 18275 23563 18275 18274 18274 18273 18273 18272 18272 18271 23563 18271 23563 23563 2598 18270 23562 23562 23562 18270 18269 18269 23562 23561 23561 23561 18268 23561 2597 18268 23560 4922 18267 4921 23560 18267 18266 23560 23560 18266 23559 18265 23559 18265 23978 18264 18264 4920 23559 23559 23558 23978 23558 18263 18263 23558 18262 23978 18262 23558 23557 23978 23557 18261 23557 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23557 23556 23556 18256 18255 23556 23556 23555 23555 23555 18255 23555 23554 18254 18254 4919 23554 18253 18253 18252 23554 18252 23554 23553 18251 23553 4918 23977 18251 23553 18250 18250 18249 18249 23553 18248 18248 18247 23552 23552 23552 23552 23551 18247 18246 23551 18246 23551 18245 23551 23550 18245 292 18244 23550 18244 23977 18243 23550 18243 18242 18242 23550 18241 23977 23549 23549 23549 18241 4917 23549 18240 23548 23977 18240 23548 23548 18239 18239 18238 23548 23547 18238 18237 18237 18236 18236 18235 23769 23547 18235 23547 23547 23546 18234 23546 23546 18234 18233 23546 23545 23545 23545 23545 18233 18232 23544 23544 18232 23544 23544 18231 23543 23543 18231 18230 2596 4916 23543 18230 23543 18229 2595 18229 23542 23542 18228 18228 23542 18227 18227 23542 4915 18226 18226 18225 23541 18225 18224 18224 4914 23541 23541 18223 18223 23541 23540 18222 18222 23540 23540 2594 2593 18221 18221 23540 4913 23539 23539 23539 23539 18220 23538 23538 23538 18220 23538 23537 18219 18219 23537 18218 23537 23537 18218 18217 23977 18217 18216 18216 18215 18215 18214 18214 18213 23977 23536 18213 4912 23536 18212 18212 18211 23536 18211 18210 23536 23535 23535 23535 23535 23534 23534 23534 18210 23534 18209 18209 23533 18208 23533 18208 23533 18207 23533 18207 23532 23532 18206 23532 18206 23532 18205 18205 18204 18204 23531 23531 23531 18203 18203 18202 18202 18201 23531 18201 23530 18200 18200 23530 18199 18199 18198 18198 18197 18197 23530 2592 18196 18196 18195 23977 23977 23530 23529 23529 18195 23529 292 23529 18194 18194 23528 18193 23528 23528 23528 18193 23527 23527 2591 23977 18192 23527 18192 18191 23527 23526 23526 23526 23526 23525 18191 18190 18190 18189 23525 18189 23525 4911 23525 2590 23524 18188 23524 18188 18187 23524 18187 23524 23523 18186 18186 18185 23523 23523 23523 23522 23522 18185 23522 23522 18184 23521 23521 23521 18184 18183 23521 18183 23520 18182 23520 18182 18181 18181 4910 23977 18180 23520 23520 18180 23519 18179 18179 23976 23519 18178 23519 18178 18177 18177 23519 23518 23518 23518 18176 23518 23517 23517 4909 23517 18176 18175 18175 18174 18174 23517 23516 23516 2589 23516 18173 18173 23516 23515 23515 18172 18172 18171 23515 23515 18171 18170 23514 18170 23514 18169 23514 23514 23513 18169 23513 18168 18168 18167 18167 23513 18166 23513 18166 18165 18165 23512 18164 18164 23512 23512 291 23512 18163 18163 18162 18162 18161 18161 18160 18160 4908 23511 18159 23511 23511 23511 18159 4907 18158 18158 23510 23510 18157 18157 23510 23769 23510 23509 18156 23509 23509 23509 18156 23508 18155 23508 4906 23508 23508 23507 23507 23507 23507 18155 2588 23506 23506 18154 18154 18153 18153 18152 18152 18151 18151 23506 23506 23505 23505 23505 23505 23504 23504 18150 2587 23504 23504 18150 18149 18149 23503 291 18148 18148 18147 23503 18147 18146 18146 23503 4905 23503 23502 4904 18145 23502 23502 23502 18145 23501 18144 18144 23501 23501 4903 18143 23976 18143 18142 23501 23500 18142 18141 18141 18140 2586 23500 23500 23500 23499 23499 18140 18139 18139 23499 18138 18138 18137 18137 23976 18136 18136 18135 4902 18135 18134 23499 18134 23498 23498 18133 23498 18133 290 23498 2585 18132 18132 23976 18131 18131 18130 18130 23497 23497 18129 23976 23497 18129 18128 23497 18128 23496 23496 23496 23496 18127 18127 23495 23495 18126 4901 23495 18126 18125 18125 18124 23495 18124 18123 18123 23494 23494 23494 23494 23769 18122 18122 18121 23493 23493 23493 23493 18121 23492 18120 23492 18120 18119 18119 18118 18118 18117 23492 23492 18117 23491 290 18116 18116 23976 18115 18115 23491 23976 18114 23491 23491 18114 23769 23490 18113 18113 23490 23490 18112 23490 18112 23489 23489 2584 23489 2583 18111 18111 18110 23489 23488 23488 23488 23488 18110 18109 23487 4900 18109 18108 23487 23976 23487 18108 18107 18107 18106 18106 18105 23487 4899 18105 18104 18104 23486 23486 23976 23486 18103 23486 23485 23485 1810..

09.out

36216
28353 35018 28352 9417 35018 18885 28352 18871 28351 18884 28351 28350 21834 21705 9416 35018 9416 28350 9415 35017 18884 9415 35017 35017 18883 28349 21833 35016 9414 9414 35016 18883 18882 18870 18869 35016 21832 18882 18868 9413 28349 28348 28348 28347 21831 28347 28346 28346 21830 28345 35015 18881 9413 18881 9412 18880 21829 18880 35015 35015 18879 35014 28345 35014 21704 28948 35014 9412 18879 18878 21703 18878 18877 35013 28344 18877 18867 9411 18866 18876 18876 36215 35013 18865 28344 9411 18875 18864 9410 18863 9410 28947 9409 18862 21702 18861 28343 35013 9409 9408 9408 9407 9407 28343 9406 21701 18860 35012 35012 9406 35012 9405 18875 9405 9404 35011 9404 36215 9403 18859 28342 9403 9402 9402 35011 36214 35011 35010 18874 36214 9401 35010 18874 36214 28342 21828 28341 18858 35010 35009 18857 35009 18873 9401 28947 35009 9400 36214 18873 9400 18872 9399 18856 18872 9399 18871 18871 35008 28341 35008 28340 21827 28340 28339 35008 18870 18870 9398 18869 18855 18869 28339 35007 18868 18868 36213 35007 18867 36213 9398 9397 9397 21826 35007 35006 35006 36213 9396 18867 18866 18854 35006 18866 18853 28338 18852 18865 28338 18865 35005 35005 18864 21700 18864 18863 35005 18863 35004 28337 35004 19419 9396 28337 9395 28336 9395 35004 18862 18862 9394 35003 18851 35003 28336 36213 18850 35003 18861 28335 18849 35002 18861 28335 18848 35002 28946 35002 36212 35001 18847 9394 18860 9393 28946 28334 18860 35001 18846 28334 18859 18845 18844 18859 28333 9393 21699 18843 28333 28332 28332 18842 35001 9392 9392 9391 28331 9391 28331 28945 18858 21825 18858 35000 28330 36212 28945 18857 18857 35000 35000 28330 9390 28329 18856 9390 34999 18856 28329 19418 18855 18841 28328 9389 28328 18840 18855 36212 28327 34999 36212 28327 21698 34999 18839 18854 34998 9389 28326 18854 28326 18853 34998 18853 21824 28325 21697 18838 9388 28325 18837 28944 28324 9388 9387 18852 9387 18852 9386 9386 18836 28324 34998 28323 28323 34997 34997 34997 28322 34996 18835 18851 9385 9385 18834 34996 36211 18833 9384 18851 28322 18850 9384 28321 9383 9383 18832 28321 9382 21696 18850 9382 36211 9381 9381 28320 36211 18849 34996 18831 34995 9380 9380 34995 9379 36211 34995 34994 34994 28320 28944 34994 9379 28319 28319 18849 9378 9378 18848 28318 18830 18848 21695 18847 21823 18847 18829 18828 28318 9377 21694 28317 18846 18846 9377 18845 9376 21822 18845 18844 34993 18844 18843 36210 9376 18843 18842 9375 18842 21693 18841 28317 18841 9375 18827 18826 28316 18825 28316 18840 18840 34993 34993 28315 9374 18839 9374 28315 28314 18839 18824 36210 34992 9373 28314 34992 28313 9373 9372 18838 34992 18838 34991 34991 9372 18837 34991 9371 21692 34990 9371 34990 9370 18837 9370 36210 21691 18836 18823 34990 28313 34989 34989 9369 28312 28943 34989 18836 34988 21821 18835 36210 18835 19417 34988 36209 18834 34988 18822 28312 28311 21820 18821 9369 18834 18833 34987 18833 21819 28311 9368 9368 34987 28310 34987 34986 9367 18832 28310 34986 18832 36209 18831 18820 9367 28309 18831 28309 18830 34986 36209 9366 34985 18830 18829 21690 18819 9366 9365 36209 9365 28943 18818 28308 36208 21689 28308 18829 18828 28307 21818 28307 34985 18828 28306 34985 18827 36208 28306 21817 19416 9364 18827 34984 18826 34984 28305 18817 28305 18826 36208 9364 18816 9363 9363 18825 34984 28304 34983 28304 34983 36208 34983 34982 9362 9362 9361 34982 18815 28303 9361 28303 21816 9360 34982 34981 18825 28302 34981 18824 9360 34981 9359 9359 28302 28301 34980 18824 34980 18823 28301 34980 34979 28300 36207 34979 9358 21688 34979 28300 28299 28299 18814 9358 18823 9357 18813 28298 18812 34978 9357 18822 18822 34978 9356 18821 28298 9356 18821 36207 9355 28297 9355 34978 34977 9354 34977 9354 18811 18820 18820 34977 18819 34976 18819 28297 18818 18810 34976 21687 36207 18818 9353 18817 18817 18816 18816 21815 34976 21814 28296 28296 18815 28295 28295 28294 18815 34975 28294 28293 28293 34975 28292 21813 28292 18809 28291 34975 18808 28291 34974 18814 18814 36207 34974 18813 9353 18807 9352 34974 18813 9352 18812 9351 9351 34973 9350 36206 28290 34973 19415 18812 9350 9349 9349 34973 9348 28290 9348 9347 34972 34972 9347 36206 28289 18811 18806 34972 18811 9346 18810 21686 18810 9346 21812 18805 18809 9345 9345 28289 18809 28288 34971 9344 18808 18808 18807 36206 34971 28288 21685 28287 28287 9344 9343 34971 18807 18804 18806 34970 9343 18806 18805 18805 9342 34970 18804 28286 28942 34970 34969 34969 18804 9342 18803 18803 36206 28286 18803 18802 28285 18802 9341 28285 34969 18801 18802 9341 28284 18801 18800 28942 34968 34968 18801 34968 21684 34967 34967 34967 18800 21811 28284 34966 28283 9340 9340 28941 9339 34966 18799 18800 9339 28283 9338 9338 18799 9337 28282 9337 9336 18798 18799 34966 18797 18798 18798 34965 18797 9336 9335 28282 9335 18796 18797 9334 9334 21810 34965 34965 28281 34964 34964 18796 18795 9333 18796 18794 34964 36205 9333 34963 28281 9332 9332 18795 28941 34963 28280 28280 28279 18793 28279 18795 9331 34963 9331 28278 9330 18794 18792 18794 18791 18793 18793 34962 28278 36205 18790 18789 19414 21809 9330 34962 18792 28277 34962 28277 21808 34961 28276 9329 28940 36205 18792 28276 9329 18791 28275 28275 18791 34961 28274 34961 28274 18788 28273 9328 34960 34960 9328 18787 28273 9327 9327 9326 18790 18786 9326 18790 9325 28272 34960 28272 36205 34959 34959 34959 9325 36204 28271 18785 18784 9324 9324 34958 28271 28270 9323 18789 28270 18783 18789 34958 18788 28940 18788 18787 28269 18782 28269 9323 18787 9322 34958 34957 18781 18780 9322 9321 18779 36204 18786 21807 28268 18778 9321 34957 28268 9320 28267 34957 34956 9320 34956 28267 9319 34956 18786 34955 34955 18785 18785 21683 28266 9319 9318 18784 18784 9318 9317 28266 9317 21682 34955 34954 21806 28265 18783 34954 9316 28265 9316 34954 28264 34953 9315 34953 18783 28264 9315 18782 34953 34952 9314 21805 18782 18777 28263 21681 9314 9313 9313 9312 34952 9312 9311 28263 18776 34952 18781 28262 21680 28939 34951 18775 9311 21804 18774 34951 18773 9310 9310 9309 9309 34951 9308 34950 28262 36204 28261 28261 34950 9308 9307 9307 34950 18781 28260 19413 28260 18772 34949 34949 9306 18780 34949 34948 9306 28259 18771 9305 34948 18780 9305 18770 9304 19412 18769 28259 28258 18779 9304 18779 28258 18778 18778 34948 28257 21679 9303 18777 34947 28257 36204 9303 9302 9302 18777 34947 21678 9301 9301 9300 18776 34947 34946 9300 28256 28256 18776 28255 18775 21803 28255 28939 9299 18775 9299 9298 9298 28254 34946 9297 21677 18768 34946 18774 34945 9297 34945 9296 18774 34945 28938 18773 9296 18773 28254 34944 28253 34944 18772 28253 9295 34944 28252 28252 18767 9295 9294 18772 18771 21676 18766 34943 34943 18771 28251 9294 18765 21675 28251 28250 18764 9293 36203 18763 28250 18770 9293 28249 18770 9292 36203 34943 34942 9292 9291 18762 9291 34942 9290 34942 18769 34941 36203 9290 34941 28249 18761 18760 18759 28248 34941 18769 28248 28247 34940 28247 36203 18768 9289 34940 18768 18767 36202 18767 28246 18766 9289 9288 28246 9288 28938 9287 9287 34940 9286 28245 9286 21802 18766 18765 36202 9285 18758 18765 34939 34939 34939 18764 18757 18764 9285 28245 36202 34938 28244 34938 34938 9284 18763 9284 18763 18762 18762 21801 28244 18761 9283 9283 18756 9282 9282 9281 9281 9280 9280 36202 9279 18755 28243 9279 18761 36201 18754 9278 18760 28243 18760 34937 34937 28242 21800 34937 28242 21674 18759 18759 34936 34936 21799 28241 28241 34936 28240 19411 18758 9278 28240 28239 18758 9277 28239 18757 18753 18752 18751 18757 34935 34935 18756 28238 9277 9276 34935 18750 28238 21673 21672 21671 18749 21798 18748 34934 28237 18747 34934 18746 28237 18756 36201 9276 18755 34934 18755 21797 21670 18754 9275 28236 18745 18754 21669 34933 18744 34933 9275 18743 28236 34933 9274 34932 34932 9274 28235 34932 9273 9273 18742 36201 18753 9272 9272 18753 34931 34931 34931 28235 9271 18752 34930 18741 36201 9271 28234 28234 36200 28233 34930 34930 34929 36200 9270 18752 18740 9270 34929 28233 21668 21796 9269 28232 34929 34928 18751 18751 28232 28231 28231 28230 9269 9268 34928 9268 28230 18750 18739 28229 18750 28229 36200 21795 28228 34928 18749 9267 18749 28228 34927 9267 34927 9266 9266 18738 18737 21794 34927 9265 18748 28227 18748 21667 9265 18747 18747 9264 9264 18736 28227 18746 9263 18746 9263 34926 28226 18735 9262 9262 21666 28226 18745 34926 18745 34926 28225 28225 28224 34925 28224 28223 28223 18734 34925 18733 28222 18744 28222 9261 9261 21665 34925 28221 28221 21793 18732 36200 34924 28220 28220 34924 18731 28219 28219 9260 9260 34924 34923 28218 18744 9259 9259 28218 34923 9258 28217 9258 28217 34923 9257 34922 18743 9257 18730 9256 28937 34922 34922 18729 34921 28216 34921 18728 9256 28216 18743 34921 21792 18742 9255 28215 34920 18742 18727 34920 9255 21791 18726 18725 9254 9254 28215 34920 9253 18724 34919 34919 34919 34918 28214 21790 18741 18723 34918 18722 34918 34917 9253 28214 36199 18741 18740 34917 28213 18721 18720 18740 21664 18739 18739 18738 34917 9252 9252 9251 18719 9251 28213 28212 9250 18738 34916 9250 28212 9249 28211 28211 36199 28210 18737 34916 9249 28210 9248 34916 28209 18737 34915 34915 21789 9248 9247 28209 28208 28208 18736 18736 18735 28207 36199 9247 9246 28207 28206 28206 28205 18735 28205 18734 18734 18718 9246 28204 9245 18733 9245 18717 28204 18733 34915 34914 28203 18732 28203 34914 21663 34914 28202 34913 9244 18732 9244 34913 9243 18731 28202 36199 18731 34913 18730 34912 28201 18730 28201 34912 34912 34911 28200 34911 9243 36198 18729 9242 28200 28199 18729 28199 18728 28198 9242 28198 18716 18728 18727 9241 28197 9241 34911 9240 28197 19410 36198 18727 28196 9240 28196 28195 18726 34910 34910 9239 28937 9239 18715 34910 18726 9238 34909 36198 28195 28194 34909 9238 18725 18725 28194 28193 9237 18724 18714 9237 21662 18713 36198 28193 36197 28192 34909 18712 18711 18724 9236 18710 34908 18723 34908 9236 34908 28192 36197 18723 18709 9235 18722 34907 18722 18721 28191 18708 34907 18721 18707 18706 9235 18720 9234 18705 34907 34906 18720 9234 18704 18719 9233 18703 28191 21661 ..

10.out

23579
23255 23255 23255 18265 23255 23254 18265 18264 18264 18263 23254 18263 23254 23254 23253 18262 23253 18262 18261 18261 23253 18260 23253 23252 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23251 23251 2574 18256 23251 18256 18255 18255 18254 18254 18253 23251 23250 18253 18252 18252 23250 23250 23250 18251 23249 23578 18251 23249 23249 4753 18250 23249 18250 23248 4752 23248 18249 18249 18248 18248 23248 18247 18247 23248 23247 23247 23247 23578 18246 18246 18245 18245 2573 23363 23247 23246 18244 23246 23246 18244 18243 18243 18242 23246 23245 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23244 18238 23244 18238 18237 2572 18237 18236 18236 23244 23244 18235 18235 18234 18234 23243 4751 23243 18233 18233 2571 23243 18232 23578 18232 18231 23243 18231 18230 23242 23242 18230 23242 23242 18229 18229 18228 23241 23241 2570 18228 23241 18227 18227 18226 18226 23241 18225 18225 23240 18224 18224 18223 23240 23363 18223 18222 23240 23240 18222 18221 18221 23239 23239 18220 18220 306 23239 2569 18219 18219 18218 18218 23239 18217 23238 23238 23238 18217 23238 18216 23237 4750 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23236 23236 23236 23236 23235 23235 18213 18212 23235 23235 18212 18211 23234 23234 23234 18211 23234 4749 23233 23233 23233 23233 23232 18210 23232 18210 23232 23232 23231 23231 23231 2568 23231 4748 18209 23230 23230 18209 18208 2567 23230 18208 23230 23229 23229 4747 23229 23229 18207 23228 23228 23228 2566 23228 18207 4746 18206 23227 18206 23578 18205 4745 18205 18204 18204 23227 23227 23227 18203 18203 18202 23226 18202 18201 23226 2565 18201 18200 23226 23226 23225 18200 4744 23363 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23224 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23223 18191 18191 18190 2564 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23222 23222 18186 18185 23578 23222 18185 23222 18184 18184 18183 23221 23221 4743 23221 18183 23221 23220 23220 18182 18182 18181 23220 23220 4742 23219 23578 18181 4741 23219 23219 18180 23219 18180 23218 23218 23218 18179 23218 23217 23217 23217 18179 23217 23216 18178 23216 18178 18177 23216 23216 23578 23215 23215 18177 18176 18176 18175 23215 18175 18174 23215 23214 23214 18174 18173 4740 23214 18173 23214 18172 23213 23213 18172 23213 18171 18171 18170 4739 18170 23213 18169 18169 18168 23212 23212 18168 23212 23212 4738 18167 23211 23211 23211 2563 23211 18167 23210 23210 23210 23210 23209 4737 23209 18166 18166 23209 23209 18165 18165 18164 23208 18164 23208 18163 23208 4736 18163 2562 18162 23208 23207 23207 23207 23207 23578 23206 18162 18161 23206 23206 18161 18160 23206 4735 18160 23205 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23204 23204 23204 18154 23204 23203 23203 23578 18154 18153 18153 23203 18152 18152 23203 18151 4734 18151 23202 23202 23202 23202 18150 23201 18150 18149 18149 23201 23201 18148 23201 23200 23200 23200 18148 23200 18147 23199 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23198 18142 23198 23198 23198 18142 18141 18141 23197 18140 4733 18140 18139 23197 18139 4732 18138 23197 18138 23197 23196 18137 18137 23196 23196 23196 23195 23195 23195 18136 18136 23195 23194 23194 23194 23194 18135 18135 23193 23193 23193 23193 23192 18134 23192 23192 23192 18134 23191 18133 23191 23191 18133 23191 23190 23190 4731 18132 23190 23190 23189 18132 18131 23578 23189 18131 23189 23189 4730 2561 18130 18130 23188 18129 18129 23188 23188 23188 18128 23577 23187 23187 23187 23187 23186 23186 23186 23186 18128 18127 23185 23185 23185 18127 23185 23184 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 4729 23183 18122 2560 23183 18122 18121 18121 18120 18120 23577 18119 23183 18119 4728 23183 23182 23182 18118 2559 18118 23182 23182 18117 18117 18116 18116 23181 23181 18115 23181 23181 23180 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23179 18111 18111 18110 18110 18109 4727 18109 18108 23179 23179 23179 23178 18108 18107 2558 23577 18107 18106 18106 18105 4726 18105 23178 23178 23178 18104 18104 23177 18103 18103 18102 23177 2557 18102 18101 23177 18101 18100 23577 23177 18100 23176 23176 18099 23176 18099 18098 18098 23176 18097 23175 23175 18097 23175 23175 18096 23174 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 2556 18092 23173 23173 305 18091 23173 23173 4725 23172 23172 18091 4724 23172 18090 18090 23172 23171 23171 23171 18089 18089 23171 23170 18088 23170 18088 23170 23170 23169 23169 18087 18087 18086 18086 18085 18085 23169 23169 23168 23168 23168 23168 18084 18084 18083 23167 18083 18082 23167 18082 18081 4723 18081 2555 18080 18080 23167 23167 23166 23166 18079 18079 4722 23166 18078 23166 23165 18078 18077 23165 18077 18076 23165 18076 23165 23164 23164 23164 18075 18075 23164 23163 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23162 18068 2554 18068 18067 18067 23162 18066 23162 18066 23162 18065 23161 23161 23161 18065 23161 23160 23160 18064 23160 18064 23160 23159 23159 23159 23159 18063 18063 23158 23158 18062 18062 18061 4721 18061 23158 18060 23158 18060 23157 23157 23157 23157 18059 18059 23156 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23155 2553 23155 18055 18054 23155 18054 23155 23577 4720 23154 23154 18053 18053 23154 4719 18052 18052 23154 18051 23153 18051 23153 23153 18050 23153 18050 23152 23152 23152 23152 23151 23151 23151 23151 23150 18049 4718 23150 304 23150 23150 18049 23149 23149 18048 18048 23362 18047 23149 18047 23149 18046 23362 18046 18045 23148 23148 18045 18044 18044 18043 18043 23148 23148 18042 23147 18042 18041 23147 23147 23147 304 23146 18041 23146 18040 18040 23146 23146 18039 23145 2552 18039 23577 23145 18038 23362 23145 18038 23145 18037 23577 18037 18036 18036 4717 18035 18035 23144 23144 23144 18034 23144 23143 23143 23143 23143 23142 18034 18033 18033 23142 23142 18032 23142 18032 18031 23141 23141 23141 4716 23141 23140 18031 18030 23140 23140 23140 18030 23139 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23138 23138 18025 23138 18025 18024 23138 2551 18024 18023 23577 23577 18023 18022 23137 18022 23137 18021 23137 23137 18021 18020 23136 23136 23136 23136 23135 2550 23135 18020 18019 23135 23135 18019 23134 18018 23134 18018 18017 23134 18017 23134 18016 18016 23133 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23132 23132 23132 23132 18011 23131 18011 23131 23131 23131 18010 23130 18010 23130 23130 18009 18009 18008 23130 23129 4715 23129 2549 18008 18007 23129 23129 18007 23128 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23127 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23126 17999 23126 17998 23126 23126 17998 23125 23125 17997 23125 23125 17997 17996 17996 2548 17995 17995 23124 17994 23124 23124 23124 2547 17994 23123 23362 23123 23123 23123 23122 23122 23122 17993 17993 23122 23121 4714 2546 23121 17992 17992 23121 2545 17991 23121 17991 23362 23120 23577 23120 17990 23120 23120 17990 23119 23119 17989 23119 23119 23118 17989 17988 23118 23118 23118 23117 23117 23576 4713 17988 17987 23117 23576 23117 17987 17986 23116 17986 17985 17985 17984 17984 17983 23116 17983 23116 4712 23116 17982 17982 17981 23115 23115 17981 17980 2544 17980 17979 23115 17979 17978 17978 23576 2543 17977 17977 17976 23115 23114 23114 17976 23114 23114 17975 23113 17975 23113 23113 23113 17974 23112 4711 23112 23112 17974 23112 23111 2542 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23576 17968 17968 23110 23110 2541 23110 303 17967 23110 17967 17966 23109 17966 17965 17965 23109 2540 23109 17964 23109 23108 17964 23576 23108 23108 17963 17963 23576 23108 23107 17962 17962 17961 23107 23107 23107 23106 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23105 17957 23362 23105 17957 2539 23105 23105 17956 23104 17956 17955 23104 17955 17954 23104 2538 23104 17954 23103 23103 23103 23103 23102 4710 23102 17953 17953 17952 2537 17952 23102 17951 23102 17951 17950 17950 17949 2536 23101 23101 17949 4709 23101 17948 23101 17948 17947 17947 23100 17946 17946 17945 23100 17945 17944 17944 17943 23100 23576 23576 23100 23099 23099 23099 23099 17943 17942 17942 23098 17941 17941 4708 17940 17940 17939 17939 23098 23098 17938 2535 339 23098 23097 23097 23576 17938 17937 17937 23097 17936 23097 17936 23096 17935 17935 23096 17934 23096 23096 23095 17934 23095 23095 17933 23576 17933 17932 17932 17931 23095 23094 23094 23094 23094 23093 17931 23093 17930 23093 23093 17930 17929 17929 17928 23092 23361 17928 17927 23092 17927 17926 17926 17925 4707 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23091 23091 23091 2534 17921 17920 17920 23091 23090 4706 17919 23090 17919 23090 23090 17918 23089 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 4705 17914 17913 17913 17912 23088 23088 17912 23361 23088 23088 23087 23087 17911 17911 23087 17910 17910 23087 17909 23086 23086 17909 23086 17908 23086 23085 17908 4704 23085 23085 2533 17907 23085 17907 17906 23084 17906 17905 17905 23084 23084 23084 17904 17904 17903 4703 23083 17903 17902 17902 23083 17901 23083 17901 23083 23082 17900 17900 23082 17899 17899 17898 23082 17898 23082 23081 23081 23081 2532 2531 23081 23080 17897 23080 17897 23080 23080 23079 23079 23079 17896 17896 17895 23079 17895 23361 23078 17894 23078 23078 23078 23077 23077 4702 17894 23077 23077 23076 17893 23076 4701 17893 17892 23076 23076 23575 17892 17891 23575 4700 2530 4699 23075 23075 23075 17891 17890 17890 23575 23075 23074 302 17889 17889 17888 23074 4698 17888 23074 23074 17887 23073 23073 23073 23073 23072 17887 4697 17886 23072 23575 23072 23072 17886 17885 23071 17885 23071 23071 23071 17884 23070 23070 23070 17884 23070 17883 23069 23069 23069 17883 23361 4696 23069 325 23068 2529 17882 17882 23068 17881 17881 17880 23068 17880 2528 2..

Subtask #1

0.9142052095 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

8.9089833636 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

0.9178435839 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #5

0.9149305556 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

0.9196750021 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

7.0069655663 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct