Submission #987259

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
987259	2024-05-22T13:16:29 Z	AdamGS	Packing (IOI19_packing)	Text	92.6036 / 100	0 ms	0 KB

01.out

7216
5199 3224 6957 6957 5198 6167 6494 5197 7215 2589 5197 6288 5196 6956 6288 6956 6955 6166 3223 3928 3223 6287 3222 3221 3220 6286 6955 3219 7082 3218 5195 3217 7081 5194 3217 5194 7081 6954 7081 5193 6286 7214 3216 3216 6492 6285 6954 6953 6953 7080 3927 7080 6952 7214 6285 3215 3214 7080 6492 3213 3212 6165 6952 5192 3211 5191 2585 7079 3210 6164 6163 2583 5191 5190 6951 3209 6162 5190 6284 7214 3208 6951 5189 3917 7079 6950 7079 7078 6284 7214 5188 5187 6950 6949 3208 3207 3206 6949 6477 6160 5187 3206 5186 6159 6948 7213 3205 6477 7078 5186 5185 6948 7078 7077 5185 6947 3204 3203 7213 3915 3203 6947 7213 3202 6158 5184 6946 6946 6283 7077 3914 7213 5184 7212 3201 5183 5183 7212 3201 5182 3200 6157 7076 5181 6945 5180 3199 7076 7076 3198 7075 3197 5180 6282 6281 5179 5179 6945 6154 3196 7075 7212 6944 3195 5178 3194 6944 6943 5178 5177 6153 5177 6280 7212 3193 5176 6279 6151 3192 7075 3191 5176 3190 3190 6475 7074 6943 5175 7211 5174 6942 7074 6278 7211 6150 5173 3189 7211 3188 6942 6475 6458 7074 7073 6278 6149 5173 2578 6458 7211 3908 6148 6941 3187 6277 6453 3187 6453 7210 7073 5172 5171 5170 6277 3186 3185 6442 6276 6147 6276 6275 7073 5170 6275 5169 3184 6146 5168 5168 6941 3904 3184 3183 7210 3182 6940 6274 2568 7210 7210 6274 6940 6939 6273 3181 3180 6273 7072 6145 6939 3179 7072 5167 6938 3178 6143 3177 6272 6938 7209 7072 6272 6138 6442 3176 5166 6137 6136 5165 7209 5164 5163 7071 3175 6271 5163 3174 6937 3173 7209 3172 6270 5162 7209 7071 6422 3171 7071 6135 5162 7070 3170 5161 6134 6937 6936 5160 3902 7208 6133 6131 3897 5159 7070 6270 7070 5159 6269 5158 6936 7208 6269 3169 3895 6935 7069 7208 7069 3891 6127 7208 6935 6934 6934 5157 3168 3167 6422 3166 6414 3165 7207 5156 6268 7207 6933 3886 3164 6414 6411 6411 5156 3164 6402 3163 6933 5155 7207 3162 3885 3879 7207 5154 5154 6402 2547 6932 7069 6126 6268 2540 3161 6267 7068 3160 7068 6124 6932 7206 5153 6399 7068 5152 6931 6267 6931 5151 3159 7067 3158 7206 5150 6266 3878 6266 5149 7067 5149 5148 5147 5147 5146 5145 5144 6930 7066 7206 7066 6265 7066 7206 7205 7205 5143 3157 5143 7065 3875 5142 5141 6265 3156 5140 3156 5139 3155 3154 6123 7065 2537 6264 6263 3870 5139 3153 3153 7065 3152 3151 6122 5138 3150 7064 6930 6399 7205 5137 3150 3149 6262 6929 6929 6262 6377 6261 3868 7205 6261 6928 6121 6120 5136 6119 6260 3867 6117 6116 7204 5136 6115 6928 7064 7064 6377 6260 6366 7204 7063 7204 7063 6114 7063 7204 6927 3866 3148 6927 6259 6259 7203 3147 6258 7203 6112 7203 3146 6926 3146 2527 7203 7062 2521 6926 6925 3863 5135 6111 7062 6925 3145 6109 6257 3144 7062 5134 3143 7061 7202 7061 7202 5133 7202 3862 5132 6924 5132 7202 3142 6108 6924 5131 6257 6366 3861 7201 3141 6256 5130 7201 6358 7061 6358 3140 6336 5130 6107 7201 7201 6923 7060 6256 5129 5128 7200 3853 3139 7060 7200 6255 6255 6254 6923 6922 7200 5128 3138 3137 7200 3136 6254 7060 2515 5127 6106 7059 7059 5126 7059 6105 5125 3135 5124 3134 3850 6253 5123 6922 6253 6252 7058 5122 3133 6252 3132 6104 3131 5122 5121 3130 6921 6251 7058 6921 7058 6103 5121 5120 6920 6920 7057 6919 7199 7199 6251 3849 6250 3129 2508 5120 3128 7199 6919 3127 3126 3125 5119 7057 5119 7057 3124 6101 3123 7199 3122 5118 5118 6250 7056 7198 3121 7056 7198 6249 2503 6248 7056 6918 6248 5117 6100 6336 6247 6918 5116 6917 3120 5116 3848 5115 6917 2491 6916 3120 7198 6916 5114 3119 6915 6099 7198 7055 3118 3117 6098 6247 6334 6246 6245 6245 5113 6244 6915 6243 6243 6334 7197 5112 5111 6914 6097 5110 6242 5109 6914 6913 3847 6242 6241 7055 7055 6913 3116 7197 7197 3115 6912 5108 6096 3114 3846 7054 3114 6241 6912 6911 3113 3112 6911 3845 7197 6910 5107 3112 7054 3111 3110 3109 7196 6240 7054 6910 6909 5106 3108 6095 5106 6093 7053 5105 3844 6092 6240 7196 7053 7053 3107 6091 5105 2486 3106 6239 6239 6238 7196 7052 6909 5104 5104 3105 6908 6908 5103 5102 6907 6238 6329 6329 5101 6907 6087 3104 2482 6237 6906 5100 6237 3103 5099 6321 7052 7051 7196 6084 6236 7195 3103 6236 6906 6235 7051 7195 7051 6321 5098 5097 6905 7050 6083 6905 6904 6234 6234 3102 7050 5096 6904 7050 6233 7195 6296 7049 5096 5095 5094 5093 7195 6903 3102 3843 6082 6233 6080 6903 3101 3100 3100 3842 5092 6902 3099 6902 2479 3098 6901 7049 6901 6296 6900 3097 3096 6232 6232 7049 3095 5091 6900 6899 7048 6231 3094 5090 7048 3093 3839 3838 6231 6899 6288 5090 7047 5089 3093 6230 5088 2469 3092 7047 3091 6230 7194 7194 7194 7047 6079 7046 5087 3090 3090 2462 6078 6229 6228 3089 3088 6227 3087 6077 7046 3086 7194 6076 3836 6286 7046 6285 5086 5085 5084 6227 7045 5083 6898 3085 6226 6075 5082 7193 6073 2457 5081 3084 6898 3083 7193 6897 6072 6897 6071 6284 6070 7193 6225 6896 7045 3083 3824 5080 3822 5079 3082 6225 7045 3081 5079 5078 5077 6069 6278 7044 6068 6277 3080 5076 5075 5074 7193 7044 3080 6224 7192 6224 6896 3079 6223 6222 6222 3078 7192 5073 3077 6066 6221 3076 3076 5072 5072 6895 3075 6221 7044 6065 6220 5071 3075 6220 6219 5071 5070 5070 5069 5068 7043 3074 3819 7043 5068 3074 6219 3818 7043 6895 6894 5067 7042 6218 5067 6894 5066 6893 3073 6217 6893 6892 6892 6891 6063 5066 7192 6217 7042 7042 3072 6891 3071 5065 3070 3069 6216 6890 3069 5064 6890 6215 5064 6889 7041 3068 6889 7041 3817 7041 3067 5063 7040 5063 6215 6214 3066 7040 6214 6061 6888 3065 3064 6060 3815 3063 7040 6888 5062 3063 5062 7192 5061 7039 3062 3061 6213 7039 3060 6213 7039 7038 3059 7038 5061 3809 5060 3807 6058 5059 6276 6887 7191 7038 5058 6887 6275 6886 6055 3058 6054 7191 6212 3057 7191 6274 7037 3804 6886 3056 7037 6212 5057 6211 7037 7036 3055 6053 6885 3054 6211 5057 6885 6210 3802 3054 5056 6273 3053 2454 2453 6210 5055 6052 2449 6884 5054 6209 6272 7036 5053 3052 6270 7036 7191 6209 5052 7035 6051 5052 3051 3801 7035 5051 7035 6208 5051 7190 6208 5050 5049 3050 7034 7034 5048 6207 6884 7034 5047 5047 6049 6883 7190 5046 3800 6048 7033 5046 7190 5045 6883 3049 6882 7033 5044 5043 7033 6882 5042 6207 3048 6206 7032 6881 7032 3048 6046 5041 6044 3047 5040 6205 6043 5039 6204 6203 3046 6203 3798 5039 5038 6041 5038 6881 6202 3046 3045 7032 7190 6201 3044 7031 6880 6200 6039 6880 3795 6879 6269 7031 7031 3043 7189 6879 6878 6878 6877 3042 3041 3040 5037 6268 6200 3040 5036 5035 6037 3792 5035 6036 3039 6267 5034 3790 5033 6199 7189 3038 5032 5032 7189 6266 6199 6265 6035 6198 7030 6034 5031 3038 6262 6877 5031 3037 3036 6198 6876 6261 7189 5030 6033 3785 2447 3035 5029 6876 3034 5028 5028 3034 3033 6197 3032 7188 6875 7188 7188 3031 5027 5026 7030 7188 6875 3030 3029 5026 7187 6260 3029 7030 6259 6197 6031 6874 5025 6874 6196 5025 6196 3028 6195 7029 7187 3784 6873 7029 6194 3028 6194 5024 7029 3783 3027 7187 6257 3026 7028 6030 5024 6873 7028 3025 3024 5023 6193 3024 3023 6029 3023 7187 5023 5022 6256 6028 6027 5022 5021 5020 3022 5019 7028 2426 3021 3020 5018 6192 7027 5018 5017 6192 6025 7186 6872 6024 3020 7186 6255 3019 3019 7186 3018 6191 6191 6872 6023 6190 7186 5017 5016 6022 7027 7027 6254 6021 3782 5016 3018 6871 5015 7026 3017 7185 7026 7026 6190 3016 5014 6189 3015 6020 6189 6871 5014 6870 3014 6253 3013 6252 5013 7185 3013 3780 5012 5011 5011 5010 6188 7025 6870 6251 6019 3779 6018 6017 6188 6187 5009 6869 5008 6250 6187 3012 3011 7185 7185 2421 5007 2417 6186 3010 6869 5007 7025 7025 6186 6868 5006 6016 7184 6185 6248 6868 6015 7024 5006 5005 5004 6185 7024 6867 3009 7024 7023 6867 3776 3008 3007 6866 6013 6866 6011 5004 5003 5002 7184 6865 7184 6184 6183 5001 6247 7184 6010 7023 3006 6183 5001 6182 7183 3005 3004 3004 3003 6182 7023 6865 3775 7183 6864 6009 5000 7183 6864 3003 6181 3773 6181 3772 3771 6863 6180 6180 7022 7183 6179 6179 7182 4999 7022 3002 7182 3001 6245 6243 7022 6178 3001 7021 7182 6242 6178 6177 7182 6177 4998 7181 7021 7021 6176 3000 6241 3000 6007 4998 6176 6863 7020 6006 3770 4997 3765 6862 2414 4996 6862 2999 2998 6003 6240 2997 6861 7020 6239 6175 7181 7019 6238 6001 4995 6861 7181 6000 2413 6175 2997 4995 7019 7019 6174 3758 6174 6860 6173 6860 6173 6237 2412 6172 7018 7018 2996 6859 4994 2996 4993 2408 2995 6172 5997 6236 6859 4993 5996 7018 5991 2994 2993 6171 7017 7181 6234 6858 5989 6858 4992 5986 2993 2992 4991 6857 5985 6171 6857 6170 6170 7017 7017 7180 6856 7180 3756 3755 3749 6233 2991 4990 3748 6232 5984 2403 5983 6169 2990 6231 4989 4988 4988 5982 4987 6856 6230 2401 4986 4985 4985 7180 6855 6855 6168 3746 7180 6854 6227 6854 5981 4984 2989 4984 2988 5980 2987 7179 6167 2986 6853 4983 7179 7179 6167 6225 4982 6853 6224 7179 2985 4981 2985 7016 2984 2398 6166 2983 7178 7178 2982 4980 6166 7178 7016 4980 5979 2384 7016 4979 6165 2981 6165 6164 6222 7015 2980 2979 7015 2978 5978 4978 7015 2977 4978 6164 4977 7178 4977 6852 2382 2976 6852 2975 2975 7014 6851 4976 6163 2380 2974 7177 2973 7177 6221 2972 7014 7014 7013 6220 5976 2971 4975 6851 4975 4974 5975 6219 4973 6163 2970 6217 7177 2969 7177 3734 7176 6162 4973 7176 6215 6850 6214 5974 4972 2968 7176 6162 5973 6161 2967 6850 2966 2371 6849 6160 6849 6160 6159 4971 6159 2965 7013 6848 2964 6158 2963 7176 6158 4971 6848 2963 3733 7175 3719 2962 6157 4970 6847 4970 5972 2961 7013 7012 6157 7175 7012 6847 6846 4969 4968 6846 4967 6156 7175 6845 6213 6845 2960 2959 6844 7175 5967 2959 7012 2958 6844 6155 7011 2957 7011 6843 6212 2956 2370 6154 5966 2955 6211 5965 6210 2954 4966 6154 6209 6153 6153 6152 7174 7174 4965 6843 4965 7011 6842 7174 7174 2953 6842 6841 4964 7173 7010 6208 7010 7010 4964 7009 7173 6151 6151 6150 3717 6841 2952 7173 4963 6150 2952 6207 6203 6840 2951 6200 7173 7172 7172 4963 4962 2950 5964 4962 2949 7009 7009 4961 5963 6840 7008 6839 4961 3711 2948 7008 4960 4959 4959 4958 4958 6199 6198 2947 3710 2361 2358 6839 7172 6838 4957 3709 5962 6838 6197 7008 6196 6149 4956 7007 6149 6148 6837 6148 7007 2357 6147 7172 7007 5959 6194 2946 6837 7171 6836 2945 3708 7006 6836 2944 7006 2943 4955 6835 4954 5957 6147 5956 4953 2942 2941 4952 4951 4950 5955 7006 4949 2940 6192 3707 2939 6191 4948 6190 2938 2937 2936 6189 7005 6835 2354 4947 6146 2935 5952 4946 2934 7005 2933 2932 5951 6834 4945 4944 6188 4943 6146 4942 4942 7005 2931 6145 2930 6145 6834 6144 ..

