Submission #1025169

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1025169	2024-07-16T16:58:52 Z	Acanikolic	Packing (IOI19_packing)	Text	50.8249 / 100	0 ms	0 KB

01.out

7544
4683 2870 1098 1098 4683 114 113 4684 623 0 4684 2379 4685 1099 2380 1099 1100 114 2870 26 2871 2381 2871 2872 2872 2382 1100 2873 1096 2873 4685 2874 1097 4686 2874 4686 1097 1101 1098 4687 2383 623 2875 2875 113 2384 1101 1102 1102 1099 26 1100 1103 623 2385 2876 2876 1101 113 2877 2877 115 1103 4687 2878 4688 0 1102 2878 115 116 0 4688 4689 1104 2879 116 4689 2386 623 2879 1104 4690 26 1103 1105 1104 1105 2387 624 4690 4691 1105 1106 2880 2880 2881 1106 113 117 4691 2881 4692 117 1107 624 2882 114 1106 4692 4693 1107 1107 1108 4693 1108 2882 2883 624 26 2883 1108 624 2884 118 4694 1109 1109 2388 1109 26 625 4694 625 2884 4695 4695 625 2885 4696 2885 118 1110 4696 1110 4697 2886 1111 1112 2886 1113 2887 4697 2389 2390 4698 4698 1110 119 2887 1114 625 1111 2888 4699 2888 1111 1112 4699 4700 119 4700 2391 626 2889 4701 2392 120 2889 1115 2890 4701 2890 2891 114 1116 1112 4702 626 4702 1113 1117 2393 626 120 4703 2891 626 2892 1113 114 114 1118 1119 2394 121 4703 0 115 627 26 121 1114 2892 2395 115 2893 115 627 1120 4704 4704 4705 2396 2893 2894 115 2397 122 2398 2399 1121 4705 2400 4706 2894 122 4706 4707 1114 26 2895 2895 627 2896 1115 2401 0 627 628 2402 1115 1116 2403 2896 2897 2404 1122 123 1116 2897 1123 4707 1117 2898 123 2898 2405 1117 628 1124 2406 124 116 2899 4708 124 125 4708 628 4709 4709 1125 2899 2407 4710 2900 1118 2900 628 2901 2408 4710 629 1126 116 2901 1127 125 4711 1128 2902 4711 126 1118 1119 4712 26 629 126 127 26 4712 1129 2409 1130 4713 2410 4713 1119 629 2411 2902 26 1120 1131 629 1132 27 127 630 1120 1121 1121 4714 2903 2903 116 2904 116 2904 630 4714 2412 630 1122 27 2905 117 117 117 4715 2905 117 2906 1122 4715 630 2906 27 27 631 4716 4716 118 0 1123 1133 128 2413 0 2907 2414 1134 2907 1135 128 1123 631 4717 118 1136 4717 1124 2415 1124 4718 2908 1137 2908 631 4718 2416 27 2417 4719 1138 4719 4720 4720 4721 4721 4722 4722 1125 1139 631 1140 2418 1141 632 632 632 4723 2909 4723 1142 27 4724 4724 2419 2909 4725 2910 4725 2910 2911 129 1143 0 2420 2421 27 4726 2911 2912 1144 2912 2913 129 4726 2913 1145 1125 118 632 4727 2914 2914 2422 1126 1126 2423 118 2424 27 633 2425 1127 130 130 4727 131 2426 27 131 132 633 4728 132 1127 1146 1147 119 2427 119 633 1148 633 1149 133 1150 634 1128 27 2915 1128 2428 2429 634 2915 2430 634 133 634 2916 1129 2916 0 635 1151 0 1129 1130 28 4728 134 1152 1130 2917 134 2431 2917 1153 4729 2918 1154 635 1155 635 4729 635 28 4730 1131 4730 636 2918 135 1131 4731 2432 119 28 636 2919 2433 4731 636 119 1156 120 2919 120 4732 135 636 637 1132 1157 2434 4732 4733 637 28 2920 1158 637 2435 2436 2437 1132 1133 637 4733 2920 2921 638 2921 2438 1159 0 4734 136 1160 1161 4734 1162 136 4735 2922 4735 2922 28 2439 4736 1133 2440 2441 1163 4736 2923 2442 2923 137 2924 4737 4737 2924 1134 2443 1164 1134 1165 137 4738 4738 1135 1135 1166 1136 638 638 2444 28 2445 2925 0 4739 2925 638 1136 2926 2926 2927 4739 1167 4740 1168 2927 138 2928 639 2928 4740 4741 2446 1169 639 2929 1170 639 2447 0 2448 1171 1137 2449 4741 138 120 2450 1137 4742 1138 2929 4742 28 4743 1138 0 1139 2930 639 1139 4743 2930 1140 139 640 1172 2931 2931 139 2451 120 2452 2453 2454 4744 2455 1140 2456 2457 121 640 4744 4745 1141 140 4745 2458 4746 1141 1142 28 2459 2460 1173 1174 1142 2932 640 640 2932 1143 4746 140 2933 28 1175 2933 2461 1143 1144 2934 2934 1144 28 641 1145 4747 2935 1176 2935 2936 2936 641 2462 1177 1145 1146 4747 2937 141 4748 141 1178 4748 29 142 2463 641 1179 1180 2937 142 4749 0 2938 2464 2465 2466 641 1181 1146 4749 4750 2938 1147 1147 4750 4751 1148 2467 121 121 4751 1148 143 2939 0 2468 1149 4752 2469 2939 4752 121 1182 1183 642 143 2470 642 2940 2471 1149 2472 1184 642 1185 122 4753 4753 1150 1186 144 1150 1151 2473 2474 2940 1187 4754 1151 1188 2475 642 122 1189 4754 4755 4755 4756 643 1152 2941 29 144 2476 145 1152 2941 2942 2942 29 4756 1153 2943 1153 0 2943 1154 1190 1154 122 1155 2944 2944 2477 2478 1191 2945 4757 1155 1156 1192 2479 2945 4757 1193 2946 29 29 2480 1156 122 4758 1194 4758 2946 2481 4759 0 2947 1195 2947 2482 643 643 643 1196 145 1197 4759 2948 2948 0 146 2483 2484 2949 2949 2485 2950 146 1198 2950 644 147 29 123 1199 123 4760 4760 4761 2486 1200 4761 1157 2951 2487 147 4762 644 148 0 4762 2951 1157 2952 644 1158 148 1158 149 123 149 644 2488 1159 1201 2952 29 4763 29 4763 2953 2489 1202 2953 4764 4764 4765 150 123 1203 150 124 2954 4765 4766 4766 645 1204 2954 2490 645 2491 1159 2955 2492 2493 2494 2955 645 4767 2956 151 2495 2956 2957 4767 4768 1160 2957 2496 1205 151 2497 4768 2958 2498 2499 4769 4769 4770 4770 4771 1206 2958 29 1207 4771 2959 2500 29 1208 1160 1161 4772 1209 2501 4772 1161 4773 1162 2959 2502 1162 1163 1163 1164 152 4773 645 2503 1210 1211 2960 1164 2960 4774 2961 2961 2504 1165 2962 4774 1165 2505 4775 1166 1212 2962 1166 1213 30 1214 2963 4775 1215 4776 2506 2507 2963 1216 2508 152 1167 2964 2964 153 30 2965 1217 1167 4776 2965 4777 646 4777 1218 2966 2966 2509 1219 2967 2510 1220 1221 2967 1222 4778 30 4778 30 153 4779 124 1168 646 1223 4779 1168 124 1169 154 2968 154 646 2511 2968 646 124 1224 30 1169 2969 1225 2512 4780 2513 1226 1227 2969 155 1170 2970 2514 4780 1170 2515 30 2970 4781 125 2971 1 1 2516 4781 155 1 1171 4782 2517 125 1228 4782 2971 125 1229 647 2518 4783 1230 156 4783 2972 30 1231 4784 1232 2519 4784 647 2520 4785 4785 2972 1233 1234 4786 2521 1171 1235 4786 4787 156 1172 647 4787 30 157 1236 4788 647 4788 1172 2973 1173 1237 4789 4789 1238 1173 4790 2522 2973 2523 1239 1174 1240 2974 157 4790 158 2974 4791 2524 158 4791 2525 2526 2975 2527 30 4792 4792 159 4793 1174 2528 2975 2976 1241 648 2529 2976 1242 1175 2530 159 1175 30 1176 125 1243 1244 2977 648 1176 1177 1177 1178 2977 2978 2978 4793 126 2531 2979 4794 4794 160 31 4795 160 2979 126 4795 31 4796 2532 648 2980 4796 4797 648 126 2533 126 161 2534 1245 161 4797 2980 127 1178 4798 2981 2981 2535 1179 127 649 4798 162 31 1 2982 4799 1179 2982 4799 4800 2983 2983 2536 2984 649 1180 649 649 2984 4800 4801 1246 650 1180 2985 2985 4801 650 127 2986 1247 127 2537 162 1181 4802 1181 2538 4802 2539 2986 2540 1248 650 31 1182 1249 2541 2987 2542 4803 1250 31 2987 650 128 2988 1251 163 4803 1182 1252 2988 2989 4804 2543 2989 2990 163 2990 651 4804 4805 128 164 164 4805 4806 4806 2991 4807 1253 1 2991 2992 4807 2544 1254 4808 4808 2545 165 651 1183 165 2992 651 128 2993 2993 651 2994 2546 2547 1183 166 2548 652 4809 4809 166 1255 1256 128 167 31 4810 2994 1184 4810 1257 2995 652 1258 1259 2549 2995 4811 2550 2996 167 2551 1184 4811 1185 2996 129 2997 129 4812 652 2997 31 4812 4813 4813 4814 2552 1260 1185 129 168 31 168 169 2553 2554 4814 1186 4815 129 2555 2998 2998 652 653 1 4815 1 2556 2999 1186 4816 1261 1262 2557 1187 4816 169 653 2558 130 1187 170 1263 4817 4817 4818 2559 1264 1188 2999 1265 1266 1188 31 3000 3000 1189 170 1189 171 4818 4819 4819 653 1190 653 2560 2561 4820 130 654 171 1267 3001 2562 4820 2563 654 3001 3002 3002 3003 2564 1268 1190 31 654 1191 172 4821 654 1191 3003 2565 32 2566 32 32 1192 2567 2568 1269 655 2569 2570 655 4821 1270 3004 655 3004 130 130 1271 2571 3005 1272 655 131 2572 2573 656 2574 4822 656 1273 1274 2575 3005 131 3006 172 4822 2576 1192 1275 173 32 4823 32 1193 1 4823 1193 3006 3007 173 131 3007 1194 1276 131 2577 656 1277 132 174 4824 1194 656 174 1 2578 3008 4824 1278 1279 2579 32 2580 1195 2581 1195 2582 132 1 2583 1280 1281 3008 1196 4825 3009 4825 1 3009 2584 175 132 1196 4826 175 1282 176 3010 3010 2585 1283 657 132 1197 176 1197 4826 177 3011 3011 4827 1198 177 2586 1198 2587 2588 1284 1285 657 1199 657 32 32 32 133 3012 4827 32 133 178 1 178 2589 3012 133 4828 4828 4829 179 4829 1199 133 1 4830 4830 4831 657 1200 1200 2590 33 658 1201 134 1201 179 4831 3013 4832 3013 180 3014 658 2591 3014 1202 4832 658 658 2592 134 4833 1202 134 659 3015 4833 3015 1286 3016 1 2593 3016 659 659 3017 4834 2594 659 1287 4834 180 1 1288 4835 2595 3017 2596 2597 134 1289 3018 3018 1290 3019 181 4835 1291 3019 4836 2598 4836 660 4837 1203 1 3020 1203 3020 3021 1292 1204 4837 2599 1 3021 660 3022 660 135 3022 1293 1294 1295 135 181 3023 4838 1204 4838 4839 182 135 4839 2600 3023 135 660 3024 661 33 661 2601 4840 661 136 1205 136 182 4840 3024 661 2602 183 2603 3025 1205 3025 1 1206 2604 1206 2605 2606 4841 2607 3026 1296 1207 3026 2608 3027 662 2609 4841 1207 3027 33 662 33 3028 2610 4842 1208 4842 183 3028 1297 1298 2611 662 1299 1208 1209 4843 4843 1209 4844 2612 662 1210 136 1210 3029 3029 1211 663 184 3030 1300 3030 1211 2613 1301 3031 1302 1212 136 3031 1 2614 184 3032 137 185 137 3032 4844 2615 137 2616 2617 2618 663 663 4845 1212 4845 1303 1213 663 664 3033 1213 1214 4846 664 1304 137 1305 1306 4846 1307 664 2619 2620 2621 33 1214 3033 664 4847 2622 3034 138 138 1215 3034 138 665 665 665 4847 4848 3035 185 4848 3035 1308 1309 4849 186 1215 1310 1216 4849 33 3036 1311 4850 4850 4851 4851 4852 138 139 3036 33 1 2 1216 665 1217 4852 33 186 1217 139 1312 139 2623 4853 1313 2624 2625 1218 2626 1314 2 2627 666 1315 187 139 3037 1218 666 1219 3037 33 1316 1219 3038 1317 3038 4853 1220 4854 187 2628 188 4854 3039 3039 4855 4855 4856 188 1318 4856 3040 140 33 3040 140 4857 140 3041 3041 3042 140 1319 1220 2 4857 2629 3042 189 4858 3043 1320 3043 3044 189 1221 4858 4859 141 4859 2630 4860 4860 1321 3044 2631 3045 2632 1221 2633 34 2 4861 3045 2634 2635 2636 1222 141 190 3046 1322 3046 3047 3047 4861 3048 1222 1223 4862 3048 141 4862 1223 3049 4863 4863 3049 1323 2637 3050 1324 1325 190 191 3050 2638 666 666 2639 1224 191 2640 2641 2642 1224 3051 1225 1225 3051 34 3052 3052 2643 2644 192 3053 141 2645 2646 3053 142 1326 3054 1226 1327 3054 1226 3055 1328 2647 4864 4864 1227 1227 1329 2648 3055 1330 142 2649 3056 3056 4865 192 1228 3057 2650 193 4865 4866 193 4866 4867 4867 4868 3057 4868 2 3058 1228 3058 1229 667 2651 1331 3059 1229 2652 3059 1332 1230 2653 667 3060 4869 1333 194 1334 3060 4869 667 2654 667 4870 4870 3061 34 34 3061 1335 142 194 1336 2655 1337 1230 1231 4871 1231 142 4871 4872 3062 143 2656 1338 3062 195 34 3063 3063 2657 133..

02.out

