Submission #987257

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
987257	2024-05-22T13:14:30 Z	AdamGS	Packing (IOI19_packing)	Text	92.4196 / 100	0 ms	0 KB

01.out

7222
5144 3198 6949 6948 5143 6072 7000 5142 7221 2426 5141 6253 5140 6948 6253 6947 6947 6071 3198 3763 3197 6252 3196 3195 3194 6251 6946 3193 7082 3192 5139 3192 7082 5138 3191 5137 7081 6946 7081 5137 6251 7221 3191 3190 6999 6250 6945 6945 6944 7081 3757 7080 6944 7221 6250 3189 3188 7080 6989 3188 3187 6070 6943 5136 3186 5136 2420 7080 3185 6069 6068 2419 5135 5135 6943 3184 6066 5134 6249 7221 3183 6942 5134 3754 7079 6942 7079 7079 6249 7220 5133 5132 6941 6941 3183 3182 3182 6940 6983 6065 5132 3181 5131 6064 6940 7220 3180 6980 7078 5130 5129 6939 7078 7078 5128 6939 3179 3179 7220 3752 3178 6938 7220 3178 6060 5127 6938 6937 6248 7077 3750 7219 5127 7219 3177 5126 5125 7219 3176 5125 3175 6058 7077 5124 6937 5123 3174 7077 7076 3173 7076 3173 5122 6248 6247 5121 5120 6936 6057 3172 7076 7219 6936 3172 5119 3171 6935 6935 5119 5118 6054 5118 6247 7218 3171 5117 6246 6053 3170 7075 3169 5116 3168 3168 6963 7075 6934 5115 7218 5114 6934 7075 6246 7218 6051 5114 3167 7218 3166 6933 6962 6961 7074 7074 6245 6050 5113 2418 6956 7217 3747 6048 6933 3166 6244 6950 3165 6926 7217 7074 5113 5112 5111 6243 3165 3164 6926 6243 6047 6242 6242 7073 5111 6241 5110 3164 6044 5109 5109 6932 3744 3163 3163 7217 3162 6932 6240 2417 7217 7216 6240 6931 6931 6239 3162 3161 6238 7073 6038 6930 3160 7073 5108 6930 3160 6034 3159 6238 6929 7216 7072 6237 6031 6925 3159 5108 6030 6029 5107 7216 5106 5106 7072 3158 6237 5105 3157 6929 3156 7216 3155 6236 5104 7215 7072 6925 3154 7071 6027 5103 7071 3153 5102 6026 6928 6928 5101 3739 7215 6024 6023 3733 5100 7071 6236 7070 5099 6235 5098 6927 7215 6235 3152 3727 6927 7070 7215 7070 3724 6022 7214 6926 6926 6925 5098 3151 3150 6886 3149 6886 3148 7214 5097 6234 7214 6925 3723 3147 6875 6875 6859 5097 3147 6859 3146 6924 5096 7214 3145 3721 3718 7213 5095 5094 6858 2413 6924 7069 6021 6234 2404 3144 6233 7069 3144 7069 6019 6923 7213 5093 6858 7068 5092 6923 6233 6922 5092 3143 7068 3143 7213 5091 6232 3717 6231 5091 7068 5090 5090 5089 5088 5087 5087 5086 6922 7067 7213 7067 6231 7067 7212 7212 7212 5085 3142 5085 7066 3714 5084 5084 6230 3142 5083 3141 5082 3140 3140 6017 7066 2401 6230 6229 3712 5081 3139 3138 7065 3137 3137 6012 5080 3136 7065 6921 6843 7212 5079 3135 3134 6229 6921 6920 6228 6843 6227 3710 7211 6226 6920 6011 6010 5079 6005 6226 3700 6003 6002 7211 5078 6001 6919 7065 7064 6829 6225 6829 7211 7064 7211 7064 5999 7063 7210 6919 3697 3133 6918 6224 6223 7210 3132 6223 7210 5996 7210 3131 6918 3130 2400 7209 7063 2395 6917 6917 3692 5077 5995 7063 6916 3129 5994 6222 3128 7062 5077 3127 7062 7209 7061 7209 5076 7209 3691 5075 6916 5074 7208 3126 5993 6915 5073 6221 6828 3689 7208 3125 6221 5073 7208 6828 7061 6816 3124 6816 5072 5992 7208 7207 6915 7060 6220 5072 5071 7207 3686 3123 7060 7207 6220 6219 6218 6914 6914 7207 5070 3122 3121 7206 3120 6218 7060 2386 5070 5991 7059 7059 5069 7059 5989 5068 3119 5067 3118 3685 6217 5066 6913 6216 6216 7058 5066 3117 6215 3117 5988 3116 5065 5064 3115 6913 6214 7058 6912 7058 5986 5063 5062 6912 6911 7057 6911 7206 7206 6214 3684 6213 3114 2383 5061 3113 7206 6910 3112 3111 3110 5061 7057 5060 7057 3110 5985 3109 7205 3108 5059 5058 6213 7056 7205 3108 7056 7205 6212 2382 6212 7056 6910 6211 5057 5984 6808 6210 6909 5056 6909 3107 5055 3683 5055 6908 2381 6908 3106 7205 6907 5054 3106 6907 5982 7204 7055 3105 3104 5981 6210 6808 6209 6208 6208 5053 6207 6906 6206 6206 6793 7204 5053 5052 6906 5979 5051 6205 5050 6905 6905 3678 6205 6204 7055 7055 6904 3103 7204 7204 3102 6904 5050 5978 3102 3676 7054 3101 6203 6903 6903 3101 3100 6902 3673 7203 6902 5049 3099 7054 3099 3098 3098 7203 6202 7054 6901 6901 5049 3097 5977 5048 5976 7053 5048 3671 5973 6202 7203 7053 7053 3097 5972 5047 2377 3096 6201 6200 6200 7203 7052 6900 5046 5046 3095 6900 6899 5045 5044 6899 6199 6793 6786 5044 6898 5971 3094 2370 6199 6898 5043 6198 3093 5043 6786 7052 7052 7202 5970 6198 7202 3092 6197 6897 6197 7051 7202 7051 6765 5042 5041 6897 7051 5968 6896 6896 6196 6196 3091 7050 5040 6895 7050 6195 7202 6765 7050 5040 5039 5038 5037 7201 6895 3091 3670 5967 6194 5965 6894 3090 3089 3088 3668 5036 6894 3087 6893 2368 3086 6893 7049 6892 6762 6892 3085 3084 6193 6193 7049 3083 5035 6891 6891 7049 6192 3082 5035 7048 3082 3667 3666 6191 6890 6762 5034 7048 5033 3081 6190 5032 2366 3080 7048 3079 6190 7201 7201 7201 7047 5964 7047 5032 3078 3077 2362 5962 6189 6189 3076 3075 6188 3074 5958 7047 3073 7200 5955 3663 6758 7046 6758 5031 5031 5030 6187 7046 5030 6890 3072 6187 5954 5029 7200 5953 2359 5029 3071 6889 3071 7200 6889 5952 6888 5950 6752 5948 7200 6186 6888 7046 3070 3662 5028 3661 5027 3069 6186 7045 3068 5026 5025 5025 5947 6752 7045 5946 6727 3067 5024 5023 5022 7199 7044 3066 6185 7199 6184 6887 3065 6184 6183 6183 3065 7199 5021 3064 5942 6182 3063 3062 5020 5020 6887 3061 6182 7044 5941 6181 5019 3060 6180 6180 5019 5018 5018 5017 5016 7044 3060 3660 7043 5015 3059 6179 3659 7043 6886 6886 5015 7043 6179 5014 6885 5013 6885 3058 6178 6884 6884 6883 6883 5940 5012 7199 6178 7042 7042 3057 6882 3056 5011 3055 3054 6177 6882 3054 5011 6881 6177 5010 6881 7042 3053 6880 7041 3657 7041 3052 5009 7040 5009 6176 6176 3051 7040 6175 5938 6880 3050 3050 5936 3655 3049 7040 6879 5008 3048 5008 7198 5007 7039 3047 3047 6175 7039 3046 6174 7039 7038 3045 7038 5007 3653 5006 3651 5934 5006 6727 6879 7198 7038 5005 6878 6721 6878 5932 3044 5931 7198 6174 3043 7198 6721 7037 3647 6877 3042 7037 6173 5005 6172 7037 7036 3042 5930 6877 3041 6171 5004 6876 6170 3640 3040 5003 6720 3040 2358 2357 6170 5003 5929 2353 6876 5002 6169 6720 7036 5001 3039 6711 7036 7197 6168 5001 7035 5927 5000 3038 3635 7035 4999 7035 6168 4998 7197 6167 4997 4997 3038 7034 7034 4996 6166 6875 7034 4995 4994 5926 6875 7197 4993 3634 5923 7033 4993 7197 4992 6874 3037 6874 7033 4991 4990 7033 6873 4990 6166 3036 6165 7032 6873 7032 3035 5922 4989 5921 3035 4988 6164 5920 4987 6163 6163 3034 6162 3633 4987 4986 5919 4986 6872 6162 3034 3033 7032 7196 6161 3032 7031 6872 6161 5917 6871 3630 6871 6711 7031 7031 3031 7196 6870 6870 6869 6869 3030 3029 3028 4985 6710 6160 3027 4985 4984 5916 3627 4983 5915 3026 6710 4982 3626 4981 6160 7196 3025 4980 4980 7196 6693 6159 6693 5913 6158 7030 5912 4979 3025 6689 6868 4978 3024 3024 6158 6868 6689 7195 4978 5910 3624 2351 3023 4977 6867 3022 4976 4976 3021 3020 6157 3020 7195 6867 7195 7195 3019 4975 4974 7030 7194 6866 3018 3017 4973 7194 6686 3016 7030 6686 6157 5906 6866 4973 6865 6156 4972 6156 3015 6155 7029 7194 3619 6865 7029 6155 3014 6154 4972 7028 3618 3013 7194 6615 3013 7028 5905 4971 6864 7028 3012 3011 4971 6154 3010 3009 5904 3008 7193 4970 4969 6615 5902 5899 4968 4968 4967 3007 4967 7027 2341 3006 3005 4966 6153 7027 4965 4964 6152 5898 7193 6864 5896 3004 7193 6599 3003 3002 7193 3002 6151 6151 6863 5893 6150 7192 4963 4962 5892 7027 7026 6599 5890 3613 4961 3001 6863 4961 7026 3000 7192 7026 7025 6149 3000 4960 6149 2999 5888 6148 6862 4959 6862 2998 6598 2997 6598 4959 7192 2996 3611 4958 4957 4956 4955 6148 7025 6861 6501 5887 3609 5886 5882 6147 6147 4955 6861 4954 6501 6146 2995 2994 7192 7191 2337 4954 2330 6146 2994 6860 4953 7025 7024 6145 6860 4953 5881 7191 6145 6482 6859 5880 7024 4952 4952 4951 6144 7024 6859 2993 7023 7023 6858 3607 2992 2991 6858 5879 6857 5877 4950 4950 4949 7191 6857 7191 6144 6143 4949 6482 7190 5875 7022 2990 6142 4948 6142 7190 2989 2989 2988 2987 6141 7022 6856 3604 7190 6856 5874 4947 7190 6855 2987 6140 3603 6140 3601 3599 6855 6139 6139 7022 7189 6138 6137 7189 4946 7021 2986 7189 2985 6478 6478 7021 6136 2984 7021 7189 6475 6136 6135 7188 6135 4946 7188 7020 7020 6134 2983 6475 2982 5872 4945 6134 6854 7020 5871 3598 4945 3597 6854 2324 4944 6853 2982 2981 5870 6430 2981 6853 7019 6430 6133 7188 7019 6423 5869 4944 6852 7188 5867 2322 6132 2980 4943 7019 7018 6132 3595 6131 6852 6131 6851 6130 6423 2318 6130 7018 7018 2979 6851 4942 2978 4941 2317 2977 6129 5866 6416 6850 4940 5865 7017 5864 2976 2976 6129 7017 7187 6416 6850 5863 6849 4939 5860 2975 2974 4938 6849 5858 6128 6848 6128 6127 7017 7016 7187 6848 7187 3594 3591 3589 6409 2973 4937 3588 6409 5857 2313 5856 6126 2972 6408 4936 4935 4934 5855 4934 6847 6408 2312 4933 4932 4931 7187 6847 6846 6125 3587 7186 6846 6400 6845 5854 4931 2971 4930 2970 5850 2969 7186 6124 2968 6845 4930 7186 7186 6124 6400 4929 6844 6396 7185 2967 4928 2966 7016 2965 2305 6123 2965 7185 7185 2964 4927 6122 7185 7016 4927 5849 2300 7015 4926 6122 2963 6121 6120 6396 7015 2962 2962 7015 2961 5847 4926 7014 2960 4925 6119 4924 7184 4923 6844 2294 2959 6843 2958 2957 7014 6843 4923 6118 2283 2957 7184 2956 7184 6389 2956 7014 7013 7013 6389 5846 2955 4922 6842 4921 4920 5845 6373 4919 6118 2954 6373 7184 2954 7183 3586 7183 6117 4918 7183 6362 6842 6362 5843 4918 2953 7183 6117 5842 6116 2952 6841 2951 2279 6841 6116 6840 6115 6115 4917 6114 2950 7013 6840 2949 6113 2948 7182 6113 4916 6839 2947 3581 7182 3579 2946 6112 4915 6839 4914 5841 2945 7012 7012 6111 7182 7012 6838 6838 4914 4913 6837 4912 6110 7182 6837 6358 6836 2944 2943 6836 7181 5840 2942 7011 2941 6835 6110 7011 2940 7011 6835 6358 2939 2277 6109 5839 2938 6351 5838 6351 2938 4912 6108 6341 6107 6106 6106 7181 7181 4911 6834 4911 7010 6834 7181 7180 2937 6833 6833 4910 7180 7010 6341 7010 7009 4910 7009 7180 6105 6104 6104 3576 6832 2936 7180 4909 6103 2935 6333 6333 6832 2934 6327 7179 7179 7179 4908 4907 2933 5837 4907 2932 7009 7008 4906 5836 6831 7008 6831 4906 3573 2931 7008 4905 4905 4904 4903 4902 6327 6326 2930 3571 2276 2273 6830 7179 6830 4902 3565 5835 6829 6326 7007 6313 6102 4901 7007 6101 6100 6829 6099 7007 2265 6099 7178 7006 5834 6313 2929 6828 7178 6828 2928 3564 7006 6827 2928 7006 2927 4900 6827 4900 5829 6098 5828 4899 2926 2925 4898 4898 4897 5827 7005 4896 2924 6308 3561 2924 6308 4895 6302 2923 2922 2921 6302 7005 6826 2264 4895 6098 2920 5824 4894 2919 7005 2919 2918 5823 6826 4893 4892 6301 4891 6097 4891 4890 7004 2917 6096 2916 6096 6825 6095 ..

