Submission #495603

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495603	2021-12-19T12:58:22 Z	Alma	Packing (IOI19_packing)	Text	64.6744 / 100	0 ms	0 KB

01.out

7138
1096 4523 1095 1094 1097 2263 4262 1098 2620 4522 1099 2621 1100 1093 2622 1092 1091 2264 4523 2263 4524 2623 4524 4525 4525 2624 1090 4526 0 4526 1101 4527 1 1102 4527 1103 2 1089 3 1104 2625 2619 4528 4528 4261 2626 1088 1087 1086 4 2264 5 1085 2618 2627 4529 4529 6 4260 4530 4530 2265 1084 1105 4531 1106 4522 7 4531 2266 2267 4521 1107 1108 1083 4532 2268 1109 2628 2617 4532 1082 1110 2265 8 1081 9 10 2629 2616 1111 1112 1080 1079 4533 4533 4534 1078 4259 2269 1113 4534 1114 2270 1077 2615 4535 4258 11 1115 1116 1076 12 13 1117 1075 4535 4536 2614 2266 4536 1074 2613 4537 2271 1118 1073 1072 2630 14 2267 2612 1119 2611 4537 1120 1121 2610 4538 1122 4538 2272 15 1123 1071 1124 4539 16 17 4539 18 4540 1125 2631 2632 1126 1127 1070 2273 4540 19 2609 1069 4541 1128 4541 1068 1067 1129 1130 2274 1131 2633 2608 4542 1132 2634 2275 4542 20 4543 1133 4543 4544 4257 21 1066 1134 2607 1135 1065 22 2635 2606 2276 1136 4544 2605 4545 1064 4256 4255 23 24 2636 2277 1137 4521 4254 2604 2268 2278 1063 4545 2637 4253 4546 4252 2603 25 1138 1139 1140 2638 4546 4547 4251 2639 2279 2640 2641 26 1141 2642 1142 4547 2280 1143 1144 1062 2269 4548 4548 2602 4549 1061 2643 4520 2601 2600 2644 1060 1059 2645 4549 4550 2646 27 2281 1058 4550 28 1145 1057 4551 2282 4551 2647 1056 2599 29 2648 2283 4250 4552 1146 2284 2285 1147 2598 1148 1149 30 4552 2649 1150 4553 1055 4553 2597 4554 2650 1151 2596 31 4249 4554 32 2286 1152 33 4555 1153 2287 1054 1053 1154 2270 2595 2288 2289 2271 1155 34 2651 35 1156 2652 1157 1052 2594 2653 4555 2272 1051 36 2593 37 2273 2290 2592 1050 1049 1048 1158 4556 4556 4248 4557 4247 4557 2591 1159 2654 2590 1047 2274 4558 4246 4245 4244 1160 4558 4243 4559 1046 1161 2589 4559 2275 2276 2588 1162 1163 4242 4520 1045 38 2291 2655 4519 4560 2656 39 4560 40 2292 1044 2587 1164 4241 41 1165 1043 2657 1042 1166 4561 42 4561 2586 1167 2658 2277 2659 1168 43 1169 1170 1171 1172 1173 1174 1175 1041 44 2585 45 2660 46 2584 2583 2582 1176 4562 1177 47 2278 1178 1179 2661 4562 1180 4563 1181 4563 4564 2293 48 4519 2662 2663 2279 1182 4564 4565 49 4565 4566 2294 1183 4566 50 1040 4240 2581 1184 4567 4567 2664 1039 1038 2665 4239 2666 2280 2580 2667 1037 2295 2296 1185 2297 2668 2281 2298 2299 2579 1186 2300 1036 51 52 4238 2669 4237 2578 53 2577 54 2301 55 2576 1035 2282 4568 1034 2670 2671 2575 4568 2672 2574 2302 2573 4569 1033 4569 4518 2572 56 4518 1032 1031 2283 1187 2303 57 1030 4570 2304 2673 4570 58 1188 4571 59 2571 60 2570 1189 2569 2284 1190 1029 1191 2568 4571 2305 1028 1192 2674 4236 2285 2567 4572 2675 1193 2566 4235 61 4234 4572 4233 1194 2306 2565 2564 1027 62 2676 1195 1196 2563 2286 4573 63 2562 2677 2678 2679 1026 1025 2561 1197 4573 4574 2560 4574 2680 64 4517 1198 2307 65 66 1199 67 2308 1200 4575 1201 4575 2287 2681 1202 1024 2682 2683 68 1203 4576 2684 4576 2309 4577 1204 1205 4577 1023 2685 69 1022 70 2310 1206 1207 1021 1020 71 1019 2559 2558 2686 2288 2687 4578 4517 1208 4578 2557 1018 4579 4579 4580 1209 72 1210 73 4580 2311 4581 2556 4581 1211 1212 2688 74 2555 4582 75 2554 2689 4516 2690 76 1017 2691 1213 2312 4232 2692 1016 1214 1015 4582 1215 2289 1216 1014 4516 1013 4583 2553 1012 1217 4583 1011 2313 2552 77 4584 4584 2314 2693 4231 2694 2695 2696 1218 2697 1010 2698 2699 4230 2551 1219 1220 1009 2315 1221 2700 1222 1008 1007 2290 2701 2702 78 79 1006 4585 2550 2549 4585 1005 1223 2316 4586 2291 80 4586 2703 1004 1003 4587 4587 1002 2292 2548 1001 1224 4588 81 4588 4589 4589 2547 2704 82 1000 999 1225 4590 2317 1226 2318 83 1227 2293 2319 2705 2546 84 85 4590 2320 1228 4515 4591 2706 2707 2708 2545 86 998 1229 1230 4591 997 996 1231 1232 995 2709 4229 4228 1233 994 2321 4592 4515 2710 993 1234 2711 4592 1235 4227 87 88 2544 2322 2712 2543 4593 2713 992 2714 89 2542 90 4226 1236 1237 991 91 2323 990 989 2715 2716 4593 92 1238 988 93 2717 2541 4225 94 1239 1240 1241 1242 2540 987 4594 2294 2324 2718 2325 986 4594 4595 4595 2295 1243 985 4596 984 4514 4596 983 95 982 4224 981 4597 4597 2719 2720 96 4598 1244 980 979 97 2721 4598 1245 98 4599 2296 2297 2722 978 4223 1246 99 1247 4599 2723 1248 4514 4600 100 4600 2724 2539 2538 2537 101 2326 102 1249 4601 4601 4513 2327 2725 2726 4602 4602 2727 4603 2328 103 4603 2536 2329 2298 4222 104 4221 1250 1251 1252 2728 105 1253 977 4604 2729 2330 1254 2535 2331 4513 1255 4604 976 4605 2534 975 2332 974 2333 4220 2334 2533 2730 973 106 4605 2299 1256 2300 1257 4606 2731 107 4606 1258 1259 1260 2335 4219 108 2336 4218 4607 1261 1262 1263 2532 109 4607 2732 2531 2733 972 4608 2734 2735 2736 4608 2530 1264 4609 2337 2737 4609 4610 1265 1266 971 4610 2738 110 2338 2739 1267 4611 2740 2741 1268 1269 1270 1271 1272 111 4611 2301 112 1273 4612 2742 2302 113 970 969 1274 114 2743 1275 968 1276 967 4612 2744 966 965 964 963 2339 1277 2529 2745 115 116 4613 962 4613 1278 4614 4614 2746 961 4615 1279 960 2747 1280 959 117 4615 958 118 2303 119 4616 1281 120 1282 2748 2749 4616 121 2750 2340 957 4617 4617 2341 2304 4618 122 956 1283 4618 1284 2528 1285 123 4619 4619 2751 124 4620 2752 125 126 4620 127 1286 2305 1287 2306 2342 1288 4217 955 2527 128 1289 954 4216 953 2343 4621 2344 2526 2753 4621 2525 4215 129 2307 952 4622 130 2754 1290 2755 131 132 4622 2345 951 4623 2756 1291 950 2757 2308 4623 1292 4214 4624 4512 4512 2758 1293 2346 4511 949 1294 2759 4213 133 1295 4624 4212 134 2524 2760 1296 135 2347 1297 4625 2309 136 1298 137 2761 1299 2523 2762 1300 1301 4625 138 139 1302 2763 948 140 1303 1304 2348 947 2522 1305 2310 2349 141 1306 2521 1307 946 4626 945 142 1308 1309 143 944 1310 2764 4626 2765 144 943 145 4627 2350 1311 2351 4627 1312 2766 2352 1313 2767 2768 4628 2769 2311 1314 1315 2353 1316 942 2770 4628 4629 146 2520 2771 4629 147 941 2772 2354 940 2312 939 4211 148 149 4630 2519 938 937 936 935 4630 4631 4631 1317 4210 2773 4632 1318 1319 2355 2313 1320 2356 4632 4209 1321 2314 1322 2774 2518 4633 1323 1324 2517 4208 2775 4207 2357 2776 150 2358 1325 4633 4206 934 1326 4634 4634 2777 933 4205 2516 1327 2359 2315 4511 4635 1328 932 4635 1329 1330 4636 4636 2778 4637 2515 931 2514 2513 4637 1331 1332 151 2512 930 4638 4638 1333 2511 4204 4639 152 4203 2779 2360 929 1334 928 2780 1335 2781 4639 2782 153 2510 2316 927 154 2783 4640 2784 1336 155 2317 4640 2509 4202 4641 156 2361 1337 926 157 4641 4642 1338 2785 4642 4643 2362 4643 2508 1339 1340 4201 2363 2364 1341 1342 1343 4644 1344 158 4510 4644 4645 1345 2786 159 1346 1347 2787 2365 2507 925 2366 4645 2506 4200 4646 4646 2505 4647 2788 2789 924 2367 2790 2504 1348 1349 2368 160 161 4199 2369 2318 1350 4647 923 1351 162 4648 2503 163 164 2791 4648 1352 2792 4649 2370 2793 922 1353 921 4649 4198 4650 4197 1354 2502 4650 2319 1355 1356 1357 1358 2794 165 920 4196 2371 2320 2372 2373 2795 2796 1359 919 1360 4195 2797 4651 4651 2501 2500 4510 1361 4509 2798 4652 918 1362 166 167 2799 917 1363 2374 2499 2800 4194 916 2375 168 1364 1365 1366 2801 169 915 4652 170 171 914 2321 4653 4653 913 2376 912 2377 1367 1368 1369 2498 911 2497 2802 2803 1370 4193 2496 2378 172 4654 2804 1371 2805 2495 4654 4655 4655 4656 2806 173 910 2322 2494 909 2379 1372 2493 908 4656 2807 2323 2808 2324 2325 907 2809 2810 174 2492 2811 2812 2491 1373 175 4657 2490 4657 4192 4191 176 2813 4658 177 2489 4190 2814 2815 2488 2816 1374 2487 178 179 2817 4658 4189 4659 2380 1375 2818 906 180 2381 2326 1376 2327 905 4509 1377 904 4659 4660 2382 4188 4660 903 181 4187 2819 2486 182 4186 2383 1378 902 2485 2384 4508 2820 4661 1379 183 184 2821 2328 2822 901 2823 900 2824 4185 4508 2825 185 186 4661 899 1380 4662 1381 4507 4662 2826 2385 4184 898 1382 2386 187 2387 4663 4663 2827 188 2484 4183 897 2388 896 1383 2389 4664 4664 1384 895 2390 2828 894 2829 2830 189 190 2483 893 2482 2329 2330 2331 4182 4665 1385 2332 4181 2391 4507 2392 2831 4665 4180 1386 1387 1388 2393 1389 892 4179 4506 1390 1391 1392 2481 891 890 2832 2333 2480 889 4178 888 2394 1393 4666 1394 4666 2395 4667 2479 2833 4667 887 1395 2478 2477 2834 4177 1396 886 4176 2476 4668 1397 4668 191 4669 4506 2835 4669 2475 2474 4670 1398 2836 2473 192 1399 2396 4505 193 1400 2837 4670 2838 2839 4175 194 4671 4671 195 4672 2397 1401 196 4672 1402 2840 1403 2472 1404 885 4505 4673 884 4673 4674 197 883 1405 2841 4504 4674 2471 4675 2470 4174 4675 198 199 200 4173 2398 4676 1406 882 1407 1408 2399 4172 1409 2842 4676 4171 2469 4677 2468 2334 2467 2843 1410 2466 4170 881 4169 2400 1411 4677 2465 2844 2401 2845 4678 880 4678 4504 879 2846 878 2847 2848 1412 2849 4679 201 877 4679 2850 4680 2464 2851 1413 876 4680 2335 2463 2336 4681 2852 1414 875 1415 2402 4681 202 203 2853 2462 204 874 873 1416 1417 872 1418 2854 2461 871 4168 870 4682 4682 869 2460 2403 4683 205 4683 868 2855 206 4684 207 867 4167 4684 4503 2856 2404 4685 4166 2405 4165 4685 1419 2857 4164 2858 2859 2860 2459 2458 1420 866 1421 208 865 2457 2456 4686 864 863 1422 2455 209 4163 210 211 1423 212 2454 2861 2862 2863 2337 862 4686 2453 1424 2864 4687 4162 4161 861 4687 4160 2452 2451 2450 1425 1426 4688 2406 1427 4688 213 214 1428 2407 860 215 859 1429 2338 4689 216 1430 1431 1432 1433 1434 4159 4158 4689 2339 4503 4502 858 2449 857 1435 2340 2408 856 4157 217 4156 2865 1436 218 2866 2867 855 2868 219 4502 2869 2448 220 2409 4155 4690 854 2447 853 4690 2341 221 852 4691 222 4691 1437 851 1438 2410 2870 2411 1439 4692 4692 1440 1441 1442 2412 223 1443 4693 4154 2342 4693 4153 1444 4152 4694 4694 4695 4151 224 850 4501 1445 2871 4695 2413 1446 4696 225 4696 4697 2414 849 1447 1448 4150 1449 2872 1450 1451 226 4697 2873 4698 2874 848 2875 2343 4501 1452 4698 2876 2877 2878 847 4149 2415 4699 227 4699 4700 4700 1453 4701 846 845 1454 4701 4148 1455 844 4702 1456 1457 4702 228 2879 4703 229 230 2416 2417 4703 2880 2446 2445 2881 843 2418 2882 2883 2884 842 4704 841 840 4704 2344 4705 4705 2885 2886 2419 4706 4147 2887 2888 4706 4146 231 4707 839 232 4707 838 4708 233 2889 1458 1459 837 836 234 2890 4708 235 4145 2891 4709 4709 1460 2420 835 4710 2892 2421 1461 1462 2422 1463 1464 1465 1466 4710 1467 4500 4711 834 4711 83..