11616
173 1679 4448 4448 944 4449 1680 173 7220 7220 945 7221 1681 4449 945 1679 7221 1680 174 945 4450 4450 1680 170 4451 3674 1682 4451 1683 1681 3675 7222 4452 170 38 38 39 7222 0 4452 4453 1684 174 1681 175 39 39 1682 3676 1682 1685 3677 7223 7223 1683 7224 7224 171 39 171 4453 4454 4454 3678 4455 175 7225 4455 945 4456 1686 1683 171 4456 946 171 39 946 3679 4457 39 1687 4457 1684 4458 3680 7225 4458 1688 171 1689 4459 39 176 171 172 3681 1684 1690 946 176 3682 946 4459 4460 172 3683 1685 172 4460 947 1691 7226 1692 1685 3684 1686 1686 3685 1687 0 3686 4461 1687 7226 1688 4461 1688 3687 4462 7227 4462 1693 1689 39 3688 947 1689 4463 4463 0 177 1690 7227 4464 1690 172 947 39 1694 4464 4465 947 1695 4465 1696 7228 1691 948 177 1691 3689 178 4466 7228 948 1697 4466 3690 172 172 1698 7229 1692 1699 4467 178 4467 1692 4468 948 39 4468 4469 7229 3691 1700 179 0 7230 179 7230 3692 1701 40 7231 7231 173 3693 3694 7232 1702 180 948 4469 1693 7232 7233 1693 1703 40 4470 4470 949 1694 4471 4471 4472 1704 3695 949 0 4472 4473 1705 0 3696 180 3697 1694 4473 7233 1706 4474 0 173 4474 949 1695 173 40 1695 4475 4475 1696 173 4476 3698 949 1696 7234 3699 4476 174 181 950 7234 1707 4477 4477 3700 3701 950 174 7235 181 4478 950 182 1708 7235 1697 4478 7236 7236 40 1697 3702 1698 4479 4479 1709 4480 1698 1699 7237 4480 40 1699 3703 7237 1710 182 1711 174 7238 7238 40 7239 1712 40 183 4481 174 3704 1700 3705 950 40 951 1700 951 951 7239 1713 1701 1714 3706 175 1701 0 183 4481 1715 951 40 3707 1702 952 7240 952 40 4482 7240 3708 4482 184 4483 7241 3709 7241 1716 4483 184 175 0 185 7242 185 3710 175 7242 4484 186 952 952 3711 186 1717 7243 4484 1718 3712 1719 1720 7243 41 3713 1702 1721 4485 1703 1703 953 7244 1722 175 7244 3714 4485 1723 0 0 3715 176 4486 4486 3716 3717 41 4487 0 953 953 1724 3718 1725 4487 4488 4488 1726 7245 1727 4489 4489 4490 953 7245 1704 4490 7246 187 3719 0 187 4491 3720 4491 7246 188 954 1728 4492 4492 7247 176 954 4493 7247 188 176 1729 4493 4494 3721 189 1730 7248 1731 1732 954 189 954 176 177 3722 3723 1704 7248 7249 3724 3725 4494 3726 7249 4495 3727 1705 4495 177 41 177 7250 7250 1705 4496 7251 7251 1733 3728 1734 3729 7252 3730 1706 7252 7253 3731 4496 1706 1735 1707 41 4497 1707 4497 955 4498 190 1736 1708 1737 4498 3732 7253 1738 190 955 7254 7254 0 4499 0 4499 7255 1739 191 4500 1740 191 192 192 1741 3733 3734 1742 177 193 4500 1743 7255 1708 1744 1745 7256 193 955 3735 4501 0 4501 41 1709 41 1709 7256 41 7257 4502 955 3736 7257 7258 3737 7258 3738 1746 956 1710 1710 41 3739 7259 7259 7260 3740 1711 7260 1711 3741 1712 1712 3742 4502 178 4503 956 3743 1747 7261 41 1748 1713 4503 4504 1749 1750 1751 7261 3744 7262 3745 956 178 1713 3746 956 1714 7262 4504 3747 1752 4505 4505 4506 1714 7263 3748 957 7263 178 7264 3749 1753 1754 4506 4507 4507 957 1715 194 3750 4508 178 3751 4508 7264 1715 3752 41 194 195 42 195 42 957 1755 4509 1756 196 3753 7265 957 3754 1757 4509 7265 958 4510 3755 4510 1758 196 1716 4511 0 197 7266 179 3756 197 3757 1716 1717 4511 179 4512 7266 1717 1759 958 958 179 1760 1718 7267 4512 1718 179 4513 1719 3758 958 3759 3760 7267 959 4513 4514 1719 4514 3761 42 42 1720 1761 4515 1720 3762 1762 180 1763 0 4515 959 7268 1721 3763 198 1721 4516 7268 198 959 199 7269 199 180 7269 1722 1722 200 7270 180 200 4516 180 42 7270 959 0 1723 7271 201 4517 1723 1764 181 4517 4518 1724 7271 4518 1765 7272 4519 3764 7272 1766 3765 3766 1724 181 3767 960 1725 1767 960 4519 0 201 3768 3769 4520 960 7273 4520 4521 1725 1726 7273 42 181 7274 1 7274 3770 7275 1726 960 4521 3771 4522 1768 1727 202 961 4522 961 202 7275 4523 181 3772 1769 203 3773 7276 7276 7277 4523 3774 203 961 1727 204 182 1728 3775 3776 961 3777 1728 204 42 962 4524 7277 962 205 1729 205 962 4524 206 1770 4525 4525 4526 7278 3778 42 1771 42 962 7278 1772 7279 206 1729 3779 4526 3780 963 3781 7279 4527 42 1730 4527 963 7280 7280 207 7281 207 1773 3782 3783 1774 1775 1776 208 4528 7281 3784 208 3785 1730 1777 4528 3786 3787 4529 4529 963 182 7282 7282 7283 7283 43 7284 7284 1731 3788 209 1 1731 7285 4530 7285 4530 3789 7286 4531 1732 1778 963 4531 1779 3790 1 4532 209 7286 4532 4533 182 964 1732 43 7287 3791 7287 43 43 3792 4533 7288 3793 4534 182 43 1733 4534 210 964 7288 964 4535 183 1780 1781 210 3794 1782 3795 7289 4535 43 43 1733 964 43 1783 3796 1784 965 3797 43 965 1785 1786 7289 1734 1787 965 7290 1734 211 4536 7290 1735 43 211 1788 3798 1735 183 965 3799 183 3800 966 966 3801 4536 212 212 3802 183 966 184 184 184 966 1789 3803 967 213 1736 1 4537 967 7291 1 213 7291 214 184 185 44 214 3804 3805 215 1790 967 967 7292 7292 4537 185 1736 1791 7293 1737 7293 4538 215 1737 1792 7294 7294 1738 3806 44 3807 4538 7295 216 1738 7295 968 1739 3808 7296 3809 1739 4539 3810 1793 1740 4539 4540 1740 7296 185 185 186 3811 1794 7297 3812 216 4540 1795 1796 3813 7297 3814 4541 4541 968 3815 1741 3816 968 3817 1 217 217 7298 44 1741 3818 3819 7298 7299 968 7299 3820 7300 4542 1742 186 969 1797 4542 1742 969 7300 1743 3821 1743 4543 7301 186 186 969 969 3822 218 7301 970 44 4543 1744 187 1798 4544 970 4544 4545 7302 970 970 1744 218 7302 3823 1745 7303 971 1745 7303 219 219 1746 3824 1746 4545 187 3825 4546 44 1799 7304 220 3826 971 1800 3827 3828 4546 3829 3830 7304 4547 44 971 4547 4548 971 220 7305 4548 221 44 187 4549 4549 1747 187 4550 1747 188 1801 972 1802 1 1803 1804 1748 1748 3831 972 972 4550 1805 972 3832 3833 4551 1749 1749 3834 1750 7305 7306 973 221 222 7306 188 3835 4551 973 973 7307 188 7307 222 1806 188 7308 7308 44 223 1750 7309 1807 7309 3836 1751 189 973 7310 7310 189 1808 223 974 4552 3837 974 4552 4553 4553 7311 1751 1809 44 974 4554 1752 44 4554 3838 1810 3839 3840 1752 3841 974 1 4555 3842 975 975 3843 7311 7312 189 45 189 4555 1 975 1811 4556 45 1812 4556 7312 7313 224 3844 3845 975 1813 7313 1753 3846 224 190 976 4557 4557 4558 1753 225 3847 1754 1814 1815 45 1754 4558 3848 3849 225 3850 226 4559 1816 4559 7314 7314 1755 190 7315 1755 4560 7315 7316 3851 7316 226 3852 1756 4560 227 1756 3853 7317 4561 4561 3854 227 4562 976 3855 1757 976 4562 1 4563 1817 45 7317 976 228 4563 4564 7318 1818 228 3856 4564 977 977 4565 1757 1819 4565 3857 3858 7318 1758 190 45 977 7319 7319 190 4566 229 191 1758 7320 1820 229 1759 230 1759 4566 3859 7320 977 978 1760 45 7321 191 7321 45 230 231 4567 191 3860 45 3861 4567 7322 3862 3863 1821 231 1760 4568 3864 191 7322 1822 4568 3865 1 7323 1761 1761 1823 232 978 7323 1762 3866 1824 4569 1762 4569 1763 4570 232 3867 3868 7324 4570 7324 7325 4571 3869 1763 3870 1 1764 1825 1764 45 1 1765 1765 3871 192 192 3872 3873 4571 192 45 1766 192 193 978 7325 233 193 3874 1826 193 7326 1766 7326 3875 4572 46 3876 1767 4572 1767 7327 1827 3877 3878 7327 3879 3880 1828 3881 3882 978 3883 1768 1829 233 3884 7328 4573 4573 4574 1768 1769 1 4574 46 1830 1769 1 4575 4575 1831 1770 4576 234 234 7328 3885 1832 1833 4576 979 1 46 1834 4577 4577 7329 7329 979 1770 4578 46 7330 4578 3886 4579 7330 193 3887 3888 3889 1 1 1771 1771 4579 1835 4580 4580 979 1772 3890 979 46 235 235 3891 236 7331 1772 4581 194 3892 1773 7331 1773 1774 4581 3893 980 1774 980 46 1836 980 1775 980 46 3894 7332 1775 1837 3895 7332 1776 1776 1777 194 1838 3896 7333 1839 981 3897 1777 1778 1778 7333 1840 1779 7334 7334 981 7335 4582 1 4582 236 1841 4583 1779 4583 981 4584 3898 46 46 46 237 981 4584 1780 1780 1781 7335 3899 982 4585 7336 4585 1781 47 3900 982 1 4586 982 1842 1782 1782 7336 4586 1783 982 3901 7337 4587 2 1843 1783 7337 4587 237 7338 983 3902 238 1784 194 983 4588 4588 3903 1844 238 7338 239 47 4589 3904 1784 7339 1785 239 1845 194 4589 3905 7339 983 4590 983 4590 47 4591 984 7340 984 195 3906 240 3907 1785 1846 1847 240 1786 984 4591 4592 1786 4592 7340 4593 47 241 7341 1787 241 984 242 7341 985 3908 3909 242 4593 3910 3911 3912 4594 195 195 47 4594 1787 243 1788 3913 47 1788 7342 4595 4595 195 7342 7343 985 4596 1789 4596 4597 3914 3915 4597 985 985 1789 3916 1848 243 1849 1850 244 1790 986 7343 3917 7344 7344 1790 4598 3918 1851 1852 4598 244 4599 7345 3919 7345 47 4599 196 196 986 47 196 7346 3920 7346 986 4600 4600 1791 3921 1791 3922 1853 986 7347 987 196 4601 7347 4601 1792 4602 3923 1854 1855 197 4602 1856 4603 1792 7348 197 3924 197 7348 7349 7349 4603 987 987 4604 987 7350 1857 3925 47 1858 1859 245 7350 3926 4604 4605 7351 4605 7351 1793 988 4606 1860 7352 3927 1793 197 988 4606 245 4607 3928 1794 1794 246 4607 1795 3929 1861 4608 4608 3930 246 988 47 3931 247 1795 7352 7353 247 4609 988 4609 4610 1796 4610 1862 198 1796 3932 989 3933 1863 3934 7353 4611 4611 989 1864 7354 1797 198 4612 989 1797 3935 4612 3936 198 248 48 989 1798 1865 48 1866 1867 7354 248 4613 249 4613 3937 1868 4614 3938 1798 1799 7355 3939 4614 3940 4615 990 7355 249 3941 1799 7356 1800 4615 990 7356 48 1869 4616 3942 1800 3943 198 1801 1801 7357 48 1870 990 4616 7357 4617 250 1802 7358 48 3944 1802 4617 3945 4618 48 4618 990 48 7358 4619 3946 991 250 3947 7359 1871 1872 991 199 4619 4620 4620 48 3948 7359 991 1803 251 7360 7360 7361 48 7361 1803 4621 7362 7362 251 1873 1874 4621 1875 4622 4622 7363 252 991 4623 48 2 3949 7363 252 4623 253 7364 992 4624 992 3950 4624 49 3951 1804 1804 3952 253 7364 3953 1876 1877 254 199 2 7365 3954 4625 992 4625 1805 254 1805 1806 1806 3955 2 255 3956 1878 1807 255 3957 4626 1807 4626 3958 1808 7365 2 1808 4627 992 4627 49 4628 1879 1880 4628 1881 1882 3959 1883 3960 1809 4629 1809 1884 256 1885 1886 1810 4629 4630 7366 256 3961 7366 993 49 3962 7367 993 7367 3963 3964 4630 257 3965 993 257 4631 1887 3966 199 4631 258 993 7368 994 7368 199 258 200 1888 994 200 259 3967 1889 1810 4632 7369 1890 7369 4632 1891 49 200 994 3968 4633 4633 7370 3969 259 1811 4634 200 1892 1893 260 260 1811 994 995 3970 3971 7370 4634 4635 995 995 201 4635 7371 1894 995 7371 3972 1812 996 261 1895 201 3973 7372 3974 1812 2 261 4636 201 1896 3975 1813 7372 3976 3977 4636 1897 1898 4637 3978 1813 4637 7373 1899 4638 1900 262 996 996 49 3979 7373 996 262 201 7374 7374 7375 263 3980 1814 3981 1814 4638 4639 1901 263 264 7375 3982 18..

03.out

