Submission #494977

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
494977	2021-12-17T18:47:59 Z	Alma	Packing (IOI19_packing)	Text	64.659 / 100	0 ms	0 KB

01.out

7138
1097 6336 1096 1095 1098 7086 4263 1099 2621 4523 1100 6963 1101 1094 6962 1093 1092 7085 6336 7137 6335 6962 6335 6334 6334 6961 1091 6333 2263 6333 1102 6332 2262 1103 6332 1104 2261 1090 2260 1105 6961 2620 6331 6331 4262 6960 1089 1088 1087 2259 7137 2258 1086 2619 6960 6330 6330 2257 4261 6329 6329 7085 1085 1106 6328 1107 4523 2256 6328 7085 7085 4522 1108 1109 1084 6327 7085 1110 6959 2618 6327 1083 1111 7137 2255 1082 2254 2253 6959 2617 1112 1113 1081 1080 6326 6326 6325 1079 4260 7084 1114 6325 1115 7084 1078 2616 6324 4259 2252 1116 1117 1077 2251 2250 1118 1076 6324 6323 2615 7137 6323 1075 2614 6322 7084 1119 1074 1073 6958 2249 7137 2613 1120 2612 6322 1121 1122 2611 6321 1123 6321 7084 2248 1124 1072 1125 6320 2247 2246 6320 2245 6319 1126 6958 6957 1127 1128 1071 7084 6319 2244 2610 1070 6318 1129 6318 1069 1068 1130 1131 7083 1132 6957 2609 6317 1133 6956 7083 6317 2243 6316 1134 6316 6315 4258 2242 1067 1135 2608 1136 1066 2241 6956 2607 7083 1137 6315 2606 6314 1065 4257 4256 2240 2239 6955 7083 1138 4522 4255 2605 7137 7083 1064 6314 6955 4254 6313 4253 2604 2238 1139 1140 1141 6954 6313 6312 4252 6954 7082 6953 6953 2237 1142 6952 1143 6312 7082 1144 1145 1063 7137 6311 6311 2603 6310 1062 6952 4521 2602 2601 6951 1061 1060 6951 6310 6309 6950 2236 7082 1059 6309 2235 1146 1058 6308 7082 6308 6950 1057 2600 2234 6949 7082 4251 6307 1147 7081 7081 1148 2599 1149 1150 2233 6307 6949 1151 6306 1056 6306 2598 6305 6948 1152 2597 2232 4250 6305 2231 7081 1153 2230 6304 1154 7081 1055 1054 1155 7137 2596 7081 7080 7136 1156 2229 6948 2228 1157 6947 1158 1053 2595 6947 6304 7136 1052 2227 2594 2226 7136 7080 2593 1051 1050 1049 1159 6303 6303 4249 6302 4248 6302 2592 1160 6946 2591 1048 7136 6301 4247 4246 4245 1161 6301 4244 6300 1047 1162 2590 6300 7136 7136 2589 1163 1164 4243 4521 1046 2225 7080 6946 4520 6299 6945 2224 6299 2223 7080 1045 2588 1165 4242 2222 1166 1044 6945 1043 1167 6298 2221 6298 2587 1168 6944 7136 6944 1169 2220 1170 1171 1172 1173 1174 1175 1176 1042 2219 2586 2218 6943 2217 2585 2584 2583 1177 6297 1178 2216 7136 1179 1180 6943 6297 1181 6296 1182 6296 6295 7080 2215 4520 6942 6942 7136 1183 6295 6294 2214 6294 6293 7079 1184 6293 2213 1041 4241 2582 1185 6292 6292 6941 1040 1039 6941 4240 6940 7136 2581 6940 1038 7079 7079 1186 7079 6939 7135 7079 7078 2580 1187 7078 1037 2212 2211 4239 6939 4238 2579 2210 2578 2209 7078 2208 2577 1036 7135 6291 1035 6938 6938 2576 6291 6937 2575 7078 2574 6290 1034 6290 4519 2573 2207 4519 1033 1032 7135 1188 7078 2206 1031 6289 7077 6937 6289 2205 1189 6288 2204 2572 2203 2571 1190 2570 7135 1191 1030 1192 2569 6288 7077 1029 1193 6936 4237 7135 2568 6287 6936 1194 2567 4236 2202 4235 6287 4234 1195 7077 2566 2565 1028 2201 6935 1196 1197 2564 7135 6286 2200 2563 6935 6934 6934 1027 1026 2562 1198 6286 6285 2561 6285 6933 2199 4518 1199 7077 2198 2197 1200 2196 7077 1201 6284 1202 6284 7135 6933 1203 1025 6932 6932 2195 1204 6283 6931 6283 7076 6282 1205 1206 6282 1024 6931 2194 1023 2193 7076 1207 1208 1022 1021 2192 1020 2560 2559 6930 7135 6930 6281 4518 1209 6281 2558 1019 6280 6280 6279 1210 2191 1211 2190 6279 7076 6278 2557 6278 1212 1213 6929 2189 2556 6277 2188 2555 6929 4517 6928 2187 1018 6928 1214 7076 4233 6927 1017 1215 1016 6277 1216 7135 1217 1015 4517 1014 6276 2554 1013 1218 6276 1012 7076 2553 2186 6275 6275 7075 6927 4232 6926 6926 6925 1219 6925 1011 6924 6924 4231 2552 1220 1221 1010 7075 1222 6923 1223 1009 1008 7135 6923 6922 2185 2184 1007 6274 2551 2550 6274 1006 1224 7075 6273 7134 2183 6273 6922 1005 1004 6272 6272 1003 7134 2549 1002 1225 6271 2182 6271 6270 6270 2548 6921 2181 1001 1000 1226 6269 7075 1227 7075 2180 1228 7134 7074 6921 2547 2179 2178 6269 7074 1229 4516 6268 6920 6920 6919 2546 2177 999 1230 1231 6268 998 997 1232 1233 996 6919 4230 4229 1234 995 7074 6267 4516 6918 994 1235 6918 6267 1236 4228 2176 2175 2545 7074 6917 2544 6266 6917 993 6916 2174 2543 2173 4227 1237 1238 992 2172 7074 991 990 6916 6915 6266 2171 1239 989 2170 6915 2542 4226 2169 1240 1241 1242 1243 2541 988 6265 7134 7073 6914 7073 987 6265 6264 6264 7134 1244 986 6263 985 4515 6263 984 2168 983 4225 982 6262 6262 6914 6913 2167 6261 1245 981 980 2166 6913 6261 1246 2165 6260 7134 7134 6912 979 4224 1247 2164 1248 6260 6912 1249 4515 6259 2163 6259 6911 2540 2539 2538 2162 7073 2161 1250 6258 6258 4514 7073 6911 6910 6257 6257 6910 6256 7073 2160 6256 2537 7072 7134 4223 2159 4222 1251 1252 1253 6909 2158 1254 978 6255 6909 7072 1255 2536 7072 4514 1256 6255 977 6254 2535 976 7072 975 7072 4221 7071 2534 6908 974 2157 6254 7134 1257 7134 1258 6253 6908 2156 6253 1259 1260 1261 7071 4220 2155 7071 4219 6252 1262 1263 1264 2533 2154 6252 6907 2532 6907 973 6251 6906 6906 6905 6251 2531 1265 6250 7071 6905 6250 6249 1266 1267 972 6249 6904 2153 7071 6904 1268 6248 6903 6903 1269 1270 1271 1272 1273 2152 6248 7133 2151 1274 6247 6902 7133 2150 971 970 1275 2149 6902 1276 969 1277 968 6247 6901 967 966 965 964 7070 1278 2530 6901 2148 2147 6246 963 6246 1279 6245 6245 6900 962 6244 1280 961 6900 1281 960 2146 6244 959 2145 7133 2144 6243 1282 2143 1283 6899 6899 6243 2142 6898 7070 958 6242 6242 7070 7133 6241 2141 957 1284 6241 1285 2529 1286 2140 6240 6240 6898 2139 6239 6897 2138 2137 6239 2136 1287 7133 1288 7133 7070 1289 4218 956 2528 2135 1290 955 4217 954 7070 6238 7069 2527 6897 6238 2526 4216 2134 7133 953 6237 2133 6896 1291 6896 2132 2131 6237 7069 952 6236 6895 1292 951 6895 7133 6236 1293 4215 6235 4513 4513 6894 1294 7069 4512 950 1295 6894 4214 2130 1296 6235 4213 2129 2525 6893 1297 2128 7069 1298 6234 7133 2127 1299 2126 6893 1300 2524 6892 1301 1302 6234 2125 2124 1303 6892 949 2123 1304 1305 7069 948 2523 1306 7133 7068 2122 1307 2522 1308 947 6233 946 2121 1309 1310 2120 945 1311 6891 6233 6891 2119 944 2118 6232 7068 1312 7068 6232 1313 6890 7068 1314 6890 6889 6231 6889 7132 1315 1316 7068 1317 943 6888 6231 6230 2117 2521 6888 6230 2116 942 6887 7067 941 7132 940 4212 2115 2114 6229 2520 939 938 937 936 6229 6228 6228 1318 4211 6887 6227 1319 1320 7067 7132 1321 7067 6227 4210 1322 7132 1323 6886 2519 6226 1324 1325 2518 4209 6886 4208 7067 6885 2113 7067 1326 6226 4207 935 1327 6225 6225 6885 934 4206 2517 1328 7066 7132 4512 6224 1329 933 6224 1330 1331 6223 6223 6884 6222 2516 932 2515 2514 6222 1332 1333 2112 2513 931 6221 6221 1334 2512 4205 6220 2111 4204 6884 7066 930 1335 929 6883 1336 6883 6220 6882 2110 2511 7132 928 2109 6882 6219 6881 1337 2108 7132 6219 2510 4203 6218 2107 7066 1338 927 2106 6218 6217 1339 6881 6217 6216 7066 6216 2509 1340 1341 4202 7066 7065 1342 1343 1344 6215 1345 2105 4511 6215 6214 1346 6880 2104 1347 1348 6880 7065 2508 926 7065 6214 2507 4201 6213 6213 2506 6212 6879 6879 925 7065 6878 2505 1349 1350 7065 2103 2102 4200 7064 7132 1351 6212 924 1352 2101 6211 2504 2100 2099 6878 6211 1353 6877 6210 7064 6877 923 1354 922 6210 4199 6209 4198 1355 2503 6209 7132 1356 1357 1358 1359 6876 2098 921 4197 7064 7132 7064 7064 6876 6875 1360 920 1361 4196 6875 6208 6208 2502 2501 4511 1362 4510 6874 6207 919 1363 2097 2096 6874 918 1364 7063 2500 6873 4195 917 7063 2095 1365 1366 1367 6873 2094 916 6207 2093 2092 915 7131 6206 6206 914 7063 913 7063 1368 1369 1370 2499 912 2498 6872 6872 1371 4194 2497 7063 2091 6205 6871 1372 6871 2496 6205 6204 6204 6203 6870 2090 911 7131 2495 910 7062 1373 2494 909 6203 6870 7131 6869 7131 7131 908 6869 6868 2089 2493 6868 6867 2492 1374 2088 6202 2491 6202 4193 4192 2087 6867 6201 2086 2490 4191 6866 6866 2489 6865 1375 2488 2085 2084 6865 6201 4190 6200 7062 1376 6864 907 2083 7062 7131 1377 7131 906 4510 1378 905 6200 6199 7062 4189 6199 904 2082 4188 6864 2487 2081 4187 7062 1379 903 2486 7061 4509 6863 6198 1380 2080 2079 6863 7131 6862 902 6862 901 6861 4186 4509 6861 2078 2077 6198 900 1381 6197 1382 4508 6197 6860 7061 4185 899 1383 7061 2076 7061 6196 6196 6860 2075 2485 4184 898 7061 897 1384 7060 6195 6195 1385 896 7060 6859 895 6859 6858 2074 2073 2484 894 2483 7131 7131 7130 4183 6194 1386 7130 4182 7060 4508 7060 6858 6194 4181 1387 1388 1389 7060 1390 893 4180 4507 1391 1392 1393 2482 892 891 6857 7130 2481 890 4179 889 7059 1394 6193 1395 6193 7059 6192 2480 6857 6192 888 1396 2479 2478 6856 4178 1397 887 4177 2477 6191 1398 6191 2072 6190 4507 6856 6190 2476 2475 6189 1399 6855 2474 2071 1400 7059 4506 2070 1401 6855 6189 6854 6854 4176 2069 6188 6188 2068 6187 7059 1402 2067 6187 1403 6853 1404 2473 1405 886 4506 6186 885 6186 6185 2066 884 1406 6853 4505 6185 2472 6184 2471 4175 6184 2065 2064 2063 4174 7059 6183 1407 883 1408 1409 7058 4173 1410 6852 6183 4172 2470 6182 2469 7130 2468 6852 1411 2467 4171 882 4170 7058 1412 6182 2466 6851 7058 6851 6181 881 6181 4505 880 6850 879 6850 6849 1413 6849 6180 2062 878 6180 6848 6179 2465 6848 1414 877 6179 7130 2464 7130 6178 6847 1415 876 1416 7058 6178 2061 2060 6847 2463 2059 875 874 1417 1418 873 1419 6846 2462 872 4169 871 6177 6177 870 2461 7058 6176 2058 6176 869 6846 2057 6175 2056 868 4168 6175 4504 6845 7057 6174 4167 7057 4166 6174 1420 6845 4165 6844 6844 6843 2460 2459 1421 867 1422 2055 866 2458 2457 6173 865 864 1423 2456 2054 4164 2053 2052 1424 2051 2455 6843 6842 6842 7130 863 6173 2454 1425 6841 6172 4163 4162 862 6172 4161 2453 2452 2451 1426 1427 6171 7057 1428 6171 2050 2049 1429 7057 861 2048 860 1430 7130 6170 2047 1431 1432 1433 1434 1435 4160 4159 6170 7130 4504 4503 859 2450 858 1436 7130 7057 857 4158 2046 4157 6841 1437 2045 6840 6840 856 6839 2044 4503 6839 2449 2043 7056 4156 6169 855 2448 854 6169 7129 2042 853 6168 2041 6168 1438 852 1439 7056 6838 7056 1440 6167 6167 1441 1442 1443 7056 2040 1444 6166 4155 7129 6166 4154 1445 4153 6165 6165 6164 4152 2039 851 4502 1446 6838 6164 7056 1447 6163 2038 6163 6162 7055 850 1448 1449 4151 1450 6837 1451 1452 2037 6162 6837 6161 6836 849 6836 7129 4502 1453 6161 6835 6835 6834 848 4150 7055 6160 2036 6160 6159 6159 1454 6158 847 846 1455 6158 4149 1456 845 6157 1457 1458 6157 2035 6834 6156 ..

02.out

