Submission #837336

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
837336	2023-08-25T09:39:17 Z	Andrey	Packing (IOI19_packing)	Text	93.9614 / 100	0 ms	0 KB

01.out

7196
3833 2415 6200 6199 3833 7104 7195 3832 7001 1021 3831 4918 3830 6199 4918 6198 6198 7103 2415 6381 2414 4917 2413 2412 2412 4917 6197 2411 6527 2411 3829 2410 6527 3829 2409 3828 6526 6197 6526 3828 4916 7001 2408 2407 7194 4916 6196 6196 6195 6526 6380 6525 6195 7000 4915 2406 2406 6525 7194 2405 2405 7103 6194 3827 2404 3826 1015 6525 2404 7103 7103 1011 3825 3825 6194 2403 7103 3824 4915 7000 2403 6193 3824 6379 6524 6193 6524 6524 4914 7000 3823 3822 6192 6192 2402 2402 2401 6191 7194 7102 3822 2400 3821 7102 6191 7000 2400 7194 6523 3820 3819 6190 6523 6523 3818 6190 2399 2399 6999 6378 2398 6189 6999 2397 7102 3817 6189 6188 4914 6522 6377 6999 3817 6999 2396 3816 3816 6998 2395 3815 2395 7102 6522 3814 6188 3814 2394 6522 6521 2393 6521 2392 3813 4913 4913 3813 3812 6187 7102 2391 6521 6998 6187 2391 3811 2390 6186 6186 3810 3810 7101 3809 4912 6998 2389 3809 4912 7101 2389 6520 2388 3808 2388 2387 7194 6520 6185 3807 6998 3806 6185 6520 4911 6997 7101 3806 2386 6997 2385 6184 7194 7193 6519 6519 4911 7101 3805 1010 7193 6997 6376 7101 6184 2385 4910 7193 2384 7193 6997 6519 3804 3803 3802 4910 2383 2382 7193 4909 7100 4909 4908 6518 3802 4908 3801 2381 7100 3801 3800 6183 6375 2381 2380 6996 2379 6183 4907 1009 6996 6996 4907 6182 6182 4906 2379 2378 4906 6518 7100 6181 2377 6518 3800 6181 2376 7100 2376 4905 6180 6996 6517 4905 7100 7193 2375 3799 7099 7099 3798 6995 3798 3797 6517 2375 4904 3797 2374 6180 2373 6995 2373 4904 3796 6995 6517 7192 2372 6516 7099 3795 6516 2371 3795 7099 6179 6179 3794 6374 6995 7099 7098 6373 3794 6516 4903 6515 3793 4903 3793 6178 6994 4902 2371 6372 6178 6515 6994 6515 6371 7098 6994 6177 6177 6176 3792 2370 2370 7192 2369 7192 2369 6994 3791 4902 6993 6176 6370 2368 7192 7192 7192 3791 2368 7191 2367 6175 3790 6993 2366 6369 6368 6993 3790 3789 7191 1008 6175 6514 7098 4901 1007 2366 4901 6514 2365 6514 7098 6174 6993 3789 7191 6513 3788 6174 4900 6173 3788 2365 6513 2364 6992 3787 4900 6367 4899 3786 6513 3785 3785 3784 3784 3783 3782 3781 6173 6512 6992 6512 4899 6512 6992 6992 6991 3780 2364 3780 6511 6366 3779 3779 4898 2363 3778 2362 3778 2361 2360 7098 6511 1006 4898 4897 6365 3777 2360 2359 6511 2358 2357 7097 3776 2357 6510 6172 7191 6991 3776 2356 2356 4897 6172 6171 4896 7191 4896 6364 6991 4895 6171 7097 7097 3775 7097 4895 6363 7097 7096 6991 3774 7096 6170 6510 6510 7191 4894 7190 6990 6509 6990 6509 7096 6509 6990 6170 6362 2355 6169 4894 4893 6990 2355 4893 6989 7096 6989 2354 6169 2354 1005 6989 6508 1004 6168 6168 6361 3773 7096 6508 6167 2353 7095 4892 2353 6508 3772 2352 6507 6989 6507 6988 3771 6988 6360 3770 6167 3770 6988 2351 7095 6166 3769 4892 7190 6359 6988 2351 4891 3768 6987 7190 6507 7190 2350 7190 3767 7095 6987 6987 6166 6506 4891 3766 3765 6987 6358 2350 6506 6986 4890 4890 4889 6165 6165 6986 3765 2349 2348 6986 2347 4889 6506 1003 3764 7095 6505 6505 3764 6505 7095 3763 2346 3762 2345 6357 4888 3761 6164 4888 4887 6504 3760 2344 4887 2343 7094 2343 3759 3759 2342 6164 4886 6504 6163 6504 7094 3758 3757 6163 6162 6503 6162 6986 6985 4886 6356 4885 2342 1002 3756 2341 6985 6161 2341 2340 2339 3756 6503 3755 6503 2339 7094 2338 6985 2338 3755 3754 4885 6502 6985 2337 6502 6984 4884 1001 4884 6502 6161 4883 3754 7094 7190 4883 6160 3753 6160 2336 3752 6355 3751 6159 999 6159 2335 6984 6158 3751 2334 6158 7094 6984 6501 2333 2332 7093 4882 7189 4882 4881 4881 3750 4880 6157 4880 4879 7189 6984 3749 3749 6157 7093 3748 4879 3747 6156 6156 6354 4878 4878 6501 6501 6155 2332 6983 6983 2331 6155 3747 7093 2331 6353 6500 2330 4877 6154 6154 2330 2329 6153 6352 6983 6153 3746 2328 6500 2328 2327 2326 6983 4877 6500 6152 6152 3746 2326 7093 3745 7093 6499 3744 6351 7092 4876 6982 6499 6499 2325 7092 3743 998 2324 4876 4875 4875 6982 6498 6151 3742 3741 2324 6151 6150 3740 3740 6150 4874 7189 7189 3739 6149 7092 2323 997 4874 6149 3738 4873 2323 3738 7189 6498 6498 6982 7092 4873 6982 2322 4872 6148 4872 6497 6981 6497 7189 3737 3736 6148 6497 7092 6147 6147 4871 4871 2321 6496 3736 6146 6496 4870 6981 7188 6496 3735 3734 3734 3733 6981 6146 2320 6350 7091 4870 7091 6145 2319 2319 2318 6349 3732 6145 2318 6144 994 2317 6144 6495 6143 7188 6143 2316 2316 4869 4869 6495 2315 3731 6142 6142 6495 4868 2314 3730 6494 2314 6348 6347 4868 6141 7188 3730 6494 3729 2313 4867 3729 993 2312 6494 2311 4867 6981 6980 6980 6493 7091 6493 3728 2311 2310 991 7091 4866 4866 2309 2308 4865 2308 7091 6493 2307 6980 7090 6346 7188 6492 7188 3727 3727 3726 4865 6492 3726 6141 2307 4864 7090 3725 6980 7090 990 3724 2306 6140 2305 6979 6140 7090 6139 7090 7188 7089 6979 4864 6139 6492 2305 6345 3724 6344 3723 2304 4863 6491 2303 3722 3721 3720 7089 7187 6491 7089 7187 2303 3719 3718 3718 6979 6491 2302 4863 6979 4862 6138 2302 4862 4861 4861 2301 6978 3717 2301 7089 4860 2300 2300 3717 3716 6138 2299 4860 6490 7089 4859 3716 2299 4859 4858 3715 3715 3714 3713 3712 6490 2298 6343 6490 3711 2298 4858 6342 6489 6137 6137 3710 6489 4857 3710 6136 3709 6136 2297 4857 6135 6135 6134 6134 7088 3708 6978 4856 6489 6488 2297 6133 2296 3708 2296 2295 4856 6133 2295 3707 6132 4855 3706 6132 6488 2294 6131 6488 6341 6487 2294 3706 6487 3705 4855 4854 2293 6487 4854 7088 6131 2292 2292 7088 6340 2291 6486 6130 3705 2291 3704 6978 3703 6486 2290 2290 4853 6486 2289 4853 6485 6485 2289 6485 3702 6339 3702 6338 7088 3701 7187 6130 6978 6484 3701 6129 7187 6129 7088 2288 7087 6977 4852 2287 6977 7187 6484 6337 6128 2286 6484 4852 3700 4851 6483 6483 2286 7087 6128 2285 4851 3700 6127 4850 6336 2285 3699 7187 2284 988 987 4850 3699 7087 984 6127 3698 4849 7186 6483 3698 2284 7186 6482 6977 4849 3697 6482 7087 3697 2283 6335 6482 3696 6481 4848 3696 6977 4848 3695 3694 2283 6481 6481 3693 4847 6126 6480 3692 3691 7087 6126 6976 3690 6334 7086 6480 3690 6976 3689 6125 2282 6125 6480 3689 3688 6479 6124 3688 4847 2281 4846 6479 6124 6479 2281 7086 3687 7086 2280 3686 4846 7086 3685 4845 4845 2280 4844 6333 3684 3684 7086 3683 6123 4844 2279 2279 6478 6976 4843 2278 6478 6123 4843 7085 6122 6332 6122 7186 6478 6477 2278 6976 6121 6121 6120 6120 2277 2276 2275 3683 7186 4842 2275 3682 3681 7085 6331 3681 7085 2274 7186 3680 6330 3680 4842 6975 2273 3679 3679 6975 7186 4841 7185 7085 4841 6477 7085 3678 2273 7185 6119 3678 2272 2272 4840 6119 7185 6975 3677 7084 6329 982 2271 3677 6118 2270 3676 3676 2269 2268 4840 2267 6975 6118 6974 6974 2266 3675 3675 6477 6974 6117 2266 2265 3674 6974 7185 2264 6476 7185 4839 7084 6117 3673 6116 4839 3673 4838 2264 4838 6476 6973 6328 6116 6476 4837 2263 4837 3672 6475 6327 2263 6973 7185 2262 6475 7084 3671 6115 6475 2262 2261 3671 4836 2260 2260 7084 2259 6973 3670 3670 7184 7084 7083 3669 3668 3668 2258 3667 6474 980 2257 2256 3667 4836 6474 3666 3666 4835 7083 6973 6115 7083 2255 6972 7184 2254 2253 6972 2252 4835 4834 6114 7083 4834 6972 3665 3664 7083 6474 6473 7184 7082 6326 3663 2252 6114 3662 6473 2251 6972 6473 6472 4833 2250 3661 4833 2249 7082 4832 6113 3660 6113 2248 7184 2248 7184 3660 6971 2247 6325 3659 3658 3658 3657 4832 6472 6112 7184 7082 6324 7082 7082 4831 4831 3656 6112 3655 7183 4830 2247 2246 6971 6971 977 3654 976 4830 2245 6111 3653 6472 6471 4829 6111 3652 7081 6971 4829 7183 6110 7081 6471 3652 3651 3650 4828 6471 6110 2245 6470 6470 6109 6323 2244 2243 6109 7081 6108 7081 3649 3649 3648 6970 6108 6970 4828 4827 3648 7183 6970 7081 6470 2243 4827 3647 4826 6970 2242 2242 2241 2240 4826 6469 6107 6322 6969 6107 7080 3647 6969 6106 2239 4825 6321 4825 6320 6319 6106 4824 4824 6469 6969 4823 4823 6969 3646 6469 2238 6968 2238 7183 7183 6468 4822 2237 6468 6968 7183 4822 4821 6968 4821 3646 6968 6468 6467 4820 2236 7182 2235 7080 3645 4820 6105 6467 7080 6318 3644 6317 6105 975 3644 6104 2234 2234 7080 7182 2233 6104 6467 7182 4819 6967 6466 7182 7080 3643 6103 6967 7079 974 4819 2232 3643 6466 6466 4818 6316 4818 6103 4817 6102 4817 7182 972 4816 6465 6465 2231 6102 3642 2231 3642 969 2230 4816 7079 7182 6101 3641 7079 6465 7079 2229 2229 4815 6464 6967 7181 6101 7079 6100 3640 7078 2228 2228 3639 6100 7078 4815 6099 4814 4814 6464 6464 6967 6099 6966 6315 6314 6313 7181 2227 3639 6312 7181 7078 967 7078 4813 2226 7181 3638 3638 3637 7078 3637 6098 7181 964 3636 3636 3635 6966 6098 6097 4813 6311 6966 6097 7181 6096 7077 3635 2225 3634 2225 7077 2224 6966 4812 2224 6096 3634 6965 6965 4812 7180 3633 6095 7180 6965 2223 3632 2223 6463 2222 962 4811 2221 6965 6964 2220 3632 4811 6964 6463 3631 7077 959 6463 3630 4810 2219 4810 4809 7180 6462 2218 2217 6462 2216 7077 3629 6462 2215 3628 4809 3627 6964 3626 6095 958 2215 6094 2214 2214 6461 6094 3626 4808 957 2213 6964 2212 6963 7180 2212 6461 6461 6460 7180 7077 2211 3625 6093 3624 3623 7076 7180 3623 4808 2211 7179 6963 2210 6963 6310 6963 4807 3622 6962 7179 6093 7179 7076 3621 2209 6962 4807 7076 4806 2209 6092 2208 955 6092 4806 6091 4805 4805 3621 4804 2207 6460 6091 2207 4804 2206 6962 4803 3620 6090 2205 6309 6962 6308 2204 4803 3619 6090 3618 7076 2203 6460 6459 4802 6961 6459 6089 6089 3617 3616 6088 3615 4802 6961 6088 7179 6087 2203 2202 6087 6961 7076 2202 6459 2201 6086 4801 6458 2200 6458 6086 7179 2199 950 4801 7075 2198 7179 7075 7178 2197 3614 4800 7178 4800 4799 4799 6961 6960 3613 6085 3613 6458 6085 6960 6960 2197 6084 6084 3612 6960 6457 7178 6457 6457 3612 6456 6959 4798 4798 4797 6307 6083 2196 6959 3611 4797 2196 7178 7178 6083 2195 7178 6959 6959 6958 3610 3609 2195 7075 3609 2194 6456 6456 3608 7075 6082 6455 6082 3607 6306 2194 6455 3607 3606 3605 3605 3604 7177 7177 2193 6305 949 948 6081 6958 6081 3604 6304 7075 6080 7177 6455 7177 4796 3603 6454 4796 4795 6080 4795 6454 946 4794 6958 6454 7074 7177 2193 6079 6958 6079 2192 6303 6453 6078 2191 6453 2190 3602 6078 3601 7074 4794 7074 3601 2190 2189 3600 3599 3598 7074 6453 3597 2189 7177 6302 2188 7176 3597 7176 2187 2187 2186 7176 6452 6077 945 3596 4793 2185 7074 3595 2185 6452 2184 2184 7073 6077 3595 3594 7176 3593 4793 3593 3592 6452 2183 4792 2183 4792 6076 4791 6301 943 3592 2182 4791 4790 ..

02.out

