답안 #255847

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
255847	2020-08-02T00:46:33 Z	cjoa	Packing (IOI19_packing)	Text	93.1084 / 100	0 ms	0 KB

01.out

7219
340 352 6057 6574 985 4674 3016 2545 3454 2679 4079 7041 2422 1547 5577 1236 1114 2473 2882 1617 5703 1241 4171 6728 3754 1525 95 6878 4258 4371 3550 2841 7029 511 4152 3307 3378 1090 4788 4863 4395 4944 6266 4861 2920 1413 3375 2485 5010 2869 1013 4807 5244 5780 1677 2725 615 3478 1815 1198 1942 4370 228 1227 2561 4266 1605 5471 5675 4763 3074 703 3831 441 6484 35 5033 480 1027 6970 6168 7059 1010 2816 4829 6327 7151 6339 3371 4130 5943 3629 91 2021 4132 6712 4964 3268 6988 667 783 6373 6939 2315 3569 468 6095 4946 233 524 7058 1290 1837 4728 2627 6706 2072 6171 3549 4701 5309 6331 6241 4862 6783 380 2667 5652 2087 6190 2562 6348 3719 1844 1252 1442 3857 6456 4739 6864 2789 5818 2112 6232 1647 2369 5164 635 690 5436 4296 5738 1054 6951 3059 6281 2391 1289 5835 4187 1867 6688 5002 6842 551 3118 4981 2741 4332 686 4308 4920 6770 7031 2020 2381 2378 1179 4722 3437 3362 3871 3884 1518 6868 6792 5953 1513 1217 2319 1369 5386 2711 6961 111 4546 4157 4227 837 5069 1733 2054 852 7158 697 6600 1732 586 941 4359 1076 1362 3896 3466 2867 3285 1140 4011 5549 351 2679 275 5726 206 200 2752 5606 2257 2437 1920 3674 5195 6985 1577 53 990 2323 6954 3369 5274 2892 2050 3360 6836 4225 2947 2955 2591 3421 3924 6780 4763 4482 1648 1700 1515 7102 4004 5063 5811 291 4947 2317 2943 2394 2176 2388 4894 3135 6587 5548 43 2549 6124 2137 3957 4537 4450 2349 6934 3411 6592 3336 3117 3206 141 6706 6486 92 679 3204 1565 4402 3031 4368 2420 4888 707 6921 3238 2871 6011 5119 5669 7109 6904 4104 4662 2514 3144 1160 4678 5909 1834 3672 184 130 5553 2144 2865 168 6141 6795 4939 3107 1736 3717 2542 406 799 1025 4279 1128 2980 5871 1448 263 2364 953 5854 2512 4448 4847 3934 6959 1059 3077 421 6297 2372 2261 2288 2383 5450 4006 1421 3392 3426 2518 2443 4201 5313 7206 5775 1762 1067 6147 6087 3135 3410 639 6009 3148 6542 2347 5144 3076 860 6960 5558 494 6805 931 2493 4988 5964 3289 1541 3775 5707 4362 5714 1034 3581 5366 1081 3385 4987 5318 711 5991 4851 6581 3527 6777 1990 5562 4485 4819 14 534 6857 446 2763 5380 6248 2356 674 6526 3599 4495 2186 973 1506 2130 3957 1356 7169 1103 2465 250 2874 1002 1797 6616 760 3983 6257 5931 6167 2518 5428 5770 882 6556 93 4250 6412 983 2280 4753 1494 6207 5919 169 3620 585 6881 6293 6991 6082 2729 3499 3832 726 894 7150 4921 260 6601 2634 5845 2180 6085 7033 3680 3374 1662 2788 1205 3183 2371 1484 5011 3404 4471 6663 5031 3218 966 5245 1197 4509 3524 6182 2843 6339 4074 67 4522 6618 2414 3339 2621 2601 3201 1071 6440 1382 5153 5936 2931 4914 4043 1142 2733 7165 3116 3333 7141 4936 2091 896 6808 835 5349 6898 2977 4955 641 2940 2317 1227 4856 166 314 3856 1168 1125 4473 4225 6041 3143 2867 1557 748 2004 1396 5914 3865 1954 5118 1174 5470 1373 5561 1737 5557 1031 6536 3711 6959 6240 7039 2396 4023 3128 7073 7127 6326 3286 1740 6997 1803 6070 6159 6210 5007 2797 6026 471 6869 3482 1317 1111 4341 4866 48 4906 7180 1313 3872 719 1365 119 5105 3345 6242 5859 3551 4131 4749 5519 3187 4663 50 2607 6982 2354 360 5998 5695 5862 5499 4471 2436 1948 1988 5613 1275 4330 5098 6629 7024 6525 2033 5382 3826 18 5466 3538 4080 5126 4572 3254 6114 2285 3498 5177 1882 673 3835 2200 963 2136 5780 3484 6233 1084 2191 5110 3855 2531 2497 3209 4373 3900 5132 2970 1484 437 4579 6269 312 5594 2052 6396 368 5053 1440 3421 4144 3880 20 6825 1785 2408 7034 2536 1204 4561 5890 6380 5508 3901 5672 3569 8 3980 334 5709 3425 4360 3273 5986 3685 3820 6019 6109 1934 6046 1006 2083 5289 6345 1848 5623 750 5299 1487 1985 536 6366 5191 758 1625 2836 6064 1055 5386 588 16 2029 5271 7042 6833 3222 1515 6838 3665 6322 6413 5593 4723 6278 7051 3811 6065 5498 1126 44 3603 4883 4642 6180 747 1891 3270 1120 6888 525 7021 3737 1620 1481 6731 6956 2351 212 1068 1016 133 6058 3430 4512 5555 3587 7186 1021 998 2237 1938 6974 6441 3117 6457 3933 2441 591 7011 6291 5068 4329 4952 6889 4414 6596 1640 3364 4868 966 1674 907 6783 4310 3749 3908 1292 4999 49 1554 1512 1593 166 6933 2134 3441 5864 312 355 7000 4809 6514 5074 2914 3789 3149 1047 973 4963 1147 3181 6263 5021 1305 4822 553 3251 4913 5270 2829 1272 5511 5914 6957 6181 5993 4759 677 4640 4097 5038 5914 6475 5842 4202 2487 5462 6795 5207 2774 4140 5169 3530 1410 2483 453 2447 2705 5368 1539 672 5621 3161 473 6344 3827 4344 1675 5029 5936 4398 790 3757 3988 4077 2185 543 2140 2769 2696 1220 3507 5276 5165 3115 495 6211 127 6100 517 2989 5808 6660 618 4300 2635 3945 3791 4021 1356 907 1964 1284 2895 1493 3133 3307 2731 236 2010 3908 3728 2396 4058 5219 4310 5645 4263 6490 1934 2112 3617 1229 1814 3220 1133 1881 5002 4293 3292 4425 918 4205 7156 1734 5010 3515 3954 1219 3695 3773 6674 4721 2408 5859 6308 1912 6132 6912 1062 2143 3419 624 6188 6500 4218 2819 3798 5360 1026 2527 2416 3351 2515 1398 2605 5725 5752 799 1056 5264 6563 938 6425 2844 4868 3208 211 1219 2689 1586 5344 4860 2592 1651 3530 3595 231 4689 2252 5633 4558 950 815 3264 5122 1826 3556 2416 548 2246 5018 3956 6109 6322 5721 5845 4846 3496 5015 78 1456 5946 3845 888 6405 5173 206 1001 1716 405 6611 6318 2757 490 4734 328 6037 2436 5264 1378 1409 4490 5526 1903 991 213 7080 1769 3161 6242 1329 2726 3806 1896 2439 3613 4089 367 2155 6099 6821 5878 5895 746 1741 5545 5963 4740 4601 5211 1387 4036 3436 1614 4244 1520 2927 3916 60 3643 3888 6275 111 114 950 6572 6975 1676 6082 3855 5756 3767 4900 6270 604 6652 4767 6128 6187 4433 2115 3797 3397 5892 311 4560 778 105 788 1223 6577 6408 4485 4231 638 254 1597 1271 1086 715 5290 2890 5331 520 5192 7185 6640 160 4986 1078 5259 5163 5133 2488 5817 5877 1103 1310 5362 2492 5140 4125 1287 5689 2335 1545 3717 3687 6531 6620 6613 5135 4746 3948 1661 7111 6836 407 6164 4973 2569 6687 491 1241 4185 2794 6836 4214 562 6968 5698 6387 1141 3414 1510 5776 3615 6078 1209 690 2365 4319 6564 2249 4504 1647 7120 5897 7179 4085 2355 2328 5694 4889 4716 4367 4083 171 4636 5418 1010 6899 5301 3768 6344 1451 1387 2459 6978 2001 2382 1728 4048 1211 1431 774 3239 1459 3613 2008 3743 4081 4412 2374 2110 5969 1848 4604 6709 5654 5637 6703 43 1667 4434 3548 1634 3435 1445 766 1998 2032 100 2673 3015 6560 472 5872 598 3090 4671 3193 4369 2148 2226 2657 5283 6176 5946 5871 6455 5756 5728 3580 9 5042 4572 4901 2120 1818 1719 2213 5760 6291 6623 1566 6914 5492 5225 799 526 4237 3974 1467 1501 4447 541 2260 3377 4242 1456 1877 1028 4399 6940 2142 6019 6927 4549 2811 3224 5997 4149 6259 1407 6479 2138 1132 90 1872 7194 3655 2497 2084 968 2288 6824 2119 6454 5885 1845 2272 2427 5148 3982 5674 3015 3040 1352 6682 5315 6464 2443 3138 4630 1297 3953 402 5926 2308 2007 4727 2117 4874 695 4078 3408 5836 3438 629 1769 5160 1863 1658 4024 3068 519 1563 1275 2686 2267 5560 4424 5902 1408 6450 2194 2950 176 1318 5443 47 5870 703 5458 2694 3325 440 4287 993 1964 6582 1665 2914 2535 7071 5583 3616 350 4155 3104 5833 4112 6546 6570 2620 6475 4588 3066 6323 4828 6278 3578 4526 1776 1949 2421 726 6643 890 3503 3771 5602 2224 5433 6788 1704 4874 3020 6462 4527 4448 7165 3895 1677 3860 6167 1615 6985 5578 5489 2023 1556 4240 2309 5679 1888 553 1132 5086 2069 4123 455 3874 1257 3790 4005 5075 51 573 4745 601 4025 2601 6662 2012 5687 701 6557 4204 3099 1 5611 4905 1501 2215 479 335 2106 3614 5471 6582 3834 4181 6502 4472 5212 674 6086 1679 852 5051 3016 207 2357 3341 4056 7197 4181 1215 1891 2456 2522 3751 2714 791 162 1496 1112 2919 608 4937 4811 5848 4738 4772 459 888 7171 4419 2781 6943 4683 6300 1281 4740 1354 475 5377 2098 5693 4293 1130 1529 2659 5465 5924 2043 3274 5629 252 1420 6864 4112 5573 1156 3487 4910 6337 6703 4931 7043 5796 5296 950 3301 1065 2391 3709 1557 2459 1079 4542 4702 4500 4762 2579 4304 1610 4961 318 1760 3154 608 691 2658 1231 1706 2751 5272 2480 2551 5589 3673 6778 1454 441 7212 68 4352 4820 938 6508 58 2088 1731 1304 5799 5593 6915 3828 3902 3857 4638 923 2445 6547 4588 6705 6859 2639 6354 367 4470 5556 5673 5318 6444 5677 1069 814 5064 729 5606 4238 4134 3916 4022 1066 7036 6562 6594 5066 297 2850 3034 3136 3165 6319 2814 2870 3438 3803 4926 4167 350 2268 6792 2775 5005 171 767 3707 1250 6411 2372 6605 2470 7047 2468 737 1273 4950 3114 2168 7200 4663 3139 2316 481 5636 3762 2709 1567 3598 7174 3361 4583 5107 1489 4198 32 6753 4001 6541 2737 1641 4264 3100 4173 4 1712 2783 916 2178 4222 335 6153 874 4467 3901 5666 5996 5995 4120 2023 7168 2027 298 6387 1 3614 1683 4659 5948 2882 6336 6776 5799 4030 5304 4754 4794 914 1777 6505 4335 5241 4200 3176 3263 1426 971 1802 6404 4927 5533 98 3730 2879 5498 7081 386 356 3496 4411 3630 3222 7016 984 249 1765 645 4065 107 354 5219 2870 4951 5529 4619 2181 3088 469 4802 1966 1199 451 4333 1509 7114 7199 2363 4374 4507 4996 2411 3677 5484 6461 6976 1042 1851 660 6201 1410 1627 6115 3981 3876 2291 3839 6119 1565 366 6402 4342 3220 4832 3946 1863 2034 4048 3032 116 1176 5020 279 552 2945 6261 5926 6433 4460 6723 5863 4703 3725 3595 1935 6755 6354 6824 2540 2492 1541 6740 7120 22 4546 3432 1877 131 6275 6369 4854 6264 6645 3959 4151 2766 1151 5925 5548 1874 4936 846 638 6304 1253 6251 2778 6193 2953 4900 7195 465 4836 5753 1148 3010 3100 2362 6683 2017 853 5922 6203 1813 3591 4582 1099 5157 6979 3603 4778 41 1685 5246 6887 4366 5177 1342 1667 4083 2367 5738 6603 3863 5540 4167 2598 405 4449 2542 4843 5938 4165 1693 3752 1321 2574 591 1343 6736 191 4770 1750 2357 849 6858 3209 6007 2505 5049 3133 6637 3356 1846 988 4340 3774 1949 1129 5896 158 1811 30 5128 4779 2215 5279 3300 5665 5651 4694 2432 3253 7160 150 6025 1880 2653 4119 4851 3370 2123 5303 1834 1680 4723 5653 804 2567 3378 5933 4980 2427 1505 418 4523 7069 2738 1767 4258 284 1479 7023 6597 2903 6524 1567 2011 7159 3037 2248 4844 5763 1890 778 2515 5775 5783 6677 3364 759 7018 2755 1580 800 365 2403 652 2889 4791 3638 5684 6027 1246 1453 2641 808 5171 5359 1476 759 898 1118 3231 3936 400 5610 2749 3210 7153 5044 6117 1764 1087 6810 2887 2402 1796 3538 179 1057 368 3754 5027 282 5825 5791 3807 4493 3103 4361 3228 2231 2317 4456 6089 4593 6167 4064 5657 1824 4632 892 4919 317 2505 2365 5438 6252 2907 5591 5903 3248 2822 3408 981 721 3323 4743 265 1867 7173 2304 4322 6107 2218 3739 3817 2596 6881 3391 4966 229 1854 1599 4331 7..

02.out

