Submission #551376

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
551376	2022-04-20T14:18:16 Z	flashhh	Packing (IOI19_packing)	Text	34.5646 / 100	0 ms	0 KB

01.out

02.out

12442
504 3084 9780 9753 1709 9834 1947 953 8946 8944 1681 8959 1875 9716 1696 2897 8948 2907 961 1701 9873 9844 3013 482 9928 5859 2023 9795 1973 3049 5863 8869 9755 467 121 121 121 8866 36 9823 9796 1735 940 3287 937 121 121 3304 5871 3247 1822 5902 8857 8856 3251 8924 8923 442 125 442 9962 9932 9917 5906 9846 943 8890 9883 1679 9867 1817 3313 447 10003 1691 445 124 1700 5911 10019 124 2288 10008 3097 9935 5887 9166 9721 2375 432 2376 9739 123 962 431 430 5892 3176 2365 1673 965 5895 1673 9701 9699 428 5896 3179 437 9810 1695 2348 9214 2106 3223 5849 3232 3232 5815 3224 25 5816 10372 3201 9077 3198 10387 3213 5818 10365 9068 10367 2085 3108 115 5823 1674 3086 10402 10403 29 907 3148 9119 10318 3145 465 1679 120 2140 10293 10304 1709 2162 10342 2162 8588 3331 1568 887 3324 5810 889 10502 8557 1575 2145 10491 5844 449 449 2156 8636 3357 2153 10543 894 10523 3264 10440 1560 118 10444 10445 8620 5856 2203 892 22 8493 928 8491 5830 2212 133 8504 8497 453 5831 5832 8468 2181 924 1565 10466 2894 8476 8475 2914 2073 133 10104 10106 1573 2999 10155 10158 10159 2084 5993 1586 22 10130 10139 2083 24 5995 914 5996 3035 10047 8789 2047 10037 25 451 10033 1585 2915 454 132 3058 10044 10080 3029 462 10086 6002 1589 3083 8823 5978 10242 465 917 1589 8803 2114 10251 10255 5981 5982 1578 460 8809 916 10238 1576 921 2097 8691 3896 10258 8651 8672 134 3913 5998 3908 10192 10164 2107 10171 3871 3877 8736 10221 134 3888 6029 8722 2344 927 2344 430 9591 9592 128 9598 2340 128 891 10214 433 6033 3946 6033 1531 128 1531 3956 1530 1529 9530 2320 3927 2323 6010 446 3926 38 907 10247 2332 1535 126 6016 3936 1532 9552 1534 126 10070 9643 6018 10045 976 10036 9639 5932 9327 2402 10052 975 471 32 967 9296 966 5935 474 9348 10099 974 1527 1527 5931 945 2358 9237 10428 2378 5943 2372 2369 9258 129 5917 3832 2247 10513 3823 3828 1556 9434 2255 485 9496 5925 10354 2267 34 34 5928 472 10322 10322 5929 5929 101 10312 34 1553 1552 2233 5931 2225 10386 10381 10378 2244 9363 2240 9679 9677 9682 1537 9503 4083 10024 9437 968 5971 33 967 9937 5971 10009 9283 972 1544 2308 9853 9904 9334 357 1646 10005 9346 894 362 2289 9767 9789 5953 925 2284 9645 1808 1807 1649 910 1646 359 360 5959 5960 3978 9579 9574 5636 5637 9784 5638 7427 9838 5640 4048 9688 351 102 351 7443 7442 4044 9736 7434 7410 1797 5643 1795 5645 7417 5646 4055 7413 7476 5647 9678 4033 1863 3513 95 9703 3509 9945 1636 10026 933 1838 3522 1824 9899 5629 7329 1827 924 1661 7346 7345 10 9985 10 9993 7313 1836 892 9958 1723 893 894 895 1732 5668 5669 1731 371 885 9686 1729 7376 3572 1726 1713 7388 888 1655 5674 9776 8 10375 98 3541 98 3545 7619 98 7618 10366 1653 5677 7614 7613 5652 7623 5654 1752 1656 3382 3387 97 5657 7676 7673 7672 5661 3395 7642 3470 5575 3442 3439 5579 10548 365 10550 1611 5582 2028 7530 112 2024 3700 10431 10434 2033 2006 2008 7571 5566 7564 5559 1601 369 3757 5561 1599 3751 7543 10159 5565 1907 10058 10033 10032 3727 7166 5569 1623 7270 331 7276 5570 1875 1866 10256 10225 10227 1630 3617 949 5608 10285 330 5609 10258 7197 3581 5603 114 959 957 114 957 114 1615 1951 10202 1946 939 5596 7276 1621 5591 1911 10222 7251 1621 10174 5594 10164 1929 944 3647 10186 2 944 8202 333 5598 971 5600 3646 3648 10265 325 10266 8177 3665 2746 1615 1613 325 2765 3597 8260 10152 3583 323 10077 3622 5760 1630 5762 5763 8105 1623 10039 10031 3735 10037 5741 106 106 3769 2789 10046 3750 5746 2776 326 2776 17 10140 1602 8158 3680 5752 927 3721 10121 8389 925 1608 930 8382 931 343 8373 3448 3449 913 8368 348 913 10477 348 109 8370 1608 16 3453 8385 915 10445 3435 2750 341 10424 10449 3476 8460 10438 2850 8421 10520 5773 8414 2836 5776 5778 3427 338 5778 1660 3418 2858 1653 10504 20 885 5696 5697 10329 1655 8344 10352 10305 3496 3499 8319 162 342 8319 20 8317 5702 8332 3519 1663 10389 5706 10395 2552 3525 946 1638 10414 1639 947 7798 10406 410 5680 2517 939 5681 7860 7859 7855 10384 5684 951 1632 4058 954 409 4052 5687 5688 1636 5689 3969 960 163 1647 9821 7839 1648 956 3994 935 1642 9688 948 2468 9695 9674 9679 7688 5728 157 2463 157 1645 7696 2476 7693 976 4126 5732 9975 5736 1545 5736 7768 10027 155 4082 10004 1538 7727 7750 976 8002 908 2651 5708 5716 2648 2647 2646 886 9892 7979 5720 885 5720 3868 2706 9991 5722 6028 9955 9733 1523 406 8029 8024 8042 8033 168 7908 7906 3783 6359 909 14 3799 7911 9855 7885 9877 6362 7876 9986 3940 2563 1536 9947 2556 6335 15 9733 912 7934 9802 9769 428 1580 3887 165 7938 6344 7943 164 167 6345 11807 7946 6346 11817 427 166 3895 11819 929 1575 7931 1578 11821 426 2599 2600 925 6382 2630 6383 7971 11802 168 168 2986 1593 168 2571 6387 2557 1585 6388 143 1588 2686 2675 7958 2966 2678 1563 7890 2944 884 11823 7875 3299 142 882 2453 6370 3242 416 1572 6373 416 6375 1574 1574 6376 11754 908 908 6290 417 1569 421 421 421 1569 2433 6294 1708 900 3156 10 11739 1680 8044 13 972 8022 962 384 382 144 962 6299 6299 967 2544 1676 1673 8064 8065 11785 382 3219 2485 8045 3181 8047 11790 965 3187 2861 8053 8056 3211 6285 137 6286 11771 7989 944 3092 7991 1708 3132 6323 7976 6323 3316 11930 6319 2712 3321 11934 11934 3350 8009 378 378 375 6327 2728 8011 6329 938 11938 2797 2780 6333 7999 6304 11917 11919 1704 6307 3273 6308 1690 6309 2 956 958 7727 151 3027 6314 6315 7733 7734 1710 7765 6470 7772 11950 3067 398 1671 2832 11868 2952 1124 7761 2965 6478 2925 11878 7701 397 397 1122 1122 6480 953 7679 1122 153 11855 2991 396 2849 11861 1120 11865 11866 7723 1127 1127 3048 952 7707 6467 3042 7709 1125 3072 7711 961 960 3002 6502 3018 11888 394 6504 11885 147 2720 7847 959 6504 1115 2729 6506 6507 11890 6508 6509 7832 11893 150 1112 11573 11573 1112 956 7861 11580 945 149 395 11581 11582 2981 394 11584 2942 394 2793 1111 2785 32 2788 2789 3282 3285 6496 1118 1115 11570 2790 1117 6409 6411 11606 3243 3234 6413 3233 7787 7813 1141 938 939 7823 393 6417 11591 1140 1140 7803 393 7804 948 2733 394 7810 7811 153 947 3309 8330 2758 8332 6394 3330 395 1147 8335 8335 389 2766 946 1146 11517 6396 1146 11520 11523 11525 8356 3101 2884 144 1144 11498 3118 145 11502 6406 2839 6407 6407 3210 6439 1133 22 11544 6442 1133 1132 6445 8267 8267 391 143 391 11554 30 1131 2857 11532 166 2854 11534 8310 8311 965 6452 6452 1129 2504 8298 3195 6429 962 401 1137 11699 11699 11700 3167 969 6431 3165 2512 2509 169 3177 11702 6433 6434 968 6435 968 11678 2484 11684 8423 8424 3228 398 8453 3228 11719 8455 8449 6115 8459 963 6120 3197 11728 970 3208 6124 8380 11708 11709 6098 963 11715 1084 6100 3086 1092 11631 32 11632 2536 161 8372 1091 972 11636 11630 8405 2530 900 6143 11619 1078 1078 11621 3131 2440 11622 6146 6147 8396 3132 377 39 1077 8399 8131 377 11663 898 377 3344 8137 2432 898 3341 898 3337 11668 6126 8123 1076 1082 3308 50 8127 378 8156 50 906 906 11649 385 6132 49 6136 11653 8147 6137 6137 2461 904 3346 12281 6051 387 8088 2444 12288 6053 22 8076 3257 3270 2459 886 1102 7651 3239 6059 2454 12270 3236 12271 3234 12276 888 6063 6063 8115 12279 8100 8096 12314 6037 3293 6038 35 3290 2669 3305 48 37 3277 3276 6045 384 385 6046 6046 12301 418 47 3282 419 419 1096 8254 885 419 6082 2697 419 8258 2964 8263 6084 12227 46 6087 2923 12230 2924 8180 2704 6091 6092 8186 6093 6094 2685 6068 6069 1092 6070 3081 2684 889 6074 8208 12255 12256 12257 3023 3082 8 12259 48 2586 2929 8 12237 12238 2557 2960 12241 927 926 7152 6238 2617 2615 12402 1193 0 44 2629 12407 12407 7254 7296 1201 3053 12385 45 7277 12388 6221 12394 7203 418 6224 6224 6226 4 4 2960 2978 12430 2606 12432 12434 1188 3906 6229 1187 52 929 931 6263 932 7223 3897 12414 427 6265 3897 7228 3896 3919 12418 6259 1184 3909 1184 53 2600 1186 3880 1192 49 6269 7240 3878 2602 6273 7198 3874 3872 3893 423 2626 6247 7215 2629 1189 6249 3914 3954 3951 7284 2618 3944 7269 7271 1212 7263 12372 13 12372 921 2574 12377 3929 12378 1219 12379 6178 40 42 40 920 1219 12361 3925 3923 3921 7158 6184 1218 12360 7554 12361 3941 39 6162 1216 15 12362 1216 2564 3938 3935 7545 12045 3809 1206 6161 7577 12050 14 2593 3800 7582 12054 920 7567 1203 6166 914 3798 403 1202 12032 12033 6203 2684 914 7513 913 80 12041 6211 3776 7491 3776 930 2671 404 12079 6187 7528 1160 12084 1160 12085 79 12085 1160 7531 1159 405 6192 926 6193 3786 2679 2680 928 3858 1157 12067 12070 3850 12072 7648 12072 83 891 7649 3847 890 1164 895 7635 1162 4969 4967 882 11995 4934 4950 4948 11972 414 414 81 11973 3826 883 3823 4996 76 3846 7658 11975 11975 415 7664 7598 1149 11981 3838 11983 11984 4912 4905 12015 1147 1147 4098 4929 2636 895 2639 2641 896 4114 1154 7619 5120 7628 7629 4106 11999 5088 2652 2653 12011 973 12170 7375 5147 7354 75 12173 340 340 1152 78 340 7356 5138 7362 1163 12152 12152 4081 5047 4109 5017 2456 1177 7394 1176 341 12192 7378 12195 4159 12197 5084 2441 2447 336 12201 2448 12203 4127 7320 336 5053 337 7322 7323 7318 12205 1183 1183 12178 1182 7309 2470 5067 90 2478 2460 942 7317 5052 12190 12105 7344 12106 7347 4139 1170 12111 2467 7335 5081 4002 346 1169 12114 948 12091 5074 4014 4012 958 12101 4006 5023 2406 12134 12132 5009 961 1173 93 5016 951 4050 7472 7473 952 12129 1171 10866 10868 4059 10868 2527 342 4028 5131 986 5156 2531 5157 7408 10875 10847 984 2533 7437 4024 343 10850 978 4039 5163 10846 5148 344 942 87 998 4030 2522 86 2704 2524 7429 948 10899 946 10902 5089 2550 10876 5094 3505 3528 9621 5120 10881 5123 10884 994 9607 965 5106 3520 9521 3491 10889 995 9520 84 2545 10809 4933 3501 4918 328 3496 3495 9663 84 2495 977 10790 9649 10791 896 3562 9326 88 4930 3561 10797 4920 10799 88 10800 999 87 9355 10836 4893 998 905 4986 9337 2511 2512 992 322 10819 10821 10823 86 4977 9282 996 3533 887 9291 9259 9257 72 9270 3552 10831 9267 9456 890 2502 2503 10986 2506 10989 10991 9493 928 990 10993 60 6 4951 9475 926 10965 922 9381 999 10968 999 4942 10969 60 4964 3411 3411 4970 914 9373 4952 2864 2866 915 334 7 9406 5424 11013 986 11014 3419 920 3392 3390 3387 5432 6 916 5412 2845 3405 917 5413 11022 3402 10995 5415 3401 9434 32 3394 10996 1052 10999 63 11000 2843 2843 11001 2889 2876 5421 2882 5449 3463 11005 3459 2884 911 2745 2751 3474 10924 10925 9486 910 5448 9500 1056 ..

03.out

