Submission #837347

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
837347	2023-08-25T09:45:31 Z	Andrey	Packing (IOI19_packing)	Text	90.5747 / 100	0 ms	0 KB

01.out

7193
3833 2415 6200 6199 3833 7137 7192 3832 7075 1021 3831 4918 3830 6199 4918 6198 6198 7137 2415 6537 2414 4917 2413 2412 2412 4917 6197 2411 6589 2411 3829 2410 6589 3829 2409 3828 6588 6197 6588 3828 4916 7075 2408 2407 7192 4916 6196 6196 6195 6587 6536 6587 6195 7074 4915 2406 2406 6587 7191 2405 2405 7136 6194 3827 2404 3826 1015 6586 2404 7136 7136 1011 3825 3825 6194 2403 7136 3824 4915 7074 2403 6193 3824 6535 6586 6193 6585 6585 4914 7074 3823 3822 6192 6192 2402 2402 2401 6191 7191 7136 3822 2400 3821 7135 6191 7074 2400 7191 6584 3820 3819 6190 6584 6583 3818 6190 2399 2399 7073 6534 2398 6189 7073 2397 7135 3817 6189 6188 4914 6583 6533 7073 3817 7072 2396 3816 3816 7072 2395 3815 2395 7135 6583 3814 6188 3814 2394 6582 6582 2393 6582 2392 3813 4913 4913 3813 3812 6187 7135 2391 6581 7072 6187 2391 3811 2390 6186 6186 3810 3810 7135 3809 4912 7071 2389 3809 4912 7134 2389 6581 2388 3808 2388 2387 7191 6580 6185 3807 7071 3806 6185 6580 4911 7071 7134 3806 2386 7071 2385 6184 7191 7191 6580 6579 4911 7134 3805 1010 7190 7070 6532 7134 6184 2385 4910 7190 2384 7190 7070 6579 3804 3803 3802 4910 2383 2382 7190 4909 7134 4909 4908 6579 3802 4908 3801 2381 7133 3801 3800 6183 6529 2381 2380 7070 2379 6183 4907 1009 7070 7069 4907 6182 6182 4906 2379 2378 4906 6578 7133 6181 2377 6578 3800 6181 2376 7133 2376 4905 6180 7069 6578 4905 7133 7190 2375 3799 7132 7132 3798 7069 3798 3797 6577 2375 4904 3797 2374 6180 2373 7069 2373 4904 3796 7068 6577 7190 2372 6576 7132 3795 6576 2371 3795 7132 6179 6179 3794 6528 7068 7132 7131 6527 3794 6576 4903 6575 3793 4903 3793 6178 7068 4902 2371 6525 6178 6575 7067 6575 6523 7131 7067 6177 6177 6176 3792 2370 2370 7189 2369 7189 2369 7067 3791 4902 7067 6176 6522 2368 7189 7189 7189 3791 2368 7189 2367 6175 3790 7066 2366 6518 6517 7066 3790 3789 7188 1008 6175 6574 7131 4901 1007 2366 4901 6574 2365 6574 7131 6174 7066 3789 7188 6573 3788 6174 4900 6173 3788 2365 6573 2364 7066 3787 4900 6515 4899 3786 6573 3785 3785 3784 3784 3783 3782 3781 6173 6572 7065 6572 4899 6572 7065 7065 7065 3780 2364 3780 6571 6514 3779 3779 4898 2363 3778 2362 3778 2361 2360 7131 6571 1006 4898 4897 6513 3777 2360 2359 6571 2358 2357 7130 3776 2357 6570 6172 7188 7064 3776 2356 2356 4897 6172 6171 4896 7188 4896 6512 7064 4895 6171 7130 7130 3775 7130 4895 6511 7129 7129 7064 3774 7129 6170 6570 6570 7188 4894 7188 7064 6569 7063 6569 7129 6569 7063 6170 6510 2355 6169 4894 4893 7063 2355 4893 7062 7128 7062 2354 6169 2354 1005 7062 6568 1004 6168 6168 6508 3773 7128 6568 6167 2353 7128 4892 2353 6568 3772 2352 6567 7062 6567 7061 3771 7061 6506 3770 6167 3770 7061 2351 7128 6166 3769 4892 7187 6505 7060 2351 4891 3768 7060 7187 6566 7187 2350 7187 3767 7127 7060 7059 6166 6566 4891 3766 3765 7059 6503 2350 6565 7059 4890 4890 4889 6165 6165 7059 3765 2349 2348 7058 2347 4889 6565 1003 3764 7127 6564 6564 3764 6564 7127 3763 2346 3762 2345 6500 4888 3761 6164 4888 4887 6563 3760 2344 4887 2343 7127 2343 3759 3759 2342 6164 4886 6563 6163 6562 7127 3758 3757 6163 6162 6562 6162 7058 7058 4886 6499 4885 2342 1002 3756 2341 7057 6161 2341 2340 2339 3756 6561 3755 6561 2339 7126 2338 7057 2338 3755 3754 4885 6561 7057 2337 6560 7056 4884 1001 4884 6560 6161 4883 3754 7126 7187 4883 6160 3753 6160 2336 3752 6496 3751 6159 999 6159 2335 7056 6158 3751 2334 6158 7126 7056 6559 2333 2332 7126 4882 7187 4882 4881 4881 3750 4880 6157 4880 4879 7186 7055 3749 3749 6157 7125 3748 4879 3747 6156 6156 6494 4878 4878 6559 6558 6155 2332 7055 7055 2331 6155 3747 7125 2331 6493 6558 2330 4877 6154 6154 2330 2329 6153 6491 7055 6153 3746 2328 6558 2328 2327 2326 7054 4877 6557 6152 6152 3746 2326 7125 3745 7125 6557 3744 6490 7125 4876 7054 6556 6556 2325 7124 3743 998 2324 4876 4875 4875 7054 6556 6151 3742 3741 2324 6151 6150 3740 3740 6150 4874 7186 7186 3739 6149 7124 2323 997 4874 6149 3738 4873 2323 3738 7186 6555 6555 7053 7124 4873 7053 2322 4872 6148 4872 6555 7053 6554 7186 3737 3736 6148 6554 7124 6147 6147 4871 4871 2321 6553 3736 6146 6553 4870 7053 7186 6552 3735 3734 3734 3733 7052 6146 2320 6488 7123 4870 7123 6145 2319 2319 2318 6485 3732 6145 2318 6144 994 2317 6144 6552 6143 7185 6143 2316 2316 4869 4869 6551 2315 3731 6142 6142 6551 4868 2314 3730 6550 2314 6482 6481 4868 6141 7185 3730 6550 3729 2313 4867 3729 993 2312 6549 2311 4867 7052 7052 7052 6549 7123 6548 3728 2311 2310 991 7123 4866 4866 2309 2308 4865 2308 7123 6548 2307 7051 7122 6478 7185 6547 7185 3727 3727 3726 4865 6547 3726 6141 2307 4864 7122 3725 7051 7122 990 3724 2306 6140 2305 7051 6140 7122 6139 7121 7185 7121 7050 4864 6139 6546 2305 6477 3724 6476 3723 2304 4863 6546 2303 3722 3721 3720 7121 7185 6545 7121 7184 2303 3719 3718 3718 7050 6545 2302 4863 7050 4862 6138 2302 4862 4861 4861 2301 7050 3717 2301 7121 4860 2300 2300 3717 3716 6138 2299 4860 6544 7120 4859 3716 2299 4859 4858 3715 3715 3714 3713 3712 6544 2298 6475 6543 3711 2298 4858 6472 6543 6137 6137 3710 6542 4857 3710 6136 3709 6136 2297 4857 6135 6135 6134 6134 7120 3708 7049 4856 6542 6541 2297 6133 2296 3708 2296 2295 4856 6133 2295 3707 6132 4855 3706 6132 6541 2294 6131 6540 6471 6540 2294 3706 6539 3705 4855 4854 2293 6539 4854 7120 6131 2292 2292 7120 6468 2291 6539 6130 3705 2291 3704 7049 3703 6538 2290 2290 4853 6538 2289 4853 6537 6537 2289 6537 3702 6467 3702 6465 7120 3701 7184 6130 7049 6536 3701 6129 7184 6129 7119 2288 7119 7049 4852 2287 7048 7184 6536 6461 6128 2286 6536 4852 3700 4851 6535 6535 2286 7119 6128 2285 4851 3700 6127 4850 6460 2285 3699 7184 2284 988 987 4850 3699 7119 984 6127 3698 4849 7184 6535 3698 2284 7183 6534 7048 4849 3697 6534 7118 3697 2283 6452 6534 3696 6533 4848 3696 7048 4848 3695 3694 2283 6533 6533 3693 4847 6126 6532 3692 3691 7118 6126 7048 3690 6451 7118 6532 3690 7047 3689 6125 2282 6125 6532 3689 3688 6531 6124 3688 4847 2281 4846 6531 6124 6530 2281 7118 3687 7118 2280 3686 4846 7117 3685 4845 4845 2280 4844 6449 3684 3684 7117 3683 6123 4844 2279 2279 6530 7047 4843 2278 6529 6123 4843 7117 6122 6447 6122 7183 6529 6529 2278 7047 6121 6121 6120 6120 2277 2276 2275 3683 7183 4842 2275 3682 3681 7117 6445 3681 7116 2274 7183 3680 6444 3680 4842 7046 2273 3679 3679 7046 7183 4841 7183 7116 4841 6528 7116 3678 2273 7182 6119 3678 2272 2272 4840 6119 7182 7046 3677 7116 6442 982 2271 3677 6118 2270 3676 3676 2269 2268 4840 2267 7046 6118 7045 7045 2266 3675 3675 6528 7045 6117 2266 2265 3674 7044 7182 2264 6528 7182 4839 7116 6117 3673 6116 4839 3673 4838 2264 4838 6527 7044 6440 6116 6527 4837 2263 4837 3672 6527 6438 2263 7044 7182 2262 6526 7115 3671 6115 6526 2262 2261 3671 4836 2260 2260 7115 2259 7043 3670 3670 7182 7115 7115 3669 3668 3668 2258 3667 6525 980 2257 2256 3667 4836 6525 3666 3666 4835 7114 7043 6115 7114 2255 7043 7181 2254 2253 7043 2252 4835 4834 6114 7114 4834 7042 3665 3664 7114 6525 6524 7181 7114 6437 3663 2252 6114 3662 6524 2251 7042 6523 6523 4833 2250 3661 4833 2249 7113 4832 6113 3660 6113 2248 7181 2248 7181 3660 7042 2247 6436 3659 3658 3658 3657 4832 6523 6112 7181 7113 6435 7113 7113 4831 4831 3656 6112 3655 7181 4830 2247 2246 7042 7041 977 3654 976 4830 2245 6111 3653 6522 6522 4829 6111 3652 7112 7041 4829 7180 6110 7112 6522 3652 3651 3650 4828 6521 6110 2245 6521 6520 6109 6432 2244 2243 6109 7112 6108 7112 3649 3649 3648 7041 6108 7041 4828 4827 3648 7180 7040 7112 6520 2243 4827 3647 4826 7040 2242 2242 2241 2240 4826 6519 6107 6431 7040 6107 7111 3647 7040 6106 2239 4825 6428 4825 6427 6423 6106 4824 4824 6519 7039 4823 4823 7039 3646 6518 2238 7039 2238 7180 7180 6518 4822 2237 6518 7039 7180 4822 4821 7038 4821 3646 7038 6517 6517 4820 2236 7180 2235 7111 3645 4820 6105 6517 7111 6422 3644 6421 6105 975 3644 6104 2234 2234 7111 7179 2233 6104 6516 7179 4819 7038 6516 7179 7111 3643 6103 7038 7110 974 4819 2232 3643 6515 6515 4818 6420 4818 6103 4817 6102 4817 7179 972 4816 6515 6514 2231 6102 3642 2231 3642 969 2230 4816 7110 7179 6101 3641 7110 6514 7110 2229 2229 4815 6514 7037 7179 6101 7110 6100 3640 7109 2228 2228 3639 6100 7109 4815 6099 4814 4814 6513 6513 7037 6099 7037 6418 6415 6414 7178 2227 3639 6413 7178 7109 967 7109 4813 2226 7178 3638 3638 3637 7108 3637 6098 7178 964 3636 3636 3635 7037 6098 6097 4813 6411 7036 6097 7178 6096 7108 3635 2225 3634 2225 7108 2224 7036 4812 2224 6096 3634 7036 7035 4812 7178 3633 6095 7177 7035 2223 3632 2223 6513 2222 962 4811 2221 7035 7035 2220 3632 4811 7034 6512 3631 7108 959 6512 3630 4810 2219 4810 4809 7177 6512 2218 2217 6511 2216 7108 3629 6511 2215 3628 4809 3627 7034 3626 6095 958 2215 6094 2214 2214 6511 6094 3626 4808 957 2213 7034 2212 7033 7177 2212 6510 6510 6510 7177 7107 2211 3625 6093 3624 3623 7107 7177 3623 4808 2211 7177 7033 2210 7033 6409 7033 4807 3622 7032 7176 6093 7176 7107 3621 2209 7032 4807 7107 4806 2209 6092 2208 955 6092 4806 6091 4805 4805 3621 4804 2207 6509 6091 2207 4804 2206 7032 4803 3620 6090 2205 6408 7032 6407 2204 4803 3619 6090 3618 7107 2203 6509 6508 4802 7031 6508 6089 6089 3617 3616 6088 3615 4802 7031 6088 7176 6087 2203 2202 6087 7031 7106 2202 6508 2201 6086 4801 6507 2200 6507 6086 7176 2199 950 4801 7106 2198 7176 7106 7176 2197 3614 4800 7175 4800 4799 4799 7030 7030 3613 6085 3613 6506 6085 7030 7029 2197 6084 6084 3612 7029 6506 7175 6506 6505 3612 6505 7029 4798 4798 4797 6406 6083 2196 7028 3611 4797 2196 7175 7175 6083 2195 7175 7028 7028 7027 3610 3609 2195 7106 3609 2194 6505 6504 3608 7105 6082 6504 6082 3607 6405 2194 6503 3607 3606 3605 3605 3604 7175 7174 2193 6399 949 948 6081 7027 6081 3604 6398 7105 6080 7174 6503 7174 4796 3603 6503 4796 4795 6080 4795 6502 946 4794 7027 6502 7105 7174 2193 6079 7027 6079 2192 6396 6501 6078 2191 6501 2190 3602 6078 3601 7105 4794 7104 3601 2190 2189 3600 3599 3598 7104 6500 3597 2189 7174 6395 2188 7174 3597 7173 2187 2187 2186 7173 6500 6077 945 3596 4793 2185 7104 3595 2185 6500 2184 2184 7104 6077 3595 3594 7173 3593 4793 3593 3592 6499 2183 4792 2183 4792 6076 4791 6393 943 3592 2182 4791 4790 ..

02.out

