Submission #799829

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
799829	2023-08-01T05:44:05 Z	pavement	Packing (IOI19_packing)	Text	91.6283 / 100	0 ms	0 KB

01.out

7244
3063 0 5324 6113 3062 4450 7125 3063 6554 2757 3065 4406 3065 6119 4406 6102 6103 4451 0 1936 1 4404 1 2 2 4399 6107 3 5614 3 3061 4 5613 3070 4 3070 5611 6139 5609 3072 4402 6535 5 5 7125 4401 6122 6128 6129 5607 1937 5592 6131 6600 4400 6 6 5604 7125 7 7 4452 6071 3050 8 3050 2755 5603 8 4453 4454 2753 3052 3053 6062 9 4455 3054 4404 6604 9 6065 3056 1951 5601 6067 5600 5598 4414 6583 3059 3059 6093 6095 10 10 11 6096 7126 4456 3061 11 3069 4457 6085 6579 12 7126 5594 3093 3094 6089 5593 5606 3096 6181 12 13 6580 1952 13 6177 6577 14 4458 3099 6195 6151 4408 5643 1957 6564 3101 6566 14 3102 3103 6565 15 3104 15 4459 5639 3076 6164 3077 16 5637 5636 16 5635 17 3079 4409 4408 3080 3081 6171 4460 17 5634 6606 6184 18 3083 18 6180 6160 3084 3084 4461 3085 4388 6602 19 3087 4387 4462 19 5632 20 3089 20 21 7125 5631 6148 3090 6610 3004 6150 5630 4385 6608 4463 3006 21 6608 22 6178 7127 7127 5626 5625 4383 4449 3009 2759 7128 6592 1910 4465 5955 22 4386 7128 23 7128 6589 5623 3014 3014 3015 4398 23 24 7128 4397 4466 4397 4396 5621 3017 4391 2997 24 4467 2990 2990 5962 1926 25 25 6595 26 5965 4394 2737 6536 6534 4393 5910 5912 4393 26 27 4392 5562 4468 5900 27 5557 2997 5903 28 4469 28 4441 5927 6560 5555 4440 4470 7129 29 3000 4471 4472 3001 6547 3002 3003 5554 29 4438 3011 30 5934 30 6552 31 4433 3035 6550 5550 7120 31 5548 4473 3037 5547 32 3038 4474 6034 6039 3039 2012 6553 4475 4476 2017 3041 5545 4434 5544 3043 4438 3043 6026 6559 4450 32 2019 6028 5542 6555 5541 2020 4477 6532 6053 6054 6055 3019 33 33 7121 34 7122 34 6694 3021 4446 6693 6060 1969 35 7122 7122 7122 3024 35 7120 36 5990 3024 6689 36 1977 1962 6702 3026 3027 7123 2793 5995 5584 4434 4429 2792 37 4424 5582 37 5581 4420 5984 6698 3032 7123 5565 3177 6013 4423 6014 3178 38 5577 38 6680 3179 4422 1992 4421 3181 5576 3182 3182 3183 3176 3184 3184 3185 6018 5575 6676 5574 4420 5571 6688 6687 6687 3190 39 3169 5567 2008 3163 3163 4419 39 3164 40 3165 40 41 4421 5566 2785 4417 4417 1814 3165 41 42 5726 42 43 4422 3166 43 5725 6006 7124 6723 3168 44 44 4432 6005 5999 4431 7124 4430 1841 6719 4430 6004 4423 4424 3172 4425 4428 1827 4426 4427 6732 3174 4428 6019 5717 5716 7124 4426 7127 6728 5713 6727 5712 4429 5711 6710 6012 1893 45 6010 4338 4338 6707 45 4337 6707 4430 6706 46 5988 46 2799 6718 5706 2798 5987 5986 1899 3215 4431 5702 5978 47 4432 4333 47 5701 3218 48 5714 6714 5753 6713 3192 6712 1857 3193 5979 3194 6635 48 4433 5979 3195 4332 7134 1865 6632 49 4335 3197 6630 7134 5748 7134 49 7135 3200 4419 6641 6640 5993 5745 4345 3203 3204 6638 1874 50 5743 6619 4344 4339 4343 6015 6050 6618 3123 50 51 6618 51 4343 5727 2781 3125 4435 5740 5738 3126 5736 4436 3127 52 3128 52 1862 4341 3129 6045 4340 4340 5734 3131 53 4327 53 4437 54 3132 3132 54 6043 4321 5733 6042 5732 4438 3106 3106 6059 6057 5730 6056 6625 6624 4318 1894 4313 55 2773 3109 55 6623 6052 56 56 57 3111 5670 3104 5669 57 4439 58 6639 58 3113 3114 4316 5667 6665 59 5666 6663 4316 2772 4315 5665 6020 4314 3118 4440 7135 4330 6023 3150 6023 59 3151 1839 3152 6022 2769 6020 60 6672 6025 3153 60 6038 4441 6668 5663 61 61 4442 4322 7136 4326 4325 4325 3157 4324 6032 4323 4323 7134 6655 3160 3160 5925 4443 3141 4373 3134 5924 5924 2188 4372 4371 5646 5658 5922 62 6647 6647 62 5916 3138 4444 63 2195 5654 63 4370 5918 5916 64 64 5921 2192 6656 5936 3143 65 5651 65 66 66 6652 4370 5649 5933 5932 3146 67 4445 3146 4446 5697 3147 2190 4447 4368 6654 5696 5694 67 4448 2834 2780 68 4367 4366 4366 6655 5690 5899 2836 2837 68 5898 5897 2838 2839 5895 4369 7137 7137 2841 5900 4464 69 2777 4380 5913 2843 4379 69 2844 7138 5673 5686 6645 4508 4378 6645 70 4377 5905 4377 5685 6646 5683 7138 2820 2820 5909 5681 4509 5907 5907 4374 4361 70 5679 2823 5968 5678 4355 6648 7131 5676 2826 2826 2827 2827 6650 5958 71 2158 4510 4353 4511 5961 71 72 72 2175 2830 5959 73 5958 2704 73 5978 5399 5977 7129 5975 74 74 4352 4351 5398 75 2864 5968 5973 5396 4350 75 2866 5395 76 2178 2179 4350 5970 7129 2869 5394 2870 76 4349 2871 2696 77 5393 77 4352 6671 6672 6673 5376 4512 5389 2874 78 78 2697 4513 4362 4361 79 79 4356 80 4514 5388 80 6660 4515 2185 7130 5386 7130 2851 2851 2852 4357 5384 2853 5940 81 4544 4516 2855 6658 4517 2703 2856 81 5938 82 6663 5956 4518 5956 4519 7131 4520 6666 4542 5947 5390 82 2272 2776 2276 2777 83 4540 5429 83 2778 2778 2779 4521 7131 5427 4507 7131 84 2781 2781 2774 6620 5425 84 4538 6625 4537 6173 85 4537 4541 4553 85 6626 2785 86 4523 4552 86 87 2787 2787 6197 87 4551 5422 4524 4551 2767 88 4550 4550 2761 2761 2762 2762 2763 5421 88 2223 5403 2764 89 4549 2239 5416 6166 6162 2766 5412 4547 2760 6158 2768 6147 89 4546 6141 6150 6187 6187 4525 2771 6618 4527 5411 5410 90 6192 90 2774 91 91 4526 6191 92 2804 6154 4525 2804 6152 5407 92 6170 5406 2242 5404 93 2806 5363 2807 4522 4522 93 5348 4521 4526 6161 94 94 4527 2243 95 5347 6165 2811 95 2812 6637 2813 5344 96 96 4520 5343 97 4520 5342 5340 97 5339 2816 2248 2817 2249 4528 2789 7132 6151 6640 5335 2791 6153 7132 6164 4529 98 4530 6641 4534 98 6642 7133 5332 2064 6189 99 5331 4528 2789 4532 5330 5329 99 4531 6194 100 4530 2797 6195 4529 2060 100 2798 7133 101 2713 2714 4549 2800 4532 2715 6172 2802 4578 7133 5326 2868 101 7133 5323 6628 4577 2949 5336 4533 2950 102 2079 5374 2951 5373 4576 2952 6633 4576 2953 2947 102 5372 5371 2955 4574 6184 5369 2957 2957 4534 6186 6634 2959 2084 4535 5368 2940 6635 2933 6089 103 6088 5367 2934 2935 5365 6085 2936 4571 103 4571 5364 6084 5349 104 4493 2938 4479 104 2939 4587 4480 2941 4586 4586 105 4585 2037 2943 2943 4481 2944 6100 4585 105 106 5360 6715 4584 106 5359 6098 4579 4482 6136 2031 6095 7107 5357 5356 107 6716 6092 6076 6071 6070 107 108 108 2980 7107 4581 109 2981 2982 4483 2028 2983 4484 109 7107 2983 2026 2984 4566 6704 110 2986 2986 6705 7108 4561 7108 4485 4560 5510 4486 2968 110 7108 6064 2962 111 111 4558 6064 7108 6708 2964 4487 2122 6200 112 2966 6063 112 2967 2968 113 113 4557 114 6709 6066 6710 6710 114 2970 2971 5505 6711 6079 115 115 2972 6727 7108 116 5503 7109 4558 4488 6074 2975 6072 4569 2890 4568 116 4568 5500 6729 2129 6096 5499 4562 117 4566 2894 5484 2128 117 6730 7107 118 5496 4489 2896 6127 5494 118 119 2898 4563 119 120 4490 120 6733 2900 2900 7109 4491 4492 2902 2903 2903 121 2882 5492 2701 121 122 2876 4562 5490 2878 2878 4515 4478 6720 6124 4494 122 6720 7110 123 123 6721 124 4474 4474 6126 4495 4468 6722 2883 2883 4496 5485 5537 7110 4497 2154 2885 124 6136 2886 5535 125 6724 5534 5533 4469 125 2889 4469 126 4498 4472 6132 2919 6116 126 7110 127 7110 2921 6725 127 2090 2922 2922 2923 2923 4484 5531 6108 7110 4499 2107 4500 4501 4481 4476 2926 6103 2927 7111 4480 128 128 6682 6682 2893 2929 2893 4479 129 6121 2931 5511 5523 4478 6119 2905 4502 6681 4478 7104 6117 4503 5518 2908 2908 2909 4458 5516 5633 129 5515 5514 5632 2113 130 130 5632 4504 5631 4505 2913 2914 2914 6674 5630 6674 4456 4455 2916 7103 6675 4506 5454 131 4454 2918 4453 6676 131 132 132 133 4452 5453 5627 2117 6676 5625 4405 3446 6678 5624 133 4455 2115 4467 2114 2111 5628 4467 4466 5445 6681 4465 4465 6681 3408 5430 134 6697 134 7103 7103 5441 4463 135 5440 6698 7103 4461 4461 6699 4460 3398 6700 5439 5438 4509 135 7104 136 4332 3434 4508 5640 5434 4333 2094 3416 2095 5639 2887 3424 5639 136 137 4334 7104 137 5637 5431 7104 4504 6690 5481 7104 4335 3417 5608 6692 4336 2879 4503 138 3441 5478 5477 4503 2101 4502 5605 4518 5604 4518 7105 2878 4517 5475 5474 138 5601 3398 139 3397 2877 139 4515 4337 7105 5600 3392 4338 5457 4339 140 140 4513 5469 6536 7105 5598 4340 5598 3410 4341 141 141 3408 5603 4342 4512 5620 4511 4498 5465 5463 6555 5619 6564 2146 2145 2143 7106 142 3452 2131 7106 4343 2883 4344 4490 142 7106 3443 3465 3464 4345 3463 5615 7109 2884 3460 3459 3458 6553 5614 5613 4488 2127 6545 5613 7116 5611 4331 3276 143 3271 143 4347 144 6547 4486 144 5610 3279 6548 6551 4489 7116 3266 5609 7116 6555 145 3264 145 6040 146 2933 4500 146 6558 6528 147 3269 4499 6532 6024 3293 4348 2932 6037 3295 4499 147 4498 4493 7117 6036 148 148 6034 149 4349 3301 6033 149 3282 4496 3284 6541 3285 5677 2930 150 5677 150 151 6029 5676 3291 4494 2930 151 6538 152 6538 7117 152 6026 6025 6038 7117 4350 153 3234 5673 3235 3236 4351 7117 3237 4132 153 7118 6600 154 6600 2051 6592 4131 3220 6589 7118 5691 7116 4352 3225 154 6593 4125 4353 4129 155 5684 155 2943 5689 4128 5689 4128 4127 3252 4127 156 6068 5687 156 4130 157 6608 4142 3259 5686 157 2046 6609 2044 158 4141 3241 5684 3242 4354 158 6060 6059 4139 6612 6058 5655 5654 3247 3248 5654 3249 4138 6603 5646 7119 5652 159 159 5652 6605 4355 160 6055 160 5649 4136 6054 161 6053 5648 7119 161 2938 4135 4356 162 7119 4357 7119 162 3346 4134 7120 4116 4116 4115 6574 6574 3352 5670 3353 5996 5668 6575 6576 163 5668 5667 3379 6564 5995 7120 5994 5993 3382 5992 6566 4113 4108 4112 2027 5664 163 6566 3367 4110 164 7113 7111 5663 164 7111 6568 6569 6570 3339 3314 165 4358 3315 165 5990 5989 3316 4359 5662 5988 5660 3319 2036 166 5986 3321 3322 3322 3323 3308 7112 7112 166 2039 2913 2912 5532 6588 5530 3302 2088 4316 5529 7112 5982 7112 4123 3335 5981 4122 4122 5526 4117 5980 2914 4121 6579 5979 4302 7112 167 5524 6582 5523 167 2083 5975 5545 168 5971 168 3327 5543 3323 4303 4118 4304 3331 169 169 3332 3333 3333 4305 6021 3331 170 7113 2078 170 7113 3327 7111 171 171 172 7114 6019 5541 2919 3340 4166 172 4306 3334 173 6018 173 174 4307 5539 3336 3335 7114 3311 4166 3309 3309 6016 174 4165 175 4165 5538 4159 2065 2920 3305 175 4163 4163 4162 5536 7114 4308 176 6014 176 177 177 3313 178 5515 5508 3372 178 7115 3371 5508 179 3369 3368 179 5997 4161 180 6010 6009 4309 4310 180 4160 6573 6571 4164 5500 4311 4176 4175 4175 5498 181 5521 5520 181 2063 182 182 4173 4173 4312 183 7115 4172 4171 183 7115 6000 184 5518 5999 184 5517 185 5998 4170 3364 3363 5516 5514 6157 4170 185 6156 7136 4169 186 186 3355 4313 5510 187 4155 4314 3248 3246 4315 3240 3243 3245 3260 187 3258 2822 188 5509 188 5540 6590 4150 6151 189 5583 4149 189 6149 5581 4149 6598 190 3226 6148 4301 6147 190 32..

02.out