02.out

11122
9347 10710 4938 4937 11121 4936 10923 9346 7927 7926 11121 7926 10923 4935 11121 10709 7925 10709 9345 11121 4934 4933 10708 9627 4932 9654 10922 4931 10922 10708 9653 7924 4930 9626 5811 5810 5809 7923 3711 4929 4928 10922 9341 10707 9340 5808 5807 10707 9653 10706 10921 9652 7923 7922 10706 7921 7920 9624 5806 9623 4927 4926 4925 9651 4924 9339 7920 4923 11120 4922 10921 10705 9621 4921 11120 9620 5801 11120 9650 4920 5800 10920 4919 10705 4919 9650 7919 4918 10920 9619 10920 4917 5798 9338 9618 9617 9649 10704 10919 11120 9335 9649 11119 4916 4915 9616 9648 10704 9615 4914 11119 10919 7919 10919 10703 9647 10703 10702 9647 10702 3710 9646 4913 10701 7918 10701 4912 10700 9646 4911 7918 4911 10918 10700 5795 9645 11119 10699 4910 4909 3692 9332 10699 7917 4908 10698 9614 11119 5794 10918 4907 4907 11118 10918 4906 10917 7917 10698 11118 9331 10697 9645 9330 4905 7916 11118 10917 4905 9644 9613 9612 10917 7915 10697 10916 4904 9328 4904 10696 4903 11118 5791 4902 4902 7914 9644 10916 9327 3688 7913 9323 7912 9643 10916 5790 7912 7911 9611 9642 9642 7910 10915 9322 11117 4901 10696 7909 7909 10695 10915 5789 4900 4900 11117 10695 4899 4898 4897 10915 9641 11117 3686 4896 4895 10914 3685 9640 9321 9640 10694 4894 7908 10914 4893 3681 9610 4892 11117 10694 9609 5787 10693 4891 4890 10693 9608 4889 9639 11116 10692 7908 9639 4888 9606 9320 11116 7907 10914 4887 4887 9638 9638 11116 9604 7907 9319 4886 11116 9318 10913 7906 10692 4885 7906 7905 5785 10691 9637 10691 4884 4883 10913 4882 10690 10690 7904 4881 5783 10689 9636 7904 10913 9316 10912 9603 7903 7902 5782 7902 10912 5780 9315 4880 9602 9635 10689 9635 11115 5779 11115 10688 11115 11115 7901 10912 10688 10911 9634 9600 10687 3676 9314 4879 10911 11114 5778 9634 10687 11114 7901 11114 5777 4879 7900 9633 4878 9313 4877 7899 9633 7898 10911 4876 9311 9599 3654 9310 7898 9306 9632 9597 7897 4875 9302 11114 11113 9631 9300 10910 7896 4875 10910 9630 10910 10909 7895 5776 9630 10686 10909 4874 10686 10685 11113 7894 10909 9596 7893 9629 4873 10908 3637 3628 9628 9594 4872 4871 9628 9627 5772 4871 3627 11113 11113 10908 9627 10908 4870 4869 4868 10907 7892 10907 4868 4867 4866 11112 7891 10685 4865 7890 9299 9626 3614 9298 4864 9626 4863 7890 9297 11112 10907 4862 4861 7889 9593 11112 4860 7889 9296 9591 10906 4859 4859 9625 9295 10906 7888 10906 10905 11112 9291 11111 9590 9588 9624 9624 10684 7887 7887 9623 9623 4858 9622 7886 4858 9621 10684 4857 9586 5771 9585 7886 7885 10683 4857 7884 7883 10905 9621 10905 9620 7882 9620 10683 7882 7881 9619 4856 10682 10904 10682 5769 4855 10681 4854 11111 4854 9290 10904 10681 10904 4853 9619 7881 10903 9289 11111 7880 7879 3601 4852 3600 4851 7879 10903 9288 4850 10903 9287 9285 9283 10902 9618 9618 10902 9584 9282 4849 10902 7878 10680 10901 10901 7877 9280 11111 9617 4848 3590 4848 5768 10680 5765 10679 7877 5764 7876 4847 11110 9617 7875 7875 9616 7874 9616 10900 11110 10679 10678 5763 9615 7874 7873 7872 9615 10678 7871 10677 9614 10677 10676 9614 4846 9583 4846 11110 9613 10900 7870 5761 10900 10676 4845 4845 10899 10899 10899 7869 9613 7868 9612 11110 9582 10675 9612 11109 10675 7868 4844 9611 10898 4843 4842 4841 10674 7867 9611 11109 7866 9581 7866 9610 10898 10898 4841 4840 4839 11109 10674 9278 9610 4838 9580 9609 4838 7865 10673 9609 5759 9274 9273 5758 9272 5755 11109 10897 4837 10897 9271 9608 7865 11108 9608 10897 4836 7864 11108 4835 9607 4834 10896 9270 10673 4833 3585 9268 7863 9579 9606 9267 9606 10672 10672 4833 9578 4832 7862 10671 10896 11108 11108 9577 10896 10671 7861 4831 10670 9576 4831 10670 9605 11107 9604 9604 7860 11107 4830 4829 10669 4828 9603 5752 5750 10669 10895 4827 10668 9603 10895 9574 10894 3584 4826 11107 7860 10668 9602 9265 10667 4825 7859 9264 11107 9263 7858 9262 9573 7857 10667 10666 9261 7856 9572 9260 4824 9571 5746 7855 11106 3583 10666 7854 9259 4823 10665 10894 9569 4823 4822 10665 7853 4821 10894 7853 4820 9602 7852 10893 9601 9600 10664 9568 9600 11106 10664 10893 11106 4819 3577 9257 9599 9599 4818 11106 7852 4817 4816 10663 10663 7851 5740 9566 7851 3573 7850 9598 7849 10662 11105 4815 9597 4815 10893 10662 9256 11105 4814 11105 9255 7848 4813 9565 9597 10892 9254 9596 7847 7847 7846 4812 9596 9251 11105 10661 9249 9564 10661 9595 9594 11104 9594 10660 9248 5737 11104 4811 7845 11104 9246 10660 9245 11104 4811 9244 10892 4810 4809 4809 7844 9593 5732 10891 5731 11103 7843 10891 7843 9242 10659 9593 4808 9592 11103 9591 7842 4807 5729 10659 4806 11103 7841 7840 9240 7840 9239 10891 9591 9590 10890 10890 10890 9238 4805 7839 9590 9237 9589 10658 10889 4804 9588 9588 4803 4802 11103 9562 7838 7838 7837 7836 5728 7836 7835 10658 9587 9235 3570 10657 7834 4802 7834 4801 9586 7833 4801 10657 10889 11102 4800 10889 9586 3563 4800 9232 7832 4799 4798 9561 11102 10656 5726 7831 9585 7831 5725 5723 9585 4797 7830 9584 4797 9559 5721 10656 4796 9231 11102 7829 11102 4795 9557 10888 10888 9229 9584 10888 9583 7829 4794 5720 5719 10655 11101 5717 10887 9583 10887 11101 9582 5716 11101 10887 10886 7828 10655 10886 11101 7827 10654 9228 4794 7826 10654 5713 9227 10886 9582 10653 9556 11100 9581 9555 9581 11100 11100 9580 4793 9225 9223 9580 9554 11100 9552 9551 9550 11099 10885 9579 11099 9222 10653 3562 4792 11099 7825 3559 9221 7824 9220 9549 9548 5712 9217 9579 9578 9215 10885 11099 11098 7823 7822 4791 9547 10652 10885 7821 10652 7820 4790 9214 10651 10884 7820 7819 10651 9578 5708 9577 4789 7819 9212 10650 7818 11098 10650 9577 7817 9576 10649 4788 9576 10884 10649 4787 4786 10648 7816 9546 9545 9543 9575 10884 7815 9574 9210 4786 10883 10883 9574 7814 9573 4785 4784 11098 9573 10648 9572 11098 9572 3553 9209 9208 7814 5707 10647 9571 9571 7813 7812 11097 7811 9570 7810 4783 10647 9541 11097 10882 4782 10646 11097 7809 10646 9569 10645 4781 7808 9539 9538 11097 11096 9569 9207 7807 11096 5700 4780 10645 9535 10882 4779 11096 4778 4777 7806 11096 11095 10644 9206 7805 9568 10644 7804 11095 10643 7803 9205 9204 10643 9568 10642 4777 9533 9567 4776 5698 10882 7802 9203 9566 11095 10881 9566 9565 4775 9565 9564 7802 4774 5695 11095 4773 4772 11094 9202 7801 4771 9201 5693 9532 4770 4769 10642 9530 4768 10641 9529 10881 11094 10881 3550 10880 10880 10641 10640 9564 11094 11094 4767 10880 11093 9563 9562 4766 10640 10639 9562 10639 7801 7800 11093 9197 9196 7799 9528 9561 4765 11093 11093 7798 9527 7797 9194 10879 9526 7796 7795 5692 9190 10638 7795 10879 7794 9561 10638 9525 11092 7793 7792 9524 10878 9189 11092 4764 9560 11092 4763 4762 4762 7792 10637 10878 5689 11092 4761 10637 5688 4760 9559 10878 9559 9558 10636 9557 11091 3549 4760 9557 11091 11091 9556 7791 7790 9523 5686 9521 4759 3542 11091 10877 4759 5684 10877 4758 7789 7788 9184 9556 9555 11090 10877 7788 10636 9555 9183 9520 11090 4758 4757 4756 10635 9182 9554 10635 10876 10876 5682 10634 4755 9554 9553 9180 9552 9177 4754 10876 4753 7787 7786 10634 9519 7785 10633 4752 7785 7784 9552 7783 9174 9551 10633 4751 9171 10632 9551 7783 4750 4749 9550 9169 4748 11090 9550 10632 11090 4748 3541 4747 10875 5680 7782 11089 9168 4746 4745 7781 10875 9166 9549 4744 11089 11089 4743 10631 10875 4742 9549 9548 7781 10631 9518 5679 11089 7780 7779 9517 4741 9164 9516 10630 7779 10874 9163 10630 9162 10629 4740 9548 7778 11088 11088 10629 5674 7778 9515 7777 5666 9161 9160 4739 9514 9547 5661 9547 4738 7777 9546 9546 10874 9157 10628 4737 9545 9512 7776 10874 4736 9545 3540 7776 10628 10627 10873 9156 11088 7775 10627 9544 10873 4735 10626 4734 10626 4734 9155 9543 9543 7775 4733 7774 7773 4732 9542 10625 9541 3536 10625 10873 10624 5660 3531 10624 10623 9541 9511 9510 9540 9539 4731 9509 5654 10623 9507 9506 11088 7773 9154 9503 9539 10872 9502 7772 10622 7771 9538 4730 5652 9538 10622 4729 10621 7770 10872 9537 9536 7769 9535 9535 10872 9534 9533 11087 9533 10621 10871 9152 9532 7768 4728 4728 4727 10620 10620 3530 4726 5645 10871 10619 3524 4725 4724 10871 10619 4723 9150 9149 7767 9532 10870 10870 4722 11087 3522 5641 10870 4722 4721 7767 7766 11087 10618 4720 5637 7765 4720 9531 4719 7764 9501 9530 9530 9529 3516 3506 10618 10617 4718 10869 4717 4716 11087 10617 9529 11086 5636 9148 9147 9528 9146 7763 10616 4715 9498 9528 10616 7762 10615 10615 4714 9527 11086 10614 11086 5632 10869 11086 10614 11085 5626 9527 7762 10613 10869 9526 7761 10613 10612 10612 9496 10868 9526 7760 10868 11085 9525 10611 10611 10610 7759 10868 10610 7758 7757 11085 7756 4713 3504 4712 9140 10867 4711 10609 4710 11085 4709 9525 5625 5623 5621 9138 11084 4708 10609 10608 10608 7755 9524 11084 4707 7755 4706 10607 5618 9524 11084 3502 4705 11084 10867 10607 10606 7754 4704 10606 11083 9523 7753 4703 3495 10867 10605 7753 4703 9135 7752 11083 9523 9134 10605 9495 11083 4702 4701 9522 10866 9133 7752 9132 5615 4700 9521 10604 7751 10604 9129 10866 9494 4699 9521 7750 11083 4698 11082 4697 5610 4696 11082 7749 11082 9493 9520 9128 9520 10603 10866 10865 9125 10603 11082 4695 4694 10602 4693 7749 4693 5609 9124 7748 10602 9123 11081 9122 7747 11081 9519 9519 9121 4692 9518 9518 9517 4691 9491 9490 5607 4690 10601 9120 10601 9517 5605 10600 7746 4689 4688 9489 7745 7744 11081 4688 10600 4687 4686 9516 9516 4685 11081 11080 10599 9515 10865 9119 10865 10864 9118 10599 11080 7743 9515 7743 7742 10598 4684 9514 10864 10864 4683 9116 4682 7741 9514 7741 5603 4681 9487 9486 11080 5602 9483 7740 9513 7740 11080 4680 4679 10598 9512 10597 9512 10863 11079 7739 11079 9481 4678 7739 4677 10597 4676 9511 10863 10863 9479 4675 10862 4674 10596 7738 9478 9511 9477 7737 7737 7736 4673 11079 11079 4672 11078 7736 10862 9510 5600 10862 10861 9115 7735 9510 4672 4671 7735 4670 7734 10596 11078 4669 10861 7734 9509 10595 9475 11078 4668 9114 4667 9509 10595 10594 9113 4666 10594 9508 10861 4666 4665 9507 9110 11078 5599 9507 9107 10593 7733 7732 9106 4664 11077 4663 4662 10593 4661 10860 9474 10592 9506 11077 9506 10860 9505 7731 4660 4659 11077 10860 7730 10592 9473 4658 11077 10591 9504 4657 9503 9472 9102 5597 11076 10591 10859 5588 10859 10858 7729 9101 4656 9099 4..

03.out

