Submission #495391

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495391	2021-12-18T14:42:38 Z	Alma	Packing (IOI19_packing)	Text	100 / 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

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

04.out

27817
380 381 381 380 382 3075 382 3076 3077 3078 383 3079 337 3080 383 3081 384 384 385 27452 381 3082 3083 385 382 3084 386 386 387 387 388 3085 388 389 389 390 3086 338 390 3087 391 3088 383 391 336 3075 392 392 3089 339 393 393 0 3090 394 394 395 0 3091 395 396 3092 396 397 397 3093 3094 3095 398 3096 3097 398 399 3098 399 400 400 3099 340 3100 341 401 401 3076 342 3101 384 3102 3103 402 3104 3105 3106 1 402 3107 3108 403 385 403 3109 3110 404 404 405 3111 405 3112 406 3113 3114 406 3115 3116 3117 407 407 3118 408 408 409 343 409 3119 410 3120 410 3121 3122 3123 27456 3124 344 3077 411 3125 411 3126 3127 412 3128 412 3129 413 413 3130 3131 3132 345 414 414 3133 3134 3135 3078 3079 415 386 415 416 3136 3137 416 3138 417 3139 3140 417 418 418 3141 3142 419 387 3143 419 3144 420 3145 3146 346 347 420 3147 421 3148 421 3149 422 3150 422 3151 423 3152 3153 3154 423 424 424 3155 3156 388 3157 425 425 3158 426 3159 3160 3161 426 427 427 428 3162 3163 3164 428 3165 3166 429 3167 429 430 3080 3168 3169 430 431 431 3170 432 3171 432 433 433 434 434 435 435 436 436 437 437 348 3172 349 438 3173 438 439 439 440 440 3174 3175 3081 3176 3177 3178 441 3179 3180 3181 441 3182 442 442 443 443 350 3183 444 444 3184 445 445 446 3185 446 447 447 448 448 3186 3187 449 449 450 3188 3189 27456 3190 450 451 451 452 452 3191 453 3192 3082 453 454 454 3083 3193 455 3194 455 456 3195 456 457 457 458 458 459 459 460 3196 460 461 461 462 462 3197 3198 3199 3200 463 463 3201 3202 464 3203 464 389 3204 3205 3206 3207 3208 3209 465 3210 390 3211 3212 3213 3214 3215 465 466 3216 466 3217 467 467 468 3218 468 469 3219 27456 3220 3221 469 3222 470 470 3223 471 3224 3225 3226 3227 3228 3229 471 3084 472 3230 472 3231 473 473 3232 474 3233 351 3234 3235 474 3236 27456 475 475 391 476 3237 476 477 3238 477 3239 478 478 3240 479 479 3241 480 3085 3242 480 3243 3244 481 481 482 482 3245 3246 3247 483 3248 483 3249 484 3250 3251 3252 484 485 485 3253 3254 3255 3256 352 486 3257 3258 3259 3260 3261 486 392 3262 487 3263 3264 487 488 488 3265 353 489 489 490 490 3266 3267 491 491 3086 393 3268 3269 354 492 492 355 493 3270 493 494 3271 3272 494 495 3273 3274 3275 3276 3277 495 3278 496 496 3279 3280 3087 497 3281 3282 497 356 3283 498 3284 3285 498 499 499 3286 500 500 3287 501 501 502 3288 502 3289 503 3290 3291 3292 503 504 504 505 505 506 3293 3294 506 507 507 508 3295 3296 3297 508 3298 3299 3300 509 3301 3302 3303 3304 3305 27457 3306 509 3307 3308 510 3309 3310 510 1 3311 3312 2 511 511 512 512 27458 513 513 394 3088 3089 3313 514 514 3314 515 3315 3316 515 3317 3318 516 3319 3320 3321 3322 3323 516 3324 3325 3326 3327 3328 517 517 3329 518 3330 518 519 3331 519 520 520 521 521 3332 522 522 523 523 27459 3333 524 524 525 525 3334 27460 3335 526 526 527 527 3336 528 528 529 529 3337 3338 530 3339 3340 530 27461 531 531 532 3341 532 533 533 3342 3343 534 3344 3345 534 535 3346 3347 3348 535 536 536 537 3090 3349 537 538 3350 3351 3352 3353 2 538 539 395 3354 539 3355 540 3091 540 541 3356 541 3357 542 542 543 543 3358 544 3359 3360 3361 3362 544 3363 3364 27462 3365 545 545 546 546 27463 547 547 3092 548 548 3366 3367 549 3368 3369 3093 3370 3371 3372 3373 549 3374 550 550 551 3375 551 552 3376 3377 552 396 553 3378 553 3379 554 554 555 555 556 556 3380 3381 557 557 3382 3383 558 558 559 559 3384 560 3385 3386 27464 560 3387 27456 3388 3389 3390 3391 3392 3393 3394 561 561 562 3395 562 563 3396 3397 3398 563 3399 564 564 565 565 3400 3094 3401 3402 3403 566 566 3404 27465 567 3095 3405 567 3406 3407 568 3408 568 3409 397 3410 569 569 3411 3412 3413 570 3414 570 571 398 571 3415 572 572 399 3416 3417 3418 3419 3420 3421 3422 573 3423 3424 3425 3426 3427 3428 3429 573 3430 574 574 3431 575 3432 3433 575 576 576 577 3434 3435 3436 577 27466 578 3437 578 3438 3096 3439 3440 3441 579 3442 3443 3444 579 3445 580 580 3446 3447 3448 581 581 582 3449 3450 3451 3452 582 583 3453 3454 583 3455 584 3456 3457 3458 3459 3460 3461 584 3462 585 3463 3464 27467 585 3465 3097 3466 586 586 3467 587 587 27468 588 588 589 400 589 3468 3469 3470 3471 590 3472 3473 590 3098 401 591 591 3474 3475 3476 592 592 3477 593 3478 3479 593 3480 594 594 595 595 402 3481 3482 596 3483 3484 596 597 3485 3486 3099 3487 597 3488 3489 3490 598 598 599 403 3491 599 3492 600 3100 3493 3494 3495 3496 3497 3498 600 3499 3500 601 3501 601 3502 3503 404 602 3504 602 603 3505 603 604 3506 604 605 605 606 27469 3507 606 3508 3509 3510 3511 3512 3513 3514 3515 3516 607 607 3517 27470 3518 608 608 3519 3520 405 27471 3521 3522 609 609 610 3523 610 3524 3525 3526 3101 611 3527 3528 611 3529 612 612 613 613 614 3530 3531 614 27472 615 3532 3533 3534 615 616 616 617 3535 617 618 3536 618 3537 3538 619 619 620 3539 3540 620 3541 621 621 3542 3543 3544 622 622 3545 623 406 3546 623 3547 3548 624 624 3549 3102 3550 625 3551 3552 625 3553 3554 626 626 3555 3556 27473 627 627 628 628 629 629 630 630 631 3557 3558 631 3559 3560 632 632 3561 633 3562 633 634 634 407 3563 635 3564 635 636 27474 636 3565 3566 3567 3568 637 3569 637 3570 638 3571 3572 3573 638 3574 639 3575 639 3576 640 640 3577 641 3578 641 3579 3580 642 3581 642 643 643 644 644 645 645 646 3582 646 3583 408 3584 647 3585 3103 647 648 648 27457 3586 3587 3588 3589 3590 3591 3592 649 3593 649 3594 650 3595 650 651 651 652 3596 3597 652 3598 653 653 3104 3599 654 27475 654 655 27457 655 656 656 3600 657 409 657 658 658 659 659 660 3105 660 3601 3602 410 661 411 3603 3604 412 3605 3606 3607 661 3608 3609 3610 662 662 3611 663 3612 663 3613 664 664 665 3614 3615 665 3616 27476 27477 666 666 667 3617 667 668 3618 3 668 3619 669 669 3620 3621 413 670 3622 670 671 3623 671 3624 3106 3625 672 672 673 673 674 3626 674 675 675 3627 3628 3629 676 676 3630 3631 3107 3632 3633 677 677 678 27478 678 3634 3635 679 679 680 680 681 3636 3108 3637 681 682 3638 3639 3640 682 683 3641 683 684 684 3642 685 685 27457 3643 3644 686 3645 686 687 687 3109 3646 3647 3648 3649 3650 688 688 3651 689 3652 689 690 690 691 691 3653 3654 692 692 693 693 27457 3655 414 3656 3657 3658 694 694 3659 336 3660 695 695 3661 3662 696 696 3663 697 697 698 3664 3665 3666 3667 3668 3669 698 3670 699 699 3671 415 3672 3673 700 3674 700 701 27479 3675 3676 3677 3678 3679 701 3680 3681 27480 3682 3683 3684 3685 702 702 703 3686 3687 703 27481 3688 416 3689 3690 704 3691 3692 704 27482 3693 3694 3695 27483 3110 705 3696 705 3697 3698 706 3699 3700 706 707 3701 707 708 3702 708 709 709 3703 3704 710 3705 3706 3707 710 3708 3709 711 711 712 712 713 3710 713 3711 714 3712 3713 3714 3715 3716 3717 714 3718 3719 715 3720 3721 3722 715 716 3723 716 3724 717 3725 417 27484 3111 717 3726 3727 27485 718 718 3112 3728 3729 3730 3731 3732 3733 3 3113 3734 3735 3736 3737 719 719 3738 3739 418 3740 720 720 3741 3742 3743 3744 721 3745 3746 3747 3748 721 419 4 27486 722 722 3749 27487 723 3750 723 3751 724 3752 3753 3754 724 3755 3756 3114 725 725 3757 726 3758 726 3759 27488 727 727 3760 3761 3762 728 728 729 3763 3764 729 3765 730 730 731 731 3766 732 732 3767 3768 3769 733 3770 733 734 3771 734 735 3772 735 736 736 737 3773 737 3774 738 738 739 3775 3115 739 3776 740 740 741 3777 3116 741 3778 3779 742 742 3780 3781 3782 743 3783 743 744 3784 3785 3786 3787 744 3788 3789 745 27489 745 746 3117 746 747 3790 747 3791 748 748 3792 3793 4 3794 3795 749 3796 749 3797 750 750 3798 3799 751 3118 3800 3801 3802 751 3803 3804 752 3805 3806 3807 3119 3808 752 3809 3810 3811 753 3812 753 754 3813 3814 3815 3816 3120 3817 3818 754 755 3819 3820 3821 3822 5 3823 3824 3825 3826 755 3827 3828 756 3829 3830 756 27490 3831 3832 3833 420 757 3834 3835 757 758 758 3836 3837 759 3838 3839 759 3840 3841 3842 3843 760 760 761 27491 27492 3844 3845 761 762 3846 421 3847 3848 3849 3850 422 762 3851 3852 763 763 764 3853 3854 3855 764 3856 765 3857 765 3858 766 3859 766 3860 767 767 768 3121 423 768 3861 769 3862 3863 3864 3122 3865 769 770 770 27493 771 771 3866 424 3867 772 772 773 773 774 3868 774 3869 3870 775 3871 3872 3873 775 3874 3875 3876 3877 3878 3879 3880 776 776 777 777 27494 778 3123 3881 3882 3883 3884 778 3885 779 3886 779 780 3887 780 3888 781 781 3889 782 3890 782 783 3891 3892 425 783 784 784 3124 785 3893 785 3894 786 786 787 3895 3896 787 788 788 789 789 3897 790 790 3898 791 3899 3900 3901 3902 3903 3904 3905 3906 791 792 792 793 3907 3908 3909 3910 3911 793 794 3912 794 3913 3914 795 795 796 3915 3916 3917 796 3918 797 797 798 3919 798 799 3920 799 800 800 3921 3922 3923 426 3924 3925 3926 3927 3928 3929 3930 3931 801 801 3932 802 802 3933 3934 803 3935 3936 3937 803 3938 27495 804 804 3939 805 805 3940 806 5 3941 806 807 3942 3943 3944 807 808 808 3945 3946 809 27496 809 810 3947 3948 3949 3950 3951 3952 3953 810 811 811 812 812 813 3954 813 814 3125 3955 814 27497 815 3956 3957 6 3126 27498 815 3958 3959 816 816 3960 3961 817 3962 817 3963 818 3964 818 3965 3966 3967 3968 819 3969 819 820 820 821 821 822 822 823 3970 3971 823 427 824 27499 3972 824 3973 825 825 3127 826 826 827 3974 827 828 3975 428 429 828 3976 430 829 829 3977 3978 6 3979 27500 830 3980 830 3981 3982 3983 831 831 832 3984 832 833 833 834 834 3985 3986 357 835 835 836 3128 836 837 3987 3988 3989 837 838 3990 838 839 839 840 3991 3992 840 3993 3994 27501 841 3995 3996 3129 841 431 842 842 843 3997 3998 843 3130 3999 4000 4001 844 844 4002 845 4003 4004 3131 845 846 846 847 4005 4006 847 432 4007 848 4008 848 4009 849 4010 4011 4012 27502 27503 4013 433 4014 849 4015 4016 27504 4017 850 850 4018 3132 4019 4020 851 4021 851 4022 4023 4024 852 4025 4026 4027 852 853 4028 853 854 854 4029 4030 4031 27505 855 4032 855 856 4033 4034 856 4035 434 3133 27506 4036 857 27507 857 435 858 858 859 859 860 860 861 861 862 4037 4038 862 4039 863 4040 863 4041 864 4042 4043 27457 4044 27508 864 865 4045 865 866 3134 4046 4047 4048 866 4049 867 4050 867 4051 4052 4053 868 4054 868 869 869 4055 4056 4057 870 4058 870 4059 871 4060 871 872 4061 872 4062 873 4063 4064 873 874 4065 874 4066 436 4067 875 4068 875 4069 4070 4071 4072 876 876 4073 4..