02.out

10990
3542 1717 6936 6936 4099 6937 0 3543 1718 1719 4098 1720 1 6937 4097 1716 1721 1715 3544 4096 6938 6938 1714 6547 6939 4100 2 6939 3 1713 4101 1722 6940 6546 3542 3543 3544 1723 6935 6940 6941 4 3545 1712 3546 3545 3546 1711 4102 1710 5 4103 1724 1725 1709 1726 1727 6545 3547 6544 6941 6942 6942 4104 6943 3547 1728 6943 4095 6944 6 1708 6543 6944 4094 6542 3548 4093 4105 6945 3549 7 6945 1707 6946 4106 1729 6946 8 6541 9 6947 3550 3548 6540 6539 4107 1706 10 4092 3549 4108 4091 6947 6948 6538 4109 1705 6537 6948 4090 11 1730 12 1704 4110 1703 1702 4111 1701 6935 4112 6949 1700 1731 1699 6949 1698 4113 6950 1732 6950 13 1697 3551 4114 4089 1696 6951 6951 6934 3550 1695 1733 6952 1694 6536 4088 3552 14 6952 6953 4087 15 6953 16 1734 1693 4086 3551 1692 4115 3552 6954 1735 4085 17 6954 4116 6535 6534 18 1736 1691 19 6955 3553 6955 1690 6956 4084 3553 6956 6957 1737 4117 20 3554 6934 1738 3555 1739 4118 21 3554 1740 1741 6533 4119 4120 1742 22 3556 4083 6957 1689 1743 1744 1688 23 3555 6958 6958 4082 1687 6959 6959 6960 24 4121 4081 6933 6960 6961 25 6933 4122 3557 4123 1686 6961 1745 26 6962 6932 6532 6962 4080 1685 6531 3556 1684 6963 6963 1683 6530 6964 4124 4079 1682 1746 4125 6964 6529 3558 4078 1747 27 6965 6965 4126 4127 4077 6528 1748 3559 6966 4076 3560 28 1749 1681 6966 1750 1751 3557 1680 4128 1679 6967 6967 29 6968 1678 1677 1752 6968 3558 1676 4129 1753 30 3561 31 6527 1754 1755 3559 1756 32 3560 3562 6969 6526 4130 1675 4131 4075 3561 4074 1674 4073 4072 1757 33 1673 34 4132 6525 1672 6932 3563 6969 35 4071 3562 4133 1671 4070 1758 4069 3563 6970 1759 4134 6970 3564 6971 1760 4135 1761 36 6971 3565 6524 6931 3566 1762 3567 4136 6523 1763 6972 3568 4068 4067 4137 3569 37 1764 6972 38 4138 39 40 1765 3564 4139 1670 41 6973 1669 1668 4066 1766 42 6522 1767 4140 6973 43 6931 6930 4141 6521 6974 6974 4142 4143 3565 6975 6930 4065 4064 44 4144 45 6975 6976 6976 46 1768 47 6977 6977 6978 4063 1769 1667 6978 1770 3570 4145 6929 3571 6979 4146 6979 1771 3572 4062 48 6980 6980 1772 6520 4061 6981 1773 3573 6519 49 6981 6982 4147 3574 50 1774 51 52 4060 3575 4059 6518 6517 4148 4149 1666 1775 1776 4150 4151 6982 4152 1777 6983 4153 1665 6983 6516 3566 6515 1778 1779 1664 6984 1780 1781 53 4154 54 4155 1782 4156 1663 1783 1784 4157 6984 1662 55 1661 3567 6985 1660 6985 4058 6986 3576 56 1659 57 6986 4158 1785 58 3577 4057 1786 1787 6929 6987 6928 6987 1788 59 3578 6988 60 3579 3580 3581 61 4159 4160 62 6514 3582 6988 63 1789 1658 64 65 1790 3583 4056 4161 6989 6928 6989 3568 1657 3569 1656 1791 3570 1792 6990 4055 4162 1793 1794 4163 1795 4164 66 4054 1655 1654 3571 4165 1796 1797 1798 4166 1653 1799 1652 4167 1651 1650 4168 6990 6513 6991 4053 4169 67 1800 3572 68 1649 6991 6992 69 70 71 1801 4170 1802 4171 4052 6512 1648 4172 4051 1647 1803 6992 4173 72 6993 6993 6994 1646 1804 4174 4050 1805 6511 1806 4175 73 74 6994 6995 6995 4049 1645 3584 4176 6996 6510 4177 6996 1807 1644 4178 3573 3585 3586 3574 3587 3575 4048 75 6997 76 3588 4179 1808 4047 4180 77 6997 1809 4046 6998 4181 6998 78 3589 1643 6999 6927 3590 1810 6509 4182 3591 4183 1642 1641 6999 6508 7000 1811 1640 79 4045 4044 6507 80 1639 1812 7000 1638 6506 7001 1637 4184 4043 4185 4186 1813 4042 7001 7002 1636 7002 4187 3576 3577 1635 81 7003 1634 4188 82 6505 83 6927 7003 4041 1814 1633 4189 3592 1632 7004 1815 3593 4040 3594 1816 3595 6504 1817 1631 1630 3596 1818 6503 3597 7004 6502 3578 1819 4039 6926 1629 1820 3598 7005 1628 84 6501 7005 7006 1627 1821 7006 85 1822 7007 4190 1823 86 4191 4192 1626 6500 4193 4038 1625 87 4037 7007 6926 3599 4194 4195 7008 4036 1824 7008 7009 1624 1623 1825 3579 6499 1826 6925 1827 4196 1828 1622 4035 7009 4197 7010 88 1621 3600 4034 7010 4033 3601 1829 7011 6498 4198 89 3602 4199 1830 1831 1832 7011 4200 3603 4032 1620 3604 6497 1619 4201 4202 4031 4203 1618 3605 3580 4030 7012 1833 4029 3606 1617 3607 4028 7012 3608 90 7013 7013 7014 1834 4204 3581 91 3582 4027 1835 92 1836 3609 1616 4205 7014 4206 4026 4207 1837 7015 3583 1615 7015 4025 1838 1839 3610 1840 3611 93 4208 4209 94 95 96 3612 7016 1841 4210 3613 4211 1614 97 7016 4212 4213 7017 7017 4024 6496 1842 1843 1844 1845 3584 1846 1847 1613 4214 3614 6925 1612 1848 7018 1849 7018 4215 1850 7019 1611 98 4023 7019 99 4216 6924 7020 3615 1851 7020 7021 6495 4022 1610 3585 1852 4217 1853 3586 3587 4218 7021 1854 4219 7022 6494 3588 1609 7022 3616 4021 1855 4020 7023 6493 100 101 3617 4220 102 4221 1856 7023 3589 3590 1608 4019 3591 103 4222 104 4018 4223 3592 4017 105 106 1857 1607 107 4016 1858 1606 3618 7024 1859 1605 3593 3619 108 4224 1604 6492 4015 4225 6491 4226 4014 4013 4227 7024 3620 3621 4228 6490 4012 6489 6488 6487 4011 109 4229 4010 3622 1603 6924 7025 4009 1860 6923 3623 1861 3624 6486 6485 3594 3625 4230 4231 3626 110 4008 4007 1862 1863 7025 6484 1602 111 1864 1601 1865 7026 3627 1600 112 1866 1867 1599 4232 3595 4233 7026 1868 3628 1598 1869 4006 1597 4234 1870 4235 1596 7027 4236 113 1595 7027 7028 1594 1871 6483 6482 6481 4237 114 1872 4238 3629 7028 115 116 4239 1873 4240 7029 7029 4005 4241 1593 4242 4004 4243 6923 3630 3631 1874 3596 1592 4244 4245 1875 1876 4003 1877 4246 1878 7030 1591 6480 4002 117 7030 1590 4001 1879 1589 4247 1588 7031 1880 6479 6478 4000 3999 4248 3632 1881 3998 3597 7031 1587 6477 118 7032 3997 7032 7033 1882 3996 3995 1586 3633 1883 4249 1585 1884 3994 1584 1885 3634 3635 1583 4250 1582 7033 6476 4251 7034 3598 119 1886 3636 4252 3993 120 4253 4254 7034 4255 4256 1887 7035 3599 3992 7035 7036 3991 3637 1888 7036 3638 3600 6475 7037 7037 1581 6474 7038 1580 6473 121 3990 122 6922 123 124 1579 1578 4257 3989 3988 7038 125 3987 4258 4259 7039 1577 1576 4260 1575 1889 1890 3986 3639 3640 1891 6472 4261 7039 3985 3984 1892 6471 1893 3641 126 6470 1894 1895 3601 3642 1574 1896 127 1897 4262 1573 6469 3983 1898 1899 6468 128 3643 3982 7040 4263 3981 7040 7041 7041 1900 1572 129 3602 3980 7042 1571 3603 7042 4264 130 4265 4266 1570 4267 3979 6922 7043 4268 3978 3977 4269 1901 1902 6467 3604 6466 7043 6921 3976 131 7044 3605 132 7044 1903 1904 3644 4270 4271 3975 133 1905 1569 4272 3645 6465 3974 7045 7045 7046 1568 3646 4273 1567 134 135 3606 1566 7046 4274 4275 3647 4276 3648 7047 136 7047 1906 1907 1565 6464 1908 1564 7048 1909 1910 4277 1911 3649 4278 1563 7048 3650 1562 4279 1912 7049 7049 4280 3651 7050 3973 4281 1561 3972 7050 6921 7051 137 3607 1913 3971 3652 7051 7052 1914 138 3653 4282 7052 3970 3969 7053 1560 139 7053 4283 4284 1915 1559 6463 3608 3968 1916 1917 6462 7054 3654 6461 1558 1918 140 3655 1557 3656 1556 7054 4285 1919 3967 3966 1555 3609 1920 6460 1921 3610 3657 3658 7055 6459 4286 3611 4287 7055 1922 4288 4289 141 3659 1554 7056 4290 6458 1923 142 7056 4291 6920 1924 1553 1552 143 3660 3965 1925 1551 4292 144 7057 1550 7057 1549 7058 3661 4293 4294 1926 7058 1927 1928 7059 4295 1548 4296 6920 1547 145 1546 3612 6919 1545 1544 4297 6457 6456 4298 4299 7059 6455 3613 1543 6454 6453 3964 1929 3662 6452 4300 146 6451 1930 1542 1931 4301 7060 3614 4302 1541 7060 1540 1932 147 4303 4304 1933 4305 4306 148 4307 4308 3963 4309 1539 149 3663 4310 1934 7061 7061 7062 1538 1537 6919 7062 3615 150 1536 6918 7063 7063 151 1535 7064 3664 3665 1935 4311 152 153 7064 3962 6918 3616 154 7065 7065 1936 1937 3961 1534 7066 3617 1938 7066 4312 7067 1939 6450 4313 4314 4315 6917 6917 1533 1532 7067 155 7068 7068 3960 1531 4316 3959 3618 3666 3667 4317 3668 1940 1530 7069 6449 4318 1529 1941 1528 1527 7069 4319 3958 1526 3957 3619 156 3956 1525 3955 3620 4320 1942 1524 157 4321 1943 1523 1522 1521 6448 158 4322 1944 159 3954 4323 1520 1519 1518 1945 160 1517 1946 1947 3953 1948 7070 6916 7070 3669 161 7071 1516 7071 3952 7072 4324 3621 3622 3623 3670 3951 7072 1515 1514 1513 1949 4325 3950 7073 1950 7073 1512 3624 4326 3949 6916 7074 3948 162 1511 1510 1951 7074 1509 3947 4327 1952 7075 6915 163 1508 1953 7075 3671 1954 3946 4328 3672 1507 6447 3945 7076 7076 4329 164 3673 1955 3674 3625 7077 4330 1506 1956 1505 3675 165 6446 7077 4331 1957 3944 7078 3943 7078 3626 7079 3942 1958 3941 6445 4332 3676 4333 1504 166 167 3677 1503 3940 7079 7080 1502 7080 1959 7081 3627 3678 1960 1501 3679 3939 3680 1961 3938 4334 4335 3681 7081 4336 4337 4338 7082 6444 6443 3628 7082 1500 3682 1499 4339 3629 1498 1962 7083 7083 6442 1963 1964 3937 7084 1497 7084 7085 4340 4341 7085 3936 3935 1496 4342 168 3683 169 170 3684 1495 3934 1965 4343 1966 1967 1494 7086 4344 171 172 7086 3685 7087 1968 4345 1969 3630 7087 6441 6440 3933 3631 6439 1970 4346 1971 3932 7088 7088 1493 4347 1492 4348 173 3931 1972 3930 6438 7089 1973 7089 1491 7090 4349 174 175 6437 7090 176 7091 1490 1974 6436 4350 6435 1975 1976 1977 7091 3929 3928 7092 3927 1978 177 4351 3632 178 179 3686 1979 4352 7092 7093 1980 7093 1981 1489 3926 7094 180 1982 4353 1488 6434 3925 7094 3687 7095 4354 1487 1486 3688 7095 1485 4355 181 7096 7096 4356 3689 3924 3633 4357 3690 1484 1983 1984 3691 7097 3923 7097 7098 1483 7098 182 6433 1482 4358 3922 4359 183 4360 1985 7099 7099 3921 184 1986 1481 6432 7100 3920 1480 4361 7100 4362 6431 3692 3634 3919 1479 185 3635 186 187 1987 3693 7101 3694 7101 4363 188 7102 4364 1478 1477 1988 4365 7102 4366 7103 3918 1989 3695 4367 1476 1990 1475 7103 3917 1991 3636 189 7104 4368 1474 4369 6430 1473 1472 1992 3637 190 3916 7104 1993 7105 3696 1471 1994 3638 4370 1470 7105 4371 7106 3639 7106 3915 3640 1995 7107 4372 3914 3697 4373 1996 191 192 3913 6429 7107 7108 7108 3641 4374 1997 3912 1469 3698 1998 1999 2000 3642 2001 1468 7109 2002 2003 3699 193 194 7109 195 7110 7110 2004 3700 3911 7111 3643 6915 4375 2005 3701 7111 3702 2006 3910 7112 3909 4376 7112 3644 4377 1467 1466 4378 3703 2007 4379 196 197 3704 6428 6914 2008 4380 7113 3908 7113 1465 3705 1464 1463 1462 4381 6914 3706 4382 198 1461 3707 4383 7114 1460 7114 4384 1459 2009 6913 1458 7115 3907 7115 3645 7116 199 200 7116 201 202 4385 203 4386 1457 7117 1456 204 3708 205 206 1455 7117 7118 2010 3709 4387 2011 3906 3646 4388 2012 3905 2013 4389 4390 7118 3710 4391 3904 3711 7119 207 43..

