Submission #837338

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
837338	2023-08-25T09:41:26 Z	Andrey	Packing (IOI19_packing)	Text	90.0269 / 100	0 ms	0 KB

01.out

7278
3316 3625 6200 6199 3315 7062 7274 3314 7001 519 3313 4918 3312 6199 4918 6198 6198 7062 3624 7277 3623 4917 3622 3621 3620 4917 6197 3619 6527 3618 3311 3617 6527 3310 3616 3309 6526 6197 6526 3308 4916 7001 3615 3614 7274 4916 6196 6196 6195 6526 7276 6525 6195 7000 4915 3613 3612 6525 7274 3611 3610 7062 6194 3307 3609 3306 518 6525 3608 7061 7061 517 3305 3304 6194 3607 7061 3303 4915 7000 3606 6193 3302 7276 6524 6193 6524 6524 4914 7000 3301 3300 6192 6192 3605 3604 3603 6191 7273 7061 3299 3602 3298 7061 6191 7000 3601 7273 6523 3297 3296 6190 6523 6523 3295 6190 3600 3599 6999 7276 3598 6189 6999 3597 7060 3294 6189 6188 4914 6522 7276 6999 3293 6999 3596 3292 3291 6998 3595 3290 3594 7060 6522 3289 6188 3288 3593 6522 6521 3592 6521 3591 3287 4913 4913 3286 3285 6187 7060 3590 6521 6998 6187 3589 3284 3588 6186 6186 3283 3282 7060 3281 4912 6998 3587 3280 4912 7060 3586 6520 3585 3279 3584 3583 7273 6520 6185 3278 6998 3277 6185 6520 4911 6997 7059 3276 3582 6997 3581 6184 7273 7273 6519 6519 4911 7059 3275 516 7273 6997 7276 7059 6184 3580 4910 7272 3579 7272 6997 6519 3274 3273 3272 4910 3578 3577 7272 4909 7059 4909 4908 6518 3271 4908 3270 3576 7059 3269 3268 6183 7276 3575 3574 6996 3573 6183 4907 515 6996 6996 4907 6182 6182 4906 3572 3571 4906 6518 7058 6181 3570 6518 3267 6181 3569 7058 3568 4905 6180 6996 6517 4905 7058 7272 3567 3266 7058 7058 3265 6995 3264 3263 6517 3566 4904 3262 3565 6180 3564 6995 3563 4904 3261 6995 6517 7272 3562 6516 7057 3260 6516 3561 3259 7057 6179 6179 3258 7276 6995 7057 7057 7276 3257 6516 4903 6515 3256 4903 3255 6178 6994 4902 3560 7276 6178 6515 6994 6515 7276 7057 6994 6177 6177 6176 3254 3559 3558 7272 3557 7271 3556 6994 3253 4902 6993 6176 7275 3555 7271 7271 7271 3252 3554 7271 3553 6175 3251 6993 3552 7275 7275 6993 3250 3249 7271 514 6175 6514 7056 4901 513 3551 4901 6514 3550 6514 7056 6174 6993 3248 7270 6513 3247 6174 4900 6173 3246 3549 6513 3548 6992 3245 4900 7275 4899 3244 6513 3243 3242 3241 3240 3239 3238 3237 6173 6512 6992 6512 4899 6512 6992 6992 6991 3236 3547 3235 6511 7275 3234 3233 4898 3546 3232 3545 3231 3544 3543 7056 6511 512 4898 4897 7275 3230 3542 3541 6511 3540 3539 7056 3229 3538 6510 6172 7270 6991 3228 3537 3536 4897 6172 6171 4896 7270 4896 7275 6991 4895 6171 7056 7055 3227 7055 4895 7275 7055 7055 6991 3226 7055 6170 6510 6510 7270 4894 7270 6990 6509 6990 6509 7054 6509 6990 6170 7275 3535 6169 4894 4893 6990 3534 4893 6989 7054 6989 3533 6169 3532 511 6989 6508 510 6168 6168 7275 3225 7054 6508 6167 3531 7054 4892 3530 6508 3224 3529 6507 6989 6507 6988 3223 6988 7274 3222 6167 3221 6988 3528 7054 6166 3220 4892 7270 7274 6988 3527 4891 3219 6987 7269 6507 7269 3526 7269 3218 7053 6987 6987 6166 6506 4891 3217 3216 6987 7274 3525 6506 6986 4890 4890 4889 6165 6165 6986 3215 3524 3523 6986 3522 4889 6506 509 3214 7053 6505 6505 3213 6505 7053 3212 3521 3211 3520 7274 4888 3210 6164 4888 4887 6504 3209 3519 4887 3518 7053 3517 3208 3207 3516 6164 4886 6504 6163 6504 7053 3206 3205 6163 6162 6503 6162 6986 6985 4886 7274 4885 3515 508 3204 3514 6985 6161 3513 3512 3511 3203 6503 3202 6503 3510 7052 3509 6985 3508 3201 3200 4885 6502 6985 3507 6502 6984 4884 507 4884 6502 6161 4883 3199 7052 7269 4883 6160 3198 6160 3506 3197 7273 3196 6159 506 6159 3505 6984 6158 3195 3504 6158 7052 6984 6501 3503 3502 7052 4882 7269 4882 4881 4881 3194 4880 6157 4880 4879 7269 6984 3193 3192 6157 7052 3191 4879 3190 6156 6156 7272 4878 4878 6501 6501 6155 3501 6983 6983 3500 6155 3189 7051 3499 7271 6500 3498 4877 6154 6154 3497 3496 6153 7270 6983 6153 3188 3495 6500 3494 3493 3492 6983 4877 6500 6152 6152 3187 3491 7051 3186 7051 6499 3185 7269 7051 4876 6982 6499 6499 3490 7051 3184 505 3489 4876 4875 4875 6982 6498 6151 3183 3182 3488 6151 6150 3181 3180 6150 4874 7268 7268 3179 6149 7050 3487 504 4874 6149 3178 4873 3486 3177 7268 6498 6498 6982 7050 4873 6982 3485 4872 6148 4872 6497 6981 6497 7268 3176 3175 6148 6497 7050 6147 6147 4871 4871 3484 6496 3174 6146 6496 4870 6981 7268 6496 3173 3172 3171 3170 6981 6146 3483 7268 7050 4870 7050 6145 3482 3481 3480 7267 3169 6145 3479 6144 503 3478 6144 6495 6143 7268 6143 3477 3476 4869 4869 6495 3475 3168 6142 6142 6495 4868 3474 3167 6494 3473 7266 7265 4868 6141 7267 3166 6494 3165 3472 4867 3164 502 3471 6494 3470 4867 6981 6980 6980 6493 7049 6493 3163 3469 3468 501 7049 4866 4866 3467 3466 4865 3465 7049 6493 3464 6980 7049 7264 7267 6492 7267 3162 3161 3160 4865 6492 3159 6141 3463 4864 7049 3158 6980 7048 500 3157 3462 6140 3461 6979 6140 7048 6139 7048 7267 7048 6979 4864 6139 6492 3460 7263 3156 7262 3155 3459 4863 6491 3458 3154 3153 3152 7048 7267 6491 7047 7267 3457 3151 3150 3149 6979 6491 3456 4863 6979 4862 6138 3455 4862 4861 4861 3454 6978 3148 3453 7047 4860 3452 3451 3147 3146 6138 3450 4860 6490 7047 4859 3145 3449 4859 4858 3144 3143 3142 3141 3140 6490 3448 7261 6490 3139 3447 4858 7260 6489 6137 6137 3138 6489 4857 3137 6136 3136 6136 3446 4857 6135 6135 6134 6134 7047 3135 6978 4856 6489 6488 3445 6133 3444 3134 3443 3442 4856 6133 3441 3133 6132 4855 3132 6132 6488 3440 6131 6488 7259 6487 3439 3131 6487 3130 4855 4854 3438 6487 4854 7047 6131 3437 3436 7046 7258 3435 6486 6130 3129 3434 3128 6978 3127 6486 3433 3432 4853 6486 3431 4853 6485 6485 3430 6485 3126 7257 3125 7256 7046 3124 7266 6130 6978 6484 3123 6129 7266 6129 7046 3429 7046 6977 4852 3428 6977 7266 6484 7255 6128 3427 6484 4852 3122 4851 6483 6483 3426 7046 6128 3425 4851 3121 6127 4850 7254 3424 3120 7266 3423 499 498 4850 3119 7045 497 6127 3118 4849 7266 6483 3117 3422 7266 6482 6977 4849 3116 6482 7045 3115 3421 7253 6482 3114 6481 4848 3113 6977 4848 3112 3111 3420 6481 6481 3110 4847 6126 6480 3109 3108 7045 6126 6976 3107 7252 7045 6480 3106 6976 3105 6125 3419 6125 6480 3104 3103 6479 6124 3102 4847 3418 4846 6479 6124 6479 3417 7045 3101 7044 3416 3100 4846 7044 3099 4845 4845 3415 4844 7251 3098 3097 7044 3096 6123 4844 3414 3413 6478 6976 4843 3412 6478 6123 4843 7044 6122 7250 6122 7265 6478 6477 3411 6976 6121 6121 6120 6120 3410 3409 3408 3095 7265 4842 3407 3094 3093 7044 7249 3092 7043 3406 7265 3091 7248 3090 4842 6975 3405 3089 3088 6975 7265 4841 7265 7043 4841 6477 7043 3087 3404 7265 6119 3086 3403 3402 4840 6119 7264 6975 3085 7043 7247 496 3401 3084 6118 3400 3083 3082 3399 3398 4840 3397 6975 6118 6974 6974 3396 3081 3080 6477 6974 6117 3395 3394 3079 6974 7264 3393 6476 7264 4839 7043 6117 3078 6116 4839 3077 4838 3392 4838 6476 6973 7246 6116 6476 4837 3391 4837 3076 6475 7245 3390 6973 7264 3389 6475 7042 3075 6115 6475 3388 3387 3074 4836 3386 3385 7042 3384 6973 3073 3072 7264 7042 7042 3071 3070 3069 3383 3068 6474 495 3382 3381 3067 4836 6474 3066 3065 4835 7042 6973 6115 7041 3380 6972 7264 3379 3378 6972 3377 4835 4834 6114 7041 4834 6972 3064 3063 7041 6474 6473 7263 7041 7244 3062 3376 6114 3061 6473 3375 6972 6473 6472 4833 3374 3060 4833 3373 7041 4832 6113 3059 6113 3372 7263 3371 7263 3058 6971 3370 7243 3057 3056 3055 3054 4832 6472 6112 7263 7040 7242 7040 7040 4831 4831 3053 6112 3052 7263 4830 3369 3368 6971 6971 494 3051 493 4830 3367 6111 3050 6472 6471 4829 6111 3049 7040 6971 4829 7263 6110 7040 6471 3048 3047 3046 4828 6471 6110 3366 6470 6470 6109 7241 3365 3364 6109 7039 6108 7039 3045 3044 3043 6970 6108 6970 4828 4827 3042 7262 6970 7039 6470 3363 4827 3041 4826 6970 3362 3361 3360 3359 4826 6469 6107 7240 6969 6107 7039 3040 6969 6106 3358 4825 7239 4825 7238 7237 6106 4824 4824 6469 6969 4823 4823 6969 3039 6469 3357 6968 3356 7262 7262 6468 4822 3355 6468 6968 7262 4822 4821 6968 4821 3038 6968 6468 6467 4820 3354 7262 3353 7039 3037 4820 6105 6467 7038 7236 3036 7235 6105 492 3035 6104 3352 3351 7038 7262 3350 6104 6467 7261 4819 6967 6466 7261 7038 3034 6103 6967 7038 491 4819 3349 3033 6466 6466 4818 7234 4818 6103 4817 6102 4817 7261 490 4816 6465 6465 3348 6102 3032 3347 3031 489 3346 4816 7038 7261 6101 3030 7037 6465 7037 3345 3344 4815 6464 6967 7261 6101 7037 6100 3029 7037 3343 3342 3028 6100 7037 4815 6099 4814 4814 6464 6464 6967 6099 6966 7233 7232 7231 7261 3341 3027 7230 7260 7036 488 7036 4813 3340 7260 3026 3025 3024 7036 3023 6098 7260 487 3022 3021 3020 6966 6098 6097 4813 7229 6966 6097 7260 6096 7036 3019 3339 3018 3338 7036 3337 6966 4812 3336 6096 3017 6965 6965 4812 7260 3016 6095 7260 6965 3335 3015 3334 6463 3333 486 4811 3332 6965 6964 3331 3014 4811 6964 6463 3013 7035 485 6463 3012 4810 3330 4810 4809 7259 6462 3329 3328 6462 3327 7035 3011 6462 3326 3010 4809 3009 6964 3008 6095 484 3325 6094 3324 3323 6461 6094 3007 4808 483 3322 6964 3321 6963 7259 3320 6461 6461 6460 7259 7035 3319 3006 6093 3005 3004 7035 7259 3003 4808 3318 7259 6963 3317 6963 7228 6963 4807 3002 6962 7259 6093 7258 7035 3001 3316 6962 4807 7034 4806 3315 6092 3314 482 6092 4806 6091 4805 4805 3000 4804 3313 6460 6091 3312 4804 3311 6962 4803 2999 6090 3310 7227 6962 7226 3309 4803 2998 6090 2997 7034 3308 6460 6459 4802 6961 6459 6089 6089 2996 2995 6088 2994 4802 6961 6088 7258 6087 3307 3306 6087 6961 7034 3305 6459 3304 6086 4801 6458 3303 6458 6086 7258 3302 481 4801 7034 3301 7258 7034 7258 3300 2993 4800 7258 4800 4799 4799 6961 6960 2992 6085 2991 6458 6085 6960 6960 3299 6084 6084 2990 6960 6457 7257 6457 6457 2989 6456 6959 4798 4798 4797 7225 6083 3298 6959 2988 4797 3297 7257 7257 6083 3296 7257 6959 6959 6958 2987 2986 3295 7033 2985 3294 6456 6456 2984 7033 6082 6455 6082 2983 7224 3293 6455 2982 2981 2980 2979 2978 7257 7257 3292 7223 480 479 6081 6958 6081 2977 7222 7033 6080 7256 6455 7256 4796 2976 6454 4796 4795 6080 4795 6454 478 4794 6958 6454 7033 7256 3291 6079 6958 6079 3290 7221 6453 6078 3289 6453 3288 2975 6078 2974 7033 4794 7032 2973 3287 3286 2972 2971 2970 7032 6453 2969 3285 7256 7220 3284 7256 2968 7256 3283 3282 3281 7255 6452 6077 477 2967 4793 3280 7032 2966 3279 6452 3278 3277 7032 6077 2965 2964 7255 2963 4793 2962 2961 6452 3276 4792 3275 4792 6076 4791 7219 476 2960 3274 4791 4790 4790 6076 725..

02.out

