Submission #495621

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495621	2021-12-19T13:37:56 Z	Alma	Packing (IOI19_packing)	Text	100 / 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

27985
22260 22259 22259 27614 22258 27614 22258 27614 27614 27613 22257 27613 27984 27613 22257 27613 22256 22256 22255 27730 67 27612 27612 22255 67 27612 22254 22254 22253 22253 22252 27612 22252 22251 22251 22250 27611 27984 22250 27611 22249 27611 68 22249 3104 3103 22248 22248 27611 27983 22247 22247 1750 27610 22246 22246 22245 1749 27610 22245 22244 27610 22244 22243 22243 27610 27609 27609 22242 27609 27609 22242 22241 27608 22241 22240 22240 27608 27983 27608 27983 22239 22239 3102 27983 27608 68 27607 27607 22238 27607 27607 27606 1749 22238 27606 27606 22237 69 22237 27606 27605 22236 22236 22235 27605 22235 27605 22234 27605 27604 22234 27604 27604 27604 22233 22233 27603 22232 22232 22231 27983 22231 27603 22230 27603 22230 27603 27602 27602 27729 27602 27983 3101 22229 27602 22229 27601 27601 22228 27601 22228 27601 22227 22227 27600 27600 27600 27983 22226 22226 27600 27599 27599 3100 3099 22225 69 22225 22224 27599 27599 22224 27598 22223 27598 27598 22223 22222 22222 27598 27597 22221 70 27597 22221 27597 22220 27597 27596 27983 27983 22220 27596 22219 27596 22219 27596 22218 27595 22218 27595 22217 27595 27595 27594 22217 22216 22216 27594 27594 70 27594 22215 22215 27593 22214 27593 27593 27593 22214 22213 22213 22212 27592 27592 27592 22212 27592 27591 22211 27591 22211 22210 3098 27591 27591 22210 22209 22209 27590 22208 27590 22208 22207 22207 22206 22206 22205 22205 22204 22204 22203 22203 27983 27590 27982 22202 27590 22202 22201 22201 22200 22200 27589 27589 3097 27589 27589 27588 22199 27588 27588 27588 22199 27587 22198 22198 22197 22197 27982 27587 22196 22196 27587 22195 22195 22194 27587 22194 22193 22193 22192 22192 27586 27586 22191 22191 22190 27586 27586 27729 27585 22190 22189 22189 22188 22188 27585 22187 27585 3096 22187 22186 22186 3095 27585 22185 27584 22185 22184 27584 22184 22183 22183 22182 22182 22181 22181 22180 27584 22180 22179 22179 22178 22178 27584 27583 27583 27583 22177 22177 27583 27582 22176 27582 22176 71 27582 27582 27581 27581 27581 27581 22175 27580 71 27580 27580 27580 27579 27579 22175 22174 27579 22174 27579 22173 22173 22172 27578 22172 22171 27578 27729 27578 27578 22171 27577 22170 22170 27577 22169 27577 27577 27576 27576 27576 27576 22169 3094 22168 27575 22168 27575 22167 22167 27575 22166 27575 27982 27574 27574 22166 27574 27729 22165 22165 72 22164 27574 22164 22163 27573 22163 27573 22162 22162 27573 22161 22161 27573 22160 3093 27572 22160 27572 27572 22159 22159 22158 22158 27572 27571 27571 22157 27571 22157 27571 22156 27570 27570 27570 22156 22155 22155 27570 27569 27569 27569 27982 22154 27569 27568 27568 27568 27568 22154 72 27567 22153 27567 27567 22153 22152 22152 27567 27982 22151 22151 22150 22150 27566 27566 22149 22149 3092 73 27566 27566 27982 22148 22148 27982 22147 27565 22147 22146 27565 27565 22146 22145 27565 27564 27564 27564 27564 22145 27563 22144 22144 27563 27563 3091 22143 27563 27562 22143 27982 27562 22142 27562 27562 22142 22141 22141 27561 22140 22140 27561 22139 22139 22138 27561 22138 27561 22137 27560 27560 27560 22137 22136 22136 22135 22135 22134 27560 27559 22134 22133 22133 22132 27559 27559 27559 22132 27558 27558 27558 22131 27558 27557 27557 27557 27557 27982 27556 22131 27556 27556 22130 27556 27555 22130 1748 27555 27555 1748 22129 22129 22128 22128 27982 22127 22127 73 3090 3089 27555 22126 22126 27554 22125 27554 27554 22125 27554 27553 22124 27553 27553 27553 27552 27552 22124 27552 27552 27551 27551 27551 22123 22123 27551 22122 27550 22122 22121 27550 22121 22120 22120 22119 22119 27550 22118 22118 22117 22117 27981 27550 22116 22116 22115 22115 27549 27981 27549 22114 22114 22113 22113 27549 22112 22112 22111 22111 27549 27548 22110 27548 27548 22110 27981 22109 22109 22108 27548 22108 22107 22107 27547 27547 22106 27547 27547 22106 22105 27546 27546 27546 22105 22104 22104 22103 3088 27546 22103 22102 27545 27545 27545 27545 1747 22102 22101 74 27544 22101 27544 22100 3087 22100 22099 27544 22099 27544 22098 22098 22097 22097 27543 22096 27543 27543 27543 27542 22096 27542 27542 27981 27542 22095 22095 22094 22094 27981 22093 22093 3086 22092 22092 27541 27541 22091 27541 27541 3085 27540 27540 27540 27540 22091 27539 22090 22090 22089 27539 22089 22088 27539 27539 22088 74 22087 27538 22087 27538 22086 22086 22085 22085 22084 22084 27538 27538 22083 22083 27537 27537 22082 22082 22081 22081 27537 22080 27537 27536 27981 22080 27536 27729 27536 27536 27535 27535 27535 27535 27534 22079 22079 22078 27534 22078 22077 27534 27534 27533 22077 27533 22076 22076 22075 22075 27533 3084 27533 27532 27532 22074 22074 27532 27981 22073 3083 27532 22073 27531 27531 22072 27531 22072 27531 75 27530 22071 22071 27530 27530 27530 22070 27529 22070 22069 75 22069 27529 22068 22068 76 27529 27529 27528 27528 27528 27528 27527 22067 27527 27527 27527 27526 27526 27526 27526 22067 27525 22066 22066 27525 22065 27525 27525 22065 22064 22064 22063 27524 27524 27524 22063 27981 22062 27524 22062 27523 3082 27523 27523 27523 22061 27522 27522 27522 22061 27522 22060 22060 27521 27521 27521 22059 22059 22058 27521 27520 27520 27520 22058 22057 27520 27519 22057 27519 22056 27519 27519 27518 27518 27518 27518 22056 27517 22055 27517 27517 27981 22055 27517 3081 27516 22054 22054 27516 22053 22053 27981 22052 22052 22051 76 22051 27516 27516 27515 27515 22050 27515 27515 22050 3080 77 22049 22049 27514 27514 27514 22048 22048 27514 22047 27513 27513 22047 27513 22046 22046 22045 22045 77 27513 27512 22044 27512 27512 22044 22043 27512 27511 3079 27511 22043 27511 27511 27510 22042 22042 22041 78 27510 22041 27510 22040 3078 27510 27509 27509 27509 27509 27508 22040 27508 27508 22039 27508 22039 27507 27507 78 22038 27507 22038 22037 27507 22037 22036 27506 22036 22035 22035 22034 27980 27506 22034 27506 27506 27505 27505 27505 27505 27504 27504 27504 22033 22033 27504 27980 27503 22032 22032 27503 27503 79 27980 27503 27502 22031 22031 22030 27502 22030 27502 27502 27501 3077 22029 27501 27501 22029 27501 22028 22028 22027 22027 22026 27500 27500 22026 27980 22025 27500 27500 27499 22025 22024 22024 22023 27499 22023 22022 27499 22022 27499 27498 22021 22021 22020 27498 27498 22020 27498 22019 22019 27497 27497 27497 22018 22018 27497 22017 79 27496 22017 27496 27496 22016 22016 27496 3076 27495 22015 27495 27495 22015 27495 27494 22014 22014 27494 27494 27980 22013 22013 22012 22012 22011 22011 22010 22010 22009 27494 27493 22009 27493 27493 22008 22008 27493 22007 27492 22007 22006 22006 80 27492 22005 27492 22005 22004 27980 22004 27492 27491 27491 27491 22003 27491 22003 27490 22002 27490 27490 27490 22002 27489 22001 27489 22001 27489 22000 22000 27489 21999 27488 21999 27488 27488 21998 27488 21998 21997 21997 21996 21996 21995 21995 21994 27487 21994 27487 80 27487 21993 27487 3075 21993 21992 21992 27729 27486 27486 27486 27486 27485 27485 27485 21991 27485 21991 27484 21990 27484 21990 21989 21989 21988 27484 27484 21988 27483 21987 21987 3074 27483 21986 27980 21986 21985 27728 21985 21984 21984 27483 21983 81 21983 21982 21982 21981 21981 21980 3073 21980 27483 27482 81 21979 82 27482 27482 82 27482 27481 27481 21979 27481 27481 27480 21978 21978 27480 21977 27480 21977 27480 21976 21976 21975 27479 27479 21975 27479 27980 27980 21974 21974 21973 27479 21973 21972 27478 1747 21972 27478 21971 21971 27478 27478 83 21970 27477 21970 21969 27477 21969 27477 3072 27477 21968 21968 21967 21967 21966 27476 21966 21965 21965 27476 27476 27476 21964 21964 27475 27475 3071 27475 27475 21963 21963 21962 27980 21962 27474 27474 21961 21961 21960 21960 21959 27474 3070 27474 21959 21958 27473 27473 27473 21958 21957 27473 21957 21956 21956 27472 21955 21955 27728 27472 27472 21954 27472 21954 21953 21953 3069 27471 27471 27471 27471 27470 21952 21952 27470 21951 27470 21951 21950 21950 21949 21949 27470 27469 21948 21948 21947 21947 27728 27469 83 27469 27469 27468 21946 21946 27468 1750 27468 21945 21945 27468 27467 21944 21944 27467 21943 21943 21942 27467 27467 27466 27466 27466 27466 21942 27465 21941 21941 27465 84 27465 27465 21940 27464 21940 21939 27979 27464 27464 27464 27463 27463 21939 27463 27463 27979 27462 27462 27462 27462 21938 21938 21937 27461 27461 21937 27979 27461 84 27461 27460 21936 27460 27460 21936 27979 27460 27459 27459 27979 3068 21935 27459 21935 27459 27458 21934 27458 27458 21934 21933 27458 21933 21932 27457 21932 21931 21931 27457 27457 21930 27457 27456 27456 21930 27456 27456 21929 21929 21928 21928 21927 27455 21927 27455 21926 27455 27455 27454 27454 27454 27454 21926 27453 27453 21925 27453 27453 27452 21925 21924 27452 21924 27452 21923 27452 85 27979 3067 21923 27451 27451 27979 21922 21922 3066 27451 27451 27450 27450 27450 27450 1746 3065 27449 27449 27449 27449 21921 21921 27448 27448 85 27448 21920 21920 27448 27447 27447 27447 21919 27447 27446 27446 27446 21919 86 1746 27979 21918 21918 27446 27979 21917 27445 21917 27445 21916 27445 27445 27444 21916 27444 27444 3064 21915 21915 27444 21914 27443 21914 27443 27979 21913 21913 27443 27443 27442 21912 21912 21911 27442 27442 21911 27442 21910 21910 21909 21909 27441 21908 21908 27441 27441 27441 21907 27440 21907 21906 27440 21906 21905 27440 21905 21904 21904 21903 27440 21903 27439 21902 21902 21901 27439 3063 21901 27439 21900 21900 21899 27439 3062 21899 27438 27438 21898 21898 27438 27438 27437 21897 27437 21897 21896 27437 27437 27436 27436 21896 27436 27436 21895 27978 21895 21894 3061 21894 21893 27435 21893 27435 21892 21892 27435 27435 1745 27434 27434 21891 27434 21891 27434 21890 21890 27433 27433 21889 3060 27433 27433 27432 21889 27432 27432 21888 27432 27431 27431 3059 27431 21888 27431 27430 27430 21887 27430 21887 21886 27430 27429 27429 27429 3058 27429 27428 21886 21885 27428 27428 27428 27427 1745 27427 27427 27427 27426 21885 27426 27426 21884 27426 27425 21884 27978 27425 27425 27425 86 21883 27424 27424 21883 21882 21882 27424 27424 21881 27423 27423 21881 27423 27423 27422 27422 21880 21880 21879 279..

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

