Submission #166784

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
166784	2019-12-04T06:10:50 Z	Lenstar	Packing (IOI19_packing)	Text	91.6474 / 100	0 ms	0 KB

01.out

7244
3348 1434 5841 5840 3348 3865 7181 3329 6550 6451 3371 4428 3390 5822 4339 5822 5820 3864 1437 2226 1438 4332 1439 1440 1440 4366 5872 1441 5664 1433 3269 1442 5704 3301 1443 3299 5715 5856 5584 3277 4529 6564 1446 1446 7179 4532 5865 5864 5862 5630 1914 5614 5769 6576 4449 1418 1419 5189 7179 1420 1420 3878 5759 3439 1421 3406 3403 5235 1423 4366 4365 6447 3423 3421 5765 1425 4352 3012 4188 6559 1427 5817 2993 2230 5127 5813 5346 5345 4155 6592 3033 3044 5794 5797 1432 1432 1433 5797 7178 4364 2927 1465 2940 4363 5794 6542 1467 7185 5288 2905 2904 5974 5303 5316 2915 5988 1470 1471 6535 1925 1472 5986 6554 1464 3867 2977 5961 5958 4302 5119 1903 6589 3173 6590 1476 3189 3161 6591 1477 3152 1477 3863 6078 3220 6018 3218 1478 6144 6197 1479 6176 1457 3227 4787 4778 3209 3208 5989 4362 1453 5791 6580 5998 1454 3075 1455 5911 5911 3072 3071 4361 3069 4821 6595 1458 3143 4770 3881 1459 5798 1459 3128 1460 1461 7181 5986 5917 3132 6534 3102 5941 6020 4902 6551 4360 3231 1372 6540 1373 5948 7183 7183 5759 5940 4615 3866 3177 6392 7183 6532 2249 3871 5937 1378 4635 7182 1380 7182 6547 6416 3030 3036 3036 4543 1382 1383 7182 4584 3884 4588 4590 6443 3454 4573 3447 1384 4358 3438 3425 5549 2248 1386 1364 6603 1357 5557 4745 6388 6594 6598 4728 5615 5614 4663 1361 1361 4663 6373 4357 5609 1363 6403 3365 5588 1364 3879 1365 4689 5586 6581 6390 4676 4356 7173 1367 3344 4355 3875 3350 6575 3336 3346 6525 1370 3689 3254 1379 5492 1403 6595 1404 3674 3244 6588 6495 7172 1405 6476 3873 3393 6474 1406 3471 4354 5532 5531 3008 2242 6535 4353 3974 2236 3038 6208 3579 6204 2903 3612 2967 5523 6538 3575 1411 1901 5706 6252 6587 6233 2234 4343 6605 5715 5710 5696 3109 1415 1416 7177 1417 7177 1395 6566 3077 3561 6561 5700 1931 1388 7177 7176 7176 3110 1390 7175 1391 5699 3111 6581 1392 1824 7243 6573 3086 3072 7175 6428 5735 4989 3898 3921 3402 1397 3926 4970 1399 4967 4376 5723 6557 3166 7175 6314 3151 5727 4074 5679 3183 1558 6318 1559 6605 3063 4076 1937 4103 2951 6361 2959 2979 2966 2972 2914 2917 2902 5631 6277 6532 6283 4010 6281 6536 6529 6551 3064 1567 3066 6267 2201 2996 3000 3767 1568 2990 1568 2993 1569 1569 3861 6305 6414 3760 3760 2197 3442 1571 1572 6295 1550 1542 3859 3402 1544 6272 6047 7197 6586 3439 1545 1546 3726 6102 6096 3794 7196 3868 1912 6568 3853 6107 3855 3842 3250 3854 3901 2187 4382 4381 6567 3369 3843 6187 6506 6518 7195 3846 7194 6536 6489 6603 6494 4380 6491 6587 6101 2205 1556 6104 3844 3812 6575 1557 3732 6580 4379 6578 1590 6108 1591 3401 6597 6446 6416 6162 6129 2324 3083 3885 5974 6100 1595 4367 3674 1588 5721 3421 1598 5803 6559 5793 6571 3287 6562 2193 3014 6052 3019 6541 1600 4378 6141 3184 4608 7200 1947 6546 1603 4904 3127 6533 7200 5342 7200 1574 7199 3090 4377 6580 6574 6189 5219 4142 2941 2930 6594 1948 1578 5663 6606 4205 4182 4167 6044 6028 6584 3445 1581 1582 6584 1583 4482 5659 3194 3469 3868 5416 5378 3271 5497 4384 3328 1586 3336 1587 1950 4415 3367 5013 4520 4438 5707 3047 1498 4153 1499 3860 1499 2968 2968 1500 4991 4229 5222 4924 5126 3870 3140 3129 4976 4977 6109 5008 6585 6585 4746 2161 4695 1506 3427 3255 1508 6578 4920 1509 1509 1510 3302 5852 3055 5751 1481 3869 1481 6592 1482 3206 3205 3557 5906 6547 1483 5883 6545 3948 3208 4065 6442 5009 4050 3065 4374 7188 3753 4958 3380 4919 1487 3338 2154 3322 5329 6463 5331 1480 6548 5333 3384 1489 5313 4373 6563 4948 1490 1490 3856 3897 7187 3893 3891 3867 3289 3728 5361 3724 3729 7187 6593 3391 3429 5339 4372 3461 3775 3016 5350 5350 2172 3790 3788 6289 6304 5266 1528 6540 6547 1529 5265 3049 4371 1530 2342 6258 1531 4055 5278 5251 1532 1532 5253 2128 6532 5257 2903 1535 6344 1536 1536 1537 6593 4090 6343 5294 5301 3179 1538 3874 3175 3880 6319 3188 2341 4370 4070 6599 6310 6332 1541 4369 3221 3384 1519 3903 3915 3992 6579 4931 5440 3068 3085 1515 5444 5446 3119 3119 5429 3566 7191 7189 3095 5435 3883 1516 6460 3647 5469 3170 3591 1518 3181 7190 6249 6227 6549 4368 3589 6543 1520 3642 5457 3472 6222 6545 6473 7190 3409 3459 5391 6486 3892 5369 5371 3501 3565 1526 6513 3335 5411 6392 4673 6569 7189 6372 3270 3296 3306 3287 6604 5407 1189 7216 3891 4718 3888 5101 1191 1191 1192 7209 3024 5104 1194 5106 6453 1195 5080 6427 5085 7149 5087 1197 1197 4629 4629 6439 1199 2974 5122 5123 6433 4605 1178 2964 5915 1171 2278 1823 4613 5122 7148 3152 6006 3090 1174 4913 3101 3218 1176 6014 1176 4899 6592 6585 6586 5788 4334 5786 3149 1180 1180 6435 4333 4803 4800 1182 1183 4811 1183 4311 5873 1184 6577 4332 2291 7153 5833 7153 3207 3211 3196 4909 6185 3216 5077 1220 4265 4331 3166 6605 3897 3463 3167 1222 5060 1223 6590 5062 3896 5129 4330 7151 4329 6553 4320 5210 6119 1225 2280 2971 2308 2920 1226 4284 5258 1228 2934 3038 3042 3907 7151 5360 4328 7143 1229 3059 3051 3054 6587 5137 1201 4184 6563 4177 5225 1203 4467 4466 4459 1205 6575 3449 1206 3901 4432 1207 1208 3419 3409 5157 1201 4518 5626 3893 4491 3295 1210 4505 4362 3253 3234 3239 3264 3269 5441 1213 2173 5475 3363 1214 4325 2313 5414 5190 5165 3371 5523 4420 3327 5171 3337 5176 1126 4393 5177 5177 5176 5175 3895 3349 6891 4404 5508 5480 1130 5174 1130 3343 1123 1132 4381 5173 1133 3318 5172 4384 3330 5170 5528 1136 5169 5546 1826 5545 1137 3326 5550 3325 4398 4419 1109 5554 4422 4326 5169 1110 1110 4325 2317 1111 5524 5168 3374 1112 3373 6890 3376 5542 1113 1114 4406 5531 1115 4411 5429 5423 1117 5434 3359 2149 3358 2322 3905 3351 7141 5189 6888 5427 3353 5188 7140 5179 4324 1123 4323 6887 4349 1156 6887 7140 5456 1829 5184 1157 5465 4330 3362 4330 5474 5476 1159 3913 5182 1161 4333 3262 5181 4335 2307 1162 3260 7146 1163 3198 6427 4336 3258 3912 3396 5180 3259 4372 7146 5661 3270 1166 7145 5635 6898 4377 3266 5678 4322 3240 1168 1833 5646 3238 5639 4362 3250 6896 4502 3247 3246 1141 5705 5708 3301 4507 5145 5714 3299 3297 4321 5144 6895 3294 2302 4319 5681 3298 6895 3311 5142 1139 5142 5692 3308 3303 5634 5141 3288 4491 1149 4492 5585 5141 5588 1151 4320 3280 3923 1152 3273 4497 3920 3278 4527 4528 1310 4529 2314 3283 3288 3914 3450 5136 4535 1312 1313 5570 6893 4536 1314 5608 5164 4537 3889 5161 2276 5160 7144 5606 5603 1317 6879 5158 5150 5156 5156 1318 1319 1319 3411 7143 4446 1321 3395 3396 3910 1864 3434 3909 1323 7165 3436 2263 3415 4454 6877 1302 3426 3422 6877 7165 4439 7165 3882 4435 5163 4350 3464 1298 7162 5186 3465 1300 1300 4440 5235 7163 6876 3457 4349 1957 6425 1303 3434 5233 1303 3424 3423 1304 1305 4480 1305 6876 5232 6875 6875 1306 3426 3431 5209 6875 5229 1307 1307 3412 6874 7163 1309 5108 7162 4469 3887 5223 3453 5223 4179 3015 4179 1342 4183 5094 6876 2337 5229 5096 4164 1344 4166 3024 5145 7234 1345 6885 7169 1345 5154 4348 3001 5245 4991 1347 1348 2991 4206 1349 1350 4347 1351 6885 2989 2988 7169 4335 3886 2985 3005 3004 1353 3004 5348 3419 1355 1355 3001 4214 5358 2998 2997 4191 4346 6884 5242 4345 1328 6883 7169 1330 1330 6882 1331 4202 4125 5240 3872 4127 6882 3061 3060 4344 5398 5392 7166 3890 7226 3027 1335 5215 3046 5365 1336 6881 5373 5367 4121 1337 2932 4156 1338 3921 4158 5203 2939 5200 1339 7167 1339 7167 2935 6896 1248 1917 2910 2909 2908 2902 4146 5299 5196 7167 3916 1946 4342 4341 4288 4288 2920 5221 2918 7166 4291 1254 1254 6917 6917 3414 2916 6405 4295 1257 5219 2971 5298 5300 4274 5216 2965 3900 6916 4280 7158 5215 4340 6129 2978 2977 2976 4312 6099 5213 1233 6116 6110 5212 7243 1234 1235 5212 4339 5211 3902 2962 2960 2960 6914 5209 6914 4300 4300 2956 7155 6913 4327 6139 1242 4308 3178 4230 6925 1244 1244 1245 1245 4236 6050 5059 2243 6924 5050 4338 3159 6923 5056 1255 4224 2238 4226 1905 2262 5054 4257 4258 6047 6922 4261 4261 6919 3168 6091 1284 6921 1285 7157 7162 6066 4268 1287 6070 6920 7161 4269 4245 6920 4247 3221 6920 6071 6196 4251 1290 7161 1291 4337 3233 4256 5075 6172 3841 2183 3225 1902 5072 3211 3202 5064 1271 1263 4336 7160 1264 5070 6173 7160 4796 6905 5819 7160 3894 3203 5068 6904 3844 3389 4757 1268 3095 5795 5802 4768 2147 4823 5043 4837 5034 4801 7242 3400 4814 5859 5857 1273 5031 3100 1273 3084 6450 1274 4814 4434 7239 5029 3088 4433 5849 3821 1277 1278 4804 5741 6899 7233 5024 4432 5023 3140 3819 1769 1770 3138 5049 3812 4840 5049 4841 4842 5720 5724 6912 5047 6911 2261 1869 2182 7235 1777 3144 2181 7232 3808 3394 3827 4773 1754 7232 3118 3116 3115 4430 3109 5042 7233 6454 3127 3125 3124 6908 5039 5039 4792 1949 6907 5037 7240 5036 4429 3114 1658 3117 1641 3809 1643 6907 4786 1647 5118 3133 6906 6840 4900 7232 3082 5116 7238 6839 1660 3085 1662 5963 1663 6261 4893 1744 6839 6839 1667 3078 4918 6838 6019 3105 4428 2390 5993 3089 4859 1612 4863 4864 7235 6003 1624 1625 6000 1622 4427 3194 5892 1723 3197 4848 3199 6837 3200 5115 6264 1713 5135 1714 1714 5905 5135 3215 4879 2396 1720 6837 1726 6833 7238 1741 5886 5871 5823 7230 4415 1731 3155 5128 3190 3191 3818 7231 3179 4595 1691 7230 6835 1693 6834 2294 6834 4594 2963 6834 7242 5125 7240 3838 2948 1709 6846 4636 4425 4640 1696 5100 1699 6269 5092 4647 5092 4623 4621 2941 4630 1705 6425 5089 1684 4633 1679 6840 4554 3045 5085 1689 2218 6841 2305 1738 4566 3065 5083 3066 3828 1732 6459 6458 4544 6841 6457 5081 5080 2996 2999 5079 3002 4552 6840 5086 7211 5106 1630 1629 5105 6830 4424 1623 6447 1640 5101 4593 6446 1635 6445 5100 7210 1611 3130 4568 3820 1606 7209 3835 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 2275 5404 1765 6822 3468 4743 1771 7215 7215 5402 1752 7214 6821 6821 6820 3278 3283 1782 4399 3305 1774 6368 6367 3309 4422 5396 6365 5396 3246 1843 1768 6375 3239 3236 3241 3241 3242 7214 7214 1809 1836 2381 6254 5421 6832 5421 3256 2283 4421 5420 7228 6403 7204 4674 3261 6405 4654 4649 5419 4652 6414 2386 4656 6831 6411 3815 7203 1756 5417 6830 5416 1809 7219 6395 5413 1649 6394 1656 3373 5413 3376 4420 4681 4419 3326 1668 1668 3322 3318 3321 3824 6401 3344 1659 7202 7204 1665 7201 3333 7201 1614 1615 1616 7201 6397 5387 2382 3341 3532 1610 3584 3320 1632 6516 1637 1638 4418 5376 3330 3328 7206 3324 3545 3387 3387 6513 1722 3503 1724 3495 5374 3503..