11204
10887 9549 5543 5542 10799 5541 10065 10887 5050 5049 10799 5048 10065 5540 10799 9549 5047 9548 10887 10798 5539 5538 9548 11203 5537 7554 10064 5536 10064 9547 7553 5046 5535 11203 11200 11199 11198 5045 775 5534 5533 10064 10887 9547 10887 11197 11196 9546 7553 9546 10063 7552 5044 5043 9545 5042 5041 11202 11195 11202 5532 5531 5530 7552 5529 10886 5040 5528 10798 5527 10063 9545 11202 5526 10798 11202 11194 10798 7551 5525 11193 10063 5524 9544 5523 7551 5039 5522 10062 11202 10062 5521 11192 10886 11202 11201 7550 9544 10062 10797 10886 7550 10797 5520 5519 11201 7549 9543 11201 5518 10797 10061 5038 10061 9543 7549 9542 9542 7548 9541 774 7548 5517 9541 5037 9540 5516 9540 7547 5515 5036 5514 10061 9539 11191 7547 10797 9539 5513 5512 773 10886 9538 5035 5511 9538 11201 10796 11190 10060 5510 5509 10796 10060 5508 10060 5034 9537 10796 10886 9537 7546 10885 5507 5033 10796 10059 5506 7546 11201 11201 10059 5032 9536 10059 5505 10885 5504 9536 5503 10795 11189 5502 5501 5031 7545 10058 10885 772 5030 10885 5029 7545 10058 11188 5028 5027 11200 7544 7544 5026 10058 10885 10795 5500 9535 5025 5024 9535 10057 11187 5499 5498 10795 9534 5497 5496 5495 10057 7543 10795 771 5494 5493 10057 770 7543 10884 7542 9534 5492 5023 10056 5491 769 11200 5490 10794 9533 11200 11186 9533 5489 5488 9532 11200 5487 7542 10794 9532 5022 7541 5486 11200 10884 10794 5021 10056 5485 5484 7541 7540 10794 11200 5020 10884 5483 10793 10884 10056 5019 9531 5482 5018 5017 11185 9531 7540 9530 5481 5480 10055 5479 9530 9529 5016 5478 11184 9529 7539 5015 10055 10884 10055 11199 5014 5013 11183 5012 10054 11182 10883 5477 11199 7539 9528 7538 10793 11181 10793 9528 10793 10792 5011 10054 9527 10054 7538 11199 9527 768 10883 5476 10053 10792 11180 7537 9526 10792 5010 10792 11179 5475 5009 7537 5474 10883 5473 5008 7536 5007 10053 5472 10883 11199 767 10883 5006 10882 7536 11199 5005 5471 10882 10791 10791 7535 10882 10053 5004 5470 10052 7535 10052 10052 5003 11178 7534 9526 10051 5469 9525 9525 10791 5002 10051 11199 5001 7534 5468 10051 766 765 7533 11198 5467 5466 7533 7532 11177 5465 764 10791 10790 10050 7532 10050 5464 5463 5462 10050 5000 10049 5461 5460 5459 10790 4999 9524 5458 4998 10882 7531 763 10882 5457 7531 5456 4997 10881 10790 10049 5455 5454 4996 11198 10790 5453 4995 10881 11198 10049 5452 5451 7530 10881 10048 4994 10048 10048 10789 10881 10789 11198 11198 7530 7529 9524 4993 4992 7529 7528 5450 7528 4991 5449 7527 9523 5448 11198 11176 11197 4990 4989 9523 5447 4988 4987 10047 7527 10047 7526 4986 7526 9522 4985 4984 7525 5446 9522 10047 9521 11175 5445 9521 5444 10789 5443 10881 10046 9520 10046 5442 7525 4983 10046 10880 10789 4982 4981 762 5441 761 5440 4980 10045 10880 5439 10045 10880 10880 10880 10045 7524 7524 10044 11197 10879 5438 10044 4979 9520 10044 10043 4978 10879 10788 7523 5437 760 5436 11174 9519 11173 9519 4977 11172 4976 5435 10788 7523 4975 4974 7522 4973 7522 10043 10788 9518 9518 11171 7521 4972 4971 4970 7521 9517 4969 9517 7520 9516 9516 7520 5434 11197 5433 10788 7519 10043 4968 11170 10042 9515 5432 5431 10042 10042 10041 4967 7519 4966 7518 10787 11197 9515 7518 10787 9514 4965 5430 7517 10041 5429 5428 5427 9514 4964 7517 10787 4963 11197 4962 7516 10041 10040 5426 5425 5424 10787 9513 10879 7516 5423 11197 7515 5422 4961 9513 7515 11169 10879 10879 11168 10878 11167 10786 10040 5421 10040 10878 7514 4960 10786 7514 10039 5420 4959 10786 5419 7513 5418 10039 10878 9512 5417 759 10878 4958 11196 7513 10878 7512 9512 9511 5416 11196 5415 4957 9511 10039 10786 10785 11196 10038 9510 4956 5414 9510 11196 5413 9509 7512 10785 7511 7511 4955 10785 5412 5411 9509 5410 7510 11166 11165 9508 10038 5409 9508 7510 10038 11196 10037 758 5408 10785 4954 9507 7509 10877 9507 5407 4953 10877 10784 10877 4952 10877 11196 4951 9506 9506 10877 4950 11195 10876 5406 11195 11164 4949 10784 757 9505 4948 10876 5405 9505 10037 11195 5404 5403 9504 4947 5402 10037 4946 5401 7509 4945 10036 7508 7508 9504 11195 7507 10784 9503 10036 10784 5400 756 10876 7507 7506 5399 10783 4944 5398 5397 9503 9502 4943 11163 11195 4942 755 4941 7506 4940 9502 10783 5396 7505 5395 10036 9501 10876 10783 5394 10783 10876 4939 5393 11195 7505 10035 10875 7504 4938 4937 4936 5392 7504 10875 10782 9501 10875 11194 9500 7503 7503 10782 7502 9500 10875 11162 10782 5391 4935 10782 10875 9499 10874 10781 5390 10874 10035 5389 5388 5387 4934 7502 11161 10035 11160 10781 4933 10034 4932 10874 9499 7501 5386 7501 10781 7500 4931 5385 11159 9498 5384 10781 4930 4929 10874 4928 10874 10034 7500 7499 10034 10033 10033 10873 5383 4927 7499 10873 7498 9498 10033 5382 7498 7497 5381 5380 10780 11194 4926 4925 4924 4923 11158 4922 4921 9497 7497 10873 754 9497 4920 5379 4919 5378 7496 4918 5377 9496 10032 10780 5376 10032 7496 753 5375 10873 4917 5374 5373 11194 10780 9496 11157 4916 7495 4915 11156 11155 7495 5372 4914 7494 5371 11194 11154 9495 5370 10873 10780 4913 10779 5369 11194 10032 10031 10872 7494 10031 7493 4912 5368 11153 11152 9495 10779 11151 10031 7493 10030 10779 7492 11150 10779 10030 10030 4911 9494 10029 10778 4910 9494 10872 5367 4909 9493 11149 10872 10029 7492 9493 11194 10778 7491 11193 7491 10778 10778 7490 5366 10872 10872 7490 11193 10777 11193 11193 11193 10777 10029 7489 10777 10871 9492 752 5365 10777 4908 751 10871 4907 10871 11193 11192 11148 10871 7489 7488 10871 10028 10776 10776 4906 4905 5364 11192 9492 10028 4904 9491 4903 5363 10870 9491 10028 4902 4901 9490 7488 11147 7487 5362 4900 10870 9490 4899 10776 9489 7487 4898 7486 9489 5361 7486 10027 9488 5360 5359 9488 4897 11192 11192 11192 7485 10027 4896 7485 10870 5358 10027 10026 7484 4895 7484 5357 5356 10776 7483 9487 7483 10775 7482 750 10870 10870 4894 11146 9487 7482 7481 4893 4892 10775 4891 7481 4890 5355 9486 11192 10775 10026 5354 9486 10775 4889 9485 7480 9485 5353 4888 11191 11191 10774 10774 7480 10869 4887 10774 11145 5352 9484 11191 10026 5351 10774 5350 5349 4886 10773 10773 9484 10869 4885 7479 9483 4884 10773 9483 4883 10869 10869 9482 7479 9482 5348 11191 7478 5347 11144 10025 4882 10869 7478 10773 10025 7477 7477 5346 7476 7476 4881 5345 11143 10772 5344 5343 10772 10868 4880 5342 10868 11142 11191 5341 5340 9481 11191 5339 9481 11190 10025 10772 10024 749 10024 10024 9480 9480 7475 10772 10771 5338 10023 10771 7475 7474 5337 9479 9479 7474 9478 4879 4878 10771 10868 10868 4877 11190 7473 5336 10771 10770 4876 11190 4875 10868 10023 11190 4874 4873 11141 10867 9478 4872 10023 4871 7473 9477 11190 10770 4870 4869 11190 10022 10867 10770 5335 7472 10770 5334 5333 5332 4868 9477 10022 11140 10769 5331 9476 11139 5330 7472 10022 7471 7471 9476 7470 10769 748 5329 7470 10769 10769 7469 4867 4866 11189 11138 11189 5328 747 10768 10021 5327 11137 10021 5326 4865 4864 10867 7469 7468 10768 10021 4863 9475 7468 10867 11189 10768 5325 5324 5323 9475 10867 7467 9474 10020 10020 11136 9474 5322 7467 7466 10866 7466 10866 5321 10020 5320 4862 4861 9473 11189 4860 9473 5319 4859 4858 7465 4857 10866 7465 9472 5318 10866 9472 7464 4856 5317 5316 7464 10866 5315 10768 7463 9471 10767 5314 746 5313 10019 11135 4855 10767 10865 5312 5311 4854 10019 10865 7463 5310 10767 10767 5309 9471 10019 5308 7462 7462 4853 9470 11189 11134 10766 4852 4851 11189 5307 10865 11188 9470 4850 10018 10865 9469 10865 9469 5306 7461 4849 10766 10766 9468 11133 4848 11188 4847 11132 10864 10864 5305 11188 7461 11131 7460 5304 4846 7460 7459 10018 10864 9468 5303 7459 11188 4845 10018 5302 7458 745 4844 9467 9467 10017 10864 10766 4843 9466 7458 10017 5301 9466 5300 9465 5299 10864 7457 7457 4842 5298 4841 4840 5297 7456 9465 7456 744 9464 10017 9464 11130 743 9463 9463 7455 11188 11188 7455 7454 5296 11187 11129 9462 11187 11187 10765 4839 10863 11187 7454 10016 11187 4838 9462 4837 7453 5295 11128 7453 9461 5294 9461 4836 10016 7452 7452 4835 7451 7451 10016 7450 7450 10765 7449 9460 10015 10863 7449 4834 5293 5292 5291 9460 9459 742 5290 11127 10015 9459 741 5289 5288 10015 9458 5287 10863 10863 4833 7448 10014 10014 5286 10765 740 11126 10014 5285 5284 4832 4831 10765 9458 5283 11125 4830 5282 7448 5281 4829 11187 7447 7447 7446 739 738 9457 9457 5280 10013 5279 5278 10764 9456 7446 10764 11124 10863 10862 7445 10862 4828 9456 5277 11186 7445 9455 4827 9455 9454 5276 7444 10764 9454 10764 11123 10013 10763 9453 10763 11122 7444 4826 9453 10013 7443 4825 9452 9452 9451 11186 10012 7443 4824 10012 10763 7442 9451 9450 9450 4823 10012 9449 4822 4821 10763 4820 5275 737 5274 10862 10011 5273 9449 5272 10762 5271 7442 11121 11120 11119 10862 10762 5270 9448 9448 9447 4819 7441 10762 5269 4818 5268 9447 11118 7441 10762 736 5267 10761 10011 9446 9446 4817 5266 9445 10761 7440 4816 5265 735 10011 9445 4815 5264 10862 4814 10761 7440 10861 9444 11186 10761 5263 5262 7439 10010 10861 4813 10861 11117 5261 7439 9444 4812 9443 10861 10010 11186 5260 7438 4811 10760 5259 10760 5258 11116 5257 10760 4810 10760 11186 7438 10861 7437 9443 10010 10009 10860 9442 10759 5256 5255 9442 5254 4809 5253 11115 10860 4808 9441 10860 10759 10860 4807 10759 7437 7436 10860 5252 7436 7435 7435 5251 11186 11185 11114 5250 9441 10859 9440 7434 11113 9440 4806 5249 5248 11185 4805 4804 10759 5247 9439 5246 5245 7434 7433 5244 10758 10758 9439 7433 10009 10859 10009 10008 10859 9438 10758 4803 7432 4802 4801 9438 5243 7432 10008 10008 5242 10859 5241 4800 7431 4799 11112 5240 11185 11185 10758 11111 11185 4798 7431 4797 10757 5239 5238 9437 7430 9437 7430 10007 10757 4796 10757 11185 5237 4795 5236 9436 5235 7429 10007 10007 11184 5234 10006 5233 9436 4794 11184 7429 11184 4793 4792 4791 5232 10757 10756 5231 10756 4790 10006 7428 11110 10006 10005 10859 4789 7428 5230 5229 4788 5228 4787 9435 10756 5227 10005 4786 7427 9435 11184 10756 5226 10858 5225 7427 9434 9434 10858 5224 9433 7426 10005 5223 5222 7426 10858 10755 11109 7425 10858 9433 4785 4784 10858 5221 10755 5220 5219 9432 5218 10004 11184 9432 7425 10755 7424 10004 7424 4783 5217 5216 10755 10004 4782 9431 11184 5215 10754 9431 7423 5..

03.out