11084
10944 9549 3699 3698 10799 3698 10065 10944 5826 5826 10799 5825 10065 3697 10799 9549 5825 9548 10944 10798 3696 3696 9548 11083 3695 7554 10064 3694 10064 9547 7553 5824 3693 11083 9802 9801 9800 5824 1510 3692 3692 10064 10943 9547 10943 9799 9798 9546 7553 9546 10063 7552 5823 5822 9545 5822 5821 11083 9797 11082 3691 3690 3690 7552 3689 10943 5821 3689 10798 3688 10063 9545 11082 3687 10798 11082 9796 10798 7551 3687 9795 10063 3686 9544 3686 7551 5820 3685 10062 11082 10062 3685 9794 10943 11082 11082 7550 9544 10062 10797 10943 7550 10797 3684 3683 11081 7549 9543 11081 3683 10797 10061 5819 10061 9543 7549 9542 9542 7548 9541 1509 7548 3682 9541 5818 9540 3682 9540 7547 3681 5818 3680 10061 9539 9793 7547 10797 9539 3680 3679 1507 10942 9538 5817 3678 9538 11081 10796 9792 10060 3677 3676 10796 10060 3675 10060 5817 9537 10796 10942 9537 7546 10942 3674 5816 10796 10059 3674 7546 11081 11081 10059 5815 9536 10059 3673 10942 3672 9536 3672 10795 9791 3671 3671 5814 7545 10058 10942 1506 5813 10941 5813 7545 10058 9790 5812 5811 11081 7544 7544 5810 10058 10941 10795 3670 9535 5810 5809 9535 10057 9789 3669 3668 10795 9534 3668 3667 3666 10057 7543 10795 1505 3665 3665 10057 1501 7543 10941 7542 9534 3664 5808 10056 3663 1498 11080 3663 10794 9533 11080 9788 9533 3662 3662 9532 11080 3661 7542 10794 9532 5807 7541 3661 11080 10941 10794 5806 10056 3660 3659 7541 7540 10794 11080 5806 10941 3659 10793 10940 10056 5805 9531 3658 5805 5804 9787 9531 7540 9530 3657 3656 10055 3656 9530 9529 5804 3655 9786 9529 7539 5803 10055 10940 10055 11080 5803 5802 9785 5801 10054 9784 10940 3654 11079 7539 9528 7538 10793 9783 10793 9528 10793 10792 5800 10054 9527 10054 7538 11079 9527 1496 10940 3653 10053 10792 9782 7537 9526 10792 5800 10792 9781 3653 5799 7537 3652 10940 3652 5798 7536 5797 10053 3651 10939 11079 1495 10939 5797 10939 7536 11079 5796 3650 10939 10791 10791 7535 10939 10053 5795 3650 10052 7535 10052 10052 5794 9780 7534 9526 10051 3649 9525 9525 10791 5794 10051 11079 5793 7534 3649 10051 1494 1492 7533 11079 3648 3648 7533 7532 9779 3647 1491 10791 10790 10050 7532 10050 3647 3646 3645 10050 5792 10049 3645 3644 3643 10790 5791 9524 3643 5790 10938 7531 1490 10938 3642 7531 3642 5790 10938 10790 10049 3641 3640 5789 11078 10790 3639 5789 10938 11078 10049 3639 3638 7530 10938 10048 5788 10048 10048 10789 10937 10789 11078 11078 7530 7529 9524 5787 5786 7529 7528 3637 7528 5786 3636 7527 9523 3636 11078 9778 11078 5785 5785 9523 3635 5784 5783 10047 7527 10047 7526 5782 7526 9522 5782 5781 7525 3635 9522 10047 9521 9777 3634 9521 3634 10789 3633 10937 10046 9520 10046 3632 7525 5781 10046 10937 10789 5780 5780 1488 3632 1485 3631 5779 10045 10937 3631 10045 10937 10936 10936 10045 7524 7524 10044 11077 10936 3630 10044 5778 9520 10044 10043 5778 10936 10788 7523 3630 1484 3629 9776 9519 9775 9519 5777 9774 5776 3628 10788 7523 5775 5775 7522 5774 7522 10043 10788 9518 9518 9773 7521 5773 5773 5772 7521 9517 5772 9517 7520 9516 9516 7520 3628 11077 3627 10788 7519 10043 5771 9772 10042 9515 3626 3626 10042 10042 10041 5770 7519 5770 7518 10787 11077 9515 7518 10787 9514 5769 3625 7517 10041 3624 3624 3623 9514 5769 7517 10787 5768 11077 5767 7516 10041 10040 3622 3622 3621 10787 9513 10936 7516 3621 11077 7515 3620 5767 9513 7515 9771 10935 10935 9770 10935 9769 10786 10040 3619 10040 10935 7514 5766 10786 7514 10039 3618 5766 10786 3618 7513 3617 10039 10935 9512 3616 1480 10934 5765 11077 7513 10934 7512 9512 9511 3616 11076 3615 5765 9511 10039 10786 10785 11076 10038 9510 5764 3615 9510 11076 3614 9509 7512 10785 7511 7511 5763 10785 3614 3613 9509 3612 7510 9768 9767 9508 10038 3611 9508 7510 10038 11076 10037 1478 3611 10785 5763 9507 7509 10934 9507 3610 5762 10934 10784 10934 5761 10933 11076 5760 9506 9506 10933 5760 11076 10933 3609 11075 9766 5759 10784 1477 9505 5759 10933 3608 9505 10037 11075 3607 3607 9504 5758 3606 10037 5758 3605 7509 5757 10036 7508 7508 9504 11075 7507 10784 9503 10036 10784 3604 1474 10933 7507 7506 3603 10783 5757 3602 3602 9503 9502 5756 9765 11075 5756 1473 5755 7506 5754 9502 10783 3601 7505 3601 10036 9501 10932 10783 3600 10783 10932 5754 3599 11075 7505 10035 10932 7504 5753 5753 5752 3599 7504 10932 10782 9501 10932 11075 9500 7503 7503 10782 7502 9500 10931 9764 10782 3598 5752 10782 10931 9499 10931 10781 3597 10931 10035 3597 3596 3595 5751 7502 9763 10035 9762 10781 5750 10034 5749 10931 9499 7501 3595 7501 10781 7500 5749 3594 9761 9498 3593 10781 5748 5747 10930 5747 10930 10034 7500 7499 10034 10033 10033 10930 3593 5746 7499 10930 7498 9498 10033 3592 7498 7497 3592 3591 10780 11074 5745 5745 5744 5743 9760 5743 5742 9497 7497 10930 1472 9497 5742 3590 5741 3590 7496 5740 3589 9496 10032 10780 3588 10032 7496 1470 3587 10929 5739 3587 3586 11074 10780 9496 9759 5739 7495 5738 9758 9757 7495 3585 5737 7494 3584 11074 9756 9495 3584 10929 10780 5736 10779 3583 11074 10032 10031 10929 7494 10031 7493 5735 3583 9755 9754 9495 10779 9753 10031 7493 10030 10779 7492 9752 10779 10030 10030 5734 9494 10029 10778 5733 9494 10929 3582 5732 9493 9751 10929 10029 7492 9493 11074 10778 7491 11074 7491 10778 10778 7490 3581 10928 10928 7490 11073 10777 11073 11073 11073 10777 10029 7489 10777 10928 9492 1469 3581 10777 5732 1467 10928 5731 10928 11073 11073 9750 10927 7489 7488 10927 10028 10776 10776 5730 5730 3580 11072 9492 10028 5729 9491 5729 3579 10927 9491 10028 5728 5727 9490 7488 9749 7487 3578 5726 10927 9490 5726 10776 9489 7487 5725 7486 9489 3578 7486 10027 9488 3577 3577 9488 5725 11072 11072 11072 7485 10027 5724 7485 10927 3576 10027 10026 7484 5724 7484 3576 3575 10776 7483 9487 7483 10775 7482 1466 10926 10926 5723 9748 9487 7482 7481 5722 5722 10775 5721 7481 5720 3575 9486 11072 10775 10026 3574 9486 10775 5720 9485 7480 9485 3574 5719 11072 11071 10774 10774 7480 10926 5718 10774 9747 3573 9484 11071 10026 3572 10774 3572 3571 5717 10773 10773 9484 10926 5716 7479 9483 5715 10773 9483 5714 10926 10925 9482 7479 9482 3570 11071 7478 3570 9746 10025 5713 10925 7478 10773 10025 7477 7477 3569 7476 7476 5712 3569 9745 10772 3568 3568 10772 10925 5711 3567 10925 9744 11071 3567 3566 9481 11071 3565 9481 11071 10025 10772 10024 1465 10024 10024 9480 9480 7475 10772 10771 3564 10023 10771 7475 7474 3564 9479 9479 7474 9478 5710 5709 10771 10925 10924 5709 11070 7473 3563 10771 10770 5708 11070 5708 10924 10023 11070 5707 5706 9743 10924 9478 5705 10023 5704 7473 9477 11070 10770 5704 5703 11070 10022 10924 10770 3563 7472 10770 3562 3562 3561 5702 9477 10022 9742 10769 3561 9476 9741 3560 7472 10022 7471 7471 9476 7470 10769 1464 3560 7470 10769 10769 7469 5702 5701 11070 9740 11069 3559 1463 10768 10021 3558 9739 10021 3557 5701 5700 10924 7469 7468 10768 10021 5700 9475 7468 10923 11069 10768 3556 3555 3555 9475 10923 7467 9474 10020 10020 9738 9474 3554 7467 7466 10923 7466 10923 3554 10020 3553 5699 5699 9473 11069 5698 9473 3553 5697 5696 7465 5696 10923 7465 9472 3552 10922 9472 7464 5695 3551 3551 7464 10922 3550 10768 7463 9471 10767 3550 1462 3549 10019 9737 5695 10767 10922 3549 3548 5694 10019 10922 7463 3547 10767 10767 3546 9471 10019 3546 7462 7462 5693 9470 11069 9736 10766 5692 5692 11069 3545 10922 11069 9470 5691 10018 10921 9469 10921 9469 3545 7461 5691 10766 10766 9468 9735 5690 11068 5689 9734 10921 10921 3544 11068 7461 9733 7460 3544 5689 7460 7459 10018 10921 9468 3543 7459 11068 5688 10018 3543 7458 1460 5687 9467 9467 10017 10920 10766 5687 9466 7458 10017 3542 9466 3542 9465 3541 10920 7457 7457 5686 3541 5686 5685 3540 7456 9465 7456 1459 9464 10017 9464 9732 1458 9463 9463 7455 11068 11068 7455 7454 3539 11068 9731 9462 11067 11067 10765 5684 10920 11067 7454 10016 11067 5684 9462 5683 7453 3538 9730 7453 9461 3538 9461 5683 10016 7452 7452 5682 7451 7451 10016 7450 7450 10765 7449 9460 10015 10920 7449 5682 3537 3537 3536 9460 9459 1457 3536 9729 10015 9459 1453 3535 3534 10015 9458 3534 10920 10919 5681 7448 10014 10014 3533 10765 1452 9728 10014 3532 3532 5681 5680 10765 9458 3531 9727 5680 3531 7448 3530 5679 11067 7447 7447 7446 1451 1450 9457 9457 3530 10013 3529 3528 10764 9456 7446 10764 9726 10919 10919 7445 10919 5679 9456 3528 11067 7445 9455 5678 9455 9454 3527 7444 10764 9454 10764 9725 10013 10763 9453 10763 9724 7444 5677 9453 10013 7443 5676 9452 9452 9451 11066 10012 7443 5675 10012 10763 7442 9451 9450 9450 5674 10012 9449 5673 5672 10763 5672 3527 1445 3526 10919 10011 3525 9449 3525 10762 3524 7442 9723 9722 9721 10918 10762 3523 9448 9448 9447 5671 7441 10762 3523 5670 3522 9447 9720 7441 10762 1444 3521 10761 10011 9446 9446 5670 3521 9445 10761 7440 5669 3520 1443 10011 9445 5669 3520 10918 5668 10761 7440 10918 9444 11066 10761 3519 3518 7439 10010 10918 5668 10918 9719 3517 7439 9444 5667 9443 10917 10010 11066 3517 7438 5666 10760 3516 10760 3516 9718 3515 10760 5665 10760 11066 7438 10917 7437 9443 10010 10009 10917 9442 10759 3514 3513 9442 3512 5665 3511 9717 10917 5664 9441 10917 10759 10916 5664 10759 7437 7436 10916 3510 7436 7435 7435 3509 11066 11066 9716 3508 9441 10916 9440 7434 9715 9440 5663 3508 3507 11065 5662 5662 10759 3506 9439 3506 3505 7434 7433 3505 10758 10758 9439 7433 10009 10916 10009 10008 10916 9438 10758 5661 7432 5660 5660 9438 3504 7432 10008 10008 3504 10915 3503 5659 7431 5659 9714 3502 11065 11065 10758 9713 11065 5658 7431 5658 10757 3502 3501 9437 7430 9437 7430 10007 10757 5657 10757 11065 3500 5656 3499 9436 3499 7429 10007 10007 11065 3498 10006 3497 9436 5655 11064 7429 11064 5654 5653 5653 3497 10757 10756 3496 10756 5652 10006 7428 9712 10006 10005 10915 5652 7428 3495 3495 5651 3494 5651 9435 10756 3493 10005 5650 7427 9435 11064 10756 3492 10915 3491 7427 9434 9434 10915 3491 9433 7426 10005 3490 3490 7426 10915 10755 9711 7425 10914 9433 5650 5649 10914 3489 10755 3489 3488 9432 3487 10004 11064 9432 7425 10755 7424 10004 7424 5648 3487 3486 10755 10004 5648 9431 11064 3485 10754 9431 7423 3485 7423 11064 10914 9710 10754 9430 10003 9709 100..

03.out