05.out

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

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

29024
3101 3102 3103 379 3104 379 380 380 3101 381 3105 3106 3107 3108 381 3109 382 382 383 3110 383 384 384 3111 3112 3113 3114 385 379 385 3115 3116 380 3117 386 3118 386 3119 3120 3121 3122 387 3123 3124 3125 387 388 388 389 3126 3127 3128 389 390 3129 390 391 391 3130 3131 3132 3133 339 3134 3135 340 392 3136 392 0 3137 3138 393 393 394 394 341 3139 3140 381 395 395 3141 3142 342 3143 396 3144 3145 3146 396 397 3147 397 3148 398 398 399 399 400 3149 400 401 3150 401 402 402 3151 403 3152 3102 403 343 3153 3154 3155 3156 404 404 3157 405 344 3158 3159 3160 382 3161 3162 405 406 406 407 3163 383 407 408 3164 3165 408 3166 3167 409 3168 409 3169 410 3170 3171 410 411 411 412 3172 412 413 413 3173 3174 414 3175 414 3176 3177 415 415 3178 3179 3180 3181 3182 384 416 416 3183 417 417 418 418 419 419 420 420 3184 0 421 421 3185 422 422 423 423 424 424 425 3186 345 385 3187 425 426 426 427 3188 3189 3190 3191 3192 427 3193 428 428 3194 429 429 3195 3196 3197 3198 3199 430 3200 3201 430 3202 431 431 3203 3204 346 3103 3205 3206 432 347 432 433 433 434 3207 434 435 435 3208 3209 3210 3211 436 3212 3213 1 3214 3215 436 437 437 3216 438 348 3217 3218 3219 3220 3221 3104 438 3222 439 3223 349 3224 439 3225 440 3226 3227 3228 3229 440 441 441 3230 442 3231 442 3232 359 443 3233 3234 3235 3236 3237 3238 3239 443 3240 444 444 3241 3242 3243 445 445 446 3244 3245 446 447 3246 3247 447 448 3248 3249 3250 448 3251 449 3252 449 3253 450 3254 450 451 3255 3256 451 3257 452 3258 452 3259 3260 1 453 3261 3262 453 454 454 455 455 456 3263 386 456 457 457 3264 458 458 387 459 459 3265 460 460 3266 461 461 388 462 462 463 463 3267 3268 464 3269 464 465 3270 3271 465 466 3272 466 28648 467 3273 3274 467 3275 468 389 3276 3277 468 3278 469 3279 3280 469 3281 3282 470 470 3283 3284 3285 3286 471 471 472 3287 3288 3289 3290 3291 3292 3105 3293 3294 3295 472 473 3296 3297 3298 3299 473 474 474 475 3300 475 350 351 3301 3302 476 3303 3304 476 477 477 478 3305 3306 478 479 479 480 480 481 3307 3308 481 482 482 3309 3310 483 3311 483 484 484 3312 485 3106 485 3313 3314 486 390 3107 486 3315 3316 3317 487 3108 3318 487 3319 488 488 489 3320 3321 3322 489 3323 391 490 3324 3325 490 491 3109 491 492 3326 3327 3328 492 493 352 493 494 3329 494 3330 3331 3332 3333 3334 495 3335 3336 3337 3338 495 496 496 3339 497 3340 497 3341 3342 3343 498 3344 3345 498 499 499 3346 3347 3348 500 3349 353 3350 3351 500 501 501 502 502 3352 503 3353 3354 503 504 3355 504 505 3356 505 3357 506 506 3358 3359 3360 3361 507 3362 507 3363 508 354 3364 508 3365 509 509 510 3366 510 3110 3367 3368 3369 3370 3371 355 3372 3373 3374 511 3111 3112 511 512 512 513 3375 356 3376 513 28648 514 514 3377 3378 515 3113 3379 3380 3381 3382 515 516 3383 516 517 517 518 2 3384 3385 518 519 519 520 520 3386 521 521 522 3387 522 3388 3389 3390 523 3391 3392 523 524 524 3393 3394 3395 3396 3397 3398 3114 3399 525 525 3400 526 526 527 527 3401 528 528 3402 529 3403 529 3404 3405 530 3406 3407 392 530 3408 3409 3410 531 531 532 3411 3412 532 3413 3414 533 533 534 534 3415 535 3416 3417 3418 3419 535 3420 3421 3422 536 536 537 3423 3424 3425 537 538 538 3426 539 357 3427 3428 3429 358 539 3430 3431 540 540 3432 541 3433 541 542 542 543 543 3434 3435 544 3436 544 545 545 3437 546 3438 546 3439 547 3440 547 3441 3442 3443 3444 548 3445 2 548 549 3446 3447 3448 3449 3450 549 3451 28648 3452 28649 3453 3454 28650 3455 550 3456 550 551 3457 551 3458 3459 552 3 3460 3461 3462 552 553 3463 553 3464 393 3465 3466 3467 3468 554 554 555 555 556 3469 556 557 557 558 3470 3471 3472 558 559 28651 3473 559 3474 3475 3476 560 560 3115 3477 561 3478 561 562 3479 3480 3481 562 563 563 564 3482 3483 564 565 394 565 566 566 567 28652 395 3484 3485 396 3486 567 568 3487 568 569 569 3488 3489 570 3490 570 3491 3492 3493 28653 571 3494 3495 571 572 572 397 3496 3497 573 398 573 574 399 3498 574 575 400 575 3499 576 576 577 577 578 578 579 3116 579 3500 3501 580 580 359 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 581 3514 581 401 3515 402 3516 582 582 3517 583 3518 583 584 584 3519 28654 3117 585 585 403 3520 586 339 3521 586 587 587 3522 588 588 589 3523 589 590 3524 590 591 3525 3526 3527 3528 3529 591 592 28655 3530 3531 3532 3533 592 593 3534 593 594 3118 594 595 3535 3536 3537 3538 3539 3540 595 596 28656 596 3541 597 597 3542 3543 3544 598 28657 3545 598 3546 599 599 600 3547 3548 600 601 3549 3550 601 602 28658 3551 602 603 3552 603 28648 604 3553 604 3554 605 605 3119 3555 3556 606 606 3557 3558 404 3559 607 607 608 28659 608 3560 3561 3562 609 3563 3564 609 3565 610 610 3566 3567 3568 611 3569 3120 3570 611 612 612 3571 3121 613 405 613 614 614 615 615 3572 616 616 617 617 3573 618 3574 3575 3576 3577 3578 618 28660 619 28661 3579 3580 619 620 620 3581 3582 621 621 3583 406 3122 622 3584 622 28649 3585 407 3586 3587 623 623 624 624 3588 625 3589 625 626 3123 3590 626 3591 627 3592 3593 627 628 3594 628 3595 3596 629 629 630 630 3597 631 3598 3599 631 632 632 3600 633 633 634 634 28662 3601 635 635 3602 408 3603 3604 3605 636 3606 3607 3608 636 637 637 638 638 639 3609 639 640 3610 3611 3612 3613 3614 640 641 3615 641 3616 3124 642 642 3617 643 3618 3619 3620 643 3621 644 3622 644 3623 645 645 409 3624 3625 3626 646 646 3627 647 647 3628 3629 3630 648 3631 28649 3632 648 3633 649 649 650 3634 3635 650 651 651 652 3636 3637 652 3638 3639 3640 3641 653 653 3642 654 654 3643 3644 3125 655 655 3645 656 3646 3647 3648 656 3649 410 3650 3651 657 3652 3653 3654 3655 657 658 3656 658 659 411 3657 659 660 660 3658 3659 661 3660 3661 661 3662 3663 662 662 663 663 664 664 665 665 3664 666 666 667 3665 3126 3666 667 3667 668 668 3668 3669 669 3670 3671 3672 669 670 3673 3674 28663 670 3675 3676 671 671 672 672 3677 3678 673 673 674 674 3679 3680 3681 3682 675 339 675 3683 676 676 677 3684 3685 3686 677 678 3687 678 679 3688 3689 3690 679 680 28664 680 28665 3691 681 3692 3693 3694 3695 412 3127 3696 3697 28666 681 3698 682 682 3699 3700 3701 3702 683 683 684 3703 684 685 685 686 3704 3705 3706 3707 686 3128 687 3708 413 687 3709 688 3710 688 3711 3712 689 689 690 3713 690 3714 3715 691 3716 691 3717 3718 28649 3719 692 28667 3720 3129 692 3721 3722 3130 3723 3 3724 693 693 3725 3726 3727 694 3728 694 3729 695 695 414 3131 696 696 3730 3731 4 697 3732 3733 3734 697 3735 698 698 3736 699 699 700 3737 700 701 701 702 702 3738 703 3739 703 3740 704 3741 3742 704 415 3743 3744 28668 705 3745 705 3132 706 3133 3746 3747 3748 3749 706 3750 707 3751 707 3752 3753 708 3754 708 709 3755 4 3756 3757 709 710 3758 710 28669 3134 3759 711 711 3760 3761 712 712 28649 713 3762 3763 3764 3765 713 714 714 416 3766 715 3767 3768 3135 715 3769 716 716 3770 417 717 717 3771 718 718 719 719 720 3772 3136 720 3773 3774 3775 3776 721 721 3777 722 722 3137 3778 3779 28649 3780 723 3781 723 724 724 725 3782 725 726 3783 726 727 727 728 728 3784 418 419 729 729 3785 730 420 3786 730 3787 731 3788 3789 3790 731 3791 3792 3793 28670 28671 3794 3795 732 3796 28672 3797 3798 732 733 733 3799 3800 734 3801 734 3802 735 735 3803 3804 3805 736 421 736 3806 737 3807 737 738 3808 3809 738 3810 3138 739 3811 3812 739 740 3813 740 3814 741 3139 741 3815 3816 3817 28673 3818 3819 3140 3820 3821 742 3822 742 3823 3824 743 743 744 3825 744 3826 3827 3828 3829 745 745 746 746 747 747 748 422 28649 3141 748 28674 749 3830 3831 423 3832 3833 3834 749 424 3835 750 750 3836 3837 3838 751 751 752 752 753 425 3839 753 754 754 3840 3841 755 755 756 3842 756 757 3843 757 758 758 3844 759 3845 3846 759 3847 760 760 3848 761 761 762 762 3849 763 763 3850 764 764 426 3851 3852 3853 3854 765 3855 3856 3857 3858 765 3859 766 427 766 3860 767 3861 767 3862 768 3142 768 769 3863 769 3864 3865 428 3866 3867 3868 3869 770 28675 3870 3871 770 3872 771 3873 771 3874 772 772 773 773 774 774 775 775 28650 776 3875 776 3876 777 777 3877 778 778 429 3878 3879 430 779 3880 3881 3882 3883 779 780 780 781 28676 781 782 431 3884 3885 782 783 3886 3887 783 3888 3889 3890 784 784 785 3891 3892 432 785 786 433 3893 3894 3895 3896 3897 3898 3899 3900 786 3901 787 787 3902 3903 3904 3905 788 3906 788 789 789 3907 3908 28677 790 3909 3910 3911 3912 3913 3914 3915 3916 790 791 3917 791 792 792 793 3918 793 794 794 3919 795 3920 795 796 3921 796 797 3922 797 3923 798 798 3924 799 3925 5 799 3926 800 3927 3928 800 3929 3930 801 3931 3143 3932 801 3144 802 3933 3934 802 803 3935 803 804 28678 804 805 3936 805 806 3937 806 3938 807 807 3939 808 808 3940 809 809 810 3941 3942 810 3943 3944 811 3945 811 3946 812 812 813 813 3947 814 3948 814 3949 3950 815 3951 815 816 816 817 3952 817 818 818 819 3953 819 3954 820 3955 820 821 3956 3957 3958 3959 3960 3961 821 3962 3963 822 822 3964 3965 3966 823 823 3967 824 824 825 825 826 3968 28679 826 3969 3970 3971 3972 827 827 3973 3974 3975 828 3976 3977 828 3978 829 829 830 830 3979 5 3980 831 831 832 832 833 833 28680 834 834 835 3981 835 836 836 837 28681 837 3982 838 28682 28683 3983 838 839 839 840 840 841 28684 3984 3985 841 842 3986 3987 3988 3989 842 843 843 3990 3145 3991 3992 844 844 3993 3994 3995 3996 845 845 3997 846 846 3998 3999 4000 847 847 4001 4002 4003 848 4004 848 849 4005 849 4006 850 28685 4007 434 850 851 4008 4009 4010 28686 851 852 4011 4012 4013 852 4014 4015 4016 4017 853 853 854 4018 854 4019 855 4020 4021 855 3146 856 856 435 4022 4023 857 857 858 858 859 859 860 4024 4025 4026 860 861 861 4027 4028 862 4029 4030 3147 862 4031 863 4032 863 864 864 865 28687 28688 865 28689 866 866 4033 867 867 4034 868 4035 868 869 869 4036 870 4037 4038 870 4039 3148 871 4040 871 872 436 4041 4042 872 873 873 874 4043 4044 4045 874 4046 4047 4048 875 4049 875 876 4050 4051 4052 4053 876 4054 877 877 4055 4056 4057 4058 4059 4060 878 878 879 4061 4062 4063 6 879 880 880 4064 4065 881 4066 4067 881 4068 882 4069 4070 437 4071 4072 28650 4073 882 6 883 28690 4074 4075 883 4076 4077 4078 28691 4079 884 884 4080 885 885 438 886 886 4081 887 887 888 888 889 889 890 890 4082 4083 4084 4085 4086 4087 439 891 891 3149 4088 4089 40..

