Submission #493491

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
493491	2021-12-11T17:18:45 Z	BlancaHM	Packing (IOI19_packing)	Text	92.241 / 100	0 ms	0 KB

01.out

7184
1813 0 4082 4082 1813 2912 2872 1814 5353 2612 1814 2872 1815 4083 2873 4083 4084 2913 0 1813 1 2874 1 2 2 2875 4084 3 4082 3 1815 4 4083 1816 4 1816 4084 4085 4085 1817 2876 5354 5 5 2873 2877 4085 4086 4086 4086 1814 4087 4087 5354 2878 6 6 4088 2874 7 7 2914 4087 1817 8 1818 2612 4089 8 2915 2916 2613 1818 1819 4088 9 2917 1819 2879 5354 9 4088 1820 1815 4090 4089 4091 4092 2880 5354 1820 1821 4089 4090 10 10 11 4090 2875 2918 1821 11 1822 2919 4091 5355 12 2876 4093 1822 1823 4091 4094 4095 1823 4092 12 13 5355 1816 13 4092 5355 14 2920 1824 4093 4093 2881 4096 1817 5355 1824 5356 14 1825 1825 5356 15 1826 15 2921 4097 1826 4094 1827 16 4098 4099 16 4100 17 1827 2882 2883 1828 1828 4094 2922 17 4101 5356 4095 18 1829 18 4095 4096 1829 1830 2923 1830 2884 5356 19 1831 2885 2924 19 4102 20 1831 20 21 2877 4103 4096 1832 5357 1832 4097 4104 2886 5357 2925 1833 21 5357 22 4097 2878 2879 4105 4106 2887 2926 1833 2613 2880 5357 1818 2927 4098 22 2888 2881 23 2882 5358 4107 1834 1834 1835 2889 23 24 2883 2890 2928 2891 2892 4108 1835 2893 1836 24 2929 1836 1837 4098 1819 25 25 5358 26 4099 2894 2614 5358 5358 2895 4099 4100 2896 26 27 2897 4109 2930 4100 27 4110 1837 4101 28 2931 28 2898 4101 5359 4111 2899 2932 2884 29 1838 2933 2934 1838 5359 1839 1839 4112 29 2900 1840 30 4102 30 5359 31 2901 1840 5359 4113 2885 31 4114 2935 1841 4115 32 1841 2936 4102 4103 1842 1820 5360 2937 2938 1821 1842 4116 2902 4117 1843 2903 1843 4103 5360 2904 32 1822 4104 4118 5360 4119 1823 2939 5360 4104 4105 4105 1844 33 33 2886 34 2887 34 5361 1844 2905 5361 4106 1824 35 2888 2889 2890 1845 35 2891 36 4106 1845 5361 36 1825 1826 5361 1846 1846 2892 2614 4107 4120 2940 2906 2615 37 2907 4121 37 4122 2941 4107 5362 1847 2893 4123 1847 4108 2908 4108 1848 38 4124 38 5362 1848 2909 1827 2910 1849 4125 1849 1850 1850 1851 1851 1852 1852 4109 4126 5362 4127 2911 4128 5362 5363 5363 1853 39 1853 4129 1828 1854 1854 2912 39 1855 40 1855 40 41 2942 4130 2615 2912 2913 1829 1856 41 42 4131 42 43 2943 1856 43 4132 4109 2894 5363 1857 44 44 2913 4110 4110 2914 2895 2914 1830 5363 2915 4111 2944 2945 1857 2946 2915 1831 2947 2948 5364 1858 2949 4111 4133 4134 2896 2916 2897 5364 4135 5364 4136 2950 4137 5364 4112 1832 45 4112 2916 2917 5365 45 2917 5365 2951 5365 46 4113 46 2616 5365 4138 2616 4113 4114 1833 1858 2952 4139 4114 47 2953 2918 47 4140 1859 48 4141 5366 4142 5366 1859 5366 1834 1860 4115 1860 5366 48 2954 4115 1861 2918 2898 1835 5367 49 2919 1861 5367 2899 4143 2900 49 2901 1862 2955 5367 5367 4116 4144 2919 1862 1863 5368 1836 50 4145 5368 2920 2920 2921 4116 4117 5368 1863 50 51 5368 51 2921 4146 2617 1864 2956 4147 4148 1864 4149 2957 1865 52 1865 52 1837 2922 1866 4117 2922 2923 4150 1866 53 2923 53 2958 54 1867 1867 54 4118 2924 4151 4118 4152 2959 1868 1868 4119 4119 4153 4120 5369 5369 2924 1838 2925 55 2617 1869 55 5369 4120 56 56 57 1869 4154 1870 4155 57 2960 58 5369 58 1870 1871 2925 4156 5370 59 4157 5370 2926 2618 2926 4158 4121 2927 1871 2961 2902 2927 4121 1872 4122 59 1872 1839 1873 4122 2618 4123 60 5370 4123 1873 60 4124 2962 5370 4159 61 61 2963 2928 2903 2928 2929 2929 1874 2930 4124 2930 2931 2904 5371 1874 1875 4125 2964 1875 2931 1876 4125 4126 1840 2932 2932 4160 4161 4126 62 5371 5371 62 4127 1876 2965 63 1841 4162 63 2933 4127 4128 64 64 4128 1842 5371 4129 1877 65 4163 65 66 66 5372 2933 4164 4129 4130 1877 67 2966 1878 2967 4165 1878 1843 2968 2934 5372 4166 4167 67 2969 1879 2619 68 2934 2935 2935 5372 4168 4130 1879 1880 68 4131 4131 1880 1881 4132 2936 2905 2906 1881 4132 2970 69 2619 2936 4133 1882 2937 69 1882 2907 4169 4170 5372 2971 2937 5373 70 2938 4133 2938 4171 5373 4172 2908 1883 1883 4134 4173 2972 4134 4135 2939 2939 70 4174 1884 4135 4175 2940 5373 2909 4176 1884 1885 1885 1886 5373 4136 71 1844 2973 2940 2974 4136 71 72 72 1845 1886 4137 73 4137 2620 73 4138 4177 4138 2910 4139 74 74 2941 2941 4178 75 1887 4139 4140 4179 2942 75 1887 4180 76 1846 1847 2942 4140 2911 1888 4181 1888 76 2943 1889 2620 77 4182 77 2943 5374 5374 5374 4183 2975 4184 1889 78 78 2621 2976 2944 2944 79 79 2945 80 2977 4185 80 5374 2978 1848 5353 4186 5802 1890 1890 1891 2945 4187 1891 4141 81 2946 2979 1892 5375 2980 2621 1892 81 4141 82 5375 4142 2981 4142 2982 5803 2983 5375 2946 4143 4188 82 1849 1893 1850 1893 83 2947 4189 83 1894 1894 1895 2984 5804 4190 2985 5805 84 1895 1896 1896 5375 4191 84 2947 5376 2948 4143 85 2948 2949 2949 85 5376 1897 86 2986 2950 86 87 1897 1898 4144 87 2950 4192 2987 2951 1898 88 2951 2952 1899 1899 1900 1900 1901 4193 88 1851 4194 1901 89 2952 1852 4195 4144 4145 1902 4196 2953 1902 4145 1903 4146 89 2953 4146 4147 4147 4148 2988 1903 5376 2954 4197 4198 90 4148 90 1904 91 91 2954 4149 92 1904 4149 2955 1905 4150 4199 92 4150 4200 1853 4201 93 1905 4202 1906 2955 2956 93 4203 2956 2989 4151 94 94 2990 1854 95 4204 4151 1906 95 1907 5376 1907 4205 96 96 2957 4206 97 2957 4207 4208 97 4209 1908 1855 1908 1856 2991 1909 5806 4152 5377 4210 1909 4152 5807 4153 2992 98 2993 5377 2958 98 5377 5808 4211 1857 4153 99 4212 2958 1910 2959 4213 4214 99 2994 4154 100 2959 1910 4154 2960 1858 100 1911 5809 101 2622 2622 2960 1911 2995 2623 4155 1912 2961 5810 4215 1912 101 5811 4216 5377 2961 1913 4217 2996 1913 102 1859 4218 1914 4219 2962 1914 5378 2962 1915 1915 102 4220 4221 1916 2963 4155 4222 1916 1917 2997 4156 5378 1917 1860 2998 4223 1918 5378 1918 4156 103 4157 4224 1919 1919 4225 4157 1920 2963 103 2964 4226 4158 4227 104 2999 1920 3000 104 1921 2964 3001 1921 2965 2965 105 2966 1861 1922 1922 3002 1923 4158 2966 105 106 4228 5378 2967 106 4229 4159 2967 3003 4159 1862 4160 5812 4230 4231 107 5379 4160 4161 4161 4162 107 108 108 1923 5813 2968 109 1924 1924 3004 1863 1925 3005 109 5814 1925 1864 1926 2968 5379 110 1926 1927 5379 5815 2969 5816 3006 2969 4232 3007 1927 110 5817 4162 1928 111 111 2970 4163 5818 5379 1928 3008 1865 2623 112 1929 4163 112 1929 1930 113 113 2970 114 5380 4164 5380 5380 114 1930 1931 4233 5380 4164 115 115 1931 5381 5819 116 4234 5820 2971 3009 4165 1932 4165 2971 1932 2972 116 2972 4235 5381 1866 4166 4236 2973 117 2973 1933 4237 1867 117 5381 5821 118 4238 3010 1933 4166 4239 118 119 1934 2974 119 120 3011 120 5381 1934 1935 5822 3012 3013 1935 1936 1936 121 1937 4240 2624 121 122 1937 2974 4241 1938 1938 2975 3014 5382 4167 3015 122 5382 5823 123 123 5382 124 2975 2976 4167 3016 2976 5382 1939 1939 3017 4242 4243 5824 3018 1868 1940 124 4168 1940 4244 125 5383 4245 4246 2977 125 1941 2977 126 3019 2978 4168 1941 4169 126 5825 127 5826 1942 5383 127 1869 1942 1943 1943 1944 2978 4247 4169 5827 3020 1870 3021 3022 2979 2979 1944 4170 1945 5828 2980 128 128 5383 5383 2624 1945 2625 2980 129 4170 1946 4248 4249 2981 4171 1946 3023 5384 2981 5829 4171 3024 4250 1947 1947 1948 2982 4251 4172 129 4252 4253 4172 1871 130 130 4173 3025 4173 3026 1948 1949 1949 5384 4174 5384 2982 2983 1950 5830 5384 3027 4254 131 2983 1950 2984 5385 131 132 132 133 2984 4255 4174 1872 5385 4175 3028 1951 5385 4175 133 2985 1873 2985 1874 1875 4176 2986 2986 4256 5385 2987 2987 5386 1951 4257 134 5386 134 5831 5832 4258 2988 135 4259 5386 5833 2988 2989 5386 2989 1952 5387 4260 4261 2990 135 5834 136 3029 1952 2990 4176 4262 3030 1876 1953 1877 4177 2625 1953 4177 136 137 3031 5835 137 4178 4263 5836 2991 5387 4264 5837 3032 1954 4178 5387 3033 2626 2991 138 1954 4265 4266 2992 1878 2992 4179 2993 4179 2993 5838 2626 2994 4267 4268 138 4180 1955 139 1955 2627 139 2994 3034 5839 4180 1956 3035 4269 3036 140 140 2995 4270 5387 5840 4181 3037 4181 1956 3038 141 141 1957 4182 3039 2995 4182 2996 2996 4271 4272 5388 4183 5388 1879 1880 1881 5841 142 1957 1882 5842 3040 2627 3041 2997 142 5843 1958 1958 1959 3042 1959 4183 5844 2628 1960 1960 1961 5388 4184 4184 2997 1883 5388 4185 5845 4185 3043 1961 143 1962 143 3044 144 5389 2998 144 4186 1962 5389 5389 2998 5846 1963 4186 5847 5389 145 1963 145 4273 146 2628 2999 146 5390 5390 147 1964 2999 5390 4274 1964 3045 2629 4275 1965 3000 147 3000 3001 5848 4276 148 148 4277 149 3046 1965 4278 149 1966 3001 1966 5390 1967 4187 2629 150 4187 150 151 4279 4188 1967 3002 2630 151 5391 152 5391 5849 152 4280 4281 4282 5850 3047 153 1968 4188 1968 1969 3048 5851 1969 3002 153 5852 5391 154 5391 1884 5392 3003 1970 5392 5853 4189 5854 3049 1970 154 5392 3003 3050 3004 155 4189 155 2630 4190 3004 4190 3005 3005 1971 3006 156 4283 4191 156 3006 157 5392 3007 1971 4191 157 1885 5393 1886 158 3007 1972 4192 1972 3051 158 4284 4285 3008 5393 4286 4192 4193 1973 1973 4193 1974 3008 5393 4194 5855 4194 159 159 4195 5393 3052 160 4287 160 4195 3009 4288 161 4289 4196 5856 161 2631 3009 3053 162 5857 3054 5858 162 1974 3010 5859 3010 3011 3011 5394 5394 1975 4196 1975 4290 4197 5394 5394 163 4197 4198 1976 5395 4291 5860 4292 4293 1976 4294 5395 3012 3012 3013 1887 4198 163 5395 1977 3013 164 5861 5862 4199 164 5863 5395 5396 5396 1977 1978 165 3055 1978 165 4295 4296 1979 3056 4199 4297 4200 1979 1888 166 4298 1980 1980 1981 1981 1982 5864 5865 166 1889 2631 2632 4200 5396 4201 1982 1890 3057 4201 5866 4299 5867 3014 1983 4300 3014 3015 4202 3015 4301 2632 3016 5396 4302 3058 5868 167 4202 5397 4203 167 1891 4303 4203 168 4304 168 1983 4204 1984 3059 3016 3060 1984 169 169 1985 1985 1986 3061 4305 1986 170 5869 1892 170 5870 1987 5871 171 171 172 5872 4306 4204 2633 1987 3017 172 3062 1988 173 4307 173 174 3063 4205 1988 1989 5873 1989 3017 1990 1990 4308 174 3018 175 3018 4205 3019 1893 2633 1991 175 3019 3020 3020 4206 5874 3064 176 4309 176 177 177 1991 178 4206 4207 1992 178 5875 1992 4207 179 1993 1993 179 4310 3021 180 4311 4312 3065 3066 180 3021 5397 5397 3022 4208 3067 3022 3023 3023 4208 181 4209 4209 181 1894 182 182 3024 3024 3068 183 5876 3025 3025 183 5877 4313 184 4210 4314 184 4210 185 4315 3026 1994 1994 4211 4211 4316 3026 185 4317 5878 3027 186 186 1995 3069 4212 187 3027 3070 1995 1996 3071 1996 1997 1997 1998 187 1998 2634 188 4212 188 4213 5397 3028 4318 189 4213 3028 189 4319 4214 3029 5398 190 1999 4320 3072 4321 190 19..