7616
4025 7615 2551 7526 4024 4023 7526 7526 6612 2551 2550 2550 997 7426 7526 7425 5211 6926 4022 7425 6806 6805 7525 996 7615 2549 995 7525 4022 7525 6925 2548 6611 4021 7614 5211 7614 2548 7525 2547 5210 6925 7614 2547 6611 6610 5210 6610 994 4020 6804 2546 5209 4019 6803 7425 5209 7525 4018 6925 6924 6924 4018 6609 5208 7425 7524 5208 6924 6923 4017 7424 6609 992 7424 5207 6802 7524 6923 6608 6608 6923 4017 6607 4016 4015 2546 4015 6922 6922 7524 7424 4014 6607 6801 6800 6922 2545 7524 7524 6921 7424 2544 5207 6921 7423 2543 2542 6921 6606 7423 6606 5206 7423 7423 7614 5206 6799 6920 7422 7422 6920 7422 4013 4013 5205 6605 7523 5205 6605 2541 4012 4011 986 2541 2540 7523 6604 5204 2540 4011 7523 4010 4009 7422 7523 7523 7421 6604 7421 4008 6603 7421 5204 7421 2539 6603 6602 4007 2538 7420 5203 5203 5202 4006 6798 7614 6920 7614 6919 5202 2537 5201 2536 7613 6602 6601 4006 4005 6919 7420 6601 4004 6600 6919 6600 6797 2535 2534 6599 2533 5201 6918 5200 5200 6599 6918 4004 4003 4003 4002 4002 7420 2533 7420 2532 5199 6598 6918 2531 6917 5199 2531 7419 5198 5198 7522 7419 5197 4001 6917 7522 5197 7613 4000 984 4000 3999 6598 6597 5196 6917 6597 7419 7522 7522 7522 2530 6596 2530 6916 3998 2529 6596 3998 5196 7419 983 2529 982 2528 7418 6916 6916 6915 7521 3997 7613 7418 3997 2527 6595 2526 2525 5195 2525 6915 6595 2524 7613 7521 7613 6915 7613 6914 3996 2523 2522 2521 5195 7612 6594 6914 3996 5194 6594 7418 6593 7612 6593 3995 6796 3995 7418 3994 2520 2520 7612 5194 2519 7417 978 5193 6914 5193 7612 6592 3994 7521 6913 5192 6913 3993 7521 7417 3992 5192 2518 6795 6592 2518 7417 6591 7521 2517 6591 6794 6913 3991 3990 7612 5191 6912 3990 2517 3989 2516 7417 3989 6912 5191 7520 3988 5190 6590 2516 5190 6590 6589 6589 2515 6588 5189 2515 6588 6587 2514 7520 6912 2513 5189 6793 7612 5188 7520 3987 7611 7611 6911 7520 6587 6586 3986 6911 7611 6911 2512 5188 5187 6586 3985 3984 3983 3983 6792 7520 5187 6910 3982 2511 6910 5186 2510 6585 2510 6791 6790 6585 6789 6788 977 7416 3982 7416 6910 7611 5186 5185 2509 2509 2508 2508 2507 6909 7519 6584 6909 973 6787 5185 2507 2506 3981 2506 6584 972 6786 6583 7519 5184 6583 6909 7416 6908 5184 2505 5183 7416 5183 2505 7415 5182 7415 7415 6908 2504 6785 6908 7611 7519 5182 6582 6582 5181 5181 2503 7415 2502 6907 7611 3980 7610 2502 5180 7414 2501 7414 7519 3979 7414 3978 3978 5180 2501 968 5179 6907 5179 5178 2500 967 3977 3977 6784 3976 2499 3976 5178 7519 6783 2498 6907 6906 3975 7414 3974 5177 6581 6906 2498 7518 7518 2497 2496 6906 5177 7518 7610 6581 6580 6782 7413 7610 7610 6905 2495 6905 7518 6905 3973 3973 7518 3972 5176 3972 3971 7610 5176 6580 6579 5175 5175 7610 7609 7517 7413 6579 7413 5174 2495 6578 2494 3971 5174 2493 5173 3970 7413 7412 2493 2492 7609 6578 3970 2491 2491 3969 5173 5172 5172 6577 3969 6904 6577 2490 7412 5171 6904 7517 5171 5170 6904 2490 7412 7412 6781 2489 6903 6903 5170 964 6903 2488 7411 3968 6576 2488 6576 7609 7411 3968 6575 3967 3967 7609 6780 5169 7517 7517 7609 6575 6902 5169 7609 5168 6779 3966 3966 5168 960 6574 7517 2487 5167 2487 7411 7608 2486 2485 7608 7411 6574 7608 7410 6902 7410 7516 6573 5167 7516 6573 6902 6901 2484 5166 7516 7608 2484 2483 2483 5166 2482 7608 6572 7516 6778 6572 3965 7516 7515 6571 7410 6901 5165 7410 5165 5164 6901 3964 2481 3963 6777 6900 6900 7515 3963 7409 3962 7515 7409 6571 7515 3961 959 3961 3960 7409 3959 3959 2480 3958 6776 2480 6570 3957 6570 5164 2479 6569 6900 3956 6899 2479 6775 5163 6899 6899 2478 3955 6569 7515 2477 2476 6568 7409 7608 7408 5163 7607 3954 6898 3954 6898 6774 2476 2475 6898 7514 7607 5162 2475 3953 6773 2474 6897 7408 7514 2473 6568 6897 6567 7408 5162 6567 7408 2473 3953 5161 2472 6566 3952 6772 5161 6897 2472 2471 5160 2470 7514 6566 2469 2469 6896 6565 2468 5160 956 5159 7607 7607 2467 2467 2466 6565 2466 6896 6564 955 3952 2465 7407 6771 3951 7607 5159 6770 3951 3950 3949 7607 6769 7514 6564 6896 3948 3947 2465 7407 2464 7407 2464 7606 7407 7406 7406 6563 2463 5158 6563 2463 2462 5158 2461 7606 2460 7606 3947 3946 7406 6562 5157 2459 5157 7514 5156 3945 953 2458 3944 6562 3944 5156 6561 7406 2457 7405 952 2457 3943 6895 5155 7513 7405 2456 7606 6895 3943 7405 7606 3942 7606 2455 2454 2453 6895 7405 2453 2452 6561 3941 3940 5155 3940 7404 3939 7404 7404 2452 6560 6894 5154 7404 2451 2451 6894 2450 5154 2450 5153 2449 6768 2448 5153 2447 7403 6560 2447 6894 5152 5152 7605 6559 5151 7403 6559 5151 2446 6767 6558 2445 6558 6893 6893 7513 7403 6557 2444 7513 5150 6766 2443 2443 3938 3938 2442 7403 5150 7513 7513 3937 7512 7402 5149 3937 2442 3936 7605 2441 5149 3936 7402 3935 3934 3933 7605 951 7605 6893 7512 3932 2440 7512 3931 6765 6892 6557 7605 6892 2439 6892 2439 2438 3931 3930 2437 2436 5148 3930 3929 6891 5148 6556 5147 2436 2435 6556 7512 2435 6555 5147 5146 7512 5146 6555 5145 7402 2434 5145 7402 7605 7401 7401 3928 6764 5144 6891 2434 3928 2433 7401 7511 5144 6891 7604 6890 6763 6890 6890 949 2432 5143 2431 7401 2431 6889 6889 5143 6889 6888 5142 2430 5142 5141 7511 7511 7604 3927 7511 7400 6888 2430 3926 7604 6888 5141 5140 2429 5140 3926 5139 7400 6554 2429 7400 2428 7511 2428 7604 5139 5138 7510 2427 3925 5138 6554 5137 6553 6553 7400 7399 7604 7604 3925 5137 7603 5136 5136 2427 3924 7510 7510 6887 3923 6762 6552 3923 7510 2426 2425 3922 3921 7399 5135 7603 6887 6552 5135 2425 2424 7510 7399 6761 6551 6760 6551 3920 6550 3919 5134 5134 3918 7399 2424 7398 5133 3918 3917 948 3917 6887 7398 6550 3916 2423 946 5133 2423 5132 2422 7509 3916 2422 7509 6549 3915 2421 7398 6549 5132 2421 7398 2420 6548 7603 2419 5131 2418 6759 2418 5131 6886 7603 2417 6886 6886 6548 6885 2417 6885 3915 6758 2416 7509 6885 6547 7509 7509 6547 2416 6884 7508 5130 2415 5130 7508 7508 6546 6546 5129 3914 7603 7603 2414 5129 6545 7508 6757 6756 2413 5128 2413 5128 3914 7508 2412 6545 5127 7397 7602 7507 7507 3913 3913 5127 6544 7507 2411 2410 7602 5126 7507 7602 6544 7397 2410 5126 7397 7397 6884 6884 3912 945 6543 7507 6543 2409 944 6542 6755 3912 942 2409 6754 6542 7506 6541 5125 6883 2408 7506 7506 6541 5125 3911 6540 7506 5124 7506 2408 6883 3911 7505 7396 5124 6540 5123 7602 3910 2407 6539 3910 7396 2407 7396 3909 2406 7505 5123 3909 7602 6539 3908 2406 7505 7602 2405 6753 7505 5122 7601 6883 2405 6538 2404 2404 5122 3907 6538 5121 3906 7505 5121 3906 7601 6537 3905 7396 7504 6882 6537 2403 6882 5120 3905 5120 3904 2403 3904 2402 5119 6882 6536 6536 6535 6881 2401 6535 6534 7395 6881 6534 5119 6533 7601 7504 6533 7395 2400 6532 2400 6532 6881 2399 7601 6880 3903 7504 2399 5118 3903 6531 6531 2398 3902 6752 7504 6530 6880 2398 6880 5118 5117 5117 3901 2397 6879 7395 7504 3901 2397 2396 5116 7601 6751 5116 939 6879 7601 6750 7395 3900 7600 3899 6879 938 3899 3898 6878 2395 7600 6878 6878 2394 6530 7600 2394 5115 2393 5115 5114 7394 3898 5114 3897 7503 6877 3897 5113 7503 6529 3896 7394 3895 6877 7600 2393 6529 5113 5112 2392 5112 7394 6528 6877 5111 6876 5111 5110 937 6528 7503 6876 7394 6527 2392 2391 3894 6527 6876 5110 6749 2391 936 6526 6748 3894 3893 7600 6875 3893 3892 6526 7503 2390 6747 6875 2390 7503 7600 6875 6874 6525 3892 7393 6525 6874 5109 5109 6874 5108 5108 5107 6873 6524 2389 6524 2389 2388 5107 5106 3891 5106 2388 2387 6873 7393 5105 6746 5105 6523 2387 3890 6523 6522 3890 7599 6522 5104 3889 7393 3889 7393 2386 7599 5104 6873 7392 2385 7502 5103 2385 3888 7502 2384 6872 7599 6521 2383 6745 2382 6521 7502 6520 2382 6520 2381 3887 6872 2381 6872 2380 2380 6871 5103 2379 6871 6871 3887 6870 7502 2378 2378 6744 2377 2376 3886 6870 6519 5102 6870 3885 6869 6869 6743 2376 6519 6518 7502 3885 3884 6869 3883 2375 6742 5102 5101 3882 7501 5101 6868 6518 7501 2374 6517 5100 7599 3882 6517 3881 2374 7501 7392 2373 3881 7392 2372 5100 5099 7392 7391 5099 7391 3880 2371 6516 2371 6516 6515 6515 6868 7599 5098 3879 7599 6514 3878 6868 6867 6514 5098 3878 7501 5097 3877 7501 6867 5097 3877 2370 7598 7391 6867 6741 5096 3876 7391 2370 2369 7598 6513 7598 3876 2368 6513 2368 7598 7500 7598 7598 6866 7390 2367 3875 2366 7597 3875 7390 3874 3874 7597 6740 6866 3873 5096 2365 5095 6512 5095 2364 3873 3872 6512 6511 933 5094 5094 7500 7500 2364 7597 5093 932 7597 2363 5093 7390 6511 6510 7597 6866 5092 6510 5092 6509 7500 2362 5091 7597 929 3871 7596 3871 3870 7390 3869 6509 7596 2362 3869 5091 7389 5090 5090 7389 2361 6508 7389 2360 5089 7500 7596 7499 6508 3868 3867 3866 3865 7389 6865 7388 7499 7499 3865 6865 6865 7388 6507 6864 5089 2359 7596 2359 2358 6739 6864 6864 6738 6863 2358 6863 6863 2357 3864 7499 5088 7596 6737 7596 6862 6736 6735 7499 7498 5088 7498 2357 5087 7595 928 2356 3863 6507 5087 3863 2355 6506 3862 6506 3862 6505 7388 6862 2354 7498 6505 7388 3861 3860 2354 6862 5086 5086 6861 3860 6504 6861 6861 7595 3859 7387 7498 3859 2353 2352 6504 7595 925 6860 923 2351 3858 2351 2350 7595 3857 6860 6860 2349 3857 7498 6734 2348 6859 2348 2347 6859 5085 7497 7497 7387 2347 2346 5085 6733 3856 6503 7387 7595 5084 5084 3855 2346 6859 2345 6858 5083 6503 2344 5083 2343 7595 7594 3854 7594 3854 6502 6858 7387 6502 2343 6501 2342 6501 6858 5082 6857 6500 5082 7497 7386 5081 5081 6857 922 5080 6500 6499 6857 5080 3853 5079 7386 5079 3853 919 5078 2342 916 3852 6856 3851 2341 5078 2341 5077 3850 6856 2340 3849 7497 2339 7386 3848 5077 7386 6499 6856 7385 5076 5076 3848 7497 7496 2339 5075 913 6855 3847 7496 5075 6498 6498 2338 3847 5074 7385 7385 5074 7385 6497 7384 7384 2337 5073 6855 6497 7496 2336 6855 6496 6854 6854 3846 6732 6731 2336 2335 6854 5073 5072 7496 7594 6853 3845 2334 6496 5072 3845 6853 3844 6495 6495 5071 6494 3843 5071 6853 5070 6852 2334 6494 2333 2332 3843 5070 6730 7496 2331 2330 7495 6493 3842 6493 3841 6492 2329 2329 2328 911 7594 3841 2327 7384 3840 7495 3839 6492 3839 3838 910 3837 5069 6852 6852 6491 7384 3836 6729 6851 3836 7594 6491 6851 3835 7594 2327 6851 7495 7383 3834 6850 7593 2326 7383 6490 6850 3833 5069 3833 5068 2326 3832 3832 6728 2325 2324 3831 7495 2324 6490 907 2323 6850 3830 6727 6489 6849 2322 6726 6849 3830 3829 6489 7383 6849 6488 7383 6848 ..

04.out