10990
10912 1717 9707 9707 4099 9706 3541 10912 1718 1719 4098 1720 3540 9706 4097 1716 1721 1715 10912 4096 9705 9705 1714 6547 9704 10740 3539 9704 3538 1713 10740 1722 9703 6546 10989 10989 10989 1723 6935 9703 9702 3537 10912 1712 10912 10988 10988 1711 10739 1710 3536 10739 1724 1725 1709 1726 1727 6545 10988 6544 9702 9701 9701 10738 9700 10911 1728 9700 4095 9699 3535 1708 6543 9699 4094 6542 10988 4093 10738 9698 10988 3534 9698 1707 9697 10737 1729 9697 3533 6541 3532 9696 10988 10911 6540 6539 10737 1706 3531 4092 10911 10736 4091 9696 9695 6538 10736 1705 6537 9695 4090 3530 1730 3529 1704 10735 1703 1702 10735 1701 6935 10734 9694 1700 1731 1699 9694 1698 10734 9693 1732 9693 3528 1697 10988 10733 4089 1696 9692 9692 6934 10911 1695 1733 9691 1694 6536 4088 10988 3527 9691 9690 4087 3526 9690 3525 1734 1693 4086 10911 1692 10733 10910 9689 1735 4085 3524 9689 10732 6535 6534 3523 1736 1691 3522 9688 10910 9688 1690 9687 4084 10988 9687 9686 1737 10732 3521 10910 6934 1738 10910 1739 10731 3520 10988 1740 1741 6533 10731 10730 1742 3519 10910 4083 9686 1689 1743 1744 1688 3518 10987 9685 9685 4082 1687 9684 9684 9683 3517 10730 4081 6933 9683 9682 3516 6933 10729 10909 10729 1686 9682 1745 3515 9681 6932 6532 9681 4080 1685 6531 10987 1684 9680 9680 1683 6530 9679 10728 4079 1682 1746 10728 9679 6529 10909 4078 1747 3514 9678 9678 10727 10727 4077 6528 1748 10909 9677 4076 10909 3513 1749 1681 9677 1750 1751 10987 1680 10726 1679 9676 9676 3512 9675 1678 1677 1752 9675 10987 1676 10726 1753 3511 10909 3510 6527 1754 1755 10987 1756 3509 10987 10908 9674 6526 10725 1675 10725 4075 10987 4074 1674 4073 4072 1757 3508 1673 3507 10724 6525 1672 6932 10908 9674 3506 4071 10987 10724 1671 4070 1758 4069 10987 9673 1759 10723 9673 10908 9672 1760 10723 1761 3505 9672 10908 6524 6931 10908 1762 10907 10722 6523 1763 9671 10907 4068 4067 10722 10907 3504 1764 9671 3503 10721 3502 3501 1765 10987 10721 1670 3500 9670 1669 1668 4066 1766 3499 6522 1767 10720 9670 3498 6931 6930 10720 6521 9669 9669 10719 10719 10986 9668 6930 4065 4064 3497 10718 3496 9668 9667 9667 3495 1768 3494 9666 9666 9665 4063 1769 1667 9665 1770 10907 10718 6929 10907 9664 10717 9664 1771 10906 4062 3493 9663 9663 1772 6520 4061 9662 1773 10906 6519 3492 9662 9661 10717 10906 3491 1774 3490 3489 4060 10906 4059 6518 6517 10716 10716 1666 1775 1776 10715 10715 9661 10714 1777 9660 10714 1665 9660 6516 10986 6515 1778 1779 1664 9659 1780 1781 3488 10713 3487 10713 1782 10712 1663 1783 1784 10712 9659 1662 3486 1661 10986 9658 1660 9658 4058 9657 10906 3485 1659 3484 9657 10711 1785 3483 10905 4057 1786 1787 6929 9656 6928 9656 1788 3482 10905 9655 3481 10905 10905 10905 3480 10711 10710 3479 6514 10904 9655 3478 1789 1658 3477 3476 1790 10904 4056 10710 9654 6928 9654 10986 1657 10986 1656 1791 10986 1792 9653 4055 10709 1793 1794 10709 1795 10708 3475 4054 1655 1654 10986 10708 1796 1797 1798 10707 1653 1799 1652 10707 1651 1650 10706 9653 6513 9652 4053 10706 3474 1800 10986 3473 1649 9652 9651 3472 3471 3470 1801 10705 1802 10705 4052 6512 1648 10704 4051 1647 1803 9651 10704 3469 9650 9650 9649 1646 1804 10703 4050 1805 6511 1806 10703 3468 3467 9649 9648 9648 4049 1645 10904 10702 9647 6510 10702 9647 1807 1644 10701 10986 10904 10904 10986 10903 10985 4048 3466 9646 3465 10903 10701 1808 4047 10700 3464 9646 1809 4046 9645 10700 9645 3463 10903 1643 9644 6927 10903 1810 6509 10699 10903 10699 1642 1641 9644 6508 9643 1811 1640 3462 4045 4044 6507 3461 1639 1812 9643 1638 6506 9642 1637 10698 4043 10698 10697 1813 4042 9642 9641 1636 9641 10697 10985 10985 1635 3460 9640 1634 10696 3459 6505 3458 6927 9640 4041 1814 1633 10696 10902 1632 9639 1815 10902 4040 10902 1816 10902 6504 1817 1631 1630 10902 1818 6503 10901 9639 6502 10985 1819 4039 6926 1629 1820 10901 9638 1628 3457 6501 9638 9637 1627 1821 9637 3456 1822 9636 10695 1823 3455 10695 10694 1626 6500 10694 4038 1625 3454 4037 9636 6926 10901 10693 10693 9635 4036 1824 9635 9634 1624 1623 1825 10985 6499 1826 6925 1827 10692 1828 1622 4035 9634 10692 9633 3453 1621 10901 4034 9633 4033 10901 1829 9632 6498 10691 3452 10900 10691 1830 1831 1832 9632 10690 10900 4032 1620 10900 6497 1619 10690 10689 4031 10689 1618 10900 10985 4030 9631 1833 4029 10900 1617 10899 4028 9631 10899 3451 9630 9630 9629 1834 10688 10985 3450 10985 4027 1835 3449 1836 10899 1616 10688 9629 10687 4026 10687 1837 9628 10985 1615 9628 4025 1838 1839 10899 1840 10899 3448 10686 10686 3447 3446 3445 10898 9627 1841 10685 10898 10685 1614 3444 9627 10684 10684 9626 9626 4024 6496 1842 1843 1844 1845 10985 1846 1847 1613 10683 10898 6925 1612 1848 9625 1849 9625 10683 1850 9624 1611 3443 4023 9624 3442 10682 6924 9623 10898 1851 9623 9622 6495 4022 1610 10984 1852 10682 1853 10984 10984 10681 9622 1854 10681 9621 6494 10984 1609 9621 10898 4021 1855 4020 9620 6493 3441 3440 10897 10680 3439 10680 1856 9620 10984 10984 1608 4019 10984 3438 10679 3437 4018 10679 10984 4017 3436 3435 1857 1607 3434 4016 1858 1606 10897 9619 1859 1605 10984 10897 3433 10678 1604 6492 4015 10678 6491 10677 4014 4013 10677 9619 10897 10897 10676 6490 4012 6489 6488 6487 4011 3432 10676 4010 10896 1603 6924 9618 4009 1860 6923 10896 1861 10896 6486 6485 10984 10896 10675 10675 10896 3431 4008 4007 1862 1863 9618 6484 1602 3430 1864 1601 1865 9617 10895 1600 3429 1866 1867 1599 10674 10983 10674 9617 1868 10895 1598 1869 4006 1597 10673 1870 10673 1596 9616 10672 3428 1595 9616 9615 1594 1871 6483 6482 6481 10672 3427 1872 10671 10895 9615 3426 3425 10671 1873 10670 9614 9614 4005 10670 1593 10669 4004 10669 6923 10895 10895 1874 10983 1592 10668 10668 1875 1876 4003 1877 10667 1878 9613 1591 6480 4002 3424 9613 1590 4001 1879 1589 10667 1588 9612 1880 6479 6478 4000 3999 10666 10894 1881 3998 10983 9612 1587 6477 3423 9611 3997 9611 9610 1882 3996 3995 1586 10894 1883 10666 1585 1884 3994 1584 1885 10894 10894 1583 10665 1582 9610 6476 10665 9609 10983 3422 1886 10894 10664 3993 3421 10664 10663 9609 10663 10662 1887 9608 10983 3992 9608 9607 3991 10893 1888 9607 10893 10983 6475 9606 9606 1581 6474 9605 1580 6473 3420 3990 3419 6922 3418 3417 1579 1578 10662 3989 3988 9605 3416 3987 10661 10661 9604 1577 1576 10660 1575 1889 1890 3986 10893 10893 1891 6472 10660 9604 3985 3984 1892 6471 1893 10893 3415 6470 1894 1895 10983 10892 1574 1896 3414 1897 10659 1573 6469 3983 1898 1899 6468 3413 10892 3982 9603 10659 3981 9603 9602 9602 1900 1572 3412 10983 3980 9601 1571 10983 9601 10658 3411 10658 10657 1570 10657 3979 6922 9600 10656 3978 3977 10656 1901 1902 6467 10983 6466 9600 6921 3976 3410 9599 10982 3409 9599 1903 1904 10892 10655 10655 3975 3408 1905 1569 10654 10892 6465 3974 9598 9598 9597 1568 10892 10654 1567 3407 3406 10982 1566 9597 10653 10653 10891 10652 10891 9596 3405 9596 1906 1907 1565 6464 1908 1564 9595 1909 1910 10652 1911 10891 10651 1563 9595 10891 1562 10651 1912 9594 9594 10650 10891 9593 3973 10650 1561 3972 9593 6921 9592 3404 10982 1913 3971 10890 9592 9591 1914 3403 10890 10649 9591 3970 3969 9590 1560 3402 9590 10649 10648 1915 1559 6463 10982 3968 1916 1917 6462 9589 10890 6461 1558 1918 3401 10890 1557 10890 1556 9589 10648 1919 3967 3966 1555 10982 1920 6460 1921 10982 10889 10889 9588 6459 10647 10982 10647 9588 1922 10646 10646 3400 10889 1554 9587 10645 6458 1923 3399 9587 10645 6920 1924 1553 1552 3398 10889 3965 1925 1551 10644 3397 9586 1550 9586 1549 9585 10889 10644 10643 1926 9585 1927 1928 9584 10643 1548 10642 6920 1547 3396 1546 10982 6919 1545 1544 10642 6457 6456 10641 10641 9584 6455 10982 1543 6454 6453 3964 1929 10888 6452 10640 3395 6451 1930 1542 1931 10640 9583 10982 10639 1541 9583 1540 1932 3394 10639 10638 1933 10638 10637 3393 10637 10636 3963 10636 1539 3392 10888 10635 1934 9582 9582 9581 1538 1537 6919 9581 10981 3391 1536 6918 9580 9580 3390 1535 9579 10888 10888 1935 10635 3389 3388 9579 3962 6918 10981 3387 9578 9578 1936 1937 3961 1534 9577 10981 1938 9577 10634 9576 1939 6450 10634 10633 10633 6917 6917 1533 1532 9576 3386 9575 9575 3960 1531 10632 3959 10981 10888 10887 10632 10887 1940 1530 9574 6449 10631 1529 1941 1528 1527 9574 10631 3958 1526 3957 10981 3385 3956 1525 3955 10981 10630 1942 1524 3384 10630 1943 1523 1522 1521 6448 3383 10629 1944 3382 3954 10629 1520 1519 1518 1945 3381 1517 1946 1947 3953 1948 9573 6916 9573 10887 3380 9572 1516 9572 3952 9571 10628 10981 10981 10981 10887 3951 9571 1515 1514 1513 1949 10628 3950 9570 1950 9570 1512 10981 10627 3949 6916 9569 3948 3379 1511 1510 1951 9569 1509 3947 10627 1952 9568 6915 3378 1508 1953 9568 10887 1954 3946 10626 10886 1507 6447 3945 9567 9567 10626 3377 10886 1955 10886 10980 9566 10625 1506 1956 1505 10886 3376 6446 9566 10625 1957 3944 9565 3943 9565 10980 9564 3942 1958 3941 6445 10624 10886 10624 1504 3375 3374 10885 1503 3940 9564 9563 1502 9563 1959 9562 10980 10885 1960 1501 10885 3939 10885 1961 3938 10623 10623 10885 9562 10622 10622 10621 9561 6444 6443 10980 9561 1500 10884 1499 10621 10980 1498 1962 9560 9560 6442 1963 1964 3937 9559 1497 9559 9558 10620 10620 9558 3936 3935 1496 10619 3373 10884 3372 3371 10884 1495 3934 1965 10619 1966 1967 1494 9557 10618 3370 3369 9557 10884 9556 1968 10618 1969 10980 9556 6441 6440 3933 10980 6439 1970 10617 1971 3932 9555 9555 1493 10617 1492 10616 3368 3931 1972 3930 6438 9554 1973 9554 1491 9553 10616 3367 3366 6437 9553 3365 9552 1490 1974 6436 10615 6435 1975 1976 1977 9552 3929 3928 9551 3927 1978 3364 10615 10980 3363 3362 10884 1979 10614 9551 9550 1980 9550 1981 1489 3926 9549 3361 1982 10614 1488 6434 3925 9549 10883 9548 10613 1487 1486 10883 9548 1485 10613 3360 9547 9547 10612 10883 3924 10980 10612 10883 1484 1983 1984 10883 9546 3923 9546 9545 1483 9545 3359 6433 1482 10611 3922 10611 3358 10610 1985 9544 9544 3921 3357 1986 1481 6432 9543 3920 1480 10610 9543 10609 6431 10882 10980 3919 1479 3356 10979 3355 3354 1987 10882 9542 10882 9542 10609 3353 9541 10608 1478 1477 1988 10608 9541 10607 9540 3918 1989 10882 10607 1476 1990 147..

03.out