8561
6459 138 6682 451 6140 6135 450 448 2434 6732 6708 6706 23 1159 449 1148 3458 1944 6121 1165 104 104 456 24 329 6729 24 455 6115 455 1893 6678 2449 6125 298 3403 300 6826 454 6834 3458 1881 293 6867 2413 2412 3431 2407 24 6151 106 6784 3359 6163 104 1137 3360 444 6070 1917 1916 1907 6062 2426 3614 1135 442 3660 1947 1921 6056 1134 2490 19 1132 3634 105 448 1938 2509 2468 1910 6111 2467 6107 6092 6781 6082 1899 1903 446 1120 6273 2473 107 106 1898 6841 445 454 1904 1117 6831 3541 1908 1127 6695 6694 1875 2311 1125 2310 3554 1163 1161 298 3494 116 1927 1165 1151 1923 1149 6204 6203 3498 2300 471 3501 2299 7134 6190 6190 19 7136 7137 470 2297 3506 7129 6243 468 6241 6240 1157 459 458 1156 2377 1154 6247 2374 1153 3664 1063 7091 2387 2386 6234 7078 1065 3591 3594 3573 5852 82 325 1790 325 1792 3615 7101 3598 7104 327 2364 2363 5850 5843 1780 1071 2361 5845 2359 1784 2677 87 7211 7212 2668 7208 3448 1734 3438 3460 2693 1736 5871 5885 5884 5878 5879 1046 7241 1040 7178 3397 2641 1728 7185 1750 3435 7171 1041 3379 4203 419 1041 4032 5779 1758 418 4030 321 5822 17 5818 5831 2728 2752 4018 1744 2750 1056 424 422 423 6947 2742 6975 1846 5812 6983 2699 5996 4065 1052 16 6961 19 6969 1074 1837 1839 1839 412 5975 259 1103 5988 6902 2711 6929 6931 3961 6936 1871 2552 6919 261 417 261 1859 261 1857 6039 6927 6927 6978 3946 269 2571 1861 6024 3945 2568 1113 2529 266 2543 5936 95 5931 1106 5931 7057 7052 266 3982 6996 1109 23 4163 1828 4170 266 2629 5970 435 1831 4145 1835 5943 433 1079 5954 4200 7013 99 2602 7011 1091 2599 434 7027 2593 99 1825 6574 6536 253 4194 1819 6582 7054 6592 7062 1089 6604 1830 4079 438 6572 4087 2072 6930 4134 2082 2082 2057 6970 2053 4116 6982 2066 2060 6940 428 1861 6950 3765 94 256 3762 427 6414 258 258 1855 426 1971 1977 6341 1870 253 1868 7201 3772 3773 2215 6374 6375 6350 6354 93 432 3757 1849 6499 7213 1741 3794 7214 2266 7229 92 92 2262 92 92 4 1102 6523 1050 1728 285 3780 3778 7113 7110 7109 7108 7084 1722 511 2238 1738 4 94 3697 7141 7157 6479 7118 2136 5 89 2135 509 3701 2132 1782 1039 1793 3689 6698 3685 1045 3732 6708 1043 3729 1070 1070 1766 6695 91 1762 290 515 3734 2150 2150 3714 3713 6832 1072 6877 1771 290 6327 292 6873 3899 1066 6786 1066 513 6405 1065 6416 6418 3902 6813 6 3905 1921 3883 3881 6805 6 6393 6393 99 6628 6821 6623 3931 504 98 6785 1880 1911 6562 1164 6550 3914 2268 1896 6684 502 502 6674 6671 1892 3920 508 271 2188 2189 96 1119 272 272 1885 6694 1887 527 1943 5144 5120 526 5121 3840 5123 5116 280 3841 1980 1980 3810 3823 276 276 531 1134 1961 1144 3859 6767 2089 6809 5081 3875 6803 3848 5070 1122 1148 6756 6761 278 2039 5090 6872 6874 5097 3852 3852 3853 3345 5239 1932 3268 6850 1121 3863 1895 519 3862 3818 1912 6754 1130 1136 79 6720 1924 1927 3840 0 1934 7130 1139 5180 3208 7163 3222 275 1124 4921 3204 4949 4935 290 80 3884 523 523 287 3244 1941 3876 292 3908 81 4910 5028 3903 1 3142 521 7217 3894 7219 1063 282 7237 7240 285 1058 3179 285 1060 1776 1073 480 3185 3726 479 3171 1788 1788 6953 3679 486 258 6939 6945 6956 3701 6977 257 3259 485 75 3262 5022 484 484 3268 1042 1786 3697 1052 3785 3786 1722 5604 6918 5605 76 1723 1726 473 5610 1102 5635 473 1098 2883 405 5621 2 5622 5625 1099 5627 5630 6995 5551 85 6991 2845 5531 2847 3742 7007 2858 1865 5580 1864 7016 85 3767 1871 1855 7012 5563 2909 476 7025 7024 2787 1087 313 1087 4135 314 5706 1802 5708 1803 87 6987 7004 1805 495 325 4077 7000 5751 84 6997 1826 1088 494 7054 2766 1824 2841 1091 4184 2837 1092 7035 5650 4210 7050 2807 5700 82 4196 1818 7041 6925 4148 6921 499 3054 6918 6938 1830 3068 6928 4168 13 4169 296 296 6898 6900 6909 3047 6933 1815 3105 15 5407 6968 1106 83 5380 307 4001 113 5391 5304 5305 305 114 486 3110 1808 5311 5290 6942 1099 6961 1099 6959 300 1099 1098 1097 3089 7195 3968 3087 7192 7190 4058 7208 323 7206 322 5328 5329 1051 2948 4046 7173 4076 330 4076 5496 15 7170 5469 2959 5474 4070 2957 1048 7183 1050 15 7182 5514 1851 4065 330 1054 7236 307 1848 5499 1045 311 5503 297 7246 7243 7218 1746 1039 7211 7210 2987 5417 5418 4036 5457 1046 5441 1043 1043 7114 3007 1727 3407 1070 7081 7080 1725 7076 3425 7094 3398 7089 106 7086 3409 7148 1075 3023 7143 1731 3357 3387 319 3115 3386 1059 3028 3591 7124 105 3058 7136 3059 1768 1764 343 1062 2838 6668 337 3629 111 6746 6743 5687 5678 6720 1164 3478 338 339 5740 340 1160 3483 5717 6845 5568 254 6858 3561 5537 1116 5617 5640 5587 286 11 287 1916 346 4909 6788 347 5029 108 1900 3272 288 1916 6760 1913 6755 6770 4999 4992 6813 6810 3493 5039 5048 1878 3502 3157 3566 6801 6804 3125 336 6798 3149 3667 3671 393 3589 3230 3574 1144 6773 3614 1126 278 1122 1128 5262 115 3452 1881 6843 5247 6675 1148 391 3353 1928 281 1925 112 1868 1303 11 6715 3389 6726 1154 6749 1304 1304 3349 1305 1305 3422 8128 3415 3421 395 394 270 5161 388 1161 1307 8130 5153 274 1308 3408 3453 8114 3463 5066 3461 1126 3143 8118 1129 8120 389 8121 292 3610 3601 388 8142 5243 3604 3189 3572 3245 3244 1131 1132 282 287 5261 3595 286 3593 3590 8135 5272 405 404 1300 5190 44 3225 5195 405 8132 8138 5201 5201 1136 3654 255 1307 3141 3665 8086 8087 408 1133 44 3127 44 3126 5210 3123 5282 3507 3506 4947 1130 8070 1142 3477 4926 4923 11 5030 1329 1141 3273 5054 8103 11 3558 8101 3532 8109 397 4998 8110 398 3266 5002 8096 1121 3259 3523 8092 1120 8093 3274 268 8094 3534 8096 37 8091 3539 1318 268 8099 1319 1320 2889 1320 8204 1320 4942 39 8205 365 1264 2854 364 363 2849 8209 1266 361 3571 8212 3553 363 362 2925 2922 3556 5599 318 319 8194 3556 2936 362 34 35 8196 3483 8198 3485 5548 368 8193 2902 3490 1167 315 366 366 5527 5535 3473 2912 365 8225 8225 315 3513 357 316 2787 1167 8227 3514 1151 1151 1255 1255 5570 15 2797 355 2793 8231 15 2761 45 5731 15 8233 45 2760 360 2759 3507 1258 8217 360 358 2774 3645 5755 2768 359 3625 358 8220 1259 5739 367 1156 3630 2823 3632 296 5749 8163 2829 5668 1155 8169 1153 5648 8170 375 3650 5659 311 2806 5691 8155 382 312 8155 28 381 3586 303 1284 8160 2813 8161 8168 3594 5353 3053 3575 5356 380 3577 5395 307 3072 5404 1066 380 1286 3038 8174 1287 3618 5289 3619 5303 8177 5334 8179 3606 1290 3044 3043 3042 1291 8181 3069 3106 1062 1292 3098 3364 3116 293 369 3115 1072 7961 3083 7962 3077 1276 7965 328 1277 5482 375 7954 3457 5505 2980 2979 7957 5511 29 374 2976 1280 7981 1281 3412 3419 3420 5415 7985 1282 1068 633 5422 7988 7974 3398 328 30 3406 14 1380 326 30 1071 5442 329 5444 1381 13 5451 5451 1382 7968 295 1382 1383 7976 2984 304 7977 3364 7977 3361 4034 1046 5467 4031 5465 638 1385 5464 4028 639 3005 5459 1038 5458 1387 309 7925 2993 4042 4017 7927 4014 1042 3027 1373 4025 1373 4024 4022 2 3011 624 1374 1053 3017 7913 7914 5424 2951 1398 4061 66 7940 2 2957 62 5507 5506 325 1403 5503 5501 2937 620 7946 61 1405 7947 622 313 1406 1406 2973 5520 1101 2976 1389 4055 4053 1390 3967 3959 3963 1391 2962 8042 2960 8040 8046 3971 3971 5490 3969 8031 8032 1395 1096 3949 63 3948 3093 8034 5332 3094 3080 5323 251 3076 3955 5345 1111 5343 1111 8060 248 4000 1340 1113 8052 666 3997 8050 5298 556 8059 1348 256 3102 8025 72 8001 3041 558 3042 8004 3050 8009 5390 1332 7990 1332 7991 7992 1333 3990 7989 1334 1335 5383 1335 554 7998 8021 69 8024 8024 5399 1339 3071 4173 1340 5361 1345 1361 68 8028 3057 3058 562 5351 5350 1363 5376 8013 68 4169 4202 5374 563 4198 1366 2802 564 8018 2808 4205 271 5690 2810 5689 8452 540 1092 8452 5685 1092 8455 4185 4184 1094 1094 4180 1094 5702 8438 2828 8446 2832 2767 2765 1350 272 4104 5651 270 2776 5646 1357 1358 2763 4082 5665 568 4080 5664 596 1402 4090 5747 8478 286 1090 1168 50 4135 5759 1087 8465 8465 258 2782 250 5756 8467 2777 8468 247 594 250 250 1193 1095 8411 5728 8408 267 5717 1093 5716 5715 262 51 1183 5711 4142 8399 4115 2897 4114 8401 5727 5727 2894 2894 7 4115 4127 604 576 8430 328 4122 7 325 8428 4119 1086 2926 2932 295 1188 3758 2935 3762 2915 574 8420 3768 310 7 5575 311 5574 5573 1083 5573 2920 303 8424 5539 3770 1093 3774 3774 1110 8531 2859 1108 8533 3744 581 322 584 2863 5542 5549 5548 5547 1105 1194 1106 582 589 5544 1171 1169 1108 2866 1180 3756 8522 304 8523 8524 57 1172 1176 57 1173 8520 1235 1237 8529 5639 575 3800 297 57 296 1227 57 57 599 607 3798 605 8553 3797 301 4 8551 5595 2870 3802 5589 8558 2872 5611 2874 5610 2868 1101 1232 8545 549 2879 1051 4942 4946 8550 1250 3781 3780 1251 4958 3263 1241 1241 259 5029 1056 568 5018 8496 8496 3291 269 6 1244 5 8480 4982 8482 8483 252 4984 1246 1206 8479 4977 653 54 8485 1206 8488 8489 1210 3700 667 663 1043 8515 8516 3690 56 5008 3325 1067 286 3683 3732 4978 8500 1203 8502 1204 3727 3155 8503 3725 8504 274 275 4988 275 4987 3160 1220 1074 3182 8500 3186 8507 3175 1224 3741 1226 3136 3711 637 1062 3723 3722 1216 23 3718 3138 3140 1218 3893 4920 3902 1155 3904 4909 23 3906 8280 23 4955 1213 4954 8276 3879 8278 3892 4937 1223 8283 4969 637 8284 1161 4930 3934 1166 3202 1201 1163 3928 3927 5208 623 623 8311 3935 18 1210 5203 619 3938 3214 3221 8301 5227 3940 1128 1129 3917 1115 3213 1116 1117 8302 3925 1254 3192 649 8247 1249 3203 1248 1231 5202 50 49 8252 8252 1229 3833 3832 565 291 1229 5200 8235 3229 3826 5193 1233 5190 3152 3146 3821 3133 5270 3812 1174 3809 1170 8243 3180 8265 8266 5280 3866 69 608 8268 8268 601 3324 5242 3312 5241 3336 8256 8257 8257 17 254 5232 8258 1116 5257 589 5254 3312 5252 5251 18 5251 3844 1193 1185 3281 1152 5095 63 1188 5093 257 3322 1173 5090 256 8373 1613 575 1154 5112 1614 249 8362 1149 2036 1616 5072 3857 5068 3858 8363 5062 5061 66 8365 8365 5066 575 8366 2006 20 8366 1617 5085 67 2000 1617 8388 67 1619 5073 5080 2080 1115 1620 2074 1138 1608 8382 3871 265 5148 3863 8385 3859 2088 265 8387 3866 8327 270 5163 3867 268 3817 268 5130 8328 1983 3822 8334 3813 8335 1981 8317 1611 3808 3813 3814 1132 1989 5138 263 549 1967 1612 1958 3838 1143 1966 546 1142 8349 1635 2210 3828 3829 539 1138 26 322 8354 2227 3867 8337 6601 27 2186 1639 27 1639 2203 1641 6587 567 25 1127 1624 316 6593 1626 6579 43 2273 3913 1160 8346 6545 2240 3940 2254 2248 326 1166 41 41 6572 1629 17 7475 324 45 2124 1631 2118 43 6622 1148 1598 44 7466 7473 2095 3886 3..

04.out