27816
21586 21586 21585 27467 21585 27467 21584 27467 27467 27466 21584 27466 27815 27466 21583 27466 21583 21582 21582 27562 3136 27465 27465 21581 3135 27465 21581 21580 21580 21579 21579 27465 21578 21578 21577 21577 27464 27815 21576 27464 21576 27464 3134 21575 5797 5796 21575 21574 27464 27815 21574 21573 442 27463 21573 21572 21572 441 27463 21571 21571 27463 21570 21570 21569 27463 27462 27462 21569 27462 27462 21568 21568 27461 21567 21567 21566 27461 27815 27461 27815 21566 21565 5795 27815 27461 3133 27460 27460 21565 27460 27460 27459 441 21564 27459 27459 21564 3132 21563 27459 27458 21563 21562 21562 27458 21561 27458 21561 27458 27457 21560 27457 27457 27457 21560 21559 27456 21559 21558 21558 27815 21557 27456 21557 27456 21556 27456 27455 27455 27562 27455 27815 5794 21556 27455 21555 27454 27454 21555 27454 21554 27454 21554 21553 27453 27453 27453 27815 21553 21552 27453 27452 27452 5793 5792 21552 3131 21551 21551 27452 27452 21550 27451 21550 27451 27451 21549 21549 21548 27451 27450 21548 3130 27450 21547 27450 21547 27450 27449 27814 27814 21546 27449 21546 27449 21545 27449 21545 27448 21544 27448 21544 27448 27448 27447 21543 21543 21542 27447 27447 3129 27447 21542 21541 27446 21541 27446 27446 27446 21540 21540 21539 21539 27445 27445 27445 21538 27445 27444 21538 27444 21537 21537 5791 27444 27444 21536 21536 21535 27443 21535 27443 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27814 27443 27814 21529 27443 21528 21528 21527 21527 21526 27442 27442 5790 27442 27442 27441 21526 27441 27441 27441 21525 27440 21525 21524 21524 21523 27814 27440 21523 21522 27440 21522 21521 21521 27440 21520 21520 21519 21519 21518 27439 27439 21518 21517 21517 27439 27439 27562 27438 21516 21516 21515 21515 21514 27438 21514 27438 5789 21513 21513 21512 5788 27438 21512 27437 21511 21511 27437 21510 21510 21509 21509 21508 21508 21507 21507 27437 21506 21506 21505 21505 21504 27437 27436 27436 27436 21504 21503 27436 27435 21503 27435 21502 3128 27435 27435 27434 27434 27434 27434 21502 27433 3127 27433 27433 27433 27432 27432 21501 21501 27432 21500 27432 21500 21499 21499 27431 21498 21498 27431 27561 27431 27431 21497 27430 21497 21496 27430 21496 27430 27430 27429 27429 27429 27429 21495 5787 21495 27428 21494 27428 21494 21493 27428 21493 27428 27814 27427 27427 21492 27427 27561 21492 21491 3126 21491 27427 21490 21490 27426 21489 27426 21489 21488 27426 21488 21487 27426 21487 5786 27425 21486 27425 27425 21486 21485 21485 21484 27425 27424 27424 21484 27424 21483 27424 21483 27423 27423 27423 21482 21482 21481 27423 27422 27422 27422 27814 21481 27422 27421 27421 27421 27421 21480 3125 27420 21480 27420 27420 21479 21479 21478 27420 27814 21478 21477 21477 21476 27419 27419 21476 21475 5785 3124 27419 27419 27814 21475 21474 27814 21474 27418 21473 21473 27418 27418 21472 21472 27418 27417 27417 27417 27417 21471 27416 21471 21470 27416 27416 5784 21470 27416 27415 21469 27813 27415 21469 27415 27415 21468 21468 21467 27414 21467 21466 27414 21466 21465 21465 27414 21464 27414 21464 27413 27413 27413 21463 21463 21462 21462 21461 21461 27413 27412 21460 21460 21459 21459 27412 27412 27412 21458 27411 27411 27411 21458 27411 27410 27410 27410 27410 27813 27409 21457 27409 27409 21457 27409 27408 21456 440 27408 27408 439 21456 21455 21455 21454 27813 21454 21453 3123 5783 5782 27408 21453 21452 27407 21452 27407 27407 21451 27407 27406 21451 27406 27406 27406 27405 27405 21450 27405 27405 27404 27404 27404 21450 21449 27404 21449 27403 21448 21448 27403 21447 21447 21446 21446 21445 27403 21445 21444 21444 21443 27813 27403 21443 21442 21442 21441 27402 27813 27402 21441 21440 21440 21439 27402 21439 21438 21438 21437 27402 27401 21437 27401 27401 21436 27813 21436 21435 21435 27401 21434 21434 21433 27400 27400 21433 27400 27400 21432 21432 27399 27399 27399 21431 21431 21430 21430 5781 27399 21429 21429 27398 27398 27398 27398 439 21428 21428 3122 27397 21427 27397 21427 5780 21426 21426 27397 21425 27397 21425 21424 21424 21423 27396 21423 27396 27396 27396 27395 21422 27395 27395 27813 27395 21422 21421 21421 21420 27813 21420 21419 5779 21419 21418 27394 27394 21418 27394 27394 5778 27393 27393 27393 27393 21417 27392 21417 21416 21416 27392 21415 21415 27392 27392 21414 3121 21414 27391 21413 27391 21413 21412 21412 21411 21411 21410 27391 27391 21410 21409 27390 27390 21409 21408 21408 21407 27390 21407 27390 27389 27813 21406 27389 27561 27389 27389 27388 27388 27388 27388 27387 21406 21405 21405 27387 21404 21404 27387 27387 27386 21403 27386 21403 21402 21402 21401 27386 5777 27386 27385 27385 21401 21400 27385 27813 21400 5776 27385 21399 27384 27384 21399 27384 21398 27384 3120 27383 21398 21397 27383 27383 27383 21397 27382 21396 21396 3119 21395 27382 21395 21394 3118 27382 27382 27381 27381 27381 27381 27380 21394 27380 27380 27380 27379 27379 27379 27379 21393 27378 21393 21392 27378 21392 27378 27378 21391 21391 21390 21390 27377 27377 27377 21389 27812 21389 27377 21388 27376 5775 27376 27376 27376 21388 27375 27375 27375 21387 27375 21387 21386 27374 27374 27374 21386 21385 21385 27374 27373 27373 27373 21384 21384 27373 27372 21383 27372 21383 27372 27372 27371 27371 27371 27371 21382 27370 21382 27370 27370 27812 21381 27370 5774 27369 21381 21380 27369 21380 21379 27812 21379 21378 21378 3117 21377 27369 27369 27368 27368 21377 27368 27368 21376 5773 3116 21376 21375 27367 27367 27367 21375 21374 27367 21374 27366 27366 21373 27366 21373 21372 21372 21371 3115 27366 27365 21371 27365 27365 21370 21370 27365 27364 5772 27364 21369 27364 27364 27363 21369 21368 21368 3114 27363 21367 27363 21367 5771 27363 27362 27362 27362 27362 27361 21366 27361 27361 21366 27361 21365 27360 27360 3113 21365 27360 21364 21364 27360 21363 21363 27359 21362 21362 21361 21361 27812 27359 21360 27359 27359 27358 27358 27358 27358 27357 27357 27357 21360 21359 27357 27812 27356 21359 21358 27356 27356 3112 27812 27356 27355 21358 21357 21357 27355 21356 27355 27355 27354 5770 21356 27354 27354 21355 27354 21355 21354 21354 21353 21353 27353 27353 21352 27812 21352 27353 27353 27352 21351 21351 21350 21350 27352 21349 21349 27352 21348 27352 27351 21348 21347 21347 27351 27351 21346 27351 21346 21345 27350 27350 27350 21345 21344 27350 21344 3111 27349 21343 27349 27349 21343 21342 27349 5769 27348 21342 27348 27348 21341 27348 27347 21341 21340 27347 27347 27812 21340 21339 21339 21338 21338 21337 21337 21336 21336 27347 27346 21335 27346 27346 21335 21334 27346 21334 27345 21333 21333 21332 3110 27345 21332 27345 21331 21331 27812 21330 27345 27344 27344 27344 21330 27344 21329 27343 21329 27343 27343 27343 21328 27342 21328 27342 21327 27342 21327 21326 27342 21326 27341 21325 27341 27341 21325 27341 21324 21324 21323 21323 21322 21322 21321 21321 27340 21320 27340 3109 27340 21320 27340 5768 21319 21319 21318 27561 27339 27339 27339 27339 27338 27338 27338 21318 27338 21317 27337 21317 27337 21316 21316 21315 21315 27337 27337 21314 27336 21314 21313 5767 27336 21313 27812 21312 21312 27561 21311 21311 21310 27336 21310 3108 21309 21309 21308 21308 21307 21307 5766 21306 27336 27335 3107 21306 3106 27335 27335 3105 27335 27334 27334 21305 27334 27334 27333 21305 21304 27333 21304 27333 21303 27333 21303 21302 21302 27332 27332 21301 27332 27811 27811 21301 21300 21300 27332 21299 21299 27331 438 21298 27331 21298 21297 27331 27331 3104 21297 27330 21296 21296 27330 21295 27330 5765 27330 21295 21294 21294 21293 21293 27329 21292 21292 21291 27329 27329 27329 21291 21290 27328 27328 5764 27328 27328 21290 21289 21289 27811 21288 27327 27327 21288 21287 21287 21286 21286 27327 5763 27327 21285 21285 27326 27326 27326 21284 21284 27326 21283 21283 21282 27325 21282 21281 27561 27325 27325 21281 27325 21280 21280 21279 5762 27324 27324 27324 27324 27323 21279 21278 27323 21278 27323 21277 21277 21276 21276 21275 27323 27322 21275 21274 21274 21273 27560 27322 3103 27322 27322 27321 21273 21272 27321 89 27321 21272 21271 27321 27320 21271 21270 27320 21270 21269 21269 27320 27320 27319 27319 27319 27319 21268 27318 21268 21267 27318 3102 27318 27318 21267 27317 21266 21266 27811 27317 27317 27317 27316 27316 21265 27316 27316 27811 27315 27315 27315 27315 21265 21264 21264 27314 27314 21263 27811 27314 3101 27314 27313 21263 27313 27313 21262 27811 27313 27312 27312 27811 5761 21262 27312 21261 27312 27311 21261 27311 27311 21260 21260 27311 21259 21259 27310 21258 21258 21257 27310 27310 21257 27310 27309 27309 21256 27309 27309 21256 21255 21255 21254 21254 27308 21253 27308 21253 27308 27308 27307 27307 27307 27307 21252 27306 27306 21252 27306 27306 27305 21251 21251 27305 21250 27305 21250 27305 3100 27811 5760 21249 27304 27304 27811 21249 21248 5759 27304 27304 27303 27303 27303 27303 438 5758 27302 27302 27302 27302 21248 21247 27301 27301 3099 27301 21247 21246 27301 27300 27300 27300 21246 27300 27299 27299 27299 21245 3098 437 27810 21245 21244 27299 27810 21244 27298 21243 27298 21243 27298 27298 27297 21242 27297 27297 5757 21242 21241 27297 21241 27296 21240 27296 27810 21240 21239 27296 27296 27295 21239 21238 21238 27295 27295 21237 27295 21237 21236 21236 21235 27294 21235 21234 27294 27294 27294 21234 27293 21233 21233 27293 21232 21232 27293 21231 21231 21230 21230 27293 21229 27292 21229 21228 21228 27292 5756 21227 27292 21227 21226 21226 27292 5755 21225 27291 27291 21225 21224 27291 27291 27290 21224 27290 21223 21223 27290 27290 27289 27289 21222 27289 27289 21222 27810 21221 21221 5754 21220 21220 27288 21219 27288 21219 21218 27288 27288 437 27287 27287 21218 27287 21217 27287 21217 21216 27286 27286 21216 5753 27286 27286 27285 21215 27285 27285 21215 27285 27284 27284 5752 27284 21214 27284 27283 27283 21214 27283 21213 21213 27283 27282 27282 27282 5751 27282 27281 21212 21212 27281 27281 27281 27280 436 27280 27280 27280 27279 21211 27279 27279 21211 27279 27278 21210 27810 27278 27278 27278 3097 21210 27277 27277 21209 21209 21208 27277 27277 2..

05.out

15929
14498 5249 10916 2278 5248 5248 15553 15757 15552 10915 2277 5247 5247 8465 5246 10915 13805 10914 10914 10913 15928 5246 5245 14498 13804 15757 15757 8464 5245 15928 14497 10913 10912 14497 15756 10912 5244 5243 14497 8463 8463 15756 15552 15756 5242 15756 14496 8462 14496 5242 5241 15927 15552 15756 8462 13804 14209 13803 5240 15927 5239 2275 15755 10911 15552 10911 8461 14496 10910 15551 10910 15755 14208 10909 2274 14207 8460 8460 5238 15927 13803 15551 15551 15927 5237 10909 8459 14495 14495 15927 8459 2273 10908 14495 15927 5237 13802 14494 2271 10908 15551 8458 15755 13802 8458 15755 13801 14494 5236 2269 14206 13801 10907 5236 5235 5235 8457 5234 14494 10907 15550 14493 14205 5234 8456 5233 15755 8455 15550 8454 14204 8453 14493 10906 8452 10906 14203 14493 15550 10905 15550 10905 14492 15754 13800 10904 5232 5231 10904 5231 15549 5230 5229 15549 13800 10903 14202 14492 14201 14492 5228 8452 5227 15549 15549 10903 14491 5227 8451 8450 10902 5226 13799 14200 5226 15754 15548 15926 15926 8449 15754 2268 14491 8448 15548 5225 15754 10902 8448 13799 5225 15926 14491 10901 15754 15753 15548 8447 13798 8447 14490 14490 13798 14490 8446 10901 14489 5224 13797 10900 15753 8446 13797 5224 14489 14199 10900 13796 14198 2265 8445 8444 15548 5223 5222 8443 14489 5221 2263 14488 10899 15926 5220 15547 15753 5220 10899 15926 10898 2261 8443 14488 8442 8442 14197 8441 8440 13796 5219 8440 8439 13795 15926 15547 5218 14488 8438 8437 14196 14487 5217 10898 15925 15547 5216 5216 10897 13795 15547 5215 13794 8437 15753 14487 10897 15546 10896 10896 15753 14195 14487 8436 10895 5214 13794 10895 10894 10894 8436 5213 13793 15925 15925 14194 8435 14193 14486 14192 14191 10893 5212 5211 15546 13793 14486 13792 13792 14190 13791 8435 15752 5210 14486 13791 14189 14188 8434 5209 8434 5208 13790 13790 15925 5208 15546 10893 10892 15546 15545 13789 10892 8433 15925 15545 8433 15925 14485 5207 2259 15752 2256 15752 15545 8432 15545 15924 14485 14485 10891 5207 15752 5206 8431 10891 15544 5205 13789 10890 10890 2254 10889 8431 5205 14484 15544 15924 13788 5204 15924 8430 15924 10889 5203 15752 8429 10888 8429 10888 13788 13787 5202 2252 10887 5202 5201 14484 10887 8428 8428 15544 14484 14483 8427 15924 14187 10886 5201 13787 2250 15924 8426 2246 15923 8426 15751 10886 14186 5200 14483 5200 8425 13786 14483 8424 10885 8423 13786 14482 8422 5199 5199 5198 13785 15923 15544 14185 5198 14482 5197 13785 10885 15751 15923 8421 8421 13784 8420 5196 14482 10884 15751 8419 14481 13784 13783 13783 10884 15751 10883 13782 14481 14481 15543 8418 10883 13782 8417 5196 15751 15750 10882 5195 15543 5194 8416 10882 13781 10881 13781 8416 15543 2243 8415 5193 8415 14184 2242 10881 8414 14480 5193 10880 2241 5192 10880 14480 8414 8413 5192 15543 15542 14183 13780 2239 15542 10879 10879 15923 8413 5191 15923 13780 5191 10878 14480 10878 2238 8412 10877 10877 8412 15750 8411 8411 15542 15542 8410 10876 10876 10875 14479 10875 15750 5190 14479 14479 14478 14182 8410 13779 5189 2237 14478 10874 8409 15923 8409 10874 5188 13779 14478 15541 15541 5188 5187 15750 8408 15541 10873 10873 13778 8408 5187 15922 10872 5186 8407 13778 13777 13777 10872 8407 13776 10871 10871 15541 15922 8406 15540 10870 14477 15922 13776 5186 8405 5185 5184 13775 8405 13775 10870 15540 13774 10869 5184 8404 14181 14477 10869 10868 15922 5183 15922 10868 14180 15750 15540 10867 15749 15749 13774 5182 8404 15540 14179 14178 15749 10867 5181 8403 10866 15539 8403 13773 14477 13773 5180 10866 8402 15749 14476 5180 5179 15749 5178 5177 13772 10865 15539 8402 8401 5176 15539 15748 10865 15539 10864 5176 5175 10864 14476 14476 10863 8400 14475 13772 8399 5174 5173 8399 13771 15748 8398 13771 8398 14475 15538 15748 10863 2236 10862 14475 15748 8397 10862 10861 10861 14474 14474 14474 15922 10860 13770 14177 15921 5173 8396 5172 10860 2234 14176 15538 10859 10859 15748 13770 5171 13769 13769 15921 5171 15747 15538 13768 2232 15747 13768 10858 14473 14473 10858 15538 5170 15747 5170 5169 15537 15537 10857 5169 15537 15921 15537 15536 13767 15921 15536 14473 5168 5167 14472 10857 13767 15536 5167 14472 5166 15921 2231 8396 14472 5165 10856 15921 8395 15747 10856 13766 15920 14471 13766 10855 15920 15536 15747 15746 5164 5163 8394 5162 5161 15746 10855 15746 15920 14471 5161 13765 5160 10854 8393 5159 14471 10854 8392 14175 15746 13765 5158 2226 5158 15746 8391 13764 15745 15535 5157 5157 10853 15535 5156 15920 8390 5155 13764 15745 14470 10853 5154 8389 8388 13763 13763 13762 10852 8387 10852 8386 14470 14174 10851 14470 15745 15535 14173 15535 15745 14469 15920 13762 14469 13761 10851 15745 5153 14172 14469 2224 5152 14171 15744 10850 5152 8385 15534 13761 10850 14468 13760 5151 15744 8385 5150 14468 13760 15534 14468 8384 5149 13759 13759 5149 15744 14467 10849 8383 8383 13758 5148 5148 8382 8382 14467 14467 15534 8381 15744 5147 14466 13758 15534 5146 13757 10849 15744 5146 14466 8381 14466 13757 15743 15920 8380 15533 5145 10848 15533 15533 13756 10848 15533 14170 10847 8379 14465 15743 15919 14169 8378 5144 10847 10846 14168 14465 8377 10846 8376 15532 5143 5143 14465 13756 15532 8375 15532 5142 10845 13755 8374 10845 14464 8374 15919 14167 13755 15743 5142 13754 10844 15743 2222 14166 8373 13754 5141 8373 8372 14464 14464 8371 15532 10844 15919 5140 15743 14463 15742 14463 5139 5138 13753 10843 14463 5138 14462 15919 15919 14462 14462 14461 15742 8370 15531 15742 15919 13753 15918 15531 10843 14461 14461 15918 8369 10842 15918 5137 14460 10842 5136 5136 15742 15531 15531 14165 5135 5135 8369 15530 8368 8368 8367 15742 15530 13752 5134 5134 5133 13752 5133 15741 13751 10841 5132 8366 10841 15530 15741 15530 15529 14460 14460 5131 8365 14459 8364 15741 13751 8364 14459 15741 10840 13750 5130 5130 10840 15741 14164 15529 15740 15918 10839 14459 15740 10839 15529 10838 5129 13750 13749 5129 13749 15918 14163 10838 14458 15918 15740 5128 15917 15740 5128 15529 5127 14458 14162 5127 15528 14161 10837 5126 15917 15740 5126 8363 8362 10837 14458 14160 10836 13748 8361 15739 14457 5125 8360 5125 15528 15917 14457 10836 5124 5124 10835 15528 5123 10835 14159 10834 8359 10834 5123 10833 2221 15528 5122 13748 15739 8359 14457 5122 5121 14456 13747 13747 10833 10832 5121 15739 15527 8358 8358 8357 15917 5120 15527 15527 15527 15917 5120 14456 5119 13746 8356 8355 15526 5119 8354 15739 14456 5118 14455 8353 10832 14158 5118 15917 8352 13746 15526 15526 14455 15526 13745 8352 13745 13744 14157 10831 13744 5117 15525 10831 5116 8351 8350 14455 13743 13743 10830 15525 15739 14156 8350 14155 5115 5114 15738 8349 8349 13742 5114 13742 10830 14454 5113 5112 15525 15916 8348 10829 13741 5112 10829 5111 10828 8348 13741 5110 15916 8347 14454 14454 10828 10827 15525 15524 5110 15738 13740 5109 13740 15524 15916 5109 10827 13739 5108 14154 15524 14453 14153 5107 5107 5106 8347 8346 8346 10826 5105 5104 10826 8345 5104 10825 10825 2220 13739 2219 8345 8344 14453 15524 8343 15523 14453 13738 14452 14152 14452 5103 14452 8342 13738 14151 15738 8342 8341 14451 8341 15916 10824 10824 15738 8340 8339 8338 8338 5103 2218 10823 15738 15916 10823 14451 13737 15523 15523 5102 13737 13736 15523 13736 15737 13735 10822 10822 5101 8337 10821 8336 14451 13735 13734 8336 8335 15916 5100 13734 15915 13733 15522 8335 10821 15915 14450 15915 8334 15522 13733 13732 13732 5099 14450 14450 14150 5099 8333 5098 14449 5097 5096 15737 14449 15915 13731 5095 10820 15522 14149 15737 14449 10820 15522 14448 5095 8333 5094 15915 8332 15915 2217 15521 14148 15737 13731 10819 13730 13730 14147 8332 15737 15736 15521 10819 8331 8331 14448 8330 15521 14448 15736 8329 5094 15736 5093 10818 10818 10817 8328 5093 15736 13729 15736 15521 8328 10817 15914 14146 15735 13729 5092 13728 8327 15520 15735 8326 8326 5092 15520 14145 15520 5091 5090 8325 5090 13728 8325 14447 10816 14144 13727 5089 5089 14447 8324 5088 14447 15520 15914 13727 15735 15735 5087 15519 10816 10815 13726 5087 14446 8323 5086 8323 14446 14143 15914 8322 10815 15914 13726 5086 10814 15519 10814 8322 8321 13725 15519 13725 14446 15914 15735 10813 5085 15734 13724 14445 13724 8321 8320 8320 8319 14445 15519 15734 13723 14445 13723 5085 8319 5084 5084 13722 14444 15914 10813 8318 14444 15518 8317 15734 10812 13722 5083 13721 13721 15518 15913 8317 10812 2216 5083 15913 15518 5082 8316 5081 8316 15913 13720 15734 5081 13720 10811 14142 5080 5080 5079 8315 15518 2215 5078 13719 5077 15734 15517 8314 15913 10811 13719 10810 15913 13718 5076 5076 10810 8313 8312 5075 14141 10809 8311 13718 10809 10808 5075 5074 13717 5074 5073 15733 14444 8310 5073 8309 10808 13717 15913 15912 10807 15912 14443 14443 5072 2214 8309 10807 8308 10806 5072 15733 14443 8308 15517 10806 5071 5070 8307 10805 8306 5069 14442 14442 10805 13716 15912 10804 5069 14442 5068 10804 15733 5067 10803 13716 8305 15912 13715 8305 13715 8304 15733 14441 8304 13714 10803 10802 8303 14140 15733 14441 14441 5066 15912 8302 13714 5065 15912 15911 15732 8302 13713 8301 14440 8301 2211 13713 10802 14440 8300 13712 10801 15517 15911 14139 14138 8300 13712 14440 15732 14137 5064 8299 14439 13711 10801 5064 5063 10800 14439 13711 5062 10800 5062 15732 14439 15517 10799 8299 15911 14136 10799 15516 13710 8298 5061 10798 15516 14438 15911 5060 15516 15732 15516 8297 10798 5060 14438 15911 8297 15515 14135 13710 10797 13709 13709 8296 15515 13708 15515 8295 8295 10797 14438 14134 15515 15911 5059 15514 8294 5058 8293 8293 13708 8292 10796 14437 15910 5058 15732 15514 8291 8290 13707 8290 15731 13707 10796 10795 15514 5057 10795 15910 14133 5056 13706 10794 10794 5056 5055 8289 10793 13706 2209 8289 15910 15910 13705 8288 5054 13705 2207 5053 14437 14437 8288 13704 5052 14436 8287 2206 15731 10793 2204 10792 13704 10792 13703 13703 5051 13702 15731 10791 5050 14132 5049 15514 8287 15910 2203 10791 5048 15731 15513 15513 13702 10790 13701 15731 13701 14436 8286 13700 2202 5048 13700 8285 8285 13699 5047 15513 10790 15910 5046 15909 8284 8283 14436 14435 8283 14435 10789 10789 15730 13699 14435 15513 8282 14434 15512 159..