7556
1265 4540 6692 7527 1266 1267 7527 7527 1264 6691 6691 6690 4789 2991 7527 2990 7476 2342 1268 2989 7555 7554 7526 4789 4539 6690 4788 7526 1269 7526 2341 6689 1263 1270 4538 7475 4537 6689 7526 6688 7475 2340 4536 6688 1262 1261 7474 1260 4788 1271 7554 6687 7474 1272 7554 2988 7473 7526 1273 2339 2338 2337 1274 1259 7473 2987 7525 7472 2336 2335 1275 2986 1258 4787 2985 7472 7554 7525 2334 1257 1256 2333 1276 1255 1277 1278 6687 1279 2332 2331 7525 2984 1280 1254 7554 7554 2330 6686 7525 7525 2329 2983 6686 7471 2328 2982 6685 6685 2327 1253 2981 1252 7471 2980 2979 4535 7470 7554 2326 2978 2977 2325 2976 1281 1282 7470 1251 7524 7469 1250 6684 1283 1284 4787 6684 6683 7524 1249 7469 6683 1285 7524 1286 1287 2975 7524 7524 2974 1248 2973 1288 1247 2972 7468 2971 6682 1246 1245 1289 6682 2970 7468 7467 7467 1290 7554 4534 2324 4533 2323 7466 6681 7466 6681 4532 1244 1243 1291 1292 2322 2969 1242 1293 1241 2321 1240 7554 6680 6680 1239 6679 7465 2320 7465 7464 1238 2319 1294 1295 1296 1297 1298 2968 6679 2967 6678 7464 1237 2318 6678 2317 7463 6677 2966 7463 7462 7523 2965 7462 1299 2316 7523 7461 4531 1300 4786 1301 1302 1236 1235 7461 2315 1234 2964 7523 7523 7523 6677 1233 6676 2314 1303 6676 1232 1304 7460 2963 4786 6675 4785 6675 2962 2313 2312 2311 7522 1305 4530 2961 1306 6674 1231 6674 6673 7460 6673 2310 1230 6672 4529 7522 4528 2309 4527 2308 1307 6672 6671 6671 7459 4526 1229 2307 1308 7459 1228 2960 1227 4525 1226 1309 7554 1310 2959 1311 6670 6670 4524 7458 6669 2958 4785 7458 2306 7457 4523 1225 1312 7522 2305 7457 2304 1313 7522 2957 1314 7456 6669 7553 1224 6668 2956 1223 7522 6668 1222 7553 2303 1315 1316 4522 7456 2302 1317 6667 1318 6667 2955 1319 2301 7455 7521 1320 7455 1221 6666 7454 1220 1219 1218 6666 1217 7454 6665 1216 1215 6665 7521 2300 6664 7453 7553 4521 7453 7521 1321 4520 4519 2299 7521 1214 1213 1322 2298 4518 2297 6664 7452 7452 1212 1323 1324 1325 1326 7553 7521 7451 2296 1327 6663 2295 7451 6663 1211 6662 7553 7553 1210 7553 7553 4784 2954 1328 2953 2294 4517 7450 7450 6662 6661 6661 6660 6660 2293 7520 1209 2292 4784 7553 7449 6659 6659 1329 6658 1208 4783 7553 1207 7520 7449 1206 2291 2952 2290 7448 6658 7448 2951 7447 6657 2950 7447 2949 2948 2289 6657 7552 2288 4516 7520 7446 1205 1204 7446 7445 6656 2947 6656 2287 4515 1330 4514 6655 7445 2946 6655 2945 7520 1331 2944 1332 1333 7444 6654 4783 7444 2286 7443 7443 6654 4782 1334 1335 7552 1336 6653 1337 7442 7520 7552 6653 2285 2284 1338 2943 1339 7442 1203 2283 6652 7519 7519 6652 6651 2282 7441 7519 4513 1202 1201 7552 2942 4512 4511 2281 6651 2280 7519 2279 1340 1341 7519 1342 7441 1343 1344 4510 7440 1200 1199 7440 7439 4509 4508 7518 2941 1198 2940 7439 6650 1197 6650 1345 7438 6649 7438 1346 2939 2938 6649 6648 4507 1196 1347 6648 6647 1348 7437 7437 7436 1195 1349 2278 1194 6647 2937 7436 2277 7518 7435 7435 2276 6646 2936 2935 7552 6646 2275 2274 7434 4782 2273 6645 2934 1350 1193 6645 1192 4506 2933 1351 1191 1352 1353 4505 7552 7434 7518 7518 4504 1190 2272 7433 4503 7433 7552 1354 1355 7432 4781 1189 7518 6644 7432 6644 2932 4502 6643 6643 4501 2931 1188 4500 2930 2271 2929 7517 1187 7431 7517 1186 2270 2269 6642 7431 7517 4499 6642 6641 6641 7430 6640 4498 1185 7517 7552 1184 1356 7517 7516 1183 2928 2268 7430 2927 7429 7429 2267 1357 6640 1358 7552 2266 2265 7516 1359 2926 1360 7516 2925 1182 7516 1361 4781 1362 1363 2924 1364 1365 6639 1366 7552 6639 1181 1367 1180 7428 6638 1179 2264 1368 2263 6638 7551 7428 2262 2261 6637 1369 1178 7516 6637 6636 1177 2923 4497 2922 7427 4496 1370 2260 1371 2259 7551 6636 6635 2258 7515 4495 7427 6635 1372 7551 6634 2257 2921 7515 6634 1176 2256 1175 2920 7426 1174 2919 6633 1373 7426 6633 1173 1374 7551 7425 2255 6632 6632 7425 6631 7515 1172 6631 6630 2254 1171 6630 7424 4780 7424 4494 4493 6629 6629 6628 1170 6628 2253 1169 4780 1375 6627 2918 7551 1376 4492 7423 7551 1377 1378 1379 4491 7551 7515 1168 2252 1380 1381 6627 2917 6626 2916 6626 4490 2915 2914 2913 1167 6625 7423 1166 6625 6624 7422 6624 4489 6623 4488 1382 1383 2912 1165 7422 6623 7421 7515 7421 1384 4779 6622 1385 1164 1386 7420 1163 2911 6622 2910 4779 6621 1387 2251 7420 7514 2909 6621 4487 2250 1388 2908 4486 1389 4485 6620 6620 6619 2249 2907 6619 6618 1162 1390 1391 7419 1392 2906 1393 2905 2904 6618 1161 2248 7419 2903 6617 6617 2247 6616 7418 6616 7418 6615 7551 6615 7417 6614 2902 1160 6614 2246 7417 7416 4484 1159 7416 2901 1158 7415 6613 7551 1157 6613 1156 2245 2244 7514 2900 1155 6612 7514 7415 7551 6612 6611 1394 1395 6611 2899 7414 7514 7514 1396 7513 2898 7414 1397 6610 1398 4483 6610 7413 1399 2897 1400 1401 1402 4482 4778 4481 2243 7513 1403 6609 7513 1404 7550 2242 1154 4480 2241 6609 2240 6608 6608 1405 1406 6607 6607 7413 1407 1408 2239 7412 1153 7412 6606 6606 1152 7513 6605 1151 7411 7411 7513 7410 1150 7410 2896 6605 7409 2895 4479 2894 2893 1409 7550 7409 2238 6604 1410 6604 2892 7512 7408 2237 4478 2236 7550 2235 2234 4778 6603 7408 6603 2891 6602 2233 2232 7407 2231 2230 7407 6602 7406 7406 7512 7512 4477 1411 7512 2890 2229 6601 1412 4476 2228 7405 7405 6601 7404 1413 7404 2889 1149 6600 2888 6600 7512 6599 4475 7403 7403 7511 6599 1414 7402 1148 7402 1147 1146 2887 2886 4474 4473 1415 7401 4472 7401 7400 6598 1416 7511 7511 2227 1417 7550 1145 1418 7511 6598 6597 1419 1420 2885 7400 4471 2226 1144 7399 6597 6596 7511 2884 7550 1143 7550 1142 1421 1141 1422 7399 7398 1423 2883 6596 2882 7398 1424 1425 4777 1426 2225 2881 1140 1427 6595 4777 7397 6595 7397 6594 7510 1428 6594 7510 1139 1429 6593 2880 1138 7396 6593 2879 6592 1137 4470 6592 7396 6591 7550 6591 7395 2224 4469 6590 2223 2222 1136 2221 6590 2220 1430 7550 6589 7510 2219 1135 7510 7510 1134 6589 2218 7509 7395 6588 7394 7509 7509 1133 1132 7394 1431 4468 4467 6588 7393 1131 7509 7550 7550 6587 7393 6587 7392 1432 7509 6586 1130 7392 2878 4466 7508 7508 1433 1434 7391 1129 7508 6586 6585 4465 7391 7508 4464 1128 2877 6585 7390 2876 2875 2217 2216 1435 4776 1127 7508 1126 6584 4776 1125 7549 1436 4775 6584 7549 1124 7507 1123 7390 2215 6583 7507 7507 1122 7389 1437 1121 7507 7389 7507 6583 2214 1438 7506 2874 7388 1120 7388 4463 1439 6582 1119 1440 2873 6582 2872 1441 6581 7506 7387 1442 4462 1118 1443 6581 7506 4461 6580 7549 7506 7387 4460 2213 6580 1117 6579 6579 7386 1444 1116 7386 1445 7506 7385 1446 4459 1115 1447 2871 7505 2212 1114 6578 2211 7385 1448 7384 1449 6578 1450 6577 7384 2210 1113 1112 1111 2209 6577 1110 1109 2870 2208 1108 7383 1107 4458 7505 1106 2869 6576 1105 6576 1104 2207 6575 4457 2206 1451 7505 6575 7383 1452 1103 1102 6574 1453 7549 7505 1101 2205 6574 2204 7382 7382 7381 1454 6573 2203 2868 7505 1455 6573 6572 7381 4456 7549 7380 4775 2202 4455 7549 2867 1456 4454 1457 2201 4774 1458 1459 2200 6572 4453 2199 2198 6571 1100 4452 6571 7380 6570 7379 7379 2866 1460 7378 1461 7504 2197 1462 7378 7504 1099 1463 2865 1464 2196 4451 6570 1098 7377 7377 6569 7376 2864 1097 2195 7376 2194 7375 7375 4774 1096 7504 2193 2863 1095 6569 6568 1465 1094 2192 7374 7549 6568 4773 1093 7549 1466 1467 4450 2191 1468 1469 1092 7504 6567 7549 2190 6567 7504 4449 2189 2188 1091 1470 2862 1090 2187 7374 7373 2186 7373 7372 7372 2185 1089 6566 1088 6566 6565 7371 7371 1471 7370 6565 6564 2184 2861 7370 7549 7369 1087 6564 1472 1086 1085 1473 4448 1084 7369 1474 2860 1475 2859 6563 4447 7368 2183 2858 6563 7503 7368 6562 1476 7503 6562 2182 4446 1083 6561 7548 6561 1082 7503 1081 6560 1080 6560 1477 2181 6559 2180 6559 6558 2179 7367 6558 2178 2177 1478 2176 7503 6557 6557 7548 6556 6556 1479 2175 1079 7367 2174 1480 2173 2172 7548 6555 1078 1077 7503 1481 1482 2171 1483 6555 7548 7366 7366 1484 7502 7365 2170 1076 7502 6554 1075 7365 4445 1485 1074 1486 6554 7502 2857 6553 1487 2856 6553 7364 7364 2855 2854 7363 2853 1488 6552 1073 6552 1072 1071 1070 2169 4444 7363 1489 4443 1069 1490 2168 2167 1068 7362 1491 7502 7362 1492 7502 2166 7361 1493 6551 4442 2852 2165 7548 7361 1494 2851 6551 6550 4441 1067 4440 1495 6550 1066 6549 4439 7501 4438 4437 2164 2850 6549 1496 6548 4436 1497 2849 1498 1499 4435 7548 2163 1500 7360 6548 7360 1065 7359 6547 1501 1502 1064 1063 4773 7359 7358 7501 7501 6547 4434 7358 4772 4433 6546 7357 2848 1062 1061 4432 2162 7357 1060 7356 1059 7501 6546 7356 4431 4772 1503 4430 1504 1505 2847 1506 1058 4429 6545 1507 7355 2846 7355 7354 2845 6545 1057 2844 6544 7354 7501 4428 7500 1056 1508 1509 1510 1511 2843 2161 2842 7500 7500 1512 2160 2159 2841 1055 2158 7353 6544 4427 6543 6543 7548 2157 2156 7548 2155 6542 2154 2153 6542 1513 7500 7353 4426 7548 4425 2152 7548 7547 7500 7499 7352 7499 6541 7352 4424 4771 6541 1514 1054 7351 1515 6540 1053 1516 1052 1517 1051 2840 2151 6540 7499 1050 2839 1518 1519 6539 2150 7351 7350 2149 1520 1049 2148 2147 4423 1521 2838 7499 1522 6539 6538 1048 4422 4771 2146 4770 6538 1523 6537 6537 4421 1524 2145 2144 6536 1525 7499 7547 6536 2143 6535 6535 2142 7350 7498 7498 2837 6534 6534 7349 7547 1526 1047 2836 4420 7349 7348 1527 6533 2141 6533 2140 7348 1046 6532 7347 6532 4419 4418 1528 4417 1529 1045 2139 2835 1044 6531 1043 6531 1042 2138 7347 2137 1041 7346 7498 2834 7346 7345 2136 4770 7345 1040 1039 2135 7344 1530 7344 2833 7343 1531 4769 7343 6530 4769 1532 2134 1533 6530 7342 6529 7342 1534 2133 6529 1535 7498 6528 2832 1536 7341 2831 1038 2132 2830 7341 7340 1537 7498 7497 6528 7340 4768 2131 1538 7497 7339 1037 1036 6527 1539 7339 2829 2828 7338 2827 1035 2826 2825 6527 7338 2130 1034 7497 6526 2129 1033 2128 2127 1540 7547 7547 6526 6525 2126 7337 7337 7497 4416 2125 1541 6525 1032 7336 1542 2124 1543 1031 1030 7336 1029 1544 7335 2123 7335 2122 6524 1028 6524 6523 1545 7334 7547 7497 6523 6522 7496 1027 1546 1026 1547 1025 6522 6521 6521 4768 4415 1548 6520 2824 1549 7496 1550 1024 1551 1552 4767 1553 7334 2121 2120 1023 2823 1554 7547 2119 1555 4414 1022 2118 1556 4413 6520 2117 7496 2822 1557 2116 4412 6519 2821 1021 2115 1558 7333 1559 7333 6519 1560 1561 7547 6518 6518 1562 7496 6517 1020 4767 6517 2114 1563 7547 1019 2113 6516 7547 ..

04.out

40504
0 1 2 39109 3 39108 4 39107 39106 39105 5 39104 5373 39103 6 39102 7 8 9 40146 5401 39101 39100 10 5400 39099 11 12 13 14 15 39098 16 17 18 19 39097 5372 20 39096 21 39095 5399 22 40167 40166 23 24 39094 5371 25 26 40503 39093 27 28 29 40503 39092 30 31 39091 32 33 34 39090 39089 39088 35 39087 39086 36 37 39085 38 39 40 39084 5370 39083 5369 41 42 40166 5368 39082 5398 39081 39080 43 39079 39078 39077 40502 44 39076 39075 45 5397 46 39074 39073 47 48 49 39072 50 39071 51 39070 39069 52 39068 39067 39066 53 54 39065 55 56 57 5367 58 39064 59 39063 60 39062 39061 39060 40146 39059 5366 40165 61 39058 62 39057 39056 63 39055 64 39054 65 66 39053 39052 39051 5365 67 68 39050 39049 39048 40165 40164 69 5396 70 71 39047 39046 72 39045 73 39044 39043 74 75 76 39042 39041 77 5395 39040 78 39039 79 39038 39037 5364 5363 80 39036 81 39035 82 39034 83 39033 84 39032 85 39031 39030 39029 86 87 88 39028 39027 5394 39026 89 90 39025 91 39024 39023 39022 92 93 94 95 39021 39020 39019 96 39018 39017 97 39016 98 99 40164 39015 39014 100 101 102 39013 103 39012 104 105 106 107 108 109 110 111 112 113 114 5362 39011 5361 115 39010 116 117 118 119 120 39009 39008 40163 39007 39006 39005 121 39004 39003 39002 122 39001 123 124 125 126 5360 39000 127 128 38999 129 130 131 38998 132 133 134 135 136 38997 38996 137 138 139 38995 38994 40145 38993 140 141 142 143 144 38992 145 38991 40163 146 147 148 40162 38990 149 38989 150 151 38988 152 153 154 155 156 157 158 159 38987 160 161 162 163 164 38986 38985 38984 38983 165 166 38982 38981 167 38980 168 5393 38979 38978 38977 38976 38975 38974 169 38973 5392 38972 38971 38970 38969 38968 170 171 38967 172 38966 173 174 175 38965 176 177 38964 40145 38963 38962 178 38961 179 180 38960 181 38959 38958 38957 38956 38955 38954 182 40162 183 38953 184 38952 185 186 38951 187 38950 5359 38949 38948 188 38947 40144 189 190 5391 191 38946 192 193 38945 194 38944 195 196 38943 197 198 38942 199 40161 38941 200 38940 38939 201 202 203 204 38938 38937 38936 205 38935 206 38934 207 38933 38932 38931 208 209 210 38930 38929 38928 38927 5358 211 38926 38925 38924 38923 38922 212 5390 38921 213 38920 38919 214 215 216 38918 5357 217 218 219 220 38917 38916 221 222 40161 5389 38915 38914 5356 223 224 5355 225 38913 226 227 38912 38911 228 229 38910 38909 38908 38907 38906 230 38905 231 232 38904 38903 40160 233 38902 38901 234 5354 38900 235 38899 38898 236 237 238 38897 239 240 38896 241 242 243 38895 244 38894 245 38893 38892 38891 246 247 248 249 250 251 38890 38889 252 253 254 255 38888 38887 38886 256 38885 38884 38883 257 38882 38881 38880 38879 38878 5353 38877 258 38876 38875 259 38874 38873 260 40502 38872 38871 40501 261 262 263 264 5352 265 266 5388 40160 40159 38870 267 268 38869 269 38868 38867 270 38866 38865 271 38864 38863 38862 38861 38860 272 38859 38858 38857 38856 38855 273 274 38854 275 38853 276 277 38852 278 279 280 281 282 38851 283 284 285 286 5351 38850 287 288 289 290 38849 5350 38848 291 292 293 294 38847 295 296 297 298 38846 38845 299 38844 38843 300 5349 301 302 303 38842 304 305 306 38841 38840 307 38839 38838 308 309 38837 38836 38835 310 311 312 313 40159 38834 314 315 38833 38832 38831 38830 40501 316 317 5387 38829 318 38828 319 40158 320 321 38827 322 38826 323 324 325 326 38825 327 38824 38823 38822 38821 328 38820 38819 5348 38818 329 330 331 332 5347 333 334 40158 335 336 38817 38816 337 38815 38814 40157 38813 38812 38811 38810 338 38809 339 340 341 38808 342 343 38807 38806 344 5386 345 38805 346 38804 347 348 349 350 351 352 38803 38802 353 354 38801 38800 355 356 357 358 38799 359 38798 38797 5346 360 38796 40144 38795 38794 38793 38792 38791 38790 38789 361 362 363 38788 364 365 38787 38786 38785 366 38784 367 368 369 370 38783 40157 38782 38781 38780 371 372 38779 5345 373 40156 38778 374 38777 38776 375 38775 376 38774 5385 38773 377 378 38772 38771 38770 379 38769 380 381 5384 382 38768 383 384 5383 38767 38766 38765 38764 38763 38762 38761 385 38760 38759 38758 38757 38756 38755 38754 386 38753 387 388 38752 389 38751 38750 390 391 392 393 38749 38748 38747 394 5344 395 38746 396 38745 40156 38744 38743 38742 397 38741 38740 38739 398 38738 399 400 38737 38736 38735 401 402 403 38734 38733 38732 38731 404 405 38730 38729 406 38728 407 38727 38726 38725 38724 38723 38722 408 38721 409 38720 38719 5343 410 38718 40155 38717 411 412 38716 413 414 5342 415 416 417 5382 418 38715 38714 38713 38712 419 38711 38710 420 40155 5381 421 422 38709 38708 38707 423 424 38706 425 38705 38704 426 38703 427 428 429 430 5380 38702 38701 431 38700 38699 432 433 38698 38697 40154 38696 434 38695 38694 38693 435 436 437 5379 38692 438 38691 439 40154 38690 38689 38688 38687 38686 38685 440 38684 38683 441 38682 442 38681 38680 5378 443 38679 444 445 38678 446 447 38677 448 449 450 451 5341 38676 452 38675 38674 38673 38672 38671 38670 38669 38668 38667 453 454 38666 5340 38665 455 456 38664 38663 5377 5339 38662 38661 457 458 459 38660 460 38659 38658 38657 40153 461 38656 38655 462 38654 463 464 465 466 467 38653 38652 468 5338 469 38651 38650 38649 470 471 472 473 38648 474 475 38647 476 38646 38645 477 478 479 38644 38643 480 38642 481 482 38641 38640 38639 483 484 38638 485 5376 38637 486 38636 38635 487 488 38634 40153 38633 489 38632 38631 490 38630 38629 491 492 38628 38627 5337 493 494 495 496 497 498 499 500 501 38626 38625 502 38624 38623 503 504 38622 505 38621 506 507 508 5375 38620 509 38619 510 511 5336 512 38618 38617 38616 38615 513 38614 514 38613 515 38612 38611 38610 516 38609 517 38608 518 38607 519 520 38606 521 38605 522 38604 38603 523 38602 524 525 526 527 528 529 530 531 38601 532 38600 5374 38599 533 38598 40152 534 535 536 40143 38597 38596 38595 38594 38593 38592 38591 537 38590 538 38589 539 38588 540 541 542 543 38587 38586 544 38585 545 546 40152 38584 547 5335 548 549 40143 550 551 552 38583 553 5373 554 555 556 557 558 559 40151 560 38582 38581 5372 561 5371 38580 38579 5370 38578 38577 38576 562 38575 38574 38573 563 564 38572 565 38571 566 38570 567 568 569 38569 38568 570 38567 5334 5333 571 572 573 38566 574 575 38565 40500 576 38564 577 578 38563 38562 5369 579 38561 580 581 38560 582 38559 40151 38558 583 584 585 586 587 38557 588 589 590 38556 38555 38554 591 592 38553 38552 40150 38551 38550 593 594 595 5332 596 38549 38548 597 598 599 600 601 38547 40150 38546 602 603 38545 38544 38543 604 605 38542 606 607 608 38541 609 610 40142 38540 38539 611 38538 612 613 614 40149 38537 38536 38535 38534 38533 615 616 38532 617 38531 618 619 620 621 622 38530 38529 623 624 625 626 40142 38528 5368 38527 38526 38525 627 628 38524 40147 38523 629 630 38522 38521 631 632 38520 633 634 635 38519 38518 38517 38516 38515 38514 636 38513 637 638 38512 5367 38511 38510 639 38509 640 641 5331 38508 38507 38506 38505 38504 642 38503 38502 5330 38501 38500 38499 38498 643 644 645 38497 38496 646 5329 38495 5366 38494 38493 647 38492 38491 648 5328 38490 38489 38488 5327 40149 649 38487 650 38486 38485 651 38484 38483 652 653 38482 654 655 38481 656 657 658 38480 38479 659 38478 38477 38476 660 38475 38474 661 662 663 664 665 38473 666 38472 667 38471 38470 38469 38468 38467 38466 668 38465 38464 669 38463 38462 38461 670 671 38460 672 38459 673 38458 5365 5326 40148 674 38457 38456 5325 675 676 40148 38455 38454 38453 38452 38451 38450 40500 40147 38449 38448 38447 38446 677 678 38445 38444 5364 38443 679 680 38442 38441 38440 38439 681 38438 38437 38436 38435 682 5363 40499 5324 683 684 38434 5323 685 38433 686 38432 687 38431 38430 38429 688 38428 38427 40147 689 690 38426 691 38425 692 38424 5322 693 694 38423 38422 38421 695 696 697 38420 38419 698 38418 699 700 701 702 38417 703 704 38416 38415 38414 705 38413 706 707 38412 708 709 38411 710 711 712 713 38410 714 38409 715 716 717 38408 2660 718 38407 719 720 721 38406 2659 722 38405 38404 723 724 38403 38402 38401 725 38400 726 727 38399 38398 38397 38396 728 38395 38394 729 5321 730 731 2658 732 733 38393 734 38392 735 736 38391 38390 40499 38389 38388 737 38387 738 38386 739 740 38385 38384 741 2657 38383 38382 38381 742 38380 38379 743 38378 38377 38376 2656 38375 744 38374 38373 38372 745 38371 746 747 38370 38369 38368 38367 2655 38366 38365 748 749 38364 38363 38362 38361 40498 38360 38359 38358 38357 750 38356 38355 751 38354 38353 752 5320 38352 38351 38350 5362 753 38349 38348 754 755 756 38347 38346 757 38345 38344 758 38343 38342 38341 38340 759 760 761 5319 5318 38339 38338 762 763 38337 5361 38336 38335 38334 38333 5360 764 38332 38331 765 766 767 38330 38329 38328 768 38327 769 38326 770 38325 771 38324 772 38323 773 774 775 2654 5359 776 38322 777 38321 38320 38319 2653 38318 778 779 780 5317 781 782 38317 5358 38316 783 784 785 786 787 38315 788 38314 38313 789 38312 38311 38310 790 38309 38308 38307 38306 38305 38304 38303 791 792 793 794 5316 795 2652 38302 38301 38300 38299 796 38298 797 38297 798 799 38296 800 38295 801 802 38294 803 38293 804 805 38292 38291 5357 806 807 808 2651 809 38290 810 38289 811 812 813 38288 38287 814 815 816 817 818 38286 819 820 38285 821 38284 38283 38282 38281 38280 38279 38278 38277 822 823 824 825 38276 38275 38274 38273 38272 826 827 38271 828 38270 38269 829 830 831 38268 38267 38266 832 38265 833 834 835 38264 836 837 38263 838 839 840 38262 38261 38260 5356 38259 38258 38257 38256 38255 38254 38253 38252 841 842 38251 843 844 38250 38249 845 38248 38247 38246 846 38245 5315 847 848 38244 849 850 38243 851 40498 38242 852 853 38241 38240 38239 854 855 856 38238 38237 857 5314 858 859 38236 38235 38234 38233 38232 38231 38230 860 861 862 863 864 865 38229 866 867 2650 38228 868 5313 869 38227 38226 40497 2649 5312 870 38225 38224 871 872 38223 38222 873 38221 874 38220 875 38219 876 38218 38217 38216 38215 877 38214 878 879 880 881 882 883 884 885 38213 38212 886 5355 887 5311 38211 888 38210 889 890 2648 891 892 893 38209 894 895 38208 5354 5353 896 38207 5352 897 898 38206 38205 40497 38204 5310 899 38203 900 38202 38201 38200 901 902 9..