33496
23478 14748 14749 10906 14751 10904 14742 10901 10900 10898 14768 10913 328 10913 14773 10912 14757 14758 14759 503 11098 10909 10909 14720 11080 10897 14733 14738 14723 14726 14727 10895 14729 14818 14819 14819 10892 329 14811 10937 14816 10937 11105 14831 121 121 14826 14782 10944 328 14775 14780 33172 10939 14793 14795 14795 33159 10921 14699 14613 10919 14598 14599 14599 10918 10916 10915 14626 10928 10927 14628 14630 10922 14615 14615 14577 10842 331 10840 331 14570 14590 123 331 10837 11191 10850 10850 14680 10848 10847 10844 33175 14676 10822 10821 14643 11225 14650 10833 10833 14640 14663 14665 10873 14666 10868 14653 10868 10878 14657 10875 10856 10856 15048 15042 10864 15045 14994 14996 326 14999 10992 14991 10991 14998 10994 11008 11005 490 11006 326 119 15093 10966 15094 10965 10964 15118 10949 15110 10951 15070 15071 10979 10981 10988 326 15062 15082 10971 10970 10977 117 117 14981 11199 14895 14880 10974 10977 14887 10984 14893 10985 10988 14899 14902 14905 10954 10948 14846 11067 10964 14852 10966 14875 10997 11001 328 329 14867 11004 14870 10641 14966 10638 14950 10650 14982 10647 14973 10647 10632 10624 14921 14923 14942 10621 10622 11092 10635 14940 14176 10674 14202 10673 10676 10677 14201 14209 14197 14194 10670 10670 10672 14151 10673 10685 14142 10680 14145 14145 128 10679 10681 14163 14260 14261 10653 14249 10656 14252 14254 14259 14274 14277 14278 14226 14211 14213 14243 14244 336 10574 336 14231 10574 14233 14234 14046 14048 14035 10572 10557 91 10552 10552 10554 14012 10567 10565 10565 14001 10561 14004 14027 14029 14114 337 10610 14116 14121 10606 14106 14111 14118 10618 14132 14132 14134 14126 14127 10617 10616 14130 14079 14080 10612 10591 464 10594 14096 14101 14103 14104 14090 10602 14092 10601 93 14466 14467 14469 92 10594 14463 10597 14491 14431 10777 14434 14434 14423 14424 14426 14428 14429 14442 10779 14488 14539 14541 14543 14531 10761 10753 10757 10769 14560 14545 10767 10766 14506 10762 14493 11191 10765 10809 10808 10804 10807 10818 14516 10813 11205 10815 10815 10791 10794 10789 14292 14289 10801 14284 10799 14289 14310 14312 10703 14299 14302 10704 470 10703 10705 14399 10718 14393 14415 10691 14406 10692 10693 10688 10690 10701 10701 14384 87 14385 10695 14369 10695 14371 14374 10696 14377 10698 315 10743 10744 15882 10736 504 15868 15872 11069 15893 10739 15897 15898 10739 15885 10752 15883 15889 10746 15843 15832 10722 15835 106 10722 15837 10736 10735 15861 15864 15848 15849 10731 10731 10731 15949 10729 15943 10729 15970 10733 10734 10734 15913 15904 15909 10736 10723 10722 10721 316 15921 10721 10720 10720 10727 10727 15725 11545 10726 15732 10724 10724 15757 15758 15743 10746 317 15747 15698 15699 15700 10745 10749 15703 15704 112 11521 10750 10750 318 15696 15697 318 15718 10753 15713 15809 10737 10737 15799 15796 10744 10742 10742 10741 10715 15821 10696 15818 15773 10700 10702 99 15787 10688 10694 15784 312 10693 16158 10692 10691 16148 16151 16179 10699 16181 16166 10714 16172 16121 16128 10713 16114 10712 16125 10716 10717 10717 16144 16135 16136 16228 16233 16219 10711 10710 16224 16231 16247 16244 10707 10749 10799 16213 10798 10798 10798 16185 10796 10796 10800 10800 10800 314 10801 16207 10790 10787 16038 10794 10794 15982 33359 10791 10793 33360 15972 15973 15976 15976 322 15984 16005 11476 101 101 10813 15989 15997 10812 16088 10812 10814 16086 10817 10817 16093 10817 10818 10818 10819 10803 16103 10805 10805 10805 10804 10805 16099 16100 10808 16073 10809 16058 16048 10811 16066 15303 15329 15320 15321 10768 15277 15278 15270 15273 323 10754 15295 15296 15299 15300 10761 324 10758 15381 15377 15374 15375 10782 15401 15402 15404 15406 10779 10779 15348 10780 10783 15343 324 15365 15365 15371 10785 15359 15361 15171 10786 10786 15175 10773 10773 15162 15161 10772 10770 10772 15187 15194 15183 15180 97 10771 15182 15183 10770 10778 10775 10774 33378 15129 15139 11652 10594 15145 10599 15149 96 15243 15240 10602 15234 10588 15259 15250 15251 15255 10586 15207 10592 10590 10590 10598 15217 10614 10613 320 10612 15585 15597 15616 15606 320 15602 15602 100 15608 15558 10618 10606 15550 10606 10605 98 10604 10602 10610 10609 15571 10606 15569 15569 15570 10608 15669 15669 10607 10564 15659 11660 15681 10562 15680 10561 15688 15673 15674 15675 15671 15679 10558 10556 15621 15626 10555 10555 15649 15645 15653 15638 10552 15643 10560 10560 336 15457 10559 442 10557 10556 10565 10580 10580 10578 10579 15419 15425 15407 10583 15435 15435 10583 10584 10575 15429 10572 15433 15528 15530 15514 10571 111 10571 10569 10570 15522 15543 10570 354 15531 110 10569 15538 10575 10575 15481 10661 15502 10662 11624 10661 12501 12528 10666 10667 10668 12477 10656 12479 12481 11619 12471 10653 12492 12499 11629 10655 10660 10657 10659 10658 10658 10682 12577 10678 10680 10679 10679 10678 10683 10684 12546 10685 12549 12550 10673 12535 10673 10672 12563 12564 12569 12554 10671 10671 10677 12363 356 12364 10676 12368 10675 107 10674 10631 10631 12386 10630 10633 10633 12344 10634 12328 12335 10623 10622 10619 12347 12349 12349 10620 10619 10626 10625 12433 12437 10625 10624 12438 10624 12459 10623 10648 10647 10644 10646 10649 12399 10651 12430 10642 10639 350 12422 10639 85 10638 12778 12778 10637 12782 12782 352 12783 12785 12806 11348 12809 10644 10644 10643 10643 12794 10642 10642 12756 85 11345 12769 12771 11010 10992 11004 12764 12768 10990 12860 10994 10995 12850 11005 12875 12876 12865 12868 11332 10965 10963 12825 10962 10949 12818 12825 10951 10984 86 10982 12650 10979 10987 10985 12647 12647 12665 11266 10978 12665 10977 12658 81 10976 10975 10975 10976 10977 10978 12607 10970 10968 12612 10968 12634 10969 10971 11272 12630 10987 12735 12736 10979 12741 12742 10979 12733 12683 12688 12689 361 10951 12678 10953 10954 10955 10955 10946 10947 10948 10949 10950 12009 12033 10957 362 10957 11988 11987 10957 10958 11294 362 11009 10994 12087 12083 12082 10999 12079 11002 11003 10990 82 12058 10996 11007 11920 10861 11911 11966 11946 11945 11940 10866 10852 11943 357 11944 10853 10854 10855 12245 12241 12268 12264 10858 12256 12222 10876 12238 10877 10878 12225 12227 12227 10880 10881 12305 10882 12317 12317 10868 10869 10870 12274 12274 10872 12135 11422 10847 12126 10830 10830 12124 12149 10828 95 10832 12100 10832 10833 12120 10834 10834 12193 12192 10820 10821 359 12205 12196 12157 12154 12179 12178 12177 12173 12171 10825 10826 12174 10826 10832 12181 12109 10847 12095 10847 12104 12143 12128 11465 10849 12273 10850 12321 12311 341 12232 10851 10836 10837 10838 12244 10839 12252 10840 11917 10840 10842 10842 11971 10843 11908 10879 11918 10922 12059 12060 10923 12069 10924 11997 10925 10925 11983 10926 11990 12025 12027 13625 13626 13629 13630 13615 10918 13628 10915 11448 10920 13587 10920 91 13607 13599 13602 431 10926 10940 10940 10941 10941 10937 10941 13713 10942 13718 10943 13710 10930 13658 13666 13653 13657 10931 10932 13670 10933 13675 13484 133 10934 13475 337 13476 13482 430 13503 13504 13505 10936 13507 11369 13494 13496 13499 13470 13448 13442 134 13443 10894 10895 11404 13457 11403 10897 10884 11401 10885 10886 10888 13558 10888 10889 10889 13566 13563 10907 13524 10910 13542 10911 13531 13535 13905 10912 10902 13896 10899 339 337 13901 13907 13923 10901 13920 13928 10902 33262 13871 10904 13859 13860 10905 10905 11392 13891 10114 13878 13879 10113 13979 10112 131 10112 13966 13968 13964 13970 13971 10111 13990 13992 13995 10111 10110 10110 13983 13984 10110 10112 128 10119 10118 13938 13943 13932 340 13933 10117 10116 13963 13951 13954 13765 13757 10103 128 10102 13783 13786 10101 10100 10100 13722 13723 10108 13724 13726 13727 10107 13747 13751 423 10106 10105 13743 10117 13829 13856 13858 133 10134 10133 10133 10133 10130 13806 13789 10132 13791 10131 13796 13816 13821 13822 13823 10140 10139 13811 13064 13069 13061 419 10137 11370 10136 10124 10123 13031 13036 10122 33156 10122 13048 13050 10120 10120 13138 13140 10125 13158 13145 13145 10126 10126 10125 10073 10072 10072 13097 10071 13117 13119 10070 11383 10070 10069 12926 10069 12916 12915 349 10078 10078 10078 10077 10076 12890 10075 10075 349 10075 10074 10074 10074 12908 12914 12898 10061 10058 12986 350 10059 11451 10060 10068 13005 10067 10067 13002 350 10066 10066 10063 344 112 12963 10065 12964 10065 10065 12952 10064 10064 12956 12976 10063 12972 12968 10076 12969 12971 12974 10093 10093 13335 10092 10091 10089 13354 10089 10098 13310 13315 13315 13304 13301 10094 13303 10095 13329 10083 10083 10083 10082 10082 10081 13420 10080 10080 13412 10080 10080 10079 13427 13429 10087 13380 10086 13386 10085 11419 346 124 13371 10085 10084 346 13377 13398 125 10196 10194 10194 10193 10193 10192 33225 123 10192 10194 10202 10201 13224 13227 10200 10200 11415 10197 13216 13216 10198 10198 10197 10189 13168 10186 10185 10185 10185 13193 11434 33249 277 13180 13182 10184 279 13185 10183 13282 10182 13270 10190 10190 10189 13291 10189 10188 125 13232 13233 10187 13234 10199 13259 10217 280 13250 13247 10217 10216 10549 19255 19254 19257 10214 10214 19282 10213 19271 19268 19275 19227 10221 19232 19217 10220 10217 10218 19243 10218 19235 19238 10210 19240 19332 10207 19322 19323 19325 19328 10204 19353 10204 19339 19342 19344 10203 120 19300 10205 19316 19124 19110 10209 122 19111 10209 10208 19117 19139 10156 10155 10154 19130 10154 19133 19088 10152 10152 10152 10151 19109 10159 10159 19183 276 19183 19193 122 19212 19199 10157 19202 10145 19159 19172 10145 10145 33339 10144 10144 19168 10144 19171 10144 19545 19548 10143 10142 19559 27 10142 10141 10141 19567 10150 10150 19550 10149 10148 10145 25 10147 19526 10146 10146 10176 19615 10174 19608 19630 10173 10172 10174 10181 25 10181 10180 19599 19577 10180 10176 10178 10177 33332 10177 10177 10166 10165 19586 10165 10165 19493 10164 10162 19396 285 10162 10162 10164 11267 19423 10170 10170 19372 19373 19358 10167 10167 19369 10166 9949 19388 9949 9949 9948 9948 19377 19374 19380 286 286 9948 9945 19474 19478 9946 11330 9946 9945 9945 9955 11333 1..

05.out