7705
3501 7695 3804 7482 3500 3499 7482 7482 6612 3803 3802 3801 497 7426 7481 7425 5211 6926 3498 7425 7704 7704 7481 496 7695 3800 495 7481 3497 7481 6925 3799 6611 3496 7694 5211 7694 3798 7481 3797 5210 6925 7694 3796 6611 6610 5210 6610 494 3495 7704 3795 5209 3494 7704 7425 5209 7480 3493 6925 6924 6924 3492 6609 5208 7425 7480 5208 6924 6923 3491 7424 6609 493 7424 5207 7704 7480 6923 6608 6608 6923 3490 6607 3489 3488 3794 3487 6922 6922 7480 7424 3486 6607 7704 7704 6922 3793 7480 7479 6921 7424 3792 5207 6921 7423 3791 3790 6921 6606 7423 6606 5206 7423 7423 7694 5206 7703 6920 7422 7422 6920 7422 3485 3484 5205 6605 7479 5205 6605 3789 3483 3482 492 3788 3787 7479 6604 5204 3786 3481 7479 3480 3479 7422 7479 7478 7421 6604 7421 3478 6603 7421 5204 7421 3785 6603 6602 3477 3784 7420 5203 5203 5202 3476 7703 7694 6920 7694 6919 5202 3783 5201 3782 7693 6602 6601 3475 3474 6919 7420 6601 3473 6600 6919 6600 7703 3781 3780 6599 3779 5201 6918 5200 5200 6599 6918 3472 3471 3470 3469 3468 7420 3778 7420 3777 5199 6598 6918 3776 6917 5199 3775 7419 5198 5198 7478 7419 5197 3467 6917 7478 5197 7693 3466 491 3465 3464 6598 6597 5196 6917 6597 7419 7478 7478 7477 3774 6596 3773 6916 3463 3772 6596 3462 5196 7419 490 3771 489 3770 7418 6916 6916 6915 7477 3461 7693 7418 3460 3769 6595 3768 3767 5195 3766 6915 6595 3765 7693 7477 7693 6915 7693 6914 3459 3764 3763 3762 5195 7692 6594 6914 3458 5194 6594 7418 6593 7692 6593 3457 7703 3456 7418 3455 3761 3760 7692 5194 3759 7417 488 5193 6914 5193 7692 6592 3454 7477 6913 5192 6913 3453 7477 7417 3452 5192 3758 7703 6592 3757 7417 6591 7476 3756 6591 7703 6913 3451 3450 7692 5191 6912 3449 3755 3448 3754 7417 3447 6912 5191 7476 3446 5190 6590 3753 5190 6590 6589 6589 3752 6588 5189 3751 6588 6587 3750 7476 6912 3749 5189 7703 7692 5188 7476 3445 7691 7691 6911 7476 6587 6586 3444 6911 7691 6911 3748 5188 5187 6586 3443 3442 3441 3440 7703 7475 5187 6910 3439 3747 6910 5186 3746 6585 3745 7703 7703 6585 7702 7702 487 7416 3438 7416 6910 7691 5186 5185 3744 3743 3742 3741 3740 6909 7475 6584 6909 486 7702 5185 3739 3738 3437 3737 6584 485 7702 6583 7475 5184 6583 6909 7416 6908 5184 3736 5183 7416 5183 3735 7415 5182 7415 7415 6908 3734 7702 6908 7691 7475 5182 6582 6582 5181 5181 3733 7415 3732 6907 7691 3436 7690 3731 5180 7414 3730 7414 7475 3435 7414 3434 3433 5180 3729 484 5179 6907 5179 5178 3728 483 3432 3431 7702 3430 3727 3429 5178 7474 7702 3726 6907 6906 3428 7414 3427 5177 6581 6906 3725 7474 7474 3724 3723 6906 5177 7474 7690 6581 6580 7702 7413 7690 7690 6905 3722 6905 7474 6905 3426 3425 7473 3424 5176 3423 3422 7690 5176 6580 6579 5175 5175 7690 7689 7473 7413 6579 7413 5174 3721 6578 3720 3421 5174 3719 5173 3420 7413 7412 3718 3717 7689 6578 3419 3716 3715 3418 5173 5172 5172 6577 3417 6904 6577 3714 7412 5171 6904 7473 5171 5170 6904 3713 7412 7412 7702 3712 6903 6903 5170 482 6903 3711 7411 3416 6576 3710 6576 7689 7411 3415 6575 3414 3413 7689 7702 5169 7473 7473 7689 6575 6902 5169 7689 5168 7701 3412 3411 5168 481 6574 7472 3709 5167 3708 7411 7688 3707 3706 7688 7411 6574 7688 7410 6902 7410 7472 6573 5167 7472 6573 6902 6901 3705 5166 7472 7688 3704 3703 3702 5166 3701 7688 6572 7472 7701 6572 3410 7471 7471 6571 7410 6901 5165 7410 5165 5164 6901 3409 3700 3408 7701 6900 6900 7471 3407 7409 3406 7471 7409 6571 7471 3405 480 3404 3403 7409 3402 3401 3699 3400 7701 3698 6570 3399 6570 5164 3697 6569 6900 3398 6899 3696 7701 5163 6899 6899 3695 3397 6569 7470 3694 3693 6568 7409 7688 7408 5163 7687 3396 6898 3395 6898 7701 3692 3691 6898 7470 7687 5162 3690 3394 7701 3689 6897 7408 7470 3688 6568 6897 6567 7408 5162 6567 7408 3687 3393 5161 3686 6566 3392 7701 5161 6897 3685 3684 5160 3683 7470 6566 3682 3681 6896 6565 3680 5160 479 5159 7687 7687 3679 3678 3677 6565 3676 6896 6564 478 3391 3675 7407 7701 3390 7687 5159 7701 3389 3388 3387 7687 7700 7470 6564 6896 3386 3385 3674 7407 3673 7407 3672 7686 7407 7406 7406 6563 3671 5158 6563 3670 3669 5158 3668 7686 3667 7686 3384 3383 7406 6562 5157 3666 5157 7469 5156 3382 477 3665 3381 6562 3380 5156 6561 7406 3664 7405 476 3663 3379 6895 5155 7469 7405 3662 7686 6895 3378 7405 7686 3377 7686 3661 3660 3659 6895 7405 3658 3657 6561 3376 3375 5155 3374 7404 3373 7404 7404 3656 6560 6894 5154 7404 3655 3654 6894 3653 5154 3652 5153 3651 7700 3650 5153 3649 7403 6560 3648 6894 5152 5152 7685 6559 5151 7403 6559 5151 3647 7700 6558 3646 6558 6893 6893 7469 7403 6557 3645 7469 5150 7700 3644 3643 3372 3371 3642 7403 5150 7469 7468 3370 7468 7402 5149 3369 3641 3368 7685 3640 5149 3367 7402 3366 3365 3364 7685 475 7685 6893 7468 3363 3639 7468 3362 7700 6892 6557 7685 6892 3638 6892 3637 3636 3361 3360 3635 3634 5148 3359 3358 6891 5148 6556 5147 3633 3632 6556 7468 3631 6555 5147 5146 7467 5146 6555 5145 7402 3630 5145 7402 7685 7401 7401 3357 7700 5144 6891 3629 3356 3628 7401 7467 5144 6891 7684 6890 7700 6890 6890 474 3627 5143 3626 7401 3625 6889 6889 5143 6889 6888 5142 3624 5142 5141 7467 7467 7684 3355 7467 7400 6888 3623 3354 7684 6888 5141 5140 3622 5140 3353 5139 7400 6554 3621 7400 3620 7466 3619 7684 5139 5138 7466 3618 3352 5138 6554 5137 6553 6553 7400 7399 7684 7684 3351 5137 7683 5136 5136 3617 3350 7466 7466 6887 3349 7700 6552 3348 7466 3616 3615 3347 3346 7399 5135 7683 6887 6552 5135 3614 3613 7465 7399 7700 6551 7700 6551 3345 6550 3344 5134 5134 3343 7399 3612 7398 5133 3342 3341 473 3340 6887 7398 6550 3339 3611 472 5133 3610 5132 3609 7465 3338 3608 7465 6549 3337 3607 7398 6549 5132 3606 7398 3605 6548 7683 3604 5131 3603 7699 3602 5131 6886 7683 3601 6886 6886 6548 6885 3600 6885 3336 7699 3599 7465 6885 6547 7465 7464 6547 3598 6884 7464 5130 3597 5130 7464 7464 6546 6546 5129 3335 7683 7683 3596 5129 6545 7464 7699 7699 3595 5128 3594 5128 3334 7463 3593 6545 5127 7397 7682 7463 7463 3333 3332 5127 6544 7463 3592 3591 7682 5126 7463 7682 6544 7397 3590 5126 7397 7397 6884 6884 3331 471 6543 7462 6543 3589 470 6542 7699 3330 469 3588 7699 6542 7462 6541 5125 6883 3587 7462 7462 6541 5125 3329 6540 7462 5124 7461 3586 6883 3328 7461 7396 5124 6540 5123 7682 3327 3585 6539 3326 7396 3584 7396 3325 3583 7461 5123 3324 7682 6539 3323 3582 7461 7682 3581 7699 7461 5122 7681 6883 3580 6538 3579 3578 5122 3322 6538 5121 3321 7460 5121 3320 7681 6537 3319 7396 7460 6882 6537 3577 6882 5120 3318 5120 3317 3576 3316 3575 5119 6882 6536 6536 6535 6881 3574 6535 6534 7395 6881 6534 5119 6533 7681 7460 6533 7395 3573 6532 3572 6532 6881 3571 7681 6880 3315 7460 3570 5118 3314 6531 6531 3569 3313 7699 7460 6530 6880 3568 6880 5118 5117 5117 3312 3567 6879 7395 7459 3311 3566 3565 5116 7681 7699 5116 468 6879 7681 7699 7395 3310 7680 3309 6879 467 3308 3307 6878 3564 7680 6878 6878 3563 6530 7680 3562 5115 3561 5115 5114 7394 3306 5114 3305 7459 6877 3304 5113 7459 6529 3303 7394 3302 6877 7680 3560 6529 5113 5112 3559 5112 7394 6528 6877 5111 6876 5111 5110 466 6528 7459 6876 7394 6527 3558 3557 3301 6527 6876 5110 7698 3556 465 6526 7698 3300 3299 7680 6875 3298 3297 6526 7459 3555 7698 6875 3554 7458 7680 6875 6874 6525 3296 7393 6525 6874 5109 5109 6874 5108 5108 5107 6873 6524 3553 6524 3552 3551 5107 5106 3295 5106 3550 3549 6873 7393 5105 7698 5105 6523 3548 3294 6523 6522 3293 7679 6522 5104 3292 7393 3291 7393 3547 7679 5104 6873 7392 3546 7458 5103 3545 3290 7458 3544 6872 7679 6521 3543 7698 3542 6521 7458 6520 3541 6520 3540 3289 6872 3539 6872 3538 3537 6871 5103 3536 6871 6871 3288 6870 7458 3535 3534 7698 3533 3532 3287 6870 6519 5102 6870 3286 6869 6869 7698 3531 6519 6518 7457 3285 3284 6869 3283 3530 7698 5102 5101 3282 7457 5101 6868 6518 7457 3529 6517 5100 7679 3281 6517 3280 3528 7457 7392 3527 3279 7392 3526 5100 5099 7392 7391 5099 7391 3278 3525 6516 3524 6516 6515 6515 6868 7679 5098 3277 7679 6514 3276 6868 6867 6514 5098 3275 7457 5097 3274 7456 6867 5097 3273 3523 7678 7391 6867 7698 5096 3272 7391 3522 3521 7678 6513 7678 3271 3520 6513 3519 7678 7456 7678 7678 6866 7390 3518 3270 3517 7677 3269 7390 3268 3267 7677 7698 6866 3266 5096 3516 5095 6512 5095 3515 3265 3264 6512 6511 464 5094 5094 7456 7456 3514 7677 5093 463 7677 3513 5093 7390 6511 6510 7677 6866 5092 6510 5092 6509 7456 3512 5091 7677 462 3263 7676 3262 3261 7390 3260 6509 7676 3511 3259 5091 7389 5090 5090 7389 3510 6508 7389 3509 5089 7455 7676 7455 6508 3258 3257 3256 3255 7389 6865 7388 7455 7455 3254 6865 6865 7388 6507 6864 5089 3508 7676 3507 3506 7697 6864 6864 7697 6863 3505 6863 6863 3504 3253 7455 5088 7676 7697 7676 6862 7697 7697 7454 7454 5088 7454 3503 5087 7675 461 3502 3252 6507 5087 3251 3501 6506 3250 6506 3249 6505 7388 6862 3500 7454 6505 7388 3248 3247 3499 6862 5086 5086 6861 3246 6504 6861 6861 7675 3245 7387 7454 3244 3498 3497 6504 7675 460 6860 459 3496 3243 3495 3494 7675 3242 6860 6860 3493 3241 7453 7697 3492 6859 3491 3490 6859 5085 7453 7453 7387 3489 3488 5085 7697 3240 6503 7387 7675 5084 5084 3239 3487 6859 3486 6858 5083 6503 3485 5083 3484 7675 7674 3238 7674 3237 6502 6858 7387 6502 3483 6501 3482 6501 6858 5082 6857 6500 5082 7453 7386 5081 5081 6857 458 5080 6500 6499 6857 5080 3236 5079 7386 5079 3235 457 5078 3481 456 3234 6856 3233 3480 5078 3479 5077 3232 6856 3478 3231 7453 3477 7386 3230 5077 7386 6499 6856 7385 5076 5076 3229 7452 7452 3476 5075 455 6855 3228 7452 5075 6498 6498 3475 3227 5074 7385 7385 5074 7385 6497 7384 7384 3474 5073 6855 6497 7452 3473 6855 6496 6854 6854 3226 7697 7697 3472 3471 6854 5073 5072 7452 7674 6853 3225 3470 6496 5072 3224 6853 3223 6495 6495 5071 6494 3222 5071 6853 5070 6852 3469 6494 3468 3467 3221 5070 7697 7451 3466 3465 7451 6493 3220 6493 3219 6492 3464 3463 3462 454 7674 3218 3461 7384 3217 7451 3216 6492 3215 3214 453 3213 5069 6852 6852 6491 7384 3212 7696 6851 3211 7674 6491 6851 3210 7674 3460 6851 7451 7383 3209 6850 7673 3459 7383 6490 6850 3208 5069 3207 5068 3458 3206 3205 7696 3457 3456 3204 7451 3455 6490 452 3454 6850 3203 7696 6489 6849 3453 7696 6849 3202 3201 6489 7383 6849 6488 7383 6848 ..

04.out

