Submission #166826

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
166826	2019-12-04T08:33:19 Z	tyl2007	Packing (IOI19_packing)	Text	91.6474 / 100	0 ms	0 KB

01.out

7244
3348 1434 5841 5840 3348 3969 7181 3329 6550 3113 3371 4428 3390 5822 4339 5822 5820 3968 1437 7154 1438 4332 1439 1440 1440 4366 5872 1441 5670 1433 3269 1442 5696 3301 1443 3299 5708 5856 5581 3277 4529 6564 1446 1446 7179 4532 5865 5864 5862 5618 7152 5602 5769 6576 4449 1418 1419 5179 7179 1420 1420 3967 5759 3439 1421 3406 3099 5228 1423 3966 3965 3106 3423 3421 5765 1425 3964 3012 4188 6559 1427 5817 2993 7148 5125 5813 5336 5341 4155 6592 3033 3044 5794 5797 1432 1432 1433 5797 7178 3963 2927 1465 2940 3962 5794 6542 1467 7185 5280 2905 2904 5974 5301 5305 2915 5988 1470 1471 6535 7183 1472 5986 6554 1464 3961 2977 5961 5958 4302 6140 7181 6589 3173 6590 1476 3189 3161 6591 1477 3152 1477 3960 6066 3220 6018 3218 1478 6197 6187 1479 6182 1457 3227 4787 4778 3209 3208 5989 3959 1453 5815 6580 5998 1454 3075 1455 5911 5911 3072 3071 3958 3069 4821 6595 1458 3143 4770 3957 1459 5786 1459 3128 1460 1461 7181 5976 5917 3132 6534 3102 5941 6012 4902 6551 3956 3231 1372 6540 1373 5948 7183 7183 5881 5929 4615 3970 3177 2993 7183 6532 7120 3954 5937 1378 4635 7182 1380 7182 6547 6416 3030 3036 3036 4543 1382 1383 7182 4584 3953 4588 4590 6443 3454 4573 3447 1384 3952 3438 3425 5549 7123 1386 1364 6603 1357 5557 4745 2985 6594 6598 4728 5615 5614 4663 1361 1361 4663 6373 3951 5609 1363 6403 3365 5588 1364 3950 1365 4689 5586 6581 6390 4676 3949 7173 1367 3344 3948 3947 3350 6575 3336 3346 6525 1370 3689 3254 1379 5492 1403 6595 1404 3674 3244 6588 6495 7172 1405 6476 3946 3393 6474 1406 3471 3945 5532 5531 3008 7143 6535 3944 3943 7140 3038 6208 3579 6204 2903 3612 2967 5523 6538 3575 1411 7138 5706 6252 6587 6233 7146 3942 6605 5715 5710 5696 3109 1415 1416 7177 1417 7177 1395 6566 3077 3561 6561 5700 7223 1388 7177 7176 7176 3110 1390 7175 1391 5699 3111 6581 1392 7235 7243 6573 3086 3072 7175 3066 5735 4979 3941 3921 3067 1397 3926 4958 1399 4965 3985 5723 6557 3166 7175 6314 3151 5727 4074 5679 3183 1558 6318 1559 6605 3063 4076 7206 4103 2951 6361 2959 2979 2966 2972 2914 2917 2902 5631 6277 6532 6283 4010 6281 6536 6529 6551 3064 1567 3066 6267 7195 2996 3000 3767 1568 2990 1568 2993 1569 1569 4000 6305 3038 3760 3760 7199 3442 1571 1572 6295 1550 1542 3999 3402 1544 6272 6047 7197 6586 3439 1545 1546 3726 6102 6096 3794 7196 3868 7209 6568 3853 6107 3998 3997 3250 3996 3901 7218 3995 3994 6567 3369 3993 6187 6506 6518 7195 3846 7194 6536 6489 6603 6494 3992 6491 6587 6101 7204 1556 6104 3844 3812 6575 1557 3732 6580 3991 6578 1590 6108 1591 3045 6597 6446 3044 6162 6129 7240 3083 3990 5962 6100 1595 3989 3674 1588 5711 3421 1598 5796 6559 5789 6571 3287 6562 7230 3014 6052 3019 6541 1600 3988 6141 3184 4608 7200 6480 6546 1603 4904 3127 6533 7200 5330 7200 1574 7199 3090 3987 6580 6574 6189 5212 4142 2941 2930 6594 6476 1578 5687 6606 4205 4182 4167 6044 6028 6584 3445 1581 1582 6584 1583 4482 5652 2998 3469 3986 5408 5399 3271 5487 4001 3328 1586 3336 1587 6483 4415 3367 5013 4520 4438 5700 3047 1498 4153 1499 3984 1499 2968 2968 1500 4991 4229 5210 4924 5117 3983 3140 3129 4976 4977 6099 5008 6585 6585 4746 6465 4695 1506 3029 3255 1508 6578 4920 1509 1509 1510 3302 5841 3055 5749 1481 3982 1481 6592 1482 3206 3205 3557 5895 6547 1483 5876 6545 3948 3120 4065 6442 5009 4050 3065 3981 7188 3753 4958 3380 4919 1487 3338 6497 3322 5329 3139 5331 1480 6548 5333 3384 1489 5313 3980 6563 4937 1490 1490 3979 3897 7187 3893 3891 3867 3289 3728 5361 3724 3729 7187 6593 3391 3429 5339 3978 3461 3775 3016 5350 5350 6487 3790 3788 6289 6304 5266 1528 6540 6547 1529 5265 3049 3977 1530 6435 6258 1531 4055 5278 5251 1532 1532 5253 6434 6532 5257 2903 1535 6344 1536 1536 1537 6593 4090 6343 5294 5301 3179 1538 3976 3175 3975 6319 3188 6438 3974 4070 6599 6310 6332 1541 3973 3221 3136 1519 3903 3915 3992 6579 4924 5440 3068 3085 1515 5444 5446 3119 3119 5429 3566 7191 7189 3095 5435 3972 1516 3129 3647 5469 3170 3591 1518 3181 7190 6249 6227 6549 3971 3589 6543 1520 3642 5457 3472 6222 6545 6473 7190 3409 3459 5391 6486 3955 5369 5371 3501 3565 1526 6513 3335 5411 6392 4673 6569 7189 6372 3270 3296 3306 3287 6604 5407 1189 6453 3908 4718 3907 5101 1191 1191 1192 6439 3024 5104 1194 5106 3116 1195 5080 6427 5085 7149 5087 1197 1197 4629 4629 6439 1199 2974 5122 5123 6433 4605 1178 2964 5908 1171 7077 7075 4613 5122 7148 3152 5994 3090 1174 4913 3101 3089 1176 6002 1176 4899 6592 6585 6586 5777 3906 5774 3149 1180 1180 3082 3905 4803 4800 1182 1183 4811 1183 3904 5864 1184 6577 3903 7058 7153 5823 7153 3207 3211 3196 4909 6175 3216 5077 1220 4265 3902 3166 6605 3901 3006 3167 1222 5060 1223 6590 5062 3900 5129 3899 7151 3898 6553 4320 5210 6117 1225 7086 2971 7084 2920 1226 4284 5246 1228 2934 3038 3042 3897 7151 5357 3896 7143 1229 3059 3051 3054 6587 5128 1201 4184 6563 4177 5225 1203 4467 4466 4459 1205 6575 3449 1206 3895 4432 1207 1208 3419 3409 5157 1201 4518 5614 3909 4491 3295 1210 4505 4362 3253 3234 3239 3264 3269 5446 1213 7001 5468 3363 1214 4325 6526 5402 5190 5165 3371 5516 4420 3327 5171 3337 5176 1126 4393 5177 5177 5176 5175 3893 3349 6891 4404 5500 5472 1130 5174 1130 3343 1123 1132 4381 5173 1133 3318 5172 4384 3330 5170 5520 1136 5169 5534 6523 5535 1137 3326 5538 3325 4398 4419 1109 5543 4422 3892 5169 1110 1110 3891 6514 1111 5513 5168 3374 1112 3373 6890 3376 5530 1113 1114 4406 5524 1115 4411 5419 5430 1117 5422 3359 6513 3358 6511 3890 3351 7141 5189 6888 5420 3353 5188 7140 5179 3889 1123 3888 6887 4349 1156 6887 7140 5453 7055 5184 1157 5455 4330 3362 4330 5464 5465 1159 3887 5182 1161 4333 3262 5181 4335 7039 1162 3260 7146 1163 3063 3065 4336 3258 3886 3070 5180 3259 4372 7146 5651 3270 1166 7145 5655 6898 4377 3266 5666 3885 3240 1168 7038 5634 3238 5637 4362 3250 6896 4502 3247 3246 1141 5695 5697 3301 4507 5145 5703 3299 3297 3884 5144 6895 3294 7041 3883 5672 3298 6895 3311 5142 1139 5142 5681 3308 3303 5688 5141 3288 4491 1149 4492 5576 5141 5577 1151 3882 3280 3881 1152 3273 4497 3880 3278 4527 4528 1310 4529 6519 3283 3288 3924 3450 5136 4535 1312 1313 5565 6893 4536 1314 5600 5164 4537 3939 5161 7079 5160 7144 5594 5596 1317 6879 5158 5150 5156 5156 1318 1319 1319 3411 7143 4446 1321 3395 3396 3938 7098 3434 3937 1323 7165 3436 7060 3415 4454 6877 1302 3426 3422 6877 7165 4439 7165 3936 4435 5156 3935 3464 1298 7162 5186 3465 1300 1300 4440 5235 7163 6876 3457 3934 6420 3061 1303 3434 5233 1303 3424 3423 1304 1305 4480 1305 6876 5232 6875 6875 1306 3426 3431 5199 6875 5229 1307 1307 3412 6874 7163 1309 5097 7162 4469 3933 5223 3453 5223 4179 3015 4179 1342 4183 5082 6876 6472 5229 5088 4164 1344 4166 3024 5135 6489 1345 6885 7169 1345 5144 3932 3001 5245 5113 1347 1348 2991 4206 1349 1350 3931 1351 6885 2989 2988 7169 3930 3929 2985 3005 3004 1353 3004 5337 3001 1355 1355 3001 4214 5346 2998 2997 4191 3928 6884 5242 3927 1328 6883 7169 1330 1330 6882 1331 4202 4125 5240 3926 4127 6882 3061 3060 3925 5386 5389 7166 3940 6471 3027 1335 5215 3046 5355 1336 6881 5363 5365 4121 1337 2932 4156 1338 3923 4158 5203 2939 5200 1339 7167 1339 7167 2935 6896 1248 7192 2910 2909 2908 2902 4146 5292 5196 7167 3922 7205 3921 3920 4288 4288 2920 5221 2918 7166 4291 1254 1254 6917 6917 3025 2916 3022 4295 1257 5219 2971 5287 5289 4274 5216 2965 3919 6916 4280 7158 5215 3918 6120 2978 2977 2976 4312 6092 5213 1233 6105 6098 5212 7243 1234 1235 5212 3917 5211 3916 2962 2960 2960 6914 5209 6914 4300 4300 2956 7155 6913 3915 6132 1242 4308 3178 4230 6925 1244 1244 1245 1245 4236 6040 5059 7132 6924 5050 3914 3159 6923 5056 1255 4224 7144 4226 7145 7102 5054 4257 4258 6071 6922 4261 4261 6919 3168 6084 1284 6921 1285 7157 7162 6055 4268 1287 6058 6920 7161 4269 4245 6920 4247 3221 6920 6069 6185 4251 1290 7161 1291 3913 3233 4256 5075 6161 3912 7190 3225 7150 5072 3081 3202 5064 1271 1263 3911 7160 1264 5070 6163 7160 4796 6905 5812 7160 3910 3203 5068 6904 4016 3095 4757 1268 3095 5788 5790 4768 6441 4823 5043 4837 5034 4801 7242 3087 4814 5852 5853 1273 5031 3100 1273 3084 3110 1274 4814 4092 7239 5029 3088 4091 5839 4090 1277 1278 4804 5731 6899 7233 5024 4089 5023 3140 4088 1769 1770 3138 5049 4087 4840 5049 4841 4842 5712 5713 6912 5047 6911 7106 7104 7224 7235 1777 3144 7232 7232 4086 3134 4085 4773 1754 7232 3118 3116 3115 4084 3109 5042 7233 3117 3127 3125 3124 6908 5039 5039 4792 7237 6907 5037 7240 5036 4083 3114 1658 3117 1641 4082 1643 6907 4786 1647 5118 3133 6906 6840 4900 7232 3082 5116 7238 6839 1660 3085 1662 5956 1663 2732 4893 1744 6839 6839 1667 3078 4918 6838 6013 3105 4081 2734 5983 3089 4859 1612 4863 4864 7235 5996 1624 1625 5997 1622 4080 3194 5885 1723 3197 4848 3199 6837 3200 5115 2738 1713 5135 1714 1714 5896 5135 3215 4879 2739 1720 6837 1726 6833 7238 1741 5874 5878 5880 7230 4079 1731 3155 5128 3190 3191 4078 7231 3179 4595 1691 7230 6835 1693 6834 7051 6834 4594 2963 6834 7242 5125 7240 4093 2948 1709 6846 4636 4076 4640 1696 5100 1699 2747 5092 4647 5092 4623 4621 2941 4630 1705 6425 5089 1684 4633 1679 6840 4554 3045 5085 1689 7167 6841 7033 1738 4566 3065 5083 3066 4075 1732 6459 6458 4544 6841 6457 5081 5080 2996 2999 5079 3002 4552 6840 5086 7211 5106 1630 1629 5105 6830 4074 1623 6447 1640 5101 4593 6446 1635 6445 5100 7210 1611 2751 4568 4073 1606 7209 4072 7209 1619 3466 4574 7208 4575 4577 4578 6825 6825 3427 5098 3416 6450 5097 6824 6824 1657 5096 5095 3440 6823 6382 7215 6382 6381 3422 6380 6823 4705 4706 4707 7080 5404 1765 6822 3468 4743 1771 7215 7215 5402 1752 7214 6821 6821 6820 3278 3283 1782 4071 3305 1774 6368 6367 3309 4070 5396 6365 5396 3246 7089 1768 6375 3239 3236 3241 3241 3242 7214 7214 1809 7056 2715 2717 5421 6832 5421 3256 7071 4069 5420 7228 6403 7204 4674 3261 6405 4654 4649 5419 4652 6414 2719 4656 6831 6411 4068 7203 1756 5417 6830 5416 1809 6459 6395 5413 1649 6394 1656 3373 5413 3376 4067 4681 4066 3326 1668 1668 3322 3318 3321 4065 6401 3344 1659 7202 6429 1665 7201 3333 7201 1614 1615 1616 7201 6397 5387 2727 3341 3532 1610 4064 3320 1632 6516 1637 1638 4063 5376 3330 3328 7206 3324 3545 3387 3387 6513 1722 3503 1724 3495 5374 3503..

02.out