06.out

15416
8238 15415 5199 15043 13376 15415 10584 8238 5198 15415 13376 15043 15043 15238 10584 8237 8236 10583 5197 14053 13375 15414 5196 13646 14053 5195 14052 10583 5194 13375 14052 14052 13374 15042 5193 5193 13374 10582 8235 10582 15414 13373 14051 5192 15042 15238 15042 2295 14051 8235 13373 5191 13372 10581 15414 13372 10581 15042 13371 5191 5190 8234 13371 10580 13370 14051 15237 10580 15237 15041 10579 13370 13645 13369 5190 14050 15041 10579 15041 13644 8233 10578 10578 5189 14050 10577 15237 8232 15041 13369 10577 8232 14050 8231 8230 8229 15040 8228 10576 13368 15237 15040 15040 5189 2291 13368 8227 10576 13367 13643 13367 5188 15414 14049 15040 15039 5188 13366 14049 14049 8227 8226 13366 13365 15237 5187 8225 13642 10575 10575 8225 14048 13365 13364 8224 8223 15236 10574 14048 14048 5186 15414 14047 13641 8222 13364 8222 14047 8221 13640 10574 13363 15414 15039 15236 5186 14047 15039 10573 13363 15039 13362 8220 15236 5185 2290 15236 5185 13362 15038 8220 10573 8219 15413 14046 8218 5184 2286 5184 8217 10572 15413 8216 13639 8216 5183 8215 5183 13361 5182 10572 13638 8214 14046 15038 5182 14046 2282 15236 15413 13361 8214 13360 8213 15413 13360 10571 10571 5181 5180 15413 5180 10570 15235 5179 13359 15038 8213 10570 13359 15038 10569 10569 8212 5178 8212 10568 10568 15037 5177 13637 13358 13358 10567 15235 15037 8211 8211 8210 5176 8210 14045 8209 5175 14045 10567 10566 10566 5174 15037 10565 8209 13636 15235 5174 13357 10565 10564 13635 13357 15235 5173 14045 14044 15037 8208 13356 10564 8207 15036 15036 14044 13356 13634 13355 15413 15036 5172 2277 8206 15235 13633 8205 5171 14044 15234 13355 15036 8205 15412 15035 15234 10563 5170 13354 13354 5170 15035 2276 13353 14043 5169 10563 8204 13353 5169 13352 8203 5168 10562 5167 8203 13352 8202 13351 2274 14043 14043 15234 10562 13351 15412 13350 8201 5167 5166 13350 10561 15035 14042 14042 13632 10561 15412 8200 10560 13349 14042 15234 8199 10560 14041 8198 14041 5166 5165 10559 13349 15035 14041 10559 13348 5165 15234 5164 14040 5164 10558 13348 8198 8197 10558 15412 13631 13347 13630 14040 15034 5163 13347 2271 15412 14040 5163 13346 5162 10557 13346 14039 10557 5162 13345 15034 13345 15034 5161 8196 8195 13344 14039 14039 10556 10556 10555 10555 13344 13343 5160 10554 15412 13343 13629 10554 10553 5159 13342 13342 10553 15411 13341 8194 5159 13341 15233 15034 8193 5158 15411 5158 10552 15033 13340 2269 10552 5157 8192 15411 5156 15411 8191 15033 15033 5156 15033 13628 14038 8190 10551 5155 13340 13627 10551 10550 15032 15233 5155 5154 15233 15032 14038 14038 13626 5154 5153 8190 8189 15411 10550 10549 5153 8189 5152 14037 5152 15411 8188 15233 5151 8187 8186 13339 5151 8185 15032 15410 8185 13339 8184 10549 15410 15233 13338 13338 13625 13624 8183 14037 13337 5150 5150 14037 14036 10548 8183 8182 13337 10548 15410 10547 15232 10547 10546 10546 14036 15032 8182 15410 13623 13336 5149 13336 15232 5148 15031 5147 13622 14036 14035 10545 15232 10545 10544 15410 13335 14035 15410 8181 5146 5145 8181 10544 8180 8179 5144 14035 8178 5143 15232 5142 8178 13335 13334 5142 15409 10543 15232 10543 13334 10542 13333 8177 15031 13333 8177 13332 8176 14034 5141 15031 10542 8176 5140 8175 5139 13332 5139 13331 2267 14034 8174 2266 10541 14034 8173 15231 14033 15031 5138 5138 8173 5137 15409 15231 13331 8172 10541 5136 15409 13330 8171 15030 5135 14033 8171 10540 15409 8170 15409 15409 15030 15408 8170 10540 14033 15408 13330 15030 15231 5134 14032 8169 8168 14032 8168 13329 14032 8167 15408 13329 8166 5134 5133 5132 8166 15231 10539 14031 5131 10539 5130 15408 15231 5130 5129 15408 13621 5128 13328 15030 13328 10538 15230 15230 13327 13327 10538 10537 13620 5128 5127 10537 8165 5126 8165 14031 14031 8164 10536 13326 15408 8164 13619 10536 15407 15407 5126 5125 8163 15407 14030 8163 8162 10535 15230 13326 15407 8162 10535 15029 5124 15029 15407 10534 2260 10534 15029 15029 5124 15230 13325 15028 15028 5123 14030 15028 5122 15230 13618 10533 5122 5121 13325 8161 14030 15028 10533 10532 14029 14029 14029 10532 15229 14028 5120 5120 8161 13324 5119 13617 15407 5119 10531 14028 8160 2257 8160 10531 15229 13324 13323 5118 5117 10530 8159 14028 13323 15229 10530 5117 10529 2256 15406 2255 5116 15406 5116 10529 10528 15027 13322 13322 14027 2254 5115 10528 13321 8158 15406 5115 10527 15229 15027 15027 15229 10527 10526 13321 15406 5114 8158 15027 5113 10526 10525 10525 5112 15406 14027 8157 14027 15406 14026 5111 13320 5110 8157 15405 15026 8156 13616 15026 10524 10524 13615 8155 13320 10523 10523 14026 5109 5108 10522 14026 14025 8155 15405 13319 10522 5108 5107 8154 14025 15026 5106 14025 15026 13319 15228 13318 15228 10521 15025 15228 13318 13317 13317 8153 8153 10521 13316 14024 10520 5106 8152 15405 8152 8151 13316 14024 14024 15025 15228 8151 5105 10520 5104 13315 14023 14023 5104 15228 14023 10519 15025 8150 8150 10519 5103 14022 10518 8149 5102 13315 8149 5102 8148 13314 10518 10517 14022 8148 8147 14022 15025 15227 5101 10517 14021 13314 10516 15227 13313 14021 15405 5100 13313 13312 14021 13614 15405 15227 5100 13312 2253 14020 15024 15227 13311 5099 5098 5098 8147 13613 15405 10516 10515 5097 8146 10515 14020 5097 15024 10514 13311 8146 5096 13310 5096 13612 10514 15404 10513 8145 13611 14020 8144 15404 13310 10513 14019 15404 8144 14019 5095 13610 8143 15404 13309 13309 15024 5094 15404 14019 15227 14018 5094 5093 13308 13308 13307 5092 8142 15226 14018 10512 5091 5090 8142 14018 5089 10512 8141 8141 13307 13306 13306 14017 15226 5089 8140 10511 15024 15404 13305 5088 5087 14017 5086 15023 15023 5086 10511 8140 5085 15403 10510 5084 15023 5084 15226 13305 14017 5083 14016 5082 8139 5082 5081 13304 13609 10510 15226 13304 8138 13303 14016 8138 5080 8137 5079 14016 15023 15226 2252 8137 5079 15403 14015 14015 5078 15022 2251 8136 10509 5077 5076 8135 5075 8134 13608 5075 8133 10509 13303 8133 10508 14015 2250 5074 15403 8132 8132 5073 10508 15022 15022 13302 13607 10507 8131 2249 15225 8130 5073 5072 10507 15225 15022 15403 15021 2246 5071 14014 5071 14014 10506 15021 13302 5070 15225 13301 14014 8130 13606 13301 13300 13300 2245 10506 10505 13605 13299 15403 13299 13298 15403 15021 15225 8129 15225 10505 10504 5069 13298 8129 8128 15402 14013 10504 13297 5069 15224 14013 15402 8128 5068 5067 15021 15402 8127 13297 13296 8127 8126 8125 15224 2243 15224 10503 8125 5067 5066 15020 5066 15020 10503 10502 8124 15224 10502 15402 8124 8123 8122 14013 15224 14012 10501 14012 14012 5065 8121 5064 8121 15402 13296 15020 13295 8120 15223 5063 5062 14011 2241 10501 8119 13295 10500 5062 15402 5061 10500 13294 8119 2236 5060 14011 15223 8118 10499 13294 15020 8117 2234 8116 13604 15019 5059 5058 5058 13293 10499 8116 15401 10498 8115 14011 2230 8114 10498 10497 13603 14010 5057 10497 13293 15223 13602 10496 8114 13601 5056 13600 10496 8113 13292 10495 14010 15401 15401 15401 2228 8113 8112 8112 8111 15019 5055 10495 8110 8110 5054 14010 13292 13291 14009 13599 14009 10494 14009 13291 5053 15019 15223 14008 8109 14008 5052 10494 15019 15018 15018 15223 8109 14008 15401 14007 5051 8108 13598 10493 13597 10493 14007 5050 15222 14007 13290 15401 8107 5050 10492 10492 10491 13290 10491 13289 15400 5049 5049 5048 5048 8106 8105 10490 8105 15018 15018 14006 5047 5047 10490 8104 10489 14006 5046 10489 13289 5045 15400 5044 15222 10488 10488 5043 13288 15222 15222 2226 15017 13596 13288 10487 15222 10487 5043 5042 8103 15400 15400 8103 10486 14006 15221 5041 15400 14005 8102 10486 15221 2224 8101 10485 5041 13287 10485 15221 8101 15017 10484 5040 13287 10484 10483 8100 5040 8099 14005 2223 10483 15221 5039 10482 15017 13595 2222 8099 5038 13286 5038 14005 8098 15400 15017 13594 13286 8097 10482 10481 10481 10480 8096 15016 8095 15221 10480 14004 8095 15016 8094 14004 14004 15016 10479 10479 15016 8093 15399 13593 15399 5037 14003 15220 5036 5036 8092 8092 10478 8091 13592 15015 15399 15399 8090 8090 8089 14003 15015 5035 13285 8089 15015 14003 15220 15015 8088 13285 13284 14002 13284 15220 10478 10477 8088 14002 15014 10477 8087 15399 8087 15220 15220 5035 15014 5034 5034 14002 5033 14001 5032 10476 14001 15219 10476 15399 13283 13283 10475 15219 8086 15014 10475 5032 15398 13591 8086 8085 5031 5031 14001 15014 5030 10474 15219 15219 10474 8085 15013 15013 13282 15398 5029 15013 5028 13590 13282 14000 15013 15219 15398 10473 10473 15218 5027 8084 13281 15398 15012 15012 15398 15218 10472 13281 15218 5026 15012 10472 8084 13280 10471 14000 5025 13589 15012 8083 13280 15398 5025 15218 15011 2221 15011 13279 10471 15011 10470 15397 15011 15218 8083 5024 5023 8082 15397 13588 14000 13279 8082 5023 13278 10470 13278 13277 2220 15010 13277 10469 5022 13999 13276 15217 8081 8081 5022 10469 13587 13999 13276 5021 15397 15397 5021 13275 10468 15397 10468 8080 8079 15217 15010 8079 8078 13275 8077 15010 13274 5020 5019 5018 5018 8076 15010 5017 13999 15397 13274 5016 5016 8075 13273 13273 13272 5015 15009 5015 13998 8074 10467 13998 13998 8074 15009 13997 5014 15396 10467 15009 5014 15217 15009 5013 10466 8073 13272 15217 10466 13271 13997 5012 8073 15396 8072 13271 5012 13270 5011 13270 13997 13996 15217 2219 8071 15008 15396 5010 8071 5010 5009 15216 13269 15216 8070 10465 5009 13269 5008 13268 13996 15396 13268 5008 2217 15008 8069 10465 10464 5007 13996 10464 13995 13995 13267 5006 15216 5005 5004 5004 13995 5003 5002 10463 13267 13266 8069 5001 10463 10462 13266 15216 10462 13994 10461 5001 15008 5000 15396 8068 13586 13265 13265 5000 13264 10461 4999 15396 4999 8067 8066 13264 15395 10460 8066 10460 8065 13263 13994 8065 13585 4998 8064 10459 10459 15395 8064 13584 13263 10458 4998 15395 13994 15216 15215 15215 10458 4997 13262 4997 4996 4996 13993 13993 15395 4995 4994 8063 8063 15215 13583 4994 8062 13993 4993 4992 8062 4991 13262 13261 8061 8061 13261 4991 13260 15215 4990 13260 13259 13259 10457 13992 8060 15008 13258 15215 8059 4989 15395 13258 15395 15007 4988 15214 4987 15007 15214 10457 10456 15394 4987 13257 8059 13257 4986 15007 4986 8058 15007 10456 13582 15006 4985 15006 ..

07.out