11123
111 3292 4803 6206 8977 7633 897 5683 6555 1304 4437 8563 4951 2046 6575 819 5207 6724 9566 6267 3758 10392 10504 5798 3275 11003 8208 10770 5180 552 3897 1802 9428 45 533 217 710 845 3386 6743 8197 10263 10978 786 7331 6874 6524 10781 8692 9956 7871 5682 2504 5198 4030 7732 3314 9871 2352 8211 1547 2121 6669 4808 1390 5872 2955 10677 8317 9421 6018 4172 7339 351 5 3837 4479 1378 9502 2366 5016 3239 5150 8420 5292 8296 7858 7369 7181 8459 723 7236 4007 2759 2445 4790 505 1685 2323 641 1366 642 7709 4741 9721 10076 10201 4937 10910 2659 1361 2131 8893 2321 4883 5077 9185 8035 9146 3396 884 1857 1365 1957 10278 3822 7238 5443 10299 6071 6914 6182 3045 8629 2473 5726 7061 2945 3652 4950 1831 96 8055 8061 8528 7606 2855 7178 7587 7226 5110 10054 2642 162 8930 5950 1434 2394 5555 6888 5911 2107 8648 6136 6157 5384 2793 2465 9799 8181 10960 969 6441 10860 7209 3948 10132 1540 1733 226 7160 5590 1803 399 2671 2002 2648 1442 1309 1292 1661 7964 8511 6591 2553 708 3505 8354 5303 641 4276 7768 1273 687 6901 5733 7506 4993 2941 7538 7835 10889 1614 10828 7108 9458 3787 4800 4690 9898 3938 2198 4929 8873 8900 256 4917 8386 10260 9447 2957 5370 2899 6149 378 3741 5488 7109 9504 2373 1802 484 8728 2348 3356 5736 8655 2408 5265 10966 5255 5670 3599 3077 6471 10301 5452 7834 6939 3365 8264 2213 10902 7655 8988 3929 791 4235 8530 6300 3433 5807 8750 3 5326 4564 9497 9005 4112 1520 5774 5537 10552 9010 6446 3349 626 3526 5281 4692 4555 2029 2714 9021 6494 10344 4424 2319 3060 1098 6671 6588 2459 10771 8097 2088 5517 6336 6674 9718 6960 3894 413 8553 1851 4918 7036 9448 7357 4559 3879 8924 5372 630 4351 6204 3100 1936 10253 3337 10892 4188 3899 7051 1181 6853 1600 5563 9874 10374 1825 1013 1781 5712 6193 32 3494 10004 2428 3977 597 1697 10576 152 6965 4618 2499 7733 6713 9817 6472 10841 3414 8591 4724 10850 2275 6444 4734 4113 3704 11057 6746 9696 5042 2087 3187 5603 2358 960 8033 2387 3725 875 10527 2360 8148 1398 1989 4299 10307 2662 3272 8989 7659 2606 7888 428 5034 9156 1780 10076 2422 10014 2928 5804 8860 5709 6051 3528 347 7473 4963 2136 5724 5381 6682 2531 9850 10985 1896 2074 5819 1952 5806 4584 9222 6485 5961 1891 5716 10552 4116 3283 1196 7811 3746 4464 5286 7128 4901 2373 3726 2733 1357 533 702 8934 2188 3048 7758 7922 10679 1191 4306 9524 4507 1332 3605 1151 3545 562 7344 2663 2999 6587 5945 1012 4989 752 9422 10915 7096 4794 7561 4661 6074 1909 2230 9796 8504 5264 7067 5378 3077 1965 3652 2704 6608 6820 8484 700 10523 6936 4493 5697 6174 9543 3190 10919 3049 48 329 9208 2464 7195 103 7264 9748 7717 2978 2250 7827 9681 11037 6328 6180 4729 6418 20 10748 3142 10065 2292 6738 2868 3151 4577 5360 1249 8991 6845 1246 4032 5258 3894 117 319 634 816 9843 3065 1079 5621 7495 8025 3400 2846 6487 7697 665 1007 6056 3465 4654 847 9472 5460 9433 5120 2284 4835 3942 1259 2105 8307 3127 6381 4834 4126 6095 2794 180 1894 1835 7839 5116 6229 2378 7000 7984 4131 1374 7715 1643 3884 6676 7381 5900 5031 3641 6190 4300 498 5223 10254 3949 4872 6831 9957 4380 925 3553 6651 1926 596 170 7790 5918 4809 9797 4906 5884 1543 3136 6259 10269 3557 4655 4754 5183 4186 2525 10875 1402 2995 4163 4586 1527 6496 6220 2539 4393 8467 4556 10080 9492 3252 1413 1665 10869 5526 9488 314 4534 2141 4411 8729 1824 1394 7934 2330 8805 10641 6988 2367 5626 7357 9895 4710 8056 1551 10631 6550 2240 1274 6292 6170 3016 6712 1751 1348 3515 3098 235 8965 7898 2701 10592 2542 1987 10040 1036 3687 4004 2173 10573 2670 4892 3278 2056 6452 3159 3097 7278 6256 5070 9990 457 3213 6079 6923 6486 6763 6373 10551 8228 1081 1438 4128 10944 5021 5728 363 9907 7042 6975 1565 10246 4720 3665 1503 5102 7723 5395 4755 2405 6752 6622 1029 7163 9755 6347 2839 9890 602 9469 4456 6356 852 5595 2820 2169 11044 7408 3442 8449 4115 5395 1334 7886 9028 5803 9480 9849 366 7741 10787 7556 8001 8859 7726 6526 3771 3761 9235 1131 7147 3061 3640 10092 7612 1188 1530 10962 3521 3313 5844 9709 7218 6112 7634 6949 6988 1459 7310 2254 10077 1077 7258 9762 10044 1917 3265 5888 9916 1646 1650 10505 2530 5349 29 822 8491 1749 6189 9388 6077 1153 8676 10341 3536 3652 296 8784 9812 1392 8984 5644 4495 10293 1830 4039 1127 1441 7225 6123 2686 2115 6733 6682 5254 136 4 5798 10368 3727 6842 2982 8687 6476 871 10609 6316 9323 5386 5124 9200 7586 6711 1097 3327 10532 7533 10547 9196 1444 651 10648 5047 2830 10193 8037 8765 3307 2960 390 1071 5959 318 1668 732 133 2466 308 10606 5214 2569 1279 647 7308 7874 5428 1686 8794 8792 5035 4364 10766 9577 10445 2720 2839 10372 4884 946 8538 6414 1252 9587 8014 3277 8665 5440 10457 4318 1735 6981 8624 10983 8731 3973 3209 3346 5502 2779 6507 3078 8502 4980 1665 6362 4037 9914 5834 817 3401 1494 3232 3187 1474 5246 5930 1419 4508 10377 7524 6914 1409 879 588 8414 10874 7564 4529 89 4475 6977 665 7150 157 5591 7032 8716 5020 16 1586 6828 6632 8835 1984 10432 10881 9506 9838 487 313 2639 7322 9682 8123 9817 8843 5393 6176 5210 5609 4108 7146 8190 2782 8716 2472 9964 1813 5137 3703 2478 6894 7414 1224 7982 3638 3991 2553 2521 6828 7668 4096 8457 536 4485 5711 9197 3319 1338 5659 750 2727 7983 8454 348 625 4618 8887 9638 7347 1546 7963 2362 7262 10049 3719 5436 3485 4015 9945 10868 4062 4157 8772 9927 8707 5205 2779 4790 1176 627 5491 9867 5720 1201 5382 5314 7492 5606 8316 4986 2440 10717 6808 2767 9296 9708 8195 3298 5842 5352 3507 7109 1510 6405 3504 10340 7379 2917 878 3584 4462 5938 2000 1035 7020 1127 8936 8937 3474 5315 37 7466 3212 7613 3510 9233 4182 10141 2179 8739 4195 10046 9001 6451 2729 4427 1076 1231 6283 4572 1151 4502 6881 7622 6997 4928 1991 687 1409 5977 10399 8868 10673 8952 7566 6151 1612 1747 4536 8524 9850 8269 9120 1851 10838 6352 37 4953 3630 11097 8314 5149 187 3322 7080 6380 5333 517 7745 5560 2133 6930 6908 5016 5789 3467 7184 5820 7382 2860 1275 4808 4855 8098 4797 9501 728 6918 6176 3968 4849 5680 45 3649 143 1177 4756 2481 8414 2584 7186 5827 3563 3993 2421 9952 2773 3782 2380 4481 2754 9935 6405 6982 10181 4398 1402 3341 3765 7826 5235 1292 910 3191 3539 10871 9918 19 9565 7787 907 9587 10034 5574 4294 2683 1836 3434 3724 3282 7673 6233 3074 2275 2191 10603 1888 88 3119 1232 9087 2519 9401 7702 1616 3254 5472 2932 10090 5980 3156 2463 2468 1621 10037 7801 4765 2106 2943 8598 1910 6274 472 8639 7022 8717 7390 7179 10785 8375 1043 8533 6967 986 742 8395 282 2091 7617 8362 6823 2927 6857 2120 3997 6278 1338 10272 6064 3257 2084 999 963 9466 3836 10280 7088 3097 2696 6110 5809 4730 3379 9601 1822 902 5411 2949 9223 8919 10610 3227 10078 7028 5609 10080 2294 10899 693 5281 6722 6964 219 9972 4258 2518 2212 4007 3194 781 8733 2743 143 7592 6335 6706 839 9934 9764 2492 11113 10099 5645 5559 8959 2501 7424 8277 2379 7043 4335 10149 4736 6113 10808 5113 7460 9965 2470 7891 9796 4921 9932 9105 3514 237 1371 10646 1220 174 2483 6121 1688 10607 8595 9392 3311 1907 10037 2244 2264 2610 8246 10426 8961 141 4675 6723 6770 6041 1138 6130 2350 739 4636 4771 9659 1623 2285 10410 7467 5388 1982 10046 3204 4805 1271 7580 8611 10826 5366 1372 7626 601 3620 4178 128 3870 7774 5218 3051 2573 3398 2093 4181 2855 7490 5095 8266 4213 2039 4245 7286 9928 6866 7816 9277 6558 898 3736 2120 10162 3303 3502 6891 9663 1725 5760 1971 8987 5469 6202 5811 5909 2 5113 6542 8151 8148 2474 3648 3267 4356 8992 5444 8262 6132 1640 3599 834 758 1232 5940 6061 4994 7594 9194 3891 4627 9272 9530 2116 7853 9999 1672 6610 6067 1573 4113 10775 1626 5513 176 6623 1296 7104 3180 10712 6817 4557 7502 620 1023 10023 7055 5795 10956 2851 2852 7354 6404 6344 4264 909 214 238 1977 1957 3546 5580 1272 1906 8587 11051 9939 2089 8421 957 10699 367 2326 209 7550 9699 10215 3258 1401 6408 6898 10557 240 5923 8675 10853 10464 4121 5507 5804 9135 831 2800 2462 10203 3367 5385 6612 1576 3016 1139 7799 4563 7084 9639 8155 728 1400 2594 6317 8147 7607 6963 4965 3408 3596 4752 5848 3731 7799 437 8443 10603 7620 4117 2513 1678 6480 3377 3740 4802 6122 350 2416 9185 4204 6547 4289 6171 3809 6213 3223 8084 9912 1919 8845 3391 5788 10614 1148 9867 1042 1430 1651 1688 7359 8444 6492 7829 3593 2858 10472 4851 2976 9007 5232 5756 1051 2282 2042 1207 10191 10802 6741 5310 4244 610 5889 10430 7210 9393 5304 2669 3870 7784 6939 549 1144 3975 839 1002 4426 4365 9676 1186 6276 5386 9168 5415 10575 748 9733 8035 591 9934 1619 3978 4616 10989 9438 188 171 1918 10437 36 7686 1659 6018 5633 2828 6397 6850 4052 11011 7941 1809 10266 3578 9959 8701 678 5301 9672 5402 330 9902 9838 7991 8680 7662 6725 8838 10535 9455 8397 2878 6048 4033 5482 3525 2666 770 6222 3735 3019 8905 2968 4340 7551 6890 4634 2872 8524 3017 5003 934 4921 1316 5891 10147 3015 553 4564 2093 2909 8836 4418 389 8463 8555 9070 3470 7651 1993 1647 2807 6587 7479 11015 185 4717 3285 8037 5457 10223 6935 2231 8927 8105 1247 5398 3052 5288 6003 10910 1830 798 5598 1384 2253 10139 1885 4769 639 4804 1540 6765 10863 690 6131 8064 2882 3569 4251 9535 491 10702 10794 8588 1457 5552 1161 10362 2266 2448 10657 6689 3660 1695 2379 5075 159 8749 6954 5665 4068 4142 727 4045 515 593 2882 7315 4290 444 2246 1355 2006 7990 3512 143 5099 6930 5514 3301 2959 411 7065 2506 6248 6663 7407 9652 4942 1341 1200 2640 3438 10583 1854 8969 10351 288 8809 4383 10338 8046 9221 3024 7659 3741 3069 10351 6833 630 8101 9965 9456 3752 10624 5355 2484 2762 6146 7435 929 7325 7793 6599 4935 139 3022 5425 5068 8423 643 2943 10275 4583 7824 7376 572 558 2290 6284 10886 5321 3390 9204 8563 6779 5869 8039 2625 5532 7749 3011 3035 9071 1043 584 10384 7414 10466 7154 994 3806 11077 7219 6842 3245 7859 6070 3219 5163 4851 7878 8350 3173 3146 2145 2740 6201 1665 10909 4360 2456 2708 8873 4182 9803 3610 11046 4465 10675 6872 6371 4786 2686 7284 6869 4550 6177 7406 8005 1869 8006 4208 3949 9203 3654 4088 4513 966 4520 2321 6047 9296 6935 3894 6009 1456 3270 7593 5911 2898 5323 3770 3407 9013 5454 4547 1781 2252 2879 1968 7658 22 745 6808 7636 1330 7432 10041 1297 3929 4387 1175 9266 8001 10501 8043 5826 2544 7499 431 695 7971 4405 9358 6139 10231 4143 5294 8921 2597 8568 2061 7615 6655 4296 5247 8484 3555 8348 3276 5943 350 4868 9597 7159 8099 9372 9144 10061 4181 6517 10279 8996 3788 ..

03.out

