Submission #255853

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
255853	2020-08-02T01:16:30 Z	cjoa	Packing (IOI19_packing)	Text	98.3614 / 100	0 ms	0 KB

01.out

7152
5016 0 5168 4086 4153 5519 5459 4676 6094 1965 4310 6508 3395 1936 6814 3055 2239 5838 0 4788 1 2273 1 2 2 6709 3890 3 2306 3 4304 4 3559 1820 4 6008 4472 4280 5984 5039 5000 3291 5 5 2825 3986 6681 5517 3231 4728 2571 5551 6150 4260 2556 6 6 6841 5576 7 7 6370 6037 4286 8 4171 3186 5315 8 6394 1910 4033 4192 2854 2292 9 3491 5061 5240 6803 9 4544 3826 6378 2861 3904 5051 7011 2789 2983 2004 5934 4270 4648 10 10 11 2982 6162 4243 6588 11 2559 4333 6076 4039 12 2811 4378 3527 6556 5441 2642 4476 4609 4888 12 13 6733 6786 13 2584 4730 14 3308 5346 6875 2809 3912 2998 3180 6516 4732 3327 14 5146 1949 4987 15 6337 15 6651 2264 1908 4640 4466 16 6111 5010 16 6974 17 5230 3102 3752 3634 5259 4113 5008 17 6368 4747 6435 18 2577 18 4178 5597 2888 2408 2011 4074 3487 2701 19 2476 6932 4681 19 5663 20 7110 20 21 5358 6726 7108 3380 5121 6183 4068 5467 3502 5021 4653 6470 21 3986 22 3830 4546 5179 3588 6236 4518 3532 4025 2091 3910 6994 7000 2452 6552 22 6891 2980 23 3568 1888 4859 4021 4760 3612 4692 23 24 7049 4881 6116 3777 5294 4265 4272 4628 6898 24 6898 4166 4623 4354 6568 25 25 1814 26 6938 2783 5243 4162 3585 3763 3443 4654 7083 26 27 2775 2425 4147 6021 27 3067 6900 3240 28 5563 28 3783 3631 5704 4830 5610 2020 4029 29 6652 3551 3705 2394 3120 5242 3952 2022 29 6473 6103 30 2518 30 6097 31 2979 6539 6242 4643 3886 31 5981 5965 4649 5608 32 5356 5062 5629 3000 5607 2259 6908 3822 3459 2253 2069 5664 3078 7114 6624 4960 2849 4499 2688 5326 32 3007 7009 5596 2869 4343 2073 4634 5126 4895 3810 3301 4087 33 33 2059 34 6462 34 4751 1857 4982 7096 5517 5949 35 3944 4506 4853 4049 35 6882 36 3003 5480 5307 36 4714 3672 5144 4790 4208 6298 2248 4064 4824 5209 1821 3477 37 4661 6171 37 2699 3731 4314 6202 1929 6119 6533 6351 4403 6295 5354 1819 38 6164 38 5854 6999 4977 1967 4814 4099 4681 3810 6487 2340 3447 4611 5993 5269 2026 3525 6638 4863 3994 5639 3644 4318 6638 2571 39 5821 4502 4939 2922 2306 4477 39 3935 40 5427 40 41 4365 5619 3583 6464 3073 1833 2559 41 42 5913 42 43 2570 2333 43 6284 5648 3403 5830 4157 44 44 6233 2903 5244 6417 5563 3368 3201 3380 4883 2374 5298 7094 2190 4049 4872 6086 3973 1963 4347 2325 4402 3570 6522 4082 5659 2917 2881 2433 2437 6044 5880 4624 2720 3101 2228 3336 45 3617 4674 3103 2537 45 2570 1976 3531 3984 46 4457 46 2726 4003 4531 2544 6060 3555 2670 7079 5731 4823 2501 47 4428 3719 47 3723 4870 48 5348 3254 2915 5858 2759 6020 6797 2981 5205 2010 5347 48 5862 3956 4253 2550 6288 2634 3917 49 3334 5258 6251 4496 3074 6114 49 6240 2281 4143 4950 4560 6097 6879 3190 5239 6754 6653 2121 50 3400 3072 3080 4294 4244 6545 2850 6477 2602 50 51 4332 51 5820 6645 2237 2910 4943 4563 3736 2412 3374 3052 4721 52 5195 52 1842 2721 5462 6209 4806 3883 6459 5525 53 5269 53 5508 54 2952 6401 54 4319 5278 5403 5371 4679 5122 6597 3217 5150 5600 7138 4558 3188 5498 4830 2165 4365 55 2808 5118 55 5196 2700 56 56 57 5024 6359 4148 3426 57 6379 58 5558 58 6807 5488 2656 4015 3351 59 5684 5515 5010 2491 4845 2897 7081 2456 4618 2768 7054 4831 4635 5303 5643 59 2405 3843 1870 2352 5083 2391 60 6261 6725 6890 60 4720 4106 6152 5981 61 61 3154 6341 2088 3743 6609 6398 2430 6569 6907 4448 5915 5093 3508 4975 4356 3623 6223 6331 3853 3566 6895 5453 5609 3355 2758 3008 4282 6228 62 5631 3245 62 4797 1984 2039 63 3266 2868 63 5567 3134 4757 64 64 2418 5328 6909 3148 2686 65 2953 65 66 66 6618 6763 2033 3645 5685 6468 67 4164 2749 4209 5410 6082 6404 3511 4538 6429 5418 4515 67 3134 4258 5245 68 5110 6156 3281 2096 5497 6554 6937 5934 68 5486 6177 5628 2407 3304 3648 6419 4960 4689 3424 3099 69 1850 4351 3796 5750 3459 69 5802 5930 1978 6947 2353 5867 6134 2706 70 6328 5216 5675 4039 4319 1845 1934 4190 5890 5309 7061 6678 4117 4835 3537 5342 70 2332 2525 7046 3027 3981 4478 6377 2111 3979 2991 5438 5393 3275 4107 71 4148 4144 2791 2383 4049 71 72 72 4306 6192 2519 73 4843 3908 73 5157 3140 4156 5154 2639 74 74 3333 2771 4214 75 4853 3579 3774 4695 7123 75 3146 5836 76 4926 3869 3001 2840 5624 2611 4059 4308 76 3657 5477 3132 77 4781 77 6610 3324 2482 3635 6718 2439 7081 3505 78 78 4417 2851 6477 4420 79 79 5165 80 5812 7101 80 3458 2257 4802 4085 4743 3524 3023 6273 3638 4455 4161 2300 3582 81 5349 3241 6334 5322 2820 4699 3124 81 4621 82 6710 3024 7149 4965 4100 4101 7051 3176 2870 5000 1840 82 4996 5328 2366 2860 83 5085 7022 83 2729 5714 4492 2744 5186 2292 3788 6932 84 2343 4797 2729 5880 4580 84 4004 1980 2401 2869 85 3657 4635 2160 85 6133 4952 86 5236 3076 86 87 6687 6200 6519 87 6594 4352 6455 2135 3376 88 3576 6627 4701 4344 2598 5174 6414 1920 88 4164 6496 1887 89 2223 6876 6193 3890 2919 5616 1892 6076 4918 2472 4579 3687 89 3560 5875 3634 4188 2925 4487 3936 2061 6129 3237 1893 90 4824 90 7098 91 91 1861 6476 92 3925 3273 2693 5364 4241 4476 92 5487 2854 5174 6043 93 4068 4478 6944 4365 3371 93 2954 5663 5244 1870 94 94 2012 3063 95 1862 5353 6716 95 5952 5309 6663 2558 96 96 3600 4397 97 1956 5115 5702 97 4203 6768 3133 4494 2240 6052 3487 6548 5759 4465 3769 3820 6792 3431 3172 2329 98 2083 5191 3350 98 2663 6215 4462 6364 2297 99 3190 2191 2832 2784 6064 7011 99 2246 7016 100 3933 3843 3534 4496 5371 100 6651 4190 101 5182 3060 4592 5154 2302 4555 2958 4755 4542 3787 6550 2713 101 5269 6886 1904 2209 2858 3921 5861 4734 102 6038 4399 6330 4032 4334 5227 4952 4762 6497 4155 102 3498 2429 6024 5415 5363 4957 2404 3352 4596 6833 3020 3222 2070 4313 5859 2087 3679 4662 2821 103 2021 1826 5570 2536 3079 3581 3492 3386 103 6114 7065 2733 2403 104 5861 3206 4200 104 4541 2004 3807 4151 2384 3366 105 5470 3467 6433 2607 5255 4411 7126 6980 105 106 6540 4135 2157 106 5904 3605 6569 4251 7091 3034 6578 6492 2579 2143 107 2638 4468 4998 4181 5881 107 108 108 6282 3684 3919 109 6384 5823 5833 7054 3907 5894 109 2861 3877 6236 5285 6646 5675 110 6028 7046 2937 6290 4209 2443 2548 4643 4430 5032 5561 110 6853 1866 2124 111 111 3958 2310 2588 4528 3355 3177 2032 5299 112 5019 1995 112 2685 6928 113 113 2618 114 4257 4849 4560 4603 114 2183 3633 6796 6579 5732 115 115 2800 1980 1825 116 6145 3093 3602 5202 2140 2453 5283 6678 5219 6959 116 3068 2485 4288 2830 5478 2695 4162 117 3170 6277 7038 2697 117 2564 5313 118 4757 6902 6549 1970 4568 118 119 7140 6244 119 120 6483 120 7143 5589 5303 6341 3752 5670 4752 3079 4927 121 5296 3324 4907 121 122 4980 3385 5409 5758 6317 2827 6309 2196 6947 3396 122 2340 3811 123 123 2866 124 5673 4630 3857 4436 5401 2947 3574 2526 5448 5494 3397 2779 4175 3577 4480 124 4638 4310 6144 125 3920 7106 3415 4470 125 5540 6079 126 6063 4362 3045 3345 4710 126 2471 127 5581 6830 4641 127 3095 2299 2147 5515 4832 5824 6479 4193 6750 6451 6248 3141 2039 6083 2625 2789 7147 6577 6661 2163 128 128 2938 4409 2804 7029 2168 3239 129 6120 6939 1925 3226 6930 2835 4516 1951 5439 5163 2871 6952 3468 6275 6393 3520 4925 5126 6790 1979 129 5977 6734 2878 2447 130 130 3101 2413 4716 2742 2716 5595 1997 4234 4839 1946 4473 4331 2969 5993 4598 6883 4618 131 2592 5798 3751 6041 131 132 132 133 2251 2621 4379 5231 6011 2820 5877 2321 4846 5425 133 4740 1929 2481 5842 5188 2339 4991 5141 5684 6665 5368 6460 3475 2444 2593 134 5057 134 3224 6995 5150 4266 135 3758 2393 5479 5888 4418 3580 6388 4946 4192 4863 2305 5201 135 2806 136 5250 4520 3731 6010 3155 4427 6930 4371 5591 3016 4159 6478 4216 136 137 4009 6539 137 3359 2594 4294 4937 2111 6069 5995 3813 4812 2605 5962 5965 4588 6871 138 6030 4926 4256 3334 2604 4345 3661 3134 5374 6798 5030 4824 1988 2150 2050 138 5136 4675 139 5490 3263 139 4764 6202 5023 4268 2629 5678 5992 5064 140 140 4744 6425 3809 3929 5894 1937 5057 2452 5598 141 141 2038 6559 2565 5283 4699 2103 3077 5755 4895 3596 5846 2518 5618 6642 6104 2161 142 3433 2712 2335 5508 2239 6416 6640 142 3575 3087 3192 4798 4525 6576 3771 5752 2064 5931 5305 6770 3862 4745 5399 4003 2453 3291 3136 4650 2864 2368 3782 143 2984 143 2591 144 4721 5671 144 4062 5513 2914 6858 2174 6365 3405 6550 5050 6003 145 5437 145 2831 146 4436 3525 146 4403 5799 147 3768 4181 5863 4462 4020 3033 3601 4673 4369 6924 147 2803 3284 2309 3436 148 148 5586 149 4755 2386 1937 149 2313 3872 2478 3428 4819 7032 2742 150 6905 150 151 4782 2280 2987 1815 2759 151 7030 152 4176 2057 152 4838 4234 4017 4668 3318 153 4294 7037 2094 3876 1946 3939 5940 3584 153 3221 2878 154 6675 6166 2317 4067 2503 2832 6719 4607 2850 5823 2076 154 4320 1978 6278 4834 155 1826 155 4981 4046 2886 6951 6169 4554 4160 2345 156 4706 1995 156 5860 157 3755 2477 5402 5263 157 3894 5477 3016 158 6968 2385 2985 4367 6832 158 5509 7100 5371 3027 2557 4943 2176 4019 3539 4278 6661 2142 2914 4914 5923 6343 159 159 2886 3110 3003 160 4430 160 4066 6534 6528 161 5747 5251 6444 161 4826 3641 5344 162 2131 2187 3383 162 5315 5699 2759 5799 5203 2860 5866 5945 4996 6815 2891 6293 5964 4886 4419 163 2112 2089 2329 4948 4723 1944 2183 6396 2215 1960 6095 3823 3106 6767 3573 5436 163 7144 4802 5307 164 4155 4969 2045 164 3912 5587 4030 4588 6978 4445 165 1966 3463 165 2796 2425 6154 3837 3780 2207 4307 4496 2128 166 2469 6133 7080 6962 1982 4384 3485 6066 166 5580 4235 1970 2705 5645 5316 6956 3303 7128 2790 2757 6820 4269 6143 2534 4703 4885 3596 5350 2881 4583 3094 3747 6192 5594 5764 2876 167 5335 2861 5522 167 3267 3010 1948 168 4105 168 2382 3469 4111 3213 2883 3071 6313 169 169 3476 1835 2585 4687 2543 2823 170 5102 2926 170 6093 2544 5869 171 171 172 5971 2388 3553 1816 2973 2849 172 6874 2271 173 2434 173 174 4606 4157 7128 4882 4019 3700 3221 6967 5500 4220 174 1846 175 4666 5099 3695 6347 2483 5951 175 6818 3400 2894 6935 2148 4081 176 6677 176 177 177 3542 178 5519 4507 5786 178 4676 5197 4607 179 3665 5181 179 2467 6714 180 3380 4774 2843 2898 180 2353 4075 5155 4789 1856 5655 4193 5184 6696 4512 181 2375 4805 181 3934 182 182 2098 4677 4233 183 4040 4953 2520 183 6887 3570 184 5862 4539 184 5720 185 4697 3619 1998 5775 6566 2754 6852 3186 185 6782 6322 6829 186 186 3271 5174 7105 187 2951 5723 3093 4020 3990 1899 5744 2492 2289 187 3512 2736 188 5675 188 5366 7074 3697 7139 189 4281 3713 189 4300 2034 3195 4451 190 2949 4910 3260 1999 190 48..