17913
2551 14217 10165 51 14211 14214 2078 1315 2075 10168 50 14228 14221 11522 14193 10193 5870 10197 10198 10204 639 14251 14267 3799 5869 1310 1310 11561 14234 646 3817 10110 10114 3820 1307 10095 14138 14147 3816 11517 11514 1338 2083 1337 14123 1337 3765 11685 3763 14154 14154 633 2087 1344 11665 5910 235 5909 14152 632 14170 58 1327 10211 2031 10205 11715 3862 10246 2036 10247 1329 218 10252 56 217 11722 11720 14355 638 5922 2021 2020 636 14349 10237 11696 3860 3860 634 11707 39 10243 3879 634 14418 5913 3880 37 9917 2057 11621 1257 5879 11619 1255 5896 3837 14427 32 214 5742 9916 14423 14423 14422 11594 14421 3842 9930 2157 3687 217 14394 11599 14403 1298 11654 2142 11636 216 11629 3698 9957 11265 9886 216 3700 2139 9860 2139 9861 3688 1280 5723 9863 14271 14289 9868 14286 2145 14283 14282 2170 5808 9872 227 3657 227 3662 14349 11305 14310 2176 2175 9900 3741 14328 11286 11280 10057 14008 5765 221 14000 1394 2159 655 655 11290 1358 41 3735 11289 2164 13992 1360 10036 11210 5781 14103 652 3758 10081 1375 1371 2116 11180 5778 11185 3760 3761 6072 3762 11187 10062 3713 14005 6087 10074 1364 11211 6083 14094 3704 247 9982 6079 245 39 11226 11222 2116 14011 14010 11411 3731 14097 40 3732 10008 609 13990 2131 1372 13999 10006 608 10004 45 11450 4043 11444 11424 250 11432 11346 6050 14881 11343 11341 6081 597 2122 14865 4058 11370 11380 247 4063 14876 9883 596 2125 14872 14940 9943 6121 1920 14903 6118 12078 1130 4013 10206 1916 10227 10221 1114 250 4015 12137 10267 14813 6138 10132 10120 10138 12065 14792 6108 625 624 175 12023 174 4030 174 174 10119 14845 14845 1929 6096 4020 6092 6090 176 6089 12008 1136 14855 4100 6109 172 172 12059 14825 12057 14819 5961 5955 627 14817 1863 10151 10157 1860 1869 5974 10159 12043 616 1867 12042 615 4092 14829 32 1076 32 1075 1895 12051 1894 614 4081 4084 10093 15055 1074 15053 12046 10147 1890 15033 5929 10232 10231 33 9941 12218 15102 3920 1885 620 5949 15095 620 12247 619 9904 15080 1062 12252 9896 12155 10059 6020 6019 15088 38 10075 14985 14976 3934 10005 12199 12198 1994 3935 3936 12180 692 160 10005 14962 6009 36 695 12172 36 698 11996 1101 10000 163 15028 3910 14992 11847 5989 3903 11861 10057 11830 6004 3988 11843 14554 14553 14552 5995 668 1980 156 14550 3982 14550 5418 9896 1103 682 11838 11759 5416 11751 14533 3995 9865 1086 11742 3997 5436 5433 5432 9875 1094 9956 5428 3969 3970 2015 11784 9951 5387 11793 14597 1228 1228 9971 14563 1952 14558 11772 9941 5406 9932 5405 11937 1956 53 11948 14462 11946 166 53 10220 11983 3308 14446 10264 54 14502 10128 3333 11970 11982 14498 1970 1972 204 5493 58 1970 10123 10145 671 11883 14509 670 5487 14506 10105 3284 10101 57 11890 10112 10106 11922 1236 11920 11914 1966 1966 11916 10160 10155 10169 3279 10170 1241 14704 3280 3280 3281 199 10455 5443 14754 48 3301 10185 10489 678 10492 10146 14744 5458 3295 2450 2355 14681 14630 1172 10410 2340 10131 10133 5306 10417 14639 667 10262 14637 10404 5324 5324 5323 10245 10441 5288 10252 10255 2391 697 10434 2401 9971 3349 688 5281 14660 10583 14648 14647 5295 10625 5293 9902 2378 5372 9907 14662 10616 207 3356 10049 10078 495 14616 494 10071 206 1187 2389 9990 1185 1193 5373 14638 10539 2381 208 208 1191 9995 14626 10572 10011 2361 10556 5343 3214 5341 14770 10014 10561 1204 3203 14751 14759 1199 14701 14688 5333 10003 2434 10387 10367 14486 2437 1177 9864 2431 9874 14512 14495 9967 3154 3154 9923 10379 3177 5642 10312 14468 14469 10288 5637 1227 10377 5634 10335 3168 2221 1223 10109 10 10189 3253 1084 10369 10195 10163 10168 3249 3251 3268 485 10160 5610 196 484 14520 10988 14524 10181 11 194 2244 10190 10145 1069 5624 15006 5623 5616 491 14988 1082 2243 5620 11 1083 5618 10265 3227 3227 10266 2193 15016 1141 14955 14954 2197 2197 9936 14978 2195 488 2195 2195 5685 499 2193 3241 14980 15087 3230 9879 5706 2188 15079 3233 15101 514 10 10945 3236 15043 10051 513 10957 1112 10044 5659 512 3554 5683 10078 511 2200 1126 1377 15071 15056 11130 15059 15061 1351 10066 1351 505 3566 14835 5534 14816 10002 11115 14843 3572 10013 11166 198 1366 5531 14783 14 14776 1371 11172 5530 1350 2305 14812 14799 10027 2301 14921 501 11067 14902 5546 1284 3526 9976 14908 11057 11052 5539 5538 5507 10083 11098 10082 11096 3538 191 10077 3537 1293 2324 187 2320 1265 3540 508 5501 3621 5496 10044 1258 14889 188 3624 12 14008 186 1272 10052 14090 10726 2268 5518 9898 3612 5516 14089 1343 10734 14014 3614 5509 2274 3634 10723 14054 5583 5581 14047 1302 3588 9884 10767 10767 5596 14050 14103 10659 10658 3595 3584 2285 10657 1315 14330 3582 5557 1433 14338 5557 9945 1301 14277 3603 10697 3608 5554 1340 460 10697 1445 14278 10240 1421 1419 5555 10239 1511 189 10236 10686 3600 1266 449 190 10676 14407 10217 10215 208 3439 10684 10208 10766 1479 14426 14413 3444 6731 1472 10848 1495 14357 10271 6728 10856 10272 3407 10855 454 209 6726 1360 14387 6724 10121 1374 0 210 10901 6723 14168 10906 10907 3411 3401 10880 1415 10136 451 14178 1376 3414 1346 3415 14123 14121 6695 10097 3504 14247 3496 477 476 3513 3515 3508 1119 10785 1424 1116 475 6776 474 1526 10200 3459 3460 482 10832 10195 482 14203 3461 10148 14207 14210 1137 1554 1552 210 14227 14213 10816 1544 10819 13799 13797 1140 1476 6609 14226 14194 14194 6607 14193 1064 6601 10158 14235 13769 10183 1489 1098 1510 1500 3412 3444 14246 13732 3586 13750 1103 6580 13741 3633 1093 10116 6575 14143 14116 10094 1092 199 1483 1091 472 10140 3611 1220 10142 1542 10127 14356 6592 6591 14418 6589 470 201 10222 3576 469 1215 14422 570 1247 14395 1513 14406 3555 205 14405 1515 206 10253 14290 567 1233 14295 13613 13665 9944 3231 204 9923 6659 13525 1180 3181 14329 13569 13998 1451 572 3186 9949 13995 14081 9877 1426 14038 9872 204 9882 13393 9858 13974 9908 28 1434 13997 6631 1191 13958 3321 14083 14099 3319 6642 6641 10052 10055 14073 1186 1763 13779 13804 13796 557 14888 1762 1751 1750 566 14887 3936 14883 6943 13790 13789 1749 14899 13830 1204 4078 14860 4105 13692 9976 164 14916 564 13433 6903 1777 1783 4104 1780 6917 13496 6916 6915 169 10010 6989 14788 1767 10007 14840 13426 13425 3654 6980 6977 9997 1771 1169 170 13667 170 15061 15036 1172 13577 13559 6993 15098 6992 9881 3849 15078 15091 1716 587 13555 9968 6960 14986 10249 15019 10143 13631 6973 15000 585 13400 3821 3804 10103 10100 1746 1745 14555 1246 6818 14514 6816 1729 591 14518 10156 6815 14583 159 1835 3853 159 14578 14456 14454 13447 13448 13431 10245 14444 14440 9964 13915 14512 9903 9887 29 6793 29 13890 13877 3926 1852 13882 1852 3942 6812 3905 156 4000 14692 3949 13730 6806 157 1107 13761 13751 3288 13689 584 10069 10082 1068 13847 13850 13853 13809 14684 29 10048 1061 582 9907 3158 6869 1799 1788 14660 6889 6887 1790 6886 1105 6885 9859 9957 14680 12664 9924 12650 3491 6844 6843 12652 12652 533 14610 6866 532 6864 1820 12566 10258 529 3472 531 12574 1818 6855 6288 6286 14741 3494 3489 161 14735 12594 14740 3417 14764 14766 1146 3421 536 6297 14752 10197 1608 180 1115 3398 10175 1605 3410 14706 12764 14696 535 12743 534 16 1611 178 1120 6262 10170 6261 6260 178 12746 1109 1109 1599 10194 12753 12799 3442 12796 1600 3600 1132 12801 14487 1124 14479 10103 10124 10125 12701 14442 1361 6337 1359 1619 12688 10271 528 183 1353 6353 14428 6351 12684 1567 1367 12714 12713 14460 1574 184 1573 14572 14562 12358 14574 6310 12369 3562 9953 181 6322 14587 14552 3227 12352 14528 3222 1565 550 6177 1352 1353 14532 1562 9860 9867 6172 14516 3271 12402 14519 12382 3255 176 554 12379 9894 554 6190 14531 9899 1590 10037 12305 12275 6162 1583 6154 3202 540 1286 10086 14993 1278 6144 3195 6165 12325 12314 12317 12500 3354 1684 1297 6158 3361 6234 14948 12496 14977 14965 6232 3390 544 10063 12478 3381 1673 12530 1264 9897 6223 15077 6249 6248 1688 544 12520 9972 21 15095 545 1703 15102 12427 15042 12434 546 6237 1275 15045 6207 10234 177 15036 15038 15040 12412 1704 21 15066 6218 15070 1271 1690 12420 547 10138 6497 10135 547 6494 15057 14828 10179 12459 12441 14831 175 10203 13163 6515 10179 10182 14786 14775 6508 14808 14804 1336 3889 13194 14803 13202 10257 6464 540 540 10236 540 3940 3939 14901 16 13180 9942 13100 9964 14928 1310 4070 13087 1664 9869 14867 14892 13114 10085 13121 14027 4033 4027 10065 6564 545 9994 14094 4019 14095 9986 1321 14039 10012 6529 13280 553 6524 13290 6523 13287 1317 3732 13287 6532 10030 10030 13330 245 1316 3709 3708 13983 555 13335 6395 14012 555 556 1312 13338 6395 13340 3711 13315 30 6394 9980 3761 13312 6390 10003 1661 548 243 244 13318 6385 3746 1314 248 14043 13324 3745 6409 9993 14107 14020 10069 3664 6408 14067 10089 14062 1313 3665 1652 10042 13218 551 245 10039 1655 6365 13265 14013 10056 1655 3699 552 14322 1656 1319 1656 13242 10049 14311 3675 552 13253 1667 241 6374 9888 6404 6450 12899 1670 6441 1670 12903 12907 9870 3855 243 1662 526 14283 1662 12881 14279 12925 12927 6454 12941 9954 3793 524 14296 1311 1664 12909 12827 6421 12814 1311 6417 9917 9916 1650 14413 9944 527 249 14363 6434 9934 9933 14365 14369 12862 10244 4274 1 12842 528 528 4273 12858 14374 4251 0 14265 3881 3871 13033 4256 14164 3841 13032 2 1339 10226 2 10218 4302 10270 4317 4315 14173 4310 1335 10257 14179 221 14181 1649 13025 521 13 10131 14115 1344 1651 1651 4281 10147 4282 1341 4299 3752 13069 4297 12 14145 4295 13046 13054 4197 14241 1644 10093 523 14243 523 13001 12964 4046 4057 12962 4034 10141 10190 1327 4171 4073 1646 12958 4076 1647 534 12956 1325 12993 14195 4069 535 535 9 13006 1324 535 10153 10153 4183 14199 14225 4079 1334 12977 14215 12988 3920 12987 3912 4241 14299 1699 12985 225 4235 14219 1332 12986 1331 1691 1691 3991 8865 8864 538 3947 1329 4219 8863 12991 4419 4418 1271 530 12981 14224 1693 14223 3318 1270 530 3309 3329 14222 3324 214 12983 4426 1269 214 531 1694 13007 14198 4407 4401 8854 1268 14197 1268 8859 13005 532 13004 52 214 13003 1704 8857 47 12997 533 3387 4406 1708 1274 4406 3352 4404 8856 12995 219 4455 14202 219 1701 46 4454 4448 1701 581 4452 14250 14255 14254 4465 12954 12956 4464 582 1702 8875 3168 8874 12973 3270 217 1257 3272 1676 583 3274 1677 8873 12972 14237 14237 142..

06.out