02.out

11154
10838 9549 2771 2771 10799 2770 10065 10838 5297 5296 10799 5296 10065 2770 10799 9549 5295 9548 10838 10798 2769 2769 9548 11153 2768 7554 10064 2768 10064 9547 7553 5295 2767 11153 4092 4091 4090 5294 4480 2767 2766 10064 10838 9547 10837 4089 4088 9546 7553 9546 10063 7552 5294 5293 9545 5293 5292 11153 4087 11153 2766 2765 2765 7552 2764 10837 5292 2764 10798 2763 10063 9545 11153 2763 10798 11153 4086 10798 7551 2762 4085 10063 2762 9544 2761 7551 5291 2761 10062 11152 10062 2760 4084 10837 11152 11152 7550 9544 10062 10797 10837 7550 10797 2760 2759 11152 7549 9543 11152 2759 10797 10061 5291 10061 9543 7549 9542 9542 7548 9541 4480 7548 2758 9541 5290 9540 2758 9540 7547 2757 5290 2757 10061 9539 4083 7547 10797 9539 2756 2756 4479 10837 9538 5289 2755 9538 11152 10796 4082 10060 2755 2754 10796 10060 2754 10060 5289 9537 10796 10836 9537 7546 10836 2753 5288 10796 10059 2753 7546 11151 11151 10059 5288 9536 10059 2752 10836 2752 9536 2751 10795 4081 2751 2750 5287 7545 10058 10836 4479 5287 10836 5286 7545 10058 4080 5286 5285 11151 7544 7544 5285 10058 10835 10795 2750 9535 5284 5284 9535 10057 4079 2749 2749 10795 9534 2748 2748 2747 10057 7543 10795 4478 2747 2746 10057 4478 7543 10835 7542 9534 2746 5283 10056 2745 4477 11151 2745 10794 9533 11151 4078 9533 2744 2744 9532 11151 2743 7542 10794 9532 5283 7541 2743 11150 10835 10794 5282 10056 2742 2742 7541 7540 10794 11150 5282 10835 2741 10793 10835 10056 5281 9531 2741 5281 5280 4077 9531 7540 9530 2740 2740 10055 2739 9530 9529 5280 2739 4076 9529 7539 5279 10055 10834 10055 11150 5279 5278 4075 5278 10054 4074 10834 2738 11150 7539 9528 7538 10793 4073 10793 9528 10793 10792 5277 10054 9527 10054 7538 11150 9527 4477 10834 2738 10053 10792 4072 7537 9526 10792 5277 10792 4071 2737 5276 7537 2737 10834 2736 5276 7536 5275 10053 2736 10834 11150 4476 10833 5275 10833 7536 11149 5274 2735 10833 10791 10791 7535 10833 10053 5274 2735 10052 7535 10052 10052 5273 4070 7534 9526 10051 2734 9525 9525 10791 5273 10051 11149 5272 7534 2734 10051 4476 4475 7533 11149 2733 2733 7533 7532 4069 2732 4475 10791 10790 10050 7532 10050 2732 2731 2731 10050 5272 10049 2730 2730 2729 10790 5271 9524 2729 5271 10833 7531 4474 10832 2728 7531 2728 5270 10832 10790 10049 2727 2727 5270 11149 10790 2726 5269 10832 11149 10049 2726 2725 7530 10832 10048 5269 10048 10048 10789 10832 10789 11149 11148 7530 7529 9524 5268 5268 7529 7528 2725 7528 5267 2724 7527 9523 2724 11148 4068 11148 5267 5266 9523 2723 5266 5265 10047 7527 10047 7526 5265 7526 9522 5264 5264 7525 2723 9522 10047 9521 4067 2722 9521 2722 10789 2721 10831 10046 9520 10046 2721 7525 5263 10046 10831 10789 5263 5262 4474 2720 4473 2720 5262 10045 10831 2719 10045 10831 10831 10830 10045 7524 7524 10044 11148 10830 2719 10044 5261 9520 10044 10043 5261 10830 10788 7523 2718 4473 2718 4066 9519 4065 9519 5260 4064 5260 2717 10788 7523 5259 5259 7522 5258 7522 10043 10788 9518 9518 4063 7521 5258 5257 5257 7521 9517 5256 9517 7520 9516 9516 7520 2717 11148 2716 10788 7519 10043 5256 4062 10042 9515 2716 2715 10042 10042 10041 5255 7519 5255 7518 10787 11148 9515 7518 10787 9514 5254 2715 7517 10041 2714 2714 2713 9514 5254 7517 10787 5253 11147 5253 7516 10041 10040 2713 2712 2712 10787 9513 10830 7516 2711 11147 7515 2711 5252 9513 7515 4061 10830 10829 4060 10829 4059 10786 10040 2710 10040 10829 7514 5252 10786 7514 10039 2710 5251 10786 2709 7513 2709 10039 10829 9512 2708 4472 10829 5251 11147 7513 10828 7512 9512 9511 2708 11147 2707 5250 9511 10039 10786 10785 11147 10038 9510 5250 2707 9510 11147 2706 9509 7512 10785 7511 7511 5249 10785 2706 2705 9509 2705 7510 4058 4057 9508 10038 2704 9508 7510 10038 11146 10037 4472 2704 10785 5249 9507 7509 10828 9507 2703 5248 10828 10784 10828 5248 10828 11146 5247 9506 9506 10827 5247 11146 10827 2703 11146 4056 5246 10784 4471 9505 5246 10827 2702 9505 10037 11146 2702 2701 9504 5245 2701 10037 5245 2700 7509 5244 10036 7508 7508 9504 11146 7507 10784 9503 10036 10784 2700 4471 10827 7507 7506 2699 10783 5244 2699 2698 9503 9502 5243 4055 11145 5243 4470 5242 7506 5242 9502 10783 2698 7505 2697 10036 9501 10827 10783 2697 10783 10826 5241 2696 11145 7505 10035 10826 7504 5241 5240 5240 2696 7504 10826 10782 9501 10826 11145 9500 7503 7503 10782 7502 9500 10826 4054 10782 2695 5239 10782 10825 9499 10825 10781 2695 10825 10035 2694 2694 2693 5239 7502 4053 10035 4052 10781 5238 10034 5238 10825 9499 7501 2693 7501 10781 7500 5237 2692 4051 9498 2692 10781 5237 5236 10825 5236 10824 10034 7500 7499 10034 10033 10033 10824 2691 5235 7499 10824 7498 9498 10033 2691 7498 7497 2690 2690 10780 11145 5235 5234 5234 5233 4050 5233 5232 9497 7497 10824 4470 9497 5232 2689 5231 2689 7496 5231 2688 9496 10032 10780 2688 10032 7496 4469 2687 10824 5230 2687 2686 11145 10780 9496 4049 5230 7495 5229 4048 4047 7495 2686 5229 7494 2685 11145 4046 9495 2685 10823 10780 5228 10779 2684 11144 10032 10031 10823 7494 10031 7493 5228 2684 4045 4044 9495 10779 4043 10031 7493 10030 10779 7492 4042 10779 10030 10030 5227 9494 10029 10778 5227 9494 10823 2683 5226 9493 4041 10823 10029 7492 9493 11144 10778 7491 11144 7491 10778 10778 7490 2683 10823 10822 7490 11144 10777 11144 11144 11143 10777 10029 7489 10777 10822 9492 4469 2682 10777 5226 4468 10822 5225 10822 11143 11143 4040 10822 7489 7488 10821 10028 10776 10776 5225 5224 2682 11143 9492 10028 5224 9491 5223 2681 10821 9491 10028 5223 5222 9490 7488 4039 7487 2681 5222 10821 9490 5221 10776 9489 7487 5221 7486 9489 2680 7486 10027 9488 2680 2679 9488 5220 11143 11143 11142 7485 10027 5220 7485 10821 2679 10027 10026 7484 5219 7484 2678 2678 10776 7483 9487 7483 10775 7482 4468 10821 10820 5219 4038 9487 7482 7481 5218 5218 10775 5217 7481 5217 2677 9486 11142 10775 10026 2677 9486 10775 5216 9485 7480 9485 2676 5216 11142 11142 10774 10774 7480 10820 5215 10774 4037 2676 9484 11142 10026 2675 10774 2675 2674 5215 10773 10773 9484 10820 5214 7479 9483 5214 10773 9483 5213 10820 10820 9482 7479 9482 2674 11142 7478 2673 4036 10025 5213 10819 7478 10773 10025 7477 7477 2673 7476 7476 5212 2672 4035 10772 2672 2671 10772 10819 5212 2671 10819 4034 11141 2670 2670 9481 11141 2669 9481 11141 10025 10772 10024 4467 10024 10024 9480 9480 7475 10772 10771 2669 10023 10771 7475 7474 2668 9479 9479 7474 9478 5211 5211 10771 10819 10819 5210 11141 7473 2668 10771 10770 5210 11141 5209 10818 10023 11141 5209 5208 4033 10818 9478 5208 10023 5207 7473 9477 11140 10770 5207 5206 11140 10022 10818 10770 2667 7472 10770 2667 2666 2666 5206 9477 10022 4032 10769 2665 9476 4031 2665 7472 10022 7471 7471 9476 7470 10769 4467 2664 7470 10769 10769 7469 5205 5205 11140 4030 11140 2664 4466 10768 10021 2663 4029 10021 2663 5204 5204 10818 7469 7468 10768 10021 5203 9475 7468 10818 11140 10768 2662 2662 2661 9475 10817 7467 9474 10020 10020 4028 9474 2661 7467 7466 10817 7466 10817 2660 10020 2660 5203 5202 9473 11140 5202 9473 2659 5201 5201 7465 5200 10817 7465 9472 2659 10817 9472 7464 5200 2658 2658 7464 10816 2657 10768 7463 9471 10767 2657 4466 2656 10019 4027 5199 10767 10816 2656 2655 5199 10019 10816 7463 2655 10767 10767 2654 9471 10019 2654 7462 7462 5198 9470 11139 4026 10766 5198 5197 11139 2653 10816 11139 9470 5197 10018 10816 9469 10815 9469 2653 7461 5196 10766 10766 9468 4025 5196 11139 5195 4024 10815 10815 2652 11139 7461 4023 7460 2652 5195 7460 7459 10018 10815 9468 2651 7459 11139 5194 10018 2651 7458 4465 5194 9467 9467 10017 10815 10766 5193 9466 7458 10017 2650 9466 2650 9465 2649 10814 7457 7457 5193 2649 5192 5192 2648 7456 9465 7456 4465 9464 10017 9464 4022 4464 9463 9463 7455 11138 11138 7455 7454 2648 11138 4021 9462 11138 11138 10765 5191 10814 11138 7454 10016 11137 5191 9462 5190 7453 2647 4020 7453 9461 2647 9461 5190 10016 7452 7452 5189 7451 7451 10016 7450 7450 10765 7449 9460 10015 10814 7449 5189 2646 2646 2645 9460 9459 4464 2645 4019 10015 9459 4463 2644 2644 10015 9458 2643 10814 10814 5188 7448 10014 10014 2643 10765 4463 4018 10014 2642 2642 5188 5187 10765 9458 2641 4017 5187 2641 7448 2640 5186 11137 7447 7447 7446 4462 4462 9457 9457 2640 10013 2639 2639 10764 9456 7446 10764 4016 10813 10813 7445 10813 5186 9456 2638 11137 7445 9455 5185 9455 9454 2638 7444 10764 9454 10764 4015 10013 10763 9453 10763 4014 7444 5185 9453 10013 7443 5184 9452 9452 9451 11137 10012 7443 5184 10012 10763 7442 9451 9450 9450 5183 10012 9449 5183 5182 10763 5182 2637 4461 2637 10813 10011 2636 9449 2636 10762 2635 7442 4013 4012 4011 10813 10762 2635 9448 9448 9447 5181 7441 10762 2634 5181 2634 9447 4010 7441 10762 4461 2633 10761 10011 9446 9446 5180 2633 9445 10761 7440 5180 2632 4460 10011 9445 5179 2632 10812 5179 10761 7440 10812 9444 11137 10761 2631 2631 7439 10010 10812 5178 10812 4009 2630 7439 9444 5178 9443 10812 10010 11137 2630 7438 5177 10760 2629 10760 2629 4008 2628 10760 5177 10760 11136 7438 10811 7437 9443 10010 10009 10811 9442 10759 2628 2627 9442 2627 5176 2626 4007 10811 5176 9441 10811 10759 10811 5175 10759 7437 7436 10810 2626 7436 7435 7435 2625 11136 11136 4006 2625 9441 10810 9440 7434 4005 9440 5175 2624 2624 11136 5174 5174 10759 2623 9439 2623 2622 7434 7433 2622 10758 10758 9439 7433 10009 10810 10009 10008 10810 9438 10758 5173 7432 5173 5172 9438 2621 7432 10008 10008 2621 10810 2620 5172 7431 5171 4004 2620 11136 11136 10758 4003 11135 5171 7431 5170 10757 2619 2619 9437 7430 9437 7430 10007 10757 5170 10757 11135 2618 5169 2618 9436 2617 7429 10007 10007 11135 2617 10006 2616 9436 5169 11135 7429 11135 5168 5168 5167 2616 10757 10756 2615 10756 5167 10006 7428 4002 10006 10005 10809 5166 7428 2615 2614 5166 2614 5165 9435 10756 2613 10005 5165 7427 9435 11135 10756 2613 10809 2612 7427 9434 9434 10809 2612 9433 7426 10005 2611 2611 7426 10809 10755 4001 7425 10809 9433 5164 5164 10808 2610 10755 2610 2609 9432 2609 10004 11134 9432 7425 10755 7424 10004 7424 5163 2608 2608 10755 10004 5163 9431 11134 2607 10754 9431 7423 2607 7423 11134 10808 4000 10754 9430 10003 3999 1000..