27805
21586 21586 21585 27525 21585 27525 21584 27524 27524 27524 21584 27524 27804 27523 21583 27523 21583 21582 21582 27543 3366 27523 27523 21581 3365 27522 21581 21580 21580 21579 21579 27522 21578 21578 21577 21577 27522 27804 21576 27522 21576 27521 3364 21575 6027 6026 21575 21574 27521 27804 21574 21573 672 27521 21573 21572 21572 671 27521 21571 21571 27520 21570 21570 21569 27520 27520 27520 21569 27519 27519 21568 21568 27519 21567 21567 21566 27519 27804 27518 27803 21566 21565 6025 27803 27518 3363 27518 27518 21565 27517 27517 27517 670 21564 27517 27516 21564 3362 21563 27516 27516 21563 21562 21562 27516 21561 27515 21561 27515 27515 21560 27515 27514 27514 21560 21559 27514 21559 21558 21558 27803 21557 27514 21557 27513 21556 27513 27513 27513 27543 27512 27803 6024 21556 27512 21555 27512 27512 21555 27511 21554 27511 21554 21553 27511 27511 27510 27803 21553 21552 27510 27510 27510 6023 6022 21552 3361 21551 21551 27509 27509 21550 27509 21550 27509 27508 21549 21549 21548 27508 27508 21548 3360 27508 21547 27507 21547 27507 27507 27803 27803 21546 27507 21546 27506 21545 27506 21545 27506 21544 27506 21544 27505 27505 27505 21543 21543 21542 27505 27504 3359 27504 21542 21541 27504 21541 27504 27503 27503 21540 21540 21539 21539 27503 27503 27502 21538 27502 27502 21538 27502 21537 21537 6021 27501 27501 21536 21536 21535 27501 21535 27501 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27803 27500 27803 21529 27500 21528 21528 21527 21527 21526 27500 27500 6020 27499 27499 27499 21526 27499 27498 27498 21525 27498 21525 21524 21524 21523 27803 27498 21523 21522 27497 21522 21521 21521 27497 21520 21520 21519 21519 21518 27497 27497 21518 21517 21517 27496 27496 27543 27496 21516 21516 21515 21515 21514 27496 21514 27495 6019 21513 21513 21512 6018 27495 21512 27495 21511 21511 27495 21510 21510 21509 21509 21508 21508 21507 21507 27494 21506 21506 21505 21505 21504 27494 27494 27494 27493 21504 21503 27493 27493 21503 27493 21502 3358 27492 27492 27492 27492 27491 27491 21502 27491 3357 27491 27490 27490 27490 27490 21501 21501 27489 21500 27489 21500 21499 21499 27489 21498 21498 27489 27542 27488 27488 21497 27488 21497 21496 27488 21496 27487 27487 27487 27487 27486 27486 21495 6017 21495 27486 21494 27486 21494 21493 27485 21493 27485 27802 27485 27485 21492 27484 27542 21492 21491 3356 21491 27484 21490 21490 27484 21489 27484 21489 21488 27483 21488 21487 27483 21487 6016 27483 21486 27483 27482 21486 21485 21485 21484 27482 27482 27482 21484 27481 21483 27481 21483 27481 27481 27480 21482 21482 21481 27480 27480 27480 27479 27802 21481 27479 27479 27479 27478 27478 21480 3355 27478 21480 27478 27477 21479 21479 21478 27477 27802 21478 21477 21477 21476 27477 27477 21476 21475 6015 3354 27476 27476 27802 21475 21474 27802 21474 27476 21473 21473 27476 27475 21472 21472 27475 27475 27475 27474 27474 21471 27474 21471 21470 27474 27473 6014 21470 27473 27473 21469 27802 27473 21469 27472 27472 21468 21468 21467 27472 21467 21466 27472 21466 21465 21465 27471 21464 27471 21464 27471 27471 27470 21463 21463 21462 21462 21461 21461 27470 27470 21460 21460 21459 21459 27470 27469 27469 21458 27469 27469 27468 21458 27468 27468 27468 27467 27467 27802 27467 21457 27467 27466 21457 27466 27466 21456 669 27466 27465 668 21456 21455 21455 21454 27802 21454 21453 3353 6013 6012 27465 21453 21452 27465 21452 27465 27464 21451 27464 27464 21451 27464 27463 27463 27463 27463 21450 27462 27462 27462 27462 27461 21450 21449 27461 21449 27461 21448 21448 27461 21447 21447 21446 21446 21445 27460 21445 21444 21444 21443 27802 27460 21443 21442 21442 21441 27460 27802 27460 21441 21440 21440 21439 27459 21439 21438 21438 21437 27459 27459 21437 27459 27458 21436 27801 21436 21435 21435 27458 21434 21434 21433 27458 27458 21433 27457 27457 21432 21432 27457 27457 27456 21431 21431 21430 21430 6011 27456 21429 21429 27456 27456 27455 27455 667 21428 21428 3352 27455 21427 27455 21427 6010 21426 21426 27454 21425 27454 21425 21424 21424 21423 27454 21423 27454 27453 27453 27453 21422 27453 27452 27801 27452 21422 21421 21421 21420 27801 21420 21419 6009 21419 21418 27452 27452 21418 27451 27451 6008 27451 27451 27450 27450 21417 27450 21417 21416 21416 27450 21415 21415 27449 27449 21414 3351 21414 27449 21413 27449 21413 21412 21412 21411 21411 21410 27448 27448 21410 21409 27448 27448 21409 21408 21408 21407 27447 21407 27447 27447 27801 21406 27447 27542 27446 27446 27446 27446 27445 27445 27445 21406 21405 21405 27445 21404 21404 27444 27444 27444 21403 27444 21403 21402 21402 21401 27443 6007 27443 27443 27443 21401 21400 27442 27801 21400 6006 27442 21399 27442 27442 21399 27441 21398 27441 3350 27441 21398 21397 27441 27440 27440 21397 27440 21396 21396 3349 21395 27440 21395 21394 3348 27439 27439 27439 27439 27438 27438 27438 21394 27438 27437 27437 27437 27437 27436 27436 21393 27436 21393 21392 27436 21392 27435 27435 21391 21391 21390 21390 27435 27435 27434 21389 27801 21389 27434 21388 27434 6005 27434 27433 27433 21388 27433 27433 27432 21387 27432 21387 21386 27432 27432 27431 21386 21385 21385 27431 27431 27431 27430 21384 21384 27430 27430 21383 27430 21383 27429 27429 27429 27429 27428 27428 21382 27428 21382 27428 27427 27801 21381 27427 6004 27427 21381 21380 27427 21380 21379 27801 21379 21378 21378 3347 21377 27426 27426 27426 27426 21377 27425 27425 21376 6003 3346 21376 21375 27425 27425 27424 21375 21374 27424 21374 27424 27424 21373 27423 21373 21372 21372 21371 3345 27423 27423 21371 27423 27422 21370 21370 27422 27422 6002 27422 21369 27421 27421 27421 21369 21368 21368 3344 27421 21367 27420 21367 6001 27420 27420 27420 27419 27419 27419 21366 27419 27418 21366 27418 21365 27418 27418 3343 21365 27417 21364 21364 27417 21363 21363 27417 21362 21362 21361 21361 27801 27417 21360 27416 27416 27416 27416 27415 27415 27415 27415 27414 21360 21359 27414 27801 27414 21359 21358 27414 27413 3342 27800 27413 27413 21358 21357 21357 27413 21356 27412 27412 27412 6000 21356 27412 27411 21355 27411 21355 21354 21354 21353 21353 27411 27411 21352 27800 21352 27410 27410 27410 21351 21351 21350 21350 27410 21349 21349 27409 21348 27409 27409 21348 21347 21347 27409 27408 21346 27408 21346 21345 27408 27408 27407 21345 21344 27407 21344 3341 27407 21343 27407 27406 21343 21342 27406 5999 27406 21342 27406 27405 21341 27405 27405 21341 21340 27405 27404 27800 21340 21339 21339 21338 21338 21337 21337 21336 21336 27404 27404 21335 27404 27403 21335 21334 27403 21334 27403 21333 21333 21332 3340 27403 21332 27402 21331 21331 27800 21330 27402 27402 27402 27401 21330 27401 21329 27401 21329 27401 27400 27400 21328 27400 21328 27400 21327 27399 21327 21326 27399 21326 27399 21325 27399 27398 21325 27398 21324 21324 21323 21323 21322 21322 21321 21321 27398 21320 27398 3339 27397 21320 27397 5998 21319 21319 21318 27542 27397 27397 27396 27396 27396 27396 27395 21318 27395 21317 27395 21317 27395 21316 21316 21315 21315 27394 27394 21314 27394 21314 21313 5997 27394 21313 27800 21312 21312 27542 21311 21311 21310 27393 21310 3338 21309 21309 21308 21308 21307 21307 5996 21306 27393 27393 3337 21306 3336 27393 27392 3335 27392 27392 27392 21305 27391 27391 27391 21305 21304 27391 21304 27390 21303 27390 21303 21302 21302 27390 27390 21301 27389 27800 27800 21301 21300 21300 27389 21299 21299 27389 666 21298 27389 21298 21297 27388 27388 3334 21297 27388 21296 21296 27388 21295 27387 5995 27387 21295 21294 21294 21293 21293 27387 21292 21292 21291 27387 27386 27386 21291 21290 27386 27386 5994 27385 27385 21290 21289 21289 27800 21288 27385 27385 21288 21287 21287 21286 21286 27384 5993 27384 21285 21285 27384 27384 27383 21284 21284 27383 21283 21283 21282 27383 21282 21281 27542 27383 27382 21281 27382 21280 21280 21279 5992 27382 27382 27381 27381 27381 21279 21278 27381 21278 27380 21277 21277 21276 21276 21275 27380 27380 21275 21274 21274 21273 27541 27380 3333 27379 27379 27379 21273 21272 27379 40 27378 21272 21271 27378 27378 21271 21270 27378 21270 21269 21269 27377 27377 27377 27377 27376 27376 21268 27376 21268 21267 27376 3332 27375 27375 21267 27375 21266 21266 27800 27375 27374 27374 27374 27374 21265 27373 27373 27800 27373 27373 27372 27372 21265 21264 21264 27372 27372 21263 27799 27371 3331 27371 27371 21263 27371 27370 21262 27799 27370 27370 27370 27799 5991 21262 27369 21261 27369 27369 21261 27369 27368 21260 21260 27368 21259 21259 27368 21258 21258 21257 27368 27367 21257 27367 27367 27367 21256 27366 27366 21256 21255 21255 21254 21254 27366 21253 27366 21253 27365 27365 27365 27365 27364 27364 21252 27364 27364 21252 27363 27363 27363 21251 21251 27363 21250 27362 21250 27362 3330 27799 5990 21249 27362 27362 27799 21249 21248 5989 27361 27361 27361 27361 27360 27360 665 5988 27360 27360 27359 27359 21248 21247 27359 27359 3329 27358 21247 21246 27358 27358 27358 27357 21246 27357 27357 27357 27356 21245 3328 664 27799 21245 21244 27356 27799 21244 27356 21243 27356 21243 27355 27355 27355 21242 27355 27354 5987 21242 21241 27354 21241 27354 21240 27354 27799 21240 21239 27353 27353 27353 21239 21238 21238 27353 27352 21237 27352 21237 21236 21236 21235 27352 21235 21234 27352 27351 27351 21234 27351 21233 21233 27351 21232 21232 27350 21231 21231 21230 21230 27350 21229 27350 21229 21228 21228 27350 5986 21227 27349 21227 21226 21226 27349 5985 21225 27349 27349 21225 21224 27348 27348 27348 21224 27348 21223 21223 27347 27347 27347 27347 21222 27346 27346 21222 27799 21221 21221 5984 21220 21220 27346 21219 27346 21219 21218 27345 27345 663 27345 27345 21218 27344 21217 27344 21217 21216 27344 27344 21216 5983 27343 27343 27343 21215 27343 27342 21215 27342 27342 27342 5982 27341 21214 27341 27341 27341 21214 27340 21213 21213 27340 27340 27340 27339 5981 27339 27339 21212 21212 27339 27338 27338 27338 662 27338 27337 27337 27337 21211 27337 27336 21211 27336 27336 21210 27799 27336 27335 27335 3327 21210 27335 27335 21209 21209 21208 27334 27334 2..

05.out

16122
14498 7878 10916 1168 7877 7876 15553 15640 15552 10915 1167 7875 7874 7399 7873 10915 13805 10914 10914 10913 16086 7872 7871 14498 13804 15639 15639 7398 7870 16086 14497 10913 10912 14497 15639 10912 7869 7868 14497 7397 7396 15639 15552 15639 7867 15638 14496 7395 14496 7866 7865 16085 15552 15638 7394 13804 16121 13803 7864 16085 7863 1166 15638 10911 15552 10911 7393 14496 10910 15551 10910 15638 16121 10909 1165 16121 7392 7391 7862 16085 13803 15551 15551 16085 7861 10909 7390 14495 14495 16085 7389 1164 10908 14495 16085 7860 13802 14494 1163 10908 15551 7388 15638 13802 7387 15637 13801 14494 7859 1162 16121 13801 10907 7858 7857 7856 7386 7855 14494 10907 15550 14493 16120 7854 7385 7853 15637 7384 15550 7383 16120 7382 14493 10906 7381 10906 16120 14493 15550 10905 15550 10905 14492 15637 13800 10904 7852 7851 10904 7850 15549 7849 7848 15549 13800 10903 16120 14492 16120 14492 7847 7380 7846 15549 15549 10903 14491 7845 7379 7378 10902 7844 13799 16120 7843 15637 15548 16084 16084 7377 15637 1161 14491 7376 15548 7842 15636 10902 7375 13799 7841 16084 14491 10901 15636 15636 15548 7374 13798 7373 14490 14490 13798 14490 7372 10901 14489 7840 13797 10900 15636 7371 13797 7839 14489 16120 10900 13796 16120 1160 7370 7369 15548 7838 7837 7368 14489 7836 1159 14488 10899 16084 7835 15547 15636 7834 10899 16084 10898 1158 7367 14488 7366 7365 16120 7364 7363 13796 7833 7362 7361 13795 16084 15547 7832 14488 7360 7359 16120 14487 7831 10898 16083 15547 7830 7829 10897 13795 15547 7828 13794 7358 15635 14487 10897 15546 10896 10896 15635 16119 14487 7357 10895 7827 13794 10895 10894 10894 7356 7826 13793 16083 16083 16119 7355 16119 14486 16119 16119 10893 7825 7824 15546 13793 14486 13792 13792 16119 13791 7354 15635 7823 14486 13791 16119 16119 7353 7822 7352 7821 13790 13790 16083 7820 15546 10893 10892 15546 15545 13789 10892 7351 16083 15545 7350 16083 14485 7819 1157 15635 1156 15635 15545 7349 15545 16082 14485 14485 10891 7818 15634 7817 7348 10891 15544 7816 13789 10890 10890 1155 10889 7347 7815 14484 15544 16082 13788 7814 16082 7346 16082 10889 7813 15634 7345 10888 7344 10888 13788 13787 7812 1154 10887 7811 7810 14484 10887 7343 7342 15544 14484 14483 7341 16082 16119 10886 7809 13787 1153 16082 7340 1152 16081 7339 15634 10886 16119 7808 14483 7807 7338 13786 14483 7337 10885 7336 13786 14482 7335 7806 7805 7804 13785 16081 15544 16118 7803 14482 7802 13785 10885 15634 16081 7334 7333 13784 7332 7801 14482 10884 15634 7331 14481 13784 13783 13783 10884 15633 10883 13782 14481 14481 15543 7330 10883 13782 7329 7800 15633 15633 10882 7799 15543 7798 7328 10882 13781 10881 13781 7327 15543 1151 7326 7797 7325 16118 1150 10881 7324 14480 7796 10880 1149 7795 10880 14480 7323 7322 7794 15543 15542 16118 13780 1148 15542 10879 10879 16081 7321 7793 16081 13780 7792 10878 14480 10878 1147 7320 10877 10877 7319 15633 7318 7317 15542 15542 7316 10876 10876 10875 14479 10875 15633 7791 14479 14479 14478 16118 7315 13779 7790 1146 14478 10874 7314 16081 7313 10874 7789 13779 14478 15541 15541 7788 7787 15632 7312 15541 10873 10873 13778 7311 7786 16080 10872 7785 7310 13778 13777 13777 10872 7309 13776 10871 10871 15541 16080 7308 15540 10870 14477 16080 13776 7784 7307 7783 7782 13775 7306 13775 10870 15540 13774 10869 7781 7305 16118 14477 10869 10868 16080 7780 16080 10868 16118 15632 15540 10867 15632 15632 13774 7779 7304 15540 16118 16118 15632 10867 7778 7303 10866 15539 7302 13773 14477 13773 7777 10866 7301 15631 14476 7776 7775 15631 7774 7773 13772 10865 15539 7300 7299 7772 15539 15631 10865 15539 10864 7771 7770 10864 14476 14476 10863 7298 14475 13772 7297 7769 7768 7296 13771 15631 7295 13771 7294 14475 15538 15631 10863 1145 10862 14475 15630 7293 10862 10861 10861 14474 14474 14474 16080 10860 13770 16118 16079 7767 7292 7766 10860 1144 16118 15538 10859 10859 15630 13770 7765 13769 13769 16079 7764 15630 15538 13768 1143 15630 13768 10858 14473 14473 10858 15538 7763 15630 7762 7761 15537 15537 10857 7760 15537 16079 15537 15536 13767 16079 15536 14473 7759 7758 14472 10857 13767 15536 7757 14472 7756 16079 1142 7291 14472 7755 10856 16079 7290 15629 10856 13766 16078 14471 13766 10855 16078 15536 15629 15629 7754 7753 7289 7752 7751 15629 10855 15629 16078 14471 7750 13765 7749 10854 7288 7748 14471 10854 7287 16117 15628 13765 7747 1141 7746 15628 7286 13764 15628 15535 7745 7744 10853 15535 7743 16078 7285 7742 13764 15628 14470 10853 7741 7284 7283 13763 13763 13762 10852 7282 10852 7281 14470 16117 10851 14470 15628 15535 16117 15535 15627 14469 16078 13762 14469 13761 10851 15627 7740 16117 14469 1140 7739 16117 15627 10850 7738 7280 15534 13761 10850 14468 13760 7737 15627 7279 7736 14468 13760 15534 14468 7278 7735 13759 13759 7734 15627 14467 10849 7277 7276 13758 7733 7732 7275 7274 14467 14467 15534 7273 15626 7731 14466 13758 15534 7730 13757 10849 15626 7729 14466 7272 14466 13757 15626 16078 7271 15533 7728 10848 15533 15533 13756 10848 15533 16117 10847 7270 14465 15626 16077 16117 7269 7727 10847 10846 16117 14465 7268 10846 7267 15532 7726 7725 14465 13756 15532 7266 15532 7724 10845 13755 7265 10845 14464 7264 16077 16117 13755 15626 7723 13754 10844 15625 1139 16117 7263 13754 7722 7262 7261 14464 14464 7260 15532 10844 16077 7721 15625 14463 15625 14463 7720 7719 13753 10843 14463 7718 14462 16077 16077 14462 14462 14461 15625 7259 15531 15625 16077 13753 16076 15531 10843 14461 14461 16076 7258 10842 16076 7717 14460 10842 7716 7715 15624 15531 15531 16116 7714 7713 7257 15530 7256 7255 7254 15624 15530 13752 7712 7711 7710 13752 7709 15624 13751 10841 7708 7253 10841 15530 15624 15530 15529 14460 14460 7707 7252 14459 7251 15624 13751 7250 14459 15623 10840 13750 7706 7705 10840 15623 16116 15529 15623 16076 10839 14459 15623 10839 15529 10838 7704 13750 13749 7703 13749 16076 16116 10838 14458 16076 15623 7702 16075 15622 7701 15529 7700 14458 16116 7699 15528 16116 10837 7698 16075 15622 7697 7249 7248 10837 14458 16116 10836 13748 7247 15622 14457 7696 7246 7695 15528 16075 14457 10836 7694 7693 10835 15528 7692 10835 16116 10834 7245 10834 7691 10833 1138 15528 7690 13748 15622 7244 14457 7689 7688 14456 13747 13747 10833 10832 7687 15622 15527 7243 7242 7241 16075 7686 15527 15527 15527 16075 7685 14456 7684 13746 7240 7239 15526 7683 7238 15621 14456 7682 14455 7237 10832 16116 7681 16075 7236 13746 15526 15526 14455 15526 13745 7235 13745 13744 16116 10831 13744 7680 15525 10831 7679 7234 7233 14455 13743 13743 10830 15525 15621 16116 7232 16115 7678 7677 15621 7231 7230 13742 7676 13742 10830 14454 7675 7674 15525 16074 7229 10829 13741 7673 10829 7672 10828 7228 13741 7671 16074 7227 14454 14454 10828 10827 15525 15524 7670 15621 13740 7669 13740 15524 16074 7668 10827 13739 7667 16115 15524 14453 16115 7666 7665 7664 7226 7225 7224 10826 7663 7662 10826 7223 7661 10825 10825 1137 13739 1136 7222 7221 14453 15524 7220 15523 14453 13738 14452 16115 14452 7660 14452 7219 13738 16115 15621 7218 7217 14451 7216 16074 10824 10824 15620 7215 7214 7213 7212 7659 1135 10823 15620 16074 10823 14451 13737 15523 15523 7658 13737 13736 15523 13736 15620 13735 10822 10822 7657 7211 10821 7210 14451 13735 13734 7209 7208 16074 7656 13734 16073 13733 15522 7207 10821 16073 14450 16073 7206 15522 13733 13732 13732 7655 14450 14450 16115 7654 7205 7653 14449 7652 7651 15620 14449 16073 13731 7650 10820 15522 16115 15620 14449 10820 15522 14448 7649 7204 7648 16073 7203 16073 1134 15521 16115 15619 13731 10819 13730 13730 16115 7202 15619 15619 15521 10819 7201 7200 14448 7199 15521 14448 15619 7198 7647 15619 7646 10818 10818 10817 7197 7645 15618 13729 15618 15521 7196 10817 16072 16115 15618 13729 7644 13728 7195 15520 15618 7194 7193 7643 15520 16114 15520 7642 7641 7192 7640 13728 7191 14447 10816 16114 13727 7639 7638 14447 7190 7637 14447 15520 16072 13727 15618 15617 7636 15519 10816 10815 13726 7635 14446 7189 7634 7188 14446 16114 16072 7187 10815 16072 13726 7633 10814 15519 10814 7186 7185 13725 15519 13725 14446 16072 15617 10813 7632 15617 13724 14445 13724 7184 7183 7182 7181 14445 15519 15617 13723 14445 13723 7631 7180 7630 7629 13722 14444 16072 10813 7179 14444 15518 7178 15617 10812 13722 7628 13721 13721 15518 16071 7177 10812 1133 7627 16071 15518 7626 7176 7625 7175 16071 13720 15616 7624 13720 10811 16114 7623 7622 7621 7174 15518 1132 7620 13719 7619 15616 15517 7173 16071 10811 13719 10810 16071 13718 7618 7617 10810 7172 7171 7616 16114 10809 7170 13718 10809 10808 7615 7614 13717 7613 7612 15616 14444 7169 7611 7168 10808 13717 16071 16070 10807 16070 14443 14443 7610 1131 7167 10807 7166 10806 7609 15616 14443 7165 15517 10806 7608 7607 7164 10805 7163 7606 14442 14442 10805 13716 16070 10804 7605 14442 7604 10804 15616 7603 10803 13716 7162 16070 13715 7161 13715 7160 15615 14441 7159 13714 10803 10802 7158 16114 15615 14441 14441 7602 16070 7157 13714 7601 16070 16069 15615 7156 13713 7155 14440 7154 1130 13713 10802 14440 7153 13712 10801 15517 16069 16114 16114 7152 13712 14440 15615 16114 7600 7151 14439 13711 10801 7599 7598 10800 14439 13711 7597 10800 7596 15615 14439 15517 10799 7150 16069 16114 10799 15516 13710 7149 7595 10798 15516 14438 16069 7594 15516 15614 15516 7148 10798 7593 14438 16069 7147 15515 16113 13710 10797 13709 13709 7146 15515 13708 15515 7145 7144 10797 14438 16113 15515 16069 7592 15514 7143 7591 7142 7141 13708 7140 10796 14437 16068 7590 15614 15514 7139 7138 13707 7137 15614 13707 10796 10795 15514 7589 10795 16068 16113 7588 13706 10794 10794 7587 7586 7136 10793 13706 1129 7135 16068 16068 13705 7134 7585 13705 1128 7584 14437 14437 7133 13704 7583 14436 7132 1127 15614 10793 1126 10792 13704 10792 13703 13703 7582 13702 15614 10791 7581 16113 7580 15514 7131 16068 1125 10791 7579 15613 15513 15513 13702 10790 13701 15613 13701 14436 7130 13700 1124 7578 13700 7129 7128 13699 7577 15513 10790 16068 7576 16067 7127 7126 14436 14435 7125 14435 10789 10789 15613 13699 14435 15513 7124 14434 15512 160..