02.out

11013
9911 8683 0 0 7810 1 4962 3698 5152 7007 9955 3185 10944 1 9971 3602 4022 6564 7191 6791 2 2 4978 5277 3 7330 6232 3 7779 7165 7167 8234 4 5117 6775 4229 7647 8814 5756 4 5 4946 9193 2872 10740 6717 8487 4363 9527 7475 6082 9302 6249 10065 3591 5199 7675 6488 10801 3497 5 6 6 8081 7 5560 8171 7 3103 8 7736 5498 6767 8 10179 4316 4357 8158 6187 9 2775 4203 9 4039 10 6830 8185 10 4566 2863 4333 11 8923 7093 10154 4359 6956 9885 6574 10822 5967 6761 10927 11 12 3143 8701 7046 3267 12 8426 8163 10387 3946 10587 7094 6427 5506 3386 7687 3182 10731 13 2868 10178 7874 13 9405 10582 14 6431 14 8030 4157 7083 9178 5072 9934 15 15 5978 10466 5340 3244 16 4282 6752 5587 10276 10385 16 17 9548 8731 17 9455 6461 10093 9184 6100 9268 6841 10562 18 10030 3011 2917 18 6527 8449 10868 7046 5034 4287 8993 19 10803 19 9396 20 8596 5298 20 21 8876 3610 5998 6636 3045 3040 4686 8937 5126 7598 10497 8112 6714 3943 10630 7284 9172 5940 5254 3082 21 6646 7129 7183 8412 6906 7840 22 22 3117 9169 23 23 24 6694 3846 4676 4492 24 25 9095 7606 5621 8330 3518 5037 25 7630 8662 26 7775 5719 26 5265 5528 6563 7501 3077 27 27 10368 4692 28 6235 6619 10812 9528 6917 28 10822 8747 10223 6769 7690 29 29 3143 5557 10938 3116 4215 2875 30 9072 7207 7533 10995 5487 30 7713 10183 4972 2956 7156 3107 31 31 3197 32 8863 7748 4865 32 7687 2933 11003 9469 5540 6168 5222 10544 8086 10568 8814 10825 7028 8627 7187 33 9325 6861 5792 9459 10804 8029 7204 7480 5396 4474 7008 3094 7115 7988 7113 5331 7525 3609 4076 33 9136 5184 7202 10027 3994 5864 8839 8265 10828 34 5262 9565 34 8650 35 5190 6893 6623 4116 35 10610 4043 5091 9863 6936 7786 3104 4313 10658 36 6420 7663 8714 4738 8745 6546 2949 36 4158 10409 9795 6353 8506 8615 7932 10574 8972 37 3223 2886 4076 4539 10326 9691 8274 4213 37 10566 5303 6852 6579 10758 38 38 3424 6535 8623 39 7783 3189 8849 5827 6371 5790 39 40 40 6960 2788 4268 41 41 42 5109 10276 3866 42 3663 3196 8886 4265 6549 43 2872 43 9641 5782 6444 3728 44 44 6393 9110 4541 45 8825 9071 9481 4347 45 46 8809 7769 5726 7087 6697 9421 6562 6043 3549 10189 4352 2920 5019 5025 5154 5558 7786 4246 46 3567 7400 47 5282 4397 47 2856 6221 10775 9578 4821 7949 48 8671 7556 10927 5943 2860 7915 4809 9887 7646 9044 3166 10993 48 5570 8514 10732 9014 49 6448 49 4027 50 4529 10230 3725 5369 50 7417 9083 7089 10810 5105 5831 8659 6273 51 3844 51 6583 5712 4294 52 4754 3551 4570 9984 8466 9585 3553 6675 7891 4073 52 10066 7863 6639 10333 8274 3530 9996 5141 9132 53 4516 53 9631 4400 3814 5967 4255 10906 5057 54 7904 6767 8579 5985 2778 6247 3642 4981 5462 4671 3053 3303 9812 9606 7647 4661 5407 10726 4043 3576 7976 8612 9027 3948 54 4963 55 7720 6866 6180 7419 7025 5704 8309 55 56 6370 10692 8425 6012 3917 6435 9240 8733 4511 3721 10244 7169 10991 7928 56 10149 5444 57 57 58 3263 5884 3513 8720 3195 10630 10908 7056 4080 3559 58 59 59 4198 7658 5192 4489 60 8484 10435 60 7305 5843 8105 9839 10427 3439 6067 4225 3202 4389 6287 61 9588 3830 10028 8666 10421 8652 3971 61 7522 9441 62 8491 62 3947 8118 7912 63 4877 7899 9389 8020 8583 9163 7269 7830 8174 63 4014 64 6288 10916 6499 10930 3882 9004 10333 10874 10307 64 4429 7856 65 7355 3163 3023 7050 6918 10668 6079 65 66 4600 66 7917 4069 4443 8097 6297 67 5799 10454 7997 9729 9789 7115 67 8713 6042 8353 6353 3042 9760 68 8928 8413 10037 6217 6977 5955 8891 8168 8376 4286 5516 5897 7686 6983 68 4992 9731 2910 6175 5109 7237 10802 10762 69 9552 5491 3168 69 70 10017 4058 70 6058 8632 71 10285 8569 4984 9771 8681 9174 4817 10784 6271 6742 10139 5767 71 4577 6517 5033 7935 72 5404 3424 72 73 10039 3183 9118 6012 9706 10940 4686 5874 7818 6636 10459 6187 73 10901 74 9615 10972 6617 7847 74 8743 9599 9307 75 4715 5367 10604 2831 9041 9072 8887 8226 75 5488 10667 6363 6741 8195 9055 6667 4726 4289 6452 9140 10601 7650 7257 3801 76 6853 7003 7228 3101 6642 5002 76 3222 6412 77 77 78 10261 10325 2896 6401 10733 8524 8685 6672 3807 6401 8865 3675 78 9985 5357 9940 8602 79 9013 8633 79 7585 10077 10557 7856 4354 4482 4230 8736 6475 4503 8819 4845 9668 80 4237 3351 8140 7142 6684 8824 80 7358 7740 81 81 4029 7674 7416 7186 3921 6075 6786 5776 10479 2960 4142 6889 4412 8059 4498 82 7070 82 5666 3578 83 7698 8089 8299 83 8678 7729 2842 84 10689 7517 84 85 8250 7735 11008 5270 9516 9943 3844 9641 3730 10203 85 10180 4861 86 8571 6278 7193 86 3148 8184 10378 10991 87 6716 5156 8260 7712 9909 3118 8265 6305 87 4186 3787 3265 6688 8378 9835 4269 3858 2870 4213 7408 5931 9012 9375 10164 5461 4935 10439 9539 6072 7348 88 8557 3322 7260 5103 10666 7869 7367 5695 3664 10183 3865 9952 5078 10875 2915 88 7929 7801 8878 7780 9571 5038 3923 9589 6933 6277 5590 4129 3703 5459 6138 89 9472 3890 4819 10020 6356 8003 5238 6961 10923 3476 5966 6252 6794 9491 9557 7502 6323 6817 89 9539 10150 10465 10577 9398 10633 90 5901 7601 10609 3484 10321 9644 9386 10489 7954 90 5521 9858 3704 6202 9253 9150 7149 8878 4367 9639 91 10299 7990 3991 91 92 8456 2878 5867 3561 6262 8479 3521 9932 4576 8535 92 6630 5894 5008 10682 8764 93 93 7082 3634 6039 7042 7951 10741 7326 4652 3586 10029 6582 9699 8216 5588 10984 5676 2919 8510 10746 8192 94 10329 9785 5490 8972 94 9882 6284 10880 10776 4772 10683 95 10966 10187 9602 10711 5467 7637 10415 9714 5858 4260 95 3875 5888 8353 96 3978 96 97 6341 10770 6964 6189 6943 4740 3595 3175 5981 6887 3998 8493 4782 7189 2927 5980 10520 97 7443 4626 98 7719 10548 9708 8080 2852 3454 4435 4616 10550 98 3661 7460 5619 99 6285 6161 99 100 2828 5586 3530 100 9257 4864 7672 101 101 3828 3774 102 5315 4512 8161 8891 2882 3134 9498 3506 4036 9578 7106 7595 10944 102 5547 4134 9024 10089 103 5347 9301 8407 5514 6716 9536 10047 6164 6515 3289 5623 4605 103 5697 3452 3364 5724 8177 9279 10191 8169 9722 8178 9747 5848 10924 4678 8805 6482 3037 10723 4178 10317 7699 8904 3882 9322 8586 6751 104 2874 4424 104 105 105 10328 5989 4227 9476 10912 106 9367 4530 106 8607 10806 9260 8440 8368 6934 3835 6400 107 7157 8704 9163 2859 10370 8175 5384 7750 8175 107 7579 6870 4548 108 9646 8341 108 4487 3300 4696 10706 8149 4358 6467 4228 4163 6568 5918 9722 10363 109 109 110 10083 7447 10053 7500 6063 10440 4478 10952 110 7846 3973 9141 7515 10539 111 10074 111 8017 4616 2834 9857 6802 8993 112 6929 3879 4755 5879 10401 3542 10001 112 5542 7184 7091 8071 113 113 5289 6052 114 7666 4393 3596 6727 114 4570 115 6518 5937 8034 10241 8063 115 116 7052 3972 9755 5150 116 8599 4445 117 4746 7868 117 9823 10823 10200 7407 10457 5822 8281 4110 5156 6086 118 8840 6261 9881 6443 6647 9852 5928 6774 5298 118 8974 9583 7709 3538 4915 8722 8308 7524 5047 9907 5478 8565 119 8978 7602 10841 4454 119 7212 9761 5034 8380 9319 9226 120 5640 4599 5590 6263 120 8643 5398 4767 8126 9280 7415 3042 5724 3136 7529 7806 3025 121 9238 121 8045 122 2893 8382 9840 5301 122 3110 8966 123 6836 10356 7377 4338 9896 3608 3989 3552 7572 4529 6788 10713 9690 3515 9015 10878 123 7129 10809 9445 9532 3800 2947 9792 4346 10201 7959 8995 6062 3723 5746 4493 7114 124 7790 3963 4674 124 4968 5710 10790 2976 8220 4180 9164 9661 7645 4250 4457 7979 9108 8050 8409 3435 10795 8153 125 125 126 10293 10158 7229 126 5069 8709 8485 7018 127 127 5931 4328 128 5764 4309 10143 6445 4805 8053 128 9824 5849 4897 9030 129 129 7161 4050 3778 7425 130 3922 10578 130 9017 131 7744 10412 4025 8025 6292 6427 6466 7274 6143 131 2899 132 132 4609 2992 5484 3264 4922 3206 3033 8267 3292 6470 4713 133 9804 5332 6026 7940 8912 7092 133 3358 7438 3447 9838 8355 9466 3481 9139 5092 5764 7880 5220 6498 7826 10450 4800 9811 3299 7272 3722 10083 6732 8477 6181 10342 9185 4947 9941 5077 10234 3713 4467 10648 4024 3355 4922 134 5238 134 9090 8231 135 5790 135 5773 136 4731 8869 8230 5311 10584 5164 136 5738 8605 7263 3691 3255 3118 137 5351 137 4845 4075 3722 6430 6532 138 4023 5554 10032 5719 7944 138 10213 7597 4247 9696 139 7791 8146 10533 8111 139 10249 8912 3814 6950 6922 8972 5590 10843 140 140 9822 9126 7775 6765 6963 6078 141 9672 10249 4441 5748 7605 8455 4773 141 3551 8386 8305 142 4995 142 2821 143 8770 3091 8399 3127 8002 9569 10179 9039 5281 5656 2998 4175 10717 143 144 6121 144 4317 145 6981 5032 7390 8819 7170 7116 6461 10535 7424 10271 9274 4645 145 3311 7648 4121 146 5388 10792 10135 146 3751 7466 10346 4849 6088 10720 3766 147 147 4093 5591 10839 10471 148 7858 148 149 4929 8678 149 8157 7094 8646 8437 7182 7332 2824 5040 10750 4701 8693 3044 5082 2836 7431 3771 150 4340 8231 3733 150 10819 151 4557 8953 10616 6017 151 5127 3271 5263 8892 6638 2975 5257 7005 10816 152 152 6935 7383 5002 8600 6328 10363 9582 7461 3775 153 9173 153 3204 154 4540 10617 3833 5320 154 9904 155 5857 10797 4333 6737 9232 9666 10332 4416 155 10399 3992 156 7941 8087 6568 4438 8294 9020 8913 7323 4802 8078 156 157 8133 157 7203 5363 8204 158 7133 8519 10120 3329 9903 6625 158 7039 159 5428 7125 3423 4257 159 4333 10529 3050 160 160 3620 9680 7310 9683 7199 9357 7141 4792 7580 8309 161 3570 161 162 3680 162 9911 5831 6838 8076 6139 7742 6112 5294 8006 163 163 10870 6016 5538 2818 8156 164 10601 3218 8322 164 3592 4994 3279 4911 8007 9525 5937 9412 4907 3546 7013 5052 165 10114 165 4258 9934 166 10380 4691 7276 9273 7491 166 7701 167 9236 6310 3764 5815 9414 8691 4683 167 6585 10824 3478 4581 168 3589 6244 4634 2994 9471 9793 6410 10492 6583 8774 168 8060 169 8352 6640 3366 7015 8376 3333 169 7582 170 10232 170 2973 5225 4835 171 3941 7831 8845 7796 8206 8547 10381 8948 6208 171 172 172 7738 4484 4424 6326 9231 3181 3495 7143 4251 7559 6494 3598 173 3819 7228 10971 5259 4126 173 7454 174 174 4266 3462 5628 175 6730 6963 8199 3202 2809 175 3083 2944 6091 176 4103 10490 176 7535 10476 3937 4044 7271 4755 5800 9214 4401 6172 7641 9998 3797 4284 10005 177 7961 177 10555 4545 10512 7798 2989 6745 6651 10992 7540 8319 4951 3462 8570 178 6231 178 4501 8244 6549 7423 6391 179 5437 179 10793 180 10416 7828 180 8478 10388 3520 5887 9458 3744 181 7590 6773 8251 5377 4720 6041 181 182 7225 4078 10153 8711 6728 7092 4730 10789 5529 5868 9776 4146 182 7460 9437 10420 3911 183 9645 8755 5334 183 9200 6138 5704 9665 3069 6951 410..