29193
28808 28808 28807 23196 28807 23195 23195 23194 3121 23194 28807 28807 28806 28806 23193 28806 23193 23192 23192 28806 23191 23191 23190 28805 28805 28805 28805 23190 59 23189 28804 28804 59 28804 23189 28804 23188 28803 28803 28803 28803 23188 28802 28802 28802 23187 23187 23186 23186 28802 28801 28801 23185 23185 28801 23184 23184 23183 28801 28800 28800 28800 29192 28800 28799 29192 23183 28799 23182 1758 28799 28799 23182 23181 23181 23180 29192 28798 28798 60 23180 23179 28798 28798 29192 28797 23179 28797 28797 28797 23178 23178 28796 23177 28796 23177 23176 23176 23175 23175 28796 23174 23174 28796 23173 23173 23172 28795 23172 28795 3120 23171 29192 28795 28795 28794 28794 23171 23170 28794 23170 29191 28794 28793 28793 60 28793 28793 23169 23169 23168 23168 28792 61 23167 23167 28792 28792 23166 28792 28791 23166 28791 23165 28791 23165 28791 28790 23164 23164 23163 23163 28790 23162 23162 23161 28790 28790 23161 28789 23160 28789 28789 23160 23159 28789 28788 28788 28788 28788 61 23159 23158 28787 23158 23157 23157 23156 23156 23155 23155 23154 28787 1758 23154 23153 28787 23153 23152 23152 23151 23151 23150 23150 28787 29191 62 28786 23149 23149 23148 23148 28786 28786 28786 28785 28785 23147 28785 23147 23146 28785 23146 23145 28784 28784 28784 28784 28783 23145 28783 28783 23144 28783 23144 23143 28782 28782 29191 3119 28782 28782 23143 29191 23142 23142 23141 23141 28781 23140 23140 23139 28781 28781 28781 28780 23139 28780 28780 1757 28780 28779 23138 23138 23137 28779 23137 29191 28779 28779 28778 28778 28778 3118 23136 28778 23136 28777 29191 28777 23135 28777 23135 28777 28776 28776 28776 23134 23134 23133 28776 23133 28775 23132 28775 28934 23132 28775 28775 28774 28774 28774 28774 28773 23131 28773 23131 23130 28773 28773 28772 23130 23129 23129 28772 28772 23128 23128 28772 28771 23127 23127 28771 28771 28771 23126 28770 23126 28770 23125 28770 23125 28770 23124 23124 28769 28769 23123 28769 23123 28769 23122 28768 28768 1757 23122 28768 28768 23121 23121 23120 23120 23119 23119 28767 62 23118 23118 23117 28767 23117 23116 63 23116 23115 28767 23115 23114 28767 23114 23113 63 23113 23112 23112 23111 28766 28766 23111 28766 23110 23110 28766 28765 23109 23109 28765 23108 28933 23108 28765 28765 23107 28764 23107 64 28764 28764 23106 28764 23106 28763 28763 23105 28763 28763 23105 23104 28762 28762 28762 28762 23104 23103 23103 28761 28761 28761 28761 28760 28760 3117 28760 28760 28759 23102 23102 28759 28759 28759 28758 23101 23101 23100 23100 28758 23099 29191 29191 28758 28758 23099 28757 28757 23098 23098 23097 23097 28757 28757 23096 23096 23095 23095 23094 23094 28756 28756 23093 23093 23092 28756 28756 23092 28755 23091 23091 23090 28755 23090 3116 23089 28755 28755 23089 64 3115 23088 28754 28754 28754 23088 3114 28754 23087 28753 23087 23086 23086 28753 28753 28753 23085 28752 65 23085 28752 28752 23084 23084 3113 23083 23083 28752 28751 28751 23082 23082 29191 23081 23081 28751 23080 28751 28750 28750 28750 28750 23080 28749 28749 28749 28749 23079 23079 23078 28748 23078 28748 23077 28748 28748 28747 23077 28747 28747 23076 23076 23075 28747 28746 28746 23075 28746 29191 28746 28745 23074 23074 23073 23073 23072 28745 23072 28745 28745 23071 23071 28744 23070 23070 28744 23069 28744 23069 23068 28744 28743 28743 28743 23068 28743 23067 28742 23067 29190 28742 23066 28742 23066 23065 23065 28742 23064 3112 28741 28741 28741 28741 28740 29190 28740 28740 28740 23064 3111 3110 23063 23063 23062 23062 28739 29190 28739 23061 28933 23061 23060 28739 28739 23060 3109 28738 28738 28738 28738 23059 23059 28737 23058 23058 23057 23057 1756 28737 28737 23056 23056 23055 23055 23054 28737 23054 23053 23053 28736 23052 28736 28736 28736 23052 28735 28735 23051 23051 23050 28735 28735 28734 28734 28734 28734 3108 28733 23050 23049 28733 23049 23048 23048 23047 28733 23047 23046 28733 23046 28732 23045 28732 28732 23045 28732 28731 65 23044 28731 28731 28731 23044 23043 23043 28730 28730 23042 28730 28730 23042 23041 23041 23040 28729 23040 28729 28729 28729 28728 23039 28728 28728 28728 23039 23038 23038 28727 28727 28727 23037 23037 23036 28727 23036 29190 28726 28726 28726 29190 23035 28726 28725 23035 23034 28725 23034 28725 23033 23033 23032 23032 23031 28725 28724 23031 28724 23030 23030 23029 28724 23029 28724 23028 28723 23028 28723 23027 28723 28723 28722 28722 23027 28722 1756 23026 23026 28722 28721 28721 28721 28721 23025 28720 28933 28720 29190 28720 28720 29190 28719 23025 28719 23024 23024 28719 23023 28719 28718 23023 1755 28718 28718 28718 23022 23022 28717 23021 28717 66 28717 28717 28716 28716 23021 23020 23020 23019 23019 28716 23018 23018 23017 23017 28716 28715 28715 23016 23016 29190 28715 23015 28715 28714 28714 23015 23014 3107 28714 23014 28714 23013 23013 28713 28713 28713 23012 23012 23011 23011 28713 28712 23010 23010 66 23009 23009 23008 23008 29190 67 28712 28712 67 28712 23007 23007 28711 23006 23006 23005 28711 28711 23005 28711 23004 28710 28710 28710 29190 23004 28710 28709 23003 23003 23002 68 28709 28709 23002 68 23001 23001 69 28709 23000 23000 69 22999 28708 22999 22998 22998 22997 22997 22996 22996 3106 22995 28708 28708 22995 22994 20 28708 28707 28707 28707 28707 28706 28706 28706 28706 28705 28705 28705 22994 28705 22993 70 28704 70 28704 22993 22992 28704 22992 28704 22991 22991 22990 28703 29189 3105 22990 22989 71 28703 22989 1759 28703 22988 22988 22987 28703 22987 22986 22986 28702 22985 22985 28702 22984 22984 28702 28702 28701 28701 28701 22983 22983 29189 28701 28700 28700 28700 22982 22982 28700 22981 22981 3104 22980 22980 28699 28699 28699 28699 28698 28698 22979 22979 29189 22978 28698 22978 22977 28698 28697 28697 22977 29189 28697 22976 28697 22976 22975 22975 28696 28696 22974 22974 28696 28696 22973 22973 29189 28695 22972 22972 28695 22971 28933 22971 28695 22970 28695 22970 22969 3103 28694 28694 22969 22968 28694 28694 71 28693 22968 22967 22967 29189 22966 28693 28693 28693 22966 28692 28692 22965 28692 22965 22964 28692 28691 28691 22964 28691 3102 28691 22963 22963 22962 28690 3101 22962 72 22961 22961 22960 22960 22959 28690 22959 22958 22958 22957 28690 22957 28690 28689 28689 28689 28689 22956 29189 22956 29189 28688 28688 22955 22955 22954 28688 28688 22954 22953 28687 72 3100 22953 28687 22952 28933 28687 73 28687 28686 22952 22951 22951 22950 28686 22950 28686 22949 22949 3099 28686 22948 28685 22948 28685 28685 22947 22947 28685 22946 28684 28684 22946 22945 22945 22944 28684 22944 28684 28683 22943 22943 22942 28683 22942 22941 22941 22940 29189 28683 22940 22939 28683 73 28682 28682 28682 22939 28682 28681 28681 22938 22938 22937 22937 22936 22936 28681 22935 22935 28681 28680 28680 28680 28680 22934 22934 28679 22933 28679 3098 22933 22932 28679 22932 28679 28678 28678 22931 28678 22931 28678 22930 28677 22930 22929 74 28677 28677 28677 22929 22928 28676 22928 22927 28676 28676 28676 22927 28675 28933 28675 22926 28675 22926 22925 22925 28675 28674 22924 22924 22923 22923 28674 28674 22922 28674 28673 28673 28673 22922 22921 28673 22921 22920 28672 28672 3097 22920 22919 28672 22919 28672 28671 28671 22918 28671 74 28671 28670 22918 28670 28670 28670 28669 22917 22917 28669 22916 22916 75 28669 22915 22915 22914 28669 28668 22914 28668 28668 22913 28668 28667 22913 22912 22912 22911 22911 22910 22910 22909 28667 22909 22908 22908 28667 3096 28667 22907 28666 22907 22906 28666 28666 22906 28666 28665 28665 22905 22905 28665 28665 29189 22904 28664 28664 22904 22903 22903 22902 28664 28664 22902 22901 22901 22900 28663 28663 28663 28663 22900 0 22899 28662 22899 22898 22898 28662 28662 28662 22897 22897 28661 22896 22896 28661 28661 28661 22895 22895 29188 22894 29188 28660 22894 28660 28660 28660 28659 75 3095 28659 28659 29188 22893 28659 22893 22892 28658 28658 28658 28658 22892 22891 22891 28657 22890 22890 22889 22889 28657 28657 28657 28656 22888 3094 22888 28656 76 22887 28656 22887 28656 22886 28655 28655 22886 22885 22885 28655 22884 28655 28654 22884 28654 22883 28654 28654 28932 28653 22883 29188 28653 3093 22882 28653 28653 3092 28652 1755 28652 22882 22881 28652 28652 28651 22881 28651 22880 28651 22880 22879 76 3091 22879 22878 28651 28650 1754 22878 28650 28650 28650 22877 28649 22877 22876 28649 22876 22875 22875 28649 22874 22874 22873 22873 22872 28649 22872 28648 22871 28648 22871 28648 28648 22870 77 28647 28647 29188 22870 28647 22869 3090 22869 3089 28647 28646 28646 28646 22868 28646 22868 28645 22867 28645 28645 22867 28645 22866 22866 28644 1754 28644 28644 22865 22865 28644 22864 29188 3088 28643 22864 22863 28643 28643 22863 22862 28932 22862 28643 28642 28642 28642 22861 22861 22860 77 28642 22860 28641 28641 3087 22859 28641 22859 22858 28641 78 22858 22857 28640 22857 22856 22856 22855 22855 28640 3086 22854 28640 28640 28639 28639 22854 22853 28639 22853 22852 3085 28639 28638 28932 28638 22852 28638 22851 22851 22850 22850 28638 22849 22849 28637 22848 22848 22847 22847 22846 28637 78 79 22846 22845 28637 22845 79 28637 22844 28636 22844 28636 28636 28636 22843 28635 28635 28635 29188 29188 28635 28634 22843 28634 29188 28634 28634 22842 22842 22841 28633 28633 22841 28633 22840 28633 22840 22839 28632 28632 28632 22839 80 22838 28632 22838 28631 22837 22837 28631 28631 22836 28631 3084 22836 28630 28630 22835 22835 28630 22834 28630 22834 3083 22833 28629 28629 28629 29188 28629 28628 3082 28628 28628 22833 28628 22832 28627 28627 22832 22831 22831 28627 22830 28627 28626 28626 28626 22830 22829 22829 22828 22828 22827 22827 80 28932 3081 22826 29187 22826 28626 28625 81 28625 28625 28625 22825 81 28624 22825 22824 28624 28624 28624 22824 22823 22823 22822 22822 82 28623 22821 22821 22820 28623 28623 22820 22819 22819 28623 22818 22818 28622 22817 22817 22816 28622 22816 28622 28622 22815 28621 22815 22814 28621 22814 22813 22813 22812 28621 22812 22811 28621 22811 22810 82 28620 28620 28620 28620 22810 28619 28619 28619 28619 22809 28618 22809 83 22808 28618 22808 28618 22807 28618 ..