11154
7521 7798 1992 1992 10136 1991 8432 5497 5045 5045 10131 5042 8423 1988 10146 7794 5034 7791 5352 10141 1985 1985 7807 10867 1984 6926 8453 1982 8449 7779 6946 5053 2003 10867 10964 10978 10969 5051 4736 2000 2000 8440 5337 7773 5335 10977 10967 7790 6942 7788 8387 6941 5015 5014 7787 5012 5010 10866 10956 10866 1969 1968 1968 6912 1967 5331 5031 1966 10190 1965 8408 7841 10866 1963 10090 10865 10950 10156 6924 1961 11001 8415 1959 7814 1958 6923 5095 1980 8403 10865 8397 1979 11004 5372 10862 10865 6918 7824 8467 10169 5298 6914 10171 1974 1973 10864 6981 7819 10863 1971 10066 8504 5103 8529 7723 6976 7721 7720 6972 7732 4691 6993 2034 7730 5062 7715 2032 7709 6990 2030 5084 2029 8524 7703 10979 6988 10089 7718 2050 2049 4794 10803 7715 4935 2047 7710 10863 10102 10981 8468 2044 2043 10106 8465 2042 8464 4932 7711 10065 10803 7761 6956 5327 2015 4947 10311 8494 2013 6950 10872 10872 8491 4942 7769 8488 2009 5318 2008 7769 2007 10329 10992 2006 2005 4916 6967 8485 5328 4758 4905 5306 4901 6963 8384 10995 4896 4895 10871 6962 6961 4921 8262 5393 10292 2019 7940 4911 4911 7936 8254 10997 1952 1900 10308 7933 1898 1898 1897 8290 6839 10301 4769 1895 1889 8287 4776 6853 5456 6852 7944 1892 4982 8282 1890 4774 10871 1895 10363 7942 10871 10875 7923 1909 1908 7921 10871 1907 6847 10358 7920 5003 6846 1904 10870 5483 10377 4997 8259 1901 1901 6818 6818 10370 10870 4995 5481 1875 10370 5480 8224 4964 7976 1873 4960 4959 10856 7974 6812 7968 1870 1870 8217 1869 7982 7981 4974 1867 10868 7963 6827 4970 8241 5484 8249 10869 4966 4966 10860 5295 8232 10862 5461 1884 10869 6851 7966 6890 10238 10865 10239 7963 10239 10240 5291 8345 7962 8343 6889 10869 7910 4542 5399 1944 8333 10195 10914 6881 7878 10213 5270 10206 10916 1940 5254 6899 1939 5397 1938 5259 6899 5251 8357 1936 5396 10857 4557 5413 5237 5407 6864 10856 5238 1955 10826 10286 10275 6859 10829 8305 5291 1946 8303 6877 8302 8311 5276 10932 6875 7909 8297 1948 7907 7887 10243 5293 8331 10855 5292 6871 1923 8328 4645 4641 6870 10855 1920 1920 6988 7115 10894 1912 4635 10256 10255 8765 7111 8763 1915 1915 1914 8762 5168 8759 1912 1918 1934 10253 5167 7573 1933 5166 10823 7128 4668 10824 1930 7127 1923 5159 10825 10261 8751 1927 1927 5127 10854 10260 1925 5125 10835 10851 8786 2177 2176 7122 10837 8784 5122 8779 8789 10242 10838 10241 10854 10853 7096 7094 7578 5143 5142 7093 7092 2170 7090 5130 2168 7089 7663 2167 10853 11115 10853 5132 5131 7694 2187 5213 5212 8723 7091 8722 7107 5210 7107 7682 5206 5206 7105 2182 7631 8713 7632 11119 2181 7637 2180 10269 2179 10833 8746 7626 8745 2154 7162 5218 8741 10833 10264 5181 5179 4622 2150 4618 2143 5177 8799 10834 2147 8847 10809 10812 10812 8844 7175 7173 8839 10852 10805 2165 8834 5188 7600 8832 8872 4593 10805 10194 7136 2162 4556 2161 11144 7602 11134 7601 4587 11133 4611 2158 10200 7132 4599 4605 7151 4601 7149 8855 10229 7630 7633 11132 7147 4570 4569 4569 7146 7650 4567 7642 7079 7657 7651 7024 2217 10852 2216 10221 7021 8794 4578 11128 8820 7665 2213 2213 8830 8829 8828 4573 7039 4654 7038 10224 10852 7674 7037 10351 7572 4647 2229 7028 8601 2227 2227 2226 7556 4645 7031 10347 4648 10852 4663 7002 8594 8593 2199 2199 2198 10355 7608 10817 7001 2197 10862 7000 2195 4657 7579 6993 11044 10815 10813 11034 10813 11024 10335 8614 2189 8613 10814 7008 4637 10345 7005 8607 2208 4633 10341 2207 7073 2207 8603 10814 8357 2205 4724 10807 4485 10861 7069 10829 7062 8361 8365 2201 10860 2085 4479 8363 8549 10378 10378 10860 8548 8414 4474 2080 8407 10857 2079 8407 7084 10363 7083 7083 4486 10361 2075 2074 8421 2096 7080 11056 11055 8419 8577 2093 8417 7076 8575 10859 8569 4609 2091 10367 4455 8393 7050 10806 8392 2087 4449 10810 10364 10832 4446 10837 10858 4451 8405 8403 10823 4469 10858 5759 2058 10870 11076 4464 10299 4538 8347 4460 5751 2054 8305 8685 10888 2052 2051 8304 4542 2056 8670 4540 2072 7058 4538 8667 7051 7056 8297 10888 7055 10287 8313 8705 10289 2067 4585 5748 7052 7051 2065 10297 4552 2064 2063 8308 8307 4548 11050 10887 4546 4564 4546 6563 4512 8283 10326 2126 6562 2125 8637 8280 5788 10323 2123 10322 5786 4507 2122 10887 6565 8630 5712 6580 4526 4524 4521 2142 6572 5711 10314 8336 5709 10886 8350 6543 6542 10311 6536 8346 5695 9732 10320 2136 4817 10319 5694 8324 5739 10070 2132 5744 7770 2108 2107 2107 4838 6557 9845 7766 9848 10074 4835 7762 4833 5728 8326 6549 2101 6548 10100 6616 4796 2099 9851 8525 2098 10078 4788 4787 5726 4785 5867 7785 6605 6610 7783 7780 7779 5860 2115 4805 6627 5856 6625 8502 7729 2112 6624 6623 2111 2110 10105 10886 4880 4879 4877 4874 9818 4868 4874 8510 6593 5899 4687 8509 4890 1618 4889 1611 6587 4885 1616 8553 7747 10166 1615 7745 6583 4725 1613 5895 4849 1613 1612 10893 10163 8569 9879 4845 6602 4844 9882 9884 6601 1631 4841 6593 1630 10892 9887 8544 1628 5820 10166 4863 10168 1626 10892 7733 7732 5815 6596 7803 6594 4856 1599 9890 9891 8538 10152 9892 7852 6477 7850 10150 6471 9893 10157 7842 7841 4702 8548 7875 10185 4700 8546 5822 1589 4724 8450 9896 5808 7859 6483 8448 10891 10176 6480 10891 6479 10174 10173 6453 1600 5797 5846 6449 10890 10180 10890 10889 10889 10178 7799 6447 10122 5830 8437 4706 1668 10119 4690 4695 5829 4686 5824 10889 10889 9873 5551 6462 6455 5548 7827 10124 10112 4765 4764 1659 10878 8485 7820 4760 8494 4781 1679 5542 8489 7814 4779 4778 8491 6521 9751 6518 1674 4772 5541 8468 4739 10144 8464 6513 4734 6534 8479 1670 6533 7592 8477 1669 1652 8471 4733 10877 10877 10877 6527 7624 4749 6499 5577 1641 7621 7619 6496 4742 6495 1638 1637 10132 6494 8093 6493 10129 6492 4578 5574 5573 4777 9764 8062 6509 6508 4685 4688 10748 4689 6507 4671 1653 8075 10877 10742 7557 1651 8068 10741 4712 8071 6503 8070 1647 4712 10876 10876 10761 10762 6752 5504 4705 10753 9731 1528 8120 10876 7574 1526 10725 1525 1519 4709 10717 10719 8117 5502 4864 6746 8129 4847 10733 8126 4851 5510 5494 8109 6763 8101 1540 10876 6760 1538 9742 7684 4810 5492 6757 10774 7683 6756 6754 1534 6754 6727 4817 1532 9790 10787 1531 1513 10776 5490 4527 1506 5488 9796 10874 1504 1503 8019 10873 1502 8018 10883 7705 10644 7702 4608 7700 7710 7992 7992 6734 10664 10653 1496 7693 10654 6733 6731 1517 7988 7986 6797 8001 4474 4477 10657 5663 5654 4483 10882 6792 1512 10638 10631 4627 10881 4636 5690 7638 10881 4615 4619 9775 5687 8048 4659 7632 4661 6809 8043 10881 10705 4575 4579 10878 7667 5671 10707 1565 6801 10707 1569 1569 1568 4563 8053 7661 9781 10676 1565 8031 9782 1587 6773 7658 6772 6765 8024 6768 10685 4703 1583 6767 10677 10679 6786 5201 5201 10880 10010 10879 1578 4717 10679 8097 1559 10014 8092 1552 5121 5124 5594 6777 6661 10686 8114 5148 8235 6659 5590 10878 10684 1545 1545 1544 8214 5634 6657 8211 8120 8119 10029 8208 1564 6654 6652 5633 6651 5621 1561 8111 1560 5251 5254 8218 10891 5264 8268 1558 5282 5280 6667 5221 5616 6663 8265 1555 5592 8277 6636 4993 1807 1806 6635 5596 1805 10707 6627 8270 10705 1803 4779 1802 8072 10026 4987 10714 5602 1799 1799 4915 8075 5685 6647 1802 10710 10710 1818 8260 8071 1816 6646 6645 4927 8158 10847 9988 10692 5066 5075 10848 1811 5657 10848 8167 5107 8178 5522 8164 5489 8162 1784 6697 5094 10698 10697 8138 9994 5101 10842 5021 9998 5495 5503 1778 10843 6713 10052 6712 1776 5057 6711 6710 8194 5572 8196 1775 6708 10844 5040 8143 1796 6682 4647 5036 8205 8204 8134 5585 10618 5101 8198 6675 8132 1790 8183 1790 8177 1789 5539 6695 6694 5065 1786 5077 4923 1814 6689 8170 6689 4669 8186 8162 8184 10842 4603 8181 8179 6685 10845 10846 7454 7457 1847 10839 10036 8203 10846 10846 10662 5248 5811 10844 7501 7937 10842 5246 8149 5285 7485 1863 10048 7414 8161 1862 8163 5143 7938 7422 7424 5205 7424 7400 7921 7404 7405 10640 7405 8252 7920 5883 7441 4610 1830 1830 1829 8245 8248 4604 1827 10049 7950 8271 4606 1825 1824 7946 8269 1823 5853 5857 4648 7430 7942 7941 1820 10781 4613 9926 7895 1841 1840 4665 4625 10780 8266 1838 9931 4455 1831 7520 1836 4451 10850 7522 7512 7534 4657 4659 8234 8241 1767 7879 1714 1714 10785 8225 7537 10783 9933 5706 5715 7507 5783 4825 8036 1709 10840 7515 8039 4809 8027 8031 1705 7255 10767 8057 10766 9907 7910 10765 8045 10765 9917 7235 4707 8049 7907 7237 4721 7998 8000 7986 10839 7904 7282 4775 7897 10798 7262 8019 8022 8005 4745 8016 8009 4729 4730 10794 4726 1690 4607 1689 10819 8009 1688 8096 1687 10732 1686 7203 9967 9970 9972 10817 10727 1683 8127 8129 8131 4759 7190 10728 1703 4687 1702 8069 9975 7229 10738 4532 1700 10736 8035 8091 8092 4683 1697 8078 10734 7361 4717 1695 4544 8027 8086 4723 1694 10805 4724 10717 7343 10832 8471 10843 10726 1759 1758 7385 7972 10837 4857 10822 9954 1755 7374 8485 4840 8486 5411 7964 10846 1752 7384 4850 10756 1750 10756 1756 9949 1772 10755 4850 10754 10845 7302 5384 7310 8430 7993 7992 5388 8427 10752 1766 1765 8429 1764 4868 1764 9942 5405 4870 8444 5453 10760 5305 4798 10759 7331 7332 5314 1735 7338 7339 7342 1734 10849 10847 9941 1732 8550 10801 8551 7319 9921 8552 4810 1729 1728 10847 4784 4784 10750 1749 8539 1748 1748 7328 7327 1746 10748 10748 8563 7318 9357 5362 9354 9353 5371 8555 10459 4815 7314 4517 4518 8511 1739 7378 9463 9459 2704 5373 2696 4501 7393 4503 10043 2679 10841 10840 10466 10063 10065 4509 7357 4544 10465 2689 2688 8533 7218 8518 7213 9443 10463 4532 10462 5297 2763 4534 2741 8332 2735 7223 9432 9446 10993 2753 9419 2750 8345 4469 10960 7199 10960 4471 4448 4450 2572 10442 10442 2570 10440 4454 9461 7268 10020 9369 9341 5332 4490 7267 2537 2544 4492 2539 4497 8294 10452 2562 9399 4475 7255 8287 10961 10451 2642 5329 2640 7534 8400 8401 5379 2655 8404 7509 9496 2608 2608 7547 5374 10447 9770 7429 5364 8419 4656 4658 5358 2617 10486 2618 2619 8423 2621 9544 10960 8412 7406 10485 7423 9492 7417 4641 2629 2630 10496 9036 4575 8381 10962 2603 10494 8375 7477 2607 7469 10962 10803 9800 10491 7578 9002 9754 9004 9005 4566 10803 2625 5326 2651 7463 9014 2653 7498 7561 7576 4613 7478 2657 7478 2659 10472 4590 5319 7486 7677 5188 7698 2664 10470 5193 9861 9089 2636 7408 7626 7427 10957 7643 7691 5183 9877 9100 10480 2645 5185 2646 5455 7613 5223 9829 7244 75..

03.out