03.out

7572
4069 2899 0 3587 2771 3039 4963 6435 5774 0 1 1 4556 7099 5003 4432 4668 6863 6539 3036 3120 3974 2179 3545 6257 2 4000 3550 5425 3485 3850 2 5278 7487 4597 4550 6635 3 4426 3 4396 4707 2661 4 6665 2425 2994 5354 3708 5569 4655 4 5159 4037 5942 4064 4079 2767 6322 3415 3134 4309 2260 7096 7219 2793 2188 4558 5130 6111 3574 3830 4317 2490 5589 4905 5329 4076 5388 4767 2696 3540 2775 6675 5357 6787 5 3489 6182 6639 3758 3530 4500 2266 1949 3948 3908 5 7204 5955 3554 4924 6 7192 2487 3429 6 7 4735 4818 6636 3244 5893 3566 5234 6071 2103 4753 5718 4551 3266 6845 4151 2942 3338 3584 6155 2972 4004 2948 7 7454 2476 3707 8 8 3458 6705 6242 9 7191 3351 7200 2087 5156 2456 7294 2905 6564 6783 6958 1959 4833 4875 6545 9 7206 3287 4326 10 5042 2053 5470 7146 5372 2118 6540 6990 1939 4261 7112 10 4186 11 2585 5024 5398 5840 3810 6082 6880 7180 4630 4475 2165 3485 3425 11 12 3488 12 4212 5421 5374 5188 6642 5156 1958 7548 5717 3051 5539 3822 13 2266 13 4156 3326 5425 14 3616 3058 14 2365 7261 3632 6095 6217 4751 6603 6772 7067 1934 6117 6509 4445 2925 6455 2159 2980 2091 6786 5949 6294 5666 4157 3684 15 4137 15 4063 3818 16 5668 5732 5872 2728 4370 16 3439 17 7451 6382 5502 4570 3558 5590 3910 3849 5070 17 5924 18 18 4090 19 4888 3980 19 1938 6100 3747 3283 5118 2253 2085 20 20 21 3784 2306 3726 5614 2879 2413 5441 2499 4943 5472 2505 2295 5999 5716 3183 2540 21 22 6615 2969 22 3955 2358 4185 2174 7291 4823 6426 4723 3313 4846 3855 6085 7432 3825 7341 2687 6264 23 4147 6355 23 5367 4257 2639 24 7369 6149 3111 4342 5150 4921 1913 7259 4684 24 3365 25 3854 5838 4442 3112 6594 6824 2705 5476 25 7256 3601 2338 2362 26 3001 3477 26 2300 6897 27 4827 6731 27 6606 6116 2355 4960 4139 5394 3489 6936 6305 3287 7069 2614 4691 6068 6114 4798 28 3269 3940 2892 5715 4730 6672 5065 6364 2126 3667 5979 5829 28 4659 3571 29 6192 29 5068 4300 2568 6054 7431 4456 3716 4265 5484 6808 5477 6003 3455 30 30 31 31 32 2210 4297 2058 3453 2182 6865 4224 32 33 3049 33 3533 3200 5548 6310 3418 6525 4884 2174 2332 3718 3003 34 4111 4620 3832 34 3780 3271 3698 3638 2728 35 6770 6885 6575 5863 4178 7271 2613 4907 4622 35 4004 36 3133 3269 4828 6013 36 5835 7352 37 2215 2978 2639 6105 4030 4118 4441 37 5175 5986 5385 6324 6984 38 3828 6987 2292 2213 6032 38 2996 6076 4366 6474 39 4114 3442 6024 6859 5357 7362 7306 5345 39 4775 3007 40 40 4955 4312 4288 7308 2336 2606 3896 5496 2686 5067 4112 41 3869 4788 6200 4887 4363 4895 5906 2311 2100 4715 6311 6347 4766 7014 5656 4231 4019 3959 6908 4829 6068 6281 4420 41 2782 42 6269 3779 42 2758 2654 4264 4657 43 43 3268 7293 6376 44 44 5826 2115 2662 3034 5501 5982 6418 2684 45 4137 4389 4602 4864 2903 6029 2330 45 7286 6900 4916 46 6294 5830 4568 3808 3204 46 1952 3044 2116 47 5053 6402 3176 3945 5727 1976 2394 5677 4629 4036 4734 3222 3326 2562 6104 2261 5875 2734 2724 6773 6785 5831 3384 6347 4444 47 5846 48 3748 6238 48 49 5108 2344 2660 6246 6247 7331 7358 2578 3277 4542 3378 6963 5174 7447 49 7237 6963 3591 50 50 51 6218 51 6229 3988 3637 3569 2874 4336 6689 2561 4427 2568 6022 6505 3843 3617 6174 3466 4055 52 5350 6115 4578 4407 6208 6131 2393 2926 5476 5767 7492 5640 6010 5244 2084 3851 2280 5215 3377 52 5005 5616 53 4964 6634 3184 7118 53 2358 5993 5238 3752 54 7356 3472 3215 2437 54 4640 6420 3299 55 55 4302 6427 6773 4421 5728 4430 6499 4011 5726 4200 2489 56 56 3540 4833 7457 4307 57 7176 2237 57 6060 2201 4399 58 3135 4936 3879 6120 5442 6260 3631 58 2326 5388 59 5921 3391 4148 2684 5130 59 60 7440 60 4001 2087 61 61 1994 2167 62 6630 1935 6869 6659 7194 62 63 63 2310 64 6193 3334 4406 2585 64 4477 3349 6146 5535 6320 4696 6697 6757 4218 3472 5823 4945 3707 6520 3933 3156 65 3419 65 3400 66 6958 3742 4719 2747 6532 66 2998 6580 67 67 5432 68 7414 68 4785 7245 5312 3779 5184 6968 69 5485 6799 3839 4652 2621 69 3116 1931 2398 4228 4023 7253 70 4314 4826 70 2902 4667 5847 3809 5082 71 4706 5931 4831 5059 6019 7549 4175 71 72 72 7394 5197 73 73 3143 3361 6351 4151 5157 6885 7515 4335 2547 74 4905 3035 7199 4985 74 75 4375 75 6371 76 6521 76 6150 77 4628 77 1945 7465 78 5654 4993 5913 3661 5245 4305 2277 6938 5455 78 2560 2871 79 4927 4724 4098 7343 3623 5180 79 5214 6752 3257 80 80 3886 6309 81 2319 5213 3809 4623 7438 7217 6049 4167 7272 81 3677 6866 82 3106 5598 4860 6265 5639 5342 3159 2097 5371 5913 3510 4559 82 2217 6178 4740 3169 7555 3734 6326 83 4040 83 84 7304 4220 84 85 6549 7463 2711 5317 4410 6355 2450 85 86 5192 7096 86 5673 2239 3982 5448 7522 4038 7002 6781 87 3526 6428 7082 7096 5247 3577 6981 5301 4736 87 5952 88 4770 2302 6822 7320 2467 6291 5571 7540 2117 3771 88 5264 89 6127 89 3183 3462 5634 2854 3403 5223 90 6387 5912 1990 5652 6515 3938 3866 7140 4193 90 2061 4854 2433 6055 4523 91 3196 7428 4358 5897 1997 91 5745 92 6532 92 7057 2273 2843 3794 93 7068 5792 6670 6524 3732 2930 2628 2377 2205 6543 6763 3956 4443 7386 6735 93 3529 4758 3115 2846 4932 6158 5036 4966 6807 94 94 5622 3203 4262 7127 5713 6355 4257 7332 95 95 5350 3523 4260 5096 5097 3655 6762 4159 3262 5340 5298 2544 4537 96 7450 4743 4420 4344 4853 7372 5871 6379 6939 4367 96 3306 5457 97 4495 97 4776 6629 98 2400 2133 5915 98 4897 5291 2281 99 4190 99 6013 4492 100 5333 100 5105 101 4592 2600 1951 101 6140 1916 3799 3812 102 4275 5976 3643 102 3079 2453 3970 7181 5870 3149 103 4671 6755 2449 103 3090 4131 5310 7192 4869 7466 4764 3669 4837 104 3050 6472 7474 2091 4831 104 6660 105 3686 6946 6449 105 6920 5015 5083 3200 2478 6330 7438 6240 3536 2795 3603 106 106 4030 4288 5090 5799 3317 5706 107 7516 5244 5424 5362 6361 3330 3908 6581 3912 4673 107 3969 2154 3324 3064 4202 108 6672 2647 3706 2865 6903 3748 108 3129 6581 6414 3299 4597 3768 6864 2819 6119 109 1935 6822 6960 3834 5540 3404 3640 7222 2612 109 2928 6020 6371 110 6846 4329 110 6048 7367 4624 5365 5063 6061 111 7433 4618 111 2775 4817 7384 6594 5121 112 2117 112 113 5365 4808 6374 3934 3465 2375 6781 6702 6802 2351 6800 3422 2895 3619 6252 113 4401 6063 5996 4108 6515 114 5488 114 5893 5465 2518 3863 5936 4472 115 5794 5886 6490 3253 3750 4435 3439 6045 2536 5664 5916 115 5957 116 3180 4903 116 6468 4242 7378 6949 117 6209 4511 3165 2640 117 5034 3476 7121 3145 5961 118 3868 4501 7031 4628 6196 118 3029 6984 5290 2965 119 119 3621 3844 6662 4779 4630 3887 4017 6593 2643 3094 6765 7262 4167 3095 6067 7061 4126 120 7367 2452 5457 120 6879 7015 121 4760 121 6030 5315 4268 4255 5806 6417 3556 2780 4279 3255 4562 7224 4272 5586 2211 3231 6032 122 5594 3125 3320 122 6656 6179 6336 4002 7308 2547 7266 3742 2761 3367 6751 6747 3307 6274 123 123 2716 4117 3821 6993 5101 124 4257 2951 7304 2796 3055 5643 2473 5629 2637 6990 3707 124 3548 6122 125 5831 5593 4807 5229 5100 6215 7444 5190 6954 3727 7123 5379 2681 2074 6620 2016 4620 125 5276 126 126 2709 5078 3607 3209 127 127 6291 4552 6749 7106 3728 5506 128 7118 2422 6729 5274 7486 4847 1976 6388 6275 5839 6007 128 5273 3873 6267 1961 129 5198 4030 129 2484 5567 130 5704 5360 5049 130 2683 131 4146 1948 2321 131 7360 132 5964 3056 132 2387 133 133 4570 4742 134 7381 7444 1914 2319 2163 134 135 5973 135 136 5788 3585 4461 6121 2415 5772 1966 2284 4416 136 6351 2030 5324 7450 4716 5510 6663 137 2961 2027 6956 5462 2816 2032 7499 4391 5499 137 6287 6138 5123 4660 5737 5133 138 4489 5143 138 1968 2801 139 2847 3210 2795 5020 6288 6684 6144 139 4963 140 5275 6772 5934 6134 5373 4768 3112 5885 1923 5585 2201 3656 4977 2767 7504 5309 5889 3509 4722 6282 5333 4115 140 2376 2607 6782 4386 6089 3443 5743 141 141 5461 3449 5227 4300 142 3267 142 2289 6054 7501 3003 2986 3061 143 5255 143 6576 3988 4898 5392 5217 7334 3375 7306 5452 5631 144 2762 5108 7496 144 6409 5955 4031 5825 4470 6578 4334 6335 4293 145 3547 3642 2802 2476 145 6307 4470 1986 2764 5392 4736 4509 2767 6460 4012 6699 146 5833 5570 3848 7148 6634 7436 5380 4331 6751 3668 4622 146 3516 3693 4847 7559 4765 2045 147 3578 6410 147 3594 3544 4107 3973 4724 6260 6155 5355 4974 5081 6627 5304 4389 5219 3598 4343 2904 5856 5914 4360 2615 148 4207 148 149 5632 4782 6157 2876 7400 149 7110 3517 150 2172 6406 5032 1978 3060 5256 4223 2834 3616 6784 5917 7253 7012 150 7060 6860 3327 151 2127 6688 1944 3485 151 5138 6743 3504 3564 5379 6250 6949 152 4484 6848 5723 2961 5659 152 3653 6305 6332 3249 5412 3923 3991 4661 7077 3942 7280 7390 5589 153 153 3002 6186 3799 4507 2634 154 4923 154 155 2439 6077 3848 4189 155 3555 6042 3232 156 6872 156 157 7048 5421 4538 4527 3143 157 158 5770 4904 2923 4464 4837 3468 3672 3958 2937 158 6179 159 3583 4728 6389 159 2105 160 5313 6789 2960 5977 2626 4915 6057 4202 6243 160 2307 161 4490 5579 6547 5364 7329 4385 5467 5881 6955 6483 5085 2719 4597 3013 4104 2140 3407 5178 3574 3309 2657 4138 5168 3768 161 4332 3769 6592 6261 162 5412 162 7392 5868 6823 163 2560 5482 163 4212 5420 2343 6062 6887 3297 2840 2741 6957 5625 2832 2214 164 4397 4984 5152 5065 3142 7353 2257 6365 164 3713 6634 5495 5899 5479 5944 6214 2512 4150 165 6200 7272 7495 2810 165 2103 6048 3597 5712 6796 5678 3179 166 166 3466 2656 5939 4861 5911 2904 2018 167 5387 4572 4649 2570 2332 2648 5688 5513 4447 2859 5098 7129 3531 4800 167 4799 168 168 2683 7135 2829 6512 169 169 7279 2110 7569 5122 7365 6261 170 170 171 4596 3451 3744 171 3675 3915 5005 2389 6469 2014 6797 2266 3965 7445 2460 6429 3323 6575 4029 2337 2783 4678 3049 2853 6720 6985 6056 172 4531 1964 5466 5202 3887 3437 172 4596 5527 6910 4374 2984 2956 5773 173 6377 2049 6318 173 174 6889 5397 174 7257 2756 175 6526 4026 6086 3253 2397 175 3004 6251 5221 2836 2590 7193 6780 4072 4345 5732 176 2272 4429 7025 6040 176 5067 4795 4246 177 6427 177 4874 5610 4994 6020 6615 7451 6500 178 4895 5006 178 1932 179 4394 179 5043 4445 2157 3342 5194 6465 3105 7391 4271 6701 7408 7072 4330 2212 7127 5517 5563 180 3436 6784 4206 5640 5301 4830 2822 3088 180 6687 6160 181 4882 6970 2694 5122 6421 2761 6018 6493 2646 3767 2925 5108 3892 7123 4726 4081 2820 3777 4710 3960 6619 181 2424 5314 4226 7516 4581 3075 3010 4344 5682 7485 7242 2003 182 7173 4043 4409 4686 4799 2526 5700 3805 3939 3851 182 183 2890 1995 4405 4199 69..

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