03.out

7555
1264 4539 4789 2342 1265 1266 2343 2344 1263 4789 4790 4790 4788 2990 2345 2989 2991 0 1267 2988 2342 2343 2346 4788 4538 4791 4787 2347 1268 2348 1 4791 1262 1269 4537 2992 4536 4792 2349 4792 2993 2 4535 4793 1261 1260 2994 1259 4787 1270 2344 4793 2995 1271 2345 2987 2996 2350 1272 3 4 5 1273 1258 2997 2986 2351 2998 6 7 1274 2985 1257 4786 2984 2999 2346 2352 8 1256 1255 9 1275 1254 1276 1277 4794 1278 10 11 2353 2983 1279 1253 2347 2348 12 4794 2354 2355 13 2982 4795 3000 14 2981 4795 4796 15 1252 2980 1251 3001 2979 2978 4534 3002 2349 16 2977 2976 17 2975 1280 1281 3003 1250 2356 3004 1249 4796 1282 1283 4786 4797 4797 2357 1248 3005 4798 1284 2358 1285 1286 2974 2359 2360 2973 1247 2972 1287 1246 2971 3006 2970 4798 1245 1244 1288 4799 2969 3007 3008 3009 1289 2350 4533 18 4532 19 3010 4799 3011 4800 4531 1243 1242 1290 1291 20 2968 1241 1292 1240 21 1239 2351 4800 4801 1238 4801 3012 22 3013 3014 1237 23 1293 1294 1295 1296 1297 2967 4802 2966 4802 3015 1236 24 4803 25 3016 4803 2965 3017 3018 2361 2964 3019 1298 26 2362 3020 4530 1299 4785 1300 1301 1235 1234 3021 27 1233 2963 2363 2364 2365 4804 1232 4804 28 1302 4805 1231 1303 3022 2962 4785 4805 4784 4806 2961 29 30 31 2366 1304 4529 2960 1305 4806 1230 4807 4807 3023 4808 32 1229 4808 4528 2367 4527 33 4526 34 1306 4809 4809 4810 3024 4525 1228 35 1307 3025 1227 2959 1226 4524 1225 1308 2352 1309 2958 1310 4810 4811 4523 3026 4811 2957 4784 3027 36 3028 4522 1224 1311 2368 37 3029 38 1312 2369 2956 1313 3030 4812 2353 1223 4812 2955 1222 2370 4813 1221 2354 39 1314 1315 4521 3031 40 1316 4813 1317 4814 2954 1318 41 3032 2371 1319 3033 1220 4814 3034 1219 1218 1217 4815 1216 3035 4815 1215 1214 4816 2372 42 4816 3036 2355 4520 3037 2373 1320 4519 4518 43 2374 1213 1212 1321 44 4517 45 4817 3038 3039 1211 1322 1323 1324 1325 2356 2375 3040 46 1326 4817 47 3041 4818 1210 4818 2357 2358 1209 2359 2360 4783 2953 1327 2952 48 4516 3042 3043 4819 4819 4820 4820 4821 49 2376 1208 50 4783 2361 3044 4821 4822 1328 4822 1207 4782 2362 1206 2377 3045 1205 51 2951 52 3046 4823 3047 2950 3048 4823 2949 3049 2948 2947 53 4824 2363 54 4515 2378 3050 1204 1203 3051 3052 4824 2946 4825 55 4514 1329 4513 4825 3053 2945 4826 2944 2379 1330 2943 1331 1332 3054 4826 4782 3055 56 3056 3057 4827 4781 1333 1334 2364 1335 4827 1336 3058 2380 2365 4828 57 58 1337 2942 1338 3059 1202 59 4828 2381 2382 4829 4829 60 3060 2383 4512 1201 1200 2366 2941 4511 4510 61 4830 62 2384 63 1339 1340 2385 1341 3061 1342 1343 4509 3062 1199 1198 3063 3064 4508 4507 2386 2940 1197 2939 3065 4830 1196 4831 1344 3066 4831 3067 1345 2938 2937 4832 4832 4506 1195 1346 4833 4833 1347 3068 3069 3070 1194 1348 64 1193 4834 2936 3071 65 2387 3072 3073 66 4834 2935 2934 2367 4835 67 68 3074 4781 69 4835 2933 1349 1192 4836 1191 4505 2932 1350 1190 1351 1352 4504 2368 3075 2388 2389 4503 1189 70 3076 4502 3077 2369 1353 1354 3078 4780 1188 2390 4836 3079 4837 2931 4501 4837 4838 4500 2930 1187 4499 2929 71 2928 2391 1186 3080 2392 1185 72 73 4838 3081 2393 4498 4839 4839 4840 3082 4840 4497 1184 2394 2370 1183 1355 2395 2396 1182 2927 74 3083 2926 3084 3085 75 1356 4841 1357 2371 76 77 2397 1358 2925 1359 2398 2924 1181 2399 1360 4780 1361 1362 2923 1363 1364 4841 1365 2372 4842 1180 1366 1179 3086 4842 1178 78 1367 79 4843 2373 3087 80 81 4843 1368 1177 2400 4844 4844 1176 2922 4496 2921 3088 4495 1369 82 1370 83 2374 4845 4845 84 2401 4494 3089 4846 1371 2375 4846 85 2920 2402 4847 1175 86 1174 2919 3090 1173 2918 4847 1372 3091 4848 1172 1373 2376 3092 87 4848 4849 3093 4849 2403 1171 4850 4850 88 1170 4851 3094 4779 3095 4493 4492 4851 4852 4852 1169 4853 89 1168 4779 1374 4853 2917 2377 1375 4491 3096 2378 1376 1377 1378 4490 2379 2404 1167 90 1379 1380 4854 2916 4854 2915 4855 4489 2914 2913 2912 1166 4855 3097 1165 4856 4856 3098 4857 4488 4857 4487 1381 1382 2911 1164 3099 4858 3100 2405 3101 1383 4778 4858 1384 1163 1385 3102 1162 2910 4859 2909 4778 4859 1386 91 3103 2406 2908 4860 4486 92 1387 2907 4485 1388 4484 4860 4861 4861 93 2906 4862 4862 1161 1389 1390 3104 1391 2905 1392 2904 2903 4863 1160 94 3105 2902 4863 4864 95 4864 3106 4865 3107 4865 2380 4866 3108 4866 2901 1159 4867 96 3109 3110 4483 1158 3111 2900 1157 3112 4867 2381 1156 4868 1155 97 98 2407 2899 1154 4868 2408 3113 2382 4869 4869 1393 1394 4870 2898 3114 2409 2410 1395 2411 2897 3115 1396 4870 1397 4482 4871 3116 1398 2896 1399 1400 1401 4481 4777 4480 99 2412 1402 4871 2413 1403 2383 100 1153 4479 101 4872 102 4872 4873 1404 1405 4873 4874 3117 1406 1407 103 3118 1152 3119 4874 4875 1151 2414 4875 1150 3120 3121 2415 3122 1149 3123 2895 4876 3124 2894 4478 2893 2892 1408 2384 3125 104 4876 1409 4877 2891 2416 3126 105 4477 106 2385 107 108 4777 4877 3127 4878 2890 4878 109 110 3128 111 112 3129 4879 3130 3131 2417 2418 4476 1410 2419 2889 113 4879 1411 4475 114 3132 3133 4880 3134 1412 3135 2888 1148 4880 2887 4881 2420 4881 4474 3136 3137 2421 4882 1413 3138 1147 3139 1146 1145 2886 2885 4473 4472 1414 3140 4471 3141 3142 4882 1415 2422 2423 115 1416 2386 1144 1417 2424 4883 4883 1418 1419 2884 3143 4470 116 1143 3144 4884 4884 2425 2883 2387 1142 2388 1141 1420 1140 1421 3145 3146 1422 2882 4885 2881 3147 1423 1424 4776 1425 117 2880 1139 1426 4885 4776 3148 4886 3149 4886 2426 1427 4887 2427 1138 1428 4887 2879 1137 3150 4888 2878 4888 1136 4469 4889 3151 4889 2389 4890 3152 118 4468 4890 119 120 1135 121 4891 122 1429 2390 4891 2428 123 1134 2429 2430 1133 4892 124 2431 3153 4892 3154 2432 2433 1132 1131 3155 1430 4467 4466 4893 3156 1130 2434 2391 2392 4893 3157 4894 3158 1431 2435 4894 1129 3159 2877 4465 2436 2437 1432 1433 3160 1128 2438 4895 4895 4464 3161 2439 4463 1127 2876 4896 3162 2875 2874 125 126 1434 4775 1126 2440 1125 4896 4775 1124 2393 1435 4774 4897 2394 1123 2441 1122 3163 127 4897 2442 2443 1121 3164 1436 1120 2444 3165 2445 4898 128 1437 2446 2873 3166 1119 3167 4462 1438 4898 1118 1439 2872 4899 2871 1440 4899 2447 3168 1441 4461 1117 1442 4900 2448 4460 4900 2395 2449 3169 4459 129 4901 1116 4901 4902 3170 1443 1115 3171 1444 2450 3172 1445 4458 1114 1446 2870 2451 130 1113 4902 131 3173 1447 3174 1448 4903 1449 4903 3175 132 1112 1111 1110 133 4904 1109 1108 2869 134 1107 3176 1106 4457 2452 1105 2868 4904 1104 4905 1103 135 4905 4456 136 1450 2453 4906 3177 1451 1102 1101 4906 1452 2396 2454 1100 137 4907 138 3178 3179 3180 1453 4907 139 2867 2455 1454 4908 4908 3181 4455 2397 3182 4774 140 4454 2398 2866 1455 4453 1456 141 4773 1457 1458 142 4909 4452 143 144 4909 1099 4451 4910 3183 4910 3184 3185 2865 1459 3186 1460 2456 145 1461 3187 2457 1098 1462 2864 1463 146 4450 4911 1097 3188 3189 4911 3190 2863 1096 147 3191 148 3192 3193 4773 1095 2458 149 2862 1094 4912 4912 1464 1093 150 3194 2399 4913 4772 1092 2400 1465 1466 4449 151 1467 1468 1091 2459 4913 2401 152 4914 2460 4448 153 154 1090 1469 2861 1089 155 3195 3196 156 3197 3198 3199 157 1088 4914 1087 4915 4915 3200 3201 1470 3202 4916 4916 158 2860 3203 2402 3204 1086 4917 1471 1085 1084 1472 4447 1083 3205 1473 2859 1474 2858 4917 4446 3206 159 2857 4918 2461 3207 4918 1475 2462 4919 160 4445 1082 4919 2403 4920 1081 2463 1080 4920 1079 4921 1476 161 4921 162 4922 4922 163 3208 4923 164 165 1477 166 2464 4923 4924 2404 4924 4925 1478 167 1078 3209 168 1479 169 170 2405 4925 1077 1076 2465 1480 1481 171 1482 4926 2406 3210 3211 1483 2466 3212 172 1075 2467 4926 1074 3213 4444 1484 1073 1485 4927 2468 2856 4927 1486 2855 4928 3214 3215 2854 2853 3216 2852 1487 4928 1072 4929 1071 1070 1069 173 4443 3217 1488 4442 1068 1489 174 175 1067 3218 1490 2469 3219 1491 2470 176 3220 1492 4929 4441 2851 177 2407 3221 1493 2850 4930 4930 4440 1066 4439 1494 4931 1065 4931 4438 2471 4437 4436 178 2849 4932 1495 4932 4435 1496 2848 1497 1498 4434 2408 179 1499 3222 4933 3223 1064 3224 4933 1500 1501 1063 1062 4772 3225 3226 2472 2473 4934 4433 3227 4771 4432 4934 3228 2847 1061 1060 4431 180 3229 1059 3230 1058 2474 4935 3231 4430 4771 1502 4429 1503 1504 2846 1505 1057 4428 4935 1506 3232 2845 3233 3234 2844 4936 1056 2843 4936 3235 2475 4427 2476 1055 1507 1508 1509 1510 2842 181 2841 2477 2478 1511 182 183 2840 1054 184 3236 4937 4426 4937 4938 2409 185 186 2410 187 4938 188 189 4939 1512 2479 3237 4425 2411 4424 190 2412 2413 2480 2481 3238 2482 4939 3239 4423 4770 4940 1513 1053 3240 1514 4940 1052 1515 1051 1516 1050 2839 191 4941 2483 1049 2838 1517 1518 4941 192 3241 3242 193 1519 1048 194 195 4422 1520 2837 2484 1521 4942 4942 1047 4421 4770 196 4769 4943 1522 4943 4944 4420 1523 197 198 4944 1524 2485 2414 4945 199 4945 4946 200 3243 2486 2487 2836 4946 4947 3244 2415 1525 1046 2835 4419 3245 3246 1526 4947 201 4948 202 3247 1045 4948 3248 4949 4418 4417 1527 4416 1528 1044 203 2834 1043 4949 1042 4950 1041 204 3249 205 1040 3250 2488 2833 3251 3252 206 4769 3253 1039 1038 207 3254 1529 3255 2832 3256 1530 4768 3257 4950 4768 1531 208 1532 4951 3258 4951 3259 1533 209 4952 1534 2489 4952 2831 1535 3260 2830 1037 210 2829 3261 3262 1536 2490 2491 4953 3263 4767 211 1537 2492 3264 1036 1035 4953 1538 3265 2828 2827 3266 2826 1034 2825 2824 4954 3267 212 1033 2493 4954 213 1032 214 215 1539 2416 2417 4955 4955 216 3268 3269 2494 4415 217 1540 4956 1031 3270 1541 218 1542 1030 1029 3271 1028 1543 3272 219 3273 220 4956 1027 4957 4957 1544 3274 2418 2495 4958 4958 2496 1026 1545 1025 1546 1024 4959 4959 4960 4767 4414 1547 4960 2823 1548 2497 1549 1023 1550 1551 4766 1552 3275 221 222 1022 2822 1553 2419 223 1554 4413 1021 224 1555 4412 4961 225 2498 2821 1556 226 4411 4961 2820 1020 227 1557 3276 1558 3277 4962 1559 1560 2420 4962 4963 1561 2499 4963 1019 4766 4964 228 1562 2421 1018 229 4964 2422 230 1563 1564 1017 2819 231 1016 2818 232 4965 3278 4410 1565 3279 4965 3280 1015 4409 4966 3281 4966 4408 1566 3282 4407 3283 4406 1567 4967 1014 3284 4967 3285 4968 1013 4968 233 3286 3287 3288 2817 1012 1568 4405 2500 1011 234 1010 3289 2816 1009 2501 2815 4969 235 1008 3290 3291 2502 2814 2423 4404 4969 1007 3292 4970 1569 2424 1006 2..