7665
2928 7452 1631 3825 3639 3639 3856 3858 6383 1620 1646 1643 3227 7381 3845 7366 4253 6513 3579 7372 3582 3586 3760 3247 7470 1618 3237 3747 3588 3799 6544 1608 6278 3563 7464 4261 7465 1676 3793 1678 4262 6568 7465 1696 6349 6343 4248 6356 3171 3574 3575 1655 4244 3614 3572 7385 4245 3789 3599 6540 6537 6536 3591 6571 4247 7395 3803 4249 6573 6563 3601 7395 6492 3150 7392 4252 3491 3957 6505 6537 6532 6487 3615 6514 3609 3608 1566 3607 6595 6611 3956 7365 3586 5988 3474 3473 6591 1539 3944 3942 6499 7379 1558 4282 6458 7380 1891 1892 6471 6040 7373 5915 4264 7374 7374 7466 4266 3514 6521 7420 7421 6522 7421 3622 3625 4267 5940 3896 4269 5930 1902 3640 3620 3201 1868 1861 3886 6067 4270 1747 3628 3875 3462 3461 7405 3869 3916 7403 6183 7415 3456 6258 7415 4272 7412 1713 6236 6225 3454 1709 7408 4238 4214 4214 3458 6676 7458 6485 7456 6467 4216 1802 4216 1800 7453 6161 6129 3485 3558 6077 7302 6139 3478 6128 6067 6128 6665 1767 1766 6130 1765 4208 6095 4204 4204 6164 6099 3432 3432 3417 3418 3419 7302 1175 7303 1162 4207 6157 6083 1182 6082 4208 1178 7316 4203 4209 7439 7318 4211 3448 6041 7448 4211 7468 3435 3186 3436 3439 6074 6073 4213 6061 6092 7314 7451 7451 3694 1239 6110 1191 6057 3540 1196 6117 3530 4234 7282 3246 1214 3241 1205 7277 6048 6151 6150 3718 3533 7464 7295 3556 1072 6222 1062 1032 4239 1031 6136 6228 1018 7461 3714 7462 6170 7471 6153 3559 1105 1112 1111 4241 7471 6182 6103 3549 4228 6171 7289 6175 7467 6207 3550 3632 3499 7291 3500 1103 1102 7454 4226 1405 7292 3232 4226 6122 4227 7454 5946 3504 7435 5928 4229 5926 3506 3658 7342 3490 4229 1369 3291 5969 1366 7359 5973 3668 1460 5964 3333 5923 3494 3495 7458 4232 5918 3518 1474 3519 1469 7362 3520 5909 4334 7429 3509 4335 5928 1446 4337 5908 5910 5910 1291 5913 4333 1287 5916 5916 1281 4341 5996 1305 4339 3321 7468 4340 4357 3514 7462 7462 6018 4272 6064 6066 3507 5975 7461 5972 1265 4325 4326 6051 3508 3507 3524 3523 3266 4264 4329 5985 3519 1356 5984 4331 1354 5989 1353 3273 3428 6020 3427 3426 3216 7337 3496 7338 6359 7462 4356 4356 1321 1320 1321 1322 1322 6356 4320 6564 6351 3151 3463 4361 1328 1328 3503 1329 6477 3182 3462 6473 4291 4344 6504 6325 7333 6322 4345 1306 4345 7335 4347 1308 7335 4347 7334 7333 6344 1311 3371 6340 7453 4500 4349 6528 6470 4352 4318 1317 7334 1318 6427 7464 3548 7469 1350 4295 7339 1351 7337 4419 3544 7328 3561 3560 4298 1357 3158 4302 6435 4288 4283 1359 3162 3555 3555 3345 3554 1362 3554 4285 4400 3404 1337 6387 6385 3532 7324 3532 4287 6571 6413 1343 4440 4442 1344 1345 6416 4291 4445 7457 6566 6567 3381 7321 7456 7456 6400 1264 6319 4434 6218 3543 3543 4432 3542 4314 3535 3538 7458 4315 6333 6354 4319 4319 7459 7460 4089 7327 6360 7358 4322 1255 6342 1249 3438 4304 1250 4304 3450 7358 7357 1253 1253 7467 6281 3442 1256 1256 3445 4306 4306 4303 6267 3422 6173 6269 1261 7357 4308 6171 4070 4310 4311 6200 1293 7356 7353 7507 1295 6198 6197 4199 3170 6190 1297 7355 3417 6292 1299 6293 7461 7354 3416 6290 3415 3414 7464 7588 4098 4120 4126 7465 6449 6309 4100 7464 4102 7542 3479 3478 4103 3187 6444 4098 1288 4089 1289 7361 7454 1356 1435 7426 7360 6381 7460 7347 6242 7347 4055 6372 4088 4043 6400 6267 6264 1443 4084 4041 7463 1445 1446 1447 4089 1448 7463 6397 4032 7511 5281 3465 4031 4222 5319 7343 6265 4099 7342 4114 4115 6270 3457 1429 3455 7661 6273 6241 4213 3453 7352 3469 4211 7351 5247 4207 3466 3146 3465 3464 7350 3461 3643 1468 3644 7638 1463 5376 3641 5386 4121 1473 5358 6304 3630 6306 1476 7629 4122 6308 6310 1450 3627 5405 4193 1452 1452 5409 7348 7460 7293 4105 7463 3631 6290 3632 6188 6785 1461 1461 6189 4250 7471 4106 1378 3630 6765 1379 6193 7290 4235 1381 5415 6199 5365 7288 4104 5352 7288 1385 3620 4110 1387 5382 3650 6804 4111 6187 1390 1390 4111 1370 4155 5390 1364 1365 6183 5372 1367 4112 3242 4113 7452 7455 1370 1363 1371 5377 1372 6226 5426 3142 3582 1374 7296 6801 3586 7452 4058 6709 3567 3568 3568 7460 6714 4189 5463 6402 3570 3571 1412 7285 1413 7282 1414 7457 7279 7277 7287 5241 1416 4061 5250 1418 1419 4062 1420 7514 1393 7514 3576 3576 7287 5224 4049 1397 4044 4162 4047 3611 3217 1400 3612 5325 3606 4044 5313 7286 1241 7284 3143 1092 3592 6430 4051 4169 7283 1095 7514 6433 3595 7315 7513 3595 7513 1099 1099 1100 6331 7313 1101 1102 5288 3597 3598 4059 3604 7312 3604 7312 7310 1079 5299 6320 4078 7310 1082 1082 6323 1076 4074 1085 4079 1086 7465 1087 4081 1088 7320 5744 1090 6369 4081 4082 7513 5753 4083 7319 5780 4069 1124 7471 5786 1125 5786 6348 6349 4180 7318 5774 1128 4175 4068 7458 1130 1131 3579 3578 1105 7302 4069 4131 4133 3651 4136 7299 4071 3623 1110 3635 7511 1113 4072 3652 7299 3646 3650 3651 7511 3255 7511 5990 4147 3158 1069 4148 3156 6870 5969 5855 7510 6016 1037 6029 1038 1039 3155 3154 1033 1041 4178 3147 3153 6028 4181 5868 4182 1044 1045 5806 4151 1046 5811 4183 4165 4153 4166 5796 4167 7411 1022 4168 7409 7517 7413 7414 3171 6855 4170 5891 1027 3170 1028 7415 4225 4171 5906 7517 5899 6858 5901 5943 2769 1063 4173 1064 7399 1065 5946 5947 4194 5951 5957 4195 1068 4196 4197 4231 4234 7517 3165 4236 7399 5937 1073 3164 7517 5939 4194 4200 1048 4201 3160 4186 7403 5527 1051 7404 1052 4254 1053 7514 4188 4189 4251 1055 3132 4190 5596 4190 5662 5663 7420 7377 7516 7515 3129 4193 7515 4193 4159 1209 3125 4247 4244 6159 3124 6881 5649 3129 4241 1215 1216 3146 3145 7380 4137 7515 6147 5688 4134 1192 1193 4196 7378 6875 5675 6874 5615 3140 5617 3139 4142 4143 3138 7366 1200 7364 4125 3165 3207 2886 3206 6043 7372 5627 3201 1212 2887 4131 1235 4131 1237 4202 3199 1238 4209 5638 3198 1234 7369 5602 4154 1243 7394 1244 5680 7506 1245 4155 1246 6824 1227 4156 6078 7506 1221 5897 6583 5543 6592 1223 6597 3202 6826 1225 4215 6600 5545 4216 4219 5544 1230 6589 4223 4160 1232 4160 4033 4035 5598 5597 4162 3215 7504 7504 1152 4149 5557 4042 6852 6851 1155 4145 1156 4146 3213 4044 1158 5811 4147 7383 7503 4050 4051 3211 3210 4144 5878 4052 1136 1136 7503 4149 4058 7503 5836 7396 1140 4150 7398 7393 6572 6571 3190 2858 5721 4005 5739 1146 2859 5738 7455 3183 2861 1179 6925 5695 4006 5717 4358 6503 1183 4008 4010 5767 4575 3171 5302 4011 4577 4013 1188 6599 3176 4016 7381 4580 5331 4567 7510 3172 1164 5258 3172 7375 1166 7419 3178 1168 4020 4563 3194 7510 5438 3193 1173 4023 7509 1174 7473 4026 4566 7509 6519 1777 5374 1778 1779 4568 3184 5428 4570 3189 4078 4571 3188 7509 5411 3186 7132 4099 6496 5379 1788 6491 4594 3184 4594 3062 1763 3061 1764 4595 6596 5332 5288 5473 6795 1761 5301 5305 7132 6794 5322 4592 5273 7509 4100 5267 7131 1775 5452 1805 5434 6792 1806 7506 6792 3059 4105 1809 4599 3058 5483 5481 1804 3057 6890 4107 5387 6786 1815 6790 4600 4601 4587 3057 1790 6789 7129 4109 3056 1793 1794 4583 7508 6896 4584 2872 6788 7508 6899 7128 3054 7508 3053 6787 2874 3052 3052 6787 1803 7507 6791 6804 1720 5420 7507 1722 4588 1723 4589 4590 7126 3071 4590 3071 4112 6801 3070 4533 4063 5487 3068 7139 3066 6799 7516 1732 5442 4536 4538 1706 4538 7138 5434 6797 4539 6796 4540 4541 2875 5453 4068 6776 7137 5251 1715 1715 3037 5269 6774 4525 6907 1726 2876 5230 6906 3035 3033 7529 6772 3033 3032 5214 4071 1754 6836 6771 1755 4074 7529 6769 6769 5334 3029 7134 5289 6768 4537 4552 6785 4553 4554 4554 6784 5308 1737 5293 1738 1739 4556 4556 3032 4552 1741 1742 6782 7134 4557 6724 4558 5762 1745 3047 5743 5750 3045 7529 5779 4542 3045 7134 3038 7133 1878 7528 4543 6779 7133 1861 4082 4544 1863 3043 4085 1864 6800 7528 5716 1868 6733 1870 5697 4092 5703 1877 5706 1896 3040 6830 1898 6830 1900 1897 6829 4550 1886 6828 6828 3068 6828 4420 1890 1893 6735 1830 1856 3109 6827 5726 4597 6826 3108 6826 6825 6744 1824 5851 5853 4422 3107 3107 6824 3099 1826 6751 4655 4656 3102 4424 4651 6827 5858 4426 1841 5859 4658 7527 3122 5867 3121 1850 4428 7114 1844 3119 7113 1855 4642 4642 7113 7112 4643 7125 3118 1833 5834 1883 5813 5814 5817 6835 7526 4645 3111 7526 5578 3116 6832 6818 5591 4647 3115 4433 4648 3113 4443 6811 4650 3112 1828 7526 7123 6810 6738 4672 3086 7123 1832 1830 7533 5530 7533 3085 1895 5517 1894 7533 4452 7532 7532 6806 7121 1879 3082 1873 7532 3080 7120 3078 3077 7532 6697 6821 3077 4666 1553 4662 5653 4663 1555 3075 3075 5684 5685 2944 4663 4664 4389 4391 1559 7530 4665 2945 7531 1561 4661 7159 5615 5616 7531 6815 4669 5603 4669 5607 4407 1540 4636 7530 2903 3087 7530 3092 3091 7154 3088 5627 7522 1545 3214 4614 7154 4615 4616 7154 1556 5632 7153 1578 4618 4468 7521 4488 5629 3350 3349 3348 3348 7165 6716 7165 4490 4491 3346 6715 6715 7164 5620 6714 4604 1590 7521 1563 1564 6798 6714 6718 6797 6731 1567 6730 6730 1569 3342 4495 4607 7521 6793 7521 6728 6791 6790 4514 4512 4609 4511 1576 4610 7520 2914 1493 3363 5678 4611 3362 1495 5675 3360 5672 3360 5691 7145 6703 1498 4506 5687 7145 3357 3356 1501 6702 4636 4631 6702 3354 5684 6702 6701 7520 3329 7144 4459 3328 1481 1482 5648 7519 2917 6698 2918 1477 3326 1486 1487 7519 3325 6697 6696 1489 3324 4464 6805 1491 6713 1521 1521 6712 4625 4466 4471 7141 1524 1525 4626 6755 3322 5662 7140 7518 4628 4629 3319 1530 6708 1531 6708 4630 5532 1533 4631 1534 7518 7518 3341 7526 3340 5554 6707 7139 5551 1511 5550 1512 5544 6706 4415 6706 5547 4416 4482 7153 4417 4412 6759 2782 4418 5515 5514 6758 4419 3337 4420 7152 4421 3329 2783 4403 1666 2784 3333 6750 3332 1670 4404 1671 4404 3331 6753 1673 3330 4483 1674 7152 3400 4409 7150 5582 6767 7150 4411 4411 3398 4296 4297 1652 4412 2788 6766 3397 4300 4433 5595 5595 1657 3390 4435 7148 7147 4436 7147 5564 7108 7076 1661 4438 6763 5562 4303 1692 6762 5560 6761 6761 3393 6773 6772 1696 1690 6760 4441 4442 4313 7525 6759 3392 1701 5567 4427 3392 6737 3391 5822 5821 4423 5820 3413 4424 6735 4425 6735 1680 5817 1681 1682 3413 4426 7660 4319 1685 1685 4318 5830 3411 5828 3411 5826 1689 1689 1640 2790 7524 3409 1606 7075 3408 4314 3402 5795 3407 3407 2791 3406 4429 6748 6747 5790 7070 3405 7628 6741 3405 7524 5807 6745 3404 7524 1591 6745 4308 7073 3403 6744 7524 1596 7071 5800 6743 3402 4373 3377 4373 1600 3377 3376 7637 1603 1603 3375 4260 1605 5862 2795 1635 6742 3375 7591 5858 6911 1637 7593..

04.out