11154
5352 9527 0 0 10077 1 9622 6828 4781 4781 10073 4780 9568 1 10066 9447 4779 9415 6827 10070 2 2 9534 11087 3 7431 9419 3 9936 8854 7282 4776 4 11087 3146 3147 3149 4775 4130 4 5 10003 6826 9245 6825 3224 3185 9021 7293 9108 9815 7226 4772 4777 9072 4792 4791 11084 3189 11085 5 6 6 7238 7 6824 4789 7 10074 8 7618 9150 11093 8 10072 11093 3050 10080 7372 9 3058 8452 9 8903 10 7395 4786 10 8374 11089 8184 11 3118 6823 11073 11074 7328 9380 8609 10080 6822 7321 10078 11 12 11073 7352 9510 11075 12 10225 7567 4759 7693 9479 7356 9549 9540 7319 9354 4102 7388 13 9304 4756 9293 13 9295 7409 14 4755 14 8114 9446 3350 7381 10173 9393 15 15 10838 6821 9408 4751 16 9403 11071 10175 3396 8664 16 17 10179 8931 17 8956 4770 9300 10187 6820 9345 7270 6819 18 4768 10189 8351 18 7268 11078 11076 8190 4766 9333 8156 19 6806 19 9328 20 10184 3264 20 21 4764 7508 8222 6817 4133 4763 6816 4762 7543 8526 3236 4761 4788 11079 7530 7509 4824 8409 6815 10182 21 9525 4822 4821 9497 8466 3307 22 22 10160 8919 23 23 24 8396 7494 10161 4106 24 25 8525 4100 7470 6814 7467 8981 25 4818 8479 26 4105 11106 26 10154 8998 11107 2855 8988 27 27 8948 11109 28 6882 10158 8939 4820 6867 28 11109 6813 10158 4834 8325 29 29 6870 6868 10158 11116 4832 6812 30 10169 6811 8305 4825 8788 30 4830 4829 2818 8745 6836 8737 31 31 8877 32 8733 8766 4828 32 2808 8753 6919 4826 8823 6810 9001 11112 4809 4803 2996 4803 8995 2992 6809 33 11099 6896 8810 6888 10188 2899 10214 8832 10215 10216 4799 8742 9195 8782 6732 11100 9184 4128 6808 33 8736 10209 2937 6749 9137 10209 4794 10210 2949 34 4793 6690 34 6807 35 4814 6717 4813 7675 35 6818 11106 4099 6851 4811 6850 6710 11103 4810 36 6849 10223 10224 6792 6848 7897 4808 36 7920 6806 7851 7977 4806 3865 6761 9009 7655 37 9030 9027 10222 4804 7759 11038 4696 6773 37 7948 4107 4131 7128 11035 38 38 7126 7124 3948 39 4142 10197 10197 7613 7143 7794 39 40 40 7804 4692 7780 41 41 42 10198 4685 9092 42 4690 6847 7132 4119 6846 43 7095 43 4688 6845 10192 9835 44 44 4686 11041 10193 45 4706 6844 11041 9848 45 46 7107 6843 9815 4705 9831 9831 10198 6842 10205 11042 11032 7188 7188 9104 4696 4701 7183 7185 46 7204 4701 47 7199 9025 47 11025 4086 11025 4699 4699 9004 48 4698 4697 9858 7147 9875 7153 4674 7171 9052 4673 4672 7161 48 9061 9765 9032 4066 49 9047 49 10203 50 6829 9725 9223 9726 50 7001 4668 9742 6840 10152 4667 4666 4143 51 4125 51 4665 9738 6839 52 9793 6838 6837 6836 9775 6972 7059 9769 11024 6835 52 9787 4681 9246 9781 9781 4679 6834 10101 7067 53 4113 53 4015 9141 4018 9189 4677 3529 4677 54 10106 7017 4676 4675 7021 4702 7044 10009 10115 9166 9175 3531 7031 4738 4737 4737 7043 8990 4735 8823 7014 8821 8826 7071 54 11028 55 10111 7049 9929 4732 3543 9928 8851 55 56 9921 9925 9941 4730 6952 4729 6958 10111 11030 8835 7008 10112 8847 4749 56 6985 9920 57 57 58 8757 4747 6992 10086 4746 11061 4745 7168 9909 9937 58 59 59 10089 8739 6833 7148 60 11062 7160 60 4743 8749 7209 3574 6832 6831 3547 6830 3549 10085 9958 61 9893 6795 7080 4717 10085 7080 9364 61 4715 10095 62 7094 62 9342 6782 8963 63 4113 6781 4713 11068 7127 6780 6776 8941 8984 63 11069 64 4709 8983 9304 10093 10091 11069 9472 8974 4707 64 8973 11069 65 8973 6806 10092 6809 6816 4726 10092 65 66 8978 66 6798 3406 3421 8888 9425 67 8883 6716 9405 11064 9418 4129 67 10141 4722 8868 6722 6779 8891 68 4721 6778 10144 6777 4719 6776 11065 4718 9498 9503 6775 4954 11064 6774 68 11066 3468 4952 10139 4095 9459 4951 6773 69 9461 9155 11047 69 70 9477 4950 70 9140 4949 71 6881 4943 9203 6859 6863 9314 11048 7485 10152 9344 9675 10153 71 4121 6760 7449 7456 72 10147 4945 72 73 9272 9275 4944 3670 11048 4964 4140 4964 7525 4963 9431 10145 73 7284 74 9648 9428 6771 10149 74 10123 6770 4960 75 11056 7302 9700 6769 7291 4958 4958 4957 75 7292 6768 10125 9366 6767 11058 9369 7242 7244 10118 7382 9386 6766 3661 10119 76 4930 10120 6765 9364 6764 10120 76 6763 9588 77 77 78 4927 7401 3639 9585 3641 10121 4925 9581 4924 6762 9415 7353 78 7342 10132 7349 4927 79 3657 9306 79 10133 4942 4941 6761 4941 6772 9617 7383 7381 9612 9616 9633 6805 80 4937 7290 6804 7279 9489 9600 80 7447 7455 81 81 10130 11149 4934 4933 4960 4997 3614 4996 4996 9511 7479 6803 4122 7573 4995 82 4994 82 7486 4993 83 7579 9598 10127 83 9590 7442 4114 84 6802 4991 84 85 11123 10129 7573 3497 4990 7536 4989 3496 3410 7300 85 4987 7311 86 11137 3557 7657 86 6801 10135 5006 10135 87 11130 9612 9621 6800 7402 9561 7403 5004 87 4014 4012 7677 10133 4082 9566 7343 9553 10132 7348 4090 10132 9555 9554 5000 7892 9582 10122 4999 7910 6799 88 4999 7862 3856 6798 9586 7410 7879 11144 10121 7373 11146 7366 10119 10119 7387 88 6797 6796 7236 11143 10120 11145 11151 11124 10126 9688 7234 10125 6783 7942 4095 89 10122 4968 4114 6794 4966 6793 11134 11136 3249 6792 7307 7281 6791 9649 10149 10148 4984 4984 89 11135 7763 9651 4982 7722 4982 90 6790 7725 9655 4981 4980 7728 7549 3375 7451 90 4978 6789 7848 4977 10153 7850 7432 4917 7425 7836 91 7429 9677 7783 91 92 7784 4866 11128 11129 11130 7483 9179 4864 6864 6788 92 9191 9194 6855 4864 6877 93 93 10140 6842 7785 6830 10140 6829 4120 6787 6786 4862 3219 7792 6817 6846 4860 4859 10140 4859 6845 4858 94 7821 11144 10139 9236 94 7817 10139 4877 7816 6922 7829 95 4876 11153 10894 10137 10137 6933 6785 4874 10145 3192 95 7714 10892 9134 96 10143 96 97 4872 10143 10143 7771 6784 4871 6729 7771 4870 10142 7766 4870 6841 6920 7763 6747 7773 97 10893 6741 98 3091 9454 4845 6919 6697 10094 9403 6692 6694 98 6718 6717 4843 99 3119 10094 99 100 10093 6918 4836 100 6917 3341 10902 101 101 7925 10897 102 7982 10897 9471 10090 9310 4097 9323 9327 7972 7966 6769 10099 10098 102 9295 10098 7125 7123 103 7881 7859 7115 7868 4856 4855 10096 6916 6915 4854 10897 7092 103 10088 10085 4851 10898 4850 6914 9960 10882 4848 4848 3381 6913 7888 4910 9963 4910 7099 7901 10884 10082 4908 4907 10879 9951 6912 10081 104 7205 10083 104 105 105 4905 7600 9978 3283 10090 106 7571 2842 106 7196 9985 7154 7149 7683 7148 10089 4094 107 7163 10087 10087 6989 4901 4906 10888 2881 10885 107 4100 10113 9937 108 2866 9932 108 4919 4918 6911 6957 6956 10111 9941 4916 7619 6977 6898 10919 10110 109 109 110 7604 6909 7047 7628 10051 10050 2943 7642 110 7028 7028 6908 7026 6907 111 10034 111 4912 4912 7602 10920 4889 7574 112 4888 4888 7046 4887 6906 7041 7586 112 6905 8479 7032 4885 113 113 7031 6904 114 10113 7042 8481 10115 114 4116 115 9995 3847 4882 10114 6903 115 116 4881 9990 6902 7016 116 10104 10104 117 8491 10024 117 7027 7064 4900 8462 10907 3836 10099 4899 4898 10903 118 6901 10904 8456 4896 10017 6900 8477 6899 8477 118 7077 4893 10100 10100 8471 4037 4892 10905 4891 4005 6910 6942 119 10914 7056 3500 7061 119 4436 7061 7062 9769 6941 8530 120 6971 10910 4432 9776 120 6970 4142 4431 8531 8546 9802 6940 10107 4429 8540 6957 9789 121 8512 121 8509 122 6939 6961 6962 4427 122 4432 4447 123 6964 8502 6999 4118 8521 9744 8513 3561 4120 8516 8515 7012 10847 10847 6988 6988 123 10846 3493 8394 10846 10845 10201 4441 6938 10854 6991 9766 10852 4439 8408 4439 6995 124 3750 6997 8405 124 8404 4415 9752 7164 7162 4414 7162 7171 9866 7173 7175 10209 7145 8363 9854 6937 7158 4411 125 125 126 8381 8381 4110 126 3680 9864 8375 4098 127 127 9890 8441 128 6936 6935 4407 7184 9883 9885 128 10206 4104 3678 9826 129 129 4410 4426 10205 7827 130 3674 4424 130 7189 131 4423 10871 7191 7191 7194 4112 4093 8419 8418 131 9831 132 132 10195 8414 7107 10194 3624 6934 6933 7086 6921 4417 8428 133 10873 7082 8423 4480 8423 8672 133 7090 10192 8671 10191 3618 9842 10193 8685 10199 3727 7139 4476 8675 7610 7144 4474 8658 8650 8649 10858 7886 7127 4473 7919 10196 7128 8661 8656 8655 4470 7853 8720 4470 4475 10222 4490 134 4118 134 6931 7720 135 8715 135 10222 136 6782 3769 3694 3691 6930 10221 136 8710 8716 8732 4486 6760 10220 137 4485 137 8729 3687 6752 10219 4115 138 10219 7988 8698 8697 4481 138 8696 10219 6768 4464 139 4128 7874 8692 4457 139 6929 4456 10226 6807 6928 8709 10992 10225 140 140 6814 8082 6927 4448 6926 3484 141 6816 8705 4452 8703 6925 8009 10991 141 6786 4451 10223 142 10216 142 3423 143 10213 4449 10213 10996 6711 6924 6713 8593 7661 7671 6923 8589 10212 143 144 8566 144 4468 145 3442 6922 4467 8551 6887 10211 6874 4465 10210 6742 6741 6873 145 6739 6736 6740 146 10979 10975 3509 146 8560 6872 8564 6719 3542 8562 4461 147 147 10983 4460 4459 10218 148 8561 148 149 6720 6723 149 10217 10217 8625 6735 8738 6871 8754 8607 6870 8638 10215 4344 6911 4344 4343 8636 150 6914 8591 8593 150 6869 151 4341 6887 4341 3522 151 11015 11011 10168 4038 11021 4360 6934 4359 10165 152 152 8611 6946 8609 6921 8974 10164 4356 10164 11021 153 4355 153 8607 154 6919 8828 8831 11016 154 8840 155 8115 4352 11016 6925 11017 4335 4329 4328 155 10172 10171 156 10170 4327 8861 6846 4030 8294 8296 6868 4323 6849 156 157 4323 157 4322 8096 10169 158 8342 4321 6827 8106 11019 10161 158 6867 159 6869 8101 8100 6866 159 8164 6876 8195 160 160 6879 6865 10157 4084 6857 6852 8157 4338 4337 6863 161 10155 161 162 8176 162 8213 11003 8174 7472 10155 7481 8509 7482 4332 163 163 10157 8520 4331 8139 11004 164 10163 8138 7478 164 7501 10999 6862 4058 10162 8134 8535 4064 8545 8549 4390 6861 165 6860 165 7434 8372 166 7435 8024 8023 4388 7413 166 7422 167 10170 4387 6859 7424 8019 4386 8037 167 10186 4385 3854 8445 168 7443 8027 7515 11005 7997 7996 4389 3850 8567 10183 168 4403 169 6858 7995 4402 3846 7527 8013 169 7538 170 3845 170 10182 3844 4398 171 7544 10190 6857 7274 4397 8197 8322 10190 11007 171 172 172 3788 7267 4396 10188 8038 6856 4378 4372 4372 3779 4371 8044 173 4371 4370 6855 8994 8938 173 8912 174 174 4368 6854 10177 175 3813 4124 7215 4362 6853 175 6864 4366 10176 176 10176 7222 176 3799 7254 8297 8297 7258 6897 4362 7242 8730 8728 6896 10950 4132 4381 7376 177 10173 177 8305 6895 8279 8272 8271 7372 4094 6894 7402 7649 8292 6893 7391 178 8350 178 7398 8347 4376 4111 8347 179 10180 179 3871 180 8141 7555 180 7839 7764 7324 7632 7351 8356 181 8355 7990 6892 8087 8117 8326 181 182 4607 6891 7346 4606 10177 3867 7355 4605 10..

03.out