03.out

7665
3653 7664 1902 7452 3652 3652 7452 7451 6612 1901 1901 1900 3074 7426 7451 7425 5211 6926 3651 7425 2825 2824 7451 3073 7664 1900 3073 7451 3651 7451 6925 1899 6611 3650 7664 5211 7664 1899 7450 1898 5210 6925 7664 1898 6611 6610 5210 6610 3072 3650 2823 1897 5209 3649 2822 7425 5209 7450 3649 6925 6924 6924 3648 6609 5208 7425 7450 5208 6924 6923 3648 7424 6609 3072 7424 5207 2821 7450 6923 6608 6608 6923 3647 6607 3647 3646 1897 3646 6922 6922 7450 7424 3645 6607 2820 2819 6922 1896 7449 7449 6921 7424 1896 5207 6921 7423 1895 1895 6921 6606 7423 6606 5206 7423 7423 7663 5206 2818 6920 7422 7422 6920 7422 3645 3644 5205 6605 7449 5205 6605 1894 3644 3643 3071 1894 1893 7449 6604 5204 1893 3643 7449 3642 3642 7422 7448 7448 7421 6604 7421 3641 6603 7421 5204 7421 1892 6603 6602 3641 1892 7420 5203 5203 5202 3640 2817 7663 6920 7663 6919 5202 1891 5201 1891 7663 6602 6601 3640 3639 6919 7420 6601 3639 6600 6919 6600 2816 1890 1890 6599 1889 5201 6918 5200 5200 6599 6918 3638 3638 3637 3637 3636 7420 1889 7420 1888 5199 6598 6918 1888 6917 5199 1887 7419 5198 5198 7448 7419 5197 3636 6917 7448 5197 7663 3635 3071 3635 3634 6598 6597 5196 6917 6597 7419 7448 7447 7447 1887 6596 1886 6916 3634 1886 6596 3633 5196 7419 3070 1885 3070 1885 7418 6916 6916 6915 7447 3633 7663 7418 3632 1884 6595 1884 1883 5195 1883 6915 6595 1882 7662 7447 7662 6915 7662 6914 3632 1882 1881 1881 5195 7662 6594 6914 3631 5194 6594 7418 6593 7662 6593 3631 2815 3630 7418 3630 1880 1880 7662 5194 1879 7417 3069 5193 6914 5193 7661 6592 3629 7447 6913 5192 6913 3629 7446 7417 3628 5192 1879 2814 6592 1878 7417 6591 7446 1878 6591 2813 6913 3628 3627 7661 5191 6912 3627 1877 3626 1877 7417 3626 6912 5191 7446 3625 5190 6590 1876 5190 6590 6589 6589 1876 6588 5189 1875 6588 6587 1875 7446 6912 1874 5189 2812 7661 5188 7446 3625 7661 7661 6911 7445 6587 6586 3624 6911 7661 6911 1874 5188 5187 6586 3624 3623 3623 3622 2811 7445 5187 6910 3622 1873 6910 5186 1873 6585 1872 2810 2809 6585 2808 2807 3069 7416 3621 7416 6910 7660 5186 5185 1872 1871 1871 1870 1870 6909 7445 6584 6909 3068 2806 5185 1869 1869 3621 1868 6584 3068 2805 6583 7445 5184 6583 6909 7416 6908 5184 1868 5183 7416 5183 1867 7415 5182 7415 7415 6908 1867 2804 6908 7660 7445 5182 6582 6582 5181 5181 1866 7415 1866 6907 7660 3620 7660 1865 5180 7414 1865 7414 7444 3620 7414 3619 3619 5180 1864 3067 5179 6907 5179 5178 1864 3067 3618 3618 2803 3617 1863 3617 5178 7444 2802 1863 6907 6906 3616 7414 3616 5177 6581 6906 1862 7444 7444 1862 1861 6906 5177 7444 7660 6581 6580 2801 7413 7660 7659 6905 1861 6905 7443 6905 3615 3615 7443 3614 5176 3614 3613 7659 5176 6580 6579 5175 5175 7659 7659 7443 7413 6579 7413 5174 1860 6578 1860 3613 5174 1859 5173 3612 7413 7412 1859 1858 7659 6578 3612 1858 1857 3611 5173 5172 5172 6577 3611 6904 6577 1857 7412 5171 6904 7443 5171 5170 6904 1856 7412 7412 2800 1856 6903 6903 5170 3066 6903 1855 7411 3610 6576 1855 6576 7659 7411 3610 6575 3609 3609 7658 2799 5169 7443 7442 7658 6575 6902 5169 7658 5168 2798 3608 3608 5168 3066 6574 7442 1854 5167 1854 7411 7658 1853 1853 7658 7411 6574 7658 7410 6902 7410 7442 6573 5167 7442 6573 6902 6901 1852 5166 7442 7657 1852 1851 1851 5166 1850 7657 6572 7441 2797 6572 3607 7441 7441 6571 7410 6901 5165 7410 5165 5164 6901 3607 1850 3606 2796 6900 6900 7441 3606 7409 3605 7441 7409 6571 7440 3605 3065 3604 3604 7409 3603 3603 1849 3602 2795 1849 6570 3602 6570 5164 1848 6569 6900 3601 6899 1848 2794 5163 6899 6899 1847 3601 6569 7440 1847 1846 6568 7409 7657 7408 5163 7657 3600 6898 3600 6898 2793 1846 1845 6898 7440 7657 5162 1845 3599 2792 1844 6897 7408 7440 1844 6568 6897 6567 7408 5162 6567 7408 1843 3599 5161 1843 6566 3598 2791 5161 6897 1842 1842 5160 1841 7440 6566 1841 1840 6896 6565 1840 5160 3065 5159 7657 7656 1839 1839 1838 6565 1838 6896 6564 3064 3598 1837 7407 2790 3597 7656 5159 2789 3597 3596 3596 7656 2788 7439 6564 6896 3595 3595 1837 7407 1836 7407 1836 7656 7407 7406 7406 6563 1835 5158 6563 1835 1834 5158 1834 7656 1833 7656 3594 3594 7406 6562 5157 1833 5157 7439 5156 3593 3064 1832 3593 6562 3592 5156 6561 7406 1832 7405 3063 1831 3592 6895 5155 7439 7405 1831 7655 6895 3591 7405 7655 3591 7655 1830 1830 1829 6895 7405 1829 1828 6561 3590 3590 5155 3589 7404 3589 7404 7404 1828 6560 6894 5154 7404 1827 1827 6894 1826 5154 1826 5153 1825 2787 1825 5153 1824 7403 6560 1824 6894 5152 5152 7655 6559 5151 7403 6559 5151 1823 2786 6558 1823 6558 6893 6893 7439 7403 6557 1822 7439 5150 2785 1822 1821 3588 3588 1821 7403 5150 7438 7438 3587 7438 7402 5149 3587 1820 3586 7655 1820 5149 3586 7402 3585 3585 3584 7655 3063 7654 6893 7438 3584 1819 7438 3583 2784 6892 6557 7654 6892 1819 6892 1818 1818 3583 3582 1817 1817 5148 3582 3581 6891 5148 6556 5147 1816 1816 6556 7437 1815 6555 5147 5146 7437 5146 6555 5145 7402 1815 5145 7402 7654 7401 7401 3581 2783 5144 6891 1814 3580 1814 7401 7437 5144 6891 7654 6890 2782 6890 6890 3062 1813 5143 1813 7401 1812 6889 6889 5143 6889 6888 5142 1812 5142 5141 7437 7437 7654 3580 7436 7400 6888 1811 3579 7654 6888 5141 5140 1811 5140 3579 5139 7400 6554 1810 7400 1810 7436 1809 7653 5139 5138 7436 1809 3578 5138 6554 5137 6553 6553 7400 7399 7653 7653 3578 5137 7653 5136 5136 1808 3577 7436 7436 6887 3577 2781 6552 3576 7435 1808 1807 3576 3575 7399 5135 7653 6887 6552 5135 1807 1806 7435 7399 2780 6551 2779 6551 3575 6550 3574 5134 5134 3574 7399 1806 7398 5133 3573 3573 3062 3572 6887 7398 6550 3572 1805 3061 5133 1805 5132 1804 7435 3571 1804 7435 6549 3571 1803 7398 6549 5132 1803 7398 1802 6548 7653 1802 5131 1801 2778 1801 5131 6886 7652 1800 6886 6886 6548 6885 1800 6885 3570 2777 1799 7435 6885 6547 7434 7434 6547 1799 6884 7434 5130 1798 5130 7434 7434 6546 6546 5129 3570 7652 7652 1798 5129 6545 7433 2776 2775 1797 5128 1797 5128 3569 7433 1796 6545 5127 7397 7652 7433 7433 3569 3568 5127 6544 7433 1796 1795 7652 5126 7432 7652 6544 7397 1795 5126 7397 7397 6884 6884 3568 3061 6543 7432 6543 1794 3060 6542 2774 3567 3060 1794 2773 6542 7432 6541 5125 6883 1793 7432 7432 6541 5125 3567 6540 7431 5124 7431 1793 6883 3566 7431 7396 5124 6540 5123 7651 3566 1792 6539 3565 7396 1792 7396 3565 1791 7431 5123 3564 7651 6539 3564 1791 7431 7651 1790 2772 7430 5122 7651 6883 1790 6538 1789 1789 5122 3563 6538 5121 3563 7430 5121 3562 7651 6537 3562 7396 7430 6882 6537 1788 6882 5120 3561 5120 3561 1788 3560 1787 5119 6882 6536 6536 6535 6881 1787 6535 6534 7395 6881 6534 5119 6533 7651 7430 6533 7395 1786 6532 1786 6532 6881 1785 7650 6880 3560 7430 1785 5118 3559 6531 6531 1784 3559 2771 7429 6530 6880 1784 6880 5118 5117 5117 3558 1783 6879 7395 7429 3558 1783 1782 5116 7650 2770 5116 3059 6879 7650 2769 7395 3557 7650 3557 6879 3059 3556 3556 6878 1782 7650 6878 6878 1781 6530 7650 1781 5115 1780 5115 5114 7394 3555 5114 3555 7429 6877 3554 5113 7429 6529 3554 7394 3553 6877 7649 1780 6529 5113 5112 1779 5112 7394 6528 6877 5111 6876 5111 5110 3058 6528 7429 6876 7394 6527 1779 1778 3553 6527 6876 5110 2768 1778 3058 6526 2767 3552 3552 7649 6875 3551 3551 6526 7428 1777 2766 6875 1777 7428 7649 6875 6874 6525 3550 7393 6525 6874 5109 5109 6874 5108 5108 5107 6873 6524 1776 6524 1776 1775 5107 5106 3550 5106 1775 1774 6873 7393 5105 2765 5105 6523 1774 3549 6523 6522 3549 7649 6522 5104 3548 7393 3548 7393 1773 7649 5104 6873 7392 1773 7428 5103 1772 3547 7428 1772 6872 7649 6521 1771 2764 1771 6521 7428 6520 1770 6520 1770 3547 6872 1769 6872 1769 1768 6871 5103 1768 6871 6871 3546 6870 7427 1767 1767 2763 1766 1766 3546 6870 6519 5102 6870 3545 6869 6869 2762 1765 6519 6518 7427 3545 3544 6869 3544 1765 2761 5102 5101 3543 7427 5101 6868 6518 7427 1764 6517 5100 7648 3543 6517 3542 1764 7427 7392 1763 3542 7392 1763 5100 5099 7392 7391 5099 7391 3541 1762 6516 1762 6516 6515 6515 6868 7648 5098 3541 7648 6514 3540 6868 6867 6514 5098 3540 7426 5097 3539 7426 6867 5097 3539 1761 7648 7391 6867 2760 5096 3538 7391 1761 1760 7648 6513 7648 3538 1760 6513 1759 7647 7426 7647 7647 6866 7390 1759 3537 1758 7647 3537 7390 3536 3536 7647 2759 6866 3535 5096 1758 5095 6512 5095 1757 3535 3534 6512 6511 3057 5094 5094 6926 5211 1757 7647 5093 3057 7646 1756 5093 7390 6511 6510 7646 6866 5092 6510 5092 6509 5210 1756 5091 7646 3056 3534 7646 3533 3533 7390 3532 6509 7646 1755 3532 5091 7389 5090 5090 7389 1755 6508 7389 1754 5089 5209 7646 5208 6508 3531 3531 3530 3530 7389 6865 7388 5207 5206 3529 6865 6865 7388 6507 6864 5089 1754 7645 1753 1753 2758 6864 6864 2757 6863 1752 6863 6863 1752 3529 5205 5088 7645 2756 7645 6862 2755 2754 5204 5203 5088 5202 1751 5087 7645 3056 1751 3528 6507 5087 3528 1750 6506 3527 6506 3527 6505 7388 6862 1750 5201 6505 7388 3526 3526 1749 6862 5086 5086 6861 3525 6504 6861 6861 7645 3525 7387 5200 3524 1749 1748 6504 7645 3055 6860 3055 1748 3524 1747 1747 7644 3523 6860 6860 1746 3523 5199 2753 1746 6859 1745 1745 6859 5085 5198 5197 7387 1744 1744 5085 2752 3522 6503 7387 7644 5084 5084 3522 1743 6859 1743 6858 5083 6503 1742 5083 1742 7644 7644 3521 7644 3521 6502 6858 7387 6502 1741 6501 1741 6501 6858 5082 6857 6500 5082 5196 7386 5081 5081 6857 3054 5080 6500 6499 6857 5080 3520 5079 7386 5079 3520 3054 5078 1740 3053 3519 6856 3519 1740 5078 1739 5077 3518 6856 1739 3518 5195 1738 7386 3517 5077 7386 6499 6856 7385 5076 5076 3517 5194 5193 1738 5075 3053 6855 3516 5192 5075 6498 6498 1737 3516 5074 7385 7385 5074 7385 6497 7384 7384 1737 5073 6855 6497 5191 1736 6855 6496 6854 6854 3515 2751 2750 1736 1735 6854 5073 5072 5190 7644 6853 3515 1735 6496 5072 3514 6853 3514 6495 6495 5071 6494 3513 5071 6853 5070 6852 1734 6494 1734 1733 3513 5070 2749 5189 1733 1732 5188 6493 3512 6493 3512 6492 1732 1731 1731 3052 7643 3511 1730 7384 3511 5187 3510 6492 3510 3509 3052 3509 5069 6852 6852 6491 7384 3508 2748 6851 3508 7643 6491 6851 3507 7643 1730 6851 5186 7383 3507 6850 7643 1729 7383 6490 6850 3506 5069 3506 5068 1729 3505 3505 2747 1728 1728 3504 5185 1727 6490 3051 1727 6850 3504 2746 6489 6849 1726 2745 ..