27817
16643 16642 16643 23158 16644 23158 16644 23158 23158 23159 16645 23159 27467 23159 16647 23159 16647 16642 16648 27541 21068 23160 23160 16649 21067 23160 16650 16650 16651 16651 16652 23160 16652 16653 16636 16631 23161 27494 16631 23161 16632 23157 21060 16632 18097 18098 16633 16633 23161 27506 16634 16635 322 23162 16635 16636 16630 327 23162 16637 16637 23162 16638 16639 16639 23162 23163 23163 16640 23163 23163 16641 16648 23164 16665 16666 16666 23164 27567 23164 27568 16668 16668 18069 27565 23164 21088 23154 23150 16670 23151 23151 23151 332 16665 23151 23152 16671 21018 16672 23152 23152 16673 16673 16674 23152 16674 23153 16675 23153 23153 16676 23153 23154 23150 16654 16655 23154 16656 16656 16657 27522 16658 23154 16659 23155 16653 23155 23155 23155 27533 23156 27518 18139 16662 23156 16662 23156 23156 16663 23157 16664 23157 16625 16596 23157 23161 23172 27530 16598 16598 23172 23173 23173 18138 18107 16600 21196 16600 16601 23173 23173 16596 23174 16602 23174 23174 16603 16604 16604 23174 23175 16605 21185 23175 16606 23175 16606 23175 23172 27591 27590 16607 23176 16585 23176 16585 23176 16586 23177 16586 23177 16587 23177 23177 23178 16588 16588 16589 23178 23178 21221 23178 16584 16591 23179 16591 23179 23168 23165 16593 16594 16594 16595 23165 23165 23166 16620 23166 23166 16621 23166 16622 16622 18008 23167 23167 16623 16624 16624 23167 16619 23167 16625 16626 16626 16627 16627 16628 16628 16629 16629 16630 16613 27591 23168 27599 16609 23168 16610 16610 16611 16611 16612 23168 23165 18015 23169 23169 23169 16614 23169 23170 23170 16615 23170 16616 16616 16617 16617 27595 23170 16618 16671 23171 16735 16735 16736 23171 16737 16737 16738 16738 16739 23171 23171 16739 16734 16740 23172 23147 27514 23129 16741 16742 16742 16743 16743 23129 16744 23129 17992 16728 16723 16723 17993 23129 16724 23130 16725 16726 23130 16727 16727 16728 16722 16729 16729 16730 16730 23130 16731 16732 16732 16733 16733 23130 23131 23131 23131 16758 16758 23131 23132 16759 23132 16759 20882 23128 23132 23133 23133 23133 23133 16761 23134 20864 23134 23134 23134 23135 23135 16762 16762 23135 16763 23135 16764 16764 16765 23125 16766 16766 23121 27559 23121 23122 16746 23122 16746 16747 23122 16748 23122 23123 23123 23123 23123 23124 16750 18031 16751 23124 16745 23124 16752 16752 23124 16753 23121 27578 23125 23125 16754 23125 27548 16755 16756 20822 16756 23126 16688 16689 23126 16690 23126 16691 16691 23126 16692 16692 23127 16693 18268 23127 16694 23127 23127 16695 16695 16696 16696 23128 23128 23128 16697 23132 16698 23143 16699 23143 23144 23144 16677 16677 16678 23144 23144 23145 23145 27583 16680 23145 23145 23146 23146 23146 16683 20960 23146 16684 23143 23147 16685 16685 16686 23147 27576 16687 16687 16694 16711 23147 23148 16712 16713 18251 20969 23148 23148 27571 16714 16714 27571 16715 23148 16715 16716 23149 23149 16717 16718 23149 23149 23150 23150 23139 16720 23136 16720 16721 23136 23136 18310 16705 23137 23137 16700 27572 23137 16701 23137 23138 16702 16702 16703 23138 16704 16704 23138 16705 16699 16706 23138 16707 23139 16708 23139 23139 23136 16709 16709 16710 16710 16579 16458 23140 23140 16459 16460 16460 16461 23140 23140 23141 16463 23141 23141 23141 16458 23142 23142 23142 23142 23143 27576 23176 16466 23216 23216 16466 23216 23217 16467 296 23217 23217 330 16468 16469 16452 16447 27574 16447 16448 20886 18300 18301 23217 16449 16449 23218 16450 23218 23218 16451 23218 23219 16446 23219 23219 23216 23220 23220 16454 23220 23220 23221 23221 23221 16455 16456 23221 16457 23222 16464 16481 23222 16482 16483 16483 16484 16484 23222 16485 16486 16486 16481 27594 23222 16488 16488 16489 16489 23223 27599 23212 16491 16491 16492 16475 23209 16470 16471 16471 16472 23209 23209 16473 23209 23210 16473 27597 16474 16475 16469 23210 16476 16477 16477 23210 23210 16478 23211 23211 16479 16480 23211 23211 23212 16441 16412 16413 16413 18167 23212 16414 16414 23208 23212 23213 23213 90 16416 16417 21468 23213 16417 23213 16412 18221 16419 16419 23214 16420 23214 16421 16421 16422 16422 23214 16406 23214 23215 23215 23215 16402 23215 23219 27585 23230 16404 16404 16405 16405 27586 16400 16406 18234 16407 16407 23231 23231 16408 23231 23231 18197 23232 23232 23232 23232 16410 23233 16411 16411 16418 23233 16436 16436 23233 23233 16438 21466 16438 23234 16439 23230 16439 16440 16440 16435 16441 16442 23234 23234 16443 16443 23235 23235 16444 16445 16445 16446 23235 16424 23235 23236 27542 16425 23236 27477 23236 23236 23237 23237 23237 23227 23223 16428 16429 16423 23223 16430 16431 23224 23224 23224 16432 23224 16433 16433 16434 16434 23225 17743 23225 23225 23225 16551 16552 23226 27568 16552 17749 23226 16553 23226 23226 16554 23223 16554 23227 21314 23227 16550 16556 23227 23228 23228 16557 23228 16558 16559 21292 16559 23228 16560 16561 21287 23229 23229 23229 23229 23230 23230 23205 16541 23187 23187 23187 23188 23188 23188 23188 16544 23189 16538 16545 23189 16545 23189 23189 16546 16547 16547 16548 23190 23190 23190 16548 27472 16549 23187 16573 23191 17780 23191 23191 23191 16575 23192 23192 23192 16576 23192 16577 16578 23193 23193 23193 16579 16580 16580 23193 23194 23183 23179 16581 16582 23180 23180 16582 23180 16583 23180 23181 23181 23181 23181 23182 16562 23182 16562 23182 23182 27657 16564 23183 17766 23179 16565 16566 23183 16567 16561 27658 16568 16569 16569 21276 16570 23183 23184 23184 23184 16571 23184 23185 16572 17643 21423 16572 16533 23185 23185 23185 16505 16505 23186 16506 23186 23186 16506 23186 16507 16507 16508 16508 21411 23190 23201 16509 23202 23202 16511 16511 23202 23202 17658 23203 16512 23203 23203 23203 16513 16514 16514 21453 23204 16515 23204 16493 17621 23204 23204 23205 23201 23205 23205 16495 23206 23206 16496 23206 16496 23206 23207 21454 16497 23207 16498 16492 23207 16499 16499 23207 16500 16500 16501 16501 27667 23208 16503 23208 23208 23198 23194 23194 23195 23195 23195 23195 16528 16528 23196 27663 23196 16530 16530 23196 23196 21364 27664 23197 23197 16527 16533 16534 23197 16535 23197 23194 23198 17702 16536 23198 23198 16536 23199 16537 16537 16538 16521 16516 23199 23199 16517 27649 16517 23199 23200 23200 16519 16520 16520 16521 23200 16515 16522 23200 16522 23201 23201 16523 16524 16524 23117 23041 16525 23041 16526 16763 23042 23042 23042 17010 17011 23042 17012 21383 23043 17012 23043 23043 17013 17014 23043 17683 23044 17014 23044 23044 17015 23044 23041 17017 17017 23045 23045 27646 17018 17019 17019 17020 17020 17021 17004 16999 16999 23045 23046 17000 23046 23046 17001 17002 23046 17002 23047 17003 17004 16998 20131 23047 17005 23047 17006 17006 27647 17007 23047 23048 23048 23037 17009 23034 17009 23034 17033 23034 23034 23035 17034 23035 17035 23035 17036 23035 17037 17038 23036 17033 23036 17040 23036 23036 17041 23037 17042 17042 17043 17043 17044 17027 17022 17022 23037 17023 23033 20144 23037 17024 23038 17891 17025 17026 17026 27509 23038 23038 23038 23039 23039 23039 23039 17028 23040 17028 23040 17029 23040 17030 17031 17031 17032 23040 23041 17032 23045 16993 16964 17939 23056 16965 27653 16965 16966 27506 16966 16967 16967 23056 16968 20098 16968 16969 16969 16964 16970 16971 17955 16971 23056 23056 20090 16972 20261 23057 23057 20258 23057 23057 23058 16974 23058 23058 23058 16953 16953 23059 16954 23059 16954 23055 16955 16956 16956 23059 23060 16957 23060 27683 27683 16959 16959 16960 23060 16961 16961 23060 117 16962 23061 16962 16963 23061 23061 20274 16963 23061 16987 16988 23062 16988 23062 17934 23062 16990 16991 16991 16992 16992 23062 16993 16994 16994 23052 23048 23049 16996 16997 23049 23049 17943 23049 23050 16981 16976 16976 27681 16977 23050 23050 16977 16978 16978 16979 16979 23050 17819 23051 16980 16981 23051 23051 23051 16982 16982 23052 16983 16984 16984 23048 16985 16985 27500 23052 23052 16986 23053 17039 17102 17103 17832 23053 23053 23053 23054 23054 17104 17105 23054 17105 23054 17106 17107 17107 17102 17108 23055 23055 17109 17109 17110 17110 27498 23055 19904 23030 23012 23012 17112 17113 23012 342 23013 17096 17091 23013 23013 17092 17093 23013 17093 17094 17094 23014 23014 23014 23014 23015 23015 17097 23015 17097 17098 23012 19933 23016 23016 17099 23016 17099 17100 27685 23016 23017 23017 23017 23017 17108 23018 23018 27686 23018 23018 23019 23008 17126 17127 17127 23004 23005 17129 27671 23005 19913 23005 23005 17130 23006 23006 17132 27672 23006 23006 23007 27672 17882 17134 23007 17135 23007 23007 17135 23008 23004 17119 17114 23008 17115 17115 23008 17116 17117 17117 23009 23009 17118 23009 23009 23010 17120 23010 23010 17121 17121 17122 17122 17123 23010 17124 23011 17124 23011 23011 23011 23015 23026 23027 17057 23027 23027 17058 23027 23028 23028 17059 17060 23028 17060 23028 17061 23029 19856 27670 18772 17062 23029 23029 27677 17063 17063 18776 23029 23030 23026 23030 23030 23031 4 18783 23031 23031 23031 23032 17066 17067 23032 23032 20018 23032 17050 17045 23033 23033 23033 23023 17045 23019 23019 23020 23020 17046 20008 2 27675 17047 17048 23020 27674 17048 23020 17049 23021 17050 23021 23021 23021 17051 23022 23022 18808 17053 17053 23022 17054 23022 17055 23019 27676 17079 17080 23023 23023 23023 17080 17081 17081 23024 23024 17082 23024 17082 17083 17083 17084 23024 17084 17079 23025 23025 23025 17086 23025 17087 17087 23026 17088 17089 23026 17090 17073 17068 17068 23059 17069 23099 17069 17070 17070 23100 18791 17071 23100 17072 17073 17067 23100 18794 17075 23100 23101 17076 17076 23101 23101 23101 17077 23102 17077 17078 23102 23102 23102 23103 16827 23099 23103 16828 27612 16829 16829 18695 16830 16831 23103 16826 23104 16833 16833 23104 23104 12 23104 23105 16835 23105 16836 23105 16836 16837 23105 23106 16815 18705 23106 23106 23096 16817 23092 23092 16818 23093 23093 23093 18676 23093 16819 23094 23094 23094 16821 23094 16822 16823 23095 23095 23095 23095 18693 23092 23096 16824 16824 23096 23096 23097 23097 60 23097 23097 23098 23098 16850 23098 23098 16850 23099 23099 1685..

05.out

16039
13726 2800 10903 6780 3776 3769 15409 10063 15421 10872 6781 3867 3857 4865 3854 10913 13625 10813 10806 10810 15620 3760 3762 13713 13656 10080 10120 5656 3856 15617 13538 10854 10853 13526 10140 10841 3928 3779 13549 5633 5775 10084 15433 10074 3868 10098 13650 5449 13626 3806 3801 15640 15358 9915 5338 13792 7631 13699 3786 15643 3793 6653 9893 10913 15392 10895 4202 13596 10797 15386 10837 9994 7418 10788 6676 7510 4339 4340 3818 15613 13787 15521 15532 15601 3936 10899 3977 13802 13586 15607 4099 6610 10884 13560 15715 3870 13235 13660 6631 10845 15542 4605 10281 13196 4820 10303 13266 13645 3924 6693 14086 13263 10795 3742 3751 3784 4573 3930 13621 10877 15473 13632 14075 3885 7139 3889 10378 7082 15457 7124 14187 7116 13684 10868 7317 10884 14210 13705 15459 10878 15498 10892 13662 10182 13480 10808 3739 3745 10816 3770 15486 3929 3866 15485 13461 10829 13925 13559 13961 13519 3788 7637 3900 15183 15180 10850 13537 3916 7439 7358 10805 3910 13504 13920 3881 10169 15170 15668 15665 6117 10160 6686 13781 6278 15175 3821 10248 10809 6270 13400 3906 15672 13777 10901 10275 10223 15218 6079 13371 6015 13782 13730 13445 13745 6702 10883 13750 3824 13422 10582 10227 6396 13405 3798 13082 7010 10592 13408 6957 6721 6555 6472 15124 3893 3898 6496 13107 3116 6724 13103 10590 15691 3117 15120 9485 3120 10583 15678 10563 6691 6460 13097 6459 6466 7055 6485 6482 13430 3100 6476 6475 13373 15685 15161 3102 13044 6569 6568 7046 13042 3110 10559 15681 15141 3145 3150 10571 13365 15143 3128 13396 6344 9376 13068 10622 15306 10621 10620 9389 6818 13057 6439 10619 3139 13392 10618 10616 10616 6449 3060 13503 15671 15675 6908 6426 6929 13167 6883 6875 10629 3039 3043 15329 13493 13190 13520 13522 7041 13523 6808 9409 3085 13131 13516 7291 7288 6773 3089 6699 3095 13462 13463 15713 3096 15245 10597 10593 15221 15222 13480 10610 6583 15613 15230 6605 15610 12923 3078 6616 9744 6619 9740 15274 6697 15273 15641 12921 12929 10606 3236 9851 3238 6649 10605 15261 3242 13242 10505 10495 6680 10499 5999 3219 12931 15246 15628 13246 3220 15629 6011 15630 10509 3223 9655 5966 10507 5981 10484 13262 13265 3258 6655 10480 3260 3263 12903 10479 6031 6052 15488 12900 12909 6047 15637 7186 10495 3250 13209 6803 15597 5883 6812 15612 5851 9705 10493 7252 3248 13008 3252 5866 13204 12992 5861 10488 5943 13230 13030 5931 3207 3173 3175 13235 15704 15437 7028 3176 13019 3177 13223 10534 9690 15719 5927 5922 13331 5916 3184 13011 10536 10898 6269 12969 13338 13321 13324 10544 10868 10548 13327 12957 12955 15465 6225 10546 13330 6309 3170 10881 10857 10519 3204 15144 3206 6301 10518 13347 10518 13343 6130 15255 6648 6119 3213 6145 16038 6646 10520 6087 13406 3197 10532 6677 2880 10531 13404 6184 6209 2885 15254 15268 14393 13296 6614 15228 10527 10738 15693 7532 2874 15695 13284 2875 10736 13425 10748 6737 7411 10747 10746 7330 10604 7366 7348 15328 15288 7469 10740 10719 10717 13417 10711 10576 2921 13364 13362 13358 15729 7424 13724 2899 6684 13389 10775 7502 15724 7484 10773 2904 13759 13378 15131 15132 2822 2823 10427 7336 15126 10778 10782 13738 7382 2830 15735 10779 2832 7392 13736 13726 13750 10756 7635 13748 10755 10749 15175 15697 7519 15182 10752 13517 15706 13709 2814 7568 2815 2815 13708 7523 13705 10749 15497 13723 10767 2853 6992 15750 13503 10765 10765 15611 2858 15597 10763 15690 10820 15520 10762 10775 10776 13803 2835 7046 15533 14326 14318 10781 10760 2837 7072 10759 15368 7069 13755 13475 13771 2844 10657 7017 10657 13472 2848 2995 10661 2998 2999 13586 10654 15339 6845 6844 3004 15340 10619 10670 15362 10669 3008 3008 10667 13249 13241 10662 6925 13238 13593 6907 2990 2992 6894 13593 10708 6916 13598 6910 13268 15404 10717 10633 6779 10637 13265 8222 7212 10651 10650 10650 13256 13209 13208 15634 10644 13564 16038 15632 3015 7300 3016 10698 5660 15614 15439 10697 10694 7847 13668 3020 13668 13672 15647 2938 7943 15335 13659 5966 7891 13656 10707 13216 13333 10704 15391 2947 7908 2929 2922 15386 15371 10702 2934 15368 15645 15365 15378 13688 15595 15521 13319 2971 2972 13349 10680 13685 15550 2977 13335 2978 15611 5953 4533 13288 2952 10674 15609 4484 7716 10673 13622 15602 13304 13647 10690 15607 15506 7807 7804 3581 3582 4589 3579 3588 7803 10688 7763 15706 13314 3572 13635 3575 10683 4403 3577 13297 10681 4442 15926 7778 13642 3610 5997 3611 7786 4458 12648 7775 15332 3612 3614 10684 15176 3617 15703 4439 3621 12651 8141 13299 10687 3599 4772 4765 12655 12658 12658 10689 4720 10671 4746 13275 15933 10674 13283 8208 15119 15846 15117 8203 13286 15723 12675 13291 12660 10679 8178 3534 14377 13343 5982 3509 14379 7988 10686 3515 4655 15300 12662 10703 13347 12659 3551 8008 4600 3553 13353 12671 15303 13315 4700 3557 12599 12601 3558 7959 13329 10697 4710 4709 12583 3563 3542 4669 4667 13331 13214 15237 4681 8066 3539 13227 12621 15274 3545 12624 10632 8047 3548 13199 4001 13200 12609 8038 15678 4084 15281 3703 10647 15302 15132 12615 10663 15174 14420 10666 4069 13255 7684 15661 14426 3973 3689 10668 10668 14432 13257 3945 10652 3944 15458 3728 3728 13260 12736 15541 4285 15549 3736 10654 12737 4236 10657 13270 4333 15666 14272 12748 15558 3722 12755 10760 15574 5893 14232 4148 12781 3651 4136 4165 13245 13248 4152 15427 10764 15714 3622 15589 13460 15571 13469 3637 3645 12770 10753 13440 3670 13442 15593 15594 13454 13455 13487 15590 4174 15468 15581 15645 12693 15652 15489 10784 13504 13505 15648 5463 10773 15622 3663 13509 10770 3348 3348 7653 15216 15195 15697 3359 3331 5540 15121 5381 5379 5369 15578 15128 12734 3337 3330 3343 12711 3375 8959 12712 10776 3378 5364 10777 15147 8977 15306 15278 13479 13484 3385 5460 13490 5453 8936 12446 5415 13492 8943 10715 12442 3365 3366 10710 9026 15771 15253 9036 15593 10714 13380 8990 10716 15265 10716 3292 12436 12437 3295 12439 15609 14470 10719 13390 15616 8817 3301 15600 8835 3275 15227 3278 13359 15668 3281 15232 15672 10744 3286 15707 8828 3319 5598 5587 10747 13363 15631 10748 12456 5689 8782 13367 3302 5703 3302 15242 15704 13369 10732 3306 3307 10734 15319 3301 10735 15648 10735 5009 10736 3382 10737 6068 15328 3464 12392 8850 4968 13420 3469 3462 13421 12400 12401 10525 10531 3473 9239 15280 5085 5084 5082 15658 3448 15282 15283 15285 15663 3453 13426 3456 12382 5048 5044 15302 3459 4884 9248 13396 3469 13398 4898 10516 15662 3493 15678 4854 12428 15136 15137 13407 15140 12405 4869 12406 12408 14489 10521 12411 3502 15151 10523 3482 4904 4932 13203 12414 12416 10546 15116 9294 15621 5250 15620 3490 3405 9280 5267 5264 12546 3407 12547 10552 12987 3407 3408 15129 15686 5241 10539 12553 3412 10536 3413 10537 5318 12538 3416 15673 5336 12963 12964 10539 10542 15205 15205 3393 9165 12542 3396 12571 15217 15655 3398 10486 12574 3401 15808 15208 13018 15804 3435 3436 3437 5101 5099 5119 10489 3445 3445 10490 5109 3419 10486 10491 6025 12559 6023 5183 5212 13024 15176 5200 15177 13026 12563 13028 15784 13029 3432 12993 5170 12568 15716 8415 5173 5174 12996 5176 15722 10482 10484 8358 5180 5181 5152 5154 3429 6013 10506 8355 15716 10506 12999 12497 15481 15482 3418 12501 12505 15503 12481 8447 12481 10514 10496 3424 5203 10496 5198 12898 12485 12486 5211 5213 15702 3422 12488 15705 12520 15477 5187 10503 15697 12873 15711 5195 15538 12526 12527 12528 3419 12887 12888 14334 3446 5114 3446 12950 3444 3444 8344 12941 15603 13058 3443 10602 15506 14317 8286 12946 10608 15530 12910 3439 5099 3438 15603 5102 15612 6046 15525 14238 8680 13065 10623 13043 13044 14225 5149 8698 8694 15367 10626 5122 5123 12924 5124 15391 13135 8650 5133 3402 8751 3401 10631 10617 10613 5291 3399 8742 13061 8739 15349 5306 10614 15645 14359 8754 13080 3395 13091 5283 15359 8729 5286 5287 3394 15352 14423 15350 3392 3392 5326 3391 13005 5331 13130 10569 14411 13007 3396 3418 13180 5311 3416 13181 15443 15623 13014 8496 8521 3415 15437 10556 10557 12993 3413 13191 5268 3412 5231 13155 14451 15619 5234 10563 15632 12998 3411 10584 15399 10585 5242 5244 13001 15420 13033 13054 15629 8588 10589 3408 7706 13037 13058 13040 5224 5229 5261 5262 13059 14527 8594 13019 13064 13024 3405 5273 3404 3440 13161 13037 15635 10580 5249 13043 14541 5250 8601 10867 13145 3489 13149 13150 14590 15619 5259 10865 5758 3487 15617 14565 3486 4927 3486 4929 15626 13156 8503 3485 13163 10899 15861 3476 3483 3483 4911 14501 5754 3481 13190 3480 8550 14531 4916 15649 10817 13193 10805 15655 13171 3478 3477 10801 4957 4958 3484 15898 10800 4963 13173 10850 10849 3505 3504 13174 3504 3503 8731 13101 4943 3503 4946 10857 13169 15640 15639 10838 15639 13074 13075 3500 5745 4866 10837 4866 10840 3491 8766 13076 4842 14702 10824 3497 3496 4848 10851 4851 3495 13078 13079 10789 13179 15641 10905 3494 13085 3493 10894 8649 3492 10914 13108 4899 15594 13110 4872 13111 4875 8633 13753 4871 13116 10871 10881 4882 15943 8640 13773 13776 3458 15593 5043 13092 3457 15592 15614 8684 5049 13100 5050 13710 5052 5668 13112 10831 13723 5055 13138 10829 14593 15612 15919 15927 5030 13119 13604 8303 15896 3452 5042 13597 13124 10908 3451 3450 10908 13590 13125 3448 10891 3455 8313 13535 14644 10883 5059 15601 15853 10880 14624 12852 5067 3475 10871 14628 13554 15603 3473 14629 8338 14621 4981 10860 3472 13671 15733 4986 14623 15837 12850 10819 12877 12879 4994 14594 12881 14614 4965 4968 10826 13653 16027 14690 15714 3466 14682 4975 3466 4976 4979 12874 4988 10911 13613 15711 3465 8225 14666 5020 5020 12803 5022 8266 12805 10900 10905 14675 3462 10812 15705 7021 3315 12807 10831 10834 3314 3314 5005 10836 12811 5705 5665 15701 15701 12788 5670 3312 12792 5689 3312 13593 13594 5677 12799 3310 13599 5651 5686 8445 10804 6805 10788 12827 10795 12832 12834 3306 12835 8434 10807 3305 6828 3304 14502 5697 15732 5680 10906 3303 8486 14501 14572 12813 10885 12817 8430 12823 13716 5710 12824 5853 3328 12954 5683 5685 12957 3328 14555 10904 15718 3327 15724 5695 5605 13794 13578 5607 13572 9865 9866 8408 12962 13588 14567 5611 13523 14577 15721 5616 8422 5595 3322 13563 15669 15668 5846 5594 8396 15666 9864 9872 12978 3320 3320 13669 9139 5635 3318 5637 13..