05.out

15811
4968 13977 15581 10038 13977 13976 6107 15727 6106 15581 10037 13976 13975 2556 13975 15580 2555 15580 15579 15579 9453 13974 13974 4967 2554 15727 15727 2557 13973 9452 4966 15578 15578 4965 15726 15577 13973 13972 4964 2558 2559 15726 6105 15726 13972 15726 4963 2560 4962 13971 13971 9451 6104 15726 2561 2553 15810 2552 13970 9450 13970 10037 15725 15577 6103 15576 2562 4961 15576 6102 15575 15725 15810 15575 10036 15810 2563 2564 13969 9449 2551 6101 6100 9448 13969 15574 2565 4960 4959 9447 2566 10036 15574 4958 9446 13968 2550 4957 10035 15573 6099 2567 15725 2549 2568 15725 2548 4956 13968 10035 15810 2547 15573 13967 13967 13966 2569 13966 4955 15572 6098 4954 15809 13965 2570 13965 15725 2571 6097 2572 15809 2573 4953 15572 2574 15571 15809 4952 6096 15571 6095 15570 4951 15724 2546 15570 13964 13964 15569 13963 6094 13963 13962 6093 2545 15569 15809 4950 15809 4949 13962 2575 13961 6092 6091 15568 4948 13961 2576 2577 15568 13960 2544 15809 13960 15724 6090 9445 9444 2578 15724 10034 4947 2579 6089 13959 15724 15567 2580 2543 13959 9443 4946 15567 15724 15723 6088 2581 2542 2582 4945 4944 2541 4943 2583 15566 4942 13958 2540 15566 15723 2584 2539 13958 4941 15809 15565 2538 15809 10034 2585 2586 6087 13957 13957 2587 4940 13956 10033 4939 15565 9442 13956 6086 15723 13955 15564 9441 15564 10033 2588 4938 2589 2590 15809 2591 2592 2537 13955 2593 2594 2536 9440 6085 13954 4937 2595 2596 15809 4936 13954 15563 9439 6084 13953 13953 15563 2535 6083 13952 2534 2597 15723 4935 15562 6082 15562 15561 15723 15808 4934 2598 15561 13952 2533 15560 15560 15559 2599 13951 2532 9438 9437 15808 2600 15808 4933 15808 15808 15559 13951 13950 6081 2531 4932 2530 2529 15808 2528 2601 15722 13950 4931 2527 15808 15808 2602 13949 2603 13949 2526 2525 9436 13948 6080 15558 15558 6079 6078 2524 15557 2604 9435 6077 2605 9434 4930 13948 10032 15722 10032 15722 6076 2606 6075 9433 4929 4928 15557 13947 15722 13947 2607 15556 6074 13946 2523 15556 15555 10031 15555 2608 13946 4927 6073 9432 2522 13945 9431 2609 9430 15554 13945 15722 2610 15554 2611 15553 2521 2520 13944 10031 15553 13944 13943 4926 15552 2612 2613 6072 4925 4924 2614 9429 15808 15552 13943 2519 10030 9428 2615 10030 9427 2616 15721 15551 15808 13942 4923 13942 2617 2518 4922 2618 15551 2619 2517 4921 2620 13941 13941 13940 2516 9426 6071 15807 13940 4920 13939 2515 15550 15721 9425 2621 2622 2514 2623 13939 4919 15550 15721 2624 4918 2513 2512 2511 15549 15721 15549 2510 4917 4916 6070 2625 15548 2509 2626 13938 15721 15720 15548 13938 6069 13937 2627 15547 2508 15547 2507 2628 6068 10029 2629 13937 2630 15807 10029 15546 2631 4915 13936 15546 10028 13936 15545 4914 2632 2633 13935 6067 6066 15807 2506 10028 6065 15545 15544 9424 2634 13935 9423 2505 13934 15544 4913 15543 10027 2635 15543 15542 2636 15720 2637 2638 6064 6063 2639 15542 15541 15541 4912 15540 15720 13934 4911 4910 4909 15807 2640 2504 13933 10027 4908 15540 2641 9422 2642 15539 13933 2503 4907 6062 6061 13932 13932 15720 2643 6060 15539 15538 2502 2644 13931 9421 15538 13931 2645 2501 2500 2499 15537 2646 2498 15537 15536 6059 9420 2647 6058 15536 4906 9419 2497 13930 2648 13930 13929 2496 2649 2495 15535 6057 2494 15535 13929 2650 15807 4905 15534 15534 9418 13928 9417 15533 15807 15720 6056 15533 15719 15719 2493 13928 2651 6055 15807 15807 15719 15532 13927 2652 15532 6054 2653 2492 4904 2491 13927 15531 2654 15719 4903 13926 13926 15719 13925 13925 2490 15531 6053 2655 2656 13924 6052 15718 15530 6051 15530 13924 13923 15529 4902 4901 15529 2657 4900 2489 2658 13923 13922 2659 2488 15718 2660 2487 2661 4899 6050 15718 15528 10026 15528 4898 15718 2662 15527 15527 15526 4897 4896 4895 9416 15526 2486 15807 9415 13922 2663 13921 15525 10026 15807 6049 15525 15524 15718 2485 13921 2484 2483 9414 13920 15717 6048 2482 10025 15717 2481 15524 4894 4893 15523 6047 13920 15717 13919 13919 6046 6045 15523 13918 6044 9413 6043 6042 2480 9412 6041 4892 13918 13917 4891 15522 2479 6040 13917 4890 13916 9411 10025 2664 4889 13916 15522 9410 2665 15717 15521 2478 9409 4888 2477 15521 9408 6039 15717 15716 13915 13915 2666 13914 13914 15716 15520 15716 9407 4887 13913 2476 13913 15520 2667 13912 4886 15519 2668 15806 15716 2475 13912 10024 13911 15716 2669 2474 15715 6038 13911 13910 15519 6037 13910 9406 2670 13909 2473 15715 4885 15518 13909 2671 2672 2472 2471 2470 15518 2673 15517 2674 4884 15806 15517 4883 15715 6036 15806 6035 15715 4882 9405 2469 4881 2468 15516 15715 13908 15806 4880 10024 13908 15806 15714 15516 13907 2675 6034 2467 15515 4879 2466 13907 15714 2676 13906 4878 2465 6033 4877 2677 13906 2464 2463 13905 15714 4876 15515 2678 2679 2462 13905 13904 2680 2681 4875 4874 6032 2682 15714 13904 4873 2461 6031 13903 2460 15514 15714 13903 4872 2683 4871 2459 15713 9404 2684 6030 13902 15514 6029 6028 2458 15513 6027 15806 15513 2685 4870 15713 9403 15806 2686 13902 15512 15512 15806 4869 2687 15511 2688 6026 13901 13901 4868 2457 6025 2689 6024 13900 15511 2456 2690 15510 4867 2691 9402 15806 2455 15713 13900 2454 15510 15713 10023 15806 2692 2453 13899 2693 2694 4866 4865 2695 6023 15509 9401 13899 15713 4864 15712 4863 13898 13898 2452 15509 4862 13897 4861 9400 9399 4860 4859 4858 15712 2696 6022 15712 9398 2451 9397 6021 15508 4857 4856 9396 2697 15508 9395 13897 4855 15507 13896 13896 15712 6020 6019 15805 13895 13895 2698 6018 2699 2700 2701 15712 6017 2450 13894 13894 13893 2449 13893 15711 2448 15507 13892 2702 15506 6016 15711 6015 6014 4854 4853 13892 2703 4852 2704 15711 2447 2705 4851 15711 15506 2446 13891 13891 15505 15711 15805 6013 15710 9394 15505 4850 15710 15504 6012 15504 13890 2445 2444 13890 2443 9393 15805 15503 4849 9392 15710 13889 9391 15710 13889 6011 13888 4848 15805 13888 6010 15805 15503 13887 9390 15710 13887 2706 2707 15502 4847 15805 15502 2442 2708 15709 4846 13886 2709 13886 6009 9389 4845 15501 13885 13885 15501 6008 13884 15500 15805 15500 2710 15499 13884 15499 10023 6007 13883 2441 15709 2711 4844 13883 13882 4843 2440 2439 15498 15498 13882 15709 6006 2712 2713 2714 9388 13881 6005 6004 6003 9387 13881 4842 13880 2438 2715 2716 6002 13880 2717 15709 4841 13879 4840 2718 15497 15805 13879 9386 2719 2437 6001 6000 4839 5999 2436 2720 2435 2434 15805 15497 2433 13878 5998 15496 13878 2721 2722 4838 2432 2431 15496 5997 15709 15805 2723 15804 13877 13877 15708 2724 2725 2430 13876 2429 15495 4837 13876 13875 5996 9385 2726 15495 2428 13875 15494 13874 15494 2727 2427 13874 9384 2728 4836 4835 15493 15493 5995 5994 13873 15708 2426 13873 2425 5993 9383 13872 15492 2424 13872 15804 5992 4834 15804 13871 13871 13870 2729 2730 2731 15492 13870 13869 15491 2732 13869 15491 15490 10022 2423 10022 2733 2734 4833 5991 2735 5990 4832 2422 4831 15804 4830 13868 4829 2736 2421 15804 15708 2737 2738 4828 2739 9382 15490 15489 15708 2740 2741 2742 2743 13868 10021 15489 15708 9381 15488 4827 2420 5989 5988 13867 2419 2418 5987 2417 15707 2416 15488 15487 13867 2744 15487 2745 4826 2415 2414 2746 2747 9380 13866 2413 9379 2412 5986 2748 15486 9378 4825 9377 2749 5985 2411 2410 2409 13866 4824 4823 15804 13865 2750 13865 4822 13864 13864 15707 4821 9376 2408 13863 15486 5984 15804 15707 4820 15485 5983 4819 13863 2751 13862 9375 2752 9374 10021 5982 15804 15707 2407 15485 2406 2405 15804 2753 15707 15706 5981 15484 2754 2755 4818 2756 5980 4817 15706 2757 13862 15706 13861 15484 15483 15483 2758 13861 15706 2404 15706 5979 2759 15482 9373 15804 15705 2403 13860 2402 2760 5978 15705 2761 2762 13860 5977 15803 5976 13859 13859 2763 13858 2401 2764 4816 15482 15803 2400 13858 13857 4815 2765 13857 4814 5975 9372 2399 15705 15705 13856 5974 15481 15481 2398 13856 4813 2766 13855 2767 4812 15803 9371 2768 15480 9370 2397 13855 15480 5973 15479 2769 2770 2396 5972 2395 4811 9369 15705 15479 13854 15704 2394 4810 2393 2771 2772 2773 2774 4809 5971 15704 2392 4808 2391 13854 2775 13853 13853 2390 4807 9368 15478 2776 4806 5970 2777 15704 15478 2389 13852 2388 2387 5969 9367 2778 15477 10020 13852 9366 5968 13851 2779 13851 2780 9365 2386 15704 13850 2385 15477 15803 13850 13849 13849 2781 5967 10020 13848 2384 13848 15704 5966 2782 9364 15476 2383 15476 9363 2382 13847 13847 15475 2783 2784 13846 15803 15475 2785 2381 15474 15474 13846 13845 2380 13845 13844 15703 4805 2786 13844 2787 15473 2379 9362 9361 15473 9360 4804 4803 13843 10019 2788 15472 2789 15472 13843 15703 4802 2790 5965 15471 13842 13842 2791 15471 2792 13841 4801 4800 15470 2378 9359 15470 13841 4799 13840 15469 15703 13840 15469 2377 2793 9358 2376 2794 2375 2795 15703 4798 2796 2374 15468 15468 2797 15803 15703 4797 4796 13839 9357 2798 2373 13839 9356 9355 15702 2799 2372 2800 4795 2801 10019 2371 15467 4794 2802 2370 15467 5964 9354 15803 15803 2803 2369 4793 15702 15803 13838 2804 4792 2368 15466 13838 13837 15466 4791 2367 13837 15465 13836 15702 4790 5963 15465 2805 9353 15803 15464 5962 2366 2806 13836 15464 5961 4789 9352 13835 5960 15702 5959 2807 15463 13835 4788 9351 2808 5958 15802 2365 15463 2364 2363 2809 5957 2362 5956 2810 2811 15462 4787 15802 5955 9350 13834 5954 2812 13834 2813 2814 2361 2815 15462 4786 9349 13833 15702 5953 2816 2817 2360 2818 15701 2359 15461 15461 5952 13833 15460 9348 15802 13832 2358 15460 15459 13832 13831 2819 15459 2357 10018 2820 9347 9346 2356 2821 13831 2355 10018 13830 4785 4784 2822 2354 13830 4783 2823 10017 15701 15458 10017 15458 2353 15457 2352 2351 13829 2350 15701 15457 13829 15802 13828 5951 2824 9345 10016 15456 13828 15701 5950 5949 2349 15456 2348 15701 2347 4782 2825 2346 10016 13827 2345 2826 2827 2344 13827 5948 15455 9344 13826 9343 2828 2829 4781 4780 2830 4779 15455 15454 15700 2343 4778 5947 2831 4777 5946 9342 2832 15700 2833 13826 4776 9341 9340 10015 2834 15700 9339 15454 15453 2342 13825 13825 4775 15700 2835 13824 2836 4774 2837 4773 2341 13824 5945 2838 15802 2340 13823 15700 2839 15699 5944 5943 4772 15453 15452 9338 4771 15699 2339 15452 2840 2338 2337 15699 9337 2841 13823 5942 13822 4770 15699 9336 4769 4768 13822 4767 15802..