02.out

11154
6880 7798 1992 1992 10136 1991 7792 5960 5045 5045 10131 5042 8665 1988 10146 7794 5034 7791 6098 10141 1985 1985 7807 10867 1984 6926 8681 1982 7781 7779 6946 5053 2003 10867 4400 3823 4398 5051 5013 2000 2000 8674 6125 7773 6140 3845 3836 7790 6942 7788 8645 6941 5015 5014 7787 5012 5010 10866 3868 10866 1969 1968 1968 6912 1967 6095 5031 1966 10190 1965 8599 7841 10866 1963 10090 10865 4412 10156 6924 1961 4377 7681 1959 7814 1958 6923 5095 1980 7801 10865 7805 1979 4380 6062 10862 10865 6918 7824 7793 10169 6079 6914 10171 1974 1973 10864 6981 7819 10863 1971 10066 8708 5103 8722 7723 6976 7721 7720 6972 7732 5025 6993 2034 7730 5062 7715 2032 7709 6990 2030 5084 2029 7767 7703 4397 6988 10089 7718 2050 2049 3351 10803 7715 4935 2047 7710 10863 10102 4395 8689 2044 2043 10106 8663 2042 7774 4932 7711 10065 10803 7761 6956 6130 2015 4947 10311 7770 2013 6950 10872 10872 7762 4942 7769 7810 2009 6118 2008 7769 2007 10329 3892 2006 2005 4916 6967 7766 6121 3326 4905 6139 4901 6963 8643 3807 4896 4895 10871 6962 6961 4921 8577 6048 10292 2019 7940 4911 4911 7936 8574 4381 1952 1900 10308 7933 1898 1898 1897 7853 6839 10301 2853 1895 1889 7847 2854 6853 5986 6852 7944 1892 4982 8576 1890 4993 10871 1895 10363 7942 10871 4459 7923 1909 1908 7921 10871 1907 6847 10358 7920 5003 6846 1904 10870 5889 10377 4997 7868 1901 1901 6818 6818 10370 10870 4995 5977 1875 10370 5963 8557 4964 7976 1873 4960 4959 5098 7974 6812 7968 1870 1870 8553 1869 7982 7981 4974 1867 3780 7963 6827 4970 7873 5950 7941 10869 4966 4966 5036 5295 8561 5035 6026 1884 10869 6851 7966 6890 10238 3800 10239 7963 10239 10240 5291 7828 7962 8622 6889 10869 7910 4216 6040 1944 8616 10195 5034 6881 7878 10213 5270 10206 3804 1940 5254 6899 1939 6038 1938 5259 6899 5251 8629 1936 6037 10857 4221 6020 5237 6030 6864 10856 5238 1955 10826 10286 10275 6859 10829 8601 5291 1946 8600 6877 7857 7844 5276 4399 6875 7909 7862 1948 7907 7887 10243 5293 7836 10855 5292 6871 1923 8613 2795 11152 6870 10855 1920 1920 6988 7115 3794 1912 11150 10256 10255 8850 7111 7736 1915 1915 1914 8848 5168 7637 1912 1918 1934 10253 5167 7573 1933 5166 10823 7128 2790 10824 1930 7127 1923 5159 10825 10261 7644 1927 1927 5127 10854 10260 1925 5125 10835 10851 8862 2177 2176 7122 10837 7616 5122 8858 7649 10242 10838 10241 10854 10853 7096 7094 7578 5143 5142 7093 7092 2170 7090 5130 2168 7089 7663 2167 10853 4305 10853 5132 5131 7694 2187 5213 5212 8827 7091 8815 7107 5210 7107 7682 5206 5206 7105 2182 7631 8822 7632 4302 2181 7637 2180 10269 2179 10833 7646 7626 7645 2154 7162 5218 7697 10833 10264 5181 5179 2784 2150 4262 2143 5177 8868 10834 2147 7597 10809 10812 10812 8893 7175 7173 7601 10852 10805 2165 7611 5188 7600 7605 8908 4593 10805 10194 7136 2162 3935 2161 4255 7602 3931 7601 4587 4292 4611 2158 10200 7132 4599 4605 7151 4601 7149 7596 10229 7630 7633 3948 7147 4570 4569 4569 7146 7650 4567 7642 7079 7657 7651 7024 2217 10852 2216 10221 7021 8865 4578 3923 7608 7665 2213 2213 8885 7561 8884 4573 7039 4654 7038 10224 10852 7674 7037 10351 7572 4647 2229 7028 8761 2227 2227 2226 7556 4645 7031 10347 4648 10852 4663 7002 8757 7726 2199 2199 2198 10355 7608 10817 7001 2197 10862 7000 2195 4657 7579 6993 4355 10815 10813 4366 10813 3879 10335 7723 2189 8743 10814 7008 4637 10345 7005 7708 2208 4633 10341 2207 7073 2207 7707 10814 8357 2205 5012 10807 4485 10861 7069 10829 7062 8361 8365 2201 10860 2085 4479 8363 8733 10378 10378 10860 7752 8414 4474 2080 8407 10857 2079 8407 7084 10363 7083 7083 4486 10361 2075 2074 8421 2096 7080 4342 3912 8419 8748 2093 8417 7076 7724 10859 7719 11135 2091 10367 4455 8393 7050 10806 8392 2087 4449 10810 10364 10832 4446 10837 10858 4451 8405 8403 10823 4469 10858 5692 2058 10870 4331 4464 10299 11102 8347 4460 5699 2054 8305 7673 10888 2052 2051 8304 4542 2056 7663 4540 2072 7058 4538 8797 7051 7056 8297 10888 7055 10287 8313 8817 10289 2067 11125 5693 7052 7051 2065 10297 4552 2064 2063 8308 8307 4548 3885 10887 4546 4258 4546 6563 4512 8283 10326 2126 6562 2125 7693 8280 5661 10323 2123 10322 5647 4507 2122 10887 6565 7718 5721 6580 4526 4524 4521 2142 6572 5740 10314 8336 5726 10886 8350 6543 6542 10311 6536 8346 5756 3104 10320 2136 4817 10319 5742 8324 5753 10070 2132 5708 8099 2108 2107 2107 4838 6557 3190 8309 5195 10074 4835 8106 4833 5697 8326 6549 2101 6548 10100 6616 4796 2099 3195 8525 2098 10078 4788 4787 5715 4785 7538 8152 6605 6610 8085 8317 8112 7499 2115 4805 6627 7507 6625 8502 8287 2112 6624 6623 2111 2110 10105 10886 4880 4879 4877 4874 5186 4868 4874 8510 6593 7467 3293 8509 4890 1618 4889 1611 6587 4885 1616 8553 8097 10166 1615 8298 6583 4992 1613 7465 4849 1613 1612 10893 10163 8569 5151 4845 6602 4844 3207 3212 6601 1631 4841 6593 1630 10892 3204 8544 1628 7547 10166 4863 10168 1626 10892 8109 8107 7545 6596 8329 6594 4856 1599 5120 5141 8538 10152 3208 8355 6477 8076 10150 6471 5146 10157 8327 8060 4702 8548 8368 10185 4700 8546 5652 1589 4724 8450 5139 5623 8061 6483 8448 10891 10176 6480 10891 6479 10174 10173 6453 1600 5645 5649 6449 10890 10180 10890 10889 10889 10178 8303 6447 10122 7543 8437 5018 1668 10119 4690 2828 7534 4686 6143 10889 10889 3074 5906 6462 6455 5886 8072 10124 10112 4765 4764 1659 10878 8485 8069 4760 8494 4781 1679 5894 8489 8081 4779 4778 8491 6521 5218 6518 1674 4772 5893 8468 4739 10144 8464 6513 4734 6534 8479 1670 6533 8173 8477 1669 1652 8471 4733 10877 10877 10877 6527 8232 4749 6499 5864 1641 8169 8229 6496 4742 6495 1638 1637 10132 6494 8093 6493 10129 6492 11121 5896 5861 4777 5199 8062 6509 6508 4685 4688 10748 4689 6507 4671 1653 8075 10877 10742 8195 1651 8068 10741 4712 8071 6503 8070 1647 4712 10876 10876 10761 10762 6752 5944 4705 10753 5293 1528 8120 10876 8205 1526 10725 1525 1519 4709 10717 10719 8117 5940 4864 6746 8129 4847 10733 8126 4851 5926 5948 8109 6763 8101 1540 10876 6760 1538 5220 8139 4810 5941 6757 10774 8264 6756 6754 1534 6754 6727 4817 1532 5203 10787 1531 1513 10776 5970 4527 1506 5966 5193 10874 1504 1503 8019 10873 1502 8018 10883 8276 10644 8124 4265 8273 8151 7992 7992 6734 10664 10653 1496 8270 10654 6733 6731 1517 7988 7986 6797 8001 4474 4477 10657 5774 5810 4483 10882 6792 1512 10638 10631 4627 10881 4636 5755 8184 10881 4615 4619 5205 5766 8048 4659 8166 4661 6809 8043 10881 10705 4575 4579 10878 8231 5794 10707 1565 6801 10707 1569 1569 1568 4563 8053 8141 5202 10676 1565 8031 5200 1587 6773 8129 6772 6765 8024 6768 10685 3322 1583 6767 10677 10679 6786 5201 5201 10880 3277 10879 1578 2845 10679 8488 1559 3282 8485 1552 5121 5124 5846 6777 6661 10686 8497 5148 8235 6659 5908 10878 10684 1545 1545 1544 8214 5802 6657 8211 7932 8500 3272 8208 1564 6654 6652 5818 6651 5837 1561 7871 1560 5251 5254 8218 10891 5264 8268 1558 5282 5280 6667 5221 5841 6663 8265 1555 5848 8277 6636 4993 1807 1806 6635 5860 1805 10707 6627 8270 10705 1803 3332 1802 7954 5068 4987 10714 5850 1799 1799 4915 7974 5777 6647 1802 10710 10710 1818 8260 7953 1816 6646 6645 4927 8158 10847 3247 10692 5066 5075 10848 1811 5783 10848 8167 5107 8532 5921 8164 5946 8162 1784 6697 5094 10698 10697 8138 5087 5101 10842 5021 5081 6012 5998 1778 10843 6713 3309 6712 1776 5057 6711 6710 8541 5859 8196 1775 6708 10844 5040 8512 1796 6682 4282 5036 8205 8204 8495 5862 10618 5101 8198 6675 8507 1790 8183 1790 8177 1789 5904 6695 6694 5065 1786 5077 4923 1814 6689 8170 6689 3936 8186 8523 8184 5044 3976 8181 8179 6685 10845 10846 7454 7457 1847 10839 3288 8203 10846 10846 10662 5248 5668 10844 7501 8402 10842 5246 8149 5285 7485 1863 5054 7414 8161 1862 8163 5143 8367 7422 7424 5205 7424 7400 8393 7404 7405 10640 7405 8252 8034 7425 7441 4610 1830 1830 1829 8245 8248 3973 1827 3286 8409 8271 4267 1825 1824 8012 8269 1823 7513 7527 4648 7430 8013 8404 1820 10781 11138 5122 8379 1841 1840 4665 4625 10780 8266 1838 3225 4455 1831 7520 1836 4451 10850 7522 7512 7534 2809 2803 8234 8241 1767 8040 1714 1714 10785 8225 7537 10783 3221 5741 5719 7507 5650 4825 8036 1709 10840 7515 8039 4809 8027 8031 1705 7255 10767 8057 10766 3236 8030 10765 8045 10765 3268 7235 4707 8049 8385 7237 4721 7998 8000 7986 10839 8000 7282 4775 8047 10798 7262 8019 8022 8005 4745 8445 8009 4729 4730 10794 4726 1690 3947 1689 10819 8441 1688 8096 1687 10732 1686 7203 3253 3239 3274 10817 10727 1683 8127 8129 8131 4759 7190 10728 1703 4687 1702 8069 5071 7229 10738 3952 1700 10736 7975 8091 8092 4683 1697 8078 10734 7361 4717 1695 11103 8450 8086 4723 1694 10805 4724 10717 7343 10832 8471 10843 10726 1759 1758 7385 8008 10837 4857 10822 5079 1755 7374 8485 4840 8486 6032 8416 10846 1752 7384 4850 10756 1750 10756 1756 5109 1772 10755 4850 10754 10845 7302 6056 7310 8430 8432 7987 6046 8427 10752 1766 1765 8429 1764 4868 1764 5118 6027 4870 8444 5979 10760 6135 4798 10759 7331 7332 6122 1735 7338 7339 7342 1734 10849 10847 5113 1732 8550 10801 8551 7319 3246 8552 4810 1729 1728 10847 4784 4784 10750 1749 8539 1748 1748 7328 7327 1746 10748 10748 8563 7318 9370 6081 9365 9366 6061 8555 10459 4815 7314 4517 4518 8511 1739 7378 9407 9467 2704 6092 2696 4501 7393 4503 3306 2679 10841 10840 10466 5046 5297 4509 7357 4544 10465 2689 2688 8533 7218 8518 7213 9451 10463 4532 10462 10065 2763 4534 2741 8332 2735 7223 9444 9458 10993 2753 9427 2750 8345 4469 10960 7199 10960 4471 4448 4450 2572 10442 10442 2570 10440 4454 9455 7268 3325 9382 9354 6101 4490 7267 2537 2544 4492 2539 4497 8294 10452 2562 9344 4475 7255 8287 10961 10451 2642 6106 2640 7534 8400 8401 6064 2655 8404 7509 9508 2608 2608 7547 6068 10447 5206 7429 6069 8419 4656 4658 6105 2617 10486 2618 2619 8423 2621 9471 10960 8412 7406 10485 7423 9495 7417 4641 2629 2630 10496 9040 4575 8381 10962 2603 10494 8375 7477 2607 7469 10962 10803 5190 10491 7578 9013 3147 9008 9018 4566 10803 2625 6129 2651 7463 8991 2653 7498 7561 7576 4613 7478 2657 7478 2659 10472 4590 6116 7486 7677 5188 7698 2664 10470 5193 5157 9102 2636 7408 7626 7427 10957 7643 7691 5183 3193 9104 10480 2645 5185 2646 6011 7613 5223 5174 7244 7557 2554 7283 2556 5180 2558 10476 5175 513..