29022
28661 28661 28661 22515 28660 22515 22514 22514 5857 22513 28660 28660 28660 28659 22513 28659 22512 22512 22511 28659 22511 22510 22510 28659 28658 28658 28658 22509 3175 22509 28658 28657 3174 28657 22508 28657 22508 28657 28656 28656 28656 22507 28656 28655 28655 22507 22506 22506 22505 28655 28655 28654 22505 22504 28654 22504 22503 22503 28654 28654 28653 28653 29021 28653 28653 29021 22502 28652 22502 453 28652 28652 22501 22501 22500 22500 29021 28652 28651 3173 22499 22499 28651 28651 29021 28651 22498 28650 28650 28650 22498 22497 28650 22497 28649 22496 22496 22495 22495 22494 28649 22494 22493 28649 22493 22492 22492 28649 22491 28648 5856 22491 29021 28648 28648 28648 28647 22490 22490 28647 22489 29021 28647 28647 28646 3172 28646 28646 22489 22488 22488 22487 28646 3171 22487 22486 28645 28645 22486 28645 28645 22485 28644 22485 28644 22484 28644 28644 22484 22483 22483 22482 28643 22482 22481 22481 28643 28643 22480 28643 22480 28642 28642 22479 22479 28642 28642 28641 28641 28641 3170 22478 22478 28641 22477 22477 22476 22476 22475 22475 22474 22474 28640 452 22473 22473 28640 22472 22472 22471 22471 22470 22470 22469 28640 29021 3169 28640 22469 22468 22468 22467 28639 28639 28639 28639 28638 22467 28638 22466 22466 28638 22465 22465 28638 28637 28637 28637 28637 22464 28636 28636 22464 28636 22463 22463 28636 28635 29020 5855 28635 28635 22462 29020 22462 22461 22461 22460 28635 22460 22459 22459 28634 28634 28634 28634 22458 28633 28633 451 28633 28633 22458 22457 22457 28632 22456 29020 28632 28632 28632 28631 28631 5854 22456 28631 22455 28631 29020 28630 22455 28630 22454 28630 28630 28629 28629 22454 22453 22453 28629 22452 28629 22452 28628 28762 22451 28628 28628 28628 28627 28627 28627 28627 22451 28626 22450 22450 28626 28626 28626 22449 22449 22448 28625 28625 22448 22447 28625 28625 22447 22446 28624 28624 28624 22446 28624 22445 28623 22445 28623 22444 28623 22444 22443 28623 28622 22443 28622 22442 28622 22442 28622 28621 451 22441 28621 28621 22441 22440 22440 22439 22439 22438 28621 3168 22438 22437 22437 28620 22436 22436 3167 22435 22435 28620 22434 22434 28620 22433 22433 3166 22432 22432 22431 22431 28620 28619 22430 28619 22430 22429 28619 28619 22429 22428 28618 22428 28762 22427 28618 28618 22427 28618 22426 3165 28617 28617 22426 28617 22425 28617 28616 22425 28616 28616 22424 22424 28616 28615 28615 28615 22423 22423 22422 28615 28614 28614 28614 28614 28613 5853 28613 28613 28613 22422 22421 28612 28612 28612 28612 22421 22420 22420 22419 28611 22419 29020 29020 28611 28611 22418 28611 28610 22418 22417 22417 22416 28610 28610 22416 22415 22415 22414 22414 22413 28610 28609 22413 22412 22412 28609 28609 22411 28609 22411 22410 22410 28608 22409 5852 22409 28608 28608 22408 3164 5851 22408 28608 28607 28607 22407 5850 28607 22407 28607 22406 22406 22405 28606 28606 28606 22405 28606 3163 22404 28605 28605 22404 22403 5849 22403 22402 28605 28605 28604 22402 22401 29020 22401 22400 28604 22400 28604 28604 28603 28603 28603 22399 28603 28602 28602 28602 22399 22398 22398 28602 22397 28601 22397 28601 28601 28601 22396 28600 28600 22396 22395 22395 28600 28600 28599 22394 28599 29020 28599 28599 22394 22393 22393 22392 22392 28598 22391 28598 28598 22391 22390 28598 22390 22389 28597 22389 28597 22388 22388 28597 28597 28596 28596 22387 28596 22387 28596 22386 29020 28595 22386 28595 22385 22385 22384 28595 22384 5848 28595 28594 28594 28594 28594 29020 28593 28593 28593 22383 5847 5846 22383 22382 22382 22381 28593 29019 28592 22381 28762 22380 22380 28592 28592 22379 5845 28592 28591 28591 28591 22379 22378 28591 22378 22377 22377 22376 450 28590 28590 22376 22375 22375 22374 22374 28590 22373 22373 22372 28590 22372 28589 28589 28589 22371 28589 28588 22371 22370 22370 28588 28588 28588 28587 28587 28587 5844 28587 22369 22369 28586 22368 22368 22367 22367 28586 22366 22366 28586 22365 28586 22365 28585 28585 22364 28585 28585 3162 22364 28584 28584 28584 22363 22363 22362 28584 28583 22362 28583 28583 22361 22361 22360 22360 28583 22359 28582 28582 28582 28582 22359 28581 28581 28581 22358 22358 22357 28581 28580 28580 22357 22356 22356 28580 22355 29019 28580 28579 28579 29019 22355 28579 28579 22354 22354 28578 22353 28578 22353 22352 22352 22351 22351 28578 28578 22350 28577 22350 22349 22349 28577 22348 28577 22348 28577 22347 28576 22347 28576 28576 28576 28575 22346 28575 450 22346 22345 28575 28575 28574 28574 28574 22345 28574 28762 28573 29019 28573 28573 29019 28573 22344 28572 22344 22343 28572 22343 28572 28572 22342 449 28571 28571 28571 22342 22341 28571 22341 28570 3161 28570 28570 28570 28569 22340 22340 22339 22339 22338 28569 22338 22337 22337 22336 28569 28569 28568 22336 22335 29019 28568 22335 28568 28568 28567 22334 22334 5843 28567 22333 28567 22333 22332 28567 28566 28566 22332 22331 22331 22330 28566 28566 22330 22329 3160 22329 22328 22328 22327 29019 3159 28565 28565 3158 28565 22327 22326 28565 22326 22325 22325 28564 28564 22324 28564 22324 28564 28563 28563 29019 22323 28563 28563 22323 22322 22322 3157 28562 28562 22321 3156 22321 22320 3155 28562 22320 22319 3154 22319 28562 22318 22318 22317 22317 22316 22316 22315 5842 22315 28561 28561 22314 22314 140 28561 28561 28560 28560 28560 28560 28559 28559 28559 28559 28558 28558 22313 28558 22313 3153 28558 3152 28557 22312 22312 28557 22311 28557 22311 22310 22310 28557 29019 5841 22309 22309 3151 28556 22308 72 28556 22308 22307 22307 28556 22306 22306 22305 28556 22305 22304 28555 22304 22303 28555 28555 28555 28554 28554 22303 22302 29019 28554 28554 28553 28553 22302 22301 28553 22301 22300 5840 22300 22299 28553 28552 28552 28552 28552 28551 22299 22298 29018 22298 28551 22297 22297 28551 28551 28550 22296 29018 28550 22296 28550 22295 22295 22294 28550 28549 22294 22293 28549 28549 22293 22292 29018 28549 22292 22291 28548 22291 28761 22290 28548 22290 28548 22289 22289 5839 28548 28547 22288 22288 28547 28547 3150 28547 22287 22287 22286 29018 22286 28546 28546 28546 22285 28546 28545 22285 28545 22284 22284 28545 28545 28544 22283 28544 5838 28544 22283 22282 22282 28544 5837 22281 3149 22281 22280 22280 22279 22279 28543 22278 22278 22277 22277 28543 22276 28543 28543 28542 28542 28542 22276 29018 22275 29018 28542 28541 22275 22274 22274 28541 28541 22273 22273 28541 3148 5836 22272 28540 22272 28761 28540 3147 28540 28540 22271 22271 22270 22270 28539 22269 28539 22269 22268 5835 28539 22268 28539 22267 28538 28538 22267 22266 28538 22266 28538 28537 22265 22265 22264 22264 28537 22263 28537 28537 22263 22262 22262 28536 22261 22261 22260 22260 29018 28536 22259 22259 28536 3146 28536 28535 28535 22258 28535 28535 28534 22258 22257 22257 22256 22256 22255 28534 22255 22254 28534 28534 28533 28533 28533 22254 22253 28533 22253 28532 5834 22252 22252 28532 22251 28532 28532 28531 22251 28531 22250 28531 22250 28531 22249 22249 3145 28530 28530 28530 22248 22248 28530 22247 22247 28529 28529 28529 22246 28529 28761 28528 22246 28528 22245 22245 22244 28528 28528 22244 22243 22243 22242 28527 28527 22242 28527 28527 28526 28526 22241 22241 28526 22240 22240 28526 28525 5833 22239 22239 28525 22238 28525 28525 28524 22238 28524 3144 28524 28524 22237 28523 28523 28523 28523 22237 22236 28522 22236 22235 3143 28522 22235 22234 22234 28522 28522 22233 28521 28521 22233 28521 28521 22232 22232 22231 22231 22230 22230 22229 22229 28520 22228 22228 22227 28520 5832 28520 22227 28520 22226 22226 28519 28519 22225 28519 28519 28518 22225 22224 28518 28518 29018 22224 28518 28517 22223 22223 22222 22222 28517 28517 22221 22221 22220 22220 28517 28516 28516 28516 22219 71 22219 28516 22218 22218 22217 28515 28515 28515 22217 22216 28515 22216 22215 28514 28514 28514 22215 22214 29018 22214 29018 28514 22213 28513 28513 28513 28513 3142 5831 28512 28512 29017 22213 28512 22212 22212 28512 28511 28511 28511 22211 22211 22210 28511 22210 22209 22209 22208 28510 28510 28510 28510 22208 5830 22207 28509 3141 22207 28509 22206 28509 22206 28509 28508 22205 22205 22204 28508 22204 28508 28508 22203 28507 22203 28507 28507 28761 28507 22202 29017 28506 5829 22202 28506 28506 5828 28506 448 28505 22201 22201 28505 28505 28505 22200 28504 22200 28504 22199 22199 3140 5827 22198 22198 28504 28504 448 22197 28503 28503 28503 22197 28503 22196 22196 28502 22195 22195 22194 28502 22194 22193 22193 22192 22192 28502 22191 28502 22191 28501 22190 28501 28501 22190 3139 28501 28500 29017 22189 28500 22189 5826 22188 5825 28500 28500 28499 28499 22188 28499 22187 28499 22187 28498 28498 22186 28498 22186 22185 28498 447 28497 28497 22185 22184 28497 22184 29017 5824 28497 22183 22183 28496 28496 22182 22182 28761 22181 28496 28496 28495 28495 22181 22180 22180 3138 28495 22179 28495 28494 5823 22179 28494 22178 22178 28494 3137 22177 22177 28494 22176 22176 22175 22175 22174 28493 5822 22174 28493 28493 28493 28492 22173 22173 28492 22172 22172 5821 28492 28492 28761 28491 22171 28491 22171 22170 22170 22169 28491 22169 22168 28491 22168 22167 22167 22166 22166 28490 3136 3135 22165 22165 28490 22164 3134 28490 22164 28490 22163 28489 28489 28489 22163 28489 28488 28488 29017 29017 28488 28488 22162 28487 29017 28487 28487 22162 22161 22161 28487 28486 22160 28486 22160 28486 22159 22159 28486 28485 28485 22158 3133 22158 28485 22157 28485 22157 22156 28484 28484 22156 28484 5820 22155 28484 28483 22155 22154 28483 22154 28483 22153 5819 22153 28483 28482 28482 29017 28482 28482 5818 28481 28481 22152 28481 22152 28481 28480 22151 22151 22150 28480 22150 28480 28480 28479 28479 22149 22149 22148 22148 22147 22147 22146 3132 28760 5817 22146 29017 22145 28479 28479 3131 28478 28478 28478 22145 3130 28478 22144 22144 28477 28477 28477 22143 22143 22142 22142 22141 3129 28477 22141 22140 22140 28476 28476 22139 22139 22138 28476 22138 22137 28476 22137 22136 22136 28475 22135 28475 28475 22135 28475 22134 22134 28474 22133 22133 22132 22132 28474 22131 22131 28474 22130 22130 3128 28474 28473 28473 28473 ..

08.out