08.out

23982
325 2624 325 326 326 296 311 2625 327 2626 2627 327 2628 2629 2630 2631 2632 2633 2634 328 2635 328 2636 2637 329 297 2638 298 2639 329 2640 2641 295 2642 330 330 2643 2644 331 331 2645 332 2646 2647 2648 332 2649 333 333 334 2650 2651 2652 2653 326 327 2654 328 2655 2656 2657 2624 2658 2659 334 335 2660 2661 2662 335 2663 2664 2665 336 2666 336 337 2667 337 338 338 339 2668 339 2669 329 330 340 2670 2671 2672 2673 340 341 341 2674 342 2675 2676 342 299 343 343 2677 344 344 345 2678 2679 2625 345 346 2680 346 2681 347 331 347 348 348 2682 2683 349 2626 349 2684 2685 350 350 351 2686 2687 351 2688 352 2689 2690 2627 2691 352 2692 2693 2694 2695 2696 2697 353 353 2698 354 354 355 355 356 356 2699 357 357 358 358 2700 2701 359 2702 359 2703 360 360 2704 2705 2706 2707 361 2708 361 362 362 363 363 2709 364 2710 364 365 365 2711 332 333 366 334 366 2628 367 300 367 2712 2713 2629 368 2714 368 2715 301 369 2716 2717 2718 2719 2720 369 370 2721 370 2722 371 371 2723 302 372 372 373 373 2724 2725 2630 2726 2727 2728 2729 2730 374 2731 374 375 2732 2733 2734 375 376 376 2735 2736 377 2737 2738 2631 377 378 378 2739 2740 2741 379 379 380 380 2742 335 2743 381 381 2744 382 382 383 2745 23677 2746 383 384 2747 384 2748 2749 2750 385 385 2751 386 386 387 387 2752 2753 388 2754 388 2755 2756 2757 389 389 303 2758 2759 390 2760 390 2761 391 304 2762 391 2632 392 392 2763 393 393 394 394 2764 2765 2766 395 395 2767 396 396 397 2768 2769 2770 2771 336 2772 2773 2774 2775 397 398 2776 2777 398 399 2633 399 2778 2779 2780 400 400 2781 401 401 402 2634 305 2782 402 403 2783 2784 2785 403 2786 404 337 2787 2788 404 2789 0 405 2635 405 406 2790 2791 2792 2793 406 407 2794 2795 407 2796 408 2797 408 2798 2799 2800 2801 306 2802 409 2803 2804 409 2805 410 2806 2807 410 2808 411 2809 411 2810 2811 412 412 2812 413 2813 2814 2815 2816 2817 413 414 2818 414 415 2819 2820 415 416 307 308 2821 2822 416 2823 2636 417 417 418 2824 418 2825 2826 2827 419 419 2828 2829 2830 2831 2832 420 420 2833 2637 309 2834 421 421 2835 422 422 338 423 423 2638 424 2836 2837 2838 339 424 425 425 426 2839 426 427 2840 427 428 428 429 429 430 2841 430 340 2842 431 431 432 2843 0 2844 2845 432 433 2846 433 2847 2848 2849 2850 434 2851 2852 434 2853 435 435 2854 2855 2856 436 2857 436 2858 2859 437 2860 2861 437 2862 2863 2864 2865 2866 438 2867 438 439 2868 2869 439 440 2870 2871 2872 440 2873 2874 441 441 442 2875 442 2876 2639 2877 443 2878 1 2879 2880 443 444 444 2881 341 445 1 2882 445 446 446 447 447 2883 2884 2885 2886 448 448 2887 449 449 450 2888 450 2889 2 451 451 452 342 2890 310 2640 452 453 453 2891 454 454 2892 2893 2894 23672 455 2895 455 2896 23677 456 456 457 457 458 2897 2898 458 2899 2900 343 459 2901 459 460 23678 460 2902 461 461 344 462 462 463 2903 2904 2905 463 23679 2906 464 464 465 465 2641 2642 2907 466 466 2908 467 2909 2910 467 468 2911 2912 2913 468 469 469 470 470 471 2914 2915 2916 2917 471 345 472 2918 346 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 472 23680 473 473 474 474 23681 2929 2930 475 23682 2931 475 476 2932 476 477 477 478 478 479 23683 2933 2934 2935 2643 2936 347 479 480 480 481 481 2937 482 482 483 2644 483 2938 348 2645 484 2939 2940 2941 2942 2943 484 485 485 2944 2945 23684 486 2946 486 487 2947 2646 487 23677 488 2948 488 489 2949 489 2950 490 23685 2951 490 2952 2953 491 2954 491 2955 2956 2957 492 2958 492 2959 2960 2961 2962 2963 2964 493 493 494 2965 2966 494 495 495 496 23686 496 23687 2967 2968 2969 2970 2971 2972 497 497 2973 2974 2975 498 2647 498 2976 499 2977 2978 2979 499 2980 2981 500 23688 2982 500 2983 2984 2985 2986 349 501 23689 2987 501 2988 2989 502 2990 2991 502 2648 2649 503 503 23690 2992 504 504 2650 2993 2994 2995 2996 505 505 506 506 2997 2998 507 2651 507 2999 508 2652 508 509 509 510 510 23691 511 3000 3001 511 3002 512 3003 512 23677 23692 513 3004 513 3005 514 3006 514 515 515 516 2653 516 3007 517 517 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 518 518 3019 519 519 3020 520 520 3021 521 521 3022 522 2654 522 3023 523 3024 3025 3026 523 3027 3028 3029 3030 3031 524 2655 524 525 525 3032 3033 526 3034 3035 3036 526 527 527 3037 528 528 3038 3039 3040 3041 3042 3043 529 529 3044 530 3045 3046 530 3047 3048 3049 350 531 3050 531 532 532 533 3051 3052 533 534 3053 3054 3055 534 3056 535 535 3057 536 536 537 537 538 538 539 539 3058 540 3059 3060 351 540 3061 3062 3063 541 541 542 3064 3065 3066 3067 542 3068 352 543 3069 2656 543 2657 3070 544 544 3071 3072 545 3073 545 3074 546 23693 546 547 2658 3075 3076 3077 23694 3078 547 548 3079 548 23695 549 3080 3081 23696 3082 549 3083 550 550 551 551 552 552 553 553 554 554 3084 3085 3086 555 555 3087 3088 3089 3090 3091 556 3092 3093 556 557 2659 3094 557 558 558 3095 559 3096 3097 559 3098 2660 23697 560 3099 560 561 561 562 3100 562 563 563 3101 3102 3103 3104 3105 564 564 3106 565 3107 565 3108 3109 566 2 566 3110 567 23698 567 3111 568 568 569 3112 569 23699 3113 3114 3115 570 2661 3116 570 3117 23700 571 3118 3119 571 572 572 3120 3121 573 573 574 574 575 575 23677 3122 576 3123 3124 3125 576 3126 3127 577 577 3128 3129 3130 3131 3132 578 578 3133 3134 579 3135 3136 579 3137 3138 580 580 353 2662 3139 581 3140 581 354 582 3141 3142 582 583 3143 583 584 3144 2663 584 585 585 3145 586 586 587 2664 3146 3147 587 588 3148 3149 588 589 3150 3151 355 356 589 590 3152 2665 3153 3154 3155 3156 590 3157 3158 3159 591 3160 3161 591 592 3162 592 3163 3164 593 593 23701 594 594 595 595 596 596 597 597 23702 3165 598 2666 3166 598 599 599 3167 600 600 3168 3169 3170 3171 3172 3173 3174 3175 601 3176 601 602 3177 602 3178 603 3179 603 3180 604 3181 3182 604 3183 605 3184 605 606 606 607 3185 3186 3187 607 608 608 609 609 3188 610 3189 610 611 3190 611 612 612 613 613 614 3191 357 614 615 615 23703 23704 3192 3193 3194 616 3195 3 3196 616 617 3197 617 3198 3199 3200 618 3201 3202 358 23705 618 3203 619 619 3204 3205 3206 3207 3208 3209 620 620 621 621 3210 622 3211 2667 3212 359 3213 622 3214 623 623 3215 624 3216 3217 624 625 625 3218 3219 3220 3221 3222 626 3223 3224 626 3225 3226 3227 627 627 3228 628 3229 628 3230 629 629 630 2668 23706 630 3231 3232 631 3233 631 632 23707 3234 632 3235 633 633 634 3236 3237 3238 3239 634 3240 3241 3242 2669 3243 635 635 636 636 637 3244 3245 3246 360 3247 637 638 3248 3249 3250 638 639 639 3251 3252 640 640 3253 641 3254 641 3255 3256 3257 642 3258 642 643 643 644 3259 644 3260 645 645 646 3261 646 647 3262 3263 3 3264 647 648 648 649 649 650 650 651 2670 3265 651 3266 3267 3268 652 2671 652 653 3269 3270 653 654 3271 23677 3272 3273 654 3274 3275 3276 655 3277 655 3278 2672 3279 3280 3281 3282 3283 3284 656 361 3285 3286 656 657 657 658 658 659 659 660 3287 3288 3289 3290 3291 3292 3293 3294 660 362 3295 3296 661 661 662 3297 4 662 663 663 3298 664 664 665 3299 2673 3300 3301 2674 665 3302 3303 3304 666 3305 666 667 3306 3307 2675 667 23708 668 668 3308 3309 669 669 670 670 363 3310 3311 3312 3313 3314 671 671 672 3315 672 673 673 674 23709 674 675 675 2676 676 676 3316 677 3317 3318 677 3319 678 4 3320 364 678 679 23710 679 680 680 681 3321 3322 681 23711 3323 682 682 3324 683 3325 3326 3327 3328 683 684 3329 3330 684 2677 3331 685 685 686 686 3332 687 687 688 3333 3334 3335 3336 23677 688 689 689 3337 3338 3339 3340 690 3341 690 3342 691 691 692 692 693 693 3343 3344 694 3345 5 694 695 23712 695 696 3346 23713 696 3347 3348 697 23678 3349 697 698 3350 3351 698 3352 699 3353 3354 365 3355 366 699 700 700 3356 3357 3358 3359 3360 701 701 3361 2678 702 702 3362 23714 3363 703 703 704 704 705 705 3364 2679 706 706 707 3365 3366 23715 3367 707 3368 3369 3370 708 708 3371 23678 709 3372 709 710 3373 3374 3375 710 3376 3377 2680 23716 711 3378 3379 711 23717 3380 23718 712 712 3381 3382 713 3383 713 3384 2681 714 3385 3386 714 715 715 3387 716 3388 3389 716 717 2682 3390 3391 3392 717 3393 3394 718 718 719 719 3395 3396 3397 2683 3398 367 3399 2684 720 2685 3400 3401 720 3402 3403 3404 3405 721 23719 721 3406 3407 722 3408 722 3409 723 3410 23720 3411 3412 3413 3414 723 724 3415 724 725 725 3416 726 726 3417 3418 23721 3419 3420 727 3421 727 728 3422 3423 728 368 3424 729 3425 369 729 3426 730 730 731 23722 731 3427 732 732 733 733 3428 734 3429 734 3430 3431 3432 735 735 736 3433 3434 736 3435 3436 3437 3438 3439 3440 2686 737 3441 737 738 370 738 739 739 3442 23678 740 3443 3444 3445 740 3446 741 3447 741 3448 23723 3449 3450 742 3451 742 743 3452 743 3453 3454 3455 744 3456 3457 744 745 745 746 746 3458 3459 3460 371 2687 3461 3462 3463 3464 3465 747 747 748 748 3466 749 3467 749 3468 3469 3470 750 3471 3472 750 5 3473 751 751 3474 752 3475 23724 752 753 753 2688 3476 754 3477 3478 3479 3480 3481 23725 754 3482 755 3483 3484 755 3485 3486 2689 756 3487 756 3488 3489 2690 757 3490 3491 3492 3493 757 3494 3495 3496 3497 3498 758 3499 3500 372 3501 758 373 759 759 374 760 3502 3503 3504 760 3505 3506 761 761 762 375 2691 762 3507 3508 763 763 3509 764 3510 3511 3512 3513 3514 764 3515 765 765 3516 3517 3518 766 766 767 3519 23726 767 768 3520 376 768 3521 3522 3523 3524 3525 769 3526 3527 23727 769 770 770 3528 771 3529 3530 3531 3532 3533 771 2692 772 3534 3535 3536 3537 772 773 3538 3539 773 377 774 3540 2693 3541 774 775 3542 775 3543 776 776 777 777 778 778 779 779 3544 3545 3546 780 3547 378 3548 379 3549 3550 780 3551 3552 3553 781 781 2694 782 3554 3555 380 782 783 3556 783 381 784 3557 23728 784 785 3558 3559 785 786 3560 3561 786 3562 787 3563 787 788 23729 3564 3565 788 3566 3567 23678 3568 3569 3570 3571 789 3572 789 790 3573 3574 790 3575 3576 791 23730 791 792 792 793 3577 3578 3579 793 794 3580 794 795 6 795 796 3581 796 797 797 798 3582 382 3583 3584 3585 798 3586 3587 2695 3588 799 3589 799 3590 3591 3592 800 3593 3594 3595 800 3596 3597 801 801 802 3598 802 3599 803 803 3600 804 804 805 805 806 806 807 3601 3602 3603 3604 2696 3605 23731 807 808 808 3606 809 23732 809 3607 3608 3609 3610 3611 23733 3612 810 810 811 3613 811 812 3614 3615 3616 23678 3617 812 813 3618 3619 3620 ..