03.out

7665
2928 7452 1631 4159 3639 3639 4012 4037 6383 1620 1646 1643 3363 7381 4202 7366 4253 6524 3579 7372 2058 2056 4156 3358 7470 1618 6737 4059 3588 4035 6552 1608 6278 3563 7464 4261 7465 1676 4174 1678 4262 6577 7465 1696 6349 6343 4248 6356 6704 3574 2053 1655 4244 3614 2273 7385 4245 4171 3599 6547 6548 6545 3591 6571 4247 7395 4024 4249 6576 6573 3601 7395 6492 6694 7392 4252 3427 4239 6516 6537 6532 6464 3615 6514 3609 3608 1566 3607 6605 5212 4262 7365 3586 5988 6856 6855 6601 1539 3962 3960 6509 7379 1558 4282 6470 7380 1891 1892 6482 6040 7373 5915 4264 7374 7374 7466 4266 3431 6400 7420 7421 6534 7421 3622 3625 4267 5940 4229 4269 5930 1902 3640 3620 3352 1868 1861 3997 6067 4270 1747 3628 3994 3462 3461 7405 4007 4240 7403 6183 7415 3456 6258 7415 4272 7412 1713 6236 6225 3454 1709 7408 4238 4214 4214 3458 2088 7458 6487 7456 6477 4216 1802 4216 1800 7453 6161 6129 3485 3558 6082 7302 6139 3478 6128 6077 6128 2092 1767 1766 6130 1765 4208 6105 4204 4204 6164 6109 3432 3432 3417 3418 3419 7302 1175 7303 1162 4207 6157 6093 1182 6094 4208 1178 7316 4203 4209 7439 7318 4211 3448 6052 7448 4211 7468 3435 6712 3436 3439 6074 6073 4213 6064 6092 7314 7451 7451 4120 1239 6110 1191 6068 3540 1196 6117 3530 4234 7282 3366 1214 6739 1205 7277 6056 6162 6150 4072 3533 7464 7295 3556 1072 6222 1062 1032 4239 1031 6079 6228 1018 7461 4119 7462 6182 7471 6164 3559 1105 1112 1111 4241 7471 6182 6080 3549 4228 6171 7289 6175 7467 6207 3550 3608 3499 7291 3500 1103 1102 7454 4226 1405 7292 3504 4226 6134 4227 7454 5946 3504 7435 5937 4229 5920 3506 4100 7342 3490 4229 1369 6765 5969 1366 7359 5973 4106 1460 5964 3391 5933 3494 3495 7458 4232 5930 3518 1474 3519 1469 7362 3520 5911 4334 7429 3509 4335 5928 1446 4337 5908 5910 5910 1291 5913 4333 1287 5916 5916 1281 3788 6003 1305 4339 3387 7468 4340 3772 3514 7462 7462 6030 3821 6064 6066 3507 5952 7461 5979 1265 4325 4326 6051 3508 3507 3524 3523 6751 3809 4329 5996 3519 1356 5992 4331 1354 5989 1353 6755 6833 6020 3414 6832 3356 7337 3496 7338 6336 7462 4356 4356 1321 1320 1321 1322 1322 6363 3790 6564 6361 3530 3425 4361 1328 1328 3503 1329 6477 3522 6850 6473 4443 4344 6504 6327 7333 6334 4345 1306 4345 7335 4347 1308 7335 4347 7334 7333 6353 1311 3470 6347 7453 4535 4349 6528 6470 4352 4318 1317 7334 1318 6437 7464 3548 7469 1350 4295 7339 1351 7337 4512 3544 7328 3561 3560 4298 1357 6698 4302 6445 4288 4283 1359 6700 3555 3555 3484 3554 1362 3554 4285 4480 6821 1337 6397 6396 3532 7324 3532 4287 6571 6416 1343 4524 4525 1344 1345 6424 4291 3742 7457 6566 6567 6810 7321 7456 7456 6408 1264 6329 3773 6230 3543 3543 3756 3542 4314 3535 3538 7458 4315 6333 6354 4319 4319 7459 7460 3888 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 6177 6269 1261 7357 4308 6181 4323 4310 4311 6148 1293 7356 7353 1909 1295 6191 6199 4199 6703 6202 1297 7355 3417 6292 1299 6293 7461 7354 3416 6290 3415 3414 7464 7595 4098 3910 4353 7465 6449 6311 4100 7464 4102 1925 3479 3478 4103 3503 6444 3902 1288 4089 1289 7361 7454 1356 1435 3653 7360 6381 7460 7347 6254 7347 4316 6372 4088 4309 6400 6277 6207 1443 4084 4308 7463 1445 1446 1447 4089 1448 7463 6397 3940 2209 5281 3465 3949 4406 5319 7343 6147 4099 7342 4114 4115 6282 3457 1429 3455 2246 6284 6252 3831 3453 7352 3469 3823 7351 5247 4398 3466 6691 3465 3464 7350 3461 3643 1468 3644 7631 1463 5376 3641 5386 4121 1473 5358 6312 3630 6318 1476 7632 4122 6315 6304 1450 3627 5405 4390 1452 1452 5409 7348 7460 7293 4105 7463 3631 6302 3632 6195 2132 1461 1461 6192 3815 7471 4106 1378 3630 2290 1379 6204 7290 4413 1381 5415 6175 5365 7288 4104 5352 7288 1385 3620 4110 1387 5382 3650 1948 4111 6197 1390 1390 4111 1370 4369 5390 1364 1365 6194 5372 1367 4112 6740 4113 7426 7455 1370 1363 1371 5377 1372 6238 5426 6689 3582 1374 7296 2265 3586 7452 4058 1997 3567 3568 3568 7460 2295 4387 5463 6414 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 4373 4047 3611 3355 1400 3612 5325 3606 4044 5313 7286 1241 7284 6690 1092 3592 6442 4051 4377 7283 1095 7514 6444 3595 7315 7513 3595 7513 1099 1099 1100 6341 7313 1101 1102 5288 3597 3598 4059 3604 7312 3604 7312 7310 1079 5299 6328 4078 7310 1082 1082 6333 1076 4074 1085 4079 1086 7518 1087 4081 1088 7320 5744 1090 6380 4081 4082 7513 5753 4083 7319 5780 4069 1124 7519 5786 1125 5786 6355 6352 3855 7318 5774 1128 3843 4068 7514 1130 1131 3579 3578 1105 7302 4069 4356 4357 3651 3871 7299 4071 3623 1110 3635 7511 1113 4072 3652 7299 3646 3650 3651 7511 3510 7511 5984 4365 3158 1069 4366 3156 7483 5980 5855 7510 6024 1037 6032 1038 1039 3155 3154 1033 1041 4178 3147 3153 6035 4181 5868 4182 1044 1045 5806 3865 1046 5811 4183 4165 4368 4166 5796 4167 7411 1022 4168 7409 7517 7413 7414 3171 7475 4170 5901 1027 3170 1028 7415 3850 4171 5918 7517 5909 7477 5904 5919 3093 1063 4173 1064 7399 1065 5958 5957 4194 5961 5959 4195 1068 4196 4197 3830 3837 7517 3165 4414 7399 5948 1073 3164 7517 5949 4194 4200 1048 4201 3160 4186 7403 5527 1051 7404 1052 3835 1053 7514 4188 4189 4421 1055 3132 4190 5596 4190 5662 5663 7420 7377 7516 7515 3129 4193 7515 4193 4159 1209 3125 3824 4417 6169 3124 7487 5649 3129 3832 1215 1216 3146 3145 7380 4137 7515 6157 5688 4134 1192 1193 3851 7378 2159 5675 7486 5615 3140 5617 3139 4142 4143 3138 7366 1200 7364 4125 3165 3207 3319 3206 6053 7372 5627 3201 1212 3209 4131 1235 4131 1237 4375 3199 1238 3775 5638 3198 1234 7369 5602 4154 1243 7394 1244 5680 7506 1245 4155 1246 7459 1227 4156 6090 7506 1221 5908 6559 5543 6600 1223 6599 3202 2169 1225 4402 6609 5545 4391 4404 5544 1230 6594 3834 4160 1232 4160 3928 3929 5598 5597 4162 3215 7504 7504 1152 4149 5557 3954 7474 7473 1155 4145 1156 4146 3213 4310 1158 5811 4147 7383 7503 4313 4314 3211 3210 4144 5878 4303 1136 1136 7503 4149 4318 7503 5836 7396 1140 4150 7398 7393 6579 6581 3190 3178 5721 3931 5739 1146 3181 5738 7512 3183 3180 1179 1924 5695 4288 5717 4358 6514 1183 4290 3942 5767 4575 3171 5302 4291 4577 3950 1188 6610 3176 3930 7381 4580 5331 4567 7510 3172 1164 5258 3172 7375 1166 7419 3178 1168 3979 4563 3194 7510 5438 3193 1173 3925 7509 1174 2200 4300 4566 7509 6495 1777 5374 1778 1779 4568 3184 5428 4570 3189 4328 4571 3188 7509 5411 3186 7132 4339 6504 5379 1788 6501 4594 3184 4594 3062 1763 3061 1764 4595 6603 5332 5288 5473 6795 1761 5301 5305 7132 6794 5322 4592 5273 7509 4340 5267 7131 1775 5452 1805 5434 6792 1806 7506 6792 3059 3921 1809 4599 3058 5483 5481 1804 3057 2247 4344 5387 6786 1815 6790 4600 4601 4587 3057 1790 6789 7129 4345 3056 1793 1794 4583 7508 7495 4584 3188 6788 7508 7497 7128 3054 7508 3053 6787 3201 3052 3052 6787 1803 7507 6791 6804 1720 5420 7507 1722 4588 1723 4589 4590 7126 3071 4590 3071 4335 6801 3070 4533 3923 5487 3068 7139 3066 6799 7516 1732 5442 4536 4538 1706 4538 7138 5434 6797 4539 6796 4540 4541 3200 5453 3912 6776 7137 5251 1715 1715 3037 5269 6774 4525 7502 1726 3311 5230 7501 3035 3033 7529 6772 3033 3032 5214 4324 1754 7466 6771 1755 4326 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 2129 4558 5762 1745 3047 5743 5750 3045 7529 5779 4542 3045 7134 3038 7133 1878 7528 4543 6779 7133 1861 3896 4544 1863 3043 4332 1864 6800 7528 5716 1868 2103 1870 5697 3894 5703 1877 5706 1896 3040 6830 1898 6830 1900 1897 6829 4550 1886 6828 6828 3068 6828 4511 1890 1893 1981 1830 1856 3109 6827 5726 4597 6826 3108 6826 6825 2284 1824 5851 5853 4514 3107 3107 6824 3099 1826 1951 4655 4656 3102 3739 4651 6827 5858 4516 1841 5859 4658 7527 3122 5867 3121 1850 4517 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 4520 4648 3113 4526 6811 4650 3112 1828 7526 7123 6810 2001 4672 3086 7123 1832 1830 7533 5530 7533 3085 1895 5517 1894 7533 3746 7532 7532 6806 7121 1879 3082 1873 7532 3080 7120 3078 3077 7532 2297 6821 3077 4666 1553 4662 5653 4663 1555 3075 3075 5684 5685 3275 4663 4664 4496 4497 1559 7530 4665 3267 7531 1561 4661 7159 5615 5616 7531 6815 4669 5603 4669 5607 3750 1540 4636 7530 3224 3087 7530 3092 3091 7154 3088 5627 7522 1545 3214 4614 7154 4615 4616 7154 1556 5632 7153 1578 4618 4539 7521 4550 5629 3350 3349 3348 3348 7165 6716 7165 3658 3659 3346 6715 6715 7164 5620 6714 4604 1590 7521 1563 1564 2151 6714 6718 1972 6731 1567 6730 6730 1569 3342 4554 4607 7521 2253 7521 6728 2145 2152 4564 4551 4609 3702 1576 4610 7520 3237 1493 3363 5678 4611 3362 1495 5675 3360 5672 3360 5691 7145 6703 1498 4519 5687 7145 3357 3356 1501 6702 4636 4631 6702 3354 5684 6702 6701 7520 3329 7144 3726 3328 1481 1482 5648 7519 3261 6698 3240 1477 3326 1486 1487 7519 3325 6697 6696 1489 3324 4537 1973 1491 6713 1521 1521 6712 4625 3721 4541 7141 1524 1525 4626 2123 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 3713 7153 4417 4412 6759 3111 4418 5515 5514 6758 4419 3337 4420 7152 4421 3329 3115 4403 1666 3107 3333 6750 3332 1670 4404 1671 4404 3331 6753 1673 3330 3732 1674 7152 3400 4409 7150 5582 6767 7150 4411 4411 3398 3817 3858 1652 4412 3133 6766 3397 3792 4433 5595 5595 1657 3390 4435 7148 7147 4436 7147 5564 7108 7076 1661 4438 6763 5562 4449 1692 6762 5560 6761 6761 3393 2133 2278 1696 1690 6760 4441 4442 3802 7525 6759 3392 1701 5567 4427 3392 6737 3391 5822 5821 4423 5820 3413 4424 6735 4425 6735 1680 5817 1681 1682 3413 4426 2192 3789 1685 1685 4458 5830 3411 5828 3411 5826 1689 1689 1640 3105 7524 3409 1606 7075 3408 3810 3402 5795 3407 3407 3113 3406 4429 6748 6747 5790 7070 3405 7635 6741 3405 7524 5807 6745 3404 7524 1591 6745 4452 7073 3403 6744 7524 1596 7071 5800 6743 3402 4373 3377 4373 1600 3377 3376 7639 1603 1603 3375 3818 1605 5862 3116 1635 6742 3375 7602 5858 6911 1637 7604..