17302
12262 537 14674 2145 6690 539 9368 10114 14677 533 6703 2129 2171 1276 9370 10112 10110 9388 14683 2656 6666 547 14685 215 2656 14685 2657 9392 14687 6656 2658 2658 6617 2073 14666 14658 6614 9379 10131 9313 516 6682 2648 14665 2108 1268 2106 55 2646 10131 6680 14666 6671 9317 528 6636 9320 2115 6657 14673 14681 10129 6714 9301 6645 2651 1272 9302 1271 2280 9311 6715 196 6681 14714 2652 2275 9345 2270 196 10124 9330 9325 14719 2672 9456 1299 10119 2207 6679 9463 10087 2675 10086 10085 10084 2202 10083 9449 6648 1286 2250 2238 14699 39 6669 10082 9454 6635 186 6632 14704 562 2664 1862 1861 14650 6698 2664 2664 10079 10078 6685 6668 1290 14617 10077 200 9470 9477 10101 2665 6710 6615 10100 10100 1244 9401 2667 2668 14597 480 2669 201 10099 6643 10098 2669 10096 199 9404 6622 469 1807 1241 14602 2618 1794 9405 6616 1791 6633 10094 1245 14607 42 1245 14608 6417 1823 10092 9437 10091 511 2624 10090 14643 53 14646 10174 9174 490 10172 236 10172 14651 10170 14655 6419 14657 9167 217 10164 2610 2032 14630 2611 49 1261 494 6395 10164 6393 10169 636 6408 9204 9153 14636 14636 642 14637 9126 1259 14638 6453 1920 10188 9115 6448 1926 9116 9111 10186 14799 10184 9150 9147 1967 14801 181 6454 6458 9136 1263 1951 10179 10146 10146 14807 10145 2617 10142 14811 2636 9271 9266 9254 14783 1965 9257 10141 197 1257 14786 6445 9291 9292 209 6344 1322 14793 2639 2635 1957 10136 6344 9296 10133 1980 1978 2642 6339 188 6338 624 1984 14833 54 10159 1325 183 10158 14835 2627 1318 6336 1968 10155 611 1967 1313 9223 14840 6348 6348 14812 1972 49 6326 2631 14814 9217 10149 6324 14816 6323 9998 14818 9236 14820 9998 6318 9994 6318 48 2635 2722 1302 9241 6332 597 6330 9991 14737 14737 6328 9687 1918 2725 2725 215 9690 661 9988 9702 6374 2722 1309 9987 9700 2727 9986 2728 14750 14721 9719 6362 1950 2728 9720 6354 14726 1322 14727 2715 14729 9664 6365 9999 10005 9787 291 220 6561 237 2718 1982 14734 6560 53 268 2720 14767 6555 14767 9788 6559 2722 9777 14772 6559 2031 6572 2032 14775 9969 9967 6566 2743 2744 9741 9750 9765 9772 6550 6543 14760 9539 312 6539 183 9539 9540 14764 6537 6552 9565 319 6546 9960 14430 6549 1153 2052 9958 14433 296 14433 9555 2050 6547 44 9557 14435 9955 299 14437 307 9962 2048 2039 14438 2038 204 2736 9984 9504 14440 6591 202 9494 9494 1996 1140 14413 14413 1140 2000 2688 2689 208 14414 14414 9980 9978 253 9530 9532 14418 9974 14422 2690 14424 265 9972 1147 14425 9972 9971 6579 14459 10057 1990 260 10054 6574 10052 9644 253 1097 6590 6588 227 222 10052 2694 6586 14468 14469 2695 2679 9585 10043 10048 6484 9584 396 9608 1100 9597 9599 9597 2680 2003 10070 391 190 6492 14453 6477 1089 14455 2006 14456 185 2682 2683 9640 1086 9658 9620 439 6466 2684 441 10058 14369 14370 10063 9508 10061 10061 14374 2707 10059 14376 1115 14376 10028 6495 6525 14379 423 9770 1113 9765 6518 9735 6522 10025 1842 6521 10023 6519 10014 2710 14358 1847 9667 10020 14363 10019 14365 6533 14398 6531 43 2713 10016 43 9709 2696 10015 1106 2697 1832 14402 14402 10014 14403 349 1112 6506 10043 8596 14406 355 6504 10042 1789 14408 2702 10041 8603 352 10039 331 333 1784 333 10039 8604 2704 328 6515 1782 1206 14383 2515 10037 10036 2516 10035 6512 2516 10032 379 6511 10031 14381 14390 14392 10029 1210 8608 2519 14395 8613 14396 387 1199 14396 14466 384 220 14551 6513 1804 6516 8547 1197 1195 6517 6500 8533 8535 226 14550 14559 8542 10348 14562 10344 2509 2509 10342 8562 6528 373 10367 221 8689 367 367 14538 14538 10364 369 2513 10364 10362 8686 1224 6523 367 10353 8716 1883 14545 1890 366 8723 53 8725 1888 1887 14582 1227 6524 1909 1908 14583 2535 1910 14584 1220 228 8703 14585 14587 6475 10356 2531 1903 8712 8646 2537 2538 2538 8648 1214 2538 14592 14593 10323 6480 14595 215 384 14596 8636 2524 10321 51 10321 8638 1218 6464 6465 14571 14572 8671 10315 2527 6469 1167 8656 14576 8656 50 386 51 14577 387 14578 8658 8661 1862 6472 6491 2529 49 14490 8403 6496 10309 375 14497 8407 1168 1851 1850 1175 8408 8410 6499 379 14502 10335 1875 14503 8427 8429 8431 14475 338 2479 10334 2484 336 2485 14476 6490 14479 10331 341 1867 10330 235 1866 8423 8353 235 10325 6590 8341 8342 2471 14485 14486 8343 2473 2473 10411 329 6573 8378 14523 14524 10407 2476 2239 14525 2477 2236 6581 1192 6581 1191 8383 2225 1190 6587 6601 6604 10404 10402 8366 6608 2477 8369 14506 10401 330 10400 10399 6596 2484 2497 2227 1178 10399 14510 8500 14511 6598 2499 2499 14513 1182 2502 8496 2242 10425 10425 8507 14517 2503 8508 10424 14519 6548 10422 15168 10421 6553 8525 8528 2488 10418 10417 2489 2197 1191 15175 8514 2490 6540 8516 1195 6536 2491 342 15154 6565 6566 2492 207 348 1163 15156 6567 9 2488 2188 1165 6569 15159 15160 15161 10377 206 433 8475 8477 15164 10368 8481 2494 15199 2194 8468 6562 10369 15202 6563 15196 206 8983 430 8989 10394 211 2536 10392 437 6368 8977 2584 436 10391 2586 15181 209 10390 435 6372 6359 2212 15184 425 2587 1216 2588 15186 15188 6358 6360 6360 15192 10386 1217 2590 8991 15194 15194 10385 2592 15104 8933 10383 10235 6383 6385 6381 2575 1224 15111 10234 8938 2294 426 6387 15114 15115 2577 15117 2315 2317 15117 8924 10229 15096 448 8937 15091 2304 15092 1196 6380 2579 15097 2580 15099 10224 15101 15101 6327 202 8952 1210 6333 10223 6335 2582 10221 15138 10249 15140 2582 2266 1212 18 10249 15141 441 2601 2601 15141 2271 18 10246 9086 15146 15146 10240 15148 10240 199 15120 10238 9109 6350 10205 9028 2604 18 15126 444 10201 10200 15128 9021 2283 2280 6352 206 9016 10197 15 1106 10196 15204 15289 9055 1119 2274 399 2277 15 15292 2607 15294 2607 9062 2275 6342 15298 1091 6343 2609 10216 187 6437 6438 6439 14 8790 8791 196 6441 393 6443 6428 392 2309 1087 10210 1087 8778 8782 15280 6430 10207 10293 397 2596 8815 6434 15287 1102 2597 417 10279 15320 15320 2095 415 10286 6457 6457 10285 10284 10281 1096 15 1096 8746 10280 15329 15331 2089 15331 2087 8730 8731 10305 1144 8735 419 10304 10303 10303 2551 1141 2552 8763 2553 2549 15307 10301 15309 10301 409 6445 2117 6451 10300 1150 15313 15314 2555 3 8772 10297 6400 8883 15231 406 15231 8890 6408 10260 2 15227 2557 1123 10259 8874 6392 2062 10255 2 10255 223 2068 15239 15240 15241 6390 8907 10253 247 8913 10252 2542 4 10250 8897 8898 225 2543 15216 8894 6418 1132 216 8904 10278 219 15221 219 8840 10275 6412 8824 2545 253 254 254 4 10272 10269 10269 10268 2057 15259 8864 10266 10266 15262 2548 6706 6709 2567 232 2568 8853 2569 6713 15258 2086 1324 2570 10420 2570 15267 8834 2084 2083 2082 1321 9822 2566 246 2571 15269 9821 193 8822 193 8843 2572 15244 1304 2573 6610 252 9813 15248 8739 8801 8818 6643 8775 6657 254 15081 14920 14921 14921 9944 9949 9061 9950 2118 2164 2558 14924 14925 9051 9951 9056 2558 14919 9052 6711 14929 239 14930 1255 9027 9098 14933 6695 1258 1249 2 2154 203 6651 9105 1250 9104 14906 14907 9871 305 305 9850 8940 2557 1252 14914 303 2563 9854 9008 1263 1 9872 8470 14927 6653 8483 1265 9879 2180 8445 14954 6702 8438 8449 9881 14957 9898 2931 1 8490 1233 14960 8490 2172 211 1 9894 14964 6708 14965 2936 9889 301 2175 208 6618 9846 8345 8360 8357 8357 9866 2176 9862 1244 8419 2938 9861 2130 9860 2922 2922 2135 8412 8400 2123 9932 323 183 313 14896 2925 1299 14859 14860 9950 9948 8639 9947 196 2146 318 317 9903 9925 9919 2930 2152 14858 6687 9919 2150 2949 1270 2140 9832 6694 6703 2949 6609 1276 8628 8626 9823 2951 2142 8617 9843 274 9840 1278 1276 14845 1363 14846 14848 2955 14849 2939 14849 9776 2940 1282 9806 278 6649 6638 9747 1295 9826 1330 9764 14854 268 230 9819 9838 14857 14890 2944 1355 14891 9616 1287 1285 9592 9925 1492 1466 5718 271 14895 1464 14895 220 5719 2897 1451 1249 291 9520 9511 1246 14900 9946 5720 289 1491 1476 295 1240 9490 5721 1259 14875 1440 9560 9933 5723 9748 2902 14882 228 1447 9845 5726 282 14885 1256 1471 7 1437 5727 9704 1432 9727 288 1449 1306 9879 14887 14888 9883 287 224 2888 5728 9874 15045 5729 9285 5730 5710 6 1483 5703 9281 15052 2894 5704 1322 9886 9864 15056 9262 222 2900 5705 15027 648 643 15028 5706 9137 629 9137 9868 9867 1309 1395 9866 9863 5709 9860 1376 5710 15039 15050 15074 15075 9931 1367 15076 2919 597 5712 15079 15080 9952 5714 5715 5715 15085 1383 15085 2905 9945 9434 2905 2906 9908 1337 2907 15060 582 9410 1345 15063 1149 1461 15066 9452 9920 5747 1156 9466 5749 2910 15070 9915 588 9948 5751 15072 5753 14984 5756 2952 3000 1147 32 9842 1424 623 14986 9809 14988 14981 1146 5758 1145 11169 9368 14991 5738 14992 5731 3003 610 5732 14994 32 1449 11170 9353 9348 14996 3005 9357 3005 3006 5733 14966 1098 14967 14967 14968 3006 14970 14972 9372 5737 5737 11175 14975 9310 9340 5738 1090 9341 2993 9343 14980 1411 14989 607 11158 181 5741 5741 15015 5743 9444 15020 623 15020 11187 11188 5663 627 9471 11190 9476 11192 5664 2997 11181 185 15000 11181 9435 9436 625 11182 207 5669 9422 15006 617 2999 1109 1208 1206 9422 15007 5670 15008 15010 15326 3019 3019 588 13688 13690 11136 11137 1211 210 13693 11139 3017 13695 13696 11124 13699 5649 5649 11125 11126 5651 13674 5651 1201 13675 5647 5654 5655 9156 3009 11131 1468 5655 1222 11151 13682 590 5657 600 1464 13683 1229 13685 1344 1216 9268 9268 602 13687 5659 11156 5668 13722 1354 13722 11157 1357 9293 201 1349 13726 1351 9300 13728 9287 654 1330 5693 11146 11148 2986 9227 1174 1388 13732 11149 1391 5693 2966 1384 663 11240 13706 1385 5695 13708 661 11237 9239 2967 5696 11243 9242 9773 9738 5698 13713 13715 637 5699 1187 1369 1359 195 11244 13718 1362 2973 5701 11232 1367 37 192 2956 5682 11228 11229 13629 11231 2958 13631 13634 5678 640 5679 9683 9805 228 11236 2960 11255 9751 2956 9739 13614 13615 1685 9544 9546 9552 9534 11259 633 13622 11261 11261 11262 1684 217 13625 1683 2964 648 650 1177 1177 2964 1179 13626 5686 221 13658 9558 1191 2983 223 223 13664 13664 1192 2984 9523 224 11249 2985 1674 1193 13669 11252 1194 9518 2987 1187 11253 1188 5833 13642 13645 2989 13645 215 1678 2990 5834 9644 9611 11208 35 1702 13642 1708 9582 13651 9582 2978 1174 2979 9598 2979 2980 2980 2980 5837 13654 5838 9600 2792 5840 2793 490 13656 2793 35 2794 1648 13657 9587 2795 11196 5815 13816 1220 11199 5820 2797 13820 13..

07.out

34938
8690 8690 8690 24529 8691 24529 24530 24530 98 24531 8691 8692 8692 8692 24531 8693 24532 24532 24533 8693 24533 24534 24534 8694 8694 8695 8695 24535 11690 24535 8695 8695 11680 8696 24528 8687 24536 8684 8684 8684 8685 24537 8685 8685 8686 24537 24538 24538 24539 8686 8683 8687 24539 24540 8687 24540 24541 24541 8688 8688 8688 8688 384 8689 8689 382 24542 8689 24542 34714 8702 8703 24543 24521 24514 24514 391 8703 8703 11645 24515 24515 8704 8704 395 8704 24516 8705 8705 8705 24516 24517 8702 24517 8706 24518 24518 24519 24519 24520 8706 24520 24513 8706 24521 24522 24522 8707 24523 8707 100 24523 386 8707 8707 8708 8708 24524 24524 8699 24525 384 8696 8697 8697 11723 8697 8697 24525 24526 24526 24527 8698 11725 24527 24528 8698 8698 24536 8699 8699 24559 8696 24559 8700 24560 8700 8700 24560 24561 24561 24562 8700 24562 24563 24563 8701 8701 24564 8701 24564 8702 8702 24565 24565 8665 8665 8665 8666 8666 11586 24558 24566 8666 24567 24567 24568 24568 24569 24569 24570 24570 8665 34689 24571 24571 8669 24572 24572 24573 24551 24544 24544 24545 8670 354 11525 8670 24545 24546 24546 24547 8661 8658 8659 8659 8659 24547 8660 24548 24548 8660 24549 24549 8660 8661 8661 8661 8658 24550 8662 8662 24550 8663 24543 24551 8663 8663 337 107 8664 8664 24552 337 24552 24553 24553 24554 8664 24554 24555 24555 8677 8678 8678 8678 24556 8678 8679 34760 8679 8679 24556 24557 24557 8680 24558 339 8677 8681 8681 8681 8681 106 24506 8682 24469 8682 371 8683 24469 8683 24470 8683 8674 8671 8671 24470 24471 24471 8672 24472 8673 24472 8673 501 24473 8673 8673 8674 8674 8671 8674 8675 24473 8675 24474 24474 8675 8676 8676 24475 24475 24468 8676 8677 24476 24477 8705 8740 24477 24478 8741 8741 8741 24478 8741 24479 8742 24479 8742 24480 8742 24480 24481 8740 8743 24481 8744 24482 8744 24482 8745 8745 34717 24483 8745 8745 24461 24454 24454 24455 24455 24456 8734 11798 24456 24457 24457 8735 24458 24458 11790 24459 24459 8735 24460 24460 8735 24453 24461 11819 24462 24462 24463 24463 8737 8737 24464 8737 24464 24465 8738 8738 24465 24466 8739 24466 523 24467 8739 8739 24467 8752 24468 11739 8753 8753 24476 8754 24499 8754 8754 24499 8755 8755 24500 24500 8752 8756 8756 8756 24501 24501 24502 8757 8757 8757 8757 8758 8758 104 8758 8749 8746 24502 24503 8746 8747 8747 8747 24503 24504 24504 24505 8748 24505 367 367 8748 8748 24498 8749 8749 24506 24507 24507 24508 8749 8750 24508 24509 24509 24510 24510 24511 8751 8751 24511 24512 24512 8751 8752 24513 8752 24491 24484 24484 8715 24485 80 24485 8715 8716 24486 11835 81 24486 8716 8716 8716 24487 79 8717 24487 8717 24488 24488 24489 8718 8718 8719 24489 8719 11824 24490 8719 8719 24490 24483 80 24491 24492 8720 8720 8721 24492 24493 356 24493 24494 8709 24494 8709 8710 8710 8710 8710 24495 8711 8711 8711 8711 24495 24496 24496 8712 24497 8712 24497 8713 8713 8713 24498 8714 8714 24566 24649 24649 8718 8727 8728 24650 8728 359 8728 8728 24650 24651 24651 24652 24652 8729 24653 8729 8729 24653 24654 8730 24654 24655 8730 24655 8730 24648 24656 8731 8731 8731 8731 24657 8732 24657 8732 24658 375 8732 24658 8732 24659 24659 24660 8733 24660 75 8724 8721 8721 8722 8722 373 8722 8722 8723 24661 74 74 24661 24662 24662 24663 8723 379 8723 24641 413 24634 24634 8724 8724 24635 75 8721 8724 8725 8725 24635 24636 8725 24636 24637 24637 24638 34671 8726 8726 24638 24639 24639 24640 24640 8590 24633 24641 24642 8591 24642 8591 8591 8591 24643 8592 8592 24643 24644 24644 8593 8593 8593 8594 8594 8594 77 8594 24645 24645 8595 24646 24646 24647 24647 8586 24648 24656 8584 24679 8584 24679 8584 8585 24680 8585 8585 11770 24680 8586 8586 8586 24681 24681 24682 8587 8587 24682 8588 8588 24683 24683 24684 24684 8588 24685 8589 8589 8593 8602 24685 8602 8603 8603 24678 24686 24687 8604 8604 8604 24687 24688 24688 8605 24689 339 8602 8605 8606 338 24689 8606 8606 24690 24690 8607 24691 8607 24691 24692 24692 24671 24664 8608 8608 24664 8599 24665 24665 24666 8596 24666 8597 24667 8597 24667 8597 24668 8597 8598 8598 8598 24668 8599 34643 24669 24669 8599 8599 8600 8600 8600 24670 8601 477 8601 334 8601 8601 333 8602 24670 8565 24663 24671 8565 24672 8565 8566 24672 34880 8566 8566 8566 24673 24673 8567 24674 8567 11801 8567 8567 8564 8568 24674 24675 24675 24676 24676 8569 24677 24677 24678 24626 8570 8570 8570 24589 24589 352 8561 24590 8558 8559 8559 24590 24591 83 8559 24591 8560 24592 24592 8560 8561 8561 24593 24593 24594 24594 8562 8562 24595 24595 11997 24588 24596 24597 24597 355 11994 8563 8563 11991 8564 24598 24598 8564 24599 24599 24600 8577 8578 24600 8578 24601 8578 8579 8579 346 24601 8579 8580 24602 24602 24603 12059 8581 8581 24581 12052 24574 24574 12057 8581 24575 24575 12072 24576 8582 24576 24577 24577 24578 24578 24579 24579 86 24580 8583 8583 24580 24573 34567 8571 8571 8572 8572 8572 8572 8573 8573 8573 8573 8574 8571 24581 8574 24582 12050 8575 12049 8575 24582 24583 8575 24583 8576 24584 24584 24585 8576 397 129 24585 24586 11937 8577 24586 34578 8605 24587 24587 24588 8640 24596 24619 24619 8641 24620 24620 8642 24621 24621 8642 8642 8642 8639 8643 24622 24622 406 8643 8644 8644 8644 24623 24623 8645 24624 24624 125 24625 24625 8645 8645 8636 8633 8634 8634 24618 24626 383 24627 8635 24627 24628 8635 8635 8635 24628 381 8636 24629 8636 24629 24630 24630 8637 8637 24631 24631 8637 8637 24632 24632 379 8638 24633 24611 8638 24604 445 24604 8639 24605 8643 24605 24606 135 8652 8653 24606 24607 8653 8653 11983 8653 24607 24608 24608 389 24609 8654 8654 8655 24609 8655 8652 24610 8655 24610 24603 8656 8656 8656 24611 8657 135 8657 24612 24612 24613 8658 133 24613 11963 24614 24614 24615 24615 24616 8646 24616 24617 24617 24618 8647 24446 8647 8647 8648 8648 8648 24289 385 24290 386 8646 8649 24290 24291 24291 8649 8650 24292 24292 8650 11590 115 24293 8651 24293 470 8651 11606 8651 8651 24294 24294 24295 24295 8615 24296 8615 24289 24297 118 8615 24297 8616 24298 8616 8616 24298 24299 8617 24299 8617 8617 24300 24300 24301 24301 8617 24302 8614 8618 24302 24303 24303 8618 24281 24274 24275 24275 406 8619 24276 24276 8619 11594 8620 8620 8620 24277 8620 8611 8608 24277 24278 24278 24279 24279 24280 8610 24280 24281 8610 8610 8611 8611 8611 24274 24282 8612 24282 8612 113 24283 24283 8612 24284 8613 8613 8613 24284 8613 24285 8614 24285 8614 24286 24286 11697 8627 8627 8628 24287 24287 8628 24288 24288 8628 8628 8629 24296 8629 419 8629 24319 8630 24320 24320 24321 8630 8631 24321 24322 24322 24323 8631 8631 24323 8632 8632 8632 8633 24324 24324 8624 24325 24325 8621 8621 124 24326 24319 8622 24327 8622 8623 8623 24327 8623 11712 8624 8621 24328 8624 8624 8625 8625 24328 24329 8625 24329 24330 11669 8626 24330 24331 24331 8626 8626 24332 8627 8755 24332 8890 8890 24333 24333 24311 24304 24305 24305 24306 24306 8891 24307 24307 24308 8891 120 8892 24308 8892 24309 24309 8893 8893 24310 8893 8894 8894 24310 24311 8895 8895 391 24304 8895 8896 24312 24312 24313 24313 8887 8884 24314 24314 24315 24315 8885 8885 8885 8886 24316 34591 24316 8886 24317 24317 24318 8887 8884 8887 24318 24266 8888 24229 24230 8888 8889 8889 24230 24231 407 24231 402 8889 24232 8893 8903 8903 8903 11636 122 8903 8904 399 24232 8904 24233 24233 8905 8905 8905 8902 24234 24234 24235 8906 24235 24236 24229 24237 8907 8907 8907 8908 24237 114 24238 8908 11733 24238 8908 24239 8908 24239 8899 8896 24240 24240 24241 8897 24241 8897 8897 24242 8898 24242 8898 8898 466 8898 24243 391 8899 118 24243 8899 8896 117 8900 34833 8900 24221 24214 8900 8901 8901 24215 8901 24215 8902 24216 24216 11526 116 24217 24217 8902 8881 34830 24218 8865 8865 8866 24218 8866 24219 24219 8866 24220 24220 24221 8867 24214 24222 24222 24223 24223 8865 24224 8868 24224 8869 24225 8869 8869 24225 12421 8870 8870 384 24226 8870 24226 136 24227 135 8871 8871 8862 8859 24227 8859 24228 8860 24228 8860 8860 24236 8861 24259 24260 8861 34840 8862 8859 24260 24261 8863 24261 408 131 8863 24262 24262 8863 8863 24263 24263 457 24264 8864 8864 8864 8865 24264 24265 24265 12379 8878 24266 8878 8879 129 24259 8879 24267 24267 8879 12385 24268 24268 8880 24269 24269 24270 24270 24271 8880 24 24271 8877 8881 8881 8881 24272 24272 8882 24273 24273 25 8882 8883 453 8883 24251 8883 24244 24245 24245 24246 8874 24246 24247 8872 24247 24248 24248 24249 24249 8873 12409 12175 24250 24250 8873 24251 12174 8873 24244 8874 24252 8874 8871 8875 24252 8875 8875 8875 350 350 8876 8876 24253 8876 351 8877 8877 24253 24254 24254 8940 8941 24255 8941 24255 8942 24256 24256 8942 8942 8943 24257 12182 24257 8940 24258 8943 24258 24326 8944 8944 24409 8945 25 24410 8945 8945 24410 24411 8946 24411 8946 24412 26 24412 8934 8934 8934 333 8935 8935 26 8935 8935 24413 8936 24413 8936 8937 24414 24414 24415 8937 24415 8938 8938 8938 8939 24416 24409 24417 24417 24418 24418 24419 12163 483 20 24419 338 24420 8943 8953 12161 8953 8953 8953 24420 12158 8954 24421 24421 8954 8955 8955 24422 24422 24423 24423 24401 12206 8952 24394 24395 24395 8956 8957 24396 24396 24397 8957 24397 24398 8957 24398 24399 24399 8958 24400 8958 8958 24400 8958 24401 24394 8946 24402 24402 24403 24403 8947 24404 24404 8947 24405 24405 12215 8947 8948 8948 8948 24406 8949 8949 8949 8946 24406 8950 24407 12193 24407 8950 24408 8950 24408 8951 24416 21 24439 24440 8951 24440 8952 8952 12201 8952 8931 8915 8915 24441 375 8916 8916 24441 8917 24442 8917 24442 8917 24443 24443 24444 24444 24445 24445 24446 24439 435 24447 8919 24447 8919 24448 24448 8920 24449 24449 12093 8920 8920 12097 24450 8921 8912 8909 8909 24450 24451 24451 24452 360 24452 24453 12104 8910 8911 24431 24424 8911 8911 24425 8909 8912 8912 24425 24426 24426 8913 8913 12081 24427 24427 12080 8914 8914 8914 8915 8918 8928 8928 8928 24428 8928 24428 24429 8929 8929 8930 8930 24429 8930 24430 24430 24431 8931 8931 366 24424 8931 8932 8932 8932 8932 8933 8933 8933 24432 24432 8921 24433 24433 24434 24434 8922 24435 24435 24436 8923 24436 8923 24437 24437 8924 24438 24438 8921 24386 8925 24349 24350 8926 24350 8926 34782 24351 8926 2435..

