Submission #987261

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

01.out

7181
5206 3105 7179 7179 5206 6364 7180 5205 5957 3053 5204 6511 5203 7178 6511 7178 7177 6363 3104 4256 3103 6510 3102 3101 3100 6510 7177 3099 7048 3098 5202 3097 7047 5201 3096 5201 7046 7176 7045 5200 6509 5954 3095 3095 7180 6509 7176 7175 7175 7044 4255 7043 7174 5953 6508 3094 3093 7042 7180 3092 3091 6362 7174 5200 3090 5199 3052 7041 3089 6361 6360 3051 5198 5197 7173 3088 6359 5196 6508 5952 3087 7173 5195 4254 7040 7172 7039 7038 6507 5951 5194 5194 7172 7171 3086 3085 3084 7171 7179 6357 5193 3083 5192 6356 7170 5936 3082 7179 7037 5191 5191 7170 7036 7035 5190 7169 3081 3080 5931 4253 3079 7169 5920 3078 6355 5189 7168 7168 6507 7034 4250 5915 5188 5912 3077 5187 5186 5908 3076 5186 3075 6354 7033 5185 7167 5184 3074 7032 7031 3073 7030 3072 5183 6506 6505 5182 5181 7167 6351 3071 7029 5906 7166 3070 5181 3070 7166 7165 5180 5179 6349 5178 6505 5903 3069 5177 6504 6347 3068 7028 3067 5176 3066 3065 7178 7027 7165 5175 5902 5175 7164 7026 6504 5899 6346 5174 3064 5896 3063 7164 7178 7177 7025 7024 6503 6345 5173 3046 7177 5891 4247 6344 7163 3062 6503 7176 3061 7176 5889 7023 5172 5171 5171 6502 3060 3059 7175 6502 6343 6501 6501 7022 5170 6500 5169 3059 6342 5168 5168 7163 4245 3058 3057 5885 3056 7162 6499 3045 5880 5872 6499 7162 7161 6498 3055 3054 6498 7021 6339 7161 3053 7020 5167 7160 3052 6338 3051 6497 7160 5871 7019 6497 6337 7175 3050 5167 6336 6335 5166 5868 5166 5165 7018 3049 6496 5164 3049 7159 3048 5866 3048 6496 5163 5865 7017 7174 3047 7016 6334 5163 7015 3046 5162 6333 7159 7158 5161 4244 5864 6332 6331 4241 5160 7014 6495 7013 5159 6495 5158 7158 5859 6494 3045 4240 7157 7012 5856 7011 4239 6330 5853 7157 7156 7156 5157 3044 3043 7174 3042 7173 3041 5850 5156 6494 5848 7155 4238 3040 7173 7172 7172 5155 3039 7171 3039 7155 5155 5846 3038 4237 4231 5844 5154 5153 7171 3023 7154 7010 6329 6493 3015 3037 6493 7009 3036 7008 6328 7154 5843 5152 7170 7007 5151 7153 6492 7153 5150 3035 7006 3034 5841 5149 6492 4230 6491 5148 7005 5147 5146 5145 5144 5143 5143 5142 7152 7004 5839 7003 6490 7002 5838 5834 5833 5141 3033 5141 7001 4227 5140 5139 6489 3032 5138 3031 5137 3031 3030 6327 7000 3009 6488 6488 4223 5136 3029 3028 6999 3027 3026 6326 5136 3026 6998 7152 7170 5832 5135 3025 3024 6487 7151 7151 6487 7169 6486 4216 5830 6486 7150 6324 6323 5134 6322 6485 4215 6321 6320 5828 5133 6319 7150 6997 6996 7169 6484 7168 5826 6995 5823 6994 6318 6993 5820 7149 4207 3023 7149 6484 6483 5817 3022 6482 5816 6317 5814 3022 7148 3021 2975 5813 6992 2972 7148 7147 4206 5132 6316 6991 7147 3020 6315 6481 3019 6990 5132 3019 6989 5812 6988 5811 5131 5810 4205 5130 7146 5130 5809 3018 6313 7146 5129 6481 7168 4199 5808 3017 6480 5128 5806 7167 6987 7167 3016 7166 5127 6312 5803 5801 7145 6986 6480 5126 5125 5795 4198 3015 6985 5792 6479 6479 6478 7145 7144 5783 5124 3014 3013 5781 3012 6478 6984 2970 5123 6311 6983 6982 5122 6981 6310 5121 3011 5121 3011 4197 6477 5120 7144 6476 6476 6980 5119 3010 6475 3009 6309 3008 5118 5118 3007 7143 6474 6979 7143 6978 6308 5117 5116 7142 7142 6977 7141 5778 5777 6474 4193 6473 3006 2950 5116 3006 5772 7141 3005 3005 3004 5115 6976 5114 6975 3004 6307 3003 5769 3003 5114 5113 6472 6974 5768 3002 6973 5761 6471 2945 6471 6972 7140 6470 5113 6306 7166 6469 7140 5112 7139 3001 5111 4190 5111 7139 2940 7138 3000 5758 7138 5110 2999 7137 6305 5756 6971 2998 2997 6304 6469 7165 6468 6467 6467 5109 6466 7137 6466 6465 7165 5754 5108 5107 7136 6302 5106 6464 5105 7136 7135 4175 6464 6463 6970 6969 7135 2997 5743 5739 2996 7134 5104 6301 2995 4172 6968 2994 6462 7134 7133 2993 2992 7133 4171 5738 7132 5103 2991 6967 2990 2989 2988 5735 6461 6966 7132 7131 5103 2987 6300 5102 6299 6965 5101 4167 6298 6461 5733 6964 6963 2986 6297 5100 2936 2985 6460 6460 6459 5730 6962 7131 5099 5098 2984 7130 7130 5097 5097 7129 6459 7164 7164 5096 7129 6296 2983 2932 6458 7128 5095 6458 2982 5094 7163 6961 6960 5724 6295 6457 5723 2981 6456 7128 6455 6959 5722 6958 7163 5093 5093 7127 6957 6294 7127 7126 6455 6454 2981 6956 5092 7126 6955 6454 5721 7162 6954 5091 5091 5090 5090 5715 7125 2980 4166 6293 6453 6292 7125 2979 2978 2977 4163 5089 7124 2976 7124 2930 2975 7123 6953 7123 7162 7122 2974 2973 6453 6452 6952 2972 5088 7122 7121 6951 6452 2971 5087 6950 2970 4161 4155 6451 7121 7161 5086 6949 5085 2969 6451 5084 2927 2969 6948 2968 6450 5712 5705 5702 6947 6291 6946 5083 2967 2967 2925 6290 6449 6449 2966 2965 6448 2964 6289 6945 2963 5701 6288 4150 7161 6944 7160 5083 5082 5082 6447 6943 5081 7120 2963 6447 6287 5080 5700 6286 2924 5079 2962 7120 2962 5699 7119 6285 7119 6282 7160 6281 5696 6446 7118 6942 2961 4148 5079 4145 5078 2960 6445 6941 2959 5077 5076 5075 6280 7159 6940 6279 7159 2958 5074 5074 5073 5694 6939 2957 6444 5693 6443 7118 2956 6443 6442 6442 2956 5688 5072 2955 6278 6441 2954 2953 5071 5071 7117 2952 6441 6938 6276 6440 5070 2951 6440 6439 5070 5069 5068 5067 5066 6937 2950 4144 6936 5065 2949 6439 4142 6935 7117 7116 5065 6934 6438 5064 7116 5063 7115 2948 6437 7115 7114 7114 7113 6275 5062 5680 6437 6933 6932 2948 7113 2947 5061 2946 2946 6436 7112 2945 5061 7112 6435 5060 7111 6931 2944 7111 6930 4141 6929 2943 5060 6928 5059 6434 6434 2943 6927 6433 6274 7110 2942 2941 6272 4138 2940 6926 7110 5058 2939 5057 5678 5056 6925 2938 2938 6433 6924 2937 6432 6923 6922 2937 6921 5055 4136 5054 4130 6271 5054 7158 7109 5676 6920 5053 7109 7158 7108 6270 2936 6269 5674 6432 2935 5671 7157 6919 4127 7108 2934 6918 6431 5052 6431 6917 6916 2933 6268 7107 2932 6430 5052 7107 6429 4125 2931 5051 7157 2930 2920 2887 6428 5050 6267 2883 7106 5049 6427 7156 6915 5049 2929 7156 6914 5669 6427 5048 6913 6266 5047 2928 4121 6912 5046 6911 6426 5046 5668 6425 5045 5044 2928 6910 6909 5044 6425 7106 6908 5043 5042 6264 7105 5661 5041 4117 6263 6907 5040 5658 5039 7105 2927 7104 6906 5039 5038 6905 7104 5038 6424 2926 6424 6904 7103 6903 2925 6262 5037 6261 2924 5036 6423 6260 5036 6422 6421 2923 6420 4114 5035 5035 6259 5034 7103 6420 2922 2921 6902 5656 6419 2921 6901 7102 6419 6258 7102 4113 7101 7155 6900 6899 2920 5648 7101 7100 7100 7099 2919 2918 2917 5033 7155 6418 2917 5033 5032 6256 4112 5031 6255 2916 7154 5030 4110 5030 6418 5643 2915 5029 5029 5639 7154 6417 7153 6254 6417 6898 6251 5028 2914 7153 7099 5027 2914 2913 6416 7098 7152 5635 5027 6250 4106 2881 2912 5026 7098 2911 5025 5024 2910 2909 6416 2908 5633 7097 5632 5631 2907 5023 5022 6897 5630 7097 2906 2905 5021 5628 7152 2904 6896 7151 6415 6249 7096 5020 7096 6415 5019 6414 2903 6413 6895 5625 4105 7095 6894 6413 2902 6412 5018 6893 4102 2901 5617 7151 2900 6892 6248 5017 7095 6891 2899 2898 5016 6412 2897 2896 6247 2895 5616 5015 5014 7150 6246 6245 5013 5013 5012 2894 5011 6890 2880 2893 2893 5010 6411 6889 5009 5008 6410 6244 5614 7094 6243 2892 5608 7150 2891 2890 5606 2889 6409 6409 7094 6241 6408 5602 5007 5007 6240 6888 6887 7149 6239 4101 5006 2888 7093 5005 6886 2888 5595 6885 6884 6408 2887 5004 6407 2886 6238 6406 7093 5003 7092 2885 7149 2885 7148 5003 5594 2884 4095 5002 5001 5001 5000 6405 6883 7092 7148 6237 4093 6235 6234 6405 6404 4999 7091 4999 7147 6403 2883 2882 5592 5589 2875 4998 2862 6402 2881 7091 4997 6882 6881 6402 7090 4996 6233 5587 6401 7147 7090 6231 6880 4996 4995 4994 6401 6879 7089 2880 6878 6877 7089 4088 2879 2878 7088 6230 7088 6229 4993 4992 4992 5579 7087 5578 6400 6400 4991 7146 5573 6227 6876 2877 6399 4990 6399 5568 2876 2876 2875 2874 6398 6875 7087 4086 5567 7086 6226 4990 5566 7086 2873 6398 4082 6397 4080 4076 7085 6397 6396 6874 5564 6396 6395 5563 4989 6873 2872 5561 2871 7146 7145 6872 6395 2870 6871 5560 7145 6394 6394 5557 6393 4988 5556 6870 6869 6392 2869 7144 2868 6225 4987 6392 7085 6868 6224 4073 4986 4070 7084 2860 4986 7084 2867 2866 6223 7144 2865 7083 6867 7143 6391 5553 6866 7143 6220 4985 7083 5550 6219 2851 6391 2864 4984 6865 6864 6390 4067 6390 7082 6389 7082 6389 7142 2844 6388 6863 6862 2863 7081 4983 2862 4982 2841 2861 6387 6218 7142 7081 4982 6217 6861 6216 2860 2859 6386 6860 5549 7141 7080 6215 7080 4981 6214 2858 2858 4980 7079 6213 6385 7079 6384 6383 6859 6858 5547 7078 5541 4066 4064 4062 7141 2857 4979 4059 7140 6211 2833 6210 6382 2856 7140 4979 4978 4977 6209 4976 7078 7139 2823 4975 4975 4974 5540 7077 7077 6382 4058 5539 7076 7139 7076 6208 4973 2855 4973 2854 6207 2854 5537 6381 2853 7075 4972 5530 5529 6381 7138 4971 7075 7138 5527 2852 4970 2851 6857 2850 2819 6380 2849 5526 5523 2849 4969 6380 5517 6856 4968 6205 2815 6855 4968 6379 2848 6378 6378 7137 6854 2848 2847 6853 2846 6204 4967 6852 2845 4966 6377 4965 5512 4965 7074 2811 2844 7074 2843 2842 6851 7073 4964 6376 2800 2841 5507 2840 5502 7137 2839 6850 6849 6848 7136 6203 2838 4963 7073 4962 4962 6202 7136 4961 6375 2838 7135 5499 2837 5497 4057 5491 6374 4960 5490 7135 7072 7134 6201 4959 2836 5486 6374 6200 6373 2835 7072 2834 2797 7071 6373 7071 6372 6372 4958 6371 2834 6847 7070 2833 6370 2832 5484 6370 4957 7070 2831 4050 5483 4048 2830 6369 4956 7069 4956 6199 2829 6846 6845 6368 5478 6844 7069 7068 4955 4954 7068 4953 6368 5476 7067 7134 7067 2828 2827 7066 5475 6198 2826 6843 2825 7066 6367 6842 2824 6841 7065 7133 2824 2796 6366 6197 2823 7133 6196 7132 2822 4952 6366 7132 6365 6365 6364 5468 5466 4951 7065 4950 6840 7064 5463 5462 2821 7064 7063 4950 5457 6839 7131 6838 6837 4949 6836 5454 6364 6363 6363 4038 7063 2821 5448 4948 6362 2820 7131 7130 7062 2819 7130 5445 5443 5440 4947 4946 2818 6195 4945 2817 6835 6834 4944 6193 7062 6833 7061 4943 4032 2816 6832 4943 4942 4941 4941 4940 7129 7129 2815 4026 2789 2787 7061 5439 7060 4939 4023 6192 7060 7128 6831 7128 6362 4939 6830 6361 6361 7059 6360 6829 2786 6360 5435 6828 6191 7127 2814 7059 5430 7058 2813 4021 6827 7058 2812 6826 2812 4938 7057 4937 6190 6359 6189 4936 2811 2810 4935 4934 4934 6187 6825 4933 2809 7127 4020 2809 7126 4933 7126 2808 2807 2806 7125 6824 7057 2776 4932 6358 2805 6186 4931 2805 6823 2804 2803 6184 7056 4931 4930 7125 4930 6357 4929 4928 6822 2802 6357 2801 6356 7056 6356 ..

02.out

11057
9740 11027 4710 4709 9269 4708 10935 9739 7932 7931 9268 7930 10934 4707 9267 11026 7930 11026 9738 9260 4707 4706 11025 11056 4705 9976 10933 4704 10932 11025 9976 7929 4704 11056 6474 6472 6467 7928 4635 4703 4703 10931 9737 11024 9736 6461 6459 11024 9975 11023 10930 9975 7927 7926 11023 7925 7924 11056 6458 11056 4702 4701 4700 9974 4700 9733 7923 4699 9259 4698 10929 11022 11055 4697 9251 11055 6457 9250 9974 4696 6456 10928 4695 11022 4694 9973 7922 4693 10927 11055 10926 4693 6451 9732 11055 11055 9973 11021 10925 9249 9731 9972 9244 4692 4691 11055 9972 11021 11054 4690 9242 10924 7921 10923 11020 9971 11020 11019 9971 11019 4621 9970 4690 11018 7921 11018 4689 11017 9970 4688 7920 4687 10922 11017 6450 9969 9235 11016 4686 4685 4619 9730 11016 7919 4684 11015 11054 9231 6439 10921 4683 4682 9230 10920 4681 10919 7918 11015 9228 9729 11014 9968 9728 4680 7918 9226 10918 4679 9968 11054 11054 10917 7917 11014 10916 4679 9727 4678 11013 4678 9224 6435 4677 4676 7916 9967 10915 9726 4612 7915 9725 7914 9967 10914 6430 7913 7912 11054 9966 9966 7911 10913 9724 9221 4675 11013 7910 7910 11012 10912 6428 4674 4674 9220 11012 4673 4672 4671 10911 9965 9219 4611 4670 4669 10910 4607 9965 9723 9964 11011 4668 7909 10909 4667 4602 11054 4666 9217 11011 11053 6427 11010 4666 4665 11010 11053 4664 9964 9214 11009 7909 9963 4663 11053 9722 9213 7908 10908 4662 4661 9963 9962 9205 11053 7907 9720 4660 9203 9719 10907 7907 11009 4659 7906 7905 6424 11008 9962 11008 4658 4657 10906 4656 11007 11007 7904 4655 6423 11006 9961 7903 10905 9718 10904 11053 7902 7901 6418 7901 10903 6415 9716 4654 11053 9961 11006 9960 9202 6414 9200 11005 9197 9195 7900 10902 11005 10901 9959 11052 11004 4599 9715 4653 10900 9193 6413 9959 11004 9191 7899 9168 6412 4653 7898 9958 4652 9714 4652 7897 9957 7896 10899 4651 9713 11052 4592 9712 7896 9710 9957 11052 7895 4650 9708 9166 9162 9956 9707 10898 7895 4649 10897 9956 10896 10895 7894 6407 9955 11003 10894 4648 11003 11002 9157 7893 10893 11052 7892 9955 4648 10892 4585 4577 9954 11052 4647 4646 9954 9953 6406 4645 4570 9154 9148 10891 9952 10890 4644 4643 4642 10889 7892 10888 4641 4640 4639 9143 7891 11002 4639 7890 9706 9951 4566 9704 4638 9951 4637 7889 9703 9138 10887 4636 4636 7889 11052 9133 4635 7888 9702 11051 10886 4634 4633 9950 9701 10885 7887 10884 10883 9132 9700 9131 11051 11051 9950 9949 11001 7886 7886 9948 9948 4632 9947 7885 4631 9946 11001 4630 11051 6404 11051 7885 7884 11000 4630 7884 7883 10882 9946 10881 9945 7882 9945 11000 7882 7881 9944 4629 10999 10880 10999 6400 4628 10998 4627 9130 4626 9699 10879 10998 10878 4625 9943 7880 10877 9698 9121 7879 7878 4564 4624 4563 4624 7877 10876 9697 4623 10875 9696 9695 9694 10874 9943 9942 10873 11051 9692 4623 10872 7876 10997 10871 10870 7876 9691 9119 9942 4622 4559 4621 6398 10997 6393 10996 7875 6392 7874 4620 9118 9941 7874 7873 9941 7872 9940 10869 9116 10996 10995 6388 9940 7871 7870 7869 9939 10995 7869 10994 9939 10994 10993 9938 4619 11050 4618 9114 9937 10868 7868 6382 10867 10993 4617 4616 10866 10865 10864 7867 9937 7867 9936 9113 11050 10992 9936 9110 10992 7866 4615 9935 10863 4614 4613 4613 10991 7865 9935 9108 7864 11050 7863 9934 10862 10861 4612 4611 4610 9106 10991 9689 9934 4609 11050 9933 4608 7862 10990 9933 6376 9688 9687 6374 9686 6371 9101 10860 4608 10859 9685 9932 7861 9097 9931 10858 4607 7860 9095 4606 9931 4605 10857 9684 10990 4605 4542 9683 7859 11050 9930 9682 9930 10989 10989 4604 11050 4604 7858 10988 10856 9089 9086 11049 10855 10988 7857 4603 10987 11049 4602 10987 9929 9085 9928 9927 7856 9073 4601 4600 10986 4599 9927 6366 6364 10986 10854 4598 10985 9926 10853 11049 10852 4532 4598 9071 7856 10985 9926 9681 10984 4597 7855 9680 9070 9679 7854 9678 11049 7853 10984 10983 9677 7853 11049 9676 4596 11049 6363 7852 9068 4525 10983 7852 9675 4595 10982 10851 11048 4595 4594 10982 7851 4593 10850 7851 4592 9925 7850 10849 9925 9924 10981 11048 9923 9067 10981 10848 9066 4591 4524 9674 9922 9922 4590 9065 7850 4589 4588 10980 10980 7849 6362 11048 7848 4513 7847 9921 7847 10979 9063 4587 9921 4586 10847 10979 9673 9062 4585 9060 9671 7846 4584 11048 9920 10846 9670 9919 7845 7844 7843 4584 9919 9669 9054 10978 9668 11048 10978 9918 9918 9052 9917 10977 9667 6361 9048 4583 7842 9047 9666 10977 9665 9046 4582 9664 10845 4581 4580 4579 7842 9917 6359 10844 6355 9043 7841 10843 7840 9663 10976 9916 4578 9916 9042 9915 7839 4578 6350 10976 4577 9041 7838 7838 9662 7837 9661 10842 9915 9914 10841 10840 10839 9658 4576 7837 9914 9657 9913 10975 10838 4575 9912 9912 4574 4573 9036 11048 7836 7835 7835 7834 6344 7834 7833 10975 9911 9656 4486 10974 7832 4572 7832 4571 9911 7831 4570 10974 10837 9030 4569 10836 9910 4483 4568 9655 7830 4567 4566 11047 9027 10973 6339 7829 9910 7828 6334 6333 9909 4565 7828 9908 4564 11047 6331 10973 4563 9654 9021 7827 9016 4562 11047 10835 10834 9653 9907 10833 9906 7826 4561 6328 6325 10972 9013 6321 10832 9905 10831 9012 9905 6320 9007 10830 10829 7825 10972 10828 8997 7824 10971 9652 4560 7823 10971 6319 9651 10827 9904 10970 11047 8996 9903 11047 9903 8991 8988 9902 4559 9650 9649 9901 11047 8987 11046 11046 11046 8984 10826 9900 8981 9647 10970 4482 4558 8978 7823 4475 9646 7822 9644 11046 11046 6317 9643 9899 9898 9642 10825 8976 8973 7822 7821 4558 11046 10969 10824 7821 10969 7820 4557 9641 10968 10823 7820 7819 10968 9897 6307 9897 4556 7818 9640 10967 7818 8971 10967 9896 7817 9896 10966 4555 9895 10822 10966 4555 4554 10965 7816 11045 11045 11045 9895 10821 7815 9894 9639 4553 10820 10819 9894 7814 9893 4552 4552 8966 9893 10965 9892 8955 9891 4472 9638 9637 7814 6306 10964 9891 9890 7813 7812 8952 7812 9890 7811 4551 10964 11045 8947 10818 4550 10963 8946 7810 10963 9889 10962 4550 7809 11045 11045 8942 8941 9889 9636 7808 8937 6303 4549 10962 11044 10817 4548 8929 4547 4546 7807 8928 8923 10961 9635 7806 9888 10961 7806 8920 10960 7805 9634 9633 10960 9888 10959 4545 11044 9887 4544 6302 10816 7805 9632 9887 8919 10815 9886 9886 4543 9885 9884 7804 4543 6300 8917 4542 4541 8916 9631 7803 4540 9628 6295 11044 4539 4539 10959 11044 4538 10958 11044 10814 8913 10813 4444 10812 10811 10958 10957 9884 8909 8907 4537 10810 8904 9883 9883 4536 10957 10956 9882 10956 7802 7801 8899 9627 9626 7800 11044 9881 4536 8896 8892 7799 11043 7799 9625 10809 11043 7798 7798 6292 9624 10955 7797 10808 7797 9881 10955 11043 8890 7796 7795 11043 10807 9623 8884 4535 9880 8878 4534 4534 4533 7794 10954 10806 6282 8877 4532 10954 6281 4531 9880 10805 9879 9879 10953 9878 8875 4442 4530 9878 8873 8872 9877 7793 7792 11043 6278 11043 4530 4439 8869 10804 4529 6276 10803 4528 7791 7790 9621 9877 9876 8867 10802 7789 10953 9875 9620 11042 8866 4527 4526 4525 10952 9619 9874 10952 10801 10800 6275 10951 4524 9874 9873 9617 9873 9616 4523 10799 4522 7788 7788 10951 11042 7787 10950 4521 7786 7785 9872 7784 9615 9872 10950 4520 9614 10949 9871 7784 4519 4518 9871 9613 4517 8865 9870 10949 8864 4516 4437 4515 10798 6271 7783 8860 9612 4514 4513 7782 10797 9610 9870 4512 8858 8857 4511 10948 10796 4510 9869 9869 7781 10948 11042 6268 8852 7780 7779 11042 4510 9608 11042 10947 7779 10795 9607 10947 9606 10946 4509 9868 7778 8850 8846 10946 6262 7777 11042 7776 6261 9605 9604 4508 11041 9868 6260 9867 4507 7775 9866 9866 10794 9603 10945 4506 9865 11041 7774 10793 4505 9865 4432 7773 10945 10944 10792 9601 8844 7772 10944 9864 10791 4504 10943 4503 10943 4502 9600 9863 9863 7772 4502 7771 7770 4501 9862 10942 9862 4430 10942 10790 10941 6256 4429 10941 10940 9861 11041 11041 9861 9860 4500 11041 6255 10940 11041 11040 8842 7769 9599 11040 9860 10789 11040 7768 10939 7767 9859 4499 6252 9859 10939 4498 10938 7766 10788 9858 9858 7766 9857 9857 10787 9856 9855 8836 9854 10938 10786 9598 9854 7765 4497 4496 4495 10937 10937 4425 4494 6248 10785 10936 4420 4493 4493 10784 10936 4492 9597 9595 7764 9853 10783 10782 4491 8835 4419 6236 10781 4491 4490 7763 7762 8834 10935 4489 6233 7761 4488 9853 4487 7761 11040 9852 9851 9850 4412 4402 10935 10934 4486 10780 4485 4484 8833 10934 9849 8830 6229 9594 9593 9849 9592 7760 10933 4483 11040 9848 10933 7759 10932 10932 4482 9848 8829 10931 8826 6220 10779 8822 10931 8811 6219 9847 7758 10930 10778 9847 7757 10930 10929 10929 11040 10777 9846 7756 10776 8808 9846 10928 10928 10927 7756 10775 10927 7755 7754 8807 7753 4481 4401 4480 9591 10774 4480 10926 4479 8806 4478 9845 6215 6214 6208 9590 8801 4477 10926 10925 10925 7752 9844 8796 4477 7752 4476 10924 6207 9844 8791 4397 4475 8788 10773 10924 10923 7751 4474 10923 8781 9843 7751 4474 4390 10772 10922 7750 4473 9589 7749 8780 9843 9587 10922 11039 8776 4473 4472 9842 10771 9585 7748 9584 6206 4471 9842 10921 7747 10921 9583 10770 11039 4470 9841 7746 8774 4469 8769 4468 6204 4468 8768 7745 8766 11039 9841 9581 9840 10920 10769 10768 9580 10920 8761 4467 4466 10919 4466 7744 4465 6201 9579 7743 10919 9577 8756 9576 7742 8750 9840 9839 9575 4464 9838 9838 9837 4463 11039 11039 6196 4462 10918 9574 10918 9837 6194 10917 7741 4462 4461 11039 7740 7740 8749 4460 10917 4459 4458 9836 9836 4457 8747 8746 10916 9835 10767 9573 10766 10765 9572 10916 8745 7739 9835 7738 7737 10915 4457 9834 10764 10763 4456 9571 4455 7736 9834 7735 6192 4455 11038 11038 8734 6187 11038 7734 9833 7733 8731 4454 4453 10915 9833 10914 9832 10762 8726 7733 8725 11038 4452 7732 4451 10914 4450 9832 10761 10760 11038 4449 10759 4448 10913 7731 11038 9831 11037 7731 7730 7730 4447 8722 8720 4446 8719 7729 10758 9831 6186 10757 10756 9570 7729 9830 4445 4445 7728 4444 7728 10913 8707 4443 10755 7727 9829 10912 11037 8706 4442 9567 4441 9828 10912 10911 9566 4440 10911 9828 10754 4439 4438 9827 9565 8705 6184 9827 9564 10910 7727 7726 9563 4437 8698 4436 4435 10910 4434 10753 11037 10909 9826 8697 9826 10752 9825 7725 4433 4433 8696 10751 7725 10909 11037 4432 8695 10908 9824 4431 9824 11037 9562 6182 8691 10908 10750 6181 10749 10748 7724 9561 4430 9560 4429 9823 10747 4428 9823 10907 10907 7723 9822 4427 9822 4426 86..

03.out

7604
5431 7603 3220 6688 5430 5429 6687 6686 7600 3219 3219 3218 2936 6007 6685 6005 6807 7470 5428 6004 4355 4354 6684 2935 7603 3217 2932 6683 5427 6681 7469 3216 7600 5426 7603 6806 7603 3215 6678 3214 6805 7468 7602 3213 7599 7599 6805 7598 2926 5425 4351 3212 6804 5424 4347 5998 6804 6677 5423 7467 7466 7465 5422 7598 6803 5996 6676 6803 7464 7463 5421 5994 7597 2922 5992 6802 4342 6675 7462 7597 7596 7461 5421 7596 5420 5419 3211 5419 7460 7459 6674 5987 5418 7595 4340 4339 7458 3210 6673 6672 7457 5982 3209 6801 7456 5980 3208 3207 7455 7595 5976 7594 6801 5969 5968 7602 6800 4332 7454 5962 5960 7453 5958 5417 5416 6800 7594 6671 6799 7593 3206 5416 5415 2920 3205 3205 6669 7593 6799 3204 5414 6668 5413 5412 5956 6666 6665 5953 7592 5952 5412 7592 5951 6798 5950 3203 7591 7591 5411 3202 5947 6797 6797 6796 5411 4331 7602 7452 7602 7451 6796 3201 6795 3200 7602 7590 7590 5410 5409 7450 5946 7589 5408 7589 7449 7588 4330 3199 3199 7588 3198 6795 7448 6794 6794 7587 7447 5407 5406 5406 5405 5404 5945 3198 5942 3197 6793 7587 7446 3196 7445 6792 3195 5941 6791 6791 6664 5937 6790 5404 7444 6663 6789 7602 5403 2889 5402 5401 7586 7586 6789 7443 7585 5933 6662 6661 6660 3194 7585 3193 7442 5401 3192 7584 5400 6788 5932 2886 3191 2883 3190 5929 7441 7440 7439 6659 5400 7601 5928 5399 3189 7584 3188 3187 6787 3187 7438 7583 3186 7601 6658 7601 7437 7601 7436 5398 3185 3185 3184 6787 7601 7583 7435 5397 6786 7582 5926 7582 7601 7581 5397 4329 5396 5925 5395 3184 3183 7600 6786 3182 5924 2882 6785 7434 6784 7600 7581 5394 6656 7433 6784 7432 5393 6655 5923 5392 6783 3181 4328 7580 3180 5917 7580 6654 3180 7579 4323 7431 5392 5391 7599 6782 7430 5391 3179 5390 3178 5914 5390 7429 6781 6653 5389 6780 7579 3177 6780 7578 7578 7577 3176 7577 6779 3175 7576 7576 3174 6652 7428 3173 6778 4320 7599 6778 6651 5388 7598 7598 7427 6649 7575 7575 5388 7426 7597 7425 3172 6777 6776 7574 5387 5387 5386 5386 4316 6648 6775 7424 5385 3171 7423 6775 3170 7574 3169 4313 4311 7573 4310 4309 2879 5909 5384 5908 7422 7597 6774 6773 3168 3167 3166 3166 3165 7421 6646 7573 7420 2873 4301 6773 3165 3164 5383 3163 7572 2867 4299 7572 6645 6772 7571 7419 5907 7418 6772 3162 6771 5904 6771 3161 5902 6770 5891 5890 7417 3160 4298 7416 7596 6644 6769 7571 7570 6769 6768 3159 5889 3158 7415 7596 5382 7595 3157 6767 5887 3156 5882 6642 5381 5880 5380 5379 6767 3155 2862 6766 7414 6766 6765 3154 2861 5379 5378 4295 5377 3153 5376 6765 6641 4293 3152 7413 7412 5375 5876 5374 6764 7570 7411 3152 6640 6639 3151 3150 7410 6763 6638 7595 7569 7569 4292 5874 7594 7594 7409 3149 7408 6637 7407 5373 5372 6636 5372 6763 5371 5371 7593 6762 7568 7568 6761 6761 7593 7592 6635 5872 7567 5865 6760 3148 7567 3147 5370 6760 3146 6759 5370 5864 5863 3146 3145 7592 7566 5369 3144 3143 5368 6759 6758 6757 7566 5367 7406 7565 3143 5861 6756 7405 6634 6756 6755 7404 3142 5858 5855 4285 3141 7403 7402 6755 2858 7401 3140 5848 5366 7565 3139 7564 7591 5846 5365 7564 5365 5364 7591 4278 6754 6632 6630 7590 7563 7400 6754 7590 6753 4275 5363 5362 6753 2857 7563 6629 3138 6752 3137 5844 7589 3136 3135 7589 5843 7562 7588 5837 7399 5828 6628 7562 6751 6627 7561 7398 7397 3134 6750 6626 7588 3133 3132 3131 6750 3130 7587 7561 6625 4269 7560 5361 6624 6622 7560 5826 7396 6749 5825 6749 6748 7395 5360 3130 5359 4264 7394 7393 6620 5358 5820 5358 6619 5814 7559 6618 5357 2847 5356 5355 5810 5354 5353 3129 5353 4260 3128 7559 5352 7558 6748 3127 7558 7392 5351 7391 3126 4259 6747 7390 7389 3125 5350 7557 6615 3124 3123 7557 5806 7587 5805 6746 7586 5349 7388 5348 7387 4257 3122 3121 7386 6614 7586 6746 3120 5347 4256 3120 7385 5804 6613 3119 7556 7384 7556 5803 6745 7555 5798 3119 5347 6745 3118 7555 5346 4255 6744 7383 3117 3117 6743 3116 6611 7554 3116 3115 7382 7554 3115 6743 2840 6742 7585 7585 3114 3113 3112 7553 3112 7381 7553 2837 5345 3111 5790 4253 5344 7584 6741 4250 5343 5343 5342 7584 4249 6610 7552 7380 5341 5340 3110 5784 3109 5782 3108 7583 5780 5777 5776 7552 3108 6741 7551 3107 3106 6740 3105 7583 3104 7582 5340 5339 5769 7551 6740 3103 6739 6609 6739 5338 2835 3102 5338 7550 5337 6738 7550 5767 3101 5765 2831 3100 5336 7379 6737 6608 5764 3099 7582 7378 5335 5761 7581 5334 7581 3098 3097 3096 7377 5759 3095 3095 7549 5333 5332 6737 5331 5758 5331 5757 5754 3094 7549 7376 6736 5752 3093 3092 7375 3091 6736 3090 6735 3089 4246 3088 6735 3087 5751 7548 3086 7374 6734 6734 7580 7548 6733 5747 7547 6733 3086 4242 7547 3085 7546 7373 7372 6607 5743 7546 3085 6605 6732 4239 3084 3083 5330 5329 3082 5740 6732 6604 6603 5328 6602 5739 6731 5328 3081 5327 7580 3080 6731 5326 5735 5325 5324 5324 7579 2830 7579 7371 6601 5323 3080 6600 5322 4238 7370 7545 7578 7369 3079 7368 3079 3078 5321 5320 3078 3077 6730 5319 5318 7367 6730 7545 6729 3076 3075 7544 6598 3074 7544 6728 6728 6597 6727 7543 6726 5729 3073 6725 5727 7578 5719 5716 5317 4236 6725 7366 3072 5316 3072 5715 6596 6724 7365 7577 7364 4229 7363 7362 2819 3071 6724 3070 5714 3069 7361 7360 6723 7359 7358 6723 3068 6722 6722 6595 6594 7577 5315 6593 5712 7357 3067 5314 7576 7356 6721 6721 3066 6720 5314 6720 5707 7543 3065 5706 3064 6592 3063 7576 6719 6718 6591 3062 5313 6718 7542 6717 7542 7541 5703 5702 7575 7575 5312 6717 7574 6716 6716 3061 5312 6590 6589 7355 5311 4227 7541 5310 6587 3060 3060 5310 5309 5699 6715 7574 7354 7540 6715 3059 3058 6586 5697 4226 7540 4225 7539 5309 7539 5308 6714 6713 5307 5695 3057 5692 6712 5306 5306 2816 5305 7353 5691 7538 5305 3057 2812 6711 3056 6710 3055 6585 5304 3054 6584 7538 5304 3053 5690 7537 6710 3052 5689 3051 7537 7573 3050 6709 3049 4224 3048 6708 7352 7573 3048 7351 7350 7536 7349 3047 7348 5303 4223 3046 6583 7347 7536 6581 6580 7535 3045 7346 6577 6708 3044 6707 6574 6573 7535 7534 6707 5302 7572 7572 3043 6706 7534 6571 4220 4215 3042 6705 3042 6705 5301 6569 3041 7533 6704 5688 7571 6568 6567 5300 5299 6704 7533 6566 3040 3039 7571 6703 6565 7570 7532 5684 3038 6703 5682 5681 7345 7344 5298 2810 7532 6564 7531 3037 2801 7531 4214 5297 2800 3036 4213 7530 6563 7530 6702 7343 3035 6562 6561 7529 6702 5296 7529 6560 6701 6559 3034 7342 5295 6557 5680 6700 7528 6700 7570 5295 3033 7528 5294 5679 3032 5669 5294 3031 6556 6699 5293 7569 7527 5292 3030 6553 7569 3029 4206 6551 6699 7568 7341 3028 7527 3027 3026 6698 5291 7526 6698 5290 6550 6697 5289 7568 7526 5289 5668 6549 7340 7525 3025 7339 6696 5288 6696 5287 3024 5286 3023 6695 7338 7525 7524 7524 7337 3022 7523 7523 5666 7336 7522 6694 7522 7567 6547 7521 5665 3021 7521 3021 7520 7335 3020 7567 7334 5286 6546 3019 6694 5285 7520 7519 3018 5284 4203 6545 7519 7333 3017 7332 6693 6693 6692 5283 3016 7331 5662 6544 5283 3016 3015 6691 7566 4197 6691 2798 7330 7566 4196 5660 5282 7565 5281 7329 2786 5281 5280 7328 3014 7565 7327 7326 3014 7518 7564 3013 6690 3012 6690 6689 5653 5280 6688 5279 6543 7325 5279 6688 6541 7518 5278 5640 5277 7324 7564 3011 7517 6687 6687 3010 6686 5638 7517 7323 6686 7322 6685 6684 2781 7516 6540 7321 5637 7516 3010 3009 5276 7515 7320 6684 4195 3008 2780 7515 4190 5275 5274 7563 7319 5274 5273 7514 6539 3007 4188 7318 3006 6538 7563 7317 7316 7514 5273 5619 7513 7315 6683 6682 7314 6681 6681 6680 7313 7513 3005 7512 3004 3003 6679 6678 5272 6678 3002 3001 7312 5617 6677 4187 6677 7512 3000 5272 7511 7511 5271 7562 7510 6676 5271 5613 5270 5612 2999 7562 6676 7311 5610 2999 6537 6675 2998 5269 6536 2997 7310 7561 7510 2996 4186 2995 7509 6535 7509 2994 7508 2993 5268 7309 2992 7308 2992 2991 7307 6674 2990 7306 7305 5267 7304 6534 2989 2988 4178 2987 2986 5266 7303 7508 6673 7302 5265 7301 7300 4175 2985 7507 7507 6533 5264 5264 7299 5263 2984 4167 6673 6672 5262 6532 6672 7298 7506 6531 2984 7506 6671 7561 5261 7505 5260 2983 6530 5607 2982 5259 5606 2981 6671 6670 5605 5604 6669 5603 5259 2980 7505 2980 7504 7504 7503 7297 7560 6669 5258 7560 7503 5257 7296 7295 7502 6668 5256 6529 6668 5255 6528 7294 6667 5255 2979 7559 5602 7293 4165 6666 5254 5597 2978 2977 7559 7502 7558 5253 2977 7501 2976 7558 6527 7557 7557 7292 5595 2975 5253 2975 7556 5252 5592 5252 5251 7556 4164 7291 5250 6666 2974 6665 7501 6665 2974 5249 5248 7500 7500 2778 6664 6664 6526 6525 2973 7555 6663 2771 7555 2972 6662 5588 7499 7499 7554 7290 6662 7498 6661 7498 6524 2971 6661 7554 2766 5247 7553 5246 5245 5587 5244 7497 7553 2970 5244 6660 5586 6660 6659 5583 2969 7497 5582 2968 6659 6523 7552 6522 7496 5243 5242 5241 5240 5579 7289 5577 6521 6520 5239 7288 7287 5576 7496 7286 6658 2967 7552 2966 2965 4162 7285 7284 4160 7283 2964 7282 7281 2964 5239 6519 6658 7551 4159 7551 7280 4153 4146 6518 6517 6657 6516 2963 6656 7550 2759 2962 5238 7495 6656 5238 2962 7495 5237 7494 5236 7494 5574 7279 2961 6515 7493 5571 5235 5235 2960 7278 6655 6655 7277 5234 7493 7276 7275 7550 5233 5570 6514 5232 2959 2958 7492 7549 2751 7274 2748 2957 5231 2957 2956 7549 5230 7273 7272 2955 5229 6513 4145 2954 7271 2953 2952 7270 6654 6512 6511 5568 2952 2951 6654 4142 5229 7492 5560 7548 6653 6653 5228 2951 7269 2950 7268 6652 7491 2949 6652 2948 7548 7547 5227 7547 5227 7491 7267 5558 7490 2947 7490 2946 7489 7266 6651 7265 7489 6651 6510 5557 6650 6649 7264 2740 6648 7488 7488 7263 6647 5226 6646 5556 6646 5225 2737 6645 2946 2735 5224 7262 5223 2945 6645 2944 6644 5222 7261 2943 5222 6509 2942 5554 5221 6644 5547 7487 7260 5543 6643 6642 5220 6508 6506 2941 6642 2734 7259 5219 6504 6641 7487 7486 2940 5218 6641 5537 5534 6640 5533 7486 5531 5530 2939 6639 7258 7485 6502 2938 7257 7485 7256 7255 5217 4138 4136 2937 2936 7254 6639 6638 6501 7546 7253 5216 2935 7484 6638 5215 7252 5214 7484 7483 6637 7483 5213 6637 7251 6636 7250 2934 7482 2933 2932 5212 6636 4129 6500 2931 2930 6499 7482 5212 7481 5211 7481 2929 2928 2927 2728 7546 5211 2926 5529 5210 6497 5209 7480 5209 5208 2725 5208 6635 7249 7248 7480 5526 5207 4127 7247 5206 7545 7479 7246 5206 7545 2925 7245 6496 5522 5205 7244 7544 2924 5516 7479 7243 5205 6635 5204 6634 2923 5204 5203 4125 2922 2921 5203 6495 2921 7478 2723 2920 7242 5202 4119 7478 7241 2919 4118 ..

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

15906
15682 6703 14307 9176 6702 6701 13123 14049 13122 14306 9176 6700 6699 11396 6698 14306 15881 14305 14305 14304 15905 6697 6696 15681 15880 14047 14046 11395 6695 15905 15680 14304 14303 15679 14045 14303 6694 6693 15678 11395 11394 14044 13121 14043 6693 14042 15677 11394 15676 6692 6691 15904 13119 14040 11393 15880 9175 15879 6690 15904 6689 6698 14039 14302 13116 14302 11392 15675 14301 13114 14300 14037 9174 14300 6696 9171 11391 11390 6688 15904 15879 13112 13110 15904 6687 14299 11389 15674 15673 15904 11389 6687 14299 15672 15904 6686 15878 15671 6677 14298 13106 11388 14036 15878 11387 14035 15877 15670 6685 6667 9169 15877 14298 6684 6683 6682 11386 6682 15669 14297 13102 15668 9165 6681 11385 6680 14034 11385 13098 11384 9156 11383 15667 14297 11382 14296 9155 15666 13094 14295 13093 14295 15665 14032 15876 14294 6679 6678 14293 6677 13088 6676 6675 13086 15876 14293 9146 15664 9144 15663 6674 11381 6674 13085 13083 14292 15662 6673 11380 11379 14291 6673 15875 9143 6672 14031 13082 15903 15903 11378 14030 6664 15661 11377 13079 6671 14029 14291 11377 15875 6670 15903 15660 14290 14028 14027 13078 11376 15874 11376 15659 15658 15874 15657 11375 14289 15656 6669 15873 14289 14026 11374 15873 6669 15655 9142 14288 15872 9136 6662 11374 11373 13077 6668 6667 11372 15654 6666 6660 15653 14287 15903 6665 13075 14025 6665 14287 15903 14286 6655 11372 15652 11371 11371 9134 11370 11369 15872 6664 11369 11368 15871 15903 13069 6663 15651 11368 11367 9125 15650 6663 14286 15902 13067 6662 6661 14285 15871 13062 6660 15870 11367 14024 15649 14285 13059 14284 14283 14023 9121 15648 11366 14283 6659 15870 14282 14281 14281 11365 6659 15869 15902 15902 9113 11365 9111 15647 9110 9109 14280 6658 6657 13056 15869 15646 15868 15868 9096 15867 11364 14022 6656 15645 15867 9092 9091 11363 6655 11362 6654 15866 15866 15902 6653 13055 14280 14279 13054 13048 15865 14279 11361 15902 13045 11360 15902 15644 6653 6645 14021 6636 14020 13042 11359 13037 15901 15643 15642 14278 6652 14018 6651 11358 14278 13033 6650 15865 14277 14277 6630 14276 11357 6650 15641 13031 15901 15864 6649 15901 11357 15901 14276 6649 14017 11356 14275 11355 14275 15864 15863 6648 6619 14274 6647 6646 15640 14274 11355 11354 13028 15639 15638 11353 15901 9090 14273 6645 15863 6617 15901 11352 6609 15900 11351 14016 14273 9078 6644 15637 6643 11351 15862 15636 11350 14272 11350 15862 15635 11349 6642 6641 6641 15861 15900 13022 9077 6640 15634 6639 15861 14272 14015 15900 11348 11347 15860 11346 6639 15633 14271 14013 11346 15632 15860 15859 15859 14271 14011 14270 15858 15631 15630 13021 11345 14270 15858 11344 6638 14010 14008 14269 6637 13017 6637 11343 14269 15857 14268 15857 11343 13016 6604 11342 6636 11341 9076 6600 14268 11341 15629 6635 14267 6597 6634 14267 15628 11340 11339 6634 13015 13014 9075 15856 6595 13005 14266 14266 15900 11338 6633 15900 15856 6632 14265 15627 14265 6594 11338 14264 14264 11337 14007 11336 11335 13001 12999 11334 14263 14262 14262 15626 14261 14006 6631 15625 15624 15623 9073 11334 15855 6630 6591 15622 14261 11333 15900 11332 14260 6629 15855 15621 12994 12992 6629 6628 14004 11331 12990 14260 14259 15854 11331 6628 15899 14259 6627 11330 15854 15853 15853 14258 11330 15852 14257 14257 12989 15899 11329 12986 14256 15620 15899 15852 6626 11328 6625 6624 15851 11328 15851 14255 12985 15850 14255 6623 11327 9071 15619 14254 14254 15899 6622 15899 14253 9065 14003 12984 14252 14002 13998 15850 6621 11327 12972 9061 9054 13997 14251 6620 11326 14251 12968 11325 15849 15618 15849 6620 14250 11324 13993 15617 6619 6618 13992 6617 6616 15848 14249 12965 11323 11323 6615 12962 13991 14248 12959 14248 6614 6613 14247 15616 15615 14247 11322 15614 15848 11322 6612 6611 11321 15847 13989 11320 15847 11320 15613 12957 13988 14246 6590 14245 15612 13987 11319 14244 14244 14243 15611 15610 15609 15899 14242 15846 9051 15898 6610 11319 6609 14241 6581 9045 12956 14241 14240 13986 15846 6608 15845 15845 15898 6607 13985 12954 15844 6568 13984 15844 14240 15608 15607 14239 12953 6606 13983 6606 6605 12949 12947 14238 6604 12938 15898 12936 12933 15843 15898 12924 15606 6603 6602 15605 14237 15843 12918 6601 15604 6600 15898 6566 11318 15603 6599 14236 15898 11318 13982 14236 15842 15897 15602 15842 14235 15897 12916 13981 13979 6598 6598 11317 6597 6596 13978 14235 13977 15897 15601 6595 15841 6594 14234 11317 6593 15600 14234 11316 9041 13976 15841 6593 6560 6592 13974 11316 15840 13973 12914 6591 6590 14233 12910 6589 15897 11315 6588 15840 13972 15599 14233 6588 11314 11314 15839 15839 15838 14232 11313 14231 11312 15598 9038 14230 15597 13971 12909 9037 12903 13970 15596 15897 15838 15595 15837 14230 13969 6587 9036 15594 6559 6587 9033 13968 14229 6586 11311 12902 15837 14229 15593 15836 6585 13967 11310 6584 15592 15836 12901 15591 11309 6583 15835 15835 6582 13966 15590 14228 11308 11307 15834 6581 6580 11306 11305 15589 15588 12898 11304 13965 6579 15587 15834 12893 6578 15833 14228 13964 6577 15586 11303 15585 15833 13963 15897 11303 12887 6576 14227 12886 12885 15832 14227 12883 9031 14226 11302 15584 13962 15896 9030 11301 6575 14226 14225 9026 15583 11300 14224 11299 12880 6574 6573 15582 15832 12879 11298 12878 6572 14223 15831 11298 14223 15581 11297 15896 9024 15831 13960 6571 15830 14222 13959 6557 9022 11296 15830 6570 11295 11295 15580 15579 11294 12870 14221 15896 6570 13958 15578 13957 15577 6569 6568 15829 14221 15576 6567 15575 15896 15896 15574 15573 15572 13956 11294 12869 13955 15896 15829 15895 12868 14220 15571 15570 15895 11293 14220 15895 6566 15569 14219 6565 6564 13954 12862 12854 9020 6563 6562 11292 12853 11291 11291 11290 13953 12852 15828 6562 6561 6560 15828 6559 13952 15827 14219 6558 11289 14218 12847 13951 12844 12839 15568 15567 6557 11289 15566 11288 13950 15827 11287 15565 13949 14217 15826 6556 6555 14217 13947 9014 12836 13945 15895 14216 15564 13944 14216 12835 14215 6554 15826 15825 6553 15825 15895 9012 14215 15563 15895 13943 6552 15894 13942 6551 12834 6550 15562 9008 6549 12833 9003 14214 6548 15894 13941 6547 11287 11286 14214 15561 9001 14213 15824 11285 13940 15560 6546 11284 6545 12831 15894 15559 14212 6544 6543 14211 12830 6542 14211 8999 14210 11283 14210 6542 14209 6552 12824 6541 15824 13939 11282 15558 6540 6539 15557 15823 15823 14209 14208 6538 13938 12823 11281 11280 11279 15894 6538 12821 12820 12818 15894 6537 15556 6537 15822 11278 11277 12817 6536 11276 13937 15555 6535 15554 11275 14207 8998 6534 15894 11274 15822 12816 12811 15553 12809 15821 11273 15821 15820 8992 14207 15820 6534 12806 14206 6533 11272 11271 15552 15819 15819 14206 12805 13936 8991 11270 8989 6533 6532 13935 11269 11268 15818 6531 15818 14205 15551 6530 6529 12799 15893 11267 14205 15817 6528 14204 6527 14204 11266 15817 6526 15893 11265 15550 15549 14203 14203 12798 12795 6525 13933 15816 6524 15816 12793 15893 6523 14202 15815 6522 8988 12791 15548 8985 6522 6521 6520 11264 11263 11262 14201 6519 6518 14200 11261 6517 14199 14199 6541 15815 6531 11260 11259 15547 12787 11258 12784 15546 15814 15545 8984 15544 6516 15543 11258 15814 8980 13932 11257 11256 15542 11255 15893 14198 14197 13931 11254 11253 11253 11252 6515 6521 14197 13929 15893 14196 15541 15813 12783 12781 6514 15813 15812 12780 15812 13927 15811 14195 14195 6513 11251 14194 11250 15540 15811 15810 11249 11248 15893 6512 15810 15892 15809 12779 11247 14193 15892 15539 15892 11247 12776 15809 15808 15808 6511 15538 15537 8979 6510 11246 6509 15536 6508 6508 13926 15535 15892 15807 6507 14193 12773 8975 13925 15534 14192 12771 15533 6507 11245 6506 15892 11244 15892 6517 12766 8973 13922 15807 14191 15806 15806 8972 11243 13921 13919 12764 14191 11243 11242 15532 11242 12763 15531 13918 11241 6505 13917 6505 14190 14190 14189 11241 6504 13916 15805 13915 12758 11240 14188 15891 8971 13913 15805 6503 15804 11240 12749 13912 11239 11238 6502 12738 8968 12737 6501 6500 11238 6500 15804 11237 15530 14187 8967 15803 6499 6498 15529 11236 6497 15528 12732 15891 15803 13910 13909 6496 12723 14186 14186 15802 6495 15527 11235 6494 11234 15526 8959 15891 11233 14185 15891 15802 6493 14185 12721 14184 11232 11231 15801 12719 15801 15525 15891 13908 14184 6493 13907 15800 15524 15800 11230 11230 11229 11228 15523 12717 13906 15799 15522 15799 6492 11227 6491 6490 15798 15521 15891 14183 11226 15520 12707 11225 13905 14183 15798 6489 15797 15797 12704 15890 11224 14182 6498 6489 15890 12703 6488 11223 6487 11223 15890 15796 13904 6486 15796 14182 8957 6486 6485 6485 11222 12697 6494 6484 15795 6483 13901 12695 11221 15890 14181 15795 14180 15890 15794 6482 6482 14180 11220 11219 6481 8954 14179 11218 15794 14179 14178 6480 6479 15793 6478 6478 13900 15519 11217 6477 11216 14178 15793 15890 15889 14177 15889 15518 15517 6476 6490 11215 14177 11214 14176 6475 13899 15516 11213 12693 14176 6474 6473 11212 14175 11211 6472 15515 15514 14175 15792 15889 14174 6471 15513 6470 14173 13898 6470 14173 15792 11210 15889 15791 11209 15791 11209 13897 15512 11208 15790 14172 14172 11208 8952 13895 15511 15510 6469 15889 11207 15790 6468 15889 15888 13893 11207 15789 11206 15509 11205 6488 15789 14171 15508 11204 15788 14171 12690 15888 8946 8945 11204 15788 15507 13892 8943 6467 11203 15506 15787 14170 6466 6465 14170 15505 15787 6464 14169 6463 13891 15504 12687 14169 11202 15888 8942 14168 12686 15786 11201 6462 14167 12681 15503 15888 6461 12679 13890 12674 11200 14167 6460 15502 15888 11199 12671 8937 15786 14166 15785 15785 11198 12665 15784 12663 11197 11196 14166 15501 8936 12661 15888 6459 12658 11196 6458 11195 11194 15784 11193 14165 15500 15887 6457 13888 12656 11193 11192 15783 11191 13887 15783 14165 14164 12655 6456 14163 15887 8932 6455 15782 14163 14162 6454 6453 11190 14161 15782 6487 11190 15887 15887 15781 11189 6452 15781 6461 6451 15499 15498 11189 15780 6451 15497 11188 6459 13886 14161 6450 14160 15780 14159 15779 15779 6450 15778 13885 14158 6449 8931 6448 12653 11188 15887 6446 14157 6447 13884 12652 12651 15778 14157 ..

06.out

15404
11210 15391 6715 12370 15403 15391 13877 11210 6715 15390 15403 12367 12363 13442 13876 11209 11208 13875 6714 15250 15402 15390 6713 8684 15249 6712 15248 13874 6711 15402 15247 15246 15401 12356 6710 6709 15401 13873 11207 13873 15389 15400 15245 6708 12354 13441 12353 6405 15244 11206 15400 6707 15399 13872 15389 15399 13872 12347 15398 6706 6706 11206 15398 13871 15397 15243 13440 13871 13439 12343 13870 15397 8683 15396 6705 15242 12341 13870 12340 8681 11205 13869 13869 6704 15241 13868 13438 11205 12339 15396 13868 11204 15240 11203 11202 11201 12337 11200 13867 15395 13436 12336 12335 6703 6404 15395 11200 13866 15394 8680 15394 6702 15388 15239 12334 12332 6701 15393 15238 15237 11199 11198 15393 15392 13435 6700 11197 8665 13866 13865 11196 15236 15392 15391 11196 11195 13433 13865 15235 15234 6699 15388 15233 8664 11194 15391 11193 15232 11193 8658 13864 15390 15387 12329 13432 6698 15231 12326 13864 15390 12322 15389 11192 13430 6697 6402 13429 6696 15389 12321 11191 13863 11190 15387 15230 11190 6695 6401 6694 11189 13862 15386 11188 8656 11187 6693 11186 6692 15388 6691 13862 8655 11185 15229 12319 6690 15228 6399 13428 15386 15388 11184 15387 11183 15385 15387 13861 13861 6690 6689 15385 6688 13860 13426 6687 15386 12313 11182 13859 15386 12312 13859 13858 11182 6686 11181 13857 13857 12311 6685 8654 15385 15385 13856 13425 12309 11181 11180 11180 6684 11179 15227 11178 6683 15226 13856 13855 13855 6682 12308 13854 11177 8653 13424 6681 15384 13854 13853 8648 15384 13423 6680 15225 15224 12307 11176 15383 13852 11175 12304 12302 15223 15383 8643 15382 15384 12299 6679 6398 11174 13422 8641 11174 6678 15222 13421 15382 12298 11173 15384 12297 13420 13851 6677 15381 15381 6677 12287 6391 15380 15221 6676 13851 11172 15380 6675 15379 11172 6674 13850 6673 11171 15379 11170 15378 6376 15220 15219 13419 13850 15378 15383 15377 11170 6672 6671 15377 13849 12286 15218 15217 8640 13849 15383 11169 13848 15376 15216 13418 11168 13848 15215 11168 15214 6670 6669 13847 15376 12282 15213 13846 15375 6668 13417 6667 15212 6666 13845 15375 11167 11167 13845 15382 8638 15374 8632 15211 12280 6665 15374 6371 15382 15210 6664 15373 6663 13844 15373 15209 13844 6663 15372 12279 15372 12274 6662 11166 11165 15371 15208 15207 13843 13843 13842 13842 15371 15370 6661 13841 15381 15370 8629 13840 13840 6660 15369 15369 13839 15381 15368 11164 6659 15368 13414 12270 11164 6658 15380 6657 13839 12266 15367 6369 13838 6656 11163 15380 6655 15379 11163 12264 12263 6654 12257 8626 15206 11162 13837 6654 15367 8619 13837 13836 12255 13413 6653 6653 13412 12251 15205 15204 8616 6652 6651 11161 11160 15379 13836 13835 6650 11159 6649 15203 6648 15378 11158 13411 6648 11157 11157 15366 6647 11156 12250 15378 11155 15366 11154 13835 15377 13410 15365 15365 8615 8614 11153 15202 15364 6646 6645 15201 15200 13834 11153 11152 15364 13834 15377 13833 13409 13833 13832 13832 15199 12247 11151 15376 8613 15363 6644 15363 13408 6644 12243 6643 8607 15198 15197 13831 13407 13831 13830 15376 15362 15196 15375 11150 6643 6642 11149 13830 11148 11148 6641 15195 11147 6640 13406 6639 11146 15362 15361 6638 15375 13829 13405 13828 15361 13828 15360 11145 12236 15360 11145 15359 11144 15194 6637 12233 13827 11143 6636 11143 6635 15359 6634 15358 6366 15193 11142 6359 13826 15192 11141 13403 15191 12229 6633 6632 11140 6632 15374 13402 15358 11139 13826 6631 15374 15357 11138 12219 6630 15190 11138 13825 15373 11137 15373 15372 12218 15372 11137 13825 15189 15371 15357 12217 13401 6629 15188 11136 11135 15187 11134 15356 15186 11134 15371 15356 11133 6628 6627 6626 11133 13400 13824 15185 6625 13824 6624 15370 13399 6623 6622 15370 8605 6621 15355 12214 15355 13823 13398 13397 15354 15354 13822 13822 8604 6621 6620 13821 11132 6619 11131 15184 15183 11130 13821 15353 15369 11129 8601 13820 15369 15368 6618 6617 11128 15368 15182 11127 11126 13820 13396 15353 15367 11126 13819 12213 6617 12211 15367 13818 6349 13818 12210 12206 6616 13394 15352 12200 12197 6615 15181 12196 6614 13393 8598 13817 6613 6613 15352 11125 15180 12194 13817 13816 15179 15178 15177 13815 13392 15176 6612 6611 11125 15351 6610 8592 15366 6609 13815 15175 11124 6347 11123 13814 13391 15351 15350 6608 6607 13813 11122 15174 15350 13390 13813 6606 13812 6342 15366 6337 6605 15365 6604 13812 13811 12193 15349 15349 15173 6334 6603 13810 15348 11121 15365 6602 13810 13389 12192 12188 13387 13809 13809 15348 15364 6602 11121 12181 6601 13808 13807 13807 6600 15364 15172 11120 15171 15363 15170 6599 15347 6598 11119 15363 12178 11118 8587 12173 13806 13805 8585 11117 15347 13804 13803 15169 6597 6596 13802 15168 15167 11116 15362 15346 13802 6595 6595 11116 15166 12172 6594 15165 12171 15346 13386 15345 13385 13801 12170 13384 15345 15344 15344 11115 11114 13800 15343 15164 13800 6594 11114 15362 11113 11113 15343 15163 15162 12168 13383 11112 6593 13799 6592 15342 15161 15160 6591 13382 15159 13799 12166 11112 11111 13798 6590 15158 13798 11111 6589 15342 11110 6588 11109 15341 13797 13797 15157 11108 11107 15156 12165 13381 6587 13796 15155 15341 13796 13380 15340 15154 15361 6586 15340 15339 15153 8584 15361 13379 6585 15339 6330 15152 12161 13378 15338 6584 6583 6582 11107 8581 15360 13795 13795 6582 11106 13794 15151 6581 12159 13794 15338 11105 6580 15337 6579 8576 13793 15360 13793 11104 8575 15150 11103 15359 15337 13792 15149 15359 11103 15148 6578 8574 11102 15358 15336 15336 12157 6577 15358 15147 13377 15146 6576 6575 15335 15335 15334 6574 11101 13376 15145 13791 6573 6573 11100 15144 6572 13790 11099 11098 15334 15333 15333 15143 13375 6571 11097 13790 12156 15357 15332 6570 6569 15142 6568 12154 12151 6568 13789 11096 6567 15357 13789 6566 12148 6565 13374 15332 15141 6564 15140 6563 11096 6562 6561 15331 8571 13788 13372 15331 11095 15330 15139 11095 6561 11094 6560 15138 12145 13370 6329 11093 6559 15356 15137 15136 6559 12142 6323 11092 13787 6558 6557 11091 6556 11090 8568 6555 11089 13787 15330 11089 13786 15135 6319 6554 15356 11088 11088 6553 13786 12140 12139 15329 8566 13785 11087 6312 13369 11087 6552 6551 13784 13368 12136 15355 12132 6306 6550 15134 6549 15133 13784 12129 15329 6548 13367 15328 15132 11086 8565 15328 15327 15327 6300 13783 13782 8558 15326 15355 15326 15325 15354 12126 13366 11085 13364 13782 13781 6548 15325 11084 11083 15354 15131 13781 15324 6547 13363 15130 15353 11082 6546 6545 12124 15353 11081 15324 15323 11080 11080 11079 13362 6279 13361 13780 11078 6544 6544 12122 6543 12121 13780 13779 11077 13360 13778 15352 11076 11076 11075 15129 13359 15128 13777 15127 15126 6542 11074 6541 11074 15352 15323 12119 15322 11073 13358 6540 6539 15125 6275 13776 11073 15322 13776 6539 15351 6538 13775 15321 11072 6274 6537 15124 13357 11071 13774 15321 12115 11071 6271 11070 8555 12113 6536 6535 6534 15320 13774 11069 15351 13773 11069 15123 6261 11068 13772 13772 8554 15122 6533 13771 15320 13356 8549 13770 11067 8543 6532 8538 13770 11066 15319 13769 15121 15350 15350 15349 6258 11065 11064 11063 11062 12112 6531 13769 11061 11060 6530 15120 15319 15318 15119 8537 15118 13768 15117 15318 6529 12111 13354 15116 11059 15115 6529 13768 12110 12102 12100 13353 11058 15114 15349 15113 6528 11058 8536 13767 8535 13767 15112 6527 13352 15111 15317 15348 11057 6526 13766 13765 13765 15317 13764 15316 15348 6525 6524 6523 6522 11056 11056 13764 11055 12097 12096 15110 6521 6520 13763 11055 13762 15109 6519 13762 15316 6518 15347 6517 13350 13761 13760 6516 15315 13349 13348 6254 12092 8533 15315 13760 13347 13759 6515 6514 11054 15347 15346 11054 13758 15108 13345 6513 15346 15107 11053 13758 13343 6245 11052 13757 6512 15314 13757 13342 11051 12091 13756 6512 15314 13756 13755 11051 6511 11050 15106 6234 13754 13341 6510 13754 12090 8532 6231 11049 6509 15313 6508 15105 11048 15345 12087 8530 15313 11047 13753 13753 13752 13751 11046 12086 11045 13340 13750 15104 11044 12082 11043 15103 15102 12080 13749 13749 12078 11042 15345 8529 15344 6507 15101 13339 6507 6506 11042 11041 13748 11041 8524 12077 15344 15343 11040 11039 11038 15100 12076 6505 15312 11037 12074 15099 13338 12073 11036 15312 15311 15098 15311 13337 13747 13746 11035 15097 12072 13745 11034 15343 11033 13336 13333 6504 12067 6503 6502 15096 6501 15095 6500 13744 15094 13332 13744 15342 15310 15310 13743 13331 11032 12065 13742 6499 15342 8522 11031 11030 6498 6497 15093 12062 6497 13742 13330 13329 13741 11030 12061 12059 15309 15341 6496 12048 6495 8521 15309 15092 12045 13327 15341 13740 13739 13326 6494 11029 15308 15340 12044 12043 15340 13325 13739 15308 13324 6494 12041 13738 11028 15307 13738 15091 6493 8520 12039 11027 15307 15339 6492 13323 12033 6219 12032 15306 13737 12028 13737 15339 12027 13322 11026 6492 6491 11025 15338 8519 15090 15306 11024 6491 15305 13736 15305 15304 6216 12023 15304 13736 6490 15089 15303 13321 11023 11022 6489 13735 8509 15088 15303 6488 15338 15337 6487 15302 13734 15337 13733 11022 11021 13320 12022 11021 11020 15302 11019 12021 15301 6486 6485 6484 6484 11019 12020 6483 15087 15336 15301 6483 6482 11018 15300 15300 15299 6481 12019 6480 15086 11018 13733 15085 15084 11017 12014 15083 6479 15336 13732 12013 6478 13318 12011 6478 13731 11016 15299 13317 13730 15298 15082 6477 11015 15335 11014 15298 6476 15297 6475 15297 15081 15080 13315 6210 11013 12006 15335 6474 11013 6473 6472 13314 15296 13313 11012 13730 6471 15296 6470 15295 15079 15334 15295 6469 6206 12004 11012 13729 13728 6468 15078 13728 15077 15076 15294 6467 13312 6466 6465 6464 15075 6463 6462 13727 15294 15293 11011 6462 13726 13725 15293 13311 13725 15074 13724 6461 12003 6460 15334 11010 8505 15292 15292 6460 15291 13724 6459 15333 6458 11009 11009 15291 15333 13723 11008 13723 11007 15290 15073 11006 8504 6457 11005 13722 13722 15332 11004 8500 15290 13721 6456 15332 15072 13310 13309 13307 13721 6455 15289 6454 6453 6452 15071 15070 15331 6451 6450 11003 11003 13306 8499 6449 11002 15069 6448 6448 11001 6447 15289 15288 11000 10999 15288 6446 15287 13305 6445 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.5385947386 / 10.0

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

Subtask #2

9.5332317785 / 10.0

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

Subtask #3

9.5044462933 / 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.5350357761 / 10.0

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

Subtask #6

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