06.out

15286
2550 9066 13543 6024 2549 9065 15114 2551 13542 9064 2548 6023 6022 15224 15114 2552 2553 15113 13542 4822 2547 9063 13541 15285 4821 13541 4820 15113 13540 2546 4819 4818 2545 6021 13540 13539 2544 15112 2554 15112 9062 2543 4817 13539 6020 15223 6019 9628 4816 2555 2542 13538 2541 15111 9061 2540 15111 6018 2539 13538 13537 2556 2538 15110 2537 4815 15223 15110 15223 6017 15109 2536 15285 2535 13537 4814 6016 15109 6015 15285 2557 15108 15108 13536 4813 15107 15223 2558 6014 2534 15107 2559 4812 2560 2561 2562 6013 2563 15106 2533 15223 6012 6011 13536 9628 2532 2564 15106 2531 15285 2530 13535 9060 4811 6010 6009 13535 2529 4810 4809 2565 2566 2528 2527 15222 13534 2567 15285 15105 15105 2568 4808 2526 2525 2569 2570 15222 15104 4807 4806 13534 9059 4805 15284 2571 2524 2572 4804 2573 15284 15104 2523 9058 6008 15222 13533 4803 6007 15103 2522 6006 2521 2574 15222 13533 9627 15222 13532 2520 6005 2575 15103 2576 9057 4802 2577 13532 9627 13531 2578 15102 9056 2579 15284 2580 13531 2581 13530 2519 13530 15102 15284 2582 4801 6004 13529 4800 9626 15221 9055 2518 2583 2517 2584 9054 2516 15101 15101 13529 13528 9053 13528 15100 15221 13527 2515 6003 2585 15100 2514 6002 15099 15099 2586 13527 2587 15098 15098 6001 13526 15284 2513 2512 15097 15221 6000 2588 2589 2590 13526 2591 4799 2592 13525 4798 15097 15096 15096 13525 5999 15095 2593 15284 15221 13524 2511 15095 15094 15284 2510 15221 13524 4797 4796 5998 2594 2509 15094 2595 5997 5996 4795 2508 15284 2507 9052 5995 13523 9626 2596 15220 15284 2597 13523 4794 15220 2506 5994 2598 9051 5993 15220 15093 13522 2505 2504 13522 5992 9625 2503 4793 13521 15093 2599 2502 13521 2501 2600 13520 15092 13520 2601 2500 2602 2499 9625 4792 4791 15220 15092 2498 9050 2497 2603 13519 13519 2496 15091 5991 4790 4789 15284 15091 9049 2604 15090 2495 4788 15220 2605 15090 4787 2606 4786 13518 13518 15089 2494 5990 4785 15089 2493 13517 15219 13517 4784 13516 15088 2492 2607 2608 15088 9048 15283 2491 15283 4783 5989 13516 2490 9624 9047 4782 13515 2489 13515 15087 2488 4781 15087 13514 2487 5988 2486 5987 13514 2609 2610 2485 4780 4779 15086 15086 15085 15085 2484 2483 13513 15084 9046 2482 15283 15084 15083 13513 2481 2480 15083 9045 2479 2611 13512 2478 15219 5986 2612 13512 9044 13511 15082 5985 2477 9624 15082 13511 2613 9043 13510 9042 2614 5984 5983 13510 5982 15283 4778 2615 15081 13509 2476 15283 15081 15080 5981 15219 13509 13508 15219 5980 4777 4776 15283 13508 13507 2616 2617 9041 15080 15079 13507 2618 13506 4775 13506 9040 2619 15219 13505 2620 2621 2475 13505 2622 5979 9039 2623 2474 2624 15079 9038 15218 2473 2472 15283 15283 2625 4774 2471 13504 13504 4773 4772 15078 2626 2627 2470 15078 9037 15077 15218 15077 15076 15076 4771 5978 2628 9036 15283 2469 13503 2468 15218 13503 5977 13502 15283 4770 4769 15075 15218 15075 15074 9035 2467 4768 9034 2629 13502 13501 2630 15074 2631 2632 13501 4767 2633 13500 15218 13500 2634 2466 2465 13499 9033 15073 15217 15073 2464 15072 2463 2635 5976 2462 2636 2461 2637 4766 13499 5975 15072 2638 13498 2639 13498 2460 13497 2459 9623 4765 2640 9623 15071 4764 2641 15217 4763 5974 13497 13496 2642 13496 9032 15217 2458 2643 15071 13495 9031 2457 2644 5973 13495 4762 2645 15070 9030 2646 9029 9028 5972 9027 2647 15070 4761 9026 2456 5971 15217 13494 4760 2648 2649 4759 2650 2455 4758 2651 9025 2454 2652 13494 13493 13493 2653 15217 15069 4757 13492 15069 13492 9024 15216 13491 13491 9023 15282 13490 2453 5970 2452 15068 15216 15216 2451 2450 15068 15067 15282 13490 13489 15067 2654 13489 2655 4756 4755 2656 15066 2449 9022 2657 15282 15066 9021 9020 13488 13488 2658 9019 4754 2659 2660 15065 15216 2448 9018 2661 15065 5969 13487 5968 9017 15064 9622 15064 5967 5966 13487 15216 2447 5965 5964 13486 4753 5963 13486 15215 15282 15063 13485 13485 2446 2662 4752 5962 15063 15062 4751 4750 4749 15062 15215 4748 13484 13484 2663 2445 13483 15282 9016 13483 15061 4747 2664 9622 2665 15061 15215 2444 2443 13482 13482 15060 2666 4746 2442 15215 15060 13481 15059 9621 9015 9621 13481 9014 13480 15059 15058 5961 2441 2440 4745 9620 13480 15058 2439 2667 9013 13479 15057 15215 5960 5959 15214 15057 15056 2438 9012 13479 2668 5958 13478 15056 15055 15055 13478 9011 4744 2669 4743 9010 4742 13477 2437 13477 2670 9009 5957 2671 15282 5956 15054 15054 15282 2672 2436 15053 15053 4741 13476 13476 15052 4740 4739 2673 9008 2435 15052 13475 13475 2674 4738 5955 13474 4737 5954 2434 15214 2433 15214 15051 5953 15214 2432 2431 2430 2675 2676 15051 2429 4736 15050 13474 2677 9007 2678 2679 2428 4735 4734 5952 15214 2680 13473 15050 13473 2427 4733 4732 13472 15213 4731 15049 5951 2681 2682 15049 13472 4730 15048 2683 13471 2426 2684 13471 2685 2425 15048 15047 4729 2686 2687 4728 5950 15213 13470 15047 4727 2424 15046 15213 2423 4726 9006 13470 2422 2421 4725 15282 9005 15213 13469 2420 9620 4724 5949 15213 2419 13469 13468 13468 2688 15282 9004 15046 15045 13467 2689 15045 4723 13467 5948 15044 2418 2690 13466 2417 13466 15282 15044 9003 15043 2691 15281 4722 2692 9002 2416 15043 4721 9001 2693 4720 13465 15281 2694 9000 2415 2414 5947 13465 8999 4719 15212 4718 13464 13464 2413 2412 2411 13463 2695 15212 4717 15042 13463 13462 2696 4716 13462 15042 2697 2698 2410 2409 2408 4715 15212 13461 2699 15041 5946 8998 2407 13461 13460 4714 13460 5945 5944 13459 15041 2700 13459 8997 15040 13458 5943 13458 15212 2406 4713 13457 4712 13457 2701 13456 13456 2405 15281 15040 15212 2404 2702 2403 4711 2703 13455 2704 13455 4710 5942 15211 9619 2705 13454 8996 4709 4708 13454 5941 9619 2706 15039 13453 13453 2707 13452 2708 15281 13452 2709 15039 2402 2710 15038 4707 9618 13451 8995 2711 2712 13451 15038 5940 5939 2401 15281 15037 2713 9618 15211 2714 13450 13450 15037 15211 5938 8994 5937 9617 13449 4706 13449 4705 15036 5936 2400 13448 15211 2399 4704 2715 15281 2398 2397 2396 9617 15036 15035 15281 2395 8993 2394 2393 8992 5935 15211 2716 15210 15035 15034 13448 2392 2717 2718 8991 4703 15034 2391 13447 15210 4702 8990 2719 13447 13446 5934 8989 2720 2390 2389 2721 2722 2723 15210 9616 15210 15033 2724 13446 13445 5933 13445 5932 15033 15032 2725 15210 15032 8988 2726 2727 2728 4701 15209 4700 15031 4699 4698 13444 2729 13444 2730 8987 2388 5931 2387 2731 15209 13443 13443 4697 9616 15031 2732 2386 15030 13442 8986 13442 15030 2385 2733 9615 13441 4696 15209 2734 15029 2384 5930 2735 9615 2736 15281 5929 13441 13440 13440 2383 15029 2737 8985 15028 2738 4695 9614 2739 15028 15027 15281 4694 13439 15027 2382 15209 15281 15026 2740 15280 13439 15280 15026 2741 2381 15025 4693 8984 8983 8982 9614 2742 2743 2744 2745 5928 13438 15025 2746 2747 13438 4692 2380 2379 4691 15280 4690 15024 4689 2378 13437 5927 15209 4688 2748 4687 13437 15024 5926 5925 5924 15208 2749 4686 8981 4685 13436 2750 15280 15023 15280 15023 4684 13436 15208 4683 2377 8980 2751 13435 15022 15022 15021 2376 15021 2375 8979 13435 13434 13434 13433 2752 2753 15020 2754 5923 5922 4682 13433 13432 15020 2755 15019 4681 13432 15019 2374 13431 8978 13431 15208 15018 15018 13430 2373 15208 15208 9613 5921 15280 2372 15017 15207 15017 13430 13429 2756 8977 8976 2757 15016 4680 15207 13429 8975 4679 2758 15016 15207 9613 2759 15015 13428 2371 15015 15207 2760 5920 15014 13428 2370 15014 15013 2761 13427 2762 4678 9612 15013 15207 13427 15012 5919 15280 9612 2763 13426 2369 13426 4677 2764 8974 5918 15280 2368 2765 15012 15011 15011 15010 2766 5917 2767 15206 15010 4676 2768 5916 2769 4675 4674 5915 15009 15009 5914 2770 8973 15280 8972 13425 4673 15206 13425 13424 2771 2772 15008 2773 15280 5913 8971 8970 2774 2775 2776 4672 5912 13424 2367 2777 5911 4671 15206 5910 2778 2366 2365 4670 2364 15206 15008 15007 2779 4669 5909 15007 2780 8969 2781 15206 15205 13423 5908 13423 13422 4668 13422 4667 13421 15006 4666 15205 15006 8968 2363 2362 15005 15205 2782 5907 15005 13421 8967 15279 2783 2784 13420 13420 4665 5906 13419 15004 15205 15205 15004 2785 5905 5904 2361 8966 13419 5903 13418 15279 2360 4664 5902 15204 8965 15003 15003 15204 13418 2786 2359 8964 5901 5900 8963 15204 15002 2358 15204 13417 5899 15002 2787 2357 15001 4663 13417 15279 5898 2788 2356 8962 13416 15204 5897 9611 5896 2355 15001 5895 15000 8961 5894 15203 2789 13416 13415 2790 8960 15279 4662 2354 2791 13415 2353 15000 2352 2351 9611 5893 2350 14999 13414 4661 2349 15203 2792 2793 13414 14999 15279 4660 2348 13413 8959 8958 13413 2347 14998 8957 14998 2794 2795 15203 5892 2796 2797 2346 2798 5891 2345 13412 13412 13411 13411 2799 5890 13410 4659 8956 2344 13410 13409 2800 2343 2342 2341 13409 5889 13408 4658 2801 14997 4657 4656 2802 5888 4655 13408 8955 14997 5887 13407 15203 5886 13407 14996 2803 2340 15203 14996 2339 4654 13406 2804 8954 2805 2338 13406 2337 13405 2336 4653 4652 15202 9610 2806 5885 8953 13405 2807 13404 13404 15202 2335 15202 2808 14995 13403 2334 13403 2333 4651 8952 2332 13402 9610 5884 2809 14995 14994 13402 4650 14994 4649 4648 2331 13401 15202 13401 13400 13400 4647 13399 13399 14993 2330 2329 2810 13398 14993 14992 2328 15202 14992 4646 14991 13398 5883 13397 8951 2811 15279 2327 2326 13397 2325 14991 13396 8950 13396 2812 2813 2324 8949 14990 2814 14990 2815 2323 4645 2816 15279 13395 2817 14989 14989 8948 2818 15279 2322 14988 13395 8947 4644 15201 15201 15201 14988 13394 2321 13394 13393 13393 4643 4642 8946 13392 13392 2819 2820 15201 15279 13391 2821 4641 13391 13390 2822 13390 2320 2319 2823 2824 2318 13389 2317 15201 13389 2316 2315 2314 14987 4640 2825 5882 2313 15200 2826 13388 8945 2312 8944 5881 13388 15200 13387 5880 15200 14987 14986 8943 13387 2311 2827 2310 13386 5879 13386 2828 5878 14986 15279 5877 13385 5876 14985 13385 14985 8942 5875 2309 2829 2830 4639 14984 15200 5874 13384 2831 5873 2308 4638 5872 8941 2832 13384 5871 2307 13383 8940 2833 14984 4637 2306 2834 14983 14983 14982 2305 13383 13382 8939 2304 15200 5870 5869 15278 2835 13382 5868 4636 2303 2836 5867 9609 15278 4635 2302 2837 2838 13381 2839 4634 13381 13380 2301 8938 2300 14982 14981 15278 2840 4633 2841 14981 4632 1..

07.out