7666
2627 7504 0 5143 3397 3396 5132 5138 6094 0 1 1 2829 7035 5151 7035 5140 5670 3393 7036 2525 2547 5194 2837 7505 2 2842 5112 3381 5063 5665 2 6079 3452 7505 5120 7505 3 5075 3 5196 5660 7505 4 6090 6097 5172 6120 2827 3428 2515 4 5184 3420 2521 7028 5183 5048 3440 5658 5656 5655 3433 6125 5008 7027 5051 4996 5653 5652 3289 7025 6128 2875 7025 5012 2596 5056 5663 6106 6107 5700 3284 6103 3352 3349 5 3349 5697 5696 5060 7032 3356 6115 2589 2610 5694 5 5116 5088 5690 7031 6 5073 5676 7030 6 7 5688 6042 7030 6043 5076 7057 7056 7506 5089 2618 5686 7055 7054 5680 7054 3577 3576 5031 6030 5095 5061 6032 7 3645 3652 2884 8 8 5099 6036 5044 9 3629 7446 3641 3627 7058 7447 7440 7060 6067 7059 3500 6070 7058 5055 7048 9 6072 6073 3483 10 7046 5026 5030 5028 3496 2569 7506 5612 7506 5610 5084 10 5083 11 7506 6062 6063 3551 3551 5606 7049 6198 3564 6198 5603 6195 2578 11 12 6205 12 5063 5601 5079 5079 6182 5611 2979 2977 2975 2980 2986 6997 13 6997 13 5074 6183 5649 14 5648 4976 14 7005 4990 4989 7452 7005 4989 2962 5644 7449 4988 7506 3033 2855 3028 3047 6191 6193 4962 5642 6223 7001 7429 7430 5209 15 6225 15 5641 3009 16 6226 3005 4970 6991 2868 16 2867 17 6990 5638 5624 5636 7437 3021 7504 6988 3015 17 6215 18 18 5012 19 5635 6210 19 7507 7434 7507 5633 7508 5631 2854 20 20 21 5021 7508 6213 5630 2866 4997 6217 6994 6217 7508 6219 2939 2380 2914 6992 2894 21 22 7508 5003 22 6991 2864 5185 5625 5181 7508 6150 3205 4822 5689 5188 5778 3166 4869 7018 3163 5164 23 2383 6155 23 7017 6130 4870 24 6134 2392 5774 3238 3237 7508 5197 5773 3251 24 3250 25 7023 3217 5772 5190 4873 3226 5200 6140 25 5115 6142 6169 6170 26 6172 5125 26 6174 6175 27 4857 5753 27 5109 2469 7509 5151 4735 3078 7509 7502 5764 4772 6163 6164 3156 5763 7499 5761 28 5150 5149 5882 3113 3111 3110 3108 2481 4783 5127 5757 3121 28 5755 5198 29 5890 29 2492 2430 5868 2431 2434 2848 7014 3123 7014 5803 7499 5167 5160 30 30 31 31 32 5799 4990 5874 5797 2836 2429 4724 32 33 3129 33 5906 2841 2446 5908 4981 4719 5905 5791 7114 5789 4731 34 4730 7113 4701 34 7112 4700 7111 7110 5785 35 2451 5783 7500 5009 4701 5828 5828 4714 4713 35 7117 36 5724 7500 3146 7500 36 4771 7115 37 7108 5022 3149 7105 3144 3151 4768 37 2827 4767 5720 4761 4766 38 2828 3155 3155 2797 3137 38 3132 4763 4890 2804 39 5716 5713 3135 7103 3136 4776 5821 5710 39 4946 4950 40 40 5703 4746 4955 7500 5856 5857 2785 7133 7500 7500 5752 41 5751 4943 5750 3067 3067 4941 3068 4758 3069 3070 7501 4755 5841 5844 4751 4691 7501 7501 4924 7137 5849 7137 4639 41 5852 42 3077 4635 42 4633 3053 7135 7135 43 43 7501 5990 3055 44 44 3056 4637 4650 4646 5997 3058 5727 5974 45 7124 4619 5738 4930 4616 4609 5736 45 7119 7122 2763 46 5734 5733 4611 2879 5732 46 7120 3095 5982 47 5991 7499 7128 3097 6012 3098 3099 7502 2820 4627 4960 4957 7502 6014 5728 4623 7502 4621 2654 3081 3081 4621 2860 6023 4952 47 4679 48 7098 7502 48 49 7503 7076 6001 7503 7075 5463 7074 4947 6006 4691 4914 6008 5459 5458 49 4686 4903 7503 50 50 51 4659 51 7503 5932 4896 2677 5939 3228 4895 4893 5944 7078 5454 4669 7077 4665 4664 5451 3234 52 3234 2683 5447 5446 4887 3210 7065 3211 4923 7064 5960 4922 3214 2881 3215 3215 7063 3209 3217 52 3218 2626 53 5961 3219 5962 4910 53 5963 5494 3222 5493 54 2630 4907 5492 5491 54 3251 5967 4920 55 55 5970 7070 7504 7069 4877 7504 3249 5488 3256 5487 2645 56 56 5485 4913 7507 4890 57 3260 2652 57 5470 7095 4910 58 5957 5481 6559 7094 4885 6576 7093 58 3239 4883 59 6541 3240 2727 4881 5479 59 60 4943 60 4907 6535 61 61 5478 6557 62 4940 2832 4938 7515 7515 62 63 63 6612 64 5475 6581 2832 3171 64 7098 2745 3172 7515 4948 2686 3175 3176 3170 7515 2690 5021 6482 5472 3180 3180 65 7096 65 7089 66 7515 7086 7086 7085 6449 66 4920 6446 67 67 4918 68 7516 68 7516 3161 3161 7083 6522 4915 69 4912 5014 4932 3164 2830 69 3165 6533 3167 4929 6497 7090 70 7090 2831 70 3197 5409 4813 5003 7087 71 7516 5392 3201 7086 7516 3196 7516 71 72 72 5403 6947 73 73 6495 3206 3206 4824 3207 6950 3208 6951 6941 74 6494 5401 4820 6946 74 75 5400 75 4817 76 4816 76 2033 77 4791 77 6975 6523 78 5398 4785 4788 7516 6519 4797 6986 6457 4795 78 1980 6463 79 6463 5440 5439 5041 6962 6445 79 5038 4851 1986 80 80 2911 2912 81 6967 4849 5037 5036 2908 5034 6959 4867 2916 81 2917 7517 82 4861 2919 6978 2920 2920 2901 7514 2875 7517 5428 5025 2898 82 4982 2899 2088 5425 6471 7517 5420 83 5419 83 84 2903 2904 84 85 4846 2905 2905 5483 4844 6594 4838 85 86 6597 4978 86 6598 4829 4831 4975 4834 6587 4860 6968 87 4863 6956 7518 6960 6960 2941 2095 4850 5561 87 2943 88 6982 4963 4794 5559 7518 5557 1906 5556 5555 2852 88 4787 89 6933 89 5554 5553 4818 5550 5549 4824 90 4805 4809 4971 4969 7518 2929 4999 6935 5560 90 2931 7518 5596 4928 4923 91 4929 2856 4932 6933 6552 91 6975 92 4997 92 7518 4917 4912 4983 93 2861 4921 6571 4945 6574 6569 6960 6963 7518 7519 2866 4940 7519 4880 4882 93 2849 4984 4875 5589 2843 1941 6561 2845 4780 94 94 2846 2846 6967 4875 7512 5587 6302 4906 95 95 4775 6935 1922 6305 1917 6307 2853 6301 2854 4777 4668 2862 6944 96 6943 4654 2883 2883 2828 2884 5582 6974 6291 2887 96 2847 4663 97 4688 97 4774 2889 98 4773 6307 2891 98 6956 6331 4629 99 6964 99 6335 7509 100 4610 100 2278 101 4626 5519 7510 101 5517 5516 6321 5511 102 5510 2874 2268 102 4767 5509 6252 4776 4802 6253 103 5495 4801 4760 103 4740 4797 4795 6259 6260 4748 3015 7510 7510 104 4750 6236 4789 2251 2253 104 4782 105 4762 3020 4787 105 6234 4771 7394 7511 4744 4743 3025 3025 4717 6276 4742 106 106 7511 4698 4737 7511 6279 7397 107 4702 7380 7379 5546 5545 2999 2880 6284 4734 6284 107 2858 6286 2350 3011 2849 108 2359 6262 4733 6268 5203 5538 108 4730 4728 6271 5122 3039 6272 4736 5136 4762 109 5536 3048 4761 7422 5144 6412 5108 7511 3032 109 6415 3027 7422 110 7421 3028 110 4759 5106 3030 7512 6395 3032 111 4757 7512 111 2145 4746 5191 7509 5528 112 6398 112 113 5169 3038 6399 5161 2961 4751 5178 2963 7512 6405 2965 7328 4750 5792 6434 113 6087 5014 2968 4966 2970 114 2971 114 4972 6079 6445 6426 6421 6078 115 6423 6424 7309 6077 6425 4978 6426 7512 4864 6429 7306 115 6431 116 6432 6072 116 7513 6071 2957 4860 117 5086 2958 6359 6360 117 2967 2119 4858 6361 6067 118 6064 5033 5051 5046 2990 118 6075 7359 4856 2992 119 119 5044 7513 2110 5082 2887 6109 7513 2133 7365 2998 7513 2999 6104 2873 2974 3255 6100 120 7514 6097 6096 120 6380 7514 121 5176 121 5177 5163 7342 2973 5164 2981 4882 6095 2982 5171 4880 6392 2984 7353 2985 6091 7514 122 6370 5145 5146 122 5131 7350 6377 6090 5162 6089 5198 5130 2834 5251 4878 6033 7349 5229 123 123 3546 5242 6032 5182 2232 124 2846 5249 2233 3524 3525 7514 6028 3526 3527 5236 4865 124 2176 6026 125 4871 7484 6025 6024 5255 3532 7339 5220 6021 5062 5057 6019 5040 5097 5093 6017 5356 125 5354 126 126 5066 5065 3565 5064 127 127 6014 7367 5073 2186 4979 5395 128 3569 5394 5393 3571 7484 5406 5015 3573 7370 3549 7370 128 7484 4991 6061 7370 129 4820 5000 129 3553 4816 130 6057 7485 5275 130 2203 131 5274 4809 5276 131 5287 132 3558 6054 132 6053 133 133 6052 5123 134 6050 6036 3486 6048 4807 134 135 2201 135 136 3488 6047 5324 5146 6044 3484 6043 6041 2200 136 5309 5307 4815 3495 3495 6039 3472 137 2198 5170 5189 3474 4844 4728 6037 5317 4842 137 5320 4738 7485 3478 5310 3479 138 4825 7321 138 3481 7321 139 4716 4716 7320 7320 4780 7318 3510 139 5302 140 5282 5283 5273 6180 7485 4755 3514 7486 5279 3516 6164 6175 5301 4649 3518 4831 4645 3520 4830 6170 4615 3522 140 7486 7334 6169 2187 4678 3499 7332 141 141 7486 5400 7486 3501 142 5402 142 7484 7434 7486 7487 6207 7337 143 3504 143 7487 3505 7336 3506 3507 7487 2179 6204 3509 4897 144 4893 5355 4909 144 3642 3646 5346 5347 3012 4869 4937 7439 7439 145 7488 4922 3005 7488 145 4931 7328 5259 5258 7488 6191 4927 5265 4806 5264 7437 146 4819 7488 3010 3639 7488 3640 3641 7413 3626 5228 7488 146 3629 4861 7418 4836 4834 7419 147 5250 7420 147 4845 7430 7489 7428 5217 3648 3649 3649 3650 7406 6130 7407 7427 6927 3589 6129 6128 7409 5675 6127 4839 148 7479 148 149 2227 6113 6125 2226 6123 149 6122 6121 150 3618 5210 4830 7479 2223 7479 6118 2221 2204 5207 5206 4859 5202 150 4860 7479 3006 151 3573 5664 4848 3581 151 5666 3582 5661 3584 5669 7426 6163 152 7431 5673 7382 3613 3614 152 6160 4857 4821 6158 3616 5701 6153 6151 7479 3612 7381 7431 3620 153 153 5709 7480 3028 6145 3027 154 3622 154 155 7480 3624 6144 6143 155 3600 7430 2209 156 6142 156 157 5998 4808 7429 7438 7379 157 158 4926 2207 3599 5628 7380 7480 4930 4931 3608 158 5877 159 5875 4914 5633 159 4915 160 7480 7480 3497 7480 3329 5616 5868 7402 5620 160 5622 161 5650 5865 4942 5864 5654 4883 7450 7393 4887 4888 5857 3025 4873 5637 5638 5906 4877 3339 4879 7392 4902 3315 3025 4903 161 3024 3317 5902 3318 162 4905 162 4908 3319 5900 163 3320 7450 163 7196 3322 4908 7195 5647 5899 7194 4896 4892 3327 7450 7450 164 4894 3024 5896 3356 7450 4900 5780 5782 164 3359 4664 7192 7191 4660 7200 5767 7199 7199 165 4662 5891 5768 7449 165 5888 5771 5887 5886 3342 2130 2129 166 166 5884 4676 4676 7447 7481 5843 3347 167 5801 4682 3348 5825 3350 5808 5809 4625 5810 3352 4628 5824 4630 5822 167 5790 168 168 3277 4611 2126 7448 169 169 7448 5795 3280 5795 3281 5797 170 170 171 3022 7481 3283 171 7189 3284 7452 3285 5727 3286 3288 3021 3269 4651 5814 5813 5732 7185 3265 2113 5812 3266 7481 5712 5809 3268 7482 172 5808 7452 7216 3271 5806 7482 172 7216 5716 5855 3274 4752 3275 4753 173 3302 3302 2117 173 174 3303 7451 174 5721 3020 175 5854 3306 2120 5750 5853 175 2121 5852 3309 3309 5752 7212 5850 5755 7221 5847 176 4775 7482 3314 4776 176 4777 5738 7482 177 4779 177 7482 3291 4770 7483 4708 7483 3293 178 5747 4712 178 4715 179 5475 179 5838 4697 4698 4699 7209 5480 3300 7483 7441 5482 5835 5483 4705 7204 5465 7440 7201 180 5831 5465 4721 4723 7440 7202 2164 7486 180 5468 4728 181 3443 2161 5470 5982 2160 5981 5500 5979 3421 7447 2158 7210 5976 7494 3424 5975 3425 2140 5491 5142 7209 181 3427 5487 5138 5490 5494 7494 7207 2154 2153 3432 5973 2993 182 7495 2150 5425 5970 5421 2149 3463 7153 5968 2148 182 183 5433 5116 5194 2992 34..

04.out