06.out

15515
5544 15106 3474 14056 13292 15108 9291 6140 3472 15109 13291 14063 14072 8323 9292 6142 6142 9292 3463 13826 13287 15105 3466 15352 13817 3468 13817 9294 3503 13299 13838 13839 13295 14095 3509 3510 13293 9290 6147 9296 15114 13273 13829 3487 14103 8342 14078 6448 13834 6133 13279 3450 13278 9297 15100 13277 9297 14087 13323 3423 3423 6130 13322 9298 13321 13787 8368 9299 8360 14082 9300 13333 15416 13332 3447 13790 14089 9280 14088 15372 6135 9281 9281 3455 13811 9282 8341 6137 14075 13305 9283 6138 13802 6159 6159 6160 14078 6161 9284 13303 8252 14102 14101 3588 6563 13311 6162 9284 13313 15389 13212 3575 15119 13877 14096 14058 3582 13223 13898 13888 6164 6164 13196 13198 8247 3617 6165 15239 9287 9288 6165 13891 13208 13208 6167 6167 8284 9289 13852 13853 3603 15131 13853 15246 6149 13203 6150 13854 6151 15190 9312 13205 15133 14070 8290 3534 13845 14174 9313 13253 14171 13263 6148 8295 3539 6511 8297 3516 13262 14181 6154 9313 6155 15124 13867 6156 3570 6541 3545 6157 9314 15149 6123 15278 6099 3549 6099 3549 13258 3551 9314 15279 6101 13861 14178 3244 13860 6531 8278 15140 13236 6098 13233 6104 15144 13230 9316 9311 3230 3232 15096 3235 9317 8282 3240 13246 14159 6105 9318 13244 14161 9319 9319 6107 3285 6093 9320 9320 14169 3263 15303 13355 13370 9306 8463 14166 6090 6090 6091 3188 6091 13700 6092 3192 13701 9301 9302 9302 3198 14201 9303 6094 15254 8440 3176 13341 9304 9304 15257 13350 8442 3183 13704 13722 14195 6096 13359 9305 6097 14197 14206 13716 13355 15511 13366 15099 14205 3208 6298 6120 8472 15449 6121 3207 13678 8488 13367 14186 6122 15144 14185 8485 9307 3279 13356 13352 3360 14195 6306 12963 13694 3364 9309 6126 12961 3368 12953 6113 3344 9310 3345 6108 12958 6109 12954 6410 13699 13686 8399 9274 12972 15133 12968 6111 3395 3397 12966 9249 14122 13691 13765 15450 9250 15128 6108 9250 12939 13767 8372 6113 9251 13768 6115 13761 3314 3290 9251 12952 14127 13762 9252 12948 3299 8385 3330 13763 3337 9253 12945 6163 6219 9248 15129 13808 12943 13812 13768 14110 3321 13005 6369 15134 13785 3853 13017 3856 9255 13014 13776 9256 3847 13010 14117 12985 14116 3874 6225 6226 12985 13741 13741 9257 9257 9258 9242 12980 12978 3870 9238 15121 12975 13793 9239 9240 3801 12992 12986 9241 15126 12991 6211 3835 12990 8046 14147 6212 3839 15124 3826 9242 14146 12873 6730 9237 3896 6213 15150 3895 15146 6214 14142 14136 3898 14133 13877 13745 6215 9244 3900 12879 13892 9245 9246 14145 8030 3675 3679 8031 14139 13748 13748 13883 3708 3708 6218 6224 15153 9270 9270 3696 6240 3700 14047 3666 15151 6241 8040 3629 6241 6242 12920 3628 6243 14135 15140 6244 12916 6245 9271 15138 8095 12912 12911 13855 13858 6246 14024 12929 3659 3709 14022 14021 9271 6248 6248 12928 9272 15142 9273 8094 9273 9274 9269 13998 14117 6230 15095 13683 12898 3797 12897 8066 3782 14108 3784 13688 14050 14045 9276 8072 9276 9277 15093 12889 14033 15101 6229 3722 3723 6234 9277 6235 6235 3750 14032 6236 3755 7977 3739 6237 12904 12903 3742 15097 9279 7992 9264 12900 9259 12899 6179 14130 13136 6180 13133 6181 13931 3781 14124 9260 6183 3762 6183 3778 13145 3650 13145 6602 13941 6179 6599 9261 13942 6185 7963 13944 14191 3697 3696 6186 3709 15112 7973 13122 6187 9262 3673 15118 13114 6174 14193 3685 13900 6169 9258 15115 6170 15115 15108 14189 15103 6172 9264 13921 15103 13125 14197 7994 3814 13976 6175 6176 13976 6176 13123 13979 6177 15109 13117 6177 2544 2546 2549 6178 7997 9267 13969 2554 9268 2555 15107 8001 2556 2536 15106 13732 2533 13118 14166 13182 9375 8008 8103 13180 13178 9376 9376 15100 2577 2579 9377 6201 2584 6201 13983 13986 6202 9378 13176 15224 6203 15119 9379 15225 15225 2570 2572 6204 15226 13947 6205 6205 9380 8176 13174 15227 6206 9381 14179 2495 14180 15229 9382 6658 9383 14171 14173 2470 8221 13191 14175 14176 2481 13960 14176 2515 8224 14040 9369 2520 2521 13185 6191 13967 14068 9365 9365 13950 13949 13952 9366 8229 13985 2511 2511 6195 13163 2513 15165 15237 2663 9368 13991 6197 5852 6198 9369 8203 13050 13050 2672 2653 9364 5978 13988 13045 8211 9370 2650 9371 5883 15232 5882 2655 15232 2658 9371 9372 14108 13046 13062 13917 5875 2675 9372 13061 5981 15234 2675 9373 8119 14102 14078 8124 9374 9380 13061 15214 2602 5982 14079 2606 9396 9396 9397 2610 15215 13907 5983 13938 15214 13937 2588 13055 2590 5984 15217 14080 5986 13938 14085 9398 9399 13940 5986 13023 9400 9395 14040 2631 2639 9401 14044 14029 5968 15213 13037 9403 2617 2618 5969 14049 14082 2625 13996 14094 13033 8140 13033 8142 9403 14096 8144 13031 13031 13094 5972 5973 9404 13093 14012 9404 2322 5974 15223 5974 5975 13092 13995 14007 14055 8882 5982 2307 9385 2340 13090 14033 14028 2349 8874 10649 9386 14071 5998 5999 9387 2329 10638 9388 5999 2334 13096 6000 2337 6001 13072 9389 9389 10662 6003 6003 10672 14070 8858 2264 9390 10654 13063 9391 8862 13081 10598 15220 2242 13074 13074 10591 13980 15236 8904 2280 13075 5920 10587 14100 8907 13077 2289 2291 2269 5988 13986 15256 9394 9394 2427 5989 9395 10621 2433 14073 9359 13081 5990 2419 13082 2411 13987 9333 15257 9334 5991 13983 10613 5992 15257 13083 9335 10610 15251 5994 10608 2466 13974 5995 15252 13064 13065 14083 2446 15254 10692 8813 10689 2452 2452 13096 13097 13097 2369 5937 8781 10685 9339 2368 2376 5937 10682 2381 9340 5938 5939 13101 13103 13104 10710 8785 2398 5940 9341 14097 15263 13085 2390 2383 10702 2384 14091 14098 2389 9341 5942 2392 15264 9342 3014 14098 3015 8794 13089 13414 3018 13415 3020 5943 3022 3025 13092 13994 9322 8837 13093 5945 13094 13420 5946 3010 5931 3042 13408 14065 8847 5653 5927 3040 15261 13409 13433 3051 14172 5684 5928 9324 3054 3054 5929 3029 5929 13913 3031 5930 9325 13039 5926 9325 13421 5680 3037 15242 5932 5933 2957 9326 14181 14181 13018 13906 9327 5934 5739 8830 5935 2941 2941 9328 9004 14177 15244 14164 5779 2950 13389 2984 13390 9329 14160 13028 2987 9015 13053 13379 5958 13943 13055 13056 13051 5801 9331 9332 13955 13058 15240 13058 13059 15241 14199 8992 5962 8995 9354 9354 3139 13047 5963 5964 15243 13394 9355 13049 3116 9041 13397 15249 5965 3125 3126 14204 15250 5965 13162 13162 5947 5947 5948 9053 5767 9020 9356 5949 3150 3153 14187 3155 14186 9356 9357 5951 9026 9357 15245 5946 5952 5952 11023 9028 11020 9358 11017 11013 3058 5955 3060 5955 15245 13171 14194 13151 6058 9032 3099 3100 10956 5974 9359 6060 13153 9360 3109 15247 3113 9360 13154 6061 6178 3088 10951 8936 6063 9361 13156 14126 6063 6175 6064 15136 14125 2779 2782 2782 13159 9363 6065 15247 9363 6066 10965 6166 6067 9344 9344 15129 11089 2768 9346 13186 8920 15174 9347 6050 15176 2775 15177 9347 6051 13189 9348 11071 15173 15175 15175 6184 6053 6054 6054 6055 14112 2799 9343 6056 6056 2794 11115 13193 13177 11045 15180 11033 9349 11027 13176 2805 14149 8973 11054 6078 11053 2723 9350 14145 14148 14158 8981 6080 10827 15172 10813 2705 6080 14049 9353 14048 9232 10808 2715 8953 10837 13121 15174 6081 2751 9122 9122 9123 13121 9123 13122 15180 2741 2734 2737 2738 6083 6084 9124 6084 14141 14140 10830 2898 2898 9124 6086 9125 10778 2901 9125 13126 2907 15182 2882 8966 9126 9121 2888 13127 8592 8594 6256 14142 14025 13108 9127 8600 9127 2935 2910 6069 15176 15177 6071 9128 10769 8607 2920 15178 10803 6073 9129 8581 6240 6075 9130 2842 13111 9131 8583 6076 14135 9115 2823 13115 9110 9111 6042 2821 6018 10789 6272 9111 8587 2834 9112 14137 15112 6268 6020 2868 13140 2872 10786 6021 15159 14138 15124 13142 6022 9114 9114 9115 9110 6023 14139 6024 8631 9116 10914 6025 14152 6025 10910 10909 14153 9117 9117 14153 6012 15161 15098 15159 2859 10907 8614 2850 2857 6009 6009 9119 6010 13733 14154 15156 15156 6011 6012 6007 10906 14155 2858 13129 6013 14156 10915 8622 14157 6014 13128 13134 10896 13135 8529 9120 9126 6015 10935 14148 9142 6016 15166 6017 8535 8536 2865 14148 2835 2834 10927 2832 10922 2831 9143 10921 8531 9144 15167 12907 12908 9145 8523 6041 14150 9146 2824 15169 13765 6043 6043 2822 2821 10864 14151 2850 9147 8548 8558 9142 6045 14130 14115 12890 15162 2844 14115 2836 13756 12892 10857 14116 8574 15165 9148 9149 8570 2838 6028 12894 15165 14118 14119 15201 8565 9151 12921 8541 2921 14110 9152 6030 12920 9137 13596 2916 13738 14112 6031 12927 15203 2912 8557 14112 6000 14112 12915 9133 14113 9134 15197 14114 8551 6034 2934 2934 6034 15198 13663 13586 12913 6035 2923 12913 9134 12914 12914 5986 14127 12917 9135 2926 13607 12919 8745 6462 6463 2924 9136 13655 13610 12882 2892 15199 15200 2890 12857 9136 15208 9131 6465 6466 8715 14132 6467 6467 12861 6468 14121 12863 2882 2881 2881 2880 6468 14121 2908 13598 15209 12865 2906 2906 6469 12845 12848 12878 2903 14126 2902 13568 6471 9137 13557 13555 6452 14155 13557 2899 15204 9138 14192 2897 8776 14192 2895 9140 6454 12883 8777 9140 12885 13582 2744 6451 15206 6457 12869 2743 12870 2742 12865 13572 13573 8751 6081 6459 14188 15207 2737 6460 2736 2735 8754 12874 8761 6466 9105 2761 12874 2761 12875 13651 15187 12986 2758 6071 14203 6484 9079 9080 2755 13654 9080 13654 13655 12992 2752 8670 2752 2751 2750 13645 2749 2749 9081 12994 12995 6487 2716 9082 9082 12996 8673 9083 13645 9083 2704 14207 2710 15185 6489 13844 12981 12981 2706 12982 9085 2732 15183 2731 6476 6472 12982 15184 9085 6473 9086 6473 12983 13668 6474 13834 2724 6475 9086 9087 15185 6475 13832 12991 9087 2720 15183 13660 8656 8657 8696 9088 2803 13011 2801 2801 2800 13657 13659 15194 2799 2798 6479 6479 8700 13887 2796 6480 13659 2795 2794 6481 2792 13012 13013 6421 6422 13008 2818 13014 8709 2816 13015 13015 13018 9069 13662 6424 14167 13000 8681 6425 2811 15191 13001 15192 14170 2807 8691 2777 14160 8692 9070 9071 15193 2774 13003 6428 13004 2772 14160 2771 6429 14161 9072 13794 14161 2766 14162 9067 2765 9073 15190 14162 12944 6412 6413 13616 9075 15055 14163 2787 6414 14163 12948 13637 14178 15188 6415 2781 14178 12951 2780 15186 6410 9076 13630 12936 6416 9077 9078 9084 12932 3096 3095 15185 12933 15069 14172 14172 13774 6419 3090 14175 13478 12964 6441 14068 6254 13769 13467 12967 6442 6442 3112 6443 13468 3110 3110 12970 15188 12970 9103 9103 13826 6444 13470 6..