04.out

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

05.out

15810
0 10037 6107 10037 10038 10038 6106 4968 6105 6108 10036 10039 10039 2555 10040 6109 2554 6110 6111 6112 9452 10040 10041 1 2553 4969 4970 2556 10041 9451 2 6113 6114 3 4971 6115 10042 10042 4 2557 2558 4972 6104 4973 10043 4974 5 2559 6 10043 10044 9450 6103 4975 2560 2552 4968 2551 10044 9449 10045 10036 4976 6116 6102 6117 2561 7 6118 6101 6119 4977 4969 6120 10035 4970 2562 2563 10045 9448 2550 6100 6099 9447 10046 6121 2564 8 9 9446 2565 10035 6122 10 9445 10046 2549 11 10034 6123 6098 2566 4978 2548 2567 4979 2547 12 10047 10034 4971 2546 6124 10047 10048 10048 2568 10049 13 6125 6097 14 4972 10049 2569 10050 4980 2570 6096 2571 4973 2572 15 6126 2573 6127 4974 16 6095 6128 6094 6129 17 4981 2545 6130 10050 10051 6131 10051 6093 10052 10052 6092 2544 6132 4975 18 4976 19 10053 2574 10053 6091 6090 6133 20 10054 2575 2576 6134 10054 2543 4977 10055 4982 6089 9444 9443 2577 4983 10033 21 2578 6088 10055 4984 6135 2579 2542 10056 9442 22 6136 4985 4986 6087 2580 2541 2581 23 24 2540 25 2582 6137 26 10056 2539 6138 4987 2583 2538 10057 27 4978 6139 2537 4979 10033 2584 2585 6086 10057 10058 2586 28 10058 10032 29 6140 9441 10059 6085 4988 10059 6141 9440 6142 10032 2587 30 2588 2589 4980 2590 2591 2536 10060 2592 2593 2535 9439 6084 10060 31 2594 2595 4981 32 10061 6143 9438 6083 10061 10062 6144 2534 6082 10062 2533 2596 4989 33 6145 6081 6146 6147 4990 4982 34 2597 6148 10063 2532 6149 6150 6151 2598 10063 2531 9437 9436 4983 2599 4984 35 4985 4986 6152 10064 10064 6080 2530 36 2529 2528 4987 2527 2600 4991 10065 37 2526 4988 4989 2601 10065 2602 10066 2525 2524 9435 10066 6079 6153 6154 6078 6077 2523 6155 2603 9434 6076 2604 9433 38 10067 10031 4992 10031 4993 6075 2605 6074 9432 39 40 6156 10067 4994 10068 2606 6157 6073 10068 2522 6158 6159 10030 6160 2607 10069 41 6072 9431 2521 10069 9430 2608 9429 6161 10070 4995 2609 6162 2610 6163 2520 2519 10070 10030 6164 10071 10071 42 6165 2611 2612 6071 43 44 2613 9428 4990 6166 10072 2518 10029 9427 2614 10029 9426 2615 4996 6167 4991 10072 45 10073 2616 2517 46 2617 6168 2618 2516 47 2619 10073 10074 10074 2515 9425 6070 4992 10075 48 10075 2514 6169 4997 9424 2620 2621 2513 2622 10076 49 6170 4998 2623 50 2512 2511 2510 6171 4999 6172 2509 51 52 6069 2624 6173 2508 2625 10076 5000 5001 6174 10077 6068 10077 2626 6175 2507 6176 2506 2627 6067 10028 2628 10078 2629 4993 10028 6177 2630 53 10078 6178 10027 10079 6179 54 2631 2632 10079 6066 6065 4994 2505 10027 6064 6180 6181 9423 2633 10080 9422 2504 10080 6182 55 6183 10026 2634 6184 6185 2635 5002 2636 2637 6063 6062 2638 6186 6187 6188 56 6189 5003 10081 57 58 59 4995 2639 2503 10081 10026 60 6190 2640 9421 2641 6191 10082 2502 61 6061 6060 10082 10083 5004 2642 6059 6192 6193 2501 2643 10083 9420 6194 10084 2644 2500 2499 2498 6195 2645 2497 6196 6197 6058 9419 2646 6057 6198 62 9418 2496 10084 2647 10085 10085 2495 2648 2494 6199 6056 2493 6200 10086 2649 4996 63 6201 6202 9417 10086 9416 6203 4997 5005 6055 6204 5006 5007 2492 10087 2650 6054 4998 4999 5008 6205 10087 2651 6206 6053 2652 2491 64 2490 10088 6207 2653 5009 65 10088 10089 5010 10089 10090 2489 6208 6052 2654 2655 10090 6051 5011 6209 6050 6210 10091 10091 6211 66 67 6212 2656 68 2488 2657 10092 10092 2658 2487 5012 2659 2486 2660 69 6049 5013 6213 10025 6214 70 5014 2661 6215 6216 6217 71 72 73 9415 6218 2485 5000 9414 10093 2662 10093 6219 10025 5001 6048 6220 6221 5015 2484 10094 2483 2482 9413 10094 5016 6047 2481 10024 5017 2480 6222 74 75 6223 6046 10095 5018 10095 10096 6045 6044 6224 10096 6043 9412 6042 6041 2479 9411 6040 76 10097 10097 77 6225 2478 6039 10098 78 10098 9410 10024 2663 79 10099 6226 9409 2664 5019 6227 2477 9408 80 2476 6228 9407 6038 5020 5021 10099 10100 2665 10100 10101 5022 6229 5023 9406 81 10101 2475 10102 6230 2666 10102 82 6231 2667 5002 5024 2474 10103 10023 10103 5025 2668 2473 5026 6037 10104 10104 6232 6036 10105 9405 2669 10105 2472 5027 83 6233 10106 2670 2671 2471 2470 2469 6234 2672 6235 2673 84 5003 6236 85 5028 6035 5004 6034 5029 86 9404 2468 87 2467 6237 5030 10106 5005 88 10023 10107 5006 5031 6238 10107 2674 6033 2466 6239 89 2465 10108 5032 2675 10108 90 2464 6032 91 2676 10109 2463 2462 10109 5033 92 6240 2677 2678 2461 10110 10110 2679 2680 93 94 6031 2681 5034 10111 95 2460 6030 10111 2459 6241 5035 10112 96 2682 97 2458 5036 9403 2683 6029 10112 6242 6028 6027 2457 6243 6026 5007 6244 2684 98 5037 9402 5008 2685 10113 6245 6246 5009 99 2686 6247 2687 6025 10113 10114 100 2456 6024 2688 6023 10114 6248 2455 2689 6249 101 2690 9401 5010 2454 5038 10115 2453 6250 5039 10022 5011 2691 2452 10115 2692 2693 102 103 2694 6022 6251 9400 10116 5040 104 5041 105 10116 10117 2451 6252 106 10117 107 9399 9398 108 109 110 5042 2695 6021 5043 9397 2450 9396 6020 6253 111 112 9395 2696 6254 9394 10118 113 6255 10118 10119 5044 6019 6018 5012 10119 10120 2697 6017 2698 2699 2700 5045 6016 2449 10120 10121 10121 2448 10122 5046 2447 6256 10122 2701 6257 6015 5047 6014 6013 114 115 10123 2702 116 2703 5048 2446 2704 117 5049 6258 2445 10123 10124 6259 5050 5013 6012 5051 9393 6260 118 5052 6261 6011 6262 10124 2444 2443 10125 2442 9392 5014 6263 119 9391 5053 10125 9390 5054 10126 6010 10126 120 5015 10127 6009 5016 6264 10127 9389 5055 10128 2705 2706 6265 121 5017 6266 2441 2707 5056 122 10128 2708 10129 6008 9388 123 6267 10129 10130 6268 6007 10130 6269 5018 6270 2709 6271 10131 6272 10022 6006 10131 2440 5057 2710 124 10132 10132 125 2439 2438 6273 6274 10133 5058 6005 2711 2712 2713 9387 10133 6004 6003 6002 9386 10134 126 10134 2437 2714 2715 6001 10135 2716 5059 127 10135 128 2717 6275 5019 10136 9385 2718 2436 6000 5999 129 5998 2435 2719 2434 2433 5020 6276 2432 10136 5997 6277 10137 2720 2721 130 2431 2430 6278 5996 5060 5021 2722 5022 10137 10138 5061 2723 2724 2429 10138 2428 6279 131 10139 10139 5995 9384 2725 6280 2427 10140 6281 10140 6282 2726 2426 10141 9383 2727 132 133 6283 6284 5994 5993 10141 5062 2425 10142 2424 5992 9382 10142 6285 2423 10143 5023 5991 134 5024 10143 10144 10144 2728 2729 2730 6286 10145 10145 6287 2731 10146 6288 6289 10021 2422 10021 2732 2733 135 5990 2734 5989 136 2421 137 5025 138 10146 139 2735 2420 5026 5063 2736 2737 140 2738 9381 6290 6291 5064 2739 2740 2741 2742 10147 10020 6292 5065 9380 6293 141 2419 5988 5987 10147 2418 2417 5986 2416 5066 2415 6294 6295 10148 2743 6296 2744 142 2414 2413 2745 2746 9379 10148 2412 9378 2411 5985 2747 6297 9377 143 9376 2748 5984 2410 2409 2408 10149 144 145 5027 10149 2749 10150 146 10150 10151 5067 147 9375 2407 10151 6298 5983 5028 5068 148 6299 5982 149 10152 2750 10152 9374 2751 9373 10020 5981 5029 5069 2406 6300 2405 2404 5030 2752 5070 5071 5980 6301 2753 2754 150 2755 5979 151 5072 2756 10153 5073 10153 6302 6303 6304 2757 10154 5074 2403 5075 5978 2758 6305 9372 5031 5076 2402 10154 2401 2759 5977 5077 2760 2761 10155 5976 5032 5975 10155 10156 2762 10156 2400 2763 152 6306 5033 2399 10157 10157 153 2764 10158 154 5974 9371 2398 5078 5079 10158 5973 6307 6308 2397 10159 155 2765 10159 2766 156 5034 9370 2767 6309 9369 2396 10160 6310 5972 6311 2768 2769 2395 5971 2394 157 9368 5080 6312 10160 5081 2393 158 2392 2770 2771 2772 2773 159 5970 5082 2391 160 2390 10161 2774 10161 10162 2389 161 9367 6313 2775 162 5969 2776 5083 6314 2388 10162 2387 2386 5968 9366 2777 6315 10019 10163 9365 5967 10163 2778 10164 2779 9364 2385 5084 10164 2384 6316 5035 10165 10165 10166 2780 5966 10019 10166 2383 10167 5085 5965 2781 9363 6317 2382 6318 9362 2381 10167 10168 6319 2782 2783 10168 5036 6320 2784 2380 6321 6322 10169 10169 2379 10170 10170 5086 163 2785 10171 2786 6323 2378 9361 9360 6324 9359 164 165 10171 10018 2787 6325 2788 6326 10172 5087 166 2789 5964 6327 10172 10173 2790 6328 2791 10173 167 168 6329 2377 9358 6330 10174 169 10174 6331 5088 10175 6332 2376 2792 9357 2375 2793 2374 2794 5089 170 2795 2373 6333 6334 2796 5037 5090 171 172 10175 9356 2797 2372 10176 9355 9354 5091 2798 2371 2799 173 2800 10018 2370 6335 174 2801 2369 6336 5963 9353 5038 5039 2802 2368 175 5092 5040 10176 2803 176 2367 6337 10177 10177 6338 177 2366 10178 6339 10178 5093 178 5962 6340 2804 9352 5041 6341 5961 2365 2805 10179 6342 5960 179 9351 10179 5959 5094 5958 2806 6343 10180 180 9350 2807 5957 5042 2364 6344 2363 2362 2808 5956 2361 5955 2809 2810 6345 181 5043 5954 9349 10180 5953 2811 10181 2812 2813 2360 2814 6346 182 9348 10181 5095 5952 2815 2816 2359 2817 5096 2358 6347 6348 5951 10182 6349 9347 5044 10182 2357 6350 6351 10183 10183 2818 6352 2356 10017 2819 9346 9345 2355 2820 10184 2354 10017 10184 183 184 2821 2353 10185 185 2822 10016 5097 6353 10016 6354 2352 6355 2351 2350 10185 2349 5098 6356 10186 5045 10186 5950 2823 9344 10015 6357 10187 5099 5949 5948 2348 6358 2347 5100 2346 186 2824 2345 10015 10187 2344 2825 2826 2343 10188 5947 6359 9343 10188 9342 2827 2828 187 188 2829 189 6360 6361 5101 2342 190 5946 2830 191 5945 9341 2831 5102 2832 10189 192 9340 9339 10014 2833 5103 9338 6362 6363 2341 10189 10190 193 5104 2834 10190 2835 194 2836 195 2340 10191 5944 2837 5046 2339 10191 5105 2838 5106 5943 5942 196 6364 6365 9337 197 5107 2338 6366 2839 2337 2336 5108 9336 2840 10192 5941 10192 198 5109 9335 199 200 10193 201 5047 2841 2335 5110 5048 9334 5940 2842 10193 2334 2333 6367 5111 10194 5112 6368 2843 9333 2844 10014 5049 2845 5939 6369 10013 2846 9332 202 2332 5938 5113 2331 203 2330 6370 2847 5050 2329 10194 5051 5937 10013 2328 2327 5936 9331 2326 10195 10195 10196 2325 2848 2849 2324 9330 5935 6371 204 6372 2850 205 5052 5114 206 5934 9329 207 5933 6373 2851 10196 10197 10197 9328 208 2852 2323 10198 10198 9327 5115 9326 2853 10199 2854 209 2855 5116 10199 6374 9325 5117 10012 2322 2856 6375 6376 5118 5932 5119 2321 10012 5931 5120 9324 2857 9323 10011 10200 5053 6377 5121 210 10011 10200 6378 10201 10201 5930 2858 2320 211 10202 10202 5929 212 5054 2859 5928 10203 5122 5123 2319 213 2860 2861 6379 2862 10203 10010 9322 10204 10204 10205 2863 2864 10010 2318 10009 214 2865 5124 10205 6380 10009 ..