27818
19941 12525 19941 13887 19945 13875 19950 13869 13880 13913 19925 13911 27756 13909 19931 13901 19933 19934 19935 27484 831 13896 13895 19938 799 13842 19969 19970 19970 19971 19972 13834 19975 19975 19978 19981 13867 27804 19954 13865 19955 13864 655 19957 3140 3139 19958 19953 13858 27689 19962 19963 0 13844 19964 19964 19966 0 13851 19917 19884 13846 19886 19886 19887 13987 13986 13985 19888 13980 13979 19868 19869 13968 19871 19871 19872 13967 27681 13965 27734 19877 19877 3223 27735 14005 728 14003 14002 19911 13999 13995 13994 1 19915 13989 13952 19918 429 19919 13938 13937 19922 19922 19923 13934 19896 13930 19900 13926 13925 19901 13922 13919 13918 19896 19904 13961 19906 19907 19907 27716 19910 13956 20053 13954 20056 13940 13951 13943 27493 13698 27717 3641 20065 13694 20039 13692 13688 20043 13675 20044 13686 20045 20038 13684 13683 13682 27722 20048 20049 13678 13677 13687 3672 3671 20082 1406 20084 20085 13716 13714 20087 13713 20089 13712 13709 20093 20095 20068 13702 13701 20070 1334 13649 20072 13647 20075 13642 13641 27725 27739 20077 13626 20079 13637 20031 13633 19998 13629 20001 13674 19996 13671 13670 13669 20005 20005 20006 13668 13666 1561 13651 19989 19982 13659 19988 13654 13652 13794 19991 19991 19992 19993 13791 13788 13784 20026 13782 13777 20028 13775 20024 20032 3768 13818 13817 20037 20011 20012 13795 20013 13802 20010 20018 20018 20019 20020 20021 19860 19712 19713 19715 19717 27684 13738 27685 19719 13736 19720 19721 19722 19723 19700 13728 13727 3789 13725 13735 13769 19704 13763 13747 13757 19708 13755 19709 19710 19718 19740 27674 13750 19741 19742 14274 19745 19745 19746 14273 19747 19748 19748 19749 19749 14270 14266 19752 19752 19753 14254 14299 27459 14296 19733 19734 19734 19735 19737 14293 19739 14288 3717 19656 19657 19658 3721 14286 19658 14284 19660 19663 14226 19666 19640 19641 19642 19644 19639 19648 19649 14211 19650 19652 19653 19653 19661 14217 14249 14248 14247 19693 19694 14240 14239 19670 14236 19671 1155 14234 14233 14232 14289 14371 14369 19676 14368 1134 14366 14363 14362 14360 14358 19826 19827 14353 19828 14361 19832 19836 19838 14373 19811 19817 14374 27522 14321 14320 19855 14319 19855 19856 14317 19860 14310 14308 14307 14304 14302 14313 19864 3326 19839 14343 19840 14342 19841 19841 14340 19842 14339 27813 14338 14333 19847 14331 27558 19850 19851 1204 19852 14326 19803 19769 14080 19774 14078 19776 19777 14067 19781 19761 14065 19756 3480 14106 19758 14104 14099 19763 19764 19766 19767 14090 14089 14087 19800 14086 19801 14049 19803 14035 14034 14032 19807 19809 19782 14019 14018 14017 14013 27756 19789 14055 14054 14048 14047 14043 20396 1039 14040 20399 14097 14179 20401 20395 20402 14177 27785 20405 20406 20406 20407 14173 14172 20381 20382 3424 1010 14157 14168 27783 20384 20385 27784 20387 14163 20389 20390 14162 14159 20393 20394 14203 14200 14199 14197 14196 20428 14195 20431 20432 14188 14186 3443 20434 14184 14183 20410 27773 14131 20411 14129 14128 20414 20415 20409 14124 20417 20419 14118 20421 20339 20341 14153 20344 14148 20338 14147 14146 14142 20350 20351 20324 20325 20326 20326 13614 13119 20329 20330 20330 20323 13113 13111 13110 20334 13107 13106 13105 20337 13104 13103 13101 13099 13141 27582 13138 20375 13136 13131 20379 13130 13128 20353 1 13125 13124 2 20358 20359 20352 20360 27522 20363 20364 1320 3495 3494 13060 20512 20513 13049 20509 13095 13093 20519 13091 13090 20522 13086 13083 13082 13081 13079 20501 13077 13076 13133 13216 13213 20506 20507 13210 20508 13209 20538 20539 13193 20541 20542 20545 20547 20548 13194 20523 20525 20525 20526 27636 13235 20529 20531 20534 20534 13228 27661 13226 20535 20536 20536 20487 13225 20453 20454 20455 20456 13221 13220 20460 13181 13167 20462 27665 20462 20463 20463 13164 20465 20438 20439 13145 13156 20441 13154 13150 20437 20446 13146 13157 13191 20450 20451 20451 20481 3727 13189 20483 20484 13186 13182 13169 13180 2 20488 20488 437 13171 20473 13036 20467 3689 20470 20471 12922 20472 12921 20473 20476 20477 20479 12911 20316 12909 12916 12949 12946 20173 12945 12944 27595 12943 20175 20178 20178 20179 27602 20180 20155 3798 20158 20159 12878 12876 20162 12872 12871 3754 12869 12867 12866 12865 20174 12861 20196 20197 20198 12859 20199 20200 12858 12868 20205 832 20208 12894 20188 12893 20182 20183 20184 20185 20185 20186 12889 12888 20181 20191 12881 13022 20112 20113 20116 20117 13015 20120 13000 13011 27600 20123 13007 27510 13004 13003 13001 13044 13043 13042 13037 20108 20109 20140 13030 20141 20142 13026 13025 12972 20148 12969 20150 20150 20151 20124 12963 3616 12961 12960 12955 20129 20130 12996 27611 20134 3630 12992 20137 12990 12989 20281 12976 20283 12986 816 12985 20284 20285 13505 13504 13503 20287 13501 20289 20291 843 20293 13491 20267 20269 778 13486 13483 13494 13527 13522 13521 13516 20310 13514 13512 13509 13507 13470 13456 13455 20309 13449 20320 20320 13448 20321 13447 13444 20295 20296 20298 20298 13440 13439 13436 20301 27642 20295 13480 20307 13474 3129 13473 13472 13471 20227 13463 13462 13459 20231 13518 20233 20233 13599 13597 13596 20210 20213 20214 13586 13590 13624 13623 20221 20221 13620 13618 20223 13613 20254 13611 13607 13603 13566 13553 13550 20266 13540 20239 13539 13536 27565 20242 13542 5122 13574 20246 20248 13570 20249 20251 27570 20251 20252 19632 2844 19030 13564 13562 13561 13557 19035 13313 13312 19039 5162 2803 19013 19014 13303 13301 13300 19017 19018 13297 19019 13296 13294 19022 13293 19025 19056 19057 19057 2513 13325 13323 19065 13322 13317 19069 19042 13315 13278 5070 13264 19044 13261 13260 13259 19046 19047 19047 2469 13252 19050 13248 19053 5058 13244 13243 13242 13289 13287 13286 18979 13266 13273 18982 13271 18963 13326 13409 2649 18960 13404 18961 18956 13400 18964 18965 13399 18966 18968 18969 19000 27648 13387 19005 13431 13429 13426 13425 13419 13416 13414 13413 13411 18989 18989 13361 27638 13359 18984 18993 13353 13351 3041 27660 13342 13340 19148 19141 19149 13385 19151 13381 13380 13373 5245 19130 15432 15430 19137 15428 19138 19139 19139 19140 19141 15426 15423 19172 27607 19172 15419 15417 15416 19176 19176 19170 19178 15411 19180 19182 15456 19183 15453 15452 19156 19158 19158 15449 15448 19160 15447 19160 19161 15446 15440 15439 19165 19168 15434 19169 2958 15381 19086 15380 15379 19089 19090 15374 5266 15372 19093 15369 15368 19095 15366 15365 19097 19098 15373 15407 27626 19073 19073 19074 19074 19076 19076 19070 19079 19079 15396 15395 19081 15393 15392 19114 19114 15389 19115 15388 19117 19118 19120 1913 15525 19124 15519 19125 19126 27618 19100 15514 15512 15551 15548 19108 15547 19109 15546 19112 15544 15539 15538 18802 15536 18803 15535 18807 15493 18810 18811 15476 18813 15474 18786 15470 15457 18788 15467 18790 18791 18785 18793 18795 18797 18806 18828 15501 18829 15497 2049 15496 18831 15495 4880 18834 18828 18837 27467 15490 15488 15484 15483 15482 15349 15239 18815 15238 18817 15235 18819 15231 18821 18822 18822 18824 15228 15225 18827 15223 18744 18746 4916 15264 18748 27631 18751 18752 27497 18752 18753 18753 15255 18755 1707 18756 18729 18730 18731 18732 18733 4887 18734 15247 15245 1735 18738 1715 15192 15191 1722 15185 15182 15168 18773 15179 15178 15174 18776 18778 15216 18782 15214 18784 15210 18764 18757 18761 15202 15201 18763 15199 27621 27617 18765 18766 18766 15197 18767 18768 15336 3 18914 15334 18915 18917 15330 15328 1826 18925 15322 18900 18900 15319 18902 15318 4810 15317 18904 18905 18906 18899 18907 15325 18909 18910 18911 15357 15356 15354 18942 18943 15351 15337 4843 15348 15347 18947 18948 18948 27614 18942 15345 15342 18951 18953 18953 18954 18955 15288 4833 15285 18930 18932 15284 15281 15278 18936 18937 15274 18892 18857 18859 15270 18860 18861 27533 15268 15267 18863 15311 18865 18866 18866 5002 15307 15305 15304 15302 15298 18843 18845 15293 18847 15290 18848 18852 18853 18855 18856 15808 15807 18889 18889 18891 18891 27519 15798 2287 15797 15796 15839 18897 18878 15836 347 15835 18872 18875 15826 15825 18881 18882 15822 18883 19484 19485 15765 15764 15763 15762 15761 15760 19488 15759 19492 19494 15792 2407 15791 15789 19472 15787 19475 19476 27602 15770 15777 15776 15774 15772 19514 15830 15912 27595 15911 15910 15909 15908 19519 19521 19522 15898 15896 19499 27599 15895 2136 15936 15935 19506 15929 15914 19509 27610 15923 15921 15920 27610 4922 19430 15878 19434 15864 15863 19435 15862 15859 19437 19419 15852 19415 19415 15850 19416 19417 19417 15849 15848 19420 15847 15854 15889 19424 15887 15886 19426 19433 19455 19457 19457 15881 19460 15880 19463 15875 15873 15871 15870 15869 15867 19467 15734 15625 19468 15622 15620 15616 19442 19444 15602 19446 15611 19447 15610 2158 27655 5623 19450 15604 15648 27654 19454 19519 5616 15640 15639 15626 15637 15635 15634 3 5611 15632 15631 15628 15590 19584 19585 15575 15574 2203 15571 19588 19588 15568 15565 15561 15560 19596 15557 15555 15600 15599 19628 2213 4 27649 19629 19630 15593 27652 19634 15583 19635 15582 19636 15580 15638 15720 19618 15717 15711 5634 19617 19617 15708 19622 15703 19622 15701 27661 19625 19541 15744 15742 15741 19542 19544 19545 15737 15735 19547 15722 19540 19548 19548 19550 15727 19552 19552 15725 15723 15673 19527 15669 19529 19530 15650 19531 19531 15660 19534 19537 19538 19540 15653 19570 15651 19573 19574 19574 15694 5590 19577 15690 19579 19580 19581 15683 5582 19555 15677 15676 19558 19559 14662 14657 14655 19564 14639 19566 19568 14647 14645 14644 14641 19261 14681 14680 19263 27631 19265 19266 5565 19266 19268 14673 19248 14671 19242 19242 14668 14664 4 14612 14611 19253 14610 19254 14609 19284 19285 14605 14604 19286 5736 14602 14601 14600 19290 14599 14595 19292 14594 14592 14591 5731 14603 19277 14634 14633 14631 19274 14629 19276 19277 14625 14624 14620 14675 5732 14755 14753 19202 19202 14751 14748 14735 14744 5 14743 14741 14739 14738 19207 14736 14782 19210 14777 14776 19191 27642 14775 14773 14759 1886 19187 14767 14766 19188 19189 19190 14762 14761 19192 14723 14708 19194 14704 147..

05.out

16040
10918 0 10834 5927 0 1 15391 15590 15392 10838 5940 1 2 7544 2 10838 12803 10825 10830 10856 15651 3 3 12322 12799 10418 10467 7515 4 15648 12316 10852 10781 12314 10752 10788 4 5 12313 7571 7570 10727 15513 10741 5 10647 12320 7574 12346 6 6 15738 15549 10775 7548 12807 4170 12806 7 15718 7 6038 10297 10888 15016 10875 7468 12335 10889 15064 10879 10466 4271 10914 6065 4267 7455 7455 8 15747 12770 15247 15243 15674 8 10905 7494 12290 12288 15658 7481 5995 10657 12286 15655 9 12765 12285 5977 10775 15281 7619 15560 12789 7590 10872 12787 12281 9 5998 4068 12786 10681 10 10 11 7635 11 12278 10621 15211 12277 4066 12 7618 12 10874 7586 15190 7582 4079 7609 12284 10611 7584 10618 4036 12309 15203 10646 15214 10631 12306 9488 12857 10639 13 13 10640 14 15213 14 15 15210 12855 10753 4083 12293 4133 12301 15 7198 16 15152 15150 10740 12297 16 7266 7264 10747 17 12850 4153 17 9600 15181 15664 15664 7245 9568 6042 12338 7254 15167 18 9631 10778 7142 12871 18 15666 12398 10767 9517 9499 15261 7151 12866 7148 12395 12394 12862 12390 7119 10729 12388 19 12831 10719 9111 7131 12825 19 12417 4143 10720 12824 4134 5936 7181 7177 15240 20 20 7193 12414 21 5948 12413 10710 15740 21 15242 9072 22 10772 15760 10753 13806 7159 12409 7172 7171 4039 7170 7165 12842 22 7386 7378 12841 15717 15064 23 12403 7397 7394 4249 12402 23 10624 15722 15009 24 24 10673 12834 15015 25 12833 7377 10117 12363 10659 15030 10658 10656 9962 4270 12362 7415 10670 25 12694 10910 10897 10864 7302 26 12692 15603 15603 4186 7310 4191 12360 4192 4161 10872 26 27 15127 12690 12358 12688 12688 4172 12687 7346 10153 27 12354 12685 4228 4200 7351 28 7351 28 12711 12710 15645 29 15088 10849 10861 15105 15103 12707 10839 7330 15631 15106 7329 15633 12350 29 6022 9676 6021 9708 15099 7319 15098 15629 12356 12382 10814 30 9942 30 7352 10808 15458 31 12678 10905 10688 6063 10647 7344 31 12373 15492 16008 12661 32 15989 7293 15994 10757 32 9813 7296 10740 7279 10741 12683 12682 33 6066 10712 33 34 12369 10701 7311 7313 15530 12367 12366 7316 15946 3999 10723 34 12678 6051 15944 7416 6046 15925 7418 9719 10727 3983 35 12179 35 7402 12674 12178 7407 10714 7414 12672 12177 7429 36 36 37 12705 15957 15333 3957 37 12166 38 12750 10773 9760 15965 7419 7428 12746 7370 38 12173 10635 9758 7372 12170 12741 12739 12764 10680 10159 10680 12762 12168 12167 15412 7363 10668 12759 7367 39 10134 10121 10899 39 15439 40 7390 10890 12754 10876 12724 7381 15427 6352 7168 40 7173 4194 6352 10804 7157 12194 41 10820 6355 41 10812 12184 7186 7187 42 15379 15379 4182 12717 6358 15377 10786 10795 15926 7125 42 15933 12712 43 10830 12186 10835 6338 7132 10822 10824 7116 10095 7117 7119 14520 14519 7121 10827 10831 10859 12142 10861 10113 43 12141 12140 12129 4233 7153 12727 44 6348 12137 10786 7138 15935 7140 10796 44 13017 12134 14622 14666 45 45 9216 7250 14663 10809 10810 13013 7256 46 16037 10903 46 7238 13012 13012 13009 10881 7241 13033 10880 10884 14597 16027 7267 14603 10880 12163 16024 13031 47 7274 47 48 13031 7261 13030 10663 14591 13030 10671 48 7263 4028 12160 10656 10660 16027 49 16032 10620 4051 9079 14577 10614 9044 9148 12987 49 7197 14665 4108 4106 9173 10644 50 7227 10645 14660 7233 12986 12151 12986 50 10633 7219 9100 12150 51 51 9131 52 52 12983 10690 14627 7625 7624 53 14628 9542 10742 14505 10748 53 54 10772 12254 12251 10764 7628 12249 13002 7599 54 55 7605 13001 9627 7583 12993 7626 12238 14874 9604 10697 6297 10728 12244 9389 7596 10730 10732 10718 12242 12241 12240 15837 10735 13070 4132 15834 55 7487 56 10700 6324 4140 14900 10750 10613 9450 13062 56 13061 13067 15826 57 9474 14851 13082 6314 9418 13081 10671 12269 12268 10872 14862 57 15567 58 58 14968 14973 10789 59 14956 15781 14964 14963 13045 15770 14989 12264 59 60 12263 10859 13041 14993 60 12261 61 15767 6454 7443 12259 61 10837 15799 7446 10822 10826 13035 15803 12219 13040 10797 15788 14939 10424 10426 62 62 7465 63 63 10431 10800 10525 15893 12217 64 13056 64 10813 7547 65 12212 10899 7554 4189 10347 13049 65 6446 66 10350 7577 13048 10357 14747 66 67 10891 14733 67 15887 7568 68 12912 10706 12208 10664 68 7523 7525 12910 12908 12907 10658 7513 10662 7516 12204 4215 10692 12203 10740 14668 4227 14677 10621 12233 15908 12900 12232 12925 10632 10650 69 3958 12231 6484 69 3977 10750 10752 70 6519 14795 12921 10756 12220 12913 70 10354 6529 71 12227 12917 14833 12225 6505 71 12914 12913 72 10472 12221 10717 6509 6510 12883 72 73 6512 6513 12617 12616 14767 6517 15581 73 12614 12878 14759 74 12878 10733 10790 74 12610 6554 12600 12896 15568 15861 6533 14773 75 10715 14778 14780 12892 10759 14776 4016 10761 6539 12609 7997 15865 3943 6545 75 10747 10744 3950 12631 6464 10757 6466 14816 76 76 12629 12958 14825 6473 14797 77 10750 12956 6476 10637 12626 6449 15852 3992 12979 7810 77 12977 10643 7880 6429 4206 6456 12975 78 6458 6459 12619 12591 6461 14701 10612 15902 78 7774 12579 7990 12577 79 79 12947 10683 12575 80 12564 15885 15886 12572 12571 12570 8693 6498 14750 8696 15882 12933 15883 14728 10686 12566 12565 15890 6481 10654 15794 80 12599 10672 81 81 8729 14952 14956 4244 82 82 6476 14922 6487 6488 6489 8577 14916 12949 83 83 84 12949 84 8536 12945 10871 85 6637 10866 14984 8631 14986 14995 12593 12592 85 6619 12582 6619 8607 12941 6623 12590 8941 10889 12375 86 86 10895 8952 4087 14959 8893 15776 10876 12586 8958 10912 14868 10912 87 12370 12369 87 12367 15825 4056 10908 12689 15839 8785 88 15839 8775 88 14847 89 12686 4136 89 14896 4127 10821 90 15810 8889 90 6651 6655 10818 12683 4103 10812 12384 6577 8198 12677 91 6580 91 14502 15822 12675 10798 92 92 10797 14518 93 10793 4111 10851 6586 10849 93 10845 6159 14638 94 12347 8065 6563 12673 94 95 12681 12335 12341 10822 10826 95 8124 14646 6572 6573 6603 15995 96 14575 14556 14554 16037 96 12703 97 12356 6610 6610 14590 97 6613 8426 12701 98 12700 6588 10138 4081 98 16026 6591 12352 14563 14555 12695 14570 12382 6598 12429 12427 4071 10143 12426 99 14659 10144 99 6300 6301 12693 12422 12421 10146 14508 8380 4284 6309 4292 100 100 8351 6285 6286 12418 101 12417 10126 12663 101 102 15393 15933 6293 10127 12439 102 10125 103 10131 6326 12438 103 15971 6329 12653 12652 10132 10133 15428 15430 104 8332 12432 104 12431 15424 15957 105 10159 12398 105 4201 15331 12647 4209 106 106 107 6313 6314 6315 10161 107 108 10162 6319 108 10162 10163 6127 12415 6129 6243 6243 12642 15353 6248 15347 12641 12411 12637 3991 12671 109 12670 6250 12404 3941 8060 6227 6229 12668 6231 16009 10151 10151 8233 6234 6235 6236 6236 109 6114 10153 8218 15611 10154 12664 12266 15459 15447 110 12264 12263 15467 12261 8157 12258 10092 10093 110 6278 10094 6280 12657 12256 12261 6259 6260 15617 111 12281 15623 12280 15073 6266 10098 15644 12555 15637 6409 15087 12276 12275 12274 111 12470 12469 4171 112 6417 112 12468 113 113 8791 12466 15611 12271 114 10083 15129 4181 8820 12461 10087 15020 12459 114 6393 115 15732 6402 15714 6246 15015 4073 9010 12231 10089 12229 12228 4074 6437 8917 8912 15051 10091 6440 6441 12490 6443 15048 12489 8927 6445 115 8613 116 10118 10118 10114 6422 116 8591 12241 8588 15227 6425 10122 15672 4098 8619 12245 117 12244 6431 15287 8579 6432 6433 117 15264 4123 15279 118 118 6354 119 12275 6355 12474 10105 4105 12318 119 120 12480 6361 120 12479 15181 15699 12317 8764 8758 121 15164 10108 10103 12315 121 12477 6343 122 6344 12437 4032 15692 6346 10111 15694 12332 122 10113 15209 10224 6381 6383 12329 15183 12322 12434 15662 8011 10225 123 8019 12327 12432 12326 6366 6367 6367 6368 12431 15225 7831 12323 12419 12294 123 6372 124 124 12293 12428 15748 10231 6378 12425 15044 6962 7843 10232 12287 125 12287 12286 15148 15757 6969 10214 6227 125 15716 15469 126 6947 126 6949 15732 12283 7949 127 12308 10217 4208 127 128 128 6953 15451 6210 129 12302 129 7844 15367 6959 15645 10221 12299 10223 15633 12298 130 130 10223 6994 6995 131 3972 10229 6997 12295 10246 10247 131 132 12587 132 133 7744 12445 7002 133 6982 10248 12585 15601 15604 10250 15598 12443 12442 134 6219 6983 10252 6984 10256 134 7655 12542 6986 15378 10236 135 135 6988 10237 6940 136 12540 12539 10238 12590 15650 10239 136 12528 137 10239 7948 137 10240 12594 6917 15621 12593 6898 12592 6896 7960 12535 6900 12563 10244 10245 6902 5465 8005 12530 12537 138 15629 6905 12556 138 15628 15627 7963 6936 12554 6937 12563 6938 6216 12553 10181 12562 6933 12553 10183 15306 15629 5461 5460 6946 12550 12559 7828 5511 139 6922 12558 12573 10189 139 140 10190 12550 12568 140 10190 141 7889 12549 15341 10170 6932 15638 5502 10171 15350 12564 7078 141 10172 15347 12508 7640 142 15523 7850 15535 7083 10173 142 12504 15609 7085 15510 5496 12639 10175 12631 12637 7062 15514 12635 15539 7067 7067 10178 12500 5488 15545 15601 143 15550 7101 143 7103 7104 12657 7105 10185 12498 15729 144 7804 15474 7110 7110 12654 7112 7975 12654 10204 10205 15448 144 10202 15726 5427 145 12649 10209 10210 145 146 7090 10211 12645 6231 7085 15736 15736 12616 7095 146 12615 6230 147 12510 12518 7017 12612 147 12517 7020 6228 7641 10195 6221 10191 12606 10198 12630 12630 148 12626 7742 10200 148 5405 149 15104 7030 15722 6225 10201 149 7725 15076 15089 12619 9963 12482 7943 12481 11732 7011 12479 6223 150 12478 7014 7023 12478 150 15144 9966 15753 151 15754 7051 7052 11738 11737 7054 11735 9949 9950 7984 12494 11733 15003 7034 11765 14999 15742 7030 7875 7039 151 11761 15743 15744 6194 7041 7858 15740 9957 9957 12486 152 152 11755 7845 6742 153 6743 11723 6745 11713 12454 153 15051 6748 5441 12453 154 7887 6751 7799 15244 15244 11707 9986 9987 15671 11695 7772 12469 9991 6729 12468 12466 7824 15677 6733 154 15225 155 11698 7820 15659 11705 11731 155 11730 5589 6746 12461 7805 5587 15656 15287 6771 156 12459 12459 9977 7971 156 8021 9978 6776 15668 6780 6183 5577 6755 15261 9979 6183 6761 15661 11720 12534 15276 7899 12532 11719 12523 9981 6687 5574 12527 157 5571 15154 6208 12549 12548 15152 15708 12546 157 158 158 12545 6697 6671 12545 15703 15161 9916 11759 9922 6712 11821 5620 7759 11819 15216 15689 11816 15193 9925 6719 159 1..