7642
5429 6607 3339 6470 5428 5427 6469 6467 7395 3338 3337 3336 2355 7641 6465 7641 6637 7501 5426 7640 4060 4059 6463 2353 6606 3335 2351 6462 5426 6461 7500 3335 7394 5425 6605 6636 6602 3334 6459 3334 6636 7500 6601 3333 7394 7393 6635 7393 2339 5425 4054 3332 6634 5424 4052 7640 6634 6457 5423 7500 7499 7499 5422 7392 6633 7640 6456 6633 7499 7498 5422 7640 7392 2337 7639 6632 4049 6454 7498 7391 7391 7497 5421 7390 5420 5419 3331 5419 7497 7497 6453 7639 5418 7390 4048 4046 7496 3330 6450 6449 7496 7639 3329 6631 7496 7639 3329 3328 7495 7389 7638 7389 6631 7638 7638 6600 6630 4044 7495 7638 7637 7495 7637 5417 5416 6629 7388 6447 6629 7388 3327 5416 5415 2333 3326 3325 6446 7387 6628 3324 5415 6445 5414 5413 7637 6444 6443 7637 7387 7636 5413 7386 7636 6627 7636 3323 7386 7385 5412 3322 7636 6627 6626 6626 5411 4042 6599 7494 6597 7494 6625 3321 6625 3320 6596 7385 7384 5410 5409 7494 7635 7384 5408 7383 7493 7383 4040 3319 3318 7382 3317 6624 7493 6623 6623 7382 7493 5407 5406 5406 5405 5404 7635 3316 7635 3315 6622 7381 7492 3314 7492 6622 3313 7635 6621 6621 6441 7634 6620 5403 7492 6440 6620 6595 5402 2332 5401 5400 7381 7380 6619 7491 7380 7634 6437 6436 6435 3312 7379 3312 7491 5399 3311 7379 5399 6618 7634 2331 3310 2329 3309 7634 7491 7490 7490 6434 5398 6594 7633 5397 3308 7378 3307 3306 6618 3305 7490 7378 3304 6593 6433 6591 7489 6590 7489 5396 3303 3302 3301 6617 6589 7377 7489 5395 6617 7377 7633 7376 6588 7376 5395 4033 5394 7633 5393 3301 3300 6587 6616 3299 7633 2328 6615 7488 6615 6586 7375 5393 6430 7488 6614 7488 5392 6427 7632 5391 6614 3299 4031 7375 3298 7632 7374 6426 3297 7374 4030 7487 5390 5390 6585 6613 7487 5389 3296 5389 3295 7632 5388 7487 6612 6424 5387 6611 7373 3295 6610 7373 7372 7372 3294 7371 6610 3293 7371 7370 3292 6423 7486 3292 6609 4029 6584 6608 6422 5386 6583 6582 7486 6419 7370 7369 5385 7486 6578 7485 3291 6607 6607 7369 5385 5384 5384 5383 4022 6417 6606 7485 5383 3291 7485 6606 3290 7368 3289 4020 4019 7368 4018 4015 2323 7632 5382 7631 7484 6576 6605 6605 3288 3287 3286 3285 3285 7484 6416 7367 7484 2320 4009 6604 3284 3283 5381 3282 7367 2319 4007 7366 6413 6603 7366 7483 7631 7483 6602 3282 6602 7631 6601 3281 7631 6601 7630 7630 7483 3281 4005 7482 6574 6412 6600 7365 7365 6600 6599 3280 7630 3279 7482 6573 5380 6572 3278 6599 7630 3278 7629 6411 5379 7629 5378 5378 6598 3277 2311 6597 7481 6597 6596 3276 2309 5377 5376 4003 5375 3275 5374 6596 6410 4002 3275 7481 7481 5373 7629 5372 6595 7364 7480 3274 6409 6408 3273 3272 7480 6595 6407 6570 7364 7363 3995 7629 6569 6568 7480 3271 7479 6406 7479 5372 5371 6405 5370 6594 5370 5369 6566 6594 7363 7362 6593 6593 6564 6562 6404 7628 7362 7628 6592 3270 7361 3270 5368 6591 3269 6591 5368 7628 7628 3269 3268 6561 7361 5367 3268 3267 5366 6590 6590 6589 7360 5366 7479 7360 3266 7627 6589 7478 6402 6588 6588 7478 3265 7627 7627 3994 3265 7478 7477 6587 2307 7477 3264 7627 5365 7359 3263 7359 6560 7626 5364 7358 5364 5363 6559 3990 6587 6400 6399 6558 7358 7477 6586 6557 6586 3989 5362 5362 6585 2304 7357 6398 3263 6585 3262 7626 6554 3261 3260 6552 7626 7357 6549 7626 7476 7625 6396 7356 6584 6395 7356 7476 7475 3259 6584 6394 6544 3258 3257 3256 6583 3255 6541 7355 6393 3986 7355 5361 6392 6391 7354 7625 7475 6583 7625 6582 6582 7475 5361 3254 5360 3985 7474 7474 6389 5359 7625 5358 6388 7624 7354 6386 5358 2300 5357 5356 7624 5355 5354 3254 5353 3984 3253 7353 5353 7353 6581 3252 7352 7474 5352 7473 3251 3981 6580 7473 7473 3251 5352 7352 6384 3250 3250 7351 7624 6538 7624 6579 6537 5351 7472 5350 7472 3980 3249 3248 7471 6383 6536 6578 3247 5350 3978 3246 7471 7623 6382 3245 7351 7471 7350 7623 6578 7350 7623 3244 5349 6577 3243 7349 5348 3976 6576 7470 3242 3241 6576 3241 6381 7349 3240 3240 7470 7348 3239 6575 2296 6574 6535 6534 3239 3238 3237 7348 3236 7470 7347 2293 5347 3235 7623 3974 5346 6533 6574 3971 5345 5344 5343 6530 3970 6380 7347 7469 5342 5341 3234 7622 3233 7622 3232 6529 7622 7622 7621 7346 3231 6573 7346 3231 3230 6573 3229 6528 3228 6527 5340 5339 7621 7345 6572 3227 6572 6378 6571 5338 2281 3226 5337 7345 5336 6570 7344 7621 3225 7621 2277 3224 5335 7469 6570 6373 7620 3223 6525 7469 5334 7620 6524 5334 6523 3222 3222 3221 7468 7620 3220 3219 7344 5333 5333 6569 5332 7620 5332 7619 7619 3219 7343 7468 6569 7619 3218 3217 7468 3217 6568 3216 6568 3215 3968 3215 6567 3214 7619 7343 3213 7467 6566 6566 6522 7342 6565 7618 7342 6564 3212 3966 7341 3211 7341 7467 7467 6371 7618 7340 3210 6370 6564 3964 3209 3208 5331 5331 3208 7618 6563 6368 6367 5330 6363 7618 6562 5330 3207 5329 6521 3206 6562 5328 7617 5328 5327 5327 6520 2276 6518 7466 6362 5326 3205 6359 5326 3963 7466 7340 6516 7466 3204 7465 3204 3203 5325 5324 3202 3202 6561 5323 5322 7465 6561 7339 6560 3201 3200 7339 6358 3200 7338 6560 6559 6357 6559 7338 6558 7617 3199 6558 7617 6515 7617 7616 5322 3962 6557 7465 3198 5321 3197 7616 6356 6557 7464 6513 7464 3961 7464 7463 2271 3196 6556 3195 7616 3194 7463 7463 6555 7462 7462 6554 3193 6554 6553 6355 6354 6511 5320 6349 7616 7462 3192 5320 6510 7461 6552 6552 3191 6551 5319 6550 7615 7337 3190 7615 3189 6347 3189 6509 6549 6549 6346 3188 5318 6548 7337 6547 7336 7336 7615 7615 6507 6506 5317 6546 6505 6545 6544 3187 5316 6343 6342 7461 5315 3960 7335 5315 6340 3187 3186 5314 5313 7614 6544 6504 7461 7335 6543 3185 3184 6339 7614 3959 7334 3951 7334 5313 7333 5312 6542 6541 5312 7614 3184 7614 6541 5311 5310 2270 5309 7460 7613 7333 5309 3183 2268 6540 3182 6539 3182 6338 5308 3181 6337 7332 5308 3181 7613 7332 6538 3180 7613 3179 7331 6503 3178 6538 3177 3950 3176 6537 7460 6502 3176 7460 7459 7331 7459 3175 7459 5307 3949 3174 6336 7458 7330 6335 6334 7330 3173 7458 6332 6537 3172 6536 6331 6330 7329 7329 6536 5306 6501 6500 3171 6535 7328 6329 3945 3944 3170 6535 3169 6534 5305 6326 3168 7328 6534 7613 6499 6325 6324 5304 5304 6533 7327 6321 3167 3166 6498 6533 6320 6497 7327 7612 3166 6532 7612 7612 7458 7457 5303 2263 7326 6317 7326 3165 2261 7325 3943 5302 2254 3164 3942 7325 6316 7324 6531 7457 3163 6315 6314 7324 6530 5301 7323 6313 6530 6312 3162 7457 5300 6309 7612 6529 7323 6529 6496 5299 3161 7322 5299 7611 3160 7611 5298 3160 6308 6528 5297 6495 7322 5296 3159 6306 6494 3158 3941 6300 6528 6493 7456 3158 7321 3157 3156 6527 5295 7321 6527 5294 6298 6526 5293 6489 7320 5292 7611 6297 7456 7320 3155 7456 6525 5291 6525 5290 3154 5290 3153 6524 7455 7319 7319 7318 7455 3152 7318 7317 7611 7455 7317 6524 7316 6488 6293 7316 7610 3152 7315 3151 7315 7454 3151 6487 7454 5289 6284 3150 6523 5289 7314 7314 3149 5288 3940 6281 7313 7454 3149 7453 6523 6522 6522 5287 3148 7453 7610 6276 5286 3147 3146 6521 6486 3938 6521 2253 7453 6483 3937 7610 5285 6482 5285 7452 2244 5284 5284 7452 3145 6481 7452 7451 3144 7313 6480 3144 6520 3143 6520 6519 7610 5283 6518 5282 6275 7451 5281 6518 6274 7312 5281 7609 5280 7451 6478 3142 7312 6517 6516 3141 6516 7609 7311 7450 6515 7450 6515 6514 2237 7311 6273 7450 7609 7310 3140 3139 5279 7310 7449 6513 3928 3138 2235 7309 3927 5278 5278 6477 7449 5277 5276 7309 6271 3137 3924 7449 3137 6270 6476 7448 7448 7308 5275 7609 7308 7447 6513 6512 7447 6511 6511 6510 7447 7307 3136 7307 3135 3134 6510 6509 5275 6509 3134 3133 7446 7608 6508 3920 6507 7306 3132 5274 7306 7305 5273 6475 7305 6507 5272 7608 5271 7608 3132 6474 6506 7446 7608 3131 6267 6506 3131 5271 6266 3130 7445 6473 7304 3129 3919 3128 7304 6265 7303 3127 7303 3126 5270 7445 3125 7445 3125 3124 7444 6505 3123 7444 7444 5270 7443 6264 3123 3122 3916 3121 3120 5269 7443 7302 6505 7443 5268 7442 7442 3915 3120 7302 7301 6262 5268 5267 7442 5267 3119 3912 6504 6504 5266 6261 6503 7441 7301 6258 3118 7300 6503 6472 5265 7300 5265 3118 6255 7607 3117 5264 7607 3116 6502 6502 7607 7607 6501 7606 5263 3115 7299 3114 7299 7298 7298 7441 6471 6501 5262 6455 7297 5261 7441 7440 7297 6500 5260 6254 6500 5259 6251 7440 6499 5258 3114 6442 7606 7440 3910 6499 5258 7606 3113 3112 6432 7296 6425 5257 3111 7296 3111 6415 6250 6397 6379 7439 7606 3110 5256 3109 6369 5255 7605 5254 5253 6365 3909 7439 5252 6498 3108 6498 7295 6497 3107 5251 5250 7295 7294 2234 6497 6496 6248 6245 3106 6364 6496 2215 6361 3105 6495 7605 7294 7293 6360 7439 6495 7293 6494 7292 6243 3105 6494 6350 2212 5249 6348 5249 5248 7605 5248 7292 6344 3104 5247 6493 7605 6493 6492 7604 3103 7291 7604 3102 6491 6241 6341 6239 7291 5247 5246 5245 5245 7604 7438 7604 6237 6236 5244 7438 7438 7603 7290 7437 6490 3101 6304 3100 3099 3908 7437 7437 3907 7436 3098 7436 7436 3097 5243 6235 6489 6302 3906 6291 7435 3899 3898 6233 6232 6489 6230 3097 6488 6286 2202 3096 5243 7290 6488 5242 3095 7289 5241 7289 5241 7288 7603 7435 3094 6229 7288 7603 5240 5240 3094 7435 6487 6487 7434 5239 7287 7434 7434 6272 5238 7603 6228 5238 3093 3093 7287 6263 2196 7433 2194 3092 5237 3091 3090 6252 5236 7433 7433 3089 5235 6226 3893 3088 7432 3087 3086 7432 6486 6225 6223 7602 3085 3084 6486 3892 5235 7286 7602 6238 6485 6484 5234 3084 7432 3083 7431 6483 7286 3082 6483 3082 6234 6227 5233 6224 5233 7285 7431 7602 7285 3081 7284 3080 7284 7431 6482 7430 7283 6482 6222 7602 6481 6481 7430 2190 6480 7283 7282 7430 6480 5232 6479 7601 6478 5231 2183 6478 3079 2180 5231 7429 5230 3078 6477 3078 6477 5230 7429 3077 5229 6219 3076 7601 5229 6476 7601 7282 7429 7601 6476 6475 5228 6216 6215 3075 6475 2179 7428 5227 6213 6474 7281 7281 3075 5226 6474 7600 7600 6473 7600 7280 7600 7599 3074 6473 7428 7280 6212 3073 7428 7279 7427 7427 5225 3890 3888 3072 3071 7427 6472 6472 6211 6207 7426 5225 3070 7279 6471 5224 7426 5223 7278 7278 6471 7277 5222 6470 7426 6470 7425 3070 7277 3069 3068 5221 6469 3882 6210 3068 3067 6209 7276 5220 7276 5220 7275 3066 3065 3064 2177 6202 5219 3063 7599 5219 6208 5218 7275 5217 5216 2170 5216 6469 7425 7425 7274 7599 5215 3881 7424 5214 6196 7274 7424 5213 6186 3062 7424 6204 7599 5212 7423 6162 3061 7598 7273 7423 5212 6468 5211 6467 3060 5210 5210 3880 3059 3058 5209 6200 3057 7273 2169 3056 7422 5209 3876 7272 7422 3055 3874 ..

04.out