7995
4919 117 3017 119 4920 4920 119 120 1147 3017 3018 3018 0 646 120 646 2547 1145 4921 646 24 25 121 0 117 3019 0 121 4921 122 1146 3019 1147 4922 117 2548 117 3020 122 3020 2549 1146 117 3021 1148 1148 2550 1149 0 4922 25 3021 2551 4923 25 646 2552 123 4923 1147 1148 1149 4924 1149 2553 647 123 2554 1150 1151 4924 647 1150 0 647 2555 25 124 1152 1150 1151 1153 4925 1151 4925 4926 3022 4926 1154 1155 124 647 4927 1152 25 25 1156 3022 125 125 1157 648 3023 2556 1158 648 3023 3024 1159 1152 648 1153 2557 648 649 117 2558 25 1160 649 649 1161 649 4927 4928 2559 1153 126 2560 1154 3024 4928 4929 0 3025 3025 126 1154 2561 3026 4929 127 4930 4930 650 127 128 650 1155 650 4931 1155 650 2562 651 3026 1156 1156 4931 3027 651 2563 2564 2565 4932 25 118 1162 118 1163 2566 3027 2567 3028 118 1157 1157 4932 4933 1164 651 1158 4933 1158 1165 1159 25 3028 3029 1159 3029 2568 1166 2569 2570 1160 1167 4934 4934 4935 4935 4936 651 3030 652 3030 2571 1160 1168 3031 1169 2572 3031 652 2573 2574 128 652 2575 4936 1170 129 2576 118 4937 0 4937 4938 1161 1161 2577 1171 1162 652 129 130 130 3032 1162 3032 1172 4938 3033 1163 4939 2578 653 0 3033 0 3034 653 1173 1174 1175 131 4939 118 653 4940 3034 1163 3035 3035 2579 3036 1176 1164 3036 118 131 119 1177 119 1178 4940 3037 3037 3038 2580 119 1164 1179 4941 2581 1165 653 1165 119 1166 4941 25 4942 654 4942 3038 3039 120 2582 3039 654 0 2583 1180 2584 120 1166 4943 132 1181 2585 1182 4943 132 654 4944 2586 3040 26 1167 3040 654 1167 133 3041 1168 26 1183 4944 4945 120 2587 1184 4945 3041 4946 3042 655 4946 1185 2588 133 4947 2589 1168 3042 2590 1169 1169 1170 3043 1170 2591 3043 1171 1171 3044 134 1186 3044 2592 26 120 2593 134 4947 121 121 1187 135 1172 1172 4948 1188 121 1189 3045 2594 2595 1173 4948 4949 4949 4950 26 135 2596 1190 4950 3045 1191 2597 3046 1173 3046 26 26 1174 26 26 0 655 4951 655 1192 121 2598 2599 3047 3047 3048 3048 3049 1193 136 1174 1194 0 26 2600 3049 3050 4951 3050 1175 0 26 1175 136 2601 1176 1195 655 1196 2602 3051 2603 656 2604 3051 656 2605 656 656 1197 3052 27 1198 122 137 2606 1176 1177 2607 2608 3052 657 3053 1199 122 4952 122 3053 2609 657 3054 657 137 4952 657 4953 4953 2610 3054 0 2611 1200 2612 2613 3055 0 4954 4954 27 4955 3055 4955 2614 138 27 3056 1201 1202 4956 658 4956 2615 1177 1203 3056 138 139 3057 3057 1204 2616 139 122 1178 1178 27 658 123 123 1205 3058 1206 140 1207 4957 4957 140 4958 2617 4958 4959 123 2618 1179 1179 2619 2620 123 124 141 658 1180 658 2621 3058 1180 3059 4959 2622 3059 2623 4960 659 659 3060 3060 124 1181 4960 3061 3061 4961 2624 2625 2626 1181 4961 1208 1182 3062 659 2627 1209 141 2628 2629 1210 3062 659 660 27 3063 1211 1212 2630 0 1213 3063 660 4962 1182 3064 1183 124 660 4962 1183 4963 4963 124 27 2631 142 142 125 1184 1214 2632 125 2633 27 4964 4964 2634 0 1184 143 3064 2635 3065 660 125 3065 3066 125 661 1185 126 661 1215 661 143 1185 2636 144 1186 1216 1217 3066 2637 144 126 3067 3067 3068 2638 3068 126 1186 145 27 1187 4965 145 146 1187 661 1218 2639 662 2640 2641 1219 4965 3069 4966 27 1220 1221 146 4966 662 4967 147 662 1188 147 4967 0 4968 4968 662 4969 4969 3069 4970 27 3070 1188 4970 1189 2642 3070 1189 1222 4971 1223 3071 28 2643 1224 1225 3071 4971 1190 148 3072 3072 1190 663 126 663 2644 127 4972 1226 4972 1227 28 3073 3073 1228 148 127 2645 3074 4973 28 3074 1229 663 149 3075 1191 1230 1191 663 2646 1192 664 3075 4973 2647 3076 1192 4974 28 2648 1231 3076 3077 2649 3077 149 1193 3078 3078 1232 1193 3079 2650 0 2651 127 127 3079 3080 3080 1194 3081 1233 1194 0 4974 3081 664 28 4975 128 2652 28 4975 4976 4976 128 28 150 1195 1234 4977 4977 3082 664 3082 664 3083 128 665 665 665 1195 3083 2653 1196 3084 3084 2654 3085 128 3085 129 4978 4978 665 1196 2655 3086 2656 150 2657 4979 1 3086 4979 1197 4980 2658 1197 666 3087 666 1 3087 4980 1235 2659 151 666 3088 129 1236 4981 666 129 4981 129 3088 3089 3089 1237 667 3090 3090 1198 4982 4982 2660 4983 667 4983 667 667 3091 1198 1238 2661 668 3091 3092 1239 3092 2662 3093 2663 3093 28 3094 2664 3094 668 1199 3095 1240 2665 2666 130 1199 2667 668 1200 2668 3095 28 1200 3096 1201 1241 1242 151 668 1201 3096 152 2669 28 3097 3097 4984 4984 3098 669 2670 152 153 4985 153 669 2671 4985 3098 4986 130 3099 2672 4986 669 4987 4987 4988 130 1 130 1243 154 4988 3099 154 4989 29 1244 1202 131 1245 3100 1246 3100 3101 4989 4990 3101 3102 2673 4990 4991 1247 2674 1202 2675 3102 3103 1203 155 3103 1203 2676 2677 155 2678 1204 2679 669 3104 2680 670 131 670 670 4991 29 2681 1248 3104 4992 3105 670 156 2682 1249 131 1250 29 1251 1252 1 3105 2683 3106 671 3106 1253 1254 2684 1255 1256 2685 3107 2686 2687 156 157 131 4992 157 671 1257 3107 4993 132 1258 2688 2689 3108 2690 4993 2691 671 1204 3108 671 3109 158 3109 132 2692 2693 158 3110 4994 2694 1205 2695 1205 1206 672 672 132 132 4994 2696 133 2697 2698 3110 4995 159 159 1259 4995 29 1206 4996 160 3111 3111 4996 4997 672 2699 133 1260 1207 2700 3112 3112 160 672 29 1207 29 1208 4997 1208 4998 2701 2702 4998 673 3113 673 2703 4999 4999 1 5000 1261 673 1209 5000 3113 1 2704 3114 2705 3114 161 5001 3115 161 1209 5001 3115 673 1210 2706 3116 674 3116 1210 133 3117 2707 3117 29 3118 2708 1262 133 3118 1263 1264 1211 1265 3119 1266 5002 29 3119 162 1267 1211 162 163 1212 3120 1268 163 2709 3120 2710 164 164 1212 1213 2711 5002 134 134 3121 2712 1213 165 29 29 3121 2713 3122 2714 5003 165 3122 1214 2715 674 134 166 166 5003 5004 2716 1214 167 3123 3123 134 2717 167 135 1215 674 3124 2718 674 675 1269 1270 5004 1 1215 168 1216 3124 1 1216 30 5005 1 3125 30 1217 168 1217 2719 1271 3125 169 169 1218 2720 5005 1218 170 2721 170 3126 1272 5006 171 675 2722 1219 2723 135 5006 3126 1219 5007 675 3127 675 5007 3127 171 2724 5008 135 1220 5008 3128 172 135 3128 30 172 2725 136 1273 3129 1220 3129 3130 2726 5009 1221 2727 5009 173 2728 5010 136 1221 5010 676 173 1274 1222 3130 1275 2729 5011 2730 5011 3131 5012 3131 2731 1276 1222 1223 1223 1277 3132 1224 1224 676 1278 1225 2732 1225 136 174 1226 676 3132 1226 3133 1227 1279 3133 136 1280 5012 174 3134 2733 5013 1227 1228 3134 5013 30 175 1228 1281 3135 1282 2734 2735 2736 5014 3135 1283 676 175 5014 3136 3136 2737 137 30 2738 1 1284 137 30 677 5015 137 5015 1285 1 5016 5016 1286 3137 137 1287 1288 3137 1229 138 3138 2739 3138 2740 2741 677 5017 2742 5017 176 1289 5018 2743 176 1229 5018 677 5019 1290 138 3139 1230 2744 2745 3139 2746 677 1230 1291 2747 1292 2748 2749 1 1231 177 1293 678 1231 3140 3140 5019 1232 1294 2750 30 3141 1 1232 30 5020 5020 138 1295 5021 5021 1233 177 3141 30 1296 3142 178 138 1297 1298 1233 5022 678 1234 1299 2751 2752 1300 2753 2754 2755 1301 1234 3142 1235 3143 3143 2756 2757 5022 2758 3144 3144 1302 678 2759 30 2760 1235 3145 5023 1236 1236 5023 139 1237 2761 5024 678 5024 679 3145 139 2762 1303 679 3146 178 2763 3146 5025 179 3147 1304 139 1237 3147 31 3148 1238 179 1238 3148 1239 3149 5025 1305 3149 1306 3150 3150 1307 2764 3151 1308 1309 5026 1310 180 3151 3152 31 3152 3153 5026 1311 1239 2765 1312 5027 1313 1314 31 3153 1240 1240 180 5027 5028 1315 5028 3154 31 2766 2767 5029 181 2768 1316 1241 181 3154 1241 2769 139 5029 1242 5030 3155 182 679 3155 5030 679 3156 2770 2771 680 680 2772 680 5031 3156 1242 3157 1243 1243 1244 1317 140 2773 5031 140 1244 5032 1318 1319 1245 2774 5032 182 2775 5033 183 1320 2776 5033 3157 140 680 1321 31 2777 5034 681 3158 3158 140 1245 141 5034 3159 1246 3159 141 183 141 141 1322 681 3160 5035 3160 142 5035 681 5036 5036 142 31 1323 5037 2778 3161 2779 1246 2780 3161 5037 5038 1247 1247 1 2781 2782 184 184 3162 142 2783 1 142 3162 2784 681 1248 1248 143 1324 2785 1249 2786 1249 185 3163 2787 143 1 5038 143 5039 5039 682 5040 1250 143 3163 5040 2788 682 2789 2790 682 3164 1250 682 3164 2791 185 144 186 1251 5041 5041 5042 5042 683 1325 683 186 187 5043 1326 1327 683 1251 1328 2792 3165 144 3165 3166 31 1329 1330 31 1331 3166 1332 1333 3167 5043 187 2793 144 31 144 1334 31 32 188 188 2794 189 3167 2795 145 1 3168 5044 1252 2796 5044 3168 1252 5045 1253 5045 1253 683 1335 3169 189 1254 684 5046 5046 3169 1336 2797 2798 1337 5047 1254 1338 1339 145 5047 684 190 5048 3170 3170 1255 145 1 1340 1 3171 5048 3171 3172 145 5049 1341 1342 3172 5049 190 32 3173 1343 3173 3174 1344 2799 191 191 684 3174 3175 2800 32 5050 1255 684 146 2801 2802 5050 3175 1345 3176 1346 2803 1256 3176 2804 3177 146 146 5051 146 5051 1256 1347 685 1257 3177 1257 3178 1258 1348 2805 1349 1258 2806 192 685 2807 2808 1350 1 2809 1259 1259 1351 2810 5052 2811 685 2812 5052 2 2813 3178 2 5053 1352 5053 3179 2814 3179 2815 5054 1353 3180 5054 192 3180 685 5055 2816 686 1260 1354 686 2817 2818 5055 193 193 3181 2819 2 1355 5056 194 2820 1260 1261 3181 5056 2821 686 686 2822 687 1261 687 687 3182 2823 1356 1262 194 3182 1357 1262 1358 1359 5057 32 32 3183 3183 1360 2824 2825 195 147 1361 5057 3184 1263 2826 5058 1362 5058 1263 1264 2827 1264 5059 2828 1363 2829 1364 3184 1265 3185 3185 5059 2830 32 195 3186 3186 196 1265 5060 1266 5060 1266 3187 3187 3188 2 147 5061 3188 687 5061 196 5062 1267 5062 5063 2 5063 2831 1365 1366 1267 688 5064 32 1367 5064 147 1268 1368 5065 147 3189 1369 197 688 5065 1370 148 3189 688 1268 1371 5066 2832 5066 2833 3190 5067 5067 32 3190 3191 5068 197 3191 1269 2 3192 1372 5068 32 1269 1373 3192 32 1374 5069 5069 1270 688 1375 1270 689 1376 3193 2834 148 5070 2835 3193 2836 1271 148 3194 2837 3194 148 5070 2838 149 2839 149 5071 3195 1271 2840 3195 2841 3196 1272 3196 1377 2842 2843 2844 689 1272 5071 149 198 1273 1378 1273 2845 689 1274 198 689 3197 1379 1274 2846 2847 199 690 33 149 3197 1275 2848 3198 5072 33 1275 1380 33 1381 1276 1382 5072 199 33 690 1383 150 5073 1384 5073 33 1276 2849 690 3198 5074 1277 2850 1277 1278 150 690 33 33 5074 1385 2 3199 150 33 1278 1386 1279 33 5075 691 1387 33 3199 3200 1279 2851 2852 2 5075 1388 200 1389 2853 1390 2854 200 2855 1391 2 2856 34 201 3200 691 3201 201 1280 5076 1280 2857 5076 5077 1392 3201 202 3202 150 2858 202 5077 691 3202 5078 3203 34 1281 1281 2859 691 3203 1282 151 1282 1283 203 203 34..

04.out