06.out

15516
6360 15261 0 14091 10981 15117 10318 7301 0 15122 10864 14082 14077 10269 10391 7312 7310 10377 1 10936 11146 15116 1 5058 10725 2 10715 10307 2 11013 10743 10741 11068 14145 3 3 10592 10517 7352 10572 15116 10633 10810 4 14167 10275 14177 5759 10779 7232 10679 4 10685 10523 15114 11648 10432 14138 11702 5 5 7202 11701 10553 11595 10674 10276 10318 10277 14216 10255 11566 5084 11606 6 10972 14227 10388 14220 5085 7293 10529 10538 6 11008 10454 10278 7286 14200 11778 10523 7272 10914 7268 7267 7266 14071 7263 10270 11276 10283 14088 14089 7 5776 11347 7455 10350 11220 5092 11186 7 15129 10607 14123 14113 8 11227 11812 11839 7428 7426 11474 11470 10242 8 7471 5062 10438 10436 7424 11879 11423 11424 7410 7414 10243 9733 11857 11845 9 15127 11864 5059 6936 11374 6905 11678 6901 5070 9682 11452 15135 14347 10246 9 11627 14362 9674 11533 14352 11535 6980 10247 10 15044 10248 10 11487 14421 6993 9814 6953 15096 11714 6947 11 5757 11 6967 9781 15090 6960 4971 6826 12 6824 12 11200 13 9799 4965 6817 12073 14411 13 12094 5750 10241 15108 11342 6797 11291 6815 15106 11280 9532 9533 14 14 15106 15 9560 10253 15 11303 14257 6875 9568 11804 14278 9550 9490 6889 16 6885 9494 9498 14274 16 4947 11743 11744 9487 10255 14240 6865 6863 6863 17 6862 11979 6857 17 11923 9504 9510 9565 18 14242 9634 7124 4950 10256 18 11907 9629 9656 4953 11840 10257 19 12028 12049 14310 7115 11613 9585 7112 14315 14316 12001 11602 4955 11643 15107 14327 19 5830 7148 10261 4975 7170 20 11200 10274 11712 14303 7161 15171 14297 10308 10104 20 11719 11725 21 14301 5845 11647 11292 21 10125 7034 11686 22 11673 7005 22 10066 23 6998 10708 7019 10732 5833 11279 11278 10309 10077 10685 15169 10676 7072 23 24 10728 10210 14271 11040 11031 4993 10238 15170 7069 10226 10760 11138 10310 7052 10168 11114 7058 11102 24 25 10159 10606 14340 11508 10182 11062 25 10312 26 11525 26 9910 11008 7023 7024 9945 15173 5001 11034 5191 11498 14126 27 11040 5799 15173 11591 27 11081 28 9941 11139 11606 9881 28 11167 14071 11168 14086 29 7185 7111 11157 11557 11556 9896 9899 9900 9901 11105 11127 29 9893 15173 11131 5203 10020 10016 30 10862 10865 10027 15164 10904 6806 30 10835 10316 14183 6790 31 15168 31 10028 14056 10825 5815 10028 32 6838 15168 32 15168 6828 14132 14065 33 14202 5231 11410 6991 9967 33 10911 5233 9983 9982 14171 10320 34 34 10321 14143 11428 11429 5214 35 35 7467 7481 15174 9957 9978 36 7430 36 11465 37 15184 7429 10325 37 7416 7454 13004 38 7423 14194 15188 7434 12911 7442 10045 15187 10327 12923 12925 5117 5121 7286 11374 12917 38 39 11570 11574 9889 7277 7282 13011 9897 15178 9862 10296 9879 9942 9936 11495 14346 7364 15178 5128 12782 39 12786 10286 40 14358 40 5104 11471 11472 9926 10287 9918 9914 15146 12729 11532 15144 7299 41 41 7299 10176 7308 7335 42 11515 7338 42 10289 43 7345 12808 12808 43 15143 10187 10290 10157 12817 10153 12816 7338 14413 13287 7341 13273 7374 11166 44 14266 10190 7391 44 7384 45 13292 45 13297 5805 11148 7348 5807 10226 11048 7248 10291 11057 14236 46 46 7204 47 15147 10292 13350 7217 10198 47 15137 13318 7276 14248 48 11087 7288 10087 15140 7473 15148 15159 14325 15158 7407 10056 11258 15162 13088 14287 10285 48 11313 7403 6923 11285 6919 13189 11287 6939 15152 13218 6935 49 49 50 6935 10299 10139 11190 50 10100 51 15151 10301 51 52 15153 4754 52 12208 14288 12196 9601 10304 10306 12133 12127 9582 9578 4723 53 53 9575 6846 54 6856 12062 12036 7143 9644 12300 15153 7114 4725 9627 15153 15154 54 55 7160 15155 11918 7032 7023 9632 10180 12251 15155 7019 9516 14253 55 14252 15151 9493 5735 9478 14233 14232 56 10181 11940 14230 14230 56 12159 14241 57 10184 4740 9553 57 58 11966 7047 12138 14273 9566 9530 12205 12207 12176 9543 10185 12174 58 59 7011 12042 59 4795 15151 60 9791 12064 7007 5768 7037 9802 10188 12558 12559 60 61 9768 7164 12127 12589 10190 9857 61 9856 5770 15152 5762 62 15154 62 9829 9822 14403 12535 12543 11758 5782 63 9827 12660 7137 15159 63 9702 10193 14443 14442 10194 9701 9693 12691 15161 64 7134 14423 64 9707 9705 9677 65 15161 11619 6884 11630 15161 11635 65 12631 66 6890 15162 14355 6876 4681 14359 9757 9755 4682 6794 12398 9718 9716 11900 66 67 10492 11878 11886 6965 15157 12478 10451 67 68 6949 11798 14379 68 11774 14377 12426 10154 12419 10156 10322 14368 10157 12441 12441 12446 6917 6895 10417 12461 10614 10364 69 6936 15156 6922 6926 12654 10860 10851 14094 10158 7398 69 10501 70 12544 10991 10978 70 10160 10941 10362 14134 7449 7430 10355 71 10718 10384 7432 71 12085 7447 72 7444 11965 10286 10315 10709 7412 7485 10818 14055 10162 72 10444 10765 12144 10493 10163 12119 10799 15142 73 12190 12186 10781 4676 15138 10167 73 13216 5813 10757 14198 10168 13070 74 74 75 7216 4715 15138 10405 10347 75 7221 10369 10812 76 14200 10310 13319 7245 76 13249 77 4721 10464 15138 10530 7362 4694 10749 7367 15138 12843 10364 10934 15139 7365 11000 77 4703 7388 15139 12995 13018 14213 78 15139 10925 10170 10905 78 79 12940 12944 12904 79 7336 10171 10589 10489 80 80 7193 10646 81 7963 7324 7346 12846 12745 12759 10629 10172 81 7305 7980 14162 15148 12953 82 82 10893 83 14160 14165 83 7927 7378 84 15148 7919 84 14170 85 10186 12998 10980 85 11019 86 7387 86 87 12757 4885 7946 10220 12716 7356 12740 10940 7349 87 7370 88 10728 14086 10221 5815 7361 88 15144 10737 10736 89 14109 5795 7245 8036 89 90 7237 90 7210 4933 91 7206 7993 13099 7222 7999 10775 5793 91 15145 7281 7279 92 8009 14893 14893 13141 4919 7827 7260 5835 10226 7253 92 93 7818 10228 14900 15179 14900 5823 93 10826 94 10829 7845 14904 12234 94 10229 12253 10816 7465 4821 11988 11991 11979 5826 7836 7837 4816 12004 15180 11939 11941 15180 14869 10219 7439 10232 7781 7782 95 12110 7437 7452 15181 10733 7804 12061 95 10233 10938 15181 7454 96 96 14887 15182 7487 12587 12590 7396 7443 7449 10234 5749 10235 7887 7446 97 97 14883 98 14883 7912 7913 6930 10236 7899 15176 6927 6924 6941 10645 10238 10603 7873 10658 10632 98 6918 99 6916 15177 12415 14943 12422 6914 10239 99 100 11814 5734 8235 6977 12451 8238 100 15175 101 8250 12495 6985 3915 101 11777 10200 6984 8254 12490 14919 6963 5740 6948 4855 14912 102 102 103 12475 8189 6962 15186 8192 6958 11912 5779 6821 8216 8216 4854 11852 103 8210 12329 10203 4870 8300 6792 4871 104 4837 8307 6810 12369 8295 11655 15186 15185 15187 5772 6867 6871 6889 6888 14807 104 8309 6886 6883 105 11623 12614 12612 11653 5388 11642 8260 11638 12686 105 14822 10206 11737 7145 11734 106 8279 14822 14825 14826 10207 7144 11732 15183 11765 106 7100 5631 8088 5630 8090 11692 107 10209 11699 12549 15182 7174 107 8105 8106 8103 12532 8110 12525 15183 108 108 109 109 7188 7153 8069 7149 14787 14788 12101 110 110 8057 7167 8079 12126 111 8083 12582 111 15183 112 10210 8073 8075 112 12056 10211 10214 5775 14798 5606 12040 8172 10216 8173 113 113 7082 15167 15167 7073 8132 12201 10438 114 15168 12195 7090 8121 10440 5751 7086 8125 114 12087 8126 10441 7055 14848 8148 115 11952 8150 8146 7046 115 7051 12141 5747 8154 10442 116 8154 14864 5649 5818 7062 116 11930 117 12166 7066 15163 14860 5643 11937 7053 7554 7552 7552 7602 7074 14845 7081 10444 7580 11972 7016 14834 7034 11922 11921 14836 7535 7536 14837 7031 15162 5587 15164 117 11947 10445 118 118 7160 7197 7715 7177 5565 14835 15165 15165 7142 7125 7127 12056 14846 119 12287 6847 14838 12003 10446 14839 6886 12151 12143 11999 12167 10437 7660 7657 6809 11227 15037 7675 6813 15172 6802 10449 10451 119 15019 120 120 11213 121 11212 121 7687 11245 10452 7637 15174 12214 12213 7753 10457 6945 15006 7743 122 15169 5600 6991 6992 122 123 11179 15036 123 7696 10426 10419 7728 6975 15025 15034 13168 15170 124 14967 124 5592 13157 11192 14976 10420 15170 7584 7586 10421 125 6921 13186 15171 14954 14953 15171 10424 7497 13071 10425 125 14992 7716 7442 13048 7773 11253 126 5580 15000 7425 13065 15187 126 10427 14998 5780 14982 13119 7695 14978 7689 15102 14988 10430 7469 127 127 7263 15101 5726 11063 13340 7289 128 13334 7632 13330 13329 5845 14957 13343 7619 128 11039 13309 10431 7211 7207 129 7753 5729 11056 13251 129 15103 15103 130 13265 7767 15099 7716 7236 7369 10432 15005 7357 7359 13290 7395 15024 13269 130 131 131 132 7313 15031 132 11155 15098 12819 133 133 7346 12831 12829 12829 134 15014 134 11123 7328 9093 11119 11520 7342 14965 11517 135 15099 9084 14956 135 10433 14953 136 9084 7307 12868 10436 9094 12840 11538 136 7320 15100 7314 12846 137 12725 137 12729 11487 11486 10482 5802 7372 14977 15107 138 7392 138 139 10483 12706 10484 7357 9058 139 12788 140 12787 11503 15108 12783 140 5825 14951 7359 9044 9051 141 11592 9074 11586 11585 12988 141 10488 142 142 143 11581 143 144 9071 12984 12969 7238 144 9070 9163 13036 10489 9161 11552 9170 145 15019 145 15105 7242 5720 13007 13005 146 13025 9158 146 15104 147 7277 7275 12906 15105 9172 7259 9176 7255 12944 11384 7269 5714 147 7479 9120 9123 15105 7405 5700 12888 9147 148 15106 11356 10494 10495 10496 9140 148 12983 149 149 150 11343 11449 15092 150 151 7422 7403 10497 5349 151 7440 11451 152 152 7406 153 12831 12816 7481 7469 13288 153 13291 10500 154 13346 13333 13366 8954 11430 6931 14539 13064 10501 6903 154 15097 13194 15090 14530 155 10461 155 14534 10462 8900 8906 15095 156 10930 6909 10951 156 14549 157 6908 14549 8928 5329 14551 157 14542 8934 158 8923 15093 14545 10990 6949 6948 11454 9008 10466 14601 158 6962 14600 10971 11440 14603 15092 6838 159 14594 10858 159 15095 6831 9032 11347 10823 6802 8984 8985 8981 10836 160 160 15094 10833 10469 14599 14599 5336 6804 161 14610 11337 10901 6877 14612 5840 5376 11391 10863 6891 6891 161 6888 11360 162 162 10881 15096 11118 8993 8996 5387 7135 11567 7133 8999 11572 9379 163 163 14579 9368 9372 9373 9373 7105 15127 164 7102 7119 7118 14574 5359 164 14575 11599 15127 15127 10473 10475 11496 10479 165 11033 5372 165 9334 10353 11470 5265 5270 166 166 10354 11469 9362 5272 7042 11481 14589 10355 167 7037 10356 9367 11484 10357 7014 10359 11052 167 168 11530 168 5246 14475 11537 11061 9453 9454 7040 5764 14467 169 14468 9444 169 9447 11117 10350 11122 9458 11097 11108 11109 ..

07.out