27774
21641 21641 21640 27773 21640 27773 21639 27773 27772 27772 21639 27772 9837 27772 21638 27771 21638 21637 21637 2163 4553 27771 27771 21636 4552 27771 21636 21635 21635 21634 21634 27770 21633 21633 21632 21632 27770 9836 21631 27770 21631 27770 4551 21630 6323 6322 21630 21629 27769 9836 21629 21628 518 27769 21628 21627 21627 518 27769 21626 21626 27769 21625 21625 21624 27768 27768 27768 21624 27768 27767 21623 21623 27767 21622 21622 21621 27767 9836 27767 9824 21621 21620 6321 9824 27766 4550 27766 27766 21620 27766 27765 27765 517 21619 27765 27765 21619 4548 21618 27764 27764 21618 21617 21617 27764 21616 27764 21616 27763 27763 21615 27763 27763 27762 21615 21614 27762 21614 21613 21613 9824 21612 27762 21612 27762 21611 27761 27761 27761 2162 27761 9813 6320 21611 27760 21610 27760 27760 21610 27760 21609 27759 21609 21608 27759 27759 27759 9813 21608 21607 27758 27758 27758 6319 6318 21607 4547 21606 21606 27758 27757 21605 27757 21605 27757 27757 21604 21604 21603 27756 27756 21603 4546 27756 21602 27756 21602 27755 27755 9813 9802 21601 27755 21601 27755 21600 27754 21600 27754 21599 27754 21599 27754 27753 27753 21598 21598 21597 27753 27753 4544 27752 21597 21596 27752 21596 27752 27752 27751 21595 21595 21594 21594 27751 27751 27751 21593 27750 27750 21593 27750 21592 21592 6317 27750 27749 21591 21591 21590 27749 21590 27749 21589 21589 21588 21588 21587 21587 21586 21586 21585 21585 21584 9802 27749 9802 21584 27748 21583 21583 21582 21582 21581 27748 27748 6315 27748 27747 27747 21581 27747 27747 27746 21580 27746 21580 21579 21579 21578 9796 27746 21578 21577 27746 21577 21576 21576 27745 21575 21575 21574 21574 21573 27745 27745 21573 21572 21572 27745 27744 2162 27744 21571 21571 21570 21570 21569 27744 21569 27744 6314 21568 21568 21567 6313 27743 21567 27743 21566 21566 27743 21565 21565 21564 21564 21563 21563 21562 21562 27743 21561 21561 21560 21560 21559 27742 27742 27742 27742 21559 21558 27741 27741 21558 27741 21557 4542 27741 27740 27740 27740 27740 27739 21557 27739 4538 27739 27739 27738 27738 27738 21556 21556 27738 21555 27737 21555 21554 21554 27737 21553 21553 27737 2154 27737 27736 21552 27736 21552 21551 27736 21551 27736 27735 27735 27735 27735 27734 21550 6312 21550 27734 21549 27734 21549 21548 27734 21548 27733 9796 27733 27733 21547 27733 2151 21547 21546 4537 21546 27732 21545 21545 27732 21544 27732 21544 21543 27732 21543 21542 27731 21542 6310 27731 21541 27731 27731 21541 21540 21540 21539 27730 27730 27730 21539 27730 21538 27729 21538 27729 27729 27729 21537 21537 21536 27728 27728 27728 27728 9796 21536 27727 27727 27727 27727 27726 21535 4536 27726 21535 27726 27726 21534 21534 21533 27725 9778 21533 21532 21532 21531 27725 27725 21531 21530 6309 4534 27725 27724 9778 21530 21529 9778 21529 27724 21528 21528 27724 27724 21527 21527 27723 27723 27723 27723 27722 21526 27722 21526 21525 27722 27722 6308 21525 27721 27721 21524 9777 27721 21524 27721 27720 21523 21523 21522 27720 21522 21521 27720 21521 21520 21520 27720 21519 27719 21519 27719 27719 27719 21518 21518 21517 21517 21516 21516 27718 27718 21515 21515 21514 21514 27718 27718 27717 21513 27717 27717 27717 21513 27716 27716 27716 27716 27715 9777 27715 21512 27715 27715 21512 27714 27714 21511 516 27714 27714 516 21511 21510 21510 21509 9777 21509 21508 4533 6307 6306 27713 21508 21507 27713 21507 27713 27713 21506 27712 27712 21506 27712 27712 27711 27711 27711 21505 27711 27710 27710 27710 27710 21505 21504 27709 21504 27709 21503 21503 27709 21502 21502 21501 21501 21500 27709 21500 21499 21499 21498 9776 27708 21498 21497 21497 21496 27708 9776 27708 21496 21495 21495 21494 27708 21494 21493 21493 21492 27707 27707 21492 27707 27707 21491 9776 21491 21490 21490 27706 21489 21489 21488 27706 27706 21488 27706 27705 21487 21487 27705 27705 27705 21486 21486 21485 21485 6304 27704 21484 21484 27704 27704 27704 27703 515 21483 21483 4532 27703 21482 27703 21482 6303 21481 21481 27703 21480 27702 21480 21479 21479 21478 27702 21478 27702 27702 27701 27701 21477 27701 27701 9759 27700 21477 21476 21476 21475 9759 21475 21474 6302 21474 21473 27700 27700 21473 27700 27699 6301 27699 27699 27699 27698 21472 27698 21472 21471 21471 27698 21470 21470 27698 27697 21469 4531 21469 27697 21468 27697 21468 21467 21467 21466 21466 21465 27697 27696 21465 21464 27696 27696 21464 21463 21463 21462 27696 21462 27695 27695 9759 21461 27695 2150 27695 27694 27694 27694 27694 27693 27693 21461 21460 21460 27693 21459 21459 27693 27692 27692 21458 27692 21458 21457 21457 21456 27692 6300 27691 27691 27691 21456 21455 27691 9744 21455 6299 27690 21454 27690 27690 21454 27690 21453 27689 4530 27689 21453 21452 27689 27689 27688 21452 27688 21451 21451 4529 21450 27688 21450 21449 4527 27688 27687 27687 27687 27687 27686 27686 21449 27686 27686 27685 27685 27685 27685 27684 21448 27684 21448 21447 27684 21447 27684 27683 21446 21446 21445 21445 27683 27683 27683 21444 9744 21444 27682 21443 27682 6298 27682 27682 27681 21443 27681 27681 27681 21442 27680 21442 21441 27680 27680 27680 21441 21440 21440 27679 27679 27679 27679 21439 21439 27678 27678 21438 27678 21438 27678 27677 27677 27677 27677 27676 21437 27676 21437 27676 27676 9744 21436 27675 6297 27675 21436 21435 27675 21435 21434 9726 21434 21433 21433 4526 21432 27675 27674 27674 27674 21432 27674 27673 21431 6296 4525 21431 21430 27673 27673 27673 21430 21429 27672 21429 27672 27672 21428 27672 21428 21427 21427 21426 4521 27671 27671 21426 27671 27671 21425 21425 27670 27670 6295 27670 21424 27670 27669 27669 21424 21423 21423 4520 27669 21422 27669 21422 6294 27668 27668 27668 27668 27667 27667 21421 27667 27667 21421 27666 21420 27666 27666 4518 21420 27666 21419 21419 27665 21418 21418 27665 21417 21417 21416 21416 9726 27665 21415 27665 27664 27664 27664 27664 27663 27663 27663 27663 21415 21414 27662 9726 27662 21414 21413 27662 27662 4517 9723 27661 27661 21413 21412 21412 27661 21411 27661 27660 27660 6293 21411 27660 27660 21410 27659 21410 21409 21409 21408 21408 27659 27659 21407 9723 21407 27659 27658 27658 21406 21406 21405 21405 27658 21404 21404 27658 21403 27657 27657 21403 21402 21402 27657 27657 21401 27656 21401 21400 27656 27656 27656 21400 21399 27655 21399 4514 27655 21398 27655 27655 21398 21397 27654 6292 27654 21397 27654 27654 21396 27653 27653 21396 21395 27653 27653 9723 21395 21394 21394 21393 21393 21392 21392 21391 21391 27652 27652 21390 27652 27652 21390 21389 27651 21389 27651 21388 21388 21387 4513 27651 21387 27651 21386 21386 9720 21385 27650 27650 27650 27650 21385 27649 21384 27649 21384 27649 27649 27648 21383 27648 21383 27648 21382 27648 21382 21381 27647 21381 27647 21380 27647 27647 21380 27646 21379 21379 21378 21378 21377 21377 21376 21376 27646 21375 27646 4512 27646 21375 27645 6291 21374 21374 21373 2146 27645 27645 27645 27644 27644 27644 27644 21373 27643 21372 27643 21372 27643 21371 21371 21370 21370 27643 27642 21369 27642 21369 21368 6290 27642 21368 9720 21367 21367 2139 21366 21366 21365 27642 21365 4511 21364 21364 21363 21363 21362 21362 6289 21361 27641 27641 4507 21361 4506 27641 27641 4505 27640 27640 27640 21360 27640 27639 27639 21360 21359 27639 21359 27639 21358 27638 21358 21357 21357 27638 27638 21356 27638 9720 9719 21356 21355 21355 27637 21354 21354 27637 515 21353 27637 21353 21352 27637 27636 4502 21352 27636 21351 21351 27636 21350 27636 6288 27635 21350 21349 21349 21348 21348 27635 21347 21347 21346 27635 27635 27634 21346 21345 27634 27634 6286 27634 27633 21345 21344 21344 9719 21343 27633 27633 21343 21342 21342 21341 21341 27633 6285 27632 21340 21340 27632 27632 27632 21339 21339 27631 21338 21338 21337 27631 21337 21336 2139 27631 27631 21336 27630 21335 21335 21334 6284 27630 27630 27630 27629 27629 21334 21333 27629 21333 27629 21332 21332 21331 21331 21330 27628 27628 21330 21329 21329 21328 2131 27628 4501 27628 27627 27627 21328 21327 27627 217 27627 21327 21326 27626 27626 21326 21325 27626 21325 21324 21324 27626 27625 27625 27625 27625 27624 21323 27624 21323 21322 27624 4500 27624 27623 21322 27623 21321 21321 9719 27623 27623 27622 27622 27622 21320 27622 27621 9713 27621 27621 27621 27620 21320 21319 21319 27620 27620 21318 9713 27620 4499 27619 27619 21318 27619 27619 21317 9713 27618 27618 27618 9707 6283 21317 27618 21316 27617 27617 21316 27617 27617 21315 21315 27616 21314 21314 27616 21313 21313 21312 27616 27616 21312 27615 27615 27615 21311 27615 27614 21311 21310 21310 21309 21309 27614 21308 27614 21308 27614 27613 27613 27613 27613 27612 21307 27612 27612 21307 27612 27611 27611 21306 21306 27611 21305 27611 21305 27610 4497 9707 6282 21304 27610 27610 9707 21304 21303 6280 27610 27609 27609 27609 27609 27608 514 6279 27608 27608 27608 27607 21303 21302 27607 27607 4496 27607 21302 21301 27606 27606 27606 27606 21301 27605 27605 27605 27605 21300 4495 514 9702 21300 21299 27604 9702 21299 27604 21298 27604 21298 27604 27603 27603 21297 27603 27603 6278 21297 21296 27602 21296 27602 21295 27602 9702 21295 21294 27602 27601 27601 21294 21293 21293 27601 27601 21292 27600 21292 21291 21291 21290 27600 21290 21289 27600 27600 27599 21289 27599 21288 21288 27599 21287 21287 27599 21286 21286 21285 21285 27598 21284 27598 21284 21283 21283 27598 6277 21282 27598 21282 21281 21281 27597 6276 21280 27597 27597 21280 21279 27597 27596 27596 21279 27596 21278 21278 27596 27595 27595 27595 21277 27595 27594 21277 9686 21276 21276 6275 21275 21275 27594 21274 27594 21274 21273 27594 27593 513 27593 27593 21273 27593 21272 27592 21272 21271 27592 27592 21271 6274 27592 27591 27591 21270 27591 27591 21270 27590 27590 27590 6273 27590 21269 27589 27589 27589 21269 27589 21268 21268 27588 27588 27588 27588 6272 27587 27587 21267 21267 27587 27587 27586 27586 513 27586 27586 27585 27585 21266 27585 27585 21266 27584 27584 21265 9686 27584 27584 27583 4494 21265 27583 27583 21264 21264 21263 27583 27582 21263 27582 27582 21262 27582 27581 27581 27581 21262 21261 21261..

05.out