7650
2715 4717 6638 7217 485 4110 3010 1210 6340 1114 412 138 1911 3840 3108 3982 5997 424 622 487 3881 4866 5463 99 5177 6206 2312 590 1903 3037 2914 6946 6487 967 5394 2919 6335 6436 6157 1174 2794 2775 671 6212 101 4244 2719 5081 822 454 2805 4195 7017 5232 257 5784 6627 6822 3833 3327 7001 1190 3755 3845 7011 1036 5043 3051 2940 2521 5351 2409 3551 1087 5541 6528 5140 6873 919 6415 4588 1870 6525 2288 4203 7547 6622 6273 5992 5343 2311 4557 5734 6669 4792 4276 3707 2828 5399 2323 1499 4498 2861 3135 3728 1093 1704 6135 4918 6231 3379 5024 5634 6859 2168 5381 402 814 2187 3605 4161 5773 2221 6576 2489 3014 1674 4863 4598 4344 3002 7641 918 207 4401 1146 7599 2912 3021 6798 2474 677 6877 2478 2418 7242 7584 305 4937 4740 3635 4366 3687 1397 4064 4829 2686 1984 5893 4186 3287 3620 515 4116 1981 2817 2779 6920 3944 3888 2817 886 5638 1130 5401 2840 4309 7074 3239 4085 7069 6954 4313 3006 711 6973 2614 1300 3229 4853 6900 6649 6631 6304 929 2163 148 5712 4561 2113 982 7054 3831 457 633 3550 967 6197 891 1121 5971 2752 2526 1266 6209 890 5694 5698 910 6625 2858 1219 3450 2310 4414 2663 5314 7188 4862 3394 7105 1546 5037 4794 5482 2637 5968 4421 2306 1439 7626 65 2414 2954 5943 6398 5858 2174 4906 1018 3641 6049 6108 506 1327 6513 4806 5354 6990 5948 7225 1071 6681 1640 7201 1613 5510 5237 4416 288 6121 1621 4284 4216 4683 5752 5013 1 6971 2671 3304 5531 775 4101 3210 2571 1206 3784 1434 2925 4011 1261 76 2008 6857 6631 2089 6686 3255 5207 7255 682 5338 5574 6844 1190 7311 74 3380 4552 6778 5603 604 191 695 3903 5009 6158 5355 1879 2724 1266 1699 3885 6851 4505 2208 4306 54 3503 6691 4804 2621 6250 5126 5936 817 3065 2859 1993 581 641 7431 7568 5906 6607 7387 7031 4785 1882 3676 3527 1062 3505 2042 1827 1376 6086 1959 4405 5613 3166 562 972 5359 2149 2560 4404 1698 1783 345 7420 2610 5057 247 5464 116 2753 3909 6917 5296 4234 1031 7030 4072 3588 3291 2946 2349 4094 2771 6426 5169 1450 810 1408 1964 37 4826 1960 314 4930 3889 318 6497 5576 6764 1084 3085 113 987 5866 6593 4439 1463 4252 2971 277 5058 7013 1695 5717 2709 415 2630 1517 2965 6914 5037 7346 6736 7488 536 4455 3496 5191 5477 843 7520 5189 4872 7333 5676 6144 4363 4141 3872 3459 4803 2339 2217 7051 1472 6142 4761 6137 4220 6401 4612 4093 1204 5386 4330 4708 1557 812 6011 977 167 1475 3047 3891 7424 2648 1163 4030 7397 3251 4998 6061 1145 5162 760 3062 3621 3592 1684 1850 7217 512 3161 7490 1122 7401 3745 5633 4038 777 7533 2772 2635 1673 5629 4603 1430 5509 337 4286 6696 6 5325 1488 1672 2454 679 6258 7387 2034 1650 3812 6377 3633 6482 125 6110 6387 3784 823 2336 5030 5952 6659 4523 7023 1140 4521 4195 6537 7417 3127 1355 3240 7515 3015 3412 1207 833 1452 4358 729 5264 704 1950 2713 518 1492 1195 91 3009 6521 1991 854 7098 3181 1303 6726 704 1047 6907 2353 5394 7130 6412 5942 7300 589 1790 4738 1901 5252 426 1404 4213 970 496 2727 2969 2995 5763 3543 4432 6431 162 4235 909 5017 7113 6493 4900 3348 4738 2588 4742 6597 25 2959 39 6001 1535 1061 7477 6485 3146 2968 6225 7178 5079 1761 1606 1875 7280 2304 2780 6084 5322 6408 3151 3773 6947 2412 5395 6163 5482 4650 1262 33 778 3256 6382 3697 352 2983 3712 4210 1958 858 1762 547 2059 6081 3503 4269 5826 1481 6333 4215 3143 2756 2498 5834 7269 4786 4738 2557 7578 2550 678 4082 1666 1576 379 95 5576 101 1660 1847 5502 4550 6954 2148 3187 155 2854 3643 7364 358 6942 675 2211 4830 4202 4181 4010 2264 4312 4365 1898 7512 3980 484 531 7507 4197 3991 4199 824 1524 1958 4092 405 4785 5966 5593 1939 2035 212 4688 4881 6591 2984 5340 483 1472 4355 6807 394 78 1048 7647 7006 4374 4091 7398 7600 5480 6552 52 4767 5448 7052 3605 515 5787 89 5828 1449 5417 5597 3888 5164 882 5206 4095 7458 667 3003 433 355 5259 3828 2073 7381 6356 6728 3366 6814 2778 937 1709 62 5645 2216 3113 1075 7595 4076 4499 3838 3437 3545 107 5856 1968 437 1917 3748 366 3576 2222 2035 5686 4352 1230 5086 6056 5550 127 7493 4323 6275 734 2172 5800 4070 5217 5625 4750 1543 1850 1089 4918 3442 1318 4158 1423 2289 2304 7471 3117 2559 3872 6419 5574 3524 4400 1339 1610 1490 2955 6462 2228 7393 3680 1212 3864 5933 6413 4977 500 5989 7046 5191 3106 5994 6520 5205 2713 280 4828 5994 3791 1730 7184 454 1148 2663 38 3318 3404 5871 6363 2647 1020 4805 4243 7443 3566 6626 3120 3654 2520 2885 6524 7155 2536 4228 90 736 226 5729 4782 7046 3217 101 3827 6344 6028 1479 4340 6596 6544 4702 419 626 1162 2088 4371 5187 5965 635 3952 5094 4604 5503 4543 7268 659 1950 7430 6539 878 4289 6588 6765 7186 6039 6671 1867 2730 2941 6926 2004 1629 421 4924 128 6578 4053 5083 4034 1392 3625 5239 3496 893 5749 5210 5670 5253 6787 3115 5198 6996 1719 6072 6105 251 3046 4783 6610 2155 1352 729 1394 7594 1053 4083 1954 5063 5616 182 6223 1165 3152 5558 346 3782 7147 3660 6780 5228 839 7177 4848 81 5262 1931 1377 7071 5111 2830 5103 4903 482 3547 3513 2681 2339 2489 4290 1387 784 4175 3737 6688 7261 2733 5057 1219 2030 6372 6661 4617 7389 7572 3129 4658 5755 5668 3750 7262 1808 2444 2134 5975 5693 6942 6100 2440 3842 6057 6989 3756 6106 4263 693 5915 3689 3068 6215 3235 6030 874 5504 2827 4649 3261 3967 1409 2589 6273 543 4972 4029 1805 2980 120 2351 876 1455 1112 1985 5899 1083 6668 3452 208 3802 5032 1751 1194 2449 2495 5461 5005 7497 2453 1025 6950 3297 4243 2582 4453 2825 2769 1235 7156 6635 794 7613 1576 2047 4870 1779 6196 3793 4120 1066 1746 4005 1687 2026 6287 7054 2441 4684 754 1092 6929 2938 7228 7457 4314 6721 5461 2414 3704 2265 4060 1069 4121 2298 7321 2051 7598 4189 6027 4248 7164 712 1496 7163 6458 442 1856 1444 4952 5629 2072 5804 2650 2937 7228 63 4315 786 1231 2470 1961 7578 4967 2599 3967 5465 6747 5490 4486 2109 7041 871 4990 1529 2254 6009 3750 1122 5015 964 1246 4445 6114 1976 6699 2766 3986 537 5129 4125 4231 4679 3529 768 6912 3400 5605 2963 1192 5194 6468 5864 6005 4702 4653 5369 5987 3891 5817 2500 4041 3352 7243 2383 4445 3146 1756 1631 1238 364 4351 3362 2713 2833 5171 5162 1262 2839 2446 3497 6075 5380 237 1369 6749 4501 4020 132 503 5936 4759 4108 1748 7550 345 4149 6102 6325 1519 6189 3786 2658 6777 407 3222 4545 1758 5587 4136 5238 7635 129 7629 3626 6988 7152 1340 1282 186 2528 4017 1603 4847 657 4294 1705 6169 5601 2822 4786 3109 5012 466 3297 1504 6255 5235 6597 1007 4769 2197 6986 4548 3868 513 3346 1814 3617 5703 2125 2435 6521 2386 6281 6390 4599 4655 2836 2134 3287 5 3251 1475 4814 2592 3111 7623 5277 6782 5808 2094 4606 4415 7626 1657 2839 3100 4295 6481 5479 4985 2952 5929 5862 5720 3145 4271 5449 6113 3936 2210 5898 573 7646 739 7050 5263 1800 4362 1043 5405 5265 2839 3896 2793 4353 2853 1086 5282 6594 246 502 7470 868 1729 1826 771 6941 5514 5164 404 5785 6029 2589 425 4522 4198 2037 3247 1635 7264 2643 3114 2663 4179 69 540 2345 1462 1896 6576 5168 5458 527 6695 3732 7102 4889 6087 7649 4713 5213 2025 1526 2600 5309 1003 3647 6481 1252 2266 516 4686 5762 6695 6314 5534 5991 6670 3432 5619 6982 408 5584 1169 4310 4806 3200 5998 6459 590 2610 6932 2291 2160 4990 1965 6513 1864 6034 2477 3680 2607 7140 6494 5686 1289 5190 4262 3252 3651 1611 943 1060 3727 949 1282 4376 175 6715 3556 56 5990 2269 2372 6568 5531 5575 5623 4838 5178 2647 376 6570 1690 2196 135 4500 884 707 3693 3315 2254 4179 2569 2860 1663 926 7142 7149 3417 5681 4265 5785 4526 1038 2850 828 460 170 2526 5842 4203 5715 19 7158 122 4240 4103 843 4568 7387 7423 6386 3449 7257 1565 2672 7122 1231 6329 6735 2755 6551 3989 5515 751 3347 6557 3034 1134 157 4780 3903 4619 660 2231 7494 6096 6608 4778 722 3942 7461 6505 4600 435 7617 2475 1743 3321 5205 6629 7629 1629 4736 6145 4419 2280 4443 6964 5045 1923 3720 6112 3225 7108 16 4580 5525 188 427 3866 6727 6151 3470 4654 6558 592 3790 3883 765 192 3769 7034 2276 5758 3925 4468 742 6703 1505 4637 3961 307 4953 2735 273 1579 6742 5564 3911 6425 2548 2379 1884 2130 5845 6321 4277 3192 2230 3279 3382 2720 4066 2201 2857 4384 2177 4168 6134 850 5435 2047 5645 6200 5793 5407 7260 5811 5536 2827 3358 4578 2667 2898 1149 584 59 6464 3132 7479 1708 1816 2007 7322 1670 1828 4116 2783 2949 7355 1413 6131 3138 5885 4718 2359 2585 258 3900 1547 1940 2433 4835 5276 7426 6585 6353 335 1937 5051 3741 6832 2323 3547 7241 5512 5247 227 6127 7394 2716 1607 3308 2388 7549 4354 4921 3278 1953 6484 2850 631 3805 1978 4039 1795 2661 970 6139 3531 5990 3877 3191 3142 6976 4808 7296 4038 5552 1929 6247 1726 2250 94 1455 1780 2838 812 6967 6911 4421 1331 7542 5410 1137 4943 7019 6028 4873 3460 4747 3582 155 3791 611 3810 5239 2437 5073 7135 7170 6879 1580 6949 1955 1814 5422 5775 6253 3616 2868 3019 7336 3134 3266 6444 3011 1294 2735 3377 910 4249 6171 110 1757 1187 4917 254 2212 3635 6284 4359 4107 3630 3290 256 89 1559 7614 5302 4305 2260 2742 7326 5156 362 2650 4368 2660 2256 2225 4679 4418 385 1572 3387 1435 1196 2501 4430 1454 3355 1467 4888 4436 4121 493 2574 705 3332 5075 6800 6888 7066 7155 1148 6760 6995 2588 4684 7201 6282 4765 5317 3634 5978 6830 6711 462 1993 2389 3153 4281 3060 2947 7015 5709 7353 698 1788 2726 3063 494 1281 340 999 1716 3489 60 159 2921 7062 1682 1293 4353 5509 1546 5579 1606 6042 4188 7053 6008 5100 5333 7218 6174 7629 2678 1114 6709 2683 5710 5824 4483 2084 1381 7088 2323 7371 2127 7087 2944 1890 1125 1572 3147 6213 6769 5825 823 1674 4863 747 6750 3408 6733 1440 6213 2060 6699 3496 2619 6632 4819 3978 2640 788 6313 2197 5918 4471 4153 3949 778 292 1983 2382 5650 5946 7153 6868 3509 389 7182 4102 290 3718 2239 4986 4132 224 4435 2866 493 71 6884 4494 7022 2308 5896 4989 4865 522 703 4583 1790 2363 1179 5848 4069 618 4454 4393 5319 6875 666 2502 469 3829 4695 2017 4676 6316 2792 2924 5986 7579 1844 5992 7233 7533 4392 1393 5574 5053 3002 6408 1360 789 3056 2771 3768 4634 4947 5096 6438 555 7340 2556 5470 3570 1058 5860 6801 872 572 6049 2335 1851 359 1451 3860 5849 963 942 6960 5642 1591 1785 7537 6186 5328 686 3333 5711 5221 2503 5166 4104 266 903 6029 7249 664 7047 4269 1040 1756 5535 6504 3281 2994 1804 426 6679 2237 1789 5573 2710 3409 4394 3004 5439 2981 20 1562 5966 7553 1250 2529 2101 564 1448 6331 7402 4422 609 4975 7410 123 5972 1285 5069 3161 1266 6877 5360 5985 7176 867 7121 4356 1711 1024 6337 5674 3264 4342 331 501 ..

04.out