42360
40892 40891 40890 1 40889 2 3 4 42020 5 40888 40887 40886 40885 6 40884 7 8 9 40883 10 11 12 40882 40881 40880 40879 13 5443 14 40878 40877 5442 40876 15 40875 16 40874 40873 40872 40871 17 40870 40869 40868 18 19 20 21 40867 40866 40865 22 23 40864 24 25 26 40863 40862 40861 40860 5442 40859 40858 5441 27 40857 28 42359 40856 40855 29 30 31 32 5440 40854 40853 5441 33 34 40852 40851 5439 40850 35 40849 40848 40847 36 37 40846 38 40845 39 40 41 42 43 40844 44 45 40843 46 47 48 40842 49 40841 42020 50 5438 40840 40839 40838 40837 51 52 40836 53 5437 40835 40834 40833 5440 40832 40831 54 55 56 57 40830 5439 58 59 40829 40828 60 40827 40826 61 40825 62 40824 63 40823 40822 64 65 66 67 40821 68 69 70 40820 40819 71 40818 72 40817 40816 73 74 40815 40814 40813 40812 40811 5438 75 76 40810 77 78 79 80 81 82 83 84 40809 42359 85 86 40808 87 88 89 90 91 92 93 40807 5436 5437 40806 94 95 96 97 40805 40804 40803 40802 40801 98 40800 99 100 40799 101 102 40798 40797 40796 40795 40794 103 40793 40792 104 40791 105 106 40790 40789 5435 42019 40788 40787 107 5434 108 109 110 111 40786 112 113 114 40785 40784 40783 40782 115 40781 40780 42358 40779 40778 116 117 118 40777 119 5433 40776 40775 40774 40773 40772 42019 120 40771 121 40770 5432 40769 122 40768 123 40767 40766 40765 40764 124 125 126 40763 127 40762 128 40761 42000 129 40760 40759 40758 40757 40756 40755 40754 130 40753 131 132 40752 40751 40750 133 134 135 40749 40748 136 137 40747 40746 138 139 40745 40744 40743 140 40742 141 40741 142 40740 143 40739 144 145 40738 40737 146 40736 147 40735 148 40734 40733 42358 149 40732 40731 150 151 152 153 154 155 40730 5436 156 157 158 40729 159 160 5435 161 162 40728 163 164 40727 165 166 5434 167 168 169 170 40726 40725 171 40724 172 173 40723 40722 174 175 40721 176 41999 177 40720 40719 178 40718 179 5433 40717 40716 180 40715 181 40714 40713 182 40712 40711 183 184 40710 40709 40708 40707 185 186 187 40706 40705 40704 40703 40702 40701 42018 40700 40699 40698 188 189 40697 40696 40695 40694 190 191 192 193 40693 194 5431 5430 40692 40691 195 40690 40689 196 197 198 199 40688 40687 200 201 202 203 204 205 40686 40685 206 207 208 40684 40683 209 40682 210 211 212 40681 213 42018 214 40680 40679 215 5432 42017 216 40678 40677 40676 217 42017 40675 218 40674 219 220 221 40673 40672 40671 222 40670 5431 223 40669 40668 224 225 42016 226 227 40667 40666 40665 228 229 5429 230 231 40664 232 40663 40662 40661 40660 40659 233 40658 40657 40656 40655 234 235 236 40654 237 40653 238 40652 40651 40650 239 40649 40648 240 241 242 40647 40646 40645 243 40644 5428 40643 40642 244 245 246 247 248 40641 249 40640 40639 250 251 40638 252 253 40637 254 40636 255 256 40635 40634 40633 40632 257 40631 258 40630 259 5427 40629 260 40628 261 262 263 40627 264 42016 40626 40625 40624 40623 40622 5426 40621 40620 40619 265 42015 42015 266 267 268 269 40618 5425 40617 270 41999 271 272 40616 40615 273 42014 40614 40613 40612 40611 274 275 40610 276 277 278 279 42357 40609 40608 280 281 282 283 284 40607 285 286 287 40606 288 40605 40604 40603 289 40602 40601 290 291 292 40600 40599 40598 40597 40596 40595 42014 40594 293 294 40593 295 296 297 298 40592 299 300 40591 301 40590 302 40589 40588 303 40587 40586 5430 304 40585 40584 40583 305 306 307 40582 40581 308 40580 40579 309 310 311 312 40578 313 40577 40576 40575 40574 314 40573 40572 40571 315 316 317 40570 40569 40568 318 319 320 40567 321 5424 40566 40565 40564 5423 322 40563 40562 323 324 40561 325 40560 326 327 328 329 330 40559 40558 331 40557 332 333 334 40556 335 40555 336 40554 337 40553 338 40552 40551 40550 40549 339 40548 42357 340 341 40547 40546 40545 40544 40543 342 40542 41998 40541 5422 40540 40539 5421 40538 343 40537 344 345 40536 346 40535 40534 347 42356 40533 40532 40531 348 349 40530 350 40529 5429 40528 40527 40526 40525 351 352 353 354 355 40524 356 357 358 359 40523 40522 40521 360 361 5420 40520 362 40519 40518 40517 363 364 42013 40516 365 40515 366 367 40514 40513 40512 368 369 370 371 40511 40510 372 373 5428 374 375 376 377 5419 5427 40509 40508 5426 40507 378 379 40506 380 381 382 40505 40504 383 40503 384 40502 40501 40500 5418 385 40499 40498 386 387 388 5425 40497 40496 389 5424 390 391 5423 40495 392 393 5422 394 40494 395 396 397 398 399 400 401 42013 402 40493 40492 403 404 2721 40491 40490 40489 40488 40487 40486 40485 40484 40483 40482 40481 40480 405 40479 406 5421 40478 5420 40477 407 408 40476 409 40475 410 411 412 40474 5417 42012 413 414 5419 40473 415 42000 40472 416 417 418 40471 419 420 421 40470 422 423 40469 424 425 40468 40467 40466 40465 40464 426 427 5416 40463 40462 40461 40460 428 429 40459 430 431 42012 432 433 40458 40457 40456 40455 40454 40453 434 435 5415 436 40452 437 438 40451 40450 40449 439 5414 40448 440 40447 441 442 443 40446 40445 444 445 40444 40443 446 447 5413 40442 448 449 40441 450 41998 451 40440 452 40439 453 454 42011 40438 40437 455 456 40436 40435 5418 40434 457 458 459 5412 460 40433 40432 40431 461 40430 40429 462 40428 463 464 40427 40426 40425 465 40424 42011 40423 466 467 468 40422 42010 469 5417 470 471 472 473 474 40421 475 476 477 478 40420 479 40419 40418 40417 40416 40415 480 5411 481 5410 40414 40413 482 483 484 40412 40411 485 486 40410 5416 42010 487 40409 488 41997 40408 5415 40407 40406 489 490 491 492 40405 493 40404 494 495 42009 40403 496 40402 497 40401 40400 498 499 40399 500 40398 40397 501 502 503 504 40396 505 40395 40394 506 507 508 40393 509 510 511 512 5409 40392 513 514 40391 5414 40390 40389 40388 515 40387 40386 40385 516 517 518 519 520 521 40384 522 523 40383 40382 40381 40380 40379 524 525 40378 526 40377 42009 527 528 40376 529 40375 40374 40373 530 40372 531 40371 532 40370 533 534 5413 40369 40368 40367 535 536 40366 537 538 40365 40364 40363 539 40362 41997 40361 540 40360 541 542 543 40359 40358 544 545 546 547 40357 40356 548 40355 40354 40353 40352 549 550 40351 551 552 40350 40349 42008 553 554 40348 555 40347 40346 40345 556 40344 5412 40343 40342 557 40341 40340 40339 40338 558 559 40337 560 561 5411 40336 562 563 564 40335 40334 565 40333 40332 566 40331 40330 567 568 569 570 571 572 573 574 40329 575 576 577 40328 42008 40327 578 40326 579 580 40325 40324 581 40323 40322 40321 582 583 40320 40319 5408 584 40318 40317 585 586 587 588 40316 40315 589 590 591 592 40314 40313 40312 40311 593 42001 594 40310 595 596 597 40309 40308 40307 598 599 40306 600 601 40305 40304 40303 602 603 5407 604 5406 40302 605 40301 40300 40299 40298 5410 42007 40297 40296 5405 606 40295 607 608 40294 40293 40292 40291 609 610 611 40290 612 613 614 615 40289 40288 40287 40286 616 42007 617 40285 5409 618 40284 619 40283 620 40282 40281 621 622 623 40280 624 40279 40278 625 40277 626 40276 40275 41996 40274 627 5404 40273 42006 628 40272 40271 42006 40270 42356 40269 629 630 40268 40267 40266 631 40265 632 40264 633 634 5408 42005 635 636 40263 40262 42355 637 40261 40260 40259 638 40258 639 640 40257 641 642 643 40256 644 645 646 647 648 40255 649 40254 650 40253 651 40252 40251 652 5407 40250 40249 5403 653 40248 654 42005 655 42004 40247 40246 40245 40244 656 40243 657 40242 658 40241 40240 659 40239 660 661 40238 42355 40237 40236 662 663 40235 664 5402 42004 40234 665 666 40233 40232 667 668 41996 669 40231 40230 40229 40228 670 671 672 5406 40227 673 40226 40225 42003 674 40224 675 676 40223 5405 677 678 40222 679 680 681 682 683 40221 42003 684 40220 40219 40218 40217 685 686 40216 687 688 42002 40215 40214 41995 40213 689 40212 690 691 692 693 40211 694 695 40210 696 697 698 699 700 40209 5404 5403 701 702 40208 703 5402 40207 704 40206 705 40205 40204 40203 706 40202 40201 40200 5401 5400 40199 40198 707 40197 5399 40196 40195 708 709 710 40194 40193 711 40192 712 40191 713 714 40190 40189 40188 715 5401 716 40187 717 40186 718 719 40185 40184 720 40183 42002 721 40182 40181 722 723 40180 724 40179 725 42001 726 40178 40177 40176 5398 40175 40174 42001 40173 40172 727 40171 728 40170 40169 729 730 731 40168 732 40167 40166 40165 40164 733 734 735 736 737 738 739 5400 41995 42000 740 5397 741 40163 40162 5399 40161 40160 40159 742 5398 40158 743 744 40157 40156 40155 745 746 747 748 749 5397 40154 750 751 752 40153 40152 753 754 755 40151 756 757 40150 758 759 760 40149 761 40148 40147 762 40146 763 764 40145 765 766 767 768 40144 769 770 40143 771 772 5396 40142 40141 40140 40139 773 40138 40137 40136 40135 774 40134 775 5395 776 40133 777 40132 778 40131 779 2682 780 781 40130 782 40129 40128 5394 40127 40126 40125 40124 783 5396 40123 40122 784 40121 785 40120 786 40119 787 788 789 790 791 792 793 794 41994 795 40118 796 40117 797 798 40116 799 800 5393 40115 40114 5392 801 40113 40112 40111 40110 802 803 804 805 5395 806 807 5391 40109 40108 808 809 40107 40106 810 40105 40104 40103 811 812 813 40102 40101 5390 814 815 5389 40100 40099 40098 40097 40096 40095 40094 40093 816 40092 817 818 40091 40090 40089 40088 819 40087 820 821 822 40086 40085 5394 823 40084 40083 40082 40081 40080 40079 40078 40077 824 825 40076 826 827 828 829 40075 830 831 832 40074 833 40073 834 835 40072 836 837 40071 838 40070 839 840 40069 841 40068 42354 842 40067 843 40066 40065 844 40064 40063 845 40062 2681 40061 846 2680 847 40060 40059 848 849 40058 850 851 5393 852 853 40057 854 855 40056 856 40055 857 858 40054 859 860 40053 861 862 863 40052 40051 864 40050 40049 865 40048 866 40047 867 868 869 870 40046 871 40045 872 40044 40043 873 40042 874 875 876 877 40041 878 879 880 881 40040 882 40039 883 40038 884 885 40037 40036 40035 40034 40033 40032 886 40031 40030 887 888 40029 40028 40027 889 890 40026 891 892 893 894 895 40025 5392 896 40024 40023 40022 40021 897 898 40020 40019 40018 899 40017 40016 900 40015 901 902 903 904 40014 42354 40013 905 906 907 908 909 910 5391 911 912 913 40012 914 915 916 917 5390 918 40011 919 5389 5388 40010 920 921 922 923 924 925 5387 40009 40008 926 927 40007 40006 40005 40004 928 929 930 40003 2679 40002 40001 931 932 40000 39999 39998 39997 933 934 39996 93..

08.out