02.out

11127
9403 10688 4922 4921 11126 4920 10929 9402 7910 7909 11125 7908 10929 4919 11125 10688 7908 10687 9401 11125 4918 4917 10687 9743 4916 9671 10928 4915 10928 10686 9670 7907 4914 9741 5757 5755 5751 7906 4075 4913 4912 10928 9399 10686 9398 5750 5746 10685 9669 10685 10927 9669 7905 7904 10684 7903 7902 9741 5745 9736 4911 4910 4909 9668 4908 9397 7901 4907 11125 4906 10927 10684 9736 4905 11124 9732 5744 11124 9667 4905 5740 10927 4904 10683 4903 9667 7900 4902 10926 9732 10926 4901 5735 9396 9722 9722 9666 10683 10926 11124 9395 9666 11124 4900 4900 9707 9665 10682 9707 4899 11123 10925 7899 10925 10682 9664 10681 10681 9664 10680 4073 9663 4898 10680 7898 10679 4897 10679 9662 4896 7897 4895 10925 10678 5729 9661 11123 10678 4894 4893 4064 9391 10677 7897 4892 10677 9702 11123 5728 10924 4892 4891 11123 10924 4890 10924 7896 10676 11122 9389 10676 9661 9388 4889 7895 11122 10923 4889 9660 9702 9696 10923 7895 10675 10923 4888 9387 4887 10675 4886 11122 5726 4885 4884 7894 9660 10922 9386 4062 7894 9383 7893 9659 10922 5725 7893 7892 9696 9659 9658 7891 10922 9380 11122 4883 10674 7890 7890 10674 10921 5721 4882 4881 11121 10673 4880 4879 4879 10921 9657 11121 4057 4878 4878 10921 4054 9656 9377 9656 10673 4877 7889 10920 4876 4048 9689 4875 11121 10672 9689 5720 10672 4874 4873 10671 9681 4872 9655 11121 10671 7888 9655 4872 9681 9376 11120 7888 10920 4871 4870 9654 9653 11120 9680 7887 9375 4870 11120 9373 10920 7887 10670 4869 7886 7886 5719 10670 9652 10669 4868 4867 10919 4866 10669 10668 7885 4865 5716 10668 9652 7884 10919 9371 10919 9680 7883 7883 5715 7882 10918 5714 9369 4864 9678 9651 10667 9651 11120 5706 11119 10667 11119 11119 7881 10918 10666 10918 9650 9678 10666 4047 9368 4863 10917 11119 5704 9649 10665 11118 7881 11118 5703 4863 7880 9649 4862 9367 4861 7879 9648 7879 10917 4860 9366 9675 4040 9365 7878 9363 9647 9675 7877 4859 9359 11118 11118 9647 9357 10917 7876 4858 10916 9646 10916 10916 7876 5701 9645 10665 10915 4857 10664 10664 11117 7875 10915 9669 7874 9645 4856 10915 4036 3995 9644 9667 4856 4855 9644 9643 5698 4855 3992 11117 11117 10914 9643 10914 4854 4853 4852 10914 7874 10913 4851 4850 4849 11117 7873 10663 4849 7872 9354 9642 3978 9353 4848 9641 4847 7871 9351 11116 10913 4846 4845 7871 9666 11116 4844 7870 9349 9664 10913 4843 4843 9641 9348 10912 7870 10912 10912 11116 9345 11116 9661 9660 9640 9640 10663 7869 7868 9639 9638 4842 9637 7867 4841 9636 10662 4841 9659 5697 9656 7867 7866 10662 4840 7865 7864 10911 9635 10911 9634 7863 9634 10661 7863 7862 9633 4839 10661 10911 10660 5693 4838 10660 4837 11115 4837 9344 10910 10659 10910 4836 9633 7861 10910 9343 11115 7861 7860 3974 4835 3966 4834 7859 10909 9342 4833 10909 9341 9338 9335 10909 9632 9632 10908 9655 9333 4832 10908 7858 10659 10908 10907 7857 9332 11115 9631 4831 3951 4831 5688 10658 5684 10658 7856 5682 7855 4830 11115 9631 7855 7854 9630 7854 9629 10907 11114 10657 10657 5681 9629 7853 7853 7852 9628 10656 7851 10656 9628 10655 10655 9627 4829 9652 4829 11114 9627 10906 7850 5680 10906 10654 4828 4827 10905 10905 10905 7849 9626 7848 9625 11114 9651 10654 9625 11114 10653 7847 4826 9624 10904 4826 4825 4824 10653 7847 9624 11113 7846 9649 7845 9623 10904 10904 4824 4823 4822 11113 10652 9329 9623 4822 9647 9622 4821 7844 10652 9622 5679 9328 9327 5678 9325 5677 11113 10903 4820 10903 9323 9621 7844 11113 9620 10903 4819 7843 11112 4818 9620 4817 10902 9322 10651 4816 3948 9321 7842 9645 9619 9320 9619 10651 10650 4816 9644 4815 7841 10650 10902 11112 11112 9643 10902 10649 7840 4814 10649 9641 4813 10648 9618 11112 9618 9617 7840 11111 4812 4811 10648 4810 9617 5675 5672 10647 10901 4809 10647 9616 10901 9640 10901 3942 4809 11111 7839 10646 9616 9317 10646 4808 7839 9316 11111 9312 7838 9311 9634 7837 10645 10645 9310 7837 9633 9308 4807 9632 5671 7836 11111 3937 10644 7835 9307 4806 10644 10900 9631 4805 4805 10643 7835 4804 10900 7834 4803 9615 7834 10900 9615 9614 10643 9629 9614 11110 10642 10899 11110 4802 3935 9303 9613 9613 4801 11110 7833 4800 4799 10642 10641 7833 5670 9628 7832 3933 7832 9612 7831 10641 11110 4798 9611 4797 10899 10640 9302 11109 4796 11109 9301 7831 4796 9627 9611 10899 9299 9610 7830 7830 7829 4795 9610 9297 11109 10640 9296 9625 10639 9609 9608 11109 9608 10639 9294 5666 11108 4794 7829 11108 9290 10638 9288 11108 4793 9287 10898 4793 4792 4791 7828 9607 5665 10898 5664 11108 7828 10898 7827 9286 10638 9607 4790 9606 11107 9606 7827 4789 5663 10637 4788 11107 7826 7826 9285 7825 9284 10897 9605 9604 10897 10897 10896 9281 4787 7824 9604 9277 9603 10637 10896 4786 9603 9602 4785 4784 11107 9624 7823 7822 7822 7821 5662 7820 7820 10636 9602 9275 3929 10636 7819 4783 7818 4782 9601 7817 4781 10635 10896 11107 4780 10895 9600 3926 4779 9274 7816 4778 4777 9623 11106 10635 5661 7816 9600 7815 5660 5659 9599 4776 7814 9599 4776 9622 5651 10634 4775 9270 11106 7814 11106 4774 9620 10895 10895 9266 9598 10894 9598 7813 4773 5650 5648 10634 11106 5640 10894 9597 10894 11105 9597 5638 11105 10893 10893 7813 10633 10893 11105 7812 10633 9265 4772 7811 10632 5636 9262 10892 9596 10632 9619 11105 9595 9618 9595 11104 11104 9594 4771 9261 9259 9594 9617 11104 9616 9615 9614 11104 10892 9593 11103 9258 10631 3925 4770 11103 7811 3923 9255 7810 9253 9613 9611 5635 9250 9593 9592 9249 10892 11103 11103 7809 7808 4769 9610 10631 10891 7807 10630 7807 4768 9248 10630 10891 7806 7806 10629 9591 5631 9590 4768 7805 9247 10629 7805 11102 10628 9590 7804 9589 10628 4767 9589 10891 10627 4766 4765 10627 7803 9608 9607 9606 9588 10890 7802 9587 9245 4764 10890 10890 9587 7801 9586 4764 4763 11102 9586 10626 9585 11102 9585 3922 9243 9239 7801 5629 10626 9584 9584 7800 7799 11102 7798 9583 7798 4762 10625 9604 11101 10889 4761 10625 11101 7797 10624 9583 10624 4760 7797 9603 9602 11101 11101 9582 9237 7796 11100 5627 4759 10623 9600 10889 4758 11100 4757 4757 7795 11100 11100 10623 9236 7795 9582 10622 7794 11099 10622 7794 9235 9233 10621 9581 10621 4756 9599 9581 4755 5625 10889 7793 9231 9580 11099 10888 9580 9579 4754 9579 9578 7792 4753 5624 11099 4753 4752 11099 9228 7791 4751 9227 5623 9598 4750 4749 10620 9597 4748 10620 9595 10888 11098 10887 3921 10887 10887 10619 10619 9578 11098 11098 4747 10886 11098 9577 9577 4746 10618 10618 9576 10617 7790 7789 11097 9225 9222 7788 9594 9575 4745 11097 11097 7788 9593 7787 9219 10886 9590 7786 7786 5622 9218 10617 7785 10885 7785 9574 10616 9589 11097 7784 7783 9587 10885 9217 11096 4744 9573 11096 4743 4742 4741 7782 10616 10885 5619 11096 4741 10615 5614 4740 9572 10884 9572 9571 10615 9571 11096 3917 4739 9570 11095 11095 9569 7782 7781 9586 5613 9585 4738 3910 11095 10884 4737 5607 10884 4736 7780 7779 9216 9569 9568 11095 10883 7779 10614 9568 9215 9584 11094 4735 4734 4733 10614 9212 9567 10613 10883 10883 5604 10613 4732 9566 9566 9208 9565 9207 4731 10882 4730 7778 7777 10612 9583 7776 10612 4729 7776 7775 9565 7774 9200 9564 10611 4728 9199 10611 9563 7773 4727 4726 9563 9197 4725 11094 9562 10610 11094 4724 3909 4723 10882 5602 7772 11094 9196 4723 4722 7772 10881 9195 9561 4722 11093 11093 4721 10610 10881 4720 9560 9559 7771 10609 9582 5596 11093 7770 7769 9581 4719 9194 9580 10609 7769 10881 9193 10608 9191 10608 4718 9559 7768 11093 11092 10607 5592 7767 9579 7766 5578 9190 9189 4717 9578 9558 5576 9557 4716 7765 9557 9556 10880 9188 10607 4715 9556 9577 7764 10880 4714 9555 3903 7763 10606 10606 10880 9185 11092 7762 10605 9554 10879 4713 10605 4713 10604 4712 9184 9554 9553 7761 4711 7760 7759 4710 9552 10604 9552 3902 10603 10879 10603 5575 3886 10602 10602 9551 9572 9571 9551 9550 4710 9569 5573 10601 9568 9566 11092 7759 9179 9565 9549 10878 9563 7758 10601 7757 9549 4709 5571 9548 10600 4708 10600 7757 10878 9548 9547 7756 9547 9546 10878 9545 9544 11092 9543 10599 10877 9178 9543 7756 4707 4706 4705 10599 10598 3874 4704 5568 10877 10598 3858 4703 4703 10877 10597 4702 9177 9176 7755 9542 10876 10876 4702 11091 3853 5564 10875 4701 4701 7754 7753 11091 10597 4700 5563 7752 4699 9542 4699 7752 9559 9541 9540 9539 3845 3842 10596 10596 4698 10875 4698 4697 11091 10595 9538 11091 5561 9174 9173 9538 9171 7751 10595 4696 9557 9537 10594 7750 10594 10593 4695 9537 11090 10593 11090 5560 10874 11090 10592 11090 5557 9536 7749 10592 10874 9535 7748 10591 10591 10590 9556 10874 9535 7748 10873 11089 9534 10590 10589 10589 7747 10873 10588 7746 7746 11089 7745 4694 3841 4693 9169 10872 4693 10588 4692 11089 4692 9534 5554 5553 5552 9168 11089 4691 10587 10587 10586 7745 9533 11088 4690 7744 4689 10586 5550 9533 11088 3836 4688 11088 10872 10585 10585 7744 4687 10584 11088 9532 7743 4686 3833 10872 10584 7742 4686 9167 7742 11087 9532 9163 10583 9554 11087 4685 4684 9531 10871 9160 7741 9159 5549 4684 9531 10583 7741 10582 9156 10871 9552 4683 9530 7740 11087 4682 11087 4681 5544 4680 11086 7740 11086 9551 9530 9155 9529 10582 10871 10870 9153 10581 11086 4679 4678 10581 4677 7739 4677 5543 9150 7738 10580 9149 11086 9148 7737 11085 9528 9527 9145 4676 9527 9526 9526 4676 9549 9548 5540 4675 10580 9144 10579 9525 5539 10579 7736 4674 4673 9547 7736 7735 11085 4672 10578 4671 4670 9525 9524 4669 11085 11085 10578 9523 10870 9143 10870 10869 9142 10577 11084 7735 9522 7734 7733 10577 4668 9522 10869 10869 4667 9141 4667 7733 9521 7732 5538 4666 9543 9542 11084 5537 9538 7731 9520 7730 11084 4666 4665 10576 9519 10576 9519 10868 11084 7730 11083 9537 4664 7729 4663 10575 4662 9518 10868 10868 9535 4662 10867 4661 10575 7729 9534 9517 9533 7728 7727 7727 4661 11083 11083 4660 11083 7726 10867 9516 5533 10867 10866 9138 7725 9516 4659 4658 7725 4657 7724 10574 11082 4656 10866 7724 9515 10574 9532 11082 4655 9137 4654 9515 10573 10573 9136 4653 10572 9514 10866 4652 4651 9514 9135 11082 5532 9513 9133 10572 7723 7723 9132 4650 11082 4649 4648 10571 4647 10865 9531 10571 9512 11081 9511 10865 9510 7722 4647 4646 11081 10865 7721 10570 9530 4645 11081 10570 9510 4644 9509 9527 9131 5528 11081 10569 10864 5527 10864 10864 7720 9129 4643 9127 4..