27817
21586 21586 21585 27452 21585 27451 21584 27451 27451 27451 21584 27450 27816 27450 21583 27450 21583 21582 21582 27562 3074 27450 27449 21581 3073 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27816 21576 27448 21576 27448 3072 21575 5775 5774 21575 21574 27448 27816 21574 21573 336 27448 21573 21572 21572 335 27447 21571 21571 27447 21570 21570 21569 27447 27447 27446 21569 27446 27446 21568 21568 27446 21567 21567 21566 27445 27816 27445 27816 21566 21565 5773 27816 27445 3071 27445 27444 21565 27444 27444 27444 335 21564 27443 27443 21564 3070 21563 27443 27443 21563 21562 21562 27442 21561 27442 21561 27442 27442 21560 27441 27441 27441 21560 21559 27441 21559 21558 21558 27816 21557 27440 21557 27440 21556 27440 27440 27439 27562 27439 27816 5772 21556 27439 21555 27439 27438 21555 27438 21554 27438 21554 21553 27438 27437 27437 27816 21553 21552 27437 27437 27436 5771 5770 21552 3069 21551 21551 27436 27436 21550 27436 21550 27435 27435 21549 21549 21548 27435 27435 21548 3068 27434 21547 27434 21547 27434 27434 27816 27815 21546 27433 21546 27433 21545 27433 21545 27433 21544 27432 21544 27432 27432 27432 21543 21543 21542 27431 27431 3067 27431 21542 21541 27431 21541 27430 27430 27430 21540 21540 21539 21539 27430 27429 27429 21538 27429 27429 21538 27428 21537 21537 5769 27428 27428 21536 21536 21535 27428 21535 27427 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27815 27427 27815 21529 27427 21528 21528 21527 21527 21526 27427 27426 5768 27426 27426 27426 21526 27425 27425 27425 21525 27425 21525 21524 21524 21523 27815 27424 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27423 21518 21517 21517 27423 27423 27562 27423 21516 21516 21515 21515 21514 27422 21514 27422 5767 21513 21513 21512 5766 27422 21512 27422 21511 21511 27421 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27420 27420 21504 21503 27420 27420 21503 27419 21502 3066 27419 27419 27419 27418 27418 27418 21502 27418 3065 27417 27417 27417 27417 27416 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27415 27562 27415 27415 21497 27415 21497 21496 27414 21496 27414 27414 27414 27413 27413 27413 21495 5765 21495 27413 21494 27412 21494 21493 27412 21493 27412 27815 27412 27411 21492 27411 27562 21492 21491 3064 21491 27411 21490 21490 27411 21489 27410 21489 21488 27410 21488 21487 27410 21487 5764 27410 21486 27409 27409 21486 21485 21485 21484 27409 27409 27408 21484 27408 21483 27408 21483 27408 27407 27407 21482 21482 21481 27407 27407 27406 27406 27815 21481 27406 27406 27405 27405 27405 21480 3063 27405 21480 27404 27404 21479 21479 21478 27404 27815 21478 21477 21477 21476 27404 27403 21476 21475 5763 3062 27403 27403 27815 21475 21474 27815 21474 27403 21473 21473 27402 27402 21472 21472 27402 27402 27401 27401 27401 21471 27401 21471 21470 27400 27400 5762 21470 27400 27400 21469 27815 27399 21469 27399 27399 21468 21468 21467 27399 21467 21466 27398 21466 21465 21465 27398 21464 27398 21464 27398 27397 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27396 27396 27396 21458 27396 27395 27395 21458 27395 27395 27394 27394 27394 27814 27394 21457 27393 27393 21457 27393 27393 21456 334 27392 27392 334 21456 21455 21455 21454 27814 21454 21453 3061 5761 5760 27392 21453 21452 27392 21452 27391 27391 21451 27391 27391 21451 27390 27390 27390 27390 27389 21450 27389 27389 27389 27388 27388 21450 21449 27388 21449 27388 21448 21448 27387 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27814 27387 21443 21442 21442 21441 27387 27814 27386 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27385 27385 21436 27814 21436 21435 21435 27385 21434 21434 21433 27385 27384 21433 27384 27384 21432 21432 27384 27383 27383 21431 21431 21430 21430 5759 27383 21429 21429 27383 27382 27382 27382 333 21428 21428 3060 27382 21427 27381 21427 5758 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27380 27380 27380 27380 21422 27379 27379 27814 27379 21422 21421 21421 21420 27814 21420 21419 5757 21419 21418 27379 27378 21418 27378 27378 5756 27378 27377 27377 27377 21417 27377 21417 21416 21416 27376 21415 21415 27376 27376 21414 3059 21414 27376 21413 27375 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27374 21409 21408 21408 21407 27374 21407 27374 27374 27814 21406 27373 27562 27373 27373 27373 27372 27372 27372 27372 21406 21405 21405 27371 21404 21404 27371 27371 27371 21403 27370 21403 21402 21402 21401 27370 5755 27370 27370 27369 21401 21400 27369 27814 21400 5754 27369 21399 27369 27368 21399 27368 21398 27368 3058 27368 21398 21397 27367 27367 27367 21397 27367 21396 21396 3057 21395 27366 21395 21394 3056 27366 27366 27366 27365 27365 27365 27365 21394 27364 27364 27364 27364 27363 27363 27363 21393 27363 21393 21392 27362 21392 27362 27362 21391 21391 21390 21390 27362 27361 27361 21389 27814 21389 27361 21388 27361 5753 27360 27360 27360 21388 27360 27359 27359 21387 27359 21387 21386 27359 27358 27358 21386 21385 21385 27358 27358 27357 27357 21384 21384 27357 27357 21383 27356 21383 27356 27356 27356 27355 27355 27355 21382 27355 21382 27354 27354 27813 21381 27354 5752 27354 21381 21380 27353 21380 21379 27813 21379 21378 21378 3055 21377 27353 27353 27353 27352 21377 27352 27352 21376 5751 3054 21376 21375 27352 27351 27351 21375 21374 27351 21374 27351 27350 21373 27350 21373 21372 21372 21371 3053 27350 27350 21371 27349 27349 21370 21370 27349 27349 5750 27348 21369 27348 27348 27348 21369 21368 21368 3052 27347 21367 27347 21367 5749 27347 27347 27346 27346 27346 27346 21366 27345 27345 21366 27345 21365 27345 27344 3051 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27813 27343 21360 27343 27343 27343 27342 27342 27342 27342 27341 27341 21360 21359 27341 27813 27341 21359 21358 27340 27340 3050 27813 27340 27340 21358 21357 21357 27339 21356 27339 27339 27339 5748 21356 27338 27338 21355 27338 21355 21354 21354 21353 21353 27338 27337 21352 27813 21352 27337 27337 27337 21351 21351 21350 21350 27336 21349 21349 27336 21348 27336 27336 21348 21347 21347 27335 27335 21346 27335 21346 21345 27335 27334 27334 21345 21344 27334 21344 3049 27334 21343 27333 27333 21343 21342 27333 5747 27333 21342 27332 27332 21341 27332 27332 21341 21340 27331 27331 27813 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27330 27330 21335 21334 27330 21334 27330 21333 21333 21332 3048 27329 21332 27329 21331 21331 27813 21330 27329 27329 27328 27328 21330 27328 21329 27328 21329 27327 27327 27327 21328 27327 21328 27326 21327 27326 21327 21326 27326 21326 27326 21325 27325 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27324 3047 27324 21320 27324 5746 21319 21319 21318 27561 27324 27323 27323 27323 27323 27322 27322 21318 27322 21317 27322 21317 27321 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 5745 27320 21313 27813 21312 21312 27561 21311 21311 21310 27320 21310 3046 21309 21309 21308 21308 21307 21307 5744 21306 27320 27320 3045 21306 3044 27319 27319 3043 27319 27319 27318 21305 27318 27318 27318 21305 21304 27317 21304 27317 21303 27317 21303 21302 21302 27317 27316 21301 27316 27813 27812 21301 21300 21300 27316 21299 21299 27316 333 21298 27315 21298 21297 27315 27315 3042 21297 27315 21296 21296 27314 21295 27314 5743 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27313 27313 27313 21291 21290 27313 27312 5742 27312 27312 21290 21289 21289 27812 21288 27312 27311 21288 21287 21287 21286 21286 27311 5741 27311 21285 21285 27311 27310 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27561 27309 27309 21281 27309 21280 21280 21279 5740 27309 27308 27308 27308 27308 21279 21278 27307 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27561 27306 3041 27306 27306 27306 21273 21272 27305 356 27305 21272 21271 27305 27305 21271 21270 27304 21270 21269 21269 27304 27304 27304 27303 27303 27303 21268 27303 21268 21267 27302 3040 27302 27302 21267 27302 21266 21266 27812 27301 27301 27301 27301 27300 21265 27300 27300 27812 27300 27299 27299 27299 21265 21264 21264 27299 27298 21263 27812 27298 3039 27298 27298 21263 27297 27297 21262 27812 27297 27297 27296 27812 5739 21262 27296 21261 27296 27296 21261 27295 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27294 27294 21257 27294 27294 27293 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27292 21253 27292 27292 27292 27291 27291 27291 21252 27291 27290 21252 27290 27290 27290 21251 21251 27289 21250 27289 21250 27289 3038 27812 5738 21249 27289 27288 27812 21249 21248 5737 27288 27288 27288 27287 27287 27287 332 5736 27287 27286 27286 27286 21248 21247 27286 27285 3037 27285 21247 21246 27285 27285 27284 27284 21246 27284 27284 27283 27283 21245 3036 332 27812 21245 21244 27283 27811 21244 27283 21243 27282 21243 27282 27282 27282 21242 27281 27281 5735 21242 21241 27281 21241 27281 21240 27280 27811 21240 21239 27280 27280 27280 21239 21238 21238 27279 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27278 27278 27278 21234 27278 21233 21233 27277 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27276 5734 21227 27276 21227 21226 21226 27276 5733 21225 27276 27275 21225 21224 27275 27275 27275 21224 27274 21223 21223 27274 27274 27274 27273 21222 27273 27273 21222 27811 21221 21221 5732 21220 21220 27273 21219 27272 21219 21218 27272 27272 331 27272 27271 21218 27271 21217 27271 21217 21216 27271 27270 21216 5731 27270 27270 27270 21215 27269 27269 21215 27269 27269 27268 5730 27268 21214 27268 27268 27267 21214 27267 21213 21213 27267 27267 27266 27266 5729 27266 27266 21212 21212 27265 27265 27265 27265 331 27264 27264 27264 27264 21211 27263 27263 21211 27263 27263 21210 27811 27262 27262 27262 3035 21210 27262 27261 21209 21209 21208 27261 27261 2..

05.out

16002
15969 2437 12118 5332 6252 11734 3979 5514 14973 3291 1544 13423 247 12805 13698 4176 2055 9900 15150 9176 5157 8635 248 13625 5003 3715 15719 3692 11288 5079 886 10998 15262 376 9204 10987 8689 11751 6747 794 4731 10759 15297 2556 4116 12946 14875 10504 12458 13703 5909 8473 8672 5951 10604 1144 8070 10313 11316 14131 12434 4702 2198 476 1979 4803 13328 11333 2728 13384 3953 7785 4945 9196 2490 79 14717 10836 10264 3046 4261 10347 7247 11344 619 11989 2185 3020 3574 11623 5144 3179 11106 9356 12803 8197 12488 9610 1298 4921 9954 12380 2480 6841 2993 1359 11160 12936 1075 2642 4376 3281 4533 11872 6703 274 13383 2647 705 15393 2094 11086 1334 9276 10817 12487 2354 13657 1878 12536 4405 15179 802 7209 8117 7306 10318 11215 14999 12385 11785 12287 10227 5030 3689 10531 14911 4505 1116 6595 9129 11683 431 8395 5393 12763 7226 5086 3991 14178 4092 8633 9798 12545 15134 9590 15647 6776 6771 15493 2654 8632 9399 10536 3302 628 14881 516 12917 1048 15815 2937 2553 2318 262 4723 15019 3398 11026 15795 7883 9453 12952 4030 5217 4272 12713 14717 4760 8011 11953 4670 6805 9418 2703 10293 8930 3673 10806 81 2934 5611 363 4809 10756 4703 7621 2018 7078 3070 4051 5663 10389 7677 11109 9411 7092 11899 6245 3003 7059 8469 8549 4436 14147 10296 7779 1465 786 6132 1463 1886 2895 4661 10043 1348 7380 5104 1717 2751 6838 11633 8812 15840 11372 10966 4384 2703 9239 2485 11237 1431 6377 4772 8161 10025 13374 2614 391 6696 1241 4561 15926 7363 3446 2889 13982 8756 4402 9413 4954 14897 13863 4031 4093 12190 3953 4838 4798 11984 14980 5210 6755 2356 9560 7903 9357 1257 6298 4591 1273 14153 2178 15945 15741 2444 6818 10810 10577 1066 14320 12171 10648 6461 4178 8330 4816 7912 6675 11226 9161 10026 9834 10350 9952 15913 7377 2636 9951 12708 12656 2825 9394 14299 2044 12744 2686 10340 825 9667 2631 5884 14493 9934 5201 3372 10366 2334 1080 11063 8901 5821 10931 1564 5492 2781 10118 8202 13066 4463 7414 3861 13409 15587 13162 6517 15187 12196 3669 2939 15266 12201 4178 15943 354 10913 5071 4403 15946 7482 620 4303 11408 12433 2385 9212 9949 6235 5622 1988 6281 5208 1946 13844 2739 13276 9008 10119 5228 12499 12972 4369 10891 14147 4512 1495 655 4402 866 3523 10360 11772 7814 5583 12128 10044 14433 12484 6362 8475 2936 9106 13954 2226 3312 439 7778 2838 3363 7049 11311 6171 4424 694 9140 1881 10323 6797 11773 1988 5381 107 6461 5724 2120 349 9916 12962 3447 2952 15884 12031 1190 376 6996 12294 3185 14413 2051 10830 14662 3221 5108 7923 11008 10463 539 11253 5796 3525 3479 5944 14957 7693 9331 9046 4919 12331 8726 8237 13188 3903 340 15766 13697 2681 5006 14538 8596 711 15820 6360 4468 3370 12410 15380 14420 7215 10540 14989 12319 4691 13259 5614 3125 1224 2201 5502 7420 2257 9148 13916 6173 12260 7736 1122 310 5984 15076 657 3614 13136 12864 10889 10975 6767 7658 5789 2191 4604 14422 6088 8408 10006 4910 3132 5894 14547 12614 11660 11345 9105 2422 11260 493 10960 3571 1352 3752 1088 15511 9852 4593 3944 12862 12006 9107 14652 2214 1770 330 2218 1717 9074 9608 15163 1688 60 10679 3469 7161 2986 7063 10398 1360 6323 7591 13011 11358 9800 2683 9867 14174 1786 8013 789 10640 14126 6619 15338 10058 6354 12067 2823 3710 6359 11029 10846 10330 1424 5939 3764 8956 13348 3936 8412 11497 661 9545 2627 15080 3075 498 1289 10354 4148 5460 12304 4839 14526 3510 7324 6321 11161 3460 8096 4174 3565 11592 15067 10188 7101 988 4132 13596 241 3936 12912 4693 10985 5018 12587 11689 890 679 15203 15482 2208 12398 12014 4834 12747 12648 10020 12896 6037 13911 6101 14832 4941 4191 14106 5685 4766 4027 4200 5221 6847 2794 14977 10876 6838 3406 2764 1504 3826 11488 12859 3313 3307 9299 7041 13353 3323 2854 10562 14366 3007 9420 408 7662 10502 10807 6904 596 14253 14780 10580 11754 1733 3803 12405 5744 2510 7373 6705 5178 2903 1582 9314 5524 3529 5186 3990 6556 13391 10221 2746 14216 8902 3369 7124 12935 4718 5691 4350 14324 15072 2630 11340 13701 10 6007 7674 5478 2151 15303 11443 8613 11820 12576 9499 11109 12478 14726 12736 12543 6776 13390 7765 12391 13443 14937 15182 871 3036 10412 10217 9334 732 3815 13845 940 4746 14432 10222 4505 740 11263 222 6773 13731 14159 2338 13955 10202 11922 15420 9997 11679 13376 9033 3502 6888 6636 11974 4427 4467 8407 4463 4635 5547 7232 9891 12078 7608 12773 4137 11433 4910 11717 3250 1363 11314 5041 554 1807 13140 4686 2245 3378 13019 10777 6485 7701 9589 7918 3988 7820 5766 13145 7151 11633 8869 11561 14534 5581 14588 441 8591 5662 3639 11509 2564 13256 6 4771 15371 3 4249 6117 5863 4518 14841 1079 12167 11696 747 3858 10190 14030 11641 117 6549 10801 7411 10789 14718 12206 515 607 17 2614 14447 11429 13138 15469 166 5080 15700 12704 14112 5415 3099 5513 4259 268 8464 6635 15075 9639 8229 2608 10874 10218 818 15074 1086 819 8634 6121 12299 8495 3929 3143 8859 5174 15511 652 8582 4625 3358 5271 2285 13583 13406 15823 12996 3838 6944 905 8696 12289 4923 4202 670 14284 5219 2635 15435 5776 9114 9440 5430 2540 7905 13887 3927 13629 3434 4060 4581 7142 2254 11255 10521 2096 10401 10837 7526 695 15814 15470 48 11052 4339 3986 16000 465 8416 11464 12441 3504 1795 10700 6745 3627 607 13582 7057 7418 14548 7283 12971 7829 7689 1845 7425 7296 2623 704 11650 10013 7053 1954 7187 9368 2235 4525 2149 15397 8516 2352 11355 15958 12273 266 2094 12454 15226 13311 13561 7355 12824 13221 3809 5594 12414 15312 5021 11055 13103 10809 9481 29 15111 1264 13868 7901 15761 11196 14186 13701 11845 11844 14262 1819 8232 11816 13109 2581 9582 9762 7439 12360 14846 11863 8349 1494 4342 15799 3638 9707 6716 9582 2405 5552 3612 14257 15548 11426 3328 14171 12062 878 7565 8693 1180 9138 6173 2284 10142 9733 13361 3365 10426 4019 7950 3898 2418 6935 11710 8422 12191 9051 1632 3323 13214 1411 1594 13563 5129 11043 8560 653 3106 1669 12373 7176 12393 11325 4695 3347 6125 6054 14462 4975 7997 5339 12824 15255 10042 14962 2665 5929 10941 11748 8797 7113 180 11023 3220 13578 12408 14707 5696 9330 12781 1038 14685 9950 8247 14274 10139 2848 4129 7053 15764 7255 14171 1547 392 13199 10141 3130 9283 9635 15253 11648 7500 6697 1573 11446 14747 11862 1997 9149 2533 3792 468 9900 260 15773 1148 12283 4627 5386 2382 3794 15001 5507 3741 14351 1303 6369 12918 15851 2512 9695 790 4143 3946 524 2101 3511 1553 9313 13311 7836 15434 13026 9412 3649 1662 15633 8901 2995 8218 15326 12682 14010 8280 2465 11792 7364 2940 9441 7829 9841 7868 12744 8012 6080 7225 2656 8790 14478 181 6942 3805 2796 756 10330 7452 14823 8690 1910 5369 14909 15216 5850 6651 5111 10044 1865 4449 7832 469 10550 1780 15331 834 888 7830 12215 3161 11111 8264 7831 12870 5033 13349 15503 1693 4213 9965 9217 136 12619 11150 15626 8448 6545 15157 10769 11069 6288 6754 5046 7284 2441 13641 12272 5492 11654 14654 13799 9384 14708 5261 14402 2973 15981 15901 9211 9370 6221 6733 10999 13733 5074 11213 11518 4021 3120 2471 14716 4206 1785 4016 12585 10828 14460 8203 5315 10779 2205 10354 8407 15170 143 6411 2194 10575 7293 8118 6876 9925 6291 5664 8348 2620 10132 8615 3870 4465 14971 10831 6084 13215 8242 6280 947 13988 905 14629 13153 3348 10429 4280 3893 3012 8212 8414 5574 7095 9495 14964 8340 3918 7049 1852 9829 9809 13750 2369 14786 4189 184 14383 714 7543 13927 6147 3524 371 5184 4174 11475 8306 9572 11882 8641 3061 1379 2975 6570 9300 5372 2913 12022 6617 5941 5352 12204 1901 1525 9300 13690 2224 1884 2141 8055 9770 4215 14898 7822 5239 9247 5870 9340 14965 14951 10776 1376 9625 2850 13172 4677 8834 3405 450 4582 13959 4097 13515 3945 12227 4019 7694 6290 4840 1444 6534 10794 10298 14117 1129 3552 2067 495 1744 2790 13742 7929 8293 3156 8796 15019 14143 5364 11909 3943 13847 11677 13640 5572 339 13087 4037 13230 11057 7315 10020 3869 6333 6799 15848 3034 3063 10545 4565 8134 15120 5764 1043 8980 10663 9319 2899 11243 975 14586 4185 1076 9909 6197 518 4748 217 6513 9273 13693 8368 1710 11901 10303 748 4351 13926 8569 6374 6091 9083 9851 14506 4013 2468 4714 220 14563 3882 12521 11239 15254 9648 4018 9007 12499 9231 1931 9844 4145 1868 8317 4712 8663 8350 2472 10092 4010 2326 11005 2515 8832 12487 5954 8677 12051 5714 6365 14020 12130 14751 2664 772 4981 1255 15045 1283 3747 6465 14395 5177 15531 15091 10461 10670 2128 7414 55 7680 4185 1416 15344 5172 11335 4605 1688 13366 921 10833 6232 11325 1514 10180 10506 6266 413 3377 3257 6880 4853 10865 14595 14590 3096 7807 484 9241 15927 1609 9685 7613 9830 9838 12346 3449 8011 14637 14228 13785 3684 14259 4637 11047 1310 12438 12340 1029 12039 14992 14775 8406 161 13312 14332 1258 3842 7790 736 6438 1878 5809 599 2447 10617 7493 11868 3288 6374 3777 2071 14691 962 9431 12896 4008 4729 10204 8508 2833 8681 6447 1871 15412 168 9282 11821 2755 1581 14714 14719 9102 5592 45 6993 5023 15239 5228 9903 7370 1998 11622 4902 8060 7563 11060 13074 12941 3455 15078 13542 4817 979 11086 1010 3974 13485 15465 12159 563 7683 5416 10618 1651 2095 10009 9991 3634 10339 735 12381 7010 6918 2133 6307 1092 8678 11773 6791 6831 7895 15574 12798 10399 2002 6360 8872 804 7301 12466 2939 378 3866 11964 12712 3827 2787 9147 7839 6833 6154 39 1178 1564 8667 7125 10421 11044 2136 1598 15232 3540 12189 7170 10061 5885 7124 2505 2 1884 1044 965 3875 5406 5225 8030 15548 6220 13197 6827 8918 1174 9739 12116 2845 15626 1730 14285 15403 4420 13114 7933 11590 1637 6556 971 10567 9538 13926 5661 6326 10758 13862 3553 3906 4968 14267 9177 1438 12890 2312 1533 3554 12398 2854 4136 5539 9906 14104 885 836 11138 15554 9333 11441 11847 14371 6145 14258 13812 9111 10946 14826 5326 9017 3639 15859 12753 14920 5575 11222 6085 3526 932 12863 8355 2551 7898 8182 6315 3588 6813 5600 12923 776 70 6582 12780 8814 3959 5453 9911 13580 3595 4598 4408 3594 12257 10253 13805 11400 15614 2079 2777 2204 10103 7786 3198 2445 10303 13275 12984 5959 7733 8032 2969 6866 6256 9498 4766 2047 1797 1862 4779 5515 11153 15347 6653 1073 10916 6294 11554 7581 64 8185 727 2148 3769 8702 3874 9677 7602 935 14452 10446 14373 14060 4464 14339 9274 3714 14987 14062 6674 10494 13125 13947 3712 6933 4215 14352 13869 7079 116 4837 10327 7228 10100 11648 1139 10613 14758 14366 15591 13473 5692 11841 4961 15063 6497 6903 9776 ..