08.out

28844
9472 5485 14573 14572 14571 277 419 9455 14571 9469 9464 14570 9514 9505 9515 9406 9404 9415 9416 14583 9389 14582 9383 9394 14580 278 9443 278 9436 14578 9433 9435 102 9427 14577 14576 9560 9572 14575 14559 9554 14553 9556 9554 9564 14552 9525 14551 14551 14550 9579 9584 9578 9585 9626 9606 9191 9678 9164 9173 9175 94 9222 9222 14564 14563 9119 9088 9091 14554 9087 9099 9101 14559 9097 14558 14556 9152 14555 14612 14612 14611 9132 14611 9342 9838 9844 14609 9312 9311 9323 9322 14607 14606 14605 9371 14622 9367 9378 14621 275 14620 14620 9354 14619 14614 14615 9238 9241 111 14593 14592 9234 14591 9290 14590 9649 14584 14587 14587 9274 9281 14584 114 14589 9284 9288 14601 14601 14599 9278 9276 14598 9305 14597 9290 9245 107 9245 14595 9243 9240 9261 9270 9252 9259 14489 14488 9353 14486 14504 14503 14503 14502 14495 9319 14499 14498 14497 14496 9324 9340 14480 9333 14473 9335 14471 14470 9130 9138 9135 9124 14467 9127 14467 14466 14465 14484 14484 9096 14481 9100 14475 14479 14478 9083 10312 10323 14476 10316 14476 75 14500 284 14534 9108 9107 79 14534 9207 14533 9206 284 14531 9196 9204 9202 9227 9224 14527 14526 9215 14526 9219 14544 14543 9167 285 14542 14542 14541 14535 9167 9188 71 9194 9193 9186 9185 9184 14536 9539 14512 14511 9526 9535 9562 14509 14508 14507 9549 9559 14507 9555 9556 74 14505 14510 14524 9553 9553 9570 14522 14521 14521 14520 9528 9936 9544 14518 14518 9537 14517 14517 14516 9588 403 9576 14731 14730 9432 14729 9426 9447 9446 14722 14727 9439 14724 14723 14723 14727 9399 9386 14740 9390 14739 9412 9409 9417 14732 14736 281 9403 9401 14735 9400 14734 9500 14733 282 9491 14709 83 14708 14702 9494 14706 14705 14705 14704 9519 9507 9507 14720 14720 9510 14719 14718 14716 9468 9453 9453 9460 10063 9468 9483 9483 9484 14770 14770 9479 9476 14769 14768 84 14767 8583 8581 8574 14781 14780 8568 14780 14779 14779 86 267 8609 14776 14775 8592 8589 8587 14757 8593 14750 10012 8531 8530 14749 8536 28798 14746 102 14745 14744 8517 8525 8522 8522 14761 14760 8550 8553 14759 8553 14758 8560 14758 8558 8557 8544 8543 269 8543 14755 8539 8549 14754 8545 14653 8673 8673 14650 8679 14649 8677 14647 8661 8661 14646 14645 8660 14645 8667 8664 8678 8698 8694 14661 14653 8684 14658 14657 8688 8627 14638 14632 265 265 8622 8624 14630 8631 116 14629 14627 14627 8611 14625 8619 8616 8630 14641 14640 8646 8656 8655 8655 8655 14639 14638 8653 103 264 8652 14636 14635 8634 14634 14634 9893 14658 14692 100 14691 8385 8396 8395 9988 14688 14683 14687 14687 8377 14685 14683 8375 14688 14701 14700 14699 14697 14697 8415 14696 9993 8401 14695 14694 14678 8403 28668 8341 8339 14666 14663 8329 14682 8331 8367 8363 8372 14673 8354 8353 14676 8352 14675 14674 8480 8490 8489 14254 8469 14253 8478 8478 14251 8474 8509 14249 8503 8506 8510 8495 8491 14265 8492 14264 14263 8499 8498 14257 14262 8437 8432 8432 14237 8442 8442 14236 14236 14235 8438 14234 8424 107 8424 14231 8426 28708 8441 8458 14228 14237 14241 8956 10144 14296 28722 8964 14293 14293 14290 14289 14288 8951 8948 8982 8982 14305 14305 8983 14304 14303 14303 8969 14297 8967 28712 14300 14300 14298 10241 8972 270 71 14276 14275 14273 8915 14271 14270 8898 8897 8897 269 14269 8896 14269 8901 271 14267 14285 14285 14284 14283 8938 8938 14283 8936 8936 10205 14282 8921 14281 14280 272 14223 9051 14176 14173 9614 14172 14171 14171 9036 9037 9036 14170 298 9046 14187 14187 14186 14178 81 80 9080 14182 14182 9064 14181 9063 9063 14180 14178 9069 9066 9005 14155 14154 14152 14152 14151 14151 8993 8992 8990 9000 14167 9856 14165 9026 9868 9034 9033 9030 9032 9031 9030 9015 9013 9023 9023 14160 299 14159 14159 14158 14217 299 8769 8767 14216 299 8772 14216 14215 8771 14214 14212 14211 14210 14209 14209 298 8759 8792 8787 72 8799 9780 14225 14225 14224 14224 14223 8775 14222 14222 14220 82 14220 8783 9811 85 14219 8719 8717 8724 8710 8709 14196 14191 14190 8740 8742 300 14189 8750 14207 14206 8746 83 14205 369 14203 8739 14202 14201 8735 14200 8860 14199 300 8869 14415 8846 8848 14411 8856 14410 8887 8886 8886 14409 8883 14408 8882 8885 8893 8891 8890 8875 14406 14424 14424 8871 8881 14422 14422 14421 14420 296 14419 296 8813 8813 8812 8821 8817 8801 14395 14394 8809 8809 8806 14392 82 14391 8840 14386 8838 8837 8837 14390 8836 8845 14390 297 8828 14389 8827 8823 8823 8834 9608 14386 297 8826 14391 8825 8820 14404 8882 8852 14403 92 92 14403 14402 298 8711 14396 14400 91 8720 8787 8767 9016 14397 14421 14454 14454 8993 9073 14449 88 14449 8919 14447 87 14446 14446 14450 14464 14464 304 14463 8968 8984 14462 8980 14462 8951 14461 378 304 14459 8450 14458 8462 14457 8423 14440 14435 14434 14433 88 14432 8328 14431 14429 8418 8411 8412 8377 8387 8652 8648 8615 8630 8625 8692 14443 14441 8523 14438 14437 8590 14335 14334 8579 14329 14328 9448 14327 74 14331 9558 14346 9586 9194 9194 14344 9169 9380 9199 9107 9084 14338 73 14337 14316 14315 9268 9248 14313 9282 9280 9271 14312 14306 14310 9381 14309 14308 9337 9329 9575 9562 9426 9431 14316 14320 9510 14320 9487 9486 14319 9478 9471 9484 9649 14318 9509 14375 14374 14366 14371 9541 9169 14367 14385 9226 9209 9105 14383 9144 14376 14381 9122 14380 14379 14378 14378 14377 14377 14361 14356 9375 14354 9255 9246 9674 14350 9279 9279 9286 14349 14348 14347 9272 9270 9300 9306 14366 9235 10154 14360 9352 80 14359 80 9350 14357 14357 9322 9309 15207 9314 15205 9327 15204 294 15204 15197 76 9144 9147 9094 288 9085 15199 15198 9109 15216 288 15215 9210 9203 288 9199 15213 9225 15207 15211 15211 15210 15209 15208 15192 15187 15186 15186 9543 9573 9420 15180 15179 9424 9446 9438 9393 9393 15197 9398 9398 15195 15194 92 9488 15190 15188 15246 9468 15242 9471 9475 15241 8583 108 290 15240 8562 15240 15239 15238 15256 8608 15254 15253 15252 8531 8534 8524 8518 8518 15249 15248 8553 15232 8540 15225 8545 8669 15225 28841 15222 8664 15221 285 15220 8695 15219 15218 15235 8614 15234 286 8621 8618 8646 15231 105 8644 15229 8640 286 15228 8393 8392 15228 15227 15173 8380 8413 15126 15125 15124 15124 15123 15122 377 8349 15120 8329 8327 8335 15123 8346 8361 15137 15137 8372 8371 8357 8356 8491 15134 15133 8468 8473 15132 8508 8507 15130 8499 8497 15107 15107 10329 113 8430 15098 8455 15102 10186 15100 8963 8944 15117 15116 8983 15114 15113 8910 115 15112 15110 15108 8935 15167 15166 15165 112 8918 8928 15164 15164 8924 9059 15161 15161 9046 9082 9694 9690 15176 15175 9011 113 9008 8998 9028 9024 15171 9030 9018 9012 15170 9020 9018 15170 15169 8770 15147 8759 8795 15145 15144 295 15138 15142 15141 15141 15140 15140 15139 15143 295 8733 15157 96 8730 15156 15155 15155 8851 15148 15152 8847 8856 8854 8853 8887 8884 8883 8890 15151 8873 15149 15149 8877 15365 8813 15364 8804 15363 8823 15359 8833 8831 15358 8830 15356 8830 15360 15374 15373 15373 8824 8824 8827 15369 15369 15367 15367 15366 8842 15345 8841 15343 15342 8845 15341 15339 15337 15336 15355 15353 8835 9680 15353 15352 15350 292 292 8805 8806 8808 15402 8810 28667 8810 15401 15400 8801 15397 8802 8803 8803 15396 8803 8804 9820 236 15396 8817 15414 15413 8820 8821 8821 8814 8812 8812 15405 15409 15408 15407 8811 15407 8815 103 8815 9806 8816 15406 8844 15384 15383 8876 15382 8881 8881 15380 15379 15379 8872 8873 8874 8874 8876 15375 8879 8888 15392 8892 8892 8893 15391 15391 8893 15389 8886 15387 8887 15331 15285 15284 101 233 15282 8856 8858 15279 8847 15278 15278 233 8849 15295 8850 15293 15292 15292 8865 8864 8868 8869 15290 8861 8861 8863 22 8863 15287 15266 15265 15265 15264 8736 8736 8734 9823 8738 15263 15262 8739 8740 8728 15261 15260 15259 8728 8731 15261 15276 8737 15274 8747 15272 8749 8751 8740 15268 8741 15325 15323 15322 15322 8711 15320 8712 15319 15318 15316 8714 15333 15333 8708 8709 28830 8709 15330 15329 15328 15328 15327 15326 15311 15304 25 8725 15303 8726 8727 8727 15302 25 15301 15300 8718 8719 15298 15297 8721 387 8721 8722 15296 8782 8783 8784 15314 8785 15313 8786 23 8787 8777 8777 8778 8779 8780 15308 9729 8784 8794 14890 14889 14888 14887 14881 14885 14884 14883 8798 8790 8788 8788 8789 8789 8790 8791 14897 9768 8792 8793 14897 14894 14894 8763 28580 14870 14869 14868 8755 14865 14863 14866 8764 19 8765 8765 19 14878 8766 8764 8768 14877 8768 14876 14875 9018 9022 17 14873 239 14871 14929 9016 9016 14928 14927 14926 14926 9835 9032 9034 9035 9035 9025 14921 14939 14938 9027 14937 14936 14936 14930 240 14934 14934 14932 18 14931 14910 8998 14909 9000 8989 14907 8991 14900 28609 8992 9801 14904 14903 231 14902 14902 14919 14918 9010 9010 14917 225 9001 14910 14914 9004 14914 9005 9005 9006 9033 14912 14911 9067 9067 14811 19 9069 14809 14809 14808 14808 9060 14807 14807 14801 9063 9064 9065 9065 356 14803 14802 14806 9079 9079 9081 9083 14817 9073 14811 9073 14815 14814 14813 14812 14791 14790 9042 9042 14790 9044 28645 14787 14781 227 14786 14785 9046 227 14785 9047 9036 14784 352 9037 14784 14783 9038 9039 14801 9040 14800 9054 9055 9610 9054 9594 14791 14794 14793 9049 9050 9048 9052 8924 14848 14848 8926 30 14845 14845 8929 223 8929 14844 14843 14842 14842 14859 14858 8920 30 14857 14854 14853 8936 8939 223 8939 14829 8940 8940 8941 14829 14828 8932 340 14821 8931 14826 14825 8929 8933 8933 14824 8934 8935 33 224 14822 8904 8904 14840 224 8894 224 14839 14838 8896 8896 14838 8898 14837 8899 32 14831 8903 8912 14835 14834 14834 8914 14935 8916 8917 15047 15045 32 8907 8907 8908 15044 8906 8911 15042 15042 15041 15041 8972 8973 8974 33 8971 10237 8974 33 15057 29 8975 8976 15054 8965 8967 8967 8967 15052 232 15051 8969 8970 15049 8983 15034 8984 15028 8985 232 8985 8986 8987 8987 15025 15025 8977 15019 15023 15021 8979 15021 15024 8981 8981 232 8982 8962 15038 8948 15035 15035 8949 8951 15033 10158 8952 15031 8944 10140 15029 8945 15088 15087 15085 228 15084 8961 15078 15082 15081 15080 8954 15097 8957 15095 8958 8958 8701 15094 15088 15093 8451 8452 15092 8452 8453 8453 8454 8454 8455 29 15089 8455 15067 15066 10192 15062 15062 15061 8448 415 15061 8448 8463 8463 15063 8464 15077 8465 15076 8467 229 8457 8457 15072 8458 15071 15070 8460 14969 8427 8428 8428..