06.out

15285
2549 9065 9628 6023 2548 9064 6024 2550 9628 9063 2547 6022 6021 4822 6025 2551 2552 6026 9629 0 2546 9062 9629 4822 1 9630 2 6027 9630 2545 3 4 2544 6020 9631 9631 2543 6028 2553 6029 9061 2542 5 9632 6019 4823 6018 9627 6 2554 2541 9632 2540 6030 9060 2539 6031 6017 2538 9633 9633 2555 2537 6032 2536 7 4824 6033 4825 6016 6034 2535 4823 2534 9634 8 6015 6035 6014 4824 2556 6036 6037 9634 9 6038 4826 2557 6013 2533 6039 2558 10 2559 2560 2561 6012 2562 6040 2532 4827 6011 6010 9635 9627 2531 2563 6041 2530 4825 2529 9635 9059 11 6009 6008 9636 2528 12 13 2564 2565 2527 2526 4828 9636 2566 4826 6042 6043 2567 14 2525 2524 2568 2569 4829 6044 15 16 9637 9058 17 4827 2570 2523 2571 18 2572 4828 6045 2522 9057 6007 4830 9637 19 6006 6046 2521 6005 2520 2573 4831 9638 9626 4832 9638 2519 6004 2574 6047 2575 9056 20 2576 9639 9626 9639 2577 6048 9055 2578 4829 2579 9640 2580 9640 2518 9641 6049 4830 2581 21 6003 9641 22 9625 4833 9054 2517 2582 2516 2583 9053 2515 6050 6051 9642 9642 9052 9643 6052 4834 9643 2514 6002 2584 6053 2513 6001 6054 6055 2585 9644 2586 6056 6057 6000 9644 4831 2512 2511 6058 4835 5999 2587 2588 2589 9645 2590 23 2591 9645 24 6059 6060 6061 9646 5998 6062 2592 4832 4836 9646 2510 6063 6064 4833 2509 4837 9647 25 26 5997 2593 2508 6065 2594 5996 5995 27 2507 4834 2506 9051 5994 9647 9625 2595 4838 4835 2596 9648 28 4839 2505 5993 2597 9050 5992 4840 6066 9648 2504 2503 9649 5991 9624 2502 29 9649 6067 2598 2501 9650 2500 2599 9650 6068 9651 2600 2499 2601 2498 9624 30 31 4841 6069 2497 9049 2496 2602 9651 9652 2495 6070 5990 32 33 4836 6071 9048 2603 6072 2494 34 4842 2604 6073 35 2605 36 9652 9653 6074 2493 5989 37 6075 2492 9653 4843 9654 38 9654 6076 2491 2606 2607 6077 9047 4837 2490 4838 39 5988 9655 2489 9623 9046 40 9655 2488 9656 6078 2487 41 6079 9656 2486 5987 2485 5986 9657 2608 2609 2484 42 43 6080 6081 6082 6083 2483 2482 9657 6084 9045 2481 4839 6085 6086 9658 2480 2479 6087 9044 2478 2610 9658 2477 4844 5985 2611 9659 9043 9659 6088 5984 2476 9623 6089 9660 2612 9042 9660 9041 2613 5983 5982 9661 5981 4840 44 2614 6090 9661 2475 4841 6091 6092 5980 4845 9662 9662 4846 5979 45 46 4842 9663 9663 2615 2616 9040 6093 6094 9664 2617 9664 47 9665 9039 2618 4847 9665 2619 2620 2474 9666 2621 5978 9038 2622 2473 2623 6095 9037 4848 2472 2471 4843 4844 2624 48 2470 9666 9667 49 50 6096 2625 2626 2469 6097 9036 6098 4849 6099 6100 6101 51 5977 2627 9035 4845 2468 9667 2467 4850 9668 5976 9668 4846 52 53 6102 4851 6103 6104 9034 2466 54 9033 2628 9669 9669 2629 6105 2630 2631 9670 55 2632 9670 4852 9671 2633 2465 2464 9671 9032 6106 4853 6107 2463 6108 2462 2634 5975 2461 2635 2460 2636 56 9672 5974 6109 2637 9672 2638 9673 2459 9673 2458 9622 57 2639 9622 6110 58 2640 4854 59 5973 9674 9674 2641 9675 9031 4855 2457 2642 6111 9675 9030 2456 2643 5972 9676 60 2644 6112 9029 2645 9028 9027 5971 9026 2646 6113 61 9025 2455 5970 4856 9676 62 2647 2648 63 2649 2454 64 2650 9024 2453 2651 9677 9677 9678 2652 4857 6114 65 9678 6115 9679 9023 4858 9679 9680 9022 4847 9680 2452 5969 2451 6116 4859 4860 2450 2449 6117 6118 4848 9681 9681 6119 2653 9682 2654 66 67 2655 6120 2448 9021 2656 4849 6121 9020 9019 9682 9683 2657 9018 68 2658 2659 6122 4861 2447 9017 2660 6123 5968 9683 5967 9016 6124 9621 6125 5966 5965 9684 4862 2446 5964 5963 9684 69 5962 9685 4863 4850 6126 9685 9686 2445 2661 70 5961 6127 6128 71 72 73 6129 4864 74 9686 9687 2662 2444 9687 4851 9015 9688 6130 75 2663 9621 2664 6131 4865 2443 2442 9688 9689 6132 2665 76 2441 4866 6133 9689 6134 9620 9014 9620 9690 9013 9690 6135 6136 5960 2440 2439 77 9619 9691 6137 2438 2666 9012 9691 6138 4867 5959 5958 4868 6139 6140 2437 9011 9692 2667 5957 9692 6141 6142 6143 9693 9010 78 2668 79 9009 80 9693 2436 9694 2669 9008 5956 2670 4852 5955 6144 6145 4853 2671 2435 6146 6147 81 9694 9695 6148 82 83 2672 9007 2434 6149 9695 9696 2673 84 5954 9696 85 5953 2433 4869 2432 4870 6150 5952 4871 2431 2430 2429 2674 2675 6151 2428 86 6152 9697 2676 9006 2677 2678 2427 87 88 5951 4872 2679 9697 6153 9698 2426 89 90 9698 4873 91 6154 5950 2680 2681 6155 9699 92 6156 2682 9699 2425 2683 9700 2684 2424 6157 6158 93 2685 2686 94 5949 4874 9700 6159 95 2423 6160 4875 2422 96 9005 9701 2421 2420 97 4854 9004 4876 9701 2419 9619 98 5948 4877 2418 9702 9702 9703 2687 4855 9003 6161 6162 9703 2688 6163 99 9704 5947 6164 2417 2689 9704 2416 9705 4856 6165 9002 6166 2690 4857 100 2691 9001 2415 6167 101 9000 2692 102 9705 4858 2693 8999 2414 2413 5946 9706 8998 103 4878 104 9706 9707 2412 2411 2410 9707 2694 4879 105 6168 9708 9708 2695 106 9709 6169 2696 2697 2409 2408 2407 107 4880 9709 2698 6170 5945 8997 2406 9710 9710 108 9711 5944 5943 9711 6171 2699 9712 8996 6172 9712 5942 9713 4881 2405 109 9713 110 9714 2700 9714 9715 2404 4859 6173 4882 2403 2701 2402 111 2702 9715 2703 9716 112 5941 4883 9618 2704 9716 8995 113 114 9717 5940 9618 2705 6174 9717 9718 2706 9718 2707 4860 9719 2708 6175 2401 2709 6176 115 9617 9719 8994 2710 2711 9720 6177 5939 5938 2400 4861 6178 2712 9617 4884 2713 9720 9721 6179 4885 5937 8993 5936 9616 9721 116 9722 117 6180 5935 2399 9722 4886 2398 118 2714 4862 2397 2396 2395 9616 6181 6182 4863 2394 8992 2393 2392 8991 5934 4887 2715 4888 6183 6184 9723 2391 2716 2717 8990 119 6185 2390 9723 4889 120 8989 2718 9724 9724 5933 8988 2719 2389 2388 2720 2721 2722 4890 9615 4891 6186 2723 9725 9725 5932 9726 5931 6187 6188 2724 4892 6189 8987 2725 2726 2727 121 4893 122 6190 123 124 9726 2728 9727 2729 8986 2387 5930 2386 2730 4894 9727 9728 125 9615 6191 2731 2385 6192 9728 8985 9729 6193 2384 2732 9614 9729 126 4895 2733 6194 2383 5929 2734 9614 2735 4864 5928 9730 9730 9731 2382 6195 2736 8984 6196 2737 127 9613 2738 6197 6198 4865 128 9731 6199 2381 4896 4866 6200 2739 4867 9732 4868 6201 2740 2380 6202 129 8983 8982 8981 9613 2741 2742 2743 2744 5927 9732 6203 2745 2746 9733 130 2379 2378 131 4869 132 6204 133 2377 9733 5926 4897 134 2747 135 9734 6205 5925 5924 5923 4898 2748 136 8980 137 9734 2749 4870 6206 4871 6207 138 9735 4899 139 2376 8979 2750 9735 6208 6209 6210 2375 6211 2374 8978 9736 9736 9737 9737 2751 2752 6212 2753 5922 5921 140 9738 9738 6213 2754 6214 141 9739 6215 2373 9739 8977 9740 4900 6216 6217 9740 2372 4901 4902 9612 5920 4872 2371 6218 4903 6219 9741 9741 2755 8976 8975 2756 6220 142 4904 9742 8974 143 2757 6221 4905 9612 2758 6222 9742 2370 6223 4906 2759 5919 6224 9743 2369 6225 6226 2760 9743 2761 144 9611 6227 4907 9744 6228 5918 4873 9611 2762 9744 2368 9745 145 2763 8973 5917 4874 2367 2764 6229 6230 6231 6232 2765 5916 2766 4908 6233 146 2767 5915 2768 147 148 5914 6234 6235 5913 2769 8972 4875 8971 9745 149 4909 9746 9746 2770 2771 6236 2772 4876 5912 8970 8969 2773 2774 2775 150 5911 9747 2366 2776 5910 151 4910 5909 2777 2365 2364 152 2363 4911 6237 6238 2778 153 5908 6239 2779 8968 2780 4912 4913 9747 5907 9748 9748 154 9749 155 9749 6240 156 4914 6241 8967 2362 2361 6242 4915 2781 5906 6243 9750 8966 4877 2782 2783 9750 9751 157 5905 9751 6244 4916 4917 6245 2784 5904 5903 2360 8965 9752 5902 9752 4878 2359 158 5901 4918 8964 6246 6247 4919 9753 2785 2358 8963 5900 5899 8962 4920 6248 2357 4921 9753 5898 6249 2786 2356 6250 159 9754 4879 5897 2787 2355 8961 9754 4922 5896 9610 5895 2354 6251 5894 6252 8960 5893 4923 2788 9755 9755 2789 8959 4880 160 2353 2790 9756 2352 6253 2351 2350 9610 5892 2349 6254 9756 161 2348 4924 2791 2792 9757 6255 4881 162 2347 9757 8958 8957 9758 2346 6256 8956 6257 2793 2794 4925 5891 2795 2796 2345 2797 5890 2344 9758 9759 9759 9760 2798 5889 9760 163 8955 2343 9761 9761 2799 2342 2341 2340 9762 5888 9762 164 2800 6258 165 166 2801 5887 167 9763 8954 6259 5886 9763 4926 5885 9764 6260 2802 2339 4927 6261 2338 168 9764 2803 8953 2804 2337 9765 2336 9765 2335 169 170 4928 9609 2805 5884 8952 9766 2806 9766 9767 4929 2334 4930 2807 6262 9767 2333 9768 2332 171 8951 2331 9768 9609 5883 2808 6263 6264 9769 172 6265 173 174 2330 9769 4931 9770 9770 9771 175 9771 9772 6266 2329 2328 2809 9772 6267 6268 2327 4932 6269 176 6270 9773 5882 9773 8950 2810 4882 2326 2325 9774 2324 6271 9774 8949 9775 2811 2812 2323 8948 6272 2813 6273 2814 2322 177 2815 4883 9775 2816 6274 6275 8947 2817 4884 2321 6276 9776 8946 178 4933 4934 4935 6277 9776 2320 9777 9777 9778 179 180 8945 9778 9779 2818 2819 4936 4885 9779 2820 181 9780 9780 2821 9781 2319 2318 2822 2823 2317 9781 2316 4937 9782 2315 2314 2313 6278 182 2824 5881 2312 4938 2825 9782 8944 2311 8943 5880 9783 4939 9783 5879 4940 6279 6280 8942 9784 2310 2826 2309 9784 5878 9785 2827 5877 6281 4886 5876 9785 5875 6282 9786 6283 8941 5874 2308 2828 2829 183 6284 4941 5873 9786 2830 5872 2307 184 5871 8940 2831 9787 5870 2306 9787 8939 2832 6285 185 2305 2833 6286 6287 6288 2304 9788 9788 8938 2303 4942 5869 5868 4887 2834 9789 5867 186 2302 2835 5866 9608 4888 187 2301 2836 2837 9789 2838 188 9790 9790 2300 8937 2299 6289 6290 4889 2839 189 2840 6291 190 6292 9791 9791 5865 6293 6294 6295 6296 2841 8936 9792 2842 2843 2844 5864 4890 9792 5863 191 8935 8934 4943 4944 192 4945 9793 2298 4891 9793 6297 4946 193 4892 4893 9794 9794 4947 194 6298 4894 2845 195 5862 4948 9795 2846 4949 6299 196 4950 2847 4951 2297 9795 9796 197 9796 4895 5861 198 2296 6300 6301 2848 9608 5860 9797 5859 6302 9797 6303 199 4952 200 6304 201 202 203 204 2295 9798 2294 6305 205 2293 206 8933 9798 207 9607 208 5858 9799 6306 209 2849 2292 9799 4953 2850 2291 210 9800 9800 6307 9801 9801 2290 2289 6308 9802 211 2288 6309 4954 2287 212 2286 8932 8931 6310 8930 213 214 2851 9802 6311 9803 8929 215 4955 4896 9803 4956 5857 8928 6312 2285 2284 9804 9804 4957 9805 216 2852 2853 2854 5856 5855 217 2855 218 219 2856 4897 4958 9805 4898 9806 5854 5853 9607 2857 4959 6313 2283 9806 6314 6315 8927 220 9807 6316 6317 6318 9807 4960 2282 9808 6319 5852 6320 2858 8926 4961 5851 8925 2859 6321 4899 6322 221 5850 2281 4962 6323 4963 9808 6324 9809 222 2280 9809 5849 223 224 9810 9810 9811 2279 5848 5847 9811 6325 9812 6326 9812 6327 9606 2860 2278 225 6328 9606 ..