23980
23689 23689 18485 18485 18484 23979 23767 23689 18484 23689 23688 18483 23688 23688 23688 23687 23687 23687 23687 18483 23686 18482 23686 23686 18482 23979 23686 23979 23685 18481 23685 23685 4993 23685 18481 18480 23684 23684 18480 18479 23684 18479 23684 23683 23683 18478 23683 18478 18477 18477 23683 23682 23682 23682 2692 2691 23682 2690 23681 23681 23681 4992 23681 23680 18476 18476 23680 23680 23680 18475 23679 23679 23679 18475 23679 18474 18474 23678 18473 18473 18472 18472 23678 18471 23678 2689 2688 18471 23678 23677 23677 23677 18470 18470 18469 23677 18469 23676 23676 18468 23979 18468 18467 23676 18467 18466 18466 23676 23675 4991 18465 18465 23675 18464 23675 18464 2687 18463 18463 18462 23675 23674 18462 4990 18461 23674 23674 18461 18460 18460 23674 23673 18459 23673 18459 23673 23673 4989 23672 18458 23672 23672 23672 23671 23671 23671 18458 18457 23671 18457 18456 18456 18455 18455 18454 23670 18454 18453 18453 18452 23670 23670 18452 23670 18451 23669 18451 18450 23669 23669 23669 23668 18450 23668 18449 18449 18448 18448 18447 23668 18447 23668 18446 18446 18445 23667 2686 2685 18445 2684 18444 4988 18444 23979 18443 23667 23667 4987 18443 23667 18442 23666 23979 18442 23666 23666 23666 23665 23665 18441 18441 23665 18440 23665 18440 18439 23664 23979 18439 18438 18438 18437 23664 23664 4986 23664 23663 23663 23663 23663 18437 23662 18436 18436 23662 23662 23662 18435 18435 18434 23661 23661 18434 23661 23661 4985 18433 18433 18432 23660 23660 23660 18432 18431 18431 18430 23660 2683 23659 18430 18429 23659 18429 18428 18428 23659 23767 23659 18427 18427 23658 18426 23658 23658 23658 18426 18425 23657 18425 18424 18424 18423 23657 23657 18423 23657 18422 23656 23656 23656 18422 18421 23978 23656 23655 18421 23655 18420 23655 18420 23978 23655 18419 4984 18419 18418 23654 18418 18417 18417 18416 23654 23654 23654 18416 18415 23653 18415 18414 18414 23653 23653 23653 23652 2682 23652 23652 23652 23651 18413 18413 23651 23651 18412 18412 4983 18411 23651 23650 23650 18411 18410 23650 18410 18409 18409 4982 23978 23650 18408 18408 23649 23649 23649 18407 23649 18407 2681 23648 23648 18406 23648 394 18406 4981 18405 18405 23648 23647 23647 23647 18404 18404 23647 23646 18403 23646 18403 23646 18402 23646 23645 23645 23645 23978 23645 18402 23644 23644 18401 23644 18401 23644 23643 18400 23643 18400 23643 18399 23643 23642 18399 18398 23642 18398 23642 23642 23641 23641 23641 18397 18397 23641 18396 18396 23640 23640 18395 18395 23978 23978 23640 23640 18394 23639 4980 18394 18393 18393 23639 18392 23639 23639 23638 18392 18391 23638 23638 23638 23637 23637 18391 18390 23637 4979 23978 23637 18390 18389 23636 18389 18388 2680 18388 18387 4978 18387 23636 23636 23636 2679 18386 18386 18385 18385 23635 18384 18384 23635 18383 18383 18382 18382 18381 18381 23635 18380 2678 23635 18380 18379 18379 23634 394 23634 23634 18378 18378 23634 18377 23633 23633 23633 23633 18377 23632 23632 18376 23632 18376 18375 23632 23631 23631 18375 23631 18374 23631 23630 18374 23630 23630 18373 23630 23629 23629 23629 23629 18373 23628 18372 18372 23628 23628 18371 18371 23628 23627 23627 18370 23627 23627 18370 18369 18369 23626 18368 23626 4977 23626 18368 23626 393 23625 23625 18367 18367 18366 23625 2677 18366 393 23625 18365 18365 18364 18364 18363 23624 23624 23624 23624 18363 18362 23623 18362 18361 18361 23623 18360 23623 392 18360 18359 18359 2676 23623 23978 4976 18358 18358 18357 23622 18357 18356 23622 23622 23622 23978 18356 23621 18355 23621 23978 18355 18354 18354 18353 18353 23621 23621 18352 23620 23620 2675 18352 23620 18351 18351 23977 18350 23620 18350 18349 2674 18349 18348 18348 23619 23619 23619 18347 23977 23619 18347 18346 18346 18345 4975 4974 23618 18345 18344 23618 18344 23618 23618 18343 18343 23617 23617 23617 18342 18342 18341 18341 18340 18340 23617 23616 23616 23616 18339 2673 18339 23616 2672 23615 23615 23615 23615 23614 23614 23614 23614 23613 23613 18338 23977 18338 18337 18337 18336 23977 23613 23613 18336 23977 23612 18335 18335 23612 18334 18334 18333 18333 18332 18332 23977 23612 23612 23611 4973 23611 2671 18331 18331 18330 18330 18329 23611 18329 18328 18328 4972 18327 23611 2670 4971 18327 23610 23610 23610 23610 23609 18326 18326 18325 23609 23609 23977 18325 23609 18324 18324 23608 4970 18323 23767 18323 23608 18322 18322 23608 18321 23608 18321 23977 23607 18320 23607 23607 18320 23607 18319 23606 23606 23606 18319 23606 18318 23605 23605 23605 23605 23604 23604 18318 18317 18317 23604 23604 18316 18316 18315 18315 23977 18314 23977 23603 23603 23603 23603 23602 23602 18314 18313 23602 23602 23601 18313 4969 18312 23601 18312 23601 23601 23600 18311 23600 23600 18311 23976 23600 18310 23599 23599 23599 23599 2669 18310 23976 23598 18309 23598 23598 18309 23598 23597 18308 4968 4967 18308 18307 23976 23597 18307 18306 4966 23597 23597 23596 23596 18306 18305 18305 18304 23596 23596 18304 4965 18303 23595 18303 4964 18302 18302 18301 18301 18300 23976 18300 23595 23595 18299 23595 18299 23594 18298 23766 23976 18298 23594 18297 23594 18297 23594 18296 18296 18295 18295 4963 18294 23593 18294 18293 23593 23593 23593 23592 23592 23592 23592 23591 23591 23591 23591 18293 18292 23590 18292 18291 23590 18291 18290 23590 18290 18289 23590 18289 4962 18288 23589 18288 23589 23589 23589 18287 23588 23588 23588 23588 23587 18287 4961 18286 18286 18285 23587 23587 18285 23587 23586 23586 18284 18284 18283 23586 18283 18282 23586 23585 23585 23585 23585 23584 18282 18281 23584 18281 23584 23584 18280 23583 23583 23583 2668 18280 23583 18279 18279 18278 18278 23582 23582 18277 18277 23582 23582 23581 18276 23581 18276 18275 23581 18275 18274 18274 18273 18273 18272 18272 18271 23581 18271 23580 23580 2667 18270 23580 23580 23579 18270 18269 18269 23579 23579 23579 23578 18268 23578 2666 18268 23578 4960 18267 4959 23578 18267 18266 23577 23577 18266 23577 18265 23577 18265 23976 18264 18264 4958 23576 23576 23576 23976 23576 18263 18263 23575 18262 23976 18262 23575 23575 23976 23575 18261 23574 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23574 23574 23574 18256 18255 23573 23573 23573 23573 23572 18255 23572 23572 18254 18254 4957 23572 18253 18253 18252 23571 18252 23571 23571 18251 23571 4956 23976 18251 23570 18250 18250 18249 18249 23570 18248 18248 18247 23570 23570 23569 23569 23569 18247 18246 23569 18246 23568 18245 23568 23568 18245 392 18244 23568 18244 23975 18243 23567 18243 18242 18242 23567 18241 23975 23567 23567 23566 18241 4955 23566 18240 23566 23975 18240 23566 23565 18239 18239 18238 23565 23565 18238 18237 18237 18236 18236 18235 23766 23565 18235 23564 23564 23564 18234 23564 23563 18234 18233 23563 23563 23563 23562 23562 18233 18232 23562 23562 18232 23561 23561 18231 23561 23561 18231 18230 2665 4954 23560 18230 23560 18229 2664 18229 23560 23560 18228 18228 23559 18227 18227 23559 4953 18226 18226 18225 23559 18225 18224 18224 4952 23559 23558 18223 18223 23558 23558 18222 18222 23558 23557 2663 2662 18221 18221 23557 4951 23557 23557 23556 23556 18220 23556 23556 23555 18220 23555 23555 18219 18219 23555 18218 23554 23554 18218 18217 23975 18217 18216 18216 18215 18215 18214 18214 18213 23975 23554 18213 4950 23554 18212 18212 18211 23553 18211 18210 23553 23553 23553 23552 23552 23552 23552 23551 18210 23551 18209 18209 23551 18208 23551 18208 23550 18207 23550 18207 23550 23550 18206 23549 18206 23549 18205 18205 18204 18204 23549 23549 23548 18203 18203 18202 18202 18201 23548 18201 23548 18200 18200 23548 18199 18199 18198 18198 18197 18197 23547 2661 18196 18196 18195 23975 23975 23547 23547 23547 18195 23546 391 23546 18194 18194 23546 18193 23546 23545 23545 18193 23545 23545 2660 23975 18192 23544 18192 18191 23544 23544 23544 23543 23543 23543 18191 18190 18190 18189 23543 18189 23542 4949 23542 2659 23542 18188 23542 18188 18187 23541 18187 23541 23541 18186 18186 18185 23541 23540 23540 23540 23540 18185 23539 23539 18184 23539 23539 23538 18184 18183 23538 18183 23538 18182 23538 18182 18181 18181 4948 23975 18180 23537 23537 18180 23537 18179 18179 23975 23537 18178 23536 18178 18177 18177 23536 23536 23536 23535 18176 23535 23535 23535 4947 23534 18176 18175 18175 18174 18174 23534 23534 23534 2658 23533 18173 18173 23533 23533 23533 18172 18172 18171 23532 23532 18171 18170 23532 18170 23532 18169 23531 23531 23531 18169 23531 18168 18168 18167 18167 23530 18166 23530 18166 18165 18165 23530 18164 18164 23530 23529 391 23529 18163 18163 18162 18162 18161 18161 18160 18160 4946 23529 18159 23529 23528 23528 18159 4945 18158 18158 23528 23528 18157 18157 23527 23766 23527 23527 18156 23527 23526 23526 18156 23526 18155 23526 4944 23525 23525 23525 23525 23524 23524 18155 2657 23524 23524 18154 18154 18153 18153 18152 18152 18151 18151 23523 23523 23523 23523 23522 23522 23522 23522 18150 2656 23521 23521 18150 18149 18149 23521 390 18148 18148 18147 23521 18147 18146 18146 23520 4943 23520 23520 4942 18145 23520 23519 23519 18145 23519 18144 18144 23519 23518 4941 18143 23974 18143 18142 23518 23518 18142 18141 18141 18140 2655 23518 23517 23517 23517 23517 18140 18139 18139 23516 18138 18138 18137 18137 23974 18136 18136 18135 4940 18135 18134 23516 18134 23516 23516 18133 23515 18133 389 23515 2654 18132 18132 23974 18131 18131 18130 18130 23515 23515 18129 23974 23514 18129 18128 23514 18128 23514 23514 23513 23513 18127 18127 23513 23513 18126 4939 23512 18126 18125 18125 18124 23512 18124 18123 18123 23512 23512 23511 23511 23766 18122 18122 18121 23511 23511 23510 23510 18121 23510 18120 23510 18120 18119 18119 18118 18118 18117 23509 23509 18117 23509 389 18116 18116 23974 18115 18115 23509 23974 18114 23508 23508 18114 23766 23508 18113 18113 23508 23507 18112 23507 18112 23507 23507 2653 23506 2652 18111 18111 18110 23506 23506 23506 23505 23505 18110 18109 23505 4938 18109 18108 23505 23974 23504 18108 18107 18107 18106 18106 18105 23504 4937 18105 18104 18104 23504 23504 23974 23503 18103 23503 23503 23503 181..

09.out

36216
28353 35018 28352 12566 35018 21004 28352 23254 28351 21003 28351 28350 17515 4608 12566 35018 12565 28350 12564 35017 21002 12564 35017 35017 21001 28349 17513 35016 12563 12563 35016 21001 21000 23254 23253 35016 17509 20999 23253 12562 28349 28348 28348 28347 17508 28347 28346 28346 17505 28345 35015 20999 12561 20998 12560 20997 17499 20996 35015 35015 20995 35014 28345 35014 4607 28948 35014 12560 20995 20994 4606 20994 20993 35013 28344 20993 23252 12559 23252 20992 20992 36215 35013 23251 28344 12559 20991 23251 12558 23250 12557 28947 12556 23250 4602 23249 28343 35013 12556 12555 12554 12554 12553 28343 12553 4600 23249 35012 35012 12552 35012 12551 20990 12550 12549 35011 12548 36215 12548 23248 28342 12547 12547 12546 35011 36214 35011 35010 20989 36214 12546 35010 20989 36214 28342 17498 28341 23248 35010 35009 23247 35009 20988 12545 28947 35009 12545 36214 20988 12544 20987 12543 23247 20986 12543 20985 20985 35008 28341 35008 28340 17497 28340 28339 35008 20984 20983 12542 20982 23246 20982 28339 35007 20981 20981 36213 35007 20980 36213 12541 12541 12540 17496 35007 35006 35006 36213 12539 20979 20979 23246 35006 20978 23245 28338 23245 20978 28338 20977 35005 35005 20977 4599 20976 20976 35005 20975 35004 28337 35004 21538 12538 28337 12537 28336 12536 35004 20975 20974 12535 35003 23244 35003 28336 36213 23244 35003 20973 28335 23243 35002 20972 28335 23243 35002 28946 35002 36212 35001 23242 12535 20972 12534 28946 28334 20971 35001 23242 28334 20970 23241 23241 20969 28333 12534 4597 23240 28333 28332 28332 23240 35001 12533 12532 12531 28331 12531 28331 28945 20969 17492 20968 35000 28330 36212 28945 20967 20966 35000 35000 28330 12530 28329 20965 12529 34999 20965 28329 21537 20964 23239 28328 12529 28328 23239 20964 36212 28327 34999 36212 28327 4595 34999 23238 20963 34998 12528 28326 20962 28326 20961 34998 20961 17490 28325 4593 23238 12528 28325 23237 28944 28324 12527 12526 20960 12525 20960 12524 12524 23237 28324 34998 28323 28323 34997 34997 34997 28322 34996 23236 20959 12523 12522 23236 34996 36211 23235 12522 20958 28322 20958 12521 28321 12521 12520 23235 28321 12520 4592 20957 12519 36211 12518 12518 28320 36211 20956 34996 23234 34995 12517 12516 34995 12515 36211 34995 34994 34994 28320 28944 34994 12515 28319 28319 20956 12514 12513 20955 28318 23234 20955 4590 20954 17489 20953 23233 23233 28318 12512 4589 28317 20953 20952 12512 20951 12511 17488 20950 20949 34993 20949 20948 36210 12510 20948 20947 12510 20946 4588 20946 28317 20945 12509 23232 23232 28316 23231 28316 20944 20943 34993 34993 28315 12508 20942 12508 28315 28314 20941 23231 36210 34992 12507 28314 34992 28313 12507 12506 20940 34992 20939 34991 34991 12505 20939 34991 12504 4583 34990 12503 34990 12502 20938 12501 36210 4582 20938 23230 34990 28313 34989 34989 12500 28312 28943 34989 20937 34988 17485 20937 36210 20936 21536 34988 36209 20936 34988 23230 28312 28311 17484 23229 12499 20935 20935 34987 20934 17483 28311 12499 12498 34987 28310 34987 34986 12497 20934 28310 34986 20933 36209 20933 23229 12496 28309 20932 28309 20932 34986 36209 12495 34985 20931 20931 4581 23228 12494 12493 36209 12492 28943 23228 28308 36208 4578 28308 20930 20929 28307 17481 28307 34985 20928 28306 34985 20927 36208 28306 17478 21535 12491 20927 34984 20926 34984 28305 23227 28305 20925 36208 12491 23227 12490 12489 20925 34984 28304 34983 28304 34983 36208 34983 34982 12489 12488 12487 34982 23226 28303 12487 28303 17473 12486 34982 34981 20924 28302 34981 20923 12486 34981 12485 12484 28302 28301 34980 20923 34980 20922 28301 34980 34979 28300 36207 34979 12484 4572 34979 28300 28299 28299 23226 12483 20922 12482 23225 28298 23225 34978 12482 20921 20920 34978 12481 20919 28298 12481 20918 36207 12480 28297 12480 34978 34977 12479 34977 12479 23224 20918 20917 34977 20916 34976 20916 28297 20915 23224 34976 4570 36207 20914 12478 20914 20913 20912 20912 17472 34976 17471 28296 28296 20911 28295 28295 28294 20910 34975 28294 28293 28293 34975 28292 17469 28292 23223 28291 34975 23223 28291 34974 20910 20909 36207 34974 20908 12477 23222 12476 34974 20908 12476 20907 12475 12475 34973 12474 36206 28290 34973 21534 20906 12474 12473 12472 34973 12471 28290 12471 12470 34972 34972 12469 36206 28289 20906 23222 34972 20905 12468 20905 4569 20904 12467 17464 23221 20903 12466 12465 28289 20903 28288 34971 12465 20902 20901 20900 36206 34971 28288 4567 28287 28287 12464 12464 34971 20899 23221 20899 34970 12463 20898 20898 20897 12463 34970 20896 28286 28942 34970 34969 34969 20895 12462 23220 20894 36206 28286 20893 20892 28285 20891 12461 28285 34969 20891 23220 12461 28284 20890 20889 28942 34968 34968 23219 34968 4566 34967 34967 34967 23219 17463 28284 34966 28283 12460 12459 28941 12459 34966 23218 20888 12458 28283 12457 12456 20888 12456 28282 12455 12454 23218 20887 34966 23217 20887 20886 34965 20886 12454 12453 28282 12452 23217 20885 12451 12450 17459 34965 34965 28281 34964 34964 20884 23216 12449 20883 23216 34964 36205 12449 34963 28281 12448 12448 20882 28941 34963 28280 28280 28279 23215 28279 20882 12447 34963 12446 28278 12445 20881 23215 20881 23214 20880 20879 34962 28278 36205 23214 23213 21533 17458 12445 34962 20878 28277 34962 28277 17455 34961 28276 12444 28940 36205 20877 28276 12443 20877 28275 28275 20876 34961 28274 34961 28274 23213 28273 12442 34960 34960 12441 23212 28273 12441 12440 12440 20875 23212 12439 20875 12438 28272 34960 28272 36205 34959 34959 34959 12438 36204 28271 23211 23211 12437 12437 34958 28271 28270 12436 20874 28270 23210 20873 34958 20873 28940 20872 20872 28269 23210 28269 12435 20871 12435 34958 34957 23209 23209 12434 12433 23208 36204 20871 17454 28268 23208 12433 34957 28268 12432 28267 34957 34956 12431 34956 28267 12431 34956 20870 34955 34955 20870 20869 4564 28266 12430 12430 20869 20868 12429 12429 28266 12428 4561 34955 34954 17451 28265 20867 34954 12428 28265 12427 34954 28264 34953 12426 34953 20867 28264 12426 20866 34953 34952 12425 17450 20866 23207 28263 4556 12424 12424 12423 12423 34952 12422 12422 28263 23207 34952 20865 28262 4555 28939 34951 23206 12421 17446 23206 34951 23205 12421 12420 12420 12419 34951 12419 34950 28262 36204 28261 28261 34950 12418 12418 12417 34950 20864 28260 21532 28260 23205 34949 34949 12416 20864 34949 34948 12416 28259 23204 12415 34948 20863 12415 23204 12414 21531 23203 28259 28258 20863 12414 20862 28258 20862 20861 34948 28257 4554 12413 20860 34947 28257 36204 12413 12412 12411 20859 34947 4553 12410 12410 12409 20859 34947 34946 12409 28256 28256 20858 28255 20857 17443 28255 28939 12408 20857 12407 12407 12406 28254 34946 12406 4552 23203 34946 20856 34945 12405 34945 12404 20856 34945 28938 20855 12404 20855 28254 34944 28253 34944 20854 28253 12403 34944 28252 28252 23202 12403 12402 20854 20853 4549 23202 34943 34943 20853 28251 12401 23201 4548 28251 28250 23201 12401 36203 23200 28250 20852 12400 28249 20851 12400 36203 34943 34942 12399 12398 23200 12397 34942 12396 34942 20850 34941 36203 12395 34941 28249 23199 23199 23198 28248 34941 20849 28248 28247 34940 28247 36203 20848 12395 34940 20848 20847 36202 20847 28246 20846 12394 12393 28246 12393 28938 12392 12392 34940 12391 28245 12391 17440 20845 20845 36202 12390 23198 20844 34939 34939 34939 20844 23197 20843 12389 28245 36202 34938 28244 34938 34938 12388 20843 12388 20842 20841 20841 17439 28244 20840 12387 12386 23197 12386 12385 12384 12383 12383 12382 36202 12382 23196 28243 12381 20839 36201 23196 12381 20838 28243 20837 34937 34937 28242 17437 34937 28242 4547 20836 20835 34936 34936 17434 28241 28241 34936 28240 21530 20834 12380 28240 28239 20833 12380 28239 20832 23195 23195 23194 20832 34935 34935 20831 28238 12379 12378 34935 23194 28238 4546 4545 4542 23193 17433 23193 34934 28237 23192 34934 23192 28237 20831 36201 12377 20830 34934 20830 17431 4538 20829 12376 28236 23191 20828 4537 34933 23191 34933 12376 23190 28236 34933 12375 34932 34932 12375 28235 34932 12374 12373 23190 36201 20827 12373 12372 20826 34931 34931 34931 28235 12371 20826 34930 23189 36201 12371 28234 28234 36200 28233 34930 34930 34929 36200 12370 20825 23189 12370 34929 28233 4536 17426 12369 28232 34929 34928 20825 20824 28232 28231 28231 28230 12369 12368 34928 12368 28230 20824 23188 28229 20823 28229 36200 17422 28228 34928 20823 12367 20822 28228 34927 12366 34927 12366 12365 23188 23187 17421 34927 12365 20822 28227 20821 4535 12364 20820 20819 12364 12363 23187 28227 20819 12362 20818 12361 34926 28226 23186 12360 12360 4534 28226 20818 34926 20817 34926 28225 28225 28224 34925 28224 28223 28223 23186 34925 23185 28222 20817 28222 12359 12359 4533 34925 28221 28221 17418 23185 36200 34924 28220 28220 34924 23184 28219 28219 12358 12357 34924 34923 28218 20816 12357 12356 28218 34923 12356 28217 12355 28217 34923 12355 34922 20816 12354 23184 12354 28937 34922 34922 23183 34921 28216 34921 23183 12353 28216 20815 34921 17417 20814 12352 28215 34920 20814 23182 34920 12351 17415 23182 23181 12351 12350 28215 34920 12349 23181 34919 34919 34919 34918 28214 17414 20813 23180 34918 23180 34918 34917 12349 28214 36199 20812 20811 34917 28213 23179 23179 20811 4531 20810 20810 20809 34917 12348 12348 12347 23178 12347 28213 28212 12346 20808 34916 12346 28212 12345 28211 28211 36199 28210 20807 34916 12344 28210 12343 34916 28209 20807 34915 34915 17413 12343 12342 28209 28208 28208 20806 20806 20805 28207 36199 12341 12340 28207 28206 28206 28205 20805 28205 20804 20803 23178 12340 28204 12339 20803 12338 23177 28204 20802 34915 34914 28203 20801 28203 34914 4529 34914 28202 34913 12337 20800 12337 34913 12336 20800 28202 36199 20799 34913 20798 34912 28201 20798 28201 34912 34912 34911 28200 34911 12336 36198 20797 12335 28200 28199 20796 28199 20795 28198 12334 28198 23177 20794 20793 12333 28197 12333 34911 12332 28197 21529 36198 20793 28196 12332 28196 28195 20792 34910 34910 12331 28937 12330 23176 34910 20792 12330 34909 36198 28195 28194 34909 1232..