11079
10995 9549 3716 3715 10920 3715 10160 10995 5837 5837 10919 5836 10159 3714 10919 9549 5835 9548 10995 10919 3714 3713 9548 11078 3712 7554 10159 3712 10158 9547 7553 5835 3711 11078 10068 10066 10065 5834 1512 3711 3710 10158 10995 9547 10994 10064 10062 9546 7553 9546 10158 7552 5834 5833 9545 5832 5831 11078 10060 11078 3709 3708 3707 7552 3706 10994 5830 3705 10918 3705 10157 9545 11077 3704 10918 11077 10058 10918 7551 3704 10056 10157 3703 9544 3702 7551 5829 3702 10157 11077 10156 3701 10053 10994 11077 11077 7550 9544 10156 10917 10994 7550 10917 3701 3700 11077 7549 9543 11076 3700 10917 10156 5829 10155 9543 7549 9542 9542 7548 9541 1511 7548 3699 9541 5828 9540 3699 9540 7547 3698 5827 3698 10155 9539 10052 7547 10917 9539 3697 3697 1510 10994 9538 5827 3696 9538 11076 10916 10050 10154 3695 3695 10916 10154 3694 10154 5826 9537 10916 10993 9537 7546 10993 3694 5826 10916 10153 3693 7546 11076 11076 10153 5825 9536 10152 3692 10993 3692 9536 3691 10915 10049 3690 3689 5825 7545 10152 10993 1509 5824 10993 5824 7545 10151 10047 5823 5823 11076 7544 7544 5822 10151 10992 10915 3688 9535 5821 5820 9535 10150 10046 3687 3686 10915 9534 3685 3684 3684 10150 7543 10915 1507 3683 3683 10150 1505 7543 10992 7542 9534 3682 5819 10149 3681 1504 11076 3680 10914 9533 11075 10045 9533 3680 3679 9532 11075 3678 7542 10914 9532 5818 7541 3678 11075 10992 10914 5817 10149 3677 3676 7541 7540 10913 11075 5816 10992 3675 10913 10991 10149 5815 9531 3675 5814 5814 10043 9531 7540 9530 3674 3674 10148 3673 9530 9529 5813 3673 10042 9529 7539 5812 10148 10991 10147 11075 5811 5811 10038 5810 10147 10034 10991 3672 11075 7539 9528 7538 10913 10032 10912 9528 10912 10912 5809 10146 9527 10146 7538 11074 9527 1503 10991 3671 10145 10912 10030 7537 9526 10911 5808 10911 10027 3670 5807 7537 3670 10991 3669 5806 7536 5805 10145 3669 10990 11074 1499 10990 5804 10990 7536 11074 5803 3668 10990 10911 10911 7535 10989 10145 5802 3667 10144 7535 10144 10143 5802 10025 7534 9526 10143 3667 9525 9525 10910 5801 10143 11074 5801 7534 3666 10142 1497 1496 7533 11074 3666 3665 7533 7532 10023 3664 1494 10910 10910 10142 7532 10141 3664 3663 3662 10141 5800 10140 3662 3661 3660 10910 5800 9524 3659 5799 10989 7531 1492 10989 3659 7531 3658 5799 10989 10909 10140 3657 3657 5798 11074 10909 3656 5797 10988 11073 10139 3655 3654 7530 10988 10139 5796 10138 10138 10909 10988 10909 11073 11073 7530 7529 9524 5796 5795 7529 7528 3654 7528 5794 3653 7527 9523 3652 11073 10022 11073 5793 5793 9523 3652 5792 5791 10138 7527 10137 7526 5791 7526 9522 5790 5789 7525 3651 9522 10137 9521 10020 3650 9521 3649 10908 3649 10988 10137 9520 10136 3648 7525 5789 10136 10988 10908 5788 5787 1491 3647 1490 3647 5787 10136 10987 3646 10135 10987 10987 10987 10135 7524 7524 10134 11073 10987 3645 10134 5786 9520 10133 10133 5786 10986 10908 7523 3644 1489 3643 10019 9519 10017 9519 5785 10013 5784 3643 10907 7523 5783 5782 7522 5781 7522 10132 10907 9518 9518 10010 7521 5781 5780 5780 7521 9517 5779 9517 7520 9516 9516 7520 3642 11072 3641 10907 7519 10132 5778 10009 10131 9515 3640 3640 10131 10130 10130 5777 7519 5776 7518 10907 11072 9515 7518 10906 9514 5776 3639 7517 10130 3639 3638 3638 9514 5775 7517 10906 5775 11072 5774 7516 10129 10129 3637 3637 3636 10906 9513 10986 7516 3635 11072 7515 3635 5774 9513 7515 10008 10986 10986 10007 10986 10003 10905 10128 3634 10128 10985 7514 5773 10905 7514 10128 3633 5773 10905 3632 7513 3632 10127 10985 9512 3631 1486 10985 5772 11072 7513 10985 7512 9512 9511 3631 11072 3630 5772 9511 10127 10904 10904 11071 10126 9510 5771 3629 9510 11071 3628 9509 7512 10904 7511 7511 5771 10904 3628 3627 9509 3627 7510 9998 9997 9508 10126 3626 9508 7510 10125 11071 10125 1485 3625 10903 5770 9507 7509 10984 9507 3625 5770 10984 10903 10984 5769 10984 11071 5768 9506 9506 10983 5767 11071 10983 3624 11071 9996 5767 10903 1482 9505 5766 10983 3623 9505 10124 11070 3622 3621 9504 5765 3620 10124 5764 3619 7509 5763 10124 7508 7508 9504 11070 7507 10902 9503 10123 10902 3618 1481 10983 7507 7506 3618 10902 5762 3617 3617 9503 9502 5762 9993 11070 5761 1480 5760 7506 5759 9502 10901 3616 7505 3615 10123 9501 10982 10901 3615 10901 10982 5758 3614 11070 7505 10123 10982 7504 5757 5756 5755 3613 7504 10982 10901 9501 10982 11070 9500 7503 7503 10900 7502 9500 10981 9989 10900 3612 5755 10900 10981 9499 10981 10900 3611 10981 10122 3610 3610 3609 5754 7502 9988 10122 9987 10899 5753 10121 5753 10980 9499 7501 3608 7501 10899 7500 5752 3607 9986 9498 3607 10899 5751 5751 10980 5750 10980 10121 7500 7499 10120 10120 10120 10980 3606 5750 7499 10980 7498 9498 10119 3606 7498 7497 3605 3605 10898 11070 5749 5748 5748 5747 9984 5747 5746 9497 7497 10979 1478 9497 5746 3604 5745 3604 7496 5745 3603 9496 10119 10898 3602 10118 7496 1474 3601 10979 5744 3601 3600 11069 10898 9496 9983 5744 7495 5743 9982 9980 7495 3599 5743 7494 3599 11069 9979 9495 3598 10979 10898 5742 10897 3597 11069 10118 10118 10979 7494 10117 7493 5742 3596 9978 9976 9495 10897 9971 10117 7493 10117 10897 7492 9970 10896 10116 10116 5741 9494 10116 10896 5740 9494 10979 3595 5739 9493 9969 10978 10115 7492 9493 11069 10896 7491 11069 7491 10895 10895 7490 3594 10978 10978 7490 11069 10895 11068 11068 11068 10895 10115 7489 10894 10978 9492 1473 3594 10894 5739 1466 10977 5738 10977 11068 11068 9968 10977 7489 7488 10977 10115 10894 10893 5738 5737 3593 11068 9492 10114 5736 9491 5736 3593 10977 9491 10114 5735 5735 9490 7488 9966 7487 3592 5734 10976 9490 5733 10893 9489 7487 5733 7486 9489 3591 7486 10114 9488 3591 3590 9488 5732 11067 11067 11067 7485 10113 5732 7485 10976 3590 10113 10113 7484 5731 7484 3589 3588 10893 7483 9487 7483 10892 7482 1462 10976 10976 5731 9964 9487 7482 7481 5730 5729 10892 5729 7481 5728 3587 9486 11067 10892 10112 3587 9486 10892 5728 9485 7480 9485 3586 5727 11067 11067 10891 10891 7480 10976 5726 10891 9963 3585 9484 11066 10112 3584 10891 3583 3582 5725 10890 10890 9484 10975 5724 7479 9483 5723 10890 9483 5722 10975 10975 9482 7479 9482 3582 11066 7478 3581 9962 10111 5721 10975 7478 10890 10111 7477 7477 3580 7476 7476 5720 3579 9960 10889 3578 3578 10889 10975 5720 3577 10974 9957 11066 3576 3575 9481 11066 3574 9481 11066 10111 10889 10110 1461 10110 10110 9480 9480 7475 10888 10888 3574 10109 10888 7475 7474 3573 9479 9479 7474 9478 5719 5719 10888 10974 10974 5718 11066 7473 3573 10887 10887 5717 11065 5716 10974 10109 11065 5716 5715 9955 10973 9478 5715 10109 5714 7473 9477 11065 10887 5714 5713 11065 10108 10973 10886 3572 7472 10886 3572 3571 3571 5712 9477 10108 9954 10886 3570 9476 9953 3569 7472 10108 7471 7471 9476 7470 10886 1460 3569 7470 10885 10885 7469 5712 5711 11065 9950 11065 3568 1459 10885 10107 3568 9946 10107 3567 5710 5709 10973 7469 7468 10885 10106 5709 9475 7468 10973 11064 10884 3567 3566 3566 9475 10973 7467 9474 10106 10106 9944 9474 3565 7467 7466 10972 7466 10972 3564 10105 3564 5708 5707 9473 11064 5707 9473 3563 5706 5705 7465 5705 10972 7465 9472 3562 10972 9472 7464 5704 3562 3561 7464 10971 3561 10884 7463 9471 10884 3560 1458 3560 10105 9942 5704 10883 10971 3559 3558 5703 10105 10971 7463 3557 10883 10883 3557 9471 10104 3556 7462 7462 5703 9470 11064 9938 10882 5702 5701 11064 3556 10971 11064 9470 5700 10104 10970 9469 10970 9469 3555 7461 5699 10882 10882 9468 9937 5698 11064 5698 9934 10970 10970 3554 11063 7461 9932 7460 3554 5697 7460 7459 10104 10969 9468 3553 7459 11063 5696 10103 3553 7458 1457 5696 9467 9467 10103 10969 10881 5695 9466 7458 10103 3552 9466 3551 9465 3550 10969 7457 7457 5694 3550 5693 5693 3549 7456 9465 7456 1456 9464 10102 9464 9931 1455 9463 9463 7455 11063 11063 7455 7454 3549 11063 9929 9462 11063 11062 10881 5692 10969 11062 7454 10102 11062 5691 9462 5691 7453 3548 9927 7453 9461 3547 9461 5690 10102 7452 7452 5690 7451 7451 10101 7450 7450 10881 7449 9460 10101 10969 7449 5689 3546 3545 3544 9460 9459 1454 3543 9924 10101 9459 1450 3543 3542 10100 9458 3541 10968 10968 5688 7448 10100 10099 3540 10880 1448 9923 10099 3540 3539 5688 5687 10880 9458 3538 9922 5687 3538 7448 3537 5686 11062 7447 7447 7446 1445 1444 9457 9457 3536 10098 3536 3535 10880 9456 7446 10880 9921 10968 10968 7445 10968 5686 9456 3535 11062 7445 9455 5685 9455 9454 3534 7444 10879 9454 10879 9918 10098 10879 9453 10879 9917 7444 5684 9453 10097 7443 5684 9452 9452 9451 11062 10097 7443 5683 10096 10878 7442 9451 9450 9450 5683 10096 9449 5682 5681 10878 5680 3533 1442 3533 10967 10096 3532 9449 3532 10878 3531 7442 9914 9912 9911 10967 10877 3531 9448 9448 9447 5680 7441 10877 3530 5679 3529 9447 9910 7441 10877 1440 3529 10876 10095 9446 9446 5679 3528 9445 10876 7440 5678 3527 1436 10095 9445 5677 3527 10967 5677 10876 7440 10967 9444 11061 10876 3526 3525 7439 10094 10967 5676 10966 9908 3524 7439 9444 5676 9443 10966 10094 11061 3524 7438 5675 10875 3523 10875 3523 9907 3522 10875 5675 10875 11061 7438 10966 7437 9443 10094 10093 10966 9442 10874 3522 3521 9442 3521 5674 3520 9906 10965 5674 9441 10965 10874 10965 5673 10874 7437 7436 10965 3520 7436 7435 7435 3519 11061 11061 9905 3519 9441 10965 9440 7434 9898 9440 5672 3518 3517 11061 5672 5671 10873 3516 9439 3516 3515 7434 7433 3514 10873 10873 9439 7433 10093 10964 10092 10092 10964 9438 10872 5671 7432 5670 5669 9438 3514 7432 10092 10091 3513 10964 3512 5669 7431 5668 9895 3511 11060 11060 10872 9894 11060 5668 7431 5667 10872 3510 3510 9437 7430 9437 7430 10091 10871 5667 10871 11060 3509 5666 3509 9436 3508 7429 10091 10090 11060 3507 10090 3507 9436 5665 11060 7429 11059 5664 5663 5662 3506 10871 10871 3506 10870 5661 10090 7428 9893 10089 10089 10964 5660 7428 3505 3504 5659 3503 5658 9435 10870 3503 10089 5658 7427 9435 11059 10870 3502 10964 3501 7427 9434 9434 10963 3500 9433 7426 10088 3500 3499 7426 10963 10870 9892 7425 10963 9433 5657 5656 10963 3499 10869 3498 3498 9432 3497 10088 11059 9432 7425 10869 7424 10087 7424 5656 3496 3496 10869 10087 5655 9431 11059 3495 10869 9431 7423 3495 7423 11059 10..

03.out