03.out

7645
5420 6957 3353 6501 5420 5419 6499 6498 7396 3352 3351 3350 2513 7644 6496 7644 6656 7502 5418 7644 3927 3925 6495 2512 6957 3349 2509 6494 5418 6493 7502 3348 7396 5417 6955 6656 6955 3348 6492 3347 6655 7502 6949 3346 7395 7395 6655 7394 2506 5416 3923 3346 6654 5415 3922 7643 6654 6491 5415 7501 7501 7501 5414 7394 6653 7643 6487 6653 7500 7500 5413 7643 7393 2504 7643 6652 3921 6485 7500 7393 7392 7499 5413 7392 5412 5411 3345 5411 7499 7499 6483 7642 5410 7391 3920 3919 7498 3344 6482 6481 7498 7642 3343 6652 7498 7642 3342 3342 7497 7391 7642 7390 6651 7641 7641 6949 6651 3918 7497 7641 7641 7497 7640 5410 5409 6650 7390 6480 6650 7389 3341 5409 5408 2502 3341 3340 6478 7389 6649 3339 5408 6477 5407 5407 7640 6476 6475 7640 7388 7640 5406 7388 7639 6649 7639 3338 7387 7387 5406 3338 7639 6648 6647 6647 5405 3916 6930 7496 6930 7496 6646 3337 6646 3336 6922 7386 7386 5404 5403 7496 7639 7385 5403 7385 7495 7384 3915 3335 3334 7384 3333 6645 7495 6644 6644 7383 7495 5402 5401 5400 5400 5399 7638 3332 7638 3331 6643 7383 7494 3330 7494 6643 3329 7638 6642 6642 6473 7638 6641 5399 7494 6472 6641 6922 5398 2501 5397 5396 7382 7382 6640 7493 7381 7637 6471 6465 6464 3329 7381 3328 7493 5395 3327 7380 5394 6639 7637 2500 3327 2496 3326 7637 7493 7492 7492 6463 5393 6920 7637 5392 3325 7380 3324 3323 6639 3322 7492 7379 3321 6920 6462 6908 7491 6908 7491 5392 3321 3320 3319 6638 6904 7379 7491 5391 6637 7378 7636 7378 6904 7377 5390 3911 5390 7636 5389 3318 3317 6899 6637 3316 7636 2488 6636 7490 6636 6899 7377 5389 6461 7490 6635 7490 5388 6458 7636 5388 6635 3315 3908 7376 3314 7635 7376 6455 3313 7375 3907 7489 5387 5386 6883 6634 7489 5386 3312 5385 3311 7635 5384 7489 6634 6453 5383 6633 7375 3310 6633 7374 7374 7373 3309 7373 6632 3308 7372 7372 3307 6452 7488 3306 6632 3906 6883 6631 6451 5383 6850 6850 7488 6450 7371 7371 5382 7488 6834 7487 3305 6631 6630 7370 5382 5381 5381 5380 3905 6449 6630 7487 5380 3305 7487 6629 3304 7370 3303 3904 3899 7369 3896 3895 2486 7635 5379 7635 7486 6834 6628 6628 3302 3301 3300 3299 3298 7486 6447 7369 7486 2480 3893 6627 3297 3296 5379 3295 7368 2479 3892 7368 6446 6626 7367 7485 7634 7485 6626 3294 6625 7634 6624 3294 7634 6624 7634 7633 7485 3293 3891 7484 6830 6445 6623 7367 7366 6623 6622 3292 7633 3291 7484 6830 5378 6763 3290 6622 7633 3289 7633 6444 5377 7632 5377 5376 6621 3288 2478 6621 7484 6620 6620 3288 2472 5375 5374 3890 5373 3287 5373 6619 6443 3889 3286 7483 7483 5372 7632 5371 6619 7366 7482 3285 6442 6441 3284 3283 7482 6618 6440 6763 7365 7365 3888 7632 6760 6760 7482 3282 7481 6439 7481 5370 5369 6438 5369 6617 5368 5368 6731 6617 7364 7364 6616 6616 6731 6697 6436 7632 7363 7631 6615 3281 7363 3280 5367 6614 3279 6613 5367 7631 7631 3278 3277 6697 7362 5366 3276 3276 5366 6612 6612 6611 7362 5365 7481 7361 3275 7631 6611 7480 6434 6610 6610 7480 3274 7630 7630 3887 3274 7480 7479 6609 2470 7479 3273 7630 5365 7361 3272 7360 6686 7630 5364 7360 5363 5363 6686 3882 6609 6432 6428 6679 7359 7479 6608 6679 6608 3881 5362 5362 6607 2469 7359 6427 3271 6606 3271 7629 6677 3270 3269 6677 7629 7358 6670 7629 7478 7629 6426 7358 6606 6425 7357 7478 7478 3268 6605 6424 6670 3267 3266 3266 6604 3265 6656 7357 6423 3879 7356 5361 6422 6420 7356 7628 7477 6604 7628 6603 6602 7477 5360 3264 5360 3878 7477 7476 6418 5359 7628 5359 6416 7628 7355 6415 5358 2468 5358 5357 7627 5357 5356 3264 5355 3877 3263 7355 5354 7354 6601 3262 7354 7476 5354 7476 3262 3875 6601 7475 7475 3261 5353 7353 6410 3261 3260 7353 7627 6655 7627 6600 6654 5352 7475 5351 7474 3873 3259 3258 7474 6409 6653 6600 3258 5350 3870 3257 7474 7627 6408 3257 7352 7473 7352 7626 6599 7351 7626 3256 5349 6598 3256 7351 5349 3869 6598 7473 3255 3254 6597 3253 6406 7350 3252 3251 7473 7350 3250 6597 2462 6596 6652 6651 3249 3248 3247 7349 3246 7472 7349 2459 5348 3245 7626 3867 5348 6650 6596 3866 5347 5346 5346 6649 3864 6404 7348 7472 5345 5344 3244 7626 3244 7625 3243 6647 7625 7625 7625 7348 3242 6595 7347 3241 3240 6595 3239 6646 3238 6644 5343 5343 7624 7347 6594 3237 6593 6402 6593 5342 2455 3236 5342 7346 5341 6592 7346 7624 3235 7624 2453 3234 5340 7472 6592 6399 7624 3233 6643 7471 5340 7623 6642 5339 6641 3233 3232 3232 7471 7623 3231 3230 7345 5338 5337 6591 5336 7623 5336 7623 7622 3229 7345 7471 6591 7622 3228 3227 7470 3226 6590 3225 6590 3224 3863 3224 6589 3223 7622 7344 3223 7470 6589 6588 6639 7344 6588 7622 7343 6587 3222 3862 7343 3221 7342 7470 7469 6398 7621 7342 3220 6394 6587 3861 3219 3219 5335 5335 3218 7621 6586 6393 6392 5334 6388 7621 6586 5334 3217 5333 6637 3216 6585 5332 7621 5331 5330 5329 6636 2451 6635 7469 6387 5328 3215 6386 5327 3856 7469 7341 6634 7468 3214 7468 3213 3212 5326 5325 3211 3210 6585 5325 5324 7468 6584 7341 6583 3209 3208 7340 6385 3207 7340 6582 6582 6384 6581 7339 6580 7620 3206 6580 7620 6633 7620 7620 5324 3851 6579 7467 3205 5323 3205 7619 6382 6578 7467 6632 7466 3847 7466 7466 2450 3204 6577 3203 7619 3202 7465 7465 6577 7465 7464 6576 3201 6576 6575 6381 6378 6631 5322 6376 7619 7464 3200 5321 6630 7464 6574 6573 3200 6573 5321 6572 7619 7339 3199 7618 3199 6374 3198 6628 6572 6571 6373 3197 5320 6571 7338 6570 7338 7337 7618 7618 6626 6624 5320 6569 6623 6569 6568 3196 5319 6372 6370 7463 5319 3846 7337 5318 6369 3195 3194 5317 5316 7618 6567 6622 7463 7336 6566 3193 3192 6367 7617 3844 7336 3842 7335 5316 7335 5315 6566 6565 5315 7617 3192 7617 6564 5314 5313 2447 5313 7463 7617 7334 5312 3191 2446 6563 3190 6562 3189 6366 5311 3188 6365 7334 5310 3188 7616 7333 6561 3187 7616 3186 7333 6621 3186 6560 3185 3841 3184 6560 7462 6620 3183 7462 7462 7332 7461 3182 7461 5309 3837 3181 6363 7461 7332 6362 6361 7331 3181 7460 6359 6559 3180 6559 6357 6356 7331 7330 6558 5308 6619 6617 3179 6558 7330 6355 3830 3829 3178 6557 3177 6557 5308 6353 3176 7329 6556 7616 6616 6351 6350 5307 5307 6556 7329 6349 3176 3175 6612 6555 6348 6611 7328 7616 3175 6554 7615 7615 7460 7460 5306 2444 7328 6347 7327 3174 2434 7327 3828 5306 2432 3173 3826 7326 6346 7326 6553 7459 3173 6343 6341 7325 6552 5305 7325 6340 6552 6339 3172 7459 5304 6336 7615 6551 7324 6551 6610 5303 3171 7324 5303 7615 3170 7614 5302 3169 6333 6550 5301 6609 7323 5300 3168 6331 6608 3167 3825 6330 6550 6606 7459 3166 7323 3166 3165 6549 5299 7322 6549 5298 6329 6548 5297 6604 7322 5296 7614 6327 7458 7321 3164 7458 6548 5295 6547 5294 3163 5294 3162 6547 7458 7321 7320 7320 7457 3162 7319 7319 7614 7457 7318 6546 7318 6601 6326 7317 7614 3161 7317 3160 7316 7457 3159 6600 7456 5293 6325 3158 6546 5293 7316 7315 3157 5292 3816 6324 7315 7456 3156 7456 6545 6545 6544 5291 3155 7455 7613 6319 5291 3154 3154 6544 6598 3814 6543 2423 7455 6597 3811 7613 5290 6596 5289 7455 2420 5288 5288 7454 3153 6595 7454 7453 3153 7314 6593 3152 6543 3152 6542 6542 7613 5287 6541 5286 6317 7453 5286 6540 6316 7314 5285 7613 5284 7453 6592 3151 7313 6540 6539 3151 6539 7612 7313 7452 6538 7452 6538 6537 2419 7312 6313 7452 7612 7312 3150 3149 5284 7311 7451 6537 3810 3148 2416 7311 3808 5283 5283 6591 7451 5282 5281 7310 6312 3147 3802 7451 3146 6311 6590 7450 7450 7310 5280 7612 7309 7450 6536 6536 7449 6535 6535 6534 7449 7309 3145 7308 3145 3144 6534 6533 5279 6533 3143 3142 7449 7612 6532 3801 6532 7308 3141 5278 7307 7307 5277 6589 7306 6531 5277 7611 5276 7611 3140 6588 6530 7448 7611 3139 6310 6529 3138 5275 6309 3137 7448 6587 7306 3136 3800 3135 7305 6308 7305 3134 7304 3133 5274 7448 3132 7447 3131 3130 7447 6529 3129 7447 7446 5273 7446 6307 3128 3127 3799 3126 3125 5273 7446 7304 6528 7445 5272 7445 7445 3796 3124 7303 7303 6306 5272 5271 7444 5270 3123 3789 6527 6527 5269 6305 6526 7444 7302 6304 3123 7302 6526 6586 5268 7301 5268 3122 6303 7611 3121 5267 7610 3120 6525 6525 7610 7610 6524 7610 5266 3119 7301 3118 7300 7300 7299 7444 6585 6523 5265 6582 7299 5265 7443 7443 7298 6523 5264 6302 6522 5264 6299 7443 6521 5263 3117 6580 7609 7442 3787 6521 5263 7609 3116 3115 6577 7298 6576 5262 3114 7297 3114 6573 6297 6572 6571 7442 7609 3113 5261 3112 6569 5261 7609 5260 5260 6566 3784 7442 5259 6520 3111 6520 7297 6519 3111 5259 5258 7296 7296 2411 6519 6518 6296 6295 3110 6560 6517 2396 6559 3109 6517 7608 7295 7295 6558 7441 6516 7294 6516 7294 6293 3108 6515 6557 2389 5258 6556 5257 5256 7608 5255 7293 6552 3107 5254 6514 7608 6514 6513 7608 3106 7293 7607 3105 6512 6292 6551 6291 7292 5253 5253 5252 5252 7607 7441 7607 6288 6287 5251 7441 7440 7607 7292 7440 6511 3104 6550 3103 3102 3780 7440 7439 3777 7439 3101 7439 7438 3101 5251 6286 6511 6549 3774 6548 7438 3773 3772 6285 6283 6510 6282 3100 6510 6547 2387 3099 5250 7291 6509 5249 3098 7291 5248 7290 5247 7290 7606 7438 3097 6281 7289 7606 5246 5245 3097 7437 6509 6508 7437 5244 7289 7437 7436 6546 5244 7606 6280 5243 3096 3095 7288 6545 2385 7436 2384 3094 5243 3093 3093 6544 5242 7435 7435 3092 5242 6279 3767 3091 7435 3091 3090 7434 6507 6277 6275 7606 3089 3088 6507 3766 5241 7288 7605 6543 6506 6505 5240 3087 7434 3086 7434 6505 7287 3085 6504 3085 6542 6540 5239 6539 5239 7287 7433 7605 7286 3084 7286 3083 7285 7433 6503 7433 7285 6502 6274 7605 6502 6501 7432 2377 6501 7284 7284 7432 6500 5238 6499 7605 6499 5237 2374 6498 3083 2372 5237 7432 5236 3082 6498 3081 6497 5235 7431 3080 5235 6271 3080 7604 5234 6496 7604 7283 7431 7604 6496 6495 5233 6269 6268 3079 6495 2368 7431 5232 6267 6494 7283 7282 3078 5231 6494 7604 7603 6493 7603 7282 7603 7603 3077 6493 7430 7281 6266 3077 7430 7281 7430 7429 5231 3760 3758 3076 3075 7429 6492 6492 6265 6538 7429 5230 3075 7280 6491 5230 7428 5229 7280 7279 6491 7279 5228 6490 7428 6489 7428 3074 7278 3073 3072 5227 6489 3753 6264 3071 3071 6262 7278 5226 7277 5226 7277 3070 3069 3069 2365 6537 5225 3068 7602 5224 6260 5223 7276 5222 5221 2355 5220 6488 7427 7427 7276 7602 5219 3748 7427 5218 6536 7275 7426 5217 6535 3067 7426 6257 7602 5217 7426 6534 3067 7602 7275 7425 5216 6487 5215 6487 3066 5215 5214 3747 3066 3065 5214 6256 3065 7274 2347 3064 7425 5213 3746 7274 7425 3064 3745 ..

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