04.out

27817
16643 16642 16643 23158 16644 23158 16644 23158 23158 23159 16645 23159 27472 23159 16647 23159 16647 16642 16648 27541 15937 23160 23160 16649 7968 23160 16650 16650 16651 16651 16652 23160 16652 16653 16636 16631 23161 27505 16631 23161 16632 23157 8042 16632 14472 14473 16633 16633 23161 27515 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 14454 27565 23164 15948 23154 23150 16670 23151 23151 23151 332 16665 23151 23152 16671 8057 16672 23152 23152 16673 16673 16674 23152 16674 23153 16675 23153 23153 16676 23153 23154 23150 16654 16655 23154 16656 16656 16657 27531 16658 23154 16659 23155 16653 23155 23155 23155 27533 23156 27528 7242 16662 23156 16662 23156 23156 16663 23157 16664 23157 16625 16596 23157 23161 23172 27539 16598 16598 23172 23173 23173 7237 7229 16600 16006 16600 16601 23173 23173 16596 23174 16602 23174 23174 16603 16604 16604 23174 23175 16605 15998 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 16029 23178 16584 16591 23179 16591 23179 23168 23165 16593 16594 16594 16595 23165 23165 23166 16620 23166 23166 16621 23166 16622 16622 14428 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 1905 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 14417 16728 16723 16723 14419 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 15845 23128 23132 23133 23133 23133 23133 16761 23134 7890 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 3593 16751 23124 16745 23124 16752 16752 23124 16753 23121 27578 23125 23125 16754 23125 27548 16755 16756 8087 16756 23126 16688 16689 23126 16690 23126 16691 16691 23126 16692 16692 23127 16693 14559 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 15883 23146 16684 23143 23147 16685 16685 16686 23147 27576 16687 16687 16694 16711 23147 23148 16712 16713 7270 15887 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 14577 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 8075 14576 1901 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 14506 23212 16414 16414 23208 23212 23213 23213 90 16416 16417 16278 23213 16417 23213 16412 14535 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 7261 16407 16407 23231 23231 16408 23231 23231 14518 23232 23232 23232 23232 16410 23233 16411 16411 16418 23233 16436 16436 23233 23233 16438 16273 16438 23234 16439 23230 16439 16440 16440 16435 16441 16442 23234 23234 16443 16443 23235 23235 16444 16445 16445 16446 23235 16424 23235 23236 27554 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 3566 23225 23225 23225 16551 16552 23226 27568 16552 7127 23226 16553 23226 23226 16554 23223 16554 23227 16120 23227 16550 16556 23227 23228 23228 16557 23228 16558 16559 16102 16559 23228 16560 16561 16087 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 27486 16549 23187 16573 23191 14315 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 14293 23179 16565 16566 23183 16567 16561 27658 16568 16569 16569 16086 16570 23183 23184 23184 23184 16571 23184 23185 16572 14244 16225 16572 16533 23185 23185 23185 16505 16505 23186 16506 23186 23186 16506 23186 16507 16507 16508 16508 16220 23190 23201 16509 23202 23202 16511 16511 23202 23202 14253 23203 16512 23203 23203 23203 16513 16514 16514 16261 23204 16515 23204 16493 14235 23204 23204 23205 23201 23205 23205 16495 23206 23206 16496 23206 16496 23206 23207 16260 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 16174 27664 23197 23197 16527 16533 16534 23197 16535 23197 23194 23198 7099 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 16183 23043 17012 23043 23043 17013 17014 23043 3559 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 7725 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 3961 23037 17024 23038 14369 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 3595 23056 16965 27653 16965 16966 27506 16966 16967 16967 23056 16968 15452 16968 16969 16969 16964 16970 16971 14402 16971 23056 23056 15447 16972 15534 23057 23057 15532 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 15540 16963 23061 16987 16988 23062 16988 23062 7175 23062 16990 16991 16991 16992 16992 23062 16993 16994 16994 23052 23048 23049 16996 16997 23049 23049 14394 23049 23050 16981 16976 16976 27681 16977 23050 23050 16977 16978 16978 16979 16979 23050 7162 23051 16980 16981 23051 23051 23051 16982 16982 23052 16983 16984 16984 23048 16985 16985 27500 23052 23052 16986 23053 17039 17102 17103 3421 23053 23053 23053 23054 23054 17104 17105 23054 17105 23054 17106 17107 17107 17102 17108 23055 23055 17109 17109 17110 17110 27498 23055 7673 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 15368 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 3836 23005 23005 17130 23006 23006 17132 27672 23006 23006 23007 27672 14365 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 15331 27670 14806 17062 23029 23029 27677 17063 17063 7397 23029 23030 23026 23030 23030 23031 4 14818 23031 23031 23031 23032 17066 17067 23032 23032 15411 23032 17050 17045 23033 23033 23033 23023 17045 23019 23019 23020 23020 17046 3959 2 27675 17047 17048 23020 27674 17048 23020 17049 23021 17050 23021 23021 23021 17051 23022 23022 7405 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 7404 17071 23100 17072 17073 17067 23100 7406 17075 23100 23101 17076 17076 23101 23101 23101 17077 23102 17077 17078 23102 23102 23102 23103 16827 23099 23103 16828 27612 16829 16829 14771 16830 16831 23103 16826 23104 16833 16833 23104 23104 12 23104 23105 16835 23105 16836 23105 16836 16837 23105 23106 16815 3691 23106 23106 23096 16817 23092 23092 16818 23093 23093 23093 1832 23093 16819 23094 23094 23094 16821 23094 16822 16823 23095 23095 23095 23095 14766 23092 23096 16824 16824 23096 23096 23097 23097 60 23097 23097 23098 23098 16850 23098 23098 16850 23099 23099 16851 27622 23103 23114 23114 8136 16..

05.out

16039
13737 2800 10903 6956 3776 3769 15409 10072 15421 10872 13931 3867 3857 4865 3854 10913 13625 10813 10806 10810 15620 3760 3762 13726 13656 10092 10132 5656 3856 15617 13549 10854 10853 13504 10145 10841 3928 3779 13562 5633 5775 10087 15433 10085 3868 10109 13661 5449 13637 3806 3801 15640 15358 9923 5338 13792 4142 13699 3786 15643 3793 7105 9888 10913 15392 10895 4202 13601 10797 15386 10837 10005 14388 10788 7118 14434 4339 4340 3818 15613 13787 15521 15532 15601 3936 10899 3977 12288 13597 15607 4099 13845 10884 13439 15715 3870 13235 13665 7124 10845 15542 4605 10294 13196 4820 10312 13266 13658 3924 6936 7537 13263 10795 3742 3751 3784 4573 3930 13615 10877 15473 13644 7546 3885 7139 3889 10389 7082 15457 7124 7438 7116 13687 10868 7317 10884 7445 13718 15459 10878 15498 10892 13673 10194 13480 10808 3739 3745 10816 3770 15486 3929 3866 15485 13461 10829 7307 13503 7582 13528 3788 7637 3900 15183 15180 10850 13550 3916 7439 7358 10805 3910 13504 7275 3881 10182 15170 15668 15665 6117 10172 13884 13775 6278 15175 3821 10260 10809 6270 13400 3906 15672 13790 10901 10283 10232 15218 6079 13371 6015 13760 13741 13445 13758 6702 10883 13727 3824 13422 10582 10235 6396 13405 3798 13093 7012 10592 13408 7001 13901 6555 6472 15124 3893 3898 6496 13115 3116 6939 13112 10590 15691 3117 15120 9498 3120 10583 15678 10563 7113 6460 13110 6459 6466 7052 6485 6482 13430 3100 6476 6475 13373 15685 15161 3102 13047 6569 6568 14072 13053 3110 10559 15681 15141 3145 3150 10571 13365 15143 3128 13396 6344 9388 13072 10622 15306 10621 10620 9402 7089 13070 6439 10619 3139 13392 10618 10616 10616 6449 3060 13503 15671 15675 6988 6426 14006 13176 7065 7068 10629 3039 3043 15329 13493 13202 13520 13522 14069 13523 6808 9422 3085 13139 13516 14311 14318 6773 3089 6699 3095 13462 13463 15713 3096 15245 10597 10593 15221 15222 13480 10610 6583 15613 15230 6605 15610 12932 3078 13848 9756 13850 9744 15274 6697 15273 15641 12934 12942 10606 3236 9860 3238 6649 10605 15261 3242 13242 10505 10495 7122 10499 5999 3219 12939 15246 15628 13246 3220 15629 6011 15630 10509 3223 9600 5966 10507 5981 10484 13262 13265 3258 13868 10480 3260 3263 12913 10479 6031 6052 15488 12903 12922 6047 15637 14212 10495 3250 13209 6946 15597 5883 13947 15612 5851 9718 10493 14282 3248 13020 3252 5866 13204 13004 5861 10488 5943 13230 13042 5931 3207 3173 3175 13235 15704 15437 14058 3176 13027 3177 13223 10534 9701 15719 5927 5922 13331 5916 3184 13019 10536 10909 6269 12982 13338 13321 13324 10544 10871 10548 13327 12970 12963 15465 6225 10546 13330 6309 3170 10894 10870 10519 3204 15144 3206 6301 10518 13347 10518 13343 6130 15255 13864 6119 3213 6145 16038 6923 10520 6087 13417 3197 10532 6934 2880 10531 13409 6184 6209 2885 15254 15268 3944 13296 7138 15228 10527 10738 15693 7532 2874 15695 13284 2875 10736 13438 10748 13909 7411 10747 10746 7330 10608 7366 7348 15328 15288 7469 10740 10719 10717 13430 10711 10588 2921 13367 13373 13369 15742 7424 13724 2899 6933 13402 10775 7502 15724 7484 10773 2904 13759 13389 15131 15132 2822 2823 10435 7336 15126 10778 10782 13738 7382 2830 15735 10779 2832 7392 13736 13726 13750 10756 7635 13748 10755 10749 15175 15697 7519 15182 10752 13530 15706 13709 2814 7568 2815 2815 13708 7523 13705 10749 15497 13723 10767 2853 6992 15762 13512 10765 10765 15611 2858 15597 10763 15701 10823 15520 10762 10786 10788 13803 2835 7046 15533 4011 4193 10794 10760 2837 7072 10759 15368 7069 13755 13483 13771 2844 10657 7017 10670 13484 2848 2995 10656 2998 2999 13586 10654 15339 6845 6844 3004 15340 10628 10670 15362 10669 3008 3008 10667 13262 13254 10662 6925 13215 13593 6907 2990 2992 6894 13593 10711 6916 13598 6910 13271 15404 10730 10633 7090 10637 13278 7924 7212 10651 10650 10650 13268 13222 13220 15634 10644 13564 16038 15632 3015 7300 3016 10698 6047 15625 15439 10697 10694 8106 13668 3020 13668 13672 15647 2938 8054 15335 13659 6339 8078 13656 10707 13228 13327 10704 15391 2947 8340 2929 2922 15386 15371 10702 2934 15368 15645 15365 15378 13688 15595 15521 13329 2971 2972 13344 10680 13685 15550 2977 13346 2978 15611 6326 4533 13300 2952 10674 15609 4484 8236 10673 13622 15602 13183 13647 10690 15607 15506 8286 8284 3581 3582 4589 3579 3588 8283 10688 8261 15706 13325 3572 13635 3575 10683 4403 3577 13310 10681 4442 15903 8270 13642 3610 6396 3611 8274 4458 12648 8268 15332 3612 3614 10684 15176 3617 15703 4439 3621 12651 8466 13307 10687 3599 4772 4765 12655 12658 12658 10689 4720 10671 4746 13283 15946 10674 13291 7928 15119 15858 15117 8499 13298 15723 12675 13299 12660 10679 8486 3534 4241 13352 6355 3509 4232 8068 10686 3515 4655 15300 12662 10703 13355 12659 3551 8016 4600 3553 13366 12671 15303 13323 4700 3557 12599 12601 3558 7999 13342 10697 4710 4709 12583 3563 3542 4669 4667 13339 13225 15237 4681 8426 3539 13235 12621 15274 3545 12624 10632 8011 3548 13208 4001 13212 12609 8010 15678 4084 15281 3703 10647 15302 15132 12615 10663 15174 4255 10666 4069 13265 8168 15661 4258 3973 3689 10668 10668 4330 13270 3945 10652 3944 15458 3728 3728 13264 12736 15541 4285 15549 3736 10654 12737 4236 10657 13248 4333 15666 4178 12748 15558 3722 12755 10760 15574 6266 7245 4148 12781 3651 4136 4165 13258 13260 4152 15427 10764 15714 3622 15589 13463 15571 13482 3637 3645 12770 10753 13452 3670 13453 15593 15594 13465 13464 13496 15590 4174 15468 15581 15645 12693 15652 15489 10784 13516 13518 15648 5463 10773 15622 3663 13505 10770 3348 3348 8202 15216 15195 15710 3359 3331 5540 15121 5381 5379 5369 15578 15128 12734 3337 3330 3343 12711 3375 8968 12712 10776 3378 5364 10777 15147 8990 15306 15278 13489 13488 3385 5460 13501 5453 8948 12446 5415 13495 8952 10715 12442 3365 3366 10710 9037 15779 15253 9040 15593 10714 13383 9001 10716 15265 10716 3292 12436 12437 3295 12439 15609 15602 10719 13401 15616 7645 3301 15600 8843 3275 15227 3278 13368 15671 3281 15232 15684 10744 3286 15707 7650 3319 5598 5587 10747 13371 15640 10748 12456 5689 8813 13315 3302 5703 3302 15242 15704 13382 10732 3306 3307 10734 15319 3301 10735 15660 10735 5009 10736 3382 10737 6433 15328 3464 12392 8861 4968 13424 3469 3462 13434 12400 12401 10525 10531 3473 9250 15280 5085 5084 5082 15658 3448 15282 15283 15285 15663 3453 13437 3456 12382 5048 5044 15302 3459 4884 9260 13399 3469 13376 4898 10516 15673 3493 15678 4854 12428 15136 15137 13416 15140 12405 4869 12406 12408 15612 10521 12411 3502 15151 10523 3482 4904 4932 13211 12414 12416 10546 15116 9305 4317 5250 4314 3490 3405 9292 5267 5264 12546 3407 12547 10552 12995 3407 3408 15129 15686 5241 10539 12553 3412 10536 3413 10537 5318 12538 3416 15673 5336 12971 12967 10539 10542 15205 15205 3393 9178 12542 3396 12571 15217 15655 3398 10486 12574 3401 15820 15208 13029 15810 3435 3436 3437 5101 5099 5119 10489 3445 3445 10490 5109 3419 10486 10491 6463 12559 6401 5183 5212 13036 15176 5200 15177 13037 12563 13031 15796 13024 3432 13006 5170 12568 15719 7841 5173 5174 12999 5176 15722 10482 10484 7856 5180 5181 5152 5154 3429 6385 10506 8582 15716 10506 13009 12497 15481 15482 3418 12501 12505 15503 12481 8632 12481 10514 10496 3424 5203 10496 5198 12909 12485 12486 5211 5213 15702 3422 12488 15705 12520 15477 5187 10503 15697 12886 15711 5195 15538 12526 12527 12528 3419 12898 12900 4192 3446 5114 3446 12929 3444 3444 7868 12954 15603 13058 3443 10602 15506 4201 8544 12957 10608 15530 12921 3439 5099 3438 15603 5102 15612 6418 15525 4154 8758 13065 10623 13043 13044 7246 5149 8743 8766 15367 10626 5122 5123 12931 5124 15391 13144 8741 5133 3402 7643 3401 10631 10617 10613 5291 3399 7691 13061 8790 15349 5306 10614 15645 3991 7647 13080 3395 13091 5283 15359 8784 5286 5287 3394 15352 4345 15350 3392 3392 5326 3391 13005 5331 13141 10569 4215 13007 3396 3418 13187 5311 3416 13194 15443 15623 13014 7795 7775 3415 15437 10556 10557 12993 3413 13201 5268 3412 5231 13163 3963 15619 5234 10563 15632 12998 3411 10584 15399 10585 5242 5244 13001 15420 13033 13065 15629 8707 10589 3408 8169 13037 13069 13040 5224 5229 5261 5262 13067 14527 7764 13019 13076 13024 3405 5273 3404 3440 13161 13050 15635 10580 5249 13051 14541 5250 7746 10867 13145 3489 13149 13150 14590 15619 5259 10865 6124 3487 15617 14565 3486 4927 3486 4929 15626 13156 7796 3485 13163 10899 15855 3476 3483 3483 4911 14501 6121 3481 13190 3480 8663 14531 4916 15649 10817 13193 10805 15655 13171 3478 3477 10801 4957 4958 3484 15909 10800 4963 13173 10850 10849 3505 3504 13174 3504 3503 8785 13114 4943 3503 4946 10857 13169 15640 15639 10838 15639 13085 13083 3500 6119 4866 10837 4866 10840 3491 8804 13079 4842 14702 10824 3497 3496 4848 10851 4851 3495 13058 13090 10789 13179 15641 10905 3494 13098 3493 10894 8705 3492 10914 13108 4899 15594 13110 4872 13111 4875 7752 13766 4871 13116 10871 10881 4882 15953 7732 13786 13788 3458 15593 5043 13092 3457 7639 15614 8760 5049 13100 5050 13721 5052 6032 13112 10831 13731 5055 13138 10829 14593 15612 15928 15874 5030 13119 13607 8554 15908 3452 5042 13610 13124 10908 3451 3450 10908 13570 13125 3448 10891 3455 7882 13544 14644 10883 5059 15601 15866 10880 14624 12852 5067 3475 10871 14628 13565 15603 3473 14629 8573 14621 4981 10860 3472 13681 15733 4986 14623 15850 12850 10819 12877 12879 4994 14594 12881 14614 4965 4968 10826 13647 16035 14690 15714 3466 14682 4975 3466 4976 4979 12874 4988 10911 13626 15711 3465 7921 14666 5020 5020 12803 5022 8534 12805 10900 10905 14675 3462 10812 15705 7026 3315 12807 10831 10834 3314 3314 5005 10836 12811 6073 5665 15701 15701 12788 5670 3312 12792 6058 3312 13606 13605 5677 12799 3310 13608 5651 6056 7821 10804 13943 10788 12827 10795 12832 12834 3306 12835 7838 10807 3305 13954 3304 14502 5697 15732 6059 10906 3303 8653 14501 14572 12813 10885 12817 7828 12823 13719 5710 12824 6229 3328 12954 5683 5685 12957 3328 14555 10904 15718 3327 15724 5695 5605 13799 13589 5607 13575 9865 9866 7809 12962 13591 14567 5611 13531 14577 15721 5616 7833 5595 3322 13573 15669 15668 6221 5594 7844 15666 9864 9872 12978 3320 3320 13664 9147 5635 3318 5637 13659 5..