32587
11000 11000 11001 423 11001 424 11002 425 426 427 11002 428 135 429 11003 430 11003 11004 11004 401 10999 431 432 11005 10999 433 11005 11006 11006 11007 11007 434 11008 11008 11009 11009 435 135 11010 436 11010 437 11000 11011 0 0 11011 11012 438 135 11012 11013 13694 439 11013 11014 11014 13694 440 11015 11015 441 11016 11016 11017 442 443 444 11017 445 446 11018 11018 447 11019 11019 11020 448 135 449 135 11020 11021 0 135 450 11001 451 452 11021 453 454 455 13695 11022 456 457 11022 11002 11023 458 459 11023 11024 11024 460 11025 461 11025 462 463 11026 464 465 466 11026 11027 467 11027 11028 11028 135 11029 468 11029 469 11030 470 471 472 401 473 135 0 11030 474 11031 475 476 11031 477 11032 478 11032 11033 479 480 481 135 11033 11034 482 483 484 0 0 11034 11003 11035 11035 485 486 11036 487 11036 488 489 11037 11037 11038 490 491 11038 11004 492 11039 493 11039 494 495 136 136 11040 496 11040 497 11041 498 11041 499 11042 500 11042 501 502 503 11043 11043 11044 504 505 11005 506 11044 11045 507 11045 508 509 510 11046 11046 11047 11047 511 512 513 11048 514 515 11048 516 11049 11049 0 517 518 11050 11050 11051 519 11051 520 11052 11052 11053 11053 11054 11054 11055 11055 11056 11056 11057 136 521 136 11057 522 11058 11058 11059 11059 11060 523 524 0 525 526 527 11060 528 529 530 11061 531 11061 11062 11062 11063 136 532 11063 11064 533 11064 11065 11065 534 11066 11066 11067 11067 11068 534 534 11068 11069 11069 534 535 402 535 11070 11070 11071 11071 11072 535 11072 535 0 11073 11073 11074 0 536 11074 536 11075 11075 536 11076 11076 11077 11077 11078 11078 11079 11079 536 11080 11080 11081 11081 11082 537 537 537 537 11082 11083 538 538 11083 538 11084 11006 538 539 539 539 539 540 11084 540 11007 540 540 541 541 541 11085 11085 541 11086 542 11086 11087 11087 542 11088 11088 542 402 542 543 11089 543 11089 11090 543 11090 543 544 544 544 544 545 11091 0 11091 545 11092 545 11092 11093 545 11093 546 136 546 546 11094 546 402 11094 11095 11008 11095 547 11096 11096 547 11097 547 11097 11098 547 11098 11099 548 11099 0 548 11100 548 548 11100 11101 11101 11102 549 549 549 11102 549 11103 550 11103 550 550 550 11104 11104 11105 551 551 551 551 136 11105 552 552 552 552 553 11106 11009 553 11106 553 553 11107 11107 11108 554 136 11108 11109 11109 11110 554 554 11110 11111 0 11010 554 555 136 11111 11112 136 11112 555 11113 11113 555 555 11114 11114 556 556 556 556 557 11115 557 11115 11116 557 557 0 11116 558 558 11117 137 558 11117 558 559 11118 11118 11119 559 11119 11120 559 11120 11121 11121 559 11122 560 11122 560 560 560 11123 11123 11124 11124 11125 11125 561 561 11126 11126 11127 11127 561 561 562 11128 562 562 562 11128 563 563 563 563 564 137 564 11129 564 564 11129 565 565 11130 13695 565 565 13696 11130 11131 11131 11132 137 11132 11133 11011 0 0 566 11133 11134 566 11134 566 566 11135 567 567 11135 567 567 568 568 568 11136 568 569 569 569 569 11136 11137 570 11137 570 11138 11138 570 11139 11139 11140 11140 11141 570 11141 11142 11142 11143 137 571 11143 11144 11144 11145 571 137 571 11145 11146 11146 11147 571 11147 11148 11148 11149 572 572 11149 572 572 11150 137 11150 11151 11151 573 11152 11152 11153 573 573 11153 573 574 11154 11154 574 574 574 11155 11155 11156 11156 0 575 11157 11157 575 575 575 576 13696 11158 11158 11012 576 11159 576 11159 0 11160 11160 576 11161 577 11161 11162 11162 11163 577 11163 577 577 578 578 11164 578 578 137 579 11164 11165 11165 11166 137 11166 11167 0 11167 11168 579 579 11168 579 580 0 580 580 580 581 11169 581 11169 11170 11170 581 11171 11171 581 582 11172 11013 11172 582 11173 582 11173 11174 11174 11175 11175 11176 582 583 11176 11177 583 583 11177 11178 11178 11179 583 11179 584 584 137 11180 584 402 584 585 585 585 585 586 586 11180 11181 11181 586 11182 11182 586 587 587 11183 587 11183 11184 11184 11185 587 1 588 588 588 11185 11186 588 137 11186 1 589 11187 589 589 11187 589 11188 590 11014 590 11188 11189 590 590 591 11189 591 11190 11190 11015 11191 591 11191 11192 11016 591 592 592 592 592 593 593 11192 593 593 594 594 594 594 595 11193 595 11193 11194 595 11194 595 596 11195 11195 11196 11196 596 596 596 11197 138 11197 597 11198 597 1 597 597 598 11198 598 598 598 11199 599 11199 11200 599 599 599 11200 11201 11201 600 600 600 600 11202 11202 601 601 11203 601 11203 601 602 602 602 602 603 11204 603 11204 603 603 138 11205 604 1 604 11205 11206 604 11206 11207 138 11207 11208 11208 11017 11209 604 605 605 605 11209 605 606 11210 1 11018 11210 11211 606 606 606 11211 11212 607 11212 607 607 11213 607 11213 11214 11214 11215 11019 608 608 11215 608 608 11216 11216 609 609 1 609 11217 609 610 610 11217 11218 11218 11020 610 11219 610 11219 1 611 611 611 611 612 612 11220 612 612 11220 613 11221 613 613 11021 11221 613 11222 11222 614 11223 11223 614 11224 11224 11225 11225 138 614 11226 614 615 615 615 615 616 616 616 616 11226 11227 617 138 617 11227 11228 617 617 11022 138 618 618 11228 11229 11229 618 11230 618 619 619 1 11230 619 619 11231 620 11231 11232 11232 11233 11233 620 620 11234 138 11234 620 621 621 11235 11235 11236 11236 621 11237 11237 621 11238 622 622 11238 11239 11239 622 622 11240 623 11240 11241 623 623 623 11241 11242 624 11242 11023 624 11243 624 624 11243 11244 625 1 625 11244 625 625 11245 626 626 11245 11246 626 626 138 11246 11247 11247 11248 11248 11249 11249 11250 11250 627 627 11251 627 627 11251 11252 628 11252 628 11253 11253 11254 11024 628 11254 628 11255 11255 138 11256 629 629 629 629 11256 630 11257 630 11257 630 630 631 11258 631 11258 631 11259 631 11259 11260 632 11260 632 11261 632 632 11261 633 11262 11262 11263 11263 11264 11264 11265 11265 633 11266 633 11025 633 11266 634 1 11267 11267 11268 403 634 634 634 635 635 635 635 11268 636 11269 636 11269 636 11270 11270 11271 11271 636 637 11272 637 11272 11273 1 637 11273 138 11274 11274 403 11275 11275 11276 637 11276 11026 11277 11277 11278 11278 11279 11279 1 11280 638 638 11027 11280 11028 638 638 11029 639 639 639 11281 639 640 640 11281 11282 640 11282 640 11283 641 11283 11284 11284 641 641 11285 641 139 139 11285 11286 11286 642 11287 11287 642 13697 11288 642 11288 11289 642 643 11030 11289 643 11290 11290 643 11291 643 1 644 11291 11292 11292 11293 11293 644 11294 11294 11295 644 644 645 11295 11296 645 645 1 645 646 11296 11297 11297 139 11298 646 646 11298 11299 11299 11300 11300 646 1 647 11301 11301 647 647 647 11302 11302 648 11303 11303 11304 648 11304 11305 403 648 648 11305 649 11306 11306 11307 1 649 649 649 650 650 11307 11308 650 11308 650 11309 11309 11310 11310 11311 651 651 11311 11312 11312 11313 403 651 11031 651 652 652 11313 11314 652 14030 652 11314 11315 653 653 11315 11316 653 11316 11317 11317 653 654 654 654 654 655 11318 655 11318 11319 655 11032 655 656 11319 656 11320 11320 139 656 656 657 657 657 11321 657 658 139 658 658 658 659 11321 11322 11322 659 659 11323 139 659 11033 660 660 11323 660 660 11324 139 661 661 661 139 1 11324 661 11325 662 662 11325 662 662 11326 11326 663 11327 11327 663 11328 11328 11329 663 663 11329 664 664 664 11330 664 665 11330 11331 11331 11332 11332 665 11333 665 11333 665 666 666 666 666 667 11334 667 667 11334 667 668 668 11335 11335 668 11336 668 11336 669 11034 139 1 11337 669 669 139 11337 11338 1 669 670 670 670 670 671 13697 1 671 671 671 672 11338 11339 672 672 11035 672 11339 11340 673 673 673 673 11340 674 674 674 674 11341 11036 13698 140 11341 11342 675 140 11342 675 11343 675 11343 675 676 676 11344 676 676 2 11344 11345 677 11345 677 11346 677 140 11346 11347 677 678 678 11347 11348 11348 678 678 11349 679 11349 11350 11350 11351 679 11351 11352 679 679 680 11352 680 11353 11353 680 11354 11354 680 11355 11355 11356 11356 681 11357 681 11357 11358 11358 681 2 11359 681 11359 11360 11360 682 2 11361 682 682 11361 11362 682 683 683 11362 683 11363 11363 683 684 684 684 11364 684 685 11364 140 11365 11365 2 11366 11366 685 11367 685 11367 11368 685 686 13698 686 686 11368 686 11369 687 11369 11370 687 687 11370 2 687 688 688 11371 688 688 11371 689 689 689 2 689 11372 690 690 690 11372 690 11373 11373 691 691 691 691 2 692 692 11374 11374 692 692 693 693 13699 693 693 694 694 11375 694 694 11375 695 695 11376 140 695 695 696 11037 11376 696 696 11377 11377 11378 696 697 11378 697 697 11379 697 698 698 698 11379 11380 11380 140 140 698 699 11381 11381 699 11038 699 699 700 700 11039 11382 700 700 11382 11383 11383 701 701 701 11384 701 11384 702 11385 702 11385 702 11386 702 11386 11387 11387 2 11040 11388 703 11388 703 703 703 2 704 11389 11389 11390 140 11390 11391 704 11041 704 11391 11392 11392 11393 11393 704 11394 705 705 11394 705 705 706 11395 706 706 706 707 707 707 707 11395 11396 11396 11397 140 11397 2 708 708 708 708 11398 709 11398 709 11399 11399 709 11400 709 11400 11401 710 11401 710 11402 11402 710 710 11042 11403 11403 11404 2 11404 711 11405 711 11405 11406 11406 711 711 11407 11407 11408 11408 11409 712 11409 11410 712 11410 712 712 713 713 713 713 714 714 11411 11411 11412 11412 714 714 715 715 715 11413 11413 715 11414 716 716 11414 11415 11415 716 716 717 11416 717 11416 11417 11417 717 11418 11418 717 11419 11419 11420 718 718 718 11043 718 719 719 719 719 720 720 720 11420 11421 720 11421 11422 721 721 11422 721 721 722 11423 722 140 11423 11424 722 11424 11425 722 11425 13699 723 11426 11426 723 723 723 11427 11427 11428 724 724 11428 141 11429 11429 724 724 725 725 725 725 726 11430 11430 11431 11431 11432 11432 726 11433 11433 2 726 11434 141 11434 726 727 13700 2 141 11435 727 727 11435 11436 727 728 11436 728 11437 728 11437 728 11438 729 729 729 729 11438 730 11439 11439 11440 11440 11441 11441 11442 11442 730 730 11443 11044 11443 141 730 11444 731 11444 11445 2 11445 11446 11446 731 11447 11447 731 11045 11046 11448 731 11047 11448 11449 732 732 13700 732 141 11449 732 11450 733 733 733 11450 11451 11451 733 11452 11452 11453 11453 11454 734 734 402 11454 11455 11455 2 11456 11456 734 734 735 11457 11457 735 11458 11458 11459 11459 735 7..

05.out