34839
33458 33457 1 2 3 4549 34527 33456 4 33455 33454 5 33453 33452 33451 33450 33449 33448 33447 6 33446 7 33445 33444 8 4548 33443 4547 33442 9 33441 33440 34543 33439 10 11 33438 33437 12 13 33436 14 33435 33434 33433 15 33432 16 17 18 33431 33430 33429 33428 4627 4626 33427 4625 33426 33425 33424 34542 33423 33422 19 20 33421 33420 33419 21 33418 33417 33416 22 33415 23 24 33414 25 26 27 28 33413 29 33412 4624 4623 30 33411 33410 33409 33408 31 32 33 33407 34 33406 33405 35 4546 36 37 33404 38 39 40 33403 33402 34542 41 42 33401 43 33400 44 4622 45 46 47 33399 33398 48 34541 49 33397 33396 50 51 52 33395 33394 53 33393 54 33392 33391 34541 33390 55 33389 33388 33387 33386 33385 33384 56 57 33383 58 59 60 61 62 63 33382 64 65 66 67 33381 33380 68 33379 69 33378 70 71 33377 33376 33375 33374 72 33373 73 74 75 76 77 33372 78 33371 79 80 81 33370 4621 4620 82 4619 83 34540 84 4545 85 33369 33368 34540 86 33367 87 33366 4544 88 33365 33364 33363 33362 33361 89 90 33360 91 33359 92 93 33358 4543 94 95 96 97 33357 33356 34539 33355 33354 33353 33352 33351 98 33350 99 100 33349 33348 33347 101 102 103 33346 33345 104 33344 33343 34539 105 106 107 33342 33341 33340 108 109 110 111 33339 4618 33338 112 113 33337 114 115 116 33336 34526 33335 117 118 33334 119 33333 33332 33331 120 121 33330 122 123 124 125 33329 33328 126 33327 127 33326 33325 33324 128 129 4542 33323 33322 130 33321 131 33320 132 4541 33319 133 34538 134 135 33318 136 137 138 139 33317 33316 33315 140 141 33314 142 143 144 33313 33312 33311 33310 4617 33309 33308 33307 33306 145 146 33305 33304 147 148 34538 149 33303 33302 33301 150 151 33300 152 153 154 34537 4540 33299 155 156 33298 33297 33296 157 33295 158 4616 33294 33293 159 33292 34838 160 34537 161 162 33291 33290 33289 33288 163 164 33287 33286 165 33285 166 33284 167 33283 33282 33281 33280 4539 33279 168 33278 33277 169 33276 170 33275 33274 171 33273 172 33272 173 33271 33270 174 175 33269 176 33268 33267 33266 33265 33264 177 178 33263 179 180 33262 33261 181 182 4538 4537 33260 33259 183 33258 34536 184 185 186 33257 187 33256 33255 33254 188 189 33253 33252 33251 33250 33249 190 191 33248 34536 4536 33247 192 193 33246 194 195 4615 196 197 34535 198 33245 33244 33243 4614 199 200 201 202 33242 203 204 33241 205 206 207 208 209 210 33240 211 4613 33239 212 213 214 33238 34838 33237 33236 215 216 33235 217 33234 33233 33232 33231 218 33230 33229 219 33228 220 221 33227 33226 33225 222 33224 223 33223 33222 224 33221 33220 225 33219 33218 33217 33216 33215 226 33214 227 228 33213 33212 229 230 33211 33210 33209 231 33208 33207 232 233 234 33206 235 33205 34535 33204 236 33203 34837 33202 33201 237 238 239 33200 4612 240 34837 33199 241 242 243 244 245 33198 33197 33196 33195 246 247 33194 248 249 250 33193 251 33192 34836 252 253 254 4611 33191 4535 34534 255 256 257 33190 258 259 33189 33188 33187 4534 260 33186 261 33185 4533 262 263 264 265 266 33184 33183 267 33182 33181 4610 268 33180 269 270 4532 271 33179 272 273 4609 274 275 276 33178 33177 33176 277 4531 33175 278 279 280 281 34534 34533 33174 282 283 33173 284 33172 33171 285 286 33170 33169 33168 287 288 289 290 291 292 33167 33166 33165 33164 293 4608 294 33163 4607 33162 33161 33160 33159 33158 33157 33156 33155 33154 33153 295 4530 296 297 298 299 4529 33152 33151 300 4528 33150 301 302 33149 303 304 305 306 307 308 4527 33148 33147 33146 34533 33145 4606 309 310 311 312 313 33144 314 315 316 34532 317 33143 4605 34532 318 33142 33141 33140 33139 33138 319 320 321 33137 33136 4526 322 33135 323 324 33134 34531 325 34526 326 33133 327 328 33132 329 33131 330 4525 33130 331 33129 33128 332 33127 333 33126 33125 33124 334 33123 335 33122 33121 33120 33119 33118 33117 336 337 338 33116 33115 339 340 341 342 4524 343 4523 33114 33113 33112 33111 33110 33109 344 345 33108 33107 33106 346 34531 347 33105 348 33104 33103 33102 349 33101 33100 350 4522 33099 351 33098 33097 33096 33095 4604 352 4521 33094 353 33093 33092 354 33091 33090 355 34530 34530 356 357 4520 33089 358 359 34529 33088 33087 33086 33085 360 361 362 363 33084 33083 364 34529 365 33082 366 34528 367 368 369 370 371 4519 372 33081 33080 373 33079 374 33078 375 34525 4518 376 33077 377 33076 378 33075 379 380 381 382 34528 383 33074 384 385 33073 33072 33071 33070 33069 33068 33067 33066 33065 33064 33063 386 387 33062 388 389 33061 390 391 33060 392 393 33059 394 34527 395 33058 396 33057 33056 33055 397 33054 33053 33052 33051 33050 398 2301 399 400 401 33049 33048 402 33047 33046 33045 403 404 405 33044 406 407 33043 33042 33041 33040 33039 33038 408 409 33037 410 33036 33035 411 33034 33033 33032 4603 412 33031 413 414 415 416 33030 33029 417 418 33028 33027 33026 419 33025 420 421 33024 422 423 424 425 426 427 428 429 33023 430 33022 33021 4602 431 33020 33019 33018 432 433 434 33017 33016 33015 33014 435 33013 4601 436 33012 2300 437 2299 33011 438 439 33010 33009 440 33008 441 33007 442 4517 443 444 2298 33006 33005 33004 4516 33003 445 446 33002 447 4515 448 33001 33000 4514 32999 449 32998 450 451 452 453 454 455 456 457 458 459 32997 32996 32995 460 461 32994 32993 32992 32991 32990 462 32989 32988 463 464 2297 32987 465 466 467 32986 468 32985 32984 469 32983 2296 4513 470 32982 471 472 473 474 32981 475 476 477 32980 32979 32978 32977 32976 478 479 32975 480 32974 481 32973 32972 482 34836 483 32971 484 4512 485 32970 486 487 488 32969 489 4511 32968 32967 32966 490 2295 32965 491 32964 4510 492 32963 32962 493 494 495 32961 32960 496 497 498 499 500 501 34525 32959 502 32958 32957 32956 503 32955 32954 504 505 32953 32952 32951 32950 32949 506 507 32948 32947 508 32946 32945 509 32944 32943 510 511 4600 2294 32942 512 32941 513 4599 514 32940 32939 515 516 32938 517 518 32937 2293 519 520 521 32936 522 523 524 2292 32935 32934 525 526 32933 32932 527 528 32931 32930 4598 4597 529 530 32929 2291 32928 32927 32926 32925 531 32924 32923 32922 532 32921 32920 533 534 32919 535 32918 32917 536 537 4509 538 539 540 541 542 543 544 545 4508 32916 546 2290 32915 547 548 549 32914 550 551 32913 32912 32911 32910 32909 32908 32907 32906 552 32905 553 554 32904 555 32903 556 32902 557 32901 558 32900 32899 559 32898 560 32897 561 562 563 564 32896 32895 32894 565 566 567 568 569 32893 570 32892 571 572 32891 573 574 575 576 577 578 32890 4596 579 580 581 4507 4506 32889 32888 32887 582 32886 34835 32885 583 584 32884 585 32883 32882 32881 586 32880 32879 4595 4505 587 32878 588 589 32877 32876 32875 32874 32873 32872 590 591 592 593 32871 594 32870 2289 32869 4594 32868 595 32867 596 597 32866 598 32865 32864 599 600 601 32863 32862 32861 32860 32859 602 32858 32857 603 32856 32855 32854 604 605 32853 606 32852 607 32851 608 609 610 2288 4504 611 32850 32849 612 32848 613 614 4503 32847 615 32846 616 617 618 32845 32844 32843 32842 619 32841 32840 32839 2287 32838 620 621 622 623 624 32837 32836 32835 4593 32834 625 626 32833 32832 32831 627 628 629 32830 32829 630 631 32828 632 32827 633 32826 32825 32824 634 32823 635 636 637 638 32822 639 32821 640 641 642 32820 643 644 32819 32818 34835 32817 645 646 647 648 649 650 651 652 2286 32816 653 32815 32814 32813 654 2285 655 656 32812 32811 657 658 32810 34524 32809 32808 659 32807 32806 32805 660 32804 661 32803 2284 32802 32801 32800 32799 32798 32797 662 4592 32796 32795 663 664 665 666 667 668 669 670 32794 32793 32792 32791 32790 32789 32788 32787 671 4591 32786 32785 672 673 674 32784 34834 675 676 677 32783 678 679 680 32782 2283 32781 32780 2282 681 32779 32778 32777 682 32776 683 684 32775 32774 2281 685 4502 686 687 32773 32772 688 689 690 691 4590 32771 32770 32769 32768 32767 692 693 694 32766 695 696 697 698 4501 699 700 701 2280 702 703 32765 704 32764 32763 705 32762 706 34834 32761 4589 707 708 4500 709 710 711 712 32760 32759 713 4499 32758 714 715 32757 716 32756 32755 32754 32753 717 718 32752 32751 719 2279 32750 720 721 722 723 32749 724 725 726 32748 32747 32746 32745 34524 727 728 729 32744 32743 32742 32741 730 32740 731 32739 732 733 734 735 736 737 32738 32737 738 32736 34833 739 740 4498 741 742 32735 4497 743 32734 32733 744 34523 32732 745 746 32731 32730 747 32729 748 32728 32727 4588 32726 4587 749 750 751 32725 32724 32723 32722 32721 752 753 32720 2278 754 755 32719 4496 32718 756 757 758 759 760 761 32717 2277 762 763 764 32716 32715 4495 32714 765 32713 32712 32711 766 767 32710 34523 768 32709 769 770 32708 32707 32706 771 32705 32704 2276 4494 772 32703 32702 773 4493 32701 4492 774 775 32700 32699 776 32698 777 32697 2275 778 32696 32695 779 780 781 32694 782 32693 32692 783 784 2274 32691 32690 32689 785 32688 32687 786 787 788 789 32686 32685 32684 2273 32683 4586 32682 2272 790 2271 32681 32680 791 32679 32678 32677 32676 792 4491 793 32675 32674 794 32673 795 32672 796 32671 4490 32670 32669 32668 32667 797 798 32666 799 800 801 32665 802 803 32664 32663 4489 32662 32661 804 32660 805 806 32659 32658 807 4585 32657 808 32656 4584 809 32655 810 811 812 4488 813 32654 814 815 816 817 32653 818 32652 819 32651 32650 32649 820 821 822 32648 32647 823 32646 32645 32644 32643 32642 32641 2270 824 32640 825 826 4583 827 828 829 32639 34522 830 32638 32637 32636 831 32635 832 32634 833 32633 4487 32632 32631 834 32630 835 836 32629 837 32628 32627 32626 838 32625 32624 839 840 841 842 843 32623 32622 32621 4582 2269 32620 32619 32618 32617 32616 844 845 846 847 32615 848 32614 849 32613 32612 32611 850 32610 32609 851 34833 32608 852 853 32607 854 32606 4486 855 856 857 2268 32605 858 32604 32603 32602 32601 32600 4485 859 32599 860 32598 32597 861 32596 32595 2267 862 32594 863 32593 32592 2266 864 32591 32590 32589 32588 865 32587 32586 32585 32584 32583 866 32582 32581 4581 32580 867 4580 868 869 4579 870 32579 32578 32577 871 32576 32575 872 873 874 4578 2265 875 32574 32573 876 877 32572 878 32571 32570 32569 32568 32567 879 32566 880 881 32565 32564 32563 882 883 884 32562 4484 885 886 32561 4577 887 32560 32559 32558 32557 32556 888 32555 32554 4483 889 890 891 32553 892..

09.out

36015
31341 36014 31341 23081 36014 4114 31340 25095 31340 4113 31339 31339 12507 13664 23081 36014 23080 31338 23080 36013 4112 23079 36013 36013 4111 31338 12506 36012 23079 23078 36012 4110 4109 25094 25094 36012 12505 4108 25093 23078 31337 31337 31336 31336 12504 31335 31335 31334 12503 31334 36011 4107 23077 4106 23077 4105 12502 4104 36011 36011 4103 36010 31333 36010 13663 5304 36010 23076 4102 4101 13663 4100 4099 36009 31333 4098 25093 23076 25092 4097 4096 10091 36009 25092 31332 23075 4095 25091 23075 25091 23074 5303 23074 25090 13662 25090 31332 36009 23073 23073 23072 23072 23071 31331 23071 13662 25089 36008 36008 23070 36008 23070 4094 23069 23069 36007 23068 10090 23068 25089 31331 23067 23067 23066 36007 10089 36007 36006 4093 10088 23066 36006 4092 10087 31330 12501 31330 25088 36006 36005 25088 36005 4091 23065 5302 36005 23065 10086 4090 23064 4089 23064 25087 4088 23063 4087 4086 36004 31329 36004 31329 12500 31328 31328 36004 4085 4084 23063 4083 25087 4082 31327 36003 4081 4080 10085 36003 4079 10084 23062 23062 23061 12499 36003 36002 36002 10083 23061 4078 4077 25086 36002 4076 25086 31327 25085 4075 31326 4074 36001 36001 4073 13661 4072 4071 36001 4070 36000 31326 36000 4648 23060 31325 23060 31325 23059 36000 4069 4068 23059 35999 25085 35999 31324 10082 25084 35999 4067 31324 25084 35998 4066 31323 25083 35998 5301 35998 10081 35997 25083 23058 4065 23058 5300 31323 4064 35997 25082 31322 4063 25082 25081 4062 31322 23057 13661 25081 31321 31321 31320 25080 35997 23057 23056 23056 31320 23055 31319 5299 4061 12498 4060 35996 31319 10080 5298 4059 4058 35996 35996 31318 23055 31318 4057 23054 35995 4056 31317 4647 4055 25080 31317 23054 31316 25079 4054 10079 31316 35995 10078 31315 13660 35995 25079 4053 35994 23053 31315 4052 31314 4051 35994 4050 12497 31314 13660 25078 23053 31313 25078 5297 31313 23052 23052 4049 23051 4048 23051 23050 25077 31312 35994 31312 31311 35993 35993 35993 31311 35992 25077 4047 23050 23049 25076 35992 10077 25076 23049 4046 31310 4045 23048 31310 23048 23047 25075 31309 23047 13659 4044 23046 10076 23046 23045 31309 10075 4043 35992 25075 35991 23045 23044 35991 23044 10074 35991 35990 35990 31308 5296 35990 23043 31308 31307 4042 23043 23042 4041 31307 25074 4040 13659 4039 12496 4038 25074 25073 31306 23042 13658 31306 4037 4036 23041 4035 23041 12495 4034 4033 35989 4032 4031 10073 23040 4030 4029 23040 4028 13658 4027 31305 4026 23039 25073 25072 31305 25072 31304 4025 4024 35989 35989 31304 23039 4023 23038 31303 31303 4022 25071 10072 35988 23038 31302 35988 31302 23037 23037 4021 35988 4020 35987 35987 23036 4019 35987 23036 13657 35986 23035 35986 23035 4018 23034 10071 13657 4017 25071 35986 31301 35985 35985 23034 31301 5295 35985 4016 35984 12494 4015 10070 4014 4646 35984 10069 4013 35984 25070 31300 31300 12493 25070 23033 4012 4011 35983 4010 12492 31299 23033 23032 35983 31299 35983 35982 23032 4009 31298 35982 4008 10068 4007 25069 23031 31298 4006 31297 4005 35982 10067 23031 35981 4004 4003 13656 25069 23030 23030 10066 23029 5294 25068 31297 10065 13656 31296 4002 4001 31296 12491 31295 35981 4000 31295 35981 3999 10064 31294 12490 4645 23029 3998 35980 3997 35980 31294 25068 31293 3996 10063 23028 25067 23028 23027 3995 35980 31293 35979 31292 35979 10062 35979 35978 23027 23026 23026 35978 25067 31292 23025 31291 12489 23025 35978 35977 3994 31291 35977 3993 23024 35977 23024 23023 31290 31290 35976 3992 35976 3991 31289 35976 35975 31289 10061 35975 23023 13655 35975 31288 31288 31287 25066 23022 3990 23022 25066 31287 25065 35974 23021 3989 3988 35974 23021 3987 31286 23020 3986 10060 23020 31286 23019 35974 35973 23019 35973 23018 25065 3985 3984 35973 3983 35972 3982 31285 3981 25064 35972 13655 10059 3980 23018 3979 3978 3977 3976 12488 35972 12487 31285 31284 3975 31284 31283 31283 3974 35971 31282 31282 31281 35971 31281 12486 31280 25064 31280 35971 25063 31279 35970 3973 3972 10058 35970 3971 23017 25063 23017 35970 3970 23016 3969 23016 23015 35969 23015 10057 31279 35969 4644 3968 23014 23014 23013 35969 23013 31278 23012 23012 35968 35968 23011 10056 31278 3967 25062 35968 3966 23011 3965 13654 3964 23010 12485 25062 3963 23010 23009 31277 3962 31277 35967 23009 3961 3960 3959 10055 35967 31276 13654 31276 31275 23008 23008 35967 3958 25061 3957 35966 23007 3956 3955 3954 23007 35966 3953 31275 5293 35966 35965 35965 3952 23006 25061 3951 10054 31274 3950 3949 31274 3948 23006 31273 35965 3947 25060 23005 31273 3946 3945 5292 35964 35964 25060 35964 13653 35963 35963 35963 25059 12484 31272 35962 31272 23005 23004 5291 23004 35962 25059 3944 23003 31271 23003 23002 3943 23002 31271 23001 23001 25058 3942 35962 25058 3941 3940 35961 3939 23000 23000 31270 22999 25057 3938 22999 22998 12483 35961 35961 31270 35960 35960 3937 25057 22998 3936 25056 35960 10053 22997 35959 31269 22997 22996 3935 5290 35959 31269 31268 31268 25056 31267 3934 22996 35959 22995 31267 22995 3933 25055 3932 25055 3931 3930 35958 31266 10052 25054 25054 4643 12482 22994 35958 3929 31266 35958 31265 12481 35957 31265 22994 5289 10051 3928 31264 22993 3927 31264 31263 3926 35957 31263 35957 31262 25053 31262 22993 35956 35956 22992 25053 31261 22992 22991 22991 3925 25052 22990 3924 22990 31261 35956 31260 10050 35955 35955 35955 22989 10049 31260 25052 25051 22989 22988 35954 31259 31259 22988 3923 31258 25051 3922 35954 3921 5288 3920 3919 31258 25050 31257 22987 3918 22987 35954 35953 25050 25049 22986 22986 25049 10048 3917 12480 31257 25048 22985 35953 31256 22985 31256 35953 35952 22984 35952 31255 22984 35952 3916 35951 35951 3915 3914 13653 31255 22983 22983 3913 3912 22982 22982 31254 22981 13652 35951 35950 12479 31254 3911 35950 22981 31253 22980 35950 31253 35949 22980 35949 3910 31252 22979 3909 35949 35948 22979 12478 3908 25048 31252 13652 22978 22978 22977 22977 35948 22976 22976 31251 25047 35948 3907 31251 13651 5287 35947 25047 22975 12477 25046 35947 25046 22975 22974 22974 22973 35947 22973 35946 31250 10047 31250 31249 35946 22972 22972 22971 35946 3906 31249 4642 31248 25045 35945 35945 22971 3905 35945 35944 22970 31248 25045 22970 35944 3904 22969 25044 22969 4641 25044 31247 31247 3903 22968 3902 31246 3901 3900 35944 31246 13651 22968 3899 35943 31245 10046 22967 22967 22966 3898 35943 13650 22966 22965 22965 3897 35943 35942 22964 31245 31244 3896 31244 3895 12476 31243 5286 22964 3894 22963 22963 22962 31243 35942 22962 13650 25043 35942 3893 35941 22961 35941 22961 3892 35941 5285 3891 22960 3890 31242 35940 31242 35940 3889 31241 22960 35940 31241 31240 25043 22959 22959 3888 3887 13649 25042 35939 35939 3886 31240 22958 25042 13649 31239 31239 25041 22958 10045 25041 31238 3885 22957 31238 3884 22957 10044 35939 35938 22956 22956 25040 22955 35938 22955 35938 3883 35937 10043 22954 35937 31237 25040 25039 25039 31237 35937 3882 31236 31236 35936 31235 10042 3881 22954 35936 3880 3879 10041 3878 31235 3877 22953 22953 31234 22952 5284 22952 22951 35936 22951 31234 22950 12475 3876 3875 10040 22950 25038 3874 35935 35935 35935 3873 25038 3872 22949 31233 10039 35934 31233 35934 35934 22949 3871 22948 3870 3869 3868 12474 31232 3867 22948 22947 25037 22947 22946 22946 22945 22945 22944 10038 22944 25037 31232 22943 3866 10037 25036 22943 3865 31231 3864 35933 35933 31231 12473 35933 31230 13648 3863 3862 35932 35932 12472 31230 31229 35932 31229 4640 3861 22942 31228 31228 3860 22942 31227 3859 25036 25035 25035 3858 35931 35931 3857 31227 22941 22941 35931 25034 31226 13648 13647 13647 25034 12471 25033 35930 31226 25033 35930 25032 31225 3856 10036 22940 3855 35930 3854 12470 13646 3853 22940 31225 25032 3852 13646 35929 25031 35929 22939 25031 31224 35929 22939 35928 35928 22938 31224 35928 22938 22937 25030 10035 3851 22937 22936 3850 35927 35927 35927 31223 22936 3849 35926 25030 10034 22935 31223 31222 10033 31222 35926 35926 35925 10032 22935 3848 25029 22934 35925 31221 13645 12469 22934 31221 35925 35924 3847 3846 31220 31220 31219 31219 22933 22933 35924 22932 31218 3845 25029 31218 3844 31217 10031 12468 31217 35924 3843 22932 3842 31216 35923 22931 35923 22931 22930 25028 25028 12467 35923 22930 3841 31216 3840 13645 22929 3839 3838 22929 22928 25027 31215 3837 22928 3836 22927 35922 31215 25027 22927 22926 13644 31214 3835 35922 3834 35922 31214 31213 31213 35921 31212 31212 31211 25026 35921 25026 31211 3833 31210 22926 22925 13644 35921 31210 31209 12466 25025 10030 35920 31209 31208 35920 25025 31208 31207 22925 22924 35920 35919 31207 3832 22924 22923 31206 35919 22923 31206 22922 31205 35919 22922 35918 3831 22921 25024 22921 5283 35918 35918 25024 35917 31205 35917 25023 22920 31204 3830 35917 12465 3829 22920 31204 35916 3828 25023 35916 22919 12464 25022 25022 22919 22918 31203 35916 22918 25021 35915 35915 35915 35914 31203 12463 3827 25021 35914 25020 35914 35913 22917 31202 10029 3826 3825 35913 31202 25020 25019 3824 13643 3823 3822 3821 35913 22917 22916 22916 25019 22915 31201 31201 22915 3820 35912 22914 31200 22914 31200 31199 10028 31199 3819 35912 22913 31198 22913 35912 31198 3818 35911 35911 12462 22912 22912 31197 31197 31196 3817 3816 3815 31196 10027 22911 22911 31195 31195 31194 31194 3814 31193 3813 3812 25018 22910 31193 22910 3811 22909 25018 31192 3810 35911 35910 31192 3809 31191 35910 13643 35910 31191 35909 22909 3808 22908 35909 22908 3807 31190 10026 3806 35909 3805 35908 31190 3804 31189 35908 35908 35907 31189 35907 22907 10025 3803 22907 31188 31188 3802 31187 3801 31187 22906 31186 25017 3800 3799 22906 31186 22905 35907 22905 31185 4639 10024 3798 31185 22904 31184 31184 3797 35906 35906 22904 5282 22903 25017 35906 3796 22903 35905 10023 31183 31183 35905 22902 3795 3794 31182 31182 22902 3793 25016 22901 13642 25016 10022 31181 10021 31181 35905 25015 25015 3792 22901 25014 35904 3791 35904 22900 35904 31180 10020 3790 25014 22900 3789 35903 3788 3787 31180 25013 35903 3786 25013 25012 22899 3785 22899 25012 35903 35902 3784 22898 25011 3783 22898 25011 31179 136..