09.out

37985
10047 3422 17123 31405 8192 22147 18599 1009 18598 22148 18611 18609 1078 79 31410 8192 31410 18588 31399 8196 22150 31395 8183 8184 22151 18581 1097 8185 31397 31397 8188 22152 22152 1019 1017 8206 1087 22153 1020 31400 18639 18638 18637 18631 1088 18635 18635 18634 1094 18633 8212 22154 31424 22156 31423 22158 1075 22158 8200 8200 22159 8202 18622 8203 79 9085 8205 31431 22159 22140 79 22133 22134 8162 18630 22134 984 31417 984 22135 22135 2536 8164 975 18626 31421 22136 974 31422 978 31390 9108 31366 977 75 976 18624 8153 31368 31368 31369 31372 31373 18536 31375 74 992 8157 8157 31361 8158 31356 22137 31358 31359 8175 31360 2507 31361 987 18529 31362 31363 31363 8179 2509 8181 8182 22139 2500 31364 8182 22133 2501 18530 1063 18534 1054 8169 8170 1048 8174 22140 31386 9066 8253 31386 2503 22141 31387 22142 31389 1058 22143 31390 22143 22144 8256 18518 8257 18512 1073 18516 18515 8257 22175 22175 31379 22176 1028 22176 18568 8245 22177 22178 2512 8248 22179 2512 31383 31384 31384 1091 8249 8250 8255 2511 31428 22179 22180 1040 8268 22180 1045 18576 1044 22181 18574 22174 8271 8271 22182 88 22182 22183 8273 22183 8260 18547 8261 1507 31488 18551 31489 18563 31476 8264 22184 22184 31473 8266 908 8221 18559 2569 897 8222 22185 18557 901 8225 22186 18738 916 8225 9284 8225 2572 8226 911 31471 22187 31477 9301 18747 22187 8213 880 18742 22162 879 878 22162 18719 31500 81 882 18721 18732 18731 873 8216 31503 31500 31506 18726 31507 18773 9374 22164 1104 22165 8237 18769 2579 9365 22165 22166 8242 8229 18779 31492 18780 22167 31494 8231 22160 18755 1498 22169 955 18764 31499 18760 954 22170 2581 18672 8234 2583 18668 83 8235 952 22171 8235 31447 18666 22172 18680 22173 8070 22174 1067 18678 63 951 31438 18676 967 9335 18674 31436 31436 22094 31433 22095 31439 31439 962 18651 8061 18649 18653 8063 8064 8060 18665 8065 930 22095 31462 31463 934 8084 2563 933 31463 22096 18678 22097 31466 18703 31469 31470 924 18715 31453 65 22098 31454 2566 31456 31456 18708 2567 22100 8088 941 8088 31459 31460 8079 31460 2557 8076 8076 8076 18686 9197 8080 31461 18684 18697 22101 31252 31252 22101 18691 940 22102 65 22102 1190 22103 936 935 18694 31257 60 18693 22104 22105 31241 22078 31245 1186 22079 22080 8029 22080 22081 2441 31248 22081 22082 31249 22082 59 22083 18311 22084 31272 943 943 18311 944 18310 22084 22078 8058 8059 18322 31275 22086 31276 18366 18363 22086 925 2435 8046 31278 18374 8047 18374 31262 31262 22087 8049 22087 8052 8052 31264 22089 8129 31267 61 8130 31267 8132 31268 22090 31269 2451 61 22091 924 8133 18346 8134 8135 31214 18345 9273 8125 22099 8122 1196 22120 2443 22121 1482 8127 2444 22122 8145 929 18352 18305 1174 930 31219 22122 22123 8146 22123 1174 18262 31203 31203 8149 18274 8150 8150 31205 22124 18269 8151 22125 2448 22125 966 31207 18248 22127 18242 22128 8137 2414 31211 8141 22128 22129 73 963 31232 31233 2419 31234 9233 971 18250 2420 72 18300 22129 22131 18293 1181 18292 8100 22131 18308 8102 22132 2413 18305 1182 1516 31224 22106 8105 22106 8106 18302 968 18301 22107 2428 31229 969 31230 31274 22108 8094 18276 8094 18279 8094 2431 8091 8095 31330 31331 31332 8098 952 18291 31334 18290 1179 31335 8119 8119 22110 18283 8107 22111 31336 8108 31322 31318 18285 18284 8112 22111 8435 22105 18469 8438 8439 18468 2485 8439 31317 69 8440 18467 18463 18478 954 31326 22115 31348 955 18451 956 8429 31349 22117 22118 8450 31352 22118 18459 31353 22119 2494 31355 18776 31338 8453 8454 31339 8455 31339 888 22258 22258 8446 22259 8442 22260 18508 22261 885 8446 106 2498 22261 31344 22257 22264 22265 22266 1220 8449 1220 18483 18492 22268 18402 18401 18400 22244 8406 18395 18395 18409 8408 18408 1229 18408 893 18406 8409 895 18404 8411 22245 22246 2493 8397 22246 31311 890 31312 8400 22247 31313 22247 31314 31315 8402 31315 2461 18379 8419 1514 22248 31303 31299 31301 8423 31302 18389 31298 31304 8425 8426 31305 2465 18388 22252 875 8413 22252 31713 22253 105 22254 31717 1226 873 22255 31718 31719 18429 22255 18432 8416 31702 22264 22284 22285 2458 8418 18440 104 18438 18437 31701 31707 8488 22285 883 22286 8488 31709 22287 22287 22288 31716 8494 22288 18411 9215 8511 8511 8512 22289 31733 878 22284 2467 18423 22291 22292 19087 22292 31737 19090 8505 22293 913 31739 19045 22295 22296 9196 8508 8509 913 8465 115 8465 8466 8466 914 1201 19072 8464 19082 31727 31729 9202 31697 8472 910 22272 31674 19066 31676 31677 22272 31677 19064 31680 31680 919 22273 8460 920 22274 22274 8463 22275 31663 31664 19080 31665 921 22276 31666 31667 1213 8480 8485 19074 8486 8487 22277 918 31669 22280 919 8476 2705 31692 8473 19031 31694 31694 22281 9340 8477 19027 19032 19050 901 19049 22281 31698 8317 31698 19046 31700 22283 902 22203 903 22204 22207 8319 18863 2723 897 897 1489 1209 31735 8305 22208 18869 8307 18869 1208 8307 18852 31791 9381 2715 22210 18848 31793 22210 18851 18844 22211 8310 18854 8311 18855 903 18856 31780 8328 8329 31781 904 18896 31782 31778 31784 22214 904 31786 22214 31793 18902 8320 18882 2687 8324 8325 8326 31808 2688 18875 1038 1038 31809 31810 8284 18877 18877 31813 22189 18874 1039 22189 8287 22190 9294 22190 22191 18800 1034 18805 31799 22192 31802 8276 8274 1037 1039 31797 31803 1043 2698 22194 1121 18785 1044 31805 8279 18787 31806 18793 8281 8285 31751 8298 18794 31752 8299 22196 8299 8300 22197 22198 100 18835 31741 31741 22199 22200 31744 31744 18839 31745 99 8304 8290 1136 18839 22201 8291 31748 18843 31749 8294 18815 8296 31770 8374 22231 18822 31769 22232 8378 8380 31777 1132 22234 1023 18827 100 31760 31761 31761 31762 8368 31762 31763 18897 1025 8369 22235 18984 101 9332 8370 1032 31767 1111 1033 8371 1033 31658 31559 31559 31560 8390 31561 8388 18991 2750 18994 18965 8395 31565 31566 31566 8383 22239 18974 1503 18977 1055 8384 8384 31550 22240 8385 8386 31552 18987 1060 31554 8343 22241 31554 1057 31555 1506 1049 19011 19013 22242 31563 22242 19016 22222 22216 8349 19019 97 31580 22217 8336 19021 2761 31583 31584 31585 22218 8339 95 31572 31568 31569 22219 8340 8341 31570 19000 18995 22221 19007 22221 1118 19008 9069 31575 22223 31576 31543 31520 18929 8358 31521 90 1055 8363 22224 8364 31522 8364 31524 22224 8365 9041 22225 31526 22225 18905 8355 18909 8355 22227 18911 31512 8356 18912 18917 989 31514 31509 22229 22071 111 990 7706 7707 21928 18937 31517 985 110 18940 18941 986 31542 2742 986 18946 21930 31545 18948 21931 31547 2746 7701 7706 31534 31529 995 31531 7720 31532 7721 21932 7723 2738 31533 7723 17497 997 997 997 17509 7724 21934 17502 17506 7711 17503 2741 21935 31637 7712 21936 21937 2619 21937 17478 21938 31641 31642 17491 31643 9084 31643 31625 7716 31626 17490 31627 1156 21940 21940 2613 31629 973 21920 7675 7676 7664 21914 974 21914 31631 17531 2612 7668 17533 7670 7671 31633 21917 31655 21917 21918 21918 1166 17517 21919 31659 31660 983 31660 31661 31662 31662 31649 31645 2631 31646 980 17525 31647 21921 2632 980 31644 21923 17520 21923 7683 7680 17430 1162 7682 17425 16 21925 21926 7683 7684 1164 17439 17433 7685 17437 1463 21934 31603 17420 17415 21956 31587 17410 21957 1012 1012 1012 21957 7769 7759 21959 17417 31592 31595 7757 1020 17465 15 15 16 1020 1144 1020 7759 17464 1021 7755 1021 17462 21961 2597 31618 21962 7762 21963 1138 18 21963 31619 17447 1018 21964 16 7783 1018 7783 31621 1019 17442 7784 31621 7785 7771 31622 17456 7773 31622 31623 1002 2591 21965 31624 31611 21966 7776 7776 7777 17453 31608 21968 7733 998 2592 31610 17636 17648 2593 17647 7736 7732 7737 2607 31615 21943 1007 31197 7738 17645 26 1152 30790 17643 7729 7730 21943 21944 17622 17622 17621 17621 30789 30795 7749 30796 17620 21944 1010 17615 21945 17615 2605 1147 17631 7752 21945 30783 21946 17625 7754 30779 7741 30786 30787 1006 891 1149 7744 30787 21941 17668 21948 28 30789 21949 21949 30810 30810 712 17682 21950 30808 21951 30814 7581 17679 714 30815 30816 23 17678 21952 7584 21953 7585 17656 17653 17652 7572 17651 17650 17662 709 7573 708 17563 21873 17566 30808 30752 22 7572 17567 17578 1152 712 2676 7578 17573 17553 7597 711 17548 17548 30758 30759 7599 7600 17550 21875 30746 30741 17557 7589 30743 17556 30744 17606 7587 30744 7593 21876 30741 721 30746 9474 7568 7550 722 7551 17601 7552 718 30748 17614 21877 7553 1140 21877 30756 17610 7541 21878 716 7543 30770 1139 719 719 30775 30776 17580 7545 30777 718 7546 7566 7567 7568 17582 1139 21881 698 7569 698 7569 7569 30765 17581 2637 21881 21882 7570 17592 700 700 21882 4 21883 21883 21884 7558 30760 30766 30766 699 30768 17591 17590 30866 21884 7559 30869 17221 30870 17221 17215 2656 17219 21865 7562 30873 17218 30875 7563 17216 21860 7599 7641 1164 30859 30860 17230 17230 17228 21861 21862 21862 17211 2650 30865 30865 17198 17200 17213 17211 21863 17209 21864 21866 705 30891 17250 30892 21868 30878 707 17241 21869 7656 7657 17240 21870 17245 7657 0 7658 17194 7660 30883 21872 30884 7661 30852 21879 17153 2161 21901 7652 21901 7650 17152 21902 17148 7652 7653 7655 17147 7656 30835 2177 21904 30821 17136 17134 21906 17142 21900 17139 30825 17189 743 21907 21908 30827 17185 30847 7605 30848 17181 1472 2174 21909 17171 30855 17166 17179 21912 7608 7609 30839 9538 30841 744 7626 21913 30842 7629 2157 17176 17175 7625 30843 21893 21886 17173 17358 30636 21889 739 30637 11 738 2147 17357 2137 17359 7618 741 741 21891 30642 741 7621 21886 7622 30644 7623 17364 2141 21894 749 30628 21896 7947 21896 21897 17346 749 7949 21897 749 749 30634 21898 30655 752 7950 7951 21898 30657 751 21899 30654 747 17405 13 22038 7938 17403 7939 22040 22040 10 746 22041 7941 22041 746 17379 22042 1116 7942 30646 17377 17373 17386 7944 7945 30649 1114 728 7945 22043 1114 17383 7963 17382 30651 2149 727 17382 1113 1115 22044 17381 7965 22037 30654 30597 30598 17293 17292 22045 17288 7967 7967 729 729 30597 7954 22046 30603 724 30603 724 1119 22046 10 7959 723 727 2211 17287 7959 7960 7915 30606 22047 30588 9593 22048 2214 17295 7920 7921 22048 30590 17273 10 30587 730 17271 22050 22050 7912 22024 736 22024 7912 735 7913 9610 734 30602 1107 30616 22025 30617..