15841
5071 0 4478 9046 0 1 6987 12039 14765 14328 11581 1 2 12756 2 11043 12690 5159 13092 8222 6868 3 3 10324 14339 4439 10278 6519 4 13462 6420 13356 5227 7991 15688 8479 4 5 6656 4411 6361 14494 5945 11612 5 14811 5620 5282 15098 6 6 4572 13541 12603 11356 11035 8448 15441 7 10164 7 4085 4745 12655 13020 6832 5349 10435 12360 4174 7069 5015 3982 12864 6206 15000 14108 12135 8 8645 9451 10350 12627 15643 8 8510 13647 15473 9619 4877 11917 7044 13321 5916 13086 9 10315 9414 7532 14659 4006 6699 11535 11302 9119 4568 11452 12086 9 9994 4837 9006 5514 10 10 11 4442 11 10194 14797 10165 12591 5757 12 8544 12 4646 15461 12282 8896 8227 9788 15000 4190 13524 8517 9467 14412 14242 8491 13372 4916 4490 6701 11174 7387 13 13 11910 14 14544 14 15 7390 15160 6636 13124 5802 8773 13065 15 13394 16 5310 10779 9594 9720 16 8877 7308 14617 17 12682 10175 17 12884 11624 11497 7219 9434 12028 6011 6727 7061 12970 18 5222 14447 8378 15164 18 11914 6220 12050 6478 12561 7202 6721 9156 4093 9134 6862 6299 11061 6956 8841 8259 19 11458 9207 13162 8483 14233 19 13546 11050 9867 7521 13297 8075 8646 13251 4380 20 20 4104 8915 21 8545 9624 4216 8786 21 10809 12955 22 15542 3956 6989 4427 7054 10897 7752 5781 7222 7340 7458 9854 22 5513 7984 10159 5234 14488 23 15829 14650 12170 11957 8022 23 6155 7066 15162 24 24 9500 8388 11709 25 14735 14432 5455 10513 6317 7527 6233 6425 5820 3951 6389 6328 14738 25 11972 11550 14813 10818 9419 26 9674 13524 4928 10849 15203 4995 7941 11683 13712 10045 26 27 14213 8065 14020 6336 11328 15507 13825 10402 14913 27 6060 8901 4252 10438 12963 28 9262 28 7545 9996 6235 29 9807 6299 9342 7014 12240 10304 14573 15292 12679 13180 7362 9698 12766 29 4444 12829 6284 6618 13734 11070 12490 4694 8932 8318 7625 30 9813 30 14495 12773 10287 31 9542 7784 13931 9665 12172 10124 31 4645 14256 7675 7709 32 15602 10495 14990 6407 32 9253 11005 4160 15318 5154 6917 7700 33 4604 6758 33 34 5659 14314 6403 14578 13386 4141 14707 12762 9054 7510 5423 34 6599 7902 6257 4466 9180 13373 14343 11701 15803 8466 35 8164 35 11399 8288 4918 11475 10577 12447 8906 6977 15502 36 36 37 7577 11766 6881 9783 37 10807 38 13399 10450 13722 6461 15082 15067 4759 14964 38 9515 9330 5646 13636 7829 14172 15360 4286 7671 4060 12137 8505 6160 13278 13583 7424 10650 5178 14972 39 9645 11524 14435 39 10590 40 12912 5634 8053 7382 4604 11933 14123 5390 4995 40 9837 10319 7449 11922 13414 5764 41 10446 6105 41 7033 10058 9766 7235 42 4181 9273 7411 10239 8689 9188 13727 6859 4847 7286 42 6817 7786 43 13937 6119 14336 4161 9475 13515 13816 12732 14424 6950 8019 8430 4057 8529 8478 6185 4176 14219 12014 12085 43 11755 13411 6210 8032 15284 4610 44 8890 3975 4933 12980 11692 11571 15261 44 12676 8985 4294 12137 45 45 4636 4735 8515 11264 10220 8104 11104 46 4609 11184 46 15235 9653 10817 11647 11074 9893 4013 8717 12765 9570 6931 15131 6124 11806 15170 12674 13183 47 14227 47 48 11028 4788 6595 13539 8744 4811 14498 48 6052 8482 4838 14299 10224 14303 49 9757 7043 8846 7603 8640 9457 10686 6393 15002 49 5833 11297 13194 10074 13140 4578 50 11594 6201 14449 12488 4434 11689 5137 50 8516 10714 10111 8697 51 51 8898 52 52 7605 14076 5467 7636 11705 53 10587 5497 11232 7275 14641 53 54 8242 15107 4782 9863 13891 4671 4095 7291 54 55 14027 13918 9094 13979 15779 8285 7450 6235 5133 9955 10411 12606 9445 4661 14042 11566 9626 5665 4310 9541 7109 13425 5697 11115 5096 13481 55 4101 56 6511 7101 10840 8853 6130 14310 5163 15262 56 4049 10280 7422 57 8458 7427 15209 10703 9644 7780 8361 6702 13607 11037 6620 57 6373 58 58 13339 6071 9124 59 11574 8925 5850 15569 15242 13030 9478 11958 59 60 10240 12221 13122 14824 60 9879 61 7489 5287 6320 9100 61 13852 15333 5578 13263 12263 6091 10313 14643 4943 14188 7404 11187 9169 15523 62 62 14382 63 63 12939 11097 14287 5085 14534 64 4722 64 4363 10568 65 9803 8622 5702 5807 10726 12409 65 8823 66 8343 15581 15807 15122 12195 66 67 7538 4818 67 12072 12516 68 6332 12225 14235 8679 68 12336 13566 7347 10554 5444 11208 8727 6485 15704 9725 10244 10020 11359 14481 7441 4822 7946 9029 4767 5690 6986 11325 6317 10903 9824 69 5645 7891 6113 69 6056 7807 13162 70 4570 4334 8604 15050 11113 5218 70 4069 15372 71 5168 8117 13264 5695 14592 71 9514 12112 72 14583 12348 13808 5409 14347 12590 72 73 13138 13643 6742 12014 3980 11215 5958 73 8673 5108 14312 74 4147 10293 7707 74 5489 7028 11561 5813 6433 6169 6123 6659 75 13084 8961 9130 15172 15671 7529 8255 14896 11270 14302 6069 13709 7657 5183 75 6818 6829 15502 13826 4059 12834 12415 10658 76 76 13642 4557 13813 5456 11499 77 4467 7667 14898 11737 10238 14368 15812 5040 13175 8294 77 8547 15488 7376 10012 4389 8029 11601 78 9588 5640 6324 10402 11882 11413 15839 15336 78 13682 6542 6022 8192 79 79 14134 9719 13292 80 5880 13014 10522 11742 9062 15491 10854 5657 15264 10930 4102 8303 14662 7161 4572 8183 14223 4515 9817 6359 14434 80 11003 4691 81 81 12131 8120 8091 6558 82 82 12754 13430 10646 10580 14615 13530 10292 9223 83 83 84 8676 84 7110 7674 13872 85 9049 11152 13139 13580 11325 9914 5831 11932 85 4817 10531 10235 6526 15280 10322 7076 13655 4930 8082 86 86 15141 5074 12453 7790 6045 13136 9763 4552 4213 6688 5783 15614 87 5074 10825 87 9864 7728 8269 12064 7353 6074 6174 88 6120 15001 88 9055 89 13588 10992 89 15530 4067 14330 90 7433 4335 90 4152 7562 9175 13113 4006 12089 7415 4187 10062 9946 91 13000 91 9623 14720 7550 5735 92 92 5583 8668 93 11433 4267 6985 13501 8634 93 9517 5481 8831 94 13561 10090 7281 8444 94 95 13196 10180 7317 12191 10082 95 12869 4061 9141 14430 8758 15599 96 13965 14663 7107 6228 96 6304 97 5651 4104 9150 9009 97 8725 14858 4907 98 9514 8269 4618 15025 98 14210 7649 11850 11530 9239 15321 15364 4473 11234 3949 15692 6713 10835 14008 99 13080 13971 99 13728 4845 14567 9730 6927 7846 9248 13114 4670 9655 13647 100 100 5042 9311 5364 6218 101 5982 6880 4520 101 102 10088 12845 8743 11523 13087 102 11898 103 14865 13684 6752 103 13301 4493 9147 6838 5920 8150 13281 13284 104 4940 6518 104 13551 15387 12453 105 12230 13600 105 6293 8370 11305 4411 106 106 107 13997 4252 12879 9078 107 108 13707 15813 108 4786 15799 9033 9177 7582 15623 4099 5193 8185 10906 13006 11168 6394 13887 4258 6865 109 7308 13879 8768 12402 7028 13172 5529 10132 11379 13836 13382 9035 10155 10148 8532 10588 5431 109 6177 10155 5762 5077 8536 11347 13855 12989 13800 110 11905 7221 8881 7695 14691 7317 15001 9564 110 5400 9197 7735 6269 4543 15220 12424 7606 12624 111 14816 12036 5603 14186 8828 5365 6697 8880 8792 15788 12141 6702 9318 12075 111 10546 9145 6237 112 5929 112 7436 113 113 11845 15552 6209 15495 114 6240 4732 9437 6603 12410 4307 4420 8218 114 11661 115 14333 6023 6344 9448 12770 12055 8966 13349 15237 15209 6423 15684 13489 12802 13659 11184 6428 4103 8072 10244 6714 10909 12543 12963 11739 115 4555 116 12279 10003 8745 4756 116 13830 10156 13523 7026 14961 4799 4577 11968 14538 5755 117 11102 14818 6706 9034 9261 8552 117 11653 8704 7207 118 118 5067 119 5572 15239 7370 4696 9258 11088 119 120 10918 5040 120 8323 7740 6764 13099 6392 14642 121 10436 9585 4642 10827 121 14451 6118 122 12863 9328 8037 14364 11939 4579 9317 14923 122 6988 13923 13535 6978 5747 13943 4980 13715 10228 8399 7083 10536 123 7992 10935 8139 7215 13734 5903 11836 11106 8449 14062 4083 11172 4859 12714 123 6481 124 124 12500 11842 14246 15072 9969 12951 12324 6689 12025 15640 8158 125 4277 13579 9852 4506 5436 6697 7263 125 11311 9428 126 15293 126 7741 12060 6961 10715 127 8424 7887 7995 127 128 128 9151 9975 9694 129 6654 129 9917 10317 8820 8371 4937 11139 11569 8017 10060 130 130 12921 8497 14702 131 7926 10382 11495 9480 6803 14714 131 132 15448 132 133 5527 9452 11257 133 12822 14983 15646 6292 13632 12618 13353 4732 4672 134 5759 12261 4658 4288 12711 134 13745 8409 9271 13533 12277 135 135 13092 11369 9880 136 10298 7155 11128 13999 13883 8566 136 8520 137 8136 6815 137 8613 14772 15626 12548 7957 11466 6079 10601 7703 10222 6121 7682 14416 13266 14756 4278 4061 6450 12378 138 11249 14995 15181 138 9740 9142 12008 8591 10431 7428 5431 10529 9825 9468 7837 11644 7718 5748 13263 15199 13107 5860 10855 13738 14738 7733 15296 8264 139 11170 7639 15119 5803 139 140 6432 14005 7914 140 10158 141 7316 5114 9965 9045 12287 8099 11267 9149 9838 7213 4327 141 5092 9219 7040 9872 142 14251 10712 9020 7870 9291 142 10234 5032 12151 12735 13169 8488 10886 5373 8210 10370 6591 10801 7968 11995 11706 12823 5502 12336 13410 9573 143 14263 12059 143 5037 15805 13821 9351 12342 9363 9626 144 11328 8798 7148 15194 8753 8477 8005 15781 5608 7055 8464 144 9031 4879 5038 145 13991 4679 8974 145 146 4138 8722 12967 10615 8378 10718 13266 4180 10629 146 13667 6410 147 6404 10657 8236 4964 147 7687 14321 5852 11565 8314 5923 5331 7641 13497 10613 11256 148 11998 10651 11773 148 4050 149 13498 10062 9695 5917 14560 149 8315 6322 5043 7086 4128 12247 14674 15768 11474 12609 6955 11224 150 5260 7142 12826 9638 150 14901 12441 10575 151 4300 13439 5498 5914 3943 15639 13309 7247 6161 5269 12012 6867 15723 10608 5346 13219 7672 12140 8661 6104 151 14950 6741 9863 8795 8442 5411 12095 11199 4928 13240 152 152 11335 14339 4875 153 13514 3973 9934 7377 8153 153 14832 4783 11555 10200 154 12363 12439 6221 7498 9476 10679 13047 4801 11134 5652 10154 13958 8432 7784 12089 4092 5943 12362 15311 154 15658 155 12792 5959 11513 15277 5330 155 7165 13833 14326 8799 14566 5535 15488 5262 7194 156 9305 5943 9088 9878 156 10822 11077 7945 5239 5949 6662 7982 12816 9104 8401 7558 6697 5073 5215 15705 13380 10167 14239 14504 4997 13570 13155 12517 11097 157 4912 10234 6195 14177 15598 6673 6047 9641 157 158 158 9307 6421 7607 15792 14153 9828 9516 15267 4902 14310 4951 14053 11032 9066 4875 13713 9628 11961 10147 8594 159 159 160 11833 11505 15369 5329 160 161 9388 6523 13584 13548 161 5514 13188 6296 12594 162 4275 6458 5286 5074 13949 13583 11394 7835 8813 7238 10615 10265 5480 7525 4323 11560 11675 12425 8059 162 8315 6754 9767 12838 5186 163 9167 163 164 11195 14054 13590 10123 164 165 4844 15350 4000 7408 1215..