10.out

23578
23271 23271 23270 18265 23270 23270 18265 18264 18264 18263 23270 18263 23269 23269 23269 18262 23269 18262 18261 18261 23268 18260 23268 23268 18260 18259 23268 23267 18259 18258 18258 23267 18257 18257 23267 23267 2635 18256 23266 18256 18255 18255 18254 18254 18253 23266 23266 18253 18252 18252 23266 23265 23265 18251 23265 23577 18251 23265 23264 4778 18250 23264 18250 23264 4777 23264 18249 18249 18248 18248 23263 18247 18247 23263 23263 23263 23262 23577 18246 18246 18245 18245 2634 23361 23262 23262 18244 23262 23261 18244 18243 18243 18242 23261 23261 18242 18241 23261 18241 18240 18240 23260 400 18239 23260 18239 23260 18238 23260 18238 18237 2633 18237 18236 18236 23259 23259 18235 18235 18234 18234 23259 4776 23259 18233 18233 2632 23258 18232 23577 18232 18231 23258 18231 18230 23258 23258 18230 23257 23257 18229 18229 18228 23257 23257 2631 18228 23256 18227 18227 18226 18226 23256 18225 18225 23256 18224 18224 18223 23256 23360 18223 18222 23255 23255 18222 18221 18221 23255 23255 18220 18220 399 23254 2630 18219 18219 18218 18218 23254 18217 23254 23254 23253 18217 23253 18216 23253 4775 18216 18215 18215 23253 23252 23252 18214 399 18214 18213 23252 23252 23251 23251 23251 23251 18213 18212 23250 23250 18212 18211 23250 23250 23249 18211 23249 4774 23249 23249 23248 23248 23248 18210 23248 18210 23247 23247 23247 23247 23246 2629 23246 4773 18209 23246 23246 18209 18208 2628 23245 18208 23245 23245 23245 4772 23244 23244 18207 23244 23244 23243 2627 23243 18207 4771 18206 23243 18206 23577 18205 4770 18205 18204 18204 23243 23242 23242 18203 18203 18202 23242 18202 18201 23242 2626 18201 18200 23241 23241 23241 18200 4769 23360 18199 18199 18198 23241 23240 18198 18197 18197 18196 23240 23240 18196 18195 18195 18194 18194 18193 18193 18192 18192 23240 23239 23239 23239 18191 18191 18190 2625 18190 398 23239 18189 23238 18189 18188 18188 18187 23238 18187 18186 23238 23238 18186 18185 23577 23237 18185 23237 18184 18184 18183 23237 23237 4768 23236 18183 23236 23236 23236 18182 18182 18181 23235 23235 4767 23235 23577 18181 4766 23235 23234 18180 23234 18180 23234 23234 23233 18179 23233 23233 23233 23232 18179 23232 23232 18178 23232 18178 18177 23231 23231 23577 23231 23231 18177 18176 18176 18175 23230 18175 18174 23230 23230 23230 18174 18173 4765 23229 18173 23229 18172 23229 23229 18172 23228 18171 18171 18170 4764 18170 23228 18169 18169 18168 23228 23228 18168 23227 23227 4763 18167 23227 23227 23226 2624 23226 18167 23226 23226 23225 23225 23225 4762 23225 18166 18166 23224 23224 18165 18165 18164 23224 18164 23224 18163 23223 4761 18163 2623 18162 23223 23223 23223 23222 23222 23577 23222 18162 18161 23222 23221 18161 18160 23221 4760 18160 23221 18159 23221 18159 23220 18158 18158 18157 18157 18156 18156 18155 23220 18155 23220 23220 23219 18154 23219 23219 23219 23576 18154 18153 18153 23218 18152 18152 23218 18151 4759 18151 23218 23218 23217 23217 18150 23217 18150 18149 18149 23217 23216 18148 23216 23216 23216 23215 18148 23215 18147 23215 18147 18146 18146 23215 18145 18145 23214 18144 18144 23214 18143 18143 23214 18142 23214 23213 23213 18142 18141 18141 23213 18140 4758 18140 18139 23213 18139 4757 18138 23212 18138 23212 23212 18137 18137 23212 23211 23211 23211 23211 23210 18136 18136 23210 23210 23210 23209 23209 18135 18135 23209 23209 23208 23208 23208 18134 23208 23207 23207 18134 23207 18133 23207 23206 18133 23206 23206 23206 4756 18132 23205 23205 23205 18132 18131 23576 23205 18131 23204 23204 4755 2622 18130 18130 23204 18129 18129 23204 23203 23203 18128 23576 23203 23203 23202 23202 23202 23202 23201 23201 18128 18127 23201 23201 23200 18127 23200 23200 18126 23200 23199 18126 18125 18125 18124 18124 18123 23199 18123 4754 23199 18122 2621 23199 18122 18121 18121 18120 18120 23576 18119 23198 18119 4753 23198 23198 23198 18118 2620 18118 23197 23197 18117 18117 18116 18116 23197 23197 18115 23196 23196 23196 18115 23196 23195 18114 18114 18113 18113 23195 18112 18112 23195 18111 18111 18110 18110 18109 4752 18109 18108 23195 23194 23194 23194 18108 18107 2619 23576 18107 18106 18106 18105 4751 18105 23194 23193 23193 18104 18104 23193 18103 18103 18102 23193 2618 18102 18101 23192 18101 18100 23576 23192 18100 23192 23192 18099 23191 18099 18098 18098 23191 18097 23191 23191 18097 23190 23190 18096 23190 18096 23190 18095 18095 18094 23189 18094 18093 18093 23189 18092 2617 18092 23189 23189 398 18091 23188 23188 4750 23188 23188 18091 4749 23187 18090 18090 23187 23187 23187 23186 18089 18089 23186 23186 18088 23186 18088 23185 23185 23185 23185 18087 18087 18086 18086 18085 18085 23184 23184 23184 23184 23183 23183 18084 18084 18083 23183 18083 18082 23183 18082 18081 4748 18081 2616 18080 18080 23182 23182 23182 23182 18079 18079 4747 23181 18078 23181 23181 18078 18077 23181 18077 18076 23180 18076 23180 23180 23180 23179 18075 18075 23179 23179 18074 18074 23179 18073 18073 18072 18072 18071 18071 23178 23178 18070 18070 18069 18069 23178 18068 2615 18068 18067 18067 23178 18066 23177 18066 23177 18065 23177 23177 23176 18065 23176 23176 23176 18064 23175 18064 23175 23175 23175 23174 23174 18063 18063 23174 23174 18062 18062 18061 4746 18061 23173 18060 23173 18060 23173 23173 23172 23172 18059 18059 23172 18058 18058 23172 23171 18057 18057 18056 18056 23171 18055 23171 2614 23171 18055 18054 23170 18054 23170 23576 4745 23170 23170 18053 18053 23169 4744 18052 18052 23169 18051 23169 18051 23169 23168 18050 23168 18050 23168 23168 23167 23167 23167 23167 23166 23166 23166 18049 4743 23166 397 23165 23165 18049 23165 23165 18048 18048 23360 18047 23164 18047 23164 18046 23360 18046 18045 23164 23164 18045 18044 18044 18043 18043 23163 23163 18042 23163 18042 18041 23163 23162 23162 396 23162 18041 23162 18040 18040 23161 23161 18039 23161 2613 18039 23576 23161 18038 23360 23160 18038 23160 18037 23576 18037 18036 18036 4742 18035 18035 23160 23160 23159 18034 23159 23159 23159 23158 23158 23158 18034 18033 18033 23158 23157 18032 23157 18032 18031 23157 23157 23156 4741 23156 23156 18031 18030 23156 23155 23155 18030 23155 18029 18029 23155 18028 18028 18027 18027 18026 18026 23154 23154 23154 23154 18025 23153 18025 18024 23153 2612 18024 18023 23576 23575 18023 18022 23153 18022 23153 18021 23152 23152 18021 18020 23152 23152 23151 23151 23151 2611 23151 18020 18019 23150 23150 18019 23150 18018 23150 18018 18017 23149 18017 23149 18016 18016 23149 23149 23148 18015 18015 18014 18014 18013 18013 18012 18012 23148 23148 23148 23147 23147 18011 23147 18011 23147 23146 23146 18010 23146 18010 23146 23145 18009 18009 18008 23145 23145 4740 23145 2610 18008 18007 23144 23144 18007 23144 23144 18006 18006 23143 23143 18005 18005 18004 18004 18003 23143 18003 23143 18002 18002 18001 18001 18000 395 23142 18000 23142 17999 23142 17999 23142 17998 23141 23141 17998 23141 23141 17997 23140 23140 17997 17996 17996 2609 17995 17995 23140 17994 23140 23139 23139 2608 17994 23139 23360 23139 23138 23138 23138 23138 23137 17993 17993 23137 23137 4739 2607 23137 17992 17992 23136 2606 17991 23136 17991 23359 23136 23575 23136 17990 23135 23135 17990 23135 23135 17989 23134 23134 23134 17989 17988 23134 23133 23133 23133 23133 23575 4738 17988 17987 23132 23575 23132 17987 17986 23132 17986 17985 17985 17984 17984 17983 23132 17983 23131 4737 23131 17982 17982 17981 23131 23131 17981 17980 2605 17980 17979 23130 17979 17978 17978 23575 2604 17977 17977 17976 23130 23130 23130 17976 23129 23129 17975 23129 17975 23129 23128 23128 17974 23128 4736 23128 23127 17974 23127 23127 2603 17973 23127 17973 17972 17972 17971 17971 23126 17970 17970 17969 17969 23126 23575 17968 17968 23126 23126 2602 23125 394 17967 23125 17967 17966 23125 17966 17965 17965 23125 2601 23124 17964 23124 23124 17964 23575 23124 23123 17963 17963 23575 23123 23123 17962 17962 17961 23123 23122 23122 23122 17961 17960 17960 17959 17959 17958 23122 23121 23121 17958 23121 17957 23359 23121 17957 2600 23120 23120 17956 23120 17956 17955 23120 17955 17954 23119 2599 23119 17954 23119 23119 23118 23118 23118 4735 23118 17953 17953 17952 2598 17952 23117 17951 23117 17951 17950 17950 17949 2597 23117 23117 17949 4734 23116 17948 23116 17948 17947 17947 23116 17946 17946 17945 23116 17945 17944 17944 17943 23115 23575 23575 23115 23115 23115 23114 23114 17943 17942 17942 23114 17941 17941 4733 17940 17940 17939 17939 23114 23113 17938 2596 123 23113 23113 23113 23574 17938 17937 17937 23112 17936 23112 17936 23112 17935 17935 23112 17934 23111 23111 23111 17934 23111 23110 17933 23574 17933 17932 17932 17931 23110 23110 23110 23109 23109 23109 17931 23109 17930 23108 23108 17930 17929 17929 17928 23108 23359 17928 17927 23108 17927 17926 17926 17925 4732 23107 17925 17924 17924 17923 17923 23107 17922 17922 17921 23107 23107 23106 2595 17921 17920 17920 23106 23106 4731 17919 23106 17919 23105 23105 17918 23105 17918 17917 23105 17917 23104 17916 17916 17915 23104 17915 17914 4730 17914 17913 17913 17912 23104 23104 17912 23359 23103 23103 23103 23103 17911 17911 23102 17910 17910 23102 17909 23102 23102 17909 23101 17908 23101 23101 17908 4729 23101 23100 2594 17907 23100 17907 17906 23100 17906 17905 17905 23100 23099 23099 17904 17904 17903 4728 23099 17903 17902 17902 23099 17901 23098 17901 23098 23098 17900 17900 23098 17899 17899 17898 23097 17898 23097 23097 23097 23096 2593 2592 23096 23096 17897 23096 17897 23095 23095 23095 23095 23094 17896 17896 17895 23094 17895 23359 23094 17894 23094 23093 23093 23093 23093 4727 17894 23092 23092 23092 17893 23092 4726 17893 17892 23091 23091 23574 17892 17891 23574 4725 2591 4724 23091 23091 23090 17891 17890 17890 23574 23090 23090 394 17889 17889 17888 23090 4723 17888 23089 23089 17887 23089 23089 23088 23088 23088 17887 4722 17886 23088 23574 23087 23087 17886 17885 23087 17885 23087 23086 23086 17884 23086 23086 23085 17884 23085 17883 23085 23085 23084 17883 23359 4721 23084 63 23084 2590 17882 17882 23084 17881 17881 17880 23083 17880 2589 2..

Subtask #1

9.3845083898 / 10.0

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

Subtask #2

9.353566972 / 10.0

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

Subtask #3

9.3882364568 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

9.4280530066 / 10.0

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

Subtask #6

9.4000748742 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

10.0 / 10.0

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