29024
23978 14423 14418 22197 14414 22350 22295 22300 3361 22299 14409 14406 14403 14402 22247 14400 22497 22394 22406 14412 22431 22398 22413 14447 14446 14445 14444 21837 1596 21792 14441 14440 1918 14424 21892 14436 21908 14435 14434 14433 14432 21688 14428 14427 14425 21670 21740 22055 22057 14363 14348 14359 22162 22187 14355 22135 21958 21967 14352 14350 14349 14361 28770 14393 14392 28768 21998 14388 22044 0 14385 14381 22131 22180 22158 22066 28775 14522 14520 1524 21786 21753 14517 14499 28773 14508 21872 14502 14500 14548 22481 22243 14545 22210 14544 22387 22365 22333 22290 22221 14539 22279 22402 14524 22418 22408 22446 14534 22511 14529 3820 22486 28793 14525 14473 14471 14470 22365 22312 14466 22330 28783 14449 14461 14460 1279 14459 14458 22314 22387 22377 22380 14454 1448 22223 22215 14452 14451 22191 14450 14498 22287 14495 22508 14488 22505 14484 14483 22455 22409 22472 21826 14222 21844 21796 21795 14216 14215 21887 14212 21905 14209 14208 21866 21868 14207 14204 14203 14202 14201 972 21704 21705 14245 21685 21683 21681 21678 21782 21774 21729 21731 14231 0 21735 21745 14227 22103 22085 22083 22080 22163 22161 22187 14165 28781 387 14159 22150 22148 22146 21966 14158 14155 14150 14160 14197 22031 14194 22051 22045 14192 21993 21994 14188 14173 14185 14184 14183 22015 14180 14176 22041 14175 22038 22049 14322 14321 28777 3560 14317 14313 21945 28779 21941 21928 21928 21924 14306 21985 21962 21959 14303 14301 14299 14311 22149 14347 14346 1 14345 14344 22129 22125 22123 14340 22137 28765 14337 14333 14332 14330 14328 4059 22070 14325 22069 14324 355 14272 22080 14269 22105 14266 14263 14260 14258 21743 21748 21751 14256 21725 14255 21734 14253 28724 21730 14252 14249 14261 14297 14290 14289 14288 21654 14282 21709 21705 14281 14277 14274 21687 21861 21859 14819 14817 21905 21916 14816 14815 21920 21902 14800 14812 14811 21813 14809 21793 14806 21799 14804 21837 14803 21840 21847 14801 14848 21835 14844 22479 14841 22506 14825 14833 1 22451 14832 14830 22432 22462 22465 22451 22405 22418 14774 1681 22249 22281 22282 14770 22266 22275 2221 22188 22199 14764 22355 22381 14753 22303 22305 2331 22313 22332 22337 22366 14793 14790 22224 14786 22204 22203 14783 14780 22263 22252 14777 22503 28651 22489 14776 14838 22403 14922 22430 2118 14921 14919 20511 14917 20507 14915 14900 20517 14906 14904 20480 20479 14901 14949 14945 14940 20492 20520 20562 14932 14929 14927 14874 14872 14869 3896 14850 14861 14860 20534 20529 14857 14856 14854 14852 20545 20403 20402 20400 14896 20396 28766 28769 14892 14891 20395 14875 14886 20417 20416 20415 20414 14883 14882 20407 20375 20370 20369 20368 20366 14879 14878 20390 20388 20386 14622 14621 20383 14619 20413 20459 20456 14615 20455 3932 20453 14600 14612 20450 2269 3982 20448 14609 14608 14607 20471 3996 14606 20470 14605 20464 20462 20462 14601 14613 14648 20425 14647 2286 20422 14642 14641 20438 20437 3545 20434 20727 14625 14634 14631 20715 20739 28770 20730 20700 14627 20688 14573 14571 14568 14567 14564 20714 14563 14549 14560 14551 20706 20702 20781 14599 20780 14598 20779 14596 14595 14592 20772 14590 14589 20789 20788 20786 14584 14583 14582 20752 14579 28678 14578 14576 20746 20745 20766 20759 20758 14720 20619 14716 14715 20614 20613 14714 20611 20609 14712 20621 14711 20588 20585 14704 14702 14701 14713 20600 14749 20598 14744 20669 28773 14740 20669 14735 20687 20684 20683 14731 20677 3749 14726 14674 14669 14667 14666 28774 14662 14660 14658 20649 3574 3570 20076 20075 20074 20072 14697 28788 14693 20053 28678 20052 20046 14675 14685 20069 3618 14684 14680 14678 14677 20134 20132 13619 20131 20130 20127 20125 2 13614 13613 20149 20147 20138 20142 20142 13603 20118 20106 20101 13608 20099 13644 13642 13641 20122 13636 13635 20115 20114 20113 13631 13629 13628 13627 13625 13622 3961 13568 19965 19971 13567 19990 19987 19983 19948 13559 19946 19945 13544 19942 13555 19962 13553 13552 19959 13548 13546 2673 19952 13545 13594 13591 20027 20026 20024 13589 13588 20018 13586 13585 20038 20036 20033 20032 13580 19993 13573 13719 13717 13716 20006 13712 13695 13707 20287 20311 20303 13697 13744 13743 20269 20265 20260 13741 20284 28784 13740 13736 13735 28765 20275 13730 13728 20347 20344 13724 20364 13721 20363 20361 20360 20353 20357 13666 13663 20318 13659 20313 20339 20335 13656 20328 13655 20190 13654 20188 13651 20186 13650 13649 13648 13658 20201 13694 2 20195 20194 13689 13687 13685 13681 13680 20174 13677 28681 13675 28781 13671 13532 347 13416 20238 13414 20235 20258 13408 20251 13402 13401 20217 3 13398 13397 13396 20213 20207 13436 20224 13435 493 13434 13433 13430 13429 21363 21363 21384 21383 21383 13428 21378 21375 21372 21344 13421 13420 13382 21335 21356 28790 13366 21353 13365 13363 13362 21345 21420 3449 13354 21417 13353 21414 21412 13351 13350 13348 21434 21433 21425 21429 13344 13356 21395 21388 1386 21387 21386 21410 21405 28791 1421 13380 13376 948 13374 21253 21252 13373 21276 21270 21270 13518 13514 21233 13508 21225 13506 13505 13503 28770 21250 13502 13500 21244 21316 21313 1133 13538 13536 21306 1111 21328 21328 1138 13530 21289 21287 1151 21284 13527 21304 21304 21303 21301 21292 21578 21577 5238 21577 13467 13466 21596 21593 375 13465 13458 13444 13456 13455 13453 13452 13450 13449 13446 13487 13484 21637 13483 21636 857 13480 969 13477 21652 21651 13474 21645 13472 21642 21642 21641 13470 28771 5250 21610 21608 1365 14017 21625 342 14013 21620 21612 21616 14011 21613 21613 21477 14006 21475 21474 14005 21467 21466 14004 14002 14001 14000 13999 21484 21483 28776 14010 14046 14043 14042 21448 21448 14040 21445 21444 5214 21443 21443 14039 14038 14034 14032 14029 14028 21527 21525 28790 21521 13971 21526 21545 13970 13968 13965 21538 28783 13961 21503 13958 21500 21499 21498 13956 13952 21515 21514 13948 13947 20937 20929 28714 13994 20930 20954 13993 20953 28744 20952 13992 20948 13990 20945 20943 5379 13986 13982 20910 20905 13980 13979 1231 13977 20928 20926 20923 28776 20921 14119 14116 14115 20989 14097 14109 21008 14106 21004 21002 14105 14101 14100 20968 14098 5275 14145 20964 20958 20981 14140 5282 20972 1418 20833 20829 20823 20848 20846 14132 20844 20835 20841 20838 14129 20815 14128 14126 14125 14071 14070 20796 28767 20795 28778 14066 14062 20813 20811 20811 14047 14057 20884 20884 14055 730 5312 20878 14053 20883 28720 14051 2783 14048 14060 20893 20860 20857 20855 14092 20851 14090 20856 20874 5022 14087 20872 14084 20867 14081 14080 20863 21156 14075 21154 14074 13820 21169 21169 21165 21160 13796 21123 13807 13804 21140 21138 21134 13801 21209 21209 21207 21206 28649 13797 21221 21220 13841 1840 13840 13838 13837 21183 13835 13821 13832 21174 21173 21172 21196 21193 21184 13827 21046 21045 13825 13824 13822 13784 13770 21062 21061 13767 21054 13764 4945 21016 21014 13745 21035 13757 13756 13754 21032 13751 21024 13748 21099 13790 21107 21084 1989 13771 13782 13780 21071 21067 13774 21087 21085 13919 13918 13915 21079 13914 28707 13911 21082 13896 21077 21085 21086 13908 13907 21088 21090 21070 21064 13905 13904 21067 13902 13901 13900 13897 21070 21063 13945 21072 21074 13941 13939 5163 21104 21106 13932 21109 13931 13930 13929 21111 13928 2044 13926 13923 21097 13884 13867 13865 13863 21096 21097 13862 21098 21100 2341 13846 21025 21026 21027 13849 13848 21029 13891 13890 21031 13889 13888 21035 21036 21016 21010 21011 21012 21012 21013 13875 21009 21017 21020 14938 5061 16028 21051 16025 21053 21056 16006 16018 21058 16017 16013 16011 21038 21040 16007 16019 28779 21044 16049 16046 21049 21185 21187 21189 16040 16039 21192 21192 21194 21195 16035 16034 16033 15994 21171 351 21171 15979 21173 21175 21175 15976 15975 15973 21178 21179 15970 21180 21181 15967 15966 15964 21211 21212 28773 21213 28770 15961 21215 15960 16000 15999 15998 2868 5707 15995 15981 28793 21199 15990 21203 21205 15986 15985 15983 16044 21164 21132 21133 16127 21137 21140 21142 21142 16115 16114 16113 16112 21121 5616 21122 16153 2588 21128 16149 21159 16147 21160 16145 16131 21162 21167 21168 16139 21151 16136 16094 21150 16073 21152 16071 16056 28728 16067 20864 28782 16065 5638 20865 16063 16062 5702 16057 3 16069 20849 20852 16099 16098 16097 20855 16092 20856 16084 20861 20890 3094 5777 20892 20893 15943 15829 4 20894 15827 15826 15824 20897 15805 20900 20901 15813 20877 20877 20879 15810 20882 20876 20885 20886 20887 15818 20888 15854 20809 15850 20812 15847 15845 20808 823 15842 15833 28790 20821 15779 20797 5734 20798 5733 15773 15772 15771 15768 20803 15754 20804 15763 20808 15758 15757 20839 15803 20842 20843 15800 4 15799 15796 20822 20823 15789 20825 28729 5749 15782 20830 20832 15929 15928 20970 20971 28730 20973 15923 15922 15905 15917 20978 20978 20980 843 15909 20960 15951 15949 5443 20965 15947 20966 20967 15944 1039 20999 21001 15937 20996 21005 21005 21006 21008 15893 5479 20983 15876 15874 15871 15870 20988 20988 15865 20991 20991 5410 15861 15858 28701 15856 20916 15868 20919 20920 20922 20924 15890 20909 20904 15889 20905 20906 20907 20908 20902 15884 1268 1305 20912 20915 16431 20944 515 16427 20947 16424 20949 16422 16421 16407 20953 16416 16415 16414 28763 28756 16411 16410 20932 16420 28786 16454 16453 20939 20941 20941 16432 16444 21507 16438 21509 16437 21512 21513 16434 16395 16381 21517 700 21518 16378 21492 16377 21496 21496 16357 16366 21503 16362 5595 21533 16359 16358 21535 21536 16404 21539 16403 21540 5579 21542 16397 16396 16394 28772 16393 16392 5517 16389 16388 21526 16386 21528 16384 16383 21531 21532 21452 16529 21455 16528 16523 16522 16507 21460 21462 21463 21464 21440 21441 21442 544 28759 5538 21449 28785 21481 16553 16551 1336 16546 16538 16537 21466 1221 16479 21468 21470 16475 16474 16472 21473 21473 21477 21539 21614 1344 16466 21618 21619 21622 16459 16470 21600 21600 21604 16503 21606 21607 16502 21609 21611 21612 16482 21641 16494 16491 21645 16485 21647 21648 16483 21630 21626 21634 21634 16210 21592 21560 16254 21561 21565 873 16249 16244 16243 16242 21572 16238 16237 16236 16235 21545 ..

08.out