15998
15708 7004 13875 5719 7003 7002 15997 13476 15997 13874 5713 7001 7000 11356 6999 13873 15433 13873 13872 13872 13900 6999 6998 15707 15433 13475 13474 11356 6998 13873 15707 13871 13871 15707 13473 13870 6997 6996 15706 11355 11354 13471 15996 13466 6995 13465 15706 11354 15706 6994 6994 13872 15996 13464 11353 15432 8381 15432 6993 13871 6993 5711 13463 13870 15996 13869 11353 15705 13869 15996 13868 13462 8380 13868 5710 8378 11352 11352 6992 13870 15431 15995 15995 13869 6991 13867 11351 15705 15705 13868 11351 5709 13867 15704 13867 6990 15431 15704 5707 13866 15995 11350 13461 15430 11349 13460 15430 15704 6990 5703 8373 15429 13866 6989 6988 6988 11348 6987 15703 13865 15995 15703 8371 6986 11348 6985 13459 11347 15994 11347 8370 11346 15703 13864 11346 13863 8369 15702 15994 13863 15994 13862 15702 13457 15429 13862 6984 6983 13861 6982 15994 6981 6980 15993 15428 13861 8368 15701 8363 15701 6979 11345 6978 15993 15993 13860 15701 6977 11344 11344 13859 6976 15428 8361 6975 13455 15993 13866 13863 11343 13453 5699 15700 11342 15992 6974 13452 13859 11341 15427 6974 13862 15700 13858 13450 13449 15992 11341 15427 11340 15700 15699 15426 15699 11339 13857 15699 6973 15426 13857 13447 11338 15425 6973 15698 8357 13856 15425 8354 5691 11337 11336 15992 6972 6971 11336 15698 6970 5682 15698 13856 13861 6969 15992 13446 6968 13855 13859 13855 5681 11335 15697 11335 11334 8350 11334 11333 15424 6967 11333 11332 15424 13857 15991 6966 15697 11332 11331 8347 15697 6965 13854 13856 15991 6965 6964 13853 15423 15991 6963 15423 11330 13445 15696 13853 15991 13852 13851 13444 8344 15696 11329 13850 6962 15422 13849 13849 13848 11328 6961 15422 13855 13853 8341 11327 8339 15696 8333 8332 13848 6960 6959 15990 15421 15695 15421 15420 8326 15420 11327 13443 6958 15695 15419 8318 8316 11326 6958 11325 6957 15419 15418 13849 6956 15990 13847 13847 15990 15990 15418 13846 11325 13848 15989 11324 13847 15695 6955 5670 13442 5668 13440 15989 11324 15989 13845 15694 15694 13845 6954 13439 6954 11323 13845 15989 6953 15417 13844 13844 5664 13843 11322 6952 15693 15988 13844 15417 6952 13842 11322 13840 13842 6951 13438 11321 13842 11321 13841 15416 15416 6950 5657 13840 6949 6948 15693 13840 11320 11319 15988 15693 15692 11319 13839 8314 13839 6947 15415 5652 13837 11318 5649 13836 11318 13437 13839 8313 6947 15692 6946 11317 15415 15692 11316 13838 11315 15414 15691 11314 6945 6944 6943 15414 13835 15988 8312 6942 15691 6941 15413 13837 13435 13834 11313 11312 15413 11312 6940 15691 13837 13433 11311 15690 15412 15412 15411 13836 13432 13836 15411 15690 15690 15988 11310 13835 15410 11309 6940 13427 13425 13835 6939 15987 6938 11308 13834 15410 13834 15409 11307 15987 5647 11307 6937 11306 8304 5640 13833 11306 15689 6937 13833 5635 6936 13832 15689 11305 11304 6936 15987 15987 8303 15409 5627 15986 13832 13831 13833 11304 6935 13832 15408 6934 13831 15689 13830 5623 11303 13829 13829 11303 13423 11302 11301 15986 15986 11301 13828 13828 13827 15688 13827 13421 6933 15688 15688 15687 8302 11300 15408 6932 5618 15687 13826 11299 13831 11299 13825 6931 15407 15687 15986 15985 6930 6929 13420 11298 15985 13825 13824 15407 11298 6928 13829 13824 6927 11297 15406 15406 15405 13823 11297 15405 13823 13822 15985 13828 11296 15985 13822 15686 13827 15404 6926 11295 6925 6925 15404 11295 15403 13821 15984 15403 13821 6924 11294 8300 15686 13820 13820 13825 6923 13824 13819 8299 13418 15984 13819 13417 13415 15402 6922 11294 15984 8298 8294 13414 13818 6922 11293 13817 15984 11292 15402 15686 15401 6921 13817 11292 13413 15685 6920 6920 13412 6919 6918 15401 13816 15983 11291 11290 6917 15983 13411 13816 15983 13815 6916 6915 13815 15685 15685 13814 11289 15684 15400 11289 6914 6913 11288 15400 13410 11288 15399 11287 15684 15983 13409 13814 5616 13813 15684 13408 11287 13812 13812 13811 15683 15683 15683 13823 13811 15399 8291 13822 6913 11286 6912 13810 5610 8289 15982 13810 13809 13407 15398 6911 15398 15397 13821 6910 13406 15982 15397 5606 13405 15396 13808 15682 15682 13807 15982 6909 13404 6908 6907 15982 15981 13806 6907 15981 13820 15981 15981 15396 13819 15980 15681 6906 6906 15681 13805 15395 15980 6905 15681 6905 13817 5605 11286 15680 6904 13805 13816 11285 13403 13804 15395 13815 15680 15394 13803 13814 15980 13402 13401 6903 6902 11284 6901 6900 13400 13803 13398 13812 15680 6899 15394 6899 13802 11284 6898 15679 13801 11283 8288 13397 15393 6897 5595 6896 13395 11283 15393 13394 15980 6895 6895 13801 15979 6894 13811 11282 6893 15392 13393 15679 13800 6892 11281 11281 15392 15391 15391 13800 11280 13799 11279 15679 8281 13799 15678 13392 15979 8278 15979 13390 15678 13810 15390 15678 15390 13798 13389 6892 8276 15677 5590 6891 8273 13387 13798 6890 11278 15979 15389 13797 15677 15389 6890 13386 11278 6889 15677 15388 15978 15676 11277 6888 15388 15387 6888 13384 15676 13797 11276 11275 15387 6887 6886 11274 11273 15676 15675 15978 11272 13383 6886 15675 15386 15978 6885 15386 13796 13380 6885 15675 11271 15674 15385 13379 13805 11271 15978 6884 13796 15977 15977 15385 13795 15977 8272 13795 11270 15674 13377 13803 8270 11269 6884 13794 13793 8269 15674 11268 13793 11268 15977 6883 6883 15673 15384 15976 11267 15976 6882 13792 15384 11266 13791 15673 11266 13801 8268 15383 13375 6881 15383 13790 13374 5589 8267 11265 15382 6880 11264 11263 15673 15672 11263 15976 13790 13800 6879 13373 15672 13370 15672 6878 6877 15382 13789 15671 6876 15671 13799 13798 15671 15670 15670 13369 11262 15976 13367 13797 15381 13796 15975 13788 15670 15669 13795 11262 13788 13793 6875 15669 13787 6875 6874 13363 15975 15975 8265 6873 6872 11261 15975 11260 11260 11259 13362 15974 15381 6871 6871 6870 15380 6869 13361 15380 13787 6868 11258 13786 15974 13360 15974 15974 15669 15668 6867 11257 15668 11256 13359 15379 11255 15668 13357 13786 15379 6866 6866 13785 13356 8262 15973 13353 13790 13785 15667 13352 13784 15973 13783 6865 15378 15378 6864 15377 13788 8261 13783 15667 13787 13350 6864 13786 13348 6863 15973 6862 15667 8260 6861 15973 8259 13782 6860 13785 13345 6859 11254 11253 13781 15666 8258 13780 15377 11252 13343 15666 6859 11251 6858 15972 13783 15666 13780 6857 6856 13779 15972 6855 13779 8257 13778 11251 13777 6854 13776 5585 15972 6853 15376 13342 11250 15665 6852 6851 15665 15376 15375 13776 13775 6850 13341 15972 11249 11249 11248 13780 6849 15971 15971 15971 13779 6848 15665 6847 15375 11247 11247 15971 6846 11246 13340 15664 6845 15664 11245 13775 8251 6844 13776 11245 15374 15970 15970 15664 15970 15374 11244 15373 15373 8248 13774 15372 6843 15970 13774 6842 11244 11243 15663 15372 15371 13773 15969 13338 8246 11243 8244 6841 6840 13335 11242 11241 15371 6839 15370 13773 15663 6839 6838 15969 13775 11240 13772 15370 6837 13772 6836 13771 11239 15369 6836 13774 11239 15663 15662 13771 13770 15969 15969 6835 13333 15369 6834 15368 15968 13773 6833 13770 15368 6832 8242 15968 15662 8240 6831 6831 6830 11238 11238 11237 13769 6830 6829 13769 11237 6828 13768 13767 5579 15367 5576 11236 11236 15662 15968 11235 15968 15661 15367 15661 8238 15661 6828 15660 11235 15366 8236 13332 11234 11234 15660 11233 13772 13767 13766 13330 11233 11232 11231 11231 6827 5574 13766 13327 13771 13765 15660 15366 15967 15967 6826 15365 15365 15967 15364 13326 15364 13764 13764 6825 11230 13763 11229 15659 15363 15363 11229 11228 13770 6825 15362 13769 15362 15967 11227 13763 13767 15659 13766 11226 15966 15361 15361 15360 6824 15659 15658 8234 6824 11225 6823 15658 6822 6822 13324 15658 13764 15360 6821 13762 15966 8232 13323 15657 13762 15966 15657 6820 11224 6820 13763 11223 13762 5573 15966 8231 13322 15359 13761 15359 15358 8228 11222 13320 13319 15965 13760 11222 11221 15657 11221 15965 15656 13318 11220 6819 13317 6818 13760 13759 13759 11219 6817 13316 15358 13313 15965 11219 13758 13760 8221 13312 15357 6816 15357 11218 15965 13311 11217 11216 6816 15964 8220 15964 6815 6814 11215 6813 15356 11214 15656 13757 8217 15356 6812 6811 15656 11214 6810 15655 15964 13759 15355 13309 13307 6809 15964 13756 13755 15355 6808 15655 11213 6807 11213 15655 8215 13754 11212 13754 13753 15354 6806 13754 15963 13753 11211 11211 15354 15963 15353 15654 13751 13306 13753 6805 13304 15353 15654 15352 11210 11210 11209 11208 15654 15963 13303 15352 15653 15351 6804 11207 6803 6802 15351 15653 13748 13752 11207 15653 15963 11206 13302 13751 15350 6801 15350 15349 15962 13746 11205 13751 5566 6801 13742 15962 6800 11204 6799 11203 13741 15349 13301 6798 15348 13750 8213 6797 6797 6796 11202 15962 5558 6795 15348 6794 13300 15962 11202 13740 13749 15347 13748 13738 15347 6793 6793 13748 11201 11201 6792 8212 13747 11200 15346 13746 13746 6791 6790 15346 6789 6788 13299 15652 11200 6787 11199 13745 15345 13737 13736 13744 13734 15652 15652 6786 5557 11199 13743 11198 13742 6785 13297 15651 11197 15961 13742 6784 6783 11197 13741 11196 6782 15651 15651 13741 15345 13731 13740 6781 15650 6780 13740 13294 6779 13739 15344 11195 13730 15344 11194 15343 11193 13293 15650 11193 15343 13738 13738 11192 8207 13292 15649 15649 6778 13729 11191 15342 6777 13728 13725 13287 11190 15342 11189 15649 11189 5550 15341 13737 15648 11188 15341 13737 15961 13723 8206 8205 11188 15340 15648 13286 8202 6776 11187 15648 15340 13736 6775 6774 13736 15647 15339 6774 13735 6773 13284 15647 15961 13734 11186 13722 8201 13734 15961 15339 11186 6772 13733 15960 15647 13719 6771 15960 13282 15960 11185 13732 6770 15646 13716 11184 15960 8198 15338 13731 15338 15337 11183 15959 15337 15959 11182 11182 13731 15646 8197 15959 13715 6769 15959 11181 6768 11180 11180 15336 11179 13730 15646 13714 6767 13280 15958 11179 11178 15336 11178 13279 15335 13730 13729 15958 6766 13729 13713 8193 6765 15335 13728 13728 6764 6763 11177 13727 15334 5548 11176 13712 13711 15334 11175 6763 15333 5545 6762 15645 15645 11175 15333 6761 15645 11174 5538 13277 13726 5528 13725 15332 13725 15332 15331 6760 15331 13275 13724 6759 8192 6758 15958 11173 13710 5512 13723 6757 13274 15958 15957 15330 13723 ..

06.out