16732
2405 6334 5295 0 6334 6335 1351 256 1351 5296 0 6335 6336 10273 6336 5297 2406 5298 5299 5300 255 6337 6337 2406 2406 257 257 10274 6338 255 2407 5301 5302 2408 258 5303 6338 6339 2409 10274 10275 258 1351 259 6339 259 2410 10275 2411 6340 6340 255 1351 260 10276 2407 58 2407 6341 255 6341 0 260 5304 1352 5305 10276 2412 5306 1352 5307 261 58 5308 0 58 10277 10277 6342 255 2408 1352 1352 255 6342 5309 10278 2413 2414 256 10278 0 5310 2415 256 6343 2408 2416 0 5311 1353 10279 261 2409 10279 262 2409 2417 6343 0 58 2410 5312 6344 6344 6345 10280 6345 2418 5313 1353 2419 58 6346 10280 6346 262 10281 1353 10281 58 10282 2420 5314 10282 5315 59 2421 1353 5316 1354 5317 2422 263 2410 5318 6347 6347 5319 6348 1354 6348 6349 1354 2411 5320 59 2423 59 2424 6349 10283 6350 1354 1355 5321 2425 6350 10283 10284 5322 6351 2411 59 6351 263 1355 256 256 10284 264 0 2426 10285 1355 6352 264 5323 10285 2412 6352 256 2427 5324 265 265 1355 10286 2412 10286 2428 2429 2413 2430 10287 5325 2431 6353 2413 5326 266 10287 2414 6353 2432 59 5327 2414 59 0 10288 10288 1356 6354 6354 10289 2433 6355 0 2434 5328 257 6355 1356 266 6356 5329 257 5330 0 10289 2435 10290 10290 59 10291 10291 2415 6356 10292 10292 2415 257 1356 6357 2436 10293 10293 59 2437 6357 5331 257 1356 6358 6358 5332 2416 1357 6359 2416 10294 267 2438 5333 1357 5334 5335 267 59 2439 10294 5336 6359 2417 5337 5338 5339 10295 6360 2417 258 258 59 10295 60 2440 60 60 5340 6360 6361 1357 2418 2441 2418 2419 60 2419 10296 268 6361 2442 2420 60 60 10296 6362 10297 6362 2420 2421 258 6363 1357 5341 5342 1358 1358 2421 5343 10297 258 1358 10298 259 2443 6363 0 268 0 269 1358 10298 1359 259 2444 2445 5344 6364 269 6364 10299 5345 1359 6365 2422 5346 5347 0 5348 10299 6365 2446 1359 259 2422 6366 259 10300 260 5349 6366 270 10300 5350 10301 5351 2423 2423 6367 0 5352 6367 6368 2447 5353 10301 10302 1359 2448 2449 10302 260 60 5354 6368 2424 0 260 10303 0 260 10303 270 5355 60 6369 2450 6369 10304 2424 2451 10304 5356 10305 2425 2452 10305 6370 6370 6371 2425 261 1360 60 6371 2453 6372 2426 5357 271 261 10306 10306 2426 10307 6372 2454 5358 271 10307 2455 2427 2427 2428 5359 272 5360 2428 2456 2457 1360 10308 5361 2429 10308 6373 272 273 5362 6373 1360 6374 10309 5363 2429 5364 2430 10309 1360 0 10310 6374 10310 60 0 5365 10311 2458 6375 5366 0 6375 5367 2459 10311 10312 6376 1361 1361 61 2430 1 1361 5368 5369 261 10312 6376 261 2431 6377 5370 2460 5371 1 10313 5372 5373 10313 273 10314 10314 1361 1362 10315 5374 5375 5376 2461 5377 274 6377 2462 2463 2464 61 10315 2431 6378 1 2465 5378 10316 262 10316 5379 6378 2432 2466 1362 1362 6379 6379 274 10317 1362 5380 5381 2432 10317 6380 262 5382 6380 10318 2433 2433 2434 5383 10318 2434 5384 5385 1363 262 10319 1363 5386 2467 262 2435 6381 10319 6381 6382 2435 10320 2436 5387 1363 2436 5388 6382 10320 61 2468 5389 5390 263 6383 263 5391 61 275 1363 5392 275 276 2437 6383 10321 1364 61 61 276 5393 6384 10321 5394 1364 10322 2437 2469 2438 6384 5395 10322 277 2470 6385 6385 277 6386 6386 2438 5396 1364 10323 10323 6387 1364 278 5397 1365 5398 6387 6388 5399 2471 2472 5400 10324 2473 2439 10324 6388 6389 10325 2439 278 10325 2440 10326 2474 1365 279 5401 1 5402 2475 279 10326 5403 5404 5405 2476 2477 2478 263 5406 2440 61 263 6389 10327 6390 5407 1 61 1365 5408 5409 280 2441 6390 2441 2442 264 6391 280 1365 2442 1 281 2443 5410 2479 2480 5411 1366 6391 281 6392 6392 1366 1366 5412 6393 1366 264 1367 1367 2443 264 1367 2481 6393 6394 2482 5413 2444 1367 6394 2483 6395 264 1 10327 2484 6395 5414 265 10328 282 5415 2444 265 2485 2445 5416 265 1368 282 283 6396 6396 10328 6397 6397 283 5417 284 265 2486 6398 2445 6398 5418 10329 6399 2487 5419 10329 61 284 2446 6399 1 6400 285 10330 2446 285 1368 6400 6401 5420 1368 6401 266 10330 6402 2447 286 2488 5421 6402 10331 10331 2447 2448 2448 5422 10332 5423 10332 2489 61 5424 2490 286 1368 62 1369 287 2491 266 2449 2492 2449 5425 287 6403 62 2493 1 6403 62 288 5426 6404 10333 1369 2450 5427 2494 2450 6404 288 10333 6405 2495 2451 1369 2496 10334 6405 2451 2452 6406 289 2497 5428 10334 10335 2452 6406 6407 10335 10336 2498 2499 1369 10336 289 6407 2500 2453 1370 6408 2453 5429 290 6408 2501 10337 2502 2454 290 266 10337 1370 6409 5430 1370 1370 2454 5431 1371 62 5432 10338 2503 291 266 62 10338 6409 5433 5434 62 2504 10339 5435 10339 1371 6410 6410 2505 2455 1371 10340 1371 6411 5436 2455 10340 5437 2506 10341 267 62 2456 291 6411 2456 5438 292 1 62 10341 2457 6412 10342 10342 2507 2508 10343 1372 5439 267 6412 292 2509 293 2510 6413 6413 2457 5440 2511 6414 2512 267 267 2513 2514 2515 293 10343 1372 294 268 2458 268 1372 5441 2516 2517 268 10344 5442 268 6414 2518 5443 6415 6415 294 1372 1373 62 6416 6416 10344 1373 10345 10345 10346 295 1373 2458 6417 6417 6418 2459 6418 295 2459 5444 6419 10346 5445 1373 296 1374 1374 2519 2520 6419 10347 2521 10347 296 2460 10348 2522 297 5446 2460 6420 6420 5447 297 62 1374 298 269 5448 2523 298 5449 1374 5450 6421 2461 2461 6421 2462 269 63 5451 2524 269 299 6422 269 299 6422 1375 6423 2525 63 6423 1375 63 5452 6424 270 300 6424 10348 10349 5453 2526 63 5454 2462 10349 300 2527 6425 10350 6425 1375 270 2528 5455 6426 6426 5456 1375 6427 5457 63 5458 10350 5459 6427 5460 1 1376 6428 2463 301 10351 2529 6428 6429 2530 2463 2464 5461 5462 6429 301 1376 10351 10352 10352 270 6430 1376 1376 1377 270 6430 2531 6431 2464 10353 10353 1377 6431 10354 302 2532 6432 2533 10354 5463 63 6432 271 10355 2465 1377 1377 2534 1378 2465 10355 2466 2466 63 5464 2467 6433 1378 5465 6433 10356 10356 2535 2467 2468 5466 1378 302 63 10357 63 6434 6434 303 10357 10358 2468 6435 2469 5467 2536 6435 6436 1378 271 10358 5468 2469 6436 5469 6437 5470 10359 2470 6437 271 10359 2537 2538 5471 5472 1379 1379 6438 303 2470 6438 2471 1379 271 6439 5473 2471 6439 63 1379 2539 64 6440 6440 6441 10360 10360 10361 5474 6441 6442 5475 10361 6442 5476 5477 1 2472 1 10362 10362 2540 1380 10363 1380 2541 2472 2542 64 2543 6443 2544 10363 2473 64 304 10364 10364 2545 10365 272 5478 5479 304 10365 10366 10366 10367 6443 1 5480 305 272 5481 2546 2473 1380 1380 6444 2474 2474 1381 2475 305 2475 5482 5483 6444 10367 5484 10368 2547 2476 2476 10368 10369 272 6445 2477 272 2477 1381 10369 5485 273 2548 273 10370 1381 2478 2478 2479 6445 2549 2550 64 6446 10370 6446 2551 6447 6447 306 2552 273 2479 6448 5486 1381 64 306 2553 5487 1382 2554 6448 10371 6449 273 10371 274 1 1382 64 307 2480 5488 2480 2481 64 10372 307 308 1382 5489 10372 10373 2555 10373 1382 2556 308 10374 6449 309 6450 5490 5491 5492 10374 6450 309 2481 310 1383 10375 5493 274 64 310 2482 6451 2482 10375 1383 311 10376 10376 6451 1383 64 1383 6452 6452 10377 6453 2483 10377 2557 5494 64 2483 6453 6454 2558 10378 6454 2559 1384 274 2484 311 312 6455 1384 5495 5496 2484 6455 2560 10378 6456 10379 2561 65 274 10379 5497 275 2485 6456 5498 1384 5499 10380 10380 2485 1384 2486 2562 275 312 5500 6457 313 2486 2563 2487 10381 10381 10382 10382 2564 1385 313 2487 2565 2488 6457 10383 6458 6458 2488 2566 275 5501 10383 2567 1385 10384 314 5502 2489 6459 2489 2490 1385 275 10384 5503 1 6459 276 1385 6460 10385 6460 10385 276 2490 314 6461 2491 5504 65 6461 6462 6462 10386 1386 1 6463 2491 6463 315 1386 10386 276 5505 2492 5506 276 2492 6464 6464 5507 10387 10387 6465 65 5508 10388 2493 5509 5510 6465 6466 2493 6466 6467 315 2568 10388 6467 10389 5511 2494 277 277 5512 277 2569 2570 6468 1 10389 5513 10390 5514 6468 316 2571 10390 1386 5515 6469 6469 10391 5516 10391 6470 2572 2573 5517 2494 277 5518 6470 2574 6471 5519 316 6471 5520 2495 10392 278 2495 10392 2496 10393 317 2575 10393 2496 5521 5522 10394 65 317 2576 2577 6472 278 10394 2497 6472 278 278 318 10395 2497 10395 2578 10396 1 2498 5523 2579 10396 2498 5524 1386 279 65 65 10397 2499 2580 318 65 6473 10397 2581 2499 5525 6473 6474 5526 2582 2500 6474 5527 6475 319 2583 1387 5528 10398 279 65 5529 1387 2500 10398 6475 5530 1387 2584 279 6476 1387 319 1388 10399 5531 6476 2585 279 10399 1388 65 2501 5532 2501 2502 10400 1388 2502 1388 10400 10401 5533 2586 65 1389 280 6477 1389 10401 6477 10402 10402 2503 10403 5534 2587 280 6478 320 1389 10403 10404 2503 10404 320 2504 5535 5536 1389 6478 5537 280 66 6479 2504 5538 5539 6479 6480 10405 5540 2505 1 10405 280 281 2505 10406 6480 2506 2 6481 2588 2589 10406 2506 6481 2590 10407 2 321 5541 2 5542 2507 5543 2507 2508 6482 2508 321 5544 6482 66 6483 1390 10407 281 2 5545 6483 322 1390 1390 2509 5546 2509 322 2510 2591 10408 2510 2 6484 2511 10408 10409 2511 6484 1390 5547 281 6485 281 10409 10410 2592 2593 10410 2594 5548 5549 323 2512 2595 1391 10411 2596 1391 282 10411 323 10412 6485 2597 282 282 2 10412 324 282 5550 5551 2512 6486 6486 2598 324 10413 6487 10413 2599 10414 2600 2513 6487 1391 10414 66 2513 6488 325 10415 325 1391 1392 2601 5552 5553 283 2602 326 2514 5554 10415 2514 2515 326 283 10416 6488 1392 6489 2603 327 283 2604 2605 6489 2606 66 10416 2515 327 66 283 1392 10417 6490 2516 2516 5555 328 6490 328 5556 10417 284 10418 2 66 10418 1392 5557 2 10419 284 2607 2517 1393 329 2517 2608 2518 5558 10419 66 2518 6491 66 1393 2 2519 2519 1393 284 2520 6491 6492 6492 2520 10420 10420 2521 284 1393 5559 2609 5560 10421 2610 66 329 2611 1394 285 2612 1394 5561 10421 6493 6493 6494 285 2613 10422 2521 6494 6495 285 330 285 10422 6495 10423 2614 10423 330 6496 5562 286 331 2 2522 10424 5563 5564 331 1394 332 2522 2 1394 332 286 10424 286 2 6496 66 5565 333 2615 2 6497 5566 6497 6498 1395 10425 2523 2616 6498 6499 1395 2617 67 10425 1395 6499 333 334 2523 2618 10426 10426 5567 10427 6500 2 286 6500 6501 6501 10427 10428 2 2524 2 2619 10428 334 6502 5568 2 2620 2524 1395 335 10429 67 287 10429 10430 2 335 1396 10430 5569 2621 10431 2 6502 2525 6503 6503 5570 5571 2525 2622 10431 5572 5573 5574 10432 6504 1396 6504 5575 1396 336 287 6505 2526 10432 6505 2623 2624 2526 2527 2625 287 10433 2527 2626 6506 10433 6506 6507 6507 6508 6508 5576 1396 2 2528 2528 6509 2529 2529 2530 336 6509 5577 2530 5578 6510 5579 10434 10434 2627 5580 1397 6510 6..

06.out

16160
6082 237 6083 1285 2275 237 5067 9997 6083 238 2275 1285 1285 239 5068 9998 9998 5069 6084 2275 2276 238 6084 56 2276 6085 2277 5070 6085 2276 2278 2279 2277 1285 6086 6086 2277 5071 9999 5072 238 2278 2280 6087 1286 239 1286 0 2281 9999 2278 6087 2279 5073 238 2279 5074 1286 2280 6088 6088 10000 2280 5075 2281 2282 240 5076 240 1286 5077 2281 56 2282 6089 2283 1287 5078 1287 56 10000 5079 5080 6089 2284 5081 241 10001 1287 2282 5082 10001 2285 10002 10002 10003 1287 10003 5083 2283 241 1288 1288 6090 0 2283 10004 5084 2284 56 2284 6090 238 2286 1288 1288 6091 2285 2287 2288 10004 10005 2285 2286 242 6091 10005 56 5085 5086 10006 2289 2286 2287 10006 10007 242 5087 2290 2291 6092 238 2292 56 10007 2287 10008 2293 10008 56 5088 2288 239 1289 243 6092 2294 1289 5089 2288 1289 2289 10009 243 6093 0 244 6093 2289 1289 10009 5090 10010 239 2295 10010 6094 0 6094 10011 5091 239 10011 56 10012 6095 10012 6095 2290 6096 5092 57 10013 2296 1290 6096 2297 0 244 239 2290 10013 2291 10014 240 2291 5093 5094 6097 6097 240 6098 5095 245 6098 2292 1290 10014 5096 2292 1290 5097 5098 10015 6099 10015 5099 5100 1290 6099 57 2293 2293 5101 245 1291 10016 10016 10017 6100 10017 2298 10018 6100 2299 5102 5103 5104 6101 1291 5105 10018 57 246 6101 2294 5106 5107 57 2294 246 6102 2300 2301 1291 10019 2295 5108 10019 1291 1292 2302 2295 57 2296 240 1292 6102 0 10020 247 57 10020 6103 2303 247 2296 1292 10021 240 1292 248 5109 6103 2297 2297 6104 1293 0 2298 2304 6104 5110 10021 2298 6105 2299 10022 6105 5111 6106 10022 2299 10023 2300 0 2305 2306 248 5112 2300 241 2301 10023 6106 6107 2301 5113 1293 2307 2308 57 5114 241 10024 5115 2302 2309 249 10024 5116 2310 10025 2311 6107 6108 5117 2302 1293 2312 5118 2303 6108 249 6109 2313 6109 5119 2303 10025 10026 5120 241 57 2304 57 2314 1293 6110 2304 0 241 2315 6110 2305 6111 5121 2305 2316 5122 6111 2306 1294 2306 1294 6112 10026 10027 2307 2317 2318 5123 5124 5125 5126 2307 2308 6112 5127 242 2308 57 5128 5129 6113 2309 2309 5130 242 2310 10027 6113 2310 250 1294 10028 6114 242 6114 5131 1294 2311 0 5132 6115 10028 242 6115 243 10029 1295 1295 6116 1295 58 2319 10029 5133 6116 2311 58 5134 5135 1295 250 6117 6117 251 1296 2320 2321 58 6118 6118 10030 10030 243 5136 5137 6119 10031 6119 2322 6120 243 10031 251 6120 10032 10032 2312 6121 10033 1296 243 10033 2312 10034 5138 244 252 2313 2313 58 58 10034 2323 2314 6121 6122 2324 2325 5139 10035 10035 2314 5140 244 5141 252 5142 5143 5144 2326 1296 10036 244 58 2315 6122 2315 253 6123 1296 6123 58 2327 2328 5145 253 5146 5147 244 2316 2329 245 10036 6124 6124 10037 5148 10037 10038 6125 2330 10038 6125 254 6126 10039 2316 2317 6126 245 5149 254 5150 2317 5151 2318 10039 1297 2318 10040 2319 10040 2331 6127 1297 5152 10041 6127 10041 6128 2319 6128 2320 0 2332 10042 0 5153 2333 10042 255 2334 1297 6129 6129 10043 6130 245 255 2320 10043 5154 6130 245 2321 10044 1297 6131 2335 10044 5155 246 10045 246 246 1298 246 10045 5156 2336 247 2321 1298 256 6131 2337 10046 10046 2338 10047 2322 2339 10047 247 2322 10048 6132 6132 6133 10048 256 5157 2340 6133 5158 6134 247 257 6134 6135 247 58 6135 2323 1298 2323 5159 257 258 2324 2324 5160 5161 58 6136 6136 5162 10049 6137 10049 2341 2342 10050 5163 2325 248 10050 58 5164 248 248 6137 6138 10051 248 2343 10051 10052 5165 258 2325 249 10052 5166 1298 6138 1299 249 5167 0 5168 1299 1299 6139 259 2326 1299 1300 6139 2344 1300 6140 259 59 5169 6140 6141 2326 10053 2345 1300 5170 5171 2346 2347 2348 5172 260 2349 6141 6142 10053 2327 6142 59 249 6143 5173 2350 10054 0 10054 5174 260 2327 2328 6143 6144 5175 10055 2351 2328 261 5176 6144 5177 0 249 0 6145 250 6145 5178 5179 1300 2329 2329 2352 0 6146 5180 2330 10055 250 6146 5181 261 1301 1301 262 5182 5183 2330 250 6147 10056 1301 6147 5184 5185 5186 6148 250 2353 10056 2354 251 2355 6148 2331 6149 10057 251 1301 10057 59 1302 5187 5188 59 10058 2331 5189 5190 2356 6149 6150 5191 2357 2358 10058 251 2332 5192 6150 6151 10059 2359 1302 6151 2360 1302 2332 262 2333 263 5193 1302 263 2333 2334 2334 10059 10060 5194 2335 2361 5195 6152 10060 251 10061 10061 2335 2362 2363 1303 264 10062 6152 5196 6153 2336 2364 2365 6153 264 2366 5197 1303 10062 10063 5198 6154 2367 5199 10063 6154 2336 10064 6155 10064 2337 5200 5201 2368 10065 10065 2369 1303 265 6155 5202 2370 2337 5203 265 2338 2371 252 6156 2338 2339 2372 59 252 266 6156 2339 0 2373 1303 266 2340 6157 6157 6158 10066 59 252 5204 5205 6158 10066 5206 2374 6159 1304 5207 2340 10067 6159 2341 6160 59 5208 252 5209 10067 59 2375 10068 253 2341 5210 2376 253 10068 2377 6160 59 10069 253 2342 2342 1304 6161 253 2378 267 2379 6161 6162 2343 2343 2344 6162 10069 267 2380 5211 6163 6163 10070 2381 6164 5212 10070 10071 2344 2345 2345 2382 268 6164 10071 5213 1304 254 2346 6165 6165 2383 6166 1304 1305 6166 5214 10072 6167 254 5215 6167 1305 6168 268 2346 2384 6168 2385 6169 10072 6169 6170 2347 59 5216 269 2347 10073 2348 2386 10073 6170 10074 6171 2387 1305 269 0 10074 6171 254 2388 2389 6172 1305 0 10075 5217 6172 6173 10075 6173 10076 60 6174 10076 5218 2348 10077 5219 2390 1 6174 254 10077 10078 6175 5220 1306 1306 2349 60 5221 10078 1 270 10079 6175 6176 5222 270 1306 255 1306 1 6176 2391 6177 2392 5223 1307 2349 6177 271 2350 2393 10079 60 2350 2351 2351 1 5224 5225 60 2352 255 2352 2353 255 1307 271 10080 272 5226 5227 6178 2353 10080 10081 255 2394 5228 2354 6178 272 2395 256 10081 6179 6179 1307 256 10082 2354 2355 10082 10083 10083 273 1 273 5229 10084 6180 6180 1307 6181 1308 5230 5231 10084 274 5232 256 10085 10085 10086 2396 274 2397 5233 2398 2399 6181 10086 6182 10087 256 2355 1308 2356 10087 275 6182 6183 2400 1 5234 10088 2356 5235 6183 257 6184 5236 2357 10088 1 6184 2401 275 10089 5237 2357 1308 10089 1 10090 60 1308 6185 6185 6186 2358 5238 10090 257 5239 10091 2402 1 10091 5240 5241 60 2403 6186 5242 2358 276 60 5243 10092 60 6187 60 5244 10092 2359 5245 2404 257 257 258 1 10093 10093 10094 10094 1309 6187 5246 10095 10095 6188 2405 2359 2360 2406 60 2407 5247 2408 2360 6188 1309 276 2409 10096 2410 6189 5248 1309 1309 1310 277 10096 2411 258 2412 6189 10097 61 5249 61 5250 2413 6190 277 2414 2361 258 10097 6190 5251 5252 5253 2361 5254 2362 258 6191 6191 6192 6192 10098 10098 5255 10099 1310 1310 2415 6193 6193 5256 10099 5257 2416 6194 5258 2362 6194 259 6195 278 5259 5260 6195 2363 278 279 1 1310 61 2363 5261 279 5262 6196 6196 10100 259 259 10100 5263 2417 280 6197 259 2418 10101 5264 280 1 10101 5265 6197 2364 5266 281 10102 1311 5267 6198 2364 5268 5269 10102 6198 10103 2419 1 5270 281 6199 5271 1311 61 1 10103 6199 2365 6200 2420 10104 260 1311 61 2365 10104 5272 5273 5274 5275 10105 1311 10105 282 5276 2421 10106 1312 10106 2422 2423 1312 5277 5278 1312 10107 260 61 260 6200 2424 282 6201 6201 10107 10108 5279 10108 61 1312 260 261 10109 10109 10110 2425 1313 6202 2366 10110 1313 2426 283 1313 10111 2366 2367 2427 2367 283 5280 5281 10111 2428 1313 5282 10112 261 10112 284 284 6202 1314 6203 6203 2429 6204 2430 6204 5283 2431 285 5284 261 2368 2368 5285 285 10113 1314 5286 6205 261 61 10113 10114 6205 6206 2432 1314 6206 5287 286 286 5288 10114 1314 1315 2369 262 6207 1315 6207 61 2369 2433 1315 287 262 5289 5290 287 6208 10115 2370 262 1315 1316 262 288 5291 2370 288 6208 1316 5292 10115 2371 5293 2434 6209 61 1316 10116 2371 263 6209 289 1316 1 1317 2372 5294 1317 5295 263 1317 289 10116 6210 6210 10117 263 62 2435 2372 10117 6211 2373 5296 2373 2374 1 1317 2374 5297 6211 2436 2375 290 10118 10118 6212 5298 62 2437 2375 6212 263 264 6213 2376 5299 264 5300 10119 10119 290 1318 10120 10120 2376 10121 1318 2377 6213 6214 6214 6215 10121 1318 6215 2438 264 2377 6216 6216 10122 2378 2378 2379 6217 1318 6217 2439 10122 5301 2440 2441 10123 1319 2442 6218 264 5302 1319 6218 291 1319 6219 5303 10123 2379 291 5304 2380 2443 6219 10124 265 10124 2380 6220 2381 6220 2381 2444 2445 292 1 10125 1319 265 6221 10125 6221 6222 292 2382 293 10126 5305 6222 2382 6223 2383 2446 265 2383 6223 1 1320 10126 5306 5307 6224 2447 5308 2448 2449 2384 6224 293 6225 6225 6226 2450 6226 6227 5309 2384 2385 10127 6227 5310 5311 2385 294 5312 2451 5313 6228 1320 6228 265 10127 62 2386 2386 6229 2387 5314 6229 266 6230 10128 10128 2387 266 5315 10129 5316 10129 2388 2452 10130 62 6230 10130 5317 5318 266 10131 62 2388 5319 6231 266 2453 294 295 295 5320 6231 2389 6232 6232 6233 2454 2455 267 6233 6234 10131 10132 296 62 6234 10132 2456 6235 6235 10133 6236 2389 2390 10133 10134 2390 6236 2391 296 6237 2391 2392 2392 5321 2457 10134 1320 2393 297 10135 6237 267 2393 267 1320 6238 297 6238 1321 298 5322 5323 267 6239 2394 10135 2394 6239 1321 6240 10136 1321 5324 62 1321 6240 1322 5325 6241 5326 268 1322 2395 10136 10137 2458 5327 298 1322 6241 10137 1322 2395 2459 1323 268 10138 6242 1323 2396 6242 268 10138 5328 2460 2396 10139 5329 5330 5331 2397 6243 6243 268 2397 299 1323 1323 62 10139 6244 1324 2461 2398 10140 1324 1 62 2462 2398 10140 10141 6244 10141 2463 6245 6245 2399 269 2399 5332 5333 62 10142 2464 10142 5334 2465 5335 6246 6246 1324 5336 5337 5338 5339 10143 269 6247 10143 10144 10144 1324 63 6247 1325 2466 269 269 299 300 2467 300 6248 2400 63 6248 5340 301 2468 63 63 6249 6249 301 2469 5341 63 10145 2470 1325 302 6250 10145 302 5342 2471 303 10146 303 2400 6250 6251 2472 6251 63 1325 2473 2401 5343 5344 10146 1 1325 6252 1326 5345 6252 5346 2474 304 2475 5347 2476 2477 2478 2479 2401 6253 2402 5348 2480 2402 2481 270 6253 2482 2 2483 1326 6254 5349 2484 10147 2403 6254 304 10147 2403 2485 6255 6255 5350 6256 6256 2404 2404 5351 6257 2486 2405 5352 305 2405 2487 2406 270 270 5353 270 2488 2489 10148 6257 5354 6258 271 2490 305 63 6258 306 1326 271 5355 2406 2407 6259 6259 306 6260 2491 10148 10149 10149 1326 1327 2492 10150 2493 2494 10150 63 307 6260 63 6261 1327 1327 2 10151 307 5356 2407 6261 5357 5358 271 2495 6262 5359 5360 5361 6262 308 2408 6263 5362 1327 5363 10151 271 308 1328 272 10152 5364 63 5365 2496 1328 2408 309 5366 309 6263 5367 6264 2497 2409 6264 1328 2498 2499 6265 6265 626..