7615
4015 7614 2511 7558 4014 4013 7558 7557 6612 2511 2510 2510 1038 7504 7557 7504 5211 6990 4013 7504 6897 6894 7557 1036 7613 2509 1031 7557 4012 7557 6990 2508 6611 4012 7613 5211 7613 2508 7556 2507 5210 6990 7613 2507 6611 6610 5210 6610 1030 4011 6888 2506 5209 4010 6887 7504 5209 7556 4010 6989 6989 6988 4009 6609 5208 7503 7556 5208 6988 6988 4008 7503 6609 1029 7503 5207 6886 7556 6987 6608 6608 6987 4008 6607 4007 4006 2505 4005 6986 6986 7555 7503 4005 6607 6885 6884 6985 2504 7555 7555 6985 7502 2504 5207 6984 7502 2503 2502 6984 6606 7502 6606 5206 7501 7501 7613 5206 6880 6984 7501 7500 6983 7500 4004 4003 5205 6605 7555 5205 6605 2501 4003 4002 1025 2500 2500 7555 6604 5204 2499 4001 7554 4001 4000 7500 7554 7554 7499 6604 7499 4000 6603 7499 5204 7498 2499 6603 6602 3999 2498 7498 5203 5203 5202 3998 6878 7613 6983 7612 6983 5202 2497 5201 2496 7612 6602 6601 3997 3997 6982 7498 6601 3996 6600 6982 6600 6876 2496 2495 6599 2495 5201 6981 5200 5200 6599 6981 3996 3995 3995 3994 3993 7498 2494 7497 2493 5199 6598 6980 2492 6980 5199 2492 7497 5198 5198 7554 7497 5197 3992 6979 7554 5197 7612 3992 1023 3991 3990 6598 6597 5196 6979 6597 7497 7553 7553 7553 2491 6596 2491 6978 3990 2490 6596 3989 5196 7496 1022 2490 1021 2489 7496 6978 6977 6977 7553 3989 7612 7496 3988 2489 6595 2488 2487 5195 2487 6976 6595 2486 7612 7553 7612 6976 7611 6975 3987 2485 2484 2484 5195 7611 6594 6975 3987 5194 6594 7496 6593 7611 6593 3986 6875 3985 7495 3984 2483 2482 7611 5194 2482 7495 1020 5193 6975 5193 7611 6592 3983 7552 6974 5192 6974 3982 7552 7495 3982 5192 2481 6874 6592 2481 7494 6591 7552 2480 6591 6872 6974 3981 3981 7611 5191 6973 3980 2480 3980 2479 7494 3979 6973 5191 7552 3979 5190 6590 2479 5190 6590 6589 6589 2478 6588 5189 2477 6588 6587 2477 7551 6973 2476 5189 6869 7610 5188 7551 3978 7610 7610 6972 7551 6587 6586 3978 6972 7610 6971 2476 5188 5187 6586 3977 3977 3976 3976 6867 7551 5187 6971 3975 2475 6970 5186 2475 6585 2474 6866 6865 6585 6864 6863 1017 7494 3975 7494 6970 7610 5186 5185 2473 2473 2472 2472 2471 6970 7550 6584 6969 1011 6862 5185 2470 2469 3974 2469 6584 1010 6861 6583 7550 5184 6583 6969 7493 6969 5184 2468 5183 7493 5183 2468 7493 5182 7492 7492 6968 2467 6860 6968 7610 7550 5182 6582 6582 5181 5181 2467 7492 2466 6968 7609 3973 7609 2466 5180 7491 2465 7491 7550 3973 7491 3972 3972 5180 2465 1009 5179 6967 5179 5178 2464 1008 3971 3971 6858 3970 2463 3969 5178 7550 6856 2463 6967 6966 3968 7490 3967 5177 6581 6966 2462 7549 7549 2462 2461 6966 5177 7549 7609 6581 6580 6854 7490 7609 7609 6965 2460 6965 7549 6964 3967 3966 7549 3966 5176 3965 3965 7609 5176 6580 6579 5175 5175 7608 7608 7548 7490 6579 7490 5174 2460 6578 2459 3964 5174 2458 5173 3963 7489 7489 2458 2457 7608 6578 3963 2456 2455 3962 5173 5172 5172 6577 3962 6964 6577 2455 7489 5171 6964 7548 5171 5170 6963 2454 7489 7488 6852 2453 6963 6963 5170 1005 6962 2453 7488 3961 6576 2452 6576 7608 7488 3961 6575 3960 3960 7608 6850 5169 7548 7548 7608 6575 6962 5169 7607 5168 6849 3959 3958 5168 1003 6574 7547 2452 5167 2451 7488 7607 2451 2450 7607 7487 6574 7607 7487 6961 7487 7547 6573 5167 7547 6573 6961 6961 2449 5166 7547 7607 2449 2448 2447 5166 2446 7607 6572 7546 6848 6572 3958 7546 7546 6571 7487 6960 5165 7486 5165 5164 6960 3957 2446 3956 6847 6959 6959 7546 3955 7486 3954 7546 7486 6571 7545 3953 1001 3952 3952 7486 3951 3951 2445 3950 6845 2444 6570 3949 6570 5164 2444 6569 6958 3949 6958 2443 6844 5163 6958 6957 2442 3948 6569 7545 2441 2441 6568 7485 7606 7485 5163 7606 3948 6957 3947 6956 6843 2440 2439 6956 7545 7606 5162 2439 3946 6840 2438 6956 7485 7545 2437 6568 6955 6567 7485 5162 6567 7484 2437 3946 5161 2436 6566 3945 6837 5161 6955 2435 2435 5160 2434 7545 6566 2433 2433 6954 6565 2432 5160 993 5159 7606 7606 2431 2431 2430 6565 2429 6954 6564 989 3945 2429 7484 6836 3944 7606 5159 6833 3944 3943 3942 7605 6832 7544 6564 6953 3941 3941 2428 7484 2428 7484 2427 7605 7483 7483 7483 6563 2427 5158 6563 2426 2426 5158 2425 7605 2425 7605 3940 3939 7483 6562 5157 2424 5157 7544 5156 3939 987 2424 3938 6562 3937 5156 6561 7482 2423 7482 986 2422 3937 6953 5155 7544 7482 2421 7605 6952 3936 7482 7605 3935 7604 2420 2419 2418 6952 7481 2418 2417 6561 3934 3934 5155 3933 7481 3933 7481 7480 2416 6560 6952 5154 7480 2416 2415 6951 2415 5154 2414 5153 2413 6831 2412 5153 2412 7480 6560 2411 6951 5152 5152 7604 6559 5151 7480 6559 5151 2410 6824 6558 2409 6558 6951 6950 7544 7479 6557 2408 7544 5150 6822 2408 2407 3932 3932 2407 7479 5150 7543 7543 3931 7543 7479 5149 3931 2406 3930 7604 2406 5149 3929 7479 3929 3928 3928 7604 983 7604 6950 7543 3927 2405 7543 3927 6817 6950 6557 7604 6949 2405 6949 2404 2403 3926 3925 2403 2402 5148 3925 3924 6948 5148 6556 5147 2402 2401 6556 7542 2400 6555 5147 5146 7542 5146 6555 5145 7478 2400 5145 7478 7603 7478 7477 3923 6816 5144 6948 2399 3923 2399 7477 7542 5144 6947 7603 6947 6815 6946 6946 981 2398 5143 2398 7477 2397 6946 6945 5143 6945 6945 5142 2397 5142 5141 7542 7541 7603 3922 7541 7476 6944 2396 3922 7603 6944 5141 5140 2396 5140 3921 5139 7476 6554 2395 7476 2395 7541 2394 7603 5139 5138 7541 2393 3920 5138 6554 5137 6553 6553 7476 7475 7603 7602 3919 5137 7602 5136 5136 2393 3919 7541 7540 6943 3918 6813 6552 3918 7540 2392 2391 3917 3917 7475 5135 7602 6943 6552 5135 2390 2389 7540 7475 6806 6551 6805 6551 3916 6550 3915 5134 5134 3915 7474 2389 7474 5133 3914 3914 976 3913 6942 7474 6550 3913 2388 975 5133 2387 5132 2387 7540 3912 2386 7539 6549 3911 2386 7474 6549 5132 2385 7473 2384 6548 7602 2383 5131 2383 6803 2382 5131 6942 7602 2382 6941 6941 6548 6940 2381 6940 3910 6801 2381 7539 6940 6547 7539 7539 6547 2380 6939 7538 5130 2379 5130 7538 7538 6546 6546 5129 3909 7602 7601 2379 5129 6545 7538 6797 6796 2378 5128 2378 5128 3908 7538 2377 6545 5127 7473 7601 7537 7537 3908 3907 5127 6544 7537 2376 2375 7601 5126 7537 7601 6544 7473 2374 5126 7473 7472 6939 6939 3907 973 6543 7537 6543 2374 969 6542 6795 3906 966 2373 6791 6542 7536 6541 5125 6938 2373 7536 7536 6541 5125 3905 6540 7536 5124 7535 2372 6938 3904 7535 7472 5124 6540 5123 7601 3904 2372 6539 3903 7472 2371 7471 3903 2371 7535 5123 3902 7601 6539 3901 2370 7535 7600 2370 6789 7534 5122 7600 6938 2369 6538 2369 2368 5122 3901 6538 5121 3900 7534 5121 3899 7600 6537 3898 7471 7534 6937 6537 2368 6937 5120 3898 5120 3897 2367 3896 2366 5119 6937 6536 6536 6535 6936 2366 6535 6534 7471 6936 6534 5119 6533 7600 7534 6533 7470 2365 6532 2364 6532 6936 2363 7600 6935 3895 7534 2363 5118 3894 6531 6531 2362 3893 6788 7533 6530 6935 2362 6934 5118 5117 5117 3892 2361 6934 7470 7533 3892 2360 2359 5116 7600 6786 5116 964 6933 7599 6784 7470 3891 7599 3890 6933 961 3890 3889 6933 2358 7599 6932 6932 2358 6530 7599 2357 5115 2356 5115 5114 7469 3889 5114 3888 7533 6931 3887 5113 7533 6529 3886 7469 3885 6931 7599 2356 6529 5113 5112 2355 5112 7469 6528 6931 5111 6930 5111 5110 957 6528 7533 6930 7468 6527 2355 2354 3885 6527 6930 5110 6783 2353 947 6526 6782 3884 3883 7599 6929 3883 3882 6526 7532 2352 6780 6929 2352 7532 7598 6929 6928 6525 3882 7468 6525 6928 5109 5109 6927 5108 5108 5107 6927 6524 2351 6524 2351 2350 5107 5106 3881 5106 2350 2349 6927 7468 5105 6778 5105 6523 2349 3881 6523 6522 3880 7598 6522 5104 3880 7467 3879 7467 2348 7598 5104 6926 7467 2348 7532 5103 2347 3879 7532 2346 6926 7598 6521 2346 6776 2345 6521 7531 6520 2345 6520 2344 3878 6925 2344 6925 2343 2342 6924 5103 2341 6924 6923 3877 6923 7531 2340 2339 6775 2338 2338 3876 6922 6519 5102 6922 3876 6921 6921 6771 2337 6519 6518 7531 3875 3875 6921 3874 2336 6770 5102 5101 3873 7531 5101 6920 6518 7531 2335 6517 5100 7598 3873 6517 3872 2335 7530 7466 2334 3871 7466 2334 5100 5099 7466 7465 5099 7465 3871 2333 6516 2333 6516 6515 6515 6920 7598 5098 3870 7597 6514 3869 6919 6919 6514 5098 3869 7530 5097 3868 7530 6919 5097 3867 2332 7597 7465 6918 6766 5096 3866 7464 2332 2331 7597 6513 7597 3865 2331 6513 2330 7597 7530 7597 7596 6918 7464 2330 3864 2329 7596 3863 7464 3862 3862 7596 6765 6917 3861 5096 2328 5095 6512 5095 2328 3860 3859 6512 6511 946 5094 5094 7530 7529 2327 7596 5093 945 7596 2327 5093 7464 6511 6510 7596 6917 5092 6510 5092 6509 7529 2326 5091 7595 944 3858 7595 3858 3857 7463 3856 6509 7595 2325 3856 5091 7463 5090 5090 7463 2324 6508 7462 2323 5089 7529 7595 7529 6508 3855 3855 3854 3854 7462 6916 7462 7528 7528 3853 6916 6916 7461 6507 6915 5089 2322 7595 2321 2321 6763 6915 6914 6761 6914 2320 6913 6913 2320 3853 7528 5088 7595 6760 7594 6913 6759 6756 7528 7527 5088 7527 2319 5087 7594 939 2319 3852 6507 5087 3851 2318 6506 3850 6506 3850 6505 7461 6912 2318 7527 6505 7461 3849 3849 2317 6912 5086 5086 6912 3848 6504 6911 6911 7594 3848 7460 7527 3847 2316 2315 6504 7594 937 6910 934 2315 3847 2314 2313 7594 3846 6910 6910 2312 3845 7527 6755 2312 6909 2311 2311 6909 5085 7526 7526 7460 2310 2310 5085 6751 3845 6503 7460 7594 5084 5084 3844 2309 6908 2309 6908 5083 6503 2308 5083 2308 7593 7593 3844 7593 3843 6502 6907 7459 6502 2307 6501 2306 6501 6907 5082 6906 6500 5082 7526 7459 5081 5081 6906 933 5080 6500 6499 6906 5080 3842 5079 7459 5079 3842 932 5078 2306 931 3841 6905 3840 2305 5078 2304 5077 3839 6905 2303 3839 7526 2302 7459 3838 5077 7458 6499 6905 7458 5076 5076 3838 7526 7525 2302 5075 927 6904 3837 7525 5075 6498 6498 2301 3836 5074 7458 7458 5074 7457 6497 7457 7457 2301 5073 6904 6497 7525 2300 6904 6496 6903 6903 3835 6750 6748 2299 2299 6903 5073 5072 7525 7593 6902 3834 2298 6496 5072 3834 6902 3833 6495 6495 5071 6494 3832 5071 6901 5070 6901 2298 6494 2297 2296 3831 5070 6746 7524 2296 2295 7524 6493 3831 6493 3830 6492 2295 2294 2294 925 7593 3830 2293 7457 3829 7524 3828 6492 3828 3827 922 3827 5069 6900 6900 6491 7456 3826 6745 6899 3826 7593 6491 6899 3825 7592 2292 6898 7524 7456 3825 6898 7592 2291 7456 6490 6898 3824 5069 3823 5068 2290 3822 3822 6739 2290 2289 3821 7523 2288 6490 920 2288 6897 3820 6738 6489 6897 2287 6737 6897 3819 3819 6489 7456 68..

04.out