04.out

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

05.out

16039
14498 3939 10916 6490 3938 3938 15553 15592 15552 10915 6490 3937 3937 7639 3936 10915 13805 10914 10914 10913 16038 3936 3935 14498 13804 15592 15591 7638 3935 16038 14497 10913 10912 14497 15591 10912 3934 3934 14497 7638 7637 15591 15552 15591 3933 15591 14496 7637 14496 3933 3932 16037 15552 15590 7636 13804 5906 13803 3932 16037 3931 6489 15590 10911 15552 10911 7636 14496 10910 15551 10910 15590 5905 10909 6489 5904 7635 7635 3931 16037 13803 15551 15551 16037 3930 10909 7634 14495 14495 16037 7634 6488 10908 14495 16037 3930 13802 14494 6488 10908 15551 7633 15590 13802 7633 15590 13801 14494 3929 6487 5903 13801 10907 3929 3928 3928 7632 3927 14494 10907 15550 14493 5902 3927 7632 3926 15589 7631 15550 7631 5901 7630 14493 10906 7630 10906 5900 14493 15550 10905 15550 10905 14492 15589 13800 10904 3926 3925 10904 3925 15549 3924 3924 15549 13800 10903 5899 14492 5898 14492 3923 7629 3923 15549 15549 10903 14491 3922 7629 7628 10902 3922 13799 5897 3921 15589 15548 16036 16036 7628 15589 6487 14491 7627 15548 3921 15589 10902 7627 13799 3920 16036 14491 10901 15588 15588 15548 7626 13798 7626 14490 14490 13798 14490 7625 10901 14489 3920 13797 10900 15588 7625 13797 3919 14489 5896 10900 13796 5895 6486 7624 7624 15548 3919 3918 7623 14489 3918 6486 14488 10899 16036 3917 15547 15588 3917 10899 16036 10898 6485 7623 14488 7622 7622 5894 7621 7621 13796 3916 7620 7620 13795 16036 15547 3916 14488 7619 7619 5893 14487 3915 10898 16035 15547 3915 3914 10897 13795 15547 3914 13794 7618 15588 14487 10897 15546 10896 10896 15587 5892 14487 7618 10895 3913 13794 10895 10894 10894 7617 3913 13793 16035 16035 5891 7617 5890 14486 5889 5888 10893 3912 3912 15546 13793 14486 13792 13792 5887 13791 7616 15587 3911 14486 13791 5886 5885 7616 3911 7615 3910 13790 13790 16035 3910 15546 10893 10892 15546 15545 13789 10892 7615 16035 15545 7614 16035 14485 3909 6485 15587 6484 15587 15545 7614 15545 16034 14485 14485 10891 3909 15587 3908 7613 10891 15544 3908 13789 10890 10890 6484 10889 7613 3907 14484 15544 16034 13788 3907 16034 7612 16034 10889 3906 15586 7612 10888 7611 10888 13788 13787 3906 6483 10887 3905 3905 14484 10887 7611 7610 15544 14484 14483 7610 16034 5884 10886 3904 13787 6483 16034 7609 6482 16033 7609 15586 10886 5883 3904 14483 3903 7608 13786 14483 7608 10885 7607 13786 14482 7607 3903 3902 3902 13785 16033 15544 5882 3901 14482 3901 13785 10885 15586 16033 7606 7606 13784 7605 3900 14482 10884 15586 7605 14481 13784 13783 13783 10884 15586 10883 13782 14481 14481 15543 7604 10883 13782 7604 3900 15585 15585 10882 3899 15543 3899 7603 10882 13781 10881 13781 7603 15543 6482 7602 3898 7602 5881 6481 10881 7601 14480 3898 10880 6481 3897 10880 14480 7601 7600 3897 15543 15542 5880 13780 6480 15542 10879 10879 16033 7600 3896 16033 13780 3896 10878 14480 10878 6480 7599 10877 10877 7599 15585 7598 7598 15542 15542 7597 10876 10876 10875 14479 10875 15585 3895 14479 14479 14478 5879 7597 13779 3895 6479 14478 10874 7596 16033 7596 10874 3894 13779 14478 15541 15541 3894 3893 15585 7595 15541 10873 10873 13778 7595 3893 16032 10872 3892 7594 13778 13777 13777 10872 7594 13776 10871 10871 15541 16032 7593 15540 10870 14477 16032 13776 3892 7593 3891 3891 13775 7592 13775 10870 15540 13774 10869 3890 7592 5878 14477 10869 10868 16032 3890 16032 10868 5877 15584 15540 10867 15584 15584 13774 3889 7591 15540 5876 5875 15584 10867 3889 7591 10866 15539 7590 13773 14477 13773 3888 10866 7590 15584 14476 3888 3887 15583 3887 3886 13772 10865 15539 7589 7589 3886 15539 15583 10865 15539 10864 3885 3885 10864 14476 14476 10863 7588 14475 13772 7588 3884 3884 7587 13771 15583 7587 13771 7586 14475 15538 15583 10863 6479 10862 14475 15583 7586 10862 10861 10861 14474 14474 14474 16032 10860 13770 5874 16031 3883 7585 3883 10860 6478 5873 15538 10859 10859 15582 13770 3882 13769 13769 16031 3882 15582 15538 13768 6478 15582 13768 10858 14473 14473 10858 15538 3881 15582 3881 3880 15537 15537 10857 3880 15537 16031 15537 15536 13767 16031 15536 14473 3879 3879 14472 10857 13767 15536 3878 14472 3878 16031 6477 7585 14472 3877 10856 16031 7584 15582 10856 13766 16030 14471 13766 10855 16030 15536 15581 15581 3877 3876 7584 3876 3875 15581 10855 15581 16030 14471 3875 13765 3874 10854 7583 3874 14471 10854 7583 5872 15581 13765 3873 6477 3873 15580 7582 13764 15580 15535 3872 3872 10853 15535 3871 16030 7582 3871 13764 15580 14470 10853 3870 7581 7581 13763 13763 13762 10852 7580 10852 7580 14470 5871 10851 14470 15580 15535 5870 15535 15580 14469 16030 13762 14469 13761 10851 15579 3870 5869 14469 6476 3869 5868 15579 10850 3869 7579 15534 13761 10850 14468 13760 3868 15579 7579 3868 14468 13760 15534 14468 7578 3867 13759 13759 3867 15579 14467 10849 7578 7577 13758 3866 3866 7577 7576 14467 14467 15534 7576 15579 3865 14466 13758 15534 3865 13757 10849 15578 3864 14466 7575 14466 13757 15578 16030 7575 15533 3864 10848 15533 15533 13756 10848 15533 5867 10847 7574 14465 15578 16029 5866 7574 3863 10847 10846 5865 14465 7573 10846 7573 15532 3863 3862 14465 13756 15532 7572 15532 3862 10845 13755 7572 10845 14464 7571 16029 5864 13755 15578 3861 13754 10844 15578 6476 5863 7571 13754 3861 7570 7570 14464 14464 7569 15532 10844 16029 3860 15577 14463 15577 14463 3860 3859 13753 10843 14463 3859 14462 16029 16029 14462 14462 14461 15577 7569 15531 15577 16029 13753 16028 15531 10843 14461 14461 16028 7568 10842 16028 3858 14460 10842 3858 3857 15577 15531 15531 5862 3857 3856 7568 15530 7567 7567 7566 15576 15530 13752 3856 3855 3855 13752 3854 15576 13751 10841 3854 7566 10841 15530 15576 15530 15529 14460 14460 3853 7565 14459 7565 15576 13751 7564 14459 15576 10840 13750 3853 3852 10840 15575 5861 15529 15575 16028 10839 14459 15575 10839 15529 10838 3852 13750 13749 3851 13749 16028 5860 10838 14458 16028 15575 3851 16027 15575 3850 15529 3850 14458 5859 3849 15528 5858 10837 3849 16027 15574 3848 7564 7563 10837 14458 5857 10836 13748 7563 15574 14457 3848 7562 3847 15528 16027 14457 10836 3847 3846 10835 15528 3846 10835 5856 10834 7562 10834 3845 10833 6475 15528 3845 13748 15574 7561 14457 3844 3844 14456 13747 13747 10833 10832 3843 15574 15527 7561 7560 7560 16027 3843 15527 15527 15527 16027 3842 14456 3842 13746 7559 7559 15526 3841 7558 15574 14456 3841 14455 7558 10832 5855 3840 16027 7557 13746 15526 15526 14455 15526 13745 7557 13745 13744 5854 10831 13744 3840 15525 10831 3839 7556 7556 14455 13743 13743 10830 15525 15573 5853 7555 5852 3839 3838 15573 7555 7554 13742 3838 13742 10830 14454 3837 3837 15525 16026 7554 10829 13741 3836 10829 3836 10828 7553 13741 3835 16026 7553 14454 14454 10828 10827 15525 15524 3835 15573 13740 3834 13740 15524 16026 3834 10827 13739 3833 5851 15524 14453 5850 3833 3832 3832 7552 7552 7551 10826 3831 3831 10826 7551 3830 10825 10825 6475 13739 6474 7550 7550 14453 15524 7549 15523 14453 13738 14452 5849 14452 3830 14452 7549 13738 5848 15573 7548 7548 14451 7547 16026 10824 10824 15573 7547 7546 7546 7545 3829 6474 10823 15572 16026 10823 14451 13737 15523 15523 3829 13737 13736 15523 13736 15572 13735 10822 10822 3828 7545 10821 7544 14451 13735 13734 7544 7543 16026 3828 13734 16025 13733 15522 7543 10821 16025 14450 16025 7542 15522 13733 13732 13732 3827 14450 14450 5847 3827 7542 3826 14449 3826 3825 15572 14449 16025 13731 3825 10820 15522 5846 15572 14449 10820 15522 14448 3824 7541 3824 16025 7541 16025 6473 15521 5845 15572 13731 10819 13730 13730 5844 7540 15571 15571 15521 10819 7540 7539 14448 7539 15521 14448 15571 7538 3823 15571 3823 10818 10818 10817 7538 3822 15571 13729 15570 15521 7537 10817 16024 5843 15570 13729 3822 13728 7537 15520 15570 7536 7536 3821 15520 5842 15520 3821 3820 7535 3820 13728 7535 14447 10816 5841 13727 3819 3819 14447 7534 3818 14447 15520 16024 13727 15570 15570 3818 15519 10816 10815 13726 3817 14446 7534 3817 7533 14446 5840 16024 7533 10815 16024 13726 3816 10814 15519 10814 7532 7532 13725 15519 13725 14446 16024 15569 10813 3816 15569 13724 14445 13724 7531 7531 7530 7530 14445 15519 15569 13723 14445 13723 3815 7529 3815 3814 13722 14444 16024 10813 7529 14444 15518 7528 15569 10812 13722 3814 13721 13721 15518 16023 7528 10812 6473 3813 16023 15518 3813 7527 3812 7527 16023 13720 15569 3812 13720 10811 5839 3811 3811 3810 7526 15518 6472 3810 13719 3809 15568 15517 7526 16023 10811 13719 10810 16023 13718 3809 3808 10810 7525 7525 3808 5838 10809 7524 13718 10809 10808 3807 3807 13717 3806 3806 15568 14444 7524 3805 7523 10808 13717 16023 16022 10807 16022 14443 14443 3805 6472 7523 10807 7522 10806 3804 15568 14443 7522 15517 10806 3804 3803 7521 10805 7521 3803 14442 14442 10805 13716 16022 10804 3802 14442 3802 10804 15568 3801 10803 13716 7520 16022 13715 7520 13715 7519 15568 14441 7519 13714 10803 10802 7518 5837 15567 14441 14441 3801 16022 7518 13714 3800 16022 16021 15567 7517 13713 7517 14440 7516 6471 13713 10802 14440 7516 13712 10801 15517 16021 5836 5835 7515 13712 14440 15567 5834 3800 7515 14439 13711 10801 3799 3799 10800 14439 13711 3798 10800 3798 15567 14439 15517 10799 7514 16021 5833 10799 15516 13710 7514 3797 10798 15516 14438 16021 3797 15516 15567 15516 7513 10798 3796 14438 16021 7513 15515 5832 13710 10797 13709 13709 7512 15515 13708 15515 7512 7511 10797 14438 5831 15515 16021 3796 15514 7511 3795 7510 7510 13708 7509 10796 14437 16020 3795 15566 15514 7509 7508 13707 7508 15566 13707 10796 10795 15514 3794 10795 16020 5830 3794 13706 10794 10794 3793 3793 7507 10793 13706 6471 7507 16020 16020 13705 7506 3792 13705 6470 3792 14437 14437 7506 13704 3791 14436 7505 6470 15566 10793 6469 10792 13704 10792 13703 13703 3791 13702 15566 10791 3790 5829 3790 15514 7505 16020 6469 10791 3789 15566 15513 15513 13702 10790 13701 15565 13701 14436 7504 13700 6468 3789 13700 7504 7503 13699 3788 15513 10790 16020 3788 16019 7503 7502 14436 14435 7502 14435 10789 10789 15565 13699 14435 15513 7501 14434 15512 16019 7501 15565 7500 3787 14434 16019 16019 6468 7500 15565 16019 10788 10788 136..