07.out

34019
432 433 434 11503 435 11503 11504 11504 0 11505 436 437 438 439 11505 440 11506 11506 11507 441 11507 11508 11508 442 443 444 445 11509 11502 11509 446 447 11503 448 11510 449 11510 450 451 452 453 11511 454 455 456 11511 11512 11512 11513 457 458 459 11513 11514 460 11514 11515 11515 461 462 463 464 136 465 466 136 11516 467 11516 14226 468 469 11517 11517 11518 11518 136 470 471 11504 11519 11519 472 473 136 474 11520 475 476 477 11520 11521 478 11521 479 11522 11522 11523 11523 11524 480 11524 11525 481 11525 11526 11526 482 11527 483 0 11527 136 484 485 486 487 11528 11528 488 11529 136 489 490 491 11505 492 493 11529 11530 11530 11531 494 11506 11531 11532 495 496 11532 497 498 11533 499 11533 500 11534 501 502 11534 11535 11535 11536 503 11536 11537 11537 504 505 11538 506 11538 507 508 11539 11539 509 510 511 512 513 11507 11540 11540 514 11541 11541 11542 11542 11543 11543 11544 11544 515 14226 11545 11545 516 11546 11546 11547 11547 11548 11548 11549 517 136 11508 518 11549 11550 11550 11551 519 520 521 522 523 11551 524 11552 11552 525 11553 11553 526 527 528 529 530 11554 531 532 11554 533 11555 11555 534 535 136 0 536 537 11556 136 11556 11557 11557 11558 538 11558 11559 11559 539 540 541 542 11560 543 544 14227 545 546 11560 11561 11561 547 11562 137 548 549 550 551 552 0 11562 552 11563 552 137 552 11563 553 11564 553 553 553 554 11564 11565 11565 554 11566 554 11566 554 408 11567 555 555 555 555 556 556 556 11567 556 11568 11568 557 557 557 11569 11569 11570 557 558 11570 11571 558 558 11571 11572 558 559 559 11572 559 11573 559 11573 560 11574 560 11574 11575 560 560 11575 561 11576 561 11576 561 561 14227 11577 562 562 11577 11578 11578 11579 11579 11580 562 11509 11580 11581 11581 562 11582 11582 11510 11583 11583 563 11584 11584 563 11585 11585 11511 11586 11586 11587 11587 563 563 11588 564 11588 11589 564 564 11589 11590 564 11590 408 11591 565 565 11591 565 11592 11512 565 566 11592 566 11593 566 566 11593 567 567 11594 11594 567 567 568 568 11595 11595 11596 568 568 569 569 569 569 0 570 570 570 11596 11597 570 571 571 571 11597 11598 11598 11599 571 11599 137 137 572 572 11600 572 572 11600 11601 11601 11602 573 573 11602 11603 11603 11604 11604 11605 573 573 11605 11606 11606 574 574 11607 574 11607 11608 11608 574 11609 0 11609 575 575 11610 11513 0 11610 575 575 576 11611 0 576 11611 576 11612 11612 11613 576 577 577 11613 577 11514 11614 577 578 11614 11615 0 11615 11616 578 578 578 11616 11617 137 11617 11618 579 11618 579 579 579 580 580 11619 580 580 581 581 11619 11620 11620 581 11621 581 11621 582 582 582 11622 582 583 11622 11623 11623 583 583 583 11624 584 137 584 584 11624 11625 11625 11626 11626 584 11627 585 585 11627 11628 585 11628 11629 585 11629 586 11630 11630 586 586 586 587 11631 587 11631 587 11632 137 587 11632 588 11633 11633 11634 588 11634 0 588 588 589 589 589 137 589 590 590 11635 0 0 11635 11636 11636 11637 590 137 590 11637 408 11638 11638 591 591 11639 0 591 591 592 592 11639 11640 592 11640 11641 11641 11642 14228 592 593 11642 11643 11643 11644 11644 593 11645 11645 11646 593 11646 593 594 594 11647 594 594 11647 11648 11648 595 595 595 595 596 596 0 596 11649 11649 596 11650 11650 11651 11651 597 11652 11652 597 11653 597 11653 597 598 11654 598 598 11515 11654 598 599 599 11655 11655 11656 599 599 11656 600 600 11657 11657 11658 11658 600 11659 600 601 601 601 11659 601 602 602 11660 11660 11661 602 602 603 11661 11662 11662 603 11663 137 603 603 604 138 11663 604 604 11664 11664 604 11665 605 11665 11666 11666 11667 11667 605 605 11668 605 11668 11669 11669 606 11670 606 11670 606 11671 606 11671 607 607 607 607 11672 608 14228 11672 11673 608 608 608 609 609 11673 609 408 609 138 610 610 138 610 11674 610 11674 11675 611 11675 611 611 11676 14229 611 612 612 11676 11677 612 11677 612 11516 613 613 613 613 11678 11678 11679 11679 11680 614 11680 11681 11681 11682 614 614 614 11682 11683 138 615 11683 615 615 615 11684 11684 0 616 11685 616 11685 11686 616 616 617 11686 11687 11687 11688 617 617 11688 11689 11517 11689 11690 11690 11691 138 11518 617 618 11519 618 11691 11692 618 11692 11693 11693 618 619 11694 619 11694 619 619 620 138 11695 620 620 11695 11696 11696 11520 620 621 11697 11521 11697 11698 11522 621 11698 11699 11523 11699 621 11700 11700 11701 11701 11702 11702 11703 0 11703 621 622 11704 11704 14224 622 622 622 623 623 623 623 624 624 624 624 625 11705 625 11705 11524 625 11525 625 11706 11706 626 11707 626 11707 11708 11708 626 138 0 11709 11709 11526 626 11710 14565 627 11710 11711 11711 627 11712 11712 11713 627 11713 11714 627 11714 11715 628 628 628 628 629 11715 11716 138 629 629 629 630 11716 11717 630 11717 11718 0 11718 11719 630 630 631 631 631 631 11719 11720 138 11720 632 11721 11721 632 632 632 11722 138 633 11722 633 11723 11723 11724 633 633 11724 11725 634 634 11725 11726 139 634 11726 11727 634 11727 408 11728 635 11728 635 11729 11729 0 635 635 11730 11730 636 636 11527 636 11731 11731 11732 139 11732 636 637 637 11733 637 637 11733 638 11734 11734 638 638 638 11735 639 0 639 11735 11736 11736 639 1 11737 11528 11737 11738 11738 11739 11739 639 11740 11740 11741 11741 640 11742 640 640 640 641 641 11742 139 11743 139 641 641 11743 11744 11744 642 642 11745 11745 642 11529 1 11746 642 11746 409 643 11530 643 643 11747 11747 11748 11748 643 11749 644 11749 11750 1 644 11750 644 11751 644 645 11751 11752 645 11752 645 645 11753 11753 11754 11754 646 11755 646 646 11755 11756 11756 646 11757 11757 11758 11758 139 647 11759 11759 647 11531 647 647 648 11760 648 648 648 11760 11761 11761 11762 11762 11763 649 11763 11764 649 649 649 650 650 11764 11765 650 11765 650 1 11766 11766 651 11767 651 651 651 11767 652 11768 652 11768 652 11769 11769 11532 652 653 653 11770 11770 653 11771 11771 653 654 654 11772 654 409 654 11772 655 11773 11773 11774 655 655 11774 11775 11775 11776 655 656 11776 656 656 656 657 11777 11777 657 11778 11778 657 657 1 11779 11779 658 11780 658 658 658 11780 659 11533 659 659 11781 659 660 660 660 11781 11782 660 11782 11783 11534 661 11783 11784 11784 661 661 11785 661 662 11785 662 662 11786 11786 11787 11787 11788 11788 11789 11789 662 11790 11790 11791 663 1 663 11791 663 11792 11792 663 664 11793 664 664 664 11793 11794 665 665 139 11794 665 665 11795 11795 11796 11796 666 666 11797 11797 11798 11798 666 666 667 667 11799 14565 11799 667 11800 11800 11801 667 668 668 11801 11802 668 11802 11803 668 669 669 11803 11804 139 11804 139 669 11805 669 670 670 670 11535 1 670 671 139 11805 671 11806 11806 671 671 672 672 11807 11807 11808 672 11808 11809 11809 11810 672 673 673 673 11810 1 11811 673 11536 11811 674 11812 674 11812 674 674 11813 11813 11814 675 11814 675 675 11815 675 11815 676 676 409 676 11816 139 676 1 11816 677 677 1 677 14229 677 11817 11817 678 678 678 11818 678 11818 679 11819 11819 11537 1 11820 11820 679 679 14230 11821 679 680 680 11821 680 11822 11822 680 11823 11823 11824 681 11824 11825 11825 11826 11826 681 11827 681 11827 681 11828 682 682 11828 11538 682 682 140 11829 683 11829 1 11830 1 683 683 683 684 11830 684 11831 684 11831 684 685 11832 685 11832 11833 685 14230 685 686 11833 11834 686 11834 140 1 686 11835 11835 686 687 11836 11836 409 11837 687 687 687 688 11837 11838 11838 11539 688 11839 688 688 1 11839 689 11840 11840 689 11540 11841 11841 689 11842 11842 11843 11843 11844 689 1 11844 690 690 690 690 11845 11845 691 11846 11846 1 691 691 410 691 11847 692 11847 11848 11848 11849 692 11849 11850 692 11850 11851 11851 11852 11852 692 11541 11542 11853 11853 693 11854 11543 693 11854 693 11855 693 694 694 11855 694 694 695 140 140 695 695 11856 695 140 696 696 11856 11857 11857 696 696 11858 697 11858 697 11859 11859 697 697 698 11860 11544 11860 698 11861 698 11861 11862 698 699 11862 699 1 11863 699 699 11863 11864 700 11864 700 11865 1 11865 700 700 701 140 701 701 1 701 702 11866 702 11866 702 702 11867 11867 11868 703 11868 703 703 703 704 11869 11869 11870 11870 11871 11871 11872 11545 410 2 11872 140 11873 704 704 11546 704 705 705 11873 11547 705 11874 11874 705 706 706 11875 11875 11876 11876 11877 11548 706 11877 11878 11878 706 707 11879 11879 11880 707 11880 11881 707 11881 11882 11882 707 11883 708 708 11883 708 11884 11884 708 11885 11885 11886 11886 709 11887 11887 709 11888 11888 11549 709 709 710 710 11889 710 710 711 711 11889 711 11890 11550 11890 711 11891 712 11891 712 11892 2 11892 11893 712 11893 712 713 11551 713 713 713 714 11894 140 714 714 11894 714 11895 715 11895 715 11896 11896 11897 11897 11898 11898 11899 11899 410 11900 715 11900 715 11901 11901 716 11902 11902 11552 716 716 11553 11903 716 717 717 717 11903 11904 11904 11905 140 11905 11906 11554 717 718 11906 11907 718 718 11907 718 719 719 11908 11908 11909 719 719 11555 11909 11910 11556 720 720 720 720 721 721 721 721 11910 722 11911 11911 722 722 722 723 11912 723 11912 11913 11913 723 723 140 11914 724 724 724 724 725 725 725 725 11914 11915 726 11915 11916 11916 11917 726 11917 11918 11918 726 11919 726 11919 11920 727 11920 11921 727 11921 727 11922 11922 727 11923 728 14231 11923 728 11924 728 728 11924 729 729 11925 729 2 729 11925 2 11926 730 730 11926 11927 730 11927 11928 141 11928 11929 730 11929 11930 731 11930 731 11931 11931 731 11932 11932 731 11933 11933 11934 732 732 11934 732 732 11935 733 11935 733 11936 11936 11937 11937 733 11938 733 11938 734 734 11939 734 11939 11940 11940 11941 734 11941 11942 11942 11943 735 11943 735 11944 735 11944 11945 735 736 736 736 736 737 11945 737 737 11946 11946 737 738 738 11947 11947 738 11948 11948 11949 11949 11950 738 141 11950 739 739 739 739 11951 11951 740 740 740 11952 740 741 11952 741 11953 11953 11954 11954 741 14231 741 11955 11955 11956 11956 11957 11957 141 11958 11958 11959 742 11959 11960 11960 11961 141 11961 742 11962 141 141 742 11962 11963 11963 11964 11964 11965 141 742 743 11965 11966 743 743 743 744 11966 11967 11967 744 2 744 744 11968 11968 745 745 745 745 11969 11969 746 11970 11970 746 746..