07.out

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

08.out

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

09.out

36015
10092 5305 10093 13664 5306 4114 10094 0 10095 4113 10096 10097 12507 13664 13665 5307 13665 10098 13666 5308 4112 13666 5309 5310 4111 10099 12506 5311 13667 13667 5312 4110 4109 1 2 5313 12505 4108 3 13668 10100 10101 10102 10103 12504 10104 10105 10106 12503 10107 5314 4107 13668 4106 13669 4105 12502 4104 5315 5316 4103 5317 10108 5318 13663 5304 5319 13669 4102 4101 13663 4100 4099 5320 10109 4098 4 13670 5 4097 4096 10091 5321 6 10110 13670 4095 7 13671 8 13671 5303 13672 9 13662 10 10111 5322 13672 13673 13673 13674 13674 10112 13675 13662 11 5323 5324 13675 5325 13676 4094 13676 13677 5326 13677 10090 13678 12 10113 13678 13679 13679 5327 10089 5328 5329 4093 10088 13680 5330 4092 10087 10114 12501 10115 13 5331 5332 14 5333 4091 13680 5302 5334 13681 10086 4090 13681 4089 13682 15 4088 13682 4087 4086 5335 10116 5336 10117 12500 10118 10119 5337 4085 4084 13683 4083 16 4082 10120 5338 4081 4080 10085 5339 4079 10084 13683 13684 13684 12499 5340 5341 5342 10083 13685 4078 4077 17 5343 4076 18 10121 19 4075 10122 4074 5344 5345 4073 13661 4072 4071 5346 4070 5347 10123 5348 4115 13685 10124 13686 10125 13686 5349 4069 4068 13687 5350 20 5351 10126 10082 21 5352 4067 10127 22 5353 4066 10128 23 5354 5301 5355 10081 5356 24 13687 4065 13688 5300 10129 4064 5357 25 10130 4063 26 27 4062 10131 13688 13661 28 10132 10133 10134 29 5358 13689 13689 13690 10135 13690 10136 5299 4061 12498 4060 5359 10137 10080 5298 4059 4058 5360 5361 10138 13691 10139 4057 13691 5362 4056 10140 4116 4055 30 10141 13692 10142 31 4054 10079 10143 5363 10078 10144 13660 5364 32 4053 5365 13692 10145 4052 10146 4051 5366 4050 12497 10147 13660 33 13693 10148 34 5297 10149 13693 13694 4049 13694 4048 13695 13695 35 10150 5367 10151 10152 5368 5369 5370 10153 5371 36 4047 13696 13696 37 5372 10077 38 13697 4046 10154 4045 13697 10155 13698 13698 39 10156 13699 13659 4044 13699 10076 13700 13700 10157 10075 4043 5373 40 5374 13701 13701 5375 13702 10074 5376 5377 5378 10158 5296 5379 13702 10159 10160 4042 13703 13703 4041 10161 41 4040 13659 4039 12496 4038 42 43 10162 13704 13658 10163 4037 4036 13704 4035 13705 12495 4034 4033 5380 4032 4031 10073 13705 4030 4029 13706 4028 13658 4027 10164 4026 13706 44 45 10165 46 10166 4025 4024 5381 5382 10167 13707 4023 13707 10168 10169 4022 47 10072 5383 13708 10170 5384 10171 13708 13709 4021 5385 4020 5386 5387 13709 4019 5388 13710 13657 5389 13710 5390 13711 4018 13711 10071 13657 4017 48 5391 10172 5392 5393 13712 10173 5295 5394 4016 5395 12494 4015 10070 4014 4117 5396 10069 4013 5397 49 10174 10175 12493 50 13712 4012 4011 5398 4010 12492 10176 13713 13713 5399 10177 5400 5401 13714 4009 10178 5402 4008 10068 4007 51 13714 10179 4006 10180 4005 5403 10067 13715 5404 4004 4003 13656 52 13715 13716 10066 13716 5294 53 10181 10065 13656 10182 4002 4001 10183 12491 10184 5405 4000 10185 5406 3999 10064 10186 12490 4118 13717 3998 5407 3997 5408 10187 54 10188 3996 10063 13717 55 13718 13718 3995 5409 10189 5410 10190 5411 10062 5412 5413 13719 13719 13720 5414 56 10191 13720 10192 12489 13721 5415 5416 3994 10193 5417 3993 13721 5418 13722 13722 10194 10195 5419 3992 5420 3991 10196 5421 5422 10197 10061 5423 13723 13655 5424 10198 10199 10200 57 13723 3990 13724 58 10201 59 5425 13724 3989 3988 5426 13725 3987 10202 13725 3986 10060 13726 10203 13726 5427 5428 13727 5429 13727 60 3985 3984 5430 3983 5431 3982 10204 3981 61 5432 13655 10059 3980 13728 3979 3978 3977 3976 12488 5433 12487 10205 10206 3975 10207 10208 10209 3974 5434 10210 10211 10212 5435 10213 12486 10214 62 10215 5436 63 10216 5437 3973 3972 10058 5438 3971 13728 64 13729 5439 3970 13729 3969 13730 13730 5440 13731 10057 10217 5441 4119 3968 13731 13732 13732 5442 13733 10218 13733 13734 5443 5444 13734 10056 10219 3967 65 5445 3966 13735 3965 13654 3964 13735 12485 66 3963 13736 13736 10220 3962 10221 5446 13737 3961 3960 3959 10055 5447 10222 13654 10223 10224 13737 13738 5448 3958 67 3957 5449 13738 3956 3955 3954 13739 5450 3953 10225 5293 5451 5452 5453 3952 13739 68 3951 10054 10226 3950 3949 10227 3948 13740 10228 5454 3947 69 13740 10229 3946 3945 5292 5455 5456 70 5457 13653 5458 5459 5460 71 12484 10230 5461 10231 13741 13741 5291 13742 5462 72 3944 13742 10232 13743 13743 3943 13744 10233 13744 13745 73 3942 5463 74 3941 3940 5464 3939 13745 13746 10234 13746 75 3938 13747 13747 12483 5465 5466 10235 5467 5468 3937 76 13748 3936 77 5469 10053 13748 5470 10236 13749 13749 3935 5290 5471 10237 10238 10239 78 10240 3934 13750 5472 13750 10241 13751 3933 79 3932 80 3931 3930 5473 10242 10052 81 82 4120 12482 13751 5474 3929 10243 5475 10244 12481 5476 10245 13752 5289 10051 3928 10246 13752 3927 10247 10248 3926 5477 10249 5478 10250 83 10251 13753 5479 5480 13753 84 10252 13754 13754 13755 3925 85 13755 3924 13756 10253 5481 10254 10050 5482 5483 5484 13756 10049 10255 86 87 13757 13757 5485 10256 10257 13758 3923 10258 88 3922 5486 3921 5288 3920 3919 10259 89 10260 13758 3918 13759 5487 5488 90 91 13759 13760 92 10048 3917 12480 10261 93 13760 5489 10262 13761 10263 5490 5491 13761 5492 10264 13762 5493 3916 5494 5495 3915 3914 13653 10265 13762 13763 3913 3912 13763 13764 10266 13764 13652 5496 5497 12479 10267 3911 5498 13765 10268 13765 5499 10269 5500 13766 5501 3910 10270 13766 3909 5502 5503 13767 12478 3908 94 10271 13652 13767 13768 13768 13769 5504 13769 13770 10272 95 5505 3907 10273 13651 5287 5506 96 13770 12477 97 5507 98 13771 13771 13772 13772 5508 13773 5509 10274 10047 10275 10276 5510 13773 13774 13774 5511 3906 10277 4121 10278 99 5512 5513 13775 3905 5514 5515 13775 10279 100 13776 5516 3904 13776 101 13777 4122 102 10280 10281 3903 13777 3902 10282 3901 3900 5517 10283 13651 13778 3899 5518 10284 10046 13778 13779 13779 3898 5519 13650 13780 13780 13781 3897 5520 5521 13781 10285 10286 3896 10287 3895 12476 10288 5286 13782 3894 13782 13783 13783 10289 5522 13784 13650 103 5523 3893 5524 13784 5525 13785 3892 5526 5285 3891 13785 3890 10290 5527 10291 5528 3889 10292 13786 5529 10293 10294 104 13786 13787 3888 3887 13649 105 5530 5531 3886 10295 13787 106 13649 10296 10297 107 13788 10045 108 10298 3885 13788 10299 3884 13789 10044 5532 5533 13789 13790 109 13790 5534 13791 5535 3883 5536 10043 13791 5537 10300 110 111 112 10301 5538 3882 10302 10303 5539 10304 10042 3881 13792 5540 3880 3879 10041 3878 10305 3877 13792 13793 10306 13793 5284 13794 13794 5541 13795 10307 13795 12475 3876 3875 10040 13796 113 3874 5542 5543 5544 3873 114 3872 13796 10308 10039 5545 10309 5546 5547 13797 3871 13797 3870 3869 3868 12474 10310 3867 13798 13798 115 13799 13799 13800 13800 13801 13801 10038 13802 116 10311 13802 3866 10037 117 13803 3865 10312 3864 5548 5549 10313 12473 5550 10314 13648 3863 3862 5551 5552 12472 10315 10316 5553 10317 4123 3861 13803 10318 10319 3860 13804 10320 3859 118 119 120 3858 5554 5555 3857 10321 13804 13805 5556 121 10322 13648 13647 13647 122 12471 123 5557 10323 124 5558 125 10324 3856 10036 13805 3855 5559 3854 12470 13646 3853 13806 10325 126 3852 13646 5560 127 5561 13806 128 10326 5562 13807 5563 5564 13807 10327 5565 13808 13808 129 10035 3851 13809 13809 3850 5566 5567 5568 10328 13810 3849 5569 130 10034 13810 10329 10330 10033 10331 5570 5571 5572 10032 13811 3848 131 13811 5573 10332 13645 12469 13812 10333 5574 5575 3847 3846 10334 10335 10336 10337 13812 13813 5576 13813 10338 3845 132 10339 3844 10340 10031 12468 10341 5577 3843 13814 3842 10342 5578 13814 5579 13815 13815 133 134 12467 5580 13816 3841 10343 3840 13645 13816 3839 3838 13817 13817 135 10344 3837 13818 3836 13818 5581 10345 136 13819 13819 13644 10346 3835 5582 3834 5583 10347 10348 10349 5584 10350 10351 10352 137 5585 138 10353 3833 10354 13820 13820 13644 5586 10355 10356 12466 139 10030 5587 10357 10358 5588 140 10359 10360 13821 13821 5589 5590 10361 3832 13822 13822 10362 5591 13823 10363 13823 10364 5592 13824 5593 3831 13824 141 13825 5283 5594 5595 142 5596 10365 5597 143 13825 10366 3830 5598 12465 3829 13826 10367 5599 3828 144 5600 13826 12464 145 146 13827 13827 10368 5601 13828 147 5602 5603 5604 5605 10369 12463 3827 148 5606 149 5607 5608 13828 10370 10029 3826 3825 5609 10371 150 151 3824 13643 3823 3822 3821 5610 13829 13829 13830 152 13830 10372 10373 13831 3820 5611 13831 10374 13832 10375 10376 10028 10377 3819 5612 13832 10378 13833 5613 10379 3818 5614 5615 12462 13833 13834 10380 10381 10382 3817 3816 3815 10383 10027 13834 13835 10384 10385 10386 10387 3814 10388 3813 3812 153 13835 10389 13836 3811 13836 154 10390 3810 5616 5617 10391 3809 10392 5618 13643 5619 10393 5620 13837 3808 13837 5621 13838 3807 10394 10026 3806 5622 3805 5623 10395 3804 10396 5624 5625 5626 10397 5627 13838 10025 3803 13839 10398 10399 3802 10400 3801 10401 13839 10402 155 3800 3799 13840 10403 13840 5628 13841 10404 4124 10024 3798 10405 13841 10406 10407 3797 5629 5630 13842 5282 13842 156 5631 3796 13843 5632 10023 10408 10409 5633 13843 3795 3794 10410 10411 13844 3793 157 13844 13642 158 10022 10412 10021 10413 5634 159 160 3792 13845 161 5635 3791 5636 13845 5637 10414 10020 3790 162 13846 3789 5638 3788 3787 10415 163 5639 3786 164 165 13846 3785 13847 166 5640 5641 3784 13847 167 3783 13848 168 10416 13642 3782 5642 10417 5643 3781 3780 13641 169 3779 5644 3778 170 10418 3777 12461 5645 13848 10419 10420 10421 5646 5647 13849 12460 171 5648 3776 12459 10422 5649 10423 13849 10019 172 10424 12458 12457 3775 10425 5650 3774 13850 13850 13851 10426 10427 3773 10428 5651 5652 173 174 13851 5653 3772 13852 175 13852 176 12456 3771 13641 5654 177 178 10018 10429 5655 5656 5657 13853 3770 13853 5281 3769 10017 10430 5658 5659 3768 13854 10431 13640 13854 179 10432 3767 3766 5660 3765 180 3764 5661 181 5662 5280 182 13855 12455 13855 3763 13856 5663 10016 5664 5665 10433 3762 5666 10434 3761 10435 10436 10015 5667 10437 5668 13856 13857 5669 10438 13857 10439 3760 4125 13858 10440 13858 13859 5670 3759 183 184 3758 13859 10014 13860 3757 12454 3756 3755 13860 185 5671 13861 3754 37..

10.out

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

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

1.8456777931 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially 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

1.8408561536 / 10.0

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

Subtask #8

1.8496512529 / 10.0

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

Subtask #9

7.2947390054 / 10.0

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

Subtask #10

1.8434978274 / 10.0

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