15493
11188 13293 6983 15492 14968 13292 13431 11187 6982 13289 14968 15492 15492 13017 13430 11186 11185 13430 6981 15211 14967 13288 6980 7855 15211 6979 15210 13429 6978 14967 15210 15210 14966 15491 6978 6977 14966 13429 11185 13428 13287 14965 15209 6977 15491 13016 15491 5622 15209 11184 14965 6976 14964 13428 13286 14964 13427 15491 14963 6975 6974 11184 14963 13427 14962 15209 13015 13426 13013 15490 13426 14962 7853 14961 6974 15208 15490 13425 15490 7851 11183 13425 13424 6973 15208 13424 13010 11183 15490 14961 13423 11182 15208 11181 11181 11180 15489 11180 13422 14960 13009 15489 15489 6972 5619 14960 11179 13422 14959 7848 14959 6971 13284 15207 15489 15488 6970 14958 15207 15207 11179 11178 14958 14957 13007 6969 11178 7847 13421 13421 11177 15206 14957 14956 11176 11176 13006 13420 15206 15206 6968 13283 15205 7846 11175 14956 11174 15205 11174 7844 13420 14955 13282 15488 13004 6967 15205 15488 13419 14955 15488 14954 11173 13003 6966 5612 13002 6966 14954 15487 11172 13418 11172 13279 15204 11171 6965 5597 6964 11170 13417 13278 11169 7837 11169 6963 11168 6962 14953 6962 13417 7835 11167 15204 15487 6961 15204 5594 13001 13275 14953 11167 14952 11166 13274 14952 13416 13416 6960 6959 13273 6958 13415 13000 6958 14951 15487 11166 13415 14951 15487 13414 13414 11165 6957 11164 13413 13413 15486 6956 7834 14950 14950 13412 12999 15486 11163 11162 11161 6955 11160 15203 11159 6954 15203 13412 13411 13411 6953 15486 13410 11159 7833 12998 6952 14949 13410 13409 7831 14949 12997 6951 15203 15202 15486 11158 14948 13409 11158 15485 15485 15202 14948 7829 14947 13269 15485 6950 5592 11157 12996 7828 11156 6949 15202 12995 14947 15485 11155 13267 15484 12992 13408 6948 14946 14946 6947 15484 5584 14945 15201 6946 13408 11154 14945 6946 14944 11153 6945 13407 6944 11152 14944 11152 14943 5576 15201 15201 12991 13406 14943 13265 14942 11151 6943 6942 14942 13406 15484 15200 15200 7827 13405 13264 11150 13404 14941 15200 12990 11150 13403 15199 11149 15199 6941 6940 13403 14941 15484 15199 13402 14940 6939 12989 6938 15198 6937 13401 14940 11149 11148 13400 13262 7826 14939 7822 15198 15483 6936 14939 5575 13260 15198 6935 14938 6934 13400 14938 15197 13399 6934 14937 15483 14937 15483 6933 11147 11146 14936 15197 15197 13398 13397 13397 13396 14936 14935 6932 13396 13259 14935 7819 13395 13395 6932 14934 14934 13394 13258 14933 11146 6931 14933 12988 15483 11145 6931 13257 6930 13394 15482 14932 5573 13393 6929 11145 13256 6928 13255 11144 15482 15482 6927 15482 7818 15196 11143 13393 6926 14932 7817 13392 13392 15481 12987 6925 6924 12986 15481 15196 15196 7816 6923 6922 11142 11141 13254 13391 13390 6921 11140 6920 15195 6919 13251 11139 12985 6918 11139 11138 14931 6917 11138 15481 13250 11137 14931 11136 13390 13249 12983 14930 14930 7814 7811 11136 15195 14929 6916 6915 15194 15194 13389 11135 11135 14929 13389 13248 13388 12981 13388 13387 13387 15194 15481 11134 13247 7807 14928 6914 14928 12978 6913 15480 6912 7804 15193 15193 13386 12977 13386 13385 13246 14927 15193 13244 11134 6912 6911 11133 13385 11132 11132 6910 15192 11131 6909 12976 6908 11130 14927 14926 6907 13243 13384 12973 13384 14926 13383 14925 11130 15480 14925 11129 14924 11128 15192 6906 15480 13382 11128 6905 11127 6904 14924 6903 14923 5572 15192 11127 5569 13381 15191 11126 12969 15191 15480 6903 6902 11125 6902 13242 12968 14923 11124 13381 6901 13240 14922 11124 15479 6901 15191 11123 13380 13239 11122 13238 13237 15479 13236 11121 13380 15190 13235 14922 15479 12966 6900 15190 11121 11120 15190 11120 14921 15189 11119 13231 14921 11118 6899 6898 6897 11117 12964 13379 15189 6896 13379 6895 13230 12963 6895 6894 13227 7803 6893 14920 15479 14920 13378 12962 12961 14919 14919 13378 13377 7802 6892 6891 13377 11117 6891 11116 15189 15188 11115 13376 14918 13226 11114 7801 13376 13225 13224 6890 6889 11114 13222 15188 11113 11112 13375 12960 14918 13221 11112 13374 15478 6888 15478 13220 13374 5568 13373 15478 15478 6887 12959 14917 15477 15477 6886 15188 15477 6885 12955 7797 13373 6884 6883 14917 11111 15187 15477 13372 13372 15187 15187 15186 13371 12953 15186 6882 6882 11110 14916 6881 7794 13219 6881 13371 15186 11109 5563 11108 13370 12951 14916 14915 6880 6879 13370 11108 15185 14915 12950 13369 6879 13369 5562 13217 5560 6878 13216 6878 13368 13368 15476 14914 14914 15185 5557 6877 13367 14913 11107 13215 6876 13366 12949 15476 15476 12948 13365 13365 14913 13214 6875 11107 15476 6874 13364 13364 13363 6873 13213 15185 11106 15184 13212 15184 6872 14912 6871 11106 13211 15475 11105 7792 15475 13363 13362 7791 11104 14912 13361 13360 15184 6871 6870 13360 15183 15183 11103 13210 14911 13359 6869 6868 11102 15183 15475 6867 15182 15475 14911 12947 14910 12945 13359 15474 12943 14910 14909 14909 11101 11100 13358 14908 15182 13358 6866 11100 13208 11099 11099 14908 15182 15181 15474 12942 11098 6865 13357 6864 14907 15181 15181 6863 12939 15180 13357 15474 11097 11096 13356 6862 15180 13356 11095 6861 14907 11094 6860 11094 14906 13355 13355 15180 11093 11093 15179 15474 12934 6859 13354 15179 14906 13353 12933 14905 15179 13206 6858 14905 14904 15178 7789 13205 12932 6857 14904 5555 15178 15473 12931 14903 6856 6855 6854 11092 7787 13204 13352 13352 6854 11091 13351 15178 6853 15473 13351 14903 11090 6852 14902 6852 7783 13350 13203 13350 11090 7779 15177 11089 13202 14902 13349 15177 13201 11089 15177 6851 7771 11088 13200 14901 14901 15473 6850 13199 15176 12929 15176 6849 6848 14900 14900 14899 6847 11087 12928 15175 13349 6847 6846 11086 15175 6845 13348 11085 11084 14899 14898 14898 15175 12927 6845 11083 13347 15473 13197 14897 6844 6843 15174 6842 15472 15472 6842 13347 11083 6841 13196 13346 6841 15472 6840 12924 14897 15174 6839 15174 6838 11082 6837 6836 14896 7770 13345 12923 14896 11082 14895 15173 11081 6835 11081 6835 15173 15472 12921 5550 11080 6834 13194 15173 15172 6833 15471 5538 11079 13345 6832 6832 11078 6831 11078 7766 6830 11077 13344 14895 11077 13344 15172 5535 6830 13192 11076 11075 6829 13343 15471 15471 14894 7765 13342 11075 5534 12919 11074 6828 6827 13342 12918 15471 13190 15470 5520 6826 15172 6825 15171 13341 15470 14894 6824 12917 14893 15171 11073 7762 14893 14892 14892 5511 13340 13340 7760 14891 13189 14891 14890 13188 15470 12916 11073 12915 13339 13338 6824 14890 11072 11071 13186 15171 13338 14889 6823 12914 15170 13185 11070 6822 6821 15470 13183 11070 14889 14888 11069 11068 11067 12912 5507 12911 13337 11066 6820 6819 15469 6818 15469 13337 13336 11066 12909 13336 13178 11065 11065 11064 15170 12908 15170 13335 15169 15169 6817 11063 6817 11062 13177 14888 15469 14887 11062 12907 6816 6815 15168 5494 13334 11061 14887 13334 6815 13174 6814 13333 14886 11061 5489 6813 15168 12906 11060 13333 14886 15469 11060 5487 11059 7759 15468 6813 6812 6811 14885 13332 11059 13173 13332 11058 15168 5486 11058 13331 13331 7756 15167 6811 13330 14885 12905 7751 13329 11057 7749 6810 7746 13329 11056 14884 13328 15167 13172 13170 13169 5483 11056 11055 11054 11053 15468 6810 13327 11052 11051 6809 15167 14884 14883 15166 7744 15166 13326 15165 14883 6808 15468 12904 15165 11050 15165 6808 13325 15468 15467 15467 12901 11050 15164 13168 15164 6807 11049 7742 13325 7733 13324 15164 6806 12900 15163 14882 13167 11048 6806 13324 13323 13323 14882 13322 14881 13164 6805 6804 6803 6802 11047 11047 13322 11046 15467 15467 15163 6801 6800 13321 11046 13320 15163 6799 13320 14881 6798 13163 6797 12899 13319 13319 6797 14880 12898 12895 5481 15466 7732 14880 13318 12893 13317 6796 6795 11045 13162 13161 11045 13317 15162 12891 6794 13160 15162 11044 13316 12889 5465 11044 13316 6793 14879 13315 12888 11043 15466 13314 6792 14879 13314 13313 11043 6791 11042 15162 5460 13313 12886 6790 13312 15466 7728 5455 11042 6789 14878 6788 15161 11041 13159 15466 7727 14878 11040 13312 13311 13311 13310 11039 15465 11039 12885 13310 15161 11038 15465 11037 15161 15160 15465 13309 13308 15465 11037 13158 7726 13156 6788 15160 12884 6787 6786 11036 11036 13308 11035 7725 15464 13154 13153 11034 11034 11033 15160 15464 6785 14877 11032 15464 15159 12882 15464 11031 14877 14876 15159 14876 12881 13307 13306 11030 15159 15463 13305 11029 13151 11029 12880 12879 6784 15463 6783 6783 15158 6782 15158 6782 13305 15157 12877 13304 13149 14875 14875 13303 12875 11028 15463 13303 6781 13148 7723 11027 11026 6780 6779 15157 15463 6778 13302 12870 12868 13301 11025 15462 15462 14874 13147 6777 15462 6776 7720 14874 15157 15462 12867 13146 13300 13299 12864 6775 11025 14873 13145 15461 15461 13143 12862 13299 14873 12861 6774 15461 13298 11024 14872 13297 15156 6773 7719 15461 11024 14872 13142 6772 12859 15460 5453 15460 14871 13297 15460 13296 13141 15460 12858 11023 6771 6770 11022 13140 7718 15156 14871 11021 6769 14870 13295 14870 14869 5450 15459 14869 13295 6769 15156 14868 12856 11021 11020 6768 13294 7717 15155 14868 6767 13138 13137 6767 14867 13293 13136 13293 11020 11019 12848 15459 11018 11018 14867 11017 15459 14866 6766 6766 6765 6764 11016 15459 6763 15155 13133 14866 6762 6761 11015 14865 14865 14864 6760 15458 6760 15155 11015 13292 15154 15154 11014 15458 15154 6759 13131 13292 15458 6758 12847 15458 6757 13291 11013 14864 12845 13290 14863 15153 6756 11012 13130 11011 14863 6755 14862 6755 14862 15153 15153 12843 5444 11010 15457 13129 6754 11010 6753 6753 12841 14861 12839 11009 13289 6752 14861 6752 14860 15152 13126 14860 6751 5441 15457 11009 13289 13288 6751 15152 13288 15151 15151 14859 6750 12837 6749 6748 6747 15151 6746 6746 13287 14859 14858 11008 6745 13287 13286 14858 12836 13286 15150 13285 6744 15457 6743 13125 11008 7715 14857 14857 6742 14856 13284 6741 13124 6741 11007 11007 14856 13121 13284 11006 13283 11005 14855 15150 11004 7713 6740 11004 13283 13282 13120 11003 7712 14855 13282 6739 13119 15150 12834 12832 12831 13281 6738 14854 6737 6736 6736 15149 15149 13118 6735 6734 11002 11002 12830 7708 6733 11001 15149 6732 6732 11001 6731 14854 14853 11000 11000 14853 6730 14852 12829 6729 1..

07.out

28980
28979 28979 28978 22582 28978 22581 22581 22580 6392 22580 28978 28978 28977 28977 22579 28977 22579 22578 22578 28977 22577 22577 22576 28976 28976 28976 28976 22576 4681 22575 28975 28975 4680 28975 22575 28975 22574 28974 28974 28974 28974 22574 28973 28973 28973 22573 22573 22572 22572 28973 28972 28972 22571 22571 28972 22570 22570 22569 28972 28971 28971 28971 10260 28971 28970 10260 22569 28970 22568 533 28970 28970 22568 22567 22567 22566 10258 28969 28969 4679 22566 22565 28969 28969 10258 28968 22565 28968 28968 28968 22564 22564 28967 22563 28967 22563 22562 22562 22561 22561 28967 22560 22560 28967 22559 22559 22558 28966 22558 28966 6391 22557 10258 28966 28966 28965 28965 22557 22556 28965 22556 10257 28965 28964 28964 4677 28964 28964 22555 22555 22554 22554 28963 4676 22553 22553 28963 28963 22552 28963 28962 22552 28962 22551 28962 22551 28962 28961 22550 22550 22549 22549 28961 22548 22548 22547 28961 28961 22547 28960 22546 28960 28960 22546 22545 28960 28959 28959 28959 28959 4675 22545 22544 28958 22544 22543 22543 22542 22542 22541 22541 22540 28958 533 22540 22539 28958 22539 22538 22538 22537 22537 22536 22536 28958 10257 4670 28957 22535 22535 22534 22534 28957 28957 28957 28956 28956 22533 28956 22533 22532 28956 22532 22531 28955 28955 28955 28955 28954 22531 28954 28954 22530 28954 22530 22529 28953 28953 10257 6390 28953 28953 22529 10244 22528 22528 22527 22527 28952 22526 22526 22525 28952 28952 28952 28951 22525 28951 28951 532 28951 28950 22524 22524 22523 28950 22523 10244 28950 28950 28949 28949 28949 6389 22522 28949 22522 28948 10244 28948 22521 28948 22521 28948 28947 28947 28947 22520 22520 22519 28947 22519 28946 22518 28946 2379 22518 28946 28946 28945 28945 28945 28945 28944 22517 28944 22517 22516 28944 28944 28943 22516 22515 22515 28943 28943 22514 22514 28943 28942 22513 22513 28942 28942 28942 22512 28941 22512 28941 22511 28941 22511 28941 22510 22510 28940 28940 22509 28940 22509 28940 22508 28939 28939 531 22508 28939 28939 22507 22507 22506 22506 22505 22505 28938 4668 22504 22504 22503 28938 22503 22502 4666 22502 22501 28938 22501 22500 28938 22500 22499 4665 22499 22498 22498 22497 28937 28937 22497 28937 22496 22496 28937 28936 22495 22495 28936 22494 2373 22494 28936 28936 22493 28935 22493 4663 28935 28935 22492 28935 22492 28934 28934 22491 28934 28934 22491 22490 28933 28933 28933 28933 22490 22489 22489 28932 28932 28932 28932 28931 28931 6388 28931 28931 28930 22488 22488 28930 28930 28930 28929 22487 22487 22486 22486 28929 22485 10242 10242 28929 28929 22485 28928 28928 22484 22484 22483 22483 28928 28928 22482 22482 22481 22481 22480 22480 28927 28927 22479 22479 22478 28927 28927 22478 28926 22477 22477 22476 28926 22476 6387 22475 28926 28926 22475 4662 6386 22474 28925 28925 28925 22474 6385 28925 22473 28924 22473 22472 22472 28924 28924 28924 22471 28923 4661 22471 28923 28923 22470 22470 6384 22469 22469 28923 28922 28922 22468 22468 10242 22467 22467 28922 22466 28922 28921 28921 28921 28921 22466 28920 28920 28920 28920 22465 22465 22464 28919 22464 28919 22463 28919 28919 28918 22463 28918 28918 22462 22462 22461 28918 28917 28917 22461 28917 10238 28917 28916 22460 22460 22459 22459 22458 28916 22458 28916 28916 22457 22457 28915 22456 22456 28915 22455 28915 22455 22454 28915 28914 28914 28914 22454 28914 22453 28913 22453 10238 28913 22452 28913 22452 22451 22451 28913 22450 6383 28912 28912 28912 28912 28911 10238 28911 28911 28911 22450 6382 6381 22449 22449 22448 22448 28910 10225 28910 22447 2366 22447 22446 28910 28910 22446 6380 28909 28909 28909 28909 22445 22445 28908 22444 22444 22443 22443 531 28908 28908 22442 22442 22441 22441 22440 28908 22440 22439 22439 28907 22438 28907 28907 28907 22438 28906 28906 22437 22437 22436 28906 28906 28905 28905 28905 28905 6379 28904 22436 22435 28904 22435 22434 22434 22433 28904 22433 22432 28904 22432 28903 22431 28903 28903 22431 28903 28902 4658 22430 28902 28902 28902 22430 22429 22429 28901 28901 22428 28901 28901 22428 22427 22427 22426 28900 22426 28900 28900 28900 28899 22425 28899 28899 28899 22425 22424 22424 28898 28898 28898 22423 22423 22422 28898 22422 10225 28897 28897 28897 10225 22421 28897 28896 22421 22420 28896 22420 28896 22419 22419 22418 22418 22417 28896 28895 22417 28895 22416 22416 22415 28895 22415 28895 22414 28894 22414 28894 22413 28894 28894 28893 28893 22413 28893 530 22412 22412 28893 28892 28892 28892 28892 22411 28891 2363 28891 10224 28891 28891 10224 28890 22411 28890 22410 22410 28890 22409 28890 28889 22409 529 28889 28889 28889 22408 22408 28888 22407 28888 4657 28888 28888 28887 28887 22407 22406 22406 22405 22405 28887 22404 22404 22403 22403 28887 28886 28886 22402 22402 10224 28886 22401 28886 28885 28885 22401 22400 6378 28885 22400 28885 22399 22399 28884 28884 28884 22398 22398 22397 22397 28884 28883 22396 22396 4656 22395 22395 22394 22394 10208 4655 28883 28883 4654 28883 22393 22393 28882 22392 22392 22391 28882 28882 22391 28882 22390 28881 28881 28881 10208 22390 28881 28880 22389 22389 22388 4653 28880 28880 22388 4651 22387 22387 4650 28880 22386 22386 4647 22385 28879 22385 22384 22384 22383 22383 22382 22382 6377 22381 28879 28879 22381 22380 187 28879 28878 28878 28878 28878 28877 28877 28877 28877 28876 28876 28876 22380 28876 22379 4644 28875 4642 28875 22379 22378 28875 22378 28875 22377 22377 22376 28874 10208 6376 22376 22375 4641 28874 22375 234 28874 22374 22374 22373 28874 22373 22372 22372 28873 22371 22371 28873 22370 22370 28873 28873 28872 28872 28872 22369 22369 10202 28872 28871 28871 28871 22368 22368 28871 22367 22367 6375 22366 22366 28870 28870 28870 28870 28869 28869 22365 22365 10202 22364 28869 22364 22363 28869 28868 28868 22363 10202 28868 22362 28868 22362 22361 22361 28867 28867 22360 22360 28867 28867 22359 22359 10188 28866 22358 22358 28866 22357 2363 22357 28866 22356 28866 22356 22355 6374 28865 28865 22355 22354 28865 28865 4640 28864 22354 22353 22353 10188 22352 28864 28864 28864 22352 28863 28863 22351 28863 22351 22350 28863 28862 28862 22350 28862 6373 28862 22349 22349 22348 28861 6371 22348 4639 22347 22347 22346 22346 22345 28861 22345 22344 22344 22343 28861 22343 28861 28860 28860 28860 28860 22342 10188 22342 10180 28859 28859 22341 22341 22340 28859 28859 22340 22339 28858 4636 6370 22339 28858 22338 2359 28858 4635 28858 28857 22338 22337 22337 22336 28857 22336 28857 22335 22335 6369 28857 22334 28856 22334 28856 28856 22333 22333 28856 22332 28855 28855 22332 22331 22331 22330 28855 22330 28855 28854 22329 22329 22328 28854 22328 22327 22327 22326 10180 28854 22326 22325 28854 4634 28853 28853 28853 22325 28853 28852 28852 22324 22324 22323 22323 22322 22322 28852 22321 22321 28852 28851 28851 28851 28851 22320 22320 28850 22319 28850 6368 22319 22318 28850 22318 28850 28849 28849 22317 28849 22317 28849 22316 28848 22316 22315 4633 28848 28848 28848 22315 22314 28847 22314 22313 28847 28847 28847 22313 28846 2359 28846 22312 28846 22312 22311 22311 28846 28845 22310 22310 22309 22309 28845 28845 22308 28845 28844 28844 28844 22308 22307 28844 22307 22306 28843 28843 6366 22306 22305 28843 22305 28843 28842 28842 22304 28842 4632 28842 28841 22304 28841 28841 28841 28840 22303 22303 28840 22302 22302 4629 28840 22301 22301 22300 28840 28839 22300 28839 28839 22299 28839 28838 22299 22298 22298 22297 22297 22296 22296 22295 28838 22295 22294 22294 28838 6365 28838 22293 28837 22293 22292 28837 28837 22292 28837 28836 28836 22291 22291 28836 28836 10180 22290 28835 28835 22290 22289 22289 22288 28835 28835 22288 22287 22287 22286 28834 28834 28834 28834 22286 226 22285 28833 22285 22284 22284 28833 28833 28833 22283 22283 28832 22282 22282 28832 28832 28832 22281 22281 10178 22280 10178 28831 22280 28831 28831 28831 28830 4628 6364 28830 28830 10178 22279 28830 22279 22278 28829 28829 28829 28829 22278 22277 22277 28828 22276 22276 22275 22275 28828 28828 28828 28827 22274 6363 22274 28827 4627 22273 28827 22273 28827 22272 28826 28826 22272 22271 22271 28826 22270 28826 28825 22270 28825 22269 28825 28825 2355 28824 22269 10169 28824 6362 22268 28824 28824 6361 28823 528 28823 22268 22267 28823 28823 28822 22267 28822 22266 28822 22266 22265 4626 6360 22265 22264 28822 28821 528 22264 28821 28821 28821 22263 28820 22263 22262 28820 22262 22261 22261 28820 22260 22260 22259 22259 22258 28820 22258 28819 22257 28819 22257 28819 28819 22256 4625 28818 28818 10169 22256 28818 22255 6359 22255 6357 28818 28817 28817 28817 22254 28817 22254 28816 22253 28816 28816 22253 28816 22252 22252 28815 527 28815 28815 22251 22251 28815 22250 10169 6356 28814 22250 22249 28814 28814 22249 22248 2352 22248 28814 28813 28813 28813 22247 22247 22246 4624 28813 22246 28812 28812 6354 22245 28812 22245 22244 28812 4623 22244 22243 28811 22243 22242 22242 22241 22241 28811 6353 22240 28811 28811 28810 28810 22240 22239 28810 22239 22238 6352 28810 28809 2350 28809 22238 28809 22237 22237 22236 22236 28809 22235 22235 28808 22234 22234 22233 22233 22232 28808 4622 4621 22232 22231 28808 22231 4619 28808 22230 28807 22230 28807 28807 28807 22229 28806 28806 28806 10167 10167 28806 28805 22229 28805 10167 28805 28805 22228 22228 22227 28804 28804 22227 28804 22226 28804 22226 22225 28803 28803 28803 22225 4617 22224 28803 22224 28802 22223 22223 28802 28802 22222 28802 6350 22222 28801 28801 22221 22221 28801 22220 28801 22220 6349 22219 28800 28800 28800 10164 28800 28799 6348 28799 28799 22219 28799 22218 28798 28798 22218 22217 22217 28798 22216 28798 28797 28797 28797 22216 22215 22215 22214 22214 22213 22213 4615 2350 6347 22212 10164 22212 28797 28796 4614 28796 28796 28796 22211 4612 28795 22211 22210 28795 28795 28795 22210 22209 22209 22208 22208 4611 28794 22207 22207 22206 28794 28794 22206 22205 22205 28794 22204 22204 28793 22203 22203 22202 28793 22202 28793 28793 22201 28792 22201 22200 28792 22200 22199 22199 22198 28792 22198 22197 28792 22197 22196 4610 28791 28791 28791 28791 22196 2879..