08.out

24125
23812 23812 19060 19059 19059 24124 23913 23812 19058 23812 23811 19058 23811 23811 23811 23810 23810 23810 23810 19057 23809 19057 23809 23809 19056 24124 23809 24124 23808 19056 23808 23808 2672 23808 19055 19055 23807 23807 19054 19054 23807 19053 23807 23806 23806 19053 23806 19052 19052 19051 23806 23805 23805 23805 44 44 23805 45 23804 23804 23804 2671 23804 23803 19051 19050 23803 23803 23803 19050 23802 23802 23802 19049 23802 19049 19048 23801 19048 19047 19047 19046 23801 19046 23801 45 46 19045 23801 23800 23800 23800 19045 19044 19044 23800 19043 23799 23799 19043 24124 19042 19042 23799 19041 19041 19040 23799 23798 2670 19040 19039 23798 19039 23798 19038 46 19038 19037 19037 23798 23797 19036 2669 19036 23797 23797 19035 19035 19034 23797 23796 19034 23796 19033 23796 23796 2668 23795 19033 23795 23795 23795 23794 23794 23794 19032 19032 23794 19031 19031 19030 19030 19029 19029 23793 19028 19028 19027 19027 23793 23793 19026 23793 19026 23792 19025 19025 23792 23792 23792 23791 19024 23791 19024 19023 19023 19022 19022 23791 19021 23791 19021 19020 19020 23790 47 47 19019 48 19019 2667 19018 24123 19018 23790 23790 2666 19017 23790 19017 23789 24123 19016 23789 23789 23789 23788 23788 19016 19015 23788 19015 23788 19014 19014 23787 24123 19013 19013 19012 19012 23787 23787 2665 23787 23786 23786 23786 23786 19011 23785 19011 19010 23785 23785 23785 19010 19009 19009 23784 23784 19008 23784 23784 2664 19008 19007 19007 23783 23783 23783 19006 19006 19005 19005 23783 48 23782 19004 19004 23782 19003 19003 19002 23782 23913 23782 19002 19001 23781 19001 23781 23781 23781 19000 19000 23780 18999 18999 18998 18998 23780 23780 18997 23780 18997 23779 23779 23779 18996 18996 24123 23779 23778 18995 23778 18995 23778 18994 24123 23778 18994 2663 18993 18993 23777 18992 18992 18991 18991 23777 23777 23777 18990 18990 23776 18989 18989 18988 23776 23776 23776 23775 49 23775 23775 23775 23774 18988 18987 23774 23774 18987 18986 2662 18986 23774 23773 23773 18985 18985 23773 18984 18984 18983 2661 24123 23773 18983 18982 23772 23772 23772 18982 23772 18981 49 23771 23771 18981 23771 1488 18980 2660 18980 18979 23771 23770 23770 23770 18979 18978 23770 23769 18978 23769 18977 23769 18977 23769 23768 23768 23768 24123 23768 18976 23767 23767 18976 23767 18975 23767 23766 18975 23766 18974 23766 18974 23766 23765 18973 18973 23765 18972 23765 23765 23764 23764 23764 18972 18971 23764 18971 18970 23763 23763 18970 18969 24123 24123 23763 23763 18969 23762 2659 18968 18968 18967 23762 18967 23762 23762 23761 18966 18966 23761 23761 23761 23760 23760 18965 18965 23760 2658 24123 23760 18964 18964 23759 18963 18963 50 18962 18962 2657 18961 23759 23759 23759 50 18961 18960 18960 18959 23758 18959 18958 23758 18958 18957 18957 18956 18956 18955 23758 18955 51 23758 18954 18954 18953 23757 1487 23757 23757 18953 18952 23757 18952 23756 23756 23756 23756 18951 23755 23755 18951 23755 18950 18950 23755 23754 23754 18949 23754 18949 23754 23753 18948 23753 23753 18948 23753 23752 23752 23752 23752 18947 23751 18947 18946 23751 23751 18946 18945 23751 23750 23750 18945 23750 23750 18944 18944 18943 23749 18943 23749 2656 23749 18942 23749 1487 23748 23748 18942 18941 18941 23748 51 18940 1486 23748 18940 18939 18939 18938 18938 23747 23747 23747 23747 18937 18937 23746 18936 18936 18935 23746 18935 23746 1486 18934 18934 18933 52 23746 24122 2655 18933 18932 18932 23745 18931 18931 23745 23745 23745 24122 18930 23744 18930 23744 24122 18929 18929 18928 18928 18927 23744 23744 18927 23743 23743 52 18926 23743 18926 18925 24122 18925 23743 18924 18924 53 18923 18923 18922 23742 23742 23742 18922 24122 23742 18921 18921 18920 18920 2654 2653 23741 18919 18919 23741 18918 23741 23741 18918 18917 23740 23740 23740 18917 18916 18916 18915 18915 18914 23740 23739 23739 23739 18914 53 18913 23739 54 23738 23738 23738 23738 23737 23737 23737 23737 23736 23736 18913 24122 18912 18912 18911 18911 24122 23736 23736 18910 24122 23735 18910 18909 23735 18909 18908 18908 18907 18907 18906 24122 23735 23735 23734 2652 23734 54 18906 18905 18905 18904 18904 23734 18903 18903 18902 2651 18902 23734 55 2650 18901 23733 23733 23733 23733 23732 18901 18900 18900 23732 23732 24122 18899 23732 18899 18898 23731 2649 18898 23912 18897 23731 18897 18896 23731 18896 23731 18895 24121 23730 18895 23730 23730 18894 23730 18894 23729 23729 23729 18893 23729 18893 23728 23728 23728 23728 23727 23727 18892 18892 18891 23727 23727 18891 18890 18890 18889 24121 18889 24121 23726 23726 23726 23726 23725 23725 18888 18888 23725 23725 23724 18887 2648 18887 23724 18886 23724 23724 23723 18886 23723 23723 18885 24121 23723 18885 23722 23722 23722 23722 55 18884 24121 23721 18884 23721 23721 18883 23721 23720 18883 2647 2646 18882 18882 24121 23720 18881 18881 2645 23720 23720 23719 23719 18880 18880 18879 18879 23719 23719 18878 2644 18878 23718 18877 2643 18877 18876 18876 18875 18875 24121 18874 23718 23718 18874 23718 18873 23717 18873 23912 24121 18872 23717 18872 23717 18871 23717 18871 18870 18870 18869 2642 18869 23716 18868 18868 23716 23716 23716 23715 23715 23715 23715 23714 23714 23714 23714 18867 18867 23713 18866 18866 23713 18865 18865 23713 18864 18864 23713 18863 2641 18863 23712 18862 23712 23712 23712 18862 23711 23711 23711 23711 23710 18861 2640 18861 18860 18860 23710 23710 18859 23710 23709 23709 18859 18858 18858 23709 18857 18857 23709 23708 23708 23708 23708 23707 18856 18856 23707 18855 23707 23707 18855 23706 23706 23706 56 18854 23706 18854 18853 18853 18852 23705 23705 18852 18851 23705 23705 23704 18851 23704 18850 18850 23704 18849 18849 18848 18848 18847 18847 18846 18846 23704 18845 23703 23703 56 18845 23703 23703 23702 18844 18844 18843 23702 23702 23702 23701 18843 23701 57 18842 23701 2639 18842 2638 23701 18841 18841 23700 23700 18840 23700 18840 23700 18839 24121 18839 18838 2637 23699 23699 23699 24121 23699 18838 18837 23698 18837 24120 18836 23698 23698 24120 23698 18836 23697 18835 18835 18834 18834 18833 18833 18832 18832 18831 18831 23697 23697 23697 18830 18830 23696 23696 23696 23696 23695 18829 23695 23695 18829 18828 2636 23695 18828 18827 18827 23694 18826 23694 23694 18826 23694 2635 24120 18825 23693 18825 18824 18824 18823 23693 18823 18822 18822 23693 23693 23692 23692 23692 18821 18821 23692 18820 23691 18820 23691 23691 18819 1485 18819 23691 18818 24120 18818 23690 18817 18817 18816 23690 18816 24120 23690 23690 23689 18815 2634 23689 18815 23689 24120 18814 23689 23688 18814 18813 18813 23688 23688 18812 18812 18811 18811 18810 18810 23912 23688 18809 23687 23687 23687 18809 23687 23686 18808 18808 23686 23686 23686 23685 23685 18807 18807 23685 23685 18806 23684 23684 18806 23684 23684 18805 18805 57 2633 23683 18804 23683 18804 58 18803 23683 23683 18803 18802 23682 18802 18801 23682 2632 18801 18800 18800 23682 18799 18799 18798 2631 23682 23681 18798 18797 23681 23681 18797 18796 23681 23680 58 59 18796 18795 23680 2630 23680 23680 23679 23679 18795 23679 23679 23678 18794 23678 23678 18794 18793 23678 18793 23677 23677 18792 18792 24120 18791 18791 18790 18790 18789 18789 18788 18788 24120 23677 18787 2629 23677 18787 18786 18786 23676 18785 18785 23676 23676 23676 23675 23675 23675 23675 23674 18784 23674 18784 18783 23674 18783 23674 18782 23673 18782 23673 18781 23673 23673 18781 23672 18780 23672 18780 18779 18779 18778 23672 23672 23671 18778 18777 18777 18776 18776 23671 18775 23671 18775 18774 23671 18774 18773 18773 18772 18772 18771 23670 59 18771 18770 18770 24120 24120 23670 23670 23670 18769 23669 1485 23669 18769 18768 23669 18768 23669 23668 23668 18767 23668 23668 60 24119 18767 23667 18766 18766 23667 23667 23667 23666 23666 23666 18765 18765 18764 18764 23666 18763 23665 2628 23665 60 23665 18763 23665 18762 18762 23664 18761 23664 23664 18761 18760 18760 23664 23663 23663 23663 23663 18759 23662 23662 18759 23662 23662 23661 18758 18758 23661 18757 23661 18757 23661 18756 18756 18755 2627 24119 18755 23660 23660 18754 23660 18754 18753 24119 23660 18753 23659 18752 18752 18751 23659 23659 23659 23658 18751 23658 23658 23658 2626 23657 18750 18750 18749 18749 18748 23657 23657 23657 61 23656 18748 18747 23656 23656 23656 18747 18746 18746 23655 23655 18745 18745 23655 18744 23655 18744 23654 23654 23654 18743 23654 18743 18742 18742 18741 23653 18741 23653 18740 18740 18739 23653 18739 18738 23653 23652 1484 23652 18738 18737 18737 18736 18736 18735 18735 18734 2625 23652 18734 23652 23651 23651 18733 2624 18733 18732 23651 23651 18732 18731 23650 23912 23650 23650 18731 23650 23649 23649 18730 23649 18730 23649 2623 23648 23648 23648 23648 23647 23647 18729 61 23647 23647 18729 18728 18728 18727 18727 18726 18726 18725 23646 23646 23646 23646 23645 23645 23645 23645 18725 62 23644 23644 18724 18724 18723 23644 1484 18723 18722 18722 23644 18721 18721 18720 23643 2622 23643 23643 2621 18720 23643 23642 23642 18719 23642 18719 18718 23642 23641 2620 18718 24119 18717 18717 23641 23641 18716 18716 18715 18715 62 23641 23640 23640 23640 23640 18714 18714 18713 23639 18713 18712 18712 18711 24119 18711 18710 18710 2619 18709 18709 23639 18708 23639 23639 18708 23638 18707 1483 23638 63 18707 18706 24119 18706 18705 18705 18704 23638 23638 18704 24119 23637 18703 18703 23637 18702 23637 23637 23636 23636 18702 18701 23636 23636 18701 2618 23635 18700 18700 18699 18699 23635 18698 18698 18697 23635 23635 23634 23634 23912 18697 18696 18696 23634 23634 23633 23633 18695 23633 18695 23633 18694 18694 18693 18693 18692 18692 23632 23632 18691 23632 1483 18691 18690 24119 18690 18689 23632 24119 18689 23631 23631 18688 23912 23631 18688 18687 23631 23630 18687 23630 18686 23630 23630 63 23629 64 18686 18685 18685 23629 23629 23629 23628 23628 18684 18684 23628 2617 18683 18683 23628 24119 23627 18682 18682 18681 18681 18680 18680 23627 2616 18679 18679 18678 23627 23627 24118 23626 18678 23626 23626 23626 18677 18677 23625 23911 18676 23625 18676 18675 23625 23625 23624 18675 236..