06.out

15313
11912 8873 0 8621 10064 7148 5535 4073 0 8634 15085 8839 7511 11108 5982 11126 14411 5460 1 13406 12208 4391 1 11121 14411 2 9698 13680 2 6780 13916 6514 6263 10879 3 3 14021 4574 7207 5694 10763 4154 13082 4 13366 11518 9032 9702 7293 10950 8676 4 4777 5181 6369 10781 7930 11726 12092 5 5 10195 13146 11091 4200 4799 14958 5768 11388 10100 5990 6038 8446 5334 6 8710 4109 13834 12477 9140 9458 6287 11795 6 9202 7821 8226 5183 15147 15193 10672 8913 13903 4680 5824 14262 11478 9478 7411 10215 10051 14036 4651 7 4379 4558 4530 7929 8167 5915 6097 7 9142 15143 10873 8169 8 11857 3968 9237 9322 11819 14059 4135 6913 8 13054 12039 6362 6913 8161 4442 9133 15043 12793 8274 7635 14734 4544 11564 9 10612 7603 13857 11161 12977 7680 4429 14275 4125 12844 5534 7266 7700 5637 9 14452 12408 10698 13807 6536 6110 5106 8159 10 9792 5771 10 4319 14834 10964 8873 5100 8554 7098 9795 11 7206 11 10303 8830 10937 10653 7298 6705 12 5771 12 10562 13 6865 13040 10582 12282 9267 13 14440 5927 7067 13827 12105 15107 12482 10426 11166 11558 10078 10431 14 14 6333 15 6463 13931 15 13650 9253 11626 7248 9299 11510 13178 8506 11691 16 5465 13920 6459 14205 16 13084 6193 13599 12945 4100 15304 7850 6939 11039 17 10896 13065 12391 17 4282 4275 13980 12547 18 8357 8562 8231 6452 6204 18 7282 7568 8577 10353 9079 9982 19 13634 6423 8166 5961 5270 10302 6623 12918 9533 12748 7231 14913 13368 7289 12731 19 7346 9034 7326 7219 12226 20 12257 13068 4807 8234 11251 4010 12140 7582 6415 20 11318 12563 21 10292 8653 7412 5137 21 4985 10907 15244 22 6733 5109 22 9118 23 4539 12644 13311 6384 6492 14765 11898 8752 5827 13421 4904 12330 5355 23 24 12037 14962 7014 14387 14158 4515 10627 9802 4050 9977 12041 5599 6878 8378 10075 12024 14409 14119 24 25 13976 11764 11045 9753 13214 8548 25 7306 26 8536 26 10212 10934 14306 6447 12704 7625 7146 5423 10044 10466 5614 27 12088 8075 14529 10708 27 9009 28 7787 12767 8859 13905 28 5233 11781 4233 6870 29 13753 10577 14922 14517 4802 10785 7762 6229 6612 7872 7002 29 13487 12897 12371 12102 13486 10541 30 14230 4582 9172 6912 6068 13446 30 11407 10182 11784 12504 31 11406 31 7407 10736 11606 7562 7670 32 9934 7301 32 10473 12575 14621 10537 33 11949 9357 13724 8618 7021 33 12982 10664 8212 5870 4848 15105 34 34 8319 4249 6427 12703 10097 35 35 6986 11867 6008 6541 11139 36 9346 36 4332 37 5174 9756 4284 37 4614 10370 11941 38 7599 13131 9316 13694 8412 13828 10463 11759 8433 12027 12255 10845 14117 9931 5459 4417 38 39 11833 7549 4076 9854 10197 10424 8705 11707 12787 5116 8599 11932 10574 12277 9794 7911 7497 8591 14431 39 11306 11277 40 9987 40 14597 7104 5781 5057 8731 15069 14249 9654 10759 10128 7528 8906 41 41 9066 10882 7461 9123 42 7175 9122 42 11104 43 9210 9218 8972 43 6992 10012 5280 8198 14990 13614 6720 8835 12071 13431 7300 8385 10330 5200 44 13239 10767 8505 44 4650 45 15182 45 14518 8938 13042 11426 5487 10004 7942 8666 5276 6505 12031 46 46 10215 47 13404 8771 6978 9740 5174 47 10318 12828 10391 12417 48 6846 3934 7856 4169 7090 6112 14891 9758 14271 4475 10248 12487 10710 8806 7771 10797 48 14800 8727 14828 12014 5600 12924 11389 12630 8415 9434 11728 49 49 50 9812 7087 10769 9981 50 7986 51 13459 8382 51 52 4952 6144 52 12781 9971 13338 9460 10518 14747 4325 7296 8679 5567 9688 53 53 11826 10617 54 14609 11049 5946 4741 11240 7491 10650 11028 11525 14004 14174 11813 54 55 15091 10677 9550 4443 13013 13104 15048 14821 9934 4914 13264 10983 55 6388 10754 11256 8256 7185 6288 4151 56 12592 8748 9095 4315 56 6822 4340 57 7228 8179 8606 57 58 4992 4903 7465 6245 4689 8193 12186 12364 10135 10637 6486 13062 58 59 4515 4427 59 4523 12513 60 13515 7334 10118 6446 8105 6453 9644 12028 6896 60 61 13969 4898 12178 7397 7046 4928 61 12527 5336 10513 11581 62 7545 62 8474 11774 4602 5089 10851 8437 11295 63 11745 14494 12646 4420 63 10288 13080 14524 8737 13407 9418 11646 14979 7755 64 8868 7863 64 11706 6164 11335 65 5889 10389 5442 7554 13303 7626 65 15287 66 8380 14890 11537 7026 11025 12887 8370 8366 9994 4682 10807 12062 8488 7063 66 67 12133 4137 6795 13804 4785 8032 8910 67 68 4773 7778 10720 68 9449 7985 13883 10991 4939 13630 10462 14100 7567 14838 6422 10973 14167 7033 6016 5492 12857 12357 69 10157 5824 11716 4562 12887 7381 14734 5329 8976 9007 69 7656 70 11140 13038 6871 70 13405 12044 13459 14738 6444 5635 13004 71 14911 5050 10119 71 7677 12044 72 11809 12396 15261 11486 4280 4888 12824 10331 13430 7719 72 12558 10556 8129 5687 10445 5009 4790 4561 73 8358 4555 7128 8316 13659 8144 73 9089 7851 6922 14910 12281 6889 74 74 75 4174 6809 6054 7387 9734 75 13722 11059 9681 76 4985 6817 9169 13891 76 8151 77 4522 11268 13245 9380 14482 4164 6299 14568 13115 7181 13841 11551 5212 13841 8981 77 14942 5682 11720 10509 7098 6278 78 7248 11520 4511 10762 78 79 5612 12990 13801 79 12773 8703 11500 8061 80 80 10051 9084 81 14257 4441 4162 5264 7021 12215 5184 9630 81 7837 14286 8765 9844 5441 82 82 6366 83 9755 11602 83 6121 8397 84 9777 7475 84 13203 85 5446 14676 11347 85 8582 86 10170 86 87 7801 12779 13713 7719 13079 4065 3964 14387 6570 87 4325 88 5477 15194 14751 9434 15057 88 9648 12018 15238 89 4195 9564 14080 3938 89 90 8361 90 10338 10121 91 10561 14062 13225 10216 4753 13396 8968 91 12705 4337 4140 92 7253 7472 13494 7836 9340 10739 9501 10704 14663 12101 92 93 6856 15202 7595 6441 9930 10870 93 9438 94 5877 5746 9828 4628 94 14846 10552 6665 7963 4396 11066 13471 13723 9890 12494 5011 8811 13766 6333 10717 14652 3925 13902 10146 12318 8799 4937 13646 95 14363 4387 7342 6031 6082 4556 12733 95 4935 5235 13114 12717 96 96 6307 9419 5402 9889 14394 13248 5938 9562 13980 9108 12635 9619 6192 97 97 9105 98 15277 3982 11828 11416 11254 7190 8442 10355 14472 5125 9330 10224 4145 4390 13150 11449 98 12555 99 4571 14881 4298 14508 8857 7421 13522 99 100 4694 4316 10824 4719 4843 8933 100 5905 101 8775 10461 8646 5163 101 14508 12111 6739 12615 12600 6121 11001 8340 8203 8912 4373 102 102 103 12246 4592 14297 9945 13541 13434 9222 10714 9913 7502 8629 13538 12468 103 12546 12836 14369 10366 8168 14918 11490 104 8612 14878 13461 6711 12849 11015 5899 5862 9317 8119 14994 6344 3976 10252 11967 104 14868 12808 10519 105 8515 9682 5165 13137 5077 3980 11203 5772 7905 105 5829 7973 5729 11515 14650 106 7872 6506 12297 11933 11098 9391 8363 7605 5999 106 8772 5187 9953 11728 14387 8749 107 12515 5492 4743 4778 4914 107 8839 10847 10784 15275 8108 5903 13302 108 108 109 109 5994 12626 4433 10262 13787 11810 12964 110 110 5637 11743 15186 15234 111 8139 7616 111 10702 112 8030 10997 10234 112 8654 14288 14465 10315 14044 3970 4309 5937 5094 8603 113 113 9435 12237 9764 7188 5939 4239 12898 114 8729 5016 14231 4965 5448 11108 5038 6801 114 9840 8456 7742 9286 7274 6673 115 9723 13743 9205 5813 115 10307 10970 9733 5171 4895 116 13212 11281 14131 10744 5088 116 15002 117 8196 11895 8158 6571 9405 4876 6948 12151 15262 7779 12565 9077 7941 8496 6755 6942 14703 5511 11470 10318 12609 9631 4341 7579 8385 4467 4921 8544 7281 5020 117 4991 5543 118 118 4851 9561 12696 14106 6626 7103 12493 5360 8576 7363 15297 6155 8066 119 9530 13827 10469 4093 10588 8267 8021 12182 6645 4269 7988 4180 6383 4794 15298 7015 8369 8971 14281 7099 12701 13317 10059 119 7976 120 120 6740 121 14339 121 8776 13743 8488 12401 12327 4820 9689 13974 12363 11034 9773 10512 122 8813 5225 10400 11855 122 123 9601 5346 123 6569 5144 4579 10264 12761 9743 6701 8322 15016 124 5545 124 14943 9143 5657 3920 13424 10806 4546 7215 6421 125 4544 15213 14877 14944 12017 9705 4786 15228 4147 10118 125 8879 12931 5526 8793 13703 6058 126 12658 6778 9303 10751 10628 126 7820 13253 10331 12778 12377 14940 5213 10153 8935 6531 10934 13700 127 127 8478 13617 9632 8783 8665 7627 128 8521 8299 7643 13461 10530 6190 6288 8885 128 12158 14560 5781 14844 5024 129 13937 10310 7339 8375 129 3999 12041 130 5299 4684 12060 10818 4918 13712 4213 14186 7075 4925 13787 7557 12212 10276 130 131 131 132 11310 14258 132 7937 3931 5444 133 133 4293 4447 11336 5003 134 4252 134 11484 11499 11108 6368 4878 12986 7335 12186 135 5957 7980 11599 135 8141 6009 136 9389 12219 8700 4267 13551 5106 15220 136 9179 11033 9941 6202 137 15199 137 5809 13968 14094 4639 11202 12862 10343 7198 138 8399 138 139 9239 12857 8069 8502 8847 139 12743 140 13516 10485 8449 5857 140 7661 4117 10680 8890 5830 141 12301 12684 8490 11441 4729 141 13988 142 142 143 4530 143 144 8473 9987 9009 14002 144 6013 7603 4031 7009 13087 10378 11186 145 8169 145 5358 5595 5558 5902 12499 146 12170 6907 146 8721 147 7731 9069 14059 11828 9776 5301 5729 9170 13180 9236 5417 8576 147 5867 12265 9445 14957 11668 8496 8601 10858 148 9611 12328 6461 7729 11230 6489 148 12703 149 149 150 9844 10283 4259 150 151 4916 15092 6122 6221 151 4176 8247 152 152 15030 153 4492 4675 7110 5755 10293 153 13428 14669 154 14789 14983 14528 10759 9113 4425 11363 6181 7137 10865 154 9564 14927 7688 11246 155 10406 155 6207 13814 9784 11851 9861 156 6942 9015 14985 156 10228 157 4348 11021 11684 8735 4784 157 5698 8305 158 6493 8776 13689 4242 6861 5110 8302 13831 8186 9334 158 13408 14801 12465 14517 11599 13882 11148 159 9246 4251 159 12981 8132 13276 7182 7693 10584 12938 6034 4932 11190 160 160 14359 12601 10571 9596 8479 3928 11560 161 6532 4583 11586 13071 13037 8940 11808 12344 8481 5584 13191 161 13874 7087 162 162 11601 4863 7273 12757 12872 5311 8645 11739 4502 6355 10665 8123 163 163 9753 7130 15157 8973 5865 6637 10758 164 13800 7539 4797 6417 12351 164 13184 7590 14878 9061 13446 7844 4193 12567 165 5457 10370 165 7184 12636 12477 13536 12202 166 166 5404 12934 6124 8525 6145 13329 13737 15289 167 12825 5494 9962 9347 5548 6610 12774 13215 167 168 15084 168 6304 5389 8282 4146 5557 14701 6359 8246 12310 169 10690 5447 169 12331 13458 9053 9433 7212 6601 15267 5799 8819 12882 170 9771 13960 5947 8825 12827 6886 170 12470 7360 5238 14833 171 9793 8891 3995 5883 171 6269 13768 11965 10874 172 172 12495 173 173 13056 14960 10038 174 8720 3982 14030 5998 12473 12714 7581 12729 6845 6529 12154 9557 13863 12940 174 6154..

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