06.out

15515
7492 15514 3914 15043 13376 15514 10584 7491 3913 15514 13376 15043 15043 15089 10584 7491 7490 10583 3913 14053 13375 15514 3912 5730 14053 3912 14052 10583 3911 13375 14052 14052 13374 15042 3911 3910 13374 10582 7490 10582 15514 13373 14051 3910 15042 15088 15042 6292 14051 7489 13373 3909 13372 10581 15514 13372 10581 15042 13371 3909 3908 7489 13371 10580 13370 14051 15088 10580 15088 15041 10579 13370 5729 13369 3908 14050 15041 10579 15041 5728 7488 10578 10578 3907 14050 10577 15088 7488 15041 13369 10577 7487 14050 7487 7486 7486 15040 7485 10576 13368 15088 15040 15040 3907 6291 13368 7485 10576 13367 5727 13367 3906 15513 14049 15040 15039 3906 13366 14049 14049 7484 7484 13366 13365 15087 3905 7483 5726 10575 10575 7483 14048 13365 13364 7482 7482 15087 10574 14048 14048 3905 15513 14047 5725 7481 13364 7481 14047 7480 5724 10574 13363 15513 15039 15087 3904 14047 15039 10573 13363 15039 13362 7480 15087 3904 6291 15087 3903 13362 15038 7479 10573 7479 15513 14046 7478 3903 6290 3902 7478 10572 15513 7477 5723 7477 3902 7476 3901 13361 3901 10572 5722 7476 14046 15038 3900 14046 6290 15086 15513 13361 7475 13360 7475 15512 13360 10571 10571 3900 3899 15512 3899 10570 15086 3898 13359 15038 7474 10570 13359 15038 10569 10569 7474 3898 7473 10568 10568 15037 3897 5721 13358 13358 10567 15086 15037 7473 7472 7472 3897 7471 14045 7471 3896 14045 10567 10566 10566 3896 15037 10565 7470 5720 15086 3895 13357 10565 10564 5719 13357 15086 3895 14045 14044 15037 7470 13356 10564 7469 15036 15036 14044 13356 5718 13355 15512 15036 3894 6289 7469 15085 5717 7468 3894 14044 15085 13355 15036 7468 15512 15035 15085 10563 3893 13354 13354 3893 15035 6289 13353 14043 3892 10563 7467 13353 3892 13352 7467 3891 10562 3891 7466 13352 7466 13351 6288 14043 14043 15085 10562 13351 15512 13350 7465 3890 3890 13350 10561 15035 14042 14042 5716 10561 15512 7465 10560 13349 14042 15085 7464 10560 14041 7464 14041 3889 3889 10559 13349 15035 14041 10559 13348 3888 15084 3888 14040 3887 10558 13348 7463 7463 10558 15511 5715 13347 5714 14040 15034 3887 13347 6288 15511 14040 3886 13346 3886 10557 13346 14039 10557 3885 13345 15034 13345 15034 3885 7462 7462 13344 14039 14039 10556 10556 10555 10555 13344 13343 3884 10554 15511 13343 5713 10554 10553 3884 13342 13342 10553 15511 13341 7461 3883 13341 15084 15034 7461 3883 15511 3882 10552 15033 13340 6287 10552 3882 7460 15511 3881 15510 7460 15033 15033 3881 15033 5712 14038 7459 10551 3880 13340 5711 10551 10550 15032 15084 3880 3879 15084 15032 14038 14038 5710 3879 3878 7459 7458 15510 10550 10549 3878 7458 3877 14037 3877 15510 7457 15084 3876 7457 7456 13339 3876 7456 15032 15510 7455 13339 7455 10549 15510 15083 13338 13338 5709 5708 7454 14037 13337 3875 3875 14037 14036 10548 7454 7453 13337 10548 15510 10547 15083 10547 10546 10546 14036 15032 7453 15509 5707 13336 3874 13336 15083 3874 15031 3873 5706 14036 14035 10545 15083 10545 10544 15509 13335 14035 15509 7452 3873 3872 7452 10544 7451 7451 3872 14035 7450 3871 15083 3871 7450 13335 13334 3870 15509 10543 15082 10543 13334 10542 13333 7449 15031 13333 7449 13332 7448 14034 3870 15031 10542 7448 3869 7447 3869 13332 3868 13331 6287 14034 7447 6286 10541 14034 7446 15082 14033 15031 3868 3867 7446 3867 15509 15082 13331 7445 10541 3866 15509 13330 7445 15030 3866 14033 7444 10540 15508 7444 15508 15508 15030 15508 7443 10540 14033 15508 13330 15030 15082 3865 14032 7443 7442 14032 7442 13329 14032 7441 15508 13329 7441 3865 3864 3864 7440 15082 10539 14031 3863 10539 3863 15507 15081 3862 3862 15507 5705 3861 13328 15030 13328 10538 15081 15081 13327 13327 10538 10537 5704 3861 3860 10537 7440 3860 7439 14031 14031 7439 10536 13326 15507 7438 5703 10536 15507 15507 3859 3859 7438 15507 14030 7437 7437 10535 15081 13326 15506 7436 10535 15029 3858 15029 15506 10534 6286 10534 15029 15029 3858 15081 13325 15028 15028 3857 14030 15028 3857 15080 5702 10533 3856 3856 13325 7436 14030 15028 10533 10532 14029 14029 14029 10532 15080 14028 3855 3855 7435 13324 3854 5701 15506 3854 10531 14028 7435 6285 7434 10531 15080 13324 13323 3853 3853 10530 7434 14028 13323 15080 10530 3852 10529 6285 15506 6284 3852 15506 3851 10529 10528 15027 13322 13322 14027 6284 3851 10528 13321 7433 15506 3850 10527 15080 15027 15027 15079 10527 10526 13321 15505 3850 7433 15027 3849 10526 10525 10525 3849 15505 14027 7432 14027 15505 14026 3848 13320 3848 7432 15505 15026 7431 5700 15026 10524 10524 5699 7431 13320 10523 10523 14026 3847 3847 10522 14026 14025 7430 15505 13319 10522 3846 3846 7430 14025 15026 3845 14025 15026 13319 15079 13318 15079 10521 15025 15079 13318 13317 13317 7429 7429 10521 13316 14024 10520 3845 7428 15505 7428 7427 13316 14024 14024 15025 15079 7427 3844 10520 3844 13315 14023 14023 3843 15078 14023 10519 15025 7426 7426 10519 3843 14022 10518 7425 3842 13315 7425 3842 7424 13314 10518 10517 14022 7424 7423 14022 15025 15078 3841 10517 14021 13314 10516 15078 13313 14021 15504 3841 13313 13312 14021 5698 15504 15078 3840 13312 6283 14020 15024 15078 13311 3840 3839 3839 7423 5697 15504 10516 10515 3838 7422 10515 14020 3838 15024 10514 13311 7422 3837 13310 3837 5696 10514 15504 10513 7421 5695 14020 7421 15504 13310 10513 14019 15504 7420 14019 3836 5694 7420 15503 13309 13309 15024 3836 15503 14019 15077 14018 3835 3835 13308 13308 13307 3834 7419 15077 14018 10512 3834 3833 7419 14018 3833 10512 7418 7418 13307 13306 13306 14017 15077 3832 7417 10511 15024 15503 13305 3832 3831 14017 3831 15023 15023 3830 10511 7417 3830 15503 10510 3829 15023 3829 15077 13305 14017 3828 14016 3828 7416 3827 3827 13304 5693 10510 15077 13304 7416 13303 14016 7415 3826 7415 3826 14016 15023 15076 6283 7414 3825 15503 14015 14015 3825 15022 6282 7414 10509 3824 3824 7413 3823 7413 5692 3823 7412 10509 13303 7412 10508 14015 6282 3822 15503 7411 7411 3822 10508 15022 15022 13302 5691 10507 7410 6281 15076 7410 3821 3821 10507 15076 15022 15502 15021 6281 3820 14014 3820 14014 10506 15021 13302 3819 15076 13301 14014 7409 5690 13301 13300 13300 6280 10506 10505 5689 13299 15502 13299 13298 15502 15021 15076 7409 15075 10505 10504 3819 13298 7408 7408 15502 14013 10504 13297 3818 15075 14013 15502 7407 3818 3817 15021 15502 7407 13297 13296 7406 7406 7405 15075 6280 15075 10503 7405 3817 3816 15020 3816 15020 10503 10502 7404 15075 10502 15501 7404 7403 7403 14013 15074 14012 10501 14012 14012 3815 7402 3815 7402 15501 13296 15020 13295 7401 15074 3814 3814 14011 6279 10501 7401 13295 10500 3813 15501 3813 10500 13294 7400 6279 3812 14011 15074 7400 10499 13294 15020 7399 6278 7399 5688 15019 3812 3811 3811 13293 10499 7398 15501 10498 7398 14011 6278 7397 10498 10497 5687 14010 3810 10497 13293 15074 5686 10496 7397 5685 3810 5684 10496 7396 13292 10495 14010 15501 15501 15500 6277 7396 7395 7395 7394 15019 3809 10495 7394 7393 3809 14010 13292 13291 14009 5683 14009 10494 14009 13291 3808 15019 15074 14008 7393 14008 3808 10494 15019 15018 15018 15073 7392 14008 15500 14007 3807 7392 5682 10493 5681 10493 14007 3807 15073 14007 13290 15500 7391 3806 10492 10492 10491 13290 10491 13289 15500 3806 3805 3805 3804 7391 7390 10490 7390 15018 15018 14006 3804 3803 10490 7389 10489 14006 3803 10489 13289 3802 15500 3802 15073 10488 10488 3801 13288 15073 15073 6277 15017 5680 13288 10487 15072 10487 3801 3800 7389 15500 15499 7388 10486 14006 15072 3800 15499 14005 7388 10486 15072 6276 7387 10485 3799 13287 10485 15072 7387 15017 10484 3799 13287 10484 10483 7386 3798 7386 14005 6276 10483 15072 3798 10482 15017 5679 6275 7385 3797 13286 3797 14005 7385 15499 15017 5678 13286 7384 10482 10481 10481 10480 7384 15016 7383 15071 10480 14004 7383 15016 7382 14004 14004 15016 10479 10479 15016 7382 15499 5677 15499 3796 14003 15071 3796 3795 7381 7381 10478 7380 5676 15015 15499 15498 7380 7379 7379 14003 15015 3795 13285 7378 15015 14003 15071 15015 7378 13285 13284 14002 13284 15071 10478 10477 7377 14002 15014 10477 7377 15498 7376 15071 15070 3794 15014 3794 3793 14002 3793 14001 3792 10476 14001 15070 10476 15498 13283 13283 10475 15070 7376 15014 10475 3792 15498 5675 7375 7375 3791 3791 14001 15014 3790 10474 15070 15070 10474 7374 15013 15013 13282 15498 3790 15013 3789 5674 13282 14000 15013 15069 15498 10473 10473 15069 3789 7374 13281 15497 15012 15012 15497 15069 10472 13281 15069 3788 15012 10472 7373 13280 10471 14000 3788 5673 15012 7373 13280 15497 3787 15069 15011 6275 15011 13279 10471 15011 10470 15497 15011 15068 7372 3787 3786 7372 15497 5672 14000 13279 7371 3786 13278 10470 13278 13277 6274 15010 13277 10469 3785 13999 13276 15068 7371 7370 3785 10469 5671 13999 13276 3784 15497 15496 3784 13275 10468 15496 10468 7370 7369 15068 15010 7369 7368 13275 7368 15010 13274 3783 3783 3782 3782 7367 15010 3781 13999 15496 13274 3781 3780 7367 13273 13273 13272 3780 15009 3779 13998 7366 10467 13998 13998 7366 15009 13997 3779 15496 10467 15009 3778 15068 15009 3778 10466 7365 13272 15068 10466 13271 13997 3777 7365 15496 7364 13271 3777 13270 3776 13270 13997 13996 15067 6274 7364 15008 15496 3776 7363 3775 3775 15067 13269 15067 7363 10465 3774 13269 3774 13268 13996 15495 13268 3773 6273 15008 7362 10465 10464 3773 13996 10464 13995 13995 13267 3772 15067 3772 3771 3771 13995 3770 3770 10463 13267 13266 7362 3769 10463 10462 13266 15067 10462 13994 10461 3769 15008 3768 15495 7361 5670 13265 13265 3768 13264 10461 3767 15495 3767 7361 7360 13264 15495 10460 7360 10460 7359 13263 13994 7359 5669 3766 7358 10459 10459 15495 7358 5668 13263 10458 3766 15495 13994 15066 15066 15066 10458 3765 13262 3765 3764 3764 13993 13993 15494 3763 3763 7357 7357 15066 5667 3762 7356 13993 3762 3761 7356 3761 13262 13261 7355 7355 13261 3760 13260 15066 3760 13260 13259 13259 10457 13992 7354 15008 13258 15065 7354 3759 15494 13258 15494 15007 3759 15065 3758 15007 15065 10457 10456 15494 3758 13257 7353 13257 3757 15007 3757 7353 15007 10456 5666 15006 3756 15006 10455 3756 10455 15494 15006 13256 7352 7352 13992 10454 15065 150..