09.out

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

10.out

23718
23392 23392 23391 18824 23391 23391 18823 18823 18822 18822 23391 18821 23390 23390 23390 18821 23390 18820 18820 18819 23389 18819 23389 23389 18818 18818 23389 23388 18817 18817 18816 23388 18816 18815 23388 23388 1470 18815 23387 18814 18814 18813 18813 18812 18812 23387 23387 18811 18811 18810 23387 23386 23386 18810 23386 23717 18809 23386 23385 2532 18809 23385 18808 23385 2531 23385 18808 18807 18807 18806 23384 18806 18805 23384 23384 23384 23383 23717 18805 18804 18804 18803 45 23502 23383 23383 18803 23383 23382 18802 18802 18801 18801 23382 23382 18800 18800 23382 18799 18799 18798 23381 1469 18798 23381 18797 23381 18797 23381 18796 18796 45 18795 18795 18794 23380 23380 18794 18793 18793 18792 23380 2530 23380 18792 18791 46 23379 18791 23717 18790 18790 23379 18789 18789 23379 23379 18788 23378 23378 18788 18787 18787 23378 23378 46 18786 23377 18786 18785 18785 18784 23377 18784 18783 23377 18783 18782 18782 23377 23502 18781 18781 23376 23376 18780 18780 18779 23376 23376 18779 18778 1468 23375 47 18778 18777 18777 18776 23375 18776 23375 23375 23374 18775 23374 18775 23374 2529 18774 18774 18773 23374 23373 23373 18773 1468 18772 18772 23373 23373 23372 23372 23372 23372 18771 18771 23371 23371 18770 18770 23371 23371 23370 18769 23370 2528 23370 23370 23369 23369 23369 18769 23369 18768 23368 23368 23368 23368 23367 47 23367 2527 18768 23367 23367 18767 18767 48 23366 18766 23366 23366 23366 2526 23365 23365 18766 23365 23365 23364 48 23364 18765 2525 18765 23364 18764 23717 18764 2524 18763 18763 18762 23364 23363 23363 18762 18761 18761 23363 18760 18760 23363 49 18759 18759 23362 23362 23362 18758 2523 23502 18758 18757 18757 23362 23361 18756 18756 18755 18755 23361 23361 18754 18754 18753 18753 18752 18752 18751 18751 18750 23361 23360 23360 23360 18750 18749 18749 49 18748 1467 23360 18748 23359 18747 18747 18746 18746 23359 18745 18745 23359 23359 18744 18744 23717 23358 18743 23358 18743 18742 18742 23358 23358 2522 23357 18741 23357 23357 23357 18741 18740 18740 23356 23356 2521 23356 23717 18739 2520 23356 23355 18739 23355 18738 23355 23355 23354 18738 23354 23354 23354 23353 18737 23353 23353 18737 23353 18736 18736 23352 23352 23717 23352 23352 18735 18735 18734 18734 23351 18733 18733 23351 23351 23351 18732 18732 2519 23350 18731 23350 18731 23350 23350 18730 23349 18730 18729 18729 2518 18728 23349 18728 18727 18727 23349 23349 18726 23348 23348 2517 18726 23348 23348 23347 50 23347 18725 23347 23347 23346 23346 23346 2516 23346 18725 18724 23345 23345 18724 18723 18723 23345 18722 23345 18722 23344 2515 18721 50 18721 23344 23344 23344 23343 23343 23717 23343 18720 18720 23343 23342 18719 18719 23342 2514 18718 23342 18718 23342 18717 23341 18717 18716 18716 18715 18715 18714 18714 23341 18713 23341 23341 23340 18713 23340 23340 23340 23717 18712 18712 18711 23339 18711 18710 23339 18710 2513 18709 23339 23339 23338 23338 18709 23338 18708 18708 18707 23338 23337 18707 23337 23337 23337 23336 18706 23336 18706 23336 18705 18705 18704 23336 18704 18703 23335 18703 18702 23335 18702 18701 23335 18701 23335 23334 23334 18700 18700 18699 23334 18699 2512 18698 18698 23334 18697 2511 18697 23333 18696 23333 23333 18696 18695 23333 23332 23332 23332 23332 23331 18695 18694 23331 23331 23331 23330 23330 18694 18693 23330 23330 23329 23329 23329 18693 23329 23328 23328 18692 23328 18692 23328 23327 18691 23327 23327 23327 2510 18691 23326 23326 23326 18690 18690 23717 23326 18689 23325 23325 2509 51 18689 18688 23325 18688 18687 23325 23324 23324 18687 23716 23324 23324 23323 23323 23323 23323 23322 23322 18686 18686 23322 23322 23321 18685 23321 23321 18685 23321 23320 18684 18684 18683 18683 18682 18682 23320 18681 2508 23320 18681 51 23320 18680 18680 18679 18679 18678 23716 18678 23319 18677 2507 23319 23319 23319 18677 52 18676 23318 23318 18676 18675 18675 18674 23318 23318 18674 23317 23317 23317 18673 23317 23316 18673 18672 18672 18671 23316 18671 18670 23316 18670 18669 18669 18668 18668 2506 18667 18667 23316 23315 23315 23315 18666 18666 52 23716 18665 18665 18664 18664 2505 18663 23315 23314 23314 18663 18662 23314 18662 18661 18661 23314 53 18660 18660 23313 18659 18659 23716 23313 18658 23313 23313 18658 23312 18657 18657 18656 23312 18656 23312 23312 18655 23311 23311 18655 23311 18654 23311 18654 18653 18653 23310 18652 18652 18651 23310 18651 53 18650 23310 23310 1467 18650 23309 23309 2504 23309 23309 18649 2503 23308 18649 18648 23308 23308 23308 23307 18648 18647 23307 23307 18647 23307 18646 23306 23306 23306 23306 18646 18645 18645 18644 18644 18643 23305 23305 23305 23305 23304 23304 18643 18642 18642 23304 18641 18641 23304 18640 18640 2502 18639 54 18639 18638 23303 23303 23303 23303 18638 18637 2501 23302 18637 23302 23302 18636 18636 23302 18635 18635 23301 18634 23301 23301 23301 23300 18634 18633 23300 23300 18633 18632 23300 18632 18631 18631 18630 18630 18629 23299 23299 18629 18628 18628 18627 23299 18627 54 18626 18626 18625 23299 18625 23298 18624 23298 18624 23298 23298 23297 18623 23297 23297 23297 18623 23296 18622 23296 23296 23296 23295 23295 18622 18621 23295 23295 18621 18620 18620 2500 18619 23294 18619 23294 18618 23294 23294 23293 23293 18618 18617 23293 18617 18616 23293 23292 18616 18615 18615 18614 23292 18614 23292 55 23292 18613 18613 23291 18612 23291 23716 2499 23291 23291 18612 18611 23290 2498 18611 18610 23290 18610 23290 18609 23290 23289 18609 23289 18608 23289 23289 23288 23288 23288 23288 23287 23287 23287 18608 2497 23287 1466 23286 23286 18607 23286 23286 18607 18606 23501 18606 23285 18605 23285 18605 23501 18604 18604 23285 23285 18603 18603 18602 18602 18601 23284 23284 18601 23284 18600 18600 23284 23283 23283 1466 23283 18599 23283 18599 18598 23282 23282 18598 23282 55 18597 23716 23282 18597 23501 23281 18596 23281 18596 23716 18595 18595 18594 2496 18594 18593 23281 23281 23280 18593 23280 23280 23280 23279 23279 23279 18592 18592 18591 23279 23278 18591 23278 18590 18590 23278 23278 23277 2495 23277 23277 18589 18589 23277 23276 23276 18588 23276 18588 18587 23276 18587 18586 18586 18585 18585 18584 23275 23275 23275 23275 18584 23274 18583 18583 23274 56 18582 18582 23716 23716 18581 18581 23274 18580 23274 18580 23273 23273 18579 18579 23273 23273 23272 23272 23272 56 23272 18578 18578 23271 23271 18577 23271 18577 23271 18576 18576 23270 18575 23270 18575 18574 23270 23270 23269 18574 18573 18573 18572 18572 18571 18571 18570 23269 23269 23269 23268 23268 18570 23268 18569 23268 23267 23267 18569 23267 18568 23267 23266 18568 18567 18567 23266 23266 2494 23266 57 18566 18566 23265 23265 18565 23265 23265 18565 18564 23264 23264 18564 18563 18563 18562 18562 23264 18561 23264 18561 18560 18560 18559 18559 1465 23263 18558 23263 18558 23263 18557 23263 18557 23262 23262 18556 23262 23262 18556 23261 23261 18555 18555 18554 57 18554 18553 23261 18553 23261 23260 23260 58 18552 23260 23501 23260 23259 23259 23259 23259 23258 18552 18551 23258 23258 2493 58 23258 18551 18550 23257 59 18550 23257 18549 23501 23257 23716 23257 18549 23256 23256 18548 23256 23256 18548 23255 23255 23255 18547 18547 23255 23254 23254 23254 23254 23715 2492 18546 18546 23253 23715 23253 18545 18545 23253 18544 18544 18543 18543 18542 18542 23253 18541 23252 2491 23252 18541 18540 18540 23252 23252 18539 18539 59 18538 18538 23251 18537 18537 18536 23715 60 18536 18535 18535 23251 23251 23251 18534 23250 23250 18534 23250 18533 23250 23249 23249 18533 23249 2490 23249 23248 18532 23248 23248 60 18532 23248 18531 18531 18530 18530 18529 23247 18529 18528 18528 18527 23247 23715 18527 18526 23247 23247 61 23246 1465 18526 23246 18525 18525 23246 18524 18524 18523 23246 61 23245 18523 23245 23245 18522 23715 23245 23244 18522 18521 23715 23244 23244 18521 18520 18520 23244 23243 23243 23243 18519 18519 18518 18518 18517 18517 23243 23242 23242 18516 23242 18516 23501 23242 18515 62 23241 23241 18515 23241 18514 18514 23241 18513 18513 23240 62 23240 18512 23240 23240 23239 23239 23239 2489 23239 18512 18511 18511 63 18510 23238 18510 23238 18509 18509 18508 18508 63 23238 23238 18507 2488 23237 18507 23237 18506 18506 18505 23237 18505 18504 18504 23237 18503 18503 18502 18502 23236 23715 23715 23236 23236 23236 23235 23235 18501 18501 18500 23235 18500 18499 2487 18499 18498 18498 18497 23235 23234 18497 64 18 23234 23234 23234 23715 18496 18496 18495 23233 18495 23233 18494 23233 18494 18493 23233 18493 23232 23232 23232 18492 23232 23231 18492 23715 18491 18491 18490 18490 23231 23231 23231 23230 23230 23230 18489 23230 18489 23229 23229 18488 18488 18487 18487 23229 23500 18486 18486 23229 18485 18485 18484 18484 2486 23228 18483 18483 18482 18482 18481 23228 18481 18480 18480 23228 23228 23227 64 18479 18479 18478 23227 23227 2485 18478 23227 18477 23226 23226 18477 23226 18476 18476 23226 18475 23225 18475 18474 18474 23225 18473 18473 2484 18472 18472 18471 18471 23225 23225 18470 23500 23224 23224 23224 23224 18470 18469 23223 18469 18468 23223 18468 23223 23223 18467 23222 18467 23222 23222 18466 2483 23222 23221 65 18466 23221 18465 18465 23221 18464 18464 18463 23221 23220 23220 18463 18462 18462 2482 23220 18461 18461 18460 23220 18460 23219 18459 23219 23219 18459 18458 23219 18458 18457 18457 23218 18456 23218 23218 23218 23217 65 66 23217 23217 18456 23217 18455 23216 23216 23216 23216 23215 18455 18454 18454 23215 18453 23500 23215 18453 23215 23214 23214 23214 23214 2481 18452 23213 23213 23213 18452 23213 2480 18451 18451 23212 23212 23714 18450 18450 23714 2479 66 2478 23212 23212 23211 18449 18449 18448 23714 23211 23211 1464 18448 18447 18447 23211 2477 18446 23210 23210 18446 23210 23210 23209 23209 23209 18445 2476 18445 23209 23714 23208 23208 18444 18444 23208 18443 23208 23207 23207 18443 23207 23207 23206 18442 23206 18442 23206 23206 23205 18441 23500 2475 23205 1469 23205 67 18441 18440 23205 18440 18439 18439 23204 18438 67 23204 18438 23204 23204 18437 2474 23203 18437 2473 23203 18436 18436 23203 23203 2..

Subtask #1

10.0 / 10.0

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

Subtask #2

10.0 / 10.0

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

Subtask #3

10.0 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

10.0 / 10.0

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

Subtask #6

10.0 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

10.0 / 10.0

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

Subtask #10

10.0 / 10.0

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