06.out

15587
7155 15582 7828 15043 13376 15582 10584 7154 7827 15581 13376 15043 15043 15156 10584 7153 7152 10583 7826 14053 13375 15581 7825 15586 14053 7824 14052 10583 7823 13375 14052 14052 13374 15042 7822 7821 13374 10582 7151 10582 15581 13373 14051 7820 15042 15156 15042 1123 14051 7150 13373 7819 13372 10581 15581 13372 10581 15042 13371 7818 7817 7149 13371 10580 13370 14051 15155 10580 15155 15041 10579 13370 15586 13369 7816 14050 15041 10579 15041 15586 7148 10578 10578 7815 14050 10577 15155 7147 15041 13369 10577 7146 14050 7145 7144 7143 15040 7142 10576 13368 15155 15040 15040 7814 1122 13368 7141 10576 13367 15586 13367 7813 15581 14049 15040 15039 7812 13366 14049 14049 7140 7139 13366 13365 15155 7811 7138 15586 10575 10575 7137 14048 13365 13364 7136 7135 15154 10574 14048 14048 7810 15581 14047 15585 7134 13364 7133 14047 7132 15585 10574 13363 15580 15039 15154 7809 14047 15039 10573 13363 15039 13362 7131 15154 7808 1121 15154 7807 13362 15038 7130 10573 7129 15580 14046 7128 7806 1120 7805 7127 10572 15580 7126 15585 7125 7804 7124 7803 13361 7802 10572 15585 7123 14046 15038 7801 14046 1119 15154 15580 13361 7122 13360 7121 15580 13360 10571 10571 7800 7799 15580 7798 10570 15153 7797 13359 15038 7120 10570 13359 15038 10569 10569 7119 7796 7118 10568 10568 15037 7795 15585 13358 13358 10567 15153 15037 7117 7116 7115 7794 7114 14045 7113 7793 14045 10567 10566 10566 7792 15037 10565 7112 15585 15153 7791 13357 10565 10564 15585 13357 15153 7790 14045 14044 15037 7111 13356 10564 7110 15036 15036 14044 13356 15585 13355 15579 15036 7789 1118 7109 15153 15585 7108 7788 14044 15152 13355 15036 7107 15579 15035 15152 10563 7787 13354 13354 7786 15035 1117 13353 14043 7785 10563 7106 13353 7784 13352 7105 7783 10562 7782 7104 13352 7103 13351 1116 14043 14043 15152 10562 13351 15579 13350 7102 7781 7780 13350 10561 15035 14042 14042 15585 10561 15579 7101 10560 13349 14042 15152 7100 10560 14041 7099 14041 7779 7778 10559 13349 15035 14041 10559 13348 7777 15152 7776 14040 7775 10558 13348 7098 7097 10558 15579 15584 13347 15584 14040 15034 7774 13347 1115 15579 14040 7773 13346 7772 10557 13346 14039 10557 7771 13345 15034 13345 15034 7770 7096 7095 13344 14039 14039 10556 10556 10555 10555 13344 13343 7769 10554 15578 13343 15584 10554 10553 7768 13342 13342 10553 15578 13341 7094 7767 13341 15151 15034 7093 7766 15578 7765 10552 15033 13340 1114 10552 7764 7092 15578 7763 15578 7091 15033 15033 7762 15033 15584 14038 7090 10551 7761 13340 15584 10551 10550 15032 15151 7760 7759 15151 15032 14038 14038 15584 7758 7757 7089 7088 15578 10550 10549 7756 7087 7755 14037 7754 15577 7086 15151 7753 7085 7084 13339 7752 7083 15032 15577 7082 13339 7081 10549 15577 15151 13338 13338 15584 15584 7080 14037 13337 7751 7750 14037 14036 10548 7079 7078 13337 10548 15577 10547 15150 10547 10546 10546 14036 15032 7077 15577 15584 13336 7749 13336 15150 7748 15031 7747 15584 14036 14035 10545 15150 10545 10544 15577 13335 14035 15576 7076 7746 7745 7075 10544 7074 7073 7744 14035 7072 7743 15150 7742 7071 13335 13334 7741 15576 10543 15150 10543 13334 10542 13333 7070 15031 13333 7069 13332 7068 14034 7740 15031 10542 7067 7739 7066 7738 13332 7737 13331 1113 14034 7065 1112 10541 14034 7064 15149 14033 15031 7736 7735 7063 7734 15576 15149 13331 7062 10541 7733 15576 13330 7061 15030 7732 14033 7060 10540 15576 7059 15576 15575 15030 15575 7058 10540 14033 15575 13330 15030 15149 7731 14032 7057 7056 14032 7055 13329 14032 7054 15575 13329 7053 7730 7729 7728 7052 15149 10539 14031 7727 10539 7726 15575 15149 7725 7724 15575 15583 7723 13328 15030 13328 10538 15148 15148 13327 13327 10538 10537 15583 7722 7721 10537 7051 7720 7050 14031 14031 7049 10536 13326 15574 7048 15583 10536 15574 15574 7719 7718 7047 15574 14030 7046 7045 10535 15148 13326 15574 7044 10535 15029 7717 15029 15574 10534 1111 10534 15029 15029 7716 15148 13325 15028 15028 7715 14030 15028 7714 15148 15583 10533 7713 7712 13325 7043 14030 15028 10533 10532 14029 14029 14029 10532 15147 14028 7711 7710 7042 13324 7709 15583 15573 7708 10531 14028 7041 1110 7040 10531 15147 13324 13323 7707 7706 10530 7039 14028 13323 15147 10530 7705 10529 1109 15573 1108 7704 15573 7703 10529 10528 15027 13322 13322 14027 1107 7702 10528 13321 7038 15573 7701 10527 15147 15027 15027 15147 10527 10526 13321 15573 7700 7037 15027 7699 10526 10525 10525 7698 15573 14027 7036 14027 15572 14026 7697 13320 7696 7035 15572 15026 7034 15583 15026 10524 10524 15583 7033 13320 10523 10523 14026 7695 7694 10522 14026 14025 7032 15572 13319 10522 7693 7692 7031 14025 15026 7691 14025 15026 13319 15146 13318 15146 10521 15025 15146 13318 13317 13317 7030 7029 10521 13316 14024 10520 7690 7028 15572 7027 7026 13316 14024 14024 15025 15146 7025 7689 10520 7688 13315 14023 14023 7687 15146 14023 10519 15025 7024 7023 10519 7686 14022 10518 7022 7685 13315 7021 7684 7020 13314 10518 10517 14022 7019 7018 14022 15025 15145 7683 10517 14021 13314 10516 15145 13313 14021 15572 7682 13313 13312 14021 15583 15572 15145 7681 13312 1106 14020 15024 15145 13311 7680 7679 7678 7017 15583 15571 10516 10515 7677 7016 10515 14020 7676 15024 10514 13311 7015 7675 13310 7674 15583 10514 15571 10513 7014 15582 14020 7013 15571 13310 10513 14019 15571 7012 14019 7673 15582 7011 15571 13309 13309 15024 7672 15571 14019 15145 14018 7671 7670 13308 13308 13307 7669 7010 15144 14018 10512 7668 7667 7009 14018 7666 10512 7008 7007 13307 13306 13306 14017 15144 7665 7006 10511 15024 15570 13305 7664 7663 14017 7662 15023 15023 7661 10511 7005 7660 15570 10510 7659 15023 7658 15144 13305 14017 7657 14016 7656 7004 7655 7654 13304 15582 10510 15144 13304 7003 13303 14016 7002 7653 7001 7652 14016 15023 15144 1105 7000 7651 15570 14015 14015 7650 15022 1104 6999 10509 7649 7648 6998 7647 6997 15582 7646 6996 10509 13303 6995 10508 14015 1103 7645 15570 6994 6993 7644 10508 15022 15022 13302 15582 10507 6992 1102 15143 6991 7643 7642 10507 15143 15022 15570 15021 1101 7641 14014 7640 14014 10506 15021 13302 7639 15143 13301 14014 6990 15582 13301 13300 13300 1100 10506 10505 15582 13299 15570 13299 13298 15569 15021 15143 6989 15143 10505 10504 7638 13298 6988 6987 15569 14013 10504 13297 7637 15142 14013 15569 6986 7636 7635 15021 15569 6985 13297 13296 6984 6983 6982 15142 1099 15142 10503 6981 7634 7633 15020 7632 15020 10503 10502 6980 15142 10502 15569 6979 6978 6977 14013 15142 14012 10501 14012 14012 7631 6976 7630 6975 15569 13296 15020 13295 6974 15141 7629 7628 14011 1098 10501 6973 13295 10500 7627 15568 7626 10500 13294 6972 1097 7625 14011 15141 6971 10499 13294 15020 6970 1096 6969 15581 15019 7624 7623 7622 13293 10499 6968 15568 10498 6967 14011 1095 6966 10498 10497 15580 14010 7621 10497 13293 15141 15579 10496 6965 15578 7620 15577 10496 6964 13292 10495 14010 15568 15568 15568 1094 6963 6962 6961 6960 15019 7619 10495 6959 6958 7618 14010 13292 13291 14009 15576 14009 10494 14009 13291 7617 15019 15141 14008 6957 14008 7616 10494 15019 15018 15018 15141 6956 14008 15568 14007 7615 6955 15575 10493 15574 10493 14007 7614 15140 14007 13290 15567 6954 7613 10492 10492 10491 13290 10491 13289 15567 7612 7611 7610 7609 6953 6952 10490 6951 15018 15018 14006 7608 7607 10490 6950 10489 14006 7606 10489 13289 7605 15567 7604 15140 10488 10488 7603 13288 15140 15140 1093 15017 15573 13288 10487 15140 10487 7602 7601 6949 15567 15567 6948 10486 14006 15139 7600 15567 14005 6947 10486 15139 1092 6946 10485 7599 13287 10485 15139 6945 15017 10484 7598 13287 10484 10483 6944 7597 6943 14005 1091 10483 15139 7596 10482 15017 15572 1090 6942 7595 13286 7594 14005 6941 15566 15017 15571 13286 6940 10482 10481 10481 10480 6939 15016 6938 15139 10480 14004 6937 15016 6936 14004 14004 15016 10479 10479 15016 6935 15566 15570 15566 7593 14003 15138 7592 7591 6934 6933 10478 6932 15569 15015 15566 15566 6931 6930 6929 14003 15015 7590 13285 6928 15015 14003 15138 15015 6927 13285 13284 14002 13284 15138 10478 10477 6926 14002 15014 10477 6925 15566 6924 15138 15138 7589 15014 7588 7587 14002 7586 14001 7585 10476 14001 15137 10476 15565 13283 13283 10475 15137 6923 15014 10475 7584 15565 15568 6922 6921 7583 7582 14001 15014 7581 10474 15137 15137 10474 6920 15013 15013 13282 15565 7580 15013 7579 15567 13282 14000 15013 15137 15565 10473 10473 15136 7578 6919 13281 15565 15012 15012 15565 15136 10472 13281 15136 7577 15012 10472 6918 13280 10471 14000 7576 15566 15012 6917 13280 15564 7575 15136 15011 1089 15011 13279 10471 15011 10470 15564 15011 15136 6916 7574 7573 6915 15564 15565 14000 13279 6914 7572 13278 10470 13278 13277 1088 15010 13277 10469 7571 13999 13276 15135 6913 6912 7570 10469 15564 13999 13276 7569 15564 15564 7568 13275 10468 15564 10468 6911 6910 15135 15010 6909 6908 13275 6907 15010 13274 7567 7566 7565 7564 6906 15010 7563 13999 15563 13274 7562 7561 6905 13273 13273 13272 7560 15009 7559 13998 6904 10467 13998 13998 6903 15009 13997 7558 15563 10467 15009 7557 15135 15009 7556 10466 6902 13272 15135 10466 13271 13997 7555 6901 15563 6900 13271 7554 13270 7553 13270 13997 13996 15135 1087 6899 15008 15563 7552 6898 7551 7550 15134 13269 15134 6897 10465 7549 13269 7548 13268 13996 15563 13268 7547 1086 15008 6896 10465 10464 7546 13996 10464 13995 13995 13267 7545 15134 7544 7543 7542 13995 7541 7540 10463 13267 13266 6895 7539 10463 10462 13266 15134 10462 13994 10461 7538 15008 7537 15563 6894 15563 13265 13265 7536 13264 10461 7535 15562 7534 6893 6892 13264 15562 10460 6891 10460 6890 13263 13994 6889 15562 7533 6888 10459 10459 15562 6887 15561 13263 10458 7532 15562 13994 15134 15133 15133 10458 7531 13262 7530 7529 7528 13993 13993 15562 7527 7526 6886 6885 15133 15560 7525 6884 13993 7524 7523 6883 7522 13262 13261 6882 6881 13261 7521 13260 15133 7520 13260 13259 13259 10457 13992 6880 15008 13258 15133 6879 7519 15562 13258 15561 15007 7518 15132 7517 15007 15132 10457 10456 15561 7516 13257 6878 13257 7515 15007 7514 6877 15007 10456 15559 15006 7513 15006 ..

07.out