34969
24669 27387 33228 0 27255 22919 11957 22878 33888 16660 25219 32159 28306 16586 0 30529 1 34625 1 9589 14046 2 30360 26686 16518 30722 18163 27911 2 3 14286 11278 29813 10588 13053 15768 13739 17633 22366 3 26137 21408 30910 16429 30164 27613 24221 11230 32471 16692 11923 19114 4 9945 4 26157 11003 31863 33098 18541 17214 22185 30885 13798 13620 28409 31379 5 23550 27316 14392 16777 32411 29877 31631 23763 17683 5 28421 20289 30968 14431 28675 17151 34691 6 15212 15195 6 24070 7 14374 7 26884 15196 13936 14330 28048 8 8 9 9 10 29766 10 12121 19512 18579 11811 11 20781 11 11096 12 12 29673 13 28576 13 13697 25810 14 14 15 29892 25545 21459 19357 19100 11844 15 33192 23549 18471 15325 14612 11816 22312 22791 21905 12854 18661 13208 16 26167 23052 16 24523 27749 17 23904 17 23274 27329 18 17728 31195 12555 33136 17564 9683 21080 12765 20840 29028 20470 23380 18 10474 28571 27086 12518 32211 13502 23690 20608 30288 17065 11465 19 19 20 32347 9606 22980 25228 10690 20 34114 18090 14554 24277 23605 15113 11937 14601 11236 20627 14442 34151 28952 28323 16342 18546 33013 17210 24218 10245 12867 31545 15981 21 33914 21 10252 22 17236 18828 34285 22 15708 28065 21375 14973 28161 23915 28896 33595 23502 13918 24914 17606 20336 21834 13914 24611 25163 32253 20599 10738 23 31919 23 27272 30469 33003 30354 32186 11927 18328 33476 19673 34704 34249 24 13670 29281 11570 14572 12187 21139 34598 24 25 25 34705 26 16503 33486 32710 24818 31546 12922 20571 12702 19570 31824 34055 10217 9573 27831 26 24891 24386 27 18439 13244 31286 14391 23986 11254 20563 27 22964 25923 20920 29164 23634 12784 13488 29280 17273 10781 10614 22009 22289 28 28782 14317 24367 9456 29640 24962 33345 33458 20371 18589 28 27102 15314 15331 19546 29 29 22482 30 20485 30 31 13825 15017 11955 17678 21551 10695 17875 11399 18027 15626 32945 20057 31 32 17003 23431 29009 29810 32 19086 32539 21477 33 29090 33 34 23961 14952 34 14851 33749 35 24844 35 36 29289 23971 34221 9980 24833 15672 36 37 26195 37 13168 19081 21306 20528 13072 27100 28358 38 32472 27465 28683 38 39 29758 34063 28724 22821 19121 17987 26381 22595 30233 25702 22231 39 18644 32598 27191 15204 40 32179 40 11654 13466 33367 23646 24866 14254 17664 41 23104 26415 41 23439 18077 24505 22376 13744 42 27552 25101 34870 16230 32703 30482 30287 9607 30428 22453 42 17044 43 26759 17645 24093 30751 34242 21366 43 9917 21453 21521 44 44 15746 29430 11350 30305 21952 45 10773 33135 45 14888 25395 46 17340 46 32257 47 12775 18050 17952 34671 9422 26065 12809 26635 47 26327 20373 21392 25234 13000 21021 24277 10825 12981 10253 26889 14207 17993 32449 14819 28732 16926 30998 29152 48 19631 32953 10712 28612 25248 29510 48 49 33347 27198 22676 14410 49 11356 14127 26533 13424 20643 26075 12902 50 12388 26407 24616 25179 20346 31699 50 30923 22478 14503 14921 9794 51 51 11958 52 33965 14115 27388 32127 14494 23546 12178 16056 23394 31296 25270 26855 27600 19920 26592 15595 17801 26056 18815 14849 52 16860 27879 34803 14574 31718 15997 21606 24137 16898 53 19225 53 54 24692 21048 12792 27777 30909 22404 28080 34548 22382 54 55 55 18447 10323 21098 56 21726 15493 56 9610 21791 19385 16675 23699 25155 57 27622 57 58 14538 13140 17672 13613 33110 9828 20539 25086 14519 27461 32317 22677 58 15302 29489 19145 13402 17639 33307 59 16919 59 13457 9939 10808 23701 60 29627 25433 22306 60 17559 17474 61 29286 24597 61 31883 62 17591 27591 62 29637 63 25746 18091 22213 24208 10561 11962 26629 30349 13091 26179 9824 13023 14412 19055 63 14732 28045 28319 28079 10224 24017 21075 18665 17789 28207 17515 24371 18350 11276 32799 34869 26059 25077 19283 23486 14236 29024 19050 19975 22295 26011 13663 34705 12917 15988 12255 13070 17135 64 28204 64 12241 20066 65 33889 65 66 19443 66 26063 31330 28179 15930 34200 67 67 68 28094 68 25729 69 69 34189 26013 70 27999 20088 33818 17855 14761 33048 70 25475 10671 10511 71 19897 26484 24311 71 72 14374 19670 29510 20559 72 16759 17762 29037 31709 33052 14025 16661 17165 15515 73 73 12430 16337 12648 27088 29216 74 14794 17622 18615 74 25040 29450 21244 11309 20839 20793 12972 32261 75 22894 26192 27424 9604 28799 9942 27405 12054 75 11861 32546 33261 9845 76 12467 30414 28781 34205 28610 34917 31871 27215 19512 9818 13509 32094 11104 27689 20718 20116 33378 76 77 25330 77 32680 12337 30439 78 32210 78 79 27224 79 29093 80 80 18651 10796 19898 31071 30735 10643 10169 24572 81 81 33803 82 28999 27572 82 83 34713 22309 29324 28599 28920 20279 28188 13347 83 30595 18675 34378 32006 84 14197 32336 84 85 28472 12253 13903 30356 28234 27074 27368 18488 16853 85 28803 86 33019 86 10575 9776 24851 33602 32704 15372 23940 15869 13712 13359 11304 10713 23819 87 32544 14250 26057 28235 15239 9881 24065 34649 87 33963 24807 29346 31799 88 10288 10130 11031 17715 31597 29343 29268 29318 15875 20314 88 21816 14198 89 31459 29261 89 90 90 11435 15828 91 19643 91 10241 23886 20303 13194 13463 19896 9602 92 29326 22901 30397 12500 92 93 15624 13888 19326 93 21240 29322 24497 11028 23556 10859 21235 27299 27579 18835 34579 27996 94 32084 94 32725 21559 21332 33881 95 95 13713 12731 28112 34690 11703 15804 96 34099 32403 96 21952 22105 34703 97 17995 17172 97 34556 11206 10314 24502 28856 22160 11407 21705 98 98 17754 17040 99 99 12434 100 14118 24736 15574 29335 22318 21154 24740 100 17361 101 27654 17220 31603 101 19221 14334 25107 102 30484 27515 26496 102 31892 30919 31255 31391 19473 103 103 104 104 32298 105 105 32812 23187 14552 28979 20176 11218 23130 13096 15294 106 11569 32706 33233 29256 106 107 107 108 32004 108 23008 11722 24248 24129 12728 29692 109 109 110 31885 16528 29008 16140 10365 19785 10646 27210 110 12617 20551 31569 111 25233 34184 111 11380 33151 112 11855 112 14958 12601 30057 21108 19841 113 14624 24449 30445 25037 29999 33995 11763 113 28425 32150 22033 31654 114 114 115 32606 24649 18457 115 116 116 24568 23892 28289 117 24136 20835 17010 24672 25937 17844 23729 25606 117 25398 118 118 119 29126 22910 119 10987 11865 11469 25566 30010 120 26868 120 13310 30438 11992 23841 121 26126 31068 9506 26692 11590 31937 32380 121 28044 33198 23081 13003 122 122 24924 14513 9658 25159 20747 9617 18103 14404 123 28002 20091 30175 15272 33594 123 29488 32629 22875 31559 124 18646 29477 124 10947 30653 34614 125 125 19383 126 23986 126 24379 28363 20268 23682 127 20548 10624 31840 12778 30594 10236 23122 25143 28256 9869 24427 21263 18147 33158 127 17007 22692 28722 16247 26158 22156 22286 128 128 11078 129 12193 129 130 15201 130 32831 131 23661 27722 21874 31118 131 31818 29227 16894 26806 17726 19069 20071 15489 132 24829 25052 26006 21504 14084 18776 132 20657 133 20028 17691 31810 29357 13667 19369 133 134 33811 134 135 135 136 136 137 11543 137 11285 26646 138 16373 26547 29558 138 21713 31153 32438 17437 15560 22833 29706 12981 27839 11473 34408 12640 34406 13985 31220 27064 29229 22518 19336 15902 10112 139 22484 13855 31705 139 12635 14492 17718 27137 22122 14624 11806 14085 34490 20631 140 140 17043 20847 27978 20735 10870 15717 13638 26745 19326 23882 27869 30103 30459 27661 22896 14934 33839 141 15340 23315 12596 34526 12309 20142 141 31291 29693 31723 13551 25717 13885 24127 142 22697 19135 30563 142 34483 18617 143 20590 12763 143 144 32173 13169 20194 144 145 19094 21441 17780 28153 25284 145 32989 12326 19493 25809 146 29145 26427 27716 16140 10781 34686 20235 25025 146 22727 26323 147 29181 19531 19885 29354 147 27991 24281 27641 11884 29681 11470 33083 22220 30679 148 148 22083 149 24782 14977 32473 20840 14643 11107 14922 34693 29439 30782 10165 149 15664 34644 29579 150 19881 150 151 22375 29352 16508 23540 151 31196 33711 18538 11032 152 9883 27817 152 153 31201 21265 18860 153 15546 154 11786 11422 21000 154 155 20847 34708 22093 17133 20952 28917 34034 29458 17422 20567 9443 30936 23236 33179 21557 30452 10255 25581 34220 155 156 17614 26203 11240 33904 14826 29547 21369 28489 15733 25057 14895 15450 15091 16901 156 157 22320 17767 14055 22578 157 158 28791 19125 158 11161 159 34505 11031 159 18130 18210 160 25128 160 32009 25156 21460 15092 14542 33418 27967 18982 161 20287 10108 15848 16050 26424 161 12582 19248 28496 12402 17984 162 17500 12284 10056 162 163 23842 23780 163 26482 14123 22905 19272 28075 26948 16318 30340 33598 34730 10408 22025 27756 164 34159 18613 14319 14012 23482 24772 27359 29506 10502 20487 17924 25842 17325 24947 164 165 165 10118 166 30207 15239 166 9509 28453 167 26555 167 16882 12218 27317 12389 33310 19830 168 28071 168 20723 20999 34320 27838 11097 34429 169 169 23345 10700 10728 19283 23150 34409 17612 10457 170 170 32849 33971 29333 18112 21303 11147 15676 26798 31468 171 31665 171 28592 172 10025 27180 20350 11585 13228 31266 14147 12387 29181 17029 22201 12506 14393 172 22605 173 10620 173 13283 31132 28455 28252 28751 15514 13933 17210 10659 31489 25391 10823 15391 33411 12667 174 23084 29202 174 10144 30714 29297 32489 20086 15754 175 27237 18145 32007 18195 175 18380 176 10108 176 25351 13201 16152 23732 21492 177 18568 28784 32369 18796 30181 177 31870 178 32296 9479 15967 178 17148 12302 34813 30455 31449 179 30437 11299 29750 29298 179 23346 32145 180 12133 21038 25424 28258 12369 10323 29016 23162 13038 27753 180 19787 15018 30675 11621 181 32829 11336 15524 10953 18624 181 25087 32961 10136 11980 15626 31047 11350 10413 15571 18203 182 20300 182 31692 32755 32019 14736 183 14835 22034 183 34800 30456 17670 28836 26024 32637 23861 15221 28737 15858 25181 11958 32120 24787 15300 11680 32294 15392 32360 184 33200 10999 28229 23339 16593 184 22177 17585 14747 13147 34744 18529 22298 16953 185 21881 31028 19004 31540 17023 25757 23519 23560 31946 185 186 186 10180 15268 24382 27446 14927 20569 12590 16463 187 16006 10418 187 18445 188 18029 17951 15671 12694 29530 30629 17360 12432 31916 29448 32207 15288 188 22920 189 12765 9987 34204 29195 21428 11086 14302 189 21380 16437 190 30551 11175 14185 21798 11098 29110 31710 13741 24446 31082 30193 34892 24865 190 10567 191 28881 191 24972 32878 9842 13318 24224 15365 1688..

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.8464863541 / 10.0

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

Subtask #2

9.8363110043 / 10.0

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

Subtask #3

9.8241519547 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

9.846528903 / 10.0

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

Subtask #6

9.9074987221 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

9.1004177577 / 10.0

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

Subtask #10

10.0 / 10.0

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