06.out

15515
5544 15106 3474 14056 13292 15108 9291 6140 3472 15109 13291 14063 14072 8644 9292 6142 6142 9292 3463 13826 13287 15105 3466 15231 13817 3468 13817 9294 3503 13299 13838 13839 13295 14095 3509 3510 13293 9290 6147 9296 15114 13273 13829 3487 14103 7802 14078 7101 13834 6133 13279 3450 13278 9297 15100 13277 9297 14087 13323 3423 3423 6130 13322 9298 13321 13787 8669 9299 7794 14082 9300 13333 15428 13332 3447 13790 14089 9280 14088 15376 6135 9281 9281 3455 13811 9282 7801 6137 14075 13305 9283 6138 13802 6159 6159 6160 14078 6161 9284 13303 7842 14102 14101 3588 6769 13311 6162 9284 13313 15402 13212 3575 15119 13877 14096 14058 3582 13223 13898 13888 6164 6164 13196 13198 8603 3617 6165 15249 9287 9288 6165 13891 13208 13208 6167 6167 7831 9289 13852 13853 3603 15131 13853 15257 6149 13203 6150 13854 6151 15168 9312 13205 15133 14070 7826 3534 13845 14174 9313 13253 14171 13263 6148 8629 3539 13520 7819 3516 13262 14181 6154 9313 6155 15124 13867 6156 3570 6748 3545 6157 9314 15149 6123 15289 6099 3549 6099 3549 13258 3551 9314 15288 6101 13861 14178 3244 13860 6762 8620 15140 13236 6098 13233 6104 15144 13230 9316 9311 3230 3232 15096 3235 9317 7858 3240 13246 14159 6105 9318 13244 14161 9319 9319 6107 3285 6093 9320 9320 14169 3263 15313 13355 13370 9306 7760 14166 6090 6090 6091 3188 6091 13700 6092 3192 13701 9301 9302 9302 3198 14201 9303 6094 15233 7757 3176 13341 9304 9304 15270 13350 8708 3183 13704 13722 14195 6096 13359 9305 6097 14197 14206 13716 13355 15359 13366 15099 14205 3208 13414 6120 7741 15462 6121 3207 13678 8734 13367 14186 6122 15144 14185 8732 9307 3279 13356 13352 3360 14195 13418 12963 13694 3364 9309 6126 12961 3368 12953 6113 3344 9310 3345 6108 12958 6109 12954 7121 13699 13686 8686 9274 12972 15133 12968 6111 3395 3397 12966 9249 14122 13691 13765 15461 9250 15128 6108 9250 12939 13767 7798 6113 9251 13768 6115 13761 3314 3290 9251 12952 14127 13762 9252 12948 3299 8678 3330 13763 3337 9253 12945 6163 6219 9248 15129 7428 12943 3946 13768 14110 3321 13005 7122 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 4272 9239 9240 3801 12992 12986 9241 15126 12991 6211 3835 12990 8448 14147 6212 3839 15124 3826 9242 14146 12873 7030 9237 3896 6213 15150 3895 15146 6214 14142 14136 3898 14133 4297 13745 6215 9244 3900 12879 3940 9245 9246 14145 8485 3675 3679 8486 14139 13748 13748 3932 3708 3708 6218 6224 15153 9270 9270 3696 6240 3700 14047 3666 15151 6241 7970 3629 6241 6242 12920 3628 6243 14135 15140 6244 12916 6245 9271 15138 7916 12912 12911 7457 7462 6246 14024 12929 3659 3709 14022 14021 9271 6248 6248 12928 9272 15142 9273 8520 9273 9274 9269 13998 14117 6230 15095 7374 12898 3797 12897 8505 3782 14108 3784 7372 14050 14045 9276 8495 9276 9277 15093 12889 14033 15101 6229 3722 3723 6234 9277 6235 6235 3750 14032 6236 3755 7990 3739 6237 12904 12903 3742 15097 9279 7961 9264 12900 9259 12899 6179 14130 13136 6180 13133 6181 13931 3781 14124 9260 6183 3762 6183 3778 13145 3650 13145 7055 13941 6179 13566 9261 13942 6185 7985 13944 14191 3697 3696 6186 3709 15112 7975 13122 6187 9262 3673 15118 13114 6174 14193 3685 13900 6169 9258 15115 6170 15115 15108 14189 15103 6172 9264 13921 15103 13125 14197 8466 3814 13976 6175 6176 13976 6176 13123 13979 6177 15109 13117 6177 2544 2546 2549 6178 8467 9267 13969 2554 9268 2555 15107 8470 2556 2536 15106 3935 2533 13118 14166 13182 9375 8474 8525 13180 13178 9376 9376 15116 2577 2579 9377 6201 2584 6201 13983 13986 6202 9378 13176 15224 6203 15128 9379 15225 15225 2570 2572 6204 15226 13947 6205 6205 9380 7877 13174 15227 6206 9381 14179 2495 14180 15229 9382 13594 9383 14171 14173 2470 8589 13191 14175 14176 2481 13960 14176 2515 7840 15103 9369 2520 2521 13185 6191 13967 14068 9365 9365 13950 13949 13952 9366 8593 13985 2511 2511 6195 13163 2513 15178 15237 2663 9368 13991 6197 6312 6198 9369 7865 13050 13050 2672 2653 9364 5978 13988 13045 7856 9370 2650 9371 6359 15232 6351 2655 15232 2658 9371 9372 14108 13046 13062 13917 6395 2675 9372 13061 5981 15234 2675 9373 8534 14102 14078 7901 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 7168 14085 9398 9399 4494 5986 13023 9400 9395 14040 2631 2639 9401 14044 14029 5968 15213 13037 9403 2617 2618 5969 14049 14082 2625 13996 14094 13033 8543 13033 8546 9403 14096 7894 13031 13031 13094 5972 5973 9404 13093 14012 9404 2322 5974 15223 5974 5975 13092 13995 14007 14055 7567 5982 2307 9385 2340 13090 14033 14028 2349 7558 10662 9386 14071 5998 5999 9387 2329 10649 9388 5999 2334 13096 6000 2337 6001 13072 9389 9389 10674 6003 6003 10684 14070 8934 2264 9390 10665 13063 9391 8936 13081 10610 15220 2242 13074 13074 10600 4381 15236 7579 2280 13075 6377 10596 14100 7499 13077 2289 2291 2269 5988 4385 15256 9394 9394 2427 5989 9395 10634 2433 14073 9359 13081 5990 2419 13082 2411 4502 9333 15257 9334 5991 4378 10607 5992 15257 13083 9335 10621 15251 5994 10620 2466 4482 5995 15252 13064 13065 14083 2446 15254 10695 8910 10702 2452 2452 13096 13097 13097 2369 5937 7617 10698 9339 2368 2376 5937 10693 2381 9340 5938 5939 13101 13103 13104 10688 7597 2398 5940 9341 14097 15263 13085 2390 2383 10713 2384 14091 14098 2389 9341 5942 2392 15264 9342 3014 14098 3015 8887 13089 13414 3018 13415 3020 5943 3022 3025 13092 4373 9322 7571 13093 5945 13094 13420 5946 3010 5931 3042 13408 14065 7570 6082 5927 3040 15261 13409 13433 3051 14172 6207 5928 9324 3054 3054 5929 3029 5929 4311 3031 5930 9325 13039 5926 9325 13421 6655 3037 15242 5932 5933 2957 9326 14181 14181 13018 7487 9327 5934 6192 7577 5935 2941 2941 9328 7504 14177 15244 14164 6269 2950 13389 2984 13390 9329 14160 13028 2987 7518 13053 13379 5958 4350 13055 13056 13051 6258 9331 9332 4365 13058 15240 13058 13059 15241 14199 8983 5962 8975 9354 9354 3139 13047 5963 5964 15243 13394 9355 13049 3116 9054 13397 15249 5965 3125 3126 14204 15250 5965 13162 13162 5947 5947 5948 9066 6226 9026 9356 5949 3150 3153 14187 3155 14186 9356 9357 5951 9037 9357 15245 5946 5952 5952 11032 9031 11024 9358 11030 11011 3058 5955 3060 5955 15245 13171 14194 13151 6058 9044 3099 3100 10960 6443 9359 6060 13153 9360 3109 15247 3113 9360 13154 6061 6634 3088 10961 7547 6063 9361 13156 14126 6063 6632 6064 15148 14125 2779 2782 2782 13159 9363 6065 15247 9363 6066 10959 6648 6067 9344 9344 15142 11102 2768 9346 13186 7538 15186 9347 6050 15188 2775 15190 9347 6051 13189 9348 11080 15173 15175 15175 6646 6053 6054 6054 6055 14112 2799 9343 6056 6056 2794 11123 13193 13177 11040 15184 11046 9349 11035 13176 2805 14149 8995 11065 6078 11066 2723 9350 14145 14148 14158 9000 6080 10835 15172 10826 2705 6080 4437 9353 15108 9232 10820 2715 8985 10831 13121 15174 6081 2751 9122 9122 9123 13121 9123 13122 15180 2741 2734 2737 2738 6083 6084 9124 6084 14141 14140 10841 2898 2898 9124 6086 9125 10789 2901 9125 13126 2907 15182 2882 7559 9126 9121 2888 13127 8790 7687 13392 14142 4501 13108 9127 7695 9127 2935 2910 6069 15176 15177 6071 9128 10782 7647 2920 15178 10811 6073 9129 7699 13384 6075 9130 2842 13111 9131 7702 6076 14135 9115 2823 13115 9110 9111 6042 2821 6018 10784 6694 9111 7690 2834 9112 14137 15124 7150 6020 2868 13140 2872 10797 6021 15159 14138 15127 13142 6022 9114 9114 9115 9110 6023 14139 6024 7669 9116 10925 6025 14152 6025 10921 10922 14153 9117 9117 14153 6012 15161 4457 15159 2859 10915 8801 2850 2857 6009 6009 9119 6010 7396 14154 15156 15156 6011 6012 6007 10917 14155 2858 13129 6013 14156 10923 8806 14157 6014 13128 13134 10908 13135 8755 9120 9126 6015 10880 14148 9142 6016 15166 6017 7721 7742 2865 14148 2835 2834 10936 2832 10933 2831 9143 10934 7726 9144 15167 12907 12908 9145 8752 6041 14150 9146 2824 15169 7421 6043 6043 2822 2821 10876 14151 2850 9147 7704 7754 9142 6045 14130 14115 12890 15162 2844 14115 2836 4254 12892 10870 14116 8780 15165 9148 9149 8778 2838 6028 12894 15165 14118 14119 15201 7700 9151 12921 7707 2921 14110 9152 6030 12920 9137 13596 2916 7402 14112 6031 12927 15203 2912 8759 14112 6456 14112 12915 9133 14113 9134 15197 14114 8743 6034 2934 2934 6034 15198 4241 13586 12913 6035 2923 12913 9134 12914 12914 6444 14127 12917 9135 2926 13607 12919 7639 6462 6463 2924 9136 7355 13610 12882 2892 15199 15200 2890 12857 9136 15208 9131 6465 6466 7632 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 8890 14192 2895 9140 6454 12883 7601 9140 12885 13582 2744 6451 15206 6457 12869 2743 12870 2742 12865 13572 13573 8876 6542 6459 14188 15207 2737 6460 2736 2735 8878 12874 8881 6466 9105 2761 12874 2761 12875 13651 15187 12986 2758 6535 14203 6484 9079 9080 2755 13654 9080 13654 13655 12992 2752 7551 2752 2751 2750 13645 2749 2749 9081 12994 12995 6487 2716 9082 9082 12996 8833 9083 13645 9083 2704 14207 2710 15185 6489 4290 12981 12981 2706 12982 9085 2732 15183 2731 6476 6472 12982 15184 9085 6473 9086 6473 12983 13668 6474 4247 2724 6475 9086 9087 15185 6475 4284 12991 9087 2720 15183 13660 7657 8825 7635 9088 2803 13011 2801 2801 2800 13657 13659 15194 2799 2798 6479 6479 8848 4294 2796 6480 13659 2795 2794 6481 2792 13012 13013 6421 6422 13008 2818 13014 8853 2816 13015 13015 13018 9069 13662 6424 14167 13000 8838 6425 2811 15191 13001 15192 14170 2807 8843 2777 14160 8844 9070 9071 15193 2774 13003 6428 13004 2772 14160 2771 6429 14161 9072 4270 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 3964 6419 3090 14175 13478 12964 6441 14068 7159 7419 13467 12967 6442 6442 3112 6443 13468 3110 3110 12970 15188 12970 9103 9103 3953 6444 13470 6445 9104 13471 9099 3103 3102 140..