07.out

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

08.out

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

09.out

36216
28353 35018 28352 9417 35018 18885 28352 18871 28351 18884 28351 28350 21834 21705 9416 35018 9416 28350 9415 35017 18884 9415 35017 35017 18883 28349 21833 35016 9414 9414 35016 18883 18882 18870 18869 35016 21832 18882 18868 9413 28349 28348 28348 28347 21831 28347 28346 28346 21830 28345 35015 18881 9413 18881 9412 18880 21829 18880 35015 35015 18879 35014 28345 35014 21704 28948 35014 9412 18879 18878 21703 18878 18877 35013 28344 18877 18867 9411 18866 18876 18876 36215 35013 18865 28344 9411 18875 18864 9410 18863 9410 28947 9409 18862 21702 18861 28343 35013 9409 9408 9408 9407 9407 28343 9406 21701 18860 35012 35012 9406 35012 9405 18875 9405 9404 35011 9404 36215 9403 18859 28342 9403 9402 9402 35011 36214 35011 35010 18874 36214 9401 35010 18874 36214 28342 21828 28341 18858 35010 35009 18857 35009 18873 9401 28947 35009 9400 36214 18873 9400 18872 9399 18856 18872 9399 18871 18871 35008 28341 35008 28340 21827 28340 28339 35008 18870 18870 9398 18869 18855 18869 28339 35007 18868 18868 36213 35007 18867 36213 9398 9397 9397 21826 35007 35006 35006 36213 9396 18867 18866 18854 35006 18866 18853 28338 18852 18865 28338 18865 35005 35005 18864 21700 18864 18863 35005 18863 35004 28337 35004 19419 9396 28337 9395 28336 9395 35004 18862 18862 9394 35003 18851 35003 28336 36213 18850 35003 18861 28335 18849 35002 18861 28335 18848 35002 28946 35002 36212 35001 18847 9394 18860 9393 28946 28334 18860 35001 18846 28334 18859 18845 18844 18859 28333 9393 21699 18843 28333 28332 28332 18842 35001 9392 9392 9391 28331 9391 28331 28945 18858 21825 18858 35000 28330 36212 28945 18857 18857 35000 35000 28330 9390 28329 18856 9390 34999 18856 28329 19418 18855 18841 28328 9389 28328 18840 18855 36212 28327 34999 36212 28327 21698 34999 18839 18854 34998 9389 28326 18854 28326 18853 34998 18853 21824 28325 21697 18838 9388 28325 18837 28944 28324 9388 9387 18852 9387 18852 9386 9386 18836 28324 34998 28323 28323 34997 34997 34997 28322 34996 18835 18851 9385 9385 18834 34996 36211 18833 9384 18851 28322 18850 9384 28321 9383 9383 18832 28321 9382 21696 18850 9382 36211 9381 9381 28320 36211 18849 34996 18831 34995 9380 9380 34995 9379 36211 34995 34994 34994 28320 28944 34994 9379 28319 28319 18849 9378 9378 18848 28318 18830 18848 21695 18847 21823 18847 18829 18828 28318 9377 21694 28317 18846 18846 9377 18845 9376 21822 18845 18844 34993 18844 18843 36210 9376 18843 18842 9375 18842 21693 18841 28317 18841 9375 18827 18826 28316 18825 28316 18840 18840 34993 34993 28315 9374 18839 9374 28315 28314 18839 18824 36210 34992 9373 28314 34992 28313 9373 9372 18838 34992 18838 34991 34991 9372 18837 34991 9371 21692 34990 9371 34990 9370 18837 9370 36210 21691 18836 18823 34990 28313 34989 34989 9369 28312 28943 34989 18836 34988 21821 18835 36210 18835 19417 34988 36209 18834 34988 18822 28312 28311 21820 18821 9369 18834 18833 34987 18833 21819 28311 9368 9368 34987 28310 34987 34986 9367 18832 28310 34986 18832 36209 18831 18820 9367 28309 18831 28309 18830 34986 36209 9366 34985 18830 18829 21690 18819 9366 9365 36209 9365 28943 18818 28308 36208 21689 28308 18829 18828 28307 21818 28307 34985 18828 28306 34985 18827 36208 28306 21817 19416 9364 18827 34984 18826 34984 28305 18817 28305 18826 36208 9364 18816 9363 9363 18825 34984 28304 34983 28304 34983 36208 34983 34982 9362 9362 9361 34982 18815 28303 9361 28303 21816 9360 34982 34981 18825 28302 34981 18824 9360 34981 9359 9359 28302 28301 34980 18824 34980 18823 28301 34980 34979 28300 36207 34979 9358 21688 34979 28300 28299 28299 18814 9358 18823 9357 18813 28298 18812 34978 9357 18822 18822 34978 9356 18821 28298 9356 18821 36207 9355 28297 9355 34978 34977 9354 34977 9354 18811 18820 18820 34977 18819 34976 18819 28297 18818 18810 34976 21687 36207 18818 9353 18817 18817 18816 18816 21815 34976 21814 28296 28296 18815 28295 28295 28294 18815 34975 28294 28293 28293 34975 28292 21813 28292 18809 28291 34975 18808 28291 34974 18814 18814 36207 34974 18813 9353 18807 9352 34974 18813 9352 18812 9351 9351 34973 9350 36206 28290 34973 19415 18812 9350 9349 9349 34973 9348 28290 9348 9347 34972 34972 9347 36206 28289 18811 18806 34972 18811 9346 18810 21686 18810 9346 21812 18805 18809 9345 9345 28289 18809 28288 34971 9344 18808 18808 18807 36206 34971 28288 21685 28287 28287 9344 9343 34971 18807 18804 18806 34970 9343 18806 18805 18805 9342 34970 18804 28286 28942 34970 34969 34969 18804 9342 18803 18803 36206 28286 18803 18802 28285 18802 9341 28285 34969 18801 18802 9341 28284 18801 18800 28942 34968 34968 18801 34968 21684 34967 34967 34967 18800 21811 28284 34966 28283 9340 9340 28941 9339 34966 18799 18800 9339 28283 9338 9338 18799 9337 28282 9337 9336 18798 18799 34966 18797 18798 18798 34965 18797 9336 9335 28282 9335 18796 18797 9334 9334 21810 34965 34965 28281 34964 34964 18796 18795 9333 18796 18794 34964 36205 9333 34963 28281 9332 9332 18795 28941 34963 28280 28280 28279 18793 28279 18795 9331 34963 9331 28278 9330 18794 18792 18794 18791 18793 18793 34962 28278 36205 18790 18789 19414 21809 9330 34962 18792 28277 34962 28277 21808 34961 28276 9329 28940 36205 18792 28276 9329 18791 28275 28275 18791 34961 28274 34961 28274 18788 28273 9328 34960 34960 9328 18787 28273 9327 9327 9326 18790 18786 9326 18790 9325 28272 34960 28272 36205 34959 34959 34959 9325 36204 28271 18785 18784 9324 9324 34958 28271 28270 9323 18789 28270 18783 18789 34958 18788 28940 18788 18787 28269 18782 28269 9323 18787 9322 34958 34957 18781 18780 9322 9321 18779 36204 18786 21807 28268 18778 9321 34957 28268 9320 28267 34957 34956 9320 34956 28267 9319 34956 18786 34955 34955 18785 18785 21683 28266 9319 9318 18784 18784 9318 9317 28266 9317 21682 34955 34954 21806 28265 18783 34954 9316 28265 9316 34954 28264 34953 9315 34953 18783 28264 9315 18782 34953 34952 9314 21805 18782 18777 28263 21681 9314 9313 9313 9312 34952 9312 9311 28263 18776 34952 18781 28262 21680 28939 34951 18775 9311 21804 18774 34951 18773 9310 9310 9309 9309 34951 9308 34950 28262 36204 28261 28261 34950 9308 9307 9307 34950 18781 28260 19413 28260 18772 34949 34949 9306 18780 34949 34948 9306 28259 18771 9305 34948 18780 9305 18770 9304 19412 18769 28259 28258 18779 9304 18779 28258 18778 18778 34948 28257 21679 9303 18777 34947 28257 36204 9303 9302 9302 18777 34947 21678 9301 9301 9300 18776 34947 34946 9300 28256 28256 18776 28255 18775 21803 28255 28939 9299 18775 9299 9298 9298 28254 34946 9297 21677 18768 34946 18774 34945 9297 34945 9296 18774 34945 28938 18773 9296 18773 28254 34944 28253 34944 18772 28253 9295 34944 28252 28252 18767 9295 9294 18772 18771 21676 18766 34943 34943 18771 28251 9294 18765 21675 28251 28250 18764 9293 36203 18763 28250 18770 9293 28249 18770 9292 36203 34943 34942 9292 9291 18762 9291 34942 9290 34942 18769 34941 36203 9290 34941 28249 18761 18760 18759 28248 34941 18769 28248 28247 34940 28247 36203 18768 9289 34940 18768 18767 36202 18767 28246 18766 9289 9288 28246 9288 28938 9287 9287 34940 9286 28245 9286 21802 18766 18765 36202 9285 18758 18765 34939 34939 34939 18764 18757 18764 9285 28245 36202 34938 28244 34938 34938 9284 18763 9284 18763 18762 18762 21801 28244 18761 9283 9283 18756 9282 9282 9281 9281 9280 9280 36202 9279 18755 28243 9279 18761 36201 18754 9278 18760 28243 18760 34937 34937 28242 21800 34937 28242 21674 18759 18759 34936 34936 21799 28241 28241 34936 28240 19411 18758 9278 28240 28239 18758 9277 28239 18757 18753 18752 18751 18757 34935 34935 18756 28238 9277 9276 34935 18750 28238 21673 21672 21671 18749 21798 18748 34934 28237 18747 34934 18746 28237 18756 36201 9276 18755 34934 18755 21797 21670 18754 9275 28236 18745 18754 21669 34933 18744 34933 9275 18743 28236 34933 9274 34932 34932 9274 28235 34932 9273 9273 18742 36201 18753 9272 9272 18753 34931 34931 34931 28235 9271 18752 34930 18741 36201 9271 28234 28234 36200 28233 34930 34930 34929 36200 9270 18752 18740 9270 34929 28233 21668 21796 9269 28232 34929 34928 18751 18751 28232 28231 28231 28230 9269 9268 34928 9268 28230 18750 18739 28229 18750 28229 36200 21795 28228 34928 18749 9267 18749 28228 34927 9267 34927 9266 9266 18738 18737 21794 34927 9265 18748 28227 18748 21667 9265 18747 18747 9264 9264 18736 28227 18746 9263 18746 9263 34926 28226 18735 9262 9262 21666 28226 18745 34926 18745 34926 28225 28225 28224 34925 28224 28223 28223 18734 34925 18733 28222 18744 28222 9261 9261 21665 34925 28221 28221 21793 18732 36200 34924 28220 28220 34924 18731 28219 28219 9260 9260 34924 34923 28218 18744 9259 9259 28218 34923 9258 28217 9258 28217 34923 9257 34922 18743 9257 18730 9256 28937 34922 34922 18729 34921 28216 34921 18728 9256 28216 18743 34921 21792 18742 9255 28215 34920 18742 18727 34920 9255 21791 18726 18725 9254 9254 28215 34920 9253 18724 34919 34919 34919 34918 28214 21790 18741 18723 34918 18722 34918 34917 9253 28214 36199 18741 18740 34917 28213 18721 18720 18740 21664 18739 18739 18738 34917 9252 9252 9251 18719 9251 28213 28212 9250 18738 34916 9250 28212 9249 28211 28211 36199 28210 18737 34916 9249 28210 9248 34916 28209 18737 34915 34915 21789 9248 9247 28209 28208 28208 18736 18736 18735 28207 36199 9247 9246 28207 28206 28206 28205 18735 28205 18734 18734 18718 9246 28204 9245 18733 9245 18717 28204 18733 34915 34914 28203 18732 28203 34914 21663 34914 28202 34913 9244 18732 9244 34913 9243 18731 28202 36199 18731 34913 18730 34912 28201 18730 28201 34912 34912 34911 28200 34911 9243 36198 18729 9242 28200 28199 18729 28199 18728 28198 9242 28198 18716 18728 18727 9241 28197 9241 34911 9240 28197 19410 36198 18727 28196 9240 28196 28195 18726 34910 34910 9239 28937 9239 18715 34910 18726 9238 34909 36198 28195 28194 34909 9238 18725 18725 28194 28193 9237 18724 18714 9237 21662 18713 36198 28193 36197 28192 34909 18712 18711 18724 9236 18710 34908 18723 34908 9236 34908 28192 36197 18723 18709 9235 18722 34907 18722 18721 28191 18708 34907 18721 18707 18706 9235 18720 9234 18705 34907 34906 18720 9234 18704 18719 9233 18703 28191 21661 ..

10.out

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

Subtask #1

9.507500822 / 10.0

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

Subtask #2

8.9089833636 / 10.0

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

Subtask #3

8.9335101022 / 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

8.9386190785 / 10.0

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

Subtask #6

8.9454507232 / 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