16013
15717 7039 13939 6017 7038 7037 16012 13483 16011 13939 6005 7036 7035 11426 7034 13938 15455 13938 13937 13937 13744 7033 7032 15717 15454 13481 13480 11425 7032 13743 15716 13936 13936 15716 13478 13935 7031 7030 15716 11425 11424 13477 16011 13476 7029 13474 15715 11423 15715 7028 7027 13742 16011 13472 11422 15454 8534 15453 7026 13741 7026 6001 13468 13935 16011 13934 11421 15715 13934 16010 13933 13467 8533 13933 5999 8532 11420 11420 7025 13739 15453 16010 16010 13738 7024 13932 11419 15714 15714 13736 11419 5994 13932 15714 13733 7023 15452 15713 5990 13931 16010 11418 13466 15452 11417 13463 15451 15713 7022 5989 8527 15451 13931 7021 7020 7019 11417 7018 15713 13930 16009 15712 8526 7017 11416 7016 13462 11415 16009 11414 8525 11413 15712 13930 11413 13929 8524 15712 16009 13929 16009 13928 15711 13460 15450 13927 7015 7014 13926 7013 16008 7012 7011 16008 15450 13926 8522 15711 8519 15711 7010 11412 7010 16008 16008 13925 15710 7009 11412 11411 13924 7008 15449 8517 7007 13457 16007 13732 13731 11411 13456 5986 15710 11410 16007 7006 13454 13924 11410 15449 7005 13728 15710 13923 13453 13452 16007 11409 15448 11409 15709 15709 15448 15709 11408 13922 15708 7004 15447 13921 13451 11408 15447 7003 15708 8516 13920 15446 8514 5981 11407 11407 16007 7002 7002 11406 15708 7001 5976 15707 13920 13727 7000 16006 13450 7000 13919 13726 13918 5971 11406 15707 11405 11404 8513 11404 11403 15446 6999 11402 11402 15445 13725 16006 6998 15706 11401 11400 8512 15706 6998 13917 13723 16006 6997 6996 13917 15445 16006 6995 15444 11399 13447 15706 13916 16005 13916 13915 13446 8511 15705 11399 13915 6994 15444 13914 13914 13913 11398 6994 15443 13722 13721 8508 11397 8506 15705 8505 8503 13913 6993 6992 16005 15443 15705 15442 15442 8500 15441 11396 13445 6991 15704 15441 8499 8498 11395 6990 11394 6989 15440 15440 13720 6988 16005 13912 13911 16005 16004 15439 13911 11394 13719 16004 11393 13717 15704 6987 5970 13444 5968 13443 16004 11392 16004 13714 15704 15703 13910 6986 13442 6986 11392 13910 16003 6985 15439 13909 13909 5966 13908 11391 6984 15703 16003 13713 15438 6984 13712 11390 13710 13908 6983 13439 11390 13907 11389 13907 15438 15437 6982 5965 13906 6981 6980 15702 13906 11388 11387 16003 15702 15702 11386 13709 8497 13905 6979 15437 5962 13708 11385 5957 13707 11384 13435 13905 8494 6978 15701 6977 11383 15436 15701 11383 13904 11382 15436 15700 11382 6976 6975 6974 15435 13705 16003 8492 6973 15700 6972 15435 13903 13433 13704 11381 11381 15434 11380 6971 15700 13903 13431 11379 15699 15434 15433 15433 13902 13430 13901 15432 15699 15699 16002 11378 13901 15432 11377 6970 13428 13427 13900 6969 16002 6968 11376 13900 15431 13899 15431 11375 16002 5955 11374 6968 11374 8489 5948 13899 11373 15698 6967 13898 5946 6966 13898 15698 11373 11372 6965 16002 16001 8483 15430 5934 16001 13897 13896 13702 11372 6964 13701 15430 6963 13895 15698 13894 5931 11371 13894 13893 11371 13425 11370 11370 16001 16001 11369 13893 13892 13892 15697 13891 13423 6962 15697 15697 15696 8482 11368 15429 6961 5928 15696 13890 11367 13700 11366 13890 6960 15429 15696 16000 16000 6959 6959 13422 11365 16000 13889 13888 15428 11364 6958 13699 13887 6957 11364 15428 15427 15427 13887 11363 15426 13886 13886 16000 13697 11362 15999 13885 15695 13696 15426 6957 11361 6956 6955 15425 11360 15425 13884 15999 15424 13883 6954 11360 8480 15695 13883 13882 13695 6954 13694 13881 8479 13420 15999 13881 13418 13417 15424 6953 11359 15999 8474 8468 13416 13880 6953 11359 13880 15998 11358 15423 15695 15423 6952 13879 11357 13415 15694 6951 6950 13414 6949 6948 15422 13879 15998 11356 11355 6947 15998 13411 13878 15998 13878 6946 6945 13877 15694 15694 13876 11354 15693 15422 11354 6944 6943 11353 15421 13405 11352 15421 11351 15693 15997 13404 13876 5927 13875 15693 13403 11350 13874 13874 13873 15692 15692 15692 13693 13872 15420 8467 13692 6942 11350 6942 13872 5923 8466 15997 13871 13870 13401 15420 6941 15419 15419 13690 6941 13400 15997 15418 5916 13398 15418 13870 15691 15691 13869 15997 6940 13396 6939 6939 15996 15996 13869 6938 15996 13688 15996 15995 15417 13687 15995 15691 6937 6936 15690 13868 15417 15995 6935 15690 6934 13685 5907 11349 15690 6934 13867 13682 11349 13395 13866 15416 13681 15689 15416 13866 13679 15995 13394 13392 6933 6933 11348 6932 6931 13391 13865 13389 13676 15689 6931 15415 6930 13865 11347 6929 15689 13864 11347 8463 13387 15415 6928 5902 6927 13386 11346 15414 13384 15994 6926 6925 13864 15994 6924 13675 11345 6924 15414 13383 15688 13863 6923 11344 11343 15413 15413 15412 13863 11342 13862 11341 15688 8462 13862 15688 13380 15994 8459 15994 13378 15687 13674 15412 15687 15411 13861 13376 6923 8457 15687 5900 6922 8455 13374 13860 6921 11340 15993 15411 13860 15686 15410 6920 13373 11339 6920 15686 15410 15993 15686 11339 6919 15409 15409 6918 13372 15685 13859 11338 11338 15408 6917 6916 11337 11337 15685 15685 15993 11336 13371 6915 15684 15408 15993 6914 15407 13859 13369 6913 15684 11335 15684 15407 13367 13673 11334 15992 6912 13858 15992 15992 15406 13858 15992 8453 13857 11333 15683 13365 13672 8452 11333 6911 13856 13855 8444 15683 11332 13855 11332 15991 6910 6909 15683 15406 15991 11331 15991 6909 13854 15405 11330 13854 15682 11330 13671 8441 15405 13363 6908 15404 13853 13361 5897 8440 11329 15404 6908 11328 11328 15682 15682 11327 15991 13853 13670 6907 13360 15681 13359 15681 6906 6906 15403 13852 15681 6905 15680 13669 13666 15680 15680 15679 13357 11327 15990 13355 13665 15403 13663 15990 13851 15679 15679 13661 11326 13850 13656 6905 15678 13850 6904 6903 13354 15990 15990 8438 6902 6901 11325 15989 11324 11324 11323 13352 15989 15402 6901 6900 6899 15402 6899 13349 15401 13849 6898 11322 13848 15989 13348 15989 15988 15678 15678 6897 11321 15677 11320 13347 15401 11319 15677 13345 13848 15400 6896 6896 13847 13344 8437 15988 13343 13655 13847 15677 13342 13846 15988 13845 6895 15400 15399 6894 15399 13654 8427 13844 15676 13653 13340 6893 13652 13339 6892 15988 6891 15676 8424 6890 15987 8423 13844 6890 13650 13338 6889 11318 11318 13843 15676 8422 13843 15398 11317 13337 15675 6888 11317 6887 15987 13649 15675 13842 6886 6885 13842 15987 6884 13841 8419 13841 11316 13840 6883 13840 5894 15987 6882 15398 13336 11316 15675 6881 6880 15674 15397 15397 13839 13839 6879 13335 15986 11315 11314 11314 13645 6878 15986 15986 15986 13644 6877 15674 6876 15396 11313 11313 15985 6875 11312 13334 15674 6874 15673 11311 13838 8418 6873 13643 11310 15396 15985 15985 15673 15985 15395 11309 15395 15394 8416 13838 15394 6872 15984 13837 6871 11308 11308 15673 15393 15393 13837 15984 13331 8414 11307 8413 6870 6869 13329 11307 11306 15392 6868 15392 13836 15672 6867 6866 15984 13642 11305 13836 15391 6865 13835 6865 13835 11304 15391 6864 13641 11303 15672 15672 13834 13834 15984 15983 6863 13328 15390 6862 15390 15983 13640 6861 13833 15389 6860 8411 15983 15671 8407 6859 6858 6857 11302 11301 11301 13832 6856 6855 13832 11300 6854 13831 13830 5885 15389 5882 11300 11299 15671 15983 11298 15982 15671 15388 15670 8401 15670 6853 15670 11298 15388 8400 13327 11297 11296 15669 11295 13639 13830 13829 13326 11295 11294 11293 11292 6852 5875 13829 13324 13638 13828 15669 15387 15982 15982 6851 15387 15386 15982 15386 13323 15385 13828 13827 6850 11291 13827 11291 15669 15385 15384 11290 11289 13637 6849 15384 13634 15383 15981 11289 13826 13633 15668 13632 11288 15981 15383 15382 15382 6849 15668 15668 8398 6848 11287 6847 15667 6846 6846 13322 15667 13630 15381 6845 13826 15981 8395 13321 15667 13825 15981 15666 6844 11286 6844 13629 11286 13627 5867 15980 8392 13318 15381 13824 15380 15380 8391 11285 13316 13315 15980 13823 11285 11284 15666 11283 15980 15666 13313 11283 6843 13312 6842 13823 13822 13822 11282 6841 13310 15379 13308 15980 11281 13821 13626 8389 13307 15379 6840 15378 11280 15979 13306 11280 11279 6839 15979 8388 15979 6838 6837 11279 6836 15378 11278 15665 13821 8387 15377 6836 6835 15665 11277 6834 15665 15979 13625 15377 13305 13304 6833 15978 13820 13820 15376 6832 15664 11276 6831 11275 15664 8378 13624 11274 13819 13623 15376 6830 13818 15978 13818 11273 11272 15375 15978 15375 15664 13621 13302 13817 6829 13301 15374 15663 15374 11271 11271 11270 11269 15663 15978 13299 15373 15663 15373 6828 11268 6827 6826 15372 15662 13620 13817 11268 15662 15977 11267 13298 13816 15372 6825 15371 15371 15977 13618 11267 13816 5866 6824 13615 15977 6823 11266 6823 11266 13614 15370 13297 6822 15370 13815 8375 6821 6820 6819 11265 15977 5856 6818 15369 6817 13296 15976 11264 13612 13814 15369 13814 13611 15368 6816 6815 13813 11264 11263 6814 8371 13813 11262 15368 13812 13812 6814 6813 15367 6812 6812 13292 15662 11262 6811 11261 13811 15367 13610 13609 13811 13608 15661 15661 6811 5846 11260 13810 11260 13810 6810 13291 15661 11259 15976 13809 6810 6809 11258 13809 11257 6808 15660 15660 13808 15366 13607 13807 6807 15660 6806 13807 13290 6805 13806 15366 11257 13606 15365 11256 15365 11256 13289 15659 11255 15364 13806 13805 11254 8370 13288 15659 15659 6804 13605 11253 15364 6803 13603 13602 13286 11253 15363 11252 15658 11252 5839 15363 13805 15658 11251 15362 13804 15976 13601 8369 8365 11251 15362 15658 13285 8364 6803 11250 15657 15361 13804 6802 6801 13803 15657 15361 6800 13803 6799 13282 15657 15976 13802 11250 13599 8359 13801 15975 15360 11249 6798 13800 15975 15656 13597 6798 15975 13280 15975 11248 13800 6797 15656 13596 11248 15974 8355 15360 13799 15359 15359 11247 15974 15358 15974 11246 11245 13799 15655 8353 15974 13595 6796 15973 11245 6795 11244 11243 15358 11243 13798 15655 13594 6795 13279 15973 11242 11241 15357 11241 13278 15357 13798 13797 15973 6794 13796 13593 8348 6793 15356 13796 13795 6792 6791 11240 13794 15356 5838 11240 13592 13591 15355 11239 6790 15355 5830 6789 15655 15654 11238 15354 6788 15654 11238 5826 13277 13794 5824 13793 15354 13793 15353 15353 6787 15352 13276 13792 6786 8345 6785 15973 11237 13590 5823 13792 6784 13274 15972 15972 15352 13791 ..

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

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

Subtask #2

9.0769328676 / 10.0

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

Subtask #3

9.1153566427 / 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.0510776953 / 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