10.out

34368
33093 33092 33091 1 33090 33089 2 3 4 5 33088 6 33087 33086 33085 7 33084 8 9 10 33083 11 33082 33081 12 13 33080 33079 14 15 16 33078 17 18 33077 33076 4405 19 33075 20 21 22 23 24 25 33074 33073 26 27 28 33072 33071 33070 29 33069 4434 30 33068 33067 34060 31 33066 32 33065 34059 33064 33 34 35 36 33063 37 38 33062 33061 33060 33059 4433 39 40 41 42 4404 34041 33058 33057 43 33056 33055 44 45 46 47 33054 33053 48 49 33052 50 51 52 33051 34367 53 33050 54 33049 55 33048 56 57 4403 58 59 60 33047 33046 61 62 63 64 33045 34059 33044 65 66 4402 33043 67 4433 68 69 33042 70 71 33041 33040 72 33039 33038 73 74 75 33037 33036 4401 76 33035 77 78 79 80 33034 81 82 33033 83 84 85 33032 34041 86 87 33031 33030 88 89 90 33029 33028 91 92 34367 33027 4400 93 94 95 96 33026 97 33025 33024 33023 98 33022 99 33021 34058 100 101 102 33020 33019 33018 103 34366 104 105 33017 33016 33015 33014 33013 33012 106 107 33011 33010 108 109 33009 33008 33007 110 33006 34058 33005 33004 33003 33002 33001 111 33000 112 32999 32998 32997 32996 32995 4399 32994 34057 113 32993 32992 114 115 4398 32991 116 32990 32989 32988 34057 32987 32986 117 32985 32984 32983 4397 32982 118 34056 119 32981 120 4433 121 34056 122 123 124 32980 32979 32978 125 126 127 32977 128 129 32976 4396 130 131 32975 32974 32973 132 34055 34040 133 134 135 32972 32971 136 137 138 139 32970 32969 140 141 142 143 144 145 146 147 148 32968 32967 32966 32965 149 150 151 4395 152 34366 32964 153 32963 154 155 156 157 32962 158 159 32961 32960 160 161 4433 32959 162 32958 163 164 165 32957 32956 34055 32955 166 32954 32953 32952 167 168 169 32951 32950 34054 32949 4432 170 34054 32948 32947 171 32946 172 32945 32944 32943 173 32942 32941 32940 32939 174 32938 32937 175 32936 176 177 32935 32934 4432 32933 32932 178 179 180 181 32931 182 183 32930 32929 32928 184 185 34053 32927 186 32926 187 32925 32924 188 32923 189 190 191 34053 192 32922 193 194 195 32921 32920 196 32919 32918 34052 197 32917 32916 32915 4394 32914 198 32913 32912 32911 32910 32909 34052 32908 199 200 32907 32906 201 202 203 32905 204 32904 205 32903 34051 206 4393 207 32902 32901 32900 32899 32898 4432 32897 208 209 32896 32895 210 211 32894 34051 212 32893 213 32892 214 32891 215 216 217 218 219 220 221 32890 222 32889 32888 32887 223 32886 32885 32884 4432 224 225 226 32883 227 228 32882 229 34050 230 32881 32880 32879 32878 231 32877 232 233 234 32876 32875 235 32874 32873 32872 32871 236 32870 237 32869 238 239 240 32868 241 242 32867 243 244 32866 245 246 32865 247 32864 32863 32862 248 249 250 32861 251 34050 252 253 32860 254 34049 255 32859 256 32858 32857 257 258 32856 32855 32854 32853 32852 32851 259 260 32850 32849 32848 32847 32846 261 262 32845 32844 32843 32842 32841 263 32840 32839 32838 264 32837 265 32836 32835 266 32834 32833 32832 34049 267 32831 32830 32829 268 269 4431 32828 270 32827 32826 34048 4392 271 272 32825 273 274 32824 32823 32822 275 4431 32821 32820 32819 32818 32817 32816 32815 32814 276 277 32813 32812 32811 278 32810 32809 279 32808 32807 280 281 282 283 284 285 32806 286 34048 32805 287 4391 32804 288 289 290 291 292 4431 293 32803 294 34047 32802 32801 32800 295 4390 296 32799 32798 297 298 299 300 32797 32796 301 32795 32794 32793 302 32792 32791 303 304 305 306 32790 307 308 32789 309 310 311 312 313 34047 314 315 32788 32787 32786 32785 316 317 4389 4431 318 319 320 321 34046 322 32784 32783 32782 323 324 32781 325 326 327 32780 4388 328 329 32779 330 331 4430 32778 332 32777 32776 333 32775 334 335 336 32774 337 32773 32772 338 32771 32770 339 32769 340 32768 341 342 343 32767 344 345 346 32766 347 4387 348 32765 32764 34365 349 32763 32762 34046 32761 32760 350 34045 32759 351 352 32758 32757 32756 32755 353 354 32754 32753 355 32752 356 32751 32750 32749 32748 357 358 359 360 361 362 32747 32746 32745 32744 32743 32742 363 364 365 32741 366 367 32740 368 369 34045 370 4386 371 372 32739 32738 32737 32736 373 374 34044 32735 375 32734 32733 376 377 32732 378 379 32731 380 32730 32729 32728 32727 381 382 32726 32725 383 384 32724 385 386 387 388 389 390 32723 32722 391 392 393 394 32721 395 4385 396 397 398 32720 399 32719 400 32718 401 32717 32716 32715 402 32714 32713 32712 403 32711 404 32710 32709 32708 32707 32706 405 406 32705 32704 407 408 409 34044 410 32703 411 32702 412 32701 32700 32699 32698 413 414 32697 415 416 32696 32695 417 418 419 420 32694 421 32693 4384 32692 422 423 32691 424 32690 4430 34043 32689 32688 425 426 32687 34043 427 428 32686 429 32685 430 32684 32683 431 32682 432 32681 32680 32679 32678 32677 32676 32675 32674 32673 433 34042 32672 34365 32671 32670 434 32669 32668 435 436 34040 437 32667 438 32666 439 34039 440 441 32665 32664 442 443 444 445 446 32663 32662 447 32661 448 449 32660 32659 32658 34364 32657 450 32656 451 452 32655 32654 453 32653 4383 454 4430 32652 455 34039 32651 456 32650 457 4430 458 459 460 34042 461 462 32649 32648 32647 463 32646 32645 32644 32643 32642 32641 464 465 466 32640 32639 467 32638 468 469 32637 32636 32635 2143 32634 32633 470 471 32632 32631 32630 472 32629 473 474 32628 475 476 477 478 479 480 32627 32626 32625 32624 481 32623 482 483 32622 4382 484 485 4429 4429 486 487 32621 488 32620 489 32619 32618 490 491 32617 32616 32615 32614 32613 4381 32612 492 493 32611 32610 494 32609 495 32608 496 497 32607 498 32606 499 500 32605 32604 32603 501 502 503 504 505 506 507 508 32602 32601 32600 32599 32598 509 32597 510 32596 32595 32594 511 32593 512 32592 32591 513 514 515 32590 32589 2142 32588 4380 516 517 32587 32586 518 32585 32584 519 520 32583 32582 521 522 523 524 525 32581 526 32580 527 528 529 530 531 34364 32579 532 32578 533 32577 534 32576 535 32575 32574 536 32573 32572 537 32571 32570 538 539 540 4379 541 542 32569 543 32568 32567 32566 4378 544 32565 34038 32564 32563 32562 32561 32560 32559 545 546 32558 32557 2141 4377 32556 547 548 32555 4376 549 32554 550 34038 32553 4429 32552 551 32551 32550 552 32549 32548 553 32547 32546 32545 554 555 32544 32543 32542 32541 32540 4429 2140 556 557 32539 4428 32538 558 559 32537 560 561 562 563 564 565 32536 566 32535 2139 32534 567 568 569 32533 32532 570 571 4375 572 573 32531 574 575 576 4428 4374 577 578 579 32530 32529 32528 580 32527 32526 581 32525 582 32524 32523 32522 583 32521 2138 32520 32519 584 32518 32517 4373 585 32516 586 587 588 589 590 32515 591 592 593 594 32514 4428 595 596 32513 32512 4372 32511 34363 597 32510 598 599 32509 600 601 602 32508 4371 32507 603 32506 32505 604 4428 32504 32503 605 606 4427 32502 32501 607 608 609 32500 32499 32498 32497 610 611 612 613 614 615 32496 32495 32494 616 32493 617 34037 32492 618 4370 32491 32490 619 32489 620 621 32488 622 623 32487 4369 32486 624 32485 32484 32483 32482 32481 2137 32480 625 626 627 4368 628 32479 629 32478 630 631 632 633 4367 32477 32476 634 2136 32475 635 32474 636 637 638 32473 639 640 641 32472 642 643 644 645 32471 4427 4427 32470 32469 32468 32467 32466 646 647 648 32465 649 650 2135 651 652 653 654 32464 32463 655 4366 2170 32462 32461 32460 4427 656 657 658 32459 659 32458 660 32457 661 662 32456 663 32455 32454 32453 664 32452 32451 665 4426 666 667 668 669 32450 32449 32448 32447 32446 32445 670 32444 671 32443 32442 672 673 674 675 32441 34037 676 677 32440 678 679 680 681 2134 32439 682 683 684 685 686 32438 687 688 689 32437 32436 32435 4365 690 691 692 32434 32433 2133 693 32432 694 32431 32430 695 32429 696 697 32428 698 32427 699 700 701 32426 702 703 2132 704 705 706 707 32425 32424 708 34036 32423 32422 32421 32420 709 710 32419 711 712 32418 713 32417 32416 714 32415 715 32414 32413 716 2131 32412 32411 4364 717 32410 718 719 32409 720 721 722 32408 32407 32406 723 724 725 2130 32405 726 727 728 32404 729 32403 730 32402 32401 731 732 32400 733 734 735 32399 736 32398 32397 32396 32395 4363 4362 32394 32393 737 32392 738 32391 32390 32389 32388 32387 739 740 741 32386 742 34036 32385 743 32384 32383 32382 32381 32380 2129 744 32379 32378 32377 745 32376 2128 746 747 32375 32374 4426 748 749 4426 2127 4361 2126 32373 32372 32371 750 751 752 4426 32370 32369 34363 753 754 755 32368 2125 756 32367 32366 757 32365 32364 32363 32362 32361 758 2124 759 32360 4425 32359 32358 760 761 32357 762 32356 32355 32354 763 32353 32352 32351 764 32350 765 32349 32348 32347 766 34035 2123 32346 34042 32345 4360 767 768 32344 769 770 771 32343 772 4359 32342 773 32341 32340 774 2122 32339 775 2121 32338 776 777 32337 32336 32335 778 32334 32333 32332 779 32331 32330 780 32329 32328 32327 781 782 783 32326 784 32325 785 786 787 4425 32324 788 789 32323 2120 2119 790 791 792 793 2118 32322 4358 794 32321 34035 32320 32319 795 796 32318 797 798 32317 32316 32315 799 32314 32313 32312 800 32311 801 4357 32310 32309 32308 802 32307 32306 803 804 805 32305 32304 32303 32302 806 807 32301 808 4356 809 810 811 4425 32300 32299 32298 4355 812 813 814 815 816 32297 32296 817 32295 32294 32293 818 32292 819 820 821 32291 822 823 4354 4425 4353 32290 4424 824 825 32289 32288 826 32287 32286 4424 32285 32284 2117 827 4424 828 32283 829 830 32282 32281 831 32280 32279 832 32278 833 32277 32276 834 835 836 837 838 32275 32274 839 32273 840 4352 32272 841 842 843 844 845 846 847 32271 848 32270 32269 32268 32267 34034 32266 32265 4351 32264 849 32263 850 851 32262 852 853 32261 32260 854 32259 4424 32258 855 32257 32256 856 857 32255 32254 858 32253 859 860 861 32252 32251 32250 32249 862 863 32248 32247 864 865 866 32246 34362 867 2116 32245 2115 868 869 32244 870 32243 32242 871 872 873 4405 874 32241 875 32240 32239 876 4404 877 878 32238 879 2114 880 881 32237 32236 882 4350 32235 32234 32233 883 4349 2113 32232 884 885 4348 32231 32230 886 887 888 889 4403 32229 4347 32228 890 891 32227 892 893 894 32226 895 896 897 898 32225 899 900 901 902 32224 903 904 905 32223 32222 4402 32221 32220 906 4401 2112 907 4400 32219 32218 32217 908 32216 909 32215 32214 910 911 32213 4346 912 913 32212 914 2111 32211 915 32210 32209 32208 4399 32207 916 32206 32205 32204 3220..

Subtask #1

10.0 / 10.0

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

Subtask #2

10.0 / 10.0

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

Subtask #3

9.9895375729 / 10.0

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

Subtask #4

1.8456777931 / 10.0

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

Subtask #5

9.9949985387 / 10.0

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

Subtask #6

10.0 / 10.0

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

Subtask #7

1.8408561536 / 10.0

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

Subtask #8

1.8496512529 / 10.0

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

Subtask #9

7.2947390054 / 10.0

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

Subtask #10

1.8434978274 / 10.0

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