23983
21799 19952 17824 17823 17839 23969 23680 19952 17811 19953 19953 17886 19953 19953 19954 19954 19954 19954 19955 17861 19955 17852 19952 19955 17866 23954 19956 23953 19956 17715 19956 19956 2810 19957 17733 17730 19957 19957 17693 17692 19957 17713 19958 19958 19949 17792 19946 17752 17751 17768 19946 19946 19946 19947 1352 1414 19947 1429 19947 19947 19948 2839 19948 19948 18115 18108 19948 19945 19949 18082 19949 19949 19950 17955 19950 17948 17948 19950 17943 17922 17916 17995 19950 17989 19951 797 795 17965 19951 19951 19951 19952 17397 17419 17415 19955 17386 19965 19965 17374 23975 17391 17386 19965 17459 17472 17470 19965 19966 2726 17440 17432 19966 17424 19966 17438 2550 17436 17290 17289 19966 19967 17309 2688 17300 19967 19967 17282 17279 17271 19967 19964 17351 19968 17341 19968 19968 2769 19969 17317 19969 19969 19969 19970 19970 19970 17618 17616 19970 17631 17629 17628 17624 17622 17603 19961 17596 17673 17672 17672 19958 19959 17663 19959 17675 19959 17638 17647 19959 19960 19960 19960 17504 19960 17521 17513 17517 17516 17514 19961 17483 19961 17474 17496 17495 19961 2624 2532 17574 2162 17570 2731 17547 23898 17536 19958 19962 2768 17551 19962 18481 19962 23906 18477 19962 19963 19963 19963 19963 18396 18398 19964 18210 19964 18243 18224 19964 23908 18222 18227 18229 18139 19942 19927 2705 19927 19927 19927 19928 19928 18320 19928 18329 18373 19928 19929 19929 18314 18317 18297 19929 19929 18272 19926 19930 2711 18368 18375 18325 19930 19930 19931 18166 18150 18174 18126 19931 1373 19931 18138 18139 19931 18232 18231 18221 19932 23684 19932 18199 18197 19932 18481 19932 19923 19920 18416 18396 19920 16006 16004 16004 16012 19921 19921 15967 19921 15982 19921 19922 19922 16079 16076 23894 19922 19922 16033 19923 16043 19923 15886 23891 19920 15899 2847 15892 15856 19923 15872 15870 15866 15865 19924 19924 19924 15958 15958 19924 15955 15909 15908 19925 19925 19925 19925 768 19926 19926 19926 19930 16251 16250 19939 19940 16225 16224 2779 16215 19940 19940 19940 16269 16264 19941 16276 16274 16122 2773 23935 19941 16133 16133 19941 19941 19942 16086 19942 16087 1572 19942 19939 16096 19943 0 16179 2808 16192 16190 19943 19943 19943 19944 16160 15527 19944 19944 15545 19944 15536 19945 15507 19945 19945 19936 19933 23912 19933 15596 19933 19934 15560 19934 15556 19934 19934 15577 19935 15567 19935 15413 19935 19935 15417 15383 19936 15402 19933 19936 19936 19937 19937 15467 15466 19937 15486 15444 19937 19938 15458 15764 23919 23916 19938 19938 15740 19938 3212 15750 15823 15820 19939 15839 19939 19968 20003 15797 15790 20003 20003 20003 20004 20004 15643 15640 20004 3204 23919 20004 15637 15634 20005 15712 15726 1646 15716 15716 3256 15670 20005 20005 20005 1743 16960 16959 16957 16954 20002 16917 16905 20006 16912 16930 17002 17018 17015 17013 20006 16972 2438 20006 16829 16826 16820 20007 0 20007 20007 16832 16809 20007 16797 20008 20008 20008 20008 16812 19999 19996 16886 19996 16882 16883 19997 19997 19997 16901 19997 16853 19998 19998 17174 19998 19998 17198 19999 19999 19996 19999 20000 17159 20000 17242 17235 20000 20000 17256 17255 20001 20001 20001 17227 20001 20002 17223 17221 17216 20002 17066 20002 3125 20006 17036 20015 1 20015 20016 17039 17124 17122 20016 383 17119 1 20016 17116 17118 17132 17092 17081 20016 20017 20017 20017 16463 16464 20017 16484 16483 16479 20018 16438 20018 2 16435 16462 16460 1248 20015 23934 3178 16548 16545 16537 20018 16503 16497 20019 20019 20019 23925 16351 20019 16373 20020 23925 16365 16364 16363 16362 16320 20020 20020 16343 20020 20021 996 16336 20021 16412 16409 23926 16430 20012 16382 16381 1143 16378 16376 16393 20009 20009 20009 16718 23923 20010 16715 16714 16683 16672 3241 3355 20010 16685 16772 20010 16762 20010 20011 16779 16777 20011 20011 20011 16739 16736 16734 16732 16731 16730 20012 20009 20012 20012 16600 1270 16556 20013 481 20013 20013 20013 20014 20014 20014 20014 20015 19993 19977 16665 23891 16659 16619 16616 16637 23891 19978 19978 16626 23892 19978 16632 16625 19978 16634 16635 16639 16611 16612 16614 23890 19979 19979 19979 3381 19979 857 16623 16624 16657 16660 16667 19980 16642 16642 16643 3376 16643 19980 397 3375 16646 19980 19977 19981 19981 19981 16567 16568 16568 19981 19982 23892 16574 19982 16575 16578 19982 3364 16553 23721 16553 19982 16557 16558 19983 16564 19983 16565 23884 19983 16599 19974 19971 16605 19971 16608 19971 19972 19972 16584 19972 16589 19972 19973 19973 19973 19973 19974 16747 16749 16750 19971 19974 16753 16756 16757 16757 23888 16730 23888 19974 19975 19975 19975 19975 19976 16742 16776 19976 19976 19976 16780 3313 16784 19977 16786 19977 19980 19990 16761 19990 19990 16763 23904 19991 16688 19991 19991 19991 19992 1068 16670 23908 19992 16674 19992 19992 16682 19993 19990 16719 2959 2957 16727 16706 23909 19993 16702 16705 2955 19993 19994 19994 19994 16398 16400 16400 16401 19994 19995 16378 2929 16379 19995 16384 2933 16420 16421 16423 16424 16425 23898 16429 19995 19995 16410 19996 16417 19987 16418 23717 23896 16336 19984 16340 19984 16319 19984 16321 16322 16325 16327 2944 16328 19984 16361 16362 19985 19985 19985 19985 19986 19986 19986 19986 19983 19987 19987 16350 16352 19987 16354 16355 19988 16359 16359 19988 16510 16510 19988 16517 2963 16518 19988 16495 19989 19989 19989 16500 19989 19917 19851 19851 19851 16541 2975 16542 16544 16545 19852 19852 16550 19852 19852 19853 16524 16526 16528 19853 16530 16530 19853 19853 19854 19851 19854 19854 16460 16441 19855 16436 19855 19855 16438 19855 19856 19856 1265 16479 19856 16482 16484 16485 16478 19856 19857 16488 16489 19847 19844 19845 16467 19845 16470 16471 19845 16472 16473 16476 16476 16477 17099 17100 17101 19845 17096 19846 19846 430 17087 19846 19846 19847 17094 17094 17095 19847 19847 19844 19848 17129 19848 495 17130 19848 2914 17136 2912 19848 17140 17112 19849 19849 17115 19849 17117 19849 17120 23978 17124 17125 2898 19850 19850 19850 23977 19850 17044 17046 19854 17051 23976 17030 19863 19864 23944 19864 17032 19864 17036 17067 17068 17070 17070 17071 17074 17067 17075 17076 19864 19865 19865 17053 17056 19865 19865 19866 19866 19866 17060 19863 19867 17064 17065 3083 19867 17133 17215 17215 19867 17216 19867 19868 17219 19868 3064 23938 17222 19868 17226 17227 17228 17207 19868 17202 17203 17204 19869 19869 19869 19860 19857 17213 17214 19857 17222 19858 17246 19858 19858 17252 2 17253 19858 17229 23940 17232 19859 17234 17235 17237 19859 17241 23957 19859 19859 19860 17160 3118 19860 17167 19857 23960 17148 19860 19861 17147 17151 17155 19861 19861 17186 17187 17188 17190 17192 17193 23703 19861 17199 19862 19862 19862 17175 19862 19863 17181 17015 19863 19841 19825 19826 19826 16866 16870 19826 19826 16873 19827 19827 16849 19827 19827 16856 16857 2369 3107 19828 16892 19828 16893 2319 16895 19828 19825 16897 16897 19829 16899 16900 19829 3021 16876 16878 16878 19829 16881 16885 16886 3014 19829 19830 16803 16803 19830 19830 16809 16811 19830 19831 2147 2142 16791 16792 19831 3001 19831 19822 19819 19819 16843 19819 19820 19820 16818 19820 19820 16821 16822 19821 16826 19821 19821 16898 16982 23948 16983 16984 16979 16987 16965 16965 16966 16967 23944 19821 16973 3048 19822 16976 16976 17008 19819 17011 17013 19822 19822 19823 19823 19823 19823 19824 19824 16993 19824 17002 17005 19824 16921 19825 16926 19825 16908 19828 16911 19838 19838 16915 19839 16927 19839 16952 16954 16955 16956 19839 19839 19840 16960 16962 16963 16963 16936 19840 16939 19840 16942 16945 19840 16947 16948 16308 15685 15688 15690 19841 1561 15692 15693 15694 23968 23969 19841 19838 19841 15668 19842 3 19842 15690 15714 19842 15717 19842 19843 19843 15722 19843 19843 1590 23793 15698 19844 15704 15697 19844 19835 19832 19832 19832 19832 15630 15633 15633 15635 19833 15616 19833 3030 19833 2001 19833 15615 19834 15618 15619 19834 15620 19834 19834 15623 15655 15656 19831 19835 19835 19835 19836 15646 19836 19836 15644 19836 19837 19837 15804 15806 19837 15801 19837 15811 19838 15812 15813 15788 3053 23794 15790 19866 19901 15786 19902 15796 15797 23795 19902 15800 19902 15834 15835 15836 19902 19903 19903 19903 15816 19903 19904 19904 2995 19904 15825 15826 15829 15743 15745 19901 19905 19905 1945 19905 15754 15730 19905 19906 19906 15736 15738 15738 19906 19906 15774 15777 19907 15784 19907 15761 19907 19898 19895 15763 19895 15765 15768 15769 15449 19895 15452 19896 15456 15457 15459 19896 15460 15433 19896 19896 3 19897 15442 15443 15444 15445 15477 15477 15478 15480 3025 19897 15490 19897 19897 19898 15466 3103 15471 15472 19895 19898 15475 15390 19898 23704 19899 19899 15398 19899 19899 19900 15373 19900 15374 19900 3112 19900 19901 19901 19904 19914 19914 15382 2224 19914 19915 15384 15385 15387 15387 15420 15422 15428 15430 19915 19915 19915 19916 19916 19916 19916 19917 15565 2358 19914 19917 15574 15575 15578 19917 4 15579 15552 15554 19918 15557 15558 15561 19918 3069 19918 19918 3066 15599 19919 19919 19919 15601 19919 15604 15605 19920 19911 3063 15608 23808 15583 15583 19908 19908 15584 15586 15586 15588 2511 19908 19908 19909 19909 19909 15511 15512 15514 19909 15498 15492 15492 15493 23813 15497 15499 15500 3078 15537 15538 19910 15541 19910 19910 15544 19910 15548 4 19907 1964 15522 15524 23814 15520 15529 15531 15532 19911 19911 16155 23811 19911 16161 16162 19912 16164 19912 19912 19912 19913 16142 16143 19913 19913 16146 2908 19913 16152 16184 16185 16186 19892 16190 16183 16191 19876 19876 19877 19877 23690 16171 16172 16174 19877 19877 19878 19878 16182 19878 16183 19878 16098 16100 16095 16106 16107 16108 19879 19879 16081 19876 5 16085 16086 23800 16091 16092 19879 23802 16126 19880 19880 16129 23697 19880 16130 16124 19880 19881 16137 19881 16111 19881 19881 1708 19882 2466 16113 16115 16116 19882 19873 19870 19870 19870 16276 16279 19870 2925 16285 16257 19871 23805 19871 16262 16263 16265 16265 16267 16268 19871 2875 16271 16271 16279 19871 19872 23803 19872 16306 19872 19872 19869 17251 16312 19873 23694 16315 19873 ..

09.out

36217
19374 30849 28066 0 30850 17854 28067 10057 28070 17846 28070 28071 21346 19637 0 30852 1 28055 1 30852 17862 2 30853 30853 17860 28095 21386 30855 2 3 30855 17824 17823 10050 10048 30855 21379 17817 10046 3 28076 28077 28077 28078 21363 28080 28081 28083 21297 28007 30840 17866 4 17918 4 17918 21288 17916 30840 30841 17915 30841 28014 30842 19706 28518 30843 5 17909 17908 19691 17907 17906 30844 28034 17930 10076 5 10074 17926 17925 35111 30845 10070 28158 6 17923 10065 6 10021 7 28588 7 10007 19521 10004 28161 30846 8 8 9 9 10 28148 10 19553 9998 30848 30854 11 30868 11 17876 12 12 30868 13 35041 13 9991 28177 14 14 15 30870 35474 30870 30871 17889 35466 15 30872 17892 35420 28172 21491 28174 10033 30873 30874 10028 30875 17730 16 28459 30875 16 35518 17724 17 17723 17 10026 17750 18 17749 17747 30859 28118 30859 28097 21402 28098 28099 30859 17706 17704 18 17704 10008 17702 28131 30861 17699 17699 35515 30861 17697 35513 19 19 20 21394 30861 30862 30858 35308 20 17720 17718 10015 30863 17715 10014 28125 10013 17709 28119 17745 30864 30864 17795 20094 17794 17793 30865 17791 30866 27881 30813 18902 21 27884 21 27885 22 30814 17784 17811 22 30815 10149 30816 27876 35368 10144 30818 17802 27901 10141 30819 17767 27891 10189 30820 28847 30821 35483 30804 10184 23 17759 23 28935 27823 17756 30807 10173 27828 17783 10172 10167 17780 27856 24 19925 10166 27855 27863 27864 10109 30810 24 25 25 27844 26 27851 28724 17772 21220 17771 30811 27976 35169 28666 18097 18097 30812 30812 27980 26 27961 18092 27 30831 18088 27963 19385 18111 10094 27964 27 27965 10090 18106 35185 27970 30832 35156 27995 19474 30832 10138 18055 30833 28 28001 18060 28002 18058 30834 18056 21247 27984 19465 10131 28 27987 10130 28796 27989 29 29 18073 30 18160 30 31 10129 27953 30835 27927 27928 30836 30836 30837 27914 30837 10118 18170 31 32 10116 30838 35083 10115 32 18165 27948 18164 33 27952 33 34 9849 27958 34 19438 18125 35 35448 35 36 27936 35450 18120 30823 9845 30824 36 37 30824 37 35440 30825 30825 30826 27944 28767 30826 38 28315 28319 17975 38 39 17974 28338 9834 17970 20095 17969 21797 17967 9832 9831 28329 39 19832 28333 17991 17990 40 17989 40 21781 17985 17984 30827 17982 17982 35510 41 17980 17949 41 17948 19797 17945 28335 17942 42 9829 9827 28317 9875 28232 17937 17936 30829 30829 28220 42 17963 43 28226 28247 17959 9868 35303 30830 43 28240 30923 28202 44 44 17953 30923 17952 30924 30924 45 17987 30925 45 19834 30926 46 30926 46 18035 47 35360 19817 18034 9854 30927 28288 30927 30928 47 28306 28851 30929 18050 30929 21760 18048 35342 18047 19201 30930 35356 18043 30930 9790 28259 28253 21822 9786 48 18006 18005 30918 18004 21595 28280 48 49 30914 28269 30914 30914 49 17999 28276 30915 17996 35384 18021 9821 50 28249 18018 28258 18017 30916 35287 50 30917 18012 17685 19516 9817 51 51 35289 52 28361 9815 28305 35302 19456 28282 17360 17389 28286 21618 28295 30918 17380 28217 30919 17378 35284 28193 21608 19146 52 17344 30919 17343 30920 28197 9802 28198 17339 35325 53 9799 53 54 17332 30920 28202 30921 28241 30922 35310 30922 30927 54 55 55 30941 9954 28219 56 28225 21517 56 30942 30943 17346 28316 30944 17433 57 30944 57 58 28330 28342 30940 17430 30945 17429 28303 30946 30947 27271 35497 30948 58 19597 30948 27255 27256 27257 9941 59 17447 59 9940 27260 9937 30932 60 17442 17440 30932 60 17438 27264 61 17437 35540 61 27265 62 30932 30933 62 30934 63 9936 17401 17400 30934 17397 30934 17393 27285 17419 9976 30935 19689 35443 17410 63 17409 17409 17408 17407 21722 30936 21721 27291 27215 17249 27216 27216 27218 17247 30938 27214 27224 27202 30939 27205 21716 27212 9965 27213 30940 9959 27242 30886 17260 17259 35453 30887 17222 64 9958 64 30888 17220 65 17218 65 66 30888 66 35456 27252 30889 19370 17212 67 67 68 30889 68 27234 69 69 30886 30891 70 35032 27236 17232 9898 30891 17231 70 17230 19999 17226 71 21654 9894 17313 71 72 27373 17312 27374 30893 72 17309 17299 17305 35086 30894 27358 20066 27360 27361 73 73 30894 17327 9887 17326 30881 74 17324 17323 17314 74 30877 17318 27368 28894 30877 30878 30878 17284 75 9878 17281 35100 27405 17279 17277 27405 17269 75 27406 30879 17275 9927 76 27386 17274 17273 28849 30880 30881 9920 30876 19791 30881 30882 30882 9917 20333 27325 30883 27326 76 77 28711 77 30885 9911 17616 78 27311 78 79 17615 79 27307 80 80 9907 17613 30890 9904 17611 17610 30905 17605 81 81 27314 82 10480 17602 82 83 20364 30905 30906 27345 30906 30908 17624 10472 83 17623 10469 30909 35256 84 30910 27340 84 85 17585 28680 30910 27059 27046 27047 10459 27053 17576 85 30912 86 27056 86 17574 10456 17572 10468 17601 17600 30912 27090 35160 10503 10501 19403 20503 87 30895 17593 27094 30896 27078 20534 30897 27076 87 28768 35185 17587 27077 88 17676 27078 27072 17668 30898 27079 30898 27083 10486 27008 88 30895 30900 89 10442 27017 89 90 90 17681 10423 91 17679 91 27017 30901 26997 36016 30902 30902 30903 92 36013 27044 10413 10411 92 93 30705 27025 27027 93 17661 27029 10404 17657 30706 17647 28821 17650 17650 27032 10453 27091 94 17491 94 30703 30708 10448 10447 95 95 10444 36057 17483 20171 27174 10438 96 30709 27156 96 27157 30709 30710 97 30711 27169 97 30711 17500 30694 30694 17465 17463 20087 27188 98 98 17459 17457 99 99 27199 100 19853 30696 30696 20082 27179 17479 30696 100 27111 101 30697 27114 30697 101 30698 17471 27122 102 17469 30698 30699 102 20071 17552 10560 27099 19896 103 103 104 104 30699 105 105 27100 10568 30700 17544 27106 19885 28725 30702 10561 106 20110 10573 30702 10607 106 107 107 108 30722 108 30722 27125 35913 27125 27126 30723 109 109 110 30723 17534 27132 19205 27134 10591 30725 30725 110 17511 30721 30726 111 27690 10589 111 30727 17511 112 10588 112 19245 10547 27668 27669 17538 113 17537 27674 17526 17533 30727 27678 19801 113 17527 30728 27708 35936 114 114 115 18851 30729 19774 115 116 116 18837 30712 30713 117 27660 27629 18865 27631 18856 20188 27633 28945 117 18811 118 118 119 27636 30714 119 19826 10518 30715 18817 30716 120 30716 120 18820 30712 28847 18884 121 18883 27619 30717 27614 30717 18687 27623 121 30717 27625 27658 10515 122 122 18706 18697 20141 10513 30719 30719 18648 27643 123 10512 20154 27645 27646 10510 123 36157 10508 27650 18670 124 27785 18654 124 36150 30720 30721 125 125 10555 126 30689 126 30666 18775 30667 36158 127 30668 27773 10552 10551 10549 27776 30670 18797 27780 27809 30666 27811 36210 18719 127 30671 18723 18749 36091 18755 27813 18737 128 128 27802 129 28467 129 130 30673 130 27808 131 20805 18741 18739 36069 131 10259 18742 30674 30675 30661 18751 10255 18748 132 27731 36083 30659 27721 30660 30660 132 18721 133 18720 18719 18718 20833 27723 18721 133 134 10245 134 135 135 136 136 137 36129 137 10296 27725 138 18729 36144 10294 138 18785 27726 18781 30663 30664 27765 20989 30665 27768 19443 18790 18773 30665 30671 20977 27749 27751 30685 27753 19091 18661 139 27474 27477 18653 139 27477 18659 10273 10272 10231 18648 30687 30688 18633 27463 140 140 30689 10210 27468 19753 19755 19710 10207 20925 10191 30690 27501 10204 30691 10201 27503 18685 35673 141 18689 30692 18875 20966 19606 18881 141 27489 10193 18871 19566 30676 10192 30676 142 10205 27496 30676 142 30677 30677 143 27423 30678 143 144 10237 35707 18831 144 145 18829 30679 30675 30680 27412 145 18816 30681 10232 35720 146 27420 27449 35688 27455 30684 30776 30777 35687 146 18868 10365 147 30777 27444 21204 20567 147 27580 30779 30779 18852 18850 27585 27586 27588 27588 148 148 30780 149 27566 18331 10396 27567 18327 27567 35583 20591 27573 30782 18326 149 18347 27604 30782 150 30783 150 151 10386 10385 20757 30784 151 18300 27591 18297 21226 152 18294 18291 152 153 10377 27592 18316 153 18315 154 30767 27601 10322 154 155 21219 27525 18390 30768 18388 30769 27531 27533 27536 30770 27521 27530 27553 10307 30772 10304 27555 18378 27559 155 156 21153 30773 27543 27540 20694 10311 35606 30795 27551 27518 30796 10334 27526 27598 156 157 30796 30797 27612 18353 157 158 27610 30798 158 27584 159 27576 30799 159 30800 18372 160 9523 160 28610 30801 30802 9558 30803 27509 30786 9447 161 27501 18283 30786 20737 18216 161 27499 30787 18213 9420 30787 162 20654 9486 9468 162 163 27769 30789 163 9706 30789 30789 30790 30790 27763 20562 18225 9721 30791 9682 30791 30792 164 27812 35892 18187 18185 30792 27783 9688 9691 18182 21299 18181 18179 18183 30794 164 165 165 9753 166 27664 27657 166 18201 30740 167 27638 167 27702 27697 35866 27694 18193 30741 168 27714 168 30742 27690 18271 30742 30743 20917 169 169 27138 27109 27112 18264 18264 18263 27112 35760 170 170 27199 27191 27150 27165 18278 27020 18278 18255 9477 171 27023 171 18245 172 9467 27035 18243 30747 30747 27014 18238 27007 30730 21258 30732 27052 30732 172 18260 173 30733 173 18257 27332 35734 18248 30734 18252 30734 27350 18251 27387 30735 30736 30736 27362 30737 174 35791 18557 174 27238 27237 18547 27234 18553 27229 175 27228 9610 18549 18548 175 27227 176 30737 176 27205 19248 35772 18569 27225 177 27225 27217 18566 30738 30739 177 28545 178 9693 30744 18528 178 30758 35781 27254 28325 30759 179 18526 18546 28246 28215 179 18544 9560 180 21018 9510 35779 28300 35776 28298 30761 9517 9576 18534 180 9582 30763 18615 30763 181 30764 28235 35739 18611 9423 181 18609 30764 18607 18606 28224 9700 30765 18627 9752 9769 182 18620 182 9736 30765 30766 18587 183 9613 18585 183 9632 27950 21038 18581 30750 27985 30751 18577 18577 21035 9692 18601 30751 18600 9531 27854 18599 20461 30752 184 28182 27828 27824 30753 30748 184 20439 9607 30755 18442 20473 27874 30756 27879 185 35623 9733 28119 20492 20343 18458 28117 31143 18457 185 186 186 28112 28110 18447 28186 31143 31144 9429 9448 187 31144 18415 187 9457 188 9456 20332 18411 20948 31145 9553 9519 35649 28031 31147 31148 31148 188 18431 189 28569 18429 35638 28008 31148 31149 18421 189 28021 20985 190 9540 28074 18500 18499 31150 18490 9527 18495 31150 9542 31137 28405 9569 190 21681 191 18516 191 31133 36083 31134 31135 28073 18512 31135 28053 18506 28057 28057 36193 31136 28091 3113..