08.out

28068
357 358 9582 9582 9583 116 338 359 9583 360 361 9584 362 363 364 365 366 367 368 9584 369 9585 370 371 9585 116 372 116 373 9586 374 375 0 376 9586 9587 377 378 9587 9588 379 9588 380 381 382 9589 383 9589 9590 9590 384 385 386 387 9582 9583 388 9584 389 390 391 0 392 393 9591 9591 394 395 396 9592 397 398 399 9592 400 9593 9593 401 9594 9594 9595 9595 402 9596 403 9585 9586 9596 404 405 406 407 9597 9597 9598 408 9598 409 410 9599 116 9599 9600 411 9600 9601 9601 412 413 0 9602 9602 414 9603 415 9603 9587 9604 9604 9605 416 417 9605 0 9606 418 419 9606 9607 9607 420 421 9608 422 9608 423 424 0 425 9609 426 427 428 429 430 431 9609 9610 432 9610 9611 9611 9612 9612 9613 433 9613 9614 9614 9615 434 435 9615 436 9616 437 9616 9617 438 439 440 441 9617 442 9618 9618 9619 9619 9620 443 9620 444 9621 9621 9622 445 9588 9589 9622 9590 9623 0 9623 117 9624 446 447 0 9624 448 9625 449 117 9625 450 451 452 453 454 9626 9626 454 9627 454 9627 9628 454 117 9628 9629 9629 9630 455 455 0 455 455 456 456 456 9630 456 9631 9631 457 457 457 9632 9632 9633 457 458 9633 458 458 0 9634 9634 9635 458 459 459 9635 9636 9636 9637 459 9591 459 9637 9638 460 9638 9639 9639 460 338 460 9640 9640 460 9641 461 461 461 9641 9642 461 9642 9643 9643 9644 462 462 9644 462 9645 462 463 463 9645 9646 117 463 463 9646 464 9647 464 9647 117 464 9648 0 9648 9649 464 9649 9650 9650 9651 465 465 465 9651 9652 465 9652 9653 9653 466 466 466 466 9592 467 467 467 467 9654 9654 468 468 9655 9655 0 9656 468 468 469 9656 9657 469 9657 9658 9658 0 117 469 9659 9659 469 470 470 9660 470 9660 9593 470 471 9661 471 11881 9661 0 9662 9662 471 471 472 472 9663 9663 472 472 9664 473 9664 473 9665 473 473 474 474 117 474 9665 474 475 9666 475 9666 475 475 9667 476 9667 476 9668 476 476 9668 9669 477 9669 477 477 477 478 478 9670 9670 478 9671 9671 478 479 9672 9672 117 117 479 479 9673 479 0 9673 9674 9674 480 9675 480 480 480 9675 9676 481 481 481 481 482 9676 9677 482 0 117 482 9677 9678 482 9678 9679 9594 9679 9680 0 9680 483 483 483 9595 9681 9681 9682 9682 483 9683 9683 484 9684 9684 9685 9685 9686 9686 484 9687 9596 484 9687 9688 9688 484 11881 485 485 9689 9689 485 9690 485 486 486 486 9690 486 487 9691 487 9691 9692 487 487 488 9692 488 9693 488 488 9693 489 489 9694 489 489 490 490 490 9694 490 9695 9695 491 491 9696 9696 491 491 492 9697 492 492 9697 9698 9698 492 9699 493 0 493 9699 493 11882 493 494 9700 9700 9701 494 9597 9701 11882 494 9702 9702 9703 9703 9704 494 495 495 495 9704 9705 495 9705 9706 9706 496 9707 496 11883 9707 9708 9708 9598 496 118 0 9709 9709 9710 496 9710 9711 497 497 497 118 9711 497 9712 498 118 9712 9713 9713 9714 9714 498 498 9715 498 499 9599 9715 499 9716 9716 118 9717 499 9717 9718 9600 9718 9719 9719 499 500 500 9720 118 500 9720 9721 9721 9722 0 0 500 9722 9723 501 9723 501 501 9724 9724 501 502 502 9725 9725 9726 9726 9727 9727 502 502 503 503 9728 9601 9728 503 9602 503 504 504 504 504 505 505 505 505 506 9729 118 9729 9730 9730 9731 118 506 506 9731 118 506 9732 9732 507 9733 9733 9734 9734 9735 9735 118 507 507 507 1 508 9603 9736 9736 9737 9737 9738 508 9738 9739 9739 1 9740 508 9604 1 9740 508 509 509 509 509 9741 9741 9742 510 510 118 9742 510 9743 9743 510 1 9744 338 9744 511 9745 9745 511 9746 511 9746 119 511 9747 512 512 9747 512 9748 512 513 513 9748 513 9749 513 514 514 514 514 515 9749 9750 9750 515 515 9751 9751 9752 9752 119 9753 119 515 516 516 516 516 517 9753 9754 517 517 517 9754 1 9755 518 9755 518 518 518 9756 519 519 9756 119 519 9757 519 520 520 520 9605 9757 119 520 9758 521 521 9758 521 521 9759 1 1 9759 9760 119 522 9760 9761 1 522 522 522 523 9761 9762 9762 9763 523 523 9763 1 9764 523 9764 1 9765 9765 9766 9766 9767 119 9767 524 524 9768 524 9768 524 9769 339 119 9769 525 9770 525 9770 525 9771 9771 9772 9772 1 9773 525 9773 9774 526 526 526 526 527 527 527 527 528 528 528 9774 9775 528 9775 9776 529 9776 9777 529 9777 9778 529 9778 1 9779 529 9779 530 530 530 9780 530 531 531 531 531 9780 1 9781 9781 9782 532 532 9782 532 532 533 9783 9783 9784 533 9784 9785 533 533 534 534 534 534 9785 9786 535 9786 535 535 9787 535 536 536 9606 9787 536 9788 9788 9789 9789 536 537 9790 9790 537 537 537 9791 538 9791 9792 538 9792 9793 9793 9794 9794 9795 9795 9796 538 9796 538 539 9607 9797 539 539 539 9797 9798 9798 540 540 540 540 9799 541 9608 9799 541 1 9800 1 541 9800 9801 541 542 9801 542 9802 542 9802 119 9803 9803 1 542 543 543 119 543 9804 9804 543 9805 120 9805 544 544 120 544 9806 544 9806 9807 9807 9808 9808 9809 9809 9810 9810 9811 545 545 545 9811 9812 545 546 546 546 546 9812 547 547 9813 9813 1 547 9814 9814 9815 547 9815 548 548 9816 548 1 120 9816 548 9817 9817 9818 9818 549 9819 9819 9820 549 549 549 550 550 9820 9821 550 9821 550 9822 551 551 9822 11883 9823 551 9823 120 9824 551 9824 9825 9825 552 9826 120 552 552 552 9826 1 553 9827 553 120 9827 553 553 9828 9828 9829 554 554 9829 9830 9830 9831 9831 9832 339 554 9832 554 555 555 9833 555 555 9833 9834 556 556 556 556 557 9834 9835 557 557 9835 557 558 9836 558 558 9836 9837 9609 1 558 9837 559 9838 9610 9838 559 559 9839 9839 559 9840 9840 560 2 9841 9841 9842 560 9842 9843 9843 2 560 560 9844 9844 561 561 9845 9845 561 561 9611 9612 9846 9846 562 2 562 562 562 563 9847 563 563 563 9847 564 564 9848 9848 564 9849 564 565 9849 9850 120 9850 9851 9851 9852 9852 9853 9853 9854 120 565 9854 2 565 9855 9855 9856 565 9856 9857 566 566 566 566 567 567 567 567 9857 568 9858 9858 568 9859 568 9859 568 9860 569 9860 569 569 9861 569 9861 570 9862 9862 9863 9863 570 570 570 9864 9864 9865 9865 9866 571 9866 571 9867 9867 571 9868 9868 9869 9869 9870 9870 571 9613 9871 9871 9872 120 120 572 572 572 9872 572 11884 573 9873 9873 573 9874 573 573 574 9874 574 574 9614 121 9875 574 9875 9876 575 575 575 575 576 576 9876 9877 9877 9878 576 9878 576 2 577 9615 577 9879 577 9879 9880 577 9880 578 578 9881 9881 9882 578 578 579 579 579 9882 579 580 9883 580 580 580 9883 9884 581 9884 581 9885 581 9885 9886 9886 2 121 9887 581 582 9887 582 9888 9888 121 582 9889 582 9889 9890 9890 583 583 583 583 9891 584 584 584 2 584 9891 9892 9892 9893 9893 585 585 585 9616 585 9894 9894 586 586 586 9895 9895 9896 586 587 9896 9897 587 9897 587 9898 587 588 588 9898 588 9899 9899 9900 9900 588 9901 589 9901 9902 9902 589 9903 9903 589 589 11884 590 9904 9904 9905 9905 9906 9906 9907 9907 2 590 9908 590 590 591 9908 2 9909 9909 591 591 9910 9910 591 339 592 592 9911 592 592 593 9911 593 9912 593 2 593 594 594 594 594 595 9912 9617 595 595 9913 9913 9914 9914 9915 9915 9916 9916 595 596 596 596 596 597 597 597 9917 9618 597 598 9917 9918 9918 598 11885 9919 9919 9920 598 9920 9921 9921 598 2 599 599 2 9922 599 599 600 9922 600 9923 9923 600 600 2 9924 121 9924 9925 601 601 9925 9926 9926 9927 9619 601 601 602 602 602 9927 9928 9928 602 9929 9929 9930 9930 121 9931 9931 9932 2 9932 9933 603 9933 603 603 9934 603 9934 11885 604 9620 9935 9935 121 9936 9936 9937 9937 604 604 9938 121 604 9938 9939 605 9939 605 605 605 606 9940 9940 606 606 9941 2 606 9941 9942 9942 9943 607 9943 9944 9944 607 607 607 608 339 9945 9945 9946 608 608 608 609 9946 609 9947 609 9947 9948 9948 9949 9949 9950 609 610 9950 610 11886 9951 9951 121 9952 9952 610 121 9953 610 611 9953 339 611 9954 9954 611 611 9955 612 9955 612 612 9621 612 9622 9956 9956 9957 613 613 613 613 614 9957 9958 614 2 9958 9959 614 121 614 9959 9960 9960 9961 9961 9962 615 2 9962 9963 9963 615 615 122 615 9964 616 616 616 9964 9965 616 339 9965 617 9966 9966 617 617 617 9967 618 618 2 122 9967 618 618 9968 122 619 122 9968 9969 619 619 9969 619 9970 620 2 9970 620 620 9971 9971 9972 620 9972 621 621 9973 9973 2 621 621 622 9974 622 622 9974 9975 9975 9976 622 623 623 3 623 9623 623 3 9976 3 624 624 9977 624 624 625 625 9977 122 9978 625 625 9978 626 9979 626 9979 626 122 626 627 627 627 9980 9980 627 9981 9981 9982 628 9982 9983 628 628 122 628 629 9983 629 9984 9984 629 629 9985 9624 630 9985 630 9625 9986 630 9986 9987 9987 122 9988 630 9988 9989 9989 9990 631 9990 631 9991 631 631 632 9991 9992 9992 632 632 9993 632 633 633 633 633 634 3 9993 634 9994 9994 9626 9995 9995 9996 634 340 9996 634 635 635 9997 635 9997 635 9998 636 122 636 636 9998 636 9999 9999 637 10000 637 637 637 10000 638 638 10001 10001 10002 10002 10003 638 638 639 9627 3 639 639 639 640 640 10003 10004 10004 10005 640 10005 640 10006 641 641 641 10006 641 642 10007 11886 642 10007 10008 642 10008 642 122 10009 10009 10010 3 643 10010 643 643 643 644 644 123 10011 644 10011 644 645 10012 645 645 3 10012 645 10013 646 646 3 10013 646 646 647 647 10014 647 647 648 648 648 10014 648 649 9628 649 10015 9629 10015 10016 9630 10016 649 649 650 10017 650 650 10017 10018 10018 9631 3 10019 650 651 10019 10020 651 10020 651 651 652 652 652 10021 652 10021 10022 653 653 653 10022 10023 10023 653 123 10024 10024 654 9632 10025 654 654 654 655 655 10025 655 655 123 10026 10026 10027 656 10027 656 656 656 657 657 10028 3 10028 657 657 658 658 10029 10029 658 658 10030 9633 10030 659 3 659 10031 10031 659 10032 659 10032 10033 10033 10034 10034 10035 10035 10036 660 660 660 10036 660 9634 661 9635 661 661 10037 661 662 662 10037 10038 3 10038 662 662 9636 10039 10039 663 10040 9637 10040 663 123 10041 10041 663 663 10042 10042 664 664 10043 664 10043 664 10044 10044 123 665 665 10045 665 665 340 666 666 666 666 10045 667 10046 10046 667 667 10047 667 668 10047 123 10048 10048 10049 10049 668 668 668 10050 10050 669 10051 10051 11887 10052 10052 669 10053 10053 10054 10054 669 9638 669 670 670 10055 670 670 3 671 10055 671 10056 671 671 672 10056 672 672 672 10057 673 673 10057 10058 10058 673 10059 673 10059 10060 674 10060 10061 10061 10062 10062 10063 10063 674 674 674 675 3 675 123 10064 10064 10065 675 10065 123 10066 675 676 676 676 676 123 677 10066 10067 10067 677 10068 10068 677 677 678 340 678 10069 10069 678 678 679 679 10070 10070 10071 679 679 680 3 680 10071 680 10072 680 681 681 10072 123 10073 681 681 10073 10074 10074 124 682 10075 10075 ..