07.out

29024
23621 17264 17194 22071 17239 22069 22065 22114 19542 22111 17438 17431 17320 17327 22090 17347 22105 22100 22051 16971 22016 22016 22015 16919 16923 16924 16900 22001 19856 22017 17161 17167 19945 17058 22052 17043 22049 17098 17076 17459 17818 22025 17809 17815 17860 22030 22212 22219 22219 17958 17971 17949 22194 22192 17979 22203 22202 22200 17876 17924 17935 17910 28680 17572 17568 28754 22236 17483 22234 312 17509 17688 22152 22151 22131 22124 28733 17603 17658 20703 22191 22190 16154 16126 28739 16189 22157 16169 16121 16288 21815 21810 16324 21790 16332 21784 21787 21800 21799 21798 16223 21794 21842 16260 21835 21836 21850 15880 21846 15892 19689 21819 28661 15795 15793 15791 15831 21738 21737 16007 21749 343 15998 15999 16029 20228 15917 15929 21727 21725 21774 21773 15966 20070 21767 21782 16694 16698 22251 16741 16748 21753 16731 21750 16638 21761 16676 16858 21946 21926 21925 21920 16809 21979 21973 21982 16461 16469 21955 16351 21964 16399 16372 21874 21872 16546 16550 16556 16596 16583 20320 21858 21857 16486 21853 21910 21903 21915 21914 21893 21891 21886 19425 244 21901 22455 19029 22473 22477 22425 22416 22442 22437 22304 19667 340 20079 19754 22263 22263 22290 22297 19692 19442 19441 19491 19482 22407 19466 22353 22372 19577 22362 22357 18326 18317 18275 18272 18253 22279 18455 18434 22335 18391 22511 22438 18400 18072 28835 19257 18108 18101 22468 28835 22463 22454 22441 22329 18238 22273 22293 22405 18160 18805 18845 18841 22345 18746 18733 199 18770 18764 22349 22411 22409 18932 22393 28833 18912 18943 18872 18869 18878 19326 22317 18587 22503 18501 28834 18692 22416 18712 22481 18709 18613 18649 18646 20942 20938 20954 18579 20927 18820 20921 18808 28707 20923 18248 18206 18021 18032 18033 18109 18076 20988 18316 20984 20955 19489 19443 19451 20965 20964 20871 19697 18993 20850 20850 19297 19280 20908 20900 12771 12812 12813 20901 12819 20909 12818 20912 12805 20890 12690 20886 20884 12748 12729 20898 12929 20894 12899 20892 12938 12856 328 21082 12842 12880 21091 21072 21064 21080 21080 21076 12431 20031 21124 21118 21122 12413 21118 21135 19873 21127 21129 12451 21108 21107 12630 21116 21115 19963 21109 21011 21014 21018 12608 12583 20998 13339 20991 21003 13380 13368 21045 21048 13275 21062 28762 21062 13304 13317 21058 13287 21056 20596 13483 13494 21034 13423 20654 13449 13459 20647 13063 13043 20651 20663 13092 13104 12987 12975 20646 20641 20639 13010 13200 13195 13221 13223 13112 19372 13163 13177 13160 20587 20584 11695 11569 11577 11621 20570 20565 20567 20566 11612 20618 28855 28855 11791 11840 20621 11731 11737 20595 20594 20602 20696 11767 11370 20802 20777 20777 20775 20775 20774 11304 11308 20786 20836 20834 11290 11296 20830 11346 20845 20815 20810 11564 20812 19299 20821 11455 11457 20732 20357 19280 20709 12225 12227 12213 20712 18839 12232 20762 12132 20770 20768 20767 12172 12356 12358 20741 12369 20277 21525 12404 12377 21520 21518 18830 21518 21517 12293 12268 12278 21527 21506 28847 21502 21502 11935 21511 11952 11962 11873 11856 11857 21570 11904 11913 11886 12081 21537 21536 21550 12106 21546 12045 21450 15064 15040 14956 21429 14936 14942 21441 21488 21487 15163 15169 15209 21468 15191 28851 15074 15080 21478 21477 21472 21566 21669 14725 21666 14791 14784 21679 21678 14654 21650 21643 14896 21659 14866 21653 21675 14816 14803 14806 15588 21686 15589 21680 15554 21596 28850 15739 21605 15763 21579 21576 21571 15699 21628 18990 15310 15287 15334 15284 15259 28790 15262 15444 15429 21235 19056 19058 21244 21240 21222 21214 15395 28794 13900 21223 28678 21263 21253 14042 14055 21247 18928 14081 14057 14071 13980 21155 21169 14006 21139 21136 21154 21151 42 13645 13557 21193 21195 21206 21205 21199 13566 21200 21200 21180 13771 21177 13757 13794 13782 21188 13699 13675 21387 21384 21383 14500 14505 14483 14492 14397 14389 19713 14438 21413 21408 14583 21425 21424 21419 21397 14627 21391 21404 14546 21402 14513 21400 14528 14572 21309 14197 14116 19814 21338 14329 14316 14341 21326 21321 21320 14257 14285 21326 14297 14299 21328 21328 21329 21332 14289 21335 14243 14248 14265 14262 21319 14353 14351 14339 21347 21350 21337 14322 14136 14160 21291 21292 21297 14093 21286 28785 14124 14174 14164 28786 21314 14188 14550 21304 21301 14578 21302 14575 21349 21401 21406 21407 21394 14630 14652 21390 14636 21398 21418 21409 14603 21411 14412 21365 14383 21369 14403 21353 14489 14488 14479 14503 21361 14498 156 21383 21384 14458 14453 14459 14444 14474 21389 14461 28747 13717 28820 13708 13706 28819 13728 21378 13673 21183 21184 13688 21177 13778 13806 21174 192 13749 13741 13765 21179 21180 13568 21194 13564 21901 13652 13642 13665 13663 21147 21148 21149 21149 21153 14017 21143 21144 21164 21166 14003 13959 13957 21171 21172 28805 13951 21155 13985 13971 14073 21163 21204 19591 14035 21259 14021 21245 21250 14041 13858 13854 21273 21274 21272 21278 13831 13931 21265 21267 22317 21271 21240 21221 21222 28802 22258 13896 13895 22271 13883 21209 21212 15424 21214 21215 21236 15363 15380 21228 15469 21234 15440 15435 15433 28807 21616 15459 15256 21612 21614 21616 22342 15326 15325 21639 22250 21640 21641 22267 15338 21627 21628 22503 21581 15642 21587 21576 21572 21573 21574 21575 21575 17694 21604 15733 15729 21591 21591 373 15535 15532 15531 15556 15512 15521 15526 15520 15616 15603 15601 15632 21697 15623 21685 21035 14853 21084 14800 21702 21698 14813 21705 14919 21658 21661 21661 14888 28809 17533 21647 21650 21256 14657 21673 344 14679 21673 21674 21676 14771 21678 21666 21662 14786 21667 21473 15117 21474 21475 15133 15127 15126 15116 15093 21469 21469 28801 15200 15199 15157 15155 21496 21496 15173 21482 21483 17574 21488 21489 14994 15002 14998 14986 14945 14950 21426 21427 28805 21428 14961 21430 21432 15053 15050 15045 21435 28805 15059 21456 15012 21449 21445 21448 12023 12049 21452 21494 12040 12039 21544 21545 28804 12012 21549 21550 12103 21551 28656 21552 12092 21540 12072 21542 21543 17833 11993 11910 21568 21570 11898 11888 20953 11848 21555 21556 21558 28817 21560 11966 11963 11976 21512 11972 11933 21503 12304 21504 21505 12332 12328 12326 21507 12280 17809 12283 21530 21531 21532 12344 17832 21522 21586 20750 20753 20754 20739 20740 12357 20745 20746 20768 20769 12137 20756 12159 12155 12148 12204 12247 20733 28813 20713 28812 12256 12249 20716 20702 20703 12201 12199 20705 20707 11853 21735 17897 20728 11485 20734 28720 11435 21651 11546 11561 20814 20811 20811 20816 11501 20818 11497 20838 20839 17877 11521 20841 11512 20830 11339 11297 20833 20834 11312 20789 11394 11392 20778 20787 20803 20804 11357 20808 11374 11761 20604 20605 20607 11730 20599 20622 20622 20625 28787 11804 20610 20616 11601 21416 11565 11590 11585 20559 11582 11678 11675 20561 20564 20569 20585 20586 20588 11655 20575 20577 13156 13155 13150 13149 13174 20582 20624 13162 20680 13110 17796 20667 20669 13227 20694 13245 13192 13191 20697 13182 20700 13205 20684 13198 20685 20686 21372 13024 12983 12999 20632 20632 13089 20642 20657 13094 13049 13070 20650 13437 28742 13403 20841 13395 21038 21036 21042 13499 13497 21028 21029 21027 21033 13490 13488 21055 13297 13296 13288 13309 21060 21061 13261 21061 21048 13280 13277 17200 21053 21054 13357 21006 13382 13377 13373 21007 13334 20911 13329 13347 20991 13338 12596 12559 12553 21010 21010 12569 21017 21059 20898 12680 21112 21117 21104 12649 12647 21103 12453 12443 21132 12472 12420 21122 21124 21125 21073 21074 21075 21076 21073 12518 21069 21069 21071 12874 17109 12895 21092 12882 21093 21094 19289 12831 21083 12846 12934 12956 21090 21090 12910 12919 28800 20897 12732 12723 20883 20887 20889 20896 12807 12798 20915 20916 20902 20902 12800 12785 12780 12779 20858 356 20863 19207 20851 20848 20849 19415 19411 19321 20852 20875 19147 20865 20866 19114 19088 19141 20867 20868 28795 20965 28795 19765 20972 19527 19452 19485 19621 21762 17137 19557 19591 28794 20988 18274 20975 20977 18422 18416 18089 18117 20981 20931 20932 18050 20928 20933 20935 20935 18925 18875 18896 18743 20951 17424 20951 18726 22103 20941 18612 21757 18661 22465 18611 18699 22481 22425 22427 18675 22443 18528 18534 22488 18513 22505 18586 18594 28722 18573 22302 28852 18861 17407 22273 18942 18952 17412 18953 306 18910 22386 22380 18935 18783 18742 22341 18792 22348 18182 22281 22265 22441 17488 22276 22319 18244 18195 283 22499 18201 18215 18144 22441 18063 22418 22455 18105 22452 22458 22483 18081 22444 22447 22312 22303 22307 18438 22264 18289 22268 18309 22292 18306 18251 22389 20901 18363 18368 28844 22352 19598 22366 17335 22370 17336 19565 19567 19645 19649 22403 19652 22403 19655 22399 19616 19476 22410 19490 22378 22390 19464 264 19507 19508 22267 22261 19742 22269 28861 17372 19672 22333 22327 19785 19766 22304 22301 28737 22310 19735 19756 19136 19087 22491 22486 22496 21365 19193 22420 19018 19020 17352 22472 19057 22485 22484 19039 21446 22466 22497 19362 21897 21894 21901 21887 21889 19387 18458 21892 19407 19255 19218 19226 21882 21862 16511 21867 21868 18476 16490 16480 28713 16551 21879 16580 21880 21881 21877 21885 16560 21875 21876 16385 21877 21963 21964 21968 21954 16340 21355 21674 21961 21962 16462 21985 21634 16405 21972 16433 21974 16428 16803 16769 21936 16887 16886 16883 28858 28858 16881 16879 21949 16850 28857 16843 16660 21940 21943 21944 16670 16625 21762 16643 21763 16640 21764 21765 16730 16724 16744 21751 21613 21776 16695 21777 16692 21781 21768 15959 15955 21770 15985 18361 21732 15942 15936 21722 21742 16001 21742 15995 21747 18371 21734 16010 16005 15820 28827 15843 15840 18330 15845 15832 21833 15889 21821 15856 15862 21845 21846 21847 15869 21850 16203 16199 16227 16218 21784 21785 21789 21789 21791 21791 21811 21257 28648 18421 21801 28831 21803 16282 16103 21227 16096 16093 16092 22166 21164 16107 22172 22161 16180 16137 16129 22188 22189 22179 22176 22179 21146 17626 22182 22133 22135 17697 17696 22126 22136 22149 17662 22142 22143 17512 22144 22148 22237 17485 22241 17581 17588 22227 17576 22229 22231 17547 2225..

08.out