09.out

34550
33649 10658 33649 29478 10658 0 33648 9453 33648 0 33647 33647 32428 32295 29477 10659 29477 33646 29476 10659 1 29476 10660 10660 1 33646 32427 10661 29475 29475 10661 2 2 9452 9451 10662 32426 3 9450 29474 33645 33645 33644 33644 32425 33643 33643 33642 32424 33642 10662 3 29474 4 29473 4 32423 5 10663 10663 5 10664 33641 10664 32294 9468 10665 29473 6 6 32293 7 7 10665 33641 8 9449 29472 9448 8 9 34549 10666 9447 33640 29472 9 9446 29471 9445 29471 9469 29470 9444 32292 9443 33640 10666 29470 29469 29469 29468 29468 33639 29467 32291 9442 10667 10667 29467 10668 29466 10 29466 29465 10668 29465 34548 29464 9441 33639 29464 29463 29463 10669 34548 10669 10670 10 34548 29462 10670 11 34548 33638 32422 33638 9440 10671 10671 9439 10672 11 29462 9470 10672 29461 34547 12 29461 12 29460 9438 13 29460 13 14 10673 33637 10673 33637 32421 33636 33636 10674 14 15 29459 15 9437 16 33635 10674 16 17 34547 10675 17 34547 29459 29458 29458 32420 10675 10676 10676 34547 29457 18 18 9436 10677 19 9435 33635 9434 19 33634 20 10677 10678 20 32290 21 21 10678 22 10679 33634 10679 30012 29457 33633 29456 33633 29456 10680 22 23 29455 10680 9433 10681 33632 34546 9432 10681 23 33632 9431 10682 24 33631 9430 10682 9471 10683 34546 10683 9429 29455 24 29454 9472 33631 25 10684 9428 33630 25 9427 9426 26 33630 29454 32289 9425 33629 33629 33628 9424 10684 29453 29453 29452 33628 29452 33627 9473 26 32419 27 10685 33627 34546 9474 27 28 10685 10686 33626 29451 33626 28 29451 10686 29 33625 30011 29 9423 33625 29450 33624 9422 30 34546 33624 10687 34545 33623 32288 10687 9421 30 10688 29450 33623 31 33622 31 10688 32 32418 33622 32287 9420 29449 33621 9419 9475 33621 29449 29448 32 29448 33 29447 29447 9418 33620 10689 33620 33619 10689 10690 10690 33619 10691 9417 33 29446 29446 9416 10691 34545 9415 29445 34 33618 34 29445 33618 29444 29444 9414 33617 29443 32286 35 29443 34545 29442 29442 33617 34545 35 10692 9413 10692 29441 29441 10693 29440 34544 10693 10694 10694 33616 9476 10695 29440 33616 33615 36 29439 29439 36 33615 9412 37 32285 37 32417 38 9411 9410 33614 29438 32284 33614 38 39 29438 39 29437 32416 40 40 10695 41 41 34544 29437 42 42 29436 43 32283 43 33613 44 29436 9409 9408 33613 9407 33612 44 45 10696 10696 33612 29435 45 29435 33611 33611 46 9406 34544 10697 29434 33610 10697 33610 29434 29433 46 10698 47 10698 10699 29433 47 10699 29432 32282 10700 29432 10700 29431 48 29431 34544 32281 48 9405 10701 33609 10701 10702 29430 33609 9477 10702 49 10703 32415 49 34543 50 30010 10703 34543 50 10704 9404 33608 33608 32414 9403 29430 51 51 10704 52 32413 33607 29429 29429 10705 33607 10705 10706 29428 52 33606 10706 53 34543 53 9402 29428 33606 54 33605 54 10707 34543 29427 10707 55 55 32280 9401 29427 29426 34542 29426 9478 9400 33605 34542 32279 33604 56 56 33604 32412 33603 10708 57 33603 10708 57 34542 33602 32411 30009 29425 58 10709 58 10709 33602 9399 33601 59 34542 29425 9398 29424 29424 59 10710 33601 10710 33600 10711 34541 10711 10712 29423 29423 29422 10712 9397 33600 29422 33599 32410 29421 10713 10713 60 33599 10714 60 29421 10714 29420 29420 33598 33598 10715 61 10715 61 33597 10716 10716 33597 34541 10717 29419 32278 10717 33596 33596 33595 9396 29419 62 29418 9395 33595 9394 10718 29418 62 63 10718 29417 63 33594 29417 64 34541 29416 33594 29416 10719 10719 29415 10720 29415 9393 64 65 10720 65 10721 66 33593 66 9392 10721 32277 34541 67 29414 67 68 68 69 32409 10722 32408 33593 33592 69 33592 33591 33591 70 10722 33590 33590 33589 10723 33589 32407 33588 9391 33588 10723 9390 33587 10724 70 71 34540 10724 71 29414 9389 29413 10725 72 29413 72 29412 29412 10725 29411 34540 33587 10726 30008 73 29411 29410 29410 10726 29409 33586 29409 29408 10727 10727 29408 34540 33586 73 9388 10728 74 29407 74 32276 75 29407 32406 9387 75 29406 29406 33585 76 33585 10728 29405 76 77 77 34540 10729 33584 32275 33584 33583 29405 29404 10729 78 9386 78 10730 29404 79 79 80 29403 10730 80 33583 9479 10731 10731 10732 81 29403 9385 81 34539 33582 82 82 33582 83 29402 33581 10732 83 9384 29402 33581 84 84 9480 10733 10733 9383 10734 32274 10734 10735 10735 9382 32405 33580 10736 33580 29401 29401 9481 29400 10736 9381 85 29400 33579 29399 29399 85 29398 33579 29398 29397 9380 86 10737 9379 86 87 10737 87 29397 29396 33578 29396 9378 88 29395 29395 32404 10738 10738 33578 10739 10739 88 9377 29394 89 9376 10740 34539 29394 10740 33577 29393 29393 89 9482 10741 33577 33576 33576 9375 33575 90 29392 10741 29392 33575 29391 90 9374 91 9373 91 92 10742 33574 34539 9372 9371 30007 32403 29391 10742 92 33574 10743 33573 32402 10743 33573 29390 9483 34539 93 33572 29390 93 33572 33571 94 10744 33571 10744 33570 9370 33570 29389 10745 10745 29389 9369 33569 29388 29388 29387 94 9368 29387 95 29386 33569 10746 33568 34538 10746 10747 10747 29386 34538 33568 9367 9366 29385 29385 10748 33567 33567 29384 95 33566 9365 96 10748 96 9484 97 97 33566 9364 33565 29384 98 29383 10749 10749 9363 9362 29383 29382 9361 34538 98 32401 33565 9360 29382 10750 33564 29381 33564 10750 10751 29381 10751 33563 29380 10752 99 10752 10753 99 100 32273 33563 29380 29379 100 101 29379 29378 33562 29378 32272 10753 10754 32400 33562 101 10754 29377 33561 29377 10755 33561 10755 29376 10756 102 33560 29376 102 10756 10757 29375 32399 103 9359 33560 32271 29375 29374 29374 29373 10757 29373 29372 33559 9358 10758 103 33559 32270 9485 10758 9357 29372 32398 9356 10759 9355 29371 29371 29370 29370 10759 29369 10760 33558 34538 33558 33557 10760 29369 29368 29368 10761 104 33557 30006 33556 9354 10761 10762 29367 104 10762 10763 29367 33556 9353 29366 10763 105 29366 9352 29365 30005 9351 33555 33555 105 29365 106 33554 106 107 10764 33554 32269 29364 107 10764 33553 34537 29364 29363 29363 108 10765 32268 29362 29362 29361 108 10765 10766 29361 33553 33552 109 33552 109 32397 33551 9486 29360 110 29360 29359 29359 33551 10766 29358 32267 9350 10767 110 10767 29358 10768 29357 111 10768 9487 111 29357 112 33550 10769 33550 10769 112 33549 29356 10770 33549 33548 9349 29356 29355 113 113 32266 9348 10770 10771 114 33548 29355 9347 32265 33547 33547 9346 29354 34537 9345 33546 114 29354 33546 115 29353 34537 10771 10772 29353 29352 9344 29352 10772 29351 10773 115 10773 34537 29351 10774 33545 9343 9342 9341 33545 10774 116 33544 33544 10775 33543 34536 116 29350 10775 117 117 34536 118 33543 118 29350 29349 33542 29349 9488 29348 29348 10776 29347 33542 29347 32396 119 119 34536 29346 9340 120 10776 10777 10777 120 9339 121 29346 33541 34536 10778 33541 10778 10779 29345 121 29345 122 122 123 32395 33540 123 29344 29344 9338 29343 29343 29342 29342 29341 29341 34535 29340 9337 33540 29340 124 34535 9336 29339 124 33539 125 10779 10780 33539 32394 10780 33538 32264 125 126 10781 10781 32393 33538 33537 10782 33537 30004 126 29339 33536 33536 127 29338 33535 127 9335 9334 9333 128 10782 10783 128 33535 29338 29337 10783 9332 33534 32263 32262 32261 9331 32392 9330 10784 33534 9329 10784 9328 33533 129 34535 29337 129 10785 130 32391 32260 130 29336 33533 9327 131 32259 10785 9326 10786 29336 9325 33532 10786 29335 10787 10787 29335 33532 10788 29334 29334 9324 34535 131 29333 29333 132 10788 10789 10789 33531 29332 132 10790 9323 34534 29332 33531 33530 34534 33530 10790 10791 10791 34534 29331 133 9322 29331 10792 33529 32258 32390 29330 33529 10792 10793 133 134 33528 33528 33527 33527 29330 29329 10793 29329 33526 134 9321 33526 135 33525 34534 32389 33525 10794 135 29328 136 33524 10794 29328 10795 29327 29327 9320 9319 32388 10795 29326 136 33524 137 32257 29326 137 138 29325 29325 9318 33523 138 29324 139 29324 10796 33523 9317 29323 29323 32256 33522 139 10796 140 10797 33522 33521 33521 10797 33520 33520 33519 9316 10798 9315 33519 140 33518 29322 29322 32255 10798 33518 33517 32387 9314 34533 10799 33517 33516 10799 9313 33516 33515 29321 29321 10800 10800 33515 141 29320 29320 33514 10801 29319 33514 29319 33513 10801 29318 10802 141 29318 9312 29317 9489 10802 10803 9311 10803 33513 10804 9310 29317 33512 142 10804 32386 142 29316 33512 10805 143 9309 10805 29316 32385 9308 9307 29315 29315 33511 10806 29314 9306 10806 10807 10807 10808 33511 32384 143 9305 10808 9304 10809 10809 29314 33510 34533 144 144 10810 33510 9303 9302 145 32254 145 146 146 10810 29313 29313 29312 9301 29312 33509 33509 29311 147 10811 29311 33508 29310 33508 33507 34533 33507 147 10811 29310 33506 29309 10812 33506 148 10812 10813 32383 29309 29308 33505 33505 33504 148 149 149 33504 34533 29308 29307 33503 33503 33502 33502 150 33501 150 151 9300 29307 33501 29306 151 29306 9299 33500 152 10813 10814 33500 152 33499 10814 32253 10815 33499 10815 29305 153 29305 10816 29304 153 33498 34532 154 10816 154 10817 33498 155 33497 10817 10818 10818 33497 10819 29304 34532 155 29303 33496 33496 156 33495 156 33495 29303 33494 9298 157 157 29302 33494 29302 10819 29301 33493 30003 34532 158 33493 29301 33492 33492 158 10820 10820 29300 9490 29300 9297 10821 159 29299 10821 34532 33491 33491 10822 29299 159 160 33490 33490 29298 160 9296 29298 32252 9295 34531 33489 34531 33489 10822 9294 9293 161 29297 9292 10823 161 10823 29297 10824 33488 34531 162 9291 29296 162 10824 163 163 33488 9290 10825 164 9289 9288 29296 164 29295 9287 10825 10826 165 29295 9286 165 29294 9285 33487 32251 166 10826 33487 10827 166 167 32250 9284 167 10827 168 9283 33486 168 32382 10828 29294 33486 33485 33485 10828 10829 29293 32381 9282 10829 169 32380 33484 10830 33484 29293 34531 9281 33483 32379 32378 169 33483 10830 170 29292 29292 29291 33482 33482 170 33481 10831 10831 9280 9279 29291 10832 171 29290 9278 29290 9277 32377 171 32249 10832 9276 9275 34530 33481 10833 10833 10834 29289 172 29289 9491 172 34530 33480 10834 10835 173 29288 33480 32248 29288 9274 33479 173 174 10835 174 9273 175 10836 9272 10836 9492 9271 29287 32376 29287 175 29286 10837 34530 10837 10838 33479 176 10838 33478 176 33478 33477 34530 10839 33477 10839 29286 29285 10840 33476 29285 33476 177 30002 29284 33475 29284 29..