06.out

15484
4088 269 591 3533 3511 4532 8728 6289 7945 12337 7763 15113 11606 2378 13819 3125 13457 4881 5328 11140 7840 13106 7839 7439 13490 9681 10784 8314 11838 2175 6007 368 3481 4302 6466 11538 1514 6383 6029 14916 2845 7465 5632 6408 6664 15306 2151 1407 1994 4435 13710 5841 8401 11388 12 3013 358 6554 3677 256 8687 8075 5511 15050 11087 13013 4624 1108 9984 4658 1218 14941 7899 9999 704 1803 12547 4603 2129 1657 9224 2036 8271 1239 12450 7792 10851 2172 12485 2393 4024 2349 5134 4646 11178 218 5051 2851 11090 7364 13621 6275 5155 3585 195 14503 8114 4997 8132 2372 10445 5057 14079 576 8453 315 7402 1175 6812 10685 11789 14086 12142 2421 4021 3085 411 2456 4070 3660 10940 15168 14320 9188 1738 11354 13402 203 3998 1403 8937 13043 4956 6655 8463 15214 11752 5408 11360 5761 1435 10213 6315 8873 8059 5443 2312 1488 5082 1142 15456 12482 4107 11741 8957 457 4220 7744 5369 2545 5355 532 915 1554 8273 12796 9625 2770 14033 6864 841 9285 9975 1703 5339 5820 12807 6075 14505 14678 14799 9157 1215 7884 13879 13280 7755 5745 1524 13491 13290 5142 6998 15013 8146 11198 1348 1849 12382 573 6010 124 11909 14524 7361 15452 14164 8635 7493 4498 8159 8482 15354 9532 12988 7153 11922 12939 6882 11576 222 6711 7692 11620 10691 6384 11698 13942 13932 6215 14085 2057 13082 6274 12395 12974 12288 4845 5304 11912 14806 8036 6625 292 1375 13260 13613 215 435 8034 15008 1070 5467 13677 14050 13058 4978 6482 192 5063 14958 4342 5573 7507 14193 8149 14193 6952 5174 8502 14172 10020 1873 8002 6041 14037 13649 2006 7475 7788 13666 268 7254 8883 8138 8014 8981 6178 4307 889 7823 8218 137 9914 11632 9514 12211 844 13297 4361 6596 13520 9061 14194 5950 4011 2183 5864 11973 455 13268 70 15025 10484 3953 2260 10471 10201 3698 286 4162 7616 10223 523 14642 13793 12809 6562 4325 15251 11557 4048 1725 11073 6353 12082 8216 11812 7609 787 1819 8646 6841 10778 6617 7182 355 4219 13006 9253 8808 8884 11315 1400 8534 9625 14010 2720 9454 8938 5471 1353 13577 7618 1027 10756 2995 12441 14783 11022 3031 9257 8985 14187 7166 6479 10396 13295 6301 10311 14710 15070 5787 12021 1380 14628 2699 11741 2105 5398 7208 7075 2235 8962 2448 13795 1281 7118 12423 7496 5139 1529 14726 8163 11095 14251 6231 7960 5949 10744 14007 8996 2861 2018 14755 10395 978 22 2392 471 9634 7872 3365 1518 3657 14474 8617 3517 6127 11937 8265 11945 12424 11245 14800 14144 8417 4834 4459 10542 12742 1299 14841 1117 12409 14135 14131 4156 4336 3570 12865 880 2519 11915 12143 635 962 2950 5639 7391 12968 8641 6011 15373 6327 6426 2111 3890 12007 8730 113 18 7828 8372 7826 13584 4831 9065 5944 12159 8280 5483 14870 11820 13589 1796 682 5718 6797 15457 8108 7907 3719 3533 8312 5567 4008 5025 9337 5920 1243 4636 5316 13574 14620 6428 199 7243 3905 4226 13940 7445 13317 543 14273 10547 35 459 9020 2059 1441 7600 1193 3148 12787 11904 2574 12957 11084 10478 10850 2117 12095 13740 10507 8364 7953 2837 7687 1637 15258 5082 11277 9037 8615 5495 6434 7633 4159 4186 4917 9117 8524 13182 3589 13243 9477 2080 5157 3015 3522 13440 13582 9169 7914 8851 10132 14275 14209 3144 13199 122 10911 7629 4114 13059 8331 10964 973 965 2316 8868 8840 13144 6818 12600 5751 1951 3460 302 9504 12901 10605 9689 12703 11301 2247 12611 12462 9345 4439 10730 2537 13430 14409 9380 10130 3979 9136 13780 9778 190 3229 13686 5985 119 9586 13326 7815 11286 14334 14773 11666 13795 6899 6224 3023 2901 11447 1807 5857 14551 4102 6004 12129 9023 12940 2439 890 9731 5981 4142 12407 7694 1929 4825 7708 5800 7743 12967 5533 2249 7404 14946 12253 4393 709 7390 12486 259 10716 8595 9156 8564 7243 8120 884 8372 14081 6680 13616 2116 14105 2438 13620 13304 11056 9230 12504 3873 2091 4350 9585 13023 9167 8823 140 4428 11960 9236 1288 14387 13181 3111 303 13246 1665 2685 5468 15386 429 6546 8406 2084 7224 10702 812 575 3835 5146 3067 1307 14610 3355 1143 7891 14043 9951 76 10514 4963 639 565 4506 166 6445 6879 3871 7341 15139 5344 6090 1939 6248 3553 804 12140 14899 3434 6091 14175 5653 773 10583 12074 15081 5184 12041 284 5021 10869 7132 12918 11066 9420 9756 13819 14840 8579 10625 11133 15028 7955 8936 8810 11960 14269 2148 14455 14143 7489 14857 1900 2472 11770 12653 6383 3214 1506 6982 6276 11255 12281 8787 5752 3951 4284 3575 7151 14632 3634 5668 10215 2338 12939 12354 4506 6830 15149 7280 8011 2563 9919 13717 13125 11175 9309 6316 394 14519 3396 751 6956 7463 196 4645 12674 12927 4339 11223 10465 4843 11068 14152 6029 1923 11743 14402 11682 15140 5286 3711 4419 9147 3191 9135 5969 5452 7821 13939 4927 11165 14008 8135 7596 3260 7992 628 4648 7301 752 3073 13267 6354 1305 8312 8461 8836 4392 1488 668 4758 7371 77 6542 4556 11016 10271 2176 5952 1347 13201 2666 6056 3626 1708 13485 10348 6632 4323 3809 13896 63 4246 12037 11305 15227 2381 12293 6835 8025 8485 964 10388 1806 10803 8265 582 5747 10786 4435 6635 3417 10200 10247 827 6329 11947 2684 6025 12009 10772 1905 4900 8296 11828 6939 10485 3188 8599 332 12695 852 10022 6279 13142 9362 12057 14428 14631 12641 5848 11319 7056 10039 3528 1340 12893 6420 5092 5509 13168 13535 7470 13779 5713 8545 5520 11343 7431 4852 13542 2944 5960 15030 14097 10740 10386 2230 8236 13644 1609 3752 380 14024 179 1041 3529 10502 509 3575 4390 9369 11048 12448 9469 2707 389 15236 3723 4804 2768 12356 4502 12637 14330 476 3156 6901 10198 487 7580 4899 9825 6861 6496 1547 8206 13630 13340 7544 621 5954 5043 2850 15465 8241 14584 6036 6075 9804 2225 10254 10909 6116 511 4756 14066 1255 8564 13456 11733 5576 7365 6150 5076 1106 4540 7495 5382 10808 8276 8650 5568 2606 7818 3447 8701 5300 7978 2288 6089 9194 12472 9917 7187 7703 186 8053 8961 1024 953 14688 3081 15116 3059 8878 6402 2122 8874 5830 14559 1543 2588 14675 2945 512 3887 6833 5780 7732 8733 2540 334 12790 4151 2909 1706 10965 6559 15398 11336 8212 8812 5097 6649 9787 9637 11665 72 3388 2759 9617 9959 10965 9410 1621 5473 9173 9452 1141 5937 10314 11370 8234 1967 1279 14088 8656 11873 14351 8992 7751 7291 9927 6982 6753 10143 56 12142 12671 11138 14784 11144 3607 12661 5336 10737 13836 902 12355 9708 2308 15105 8996 14872 145 4735 10004 13152 3583 2831 13431 1977 11487 11291 15252 13797 8026 2610 8788 4515 8608 4017 306 897 8508 4476 2080 2360 2577 12085 7616 31 6775 9688 10092 11008 81 8221 9921 2392 14174 5699 9095 10339 7605 3358 8687 12491 1650 2929 8028 351 15209 12975 12685 50 5523 13843 9155 13176 7084 8049 13607 10280 2580 11146 5391 11312 1621 1349 14296 8953 2259 11120 10943 9116 12155 8347 8315 3931 8699 8806 5807 11278 7101 6599 2890 2231 6571 2374 11979 2673 4025 833 13908 8915 4558 4143 5122 1311 2108 8853 8434 6901 2811 8878 6796 4721 8605 9513 5508 5951 2755 131 10912 14829 5393 2862 8175 5979 1424 7011 3224 13365 960 7935 6501 3405 15181 4803 11481 5325 9191 767 7789 908 10846 11522 11173 13521 4061 5685 10781 8898 10859 13719 7775 4200 1048 13478 5306 14423 4028 10806 10244 13143 4494 4784 2473 5792 3664 7027 15449 6179 3004 12974 1088 12753 6111 10607 571 6540 9886 4898 5757 14739 2152 5351 3677 5578 10368 11284 1708 1541 3134 14121 8351 2843 7240 5146 14108 13227 597 2683 2352 5736 2289 10101 12962 1695 6368 12393 6873 2959 1642 11125 12336 6269 4080 5879 6839 6651 4329 6658 4715 8567 1853 9413 6898 12126 4135 5157 9169 3531 12787 13805 3227 5842 7613 4380 847 3168 15233 918 11749 4877 5581 2120 1143 7535 11569 13833 13064 8634 14760 5751 2232 3421 8842 4154 11732 3864 7658 9892 2425 12683 2526 6666 8081 14490 6242 14890 4940 9747 12044 6019 2501 6925 8416 5918 5705 11579 10639 11235 2554 3637 1413 5212 6307 10 5673 11730 6955 1162 14983 9450 15066 2152 8092 4974 3259 1038 1765 10998 6659 8367 11888 13195 11854 6069 4309 12229 5463 2025 12315 12058 8767 6375 2887 9472 14776 12231 61 5158 11249 13250 9788 13674 6461 12073 3316 12155 6067 14569 6046 10460 8385 7758 14696 14425 10616 2418 9390 10787 12099 12235 12232 14300 15383 225 7383 6278 6367 9547 5633 8732 8332 12609 11006 11456 1495 1952 1838 6878 965 6227 11473 3968 5736 7724 9687 1534 5627 13891 8753 14977 5658 9930 8370 1556 3271 13447 10082 5649 6427 8407 12604 1815 11868 7170 7037 5518 12405 12091 1723 3170 11256 1542 15240 8024 13449 8357 13536 5480 11564 6513 1280 366 13520 7862 10939 13370 12545 5916 9404 1089 3069 8595 9831 7229 13459 10582 13772 4363 6264 12494 7863 15124 12145 9967 2709 11693 1142 7676 3263 13308 12301 12310 4964 7757 8043 5745 1357 4832 10818 13165 14406 15154 7132 8224 1041 13733 13704 12004 4421 314 5936 2422 9426 15460 7587 11155 3174 13428 4484 5942 12477 11757 9863 7151 11863 1297 14158 15477 5447 11787 8001 6218 1239 13009 15183 5064 9933 9704 7870 2692 15065 11911 13068 14553 6435 14757 13957 8958 9217 14751 13107 2959 8320 4392 14920 11758 13838 1333 1253 372 5612 12108 13999 13394 9814 8703 13047 4983 8251 8974 10764 5101 11497 1330 8728 7033 14677 7018 9990 8071 2556 15237 1939 9307 13057 896 13647 13796 2611 7759 13091 4030 6018 15049 7502 4713 10081 7429 7262 4443 14132 5549 10624 14358 2673 11003 7200 4032 1924 8114 14815 10236 14375 5003 12103 2867 7536 13937 12197 1715 9352 13701 9628 745 6678 1156 6560 3896 4630 9787 11788 10690 3317 11096 9089 12724 7619 6754 1265 1989 8545 13294 6020 6291 1768 11154 4508 15476 8512 730 15147 2610 7375 3942 205 4710 7163 7446 5706 4000 9441 2817 15187 11690 11034 12830 12489 133 3741 12371 12754 15000 8876 14942 13832 5176 11076 3622 8395 9705 8502 11923 12766 8449 14301 12050 1178 9926 15226 4952 8799 8333 15223 287 8966 988 3953 5862 8123 565 7471 3407 6307 3353 10949 7654 452 7774 15350 1569 8637 1175 8005 2285 12234 7980 2736 5325 13963 14842 515 11986 3130 10816 5582 3562 2853 7903 11836 7766 11244 10488 1512 6696 4262 6591 7997 1747 12655 13851 1511 12625 640 4976 14342 4270 12325 2134 1371 12748 6881 12206 13429 3734 5563 9878 5269 15110 8076 6336 10681 14999 1659 14652 1764 10309 80 12010 8969 12587 1739 10697 2798 6983 8594 9841 11991 9146 13318 9288 5388 12659 10520 3067 3098 417 314 2460 2636 6245 9527 6791 4186 10662 9705 10804 4132 671 4349 5109 14925 2464 12538 7670 3060 13938 803 14826 11631 13156 1764 5440 3066 6040 13821 166 12634 12321 441 1821 2936 10232 3001 11629 125..