23982
21731 19941 16728 16727 16725 23955 23697 19941 16735 19941 19942 16738 19942 19942 19942 19943 19943 19943 19943 16713 19944 16712 19941 19944 16708 23961 19944 23963 19945 16721 19945 19945 15957 19945 16757 16758 19946 19946 16760 16761 19946 16762 19946 19947 19937 16765 19934 16769 16769 16770 19935 19935 19935 19935 18259 18290 19936 18277 19936 19936 19936 16121 19937 19937 16660 16658 19937 19934 19938 16667 19938 19938 19938 16671 19939 16673 16673 19939 16646 16641 16644 16643 19939 16651 19939 17973 17972 16654 19940 19940 19940 19940 16697 16690 16694 19944 16693 19953 19954 16692 23947 16695 16699 19954 16701 16703 16705 19954 19954 16088 16706 16682 19955 16680 19955 16677 18068 16675 16674 16683 19955 19955 16686 16014 16688 19956 19956 16863 16861 16860 19956 19953 16857 19957 16855 19957 19957 16087 19957 16864 19958 19958 19958 19958 19959 19959 16847 16846 19959 16844 16842 16841 16841 16840 16839 19950 16848 16848 16849 16849 19947 19947 16850 19948 16854 19948 16889 16892 19948 19948 19949 19949 16899 19949 16900 16901 16879 16877 16877 19949 16880 19950 16882 16883 16883 19950 17446 17435 16830 17433 16796 16106 16794 23963 16792 19947 19950 16081 16805 19951 16778 19951 23899 16774 19951 19951 19952 19952 19952 16784 16784 19952 16786 19953 16788 16829 19953 23909 16829 16828 16827 16822 19931 19915 16047 19916 19916 19916 19916 19917 16833 19917 16834 16835 19917 19917 19918 16837 16814 16813 19918 19918 16810 19915 19919 23981 16818 16820 16821 19919 19919 19919 16460 16464 16463 16463 19920 17167 19920 16473 16473 19920 16476 16452 16451 19920 23707 19921 16448 16447 19921 16453 19921 19912 19909 16459 16460 19909 16496 16497 16497 16498 19909 19910 16500 19910 16502 19910 19910 19911 16505 16485 23894 19911 19911 16488 19911 16489 19912 16492 23929 19909 16402 16033 16401 16400 19912 16399 16396 16395 16395 19912 19913 19913 16404 16406 19913 16406 16408 16409 19913 19914 19914 19914 17839 19914 19915 19915 19918 16380 16379 19928 19928 16389 16389 16019 16393 19929 19929 19929 16430 16430 19929 16432 16436 16437 16050 23934 19930 16441 16441 19930 19930 19930 16419 19931 16413 17864 19931 19928 16425 19931 284 16599 16163 16597 16595 19932 19932 19932 19932 16603 16605 19933 19933 16607 19933 16583 19933 16581 19934 19934 19925 19922 23922 19922 16586 19922 19922 16589 19923 16600 19923 19923 16640 19923 16640 19924 16616 19924 19924 16613 16608 19924 16612 19921 19925 19925 19925 19926 16621 16623 19926 16531 16530 19926 19926 16527 16530 23919 23920 19927 19927 16536 19927 15602 16542 16517 16517 19927 16516 19928 19956 19992 16511 16518 19992 19992 19992 19993 19993 16567 16559 19993 15583 23922 19993 16561 16569 19994 16572 16573 17717 16573 16574 15555 16549 19994 19994 19994 17731 16552 16553 16556 16557 19991 16557 16558 19995 17254 17249 17252 17250 17254 17258 19995 17260 17567 19995 17265 17241 17240 19996 86 19996 19996 17237 17236 19996 17237 19997 19997 19997 19997 17258 19988 19985 17284 19985 17286 17287 19986 19986 19986 17293 19986 17295 19987 19987 17274 19987 19987 17267 19988 19988 19985 19988 19989 17278 19989 17279 17279 19989 19989 17191 17190 19990 19990 19990 17187 19990 19991 17184 17184 17194 19991 17195 19991 15664 19995 17174 20004 81 20004 20005 17172 17171 17170 20005 17887 17169 12 20005 17177 17177 17178 17178 17179 20005 20006 20006 20006 17183 17224 20006 17223 17222 17216 20007 17220 20007 19 17228 17228 17231 17935 20004 23935 15618 17207 17207 17206 20007 17205 17204 20008 20008 20008 23936 17204 20008 17212 20009 23936 17214 17214 17215 17215 17290 20009 20009 17387 20009 20010 17782 17384 20010 17382 17381 23928 17392 20001 17393 17394 17857 17395 17395 17396 19998 19998 19998 17364 23925 19999 17373 17374 17374 17376 15627 15453 19999 17379 17416 19999 17418 19999 20000 17425 17426 20000 20000 20000 17403 17402 17402 17401 17399 17398 20001 19998 20001 20001 17408 17264 17411 20002 17331 20002 20002 20002 20003 20003 20003 20003 20004 19982 19966 17329 23893 17331 17306 17306 17305 23893 19966 19967 17300 23892 19967 17309 17311 19967 17313 17313 17314 17349 17351 17351 23897 19967 19968 19968 15408 19968 17155 17358 17359 17360 17360 17363 19968 17340 17338 17338 15438 17335 19969 17224 15435 17332 19969 19966 19969 19970 19970 17159 16992 16991 19970 19970 23887 16995 19971 16996 16999 19971 15427 16975 23684 16983 19971 16984 16985 19971 17020 19972 17024 23885 19972 17026 19963 19960 17032 19960 17034 19960 19960 19961 17009 19961 17008 19961 19961 19962 19962 19962 19962 17015 17015 17017 19959 19963 16927 16926 16926 16925 23889 16930 23889 19963 19963 19964 19964 19964 19964 16906 16906 19965 19965 19965 16916 15480 16916 19965 16917 19966 19969 19979 16959 19979 19979 16957 23910 19980 16955 19980 19980 19980 19981 17447 16968 23909 19981 16969 19981 19981 16941 19982 19979 16938 15861 15860 16941 16946 23900 19982 16947 16947 15866 19982 19983 19983 19983 17123 17123 17122 17121 19983 19984 17119 15874 17132 19984 17132 15878 17108 17105 17105 17104 17103 23899 17112 19984 19984 17117 19985 17152 19975 17154 23733 23904 17158 19972 17159 19973 17165 19973 17142 17141 17139 17138 15831 17139 19973 17145 17148 19973 19974 19974 19974 19974 19975 19975 19975 19972 19976 19976 17066 17067 19976 17068 17042 19976 17041 17035 19977 17036 17040 19977 17045 15846 17049 19977 17090 19977 19978 19978 17086 19978 19978 19906 19839 19840 17094 15835 17099 17100 17068 19840 19840 17069 19840 19841 19841 17079 17080 17081 19841 17082 17083 19841 19842 19842 19842 19839 19843 15678 15675 19843 15673 19843 19843 15682 19844 19844 19844 17980 15662 19844 15655 15658 15657 15664 19845 19845 15666 15667 19845 19836 19833 15705 19833 15706 15707 19833 15710 15704 15713 15713 15715 15715 15718 15719 19834 15696 19834 19834 18163 15694 19834 19835 19835 15691 15691 15692 19835 19835 19836 19833 15702 19836 18258 15612 19836 15925 15607 15898 19837 15618 15597 19837 19837 15595 19837 15594 19838 15592 23978 15590 15593 15889 19838 19838 19838 23977 19839 15603 15604 19839 15646 23980 15643 19842 19852 23979 19852 15629 19852 15628 15627 15622 15625 15623 15626 15631 15633 15634 15635 19853 19853 19853 15810 15809 19853 19854 19854 19854 19854 15804 19855 19852 15813 15813 15902 19855 15817 15818 15818 19855 15792 19856 19856 15790 19856 15725 23946 15787 19856 15797 15798 15798 15799 19857 15800 15801 15802 19857 19857 19857 19858 19849 15841 15842 19846 15843 19846 15847 19846 19846 15848 121 15849 19847 15827 23950 15825 19847 15825 15819 15820 19847 15829 23949 19847 19848 19848 15745 15733 19848 15740 19848 23949 15746 19845 19849 15750 15750 15751 19849 19849 15728 15726 15724 15723 15722 15721 23743 19850 15725 19850 19850 19850 15733 19851 19851 15777 15776 19851 19851 19830 19814 19814 15770 15779 19814 19815 15781 19815 19815 15782 19815 19816 15784 15786 16350 15704 19816 15759 19816 15757 16991 15756 19816 19817 15415 15414 19814 15413 15412 19817 15698 15418 15418 15420 19817 15421 15422 15423 15696 19818 19818 15399 15399 19818 19818 15397 15396 19819 19819 17091 17089 15401 15403 19819 15789 19819 19820 19810 19807 15445 19808 19808 19808 15453 19808 19809 15456 15457 19809 15432 19809 19809 15430 15430 23964 15425 15428 15427 15426 15425 15429 15434 15436 23963 19810 15342 15805 19810 15343 15351 15352 19810 15355 15355 19807 19811 19811 19811 19811 19812 19812 19812 15330 19812 15327 15338 19813 15339 19813 15340 19813 15383 19813 15381 19817 19827 15379 19827 15378 19827 15385 15386 15389 15389 19827 19828 19828 15362 15360 15359 15363 15368 19828 15370 19828 15373 15373 19829 15548 15547 15545 15543 15544 15549 19829 16776 15552 15553 15553 23956 23956 19829 19829 19826 15523 19830 47 19830 15525 15524 19830 15535 19831 19831 19831 15580 19831 19832 16248 23797 15564 19832 15564 15563 19832 19832 19823 19820 19820 19821 15569 15570 15570 15571 19821 15481 19821 15779 19821 16454 19822 15484 19822 15486 15489 19822 15465 19822 19823 15457 15467 15467 19823 19820 19823 19824 19824 15514 19824 19824 15510 19825 19825 19825 15511 15516 19825 15517 19826 15518 19826 15523 15498 15497 15762 23801 15497 19826 19855 15494 19890 15492 15491 23801 19890 15502 19891 15503 15504 15505 19891 19891 19891 19892 16203 19892 19892 19892 15813 19893 16202 16207 16207 16208 16209 19893 19890 19893 16853 19894 16184 16182 19894 19894 19894 16231 16232 16235 19895 19895 16236 16237 19895 16240 19895 16242 19896 19896 19887 16245 19884 16221 16220 16219 16219 19884 16223 19884 16225 16227 16228 19884 16139 16138 19885 19885 49 19885 16133 16141 16142 16144 16146 16146 16147 16123 15702 19885 16115 19886 19886 19886 16126 15705 16128 16129 19886 19883 16171 16164 19887 23712 19887 19887 16165 19888 19888 19888 16178 19888 16179 19889 15695 19889 19889 19889 19890 19893 19903 16149 16432 19903 19903 16157 16159 16160 16161 16162 16335 16335 16334 19903 19904 19904 19904 19904 19905 19905 19905 16344 16447 19905 19902 16317 16312 16316 19906 274 16313 16323 16324 19906 16362 16363 16365 19906 15713 19907 19907 15717 16372 19907 19907 19908 16374 19908 16375 16376 19908 19908 15723 16351 23812 16347 16355 19899 19896 16357 16357 16358 16358 17092 19897 19897 19897 19897 19898 16267 16264 16263 19898 16273 16273 16275 16275 23818 16278 16253 16252 15907 16250 16249 19898 16247 19898 19899 16256 19899 16258 201 19899 16876 16261 16261 23815 16302 16301 16299 16298 19896 19900 16307 23816 19900 16311 16287 19900 16285 19900 19901 19901 19901 16282 16282 19901 19902 16284 15885 19902 16293 16294 15942 15939 19902 15937 15944 15945 19880 19865 19865 19865 23719 15926 15925 15924 19865 19866 19866 19866 15929 19866 15932 19867 15968 15968 15969 15972 15974 15977 19867 19867 15979 19867 247 15981 15982 23802 15959 15958 19864 23802 15955 19868 19868 15953 23718 19868 15952 15960 19869 19869 15963 19869 15964 19869 19870 16922 19870 16939 15873 15877 15878 19870 19870 19861 19858 19858 15858 15858 19859 15948 15855 15853 19859 23809 19859 15863 15864 15865 15867 1..

09.out

36216
19297 29906 28189 9404 29900 15382 28187 22283 28185 15366 28189 28204 27745 31320 9244 29911 9118 28203 9172 29892 15405 9154 29890 29890 15401 28197 27816 29895 9356 9409 29894 15286 15284 22300 22290 29894 27808 15266 22263 8772 28168 28166 28178 28177 27746 28176 28234 28231 27754 28244 29937 15315 8665 15323 8754 15542 27724 15539 29937 29936 15522 29935 28242 29918 31363 28460 29918 9086 15524 15580 31366 15592 15591 29914 28235 15590 22328 8921 22330 15562 15555 35735 29926 22344 28208 8953 15453 22340 8965 22341 8894 28450 8988 22333 31280 22303 28222 29849 8662 8664 8690 8849 8852 28217 8787 31250 22308 29847 29843 8799 29845 9308 15035 9410 9151 29844 9176 35747 9125 22317 28109 9260 9321 9281 29850 35746 29852 29851 15078 35745 9087 29835 15086 35744 28105 27586 28118 22206 29841 29838 22210 29837 14958 8812 28477 29877 8724 35742 14947 8989 15012 8978 22204 14988 8958 14985 15202 29877 28080 29875 28083 27540 28100 28094 29873 15192 15216 8741 15245 22181 15258 28092 29875 15229 15229 35741 29881 15236 35724 8856 8863 8817 27667 29863 29863 29862 35724 9361 15111 15110 22241 29860 15176 22245 28160 22249 15142 28159 15157 29870 29868 16042 31528 16037 16051 29868 16047 29867 28131 30013 28352 9101 28126 9120 28125 9219 30020 16080 16089 9258 30022 22230 30020 28141 35720 22235 29998 16055 28140 22452 30001 15969 28134 22456 29999 28433 30007 35718 30007 22473 8708 15980 8662 28432 28336 15973 30023 22465 28336 16219 22467 22468 16185 28337 9084 31411 22471 28315 28317 28320 22432 30052 8886 8879 8878 28322 8961 28324 28413 16228 27656 16224 30048 28350 35731 28409 16136 16133 30031 30027 28341 8716 28340 16104 8769 30040 16097 28270 27928 16112 22496 28265 9312 28271 22501 16142 35728 28276 29959 35727 28251 31045 29953 22515 15685 29948 9105 28248 15693 28259 15743 29943 15760 27674 28302 31057 22479 9155 28309 22483 28468 28281 8805 8823 15620 8827 15628 8696 8712 22486 28289 29951 28292 28293 29987 29988 29997 28296 29993 22374 15641 8882 8901 22375 29992 35764 22379 8949 15872 28249 15884 8982 28250 8891 8900 22380 28273 8923 31068 15927 9054 35764 9082 9080 28346 35764 15790 29975 22347 29971 9018 9025 29970 8733 35776 29981 29978 29978 27854 28397 29678 8677 27847 27866 15826 8672 8702 15845 27860 22413 15810 30969 15809 27772 15820 22418 22430 27857 8784 31015 27832 14052 14050 8816 14048 9305 27720 14081 14096 29659 14087 14071 35773 9135 14058 14056 9127 14070 30990 14068 27844 13960 9249 22391 22392 27841 22394 27896 13962 13937 29707 29702 27889 9250 14003 9098 27893 27893 13997 22405 35772 29712 9275 27892 29710 27891 7370 7368 14203 29694 14218 29694 29692 7388 14188 29690 7349 31204 29690 7346 29689 7344 14262 7339 35770 31173 14225 21947 29691 27906 29698 29698 7439 27899 28452 29623 14099 29622 27739 14116 35754 14109 27871 29617 35754 14165 29621 21919 27875 27873 27779 21925 7408 13925 13710 29629 13720 27774 27872 7419 7417 29627 27869 29625 29625 7412 13691 27888 29609 13749 35753 13744 21979 7251 27881 13735 27770 13625 29607 35753 7269 29615 13635 13633 31225 22000 7260 7260 35752 7226 28415 21992 27780 35751 31135 27776 13655 13648 27749 27818 27748 29648 13658 27747 29647 13888 35750 27760 27732 27880 7314 13866 29638 13864 29637 27757 21971 27755 13910 35749 7329 21976 7328 7319 13898 29633 27752 29631 27813 29643 35747 29642 29641 7274 7302 7301 29641 21855 27824 7298 27822 27769 7291 29639 29792 13822 27821 29787 13819 7633 29790 7632 7631 27816 27816 29787 14690 29800 14681 27782 29799 29799 27783 35761 29794 7580 31928 29796 28024 28016 28020 21833 7680 14627 7675 21834 28019 21836 29779 7670 14612 14605 29778 7692 14597 28018 7681 14611 35761 7686 28034 7649 29774 29773 7646 29786 7636 21846 14644 14642 29784 14644 29780 14657 28005 14652 21898 29820 31963 35759 14879 7496 14849 14866 14864 14857 27767 29818 27763 27996 28016 14889 28015 28014 28008 14791 29824 28060 28079 28079 29804 28078 27753 28073 21880 28070 29814 21882 28042 29811 14814 14811 35756 29809 14809 7548 22010 7572 29736 14591 7565 14376 7564 7538 29736 7527 35755 28040 29730 27995 14351 7520 7517 7544 29733 7542 28058 7541 7540 29732 29731 7533 35678 28057 14405 22120 29742 14400 6885 14295 31845 14272 6911 27797 22124 14264 6908 6906 27939 14330 27935 29721 6865 14313 14309 14309 35675 29720 27949 31895 27943 27918 6853 6853 29729 14540 22092 14552 29728 6873 14521 14520 14516 6870 29728 14532 27912 28401 29726 29724 29723 14557 6942 22098 14508 35673 27929 14451 14455 27923 14451 6957 27947 29761 14464 22105 6961 27981 14434 14433 28379 29771 29771 22153 29771 32049 29766 29755 29751 22164 27556 27994 29744 27989 6919 6941 28375 6940 29756 22169 16257 6927 27962 6931 6928 14482 6844 27961 6772 6766 22161 18052 29752 22132 18021 18015 30358 18023 6786 6743 27958 6740 22135 18062 6736 6735 27598 30357 30357 27973 30354 30353 18066 22143 6753 17968 22144 30365 35683 6750 30361 27964 6783 6835 17941 28691 30359 27965 27966 27967 22025 27970 18009 6848 30340 6805 27970 6796 18211 22027 18200 22028 18196 18191 30338 27971 35682 22034 22035 27974 27585 6807 30349 18256 27972 30346 27958 27526 30386 27953 7128 28690 35681 18134 27954 7143 18098 27956 27956 18109 30381 27952 30390 27959 22015 27960 7096 30371 30371 7101 22065 27962 7114 7112 7198 17687 22067 7194 17699 7183 27963 30378 27985 35663 30301 30298 30308 7210 35662 27992 22079 22080 7202 7201 30306 27992 27993 7157 17626 27993 22084 17597 30283 17614 28686 17607 17606 27974 22075 27977 7173 17658 7172 30294 30294 22047 22048 7016 7014 22050 35661 17637 27681 27981 22064 7024 30290 27982 7020 27983 30328 30325 6984 30324 27926 6979 30335 17857 30335 30330 17913 17912 31654 27928 7000 6999 17920 17897 6996 6995 27928 6993 31657 30315 30315 27706 27930 17786 30311 7068 27931 7063 30310 27915 30323 7084 30320 17844 27911 7045 17838 30317 30317 7037 27691 17824 22989 27912 31575 7040 7061 7058 7056 30469 7054 7053 27913 22950 30466 18608 27914 31548 28717 30475 22968 8333 27628 22961 30472 22967 8350 8349 8347 8346 30457 8313 30456 27916 35668 27919 27920 30463 8301 8329 8328 30462 18633 27942 27939 27944 23024 30458 30499 8317 18661 30496 30495 8390 27945 23022 8394 30506 18639 8391 22991 8417 27930 22994 27942 27948 18824 8406 18833 27949 18829 18874 30500 27932 31781 8360 18860 30485 27932 35665 8361 8388 8386 18768 30483 31796 8375 8382 8381 18752 30482 30482 8379 27934 27935 18777 27936 18805 27654 27936 28707 8215 18800 8212 8211 8217 27938 30412 8235 31769 22889 30411 18379 30410 8192 30420 8186 18362 30419 28708 18359 8181 18428 28049 30417 28050 30416 18405 28052 8197 30398 28054 28055 22862 8298 8297 18271 18270 31823 22864 30406 30406 18326 28058 8286 22868 31806 28038 28039 22882 8244 35703 22873 28040 18545 8267 28042 18555 8263 35703 30441 30439 8257 8257 22914 8586 30438 8585 30437 18525 30446 35716 8571 30445 28044 22934 22947 22937 28045 30444 18560 28045 28047 30426 28054 35715 18453 8554 30435 18462 18438 35714 18437 28071 18443 8569 8568 28072 8564 28644 8558 8646 30130 8642 28074 8632 27615 16680 16691 35713 8648 22911 16746 30137 30136 30118 16757 22915 16755 8601 28077 35712 30115 28060 30114 30114 8625 16618 8623 16635 16633 16630 27669 28064 16595 8464 8463 22923 8462 8459 8458 8456 8453 8477 35711 8475 23043 28065 8471 16642 35694 23145 8434 16869 28065 16886 30123 30119 28066 27660 30121 28068 30165 16922 16920 30157 30167 27532 28007 28007 30162 28009 28116 16790 8512 28006 28012 16794 8535 28013 16763 23130 23132 23134 16774 30140 30153 16843 28013 8484 8505 30149 23188 28014 30214 30206 30207 23193 27504 23194 30073 27996 23197 30071 23200 27997 16428 35689 7871 16397 30070 16404 27507 30189 16293 7826 27997 23163 16272 30194 30080 23166 30079 7836 23169 27999 30077 7870 30077 30061 7918 28000 30059 7915 7936 23177 35700 16519 7924 7923 16514 30058 30058 30056 28001 7883 16593 30055 23182 35699 7906 28003 28004 35699 28005 30064 30103 30102 35698 7733 16445 23071 7727 30106 28031 30107 27579 7709 28027 30090 30088 17383 17380 28035 28035 28021 28021 7697 7726 30087 7724 28025 17415 23049 27796 17425 27796 35859 27776 27798 30241 17399 7810 17293 27798 30240 7803 30252 7770 7768 23113 23115 27810 30247 7764 17312 27803 17321 30305 7781 17314 17318 7780 7778 23077 27788 17543 8102 17527 8100 30231 27783 23084 8096 8095 30356 27784 17524 30228 17582 30227 27785 27785 27787 30236 27788 27789 27790 22625 30233 22627 27791 17566 27791 8067 8067 30235 30271 27792 27792 27743 22646 35866 30269 27793 27815 30278 22640 27819 27814 8075 8163 30263 30258 27823 17472 8154 8152 27823 30255 8178 27824 8176 27805 30264 8167 30260 17021 8164 22624 8132 28762 30262 30262 22616 30261 27808 30188 22623 8128 27804 17076 30187 27786 17092 8122 27810 30185 17057 22672 30185 8146 27793 22675 22676 8138 8136 27811 30183 7980 22679 30183 30182 30196 30195 27813 26691 16999 22688 30193 22647 30191 30179 7983 27754 35861 16981 16982 30173 27750 22657 22658 17211 29880 17183 17183 17181 30169 7962 7959 7958 22662 8042 27758 27758 8035 17252 30177 8033 27759 8031 27759 27740 35845 27740 17118 30214 8045 27742 8011 30212 27742 17096 30211 30211 26950 7999 7998 27743 27744 27739 17154 17154 17151 27746 35843 8019 8022 27750 27773 27774 27775 10580 27776 10624 10624 22521 8001 27772 8005 10606 7998 22524 27778 10523 30204 29003 27781 10517 27782 28999 29791 28998 27761 29012 8029 10508 8030 29011 8034 10550 27763 35840 10737 29010 10711 29005 27764 10720 27767 28990 28989 28984 27771 28986 7949 35839 10757 7985 27882 27883 10658 27883 10669 27884 7969 27885 22594 10673 10676 8136 27886 8141 29031 8142 27868 28124 35838 10310 27871 8148 27871 27872 10318 29026 29030 8131 28736 8133 22564 29037 10334 8157 29037 35852 27874 27874 29034 8086 10450 10463 27877 27877 8064 10431 22574 8069 29820 22575 35850 27901 35850 27903 29023 22699 22797 10481 8118 22798 29020 10388 29020 8097 28355 27908 35849 10421 22802 7781 10408 28364 11143 11179 27890 22805 28955 11168 22809 22813 7789 11173 7790 22814 28952 28951 11058 7800 22817 11116 7718 22807 27894 30004..