10.out

28371
2269 7907 7908 15453 7908 7908 15449 15447 15451 15464 7908 15462 7909 7909 7909 15457 7909 15442 15436 15435 7907 15434 7910 7910 15442 15441 7910 7911 15460 15491 15490 7911 15483 15487 7911 7911 9949 15484 7912 15488 15501 15500 15500 15498 15493 7912 7905 15494 15493 15479 7902 7903 7903 15473 7903 304 15471 7903 7904 79 15469 7904 15468 7904 78 7904 15482 15481 15481 15480 7902 15478 15477 7905 7905 7905 7906 303 15379 15379 15378 15377 10023 357 7906 7906 15373 7906 7907 15390 15389 15388 15387 7907 7910 15385 15384 7917 15383 15361 15360 7918 28118 15359 7918 15353 7918 15356 7918 15355 15354 10102 15353 15358 15371 7919 7919 15369 15362 15367 15366 7919 73 7919 15365 15363 10038 7917 15417 316 15416 15415 7920 15413 15412 7920 7920 15414 7921 7921 15426 15425 15424 7921 7921 10033 15420 7922 15419 15404 15399 15397 7915 15393 15392 7912 15395 15408 15407 7913 338 15405 15404 7913 7913 15604 15604 15603 7913 7914 15601 15600 28104 7914 9793 15596 15613 15612 15612 7914 15611 7914 7912 7915 15607 7915 15605 7915 83 15585 15583 15583 7916 7916 7916 15581 28365 15580 15579 7916 7917 7917 7900 7888 7888 15593 15592 7888 7888 15590 15590 7889 7889 7889 15641 7889 86 7890 7887 7890 7890 7891 15636 7891 15637 7891 7891 7892 7892 7892 9786 7885 85 15646 7883 7883 15644 15643 9791 7883 15643 7883 7884 7884 80 7884 7884 15620 7885 7882 7885 9771 7885 15617 81 15615 7886 15632 290 15631 81 15631 15630 15629 7886 7886 7886 15627 15626 15626 7887 15625 15625 7887 9907 15624 15572 7887 7890 7898 15529 80 369 15528 15528 15527 7898 7898 15525 15524 15521 15526 7898 7899 15537 15536 15536 15535 15534 15533 15533 15531 15531 7899 7899 7899 7900 15508 15506 15506 9917 15504 28347 7897 15507 7900 15517 15517 15514 15513 7900 15512 15512 7901 7901 15565 15564 289 7901 15558 7901 15561 15560 15560 7902 7902 63 7895 15574 7893 7893 7893 15570 15570 15569 7893 7894 61 7894 288 15547 62 7894 7894 15545 7895 15543 7892 7895 7895 15544 7896 7896 7896 7896 15549 7897 7897 15157 7897 15157 15155 7920 7947 299 7947 7947 15152 15151 15151 15150 7948 15166 15165 7948 7948 7948 15164 15163 64 7949 15160 7949 15159 7947 7949 15138 7950 15135 15129 15132 64 15132 7950 15130 15134 15145 7950 7950 15141 7951 7951 59 15194 7951 7951 7944 9808 7942 15186 7942 7942 7943 7943 7943 59 7943 15196 15195 7944 7944 15174 15174 15173 7942 15167 7944 15171 7945 58 15170 10091 15168 7945 7945 7945 7946 7946 295 7946 15180 15179 7946 7949 15081 15080 7957 61 15073 7957 15076 7957 15074 7958 15078 15091 15090 15089 15088 15086 15085 7958 15084 7958 7958 7959 15060 7959 7957 7959 294 15057 15056 15056 7960 15055 15059 7960 15073 60 15072 7960 7960 7961 7961 15070 7961 15068 15067 15066 7954 7952 15119 7952 7952 7953 7953 15114 7953 15114 7953 15113 15112 15112 7954 15129 15128 7954 15127 15126 7952 15120 15124 7954 15123 7955 7955 7955 15100 15100 15099 7955 15098 71 15098 15096 7956 15095 71 15094 7956 15093 7956 7956 15110 15110 7939 7927 7927 7928 7928 7928 15105 15105 7928 7929 7929 7929 7927 15305 15304 7930 7930 7930 7930 7931 15299 7931 7931 7931 15313 7932 15312 7924 7922 15311 7922 7923 7923 66 15310 7923 7923 7924 15285 15282 333 7924 15279 7924 7922 65 9904 15295 15294 7925 15288 15292 7925 7925 7925 15290 323 7926 7926 7926 7926 7927 7929 7937 7937 15352 15350 7938 7938 7938 15347 7938 7939 15344 7939 7939 15324 15323 15323 15322 15321 15320 7937 15319 68 7940 15316 9798 7940 15333 15332 15332 15331 15331 320 15330 7940 15328 67 7940 7941 7941 15231 10067 15229 7941 7941 15225 15224 15240 15240 7934 7932 15238 7932 7933 7933 15234 7933 7933 15233 15233 15218 15213 7934 15210 15209 7934 15208 15207 15207 15206 15205 108 15205 15204 7934 7932 7935 7935 15220 15219 9959 320 15213 15215 15214 15214 103 15237 7935 7935 7936 15267 15267 7936 15266 15265 15263 7936 9943 15265 15278 7936 15276 15276 329 7937 15274 7880 7828 15272 7829 15270 15255 15250 7829 15249 7829 7829 15248 7830 7830 15241 7830 15245 7830 15243 15242 15242 7828 15259 15259 15258 7831 15256 9984 15255 7831 7831 28089 15252 7832 7832 104 7832 7832 16047 105 7833 16044 16048 7833 7826 7823 7824 16060 16059 7824 7824 16058 7824 16055 7825 7825 7825 7825 16038 16032 16031 16029 16024 16028 7823 7826 7826 7826 7827 7827 16042 16041 16033 7827 16035 16088 7827 16088 16087 102 16086 9941 16080 16083 7828 7828 7831 7838 16081 16085 102 7839 16097 7839 7839 16092 16091 7839 16075 16070 7840 16067 7840 7840 7840 7838 16064 16064 7841 7841 16062 16079 7841 16076 16076 16071 16074 16074 16073 7842 7842 15976 15976 15975 15974 7842 15968 10038 15971 15971 15970 7842 15969 7843 15986 7836 15984 7833 7834 7834 15981 7834 7834 7835 15958 7835 15957 7835 7835 7833 7836 7836 15953 15953 7836 7837 15950 15950 15967 90 15966 7837 15965 7837 15964 7837 7838 7838 7821 15962 15961 7808 15960 15959 7809 7809 16013 16012 16011 16005 7809 16009 7809 9830 7810 16008 16008 7810 16006 7810 236 93 7810 7808 16022 16021 7811 92 16021 16020 7811 16020 7811 16018 7812 7812 16017 7812 15996 7812 7813 7813 7806 7803 7804 7804 7804 7804 16004 88 7805 28153 7805 7805 16201 7805 7803 16198 16197 343 16196 7806 16195 7806 16193 346 16192 16210 7806 7807 16201 16205 16182 16181 16180 7807 7807 16191 7807 16188 16188 7808 7808 7811 28278 7818 16184 7819 16183 16206 7819 7819 16238 7819 9883 16235 249 7820 16229 378 7820 16231 7820 16229 251 16246 16245 16244 89 16244 16242 7820 7818 7821 16219 7821 7821 7822 7822 7822 7822 16214 16213 16212 7823 7823 16215 7816 16227 16226 7813 7814 7814 98 7814 7814 16221 16221 7815 7815 7815 16126 7815 16124 16123 7813 16117 16122 16120 16119 16118 16135 7816 7816 7816 7817 16132 7817 16129 16129 7817 9756 16128 16127 247 247 16113 16107 7817 16106 7818 16104 7818 7841 16102 16102 7868 7868 7868 7869 7869 10064 7869 16114 16113 7869 7870 16112 7870 16162 7868 16160 16160 7870 16154 7871 16158 16158 7871 7871 7871 16155 16155 16159 16172 16171 16170 16170 16164 7872 7872 7872 7872 7865 16166 7863 16164 7863 7863 7864 16141 7864 16140 7864 7864 16139 16138 16137 7865 7865 94 7863 10008 16153 16153 7865 7866 16148 7866 7866 15754 15753 7866 7867 15752 15751 15750 15745 15749 7867 15748 7867 15747 15746 15746 15750 15762 28252 7867 15760 7870 15754 7878 15757 7878 15757 7878 7879 15755 7879 7879 15733 7879 7880 15729 15729 15728 10030 15727 15727 7880 15743 7878 7880 7881 10057 15759 7881 339 7881 7881 7882 7882 7882 7875 15784 15783 7873 7873 19 9829 7873 15787 15799 7874 9833 15798 7874 15794 352 7874 221 7874 15777 7875 7875 15771 7873 7875 15768 7876 7876 7876 15768 15781 7876 7877 7877 7877 7877 233 20 15779 15773 7860 233 7848 15775 15774 7848 15679 15678 15678 15677 15677 15676 7849 15675 7849 20 7849 15674 15673 15673 7849 7850 15670 15687 9875 15685 15679 7850 15682 15681 15680 234 9863 15680 15665 15659 7850 7848 7851 15653 7851 7851 15669 7851 15667 7852 7852 7852 15665 7852 16 7853 7845 15662 7843 7843 9877 15684 7844 15715 15713 15707 15712 15711 7844 15710 15709 15709 15708 7844 228 15722 15717 7844 7845 9840 7845 28298 15719 7845 15718 15697 7843 15691 15690 15689 7846 9851 7846 15706 7846 7846 15698 230 7847 7847 15699 15796 230 7847 7847 15901 15900 15898 7848 7850 7858 7858 15911 15911 15910 15909 15908 15903 7859 7859 7859 15904 7859 15881 371 7860 15880 9925 7860 7860 15878 7858 15877 15876 7861 15891 15891 7861 9904 7861 15885 7861 7862 7862 7862 7862 25 7855 15935 15934 15932 9903 15948 7853 15946 7853 15945 15940 15944 15926 9769 7854 7854 15921 28 7854 15920 7854 15917 15916 15915 7855 15930 15929 15927 7855 15925 15923 15922 15828 7855 269 273 7853 7856 7856 7856 7856 15823 15823 15822 7857 15821 15837 28 15837 15836 15835 15834 7857 7857 15830 9747 28044 7857 7858 7959 272 15809 15808 15807 8065 15804 8066 15803 8066 15801 15801 8066 15818 8066 8067 8067 15812 8067 8067 15811 276 15810 15833 15865 15863 8065 8068 8068 8068 8069 8069 15861 8069 15872 8069 8070 15867 15867 15866 15852 8070 368 15846 15845 8063 15844 15843 15842 15841 23 8060 15840 15839 15838 15843 15856 8061 15855 15854 15853 8061 8061 8061 9795 15849 15849 15848 8062 8062 4 14261 8062 14256 8062 8060 14255 8063 14270 14270 8063 14269 8063 14268 14268 14267 8064 14265 14264 4 14263 14243 14241 14240 8064 8064 14238 390 8064 8065 8065 8068 14235 14239 8075 14251 14251 8076 14250 8076 8076 14247 8076 14245 8077 8077 14267 6 8077 8077 10063 14298 8075 14297 14297 8078 14290 14295 14294 8078 8078 8079 14295 14307 14306 7 8079 14305 14300 14302 8079 14301 8079 14286 8080 8073 14279 14277 8070 14276 14274 14273 8071 14277 8071 8071 8071 8072 10043 10101 8072 8072 14286 8072 14283 8070 8073 8073 8073 8074 14187 14186 14185 8074 14182 343 8074 14181 8074 8075 8075 8058 8046 0 14195 8046 8046 8046 14190 8047 0 14188 14167 8047 8047 254 14166 14159 253 0 10089 1 8047 8048 8045 14161 14160 14164 253 8048 8048 28067 14176 14172 14171 8049 3 14170 8049 8049 14222 8049 8050 8050 8050 8043 14218 2 14218 8041 266 8041 8041 14232 14232 8041 14225 8042 8042 8042 14226 8042 8043 8040 14205 8043 14202 8043 8044 8044 14198 357 12 8044 28046 8044 9938 14215 14214 8045 14214 14213 14212 8045 14209 9945 8045 14207 8048 8056 14410 11 8056 14409 11 8056 14408 14402 8056 8057 8057 14406 8057 8057 8058 14403 8055 8058 14412 8058 8059 8059 14412 14392 14389 8059 14388 8059 14387 14386 14385 264 8060 14388 14401 8060 12 13 14400 14398 14396 14395 13 8053 9982 14448 8051 353 8051 8051 14444 14443 8051 14443 14442 8052 8052 8052 14444 8052 8053 8050 14455 8053 14454 9992 8053 8054 8054 14449 8054 8054 14430 14428 14428 8055 8055 8055 8078 14425 14424 8105 14423 9461 14422 14421 14426 264 8105 8105 8106 9452 14436 14436 14430 14434 14433 8106 8106 14379 8106 8107 8107 14332 8105 14331 14330 14329 8107 14345 14345 9473 261 9474 8108 262 14341 14340 8108 8108 14338 8108 8109 262 8109 8109 9 14314 262 14312 8109 14311 14311 8102 8100 14326 8100 8100 14323 8101 14321 8101 8101 14319 14342 14372 14371 14370 8101 8102 14369 8102 14368 9429 8100 14366 14370 14383 14382 14382 14381 14380 8102 14374 8103 8103 8103 8103 430 8104 8..

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Unexpected end of file - int32 expected
2	Halted	0 ms	0 KB	-

Subtask #2

4.2269809373 / 10.0

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

Subtask #3

4.2041419422 / 10.0

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

Subtask #4

3.1469956593 / 10.0

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

Subtask #5

4.2072091809 / 10.0

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

Subtask #6

4.2469906986 / 10.0

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

Subtask #7

3.1476107194 / 10.0

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

Subtask #8

3.1630341697 / 10.0

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

Subtask #9

5.0651095697 / 10.0

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

Subtask #10

3.1565249268 / 10.0

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