08.out

23946
23945 23944 18533 18533 18532 8501 1913 23944 18532 23944 23944 18531 23943 23943 23943 23943 23942 23942 23942 18531 23942 18530 23941 23941 18530 8501 23941 8501 23941 18529 23940 23940 5410 23940 18529 18528 23940 23939 18528 18527 23939 18527 23939 23939 23938 18526 23938 18526 18525 18525 23938 23938 23937 23937 3895 3893 23937 3892 23937 23936 23936 5409 23936 23936 18524 18524 23935 23935 23935 18523 23935 23934 23934 18523 23934 18522 18522 23934 18521 18521 18520 18520 23933 18519 23933 3891 3890 18519 23933 23933 23932 23932 18518 18518 18517 23932 18517 23932 23931 18516 8475 18516 18515 23931 18515 18514 18514 23931 23931 5408 18513 18513 23930 18512 23930 18512 3886 18511 18511 18510 23930 23930 18510 5407 18509 23929 23929 18509 18508 18508 23929 23929 18507 23928 18507 23928 23928 5406 23928 18506 23927 23927 23927 23927 23926 23926 18506 18505 23926 18505 18504 18504 18503 18503 18502 23926 18502 18501 18501 18500 23925 23925 18500 23925 18499 23925 18499 18498 23924 23924 23924 23924 18498 23923 18497 18497 18496 18496 18495 23923 18495 23923 18494 18494 18493 23923 3884 3883 18493 3882 18492 5404 18492 8475 18491 23922 23922 5403 18491 23922 18490 23922 8475 18490 23921 23921 23921 23921 23920 18489 18489 23920 18488 23920 18488 18487 23920 8459 18487 18486 18486 18485 23919 23919 5402 23919 23919 23918 23918 23918 18485 23918 18484 18484 23917 23917 23917 18483 18483 18482 23917 23916 18482 23916 23916 5401 18481 18481 18480 23916 23915 23915 18480 18479 18479 18478 23915 3881 23915 18478 18477 23914 18477 18476 18476 23914 1904 23914 18475 18475 23914 18474 23913 23913 23913 18474 18473 23913 18473 18472 18472 18471 23912 23912 18471 23912 18470 23912 23911 23911 18470 18469 8459 23911 23911 18469 23910 18468 23910 18468 8459 23910 18467 5400 18467 18466 23910 18466 18465 18465 18464 23909 23909 23909 18464 18463 23909 18463 18462 18462 23908 23908 23908 23908 3880 23907 23907 23907 23907 18461 18461 23906 23906 18460 18460 5399 18459 23906 23906 23905 18459 18458 23905 18458 18457 18457 5398 8452 23905 18456 18456 23905 23904 23904 18455 23904 18455 3879 23904 23903 18454 23903 455 18454 5397 18453 18453 23903 23903 23902 23902 18452 18452 23902 23902 18451 23901 18451 23901 18450 23901 23901 23900 23900 8452 23900 18450 23900 23899 18449 23899 18449 23899 23899 18448 23898 18448 23898 18447 23898 23898 18447 18446 23897 18446 23897 23897 23897 23896 23896 18445 18445 23896 18444 18444 23896 23895 18443 18443 8452 8446 23895 23895 18442 23895 5396 18442 18441 18441 23894 18440 23894 23894 23894 18440 18439 23893 23893 23893 23893 23892 18439 18438 23892 5395 8446 23892 18438 18437 23892 18437 18436 3878 18436 18435 5394 18435 23891 23891 23891 3877 18434 18434 18433 18433 23891 18432 18432 23890 18431 18431 18430 18430 18429 18429 23890 18428 3876 23890 18428 18427 18427 23890 455 23889 23889 18426 18426 23889 18425 23889 23888 23888 23888 18425 23888 23887 18424 23887 18424 18423 23887 23887 23886 18423 23886 18422 23886 23886 18422 23885 23885 18421 23885 23885 23884 23884 23884 18421 23884 18420 18420 23883 23883 18419 18419 23883 23883 23882 18418 23882 23882 18418 18417 18417 23882 18416 23881 5393 23881 18416 23881 454 23881 23880 18415 18415 18414 23880 3875 18414 454 23880 18413 18413 18412 18412 18411 23880 23879 23879 23879 18411 18410 23879 18410 18409 18409 23878 18408 23878 453 18408 18407 18407 3874 23878 8446 5392 18406 18406 18405 23878 18405 18404 23877 23877 23877 8435 18404 23877 18403 23876 8435 18403 18402 18402 18401 18401 23876 23876 18400 23876 23875 3873 18400 23875 18399 18399 8435 18398 23875 18398 18397 3870 18397 18396 18396 23875 23874 23874 18395 8427 23874 18395 18394 18394 18393 5391 5390 23874 18393 18392 23873 18392 23873 23873 18391 18391 23873 23872 23872 18390 18390 18389 18389 18388 18388 23872 23872 23871 23871 18387 3869 18387 23871 3868 23871 23870 23870 23870 23870 23869 23869 23869 23869 23868 18386 8427 18386 18385 18385 18384 8427 23868 23868 18384 8424 23868 18383 18383 23867 18382 18382 18381 18381 18380 18380 8424 23867 23867 23867 5389 23866 3867 18379 18379 18378 18378 18377 23866 18377 18376 18376 5388 18375 23866 3866 5387 18375 23866 23865 23865 23865 23865 18374 18374 18373 23864 23864 8424 18373 23864 18372 18372 23864 5386 18371 1904 18371 23863 18370 18370 23863 18369 23863 18369 8418 23863 18368 23862 23862 18368 23862 18367 23862 23861 23861 18367 23861 18366 23861 23860 23860 23860 23860 23859 18366 18365 18365 23859 23859 18364 18364 18363 18363 8418 18362 8418 23859 23858 23858 23858 23858 23857 18362 18361 23857 23857 23857 18361 5385 18360 23856 18360 23856 23856 23856 18359 23855 23855 18359 8414 23855 18358 23855 23854 23854 23854 3864 18358 8414 23854 18357 23853 23853 18357 23853 23853 18356 5384 5383 18356 18355 8414 23852 18355 18354 5382 23852 23852 23852 23851 18354 18353 18353 18352 23851 23851 18352 5381 18351 23851 18351 5380 18350 18350 18349 18349 18348 8411 18348 23850 23850 18347 23850 18347 23850 18346 1893 8411 18346 23849 18345 23849 18345 23849 18344 18344 18343 18343 5379 18342 23849 18342 18341 23848 23848 23848 23848 23847 23847 23847 23847 23846 23846 23846 18341 18340 23846 18340 18339 23845 18339 18338 23845 18338 18337 23845 18337 5378 18336 23845 18336 23844 23844 23844 18335 23844 23843 23843 23843 23843 18335 5377 18334 18334 18333 23842 23842 18333 23842 23842 23841 18332 18332 18331 23841 18331 18330 23841 23841 23840 23840 23840 23840 18330 18329 23839 18329 23839 23839 18328 23839 23838 23838 3863 18328 23838 18327 18327 18326 18326 23838 23837 18325 18325 23837 23837 23837 18324 23836 18324 18323 23836 18323 18322 18322 18321 18321 18320 18320 18319 23836 18319 23836 23835 3862 18318 23835 23835 23835 18318 18317 18317 23834 23834 23834 23834 18316 23833 3861 18316 23833 5376 18315 5375 23833 18315 18314 23833 23832 18314 23832 18313 23832 18313 8411 18312 18312 5374 23832 23831 23831 8399 23831 18311 18311 23831 18310 8399 18310 23830 23830 8399 23830 18309 23830 18309 18308 18308 18307 18307 18306 18306 18305 18305 18304 23829 23829 23829 18304 18303 23829 23828 23828 23828 23828 18303 23827 23827 18302 18302 5373 23827 18301 18301 18300 23827 18300 23826 23826 18299 23826 5372 8386 18299 23826 18298 18298 18297 18297 23825 18296 18296 18295 23825 23825 23825 23824 23824 18295 18294 23824 18294 23824 18293 23823 23823 18293 452 18292 23823 18292 8386 18291 23823 18291 18290 18290 23822 18289 8386 23822 23822 23822 18289 5371 23821 18288 23821 8380 18288 23821 23821 18287 18287 18286 23820 23820 18286 18285 18285 18284 18284 18283 1893 23820 18283 23820 23819 23819 18282 23819 23819 18282 18281 23818 23818 23818 23818 23817 18281 18280 23817 23817 18280 23817 23816 18279 23816 23816 18279 18278 3860 5370 23816 18278 23815 18277 3859 18277 23815 23815 18276 18276 23815 18275 18275 23814 5369 18274 18274 18273 23814 18273 18272 18272 5368 23814 23814 18271 18271 23813 23813 18270 18270 23813 23813 3858 3857 18269 18269 23812 5367 23812 23812 23812 23811 18268 23811 23811 23811 18268 23810 23810 18267 18267 23810 18266 23810 23809 18266 18265 8380 18265 18264 18264 18263 18263 18262 18262 18261 8380 23809 18261 5365 23809 18260 18260 18259 23809 18259 18258 23808 23808 23808 23808 23807 23807 23807 23807 18258 23806 18257 18257 23806 18256 23806 18256 23806 18255 23805 18255 23805 23805 18254 23805 18254 23804 18253 18253 18252 18252 23804 23804 23804 18251 18251 18250 18250 18249 23803 18249 23803 18248 18248 23803 18247 18247 18246 18246 18245 18245 23803 3854 18244 18244 18243 8369 8369 23802 23802 23802 18243 23802 451 23801 18242 18242 23801 18241 23801 23801 23800 18241 23800 23800 3853 8369 18240 23800 18240 18239 23799 23799 23799 23799 23798 23798 18239 18238 18238 18237 23798 18237 23798 5364 23797 3850 23797 18236 23797 18236 18235 23797 18235 23796 23796 18234 18234 18233 23796 23796 23795 23795 23795 18233 23795 23794 18232 23794 23794 23794 18232 18231 23793 18231 23793 18230 23793 18230 18229 18229 5363 8353 18228 23793 23792 18228 23792 18227 18227 8353 23792 18226 23792 18226 18225 18225 23791 23791 23791 23791 18224 23790 23790 23790 5362 23790 18224 18223 18223 18222 18222 23789 23789 23789 3849 23789 18221 18221 23788 23788 23788 18220 18220 18219 23788 23787 18219 18218 23787 18218 23787 18217 23787 23786 23786 18217 23786 18216 18216 18215 18215 23786 18214 23785 18214 18213 18213 23785 18212 18212 23785 23785 450 23784 18211 18211 18210 18210 18209 18209 18208 18208 5361 23784 18207 23784 23784 23783 18207 5360 18206 18206 23783 23783 18205 18205 23783 1889 23782 23782 18204 23782 23782 23781 18204 23781 18203 23781 5359 23781 23780 23780 23780 23780 23779 18203 3848 23779 23779 18202 18202 18201 18201 18200 18200 18199 18199 23779 23778 23778 23778 23778 23777 23777 23777 18198 3847 23777 23776 18198 18197 18197 23776 449 18196 18196 18195 23776 18195 18194 18194 23776 5358 23775 23775 5355 18193 23775 23775 23774 18193 23774 18192 18192 23774 23774 5354 18191 8353 18191 18190 23773 23773 18190 18189 18189 18188 3844 23773 23773 23772 23772 23772 18188 18187 18187 23772 18186 18186 18185 18185 8342 18184 18184 18183 5353 18183 18182 23771 18182 23771 23771 18181 23771 18181 448 23770 3842 18180 18180 8342 18179 18179 18178 18178 23770 23770 18177 8342 23770 18177 18176 23769 18176 23769 23769 23769 23768 18175 18175 23768 23768 18174 5351 23768 18174 18173 18173 18172 23767 18172 18171 18171 23767 23767 23767 23766 1888 18170 18170 18169 23766 23766 23766 23765 18169 23765 18168 23765 18168 18167 18167 18166 18166 18165 23765 23764 18165 23764 448 18164 18164 8333 18163 18163 23764 8333 18162 23764 23763 18162 1885 23763 18161 18161 23763 23763 18160 23762 18160 23762 23762 3841 23762 3840 18159 18159 18158 23761 23761 23761 23761 23760 18158 18157 23760 5349 18157 18156 23760 8333 23760 18156 18155 18155 18154 18154 18153 23759 5348 18153 18152 18152 23759 23759 8327 23759 18151 23758 23758 23758 18151 18150 23758 1885 18150 23757 18149 18149 23757 23757 23757 18..

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