07.out

29024
23621 13570 13535 22071 6768 22069 22065 22114 14729 22111 3391 3401 6788 13602 22090 6783 22105 22100 22051 13424 22016 22016 22015 1657 13400 6677 3339 22001 3700 22017 6754 2041 7435 13468 22052 13460 22049 13487 6715 6811 13847 22025 3454 1714 13869 22030 22212 22219 22219 6942 6939 13914 22194 22192 6941 22203 22202 22200 13877 13901 3469 13894 28694 13726 13723 28736 22236 6817 22234 312 6830 13783 22152 22151 22131 22124 28745 13741 13768 15292 22191 22190 13016 13002 28743 13034 22157 6489 6488 3264 21815 21810 13101 21790 6529 21784 21787 21800 21799 21798 13051 21794 21842 833 21835 21836 21850 6422 21846 6419 14789 21819 344 12835 1660 12833 861 21738 21737 1600 21749 28649 12937 12938 12953 15054 1602 6440 21727 21725 21774 21773 3207 7477 21767 21782 3309 6621 22251 6644 3322 21753 13306 21750 844 21761 1655 13367 21946 21926 21925 21920 6660 21979 21973 21982 13170 1629 21955 3272 21964 862 6539 21874 21872 6583 6590 1642 13238 6604 4034 21858 21857 6580 21853 21910 21903 21915 21914 21893 21891 21886 14652 244 21901 22455 14454 22473 22477 22425 22416 22442 22437 22304 14773 349 14978 14816 22263 22263 22290 22297 1840 14659 7324 14685 14680 22407 14671 22353 22372 7353 22362 22357 3518 14097 3512 7015 3509 22279 7072 3547 22335 7056 22511 22438 14140 6976 28835 1909 13993 13990 22468 28835 22463 22454 22441 22329 1952 22273 22293 22405 1734 14340 7147 7174 22345 14313 3569 199 14326 3573 22349 22411 22409 14404 22393 28833 7192 14410 1773 1853 14377 14621 22317 14233 22503 7078 28834 3564 22416 14296 22481 1937 3554 7109 7120 20942 20938 20954 14229 20927 14348 20921 14342 28707 20923 14063 1741 6958 3481 1718 13994 13977 20988 7025 20984 20955 14684 14660 14664 20965 20964 20871 14787 7212 20850 20850 1909 14579 20908 20900 2820 11344 2814 20901 11348 20909 11347 20912 11341 20890 5635 20886 20884 11312 5645 20898 5695 20894 11389 20892 2823 5677 328 21082 988 5683 21091 21072 21064 21080 21080 21076 22413 7472 21124 21118 21122 22403 21118 21135 14875 21127 21129 11198 21108 21107 22513 21116 21115 14920 21109 21011 21014 21018 11224 22490 20998 702 20991 21003 11630 1444 21045 21048 943 21062 28762 21062 5789 11598 21058 1439 21056 15237 11680 2905 21034 11650 20654 2887 2885 20647 5729 11460 20651 20663 11486 5739 11432 11426 20646 20641 20639 11444 5744 11535 11550 5769 1428 14641 5742 5757 703 20587 20584 1368 10971 21986 5474 20570 20565 20567 20566 22004 20618 28855 28855 2762 22117 20621 11011 22065 20595 20594 20602 20696 22079 666 20802 20777 20777 20775 20775 20774 21849 21851 20786 20836 20834 21842 21845 20830 10915 20845 20815 20810 21980 20812 14608 20821 2728 21926 20732 15118 14525 20709 22310 11135 5548 20712 1773 22313 20762 22264 20770 20768 20767 1367 22375 5566 20741 11171 3758 21525 11180 5585 21520 21518 14370 21518 21517 22343 22332 22335 21527 21506 28847 21502 21502 2737 21511 22174 22178 11040 22126 11036 21570 2756 22153 22141 11099 21537 21536 21550 685 21546 22220 21450 3105 3091 6197 21429 3089 12410 21441 21488 21487 12520 12523 6249 21468 3121 28851 12476 6228 21478 21477 21472 21566 21669 12300 21666 12334 12330 21679 21678 12267 21650 21643 12386 21659 3086 21653 21675 3051 12339 12341 12734 21686 1587 21680 12716 21596 28850 6392 21605 12819 21579 21576 21571 12789 21628 7209 12593 12582 1571 12580 12567 28790 12569 12661 12654 21235 1911 7238 21244 21240 21222 21214 6295 28794 11889 21223 28678 21263 21253 919 2963 21247 1933 11980 5978 5981 11929 21155 21169 2969 21139 21136 21154 21151 42 5856 11718 21193 21195 21206 21205 21199 5836 21200 21200 21180 11824 21177 11817 2948 5890 21188 11788 5864 21387 21384 21383 6070 12191 12181 12186 6044 3017 1859 3011 21413 21408 1520 21425 21424 21419 21397 6102 21391 21404 12213 21402 12196 21400 12204 12225 21309 12037 5974 3698 21338 12103 3026 6030 21326 21321 21320 12067 12082 21326 12088 12089 21328 21328 21329 21332 12084 21335 12061 2987 12071 3001 21319 12116 6051 12109 21347 21350 21337 12100 12007 12020 21291 21292 21297 11986 21286 28785 12001 12027 5986 28786 21314 12032 1518 21304 21301 3025 21302 6107 21349 21401 21406 21407 21394 3035 6108 21390 12258 21398 21418 21409 12241 21411 12146 21365 6059 21369 12142 21353 12184 12183 6083 3019 21361 12189 156 21383 21384 12168 12166 922 3042 12176 21389 12170 28747 11797 28820 11792 2919 28819 5895 21378 5876 21183 21184 5866 21177 11828 11841 21174 192 11813 2954 11822 21179 21180 11723 21194 11721 8073 5858 2918 11773 11772 21147 21148 21149 21149 21153 11948 21143 21144 21164 21166 728 5953 11918 21171 21172 28805 5932 21155 11932 2949 11975 21163 21204 3672 11957 21259 5950 21245 21250 11960 2956 5908 21273 21274 21272 21278 5921 11903 21265 21267 16198 21271 21240 21221 21222 28802 16137 2943 1477 16147 736 21209 21212 3156 21214 21215 21236 12620 6291 21228 12672 21234 3158 12656 6322 28807 21616 12669 1553 21612 21614 21616 16221 12602 12601 21639 16095 21640 21641 16145 6281 21627 21628 11257 21581 12760 21587 21576 21572 21573 21574 21575 21575 6859 21604 12804 12802 21591 21591 373 12706 12704 12703 12717 3161 12699 1583 3168 3180 12740 3178 3182 21697 6358 21685 15456 3083 15482 12338 21702 21698 6149 21705 866 21658 21661 21661 6174 28809 3422 21647 21650 3924 12269 21673 344 12280 21673 21674 21676 3074 21678 21666 21662 3076 21667 21473 6225 21474 21475 12505 1545 12502 12496 6219 21469 21469 28801 12539 3128 12517 12516 21496 21496 12526 21482 21483 1704 21488 21489 3102 6208 12437 6204 12411 1547 21426 21427 28805 21428 12418 21430 21432 6209 6226 12461 21435 28805 12468 21456 6199 21449 21445 21448 22208 1377 21452 21494 22217 5526 21544 21545 28804 22204 21549 21550 22249 21551 28656 21552 22243 21540 22234 21542 21543 13868 22194 22151 21568 21570 22145 11044 15415 22121 21555 21556 21558 28817 21560 22180 5533 22185 21512 11078 22163 21503 22350 21504 21505 22364 22362 2777 21507 1387 13848 5573 21530 21531 21532 22369 6911 21522 15733 20750 20753 20754 20739 20740 22376 20745 20746 20768 20769 400 20756 22276 22274 11116 22299 5552 20733 28813 20713 28812 22326 22322 20716 20702 20703 22298 5546 20705 20707 22124 7895 13900 20728 21940 20734 28720 981 15766 5481 5483 20814 20811 20811 20816 1362 20818 5475 20838 20839 6917 21958 20841 2719 20830 652 21846 20833 20834 21854 20789 21894 2724 20778 20787 20803 20804 21876 20808 21885 11012 20604 20605 20607 11004 20599 20622 20622 20625 28787 11029 20610 20616 10979 7819 1364 5470 10968 20559 2736 22035 22034 20561 20564 20569 20585 20586 20588 22023 20575 20577 5734 11518 5751 5732 11525 20582 20624 5748 20680 2857 3452 20667 20669 11551 20694 11561 5761 2933 20697 11529 20700 11541 20684 11537 20685 20686 3896 11451 2841 5713 20632 20632 11484 20642 20657 5737 1424 11474 20650 11657 28742 11641 20841 11637 21038 21036 21042 935 11687 21028 21029 21027 21033 11684 5835 21055 5787 5768 2867 11593 21060 21061 11569 21061 21048 11579 11578 13546 21053 21054 11617 21006 5809 11628 11626 21007 5778 15394 11603 11613 20991 11608 22495 22478 5607 21010 21010 5609 21017 21059 15388 2869 21112 21117 21104 11239 11252 21103 22424 11189 21132 22433 11190 21122 21124 21125 21073 21074 21075 21076 21073 22457 21069 21069 21071 11375 2016 5687 21092 11380 21093 21094 14584 5652 21083 11361 11406 706 21090 21090 2850 11398 28800 20897 11304 11299 20883 20887 20889 20896 5646 11337 20915 20916 20902 20902 5644 5640 11327 5658 20858 356 20863 7266 20851 20848 20849 7318 1833 7294 20852 20875 14512 20865 20866 1896 3604 14510 20867 20868 28795 20965 28795 3689 20972 7341 7311 14682 1869 15822 13514 7354 7362 28794 20988 14078 20975 20977 3530 1746 6969 3492 20981 20931 20932 13964 20928 20933 20935 20935 14400 14375 1890 14311 20951 13658 20951 7146 8002 20941 14246 21757 7124 22465 14245 14289 22481 22425 22427 14277 22443 7079 7098 22488 7075 22505 1785 14237 28722 14226 22302 28852 14368 13637 22273 14409 7202 13655 7197 306 14394 22386 22380 14406 7143 7144 22341 7157 22348 6998 22281 22265 16303 3409 22276 22319 3508 14037 283 22499 14040 7018 14012 22441 3485 22418 22455 13991 22452 22458 22483 13980 22444 22447 22312 22303 22307 7062 22264 1964 22268 14094 22292 14092 14065 22389 15390 7037 14123 28844 22352 14738 22366 2007 22370 6783 1876 14722 14762 14764 22403 14766 22403 7373 22399 14747 14677 22410 1811 22378 22390 7325 264 1881 14693 22267 22261 7400 22269 28861 3383 14775 22333 22327 14832 7406 22304 22301 28737 22310 7393 14817 7248 14482 22491 22486 22496 15621 7257 22420 14447 7203 3396 22472 3600 22485 22484 7224 3898 22466 22497 14620 21897 21894 21901 21887 21889 14632 7080 21892 1862 7278 14548 14552 21882 21862 816 21867 21868 14192 6581 13180 28713 6596 21879 13230 21880 21881 21877 21885 3298 21875 21876 13131 21877 21963 21964 21968 21954 13109 15615 7887 21961 21962 837 21985 15757 13142 21972 13155 21974 1634 13340 1667 21936 13382 13381 13379 28858 28858 821 13377 21949 13363 28857 13359 13270 21940 21943 21944 3312 13251 21762 13261 21763 13259 21764 21765 13305 1645 6639 21751 15746 21776 6632 21777 13286 21781 21768 3217 6435 21770 790 1742 21732 838 3220 21722 21742 3228 21742 12935 21747 14118 21734 6466 12941 12848 28827 6407 3208 1965 12862 3201 21833 3214 21821 12866 12869 21845 21846 21847 6413 21850 6497 6508 13054 6501 21784 21785 21789 21789 21791 21791 21811 15567 28648 14158 21801 28831 21803 13079 6484 15552 12987 12986 12985 22166 3877 12991 22172 22161 13029 6498 13003 22188 22189 22179 22176 22179 15512 6853 22182 22133 22135 6871 13788 22126 22136 22149 1723 22142 22143 6825 22144 22148 22237 13682 22241 13729 13733 22227 6858 22229 22231 13712 22255 22254 22252 22251 6934 22248 22250 6950 22204 22206 16222 3477 1988 13922 13925 22218 3462 3443 13835 13811 22213 13814 22209 16292 22216 13859 22032 6913 22035 13848 22050 3566 22047 22053 13471 22040 13524 13523 15832 3361 13493 2027 13404 21988 28838 13415 13387 21994 6688 22013 6708 22020 2032 22007 22004 22012 22099 22104 22092 22093 22093 28708 22095 3396 22097 13607 22102 22117 3394 22117 22120 161..

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 1888 19945 16757 16758 19946 19946 16760 16761 19946 16762 19946 19947 19937 16765 19934 16769 16769 16770 19935 19935 19935 19935 16170 16194 19936 16184 19936 19936 19936 1875 19937 19937 16660 16658 19937 19934 19938 16667 19938 19938 19938 16671 19939 16673 16673 19939 16646 16641 16644 16643 19939 16651 19939 15968 15967 16654 19940 19940 19940 19940 16697 16690 16694 19944 16693 19953 19954 16692 23947 16695 16699 19954 16701 16703 16705 19954 19954 15041 16706 16682 19955 16680 19955 16677 16016 16675 16674 16683 19955 19955 16686 14998 16688 19956 19956 16863 16861 16860 19956 19953 16857 19957 16855 19957 19957 15039 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 15704 7832 16830 15697 16796 7520 16794 23963 16792 19947 19950 7509 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 15018 19916 19916 19916 19916 19917 16833 19917 16834 16835 19917 19917 19918 16837 16814 16813 19918 19918 16810 19915 19919 5972 16818 16820 16821 19919 19919 19919 16460 16464 16463 16463 19920 7773 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 7500 16401 16400 19912 16399 16396 16395 16395 19912 19913 19913 16404 16406 19913 16406 16408 16409 19913 19914 19914 19914 15902 19914 19915 19915 19918 16380 16379 19928 19928 16389 16389 7498 16393 19929 19929 19929 16430 16430 19929 16432 16436 16437 7501 23934 19930 16441 16441 19930 19930 19930 16419 19931 16413 15914 19931 19928 16425 19931 284 16599 3744 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 7389 16542 16517 16517 19927 16516 19928 19956 19992 16511 16518 19992 19992 19992 19993 19993 16567 16559 19993 14782 23922 19993 16561 16569 19994 16572 16573 15840 16573 16574 7382 16549 19994 19994 19994 15847 16552 16553 16556 16557 19991 16557 16558 19995 17254 17249 17252 17250 17254 17258 19995 17260 15765 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 14829 19995 17174 20004 81 20004 20005 17172 17171 17170 20005 15926 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 15950 20004 23935 7393 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 8124 17384 20010 17382 17381 23928 17392 20001 17393 17394 8112 17395 17395 17396 19998 19998 19998 17364 23925 19999 17373 17374 17374 17376 14811 14660 19999 17379 17416 19999 17418 19999 20000 17425 17426 20000 20000 20000 17403 17402 17402 17401 17399 17398 20001 19998 20001 20001 17408 7798 17411 20002 7819 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 14700 19968 7770 17358 17359 17360 17360 17363 19968 17340 17338 17338 14714 17335 19969 15593 14715 17332 19969 19966 19969 19970 19970 17159 16992 16991 19970 19970 23887 16995 19971 16996 16999 19971 7350 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 14735 16916 19965 16917 19966 19969 19979 16959 19979 19979 16957 23910 19980 16955 19980 19980 19980 19981 3925 16968 23909 19981 16969 19981 19981 16941 19982 19979 16938 1903 7458 16941 16946 23900 19982 16947 16947 1869 19982 19983 19983 19983 17123 17123 17122 17121 19983 19984 17119 3725 17132 19984 17132 7447 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 7435 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 14919 17049 19977 17090 19977 19978 19978 17086 19978 19978 19906 19839 19840 17094 14914 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 15972 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 16074 15694 19834 19835 19835 15691 15691 15692 19835 19835 19836 19833 15702 19836 16161 15612 19836 14960 15607 14945 19837 15618 15597 19837 19837 15595 19837 15594 19838 15592 23978 15590 15593 14941 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 14933 19855 15817 15818 15818 19855 15792 19856 19856 15790 19856 1857 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 7426 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 15156 3696 19816 15759 19816 15757 7729 15756 19816 19817 15415 15414 19814 15413 15412 19817 3698 15418 15418 15420 19817 15421 15422 15423 7413 19818 19818 15399 15399 19818 19818 15397 15396 19819 19819 7754 15525 15401 15403 19819 14891 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 14900 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 15367 15552 15553 15553 23956 23956 19829 19829 19826 15523 19830 47 19830 15525 15524 19830 15535 19831 19831 19831 15580 19831 19832 15103 23797 15564 19832 15564 15563 19832 19832 19823 19820 19820 19821 15569 15570 15570 15571 19821 15481 19821 14884 19821 15208 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 14877 23801 15497 19826 19855 15494 19890 15492 15491 23801 19890 15502 19891 15503 15504 15505 19891 19891 19891 19892 16203 19892 19892 19892 14903 19893 16202 16207 16207 16208 16209 19893 19890 19893 7699 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 3701 19885 16115 19886 19886 19886 16126 14848 16128 16129 19886 19883 16171 16164 19887 23712 19887 19887 16165 19888 19888 19888 16178 19888 16179 19889 14845 19889 19889 19889 19890 19893 19903 16149 15198 19903 19903 16157 16159 16160 16161 16162 16335 16335 16334 19903 19904 19904 19904 19904 19905 19905 19905 16344 7597 19905 19902 16317 16312 16316 19906 274 16313 16323 16324 19906 16362 16363 16365 19906 14846 19907 19907 7417 16372 19907 19907 19908 16374 19908 16375 16376 19908 19908 14857 16351 23812 16347 16355 19899 19896 16357 16357 16358 16358 3865 19897 19897 19897 19897 19898 16267 16264 16263 19898 16273 16273 16275 16275 23818 16278 16253 16252 7465 16250 16249 19898 16247 19898 19899 16256 19899 16258 201 19899 3847 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 3727 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 15441 19870 7716 15873 15877 15878 19870 19870 19861 19858 19858 15858 15858 19859 3735 15855 15853 19859 23809 19859 15863 15864 15865 15867 15868 15877 19859 14968 15909 15908 15901 198..