10.out

23579
339 2575 2576 339 2577 2578 340 340 341 341 2579 342 2580 2581 2582 342 2583 343 343 344 2584 344 2585 2586 345 345 2587 2588 346 346 347 2589 347 348 2590 2591 340 348 2592 349 349 350 350 351 351 2593 2594 352 352 353 2595 2596 2597 353 2598 308 354 2599 2600 307 354 2601 355 2602 2575 2603 355 356 356 357 2604 357 358 2605 2606 2607 2608 309 358 359 359 360 341 23260 2609 2610 360 2611 2612 361 361 362 362 2613 2614 363 363 2615 364 364 365 2616 0 365 2617 366 2618 366 2619 367 367 342 368 368 369 2620 2621 369 370 370 371 2622 2576 2623 371 372 343 2624 372 310 373 373 2625 374 374 2626 2627 375 2628 2629 375 376 376 2630 2631 344 377 2632 377 378 378 379 2633 379 380 2634 380 381 381 2635 23260 382 382 2636 2637 383 383 384 2638 2639 384 385 0 2640 345 385 386 386 387 2641 387 2642 2643 2644 388 2645 388 2646 2577 389 389 390 2647 2648 2649 390 1 391 391 2650 2651 2652 2653 2654 2655 392 392 2656 2657 393 393 2658 2659 2660 394 2661 2578 2662 2663 2664 2665 2666 394 2667 395 2668 2669 2670 2671 2672 346 2673 2579 395 2674 2675 396 396 347 2676 397 2677 2678 2679 2580 2680 2681 397 2682 2683 2684 348 2685 398 2581 398 2686 399 311 399 2582 400 400 401 2687 2688 2689 401 402 402 2690 403 403 2691 349 404 404 2692 2693 2694 405 2583 23261 405 406 406 2695 2696 407 407 408 408 2697 2698 409 409 410 410 411 411 412 412 413 2699 2700 2701 2702 413 414 414 350 415 1 2703 415 2704 416 416 417 417 2705 418 418 2706 2707 419 419 312 2708 420 2709 420 421 421 2710 2711 2584 2712 422 2713 2714 2715 422 423 423 2716 2717 2585 2718 313 424 2586 2719 2720 424 2721 425 2722 2723 2724 425 2725 2726 2727 2728 426 2729 2730 426 2731 427 427 2732 2733 314 2734 2735 428 428 429 429 2736 430 430 2737 2738 2739 431 431 2587 2740 432 2741 432 2742 2743 433 2744 433 434 434 2588 435 2745 435 436 436 2746 2747 437 2748 2749 2589 437 2750 2751 2752 351 2753 438 2754 2755 2756 2757 2758 2590 2759 438 439 2760 2761 439 440 440 2762 441 2763 441 2764 2591 442 352 442 2765 2766 2767 2768 2769 315 2770 443 443 2771 2772 444 444 2773 2592 445 2774 445 2775 446 2776 446 447 447 448 448 449 449 2777 450 2778 2779 2780 450 2781 2782 2783 316 451 451 452 2784 452 453 2785 453 2593 454 2786 2787 2788 2789 454 2790 455 455 456 2791 2792 456 2793 2794 2795 2796 457 2797 457 2798 458 458 459 2799 459 460 2800 460 461 2801 461 462 2802 462 2803 2804 2805 463 463 464 2806 464 2594 465 465 2807 466 2595 466 2808 467 2809 2810 467 468 2811 2812 2813 2814 2815 2816 468 469 2817 2818 2819 2820 2821 469 470 2822 2823 2824 2825 2826 470 2827 2828 2829 471 2830 471 2831 2832 472 2833 2834 2835 2596 472 2836 2837 2838 473 473 317 2839 474 2840 2841 2597 353 474 475 2842 475 476 2843 2844 2845 476 318 2846 2847 2848 2849 2850 2851 2852 2853 477 477 2854 2855 2856 478 2857 2858 478 2859 2860 479 479 480 480 481 481 2861 482 2598 2862 482 354 2863 483 483 484 484 485 319 485 2864 486 2599 2865 2866 2867 486 355 487 2868 2869 487 488 488 489 2870 2871 489 2872 2873 2874 490 2875 2876 490 491 491 492 2877 492 493 2878 493 494 494 495 495 2600 496 496 2879 2880 2881 2882 497 497 356 320 498 498 499 499 2601 500 2883 2884 2885 500 501 2886 501 502 502 2887 357 503 503 2888 504 504 321 2889 505 2890 2891 505 2892 506 506 507 2893 507 2894 2895 508 2896 2897 508 2898 509 2899 509 510 510 2900 511 511 512 2901 512 358 513 2902 2903 2 513 2904 2905 2602 2906 2907 514 2603 2908 514 515 2909 2910 2911 2912 515 516 2913 2914 516 2915 517 2916 2917 2918 2919 517 518 518 519 519 520 2920 2921 2922 2923 2924 2925 520 521 521 2926 522 522 2927 523 523 2604 524 359 524 525 2928 2929 2930 2931 525 526 2605 2932 526 2933 2934 527 527 2935 528 528 2936 529 2937 2938 2939 2940 529 530 2941 2942 530 531 2943 531 532 532 533 533 534 2944 2945 534 535 535 536 2946 536 360 537 537 538 2947 538 2948 539 2949 539 2950 2951 2952 540 2953 2954 2955 540 2956 541 2957 2958 2959 2960 2961 541 542 2962 2963 542 543 543 2606 544 2964 544 2965 545 2966 2967 2968 2969 545 546 2970 546 547 2971 2972 547 548 548 549 2973 549 2974 361 2975 550 550 2976 551 2977 322 2607 2978 2979 551 552 2980 2608 552 553 2981 553 2982 554 2983 2984 554 2985 555 2986 2987 2988 2989 2990 2991 2992 2993 2994 555 2609 2995 2 2996 2997 556 2998 2999 556 557 23261 557 3000 558 3001 558 23261 559 559 3002 3003 560 560 561 561 562 3004 3005 562 3006 563 563 3007 3008 3009 3 3010 564 3011 564 565 3012 3013 565 3014 362 566 323 3015 566 23261 3016 567 3017 567 324 568 568 569 2610 569 570 3018 3019 3020 570 3021 3022 3023 3024 3025 3026 571 571 572 3027 3028 572 3029 573 573 3030 3031 3032 2611 3033 3034 574 574 3035 3036 3037 575 3038 575 576 3039 576 577 577 578 578 579 3040 3041 3042 3043 579 3044 580 580 3045 363 581 581 325 23260 582 582 3046 583 3047 583 3048 3049 584 584 3050 3051 3052 3053 3054 364 3055 585 585 3056 3057 586 3058 586 3059 587 587 3060 588 3061 588 589 3062 3063 3064 589 590 590 591 591 592 592 593 3065 3066 3067 3068 3069 593 3070 594 3071 3072 3073 594 3074 595 3075 3076 595 596 596 3077 3078 2612 3079 365 597 597 3080 3081 598 3082 3083 598 599 3084 3085 599 600 600 601 601 3086 602 3087 602 603 603 604 604 3 3088 605 3089 605 3090 606 3091 606 3092 3093 607 3094 3095 607 3096 3097 608 608 609 366 609 610 3098 610 3099 3100 3101 367 611 3102 23261 3103 3104 3105 3106 3107 3108 611 612 3109 3110 2613 368 3111 612 613 3112 369 613 3113 614 23261 3114 23261 3115 614 3116 3117 615 3118 3119 615 3120 3121 3122 616 616 3123 3124 3125 3126 3127 23262 2614 617 617 3128 23263 3129 618 618 3130 619 619 620 620 621 621 3131 622 3132 2615 3133 622 623 623 3134 3135 624 624 370 625 625 3136 626 626 627 23264 371 627 628 628 3137 3138 3139 629 3140 3141 629 3142 630 3143 3144 3145 630 3146 2616 3147 3148 631 3149 3150 372 631 3151 632 632 633 633 634 3152 634 635 635 636 3153 23265 636 637 3154 3155 373 3156 4 637 3157 638 638 3158 639 639 640 3159 374 3160 640 3161 3162 641 23266 3163 3164 641 642 23267 3165 3166 642 643 643 3167 3168 3169 3170 644 644 645 645 646 646 3171 3172 3173 647 3174 647 23262 3175 648 375 3176 3177 648 3178 649 649 3179 650 650 3180 376 3181 651 3182 3183 3184 3185 3186 2617 3187 651 652 652 377 653 3188 653 3189 654 654 655 655 378 3190 3191 656 2618 3192 656 3193 657 657 658 3194 658 659 659 3195 660 660 661 661 3196 23268 23269 3197 3198 3199 3200 3201 662 662 663 3202 663 664 2619 664 665 665 666 3203 3204 666 379 326 3205 3206 3207 23270 667 667 668 3208 668 3209 669 3210 669 670 3211 670 3212 3213 3214 671 3215 3216 671 23271 672 672 673 673 3217 3218 3219 3220 3221 3222 674 3223 674 3224 3225 675 675 676 676 3226 23262 677 677 3227 678 678 679 679 2620 3228 680 680 681 681 682 3229 682 683 683 3230 3231 3232 380 684 684 685 3233 3234 2621 685 3235 686 3236 3237 686 3238 687 687 3239 688 3240 688 689 689 3241 690 690 2622 691 691 692 692 3242 3243 693 23262 3244 3245 3246 3247 693 694 3248 694 695 3249 695 3250 3251 696 3252 696 3253 3254 697 2623 3255 3256 381 697 3257 698 698 3258 699 699 700 3259 3260 3261 700 701 701 2624 3262 702 702 703 3263 703 3264 704 3265 3266 704 705 3267 705 706 706 3268 707 3269 3270 3271 3272 382 383 3273 3274 707 3275 708 3276 3277 3278 3279 3280 708 709 709 3281 710 23262 3282 710 3283 3284 3285 3286 3287 2625 711 3288 3289 3290 711 3291 2626 712 712 3292 3293 23272 713 713 23273 2627 384 2628 3294 3295 3296 714 714 715 23274 3297 3298 4 715 716 716 3299 2629 717 3300 3301 717 3302 3303 3304 3305 3306 718 2630 718 3307 23275 3308 3309 719 719 3310 720 3311 3312 3313 720 3314 3315 3316 721 3317 721 3318 3319 3320 722 23262 2631 3321 307 3322 385 722 723 3323 723 724 724 3324 725 386 3325 725 3326 3327 726 2632 3328 726 2633 3329 727 727 3330 3331 3332 728 3333 3334 3335 728 3336 3337 729 3338 3339 3340 729 730 730 3341 731 3342 731 732 732 23276 3343 733 733 3344 2634 2635 734 734 735 735 2636 3345 387 736 3346 23262 3347 3348 736 737 3349 737 738 3350 3351 3352 738 3353 3354 3355 739 3356 739 388 3357 3358 3359 740 3360 3361 740 741 741 3362 3363 3364 3365 742 742 3366 743 389 743 744 744 23277 3367 3368 3369 390 745 745 746 746 747 3370 3371 747 3372 3373 3374 748 3375 748 749 749 3376 750 750 391 23278 392 3377 23279 751 751 3378 3379 752 3380 3381 23280 3382 3383 2637 752 23281 753 3384 753 754 3385 3386 754 3387 3388 755 3389 755 3390 3391 756 756 757 757 758 3392 3393 758 3394 759 393 3395 759 760 760 761 761 762 762 3396 763 3397 3398 3399 3400 23263 3401 3402 394 3403 763 3404 764 764 3405 765 765 3406 3407 766 3408 23282 3409 766 3410 3411 767 767 3412 3413 768 3414 768 769 769 3415 3416 3417 3418 770 770 3419 3420 771 771 772 3421 5 772 2638 3422 2639 773 773 3423 774 3424 3425 774 775 775 23283 776 3426 776 3427 3428 777 23284 777 778 3429 778 2640 779 779 3430 3431 780 395 3432 3433 3434 780 396 2641 3435 781 781 397 3436 3437 782 782 783 783 23285 3438 398 3439 784 784 3440 785 785 786 3441 786 787 787 788 3442 788 789 789 790 3443 790 791 791 3444 3445 23286 3446 3447 792 23287 2642 792 23288 3448 3449 3450 793 3451 793 3452 3453 794 794 3454 399 795 795 3455 796 2643 3456 796 3457 3458 3459 23289 3460 797 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 400 3472 797 798 798 3473 3474 799 3475 799 800 800 801 801 802 802 803 803 3476 804 3477 804 805 805 3478 806 3479 2644 806 807 807 808 808 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 809 809 3490 810 810 811 811 812 401 3491 402 812 403 3492 813 813 23263 814 814 815 815 816 816 3493 817 817 818 818 819 819 820 820 3494 821 821 3495 3496 822 3497 822 823 3498 823 3499 3500 824 3501 824 825 825 826 826 827 827 828 828 3502 829 3503 829 3504 830 830 3505 831 404 831 23290 3506 832 832 833 3507 833 834 3508 834 23291 835 3509 835 3510 836 836 3511 837 3512 837 838 838 839 23292 839 3513 840 3514 840 841 841 3515 3516 3517 842 842 405 3518 3519 3520 843 3521 843 23293 3522 2645 3523 3524 844 3525 844 3526 3527 3528 3529 845 845 3530 846 3531 3532 846 847 3533 847 848 848 3534 3535 849 2646 849 23294 850 3536 850 3537 3538 23295 851 851 852 3539 3540 3541 852 3542 ..

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

10.0 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

10.0 / 10.0

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

Subtask #6

10.0 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

10.0 / 10.0

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

Subtask #10

10.0 / 10.0

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