28327
21586 21586 21585 28326 21585 28326 21584 28326 28326 28325 21584 28325 24727 28325 21583 28325 21583 21582 21582 22615 3150 28324 28324 21581 3149 28324 21581 21580 21580 21579 21579 28324 21578 21578 21577 21577 28323 24727 21576 28323 21576 28323 3148 21575 5811 5810 21575 21574 28323 24726 21574 21573 456 28322 21573 21572 21572 455 28322 21571 21571 28322 21570 21570 21569 28322 28321 28321 21569 28321 28321 21568 21568 28320 21567 21567 21566 28320 24726 28320 24724 21566 21565 5809 24724 28319 3147 28319 28319 21565 28318 28318 28318 455 21564 28317 28317 21564 3146 21563 28317 28316 21563 21562 21562 28316 21561 28316 21561 28316 28315 21560 28315 28315 28315 21560 21559 28314 21559 21558 21558 24723 21557 28314 21557 28314 21556 28313 28313 28313 22611 28313 24723 5808 21556 28312 21555 28312 28312 21555 28312 21554 28311 21554 21553 28311 28311 28310 24722 21553 21552 28310 28310 28310 5807 5806 21552 3145 21551 21551 28309 28309 21550 28309 21550 28308 28308 21549 21549 21548 28308 28308 21548 3144 28307 21547 28307 21547 28307 28307 24722 24721 21546 28306 21546 28306 21545 28306 21545 28306 21544 28305 21544 28305 28305 28304 21543 21543 21542 28304 28304 3143 28304 21542 21541 28303 21541 28303 28303 28302 21540 21540 21539 21539 28302 28302 28301 21538 28301 28301 21538 28300 21537 21537 5805 28300 28300 21536 21536 21535 28299 21535 28299 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 24721 28299 24720 21529 28299 21528 21528 21527 21527 21526 28298 28298 5804 28298 28298 28297 21526 28297 28297 28297 21525 28296 21525 21524 21524 21523 24720 28296 21523 21522 28296 21522 21521 21521 28295 21520 21520 21519 21519 21518 28295 28295 21518 21517 21517 28294 28294 22606 28294 21516 21516 21515 21515 21514 28294 21514 28293 5803 21513 21513 21512 5802 28293 21512 28293 21511 21511 28292 21510 21510 21509 21509 21508 21508 21507 21507 28292 21506 21506 21505 21505 21504 28292 28291 28291 28291 21504 21503 28290 28290 21503 28290 21502 3142 28289 28289 28289 28289 28288 28288 21502 28288 3141 28287 28287 28287 28287 28286 21501 21501 28286 21500 28286 21500 21499 21499 28286 21498 21498 28285 22604 28285 28285 21497 28285 21497 21496 28284 21496 28284 28284 28283 28283 28283 28283 21495 5801 21495 28282 21494 28282 21494 21493 28282 21493 28281 24719 28281 28281 21492 28280 22598 21492 21491 3140 21491 28280 21490 21490 28280 21489 28279 21489 21488 28279 21488 21487 28279 21487 5800 28279 21486 28278 28278 21486 21485 21485 21484 28278 28278 28277 21484 28277 21483 28277 21483 28276 28276 28276 21482 21482 21481 28276 28275 28275 28275 24719 21481 28275 28274 28274 28274 28274 21480 3139 28273 21480 28273 28273 21479 21479 21478 28272 24718 21478 21477 21477 21476 28272 28272 21476 21475 5799 3138 28271 28271 24718 21475 21474 24717 21474 28271 21473 21473 28271 28270 21472 21472 28270 28270 28270 28269 28269 21471 28269 21471 21470 28268 28268 5798 21470 28268 28268 21469 24717 28267 21469 28267 28267 21468 21468 21467 28267 21467 21466 28266 21466 21465 21465 28266 21464 28266 21464 28265 28265 28265 21463 21463 21462 21462 21461 21461 28265 28264 21460 21460 21459 21459 28264 28264 28264 21458 28263 28263 28263 21458 28263 28262 28262 28262 28261 24714 28261 21457 28261 28261 21457 28260 28260 21456 454 28260 28259 454 21456 21455 21455 21454 24714 21454 21453 3137 5797 5796 28259 21453 21452 28259 21452 28258 28258 21451 28258 28258 21451 28257 28257 28257 28257 28256 21450 28256 28256 28255 28255 28255 21450 21449 28255 21449 28254 21448 21448 28254 21447 21447 21446 21446 21445 28254 21445 21444 21444 21443 24712 28254 21443 21442 21442 21441 28253 24712 28253 21441 21440 21440 21439 28253 21439 21438 21438 21437 28253 28252 21437 28252 28252 21436 24709 21436 21435 21435 28251 21434 21434 21433 28251 28251 21433 28251 28250 21432 21432 28250 28250 28250 21431 21431 21430 21430 5795 28249 21429 21429 28249 28249 28249 28248 453 21428 21428 3136 28248 21427 28248 21427 5794 21426 21426 28248 21425 28247 21425 21424 21424 21423 28247 21423 28247 28247 28246 28246 21422 28246 28245 24709 28245 21422 21421 21421 21420 24708 21420 21419 5793 21419 21418 28245 28244 21418 28244 28244 5792 28244 28243 28243 28243 21417 28242 21417 21416 21416 28242 21415 21415 28242 28242 21414 3135 21414 28241 21413 28241 21413 21412 21412 21411 21411 21410 28241 28241 21410 21409 28240 28240 21409 21408 21408 21407 28240 21407 28239 28239 24708 21406 28239 22597 28239 28238 28238 28238 28237 28237 28237 21406 21405 21405 28237 21404 21404 28236 28236 28236 21403 28236 21403 21402 21402 21401 28235 5791 28235 28235 28235 21401 21400 28234 24707 21400 5790 28234 21399 28234 28233 21399 28233 21398 28233 3134 28232 21398 21397 28232 28232 28232 21397 28231 21396 21396 3133 21395 28231 21395 21394 3132 28231 28231 28230 28230 28230 28230 28229 21394 28229 28229 28228 28228 28228 28228 28227 21393 28227 21393 21392 28227 21392 28227 28226 21391 21391 21390 21390 28226 28226 28226 21389 24707 21389 28225 21388 28225 5789 28225 28225 28224 21388 28224 28224 28223 21387 28223 21387 21386 28223 28223 28222 21386 21385 21385 28222 28222 28221 28221 21384 21384 28221 28220 21383 28220 21383 28220 28219 28219 28219 28219 28218 21382 28218 21382 28218 28217 24705 21381 28217 5788 28217 21381 21380 28217 21380 21379 24705 21379 21378 21378 3131 21377 28216 28216 28216 28216 21377 28215 28215 21376 5787 3130 21376 21375 28215 28214 28214 21375 21374 28214 21374 28213 28213 21373 28213 21373 21372 21372 21371 3129 28212 28212 21371 28212 28212 21370 21370 28211 28211 5786 28211 21369 28210 28210 28210 21369 21368 21368 3128 28209 21367 28209 21367 5785 28209 28208 28208 28208 28207 28207 21366 28207 28206 21366 28206 21365 28206 28206 3127 21365 28205 21364 21364 28205 21363 21363 28205 21362 21362 21361 21361 24703 28205 21360 28204 28204 28204 28204 28203 28203 28203 28203 28202 21360 21359 28202 24703 28202 21359 21358 28202 28201 3126 24700 28201 28201 21358 21357 21357 28200 21356 28200 28200 28199 5784 21356 28199 28199 21355 28198 21355 21354 21354 21353 21353 28198 28198 21352 24700 21352 28198 28197 28197 21351 21351 21350 21350 28197 21349 21349 28197 21348 28196 28196 21348 21347 21347 28196 28195 21346 28195 21346 21345 28195 28194 28194 21345 21344 28194 21344 3125 28194 21343 28193 28193 21343 21342 28193 5783 28193 21342 28192 28192 21341 28192 28192 21341 21340 28191 28191 24699 21340 21339 21339 21338 21338 21337 21337 21336 21336 28191 28190 21335 28190 28190 21335 21334 28190 21334 28189 21333 21333 21332 3124 28189 21332 28189 21331 21331 24699 21330 28189 28188 28188 28188 21330 28187 21329 28187 21329 28187 28187 28186 21328 28186 21328 28186 21327 28185 21327 21326 28185 21326 28185 21325 28184 28184 21325 28184 21324 21324 21323 21323 21322 21322 21321 21321 28183 21320 28183 3123 28183 21320 28182 5782 21319 21319 21318 22595 28182 28182 28181 28181 28181 28181 28180 21318 28180 21317 28180 21317 28179 21316 21316 21315 21315 28179 28179 21314 28179 21314 21313 5781 28178 21313 24697 21312 21312 22594 21311 21311 21310 28178 21310 3122 21309 21309 21308 21308 21307 21307 5780 21306 28178 28177 3121 21306 3120 28177 28177 3119 28176 28176 28176 21305 28176 28175 28175 21305 21304 28175 21304 28175 21303 28174 21303 21302 21302 28174 28174 21301 28174 24697 24696 21301 21300 21300 28173 21299 21299 28173 452 21298 28173 21298 21297 28172 28172 3118 21297 28172 21296 21296 28171 21295 28171 5779 28171 21295 21294 21294 21293 21293 28170 21292 21292 21291 28170 28170 28169 21291 21290 28169 28169 5778 28168 28168 21290 21289 21289 24696 21288 28168 28167 21288 21287 21287 21286 21286 28167 5777 28167 21285 21285 28167 28166 28166 21284 21284 28166 21283 21283 21282 28165 21282 21281 22593 28165 28165 21281 28164 21280 21280 21279 5776 28164 28164 28163 28163 28163 21279 21278 28163 21278 28162 21277 21277 21276 21276 21275 28162 28162 21275 21274 21274 21273 22592 28161 3117 28161 28161 28161 21273 21272 28160 77 28160 21272 21271 28160 28160 21271 21270 28159 21270 21269 21269 28159 28159 28159 28158 28158 28158 21268 28158 21268 21267 28157 3116 28157 28157 21267 28156 21266 21266 24695 28156 28156 28155 28155 28155 21265 28154 28154 24695 28154 28154 28153 28153 21265 21264 21264 28153 28153 21263 24687 28152 3115 28152 28152 21263 28151 28151 21262 24687 28151 28150 28150 24684 5775 21262 28150 21261 28150 28149 21261 28149 28149 21260 21260 28148 21259 21259 28148 21258 21258 21257 28148 28148 21257 28147 28147 28147 21256 28147 28146 21256 21255 21255 21254 21254 28146 21253 28146 21253 28145 28145 28145 28145 28144 28144 21252 28144 28143 21252 28143 28143 28142 21251 21251 28142 21250 28142 21250 28142 3114 24684 5774 21249 28141 28141 24683 21249 21248 5773 28141 28141 28140 28140 28140 28140 451 5772 28139 28139 28139 28139 21248 21247 28138 28138 3113 28138 21247 21246 28137 28137 28137 28137 21246 28136 28136 28136 28135 21245 3112 450 24683 21245 21244 28135 24682 21244 28135 21243 28134 21243 28134 28134 28133 21242 28133 28133 5771 21242 21241 28133 21241 28132 21240 28132 24682 21240 21239 28132 28132 28131 21239 21238 21238 28131 28131 21237 28131 21237 21236 21236 21235 28130 21235 21234 28130 28130 28130 21234 28129 21233 21233 28129 21232 21232 28129 21231 21231 21230 21230 28129 21229 28128 21229 21228 21228 28128 5770 21227 28128 21227 21226 21226 28127 5769 21225 28127 28127 21225 21224 28126 28126 28126 21224 28125 21223 21223 28125 28125 28125 28124 21222 28124 28124 21222 24680 21221 21221 5768 21220 21220 28123 21219 28123 21219 21218 28123 28123 449 28122 28122 21218 28122 21217 28121 21217 21216 28121 28121 21216 5767 28120 28120 28120 21215 28120 28119 21215 28119 28119 28119 5766 28118 21214 28118 28118 28117 21214 28117 21213 21213 28117 28116 28116 28116 5765 28115 28115 21212 21212 28115 28115 28114 28114 449 28114 28113 28113 28113 21211 28112 28112 21211 28112 28112 21210 24680 28111 28111 28111 3111 21210 28111 28110 21209 21209 21208 28110 28110 2..

05.out

15923
14642 5216 10916 2419 5216 5215 15729 15832 15728 10915 2415 5214 5213 8464 5212 10915 13805 10914 10914 10913 15922 5211 5210 14641 13804 15832 15831 8463 5209 15922 14641 10913 10912 14641 15831 10912 5208 5208 14640 8462 8462 15831 15728 15831 5207 15830 14640 8461 14640 5207 5206 15922 15728 15830 8461 13804 14548 13803 5205 15921 5205 2414 15830 10911 15728 10911 8460 14639 10910 15727 10910 15830 14547 10909 2413 14544 8459 8459 5204 15921 13803 15727 15727 15921 5203 10909 8458 14639 14638 15921 8457 2411 10908 14638 15921 5203 13802 14637 2410 10908 15726 8456 15830 13802 8455 15829 13801 14637 5202 2408 14540 13801 10907 5202 5201 5200 8455 5200 14636 10907 15726 14636 14538 5199 8454 5198 15829 8454 15726 8453 14533 8453 14635 10906 8452 10906 14532 14635 15726 10905 15725 10905 14634 15829 13800 10904 5198 5197 10904 5197 15725 5196 5196 15725 13800 10903 14531 14634 14526 14634 5195 8452 5194 15725 15724 10903 14633 5194 8451 8451 10902 5193 13799 14525 5193 15829 15724 15921 15920 8450 15829 2407 14633 8450 15724 5192 15828 10902 8449 13799 5192 15920 14632 10901 15828 15828 15724 8449 13798 8448 14632 14631 13798 14631 8447 10901 14630 5191 13797 10900 15828 8447 13797 5190 14630 14519 10900 13796 14516 2406 8446 8446 15723 5189 5189 8445 14630 5188 2403 14629 10899 15920 5188 15723 15827 5187 10899 15920 10898 2399 8444 14629 8443 8443 14515 8442 8441 13796 5186 8440 8439 13795 15920 15723 5185 14629 8438 8438 14513 14628 5184 10898 15920 15723 5183 5183 10897 13795 15722 5182 13794 8437 15827 14628 10897 15722 10896 10896 15827 14511 14628 8437 10895 5181 13794 10895 10894 10894 8436 5180 13793 15919 15919 14510 8436 14509 14627 14508 14507 10893 5179 5178 15722 13793 14627 13792 13792 14506 13791 8435 15827 5178 14626 13791 14503 14501 8434 5177 8434 5177 13790 13790 15919 5176 15722 10893 10892 15721 15721 13789 10892 8433 15919 15721 8433 15919 14626 5176 2398 15827 2397 15826 15721 8432 15720 15919 14625 14625 10891 5175 15826 5174 8431 10891 15720 5174 13789 10890 10890 2395 10889 8430 5173 14624 15720 15918 13788 5172 15918 8430 15918 10889 5171 15826 8429 10888 8429 10888 13788 13787 5170 2394 10887 5170 5169 14624 10887 8428 8428 15719 14624 14623 8427 15918 14497 10886 5168 13787 2392 15918 8426 2391 15918 8425 15826 10886 14496 5168 14623 5167 8424 13786 14622 8424 10885 8423 13786 14622 8422 5167 5166 5166 13785 15917 15719 14495 5165 14622 5164 13785 10885 15825 15917 8422 8421 13784 8420 5163 14621 10884 15825 8419 14621 13784 13783 13783 10884 15825 10883 13782 14620 14620 15719 8419 10883 13782 8418 5163 15825 15824 10882 5162 15719 5161 8418 10882 13781 10881 13781 8417 15718 2388 8416 5160 8416 14493 2385 10881 8415 14619 5160 10880 2382 5159 10880 14619 8414 8413 5158 15718 15718 14491 13780 2380 15717 10879 10879 15917 8412 5158 15917 13780 5157 10878 14618 10878 2379 8412 10877 10877 8411 15824 8410 8410 15717 15717 8409 10876 10876 10875 14618 10875 15824 5156 14618 14617 14617 14489 8409 13779 5156 2378 14617 10874 8408 15917 8407 10874 5155 13779 14616 15716 15716 5154 5153 15824 8406 15716 10873 10873 13778 8406 5153 15917 10872 5152 8405 13778 13777 13777 10872 8404 13776 10871 10871 15716 15916 8403 15715 10870 14616 15916 13776 5151 8403 5150 5149 13775 8402 13775 10870 15715 13774 10869 5148 8402 14487 14616 10869 10868 15916 5148 15916 10868 14485 15824 15715 10867 15823 15823 13774 5147 8401 15714 14484 14483 15823 10867 5147 8401 10866 15714 8400 13773 14615 13773 5146 10866 8400 15823 14615 5145 5145 15823 5144 5144 13772 10865 15714 8399 8399 5143 15714 15822 10865 15713 10864 5143 5142 10864 14614 14614 10863 8398 14614 13772 8398 5142 5141 8397 13771 15822 8397 13771 8396 14613 15713 15822 10863 2374 10862 14613 15822 8396 10862 10861 10861 14613 14612 14612 15916 10860 13770 14481 15916 5141 8395 5140 10860 2373 14478 15713 10859 10859 15822 13770 5140 13769 13769 15915 5139 15821 15713 13768 2372 15821 13768 10858 14612 14611 10858 15712 5139 15821 5138 5138 15712 15712 10857 5137 15711 15915 15711 15711 13767 15915 15710 14611 5136 5135 14610 10857 13767 15710 5134 14610 5134 15915 2370 8395 14610 5133 10856 15915 8394 15821 10856 13766 15915 14609 13766 10855 15914 15710 15820 15820 5132 5132 8393 5131 5131 15820 10855 15820 15914 14609 5130 13765 5130 10854 8392 5129 14608 10854 8392 14475 15820 13765 5128 2369 5128 15819 8391 13764 15819 15709 5127 5127 10853 15709 5126 15914 8390 5126 13764 15819 14608 10853 5125 8390 8389 13763 13763 13762 10852 8389 10852 8388 14608 14474 10851 14607 15819 15709 14472 15708 15818 14607 15914 13762 14606 13761 10851 15818 5125 14470 14606 2368 5124 14469 15818 10850 5123 8388 15708 13761 10850 14605 13760 5123 15818 8387 5122 14605 13760 15708 14605 8387 5122 13759 13759 5121 15817 14604 10849 8386 8386 13758 5121 5120 8385 8385 14604 14604 15708 8384 15817 5120 14603 13758 15707 5119 13757 10849 15817 5118 14603 8384 14602 13757 15817 15914 8383 15707 5118 10848 15707 15707 13756 10848 15706 14468 10847 8383 14602 15817 15914 14464 8382 5117 10847 10846 14460 14601 8381 10846 8380 15706 5117 5116 14601 13756 15706 8380 15706 5116 10845 13755 8379 10845 14601 8379 15913 14458 13755 15816 5115 13754 10844 15816 2367 14456 8378 13754 5114 8377 8376 14600 14600 8376 15705 10844 15913 5113 15816 14599 15816 14599 5113 5112 13753 10843 14598 5111 14598 15913 15913 14597 14597 14596 15816 8375 15705 15815 15913 13753 15913 15705 10843 14596 14595 15912 8375 10842 15912 5110 14595 10842 5110 5109 15815 15704 15704 14455 5108 5107 8374 15704 8373 8373 8372 15815 15703 13752 5107 5106 5106 13752 5105 15815 13751 10841 5105 8372 10841 15703 15814 15703 15702 14594 14594 5104 8371 14594 8370 15814 13751 8370 14593 15814 10840 13750 5104 5103 10840 15814 14453 15702 15814 15912 10839 14593 15813 10839 15702 10838 5102 13750 13749 5102 13749 15912 14452 10838 14592 15912 15813 5101 15912 15813 5101 15701 5100 14592 14447 5100 15701 14445 10837 5099 15911 15813 5099 8369 8369 10837 14592 14444 10836 13748 8368 15813 14591 5098 8367 5097 15701 15911 14591 10836 5097 5096 10835 15700 5096 10835 14442 10834 8367 10834 5095 10833 2366 15700 5095 13748 15812 8366 14590 5094 5093 14590 13747 13747 10833 10832 5092 15812 15700 8366 8365 8365 15911 5091 15700 15699 15699 15911 5090 14590 5090 13746 8364 8363 15699 5089 8362 15812 14589 5088 14589 8361 10832 14440 5088 15911 8361 13746 15699 15698 14588 15698 13745 8360 13745 13744 14439 10831 13744 5087 15698 10831 5086 8359 8358 14588 13743 13743 10830 15697 15812 14438 8358 14436 5086 5085 15812 8357 8357 13742 5085 13742 10830 14588 5084 5084 15697 15911 8356 10829 13741 5083 10829 5082 10828 8355 13741 5082 15910 8355 14587 14587 10828 10827 15697 15696 5081 15811 13740 5081 13740 15696 15910 5080 10827 13739 5079 14431 15696 14586 14430 5078 5077 5077 8354 8354 8353 10826 5076 5076 10826 8352 5075 10825 10825 2365 13739 2362 8351 8351 14586 15696 8350 15695 14586 13738 14585 14425 14585 5074 14585 8350 13738 14423 15811 8349 8348 14584 8348 15910 10824 10824 15811 8347 8346 8346 8345 5074 2361 10823 15811 15910 10823 14584 13737 15695 15695 5073 13737 13736 15695 13736 15811 13735 10822 10822 5073 8344 10821 8343 14583 13735 13734 8343 8342 15910 5072 13734 15910 13733 15694 8341 10821 15909 14583 15909 8341 15694 13733 13732 13732 5072 14582 14582 14422 5071 8340 5070 14581 5070 5069 15810 14581 15909 13731 5068 10820 15694 14420 15810 14581 10820 15693 14580 5068 8340 5067 15909 8339 15909 2360 15693 14417 15810 13731 10819 13730 13730 14416 8339 15810 15810 15693 10819 8338 8338 14580 8337 15693 14579 15809 8337 5067 15809 5066 10818 10818 10817 8336 5066 15809 13729 15809 15692 8335 10817 15909 14415 15809 13729 5065 13728 8335 15692 15808 8334 8334 5065 15692 14413 15692 5064 5064 8333 5063 13728 8333 14579 10816 14411 13727 5063 5062 14579 8332 5062 14578 15691 15908 13727 15808 15808 5061 15691 10816 10815 13726 5061 14578 8331 5060 8330 14577 14410 15908 8329 10815 15908 13726 5060 10814 15691 10814 8328 8328 13725 15690 13725 14577 15908 15808 10813 5059 15808 13724 14576 13724 8327 8327 8326 8326 14576 15690 15807 13723 14576 13723 5058 8325 5057 5057 13722 14575 15908 10813 8325 14575 15690 8324 15807 10812 13722 5056 13721 13721 15690 15908 8323 10812 2359 5056 15907 15689 5055 8323 5055 8322 15907 13720 15807 5054 13720 10811 14408 5053 5052 5051 8322 15689 2356 5051 13719 5050 15807 15689 8321 15907 10811 13719 10810 15907 13718 5050 5049 10810 8321 8320 5048 14406 10809 8320 13718 10809 10808 5047 5046 13717 5045 5044 15807 14575 8319 5043 8318 10808 13717 15907 15907 10807 15906 14574 14574 5043 2353 8318 10807 8317 10806 5042 15806 14573 8316 15689 10806 5041 5040 8315 10805 8314 5039 14573 14573 10805 13716 15906 10804 5038 14572 5037 10804 15806 5036 10803 13716 8313 15906 13715 8312 13715 8312 15806 14572 8311 13714 10803 10802 8311 14404 15806 14572 14571 5036 15906 8310 13714 5035 15906 15906 15806 8310 13713 8309 14571 8308 2352 13713 10802 14571 8307 13712 10801 15688 15905 14402 14399 8306 13712 14570 15805 14398 5035 8306 14570 13711 10801 5034 5034 10800 14570 13711 5033 10800 5033 15805 14569 15688 10799 8305 15905 14395 10799 15688 13710 8305 5032 10798 15687 14569 15905 5031 15687 15805 15687 8304 10798 5030 14569 15905 8304 15687 14394 13710 10797 13709 13709 8303 15686 13708 15686 8303 8302 10797 14568 14392 15686 15905 5030 15685 8302 5029 8301 8301 13708 8300 10796 14568 15905 5028 15805 15685 8299 8298 13707 8297 15804 13707 10796 10795 15685 5028 10795 15904 14391 5027 13706 10794 10794 5027 5026 8296 10793 13706 2351 8296 15904 15904 13705 8295 5026 13705 2348 5025 14567 14567 8294 13704 5025 14566 8294 2347 15804 10793 2346 10792 13704 10792 13703 13703 5024 13702 15804 10791 5023 14390 5022 15685 8293 15904 2343 10791 5022 15804 15684 15684 13702 10790 13701 15803 13701 14566 8292 13700 2339 5021 13700 8292 8291 13699 5020 15684 10790 15904 5019 15904 8290 8289 14565 14565 8288 14564 10789 10789 15803 13699 14564 15683 8288 14563 15683 159..