23542
23541 23541 23541 18319 23540 23540 18319 18318 18318 18317 23540 18317 23540 23539 23539 18316 23539 18316 18315 18315 23539 18314 23538 23538 18314 18313 23538 23538 18313 18312 18312 23537 18311 18311 23537 23537 3833 18310 23537 18310 18309 18309 18308 18308 18307 23536 23536 18307 18306 18306 23536 23536 23535 18305 23535 9019 18305 23535 23535 5189 18304 23534 18304 23534 5188 23534 18303 18303 18302 18302 23534 18301 18301 23533 23533 23533 23533 9019 18300 18300 18299 18299 3831 2163 23532 23532 18298 23532 23532 18298 18297 18297 18296 23531 23531 18296 18295 23531 18295 18294 18294 23531 471 18293 23530 18293 23530 18292 23530 18292 18291 3828 18291 18290 18290 23530 23529 18289 18289 18288 18288 23529 5187 23529 18287 18287 3825 23529 18286 9017 18286 18285 23528 18285 18284 23528 23528 18284 23528 23527 18283 18283 18282 23527 23527 3824 18282 23527 18281 18281 18280 18280 23526 18279 18279 23526 18278 18278 18277 23526 2163 18277 18276 23526 23525 18276 18275 18275 23525 23525 18274 18274 470 23525 3822 18273 18273 18272 18272 23524 18271 23524 23524 23524 18271 23523 18270 23523 5185 18270 18269 18269 23523 23523 23522 18268 469 18268 18267 23522 23522 23522 23521 23521 23521 18267 18266 23521 23520 18266 18265 23520 23520 23520 18265 23519 5184 23519 23519 23519 23518 23518 18264 23518 18264 23518 23517 23517 23517 23517 3820 23516 5183 18263 23516 23516 18263 18262 3817 23516 18262 23515 23515 23515 5182 23515 23514 18261 23514 23514 23514 3816 23513 18261 5181 18260 23513 18260 9017 18259 5180 18259 18258 18258 23513 23513 23512 18257 18257 18256 23512 18256 18255 23512 3815 18255 18254 23512 23511 23511 18254 5178 2149 18253 18253 18252 23511 23511 18252 18251 18251 18250 23510 23510 18250 18249 18249 18248 18248 18247 18247 18246 18246 23510 23510 23509 23509 18245 18245 18244 3813 18244 469 23509 18243 23509 18243 18242 18242 18241 23508 18241 18240 23508 23508 18240 18239 9017 23508 18239 23507 18238 18238 18237 23507 23507 5177 23507 18237 23506 23506 23506 18236 18236 18235 23506 23505 5176 23505 8984 18235 5175 23505 23505 18234 23504 18234 23504 23504 23504 18233 23503 23503 23503 23503 18233 23502 23502 18232 23502 18232 18231 23502 23501 8984 23501 23501 18231 18230 18230 18229 23501 18229 18228 23500 23500 23500 18228 18227 5174 23500 18227 23499 18226 23499 23499 18226 23499 18225 18225 18224 5173 18224 23498 18223 18223 18222 23498 23498 18222 23498 23497 5172 18221 23497 23497 23497 3812 23496 18221 23496 23496 23496 23495 23495 5170 23495 18220 18220 23495 23494 18219 18219 18218 23494 18218 23494 18217 23494 5169 18217 3811 18216 23493 23493 23493 23493 23492 8984 23492 18216 18215 23492 23492 18215 18214 23491 5168 18214 23491 18213 23491 18213 23491 18212 18212 18211 18211 18210 18210 18209 23490 18209 23490 23490 23490 18208 23489 23489 23489 8975 18208 18207 18207 23489 18206 18206 23488 18205 5167 18205 23488 23488 23488 23487 18204 23487 18204 18203 18203 23487 23487 18202 23486 23486 23486 23486 18202 23485 18201 23485 18201 18200 18200 23485 18199 18199 23485 18198 18198 23484 18197 18197 23484 18196 23484 23484 23483 18196 18195 18195 23483 18194 5166 18194 18193 23483 18193 5165 18192 23483 18192 23482 23482 18191 18191 23482 23482 23481 23481 23481 23481 18190 18190 23480 23480 23480 23480 23479 18189 18189 23479 23479 23479 23478 23478 18188 23478 23478 23477 18188 23477 18187 23477 23477 18187 23476 23476 23476 5163 18186 23476 23475 23475 18186 18185 8975 23475 18185 23475 23474 5162 3810 18184 18184 23474 18183 18183 23474 23474 23473 18182 8975 23473 23473 23473 23472 23472 23472 23472 23471 18182 18181 23471 23471 23471 18181 23470 23470 18180 23470 23470 18180 18179 18179 18178 18178 18177 23469 18177 5161 23469 18176 3809 23469 18176 18175 18175 18174 18174 8965 18173 23469 18173 5160 23468 23468 23468 18172 3808 18172 23468 23467 18171 18171 18170 18170 23467 23467 18169 23467 23466 23466 18169 23466 23466 18168 18168 18167 18167 23465 18166 18166 23465 18165 18165 18164 18164 18163 5159 18163 18162 23465 23465 23464 23464 18162 18161 3807 8965 18161 18160 18160 18159 5158 18159 23464 23464 23463 18158 18158 23463 18157 18157 18156 23463 3806 18156 18155 23463 18155 18154 8965 23462 18154 23462 23462 18153 23462 18153 18152 18152 23461 18151 23461 23461 18151 23461 23460 18150 23460 18150 23460 18149 18149 18148 23460 18148 18147 18147 23459 18146 3805 18146 23459 23459 468 18145 23459 23458 5157 23458 23458 18145 5156 23458 18144 18144 23457 23457 23457 23457 18143 18143 23456 23456 18142 23456 18142 23456 23455 23455 23455 18141 18141 18140 18140 18139 18139 23455 23454 23454 23454 23454 23453 18138 18138 18137 23453 18137 18136 23453 18136 18135 5155 18135 3804 18134 18134 23453 23452 23452 23452 18133 18133 5153 23452 18132 23451 23451 18132 18131 23451 18131 18130 23451 18130 23450 23450 23450 23450 18129 18129 23449 23449 18128 18128 23449 18127 18127 18126 18126 18125 18125 23449 23448 18124 18124 18123 18123 23448 18122 3803 18122 18121 18121 23448 18120 23448 18120 23447 18119 23447 23447 23447 18119 23446 23446 23446 18118 23446 18118 23445 23445 23445 23445 23444 18117 18117 23444 23444 18116 18116 18115 5151 18115 23444 18114 23443 18114 23443 23443 23443 23442 18113 18113 23442 18112 18112 23442 23442 18111 18111 18110 18110 23441 18109 23441 3802 23441 18109 18108 23441 18108 23440 8963 5150 23440 23440 18107 18107 23440 5149 18106 18106 23439 18105 23439 18105 23439 23439 18104 23438 18104 23438 23438 23438 23437 23437 23437 23437 23436 23436 18103 5148 23436 467 23436 23435 18103 23435 23435 18102 18102 2143 18101 23435 18101 23434 18100 2142 18100 18099 23434 23434 18099 18098 18098 18097 18097 23434 23433 18096 23433 18096 18095 23433 23433 23432 467 23432 18095 23432 18094 18094 23432 23431 18093 23431 3801 18093 8963 23431 18092 2140 23431 18092 23430 18091 8963 18091 18090 18090 5147 18089 18089 23430 23430 23430 18088 23429 23429 23429 23429 23428 23428 18088 18087 18087 23428 23428 18086 23427 18086 18085 23427 23427 23427 5146 23426 23426 18085 18084 23426 23426 23425 18084 23425 18083 18083 23425 18082 18082 18081 18081 18080 18080 23425 23424 23424 23424 18079 23424 18079 18078 23423 3800 18078 18077 8951 8951 18077 18076 23423 18076 23423 18075 23423 23422 18075 18074 23422 23422 23422 23421 23421 3799 23421 18074 18073 23421 23420 18073 23420 18072 23420 18072 18071 23420 18071 23419 18070 18070 23419 23419 23419 18069 18069 18068 18068 18067 18067 18066 18066 23418 23418 23418 23418 23417 18065 23417 18065 23417 23417 23416 18064 23416 18064 23416 23416 18063 18063 18062 23415 23415 5145 23415 3798 18062 18061 23415 23414 18061 23414 23414 18060 18060 23414 23413 18059 18059 18058 18058 18057 23413 18057 23413 18056 18056 18055 18055 18054 466 23413 18054 23412 18053 23412 18053 23412 18052 23412 23411 18052 23411 23411 18051 23411 23410 18051 18050 18050 3797 18049 18049 23410 18048 23410 23410 23409 3796 18048 23409 2129 23409 23409 23408 23408 23408 23408 18047 18047 23407 23407 5143 3795 23407 18046 18046 23407 3794 18045 23406 18045 2129 23406 8951 23406 18044 23406 23405 18044 23405 23405 18043 23405 23404 23404 18043 18042 23404 23404 23403 23403 23403 8931 5142 18042 18041 23403 8931 23402 18041 18040 23402 18040 18039 18039 18038 18038 18037 23402 18037 23402 5141 23401 18036 18036 18035 23401 23401 18035 18034 3793 18034 18033 23401 18033 18032 18032 8931 3792 18031 18031 18030 23400 23400 23400 18030 23400 23399 18029 23399 18029 23399 23399 23398 18028 23398 5139 23398 23398 18028 23397 23397 3791 18027 23397 18027 18026 18026 18025 18025 23397 18024 18024 18023 18023 23396 8923 18022 18022 23396 23396 3789 23396 465 18021 23395 18021 18020 23395 18020 18019 18019 23395 3788 23395 18018 23394 23394 18018 8923 23394 23394 18017 18017 8923 23393 23393 18016 18016 18015 23393 23393 23392 23392 18015 18014 18014 18013 18013 18012 23392 23392 23391 18012 23391 18011 2126 23391 18011 3787 23391 23390 18010 23390 18010 18009 23390 18009 18008 23390 3786 23389 18008 23389 23389 23389 23388 23388 5138 23388 18007 18007 18006 3785 18006 23388 18005 23387 18005 18004 18004 18003 3784 23387 23387 18003 5137 23387 18002 23386 18002 18001 18001 23386 18000 18000 17999 23386 17999 17998 17998 17997 23386 8922 8922 23385 23385 23385 23385 23384 17997 17996 17996 23384 17995 17995 5136 17994 17994 17993 17993 23384 23384 17992 3783 110 23383 23383 23383 8922 17992 17991 17991 23383 17990 23382 17990 23382 17989 17989 23382 17988 23382 23381 23381 17988 23381 23381 17987 8916 17987 17986 17986 17985 23380 23380 23380 23380 23379 23379 17985 23379 17984 23379 23378 17984 17983 17983 17982 23378 2122 17982 17981 23378 17981 17980 17980 17979 5135 23378 17979 17978 17978 17977 17977 23377 17976 17976 17975 23377 23377 23377 3782 17975 17974 17974 23376 23376 5134 17973 23376 17973 23376 23375 17972 23375 17972 17971 23375 17971 23375 17970 17970 17969 23374 17969 17968 5133 17968 17967 17967 17966 23374 23374 17966 2121 23374 23373 23373 23373 17965 17965 23373 17964 17964 23372 17963 23372 23372 17963 23372 17962 23371 23371 17962 5132 23371 23371 3781 17961 23370 17961 17960 23370 17960 17959 17959 23370 23370 23369 17958 17958 17957 5131 23369 17957 17956 17956 23369 17955 23369 17955 23368 23368 17954 17954 23368 17953 17953 17952 23368 17952 23367 23367 23367 23367 3780 3779 23366 23366 17951 23366 17951 23366 23365 23365 23365 23365 17950 17950 17949 23364 17949 2121 23364 17948 23364 23364 23363 23363 23363 5130 17948 23363 23362 23362 17947 23362 5129 17947 17946 23362 23361 8916 17946 17945 8916 5128 3778 5127 23361 23361 23361 17945 17944 17944 8910 23360 23360 465 17943 17943 17942 23360 5126 17942 23360 23359 17941 23359 23359 23359 23358 23358 17941 5125 17940 23358 8910 23358 23357 17940 17939 23357 17939 23357 23357 23356 17938 23356 23356 23356 17938 23355 17937 23355 23355 23355 17937 2117 5124 23354 174 23354 3776 17936 17936 23354 17935 17935 17934 23354 17934 3775 23353 17933 23353 23353 17933 5123 23353 17932 5..

Subtask #1

9.1843404542 / 10.0

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

Subtask #2

9.1085145542 / 10.0

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

Subtask #3

9.1430741295 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

9.1168497079 / 10.0

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

Subtask #6

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