10.out

23580
21436 19617 19618 17579 19618 19618 17584 17586 17585 17658 19618 17657 19619 19619 19619 17666 19619 17640 17498 17516 19620 17511 19620 19620 17471 17470 19617 19621 17570 17562 17523 19621 17542 17536 19621 19621 499 17838 19622 17828 17833 17832 17831 17793 17813 19622 19622 17809 17809 17808 19622 19623 19623 17878 19623 23510 17887 19614 19611 2593 17859 19611 17718 19612 2642 19612 17702 17700 17699 17697 19612 17773 17771 19612 19613 19613 19613 23520 17740 17756 17755 17753 2306 23283 19613 19614 17174 19614 19611 17169 17168 17167 17185 19614 19615 17144 17142 19615 17231 17232 17239 19615 0 17202 19615 17200 19616 17193 19616 17217 17209 1678 17059 17057 17079 19616 19616 17038 17031 17043 17047 19617 2643 19617 17126 17094 1982 19620 17087 23577 17098 17390 19630 17402 17401 19630 19630 17379 19631 19631 17450 17410 17422 19631 19631 2248 17295 19632 17258 17256 17248 17261 19632 17332 17331 19632 17310 17303 17302 19632 23311 18217 18213 19630 19633 18243 18229 18241 19633 19633 18249 17999 0 19634 2567 18004 17981 17985 17984 19634 17983 19634 19634 19635 18027 19635 18029 19635 2636 17925 17928 17898 19635 19627 19624 17958 1 17971 17966 19624 19624 19624 19625 19625 19625 18128 18132 19625 19626 18183 18074 19626 19626 19626 18052 19623 2581 19627 19627 19627 19628 19628 18090 19628 18107 19628 19629 19629 19629 19629 1249 19608 2607 15761 19593 19593 15856 15849 1486 19593 15868 19593 19594 19594 2616 19594 19594 15836 19595 19595 19595 1399 19595 15695 2626 15655 19592 15654 23428 15646 2588 15666 15661 15659 19596 19596 19596 15735 15731 15712 19597 15702 15729 19597 866 16042 16039 19597 19597 19598 16015 2589 23269 16008 16006 16090 19598 19598 16101 16093 16092 16060 19598 19589 16076 16067 16063 15903 15908 15907 15929 15925 15924 19586 19587 19587 19587 15881 15903 15900 1903 15894 1 19587 15889 19588 15963 15982 15977 15976 19588 15936 15955 19588 19588 15339 15335 23494 19589 15330 19589 15311 15305 15303 19589 19586 2609 19590 15396 19590 19590 19590 15360 15359 15358 19591 19591 2600 19591 23459 15223 2641 19591 19592 15190 19592 15203 19592 19596 19605 15197 19605 19606 19606 19606 15268 19606 19607 15251 19607 15247 15245 19607 19607 23471 19608 19605 15560 15555 15553 15543 19608 15625 15615 19608 19609 19609 15586 15593 2889 19609 15612 19609 15450 19610 19610 15462 19610 15416 15435 15434 2886 15503 19610 15515 15483 15481 19611 19602 15478 19599 19599 2884 15496 19599 19600 19600 1992 19600 16718 19600 19601 19601 19601 19601 2878 19602 16702 16781 19599 19602 16771 16777 16795 19602 16794 19603 16753 19603 2876 16748 2030 16768 19603 19603 19604 19604 19604 23474 19604 16611 16577 19605 19633 16582 16664 19667 2873 16627 19667 16647 19667 16641 19668 16968 16957 16959 16927 16919 16919 16915 19668 17007 19668 19668 19669 16995 19669 19669 19669 23461 16847 16842 16801 19667 16822 16899 19670 16890 2913 16908 19670 19670 19671 19671 16864 19671 16880 16878 16875 19671 19672 16259 19672 19672 19672 19664 16252 19661 16274 19661 16269 16228 16226 19661 16246 16241 19661 16237 16272 19662 16317 16308 19662 16310 19662 19662 19663 16279 16286 16279 19663 16305 2905 16302 16301 19663 16138 2902 16153 19663 16109 19660 19664 16203 16202 19664 19664 19665 19665 19665 19665 16174 16172 19666 19666 19666 19666 19670 16492 16491 19679 19679 19680 19680 19680 16452 19680 19681 19681 16472 19681 16468 19681 19682 16541 19679 19682 19682 2859 16515 19683 19683 19683 16374 16370 23493 19683 16389 19684 19684 2844 1199 16363 16362 19684 16354 16353 19684 19685 19676 16438 23489 19673 19673 19673 19674 19674 19674 19674 19675 16413 16416 19675 19675 19675 16421 19676 19673 16397 19676 19676 16403 16404 16406 16416 16443 16444 19677 16446 2825 19677 16449 1246 19677 16451 16424 16425 16427 16427 23498 16428 19677 16429 2833 19678 19678 19678 16355 1210 16359 19678 19679 16364 16337 16338 16340 19657 19642 16342 19642 19643 19643 16348 19643 19643 16350 16358 16381 16382 19644 16386 16387 19644 16388 16389 16391 16392 16366 2827 16369 16365 19644 19644 19645 19645 16527 16528 1087 23482 16529 16533 16534 16535 2837 16517 19642 19645 19646 16514 16515 19646 16518 16521 16522 19646 1067 16554 16555 19646 16558 16559 23482 19647 16561 19647 19647 16542 19647 16545 16545 16550 19648 16503 19648 19639 16468 19636 19636 16472 19636 16475 19637 16480 16454 16455 19637 16457 16457 16459 19637 16462 1570 16496 19637 19638 2 16499 19638 19638 2860 19638 19639 16482 2848 19636 16485 16481 19639 19639 19640 19640 16179 16180 19640 19640 16184 19641 16189 19641 19641 19641 19642 16177 16177 16209 16209 16211 16215 19645 19655 19655 19655 19655 19656 16220 16194 16195 19656 16196 16197 19656 16198 16201 2854 16205 1429 16120 16121 19656 19657 19657 19657 16125 16126 2852 19654 16130 19658 19658 16133 16133 19658 16113 16108 19658 16112 19659 19659 19659 19659 16117 16127 19660 19660 16154 16156 19660 16157 16159 16161 16161 16135 16136 19651 19648 16134 16142 16143 16143 19649 16144 458 16146 16146 16147 19649 16148 19649 16294 19649 16295 19650 19650 19650 16300 19650 19651 19651 16280 19651 16282 19648 19652 19652 19652 19652 16288 16288 19653 19653 16324 16327 16328 2973 16331 19653 16333 19653 16310 19654 19654 19654 19583 16318 16320 19519 16321 16322 19519 19519 16238 16240 16243 16245 19519 16246 19520 404 19520 16223 16225 19520 16226 19520 23427 2968 19521 19521 16266 16267 19521 2967 16271 16264 19521 16277 19518 16253 19522 19522 16255 19522 16260 19523 19523 19523 19523 19524 19524 19524 19524 19515 16875 2959 19512 2 19513 19513 16881 19513 19513 16882 16885 23278 16857 19514 16860 19514 16860 23279 16861 16862 19514 19514 16865 16867 16869 16878 16900 19515 19515 16905 19515 16900 16907 19512 19516 19516 3 19516 16889 19516 16895 16897 19517 19517 16814 19517 902 16818 23432 19517 16822 23278 19518 16802 19518 16803 23433 16804 16805 16805 2998 16810 16810 19518 19522 19531 16851 19531 19532 19532 19532 19532 19533 16834 16837 16839 19533 19533 16987 19533 16988 16990 19534 19531 19534 2993 19534 19535 16997 16997 19535 19535 19535 16974 19536 16979 16972 19536 16981 16982 16994 17016 17018 17019 19536 19536 19537 19528 17003 19525 17004 17005 19525 2314 17014 16965 23416 23415 16932 16933 19525 16936 19526 16914 19526 19526 16914 16923 19526 19527 19527 19527 19527 2157 19528 16962 16963 19525 19528 16967 19528 16949 19529 16953 16953 19529 16956 19529 16957 16642 19529 19530 19530 16650 16651 16653 16628 16630 16631 16633 16634 19530 19530 19531 19509 19494 16670 19494 16672 19494 19495 19495 16678 19495 16679 19495 19496 16662 16655 16656 19496 19496 2931 19496 1751 16584 16584 19497 19494 16587 19497 19497 16590 16591 19498 19498 16595 16595 16569 16571 16571 19498 16573 19498 16574 16567 16575 16577 16580 3 19499 16613 19499 16616 19499 16620 19499 16621 19500 19491 16604 19488 19488 16601 19488 19488 16596 16606 16608 1681 16610 16757 19489 16760 19489 19489 19489 2058 16766 19490 23308 19490 19490 19490 19487 19491 19491 16747 16741 19491 19492 2923 2018 19492 16763 16785 19492 2076 16788 19492 16790 23293 19493 23452 19493 16796 19493 19493 16772 19497 19506 16777 19507 19507 19507 16783 16784 19507 19508 19508 19508 19508 23448 2918 16684 16687 19509 23448 19509 16689 16692 19506 16694 16694 16696 16697 16705 16728 19509 16729 19510 2915 19510 16736 16737 16737 19510 19510 16739 16740 1950 16713 16714 19511 16716 16719 16720 23456 1959 16723 16725 15486 19511 19511 19511 15491 19512 19512 15494 19503 15495 19500 19500 19501 15473 19501 2955 19501 19501 15516 19502 19502 1702 15519 19502 15525 15525 15526 15526 15502 19502 15504 15505 15505 15506 19503 23453 15511 15512 19503 19500 1824 19503 4 15429 19504 15432 15433 19504 15435 15437 15438 19504 1786 19504 15418 19505 19505 15420 23440 19505 19505 15458 15458 23439 19506 19506 15464 15464 15465 19534 19568 19568 19569 15469 15449 15444 15445 15447 15447 19569 19569 19569 15453 19570 15454 23320 19570 15605 2196 19570 19570 15610 19571 15613 15614 19568 15588 15588 19571 2286 19571 15597 19572 19572 19572 19572 19573 2944 19573 15636 15629 15639 1868 15641 19573 15641 19573 15643 15615 15616 15621 1937 19574 19565 15628 2941 19562 15545 19562 15549 15551 15551 19562 15553 15554 15554 19563 15555 15533 15535 15536 19563 23442 23442 19563 19563 19564 19564 19564 15550 15572 15573 19564 15575 15577 2714 15580 15581 15581 15582 19565 19562 15561 2209 330 19565 19565 19566 23514 15254 15255 15257 19566 15262 19566 15262 19566 15265 15266 19567 15267 19567 19567 19567 15248 19568 19571 15251 23556 15261 15283 15285 15287 19580 19581 19581 19581 19581 19582 15274 19582 15279 19582 19582 15281 15281 15196 15201 19583 23316 15202 15195 19583 15205 15206 15207 15207 2708 19580 15182 15187 15189 15192 15193 19583 15195 15203 15225 19584 19584 19584 1019 15234 15235 15237 19584 19585 2705 15220 19585 15370 19585 19585 15376 19586 15378 15379 19586 15380 19577 15356 15357 15358 19574 15363 15364 2693 15399 15400 15401 15402 19574 19575 15408 23354 19575 19575 19575 19576 15385 15389 19576 15391 15392 19576 15395 19576 19577 15313 19577 15316 19574 19577 15324 2696 19578 19578 2099 15301 19578 15303 15297 19578 15306 15308 15319 19579 19579 19579 15350 15351 15354 2736 19579 15328 15328 15329 19580 15330 19580 15333 19559 19543 15948 15951 19544 15953 15953 15947 19544 15959 19544 19544 19545 19545 1861 1852 19545 19545 15944 19546 15945 19546 19546 19543 19547 19547 15976 15983 15985 19547 15986 23361 19547 15963 19548 19548 19548 19548 19549 2723 15967 19549 19549 19540 15925 19537 2721 15892 15893 19537 19538 23544 15875 15875 23544 2720 1919 2718 19538 19538 19538 15887 15919 15922 23550 19539 19539 4 15927 15931 15911 19539 2668 15907 19539 19540 15910 19540 19537 19540 19541 19541 15917 2666 16063 19541 23547 19541 19542 16072 16072 19542 16075 19542 19542 19543 16052 19543 19546 19556 16057 19556 16061 19556 19557 19557 16100 23342 2658 19557 326 19557 2160 16079 16083 19558 16086 16088 16089 19558 16089 2363 19558 16007 19558 19556 16..

Subtask #1

8.9138816634 / 10.0

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

Subtask #2

8.9089833636 / 10.0

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

Subtask #3

8.9245501033 / 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.9343324846 / 10.0

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

Subtask #6

8.9410151509 / 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.0055750554 / 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