09.out

36229
3322 2727 3323 12427 2728 21844 3324 115 3325 21845 3326 3327 1061 0 12427 2729 12428 3328 12428 2730 21845 12429 2731 2732 21846 3329 1061 2733 12429 12430 2734 21846 21847 115 115 2735 1061 21847 115 12430 3330 3331 3332 3333 1061 3334 3335 3336 1061 3337 2736 21848 12431 21848 12431 21849 1062 21849 2737 2738 21850 2739 3338 2740 0 2727 2741 12432 21850 21851 0 21851 21852 2742 3339 21852 116 12432 116 21853 21853 1328 2743 116 3340 12433 21854 116 12433 116 12434 2727 12434 116 0 116 3341 2744 12435 12435 12436 12436 12437 3342 12437 0 116 2745 2746 12438 2747 12438 21854 12439 12439 2748 12440 1329 12440 116 3343 12441 12441 12442 2749 1330 2750 2751 21855 1331 12442 2752 21855 1332 3344 1062 3345 116 2753 2754 117 2755 21856 12443 2728 2756 12443 1333 21856 12444 21857 12444 117 21857 12445 21858 21858 2757 3346 2758 3347 1062 3348 3349 2759 21859 21859 12445 21860 117 21860 3350 2760 21861 21861 1334 2761 21862 1335 12446 12446 12447 1062 2762 2763 2764 1336 12447 21862 21863 117 2765 21863 117 3351 117 21864 3352 21864 2766 2767 21865 0 21865 21866 2768 21866 2769 3353 2770 1061 12448 3354 12448 3355 12449 2771 21867 21867 12449 2772 117 2773 3356 1337 117 2774 21868 3357 117 2775 21868 3358 117 2776 2728 2777 1338 2778 118 12450 21869 12450 2729 3359 21869 2779 118 3360 21870 118 118 21870 3361 12451 0 118 3362 3363 3364 118 2780 12451 12452 12452 3365 12453 3366 2729 21871 1063 21871 2781 3367 1339 2730 21872 21872 2782 2783 3368 12453 3369 21873 12454 2784 21873 3370 1062 21874 118 3371 12454 3372 118 21874 1340 3373 2785 1341 3374 0 2786 118 21875 2787 12455 3375 21875 3376 21876 2788 21876 1063 3377 0 118 12455 3378 119 2730 3379 12456 12456 21877 12457 21877 12457 12458 119 3380 2789 3381 3382 2790 2791 2792 3383 2793 119 21878 12458 12459 119 2794 1342 119 12459 21878 3384 21879 12460 3385 12460 12461 119 3386 12461 0 21879 12462 1343 12462 12463 3387 1344 21880 2795 119 2796 12463 12464 2797 12464 1345 2798 2799 2800 3388 2731 2801 12465 3389 3390 21880 12465 12466 21881 3391 119 21881 0 21882 1063 21882 119 119 3392 12466 0 3393 21883 21883 12467 21884 12467 1063 21884 21885 2802 21885 21886 1346 12468 21886 21887 12468 21887 0 21888 3394 21888 12469 120 120 3395 120 3396 21889 21889 2803 2804 3397 12469 21890 12470 3398 3399 21890 120 1347 2805 12470 3400 2806 3401 12471 12471 21891 2807 21891 2808 2809 12472 21892 2810 12472 0 2811 12473 2812 12473 21892 12474 1348 0 21893 120 2813 3402 2814 2815 12474 3403 2731 2816 21893 2817 1064 21894 1349 21894 1062 2818 1350 21895 2819 120 3404 3405 1064 120 12475 21895 21896 2820 21896 1064 3406 12475 12476 2821 3407 2822 2823 12476 21897 3408 2824 21897 1351 21898 120 12477 3409 21898 3410 21899 2825 1352 12477 2826 21899 21900 0 120 12478 12478 1353 12479 2732 120 3411 1354 0 3412 21900 21901 3413 1064 3414 2827 21901 3415 2828 21902 1355 3416 1065 1063 12479 21902 2829 21903 2830 3417 121 3418 21903 1356 12480 121 12480 12481 21904 2831 3419 2832 3420 2833 1357 2834 2835 12481 12482 12482 2836 121 3421 12483 3422 1065 12483 2837 2838 21904 3423 2839 21905 12484 2840 12484 12485 3424 3425 2841 21905 2842 21906 3426 2843 2844 3427 1358 2845 12485 0 2846 3428 3429 3430 121 12486 21906 12486 121 3431 121 2847 12487 21907 21907 2848 12487 21908 3432 12488 21908 1359 12488 3433 12489 2849 2850 12489 2851 12490 121 21909 21909 2852 21910 2853 21910 3434 21911 121 2854 0 1360 21911 12490 21912 21912 21913 21913 1065 2855 1065 3435 3436 21914 3437 3438 3439 21914 2856 3440 3441 3442 2857 3443 1066 3444 121 3445 2858 121 3446 2859 21915 21915 1361 2860 21916 12491 122 12491 2861 21916 12492 21917 12492 12493 2862 12493 1362 3447 2863 1063 21917 12494 12494 12495 2864 12495 3448 12496 12496 2865 2866 12497 1363 3449 21918 122 2867 21918 12497 21919 0 21919 12498 1066 122 21920 12498 12499 3450 21920 3451 2868 12499 21921 21921 21922 1364 2869 3452 1 3453 3454 12500 12500 2870 21922 122 21923 2871 12501 21923 21924 21924 12501 2872 21925 3455 2732 2873 2874 2875 21925 12502 122 21926 1365 3456 21926 21927 3457 21927 12502 3458 2876 21928 122 12503 3459 21928 21929 2733 2877 2878 122 2879 1 2880 2881 2882 122 1066 3460 2883 3461 12503 12504 2733 12504 2884 122 21929 12505 3462 12505 12506 21930 12506 3463 12507 12507 122 21930 2885 123 21931 21931 2886 21932 12508 12508 3464 12509 123 21932 12509 12510 1066 2887 2888 3465 2889 2890 21933 123 12510 21933 123 2891 1366 12511 2892 3466 12511 12512 21934 2734 2893 3467 3468 3469 123 3470 21934 12512 2894 12513 3471 12513 21935 123 21935 123 21936 21936 2895 3472 1367 123 123 1064 1067 12514 2896 21937 3473 2897 3474 1067 2898 3475 12514 2734 1368 21937 3476 12515 21938 3477 3478 21938 2899 3479 2900 3480 123 3481 12515 2901 2902 12516 124 3482 12516 12517 12517 21939 124 12518 21939 12518 3483 2903 3484 1369 2904 2905 2906 12519 1370 3485 124 124 12519 12520 2907 3486 3487 12520 21940 3488 124 21940 2908 21941 2735 21941 21942 3489 124 3490 12521 21942 12521 2909 2910 124 124 12522 12522 124 1371 21943 1067 3491 124 12523 2911 3492 12523 3493 2912 2913 12524 2914 3494 12524 2915 21943 2916 2917 21944 21944 1 3495 12525 12525 21945 21945 12526 12526 3496 12527 1 2918 2919 1067 3497 21946 2920 12527 3498 12528 2921 3499 2922 12528 2923 21946 3500 12529 21947 2924 2925 12529 1068 21947 125 3501 1 12530 12530 12531 12531 2926 12532 12532 3502 125 2927 21948 3503 1 2735 2928 125 12533 1068 125 2929 125 12533 12534 12534 12535 2930 12535 2931 3504 1372 3505 3506 2932 12536 12536 12537 2933 21948 3507 1064 3508 125 2934 2935 12537 21949 2936 2937 12538 3509 125 12538 2938 21949 12539 125 12539 1065 125 3510 3511 21950 12540 21950 3512 21951 21951 2939 3513 1 12540 21952 2940 3514 1373 12541 12541 12542 21952 2941 1 12542 12543 12543 21953 2942 2943 12544 3515 3516 21953 3517 21954 1068 3518 2736 12544 21954 12545 12545 12546 3519 2944 12546 1 125 2945 21955 2946 12547 2947 12547 21955 2948 2736 21956 12548 21956 3520 2949 3521 2950 21957 3522 12548 2951 3523 3524 126 12549 12549 21957 21958 1 126 2952 2953 21958 3525 12550 126 1 3526 3527 126 12550 1374 126 3528 21959 12551 3529 21959 12551 1375 2954 2955 12552 12552 126 12553 2956 12553 2957 21960 2958 1376 12554 2959 3530 126 126 126 3531 2960 21960 3532 3533 2961 3534 1377 21961 12554 2962 21961 21962 1378 21962 3535 21963 12555 12555 3536 12556 2737 12556 12557 2963 12557 3537 12558 1068 21963 21964 1379 12558 126 21964 2964 2965 2966 21965 127 21965 12559 3538 1380 2967 3539 2968 2969 12559 21966 12560 21966 21967 21967 1069 3540 21968 12560 12561 127 12561 12562 12562 12563 12563 12564 1381 12564 127 3541 12565 21968 1382 127 12565 21969 3542 21969 2970 2971 3543 1069 2972 3544 1 21970 21970 2973 2974 1069 3545 3546 2975 3547 1065 21971 12566 3548 3549 21971 12566 3550 21972 127 127 127 21972 2976 2977 21973 3551 12567 12567 2978 127 3552 1 1 1 127 1069 127 2979 3553 128 2980 128 3554 21973 1383 12568 21974 2981 21974 1070 1 21975 12568 3555 128 21975 1 2982 128 2983 12569 128 3556 2984 12569 2985 2986 12570 3557 2987 12570 12571 128 1384 21976 12571 12572 21976 2988 2989 2990 3558 12572 21977 2991 128 1385 12573 3559 3560 1386 3561 2992 2993 2994 1387 12573 21977 128 12574 2995 3562 1 1070 12574 3563 2996 2997 21978 21978 3564 3565 3566 3567 12575 12575 2998 12576 3568 21979 128 3569 21979 3570 1388 1070 3571 2999 21980 12576 21980 3572 3000 12577 3001 12577 12578 128 129 1070 3002 12578 21981 3573 21981 1 12579 21982 21982 12579 12580 129 3574 21983 12580 21983 12581 3003 3575 129 12581 12582 1 3576 21984 3004 21984 3005 3577 3578 3579 3006 3580 3581 3582 129 3007 129 3583 21985 3584 12582 12583 2 3008 3585 3586 1071 129 1389 3009 3587 3588 3010 129 3589 3590 12583 12584 3011 3012 3591 21985 12584 12585 3592 3013 12585 3593 12586 3594 3014 12586 3015 21986 12587 129 12587 2737 3016 3017 129 3018 3595 3019 129 12588 3596 21986 3020 1071 21987 12588 3597 3021 21987 130 3022 12589 1071 130 130 12589 12590 3598 3023 12590 130 3024 3025 3026 3027 3599 1071 21988 130 3028 130 3029 3030 12591 3600 1390 21988 21989 3031 3601 130 130 21989 2 21990 21990 21991 3032 12591 12592 12592 130 12593 3602 3603 12593 21991 3033 12594 3604 12594 3605 3606 1391 3607 21992 3034 12595 3608 12595 3035 3609 21992 3036 3037 1072 12596 12596 3610 3611 3612 21993 21993 21994 3613 1392 12597 12597 3614 3615 3616 3617 21994 3618 21995 21995 130 12598 3619 12598 21996 12599 131 3620 21996 3038 3039 3621 21997 3622 3040 2 3041 3623 3042 12599 21997 12600 3043 12600 21998 3624 1393 21998 3044 21999 3045 3625 21999 3626 3046 3047 3048 3627 3049 12601 1394 22000 12601 3628 3629 22000 3630 22001 3631 12602 3632 131 22001 22002 12602 3633 12603 3050 12603 3634 1066 1395 22002 3635 12604 3636 3637 22003 3051 3052 12604 2738 12605 131 3053 22003 12605 3054 1396 3638 3639 3055 12606 22004 22004 3640 3641 12606 22005 131 12607 2 131 1397 3642 1398 3643 3056 131 131 22005 12607 131 3057 22006 3058 12608 3059 3644 1399 22006 131 12608 22007 3060 22007 22008 3645 131 3061 22008 132 132 12609 22009 12609 132 3062 3063 22009 12610 132 22010 12610 132 3646 2 22010 3064 3647 3065 22011 22011 2 132 22012 3066 22012 132 3648 22013 1072 3067 12611 3649 3650 3651 3068 3069 12611 1072 132 3070 22013 1072 3652 3071 3653 12612 1400 132 3654 1073 1073 22014 3655 3072 22014 12612 12613 12613 3656 3657 22015 3658 3073 3074 132 133 12614 3075 22015 12614 133 12615 133 1073 22016 2 3076 133 133 1401 3659 3077 3078 3079 12615 22016 12616 2738 22017 1402 3660 3080 3081 22017 12616 3661 2 12617 133 3662 22018 22018 3082 22019 133 22019 3083 133 3084 2739 133 12617 1073 12618 22020 12618 3085 1403 3086 3087 3663 22020 3088 3664 22021 3665 3666 1404 3089 3667 3090 12619 12619 3091 3668 12620 3669 22021 1066 12620 3670 12621 12621 3092 22022 133 134 22022 12622 1405 12622 22023 1074 22023 22024 12623 134 3093 12623 22024 22025 22025 22026 3094 3671 3095 3096 3097 3672 12624 134 12624 3673 22026 12625 134 134 12625 134 3098 12626 3099 12626 22027 12627 3100 134 3674 12627 12628 3675 3101 3676 3677 3102 3678 3103 22027 367..

10.out

0
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -..

Subtask #1

6.608184978 / 10.0

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

Subtask #2

6.6045593513 / 10.0

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

Subtask #3

6.5485290855 / 10.0

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

Subtask #4

3.6359791634 / 10.0

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

Subtask #5

6.5451362497 / 10.0

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

Subtask #6

6.6225158063 / 10.0

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

Subtask #7

3.6197372782 / 10.0

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

Subtask #8

3.6513872378 / 10.0

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

Subtask #9

6.9889199796 / 10.0

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

Subtask #10

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Integer parameter [name=box number out of range] equals to -1, violates the range [0, -1]
2	Halted	0 ms	0 KB	-