06.out

15401
8285 15400 5209 15199 13376 15400 10584 8285 5208 15400 13376 15199 15198 15319 10584 8284 8283 10583 5207 14194 13375 15399 5207 14066 14193 5206 14193 10583 5206 13375 14192 14192 13374 15198 5205 5204 13374 10582 8282 10582 15399 13373 14191 5204 15198 15319 15197 2254 14191 8282 13373 5203 13372 10581 15399 13372 10581 15197 13371 5203 5202 8281 13371 10580 13370 14191 15319 10580 15319 15197 10579 13370 14064 13369 5202 14190 15197 10579 15196 14063 8281 10578 10578 5201 14190 10577 15318 8280 15196 13369 10577 8280 14189 8279 8278 8278 15196 8277 10576 13368 15318 15195 15195 5200 2253 13368 8277 10576 13367 14062 13367 5200 15399 14189 15195 15194 5199 13366 14188 14188 8276 8276 13366 13365 15318 5198 8275 14055 10575 10575 8274 14188 13365 13364 8274 8273 15318 10574 14187 14187 5198 15399 14186 14054 8272 13364 8272 14186 8271 14053 10574 13363 15399 15194 15318 5197 14185 15194 10573 13363 15193 13362 8271 15317 5196 2250 15317 5196 13362 15193 8270 10573 8270 15398 14185 8269 5195 2249 5194 8268 10572 15398 8268 14051 8267 5193 8267 5193 13361 5192 10572 14049 8266 14184 15193 5191 14184 2243 15317 15398 13361 8266 13360 8265 15398 13360 10571 10571 5190 5189 15398 5189 10570 15317 5188 13359 15192 8264 10570 13359 15192 10569 10569 8263 5188 8262 10568 10568 15192 5187 14046 13358 13358 10567 15316 15192 8262 8261 8260 5187 8259 14184 8258 5186 14183 10567 10566 10566 5185 15191 10565 8257 14043 15316 5185 13357 10565 10564 14042 13357 15316 5184 14183 14182 15191 8256 13356 10564 8256 15191 15190 14182 13356 14041 13355 15398 15190 5183 2238 8255 15316 14039 8254 5182 14182 15315 13355 15190 8253 15397 15190 15315 10563 5182 13354 13354 5181 15189 2233 13353 14181 5180 10563 8252 13353 5180 13352 8252 5179 10562 5179 8251 13352 8250 13351 2229 14181 14180 15315 10562 13351 15397 13350 8249 5178 5178 13350 10561 15189 14180 14179 14037 10561 15397 8249 10560 13349 14179 15315 8248 10560 14179 8248 14178 5177 5177 10559 13349 15189 14178 10559 13348 5176 15315 5175 14178 5174 10558 13348 8247 8246 10558 15397 14036 13347 14033 14177 15188 5173 13347 2228 15397 14177 5173 13346 5172 10557 13346 14177 10557 5172 13345 15188 13345 15188 5171 8246 8245 13344 14176 14176 10556 10556 10555 10555 13344 13343 5171 10554 15397 13343 14030 10554 10553 5170 13342 13342 10553 15396 13341 8245 5170 13341 15314 15188 8244 5169 15396 5168 10552 15187 13340 2227 10552 5167 8244 15396 5166 15396 8243 15187 15187 5166 15186 14028 14176 8243 10551 5165 13340 14025 10551 10550 15186 15314 5164 5163 15314 15186 14175 14175 14024 5162 5162 8242 8242 15396 10550 10549 5161 8241 5160 14174 5160 15396 8240 15314 5159 8239 8239 13339 5159 8238 15186 15395 8237 13339 8236 10549 15395 15313 13338 13338 14023 14022 8235 14174 13337 5158 5158 14174 14173 10548 8235 8234 13337 10548 15395 10547 15313 10547 10546 10546 14173 15185 8234 15395 14021 13336 5157 13336 15313 5157 15185 5156 14020 14172 14172 10545 15313 10545 10544 15395 13335 14171 15395 8233 5156 5155 8232 10544 8231 8230 5155 14171 8230 5154 15312 5154 8229 13335 13334 5153 15394 10543 15312 10543 13334 10542 13333 8228 15185 13333 8228 13332 8227 14170 5152 15185 10542 8227 5152 8226 5151 13332 5150 13331 2222 14170 8226 2221 10541 14170 8225 15312 14169 15184 5150 5149 8224 5148 15394 15312 13331 8223 10541 5147 15394 13330 8223 15184 5147 14169 8222 10540 15394 8221 15394 15394 15184 15393 8220 10540 14168 15393 13330 15183 15311 5146 14168 8220 8219 14168 8219 13329 14167 8218 15393 13329 8218 5145 5145 5144 8217 15311 10539 14167 5144 10539 5143 15393 15311 5143 5142 15393 14017 5142 13328 15183 13328 10538 15311 15311 13327 13327 10538 10537 14016 5141 5140 10537 8217 5140 8216 14166 14166 8216 10536 13326 15393 8215 14014 10536 15392 15392 5139 5138 8214 15392 14166 8213 8212 10535 15310 13326 15392 8211 10535 15183 5138 15182 15392 10534 2220 10534 15182 15182 5137 15310 13325 15181 15181 5136 14165 15181 5136 15310 14010 10533 5135 5135 13325 8211 14165 15180 10533 10532 14164 14164 14164 10532 15310 14163 5134 5133 8210 13324 5132 14009 15392 5131 10531 14163 8209 2217 8209 10531 15310 13324 13323 5130 5129 10530 8208 14162 13323 15309 10530 5129 10529 2215 15391 2213 5128 15391 5128 10529 10528 15180 13322 13322 14162 2212 5127 10528 13321 8208 15391 5127 10527 15309 15180 15180 15309 10527 10526 13321 15391 5126 8207 15179 5125 10526 10525 10525 5124 15391 14162 8207 14161 15391 14161 5124 13320 5123 8206 15390 15179 8205 14006 15179 10524 10524 14004 8204 13320 10523 10523 14160 5122 5122 10522 14160 14159 8204 15390 13319 10522 5121 5121 8203 14159 15178 5120 14159 15178 13319 15309 13318 15308 10521 15178 15308 13318 13317 13317 8202 8201 10521 13316 14158 10520 5119 8200 15390 8200 8199 13316 14158 14157 15177 15308 8198 5118 10520 5118 13315 14157 14157 5117 15308 14156 10519 15177 8198 8197 10519 5116 14156 10518 8196 5115 13315 8195 5115 8195 13314 10518 10517 14156 8194 8194 14155 15177 15307 5114 10517 14155 13314 10516 15307 13313 14154 15390 5113 13313 13312 14154 14003 15390 15307 5113 13312 2210 14153 15177 15307 13311 5112 5111 5110 8193 14000 15390 10516 10515 5109 8193 10515 14153 5108 15176 10514 13311 8192 5107 13310 5106 13998 10514 15389 10513 8192 13996 14153 8191 15389 13310 10513 14152 15389 8191 14152 5105 13995 8190 15389 13309 13309 15176 5105 15389 14152 15306 14151 5104 5103 13308 13308 13307 5102 8190 15306 14151 10512 5101 5100 8189 14150 5100 10512 8188 8187 13307 13306 13306 14150 15306 5099 8186 10511 15176 15389 13305 5099 5098 14150 5097 15175 15175 5096 10511 8186 5096 15388 10510 5095 15175 5095 15306 13305 14149 5094 14149 5093 8185 5093 5092 13304 13991 10510 15305 13304 8185 13303 14148 8184 5091 8184 5090 14148 15175 15305 2206 8183 5089 15388 14148 14147 5089 15174 2204 8183 10509 5088 5087 8182 5086 8181 13990 5085 8180 10509 13303 8179 10508 14147 2201 5085 15388 8178 8178 5084 10508 15174 15174 13302 13989 10507 8177 2198 15305 8177 5084 5083 10507 15305 15174 15388 15173 2193 5082 14147 5082 14146 10506 15173 13302 5081 15304 13301 14146 8176 13986 13301 13300 13300 2192 10506 10505 13984 13299 15388 13299 13298 15388 15173 15304 8176 15304 10505 10504 5081 13298 8175 8174 15387 14146 10504 13297 5080 15304 14145 15387 8173 5080 5079 15172 15387 8172 13297 13296 8171 8171 8170 15303 2191 15303 10503 8169 5078 5077 15172 5076 15172 10503 10502 8168 15303 10502 15387 8167 8166 8165 14145 15303 14145 10501 14144 14144 5076 8165 5075 8164 15387 13296 15172 13295 8164 15303 5075 5074 14143 2189 10501 8163 13295 10500 5074 15387 5073 10500 13294 8162 2187 5073 14143 15302 8161 10499 13294 15171 8160 2184 8159 13983 15171 5072 5072 5071 13293 10499 8159 15386 10498 8158 14142 2181 8158 10498 10497 13982 14142 5071 10497 13293 15302 13981 10496 8157 13980 5070 13978 10496 8157 13292 10495 14142 15386 15386 15386 2179 8156 8155 8155 8154 15171 5070 10495 8154 8153 5069 14141 13292 13291 14141 13977 14140 10494 14140 13291 5069 15170 15302 14140 8153 14139 5068 10494 15170 15170 15170 15302 8152 14139 15386 14139 5067 8152 13976 10493 13974 10493 14138 5067 15302 14138 13290 15386 8151 5066 10492 10492 10491 13290 10491 13289 15385 5065 5065 5064 5063 8151 8150 10490 8149 15169 15169 14137 5062 5061 10490 8149 10489 14137 5060 10489 13289 5060 15385 5059 15301 10488 10488 5058 13288 15301 15301 2178 15169 13972 13288 10487 15301 10487 5057 5057 8148 15385 15385 8148 10486 14137 15301 5056 15385 14136 8147 10486 15300 2177 8146 10485 5056 13287 10485 15300 8146 15168 10484 5055 13287 10484 10483 8145 5054 8144 14136 2174 10483 15300 5054 10482 15168 13969 2172 8143 5053 13286 5053 14136 8142 15385 15168 13966 13286 8142 10482 10481 10481 10480 8141 15167 8140 15300 10480 14135 8140 15167 8139 14135 14134 15167 10479 10479 15167 8138 15384 13964 15384 5052 14134 15300 5051 5050 8138 8137 10478 8136 13963 15166 15384 15384 8136 8135 8134 14134 15166 5050 13285 8134 15166 14133 15299 15166 8133 13285 13284 14133 13284 15299 10478 10477 8133 14132 15165 10477 8132 15384 8131 15299 15299 5049 15165 5049 5048 14132 5048 14132 5047 10476 14131 15298 10476 15384 13283 13283 10475 15298 8131 15165 10475 5046 15383 13961 8130 8129 5045 5044 14131 15165 5043 10474 15298 15298 10474 8129 15164 15164 13282 15383 5043 15164 5042 13957 13282 14131 15163 15297 15383 10473 10473 15297 5041 8128 13281 15383 15163 15163 15383 15297 10472 13281 15297 5040 15163 10472 8127 13280 10471 14130 5040 13956 15162 8127 13280 15383 5039 15297 15162 2171 15162 13279 10471 15161 10470 15382 15161 15296 8126 5039 5038 8126 15382 13955 14130 13279 8125 5037 13278 10470 13278 13277 2169 15161 13277 10469 5037 14130 13276 15296 8125 8124 5036 10469 13953 14129 13276 5036 15382 15382 5035 13275 10468 15382 10468 8124 8123 15296 15160 8122 8121 13275 8120 15160 13274 5034 5033 5032 5031 8120 15160 5031 14129 15382 13274 5030 5029 8119 13273 13273 13272 5029 15160 5028 14128 8118 10467 14128 14127 8117 15159 14127 5027 15381 10467 15159 5027 15296 15159 5026 10466 8116 13272 15295 10466 13271 14126 5025 8116 15381 8115 13271 5025 13270 5024 13270 14126 14126 15295 2168 8115 15158 15381 5024 8114 5023 5023 15295 13269 15295 8114 10465 5022 13269 5021 13268 14125 15381 13268 5021 2167 15158 8113 10465 10464 5020 14125 10464 14124 14124 13267 5019 15295 5018 5017 5016 14123 5016 5015 10463 13267 13266 8112 5014 10463 10462 13266 15294 10462 14123 10461 5013 15158 5013 15381 8112 13952 13265 13265 5012 13264 10461 5012 15381 5011 8111 8111 13264 15380 10460 8110 10460 8109 13263 14123 8108 13951 5010 8107 10459 10459 15380 8106 13949 13263 10458 5010 15380 14122 15294 15294 15294 10458 5009 13262 5008 5008 5007 14122 14121 15380 5007 5006 8105 8105 15293 13945 5006 8104 14121 5005 5004 8103 5003 13262 13261 8103 8102 13261 5003 13260 15293 5002 13260 13259 13259 10457 14120 8102 15158 13258 15293 8101 5001 15380 13258 15380 15157 5000 15293 4999 15157 15292 10457 10456 15379 4999 13257 8100 13257 4998 15157 4997 8100 15157 10456 13944 15156 4997 15156 ..

07.out