09.out

36216
19297 29906 28189 9404 29900 15382 28187 27222 28185 15366 28189 28204 26564 29075 9244 29911 9118 28203 9172 29892 15405 9154 29890 29890 15401 28197 26632 29895 9356 9409 29894 15286 15284 27177 27201 29894 26559 15266 27216 8772 28168 28166 28178 28177 26566 28176 28234 28231 26574 28244 29937 15315 8665 15323 8754 15542 26539 15539 29937 29936 15522 29935 28242 29918 29087 28460 29918 9086 15524 15580 29126 15592 15591 29914 28235 15590 18908 8921 18909 15562 15555 35735 29926 18924 28208 8953 15453 18913 8965 18922 8894 28450 8988 18896 29035 27174 28222 29849 8662 8664 8690 8849 8852 28217 8787 28993 27178 29847 29843 8799 29845 9308 15035 9410 9151 29844 9176 35747 9125 27162 28109 9260 9321 9281 29850 35746 29852 29851 15078 35745 9087 29835 15086 35744 28105 26406 28118 27291 29841 29838 27279 29837 14958 8812 28477 29877 8724 35742 14947 8989 15012 8978 27297 14988 8958 14985 15202 29877 28080 29875 28083 26355 28100 28094 29873 15192 15216 8741 15245 27310 15258 28092 29875 15229 15229 35741 29881 15236 35724 8856 8863 8817 26485 29863 29863 29862 35724 9361 15111 15110 27250 29860 15176 27235 28160 27248 15142 28159 15157 29870 29868 16042 29283 16037 16051 29868 16047 29867 28131 30013 27169 9101 28126 9120 28125 9219 30020 16080 16089 9258 30022 27251 30020 28141 35720 27273 29998 16055 28140 19024 30001 15969 28134 19036 29999 28433 30007 35718 30007 19054 8708 15980 8662 28432 28336 15973 30023 19046 28336 16219 19043 19041 16185 28337 9084 29170 19048 28315 28317 28320 19012 30052 8886 8879 8878 28322 8961 28324 28413 16228 26472 16224 30048 28350 35731 28409 16136 16133 30031 30027 28341 8716 28340 16104 8769 30040 16097 28270 26744 16112 18945 28265 9312 28271 19082 16142 35728 28276 29959 35727 28251 14199 29953 19091 15685 29948 9105 28248 15693 28259 15743 29943 15760 26494 28302 14156 19057 9155 28309 19059 28468 28281 8805 8823 15620 8827 15628 8696 8712 19065 28289 29951 28292 28293 29987 29988 29997 28296 29993 18953 15641 8882 8901 18952 29992 35764 18955 8949 15872 28249 15884 8982 28250 8891 8900 18951 28273 8923 14174 15927 9054 35764 9082 9080 28346 35764 15790 29975 18923 29971 9018 9025 29970 8733 35776 29981 29978 29978 27854 28397 29678 8677 27847 27866 15826 8672 8702 15845 27860 18976 15810 17560 15809 26587 15820 18997 18975 27857 8784 15388 27832 14052 14050 8816 14048 9305 26536 14081 14096 29659 14087 14071 35773 9135 14058 14056 9127 14070 14128 14068 27844 13960 9249 18968 18972 27841 18973 27896 13962 13937 29707 29702 27889 9250 14003 9098 27893 27893 13997 18986 35772 29712 9275 27892 29710 27891 7370 7368 14203 29694 14218 29694 29692 7388 14188 29690 7349 28962 29690 7346 29689 7344 14262 7339 35770 14230 14225 27540 29691 27906 29698 29698 7439 27899 28452 29623 14099 29622 26557 14116 35754 14109 26655 29617 35754 14165 29621 27558 27875 27873 26597 27566 7408 13925 13710 29629 13720 26575 27872 7419 7417 29627 27869 29625 29625 7412 13691 27888 29609 13749 35753 13744 27517 7251 27881 13735 27770 13625 29607 35753 7269 29615 13635 13633 28976 27483 7260 7260 35752 7226 28415 27484 27780 35751 14200 27776 13655 13648 27749 26638 27748 29648 13658 27747 29647 13888 35750 27760 26547 26696 7314 13866 29638 13864 29637 27757 27497 27755 13910 35749 7329 27526 7328 7319 13898 29633 27752 29631 27813 29643 35747 29642 29641 7274 7302 7301 29641 27629 27824 7298 27822 26588 7291 29639 29792 13822 27821 29787 13819 7633 29790 7632 7631 27816 27816 29787 14690 29800 14681 27782 29799 29799 27783 35761 29794 7580 29683 29796 28024 28016 28020 27641 7680 14627 7675 27642 28019 27655 29779 7670 14612 14605 29778 7692 14597 28018 7681 14611 35761 7686 28034 7649 29774 29773 7646 29786 7636 27635 14644 14642 29784 14644 29780 14657 28005 14652 27603 29820 29721 35759 14879 7496 14849 14866 14864 14857 26585 29818 26581 27996 28016 14889 28015 28014 28008 14791 29824 28060 28079 28079 29804 28078 26572 28073 27597 28070 29814 27594 28042 29811 14814 14811 35756 29809 14809 7548 27500 7572 29736 14591 7565 14376 7564 7538 29736 7527 35755 28040 29730 26813 14351 7520 7517 7544 29733 7542 28058 7541 7540 29732 29731 7533 35678 28057 14405 27415 29742 14400 6885 14295 29604 14272 6911 26608 27348 14264 6908 6906 27939 14330 27935 29721 6865 14313 14309 14309 35675 29720 27949 29653 27943 27918 6853 6853 29729 14540 27398 14552 29728 6873 14521 14520 14516 6870 29728 14532 27912 28401 29726 29724 29723 14557 6942 27395 14508 35673 27929 14451 14455 27923 14451 6957 27947 29761 14464 27369 6961 27981 14434 14433 28379 29771 29771 27358 29771 29799 29766 29755 29751 27314 26373 27994 29744 27989 6919 6941 28375 6940 29756 27330 16257 6927 27962 6931 6928 14482 6844 27961 6772 6766 27308 18052 29752 27352 18021 18015 30358 18023 6786 6743 27958 6740 27344 18062 6736 6735 26400 30357 30357 27973 30354 30353 18066 27342 6753 17968 27264 30365 35683 6750 30361 27964 6783 6835 17941 28691 30359 27965 27966 27967 27449 27970 18009 6848 30340 6805 27970 6796 18211 27475 18200 27458 18196 18191 30338 27971 35682 27462 27480 26794 26404 6807 30349 18256 27972 30346 27958 26346 30386 27953 7128 28690 35681 18134 27954 7143 18098 27956 27956 18109 30381 27952 30390 27959 27467 27960 7096 30371 30371 7101 27407 27962 7114 7112 7198 17687 27404 7194 17699 7183 27963 30378 27985 35663 30301 30298 30308 7210 35662 27992 27406 27402 7202 7201 30306 27992 27993 7157 17626 27993 27420 17597 30283 17614 28686 17607 17606 27974 27410 27977 7173 17658 7172 30294 30294 27437 27432 7016 7014 27393 35661 17637 26368 27981 27394 7024 30290 27982 7020 27983 30328 30325 6984 30324 27926 6979 30335 17857 30335 30330 17913 17912 29414 27928 7000 6999 17920 17897 6996 6995 27928 6993 29409 30315 30315 26526 27930 17786 30311 7068 27931 7063 30310 27915 30323 7084 30320 17844 27911 7045 17838 30317 30317 7037 26509 17824 19552 27912 29333 7040 7061 7058 7056 30469 7054 7053 27913 19529 30466 18608 27914 29304 28717 30475 19548 8333 26443 19542 30472 19544 8350 8349 8347 8346 30457 8313 30456 27916 35668 27919 27920 30463 8301 8329 8328 30462 18633 27942 26757 27944 19604 30458 30499 8317 18661 30496 30495 8390 27945 19602 8394 30506 18639 8391 19569 8417 26750 19573 27942 27948 18824 8406 18833 27949 18829 18874 30500 27932 29540 8360 18860 30485 27932 35665 8361 8388 8386 18768 30483 29553 8375 8382 8381 18752 30482 30482 8379 27934 27935 18777 27936 18805 26474 27936 28707 8215 18800 8212 8211 8217 27938 30412 8235 29520 19470 30411 18379 30410 8192 30420 8186 18362 30419 28708 18359 8181 18428 28049 30417 28050 30416 18405 28052 8197 30398 28054 28055 19442 8298 8297 18271 18270 29581 19444 30406 30406 18326 28058 8286 19440 29566 28038 28039 18943 8244 35703 19454 28040 18545 8267 28042 18555 8263 35703 30441 30439 8257 8257 19493 8586 30438 8585 30437 18525 30446 35716 8571 30445 28044 19513 19523 19518 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 26399 16680 16691 35713 8648 19490 16746 30137 30136 30118 16757 19491 16755 8601 28077 35712 30115 28060 30114 30114 8625 16618 8623 16635 16633 16630 26480 28064 16595 8464 8463 19499 8462 8459 8458 8456 8453 8477 35711 8475 19619 28065 8471 16642 35694 19726 8434 16869 28065 16886 30123 30119 28066 26475 30121 28068 17831 16922 16920 30157 30167 26347 28007 28007 30162 28009 26931 16790 8512 28006 28012 16794 8535 28013 16763 19709 19703 19679 16774 30140 30153 16843 28013 8484 8505 30149 19760 28014 15173 15180 17829 19774 26321 19773 30073 27996 19759 30071 19780 27997 16428 35689 7871 16397 30070 16404 26325 15105 16293 7826 27997 19739 16272 15143 30080 19714 30079 7836 19750 27999 30077 7870 30077 30061 7918 28000 30059 7915 7936 19758 35700 16519 7924 7923 16514 30058 30058 30056 28001 7883 16593 30055 19762 35699 7906 28003 28004 35699 28005 30064 30103 30102 35698 7733 16445 19584 7727 30106 28031 15139 26397 7709 28027 30090 30088 17383 17380 28035 28035 28021 28021 7697 7726 30087 7724 28025 17415 19630 27796 17425 27796 35859 26594 27798 30241 17399 7810 17293 27798 30240 7803 30252 7770 7768 19694 19691 26367 30247 7764 17312 27803 17321 17793 7781 17314 17318 7780 7778 19658 27788 17543 8102 17527 8100 30231 27783 19655 8096 8095 17779 27784 17524 30228 17582 30227 27785 27785 27787 30236 27788 27789 27790 18944 30233 19205 27791 17566 27791 8067 8067 13868 30271 27792 27792 26527 19225 35866 30269 27793 27815 30278 19220 27819 27814 8075 8163 30263 30258 27823 17472 8154 8152 27823 30255 8178 27824 8176 27805 30264 8167 30260 17021 8164 19071 8132 28762 30262 30262 19196 30261 27808 30188 19135 8128 27804 17076 30187 26606 17092 8122 27810 30185 17057 19252 30185 8146 26612 19251 19248 8138 8136 27811 30183 7980 19256 30183 30182 30196 30195 27813 25509 16999 19268 30193 19224 30191 30179 7983 27754 35861 16981 16982 30173 27750 19238 19237 17211 17958 17183 17183 17181 30169 7962 7959 7958 19241 8042 27758 27758 8035 17252 30177 8033 27759 8031 27759 27740 35845 27740 17118 30214 8045 27742 8011 30212 27742 17096 30211 30211 25770 7999 7998 27743 27744 27739 17154 17154 17151 27746 35843 8019 8022 27750 27773 27774 27775 10580 27776 10624 10624 19102 8001 27772 8005 10606 7998 19095 27778 10523 30204 29003 27781 10517 27782 28999 15032 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 19173 10673 10676 8136 27886 8141 29031 8142 27868 26939 35838 10310 27871 8148 27871 27872 10318 29026 29030 8131 28736 8133 19138 29037 10334 8157 29037 35852 27874 27874 29034 8086 10450 10463 27877 27877 8064 10431 19154 8069 17903 19153 35850 27901 35850 27903 29023 19275 19360 10481 8118 19378 29020 10388 29020 8097 28365 27908 35849 10421 19381 7781 10408 28378 11143 11179 27890 19386 28955 11168 19390 19375 7789 11173 7790 19359 28952 28951 11058 7800 19398 11116 7718 19384 27894 17901..

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 16324 12947 19608 12947 12948 12953 12967 12968 12968 19608 19609 12970 12970 12971 19609 19609 19609 12973 19610 23308 12973 19601 19598 18262 12975 19598 12958 19598 3737 19598 12960 12960 12961 12961 19599 12957 12963 19599 19599 19599 19600 23286 12965 12965 12966 12966 16247 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 16252 12904 12905 12905 19603 19603 12901 12907 12907 12908 19603 3741 19603 12910 12910 16228 19607 12930 23372 12931 12932 19616 12933 12933 19617 19617 12935 19617 19617 12936 12937 12937 19618 19618 16341 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 16285 13026 13027 13023 13028 19620 13029 19621 19621 19621 13030 19621 13031 19622 15028 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 15035 19613 19614 19614 19614 19614 13046 19615 13047 19615 19615 19615 19616 19616 15946 19594 7520 13037 19579 19579 13033 13033 7967 19580 13034 19580 19580 19580 15060 19581 19581 13032 19581 19581 19582 15953 19582 13039 14990 13040 19579 13009 23397 12986 7494 12987 12988 12988 19582 19583 19583 12985 12991 12991 19583 12992 12992 19583 15941 12993 12994 19584 19584 19584 12977 1868 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 7982 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 15009 19576 13002 19576 19577 19577 12897 12799 12800 19577 19577 7536 19578 23401 12802 3762 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 7523 19596 12820 19596 12821 19596 19596 12818 19597 12823 12824 12824 4077 12825 19597 12826 12813 12809 19597 19588 12810 19585 19586 2262 12812 19586 19586 19586 7936 19587 12814 19587 19587 19587 19588 19588 14808 19588 12785 12762 19585 19589 12763 12763 12764 19589 12764 19589 12765 19589 1908 12767 7939 12767 19590 19590 19590 19590 19591 23377 19591 12757 12752 19591 19619 12753 12753 19653 14787 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 14833 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 14823 12866 12866 19649 12867 14824 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 1842 12885 19669 19669 19670 12887 12883 23390 19670 12889 19670 19670 14741 16103 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 14758 19663 12832 16186 19664 12833 12834 12834 12835 12835 23377 12841 19664 12856 7367 19664 19664 19665 12858 16202 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 14786 12853 12854 19630 19631 19631 19631 13046 13247 16165 23381 13248 13249 13249 13250 7374 13251 19631 19628 19632 13253 13253 19632 13254 13255 13255 19632 8044 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 8023 13273 19624 19624 17 13261 19624 19624 14931 19625 19625 13257 7462 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 14910 13202 16061 13202 13203 19643 19643 19643 19643 13205 13206 3709 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 16053 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 1880 13313 19639 13314 19640 13315 19640 19640 19640 19641 13317 13318 19570 13319 13319 19505 19505 13320 13320 13321 13326 19505 13341 19506 16038 19506 13342 13343 19506 13344 19506 23397 14921 19507 19507 13347 13347 19507 14867 13348 13335 19507 13331 19508 13332 19505 19508 13333 19508 13334 19509 19509 19509 19509 19510 19510 19510 19510 19511 13338 14879 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 16071 13282 23349 19503 13289 23336 19504 13303 19504 13304 23323 13305 13306 13306 14897 13307 13303 19504 19504 19508 13309 19517 19518 19518 19518 19518 19519 13298 13294 13294 19519 19519 13296 19519 13297 13297 19520 19520 19517 7435 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 16010 13088 13089 23370 23370 13090 13091 19511 13092 19512 13088 19512 19512 13094 13095 19512 19513 19513 19513 19513 15998 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 14891 19482 16161 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 16199 13085 13085 19475 13086 19475 19475 19475 16181 13074 19476 23349 19476 19476 19476 19477 19474 19477 13073 13073 19477 19478 14908 16189 19478 13075 13076 19478 16102 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 3717 13163 13164 19495 23371 19495 13166 13166 19495 13167 13163 13168 13169 13169 13170 19492 13171 19496 7440 19496 13191 13192 13192 19496 19496 13194 13194 16146 13195 13191 19497 13196 13197 13197 23372 16115 13198 13199 13199 19497 19497 19497 13183 19498 19498 13184 19498 13185 19489 19486 19487 13181 19487 14866 19487 19487 13188 19488 19488 16001 13189 19488 13190 13190 13158 13135 13136 19488 13137 13137 13138 13138 19489 23368 13135 13140 19489 19489 7944 19486 199 13142 19490 13143 13144 19490 13126 13126 13127 19490 7953 19490 13128 19491 19491 13130 23359 19491 19491 13131 13132 23353 19492 19492 13133 13134 13134 19492 19520 19554 19555 13155 13156 13156 13157 13157 13158 19555 19555 19555 13159 19556 13160 23346 19556 13162 15873 19556 19556 13145 19557 13146 13146 19557 13147 13148 19557 8113 19554 13144 19558 19558 19558 19558 19559 1859 19559 13151 13152 13152 7938 13153 19559 12747 19559 12351 12352 12352 12353 15892 19560 19560 12354 14956 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 7468 12350 12356 12370 12371 19550 19551 12372 15966 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 14967 19569 12321 12322 12322 12309 12304 19569 12305 12306 12306 19567 19570 19570 7970 12308 12308 12304 19570 19571 7472 12310 19571 12311 19571 19571 12312 19572 12318 12333 19572 12333 19572 12334 12335 12335 19572 12336 12332 14925 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 14912 19560 19564 2272 12426 19564 12427 12427 19564 12428 12429 12429 19565 19565 19565 12431 12431 12432 7452 19565 12433 12434 12434 19566 12421 19566 12417 19566 19566 12419 12419 19545 12420 12421 12416 19530 12422 19530 19530 19530 19531 16290 16307 19531 19531 12425 19531 12430 19532 19532 19532 19532 19529 12447 12447 12448 19533 12444 23264 19533 12450 19533 19534 19534 19534 19534 7424 12435 19535 19535 19535 12437 19535 7380 12438 12439 19526 19523 23390 12435 12440 23387 14767 16371 1911 19524 19524 19524 12443 12444 12412 23388 19524 19525 161 12389 12390 12390 19525 14764 12391 19525 19525 12392 19526 19526 19526 19523 19527 12395 3687 12396 19527 23375 19527 19527 12380 12380 19528 12381 19528 19528 19528 12383 19529 19529 19529 12385 19533 12386 19542 19542 19543 12393 23303 14780 19543 318 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