07.out

29024
28642 28642 28642 22515 28642 22515 22514 22514 5823 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 3100 22509 28639 28639 3099 28638 22508 28638 22508 28638 28638 28637 28637 22507 28637 28637 28636 22507 22506 22506 22505 28636 28636 28636 22505 22504 28635 22504 22503 22503 28635 28635 28635 28634 29023 28634 28634 29023 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29023 28633 28633 3098 22499 22499 28632 28632 29023 28632 22498 28632 28631 28631 22498 22497 28631 22497 28631 22496 22496 22495 22495 22494 28630 22494 22493 28630 22493 22492 22492 28630 22491 28630 5822 22491 29022 28629 28629 28629 28629 22490 22490 28628 22489 29022 28628 28628 28628 3097 28627 28627 22489 22488 22488 22487 28627 3096 22487 22486 28627 28626 22486 28626 28626 22485 28626 22485 28625 22484 28625 28625 22484 22483 22483 22482 28625 22482 22481 22481 28624 28624 22480 28624 22480 28624 28623 22479 22479 28623 28623 28623 28622 28622 3095 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29022 3094 28621 22469 22468 22468 22467 28621 28620 28620 28620 28620 22467 28619 22466 22466 28619 22465 22465 28619 28619 28618 28618 28618 22464 28618 28617 22464 28617 22463 22463 28617 28617 29022 5821 28616 28616 22462 29022 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29022 28613 28613 28613 28613 28612 5820 22456 28612 22455 28612 29022 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28764 22451 28609 28609 28609 28609 28608 28608 28608 22451 28608 22450 22450 28607 28607 28607 22449 22449 22448 28607 28606 22448 22447 28606 28606 22447 22446 28606 28605 28605 22446 28605 22445 28605 22445 28604 22444 28604 22444 22443 28604 28604 22443 28603 22442 28603 22442 28603 28603 337 22441 28602 28602 22441 22440 22440 22439 22439 22438 28602 3093 22438 22437 22437 28602 22436 22436 3092 22435 22435 28601 22434 22434 28601 22433 22433 3091 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28764 22427 28599 28599 22427 28599 22426 3090 28599 28598 22426 28598 22425 28598 28598 22425 28597 28597 22424 22424 28597 28597 28596 28596 22423 22423 22422 28596 28596 28595 28595 28595 28595 5819 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29022 29022 28592 28592 22418 28592 28592 22418 22417 22417 22416 28591 28591 22416 22415 22415 22414 22414 22413 28591 28591 22413 22412 22412 28590 28590 22411 28590 22411 22410 22410 28590 22409 5818 22409 28589 28589 22408 3089 5817 22408 28589 28589 28588 22407 5816 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 3088 22404 28587 28586 22404 22403 5815 22403 22402 28586 28586 28586 22402 22401 29022 22401 22400 28585 22400 28585 28585 28585 28584 28584 22399 28584 28584 28583 28583 22399 22398 22398 28583 22397 28583 22397 28582 28582 28582 22396 28582 28581 22396 22395 22395 28581 28581 28581 22394 28580 29021 28580 28580 22394 22393 22393 22392 22392 28580 22391 28579 28579 22391 22390 28579 22390 22389 28579 22389 28578 22388 22388 28578 28578 28578 28577 22387 28577 22387 28577 22386 29021 28577 22386 28576 22385 22385 22384 28576 22384 5814 28576 28576 28575 28575 28575 29021 28575 28574 28574 22383 5813 5812 22383 22382 22382 22381 28574 29021 28574 22381 28764 22380 22380 28573 28573 22379 5811 28573 28573 28572 28572 22379 22378 28572 22378 22377 22377 22376 336 28572 28571 22376 22375 22375 22374 22374 28571 22373 22373 22372 28571 22372 28571 28570 28570 22371 28570 28570 22371 22370 22370 28569 28569 28569 28569 28568 28568 5810 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 3087 22364 28566 28565 28565 22363 22363 22362 28565 28565 22362 28564 28564 22361 22361 22360 22360 28564 22359 28564 28563 28563 28563 22359 28563 28562 28562 22358 22358 22357 28562 28562 28561 22357 22356 22356 28561 22355 29021 28561 28561 28560 29021 22355 28560 28560 22354 22354 28560 22353 28559 22353 22352 22352 22351 22351 28559 28559 22350 28559 22350 22349 22349 28558 22348 28558 22348 28558 22347 28558 22347 28557 28557 28557 28557 22346 28556 336 22346 22345 28556 28556 28556 28555 28555 22345 28555 28764 28555 29021 28554 28554 29021 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 3086 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29021 28549 22335 28549 28549 28549 22334 22334 5809 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 3085 22329 22328 22328 22327 29021 3084 28547 28546 3083 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29020 22323 28544 28544 22323 22322 22322 3082 28544 28543 22321 3081 22321 22320 3080 28543 22320 22319 3079 22319 28543 22318 22318 22317 22317 22316 22316 22315 5808 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 3078 28539 3077 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29020 5807 22309 22309 3076 28538 22308 359 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29020 28535 28535 28535 28534 22302 22301 28534 22301 22300 5806 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29020 22298 28532 22297 22297 28532 28532 28532 22296 29020 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29020 28530 22292 22291 28530 22291 28764 22290 28529 22290 28529 22289 22289 5805 28529 28529 22288 22288 28528 28528 3075 28528 22287 22287 22286 29020 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 5804 28525 22283 22282 22282 28525 5803 22281 3074 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29020 22275 29020 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 3073 5802 22272 28522 22272 28763 28521 3072 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 5801 28520 22268 28520 22267 28520 28519 22267 22266 28519 22266 28519 28519 22265 22265 22264 22264 28518 22263 28518 28518 22263 22262 22262 28518 22261 22261 22260 22260 29020 28517 22259 22259 28517 3071 28517 28517 28516 22258 28516 28516 28516 22258 22257 22257 22256 22256 22255 28515 22255 22254 28515 28515 28515 28514 28514 22254 22253 28514 22253 28514 5800 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 3070 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28763 28510 22246 28509 22245 22245 22244 28509 28509 22244 22243 22243 22242 28509 28508 22242 28508 28508 28508 28507 22241 22241 28507 22240 22240 28507 28507 5799 22239 22239 28506 22238 28506 28506 28506 22238 28505 3069 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 3068 28503 22235 22234 22234 28503 28503 22233 28503 28502 22233 28502 28502 22232 22232 22231 22231 22230 22230 22229 22229 28502 22228 22228 22227 28501 5798 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29019 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 358 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29019 22214 29019 28495 22213 28495 28494 28494 28494 3067 5797 28494 28493 29019 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 5796 22207 28491 3066 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28763 28488 22202 29019 28488 5795 22202 28487 28487 5794 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 3065 5793 22198 22198 28485 28485 334 22197 28485 28484 28484 22197 28484 22196 22196 28484 22195 22195 22194 28483 22194 22193 22193 22192 22192 28483 22191 28483 22191 28483 22190 28482 28482 22190 3064 28482 28482 29019 22189 28481 22189 5792 22188 5791 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29019 5790 28478 22183 22183 28478 28477 22182 22182 28763 22181 28477 28477 28477 28476 22181 22180 22180 3063 28476 22179 28476 28476 5789 22179 28475 22178 22178 28475 3062 22177 22177 28475 22176 22176 22175 22175 22174 28475 5788 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 5787 28473 28473 28763 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 3061 3060 22165 22165 28471 22164 3059 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29019 29019 28469 28469 22162 28469 29019 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 3058 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 5786 22155 28465 28465 22155 22154 28464 22154 28464 22153 5785 22153 28464 28464 28463 29018 28463 28463 5784 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 3057 28763 5783 22146 29018 22145 28460 28460 3056 28460 28459 28459 22145 3055 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 3054 28458 22141 22140 22140 28458 28457 22139 22139 22138 28457 22138 22137 28457 22137 22136 22136 28457 22135 28456 28456 22135 28456 22134 22134 28456 22133 22133 22132 22132 28455 22131 22131 28455 22130 22130 3053 28455 28455 28454 28454..

08.out