10.out

23579
20730 19604 19604 12949 19604 19605 12951 12951 12952 12952 19605 12953 19605 19605 19606 12955 19606 12956 12957 12944 19606 12940 19606 19607 12941 12942 19604 19607 12943 12943 12939 19607 12945 12945 19608 19608 18194 12947 19608 12947 12948 12953 12967 12968 12968 19608 19609 12970 12970 12971 19609 19609 19609 12973 19610 23295 12973 19601 19598 16013 12975 19598 12958 19598 15821 19598 12960 12960 12961 12961 19599 12957 12963 19599 19599 19599 19600 23272 12965 12965 12966 12966 18126 23299 19600 19600 12912 19600 19597 12913 12914 12914 12915 19601 19601 12911 12916 19601 12917 12918 12918 19602 228 12919 19602 12906 19602 12902 19602 12903 12904 18122 12904 12905 12905 19603 19603 12901 12907 12907 12908 19603 15794 19603 12910 12910 18098 19607 12930 23372 12931 12932 19616 12933 12933 19617 19617 12935 19617 19617 12936 12937 12937 19618 19618 18212 12925 19618 12921 12922 12922 12923 19618 12924 12924 19619 12925 12920 12926 19619 23280 12927 12928 19616 19619 12929 12971 13023 19620 19620 13025 13025 221 19620 18156 13026 13027 13023 13028 19620 13029 19621 19621 19621 13030 19621 13031 19622 15852 13014 13015 13015 19622 19613 19610 13017 296 13017 13018 19610 19611 19611 19611 19611 19612 13021 13021 19612 19612 13022 13027 19612 19613 19613 13043 19610 15867 19613 19614 19614 19614 19614 13046 19615 13047 19615 19615 19615 19616 19616 17722 19594 15898 13037 19579 19579 13033 13033 17732 19580 13034 19580 19580 19580 15916 19581 19581 13032 19581 19581 19582 17737 19582 13039 15791 13040 19579 13009 23397 12986 15796 12987 12988 12988 19582 19583 19583 12985 12991 12991 19583 12992 12992 19583 17713 12993 12994 19584 19584 19584 12977 15772 23284 12978 12979 12979 19584 19585 12976 12981 12982 12982 19585 19576 12984 12984 12985 12990 13005 13005 13006 13006 13007 19573 19573 19573 19574 13004 13009 13010 17786 13010 248 19574 13011 19574 13012 13012 13013 13000 19574 12996 12996 19575 19575 12997 12997 23405 19575 12999 19575 12999 12995 13000 19576 19573 15818 19576 13002 19576 19577 19577 12897 12799 12800 19577 19577 15961 19578 23401 12802 15984 19578 19578 12799 19578 12805 19579 19582 19592 12807 19592 19592 19592 19593 12790 19593 19593 12791 19593 12792 12792 19594 19594 23379 19594 19591 12789 12795 12795 12796 19595 12797 12797 19595 19595 19595 12818 12819 15975 19596 12820 19596 12821 19596 19596 12818 19597 12823 12824 12824 15962 12825 19597 12826 12813 12809 19597 19588 12810 19585 19586 16010 12812 19586 19586 19586 17606 19587 12814 19587 19587 19587 19588 19588 15415 19588 12785 12762 19585 19589 12763 12763 12764 19589 12764 19589 12765 19589 15429 12767 17578 12767 19590 19590 19590 19590 19591 23377 19591 12757 12752 19591 19619 12753 12753 19653 15378 12754 19654 12755 19654 12756 19654 12752 12757 12758 12758 12759 12759 12760 19654 12760 19655 19655 19655 12781 19655 19656 19656 23387 12784 12784 12780 19656 12786 12786 19653 12787 15470 12788 19657 19657 19657 19657 12772 19658 12773 12774 12774 19658 19658 12771 19658 19659 19659 19659 12778 19650 12779 19647 12780 12822 12874 19647 12875 12876 19648 12877 12877 19648 12874 12879 19648 12880 19648 19649 19649 12881 12882 12882 19649 12865 15444 12866 12866 19649 12867 15447 12868 19650 12868 19650 19647 12864 12870 19650 19651 19651 19651 19651 19652 12873 12873 19652 19652 19652 19653 19653 12894 12895 19656 19666 19666 19666 19667 12898 19667 19667 19667 12899 19668 12900 19668 19668 12888 19668 19666 19669 15287 12885 19669 19669 19670 12887 12883 23390 19670 12889 19670 19670 15310 17982 12890 12891 19671 12892 12860 19671 19671 19671 12838 23388 19663 19660 19660 19660 19660 19661 19661 19661 12842 12843 19661 19662 19662 12844 19662 19662 12845 19659 19663 12828 12828 12829 12829 12830 12830 19663 12831 15326 19663 12832 18055 19664 12833 12834 12834 12835 12835 23377 12841 19664 12856 15349 19664 19664 19665 12858 18071 12859 19665 19665 12860 12861 12861 12862 19665 19644 12863 19629 19629 19629 12846 19629 19630 12847 12848 12848 12849 19630 12850 12850 19630 12846 12851 12852 12852 12853 15370 12853 12854 19630 19631 19631 19631 13046 13247 18036 23381 13248 13249 13249 13250 15316 13251 19631 19628 19632 13253 13253 19632 13254 13255 13255 19632 17859 13238 13238 19633 13239 13240 23382 19633 13241 19633 19633 13243 19634 13243 13244 13244 19634 13245 19634 19634 13246 19625 19622 13266 19623 13267 19623 13268 13269 13269 19623 13270 13271 13271 19623 13272 17870 13273 19624 19624 17 13261 19624 19624 15665 19625 19625 13257 15668 19625 13259 13259 19622 19626 19626 19626 13262 13262 19626 19627 13264 19627 13265 19627 19627 19628 19628 13211 13212 13212 13213 13213 13214 19628 19632 19641 19641 19642 19642 13216 13217 13217 19642 13218 13205 19642 13201 13201 15632 13202 17932 13202 13203 19643 19643 19643 19643 13205 13206 15640 19644 13207 19641 19644 13209 13214 19644 13229 13230 19645 13231 19645 19645 19645 19646 13233 13234 19646 19646 13235 13236 19646 13237 13224 13219 13220 13220 13221 19647 19638 13222 13223 13223 13219 19635 13224 17924 13225 13225 13226 19635 13227 19635 13228 19636 13322 19636 19636 19636 13323 19637 19637 19637 13324 19637 13325 19638 19635 19638 19638 19639 13328 13328 19639 19639 13329 13330 13317 15696 13313 19639 13314 19640 13315 19640 19640 19640 19641 13317 13318 19570 13319 13319 19505 19505 13320 13320 13321 13326 19505 13341 19506 17904 19506 13342 13343 19506 13344 19506 23397 15642 19507 19507 13347 13347 19507 15538 13348 13335 19507 13331 19508 13332 19505 19508 13333 19508 13334 19509 19509 19509 19509 19510 19510 19510 19510 19511 13338 15558 19502 48 19499 19499 13307 19499 19499 13284 13285 23349 13286 19500 13287 19500 13287 23352 13288 13284 19500 19500 13290 13291 13291 13292 13292 19501 19501 13275 19501 13276 13276 19501 19498 19502 28 19502 13278 19502 13274 13280 19503 19503 13281 19503 17950 13282 23337 19503 13289 23336 19504 13303 19504 13304 23314 13305 13306 13306 15600 13307 13303 19504 19504 19508 13309 19517 19518 19518 19518 19518 19519 13298 13294 13294 19519 19519 13296 19519 13297 13297 19520 19520 19517 15623 19520 19521 13301 13301 19521 19521 19521 13098 19522 13099 13099 19522 13100 13101 13101 13102 13097 13103 19522 19522 19523 19523 13105 19514 13106 13106 19511 17849 13088 13089 23370 23370 13090 13091 19511 13092 19512 13088 19512 19512 13094 13095 19512 19513 19513 19513 19513 17823 19514 13117 13118 19514 19511 13119 19514 13120 19515 13116 13121 19515 13122 19515 13123 13123 19515 19516 19516 13112 13107 13108 13108 13109 13109 13110 13110 19516 19516 19517 19517 19495 13113 19480 13114 19480 19481 19481 13116 19481 13060 19481 19482 13062 13062 13063 19482 19482 15581 19482 18038 13064 13060 19483 19483 13066 19480 19483 13067 13068 19484 19484 13055 13051 13051 13052 13052 19484 13053 19484 13054 13054 13055 13050 13056 169 19485 13057 19485 13058 19485 13059 19485 13065 19486 19486 13080 19477 19474 13082 19474 19474 13079 13084 13084 18078 13085 13085 19475 13086 19475 19475 19475 18052 13074 19476 23349 19476 19476 19476 19477 19474 19477 13073 13073 19477 19478 15616 18060 19478 13075 13076 19478 17971 13077 19478 13077 23345 19479 23364 19479 13173 19479 19479 13174 19480 19483 13176 19493 19493 19493 13177 13178 19493 19494 19494 19494 19494 23371 15602 13163 13164 19495 23371 19495 13166 13166 19495 13167 13163 13168 13169 13169 13170 19492 13171 19496 15579 19496 13191 13192 13192 19496 19496 13194 13194 18016 13195 13191 19497 13196 13197 13197 23372 17989 13198 13199 13199 19497 19497 19497 13183 19498 19498 13184 19498 13185 19489 19486 19487 13181 19487 15532 19487 19487 13188 19488 19488 17833 13189 19488 13190 13190 13158 13135 13136 19488 13137 13137 13138 13138 19489 23368 13135 13140 19489 19489 17621 19486 199 13142 19490 13143 13144 19490 13126 13126 13127 19490 17669 19490 13128 19491 19491 13130 23354 19491 19491 13131 13132 23341 19492 19492 13133 13134 13134 19492 19520 19554 19555 13155 13156 13156 13157 13157 13158 19555 19555 19555 13159 19556 13160 23346 19556 13162 17579 19556 19556 13145 19557 13146 13146 19557 13147 13148 19557 17561 19554 13144 19558 19558 19558 19558 19559 15718 19559 13151 13152 13152 17605 13153 19559 12747 19559 12351 12352 12352 12353 17615 19560 19560 12354 15712 19560 12351 19551 12357 12357 12358 19548 12359 12359 12360 19548 12346 12342 12342 12343 19549 23392 23392 19549 19549 19549 19550 19550 12347 12347 12348 19550 12349 12349 15697 12350 12356 12370 12371 19550 19551 12372 17760 338 19551 19548 19551 23398 12370 12375 12375 19552 12376 19552 12377 19552 12378 12365 19552 12361 19553 19553 19553 12363 19553 19554 12364 23407 12360 12366 12366 12367 19554 19557 19567 19567 19567 19568 12369 19568 12314 19568 19568 12315 12316 12316 12317 19569 23312 12317 12318 19569 12319 12319 12320 12320 15732 19569 12321 12322 12322 12309 12304 19569 12305 12306 12306 19567 19570 19570 17715 12308 12308 12304 19570 19571 15706 12310 19571 12311 19571 19571 12312 19572 12318 12333 19572 12333 19572 12334 12335 12335 19572 12336 12332 15650 12338 12338 12339 12339 19564 19561 12341 23315 19561 19561 19561 19562 12325 12325 19562 12326 12327 19562 12323 19562 19563 12329 19563 12330 19563 19563 12331 15633 19560 19564 18256 12426 19564 12427 12427 19564 12428 12429 12429 19565 19565 19565 12431 12431 12432 15628 19565 12433 12434 12434 19566 12421 19566 12417 19566 19566 12419 12419 19545 12420 12421 12416 19530 12422 19530 19530 19530 19531 18161 18181 19531 19531 12425 19531 12430 19532 19532 19532 19532 19529 12447 12447 12448 19533 12444 23264 19533 12450 19533 19534 19534 19534 19534 15516 12435 19535 19535 19535 12437 19535 15339 12438 12439 19526 19523 23390 12435 12440 23387 15335 18245 15334 19524 19524 19524 12443 12444 12412 23388 19524 19525 161 12389 12390 12390 19525 15328 12391 19525 19525 12392 19526 19526 19526 19523 19527 12395 15323 12396 19527 23375 19527 19527 12380 12380 19528 12381 19528 19528 19528 12383 19529 19529 19529 12385 19533 12386 19542 1954..

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.9335101022 / 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.9386190785 / 10.0

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

Subtask #6

8.9454507232 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

10.0 / 10.0

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