29011
28717 28717 28717 22515 28716 22515 22514 22514 6081 22513 28716 28716 28716 28715 22513 28715 22512 22512 22511 28715 22511 22510 22510 28715 28714 28714 28714 22509 3399 22509 28714 28713 3398 28713 22508 28713 22508 28713 28712 28712 28712 22507 28712 28711 28711 22507 22506 22506 22505 28711 28711 28710 22505 22504 28710 22504 22503 22503 28710 28710 28709 28709 29010 28709 28709 29010 22502 28708 22502 677 28708 28708 22501 22501 22500 22500 29010 28708 28707 3397 22499 22499 28707 28707 29010 28707 22498 28706 28706 28706 22498 22497 28706 22497 28705 22496 22496 22495 22495 22494 28705 22494 22493 28705 22493 22492 22492 28705 22491 28704 6080 22491 29010 28704 28704 28704 28703 22490 22490 28703 22489 29009 28703 28703 28702 3396 28702 28702 22489 22488 22488 22487 28702 3395 22487 22486 28701 28701 22486 28701 28701 22485 28700 22485 28700 22484 28700 28700 22484 22483 22483 22482 28699 22482 22481 22481 28699 28699 22480 28699 22480 28698 28698 22479 22479 28698 28698 28697 28697 28697 3394 22478 22478 28697 22477 22477 22476 22476 22475 22475 22474 22474 28696 676 22473 22473 28696 22472 22472 22471 22471 22470 22470 22469 28696 29009 3393 28696 22469 22468 22468 22467 28695 28695 28695 28695 28694 22467 28694 22466 22466 28694 22465 22465 28694 28693 28693 28693 28693 22464 28692 28692 22464 28692 22463 22463 28692 28691 29009 6079 28691 28691 22462 29009 22462 22461 22461 22460 28691 22460 22459 22459 28690 28690 28690 28690 22458 28689 28689 675 28689 28689 22458 22457 22457 28688 22456 29009 28688 28688 28688 28687 28687 6078 22456 28687 22455 28687 29009 28686 22455 28686 22454 28686 28686 28685 28685 22454 22453 22453 28685 22452 28685 22452 28684 28743 22451 28684 28684 28684 28683 28683 28683 28683 22451 28682 22450 22450 28682 28682 28682 22449 22449 22448 28681 28681 22448 22447 28681 28681 22447 22446 28680 28680 28680 22446 28680 22445 28679 22445 28679 22444 28679 22444 22443 28679 28678 22443 28678 22442 28678 22442 28678 28677 674 22441 28677 28677 22441 22440 22440 22439 22439 22438 28677 3392 22438 22437 22437 28676 22436 22436 3391 22435 22435 28676 22434 22434 28676 22433 22433 3390 22432 22432 22431 22431 28676 28675 22430 28675 22430 22429 28675 28675 22429 22428 28674 22428 28743 22427 28674 28674 22427 28674 22426 3389 28673 28673 22426 28673 22425 28673 28672 22425 28672 28672 22424 22424 28672 28671 28671 28671 22423 22423 22422 28671 28670 28670 28670 28670 28669 6077 28669 28669 28669 22422 22421 28668 28668 28668 28668 22421 22420 22420 22419 28667 22419 29009 29009 28667 28667 22418 28667 28666 22418 22417 22417 22416 28666 28666 22416 22415 22415 22414 22414 22413 28666 28665 22413 22412 22412 28665 28665 22411 28665 22411 22410 22410 28664 22409 6076 22409 28664 28664 22408 3388 6075 22408 28664 28663 28663 22407 6074 28663 22407 28663 22406 22406 22405 28662 28662 28662 22405 28662 3387 22404 28661 28661 22404 22403 6073 22403 22402 28661 28661 28660 22402 22401 29009 22401 22400 28660 22400 28660 28660 28659 28659 28659 22399 28659 28658 28658 28658 22399 22398 22398 28658 22397 28657 22397 28657 28657 28657 22396 28656 28656 22396 22395 22395 28656 28656 28655 22394 28655 29009 28655 28655 22394 22393 22393 22392 22392 28654 22391 28654 28654 22391 22390 28654 22390 22389 28653 22389 28653 22388 22388 28653 28653 28652 28652 22387 28652 22387 28652 22386 29008 28651 22386 28651 22385 22385 22384 28651 22384 6072 28651 28650 28650 28650 28650 29008 28649 28649 28649 22383 6071 6070 22383 22382 22382 22381 28649 29008 28648 22381 28743 22380 22380 28648 28648 22379 6069 28648 28647 28647 28647 22379 22378 28647 22378 22377 22377 22376 673 28646 28646 22376 22375 22375 22374 22374 28646 22373 22373 22372 28646 22372 28645 28645 28645 22371 28645 28644 22371 22370 22370 28644 28644 28644 28643 28643 28643 6068 28643 22369 22369 28642 22368 22368 22367 22367 28642 22366 22366 28642 22365 28642 22365 28641 28641 22364 28641 28641 3386 22364 28640 28640 28640 22363 22363 22362 28640 28639 22362 28639 28639 22361 22361 22360 22360 28639 22359 28638 28638 28638 28638 22359 28637 28637 28637 22358 22358 22357 28637 28636 28636 22357 22356 22356 28636 22355 29008 28636 28635 28635 29008 22355 28635 28635 22354 22354 28634 22353 28634 22353 22352 22352 22351 22351 28634 28634 22350 28633 22350 22349 22349 28633 22348 28633 22348 28633 22347 28632 22347 28632 28632 28632 28631 22346 28631 672 22346 22345 28631 28631 28630 28630 28630 22345 28630 28743 28629 29008 28629 28629 29008 28629 22344 28628 22344 22343 28628 22343 28628 28628 22342 671 28627 28627 28627 22342 22341 28627 22341 28626 3385 28626 28626 28626 28625 22340 22340 22339 22339 22338 28625 22338 22337 22337 22336 28625 28625 28624 22336 22335 29008 28624 22335 28624 28624 28623 22334 22334 6067 28623 22333 28623 22333 22332 28623 28622 28622 22332 22331 22331 22330 28622 28622 22330 22329 3384 22329 22328 22328 22327 29008 3383 28621 28621 3382 28621 22327 22326 28621 22326 22325 22325 28620 28620 22324 28620 22324 28620 28619 28619 29008 22323 28619 28619 22323 22322 22322 3381 28618 28618 22321 3380 22321 22320 3379 28618 22320 22319 3378 22319 28618 22318 22318 22317 22317 22316 22316 22315 6066 22315 28617 28617 22314 22314 79 28617 28617 28616 28616 28616 28616 28615 28615 28615 28615 28614 28614 22313 28614 22313 3377 28614 3376 28613 22312 22312 28613 22311 28613 22311 22310 22310 28613 29007 6065 22309 22309 3375 28612 22308 40 28612 22308 22307 22307 28612 22306 22306 22305 28612 22305 22304 28611 22304 22303 28611 28611 28611 28610 28610 22303 22302 29007 28610 28610 28609 28609 22302 22301 28609 22301 22300 6064 22300 22299 28609 28608 28608 28608 28608 28607 22299 22298 29007 22298 28607 22297 22297 28607 28607 28606 22296 29007 28606 22296 28606 22295 22295 22294 28606 28605 22294 22293 28605 28605 22293 22292 29007 28605 22292 22291 28604 22291 28743 22290 28604 22290 28604 22289 22289 6063 28604 28603 22288 22288 28603 28603 3374 28603 22287 22287 22286 29007 22286 28602 28602 28602 22285 28602 28601 22285 28601 22284 22284 28601 28601 28600 22283 28600 6062 28600 22283 22282 22282 28600 6061 22281 3373 22281 22280 22280 22279 22279 28599 22278 22278 22277 22277 28599 22276 28599 28599 28598 28598 28598 22276 29007 22275 29007 28598 28597 22275 22274 22274 28597 28597 22273 22273 28597 3372 6060 22272 28596 22272 28743 28596 3371 28596 28596 22271 22271 22270 22270 28595 22269 28595 22269 22268 6059 28595 22268 28595 22267 28594 28594 22267 22266 28594 22266 28594 28593 22265 22265 22264 22264 28593 22263 28593 28593 22263 22262 22262 28592 22261 22261 22260 22260 29007 28592 22259 22259 28592 3370 28592 28591 28591 22258 28591 28591 28590 22258 22257 22257 22256 22256 22255 28590 22255 22254 28590 28590 28589 28589 28589 22254 22253 28589 22253 28588 6058 22252 22252 28588 22251 28588 28588 28587 22251 28587 22250 28587 22250 28587 22249 22249 3369 28586 28586 28586 22248 22248 28586 22247 22247 28585 28585 28585 22246 28585 28742 28584 22246 28584 22245 22245 22244 28584 28584 22244 22243 22243 22242 28583 28583 22242 28583 28583 28582 28582 22241 22241 28582 22240 22240 28582 28581 6057 22239 22239 28581 22238 28581 28581 28580 22238 28580 3368 28580 28580 22237 28579 28579 28579 28579 22237 22236 28578 22236 22235 3367 28578 22235 22234 22234 28578 28578 22233 28577 28577 22233 28577 28577 22232 22232 22231 22231 22230 22230 22229 22229 28576 22228 22228 22227 28576 6056 28576 22227 28576 22226 22226 28575 28575 22225 28575 28575 28574 22225 22224 28574 28574 29007 22224 28574 28573 22223 22223 22222 22222 28573 28573 22221 22221 22220 22220 28573 28572 28572 28572 22219 39 22219 28572 22218 22218 22217 28571 28571 28571 22217 22216 28571 22216 22215 28570 28570 28570 22215 22214 29006 22214 29006 28570 22213 28569 28569 28569 28569 3366 6055 28568 28568 29006 22213 28568 22212 22212 28568 28567 28567 28567 22211 22211 22210 28567 22210 22209 22209 22208 28566 28566 28566 28566 22208 6054 22207 28565 3365 22207 28565 22206 28565 22206 28565 28564 22205 22205 22204 28564 22204 28564 28564 22203 28563 22203 28563 28563 28742 28563 22202 29006 28562 6053 22202 28562 28562 6052 28562 670 28561 22201 22201 28561 28561 28561 22200 28560 22200 28560 22199 22199 3364 6051 22198 22198 28560 28560 669 22197 28559 28559 28559 22197 28559 22196 22196 28558 22195 22195 22194 28558 22194 22193 22193 22192 22192 28558 22191 28558 22191 28557 22190 28557 28557 22190 3363 28557 28556 29006 22189 28556 22189 6050 22188 6049 28556 28556 28555 28555 22188 28555 22187 28555 22187 28554 28554 22186 28554 22186 22185 28554 668 28553 28553 22185 22184 28553 22184 29006 6048 28553 22183 22183 28552 28552 22182 22182 28742 22181 28552 28552 28551 28551 22181 22180 22180 3362 28551 22179 28551 28550 6047 22179 28550 22178 22178 28550 3361 22177 22177 28550 22176 22176 22175 22175 22174 28549 6046 22174 28549 28549 28549 28548 22173 22173 28548 22172 22172 6045 28548 28548 28742 28547 22171 28547 22171 22170 22170 22169 28547 22169 22168 28547 22168 22167 22167 22166 22166 28546 3360 3359 22165 22165 28546 22164 3358 28546 22164 28546 22163 28545 28545 28545 22163 28545 28544 28544 29006 29006 28544 28544 22162 28543 29006 28543 28543 22162 22161 22161 28543 28542 22160 28542 22160 28542 22159 22159 28542 28541 28541 22158 3357 22158 28541 22157 28541 22157 22156 28540 28540 22156 28540 6044 22155 28540 28539 22155 22154 28539 22154 28539 22153 6043 22153 28539 28538 28538 29006 28538 28538 6042 28537 28537 22152 28537 22152 28537 28536 22151 22151 22150 28536 22150 28536 28536 28535 28535 22149 22149 22148 22148 22147 22147 22146 3356 28742 6041 22146 29005 22145 28535 28535 3355 28534 28534 28534 22145 3354 28534 22144 22144 28533 28533 28533 22143 22143 22142 22142 22141 3353 28533 22141 22140 22140 28532 28532 22139 22139 22138 28532 22138 22137 28532 22137 22136 22136 28531 22135 28531 28531 22135 28531 22134 22134 28530 22133 22133 22132 22132 28530 22131 22131 28530 22130 22130 3352 28530 28529 28529 28529 2..

08.out