23982
23672 23672 18485 18485 18484 23981 23770 23671 18484 23671 23671 18483 23671 23670 23670 23670 23670 23669 23669 18483 23669 18482 23669 23668 18482 23981 23668 23981 23668 18481 23668 23667 4955 23667 18481 18480 23667 23667 18480 18479 23666 18479 23666 23666 23666 18478 23665 18478 18477 18477 23665 23665 23665 23664 2623 2622 23664 2621 23664 23664 23663 4954 23663 23663 18476 18476 23663 23662 23662 18475 23662 23662 23661 18475 23661 18474 18474 23661 18473 18473 18472 18472 23661 18471 23660 2620 2619 18471 23660 23660 23660 23659 18470 18470 18469 23659 18469 23659 23659 18468 23981 18468 18467 23658 18467 18466 18466 23658 23658 4953 18465 18465 23658 18464 23657 18464 2618 18463 18463 18462 23657 23657 18462 4952 18461 23657 23656 18461 18460 18460 23656 23656 18459 23656 18459 23655 23655 4951 23655 18458 23655 23654 23654 23654 23654 23653 18458 18457 23653 18457 18456 18456 18455 18455 18454 23653 18454 18453 18453 18452 23653 23652 18452 23652 18451 23652 18451 18450 23652 23651 23651 23651 18450 23651 18449 18449 18448 18448 18447 23650 18447 23650 18446 18446 18445 23650 2617 2616 18445 2615 18444 4950 18444 23981 18443 23650 23649 4949 18443 23649 18442 23649 23981 18442 23649 23648 23648 23648 23648 18441 18441 23647 18440 23647 18440 18439 23647 23980 18439 18438 18438 18437 23647 23646 4948 23646 23646 23646 23645 23645 18437 23645 18436 18436 23645 23644 23644 18435 18435 18434 23644 23644 18434 23643 23643 4947 18433 18433 18432 23643 23643 23642 18432 18431 18431 18430 23642 2614 23642 18430 18429 23642 18429 18428 18428 23641 23770 23641 18427 18427 23641 18426 23641 23640 23640 18426 18425 23640 18425 18424 18424 18423 23640 23639 18423 23639 18422 23639 23639 23638 18422 18421 23980 23638 23638 18421 23638 18420 23637 18420 23980 23637 18419 4946 18419 18418 23637 18418 18417 18417 18416 23637 23636 23636 18416 18415 23636 18415 18414 18414 23636 23635 23635 23635 2613 23635 23634 23634 23634 18413 18413 23634 23633 18412 18412 4945 18411 23633 23633 23633 18411 18410 23632 18410 18409 18409 4944 23980 23632 18408 18408 23632 23632 23631 18407 23631 18407 2612 23631 23631 18406 23630 295 18406 4943 18405 18405 23630 23630 23630 23629 18404 18404 23629 23629 18403 23629 18403 23628 18402 23628 23628 23628 23627 23980 23627 18402 23627 23627 18401 23626 18401 23626 23626 18400 23626 18400 23625 18399 23625 23625 18399 18398 23625 18398 23624 23624 23624 23624 23623 18397 18397 23623 18396 18396 23623 23623 18395 18395 23980 23980 23622 23622 18394 23622 4942 18394 18393 18393 23622 18392 23621 23621 23621 18392 18391 23621 23620 23620 23620 23620 18391 18390 23619 4941 23980 23619 18390 18389 23619 18389 18388 2611 18388 18387 4940 18387 23619 23618 23618 2610 18386 18386 18385 18385 23618 18384 18384 23618 18383 18383 18382 18382 18381 18381 23617 18380 2609 23617 18380 18379 18379 23617 294 23617 23616 18378 18378 23616 18377 23616 23616 23615 23615 18377 23615 23615 18376 23614 18376 18375 23614 23614 23614 18375 23613 18374 23613 23613 18374 23613 23612 18373 23612 23612 23612 23611 23611 18373 23611 18372 18372 23611 23610 18371 18371 23610 23610 23610 18370 23609 23609 18370 18369 18369 23609 18368 23609 4939 23608 18368 23608 294 23608 23608 18367 18367 18366 23607 2608 18366 293 23607 18365 18365 18364 18364 18363 23607 23607 23606 23606 18363 18362 23606 18362 18361 18361 23606 18360 23605 293 18360 18359 18359 2607 23605 23980 4938 18358 18358 18357 23605 18357 18356 23605 23604 23604 23980 18356 23604 18355 23604 23979 18355 18354 18354 18353 18353 23603 23603 18352 23603 23603 2606 18352 23602 18351 18351 23979 18350 23602 18350 18349 2605 18349 18348 18348 23602 23602 23601 18347 23979 23601 18347 18346 18346 18345 4937 4936 23601 18345 18344 23601 18344 23600 23600 18343 18343 23600 23600 23599 18342 18342 18341 18341 18340 18340 23599 23599 23599 23598 18339 2604 18339 23598 2603 23598 23598 23597 23597 23597 23597 23596 23596 23596 23596 18338 23979 18338 18337 18337 18336 23979 23595 23595 18336 23979 23595 18335 18335 23595 18334 18334 18333 18333 18332 18332 23979 23594 23594 23594 4935 23594 2602 18331 18331 18330 18330 18329 23593 18329 18328 18328 4934 18327 23593 2601 4933 18327 23593 23593 23592 23592 23592 18326 18326 18325 23592 23591 23979 18325 23591 18324 18324 23591 4932 18323 23770 18323 23591 18322 18322 23590 18321 23590 18321 23979 23590 18320 23590 23589 18320 23589 18319 23589 23589 23588 18319 23588 18318 23588 23588 23587 23587 23587 23587 18318 18317 18317 23586 23586 18316 18316 18315 18315 23979 18314 23978 23586 23586 23585 23585 23585 23585 18314 18313 23584 23584 23584 18313 4931 18312 23584 18312 23583 23583 23583 18311 23583 23582 18311 23978 23582 18310 23582 23582 23581 23581 2600 18310 23978 23581 18309 23581 23580 18309 23580 23580 18308 4930 4929 18308 18307 23978 23580 18307 18306 4928 23579 23579 23579 23579 18306 18305 18305 18304 23578 23578 18304 4927 18303 23578 18303 4926 18302 18302 18301 18301 18300 23978 18300 23578 23577 18299 23577 18299 23577 18298 23769 23978 18298 23577 18297 23576 18297 23576 18296 18296 18295 18295 4925 18294 23576 18294 18293 23576 23575 23575 23575 23575 23574 23574 23574 23574 23573 23573 18293 18292 23573 18292 18291 23573 18291 18290 23572 18290 18289 23572 18289 4924 18288 23572 18288 23572 23571 23571 18287 23571 23571 23570 23570 23570 18287 4923 18286 18286 18285 23570 23569 18285 23569 23569 23569 18284 18284 18283 23568 18283 18282 23568 23568 23568 23567 23567 23567 18282 18281 23567 18281 23566 23566 18280 23566 23566 23565 2599 18280 23565 18279 18279 18278 18278 23565 23565 18277 18277 23564 23564 23564 18276 23564 18276 18275 23563 18275 18274 18274 18273 18273 18272 18272 18271 23563 18271 23563 23563 2598 18270 23562 23562 23562 18270 18269 18269 23562 23561 23561 23561 18268 23561 2597 18268 23560 4922 18267 4921 23560 18267 18266 23560 23560 18266 23559 18265 23559 18265 23978 18264 18264 4920 23559 23559 23558 23978 23558 18263 18263 23558 18262 23978 18262 23558 23557 23978 23557 18261 23557 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23557 23556 23556 18256 18255 23556 23556 23555 23555 23555 18255 23555 23554 18254 18254 4919 23554 18253 18253 18252 23554 18252 23554 23553 18251 23553 4918 23977 18251 23553 18250 18250 18249 18249 23553 18248 18248 18247 23552 23552 23552 23552 23551 18247 18246 23551 18246 23551 18245 23551 23550 18245 292 18244 23550 18244 23977 18243 23550 18243 18242 18242 23550 18241 23977 23549 23549 23549 18241 4917 23549 18240 23548 23977 18240 23548 23548 18239 18239 18238 23548 23547 18238 18237 18237 18236 18236 18235 23769 23547 18235 23547 23547 23546 18234 23546 23546 18234 18233 23546 23545 23545 23545 23545 18233 18232 23544 23544 18232 23544 23544 18231 23543 23543 18231 18230 2596 4916 23543 18230 23543 18229 2595 18229 23542 23542 18228 18228 23542 18227 18227 23542 4915 18226 18226 18225 23541 18225 18224 18224 4914 23541 23541 18223 18223 23541 23540 18222 18222 23540 23540 2594 2593 18221 18221 23540 4913 23539 23539 23539 23539 18220 23538 23538 23538 18220 23538 23537 18219 18219 23537 18218 23537 23537 18218 18217 23977 18217 18216 18216 18215 18215 18214 18214 18213 23977 23536 18213 4912 23536 18212 18212 18211 23536 18211 18210 23536 23535 23535 23535 23535 23534 23534 23534 18210 23534 18209 18209 23533 18208 23533 18208 23533 18207 23533 18207 23532 23532 18206 23532 18206 23532 18205 18205 18204 18204 23531 23531 23531 18203 18203 18202 18202 18201 23531 18201 23530 18200 18200 23530 18199 18199 18198 18198 18197 18197 23530 2592 18196 18196 18195 23977 23977 23530 23529 23529 18195 23529 292 23529 18194 18194 23528 18193 23528 23528 23528 18193 23527 23527 2591 23977 18192 23527 18192 18191 23527 23526 23526 23526 23526 23525 18191 18190 18190 18189 23525 18189 23525 4911 23525 2590 23524 18188 23524 18188 18187 23524 18187 23524 23523 18186 18186 18185 23523 23523 23523 23522 23522 18185 23522 23522 18184 23521 23521 23521 18184 18183 23521 18183 23520 18182 23520 18182 18181 18181 4910 23977 18180 23520 23520 18180 23519 18179 18179 23976 23519 18178 23519 18178 18177 18177 23519 23518 23518 23518 18176 23518 23517 23517 4909 23517 18176 18175 18175 18174 18174 23517 23516 23516 2589 23516 18173 18173 23516 23515 23515 18172 18172 18171 23515 23515 18171 18170 23514 18170 23514 18169 23514 23514 23513 18169 23513 18168 18168 18167 18167 23513 18166 23513 18166 18165 18165 23512 18164 18164 23512 23512 291 23512 18163 18163 18162 18162 18161 18161 18160 18160 4908 23511 18159 23511 23511 23511 18159 4907 18158 18158 23510 23510 18157 18157 23510 23769 23510 23509 18156 23509 23509 23509 18156 23508 18155 23508 4906 23508 23508 23507 23507 23507 23507 18155 2588 23506 23506 18154 18154 18153 18153 18152 18152 18151 18151 23506 23506 23505 23505 23505 23505 23504 23504 18150 2587 23504 23504 18150 18149 18149 23503 291 18148 18148 18147 23503 18147 18146 18146 23503 4905 23503 23502 4904 18145 23502 23502 23502 18145 23501 18144 18144 23501 23501 4903 18143 23976 18143 18142 23501 23500 18142 18141 18141 18140 2586 23500 23500 23500 23499 23499 18140 18139 18139 23499 18138 18138 18137 18137 23976 18136 18136 18135 4902 18135 18134 23499 18134 23498 23498 18133 23498 18133 290 23498 2585 18132 18132 23976 18131 18131 18130 18130 23497 23497 18129 23976 23497 18129 18128 23497 18128 23496 23496 23496 23496 18127 18127 23495 23495 18126 4901 23495 18126 18125 18125 18124 23495 18124 18123 18123 23494 23494 23494 23494 23769 18122 18122 18121 23493 23493 23493 23493 18121 23492 18120 23492 18120 18119 18119 18118 18118 18117 23492 23492 18117 23491 290 18116 18116 23976 18115 18115 23491 23976 18114 23491 23491 18114 23769 23490 18113 18113 23490 23490 18112 23490 18112 23489 23489 2584 23489 2583 18111 18111 18110 23489 23488 23488 23488 23488 18110 18109 23487 4900 18109 18108 23487 23976 23487 18108 18107 18107 18106 18106 18105 23487 4899 18105 18104 18104 23486 23486 23976 23486 18103 23486 23485 23485 1810..

09.out

35815
28009 12792 24250 9470 11924 33199 5828 10857 12770 15505 19700 12577 4486 5471 35325 12560 18162 32013 13060 6046 2159 24580 7718 31093 24095 9508 9652 6656 27446 14156 1255 3763 8432 33250 8901 29659 12219 21651 15438 12416 16692 34038 21625 7831 16371 1121 35085 34964 6255 17478 14050 32877 6450 24805 34158 13044 8363 27688 10447 27640 32627 8916 2412 5548 6209 11542 11991 5570 29863 18370 678 26104 31315 25998 15220 35102 11859 2420 17942 9080 3931 4293 7475 6972 802 35146 22780 19320 25249 182 22727 34867 4479 15037 9960 18328 26472 27652 1208 2349 25702 11644 31010 7056 4797 2127 21897 2786 11584 7308 12080 32260 6782 28448 18474 5122 1462 19541 10465 23575 22861 11815 11681 13843 22129 16522 11371 7119 11492 14566 21219 7440 20884 10626 20277 3540 12585 16588 2465 30597 35159 3340 21547 35235 26128 35595 33109 34892 6468 26679 21597 21454 35658 12635 16153 20119 17254 28249 32447 22414 5033 20665 1792 9460 29044 34285 5956 6886 12289 22751 24980 2255 23230 21241 15040 2504 31050 27390 33347 11908 25018 28661 10244 29821 1474 26365 16238 34345 32780 28949 26348 29516 21637 11793 9723 29196 11727 20047 14016 10891 973 27439 3567 31957 30966 18325 24234 8379 3104 33509 126 31953 34898 13623 22284 2484 15153 12469 12977 10678 17816 5742 2104 28462 8817 4758 5129 13042 27203 18244 15393 19053 28861 10579 30248 34950 20377 29100 16435 28539 23100 22789 26203 14748 5515 9675 33576 14357 33579 1347 27990 24565 434 9438 11185 9387 29470 7284 2709 8278 8692 5197 19255 25375 24890 10697 2040 29303 5422 35709 6382 19107 35730 26023 21032 8744 26232 14030 12188 366 10206 8464 27253 14987 16265 35808 6764 33869 151 14980 27767 15536 25620 5377 31457 16499 32328 4568 13774 29029 20617 251 10989 16861 26748 8488 405 4541 11971 25606 18953 25857 27891 6289 5603 8322 17758 34152 19772 13715 11978 3436 21838 20266 7765 33968 27726 25230 31693 4082 17523 22521 15837 13414 34099 14076 10702 12355 27376 3084 22649 1814 16421 21042 464 17404 17796 32761 30050 13040 11374 16210 21614 35551 4245 21022 20551 15680 10541 31858 16026 19440 1029 15297 24643 16626 17197 14886 34798 30907 14104 15343 35301 7754 12985 21164 14302 20885 23744 31812 9726 33375 3944 10018 16819 26507 13912 23033 4309 34031 34241 8567 17292 7886 20480 3774 1093 20351 5005 2859 34730 5572 29291 12998 25734 27550 26305 34842 32330 23100 3663 26924 15103 27951 6352 4851 9744 5833 1896 5975 17634 4572 34279 9350 10872 2927 34160 27451 32960 9106 20915 21349 7809 16446 22045 28354 17412 16307 34535 28932 9046 18874 5340 29828 739 15520 3921 34217 29036 10841 6915 35677 15357 20571 17922 17903 8148 10402 31243 21906 16449 33080 26166 9888 8836 2260 9531 7276 28649 22562 28835 7107 8391 13004 10701 34310 10481 6647 26475 32413 28431 12576 1079 1487 5010 22196 22956 5189 27800 25340 19297 32770 34636 23630 9455 9907 24200 14082 24157 32092 32955 14444 10969 27142 26395 19778 18620 22209 13481 34639 29941 25043 17199 35797 10307 26194 4965 35386 23494 21765 23232 22438 21128 33722 10613 5574 26947 1896 14605 26251 34214 9440 14768 9322 9583 32375 3195 31021 16318 8757 14064 15994 2729 24686 25381 2859 4870 23113 13415 2041 12979 35746 9386 12355 29943 25266 19058 10749 34043 27583 32101 12246 4494 17614 22375 18684 514 35389 23703 1688 20647 32299 21426 33653 7808 6354 27559 18286 24431 17926 22799 106 1667 12319 909 31799 29780 20194 20001 12701 29871 31297 27969 11710 8100 9893 27375 11483 12352 10322 31531 34082 11559 6332 23768 21746 6161 31405 32802 10090 353 6083 2975 32490 19738 31587 11841 33547 12321 22249 5240 35289 13679 10698 6625 11319 20829 28753 20553 14203 7048 32054 21967 16368 19702 18637 19312 33124 24700 19845 13931 16414 18917 23921 11091 30379 8421 7194 3127 7168 23854 17772 35409 16677 26399 29456 12076 8716 12545 26246 3087 32984 3108 2773 12459 11783 31468 2599 11810 33367 7509 22662 4876 17878 13517 11216 15793 9083 33253 10417 29512 1849 34212 25612 28109 8724 35110 13468 27493 28997 16599 13149 2997 1573 27601 14162 24531 776 20475 1433 30147 12997 34314 3499 32180 32388 1514 28328 349 8610 16477 6686 6857 25637 9290 35520 34303 13966 24286 15053 5381 30748 31804 553 12542 18597 26156 9089 8665 23496 22892 2748 29620 32812 33058 20601 6674 186 22162 8392 21121 98 27512 26660 4007 24677 32211 25114 9079 35073 5050 24828 32750 7962 16227 23567 7170 29555 27422 382 26928 12399 9158 11659 33272 7735 23237 11229 23611 6573 11816 24051 25036 17150 34184 35003 18454 8112 10410 25823 21674 7676 7941 1801 7303 6146 29193 22590 2302 12376 14155 22398 4605 12485 17933 27653 8470 16328 3645 32498 5634 29512 5049 32581 7591 17286 792 8908 23867 27373 10731 3003 20986 6395 12388 29332 8791 22368 9396 25343 15897 23229 5552 24057 3012 3967 26042 14545 16441 9253 13696 8586 25961 11371 576 32211 17448 11432 2728 15546 30354 17685 14375 9108 3146 15439 31971 13700 33484 34420 2062 27876 33284 32194 33 33417 35568 21885 29223 33919 2432 32743 24544 304 33860 31485 6433 20108 22079 1383 21232 33387 33320 4812 21670 31304 15621 10495 29070 6359 27089 34551 7175 28605 5714 5802 14489 22141 27646 33751 19989 6205 30971 35558 15421 16226 26763 24167 35056 4232 13361 22293 17711 17224 29073 28572 2378 25378 24622 949 29167 7708 5607 2751 17745 2491 22182 3090 477 35781 24690 16856 20673 10847 8718 30080 5377 11595 29583 23178 8379 33347 22923 10666 5763 34081 31933 32423 34039 23099 13861 748 19247 24891 31539 20782 5617 3524 9623 35171 31561 34085 15906 12487 25491 786 29725 18029 13122 2056 19609 25682 6779 7266 22266 15363 3361 23442 17399 13853 19070 32567 7395 25700 25849 24347 32104 3543 16479 298 21707 33362 11150 5537 10171 64 16072 12314 5206 3006 15750 17201 15189 2111 30596 27724 7229 6629 32437 26605 33993 10396 11782 24950 16629 35398 10139 20074 1746 29472 10226 20058 24815 14787 5744 21213 10641 15756 23989 27767 22254 10346 31875 14003 33251 12929 5945 6965 16790 11004 23535 8163 33971 10401 6794 6763 21598 15048 29526 25482 12284 32624 442 20420 12937 29631 18108 30003 2199 23528 1657 570 19716 7029 3472 81 22971 1769 3465 23859 14246 31607 25671 871 18618 7544 3010 10159 13331 8561 10877 26605 29179 5812 7326 19104 5478 27533 856 25864 5447 23218 29853 13083 13457 4747 25062 9513 16977 10177 15117 9606 15723 7510 26388 25393 21313 19537 20053 23689 23439 23004 6261 33912 7236 22949 30424 2561 15672 3331 2422 35616 5064 6465 2645 26556 3991 21698 19385 1410 13869 13548 18422 18513 1349 30708 2147 34043 13522 33144 10749 25442 6739 17287 28516 13536 19134 35385 9784 2827 9184 23041 6030 7573 25162 17670 2698 35513 9002 24092 617 32537 1350 33671 19635 15524 23426 13071 35362 18846 31948 24880 32741 5053 15254 13315 15268 3277 31087 31966 30090 24902 8271 3550 25393 6732 3156 32580 863 34757 5102 11579 13843 11233 11175 30237 182 5805 13586 6290 19796 23591 30050 22878 2671 8192 3239 25318 29006 3229 25884 24528 20185 25291 25155 21578 28943 23479 11150 29098 9962 25454 17742 2509 6534 2202 23914 28156 22342 2600 27573 20776 10029 3200 25536 33526 35702 26620 1274 19435 30569 1276 31713 33005 29801 1362 8612 31433 34444 20129 20385 31984 6159 29470 2016 18400 30811 10374 18707 29350 5117 5212 26964 19337 33501 17473 4498 967 27220 21424 25413 10856 24096 16084 978 21521 9876 18618 18857 9031 20584 25771 22329 21076 20543 23094 2085 16994 5083 25010 34242 26688 7265 28155 14388 6995 25143 33595 10243 35309 9788 12198 21989 6488 3716 30441 30163 18345 6204 6904 3963 16461 14569 14182 623 10059 2999 5292 27651 4873 10785 20473 7866 15761 23271 8113 8790 7621 10253 18311 3722 24389 7416 9901 6197 13303 9858 16369 11338 9695 11953 4768 6422 32841 34509 33052 6367 6206 8596 11685 15471 9569 25763 20928 35485 32636 9595 14507 28759 18742 1567 28480 18987 9235 22483 26278 13509 14312 35092 23514 2505 27268 6783 12071 5016 25411 8616 19904 3453 6552 12032 20113 32612 32661 13083 34421 1778 18284 6173 15814 10834 32798 185 5094 19438 17196 22893 25638 33439 27038 8386 23153 11041 15828 6029 10622 3603 3047 15146 25165 11148 12 4236 15030 18018 494 25309 25790 1864 23638 27669 4503 5225 6582 21100 3097 21848 21395 29764 16533 18649 20899 6391 12837 21856 2323 28508 22381 7337 4218 22094 7482 6534 6319 3675 19142 1958 1507 2173 14402 14530 14365 27211 3457 15899 12057 8576 30211 13579 14041 11127 29215 20262 11362 8998 13775 29107 4448 21730 27787 9227 2604 31107 30741 23781 17719 12548 21011 20561 20398 447 14767 15400 18159 22740 9413 4859 26618 17174 16723 33051 15826 32018 24200 17123 23416 17383 32340 6766 15618 21759 6875 2644 14102 1950 13636 13605 1785 9444 8001 599 29714 26200 7526 32788 8958 8119 15656 28113 19050 31569 25828 9632 12795 17253 10929 14372 32186 5660 23712 1108 6066 13351 23670 27337 22833 19463 6025 24059 19555 12543 31043 3094 28702 35352 27762 25725 8542 6664 10651 18623 13482 15637 22107 27074 14240 12333 27842 33123 5733 32191 23570 33123 7181 11470 22048 24225 4966 4979 4675 33020 7586 5682 34222 7064 18441 29957 35421 14193 11051 9210 1571 14863 4000 22444 11053 12949 18884 27710 25888 29668 2194 6010 6286 423 35554 10586 19554 6907 19458 12692 8660 27728 11129 2063 21035 3890 927 34129 22751 19358 31167 11350 18127 30520 1261 23501 14986 9823 23036 25299 4290 27619 32163 20008 6894 34979 15656 2481 8750 8713 13688 3618 34000 16506 23058 29176 22575 1425 25001 18925 14601 21964 10937 2740 29866 11743 17499 21844 30585 34505 2438 3223 5359 25945 14470 17508 34854 7587 8541 2849 23754 232 12512 6149 22959 348 30054 29516 9434 1581 6585 17514 27749 27013 8457 5266 27463 3483 4391 6463 7312 28673 12612 8140 12995 27354 29513 23337 7460 2709 278 2300 12926 35798 27330 4231 507 6549 5968 17604 6283 34014 34293 1713 15833 21780 25989 29427 19110 20414 8516 15720 28740 2702 27579 12527 30827 635 11383 13501 23362 3428 12228 31865 29696 14801 23930 27306 9829 13354 20568 15448 12626 35736 13034 5822 14949 5845 24740 32577 18852 35363 639 7078 19805 3835 16113 28810 9119 24362 8917 6134 15302 4827 19862 18011 20059 8451 3073 22883 17608 11444 2992 21481 1468 10241 27494 29704 23139 24027 19813 26622 7106 27079 18591 1529 9136 23..