29544
29543 29543 29542 22515 29542 22515 22514 22514 5863 22513 29542 29541 29541 29541 22513 29541 22512 22512 22511 29540 22511 22510 22510 29540 29540 29540 29539 22509 3181 22509 29539 29539 3180 29538 22508 29538 22508 29538 29537 29537 29537 22507 29536 29536 29536 22507 22506 22506 22505 29535 29535 29535 22505 22504 29535 22504 22503 22503 29534 29534 29534 29534 25726 29533 29533 25726 22502 29533 22502 459 29533 29532 22501 22501 22500 22500 25725 29532 29532 3179 22499 22499 29531 29531 25725 29531 22498 29531 29530 29530 22498 22497 29530 22497 29529 22496 22496 22495 22495 22494 29529 22494 22493 29529 22493 22492 22492 29529 22491 29528 5862 22491 25724 29528 29528 29528 29527 22490 22490 29527 22489 25724 29527 29527 29526 3178 29526 29526 22489 22488 22488 22487 29525 3177 22487 22486 29525 29525 22486 29524 29524 22485 29524 22485 29524 22484 29523 29523 22484 22483 22483 22482 29523 22482 22481 22481 29522 29522 22480 29522 22480 29521 29521 22479 22479 29521 29521 29520 29520 29520 3176 22478 22478 29520 22477 22477 22476 22476 22475 22475 22474 22474 29519 458 22473 22473 29519 22472 22472 22471 22471 22470 22470 22469 29519 25722 3175 29518 22469 22468 22468 22467 29518 29518 29517 29517 29517 22467 29516 22466 22466 29516 22465 22465 29516 29516 29515 29515 29515 22464 29515 29514 22464 29514 22463 22463 29514 29513 25722 5861 29513 29513 22462 25721 22462 22461 22461 22460 29512 22460 22459 22459 29512 29512 29512 29511 22458 29511 29511 457 29511 29510 22458 22457 22457 29510 22456 25721 29510 29510 29509 29509 29509 5860 22456 29508 22455 29508 25719 29508 22455 29508 22454 29507 29507 29507 29507 22454 22453 22453 29506 22452 29506 22452 29506 23619 22451 29505 29505 29505 29505 29504 29504 29504 22451 29503 22450 22450 29503 29503 29503 22449 22449 22448 29502 29502 22448 22447 29502 29501 22447 22446 29501 29501 29500 22446 29500 22445 29500 22445 29499 22444 29499 22444 22443 29499 29498 22443 29498 22442 29498 22442 29497 29497 456 22441 29497 29497 22441 22440 22440 22439 22439 22438 29496 3174 22438 22437 22437 29496 22436 22436 3173 22435 22435 29496 22434 22434 29496 22433 22433 3172 22432 22432 22431 22431 29495 29495 22430 29495 22430 22429 29495 29494 22429 22428 29494 22428 23618 22427 29494 29494 22427 29493 22426 3171 29493 29493 22426 29493 22425 29492 29492 22425 29492 29492 22424 22424 29491 29491 29491 29491 22423 22423 22422 29490 29490 29490 29490 29489 29489 5859 29489 29488 29488 22422 22421 29488 29487 29487 29487 22421 22420 22420 22419 29486 22419 25719 25718 29486 29486 22418 29485 29485 22418 22417 22417 22416 29485 29485 22416 22415 22415 22414 22414 22413 29484 29484 22413 22412 22412 29484 29484 22411 29483 22411 22410 22410 29483 22409 5858 22409 29483 29482 22408 3170 5857 22408 29482 29482 29482 22407 5856 29481 22407 29481 22406 22406 22405 29481 29480 29480 22405 29480 3169 22404 29479 29479 22404 22403 5855 22403 22402 29479 29479 29478 22402 22401 25718 22401 22400 29478 22400 29478 29477 29477 29477 29476 22399 29476 29476 29476 29475 22399 22398 22398 29475 22397 29475 22397 29474 29474 29474 22396 29474 29473 22396 22395 22395 29473 29473 29472 22394 29472 25715 29472 29472 22394 22393 22393 22392 22392 29471 22391 29471 29471 22391 22390 29471 22390 22389 29470 22389 29470 22388 22388 29470 29469 29469 29469 22387 29468 22387 29468 22386 25715 29468 22386 29468 22385 22385 22384 29467 22384 5854 29467 29467 29467 29466 29466 25714 29466 29466 29465 22383 5853 5852 22383 22382 22382 22381 29465 25714 29465 22381 23617 22380 22380 29465 29464 22379 5851 29464 29464 29464 29463 22379 22378 29463 22378 22377 22377 22376 455 29463 29463 22376 22375 22375 22374 22374 29462 22373 22373 22372 29462 22372 29462 29461 29461 22371 29461 29460 22371 22370 22370 29460 29460 29459 29459 29459 29458 5850 29458 22369 22369 29458 22368 22368 22367 22367 29458 22366 22366 29457 22365 29457 22365 29457 29456 22364 29456 29456 3168 22364 29456 29455 29455 22363 22363 22362 29455 29455 22362 29454 29454 22361 22361 22360 22360 29454 22359 29454 29453 29453 29453 22359 29453 29452 29452 22358 22358 22357 29452 29452 29451 22357 22356 22356 29451 22355 25713 29451 29450 29450 25713 22355 29450 29449 22354 22354 29449 22353 29449 22353 22352 22352 22351 22351 29449 29448 22350 29448 22350 22349 22349 29448 22348 29448 22348 29447 22347 29447 22347 29447 29446 29446 29446 22346 29446 454 22346 22345 29445 29445 29445 29445 29444 22345 29444 23616 29444 25710 29444 29443 25710 29443 22344 29443 22344 22343 29443 22343 29442 29442 22342 453 29442 29441 29441 22342 22341 29441 22341 29440 3167 29440 29440 29439 29439 22340 22340 22339 22339 22338 29439 22338 22337 22337 22336 29439 29438 29438 22336 22335 25709 29438 22335 29438 29437 29437 22334 22334 5849 29437 22333 29436 22333 22332 29436 29436 29435 22332 22331 22331 22330 29435 29435 22330 22329 3166 22329 22328 22328 22327 25709 3165 29434 29434 3164 29434 22327 22326 29433 22326 22325 22325 29433 29433 22324 29433 22324 29432 29432 29432 25708 22323 29431 29431 22323 22322 22322 3163 29431 29431 22321 3162 22321 22320 3161 29430 22320 22319 3160 22319 29430 22318 22318 22317 22317 22316 22316 22315 5848 22315 29430 29429 22314 22314 160 29429 29429 29429 29428 29428 29428 29427 29427 29427 29427 29426 29426 22313 29426 22313 3159 29425 3158 29425 22312 22312 29425 22311 29424 22311 22310 22310 29424 25708 5847 22309 22309 3157 29424 22308 85 29424 22308 22307 22307 29423 22306 22306 22305 29423 22305 22304 29423 22304 22303 29423 29422 29422 29422 29421 22303 22302 25707 29421 29421 29421 29420 22302 22301 29420 22301 22300 5846 22300 22299 29420 29420 29419 29419 29419 29419 22299 22298 25707 22298 29418 22297 22297 29418 29418 29418 22296 25706 29417 22296 29417 22295 22295 22294 29417 29417 22294 22293 29416 29416 22293 22292 25706 29416 22292 22291 29415 22291 23615 22290 29415 22290 29415 22289 22289 5845 29414 29414 22288 22288 29414 29414 3156 29413 22287 22287 22286 25705 22286 29413 29413 29412 22285 29412 29412 22285 29412 22284 22284 29411 29411 29411 22283 29410 5844 29410 22283 22282 22282 29410 5843 22281 3155 22281 22280 22280 22279 22279 29410 22278 22278 22277 22277 29409 22276 29409 29409 29409 29408 29408 22276 25705 22275 25704 29408 29408 22275 22274 22274 29407 29407 22273 22273 29407 3154 5842 22272 29406 22272 23610 29406 3153 29406 29406 22271 22271 22270 22270 29405 22269 29405 22269 22268 5841 29405 22268 29404 22267 29404 29404 22267 22266 29404 22266 29403 29403 22265 22265 22264 22264 29403 22263 29403 29402 22263 22262 22262 29402 22261 22261 22260 22260 25704 29402 22259 22259 29401 3152 29401 29401 29401 22258 29400 29400 29400 22258 22257 22257 22256 22256 22255 29399 22255 22254 29399 29399 29398 29398 29398 22254 22253 29398 22253 29397 5840 22252 22252 29397 22251 29397 29397 29396 22251 29396 22250 29396 22250 29396 22249 22249 3151 29395 29395 29395 22248 22248 29395 22247 22247 29394 29394 29394 22246 29393 23609 29393 22246 29393 22245 22245 22244 29392 29392 22244 22243 22243 22242 29392 29392 22242 29391 29391 29391 29391 22241 22241 29390 22240 22240 29390 29390 5839 22239 22239 29390 22238 29389 29389 29389 22238 29389 3150 29388 29388 22237 29388 29387 29387 29387 22237 22236 29387 22236 22235 3149 29386 22235 22234 22234 29386 29386 22233 29385 29385 22233 29385 29384 22232 22232 22231 22231 22230 22230 22229 22229 29384 22228 22228 22227 29384 5838 29383 22227 29383 22226 22226 29383 29382 22225 29382 29382 29381 22225 22224 29381 29381 25701 22224 29381 29380 22223 22223 22222 22222 29380 29380 22221 22221 22220 22220 29380 29379 29379 29379 22219 84 22219 29379 22218 22218 22217 29378 29378 29378 22217 22216 29378 22216 22215 29377 29377 29377 22215 22214 25701 22214 25700 29376 22213 29376 29376 29376 29375 3148 5837 29375 29375 25700 22213 29374 22212 22212 29374 29374 29373 29373 22211 22211 22210 29373 22210 22209 22209 22208 29373 29372 29372 29372 22208 5836 22207 29371 3147 22207 29371 22206 29371 22206 29370 29370 22205 22205 22204 29370 22204 29370 29369 22203 29369 22203 29369 29368 23608 29368 22202 25698 29368 5835 22202 29368 29367 5834 29367 452 29367 22201 22201 29367 29366 29366 22200 29366 22200 29366 22199 22199 3146 5833 22198 22198 29365 29365 452 22197 29365 29365 29364 22197 29364 22196 22196 29364 22195 22195 22194 29363 22194 22193 22193 22192 22192 29363 22191 29363 22191 29363 22190 29362 29362 22190 3145 29362 29362 25698 22189 29361 22189 5832 22188 5831 29361 29361 29361 29360 22188 29360 22187 29360 22187 29360 29359 22186 29359 22186 22185 29359 451 29358 29358 22185 22184 29358 22184 25697 5830 29357 22183 22183 29357 29357 22182 22182 23607 22181 29356 29356 29356 29355 22181 22180 22180 3144 29355 22179 29355 29354 5829 22179 29354 22178 22178 29354 3143 22177 22177 29353 22176 22176 22175 22175 22174 29353 5828 22174 29353 29353 29352 29352 22173 22173 29352 22172 22172 5827 29351 29351 23606 29351 22171 29351 22171 22170 22170 22169 29350 22169 22168 29350 22168 22167 22167 22166 22166 29350 3142 3141 22165 22165 29350 22164 3140 29349 22164 29349 22163 29349 29349 29348 22163 29348 29348 29348 25697 25696 29347 29347 22162 29347 25696 29346 29346 22162 22161 22161 29346 29346 22160 29345 22160 29345 22159 22159 29345 29344 29344 22158 3139 22158 29344 22157 29344 22157 22156 29343 29343 22156 29343 5826 22155 29343 29342 22155 22154 29342 22154 29342 22153 5825 22153 29341 29341 29341 25693 29341 29340 5824 29340 29340 22152 29339 22152 29339 29339 22151 22151 22150 29338 22150 29338 29338 29338 29337 22149 22149 22148 22148 22147 22147 22146 3138 23603 5823 22146 25693 22145 29337 29337 3137 29336 29336 29336 22145 3136 29335 22144 22144 29335 29335 29335 22143 22143 22142 22142 22141 3135 29334 22141 22140 22140 29334 29334 22139 22139 22138 29333 22138 22137 29333 22137 22136 22136 29333 22135 29332 29332 22135 29332 22134 22134 29331 22133 22133 22132 22132 29331 22131 22131 29331 22130 22130 3134 29330 29330 29330 29330 ..

08.out

24433
24432 24432 18485 18485 18484 21208 19456 24431 18484 24431 24431 18483 24430 24430 24430 24430 24429 24429 24429 18483 24429 18482 24428 24428 18482 21207 24428 21207 24427 18481 24427 24427 4984 24426 18481 18480 24426 24426 18480 18479 24425 18479 24425 24425 24425 18478 24424 18478 18477 18477 24424 24424 24423 24423 2683 2682 24423 2681 24423 24422 24422 4983 24422 24421 18476 18476 24421 24421 24420 18475 24420 24420 24419 18475 24419 18474 18474 24419 18473 18473 18472 18472 24418 18471 24418 2680 2679 18471 24418 24418 24417 24417 18470 18470 18469 24417 18469 24417 24416 18468 21206 18468 18467 24416 18467 18466 18466 24416 24416 4982 18465 18465 24415 18464 24415 18464 2678 18463 18463 18462 24415 24415 18462 4981 18461 24414 24414 18461 18460 18460 24414 24413 18459 24413 18459 24413 24412 4980 24412 18458 24412 24412 24411 24411 24411 24410 18458 18457 24410 18457 18456 18456 18455 18455 18454 24410 18454 18453 18453 18452 24410 24409 18452 24409 18451 24409 18451 18450 24408 24408 24408 24408 18450 24407 18449 18449 18448 18448 18447 24407 18447 24407 18446 18446 18445 24407 2677 2676 18445 2675 18444 4979 18444 21206 18443 24406 24406 4978 18443 24406 18442 24405 21204 18442 24405 24405 24405 24404 24404 18441 18441 24404 18440 24404 18440 18439 24403 21204 18439 18438 18438 18437 24403 24403 4977 24402 24402 24402 24402 24401 18437 24401 18436 18436 24401 24400 24400 18435 18435 18434 24400 24400 18434 24399 24399 4976 18433 18433 18432 24399 24398 24398 18432 18431 18431 18430 24398 2674 24397 18430 18429 24397 18429 18428 18428 24397 19454 24397 18427 18427 24396 18426 24396 24396 24395 18426 18425 24395 18425 18424 18424 18423 24395 24394 18423 24394 18422 24394 24394 24393 18422 18421 21203 24393 24393 18421 24393 18420 24392 18420 21203 24392 18419 4975 18419 18418 24392 18418 18417 18417 18416 24392 24391 24391 18416 18415 24391 18415 18414 18414 24390 24390 24390 24389 2673 24389 24389 24388 24388 18413 18413 24388 24387 18412 18412 4974 18411 24387 24387 24386 18411 18410 24386 18410 18409 18409 4973 21197 24386 18408 18408 24386 24385 24385 18407 24385 18407 2672 24384 24384 18406 24384 385 18406 4972 18405 18405 24384 24383 24383 24383 18404 18404 24383 24382 18403 24382 18403 24382 18402 24381 24381 24381 24381 21197 24380 18402 24380 24380 18401 24379 18401 24379 24379 18400 24378 18400 24378 18399 24378 24378 18399 18398 24377 18398 24377 24377 24376 24376 24376 18397 18397 24376 18396 18396 24375 24375 18395 18395 21196 21196 24375 24374 18394 24374 4971 18394 18393 18393 24374 18392 24374 24373 24373 18392 18391 24373 24372 24372 24372 24372 18391 18390 24371 4970 21195 24371 18390 18389 24371 18389 18388 2671 18388 18387 4969 18387 24370 24370 24370 2670 18386 18386 18385 18385 24370 18384 18384 24369 18383 18383 18382 18382 18381 18381 24369 18380 2669 24369 18380 18379 18379 24369 385 24368 24368 18378 18378 24368 18377 24367 24367 24367 24366 18377 24366 24366 18376 24365 18376 18375 24365 24365 24365 18375 24364 18374 24364 24364 18374 24364 24363 18373 24363 24363 24363 24362 24362 18373 24362 18372 18372 24361 24361 18371 18371 24361 24360 24360 18370 24360 24359 18370 18369 18369 24359 18368 24359 4968 24358 18368 24358 384 24358 24358 18367 18367 18366 24357 2668 18366 384 24357 18365 18365 18364 18364 18363 24357 24357 24356 24356 18363 18362 24356 18362 18361 18361 24356 18360 24355 383 18360 18359 18359 2667 24355 21195 4967 18358 18358 18357 24355 18357 18356 24354 24354 24354 21192 18356 24353 18355 24353 21192 18355 18354 18354 18353 18353 24353 24353 18352 24352 24352 2666 18352 24352 18351 18351 21190 18350 24351 18350 18349 2665 18349 18348 18348 24351 24351 24350 18347 21190 24350 18347 18346 18346 18345 4966 4965 24350 18345 18344 24349 18344 24349 24349 18343 18343 24349 24348 24348 18342 18342 18341 18341 18340 18340 24348 24348 24347 24347 18339 2664 18339 24347 2663 24347 24346 24346 24346 24345 24345 24345 24344 24344 24344 18338 21187 18338 18337 18337 18336 21187 24343 24343 18336 21186 24343 18335 18335 24343 18334 18334 18333 18333 18332 18332 21186 24342 24342 24342 4964 24342 2662 18331 18331 18330 18330 18329 24341 18329 18328 18328 4963 18327 24341 2661 4962 18327 24341 24340 24340 24340 24339 18326 18326 18325 24339 24339 21183 18325 24338 18324 18324 24338 4961 18323 19453 18323 24338 18322 18322 24337 18321 24337 18321 21183 24337 18320 24336 24336 18320 24336 18319 24335 24335 24335 18319 24334 18318 24334 24334 24333 24333 24333 24332 18318 18317 18317 24332 24332 18316 18316 18315 18315 21182 18314 21182 24331 24331 24331 24330 24330 24330 18314 18313 24330 24329 24329 18313 4960 18312 24329 18312 24329 24328 24328 18311 24328 24328 18311 21180 24327 18310 24327 24327 24327 24326 2660 18310 21180 24326 18309 24326 24325 18309 24325 24325 18308 4959 4958 18308 18307 21179 24324 18307 18306 4957 24324 24324 24324 24323 18306 18305 18305 18304 24323 24323 18304 4956 18303 24323 18303 4955 18302 18302 18301 18301 18300 21179 18300 24322 24322 18299 24322 18299 24322 18298 19452 21176 18298 24321 18297 24321 18297 24321 18296 18296 18295 18295 4954 18294 24321 18294 18293 24320 24320 24320 24320 24319 24319 24319 24319 24318 24318 24318 18293 18292 24318 18292 18291 24317 18291 18290 24317 18290 18289 24317 18289 4953 18288 24317 18288 24316 24316 24316 18287 24316 24315 24315 24315 24315 18287 4952 18286 18286 18285 24314 24314 18285 24314 24313 24313 18284 18284 18283 24313 18283 18282 24312 24312 24312 24312 24311 24311 18282 18281 24311 18281 24311 24310 18280 24310 24310 24309 2659 18280 24309 18279 18279 18278 18278 24309 24308 18277 18277 24308 24308 24308 18276 24307 18276 18275 24307 18275 18274 18274 18273 18273 18272 18272 18271 24307 18271 24306 24306 2658 18270 24306 24305 24305 18270 18269 18269 24305 24304 24304 24304 18268 24304 2657 18268 24303 4951 18267 4950 24303 18267 18266 24303 24303 18266 24302 18265 24302 18265 21176 18264 18264 4949 24302 24301 24301 21174 24301 18263 18263 24300 18262 21174 18262 24300 24300 21172 24300 18261 24299 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 24299 24299 24298 18256 18255 24298 24298 24298 24297 24297 18255 24297 24297 18254 18254 4948 24296 18253 18253 18252 24296 18252 24296 24296 18251 24295 4947 21172 18251 24295 18250 18250 18249 18249 24295 18248 18248 18247 24295 24294 24294 24294 24294 18247 18246 24293 18246 24293 18245 24293 24292 18245 383 18244 24292 18244 21170 18243 24292 18243 18242 18242 24291 18241 21170 24291 24291 24290 18241 4946 24290 18240 24290 21168 18240 24289 24289 18239 18239 18238 24289 24289 18238 18237 18237 18236 18236 18235 19451 24288 18235 24288 24288 24287 18234 24287 24287 18234 18233 24287 24286 24286 24286 24285 18233 18232 24285 24285 18232 24284 24284 18231 24284 24284 18231 18230 2656 4945 24283 18230 24283 18229 2655 18229 24283 24282 18228 18228 24282 18227 18227 24282 4944 18226 18226 18225 24282 18225 18224 18224 4943 24281 24281 18223 18223 24281 24280 18222 18222 24280 24280 2654 2653 18221 18221 24280 4942 24279 24279 24279 24278 18220 24278 24278 24278 18220 24277 24277 18219 18219 24277 18218 24276 24276 18218 18217 21168 18217 18216 18216 18215 18215 18214 18214 18213 21166 24276 18213 4941 24276 18212 18212 18211 24275 18211 18210 24275 24275 24275 24274 24274 24274 24273 24273 18210 24273 18209 18209 24272 18208 24272 18208 24272 18207 24272 18207 24271 24271 18206 24271 18206 24270 18205 18205 18204 18204 24270 24270 24269 18203 18203 18202 18202 18201 24269 18201 24269 18200 18200 24268 18199 18199 18198 18198 18197 18197 24268 2652 18196 18196 18195 21166 21163 24268 24268 24267 18195 24267 382 24267 18194 18194 24266 18193 24266 24266 24266 18193 24265 24265 2651 21163 18192 24265 18192 18191 24264 24264 24264 24264 24263 24263 18191 18190 18190 18189 24263 18189 24263 4940 24262 2650 24262 18188 24262 18188 18187 24262 18187 24261 24261 18186 18186 18185 24261 24261 24260 24260 24260 18185 24260 24259 18184 24259 24259 24259 18184 18183 24258 18183 24258 18182 24258 18182 18181 18181 4939 21156 18180 24257 24257 18180 24257 18179 18179 21156 24257 18178 24256 18178 18177 18177 24256 24256 24256 24255 18176 24255 24255 24254 4938 24254 18176 18175 18175 18174 18174 24254 24254 24253 2649 24253 18173 18173 24253 24252 24252 18172 18172 18171 24252 24252 18171 18170 24251 18170 24251 18169 24251 24251 24250 18169 24250 18168 18168 18167 18167 24250 18166 24250 18166 18165 18165 24249 18164 18164 24249 24249 382 24249 18163 18163 18162 18162 18161 18161 18160 18160 4937 24248 18159 24248 24248 24247 18159 4936 18158 18158 24247 24247 18157 18157 24247 19450 24246 24246 18156 24246 24246 24245 18156 24245 18155 24245 4935 24244 24244 24244 24244 24243 24243 18155 2648 24243 24242 18154 18154 18153 18153 18152 18152 18151 18151 24242 24242 24242 24241 24241 24241 24241 24240 18150 2647 24240 24240 18150 18149 18149 24239 381 18148 18148 18147 24239 18147 18146 18146 24239 4934 24239 24238 4933 18145 24238 24238 24238 18145 24237 18144 18144 24237 24237 4932 18143 21150 18143 18142 24237 24236 18142 18141 18141 18140 2646 24236 24236 24235 24235 24235 18140 18139 18139 24234 18138 18138 18137 18137 21150 18136 18136 18135 4931 18135 18134 24234 18134 24234 24233 18133 24233 18133 380 24233 2645 18132 18132 21149 18131 18131 18130 18130 24233 24232 18129 21149 24232 18129 18128 24232 18128 24231 24231 24231 24230 18127 18127 24230 24230 18126 4930 24229 18126 18125 18125 18124 24229 18124 18123 18123 24229 24228 24228 24228 19446 18122 18122 18121 24228 24227 24227 24227 18121 24226 18120 24226 18120 18119 18119 18118 18118 18117 24226 24226 18117 24225 379 18116 18116 21148 18115 18115 24225 21148 18114 24225 24224 18114 19444 24224 18113 18113 24224 24224 18112 24223 18112 24223 24223 2644 24222 2643 18111 18111 18110 24222 24222 24222 24221 24221 18110 18109 24221 4929 18109 18108 24220 21147 24220 18108 18107 18107 18106 18106 18105 24220 4928 18105 18104 18104 24220 24219 21147 24219 18103 24219 24219 24218 181..

09.out

36555
28353 36229 28352 12538 36229 20949 28352 23782 28351 20948 28351 28350 17410 4701 12537 36228 12536 28350 12535 36228 20947 12534 36227 36227 20946 28349 17408 36227 12533 12532 36226 20945 20945 23781 23780 36226 17406 20944 23780 12532 28349 28348 28348 28347 17405 28347 28346 28346 17404 28345 36225 20943 12531 20942 12531 20942 17402 20941 36225 36224 20941 36224 28345 36224 4700 28948 36223 12530 20940 20939 4694 20938 20938 36223 28344 20937 23779 12529 23778 20937 20936 36554 36222 23778 28344 12528 20936 23777 12527 23777 12526 28947 12526 23776 4693 23775 28343 36222 12525 12524 12523 12523 12522 28343 12522 4692 23774 36221 36221 12521 36220 12520 20935 12520 12519 36220 12519 36553 12518 23774 28342 12518 12517 12516 36220 36553 36219 36219 20935 36553 12515 36218 20934 36552 28342 17400 28341 23773 36218 36217 23773 36217 20933 12514 28947 36216 12513 36552 20932 12512 20931 12511 23772 20930 12510 20929 20928 36216 28341 36216 28340 17396 28340 28339 36215 20927 20926 12510 20925 23772 20924 28339 36215 20923 20923 36552 36215 20922 36552 12509 12509 12508 17392 36214 36214 36213 36551 12507 20921 20920 23771 36213 20919 23770 28338 23770 20918 28338 20918 36213 36212 20917 4691 20917 20916 36212 20915 36212 28337 36211 21483 12506 28337 12506 28336 12505 36211 20915 20914 12505 36211 23769 36210 28336 36551 23769 36210 20913 28335 23768 36209 20913 28335 23768 36209 28946 36208 36551 36208 23767 12504 20912 12503 28946 28334 20912 36207 23766 28334 20911 23766 23765 20911 28333 12502 4690 23765 28333 28332 28332 23764 36207 12502 12501 12501 28331 12500 28331 28945 20910 17387 20910 36207 28330 36551 28945 20909 20909 36206 36206 28330 12500 28329 20908 12499 36206 20907 28329 21482 20907 23763 28328 12498 28328 23763 20906 36550 28327 36205 36550 28327 4688 36205 23762 20905 36205 12498 28326 20905 28326 20904 36204 20904 17386 28325 4687 23761 12497 28325 23760 28944 28324 12496 12495 20903 12494 20903 12494 12493 23759 28324 36204 28323 28323 36204 36203 36203 28322 36203 23758 20902 12493 12492 23758 36202 36550 23757 12492 20901 28322 20900 12491 28321 12490 12489 23756 28321 12489 4686 20899 12488 36550 12487 12486 28320 36549 20899 36202 23755 36202 12485 12485 36201 12484 36549 36201 36201 36200 28320 28944 36200 12484 28319 28319 20898 12483 12482 20898 28318 23754 20897 4685 20896 17384 20896 23753 23753 28318 12482 4684 28317 20895 20895 12481 20894 12480 17383 20894 20893 36199 20893 20892 36549 12479 20892 20891 12479 20891 4682 20890 28317 20890 12478 23752 23751 28316 23751 28316 20889 20889 36199 36198 28315 12478 20888 12477 28315 28314 20888 23750 36549 36198 12477 28314 36197 28313 12476 12475 20887 36197 20886 36197 36196 12475 20886 36196 12474 4677 36196 12474 36195 12473 20885 12472 36548 4675 20884 23750 36195 28313 36195 36194 12472 28312 28943 36194 20883 36193 17382 20882 36548 20882 21481 36193 36548 20881 36193 23749 28312 28311 17381 23748 12471 20880 20880 36192 20879 17380 28311 12471 12470 36192 28310 36192 36191 12469 20879 28310 36191 20878 36547 20878 23747 12468 28309 20877 28309 20877 36190 36547 12468 36190 20876 20876 4674 23746 12467 12466 36547 12465 28943 23745 28308 36546 4668 28308 20875 20874 28307 17379 28307 36190 20874 28306 36189 20873 36546 28306 17378 21480 12464 20872 36189 20871 36188 28305 23744 28305 20871 36546 12464 23744 12463 12463 20870 36188 28304 36188 28304 36187 36545 36187 36186 12462 12462 12461 36186 23743 28303 12460 28303 17377 12460 36185 36185 20869 28302 36184 20869 12459 36184 12459 12458 28302 28301 36184 20868 36183 20868 28301 36183 36182 28300 36545 36182 12458 4665 36182 28300 28299 28299 23743 12457 20867 12456 23742 28298 23741 36181 12456 20867 20866 36181 12455 20865 28298 12455 20865 36545 12454 28297 12453 36181 36180 12452 36180 12452 23741 20864 20864 36179 20863 36179 20862 28297 20861 23740 36178 4663 36545 20861 12451 20860 20859 20859 20858 17375 36178 17374 28296 28296 20857 28295 28295 28294 20857 36177 28294 28293 28293 36177 28292 17373 28292 23740 28291 36176 23739 28291 36176 20856 20856 36544 36175 20855 12450 23738 12450 36175 20855 12449 20854 12449 12448 36174 12447 36544 28290 36174 21479 20853 12446 12446 12445 36173 12444 28290 12443 12442 36173 36172 12442 36544 28289 20852 23738 36172 20852 12441 20851 4661 20850 12440 17369 23737 20850 12440 12439 28289 20849 28288 36171 12439 20849 20848 20848 36543 36171 28288 4660 28287 28287 12438 12438 36170 20847 23737 20847 36170 12437 20846 20846 20845 12436 36170 20844 28286 28942 36169 36169 36168 20843 12435 23736 20843 36543 28286 20842 20841 28285 20841 12434 28285 36168 20840 23735 12434 28284 20840 20839 28942 36167 36167 23734 36166 4658 36166 36165 36165 23734 17366 28284 36164 28283 12433 12433 28941 12432 36164 23733 20838 12431 28283 12431 12430 20838 12430 28282 12429 12429 23732 20837 36163 23731 20837 20836 36163 20835 12428 12427 28282 12426 23730 20834 12426 12425 17365 36163 36162 28281 36162 36161 20834 23729 12424 20833 23728 36161 36543 12423 36161 28281 12423 12422 20833 28941 36160 28280 28280 28279 23728 28279 20832 12422 36160 12421 28278 12420 20831 23727 20830 23726 20830 20829 36159 28278 36543 23725 23725 21478 17363 12420 36159 20828 28277 36158 28277 17362 36158 28276 12419 28940 36542 20827 28276 12418 20826 28275 28275 20826 36158 28274 36157 28274 23724 28273 12417 36157 36156 12416 23723 28273 12415 12414 12414 20825 23723 12413 20824 12413 28272 36156 28272 36542 36156 36155 36155 12412 36542 28271 23722 23722 12411 12410 36155 28271 28270 12410 20824 28270 23721 20823 36154 20823 28940 20822 20821 28269 23720 28269 12409 20821 12408 36154 36153 23720 23719 12407 12406 23718 36542 20820 17360 28268 23718 12406 36153 28268 12405 28267 36152 36152 12404 36152 28267 12403 36151 20819 36151 36151 20819 20818 4656 28266 12403 12402 20818 20817 12402 12401 28266 12401 4655 36150 36150 17359 28265 20816 36150 12400 28265 12399 36149 28264 36149 12398 36149 20815 28264 12398 20814 36148 36148 12397 17358 20813 23717 28263 4652 12397 12396 12395 12395 36147 12394 12394 28263 23716 36147 20812 28262 4651 28939 36147 23716 12393 17357 23715 36146 23714 12393 12392 12391 12390 36146 12389 36145 28262 36541 28261 28261 36145 12389 12388 12387 36144 20812 28260 21477 28260 23713 36144 36144 12386 20811 36143 36143 12386 28259 23713 12385 36143 20811 12384 23712 12383 21476 23711 28259 28258 20810 12383 20810 28258 20809 20808 36142 28257 4647 12382 20808 36142 28257 36541 12382 12381 12381 20807 36141 4645 12380 12380 12379 20807 36141 36141 12378 28256 28256 20806 28255 20805 17355 28255 28939 12378 20804 12377 12376 12376 28254 36140 12375 4643 23710 36140 20803 36139 12375 36139 12374 20802 36139 28938 20801 12373 20800 28254 36138 28253 36138 20800 28253 12372 36138 28252 28252 23710 12371 12371 20799 20798 4642 23709 36137 36137 20798 28251 12370 23709 4641 28251 28250 23708 12369 36541 23708 28250 20797 12369 28249 20796 12368 36540 36136 36136 12368 12367 23707 12367 36136 12366 36135 20795 36135 36540 12366 36134 28249 23706 23706 23705 28248 36134 20795 28248 28247 36133 28247 36540 20794 12365 36133 20794 20793 36540 20793 28246 20792 12365 12364 28246 12363 28938 12363 12362 36133 12362 28245 12361 17354 20791 20791 36539 12361 23705 20790 36132 36132 36131 20790 23704 20789 12360 28245 36539 36131 28244 36130 36130 12359 20788 12358 20787 20786 20786 17351 28244 20785 12358 12357 23704 12357 12356 12355 12354 12354 12353 36539 12353 23703 28243 12352 20785 36538 23703 12351 20784 28243 20783 36129 36129 28242 17350 36129 28242 4639 20782 20781 36128 36128 17349 28241 28241 36127 28240 21475 20781 12351 28240 28239 20780 12350 28239 20779 23702 23702 23701 20779 36127 36126 20778 28238 12349 12348 36126 23701 28238 4638 4637 4636 23700 17347 23700 36126 28237 23699 36125 23698 28237 20777 36538 12348 20777 36125 20776 17346 4635 20776 12347 28236 23698 20775 4634 36125 23697 36124 12346 23696 28236 36124 12346 36123 36123 12345 28235 36122 12344 12344 23696 36538 20775 12343 12343 20774 36122 36121 36121 28235 12342 20774 36121 23695 36538 12341 28234 28234 36537 28233 36120 36120 36119 36537 12340 20773 23695 12339 36119 28233 4633 17340 12339 28232 36118 36118 20773 20772 28232 28231 28231 28230 12338 12338 36118 12337 28230 20771 23694 28229 20771 28229 36537 17339 28228 36117 20770 12337 20769 28228 36117 12336 36117 12336 12335 23694 23693 17335 36116 12335 20769 28227 20768 4630 12334 20767 20767 12334 12333 23693 28227 20766 12333 20766 12332 36116 28226 23692 12332 12331 4628 28226 20765 36115 20765 36115 28225 28225 28224 36115 28224 28223 28223 23692 36114 23691 28222 20764 28222 12330 12330 4627 36114 28221 28221 17334 23690 36536 36113 28220 28220 36113 23690 28219 28219 12329 12329 36113 36112 28218 20763 12328 12327 28218 36112 12326 28217 12326 28217 36112 12325 36111 20762 12324 23689 12324 28937 36111 36110 23689 36110 28216 36109 23688 12323 28216 20761 36109 17332 20760 12323 28215 36108 20759 23687 36108 12322 17331 23687 23686 12321 12321 28215 36108 12320 23686 36107 36107 36107 36106 28214 17330 20758 23685 36106 23685 36105 36105 12320 28214 36536 20758 20757 36104 28213 23684 23684 20757 4625 20756 20756 20755 36104 12319 12318 12318 23683 12317 28213 28212 12316 20754 36103 12316 28212 12315 28211 28211 36536 28210 20754 36103 12314 28210 12314 36102 28209 20753 36102 36101 17329 12313 12312 28209 28208 28208 20753 20752 20751 28207 36535 12311 12310 28207 28206 28206 28205 20750 28205 20750 20749 23683 12309 28204 12309 20749 12308 23682 28204 20748 36101 36100 28203 20748 28203 36100 4623 36099 28202 36099 12307 20747 12307 36099 12306 20747 28202 36535 20746 36098 20746 36098 28201 20745 28201 36098 36097 36097 28200 36096 12306 36535 20744 12305 28200 28199 20743 28199 20743 28198 12305 28198 23681 20742 20741 12304 28197 12303 36096 12302 28197 21474 36534 20740 28196 12301 28196 28195 20739 36095 36095 12301 28937 12300 23680 36095 20739 12300 36094 36534 28195 28194 36094 1229..

10.out

23989
23988 23987 23987 18265 23987 23987 18265 18264 18264 18263 23986 18263 23986 23986 23985 18262 23985 18262 18261 18261 23985 18260 23984 23984 18260 18259 23984 23984 18259 18258 18258 23983 18257 18257 23983 23983 2632 18256 23983 18256 18255 18255 18254 18254 18253 23982 23982 18253 18252 18252 23982 23981 23981 18251 23981 21099 18251 23981 23980 4775 18250 23980 18250 23980 4774 23979 18249 18249 18248 18248 23979 18247 18247 23979 23978 23978 23978 21098 18246 18246 18245 18245 2631 19320 23978 23977 18244 23977 23977 18244 18243 18243 18242 23976 23976 18242 18241 23976 18241 18240 18240 23975 397 18239 23975 18239 23975 18238 23974 18238 18237 2630 18237 18236 18236 23974 23974 18235 18235 18234 18234 23974 4773 23973 18233 18233 2629 23973 18232 21098 18232 18231 23973 18231 18230 23973 23972 18230 23972 23972 18229 18229 18228 23972 23971 2628 18228 23971 18227 18227 18226 18226 23971 18225 18225 23971 18224 18224 18223 23970 19319 18223 18222 23970 23970 18222 18221 18221 23970 23969 18220 18220 397 23969 2627 18219 18219 18218 18218 23969 18217 23968 23968 23968 18217 23968 18216 23967 4772 18216 18215 18215 23967 23967 23966 18214 396 18214 18213 23966 23966 23966 23965 23965 23965 18213 18212 23965 23964 18212 18211 23964 23964 23963 18211 23963 4771 23963 23963 23962 23962 23962 18210 23961 18210 23961 23961 23961 23960 23960 2626 23960 4770 18209 23960 23959 18209 18208 2625 23959 18208 23959 23959 23958 4769 23958 23958 18207 23957 23957 23957 2624 23956 18207 4768 18206 23956 18206 21095 18205 4767 18205 18204 18204 23956 23956 23955 18203 18203 18202 23955 18202 18201 23955 2623 18201 18200 23954 23954 23954 18200 4766 19317 18199 18199 18198 23953 23953 18198 18197 18197 18196 23953 23953 18196 18195 18195 18194 18194 18193 18193 18192 18192 23952 23952 23952 23951 18191 18191 18190 2622 18190 396 23951 18189 23951 18189 18188 18188 18187 23950 18187 18186 23950 23950 18186 18185 21095 23950 18185 23949 18184 18184 18183 23949 23949 4765 23948 18183 23948 23948 23947 18182 18182 18181 23947 23947 4764 23947 21092 18181 4763 23946 23946 18180 23946 18180 23945 23945 23945 18179 23945 23944 23944 23944 18179 23944 23943 18178 23943 18178 18177 23943 23942 21092 23942 23942 18177 18176 18176 18175 23942 18175 18174 23941 23941 23941 18174 18173 4762 23940 18173 23940 18172 23940 23939 18172 23939 18171 18171 18170 4761 18170 23939 18169 18169 18168 23938 23938 18168 23938 23937 4760 18167 23937 23937 23937 2621 23936 18167 23936 23936 23935 23935 23935 4759 23935 18166 18166 23934 23934 18165 18165 18164 23934 18164 23933 18163 23933 4758 18163 2620 18162 23933 23932 23932 23932 23931 21091 23931 18162 18161 23931 23931 18161 18160 23930 4757 18160 23930 18159 23930 18159 23929 18158 18158 18157 18157 18156 18156 18155 23929 18155 23929 23928 23928 18154 23928 23927 23927 21091 18154 18153 18153 23927 18152 18152 23926 18151 4756 18151 23926 23926 23925 23925 18150 23925 18150 18149 18149 23924 23924 18148 23924 23923 23923 23923 18148 23922 18147 23922 18147 18146 18146 23922 18145 18145 23921 18144 18144 23921 18143 18143 23921 18142 23920 23920 23920 18142 18141 18141 23920 18140 4755 18140 18139 23919 18139 4754 18138 23919 18138 23919 23918 18137 18137 23918 23918 23918 23917 23917 23917 18136 18136 23916 23916 23916 23915 23915 18135 18135 23915 23914 23914 23914 23914 18134 23913 23913 23913 18134 23912 18133 23912 23912 18133 23911 23911 23911 4753 18132 23911 23910 23910 18132 18131 21090 23910 18131 23910 23909 4752 2619 18130 18130 23909 18129 18129 23909 23908 23908 18128 21090 23908 23907 23907 23907 23906 23906 23906 23905 18128 18127 23905 23905 23905 18127 23904 23904 18126 23904 23903 18126 18125 18125 18124 18124 18123 23903 18123 4751 23903 18122 2618 23903 18122 18121 18121 18120 18120 21089 18119 23902 18119 4750 23902 23902 23902 18118 2617 18118 23901 23901 18117 18117 18116 18116 23901 23901 18115 23900 23900 23900 18115 23900 23899 18114 18114 18113 18113 23899 18112 18112 23899 18111 18111 18110 18110 18109 4749 18109 18108 23899 23898 23898 23898 18108 18107 2616 21089 18107 18106 18106 18105 4748 18105 23897 23897 23897 18104 18104 23896 18103 18103 18102 23896 2615 18102 18101 23896 18101 18100 21088 23895 18100 23895 23895 18099 23895 18099 18098 18098 23894 18097 23894 23894 18097 23893 23893 18096 23893 18096 23892 18095 18095 18094 23892 18094 18093 18093 23892 18092 2614 18092 23891 23891 395 18091 23891 23890 4747 23890 23890 18091 4746 23889 18090 18090 23889 23889 23888 23888 18089 18089 23888 23887 18088 23887 18088 23887 23886 23886 23886 18087 18087 18086 18086 18085 18085 23885 23885 23885 23885 23884 23884 18084 18084 18083 23884 18083 18082 23884 18082 18081 4745 18081 2613 18080 18080 23883 23883 23883 23883 18079 18079 4744 23882 18078 23882 23882 18078 18077 23881 18077 18076 23881 18076 23881 23880 23880 23880 18075 18075 23880 23879 18074 18074 23879 18073 18073 18072 18072 18071 18071 23879 23879 18070 18070 18069 18069 23878 18068 2612 18068 18067 18067 23878 18066 23878 18066 23878 18065 23877 23877 23877 18065 23877 23876 23876 18064 23876 18064 23876 23875 23875 23875 23874 18063 18063 23874 23874 18062 18062 18061 4743 18061 23873 18060 23873 18060 23873 23872 23872 23872 18059 18059 23872 18058 18058 23871 23871 18057 18057 18056 18056 23871 18055 23870 2611 23870 18055 18054 23870 18054 23869 21088 4742 23869 23869 18053 18053 23869 4741 18052 18052 23868 18051 23868 18051 23868 23868 18050 23867 18050 23867 23867 23866 23866 23866 23865 23865 23865 23864 18049 4740 23864 395 23864 23864 18049 23863 23863 18048 18048 19312 18047 23863 18047 23862 18046 19311 18046 18045 23862 23862 18045 18044 18044 18043 18043 23862 23861 18042 23861 18042 18041 23861 23860 23860 394 23860 18041 23859 18040 18040 23859 23859 18039 23859 2610 18039 21087 23858 18038 19310 23858 18038 23858 18037 21087 18037 18036 18036 4739 18035 18035 23858 23857 23857 18034 23857 23856 23856 23856 23855 23855 18034 18033 18033 23855 23854 18032 23854 18032 18031 23854 23854 23853 4738 23853 23853 18031 18030 23852 23852 23852 18030 23852 18029 18029 23851 18028 18028 18027 18027 18026 18026 23851 23851 23851 23850 18025 23850 18025 18024 23850 2609 18024 18023 21086 21086 18023 18022 23849 18022 23849 18021 23849 23848 18021 18020 23848 23848 23847 23847 23847 2608 23847 18020 18019 23846 23846 18019 23846 18018 23845 18018 18017 23845 18017 23845 18016 18016 23845 23844 23844 18015 18015 18014 18014 18013 18013 18012 18012 23844 23843 23843 23843 23842 18011 23842 18011 23842 23842 23841 18010 23841 18010 23841 23840 18009 18009 18008 23840 23840 4737 23840 2607 18008 18007 23839 23839 18007 23839 23838 18006 18006 23838 23838 18005 18005 18004 18004 18003 23838 18003 23837 18002 18002 18001 18001 18000 394 23837 18000 23837 17999 23836 17999 23836 17998 23836 23835 17998 23835 23835 17997 23835 23834 17997 17996 17996 2606 17995 17995 23834 17994 23834 23834 23833 2605 17994 23833 19308 23833 23833 23832 23832 23832 23832 17993 17993 23831 23831 4736 2604 23831 17992 17992 23831 2603 17991 23830 17991 19307 23830 21082 23830 17990 23830 23829 17990 23829 23829 17989 23828 23828 23828 17989 17988 23827 23827 23827 23827 23826 21082 4735 17988 17987 23826 21080 23826 17987 17986 23826 17986 17985 17985 17984 17984 17983 23825 17983 23825 4734 23825 17982 17982 17981 23825 23824 17981 17980 2602 17980 17979 23824 17979 17978 17978 21080 2601 17977 17977 17976 23824 23823 23823 17976 23823 23822 17975 23822 17975 23822 23822 23821 17974 23821 4733 23821 23820 17974 23820 23820 2600 17973 23820 17973 17972 17972 17971 17971 23819 17970 17970 17969 17969 23819 21078 17968 17968 23819 23818 2599 23818 393 17967 23818 17967 17966 23818 17966 17965 17965 23817 2598 23817 17964 23817 23816 17964 21078 23816 23816 17963 17963 21077 23816 23815 17962 17962 17961 23815 23815 23815 23814 17961 17960 17960 17959 17959 17958 23814 23814 23814 17958 23813 17957 19305 23813 17957 2597 23813 23812 17956 23812 17956 17955 23812 17955 17954 23811 2596 23811 17954 23811 23811 23810 23810 23810 4732 23810 17953 17953 17952 2595 17952 23809 17951 23809 17951 17950 17950 17949 2594 23809 23809 17949 4731 23808 17948 23808 17948 17947 17947 23808 17946 17946 17945 23808 17945 17944 17944 17943 23807 21077 21076 23807 23807 23806 23806 23806 17943 17942 17942 23805 17941 17941 4730 17940 17940 17939 17939 23805 23805 17938 2593 148 23805 23804 23804 21076 17938 17937 17937 23804 17936 23803 17936 23803 17935 17935 23803 17934 23802 23802 23802 17934 23801 23801 17933 21075 17933 17932 17932 17931 23801 23801 23800 23800 23800 23799 17931 23799 17930 23799 23798 17930 17929 17929 17928 23798 19304 17928 17927 23798 17927 17926 17926 17925 4729 23798 17925 17924 17924 17923 17923 23797 17922 17922 17921 23797 23797 23797 2592 17921 17920 17920 23796 23796 4728 17919 23796 17919 23795 23795 17918 23795 17918 17917 23794 17917 23794 17916 17916 17915 23794 17915 17914 4727 17914 17913 17913 17912 23794 23793 17912 19300 23793 23793 23793 23792 17911 17911 23792 17910 17910 23792 17909 23792 23791 17909 23791 17908 23791 23791 17908 4726 23790 23790 2591 17907 23790 17907 17906 23789 17906 17905 17905 23789 23789 23788 17904 17904 17903 4725 23788 17903 17902 17902 23788 17901 23787 17901 23787 23787 17900 17900 23786 17899 17899 17898 23786 17898 23786 23786 23785 23785 2590 2589 23785 23784 17897 23784 17897 23784 23783 23783 23783 23782 17896 17896 17895 23782 17895 19298 23782 17894 23782 23781 23781 23781 23781 4724 17894 23780 23780 23780 17893 23780 4723 17893 17892 23779 23779 21075 17892 17891 21070 4722 2588 4721 23779 23778 23778 17891 17890 17890 21070 23778 23777 392 17889 17889 17888 23777 4720 17888 23777 23777 17887 23776 23776 23776 23775 23775 17887 4719 17886 23775 21068 23775 23774 17886 17885 23774 17885 23774 23773 23773 17884 23773 23772 23772 17884 23772 17883 23771 23771 23771 17883 19297 4718 23770 87 23770 2587 17882 17882 23770 17881 17881 17880 23770 17880 2586 2..

Subtask #1

9.4150504568 / 10.0

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

Subtask #2

9.3864848097 / 10.0

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

Subtask #3

9.3978457483 / 10.0

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

Subtask #4

9.2179164882 / 10.0

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

Subtask #5

9.4558018814 / 10.0

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

Subtask #6

9.4717194348 / 10.0

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

Subtask #7

9.2266928435 / 10.0

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

Subtask #8

9.1728783815 / 10.0

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

Subtask #9

6.557584342 / 10.0

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

Subtask #10

9.2726840873 / 10.0

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