23970
23738 23738 18485 18485 18484 23969 23751 23738 18484 23738 23737 18483 23737 23737 23737 23736 23736 23736 23736 18483 23735 18482 23735 23735 18482 23969 23735 23969 23734 18481 23734 23734 5189 23734 18481 18480 23733 23733 18480 18479 23733 18479 23733 23732 23732 18478 23732 18478 18477 18477 23732 23731 23731 23731 2888 2887 23731 2886 23730 23730 23730 5188 23730 23729 18476 18476 23729 23729 23729 18475 23728 23728 23728 18475 23728 18474 18474 23727 18473 18473 18472 18472 23727 18471 23727 2885 2884 18471 23727 23726 23726 23726 18470 18470 18469 23726 18469 23725 23725 18468 23969 18468 18467 23725 18467 18466 18466 23725 23724 5187 18465 18465 23724 18464 23724 18464 2883 18463 18463 18462 23724 23723 18462 5186 18461 23723 23723 18461 18460 18460 23723 23722 18459 23722 18459 23722 23722 5185 23721 18458 23721 23721 23721 23720 23720 23720 18458 18457 23720 18457 18456 18456 18455 18455 18454 23719 18454 18453 18453 18452 23719 23719 18452 23719 18451 23718 18451 18450 23718 23718 23718 23717 18450 23717 18449 18449 18448 18448 18447 23717 18447 23717 18446 18446 18445 23716 2882 2881 18445 2880 18444 5184 18444 23969 18443 23716 23716 5183 18443 23716 18442 23715 23969 18442 23715 23715 23715 23714 23714 18441 18441 23714 18440 23714 18440 18439 23713 23969 18439 18438 18438 18437 23713 23713 5182 23713 23712 23712 23712 23712 18437 23711 18436 18436 23711 23711 23711 18435 18435 18434 23710 23710 18434 23710 23710 5181 18433 18433 18432 23709 23709 23709 18432 18431 18431 18430 23709 2879 23708 18430 18429 23708 18429 18428 18428 23708 23750 23708 18427 18427 23707 18426 23707 23707 23707 18426 18425 23706 18425 18424 18424 18423 23706 23706 18423 23706 18422 23705 23705 23705 18422 18421 23969 23705 23704 18421 23704 18420 23704 18420 23969 23704 18419 5180 18419 18418 23703 18418 18417 18417 18416 23703 23703 23703 18416 18415 23702 18415 18414 18414 23702 23702 23702 23701 2878 23701 23701 23701 23700 18413 18413 23700 23700 18412 18412 5179 18411 23700 23699 23699 18411 18410 23699 18410 18409 18409 5178 23968 23699 18408 18408 23698 23698 23698 18407 23698 18407 2877 23697 23697 18406 23697 590 18406 5177 18405 18405 23697 23696 23696 23696 18404 18404 23696 23695 18403 23695 18403 23695 18402 23695 23694 23694 23694 23968 23694 18402 23693 23693 18401 23693 18401 23693 23692 18400 23692 18400 23692 18399 23692 23691 18399 18398 23691 18398 23691 23691 23690 23690 23690 18397 18397 23690 18396 18396 23689 23689 18395 18395 23968 23968 23689 23689 18394 23688 5176 18394 18393 18393 23688 18392 23688 23688 23687 18392 18391 23687 23687 23687 23686 23686 18391 18390 23686 5175 23968 23686 18390 18389 23685 18389 18388 2876 18388 18387 5174 18387 23685 23685 23685 2875 18386 18386 18385 18385 23684 18384 18384 23684 18383 18383 18382 18382 18381 18381 23684 18380 2874 23684 18380 18379 18379 23683 589 23683 23683 18378 18378 23683 18377 23682 23682 23682 23682 18377 23681 23681 18376 23681 18376 18375 23681 23680 23680 18375 23680 18374 23680 23679 18374 23679 23679 18373 23679 23678 23678 23678 23678 18373 23677 18372 18372 23677 23677 18371 18371 23677 23676 23676 18370 23676 23676 18370 18369 18369 23675 18368 23675 5173 23675 18368 23675 588 23674 23674 18367 18367 18366 23674 2873 18366 587 23674 18365 18365 18364 18364 18363 23673 23673 23673 23673 18363 18362 23672 18362 18361 18361 23672 18360 23672 586 18360 18359 18359 2872 23672 23968 5172 18358 18358 18357 23671 18357 18356 23671 23671 23671 23968 18356 23670 18355 23670 23968 18355 18354 18354 18353 18353 23670 23670 18352 23669 23669 2871 18352 23669 18351 18351 23968 18350 23669 18350 18349 2870 18349 18348 18348 23668 23668 23668 18347 23968 23668 18347 18346 18346 18345 5171 5170 23667 18345 18344 23667 18344 23667 23667 18343 18343 23666 23666 23666 18342 18342 18341 18341 18340 18340 23666 23665 23665 23665 18339 2869 18339 23665 2868 23664 23664 23664 23664 23663 23663 23663 23663 23662 23662 18338 23967 18338 18337 18337 18336 23967 23662 23662 18336 23967 23661 18335 18335 23661 18334 18334 18333 18333 18332 18332 23967 23661 23661 23660 5169 23660 2867 18331 18331 18330 18330 18329 23660 18329 18328 18328 5168 18327 23660 2866 5167 18327 23659 23659 23659 23659 23658 18326 18326 18325 23658 23658 23967 18325 23658 18324 18324 23657 5166 18323 23750 18323 23657 18322 18322 23657 18321 23657 18321 23967 23656 18320 23656 23656 18320 23656 18319 23655 23655 23655 18319 23655 18318 23654 23654 23654 23654 23653 23653 18318 18317 18317 23653 23653 18316 18316 18315 18315 23967 18314 23967 23652 23652 23652 23652 23651 23651 18314 18313 23651 23651 23650 18313 5165 18312 23650 18312 23650 23650 23649 18311 23649 23649 18311 23967 23649 18310 23648 23648 23648 23648 2865 18310 23967 23647 18309 23647 23647 18309 23647 23646 18308 5164 5163 18308 18307 23966 23646 18307 18306 5162 23646 23646 23645 23645 18306 18305 18305 18304 23645 23645 18304 5161 18303 23644 18303 5160 18302 18302 18301 18301 18300 23966 18300 23644 23644 18299 23644 18299 23643 18298 23750 23966 18298 23643 18297 23643 18297 23643 18296 18296 18295 18295 5159 18294 23642 18294 18293 23642 23642 23642 23641 23641 23641 23641 23640 23640 23640 23640 18293 18292 23639 18292 18291 23639 18291 18290 23639 18290 18289 23639 18289 5158 18288 23638 18288 23638 23638 23638 18287 23637 23637 23637 23637 23636 18287 5157 18286 18286 18285 23636 23636 18285 23636 23635 23635 18284 18284 18283 23635 18283 18282 23635 23634 23634 23634 23634 23633 18282 18281 23633 18281 23633 23633 18280 23632 23632 23632 2864 18280 23632 18279 18279 18278 18278 23631 23631 18277 18277 23631 23631 23630 18276 23630 18276 18275 23630 18275 18274 18274 18273 18273 18272 18272 18271 23630 18271 23629 23629 2863 18270 23629 23629 23628 18270 18269 18269 23628 23628 23628 23627 18268 23627 2862 18268 23627 5156 18267 5155 23627 18267 18266 23626 23626 18266 23626 18265 23626 18265 23966 18264 18264 5154 23625 23625 23625 23966 23625 18263 18263 23624 18262 23966 18262 23624 23624 23966 23624 18261 23623 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23623 23623 23623 18256 18255 23622 23622 23622 23622 23621 18255 23621 23621 18254 18254 5153 23621 18253 18253 18252 23620 18252 23620 23620 18251 23620 5152 23966 18251 23619 18250 18250 18249 18249 23619 18248 18248 18247 23619 23619 23618 23618 23618 18247 18246 23618 18246 23617 18245 23617 23617 18245 585 18244 23617 18244 23966 18243 23616 18243 18242 18242 23616 18241 23966 23616 23616 23615 18241 5151 23615 18240 23615 23965 18240 23615 23614 18239 18239 18238 23614 23614 18238 18237 18237 18236 18236 18235 23750 23614 18235 23613 23613 23613 18234 23613 23612 18234 18233 23612 23612 23612 23611 23611 18233 18232 23611 23611 18232 23610 23610 18231 23610 23610 18231 18230 2861 5150 23609 18230 23609 18229 2860 18229 23609 23609 18228 18228 23608 18227 18227 23608 5149 18226 18226 18225 23608 18225 18224 18224 5148 23608 23607 18223 18223 23607 23607 18222 18222 23607 23606 2859 2858 18221 18221 23606 5147 23606 23606 23605 23605 18220 23605 23605 23604 18220 23604 23604 18219 18219 23604 18218 23603 23603 18218 18217 23965 18217 18216 18216 18215 18215 18214 18214 18213 23965 23603 18213 5146 23603 18212 18212 18211 23602 18211 18210 23602 23602 23602 23601 23601 23601 23601 23600 18210 23600 18209 18209 23600 18208 23600 18208 23599 18207 23599 18207 23599 23599 18206 23598 18206 23598 18205 18205 18204 18204 23598 23598 23597 18203 18203 18202 18202 18201 23597 18201 23597 18200 18200 23597 18199 18199 18198 18198 18197 18197 23596 2857 18196 18196 18195 23965 23965 23596 23596 23596 18195 23595 584 23595 18194 18194 23595 18193 23595 23594 23594 18193 23594 23594 2856 23965 18192 23593 18192 18191 23593 23593 23593 23592 23592 23592 18191 18190 18190 18189 23592 18189 23591 5145 23591 2855 23591 18188 23591 18188 18187 23590 18187 23590 23590 18186 18186 18185 23590 23589 23589 23589 23589 18185 23588 23588 18184 23588 23588 23587 18184 18183 23587 18183 23587 18182 23587 18182 18181 18181 5144 23965 18180 23586 23586 18180 23586 18179 18179 23965 23586 18178 23585 18178 18177 18177 23585 23585 23585 23584 18176 23584 23584 23584 5143 23583 18176 18175 18175 18174 18174 23583 23583 23583 2854 23582 18173 18173 23582 23582 23582 18172 18172 18171 23581 23581 18171 18170 23581 18170 23581 18169 23580 23580 23580 18169 23580 18168 18168 18167 18167 23579 18166 23579 18166 18165 18165 23579 18164 18164 23579 23578 583 23578 18163 18163 18162 18162 18161 18161 18160 18160 5142 23578 18159 23578 23577 23577 18159 5141 18158 18158 23577 23577 18157 18157 23576 23750 23576 23576 18156 23576 23575 23575 18156 23575 18155 23575 5140 23574 23574 23574 23574 23573 23573 18155 2853 23573 23573 18154 18154 18153 18153 18152 18152 18151 18151 23572 23572 23572 23572 23571 23571 23571 23571 18150 2852 23570 23570 18150 18149 18149 23570 582 18148 18148 18147 23570 18147 18146 18146 23569 5139 23569 23569 5138 18145 23569 23568 23568 18145 23568 18144 18144 23568 23567 5137 18143 23965 18143 18142 23567 23567 18142 18141 18141 18140 2851 23567 23566 23566 23566 23566 18140 18139 18139 23565 18138 18138 18137 18137 23965 18136 18136 18135 5136 18135 18134 23565 18134 23565 23565 18133 23564 18133 581 23564 2850 18132 18132 23964 18131 18131 18130 18130 23564 23564 18129 23964 23563 18129 18128 23563 18128 23563 23563 23562 23562 18127 18127 23562 23562 18126 5135 23561 18126 18125 18125 18124 23561 18124 18123 18123 23561 23561 23560 23560 23750 18122 18122 18121 23560 23560 23559 23559 18121 23559 18120 23559 18120 18119 18119 18118 18118 18117 23558 23558 18117 23558 580 18116 18116 23964 18115 18115 23558 23964 18114 23557 23557 18114 23749 23557 18113 18113 23557 23556 18112 23556 18112 23556 23556 2849 23555 2848 18111 18111 18110 23555 23555 23555 23554 23554 18110 18109 23554 5134 18109 18108 23554 23964 23553 18108 18107 18107 18106 18106 18105 23553 5133 18105 18104 18104 23553 23553 23964 23552 18103 23552 23552 23552 181..

09.out

36216
28353 35018 28352 18834 35018 18935 28352 26511 28351 18934 28351 28350 21784 2312 18833 35018 18832 28350 18831 35017 18933 18830 35017 35017 18932 28349 21783 35016 18829 18828 35016 18931 18930 26511 26510 35016 21782 18929 26510 18827 28349 28348 28348 28347 21781 28347 28346 28346 21780 28345 35015 18928 18826 18927 18825 18926 21779 18925 35015 35015 18924 35014 28345 35014 2311 28948 35014 18824 18923 18922 2310 18921 18920 35013 28344 18919 26509 18823 26509 18918 18917 36215 35013 26508 28344 18822 18916 26508 18821 26507 18820 28947 18819 26507 2309 26506 28343 35013 18818 18817 18816 18815 18814 28343 18813 2308 26506 35012 35012 18812 35012 18811 18915 18810 18809 35011 18808 36215 18807 26505 28342 18806 18805 18804 35011 36214 35011 35010 18914 36214 18803 35010 18913 36214 28342 21778 28341 26505 35010 35009 26504 35009 18912 18802 28947 35009 18801 36214 18911 18800 18910 18799 26504 18909 18798 18908 18907 35008 28341 35008 28340 21777 28340 28339 35008 18906 18905 18797 18904 26503 18903 28339 35007 18902 18901 36213 35007 18900 36213 18796 18795 18794 21776 35007 35006 35006 36213 18793 18899 18898 26503 35006 18897 26502 28338 26502 18896 28338 18895 35005 35005 18894 2307 18893 18892 35005 18891 35004 28337 35004 19469 18792 28337 18791 28336 18790 35004 18890 18889 18789 35003 26501 35003 28336 36213 26501 35003 18888 28335 26500 35002 18887 28335 26500 35002 28946 35002 36212 35001 26499 18788 18886 18787 28946 28334 18885 35001 26499 28334 18884 26498 26498 18883 28333 18786 2306 26497 28333 28332 28332 26497 35001 18785 18784 18783 28331 18782 28331 28945 18882 21775 18881 35000 28330 36212 28945 18880 18879 35000 35000 28330 18781 28329 18878 18780 34999 18877 28329 19468 18876 26496 28328 18779 28328 26496 18875 36212 28327 34999 36212 28327 2305 34999 26495 18874 34998 18778 28326 18873 28326 18872 34998 18871 21774 28325 2304 26495 18777 28325 26494 28944 28324 18776 18775 18870 18774 18869 18773 18772 26494 28324 34998 28323 28323 34997 34997 34997 28322 34996 26493 18868 18771 18770 26493 34996 36211 26492 18769 18867 28322 18866 18768 28321 18767 18766 26492 28321 18765 2303 18865 18764 36211 18763 18762 28320 36211 18864 34996 26491 34995 18761 18760 34995 18759 36211 34995 34994 34994 28320 28944 34994 18758 28319 28319 18863 18757 18756 18862 28318 26491 18861 2302 18860 21773 18859 26490 26490 28318 18755 2301 28317 18858 18857 18754 18856 18753 21772 18855 18854 34993 18853 18852 36210 18752 18851 18850 18751 18849 2300 18848 28317 18847 18750 26489 26489 28316 26488 28316 18846 18845 34993 34993 28315 18749 18844 18748 28315 28314 18843 26488 36210 34992 18747 28314 34992 28313 18746 18745 18842 34992 18841 34991 34991 18744 18840 34991 18743 2299 34990 18742 34990 18741 18839 18740 36210 2298 18838 26487 34990 28313 34989 34989 18739 28312 28943 34989 18837 34988 21771 18836 36210 18835 19467 34988 36209 18834 34988 26487 28312 28311 21770 26486 18738 18833 18832 34987 18831 21769 28311 18737 18736 34987 28310 34987 34986 18735 18830 28310 34986 18829 36209 18828 26486 18734 28309 18827 28309 18826 34986 36209 18733 34985 18825 18824 2297 26485 18732 18731 36209 18730 28943 26485 28308 36208 2296 28308 18823 18822 28307 21768 28307 34985 18821 28306 34985 18820 36208 28306 21767 19466 18729 18819 34984 18818 34984 28305 26484 28305 18817 36208 18728 26484 18727 18726 18816 34984 28304 34983 28304 34983 36208 34983 34982 18725 18724 18723 34982 26483 28303 18722 28303 21766 18721 34982 34981 18815 28302 34981 18814 18720 34981 18719 18718 28302 28301 34980 18813 34980 18812 28301 34980 34979 28300 36207 34979 18717 2295 34979 28300 28299 28299 26483 18716 18811 18715 26482 28298 26482 34978 18714 18810 18809 34978 18713 18808 28298 18712 18807 36207 18711 28297 18710 34978 34977 18709 34977 18708 26481 18806 18805 34977 18804 34976 18803 28297 18802 26481 34976 2294 36207 18801 18707 18800 18799 18798 18797 21765 34976 21764 28296 28296 18796 28295 28295 28294 18795 34975 28294 28293 28293 34975 28292 21763 28292 26480 28291 34975 26480 28291 34974 18794 18793 36207 34974 18792 18706 26479 18705 34974 18791 18704 18790 18703 18702 34973 18701 36206 28290 34973 19465 18789 18700 18699 18698 34973 18697 28290 18696 18695 34972 34972 18694 36206 28289 18788 26479 34972 18787 18693 18786 2293 18785 18692 21762 26478 18784 18691 18690 28289 18783 28288 34971 18689 18782 18781 18780 36206 34971 28288 2292 28287 28287 18688 18687 34971 18779 26478 18778 34970 18686 18777 18776 18775 18685 34970 18774 28286 28942 34970 34969 34969 18773 18684 26477 18772 36206 28286 18771 18770 28285 18769 18683 28285 34969 18768 26477 18682 28284 18767 18766 28942 34968 34968 26476 34968 2291 34967 34967 34967 26476 21761 28284 34966 28283 18681 18680 28941 18679 34966 26475 18765 18678 28283 18677 18676 18764 18675 28282 18674 18673 26475 18763 34966 26474 18762 18761 34965 18760 18672 18671 28282 18670 26474 18759 18669 18668 21760 34965 34965 28281 34964 34964 18758 26473 18667 18757 26473 34964 36205 18666 34963 28281 18665 18664 18756 28941 34963 28280 28280 28279 26472 28279 18755 18663 34963 18662 28278 18661 18754 26472 18753 26471 18752 18751 34962 28278 36205 26471 26470 19464 21759 18660 34962 18750 28277 34962 28277 21758 34961 28276 18659 28940 36205 18749 28276 18658 18748 28275 28275 18747 34961 28274 34961 28274 26470 28273 18657 34960 34960 18656 26469 28273 18655 18654 18653 18746 26469 18652 18745 18651 28272 34960 28272 36205 34959 34959 34959 18650 36204 28271 26468 26468 18649 18648 34958 28271 28270 18647 18744 28270 26467 18743 34958 18742 28940 18741 18740 28269 26467 28269 18646 18739 18645 34958 34957 26466 26466 18644 18643 26465 36204 18738 21757 28268 26465 18642 34957 28268 18641 28267 34957 34956 18640 34956 28267 18639 34956 18737 34955 34955 18736 18735 2290 28266 18638 18637 18734 18733 18636 18635 28266 18634 2289 34955 34954 21756 28265 18732 34954 18633 28265 18632 34954 28264 34953 18631 34953 18731 28264 18630 18730 34953 34952 18629 21755 18729 26464 28263 2288 18628 18627 18626 18625 34952 18624 18623 28263 26464 34952 18728 28262 2287 28939 34951 26463 18622 21754 26463 34951 26462 18621 18620 18619 18618 34951 18617 34950 28262 36204 28261 28261 34950 18616 18615 18614 34950 18727 28260 19463 28260 26462 34949 34949 18613 18726 34949 34948 18612 28259 26461 18611 34948 18725 18610 26461 18609 19462 26460 28259 28258 18724 18608 18723 28258 18722 18721 34948 28257 2286 18607 18720 34947 28257 36204 18606 18605 18604 18719 34947 2285 18603 18602 18601 18718 34947 34946 18600 28256 28256 18717 28255 18716 21753 28255 28939 18599 18715 18598 18597 18596 28254 34946 18595 2284 26460 34946 18714 34945 18594 34945 18593 18713 34945 28938 18712 18592 18711 28254 34944 28253 34944 18710 28253 18591 34944 28252 28252 26459 18590 18589 18709 18708 2283 26459 34943 34943 18707 28251 18588 26458 2282 28251 28250 26458 18587 36203 26457 28250 18706 18586 28249 18705 18585 36203 34943 34942 18584 18583 26457 18582 34942 18581 34942 18704 34941 36203 18580 34941 28249 26456 26456 26455 28248 34941 18703 28248 28247 34940 28247 36203 18702 18579 34940 18701 18700 36202 18699 28246 18698 18578 18577 28246 18576 28938 18575 18574 34940 18573 28245 18572 21752 18697 18696 36202 18571 26455 18695 34939 34939 34939 18694 26454 18693 18570 28245 36202 34938 28244 34938 34938 18569 18692 18568 18691 18690 18689 21751 28244 18688 18567 18566 26454 18565 18564 18563 18562 18561 18560 36202 18559 26453 28243 18558 18687 36201 26453 18557 18686 28243 18685 34937 34937 28242 21750 34937 28242 2281 18684 18683 34936 34936 21749 28241 28241 34936 28240 19461 18682 18556 28240 28239 18681 18555 28239 18680 26452 26452 26451 18679 34935 34935 18678 28238 18554 18553 34935 26451 28238 2280 2279 2278 26450 21748 26450 34934 28237 26449 34934 26449 28237 18677 36201 18552 18676 34934 18675 21747 2277 18674 18551 28236 26448 18673 2276 34933 26448 34933 18550 26447 28236 34933 18549 34932 34932 18548 28235 34932 18547 18546 26447 36201 18672 18545 18544 18671 34931 34931 34931 28235 18543 18670 34930 26446 36201 18542 28234 28234 36200 28233 34930 34930 34929 36200 18541 18669 26446 18540 34929 28233 2275 21746 18539 28232 34929 34928 18668 18667 28232 28231 28231 28230 18538 18537 34928 18536 28230 18666 26445 28229 18665 28229 36200 21745 28228 34928 18664 18535 18663 28228 34927 18534 34927 18533 18532 26445 26444 21744 34927 18531 18662 28227 18661 2274 18530 18660 18659 18529 18528 26444 28227 18658 18527 18657 18526 34926 28226 26443 18525 18524 2273 28226 18656 34926 18655 34926 28225 28225 28224 34925 28224 28223 28223 26443 34925 26442 28222 18654 28222 18523 18522 2272 34925 28221 28221 21743 26442 36200 34924 28220 28220 34924 26441 28219 28219 18521 18520 34924 34923 28218 18653 18519 18518 28218 34923 18517 28217 18516 28217 34923 18515 34922 18652 18514 26441 18513 28937 34922 34922 26440 34921 28216 34921 26440 18512 28216 18651 34921 21742 18650 18511 28215 34920 18649 26439 34920 18510 21741 26439 26438 18509 18508 28215 34920 18507 26438 34919 34919 34919 34918 28214 21740 18648 26437 34918 26437 34918 34917 18506 28214 36199 18647 18646 34917 28213 26436 26436 18645 2271 18644 18643 18642 34917 18505 18504 18503 26435 18502 28213 28212 18501 18641 34916 18500 28212 18499 28211 28211 36199 28210 18640 34916 18498 28210 18497 34916 28209 18639 34915 34915 21739 18496 18495 28209 28208 28208 18638 18637 18636 28207 36199 18494 18493 28207 28206 28206 28205 18635 28205 18634 18633 26435 18492 28204 18491 18632 18490 26434 28204 18631 34915 34914 28203 18630 28203 34914 2270 34914 28202 34913 18489 18629 18488 34913 18487 18628 28202 36199 18627 34913 18626 34912 28201 18625 28201 34912 34912 34911 28200 34911 18486 36198 18624 18485 28200 28199 18623 28199 18622 28198 18484 28198 26434 18621 18620 18483 28197 18482 34911 18481 28197 19460 36198 18619 28196 18480 28196 28195 18618 34910 34910 18479 28937 18478 26433 34910 18617 18477 34909 36198 28195 28194 34909 1847..

10.out

23568
23324 23324 23324 18265 23324 23323 18265 18264 18264 18263 23323 18263 23323 23323 23322 18262 23322 18262 18261 18261 23322 18260 23322 23321 18260 18259 23321 23321 18259 18258 18258 23321 18257 18257 23320 23320 2849 18256 23320 18256 18255 18255 18254 18254 18253 23320 23319 18253 18252 18252 23319 23319 23319 18251 23318 23567 18251 23318 23318 4992 18250 23318 18250 23317 4991 23317 18249 18249 18248 18248 23317 18247 18247 23317 23316 23316 23316 23566 18246 18246 18245 18245 2848 23343 23316 23315 18244 23315 23315 18244 18243 18243 18242 23315 23314 18242 18241 23314 18241 18240 18240 23314 614 18239 23314 18239 23313 18238 23313 18238 18237 2847 18237 18236 18236 23313 23313 18235 18235 18234 18234 23312 4990 23312 18233 18233 2846 23312 18232 23566 18232 18231 23312 18231 18230 23311 23311 18230 23311 23311 18229 18229 18228 23310 23310 2845 18228 23310 18227 18227 18226 18226 23310 18225 18225 23309 18224 18224 18223 23309 23342 18223 18222 23309 23309 18222 18221 18221 23308 23308 18220 18220 613 23308 2844 18219 18219 18218 18218 23308 18217 23307 23307 23307 18217 23307 18216 23306 4989 18216 18215 18215 23306 23306 23306 18214 612 18214 18213 23305 23305 23305 23305 23304 23304 18213 18212 23304 23304 18212 18211 23303 23303 23303 18211 23303 4988 23302 23302 23302 23302 23301 18210 23301 18210 23301 23301 23300 23300 23300 2843 23300 4987 18209 23299 23299 18209 18208 2842 23299 18208 23299 23298 23298 4986 23298 23298 18207 23297 23297 23297 2841 23297 18207 4985 18206 23296 18206 23566 18205 4984 18205 18204 18204 23296 23296 23296 18203 18203 18202 23295 18202 18201 23295 2840 18201 18200 23295 23295 23294 18200 4983 23342 18199 18199 18198 23294 23294 18198 18197 18197 18196 23294 23293 18196 18195 18195 18194 18194 18193 18193 18192 18192 23293 23293 23293 23292 18191 18191 18190 2839 18190 611 23292 18189 23292 18189 18188 18188 18187 23292 18187 18186 23291 23291 18186 18185 23566 23291 18185 23291 18184 18184 18183 23290 23290 4982 23290 18183 23290 23289 23289 18182 18182 18181 23289 23289 4981 23288 23566 18181 4980 23288 23288 18180 23288 18180 23287 23287 23287 18179 23287 23286 23286 23286 18179 23286 23285 18178 23285 18178 18177 23285 23285 23566 23284 23284 18177 18176 18176 18175 23284 18175 18174 23284 23283 23283 18174 18173 4979 23283 18173 23283 18172 23282 23282 18172 23282 18171 18171 18170 4978 18170 23282 18169 18169 18168 23281 23281 18168 23281 23281 4977 18167 23280 23280 23280 2838 23280 18167 23279 23279 23279 23279 23278 4976 23278 18166 18166 23278 23278 18165 18165 18164 23277 18164 23277 18163 23277 4975 18163 2837 18162 23277 23276 23276 23276 23276 23566 23275 18162 18161 23275 23275 18161 18160 23275 4974 18160 23274 18159 23274 18159 23274 18158 18158 18157 18157 18156 18156 18155 23274 18155 23273 23273 23273 18154 23273 23272 23272 23566 18154 18153 18153 23272 18152 18152 23272 18151 4973 18151 23271 23271 23271 23271 18150 23270 18150 18149 18149 23270 23270 18148 23270 23269 23269 23269 18148 23269 18147 23268 18147 18146 18146 23268 18145 18145 23268 18144 18144 23268 18143 18143 23267 18142 23267 23267 23267 18142 18141 18141 23266 18140 4972 18140 18139 23266 18139 4971 18138 23266 18138 23266 23265 18137 18137 23265 23265 23265 23264 23264 23264 18136 18136 23264 23263 23263 23263 23263 18135 18135 23262 23262 23262 23262 23261 18134 23261 23261 23261 18134 23260 18133 23260 23260 18133 23260 23259 23259 4970 18132 23259 23259 23258 18132 18131 23566 23258 18131 23258 23258 4969 2836 18130 18130 23257 18129 18129 23257 23257 23257 18128 23566 23256 23256 23256 23256 23255 23255 23255 23255 18128 18127 23254 23254 23254 18127 23254 23253 18126 23253 23253 18126 18125 18125 18124 18124 18123 23253 18123 4968 23252 18122 2835 23252 18122 18121 18121 18120 18120 23565 18119 23252 18119 4967 23252 23251 23251 18118 2834 18118 23251 23251 18117 18117 18116 18116 23250 23250 18115 23250 23250 23249 18115 23249 23249 18114 18114 18113 18113 23249 18112 18112 23248 18111 18111 18110 18110 18109 4966 18109 18108 23248 23248 23248 23247 18108 18107 2833 23565 18107 18106 18106 18105 4965 18105 23247 23247 23247 18104 18104 23246 18103 18103 18102 23246 2832 18102 18101 23246 18101 18100 23565 23246 18100 23245 23245 18099 23245 18099 18098 18098 23245 18097 23244 23244 18097 23244 23244 18096 23243 18096 23243 18095 18095 18094 23243 18094 18093 18093 23243 18092 2831 18092 23242 23242 610 18091 23242 23242 4964 23241 23241 18091 4963 23241 18090 18090 23241 23240 23240 23240 18089 18089 23240 23239 18088 23239 18088 23239 23239 23238 23238 18087 18087 18086 18086 18085 18085 23238 23238 23237 23237 23237 23237 18084 18084 18083 23236 18083 18082 23236 18082 18081 4962 18081 2830 18080 18080 23236 23236 23235 23235 18079 18079 4961 23235 18078 23235 23234 18078 18077 23234 18077 18076 23234 18076 23234 23233 23233 23233 18075 18075 23233 23232 18074 18074 23232 18073 18073 18072 18072 18071 18071 23232 23232 18070 18070 18069 18069 23231 18068 2829 18068 18067 18067 23231 18066 23231 18066 23231 18065 23230 23230 23230 18065 23230 23229 23229 18064 23229 18064 23229 23228 23228 23228 23228 18063 18063 23227 23227 18062 18062 18061 4960 18061 23227 18060 23227 18060 23226 23226 23226 23226 18059 18059 23225 18058 18058 23225 23225 18057 18057 18056 18056 23225 18055 23224 2828 23224 18055 18054 23224 18054 23224 23565 4959 23223 23223 18053 18053 23223 4958 18052 18052 23223 18051 23222 18051 23222 23222 18050 23222 18050 23221 23221 23221 23221 23220 23220 23220 23220 23219 18049 4957 23219 609 23219 23219 18049 23218 23218 18048 18048 23342 18047 23218 18047 23218 18046 23342 18046 18045 23217 23217 18045 18044 18044 18043 18043 23217 23217 18042 23216 18042 18041 23216 23216 23216 608 23215 18041 23215 18040 18040 23215 23215 18039 23214 2827 18039 23565 23214 18038 23342 23214 18038 23214 18037 23565 18037 18036 18036 4956 18035 18035 23213 23213 23213 18034 23213 23212 23212 23212 23212 23211 18034 18033 18033 23211 23211 18032 23211 18032 18031 23210 23210 23210 4955 23210 23209 18031 18030 23209 23209 23209 18030 23208 18029 18029 23208 18028 18028 18027 18027 18026 18026 23208 23208 23207 23207 18025 23207 18025 18024 23207 2826 18024 18023 23565 23565 18023 18022 23206 18022 23206 18021 23206 23206 18021 18020 23205 23205 23205 23205 23204 2825 23204 18020 18019 23204 23204 18019 23203 18018 23203 18018 18017 23203 18017 23203 18016 18016 23202 23202 23202 18015 18015 18014 18014 18013 18013 18012 18012 23202 23201 23201 23201 23201 18011 23200 18011 23200 23200 23200 18010 23199 18010 23199 23199 18009 18009 18008 23199 23198 4954 23198 2824 18008 18007 23198 23198 18007 23197 23197 18006 18006 23197 23197 18005 18005 18004 18004 18003 23196 18003 23196 18002 18002 18001 18001 18000 607 23196 18000 23196 17999 23195 17999 23195 17998 23195 23195 17998 23194 23194 17997 23194 23194 17997 17996 17996 2823 17995 17995 23193 17994 23193 23193 23193 2822 17994 23192 23342 23192 23192 23192 23191 23191 23191 17993 17993 23191 23190 4953 2821 23190 17992 17992 23190 2820 17991 23190 17991 23341 23189 23565 23189 17990 23189 23189 17990 23188 23188 17989 23188 23188 23187 17989 17988 23187 23187 23187 23186 23186 23565 4952 17988 17987 23186 23564 23186 17987 17986 23185 17986 17985 17985 17984 17984 17983 23185 17983 23185 4951 23185 17982 17982 17981 23184 23184 17981 17980 2819 17980 17979 23184 17979 17978 17978 23564 2818 17977 17977 17976 23184 23183 23183 17976 23183 23183 17975 23182 17975 23182 23182 23182 17974 23181 4950 23181 23181 17974 23181 23180 2817 17973 23180 17973 17972 17972 17971 17971 23180 17970 17970 17969 17969 23180 23564 17968 17968 23179 23179 2816 23179 606 17967 23179 17967 17966 23178 17966 17965 17965 23178 2815 23178 17964 23178 23177 17964 23564 23177 23177 17963 17963 23564 23177 23176 17962 17962 17961 23176 23176 23176 23175 17961 17960 17960 17959 17959 17958 23175 23175 23175 17958 23174 17957 23341 23174 17957 2814 23174 23174 17956 23173 17956 17955 23173 17955 17954 23173 2813 23173 17954 23172 23172 23172 23172 23171 4949 23171 17953 17953 17952 2812 17952 23171 17951 23171 17951 17950 17950 17949 2811 23170 23170 17949 4948 23170 17948 23170 17948 17947 17947 23169 17946 17946 17945 23169 17945 17944 17944 17943 23169 23564 23564 23169 23168 23168 23168 23168 17943 17942 17942 23167 17941 17941 4947 17940 17940 17939 17939 23167 23167 17938 2810 63 23167 23166 23166 23564 17938 17937 17937 23166 17936 23166 17936 23165 17935 17935 23165 17934 23165 23165 23164 17934 23164 23164 17933 23564 17933 17932 17932 17931 23164 23163 23163 23163 23163 23162 17931 23162 17930 23162 23162 17930 17929 17929 17928 23161 23341 17928 17927 23161 17927 17926 17926 17925 4946 23161 17925 17924 17924 17923 17923 23161 17922 17922 17921 23160 23160 23160 2809 17921 17920 17920 23160 23159 4945 17919 23159 17919 23159 23159 17918 23158 17918 17917 23158 17917 23158 17916 17916 17915 23158 17915 17914 4944 17914 17913 17913 17912 23157 23157 17912 23341 23157 23157 23156 23156 17911 17911 23156 17910 17910 23156 17909 23155 23155 17909 23155 17908 23155 23154 17908 4943 23154 23154 2808 17907 23154 17907 17906 23153 17906 17905 17905 23153 23153 23153 17904 17904 17903 4942 23152 17903 17902 17902 23152 17901 23152 17901 23152 23151 17900 17900 23151 17899 17899 17898 23151 17898 23151 23150 23150 23150 2807 2806 23150 23149 17897 23149 17897 23149 23149 23148 23148 23148 17896 17896 17895 23148 17895 23341 23147 17894 23147 23147 23147 23146 23146 4941 17894 23146 23146 23145 17893 23145 4940 17893 17892 23145 23145 23564 17892 17891 23563 4939 2805 4938 23144 23144 23144 17891 17890 17890 23563 23144 23143 605 17889 17889 17888 23143 4937 17888 23143 23143 17887 23142 23142 23142 23142 23141 17887 4936 17886 23141 23563 23141 23141 17886 17885 23140 17885 23140 23140 23140 17884 23139 23139 23139 17884 23139 17883 23138 23138 23138 17883 23341 4935 23138 36 23137 2804 17882 17882 23137 17881 17881 17880 23137 17880 2803 23..

Subtask #1

8.6000958274 / 10.0

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

Subtask #2

8.6091676923 / 10.0

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

Subtask #3

8.5846265578 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

8.5923257749 / 10.0

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

Subtask #6

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