10.out

23579
23255 23255 23255 18265 23255 23254 18265 18264 18264 18263 23254 18263 23254 23254 23253 18262 23253 18262 18261 18261 23253 18260 23253 23252 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23251 23251 2574 18256 23251 18256 18255 18255 18254 18254 18253 23251 23250 18253 18252 18252 23250 23250 23250 18251 23249 23578 18251 23249 23249 4753 18250 23249 18250 23248 4752 23248 18249 18249 18248 18248 23248 18247 18247 23248 23247 23247 23247 23578 18246 18246 18245 18245 2573 23363 23247 23246 18244 23246 23246 18244 18243 18243 18242 23246 23245 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23244 18238 23244 18238 18237 2572 18237 18236 18236 23244 23244 18235 18235 18234 18234 23243 4751 23243 18233 18233 2571 23243 18232 23578 18232 18231 23243 18231 18230 23242 23242 18230 23242 23242 18229 18229 18228 23241 23241 2570 18228 23241 18227 18227 18226 18226 23241 18225 18225 23240 18224 18224 18223 23240 23363 18223 18222 23240 23240 18222 18221 18221 23239 23239 18220 18220 306 23239 2569 18219 18219 18218 18218 23239 18217 23238 23238 23238 18217 23238 18216 23237 4750 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23236 23236 23236 23236 23235 23235 18213 18212 23235 23235 18212 18211 23234 23234 23234 18211 23234 4749 23233 23233 23233 23233 23232 18210 23232 18210 23232 23232 23231 23231 23231 2568 23231 4748 18209 23230 23230 18209 18208 2567 23230 18208 23230 23229 23229 4747 23229 23229 18207 23228 23228 23228 2566 23228 18207 4746 18206 23227 18206 23578 18205 4745 18205 18204 18204 23227 23227 23227 18203 18203 18202 23226 18202 18201 23226 2565 18201 18200 23226 23226 23225 18200 4744 23363 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23224 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23223 18191 18191 18190 2564 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23222 23222 18186 18185 23578 23222 18185 23222 18184 18184 18183 23221 23221 4743 23221 18183 23221 23220 23220 18182 18182 18181 23220 23220 4742 23219 23578 18181 4741 23219 23219 18180 23219 18180 23218 23218 23218 18179 23218 23217 23217 23217 18179 23217 23216 18178 23216 18178 18177 23216 23216 23578 23215 23215 18177 18176 18176 18175 23215 18175 18174 23215 23214 23214 18174 18173 4740 23214 18173 23214 18172 23213 23213 18172 23213 18171 18171 18170 4739 18170 23213 18169 18169 18168 23212 23212 18168 23212 23212 4738 18167 23211 23211 23211 2563 23211 18167 23210 23210 23210 23210 23209 4737 23209 18166 18166 23209 23209 18165 18165 18164 23208 18164 23208 18163 23208 4736 18163 2562 18162 23208 23207 23207 23207 23207 23578 23206 18162 18161 23206 23206 18161 18160 23206 4735 18160 23205 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23204 23204 23204 18154 23204 23203 23203 23578 18154 18153 18153 23203 18152 18152 23203 18151 4734 18151 23202 23202 23202 23202 18150 23201 18150 18149 18149 23201 23201 18148 23201 23200 23200 23200 18148 23200 18147 23199 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23198 18142 23198 23198 23198 18142 18141 18141 23197 18140 4733 18140 18139 23197 18139 4732 18138 23197 18138 23197 23196 18137 18137 23196 23196 23196 23195 23195 23195 18136 18136 23195 23194 23194 23194 23194 18135 18135 23193 23193 23193 23193 23192 18134 23192 23192 23192 18134 23191 18133 23191 23191 18133 23191 23190 23190 4731 18132 23190 23190 23189 18132 18131 23578 23189 18131 23189 23189 4730 2561 18130 18130 23188 18129 18129 23188 23188 23188 18128 23577 23187 23187 23187 23187 23186 23186 23186 23186 18128 18127 23185 23185 23185 18127 23185 23184 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 4729 23183 18122 2560 23183 18122 18121 18121 18120 18120 23577 18119 23183 18119 4728 23183 23182 23182 18118 2559 18118 23182 23182 18117 18117 18116 18116 23181 23181 18115 23181 23181 23180 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23179 18111 18111 18110 18110 18109 4727 18109 18108 23179 23179 23179 23178 18108 18107 2558 23577 18107 18106 18106 18105 4726 18105 23178 23178 23178 18104 18104 23177 18103 18103 18102 23177 2557 18102 18101 23177 18101 18100 23577 23177 18100 23176 23176 18099 23176 18099 18098 18098 23176 18097 23175 23175 18097 23175 23175 18096 23174 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 2556 18092 23173 23173 305 18091 23173 23173 4725 23172 23172 18091 4724 23172 18090 18090 23172 23171 23171 23171 18089 18089 23171 23170 18088 23170 18088 23170 23170 23169 23169 18087 18087 18086 18086 18085 18085 23169 23169 23168 23168 23168 23168 18084 18084 18083 23167 18083 18082 23167 18082 18081 4723 18081 2555 18080 18080 23167 23167 23166 23166 18079 18079 4722 23166 18078 23166 23165 18078 18077 23165 18077 18076 23165 18076 23165 23164 23164 23164 18075 18075 23164 23163 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23162 18068 2554 18068 18067 18067 23162 18066 23162 18066 23162 18065 23161 23161 23161 18065 23161 23160 23160 18064 23160 18064 23160 23159 23159 23159 23159 18063 18063 23158 23158 18062 18062 18061 4721 18061 23158 18060 23158 18060 23157 23157 23157 23157 18059 18059 23156 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23155 2553 23155 18055 18054 23155 18054 23155 23577 4720 23154 23154 18053 18053 23154 4719 18052 18052 23154 18051 23153 18051 23153 23153 18050 23153 18050 23152 23152 23152 23152 23151 23151 23151 23151 23150 18049 4718 23150 304 23150 23150 18049 23149 23149 18048 18048 23362 18047 23149 18047 23149 18046 23362 18046 18045 23148 23148 18045 18044 18044 18043 18043 23148 23148 18042 23147 18042 18041 23147 23147 23147 304 23146 18041 23146 18040 18040 23146 23146 18039 23145 2552 18039 23577 23145 18038 23362 23145 18038 23145 18037 23577 18037 18036 18036 4717 18035 18035 23144 23144 23144 18034 23144 23143 23143 23143 23143 23142 18034 18033 18033 23142 23142 18032 23142 18032 18031 23141 23141 23141 4716 23141 23140 18031 18030 23140 23140 23140 18030 23139 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23138 23138 18025 23138 18025 18024 23138 2551 18024 18023 23577 23577 18023 18022 23137 18022 23137 18021 23137 23137 18021 18020 23136 23136 23136 23136 23135 2550 23135 18020 18019 23135 23135 18019 23134 18018 23134 18018 18017 23134 18017 23134 18016 18016 23133 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23132 23132 23132 23132 18011 23131 18011 23131 23131 23131 18010 23130 18010 23130 23130 18009 18009 18008 23130 23129 4715 23129 2549 18008 18007 23129 23129 18007 23128 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23127 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23126 17999 23126 17998 23126 23126 17998 23125 23125 17997 23125 23125 17997 17996 17996 2548 17995 17995 23124 17994 23124 23124 23124 2547 17994 23123 23362 23123 23123 23123 23122 23122 23122 17993 17993 23122 23121 4714 2546 23121 17992 17992 23121 2545 17991 23121 17991 23362 23120 23577 23120 17990 23120 23120 17990 23119 23119 17989 23119 23119 23118 17989 17988 23118 23118 23118 23117 23117 23576 4713 17988 17987 23117 23576 23117 17987 17986 23116 17986 17985 17985 17984 17984 17983 23116 17983 23116 4712 23116 17982 17982 17981 23115 23115 17981 17980 2544 17980 17979 23115 17979 17978 17978 23576 2543 17977 17977 17976 23115 23114 23114 17976 23114 23114 17975 23113 17975 23113 23113 23113 17974 23112 4711 23112 23112 17974 23112 23111 2542 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23576 17968 17968 23110 23110 2541 23110 303 17967 23110 17967 17966 23109 17966 17965 17965 23109 2540 23109 17964 23109 23108 17964 23576 23108 23108 17963 17963 23576 23108 23107 17962 17962 17961 23107 23107 23107 23106 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23105 17957 23362 23105 17957 2539 23105 23105 17956 23104 17956 17955 23104 17955 17954 23104 2538 23104 17954 23103 23103 23103 23103 23102 4710 23102 17953 17953 17952 2537 17952 23102 17951 23102 17951 17950 17950 17949 2536 23101 23101 17949 4709 23101 17948 23101 17948 17947 17947 23100 17946 17946 17945 23100 17945 17944 17944 17943 23100 23576 23576 23100 23099 23099 23099 23099 17943 17942 17942 23098 17941 17941 4708 17940 17940 17939 17939 23098 23098 17938 2535 339 23098 23097 23097 23576 17938 17937 17937 23097 17936 23097 17936 23096 17935 17935 23096 17934 23096 23096 23095 17934 23095 23095 17933 23576 17933 17932 17932 17931 23095 23094 23094 23094 23094 23093 17931 23093 17930 23093 23093 17930 17929 17929 17928 23092 23361 17928 17927 23092 17927 17926 17926 17925 4707 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23091 23091 23091 2534 17921 17920 17920 23091 23090 4706 17919 23090 17919 23090 23090 17918 23089 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 4705 17914 17913 17913 17912 23088 23088 17912 23361 23088 23088 23087 23087 17911 17911 23087 17910 17910 23087 17909 23086 23086 17909 23086 17908 23086 23085 17908 4704 23085 23085 2533 17907 23085 17907 17906 23084 17906 17905 17905 23084 23084 23084 17904 17904 17903 4703 23083 17903 17902 17902 23083 17901 23083 17901 23083 23082 17900 17900 23082 17899 17899 17898 23082 17898 23082 23081 23081 23081 2532 2531 23081 23080 17897 23080 17897 23080 23080 23079 23079 23079 17896 17896 17895 23079 17895 23361 23078 17894 23078 23078 23078 23077 23077 4702 17894 23077 23077 23076 17893 23076 4701 17893 17892 23076 23076 23575 17892 17891 23575 4700 2530 4699 23075 23075 23075 17891 17890 17890 23575 23075 23074 302 17889 17889 17888 23074 4698 17888 23074 23074 17887 23073 23073 23073 23073 23072 17887 4697 17886 23072 23575 23072 23072 17886 17885 23071 17885 23071 23071 23071 17884 23070 23070 23070 17884 23070 17883 23069 23069 23069 17883 23361 4696 23069 325 23068 2529 17882 17882 23068 17881 17881 17880 23068 17880 2528 2..

Subtask #1

9.1548244164 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

9.1021860792 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

9.0694182824 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #5

9.099246068 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

9.0844784398 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

7.5982021104 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct