Submission #166777

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
166777	2019-12-04T05:42:34 Z	hydd	Packing (IOI19_packing)	Text	56.7879 / 100	0 ms	0 KB

01.out

7243
937 6001 3543 3527 1162 1733 5351 1164 5064 1287 1165 3083 1166 3573 3011 3440 3436 1736 5998 4425 5997 2977 5997 5996 5995 2989 3424 5987 4235 5993 1147 5992 4238 1148 5991 1149 4277 3503 4247 1151 3041 5060 5989 5988 5350 3052 3719 3734 3710 3879 4430 3964 3746 5071 3048 5994 6015 3983 5347 6015 6014 1745 3623 1188 6013 1189 1284 3937 6012 1746 1747 1283 1192 1193 3616 6001 1714 1194 3012 5069 6008 3672 1196 4431 3805 3681 3757 3839 3062 5068 1200 1200 3178 3181 6007 6006 6004 3166 5348 1716 1177 6003 1178 1719 3204 5067 6002 5347 4155 1182 1182 3208 4159 4151 1184 3151 5980 5971 5052 4435 5970 3113 5052 5970 1729 1107 3349 3365 3025 4167 4437 5047 1110 5047 5967 1112 1105 5049 5966 1114 5963 1773 4046 1115 3375 1116 5961 4041 4031 5961 4007 5960 1092 3000 3000 1094 1094 3241 1775 5959 4084 5052 3308 5958 1091 5965 3315 3314 1100 1101 1778 1102 3104 5055 5986 1104 3061 1779 5985 4103 5984 1134 5984 5983 5354 4004 4135 1137 5053 1138 4103 4045 2978 5091 1781 1139 5982 5089 5981 4371 5352 5354 4211 4224 3032 1784 1144 1297 5353 5087 4442 1757 4341 5973 3053 5352 6009 5345 5086 4145 1123 1123 1124 3009 6059 6058 5342 3102 1762 3091 3094 3809 1129 3086 1130 6058 1763 1131 1132 3823 4399 6056 6055 5085 6055 3791 3083 1294 5096 5095 3066 3832 3830 2997 6054 6053 3004 3940 1662 3971 6052 3890 1278 3967 6051 1665 6050 3018 3959 5092 3923 3015 1666 5341 6048 1257 1677 1670 1258 5077 1259 1259 3905 6047 3040 1261 6046 4036 6053 5072 6074 2986 1265 5075 4345 5340 6071 4356 1675 1268 4309 6070 1269 1676 3874 3895 1297 4402 5073 5190 5190 4406 1299 4262 3103 4246 1301 3067 1302 4121 5073 3098 6066 4408 4216 4349 5084 4322 4421 1686 5083 4263 4259 4128 1309 6064 6064 5347 6062 5346 6060 5081 1286 2623 5080 4148 4410 6029 5346 5346 5345 1290 6026 5345 6025 4343 1293 5079 6016 4414 4415 5010 1295 1296 5344 1269 4287 4301 1711 2644 1269 6020 2634 4255 6019 4321 1680 4308 5009 1221 5344 4382 1223 4315 2639 3900 1224 6016 4361 6023 5019 1227 2599 4419 2598 1201 4283 1202 1203 1203 1204 1204 1205 1205 3859 4232 5019 4228 2586 4381 5019 5018 5018 1210 6044 1211 4377 4420 1212 1213 2591 6043 1214 6043 1242 6042 6041 1685 4259 1266 2594 2616 4457 1247 6038 6037 4279 6037 6036 1689 1250 6035 4253 4016 5343 5015 1253 6033 6032 2606 3998 3994 2604 5343 2694 4471 5015 2681 4004 1694 1793 1232 1875 2688 4473 1879 1880 5004 1228 1881 4012 3925 3869 5370 2682 5369 5000 3874 4997 3880 1892 3886 4994 4077 4476 5874 4082 2700 2700 5004 5874 2698 5002 1885 5002 5873 4096 5872 1262 5001 3975 1262 4088 4091 4477 951 1889 3930 4041 5898 1890 2659 5897 3942 935 5896 3944 5017 3946 5039 930 5038 4478 931 4046 932 5035 5895 1883 4043 934 2651 5369 4480 5044 5893 2678 937 5043 5368 3781 5365 5891 5368 940 1866 5043 5042 3829 3806 2674 971 971 5041 4483 5889 3803 5041 2670 2669 2578 3795 3797 5040 977 5889 5888 5025 5888 2502 3771 1277 980 1871 3842 3844 962 3845 1872 957 5885 958 5885 4486 2494 959 3915 2493 2493 3854 961 5853 2522 5852 1912 5852 963 963 5851 3937 2518 3811 3943 3815 1914 967 967 3928 3930 3820 3934 5020 5022 2512 4489 2511 5840 1273 890 5846 5032 4098 5846 5845 5844 893 3835 894 4139 5844 1918 5843 5031 5842 897 898 2464 4158 5028 5842 4107 5175 2461 1273 2461 4110 4336 2460 876 1928 5366 2459 4338 878 4339 5869 879 4491 880 4339 1272 4328 5868 5170 4326 884 5868 4329 1923 5156 4129 5867 5866 1924 2487 5374 2486 2485 2475 918 2480 4297 2479 2479 5374 5162 921 914 4288 1926 922 2475 923 4379 4355 4492 2565 2565 4196 4187 4297 5862 5163 5162 5861 4158 903 1893 5860 4446 4026 5859 2562 4152 4177 5858 5858 4183 4447 5160 4169 909 5857 4038 5856 5856 5892 5169 2580 4042 4117 4119 1051 5942 1896 1053 1897 3991 1054 4449 1900 2570 5167 3995 3998 5938 1910 1059 1321 5938 2574 2573 2572 5166 4078 4244 1063 1064 5937 4229 4224 1038 1038 4232 2535 5373 5372 1041 4261 1803 5934 1319 2532 4248 1037 2531 5933 1045 5372 4097 4099 5155 1805 2530 5152 5931 2527 4201 2527 4047 5151 4052 5372 1079 1080 4193 4076 1808 4223 4211 2550 2549 5930 4074 1083 3291 4071 2545 5149 5371 4068 1087 1087 1088 1088 5148 3296 5957 4451 1810 2543 1820 3280 5954 5953 5953 4452 1067 3315 5952 3316 1317 5951 3321 4101 3300 5371 3302 5948 5948 2881 2880 4089 5947 1075 3244 3246 4085 2876 5946 1077 4082 5946 4455 4456 2874 3233 5360 1000 4015 1001 5943 2902 1002 1301 5913 4008 5913 2901 5114 5113 5111 3992 1791 4044 1008 5911 5911 1302 1795 2890 2889 5908 5907 2853 5899 1796 4024 5904 5122 1799 4461 5359 4020 5358 987 988 988 2846 4190 990 3393 5906 2843 1844 992 5118 1846 1313 994 5925 3399 5925 5103 3400 1851 3335 1852 5357 1855 5103 2869 3341 4168 5922 4468 1028 1597 1029 5921 2866 4222 5920 1031 1032 1032 1824 5358 4219 1827 5365 5916 1036 1036 1017 5100 4226 5915 2859 5098 2951 3109 5915 2947 2946 2945 6067 5107 1016 6235 1831 2941 6234 6233 1019 1020 3155 6233 2939 4113 1833 2936 1022 6232 2943 2965 1556 1557 1557 1558 1559 4156 6232 1601 4154 1562 6230 2962 1602 4150 3223 3224 1566 4146 2959 1544 3219 1545 3220 6229 2957 3164 3160 3167 3189 1836 1550 5140 2952 3824 3823 6228 3178 6227 1561 6227 6226 2917 3171 6226 1582 3222 2915 1583 3200 3851 6225 3210 3861 1603 3860 6224 1573 3858 1568 2903 2911 6224 3855 2909 5217 3137 6223 6222 5213 1605 6249 3847 3141 1538 6247 1509 5135 1511 3841 6246 6246 2906 3838 6245 2904 3774 3773 6244 3766 1497 1606 1498 1607 5208 1499 5363 3654 5141 3759 1503 3656 5363 3681 5211 6240 5216 5143 2929 6238 5128 5363 3804 1611 3671 6236 3802 2926 1539 2924 3798 3797 6236 5196 3616 6206 2760 1521 3601 2758 1614 6204 1520 5361 6203 1315 1314 2748 1530 5194 1314 3626 1628 2745 5314 3931 1635 6199 5314 3971 5124 2772 1646 3981 5204 1649 6197 1619 3972 1645 3970 2768 1641 5132 2767 1637 1637 6196 3961 3960 1656 2763 3781 3893 1651 1651 5206 3767 4859 1642 1608 5199 3885 1604 4856 1605 3771 6192 3705 3896 1609 1610 3877 3711 1611 2721 6199 2713 3871 3696 3868 6220 5201 1595 5202 6216 1596 2719 5202 1598 2718 2717 6215 2716 1574 1624 1624 5201 1625 3717 2743 6213 6213 3910 4843 2739 6212 4379 3482 2736 5200 3461 1575 3463 5312 4383 4250 6210 4841 3465 3469 3469 3494 6208 6207 6243 1620 5312 2823 6292 1622 1622 5193 1577 1371 5192 6290 5310 1374 1579 1369 2819 4852 6287 1378 1379 4851 5312 2817 5319 5210 2815 4330 5215 1361 6283 5318 3412 1363 6281 6281 2812 3418 5317 4849 1367 5207 1586 1322 6304 1394 3447 6304 1396 1396 6303 6303 2836 6302 4884 3437 4883 4882 6302 1381 1381 4266 4879 3444 6300 6299 1385 4879 5315 6298 4339 5315 2825 5201 3560 1391 3563 2787 1323 2786 6295 2776 4291 4885 1592 3592 4282 2783 6272 2782 1330 4268 1593 6264 4886 5305 6263 4373 5199 1314 3517 4319 6262 6262 1316 2800 6261 6261 5201 6260 4871 1320 1321 5304 5204 5195 1346 1347 1347 6257 1348 4367 1218 6256 6255 1351 2795 4537 1353 1353 2793 5194 4868 3538 5194 6253 4865 5304 6251 6251 4877 6257 2794 2795 3533 5192 2796 4876 1341 1342 5191 4536 4535 5303 5199 1647 1462 6274 3550 1465 4534 6274 4872 4534 4533 2799 6273 1471 2792 6272 5197 2801 3542 1452 3542 6271 5302 6270 5302 1455 4806 6269 1648 1457 1457 1458 1458 2802 4531 3514 5302 5215 1652 5210 5209 2803 2804 1489 3508 1490 5301 2805 6118 6117 4805 4801 1212 1495 1211 2807 6116 3526 1475 4533 4546 2784 3522 1478 5209 4802 2777 5310 3586 5214 4545 1482 1483 1484 2779 4544 3580 6115 4543 4543 3579 4397 6114 6113 3577 2337 3576 2338 1424 1424 1425 4812 3581 4812 2780 2781 1405 5308 4809 2353 4541 6109 2783 1410 2784 4808 6109 6108 6108 6107 2786 4520 3562 4389 4789 3562 2346 1442 4788 3560 6105 2787 4392 2788 4393 4394 3559 2788 2789 4518 4800 2789 2790 4798 1431 4518 6132 4797 6131 5308 5305 4517 2792 6129 4517 4795 5307 2825 2826 4795 2827 1432 4833 4516 4515 2828 6128 5307 6127 2315 1442 2830 3567 4513 2318 1621 1408 1622 3564 1182 1404 3446 6123 6123 2325 5306 6121 3443 4527 5306 2833 4838 4527 5306 2379 1476 3440 4838 2380 1194 2835 6088 1461 4526 4524 2837 1633 2838 3456 2839 3455 2839 5332 1197 2816 4523 4523 6085 3452 1335 6085 1354 1197 6084 2809 2355 5332 3423 1315 2356 4542 2357 6080 6077 2811 4570 4834 5331 3414 2361 3434 1323 2372 6102 6100 1386 3432 2366 2814 3431 2814 2815 4566 4566 4818 3426 4818 1639 1640 1641 5330 6096 1368 1643 5329 2259 1192 2261 2818 6092 5329 1376 1375 1373 2264 1370 3488 5329 1191 1614 1617 1633 4821 3486 3486 2819 4617 4820 3484 5337 3488 2272 1590 6173 1592 6173 2239 6171 4956 2824 6171 3499 1606 4956 4959 2769 5336 1654 3496 5336 4966 6169 1642 6169 4575 6168 1248 2730 6166 4962 4948 6165 1654 2732 4946 4573 1525 2245 1247 4572 1523 2732 6164 2733 2734 5335 4554 6191 6190 4553 6189 2251 1504 4553 6188 1501 2735 1500 4944 1518 3459 1245 6187 3465 6186 6184 4552 3481 1574 2736 1244 6182 4955 6181 4954 5334 6180 4550 4549 4549 5334 2303 6178 1554 3478 1550 1565 2306 5334 1558 2739 6147 5333 4987 6146 4986 4629 4983 2740 290 4982 5324 3473 5323 2279 293 6141 4992 2741 2280 2742 6133 3725 6140 1241 3715 2743 3720 2744 2744 299 2721 6139 4561 3737 6138 2713 6138 4990 2714 277 3733 6137 4632 4990 4634 6135 2716 281 3730 282 2289 6134 4559 4555 2717 4973 4558 3702 3702 286 294 3701 315 2718 4973 3700 5322 3699 6160 6159 3698 4973 2401 6158 4555 6158 3695 2720 4469 6157 4469 3692 5321 6156 1258 2722 2492 6154 5320 2494 5319 6152 302 2724 5321 2724 2725 2725 4981 4981 306 3704 306 4461 3732 4980 4978 6151 3770 3769 310 4977 4464 5328 4463 4463 312 4463 4977 2727 2728 2728 4592 3763 6150 4976 235 2761 6149 5328 5328 3783 6301 5327 4909 4908 4907 232 239 5563 2471 241 5562 4476 4476 243 2472 3777 4475 3775 245 4596 5559 4470 219 220 220 221 221 5327 5327 5557 4598 1252 1252 3744 4916 3738 226 4600 2485 3742 5325 4472 5325 2769 229 4472 2770 2770 3760 2771 4471 1229 2771 4912 4457 2529 5324 5570 3757 4911 3754 5569 4615 4450 3752 5568 4449 5567 268 3633 269 2531 2774 2532 271 5538 5536 272 252 246 2533 4448 247 5535 5415 4604 5533 5415 250 5414 5531 5530 5530 5412 4447 3627 1227 254 2746 5527 2545 256 5533 4446 5552 5551 2546 3622 321 396 5413 397 2748 398 399 4445 5550 2749 5549 2750 3633 2750 4610 1230 396 5539 2751 2751 2752 3635 5418 2519 5544 4448 5543 5543 5542 408 5542 360..

02.out

11154
4780 6294 8449 8445 7551 8444 6244 2771 2497 2483 7549 2514 5435 8444 7549 6292 2482 6292 2782 7545 8457 8456 6291 8343 8450 3988 5204 8454 5203 6291 3886 2292 8427 8353 6958 6950 6981 2332 1818 8434 8433 5199 2761 6289 2817 2522 6778 6289 4130 6288 5191 4106 2401 2383 6288 2417 2466 8371 2498 8379 8488 8467 8463 4149 8463 2837 2443 8477 7554 8473 5221 6286 8366 8471 7553 8282 2435 7552 4058 8470 2438 5217 8491 6285 8390 4038 2311 8389 5215 8290 5224 8411 2468 2809 8261 8263 4065 6284 5212 7538 2812 4076 7537 8392 8599 8311 3608 6283 8323 8609 7536 5206 1932 5167 6283 3650 6282 6282 3664 6281 1890 3546 8606 6281 1941 6287 8606 6308 3524 8602 1944 8581 5163 6307 2133 3595 7545 6307 8579 8573 1875 2634 6305 1918 8588 6305 8308 7543 2179 5155 8607 8639 7543 5153 8638 5151 1994 6304 7542 2646 6303 3816 2647 8634 1967 7541 5183 8633 3720 8295 8323 5179 1971 6302 5178 8644 2651 8644 6294 8618 7576 2067 8630 8627 1792 3738 5173 2726 1839 1818 2729 1814 3744 5171 2321 1809 1811 8294 4636 4635 1765 5170 2733 7574 8515 6300 1769 1861 6299 5278 2389 8520 8532 7573 6299 8527 8527 8511 5275 4513 7572 1828 8503 8502 5271 1831 4544 2692 4543 6296 8512 1824 5268 8512 1835 8346 8508 7582 6273 8371 2264 6265 8561 8560 6265 8350 8557 4769 7580 6264 2196 4653 8556 8337 2997 7580 2213 5262 8549 8542 4294 4292 7579 8368 2168 2955 8537 7578 2958 5295 2177 6263 8544 2272 2258 8219 6262 4307 6262 8547 8552 5290 8553 6261 6261 2276 8535 8350 6260 4207 2233 5286 3036 5284 8306 2226 2255 7184 2241 5280 7175 3048 8507 8295 4429 6252 4480 7559 7157 7558 6259 7570 7570 2085 5234 6258 5232 4348 8327 6258 1701 3009 8625 5251 7564 7195 4417 6257 7567 2054 7567 7198 8611 2080 4416 8620 3015 8645 2137 4420 2126 5258 8636 3020 8272 1720 3023 2149 3031 4273 8265 2099 8585 2872 7499 7498 4742 2874 5261 2113 8597 5249 2643 5247 5246 2093 8142 2574 6254 5245 8394 6254 6253 7496 2127 5054 8370 2041 2792 8413 5051 1728 1695 2842 8362 8407 8387 2828 2831 8199 8469 1670 7504 7504 5046 2926 5044 8461 8465 8383 5043 2067 5042 8468 8495 8495 7502 2236 6280 8478 2239 2941 2889 1693 2944 8483 2561 8484 2281 2947 7500 5074 8437 8439 2284 8346 7500 8428 2260 2903 8352 5070 8455 8442 2681 2924 5067 2157 5076 5065 7484 2912 7484 8356 8379 2670 2671 6278 2216 2217 2651 2656 8426 3518 2219 8438 3348 6277 8435 8355 7235 8333 1846 1847 6276 8487 1823 1821 5061 3256 5060 3305 1872 3303 6276 1861 1853 3293 8464 6275 5048 6274 8157 8386 6274 8408 7480 8411 8044 5016 6272 5015 8601 3399 1792 5013 8042 7491 1790 1801 1923 8587 1921 8635 1978 5011 8046 8646 5010 8046 8064 8066 5007 3103 3100 5006 8326 8058 8559 5004 2008 6270 5036 5035 1992 8058 7524 3199 8564 2008 8540 8270 6269 8304 6268 1916 8282 1892 8567 7519 3238 1901 1898 3224 1945 3132 5026 7521 6268 6267 2261 3115 1953 1927 1926 3119 6301 1924 6350 3163 6350 6349 3150 8509 8354 8501 7520 3123 5130 2511 2367 5127 6349 8528 8529 5125 5124 5123 2371 3054 2366 3065 7530 8364 6348 3422 7529 6347 2333 8519 3492 5119 8522 8523 8622 6347 2428 3296 7528 2388 8289 2422 3320 5115 5140 8624 8630 8614 7526 6346 2619 2677 8615 8314 2537 8619 2438 6345 2900 2052 2597 2600 2089 8037 2185 7506 5144 8584 5143 8035 2838 2349 7508 2793 5139 8586 2523 7507 8583 2886 8590 5138 8034 6343 8577 1968 8040 2504 8319 2631 8039 2626 6342 6341 8402 8277 8399 2492 6341 5091 7517 7517 8264 5090 6340 2472 8416 6339 8291 8391 6339 2896 7514 2861 2881 2500 7513 8474 8476 6338 8459 2939 6826 2501 6344 5079 8439 6364 2816 5103 8348 5109 2016 9081 7652 2354 6363 2800 8041 6363 9080 2335 2602 7651 2591 2341 2609 8353 2369 6362 6361 2553 2374 8351 2546 9092 8332 2455 2362 7662 2017 6361 2361 2569 9091 6359 5499 8329 9090 9088 6359 2305 9085 5493 2309 9085 2920 2461 5489 2966 2969 6358 8381 2944 7657 6357 5519 7656 9084 1950 8048 2870 2871 9084 7646 2327 9083 9067 6357 6356 2332 2510 8379 2314 1944 2315 2882 2320 6355 7641 9058 2580 9055 5520 6354 8057 7639 9055 7639 8052 2440 9053 8367 2605 5508 3654 2592 2424 2426 2426 9069 2528 3663 7638 6353 3678 8281 6352 2539 2530 7637 2698 6352 3670 2480 7649 9066 2452 7649 3624 6322 3629 7648 9120 3637 5461 9116 9113 9113 2382 2714 7009 5459 6952 7646 2414 5457 2416 3713 6321 2631 9131 2662 7645 2672 2405 9130 6846 6320 9126 7645 2410 2409 3732 2408 3733 5454 3335 3347 5452 5451 5450 3734 9125 2406 3316 3680 3375 6319 5447 9123 3383 3382 9107 9102 7681 8299 2379 2399 2398 2398 2154 2396 2394 6318 3270 3699 1991 6318 2453 9097 2452 9111 3272 2449 9111 6317 5476 7678 9110 5483 3300 1988 9108 3545 2457 9106 9103 8296 7677 6316 2043 2429 3478 2424 2055 2049 3482 8997 2441 3458 8996 8324 2059 6315 8994 3518 7688 2323 7688 8993 8272 5572 5571 3522 3408 5570 3406 2313 9011 2332 2213 6314 7684 2344 5575 3398 5565 7683 3394 2347 7682 5563 5562 2293 6313 5561 7667 2312 6313 3535 9004 2308 6312 2393 3605 5589 3065 6311 8368 7664 3044 8361 3053 7664 7663 3049 8978 3615 3618 3093 8377 7663 8371 8376 8334 7675 5582 3078 7675 3594 6310 1978 8974 7674 2351 1977 3587 2342 3592 8339 8335 2266 3882 3029 3025 3883 5577 7673 7673 2346 2505 8991 8351 6310 5566 2494 6309 2470 8989 3893 6309 5535 2510 2516 6316 3237 8305 3234 8982 2485 3902 6336 2493 7670 6336 3213 2515 3130 6335 8984 3126 5532 6335 8984 8983 6334 2508 8281 8288 8265 3125 5528 2491 3168 3857 9039 5527 5526 3147 2479 3144 9038 9036 7602 3153 6333 3155 7602 3156 2000 3866 3867 1934 8249 6332 3149 3150 1936 1937 7601 1925 3175 1921 9032 6331 8319 7600 5554 9051 6323 7598 1925 6329 3122 6329 9050 1927 8305 8304 7597 7600 3111 3943 1951 7610 7172 9042 6328 8294 5455 9046 7609 9044 9044 1939 7608 7608 6327 3956 1943 3131 6326 1945 7607 6326 1896 3958 3960 6325 3213 6325 9021 8326 3239 9018 7069 5341 1887 3920 3243 7604 5340 3244 3245 9016 3230 3231 1890 9015 7072 7589 9017 9031 7589 3862 1893 9028 3768 7112 8263 9022 9026 6181 8261 9026 6180 8268 5363 7586 5372 1954 5359 5358 6179 6179 3208 7597 7596 9022 5344 7596 3196 3197 9242 6178 6178 3014 6177 1911 1911 7595 3789 3777 1997 8278 3006 9238 7594 7593 2001 8356 2002 3763 5306 8357 1990 1991 8184 3754 6176 1993 5300 1994 3000 6176 8362 7607 2018 2017 8370 5299 3828 7629 9251 2983 7628 9249 9248 9243 2007 6175 5332 7281 7623 9246 6167 7245 9244 2991 5329 2992 2994 6174 3084 7625 2032 9222 3074 7625 7625 3080 1969 1970 8342 8082 8348 9221 2013 7624 5326 9213 8095 5335 9217 1958 1954 3807 3092 3095 7636 5323 1961 6172 3098 3813 8380 7635 9216 9215 9214 6171 3201 3040 6171 5381 5426 8078 6170 9232 3066 3068 3210 3070 3212 9230 5423 9229 1971 1976 6169 8361 1795 6168 9227 1797 1797 3434 1800 3216 3421 6167 9226 3221 6174 3426 1788 9224 9281 3446 3176 9279 7614 3449 6194 7613 9277 1658 9292 5443 8086 1817 7611 3194 9289 9287 1815 5440 3258 3401 9286 7623 7622 9286 6192 5431 9268 3390 3391 1803 6192 8349 7242 7620 1810 1763 8350 9262 3271 8349 6191 1768 5389 3274 6191 3276 6190 9261 3504 1754 7619 7619 6190 7278 1757 8333 1759 7266 3229 3230 9258 8336 3507 8174 3509 9270 1784 3512 3513 5383 3242 6189 9269 3467 8374 1769 5382 9263 3454 1677 1771 6181 6188 5379 3253 7330 1775 6187 3480 5376 9266 6186 9161 6186 9157 3100 3472 3473 1863 9157 1864 1865 9155 3475 6185 3477 1711 6185 5405 6184 8183 1726 6184 6183 3295 8360 8367 3284 3280 9172 8370 8115 6182 8366 8282 7303 1884 3069 8277 3310 5398 8281 1880 6160 1879 3300 9137 8134 3302 6152 9136 6151 1872 5394 3260 3262 1877 3248 3246 5393 3254 3259 7357 3275 6151 5391 3085 3278 1832 9136 9135 9150 6149 6149 1686 9150 7093 6834 6148 1679 9148 9143 6835 6147 9146 3156 3171 1850 3351 6836 6836 9146 7335 1651 7122 6834 9145 9200 1841 1837 7350 6145 9199 7116 1843 9199 3370 9197 2200 8264 3327 3324 3330 1705 1704 6144 6144 9196 6839 9194 9193 7340 6143 3346 7365 7061 3138 3298 3334 3427 2221 6142 9212 8270 3340 6142 2218 6141 6141 9209 2652 7316 6140 7319 7082 6829 7313 6140 7330 7081 2661 2208 6139 6830 2663 2212 6139 6146 6166 8316 6832 2622 2167 6832 7299 2645 6165 6165 6164 2171 6837 6164 2160 2156 7362 2156 9205 1675 9188 3449 6846 9182 6163 9181 7334 9181 2721 7147 7208 7202 3403 7352 9176 6162 6161 6161 2173 2680 7345 9174 2175 9189 6153 7212 2701 7348 1732 8759 7343 6851 6158 6158 2271 8758 6157 7353 2538 2257 8757 1713 6840 6156 2260 8755 3499 2263 7350 2529 3504 6155 8297 7341 8752 8751 2595 6840 3455 2284 3456 7177 8767 2615 6155 2274 6154 3463 6844 8305 8763 2573 2273 7335 8762 7334 8739 8344 8738 7343 2248 7342 8296 2588 3319 2587 6188 6846 6824 3322 6237 7339 8736 8730 6235 8734 2236 8733 8221 3332 2238 6235 3333 7367 3334 2223 7363 2910 2909 3336 8732 2905 2901 2899 8731 8324 8313 8257 8749 6233 3297 6233 2879 8215 6232 2249 8743 8742 8271 2243 2244 7372 8742 6232 8766 8799 2947 2946 8798 7368 7370 6231 2942 6806 3376 6803 6804 3380 6224 7369 2069 2957 2070 2071 6230 8798 2921 6804 6805 8797 3389 8795 2059 2913 2060 8285 8794 8285 8285 7355 8293 8281 2087 2932 2087 7354 8796 8810 6229 2844 6229 2776 6806 7361 2084 7361 8365 8808 2073 8807 6228 8807 2789 6812 6822 8372 8786 6822 8780 6227 2031 8330 2741 8331 2033 2034 2035 8775 7307 7307 8774 7306 2037 6823 2756 8255 6824 6825 3342 2024 2750 8773 8776 2027 8789 2028 6226 7311 8789 6816 2049 2845 6225 8339 7309 8787 3299 8785 2839 6231 6251 3324 8784 6251 2804 6818 8679 8678 2796 3505 7297 2290 2814 3494 6249 2132 2133 3492 8674 7294 8672 8671 6248 8675 6820 8350 6248 2823 7301 2826 6820 2834 2122 8690 8688 7300 6849 2128 6247 8331 8684 7298 6246 2783 8684 2770 8374 3142 2232 7327 6245 6884 2226 6885 6885 2139 3121 8658 3119 8656 2877 6886 8656 2856 6238 6244 2142 2900 8651 2907 8651 7331 2145 3076 2585 6244 2097 6243 8669 7331 2100 2394 6888 8668 2600 6243 2528 8280 6242 6242 2104 2397 6878 7316 8664 2091 8663 3104 6241 2094 2375 2725 6240 8685 2706 8719 2308 8717 7322 2302 2119 8714 2638 7320 3279 2619 2115 6881 6881 7319 8275 8712 8729 8729 2327 2659 2113 7446 6239 3222 2111 2111 2109 2071 2108 6217 8724 2107 2106 3200 6896 6897 8723 6897 8700 8699 2116 3833 7442 8698 2084 1915 4518 2119 3848 8691 3755 2121 7440 8691 7452 4506 8695 2038 4563 6208 6207 4745 3790 2094 4755 6901 6889 3783 8302 1906 2089 4737 8707 7449 870..

03.out

7665
903 5579 5864 1782 1224 1224 1780 1779 3742 5885 5891 5893 1141 5471 5524 5478 3189 4844 1229 5514 4712 1622 5526 1226 5627 5826 1237 1766 1234 1765 4838 5820 3407 1208 5626 3104 5625 5816 1855 5842 3187 4843 5630 5840 3520 3590 3116 3557 1195 1207 4762 5831 3297 1217 1693 5401 3242 1871 1219 4854 4852 4851 1221 4511 3249 5413 1820 3156 4851 4848 1253 5455 4655 1279 5465 3146 1475 1837 4826 4550 4614 4826 1259 4606 1260 1260 5789 1261 4825 4825 1832 5439 1263 4088 5604 5658 4821 5812 5547 5546 4821 5444 5809 3184 4820 5447 5806 5805 4820 4318 5449 4187 3267 5449 5448 5641 3282 4839 4819 5440 5463 4823 5462 1248 1249 2700 4248 5527 2706 4229 5879 1166 1166 1161 5878 5908 5528 4174 2721 5906 1170 5529 1171 1171 5467 5530 5530 5456 4194 5455 1175 4182 5455 2673 5454 5899 4190 4315 1178 5897 5459 2678 2663 2664 1151 4820 5613 4886 5614 4886 2693 5862 2786 5860 5603 4152 4029 1150 1158 4885 5410 4036 1159 4037 4884 4043 5021 5851 5850 4049 5850 2798 4883 2745 2751 4012 4877 1194 1195 1195 1196 1196 5414 5871 5407 5783 2766 4129 4880 5770 4879 2755 5771 5428 2759 2759 2041 5434 2565 1205 4895 2030 2557 5621 1179 1265 1180 1181 4102 4094 2585 4894 4586 5419 2047 2153 2151 6175 4616 6176 4889 1179 6178 4539 1188 2522 5424 1201 6181 1211 6183 5507 4866 4863 4862 2159 1336 5615 5504 1338 6167 4677 6161 6172 2638 6200 4861 4648 6201 5674 2125 5675 4859 5675 4859 1345 6208 6210 6210 2646 5676 4396 4858 1349 2601 4435 5470 4422 5679 4424 1324 1616 1325 5474 1326 6196 6197 5669 2603 6129 5488 1333 2608 4863 2611 5672 4491 1332 1906 4875 2613 4868 1334 2003 5516 1343 2616 6114 1477 4517 6119 5511 4454 2021 6122 4479 1507 4814 1370 1370 5689 3023 4768 1372 6149 1373 6150 5292 1374 4766 3017 1967 1376 2965 3432 6155 2972 3418 3454 3573 6159 3559 2974 6139 3527 3342 6140 1983 4763 6142 3070 5761 5683 3091 1970 1358 5684 5684 4761 1958 3390 3416 1362 4760 5654 4760 6284 3030 3033 3349 1280 1280 1281 1281 4866 1990 3060 4778 1284 6286 4777 3051 6287 3852 6265 4960 5000 3875 4910 4908 1337 5287 1291 5287 4772 5657 2862 2847 6273 6273 6274 6302 6304 4771 2172 3816 4771 1170 5013 2868 6294 6288 1271 6296 3968 1168 4979 3892 5532 2815 3916 4749 5305 4746 2835 6228 2834 5251 2928 6232 5249 2934 5248 5248 4744 6236 4790 4744 5668 1841 2924 3618 3602 2950 2951 6222 5239 6223 4742 5661 1316 5661 6253 2890 5246 6250 5245 1772 1320 5244 1321 1300 2885 6260 1118 2890 4755 2913 2902 6238 1120 1297 1298 5754 1299 6242 1300 2908 1872 5735 6247 4754 4752 1303 5268 1304 2906 3722 4774 6105 5546 5545 5975 5976 4805 2905 5544 5558 3717 3716 5587 5273 5564 5563 4803 5961 4802 2141 4802 1001 1001 1926 1002 2902 1003 1004 5558 2901 3733 3732 2901 2900 5558 5552 1914 5267 3729 5266 2900 5998 3727 5998 983 2904 6001 2916 985 5265 5264 6002 6005 5564 3698 988 5986 5986 990 2914 2914 2908 3695 992 4815 3694 5988 5379 2912 4809 1954 2911 2911 4812 5996 5359 5362 1502 5927 4794 4788 2909 1266 4787 5931 5369 1032 3709 5934 3708 5585 5365 1035 3706 1007 1008 5586 1436 2888 1911 1888 5588 3771 4784 2881 5599 2884 1686 1013 1014 2883 1212 3766 1916 5950 2881 5957 5396 5601 5936 5937 5603 5384 3761 5596 5382 4798 5382 2116 3782 2898 2164 3779 4796 4796 5941 2897 2169 5594 5942 5944 5945 2896 5946 5596 3774 2109 1606 3773 945 2056 2037 3748 5331 4792 2894 5330 2894 2893 4790 928 6082 922 1654 4790 5006 2074 924 5335 925 5537 5335 3744 5537 928 1223 929 929 5324 930 931 6099 932 1628 6100 3741 933 3740 2891 6102 3740 5018 965 5020 6103 1645 2913 4996 4982 6108 969 3758 5531 6090 6090 3756 5325 5567 5353 2944 5568 974 4989 975 4998 4838 6097 6097 4984 5547 5569 2943 6025 951 5574 6030 5004 5357 1811 6033 3632 5015 3630 5356 2942 3628 5355 6010 958 2941 6013 3626 960 4918 2936 4973 6016 6020 2939 6021 1768 3621 6051 6051 4992 3642 6052 2938 1299 2937 5575 5576 6060 6042 6037 3632 6038 5024 3637 1300 1113 6043 5341 4939 1115 5578 2952 5612 1117 1117 1118 5553 1572 1786 3615 4992 1120 1120 6044 5325 6022 5326 6017 5756 5321 5321 5322 3605 6029 2948 3597 6027 6094 2947 6093 5752 6104 5709 1101 1102 5383 3599 2947 6084 2946 2028 2945 1105 1239 5944 1106 3617 1114 2926 3616 5392 5943 5395 1198 5954 1140 5009 2925 2123 5369 5921 5718 5014 1143 5361 5720 1144 5721 5915 5932 5929 5002 5373 5926 5924 3674 1148 1149 2921 1129 5263 1122 5265 5263 5992 3673 4924 2919 5274 5985 6007 4923 5999 2919 5969 2918 5969 5649 5963 2935 5983 5246 3687 5980 4918 2933 2933 5693 3679 2932 5238 3684 2932 5976 5747 3682 6248 3681 4917 4916 1844 5248 3679 6254 1794 2930 4833 6219 6217 1055 1056 6216 5303 2929 5535 5536 1058 2081 5311 2927 1060 6312 1061 5743 6311 2835 1063 5287 1043 1036 1036 5737 1115 5738 4927 1945 1039 6272 1889 1371 4915 4926 3667 5750 4903 6279 4902 6206 6145 1045 1046 6142 6141 2832 1048 1048 4899 2831 3662 2826 6156 6152 3659 2011 6151 3658 2829 2829 2019 2828 3911 2827 5472 6111 2831 5488 5726 5486 5484 1089 1412 2843 4898 6133 1091 6132 5480 1905 2841 4897 5722 4914 1555 4913 4912 1345 6191 2839 6191 5479 6209 4909 4908 2837 4908 4930 2836 6209 2836 2822 1924 1929 5734 1076 2121 5520 4963 6205 1078 5736 4962 2815 2814 6164 2814 1703 2813 5423 3894 6177 5421 5764 2048 5773 5730 2808 2812 2053 5777 1693 2812 3882 2811 3881 3880 5456 5459 5746 5739 1723 2810 5739 2809 2808 5903 1732 5529 5527 4958 1695 4997 3877 1623 5534 5882 5883 1641 1640 5443 2824 5705 4956 3897 2824 5839 5814 1835 5416 1378 3893 1443 3891 1620 3890 1614 2817 2821 1615 5429 5832 5427 2820 1663 1678 1207 1677 4971 5423 3946 1674 5839 1229 2819 5818 2818 5818 1761 1644 5820 1764 3967 1656 5825 5490 3967 2840 5891 5483 5852 3961 5753 5772 2871 5862 1449 5875 2870 4965 5754 5858 4944 4944 3933 4944 5858 4943 1705 4953 5902 3285 4943 3930 3295 3283 3923 5784 4941 3217 2867 5797 2866 3222 3229 3945 3945 2865 1745 5758 5710 5827 2864 3941 3230 1576 1573 5817 2863 5817 2867 1635 3259 5816 3871 2880 5520 5707 3237 3238 1662 1680 2879 3817 3243 5840 5838 5720 2878 3275 5713 3807 5428 5799 2877 5426 5406 4947 4947 1659 1269 3809 3211 3808 5790 1241 3828 5627 1648 1239 5788 5656 3825 3198 3824 2874 4945 5808 3226 3218 3821 2873 1679 3820 3279 2872 3291 5802 3865 1667 3296 5450 2858 3794 2853 5700 1616 5886 3792 1620 5439 5882 5436 1605 5881 2999 2852 1607 5742 3786 1610 5906 3049 5743 5904 5009 3062 2851 5750 3877 5860 3806 5856 5846 2844 1627 3804 2849 1630 2962 2848 1631 5744 3801 1730 5409 2957 3828 3528 5848 3831 2847 1736 2846 1737 5854 1722 5877 2845 3834 3863 3863 3862 3835 5876 3861 3853 5415 3840 3857 2862 3856 5726 2964 3855 5407 5873 3859 5869 3876 3846 5866 5723 3850 1692 2937 5775 2860 1696 3871 3870 5770 1686 1543 2983 3866 3942 5765 3931 2858 2857 2857 1687 5765 3935 5407 2987 1696 5768 5768 2856 5731 1740 2855 1219 3887 5732 1650 5420 1703 5731 1704 3900 1271 1708 1450 3906 6184 5730 3734 3735 6168 3831 5736 6170 3053 6171 3053 3052 5499 1449 3052 1457 3131 3740 1458 3051 3129 3847 1460 5502 1461 3741 5735 6201 3845 3049 3049 6202 3048 5521 3313 3745 3047 3750 3046 3046 1315 3317 3186 3756 5517 3321 6211 6189 1444 3338 3758 3063 1620 6195 1308 3328 1597 1447 1448 5723 3747 1456 1478 3310 3089 6129 4745 3713 6130 3080 5728 3716 3721 3394 1597 5485 3398 3723 3060 3059 3726 3058 3058 3057 3727 3412 6112 3416 6113 6114 3057 3056 1490 3056 6116 6118 3801 5515 3036 1442 3035 3408 6130 1467 3379 3358 1469 5734 3361 3034 1471 5511 1472 5511 6153 5746 3027 3807 5288 6158 3101 3031 6137 1476 3104 6138 3817 5751 3381 6278 4831 6279 3367 3124 3368 6281 3369 6284 1399 3772 6285 3774 6285 6287 3781 3028 6264 3790 3957 1404 4094 3117 6264 6270 4888 6271 6272 1379 4101 3370 3043 4105 1382 4106 4112 4921 6274 3378 3377 3067 1385 1378 4119 1386 6282 4890 3041 3036 1388 3070 3040 4107 3360 3074 6306 3358 3039 5736 1392 3408 1421 6309 3085 5284 6288 1423 5318 6293 3037 3037 5317 5316 3059 5314 1427 6256 3411 6227 3410 3397 3392 4083 5741 3090 1432 5740 3384 1434 4089 4091 3398 3088 1408 3185 3088 1409 3191 4157 3087 1411 6233 5701 5300 4174 4863 3084 1407 5308 6215 6217 5698 3322 5698 1417 6224 3313 6250 5705 3130 5704 5704 4131 5247 6258 1562 6238 5703 1564 5255 1565 1565 5702 5757 4141 1567 3099 6243 3098 3337 3098 6237 1571 1571 3347 3345 1111 3096 3096 3156 3155 5973 5693 3095 1143 5693 5977 3094 5238 3539 3538 5692 3976 3093 3530 3093 3534 2965 5982 3092 5692 1133 1556 5691 1557 1557 5244 1558 3536 5690 5965 1560 3072 5243 3071 3071 5272 5967 3549 5271 5968 3070 2994 5697 2993 3545 1595 1596 1596 1590 5270 4000 5270 2991 2990 1599 4001 3943 5268 3516 3945 3067 5997 5695 6008 6009 1516 3960 3961 1461 3965 5988 3968 4034 5991 1581 2954 3065 5715 1533 5715 4044 1497 1374 3039 3041 3081 3043 5912 3080 5720 1274 5914 1506 3547 3079 1508 5915 3585 1509 3585 1510 3584 5362 4054 5918 3051 3582 5361 1514 1515 5949 4055 3076 3076 4060 1517 3579 4047 4003 5709 1519 5366 3009 1492 5935 5935 3596 5708 1201 4006 1202 5940 1496 5940 5942 5707 1498 4014 4018 6074 1499 3025 1604 6078 4027 6078 6079 4029 2979 3030 3019 5397 6061 6063 2978 1657 1535 3563 5384 5711 2976 2976 1538 6069 3376 6069 3377 2974 3558 6070 2973 6071 5710 5759 1543 5756 1544 3554 3392 5388 3554 6109 3575 6109 3573 3345 2990 3348 3572 2989 3224 5334 2988 2988 3353 1214 2986 3565 3452 3360 2985 1528 2985 5333 2984 1529 1210 2984 6087 1208 1532 3361 1533 6089 2983 6092 2982 304 3364 6086 305 3300 6023 5338 307 2962 5337 3442 3435 5336 2962 2961 311 3213 3262 6030 2961 1179 3444 314 3264 2960 3462 3461 6031 295 2959 5322 5321 2954 5319 3452 5328 5328 6018 2958 3454 3455 3255 6053 3459 3453 3402 3409 296 5590 5655 6057 6058 3412 2956 2955 3266 5757 3413 301 6045 3425 2959 332 3431 333 3423 3422 2971 3421 335 2971 3425 2970 3427 6045 3419 6047 6047 340 2969 4724 3225 6046 6046 3216 3436 342 3435 343 3434 6042 6041 6040 1344 5574 318 6039 5346 320 2186 321 3430 322 322 1313 323 2966 4726 4725 3495 5345 325 1448 4723 327 5576 3492 4735 328 5575 6057 4734 2427 5347 331 4731 5575 6054 5347 3488 4715 247 3015 248 3015 6053 250 250 5732 6050 6049 245 2420 6022 3505 1347 6019 3335 256 4927 3501 3326 6015 4892 4719 238 231 3500 5342 4718 3498 5343 4717 6014 3012 5..

04.out

27817
16377 16376 16377 22875 16378 22876 16378 22876 22876 22876 16379 22877 27212 22877 16381 22877 16381 16376 16382 27200 21029 22877 22878 16383 21088 22878 16384 16384 16385 16385 16386 22878 16386 16387 16370 16365 22878 27191 16365 22879 16366 22875 20952 16366 180 168 16367 16367 22879 27158 16368 16369 27491 22879 16369 16370 16364 27498 22880 16371 16372 22880 16372 16373 16373 22880 22880 22881 16375 22881 22881 16375 16382 22881 16400 16400 16401 22882 27182 22882 27195 16402 16403 241 27210 22882 21231 22871 22868 16399 22868 22868 22869 27506 16405 22869 22869 16406 21202 16406 22869 22870 16407 16408 16408 22870 16409 22870 16393 22870 22871 16388 22871 22871 22868 16390 16391 22872 16391 16392 16392 27167 16387 22872 16394 22872 16395 22872 22873 22873 27152 22873 27187 534 16397 22873 16397 22874 22874 16398 22874 16359 22874 16331 16331 22875 22875 22879 27213 16333 16334 22890 22890 22890 314 271 16335 21178 16335 16330 22891 22891 16337 22891 16338 22891 22892 16338 16339 16339 22892 22892 16340 21153 22892 16340 22893 16341 22893 22893 27216 27214 16319 22890 16319 22894 16320 22894 16320 22894 16321 22894 16322 22895 22895 22895 16323 16324 16318 22895 22896 20649 22896 16326 16326 22896 16327 22896 22897 22886 16329 16336 16353 16354 22883 22883 22883 16355 22883 22884 16356 22884 16357 16357 391 22884 22884 16358 16353 16359 22885 16360 22885 16361 16361 16362 16362 16363 16363 16364 16347 16342 16342 16343 27234 22885 27235 16344 22885 16345 16346 16346 16347 16341 22886 22886 276 22882 22886 22887 16349 22887 22887 22887 16350 22888 16351 16352 16352 16404 27236 22888 16468 16469 22888 16469 16470 16470 22888 16471 16471 16472 16472 16473 22889 22889 16474 16474 16475 22889 22889 27186 22864 16476 16477 16477 16478 16478 22846 16462 22846 303 16457 16458 16458 307 22847 16460 22847 16461 16461 22847 16456 16462 16463 16463 16464 16464 16465 16465 22847 16466 16467 16473 16491 16491 22848 22848 22848 22848 16492 16493 22849 22849 16494 22849 16494 20796 22849 22846 22850 22850 22850 22851 16495 22851 20788 22851 22851 22852 22852 22852 16497 16498 22852 16499 22853 16500 16500 16501 22853 16479 16480 22842 27154 22839 22839 16481 22839 16482 16482 22839 16483 22840 22840 22840 22840 22841 22841 16485 458 16486 22841 16487 22841 16487 16488 22842 16488 22842 27237 22838 22842 16450 22843 27163 16422 16423 20636 16423 22843 16424 16425 22843 16425 22843 16426 16427 22844 16421 16428 22844 16428 124 22844 16429 22844 22845 16430 16431 16431 16432 22845 22845 22845 16416 22846 16410 22850 16411 22861 22861 22861 16413 16413 16414 22861 22862 22862 22862 17 16416 22862 22863 22863 22863 22863 16418 21218 22864 16419 22864 22860 16420 16421 16427 22864 2 16445 16445 16446 16446 22865 22865 16447 16448 232 21084 22865 22865 27147 16449 16450 27146 16451 22866 16452 16452 22866 22866 16453 16453 22866 22867 22867 22867 22867 16455 22857 16433 16434 22853 22854 181 16435 22854 22854 16435 27130 22854 16436 22855 22855 16438 16438 16433 22855 16440 16440 22855 16441 16441 16442 22856 16442 22856 16443 22856 22856 22857 16193 16194 16194 16195 16195 16196 22853 22857 16197 16197 16198 16198 22857 22858 22858 16200 22858 22858 22859 16201 22859 22859 22859 22860 22860 27230 22860 16202 22893 22934 16203 22934 22934 16204 27483 22934 22935 27592 16182 16183 16183 16184 27231 16185 16185 20712 1013 1017 22935 16186 16187 22935 16188 22935 22936 16189 22936 22936 16190 22936 22937 22937 22933 22937 16192 22938 22938 22938 22938 22939 16217 16217 22939 16218 22939 16219 16220 22939 16221 16216 16222 16222 16223 22940 16224 16224 16225 16225 27227 22940 16226 16226 16210 16205 22940 27228 22940 16206 16207 16207 16208 22930 16208 16209 16209 16210 22926 22927 16211 22927 22927 16212 27228 16213 16213 16214 22927 16214 16215 16215 22928 22928 16176 22928 22928 16148 16149 22929 22929 22929 16150 16150 16151 16151 926 22929 16152 16147 22930 22926 22930 22930 27480 16155 16156 20792 22931 16157 22931 16158 937 16136 16136 22931 16137 22931 16138 16138 16139 16139 22932 16140 22932 22932 22932 22933 16141 22933 22933 27151 22937 16142 16143 16143 16144 13 16145 16145 977 16146 16146 22948 22948 16170 22949 22949 981 22949 22949 22950 22950 16173 22950 16173 16174 16174 22950 16175 16170 22951 22951 16177 20878 16177 22951 16178 22951 16178 16179 16179 16180 16180 16181 22948 22952 16159 16159 22952 22952 16161 16161 16162 16162 22953 16163 22953 22953 27236 16165 22953 27141 22954 22954 22954 22954 22955 22955 22944 16168 16168 16169 22941 16221 16285 22941 22941 22942 16285 22942 16286 16287 16287 16288 22942 1165 22942 22943 22943 16289 16290 22943 27232 16291 1170 22943 16292 22944 22944 16293 22944 16294 22941 20613 22945 16279 16273 22945 22945 22945 16275 22946 16275 16276 20634 16276 22946 16277 16277 20627 22946 22946 22947 22947 22947 22947 22948 16280 22923 22905 22905 22905 22905 22906 22906 16282 22906 16282 16283 22906 16284 22907 22907 16308 16308 16309 16309 22907 22907 22908 16311 27174 16311 22908 16312 22904 1209 22908 22909 22909 16314 22909 22909 22910 16315 22910 16315 16316 22910 22910 22911 16317 16318 16302 22911 22911 22911 22901 16297 16297 22897 22897 16298 22898 16299 22898 22898 22898 22899 22899 22899 16296 22899 16302 22900 22900 27299 16303 22900 1117 22900 16304 16305 22897 16305 16306 27300 16307 16267 16239 20679 16239 22901 22901 22901 22902 16240 22902 22902 16241 1090 20669 16241 16242 22902 22903 22903 16244 16238 22903 16245 22903 22904 16245 22904 16246 16246 16247 16247 21185 22904 22908 16248 22919 22919 16249 16233 22920 22920 1158 22920 16229 22920 22921 22921 16230 16230 16231 21117 22921 16231 22921 16232 1126 22922 22922 22922 22922 22919 22923 16234 22923 22923 16234 22924 16235 22924 22924 21147 16236 22924 16236 16237 22925 16237 16238 22925 16262 16262 16263 16263 27297 22925 16264 22925 22926 22926 22915 22912 22912 22912 22913 22913 16269 16269 22913 27297 22913 16270 16270 22914 22914 21205 27298 22914 22914 16271 16272 16272 22915 16256 22915 22915 22912 706 16252 22916 22916 16253 22916 16254 16254 16255 16255 16250 22916 22917 16257 27298 16257 22917 22917 22917 16258 16259 16259 16260 22918 16260 16261 22918 16496 22918 22918 16743 16743 16744 22919 22835 16744 22759 16745 16746 22759 22759 22759 16747 16742 22760 16748 20973 22760 16749 22760 22760 16750 16750 22761 692 22761 16752 22761 22761 16753 22762 22762 16731 16731 22758 22762 27305 16733 16733 16734 16734 16735 16735 16736 16730 16737 22763 22763 16738 22763 22763 16739 16739 22764 16740 22764 16740 16741 16741 20919 22764 16765 22764 16766 16767 27306 16768 22765 22765 22765 22765 16770 22755 16771 22751 16772 22751 22752 22752 16773 22752 16774 22752 16775 22753 16775 16759 22753 16754 22753 16754 22753 22754 16755 22754 16756 16756 16757 16757 16758 16758 16759 16753 22754 16760 22754 21032 22751 16761 22755 613 16762 16763 16763 27122 22755 22755 22756 22756 22756 22756 22757 16764 22757 16725 22757 16696 22757 16697 16697 16698 16698 22758 22758 16699 22758 16700 16700 599 22762 16696 27302 16703 16703 27127 16704 16705 16705 22773 16706 19831 16706 16707 16690 16685 16685 16686 707 16687 22773 22774 19817 16688 19811 22774 22774 19816 22774 22775 22775 16690 22775 22775 22776 16684 16691 22776 16692 22776 16692 22776 16693 16694 16694 22773 22777 16702 22777 27288 27288 16721 16721 16722 22777 16723 16723 22778 27816 16724 22778 16725 16726 22778 22778 19836 16726 22779 16727 16727 22779 16728 22779 874 22779 16729 16729 16730 16713 16708 22780 16708 16709 16709 22780 22769 22766 16710 16711 22766 22766 852 22767 22767 16712 16712 16713 27290 16714 22767 22767 16715 16715 16716 16716 16717 22768 744 22768 16718 16718 22768 22768 22769 16833 16834 22769 16834 16835 16835 22769 16836 16836 27141 22766 22770 16837 22770 16838 16833 16839 760 22770 22770 22771 22771 22771 16841 16842 22771 16843 22772 16844 16827 16822 16822 16823 22772 22772 16824 16825 16825 16826 27140 22772 19795 22773 22747 22729 16827 16821 22730 5 22730 16828 16828 22730 22730 16829 16830 22731 16831 16831 16832 22731 22731 22731 22732 22732 22732 16839 22732 16856 16857 22733 19970 22729 22733 16858 22733 16859 16860 27287 22734 22734 22734 22734 22735 16862 22735 22735 27287 22735 22736 22736 22736 16865 16865 16866 22725 22722 16850 27289 22722 19941 22722 22723 16846 22723 22723 16847 27294 22723 22724 22724 27294 804 16849 22724 16844 22724 22725 16851 22725 22725 16852 16853 22722 16853 16854 22726 16854 16855 16855 22726 22726 16788 22726 22727 22727 16789 22727 22727 16790 16790 16791 16791 16792 22728 16792 22728 16787 22728 22728 22729 22729 22733 22744 16795 22744 22744 16795 22745 22745 22745 16796 16796 22745 16797 22746 16798 22746 19985 27291 734 16776 22746 22746 27291 16777 16778 718 22747 22747 22747 22744 22748 22748 27788 721 22748 22748 22749 22749 16779 16780 22749 22749 19891 22750 16781 16781 22750 22750 22750 22751 16784 22740 22737 22737 22737 16786 19893 27776 27292 16786 16787 22737 27292 16793 22738 16811 22738 16811 22738 22738 22739 16813 22739 22739 869 16814 16815 22739 16815 22740 16810 22740 27293 16817 16817 22736 22740 22741 16819 16820 16820 22741 22741 16805 22741 16799 16800 16800 16801 22742 16801 16802 22742 22742 22742 16803 22743 16804 16804 22743 16799 16805 22743 16806 16807 16807 16808 22743 16809 22777 16809 16810 16679 22817 894 16560 22817 16561 16562 16562 22817 891 16564 22818 22818 16565 16566 22818 22818 22819 16566 22819 16567 16567 22819 22819 22820 22820 16569 22820 22817 16553 27322 16548 16549 881 16549 16550 22821 16551 22821 16551 16552 22821 22821 27630 22822 22822 16554 22822 16555 22822 16556 16556 22823 22823 16557 827 22823 22823 22824 16558 22813 22810 16582 22810 22810 22810 822 22811 16584 22811 22811 22811 16584 22812 16585 16585 22812 22812 22812 22813 816 22813 22809 16582 16588 22813 22814 22814 22814 27648 22814 22815 22815 22815 16589 22815 22816 16591 22816 22816 16592 27320 22816 22820 22831 19594 16576 22832 22832 16571 16572 16572 ..

05.out

16038
9399 12105 6136 2287 13060 13059 11383 4813 11385 6137 2313 13059 13058 3232 13057 6139 7884 6139 6140 6135 11678 13052 13056 10144 7892 4817 4818 3248 13055 11677 10135 6143 6143 10130 4825 6144 13055 13054 10131 3242 3243 4789 11380 4793 13054 4794 10131 3179 10134 13053 13053 11682 11396 4796 3183 7879 3239 7879 13061 11682 13062 2288 4807 6129 11398 6125 3200 10163 6131 11388 6132 4805 3193 6133 2286 3196 3191 3192 13062 11680 7914 11392 11371 11671 13063 6134 3323 10152 10152 11670 3328 2368 6135 10158 11670 13064 7910 10159 2370 6156 11359 3316 4828 7921 3325 4830 7922 10161 13064 2356 3203 7899 6158 13065 13067 13067 3335 13068 10099 6159 11351 10100 3208 13068 3342 13048 4841 3273 11368 3274 3211 3278 10101 6155 3281 6161 3212 10105 11372 6161 11373 6162 10093 4736 7908 6162 13043 13043 6163 13042 11374 13041 13035 11364 7835 6164 3271 10120 3273 10123 13039 3290 13038 11366 11367 6150 10114 13037 3154 3027 6146 13037 7839 3277 13036 4717 11431 11672 11671 3020 4726 2377 10110 3019 11435 13040 4730 6149 3024 7825 13052 11694 10112 6145 4776 4779 11428 3040 7822 3038 10112 10113 7826 10116 3048 6152 10118 13051 7827 6153 4784 2982 7828 13051 10228 3284 6153 7831 3287 2320 2976 3002 11445 13049 13049 3006 10230 13048 2322 10231 6120 11693 13047 11446 4755 13046 6096 11692 6097 2325 2996 10235 2998 2999 3294 3000 3001 7867 13046 3125 3125 7868 11692 11448 13045 10217 3132 3133 3247 10218 13045 6098 11693 11437 13044 13061 6100 7846 11437 13094 7846 3130 4764 10220 6095 11440 6101 6101 4767 3251 10224 3155 6102 13093 7853 6102 6103 6103 3138 13093 7856 11698 11698 3254 3147 3256 10254 3270 3259 6104 13091 13091 11409 7992 10257 7993 7994 3262 7995 3086 4970 13086 10237 7996 3264 3265 3072 13090 3074 13089 7999 8000 11689 13089 11401 6087 6088 11402 11404 7977 6089 3087 11686 11418 3089 11686 10238 13088 2340 4945 2338 4947 11421 3612 11422 11685 10243 10210 6092 13087 4952 13086 3599 6092 11412 13090 7986 6093 6094 2347 6095 3616 13095 10190 11414 11684 8018 13096 11684 3644 11683 6117 13096 4987 3623 6117 3625 6118 8024 8024 13097 2327 6118 13097 13098 10174 6119 3569 3564 11281 10175 10176 3555 11690 3121 6121 13099 8001 2324 11690 3563 2323 11687 3592 5012 6121 3124 13099 10181 13100 3586 8012 10205 3693 6123 3690 7936 10207 3685 13101 13101 13102 7938 11687 11276 3130 13082 10209 13077 7939 6110 4981 11655 3667 3666 7941 3669 13076 10211 6107 4985 3666 10212 7943 7943 7944 6107 4986 6108 7945 10195 10195 11294 3688 6109 7929 3418 13076 4988 4990 6109 13075 11296 13075 3406 6105 7926 6111 7927 3405 11297 2331 3442 13074 3445 3136 2329 6112 3442 10202 13074 6112 2376 13073 6113 9971 3433 3433 13072 11291 11257 3089 7935 2387 11258 6115 6160 11661 3375 13072 11662 7964 13071 6216 9978 6217 2381 3367 6217 6218 3398 4876 3401 3402 11250 11254 3382 6219 6214 6220 9979 6220 4922 13071 9980 9960 9962 3096 3521 7974 13070 2362 9964 6221 3506 11665 3512 6222 13070 7951 9965 11269 11272 13069 13085 4934 3549 11274 6222 6223 7954 3535 13084 11659 6223 13084 3497 7949 7957 7958 6224 3471 7960 6209 6205 11274 11658 3478 11264 6206 10002 11666 7677 13082 3465 13077 13081 7679 3498 7679 6208 11264 7681 6209 13081 3482 3111 9986 6204 6210 11666 13080 11666 6211 3152 4907 11331 6212 4912 4913 7664 13079 2424 11333 3168 3169 4917 6214 13079 2432 6235 11334 2460 7669 9934 7670 13078 6236 2448 4721 9921 13027 12993 4504 12992 12992 7674 6237 11336 2386 2387 12985 11324 4518 6239 11329 6240 12989 12988 6240 9924 9924 6241 2409 9924 7713 2411 12987 12987 2414 7714 4520 2420 7696 2399 9926 11345 4489 6243 2310 6229 9950 4494 2538 6225 6225 6226 9954 9956 9957 11743 6227 7694 3188 11745 12986 2530 12985 6229 2312 3141 11340 6230 6230 4545 7699 12989 7699 7700 11750 13001 4560 11309 7657 2300 4559 7626 6232 9947 9947 6233 11311 13001 4528 13000 12999 11302 11303 6234 12999 11304 11736 11318 11322 7637 11735 11324 10060 12998 12993 10064 6176 7615 11312 12997 10049 12996 11736 2319 2514 10052 12996 6179 11742 2501 4439 6175 7620 11741 10079 7620 6181 11741 11612 4413 4414 12995 12995 2243 12994 12994 4420 6184 4422 11739 10083 12981 7652 12976 6184 2232 12975 10085 6166 2261 3164 4426 7659 12975 2295 12974 4466 2271 7661 4472 11605 12973 12973 6165 11607 12968 11762 2256 12972 7640 4448 10067 6171 12971 2190 2191 7643 7637 7644 6172 2179 6172 2175 10071 3435 6173 10066 4449 11554 3437 11551 4450 10072 11761 7649 10074 7709 6174 4453 12971 3439 10076 2520 12969 3444 4457 6196 12968 2334 11570 7780 6197 10015 7787 12972 4460 2332 12984 10021 7789 11575 10021 2363 12984 7791 7792 12983 4657 10021 6199 2352 2354 7768 12983 12982 2358 2315 10022 10022 11572 2293 4661 12982 10002 7771 11568 12981 7772 6201 4665 12976 10005 2280 10009 7767 4666 11766 2311 11568 12980 6202 11569 11581 7779 6203 11581 3452 6203 2303 10010 4668 11765 3453 2309 12980 6186 6186 3441 10038 2831 6187 2834 11579 12979 12979 10039 7809 11579 2822 11554 12978 6189 7812 2824 6185 10040 2827 11755 3407 7814 4653 12977 7815 6191 4654 2534 3410 2844 7817 12977 2848 2849 10026 10027 2780 11562 6192 11751 12998 4703 10023 4704 10029 13027 13026 7796 6193 10031 13026 10033 11752 11752 10517 10503 10511 4702 2809 11604 4677 11759 7801 11759 11592 5978 10552 10551 11757 2794 5979 11757 13025 10557 5979 13025 13024 4584 11594 11593 3422 13019 13023 2918 11600 2920 2921 2925 4590 11592 7731 13022 13021 13021 7733 13020 4596 7733 5982 13019 2946 5983 11605 4566 11481 11482 10458 10454 13023 2949 10443 2909 4571 7738 2881 10437 4575 5985 7739 13028 13029 5986 4623 3488 11476 4636 11716 5968 10463 4628 5968 11478 5969 13030 7719 7720 13030 7721 11715 3493 5970 10477 11715 4600 13031 11714 4602 13031 11486 13032 10472 3496 13032 11485 3499 5973 13033 11713 4611 13034 2638 2640 5974 10474 3504 5975 7755 2643 4614 10478 13034 2623 13035 11457 11706 10479 5982 13015 13010 5998 11458 13009 5998 3457 5999 2656 5999 13009 6000 2495 11451 13008 7763 5432 2650 10462 13008 13007 10463 7764 7765 6001 6001 13007 5423 11453 2570 2571 2572 11701 13002 11471 11472 11461 11708 13006 10491 13005 7745 2611 2612 11463 13005 2618 5442 10488 13004 10495 2598 6005 3465 13002 11707 2601 7749 11464 11464 10480 11465 7752 2734 7752 7754 3470 5987 8299 13018 11466 5988 13018 2718 2720 10484 8301 8302 5988 11529 5463 3475 2729 3477 13017 13016 5468 2758 2759 8305 13016 8307 5990 10427 13015 13010 11532 11705 2754 5990 8310 13014 5991 13014 5987 2680 8286 13013 11705 2668 10456 10453 5992 5993 11524 11524 13013 5444 8290 13012 8291 11525 11704 13012 5995 8293 13011 3349 11527 10445 3338 13194 13194 13193 2701 2696 2717 5962 13193 13192 5937 2676 13191 5938 5938 2565 8298 2564 2755 2755 10547 11540 2722 11544 10548 8305 10548 3306 10533 13190 10533 2602 8328 3307 5345 2616 2613 10538 2586 11726 5941 5937 5350 2649 2661 2660 2628 13190 2585 5943 5324 11733 5944 10541 8335 11518 11504 13188 8318 8312 11505 8314 5329 8315 5945 5945 13187 2773 5946 2787 10552 8312 8319 2849 2847 11731 13191 8319 11731 8321 11508 2819 5932 11730 10554 11730 2302 11499 8279 8247 8248 13196 10508 10506 3319 13197 2370 13198 10511 13198 13199 5382 10512 11720 8253 13200 5929 11501 3378 5393 10498 5931 11503 10502 13200 2251 13201 11718 2233 11718 2546 11517 3385 5363 8236 5933 8237 8237 3386 2502 5371 5375 11512 5934 2475 2470 10510 2552 11513 10527 5568 2557 13201 5569 13202 5936 5942 5957 2401 13202 5585 8244 5580 10984 2460 5958 11722 3389 5548 8253 13183 8275 3491 10988 5552 3464 3463 13178 10979 3393 10976 13177 13177 3544 13176 8278 3508 10522 5960 3396 8280 13176 13175 10313 3364 13175 10315 10981 11724 8282 5565 5594 13170 10995 5961 5957 8285 13174 10302 3661 13173 3586 10303 3388 11724 3556 5963 11717 8262 13172 5964 11001 5965 3640 3635 8263 11247 8265 10305 11717 5611 5965 13174 5623 8269 10310 8270 3071 3062 3065 3083 10310 10992 5620 8271 10316 8331 13186 3155 13186 13185 8404 10324 11731 5948 3117 10330 10958 2999 5588 5949 8409 13185 8410 8411 10958 11732 2987 5949 2558 13184 11733 10961 13184 3014 13183 3034 11726 8390 5604 13178 8391 5950 3371 13182 13182 13181 3355 10952 2552 13181 8397 13180 5599 10953 3194 11729 5952 8398 5953 11715 8400 13180 13179 5954 3255 3227 13179 2926 5955 3210 8429 5955 5956 13195 13228 8429 13228 13227 5500 10296 3219 13227 3247 6056 8432 11704 11706 6057 11706 10281 10283 13226 2420 3174 6059 3179 6059 13226 5502 10285 3166 10973 6060 13225 13220 3171 6060 3199 13224 10286 10286 6062 8416 11707 6062 13223 10288 13222 6063 5475 13222 6064 8422 3312 11700 8423 3315 8425 3317 5477 10395 3349 8426 6064 6065 3339 2872 5478 10386 10386 13221 11701 3264 8428 13221 11702 11703 5486 3283 8351 3286 10389 3293 2415 8353 6046 10390 3014 8354 6047 11033 11704 2908 2909 3054 8356 10390 5536 2913 13225 3049 10391 8357 6048 13229 13230 6049 10392 8359 13230 6050 13231 5539 10393 11026 6051 2996 11714 2927 6052 11027 8339 3133 13231 6053 11027 10417 11715 13232 11030 5537 11031 3141 6054 13232 10418 11708 3081 11047 2885 8347 6055 8348 8349 3100 11050 8350 11042 3110 3093 6055 10420 2873 11039 11732 13233 11041 3096 13234 3617 3618 8380 3619 6077 10410 11758 13234 5126 11009 3639 3640 8384 3624 5098 8387 6079 6079 11013 13235 6080 11754 3040 13236 8366 6081 6082 13211 13210 3682 6083 8367 2430 3657 11764 11764 8369 3653 13210 8371 2429 13209 10356 10358 3675 8372 13209 10359 3646 2427 5109 6071 2426 6066 8375 6067 8092 8092 13208 8093 5149 6067 13203 3059 13207 11006 3375 11765 2395 6069 13206 5166 11016 11017 8101 6070 8102 5133 8103 10361 3387 8103 2400 13205 8079 3391 3392 8080 13205 11018 6066 11763 13204 11764 3504 3506 10362 10347 3513 10344 6073 6073 5139 8084 10344 10885 3537 10349 10885 11739 3469 5035 3475 13204 10375 11741 11741 2389 3461 5038 11742 6041 6017 8098 13220 13219 10381 5044 3484 13219 3349 10382 2435 10364 8122 13218 10882 2464 3085 8117 13218 5049 2448 5051 10897 10898 10372 6018 6019 11750 10373 5031 8126 6020 2410 8127 8128 5032 11750 2419 13217 10893 13217 8178 5085 11746 8217 8211 13212 8208 3064 2560 8109 5081 3066 11766 10853 2545 13215 8111 8112 6025 5057 132..

06.out

15515
530 11181 11784 10905 9428 11175 6224 3190 11804 11175 9393 10921 10923 4124 6227 3175 3175 6228 11750 9622 9380 11184 11844 2994 9635 11816 9631 6235 11838 9426 9630 9612 9394 10953 11628 11652 9416 6208 3197 6209 11187 9404 9611 11617 10951 4195 10964 2369 9608 3129 9401 11663 9407 6206 11175 9397 6215 10931 9410 11659 11683 3140 9445 6219 9421 9614 4132 6255 4131 10939 6260 9193 3299 9200 12175 9657 10823 6264 10824 3307 3161 6266 6266 12186 9653 6244 4154 3142 10815 9177 6238 3146 9654 3148 3148 3149 10818 3151 6242 9182 3939 10819 10835 11950 2474 9228 3295 6248 9229 3425 9223 11914 11206 9661 10809 10810 12033 9215 9643 9643 3312 3313 9211 9213 3952 11996 3319 3153 6166 6167 3300 9640 9214 9167 3296 3305 3887 6169 9637 9637 12032 11213 9651 3126 3235 9142 3238 9650 3240 3109 6145 9117 11195 10861 4043 12054 9601 10880 6151 9166 10843 9173 3261 3970 11698 2319 4000 11880 9158 10839 3268 6155 3245 11194 9557 3249 11783 2825 11800 3254 6168 11195 3257 3213 2975 11848 2977 11825 9304 11615 6194 3185 2983 9568 11085 11662 9565 2794 4437 11203 9319 2965 9319 2960 11202 9354 6200 6201 12070 12063 11204 12171 6202 4445 11941 9341 11094 3008 6203 9342 11095 6204 6183 2988 11972 2991 6176 6176 11077 11995 3095 9257 9259 6185 4406 11068 2923 2926 2927 11965 2928 9553 2929 11963 9551 6344 6345 6346 12024 11061 6348 2913 3130 4517 12034 9268 6352 6353 3152 9271 4537 12001 9596 9595 11108 2957 9244 6330 2959 11102 11101 9592 9264 3426 9291 11195 11002 11896 2624 2946 4465 3392 3079 11957 9601 4267 9284 11007 3088 11219 10971 4294 6340 12126 9279 9279 12181 10990 2699 9277 9575 12169 6379 3107 9272 12167 9280 3110 12048 6373 12044 3090 9301 3092 9300 2658 9586 9585 4247 6383 9294 11209 9289 3025 11685 11682 9249 6386 11057 9754 9753 2905 6387 11190 3018 6359 9270 9751 4360 3017 6363 9750 3020 9750 11703 11701 6368 9265 11024 9761 6372 9260 11630 4316 11631 9757 11639 6286 9343 3062 3063 6287 11178 2940 9339 2941 9738 11029 11806 9365 2594 11185 9734 11870 9364 11876 6273 9363 9733 6274 11855 9359 10570 9357 10571 11730 3523 3524 9354 9744 9743 6279 6282 6314 6314 9316 9315 11790 6317 11186 9313 3022 6321 6321 11803 9310 9310 6326 11188 9305 3559 12824 9335 11155 10529 3556 12822 11210 12831 6299 10538 9327 2786 6301 12796 3532 11206 12788 11217 3575 10591 10577 12886 10573 2969 9769 3383 6306 12877 9167 2973 6307 6308 10584 11134 12895 12894 11144 10461 9764 9764 2991 12889 12867 3377 3378 11197 5984 5977 12859 3406 12857 9778 12853 11198 3410 11168 12846 3414 3414 9113 12845 3397 10445 11202 3402 9118 3404 5964 11199 11167 9139 9138 3067 3075 3334 9686 9133 12705 12701 9699 9699 5973 3345 3345 9219 5974 11203 5976 3725 6009 6009 6010 9696 10506 3340 11194 2868 9208 12679 9234 3858 12694 10526 12688 3357 9669 9669 6021 3813 6022 6000 11215 9191 9681 11215 3353 12762 12760 3477 5994 3479 3481 12785 9677 3483 12782 3800 12780 3470 9181 9178 12775 11217 6001 3609 6003 9207 6004 9201 3502 10496 9196 3505 9195 3507 9717 12742 10735 6007 3490 13061 3492 13057 9435 13052 9424 2687 9729 3429 2685 5921 9726 3433 3588 9708 10710 13069 13067 3418 13036 11189 3700 9372 3424 5928 13031 11189 9449 3426 10708 13027 9702 3435 5902 11180 3456 11184 11180 10787 11190 3461 5903 9710 11187 9456 10756 3662 13126 6941 3316 3452 6943 2342 9400 6945 2345 11175 9397 2340 13085 13083 13088 2352 5426 5907 6948 13105 5909 13095 11188 5421 13096 12946 11181 3293 12936 9416 10761 9402 5949 5394 5392 9374 9390 5951 5952 3133 12953 12952 5954 2360 12949 2320 6990 6995 2290 5955 9431 11179 2294 3171 5959 11179 11178 12930 12930 2274 11177 6963 2277 2278 5935 5527 8642 11210 2286 5936 10618 12998 10633 11211 5940 2847 5941 10634 10635 13015 5471 8625 10627 10689 13009 6837 10691 13007 5495 3104 6103 12975 12971 8657 2451 6855 10686 6106 6106 6857 6858 6814 6111 5266 6817 12355 12353 2437 8656 12349 3271 11211 12346 6092 6825 2473 2765 2475 6085 5258 8665 8666 12367 12366 6086 2460 6832 8667 5292 6089 12362 6090 2795 11213 2787 12325 11214 12313 6093 6093 10675 8651 8652 6901 2840 12339 6098 8654 2388 11215 12335 6130 5225 10673 10672 5238 6131 6132 8593 11195 12406 2419 10682 12409 6134 6135 6135 12429 11192 6883 2414 7126 11194 7132 12383 8583 12381 2267 11197 10664 2130 3195 10664 6142 6143 3199 2116 8588 6144 6115 7103 12387 12393 6118 7105 7107 2124 11205 8613 6123 12388 12388 2127 7118 10661 12230 7121 10661 8612 5791 8606 5712 6127 10668 5736 8605 8605 8606 2141 2143 6041 8601 7149 6041 12214 2149 11198 2151 2151 8609 7158 7163 10698 5844 2075 12291 6048 12290 8726 7033 7034 12313 5868 7051 6031 10695 2085 2087 6024 12300 7044 6027 2068 12268 8730 2070 12267 2072 8731 6030 6031 7045 2103 2104 7005 10696 5799 12259 6034 7016 8715 6036 5830 8718 7022 11207 12273 8722 8722 7082 3478 11179 5614 12599 8747 2543 7094 10686 5596 8749 12551 12550 12578 2241 3322 11185 6078 6080 12575 2222 6082 7054 12573 10685 6083 8753 2226 12650 8734 12642 3364 6054 11181 6056 2230 3375 9500 2232 11178 8734 6059 9499 11176 2271 9498 12621 3346 2247 11174 8741 8742 10631 12609 11188 9496 5711 9494 12634 12634 8682 8682 8687 12466 2187 5692 9504 6612 12486 12485 2191 9502 12484 6657 2169 2171 8669 8669 8670 9485 5635 12436 2177 6651 10636 11182 8677 12458 12456 9479 12455 10632 10624 12447 6664 2214 12483 11174 6650 12533 10620 12529 4785 8707 9491 12523 9490 12527 2204 12548 12547 8711 2951 6629 4716 8693 2763 8690 9525 2750 12496 2758 12495 9529 10626 4743 2425 2791 12498 11217 9526 9526 12510 10626 2417 2780 6611 12508 12509 2784 12514 2786 11521 12515 2743 6650 8458 2715 6656 9534 2429 12491 11216 2722 2703 12494 6642 10622 10622 8461 11462 6626 2704 2406 4815 2705 12501 12502 6622 4803 10653 11193 10651 2410 12538 9513 12539 9524 6465 10649 8448 12543 4610 8453 9518 2734 11448 8456 8479 8480 2443 6467 6467 11566 8482 11201 8483 8479 11201 10646 4573 2859 4678 6453 6454 12457 8468 2863 2863 11205 6741 6485 8470 12460 4675 6732 11204 2902 12437 12437 10640 11203 2906 8468 8475 2888 2890 2891 4694 2437 4661 6496 2817 12446 12454 10648 12477 10646 6477 6471 2827 4659 6473 11198 2805 2805 2807 6806 5118 6810 6477 6811 6812 12466 2853 12467 2836 11196 8403 10762 8405 2829 5126 12475 12542 6778 2365 6403 2690 8411 6404 12629 11215 12630 6405 8435 2551 2395 12633 9468 5083 2541 6409 8438 10769 2546 2401 2548 11304 10767 12613 12613 12614 8443 6412 2583 11219 6413 2585 9464 2399 2588 6415 6415 11290 9462 12623 6395 8426 5171 11320 6391 2576 11319 12655 11317 6394 2501 8426 6399 9476 11209 11176 11209 2389 2487 2487 2489 2490 10752 12662 6431 2494 2494 12662 9470 8433 8433 9473 11262 9472 6437 9471 8550 12643 10750 5201 6697 2537 6699 12646 6440 10759 10758 10758 5138 2521 6717 11212 6708 12567 2658 11331 6417 11369 6417 6715 12572 4928 6705 8541 11179 2644 12553 6424 6426 6428 8568 6428 8569 11178 12557 12558 12558 12562 2685 2685 6568 2686 10784 10784 6692 12595 12595 6572 2691 6575 10103 12598 6577 8557 12604 11184 12607 5039 6553 6553 12582 8565 5036 5033 2528 10788 10124 8504 6563 4972 6565 12592 12424 2593 11189 11174 2594 6593 10014 4988 12282 11362 10062 2604 6596 4985 2470 2635 6599 12256 8493 6601 4987 2638 10780 6602 12259 8494 6604 6605 2619 12260 2623 10046 2453 6583 4992 12265 6587 10779 10100 2456 2628 12277 8501 12301 10052 2626 11315 10777 11235 8527 2623 6545 6513 6516 6519 2621 10776 2620 5000 6520 10040 2643 10745 2642 10042 10043 10720 6523 6524 10719 2631 11316 11243 11316 12292 10072 4968 12294 12295 2633 2633 6503 2632 11196 10717 11316 11316 2601 2601 2600 10060 10716 12212 8512 2597 10725 10010 4978 10721 2596 8522 8990 10014 8992 5014 6545 6538 2617 9998 10722 6547 2614 11317 2613 5026 5028 12200 10707 12203 12204 10032 12207 10035 12209 6533 10035 5037 6534 11318 8979 8980 6535 5041 2681 10705 6537 12246 11318 11539 2678 2677 12249 12251 10129 10712 12226 5218 5007 5008 5228 2671 10711 10710 9014 11318 12234 10741 12236 11579 9020 10096 10738 5019 11319 5233 5233 5022 12391 2683 9004 11312 10746 10746 11310 4901 5208 9009 4903 12399 10743 5216 2655 8948 5216 10103 12376 11402 10731 2652 8952 11311 12384 4916 10729 2301 10726 8936 5250 10729 5261 11311 10727 4883 2651 12421 12422 2669 11311 11473 9857 8973 2666 12404 8975 5243 8976 8977 2819 10498 8956 5248 12415 9892 8965 4945 2659 2584 12330 5158 11431 9874 9079 12334 11312 11312 12340 9087 5164 11310 5165 2516 2515 4951 10499 2513 2512 9087 2518 10502 9067 12319 12320 12320 12322 2533 10500 12326 9808 11313 9076 12359 12360 2528 9077 9077 9102 12365 10484 12371 9798 2498 5147 9796 9799 2495 10493 9803 12349 11313 5152 10492 12352 4930 10488 12356 5154 2486 9093 4933 5188 9095 9835 12979 2509 11314 2508 9099 12985 9036 12987 9037 9822 9832 5160 2732 2502 10517 11314 12973 2499 12976 12977 5165 9023 5167 2576 5200 13012 9024 13014 9026 9962 11324 9027 13019 2755 10521 2569 5181 5182 12999 9972 11334 9970 9970 9030 12996 5134 13000 13003 13003 9949 12919 12920 5357 9061 9062 2584 12921 5358 5360 9065 5148 5337 9989 5330 12927 10515 12932 11324 2550 9691 9045 9052 12909 9053 5333 12912 11325 12917 2538 2544 9055 11325 5335 2542 5338 2540 8813 9974 2538 9679 12948 2563 5340 5341 11326 2561 9665 8819 5342 12934 11327 9913 5211 5212 5202 5382 12933 8806 12941 12942 12944 9917 9916 11327 13099 13103 2840 2840 5174 3570 13108 2837 9897 13082 13083 2835 13086 8809 8810 2833 2832 8834 13126 8835 5188 13130 8837 8838 8841 5361 9928 2854 10442 8828 5072 2852 13115 11320 8825 11320 10440 13124 5079 13073 10439 5080 5376 5282 11321 13036 8833 2844 8768 13048 10446 13049 2815 10445 5285 9521 10477 13024 10477 5287 13026 5287 11321 10476 8774 2802 2809 9940 5294 5057 10474 13035 2806 10473 8756 9901 10472 11322 2828 13070 10482 8759 13074 11322 2824 5296 9944 8756 2816 5266 5267 5268 8763 13052 13055 11322 8765 5116 10479 10478 9472 2893 12742 10469 9995 8791 2890 10466 2713 9503 9990 8794 2886 2886 12754 2885 9949 12734 12729 8798 11323 8779 5281 5314 9489 2905 9963 2904 5315 9960 5316 12737 12737 10471 5317 5319 5319 5320 2875 11297 12740 2867 2867 2866 10470 9965 12749 10469 9832 11297 11297 5105 5106 ..

07.out

29023
23361 16881 16921 21766 16825 21739 21737 21746 984 21744 16840 17040 17044 17013 21799 16961 21776 21775 21774 16944 21768 21772 21779 16977 16980 16983 16612 21692 19585 21690 16595 16639 19544 16533 21681 16513 21675 16576 16579 16572 16547 21668 16734 16776 16785 21678 21722 21730 21733 17460 17438 17465 21712 21712 17370 21793 21889 21888 17396 17402 17403 17404 28530 17629 17617 28529 21879 17516 21924 28790 17172 17163 21908 21906 21913 21824 28522 17358 17295 19988 21808 21807 17274 17280 28521 17266 21866 15674 15716 15725 21490 21488 15885 21487 15931 21497 21499 21499 21476 21484 15817 21482 21481 15841 21524 21522 21521 15415 21511 15434 1066 21422 28525 15646 15648 15649 15662 21433 21433 15638 21415 28523 15556 15548 15591 20157 15564 15566 21455 21454 21453 21468 16232 20178 21444 21442 16297 16270 21445 16278 16459 21450 16488 21630 16396 21609 16385 16412 21611 21615 21617 21617 16028 21664 21666 21641 15992 16095 21635 16166 21648 16216 16228 21651 21560 16196 16197 16198 16205 16209 19757 21539 21539 16136 21550 21544 21548 21545 21586 21597 21570 21579 19181 28725 22122 22125 18830 22110 22101 22162 22163 22157 22162 22166 19380 28534 19920 18985 21949 21950 21933 21948 18923 18766 19439 19397 19287 22082 19362 22025 22043 19368 22028 22045 19418 19407 19417 19340 19364 21948 19405 18022 22161 18001 22103 22096 17939 17942 28533 868 17978 17955 22001 28538 21951 21938 22063 22053 18063 22012 22014 22029 18093 18096 17727 17719 22042 17722 17767 28937 17754 17642 22004 21957 21934 17704 22003 28536 17886 17810 17793 17819 17823 1401 22143 18572 22138 18575 28535 18590 20640 18501 20624 18704 18707 18737 18743 20633 20628 20632 18638 20681 18617 20676 18624 28372 20677 18674 18319 18330 18303 18309 18205 18212 20571 18260 20577 20552 18417 18357 18363 20557 20609 20608 18376 18380 20617 20616 12370 12361 20611 20591 12392 12394 12386 20598 12291 20795 12511 20791 12536 20769 12518 20764 20777 12470 12459 20772 12073 20771 12063 20819 12123 12121 29015 20826 12010 12012 20802 20799 20798 20811 20809 20757 12207 20190 20714 20713 20725 12141 20723 20720 20416 20695 20694 12903 20706 20704 12969 20700 20750 20023 20753 20755 20732 20731 13066 13071 20741 13106 20358 20357 13092 13093 20353 20369 13052 20367 28337 20364 12977 12990 20341 13016 20337 20078 12648 12649 20351 12628 20394 12654 12570 20388 12574 12601 20373 20379 12803 12710 12742 12735 20270 20269 20263 11255 11153 11184 11345 11334 11323 1154 10944 10951 10945 20511 20509 10988 10872 10883 10850 20491 20489 20487 20486 10917 20545 28516 28516 11079 11089 20519 11094 11095 20515 20513 20512 20516 11107 11108 20524 20522 20521 20472 20431 20439 11059 11033 20412 20411 20405 11787 11788 20420 11773 20416 20460 20463 11818 20475 1236 20474 11821 11717 20448 19551 1229 20447 11769 11761 11768 20441 1225 11969 21223 11858 21219 21217 21197 11874 11866 11852 21193 11504 19744 21201 11538 11438 21245 21247 1244 21252 21252 11459 11689 11665 21234 21234 28510 21139 21152 14628 21147 14606 14615 14617 14642 14648 21118 14571 14761 14776 14748 21178 21178 21177 14782 21180 14686 21158 14740 14725 14372 21166 14389 14388 21356 21356 21355 14267 14283 14275 21363 14263 28514 14310 14296 21347 21346 21392 21391 21388 14449 21401 14430 14431 21397 21394 14439 21375 21383 15234 21377 15157 21278 21293 15140 15150 15147 15378 21275 15273 21274 15254 21322 28577 14904 21320 14914 21314 21327 21324 14833 21311 330 14862 15045 15060 15040 15086 28575 14962 14994 13523 20914 268 266 20964 20968 20967 20945 13614 28575 13671 20955 28339 20950 20950 13653 13618 20850 291 13556 13552 13583 13594 20866 20863 13588 20833 20848 20846 20842 28915 13125 13129 20901 20898 20872 20885 20883 13377 20880 21070 21069 13315 21077 14090 13983 13985 21062 13978 14029 21104 21102 21104 14182 14194 14163 14176 14159 13771 107 13772 21000 21005 13693 20976 20976 20975 20984 13917 21006 21037 13927 21031 13955 21044 13938 13939 21042 13831 13864 19728 21022 13869 13870 13865 21024 21012 21013 13827 13824 21040 13942 13946 21033 21030 21035 21036 13923 20985 13733 13751 13738 13736 21004 13794 13787 13767 20995 20996 20993 13768 13752 13784 21001 21091 21094 14173 21097 28589 14118 14107 14139 28589 21085 14125 14224 21088 21111 14234 21111 14211 21116 21101 21100 21055 21061 14085 14082 21048 14106 21046 21052 21053 14041 21075 14038 21076 14064 21081 13301 21065 13294 13320 13310 13273 20878 13284 28935 20877 20882 13368 13397 13343 13328 13348 20900 13152 28326 13183 28591 13175 13144 28590 13233 20844 13238 20838 20839 13198 20840 13219 13589 20862 28960 13579 13578 13601 20865 20867 13595 20868 13554 21550 13546 13545 13541 13568 20858 20949 20952 20940 20941 13612 20939 20946 20947 20948 13439 13466 13462 20970 20973 28581 13513 20935 13509 13508 13506 20913 20916 663 13478 20905 13500 20906 20907 15006 15023 15012 20936 20936 20937 20939 14976 14973 20923 20928 22113 20929 21305 21307 21305 28584 22093 14860 14853 22110 14830 21298 21326 14949 21329 21315 21316 14910 14916 21321 14905 21322 15287 15310 15270 28552 21277 15374 15369 21260 21265 21266 20762 15342 15341 21295 20740 21279 21280 20791 15100 21284 21285 20781 21376 15208 21379 21380 21382 21384 21368 21369 21370 514 21398 14427 14459 21401 21386 24 14402 14401 14396 14510 14507 14505 14499 14526 14524 14504 14474 14462 21336 14290 21339 20892 14314 20890 14305 21360 21362 14276 21353 14367 21357 21164 21166 14322 28546 454 21155 21155 20825 14736 21157 11 14726 21159 21160 21160 14676 21161 21181 21182 14691 21187 21188 14786 21174 21175 14802 14797 14759 14747 14744 21180 21149 28550 14772 14770 14766 14765 21131 21132 14567 21133 21118 2653 21117 21123 14641 14672 14656 14611 14610 14618 21146 21149 28547 21151 11595 21140 21137 11570 11569 11582 21140 28548 11697 21238 11685 21241 21241 21227 11655 11564 21231 21231 11455 11454 21253 21254 28565 11476 21255 21255 11485 21246 28371 21246 11532 21242 11530 21248 21248 2362 11546 11543 21220 21198 11511 11515 21232 11907 21191 21194 21218 28563 21216 11973 11980 11967 21212 11915 11914 20456 11749 20458 20445 11767 11756 11714 20449 11720 2509 11719 20475 20461 20459 11833 2560 20465 21355 20415 20417 20418 20414 20419 11798 20422 20408 20433 20432 11026 20440 11046 10991 11021 11102 11124 20513 28559 20514 28559 11066 11087 20520 20539 20540 11083 11082 20540 20541 10898 20997 2489 20539 10910 20486 28349 10855 21022 10874 10868 20480 20483 20504 20505 10956 20511 10923 20496 20497 2457 11312 20308 11317 20313 11307 11292 20300 20301 11382 20303 11401 11398 20312 20326 20327 20328 11370 20325 11182 11181 20318 20319 20320 11163 20324 20294 20272 20273 28560 11252 20278 20279 11268 21050 11216 11215 11214 20264 11228 11229 11227 20290 20293 20295 20295 20297 20285 12752 20281 20282 12745 12715 12720 12719 12812 20288 20378 12814 20386 12775 2309 20387 20370 12793 20371 12784 12604 12562 20392 12572 20389 12660 20344 12630 20336 20341 20978 13033 12986 13006 20356 20353 13091 20356 20359 13112 13109 13103 20736 13098 28335 13070 20742 13063 20727 20726 20734 12897 12890 20756 20757 20758 20759 12836 12857 20748 12861 12947 12941 12939 20752 20699 12909 20690 20691 12168 12160 2713 20697 20698 12188 20719 12128 12153 12158 20710 12265 20489 12206 12204 20807 12198 12224 12221 12229 20800 20797 12016 20805 20810 20833 12090 20816 20817 20817 12054 12053 20771 12448 12465 20778 12419 12418 20778 20764 20761 20767 20769 20789 20790 20792 12478 20793 20782 20783 12323 2668 12322 20785 12275 20600 20588 12372 12401 20590 12366 12356 18378 20604 20605 18350 18361 28443 20558 18368 18411 20561 20564 20549 20549 18463 18457 20556 20575 20581 20581 18241 18235 18264 18263 20569 12 20664 18228 20669 20670 20659 18329 18334 18318 20659 20661 18270 20662 20682 18293 18657 18663 20687 20676 28446 20678 28446 18634 20629 18631 18723 18720 18745 21830 1730 18691 18698 28445 20619 18715 20621 20623 18702 18538 18486 18483 20651 20641 20637 18592 20637 20643 22119 22145 18561 17829 17816 17843 22115 1876 22116 17786 21838 22175 17899 21981 17916 22000 17858 17868 21952 21962 21964 17657 21967 17648 17645 22052 17659 22077 17758 17753 28310 17746 22024 28440 17730 1835 22030 18122 18120 1828 18062 28854 18058 22070 22077 18163 18797 18196 21955 18183 21968 18140 21998 21973 22106 1564 22151 22122 17920 17948 28842 22144 17938 18037 18033 22084 18051 22172 21984 18017 21979 21993 21998 19429 21935 21941 21966 21960 22053 19304 22018 19379 22036 19301 22046 19319 19332 22080 21278 19442 19441 28331 22054 19440 22056 1540 21959 1533 18879 18884 18898 18983 21946 18990 21996 18945 22004 18804 18756 22168 18827 22107 22107 18816 29020 18835 18836 22092 22144 19167 22137 28369 1677 19131 22123 22133 19224 19229 21583 21573 28314 21576 19044 19053 19056 19004 21598 21597 21596 21132 19109 21589 19068 19087 1634 21551 16134 21536 21538 16141 20956 21567 21566 16122 21555 21557 21558 21558 21637 16176 2137 21642 16006 15957 15975 15974 21656 21652 16068 21653 21659 2157 16034 16236 28320 16418 21605 16407 21607 21608 21633 21631 16393 21630 21628 16456 21624 21527 21451 21448 21443 16235 21178 21180 21466 21465 16256 21464 21253 16249 21462 16351 21462 16336 16354 16310 21457 16330 16321 15563 28481 28480 15578 15537 21405 15629 28567 15654 15657 21430 21420 21419 15624 15619 21518 15432 21517 15427 21516 21515 15448 15414 15416 21507 20450 21535 15504 21532 15507 21530 21528 15475 15471 21525 15866 2225 21480 15848 15819 21470 21470 15810 21471 15824 21475 2214 21502 15923 15928 15937 28483 15942 15940 2205 15887 15892 21489 15708 21849 15726 15733 21847 21845 21839 15695 21837 15688 15786 15802 15801 21865 21854 21856 21858 21813 21815 21805 21943 28309 1905 21828 28473 21822 17225 17126 21994 17137 17131 17130 21915 22169 17111 21910 21901 17215 17217 17150 21931 21930 21930 21929 21917 22023 17539 21920 21921 21924 17504 17500 21880 21880 21869 17641 21900 21895 17408 21894 21885 21711 17440 21706 17435 17461 21734 16701 21731 21730 16663 21720 21721 21679 21680 16782 216..

08.out

23982
21543 19695 15865 15865 15866 23650 23414 19695 15861 19695 19695 15870 19696 19696 19696 19696 19697 19697 19697 15871 19697 15873 19694 19698 15853 23647 19698 23646 19698 15849 19699 19699 52 19699 15845 15856 19699 19700 15857 15858 19700 15859 19700 19700 19691 15892 19688 15892 15893 15894 19688 19689 19689 19689 17931 17939 19689 17928 19690 19690 19690 187 19690 19691 15903 15904 19691 19688 19691 15905 19692 19692 19692 15877 19692 15877 15879 19693 15883 15884 15886 15886 19693 15888 19693 18018 18045 15889 19693 19694 19694 19694 15801 15802 15803 19698 15804 19707 19708 15804 23629 15805 15805 19708 15807 15807 15800 19708 19708 111 15810 15812 19709 15813 19709 15814 17994 15786 15786 15787 19709 19709 15788 101 15790 19710 19710 15793 15794 15795 19710 19707 15796 19711 15796 19711 19711 127 19711 15797 19712 19712 19712 19712 19713 19713 15831 15832 19713 15833 15833 15834 15835 15836 15837 19704 15830 15838 15840 15841 19701 19701 15816 19701 15817 19702 15817 15818 19702 19702 19702 19703 15822 19703 15823 15824 15826 15827 15828 19703 15984 19703 15987 15988 15989 19704 17758 17757 15982 17755 15990 93 15992 23682 15993 19701 19704 118 15967 19704 15971 19705 23682 15972 19705 19705 19705 19706 19706 15974 15966 19706 15975 19706 15976 15977 19707 23664 15978 15979 15980 15981 19707 19685 164 19669 19669 19670 19670 19670 16017 19670 16018 16020 19671 19671 19671 16023 16024 16025 19671 19672 16025 19672 19669 79 16026 16000 16001 19672 19673 19673 16003 16004 15997 16005 19673 17837 19673 16005 16006 19674 16007 16008 16009 19674 23428 19674 16010 16011 19674 15922 19675 19675 19666 15923 15926 19663 15921 15930 15931 15932 19663 19663 15933 19663 15935 19664 19664 19664 15907 15907 23584 19664 19665 15909 19665 15909 19665 15911 23577 19665 15913 46 15906 15914 19662 15915 15915 15916 15917 19666 19666 19666 15919 15920 19667 15929 15953 15954 19667 19667 19667 19668 18063 19668 19668 19668 19669 15960 15963 19672 19682 15964 15965 165 15944 19682 19682 19683 15937 15939 19683 15940 15941 15942 170 23585 19683 15945 15947 19683 19684 19684 15949 19684 15951 18084 19684 19685 15622 19682 23738 15619 196 15627 15627 19685 19685 19686 19686 15633 15611 19686 19686 15604 19687 15605 19687 15607 19687 19687 19688 19678 23566 19675 15612 19676 19676 15616 19676 15617 19676 19677 15652 19677 15653 19677 15655 19677 19678 15656 15657 19678 15658 19678 19675 19679 19679 19679 15663 15663 19679 15635 15635 19680 19680 15637 15638 23570 23569 19680 19680 15644 19681 143 15647 15648 15596 19681 15559 19681 19681 19710 15562 15563 19746 19746 19746 19746 19747 15566 15567 19747 95 23617 19747 15571 15550 19747 15543 15543 17268 15544 15545 112 15546 19748 19748 19748 17261 15549 15549 15550 15551 19748 15552 15553 19745 15554 15555 15555 15557 15557 15589 19749 15591 17285 19749 15594 15588 15596 19749 23759 19750 19750 15599 15599 19750 15600 19750 19751 19751 19751 15575 19751 19742 15577 19739 15579 15579 19739 19740 19740 15583 19740 15584 19740 19741 15586 19741 19741 15587 19741 19742 19742 19739 19742 15742 19743 15743 15743 19743 19743 15748 15748 19743 19744 19744 15750 19744 19744 15751 15752 15752 19745 15754 19745 178 19745 15727 19749 23746 19758 19758 15729 15729 15730 19759 17337 15724 23747 19759 15734 15736 15738 15739 15770 19759 19759 19760 19760 15774 15774 19760 15778 15780 15780 19760 15782 19761 23750 15784 15784 15762 17131 19761 23596 65 15756 15757 15758 19758 15761 15761 19761 19762 19762 23609 15755 19762 15763 19762 23604 15764 15764 15767 15769 15769 19763 19763 15680 19763 19763 17146 15685 19764 15679 15689 23606 15690 19764 15692 15692 17084 15672 15667 15669 19755 19752 19752 15664 23605 19752 15673 15675 15676 15676 584 585 19753 15678 15678 19753 15679 19753 19753 15711 15711 19754 19754 19754 15714 15715 15716 15717 15718 15720 19754 19755 19752 19755 15723 17240 15698 19755 17236 19756 19756 19756 19756 19757 19757 19757 19757 19758 19736 15703 23609 15704 15704 15705 15705 23610 19720 19720 15709 23607 19721 16345 16349 19721 16350 16351 16345 16353 16355 16356 23607 19721 19721 19722 627 19722 17197 16332 16332 16334 16335 16336 19722 16339 16342 16342 624 16344 19722 17634 623 16377 19723 19723 19720 19723 19724 16378 16379 16380 19724 19724 23595 16382 19724 16383 16387 19725 613 16364 23474 16368 19725 16370 16371 19725 16373 19725 16322 23597 19726 16285 19726 19717 16286 19714 16291 19714 19714 19714 16295 19715 16295 19715 19715 19715 19716 19716 19716 16297 16298 16299 19716 19713 16272 16273 16274 16275 23595 16269 23595 19717 19717 19717 19718 19718 19718 16279 16280 19718 19719 19719 16281 610 16282 19719 16283 19719 19720 19723 16315 19733 19733 16315 23601 19733 16317 19734 19734 19734 19734 17715 16314 23598 19735 16323 19735 19735 16327 19735 19736 16300 524 526 16303 16304 23621 19733 16305 16306 495 19736 19736 19737 19737 16310 16310 16311 16311 19737 19737 16312 501 16313 19738 16314 504 16382 16466 16467 16468 16468 23619 16471 19738 19738 16466 19738 16475 19739 16477 23462 23619 16478 19729 16480 19726 16480 19727 16452 16453 16450 16459 507 16461 19727 16462 16462 19727 19727 19728 19728 19728 19728 19729 19729 19729 19726 19730 16496 16498 19730 16500 16500 19730 16501 16501 19730 16502 16496 19731 16506 555 16506 19731 16507 19731 19731 19732 16508 19732 19732 19732 19659 19593 16510 530 16482 16482 16483 19593 19593 16485 19594 19594 19594 16487 16487 16488 19594 16489 16490 19595 19595 19595 19595 19596 19593 16494 16494 19596 16495 19596 19597 16406 19597 19597 19597 17547 16407 19598 16410 16411 16405 16413 19598 19598 16416 16417 19598 19599 19589 16391 19586 16392 16393 19587 16394 16395 16395 16396 16397 16397 16390 16398 19587 16400 19587 19587 17516 16402 19588 19588 19588 16404 16436 16436 19588 19589 19589 19589 16441 19586 17536 16435 19590 718 16444 719 19590 16447 16448 19590 19590 16422 19591 16423 19591 16425 23619 16426 16427 722 19591 19591 19592 23615 19592 16432 16433 19592 16435 23615 16103 19592 19596 23616 19606 16105 19606 16106 16107 16107 16108 16109 16103 16111 16112 16113 16114 19606 19606 19607 16115 16116 19607 19607 19607 19608 19608 16089 19608 19608 16090 16091 700 19605 16093 16094 16094 19609 16097 19609 19609 16098 19610 695 23572 16133 19610 16134 16135 16136 16136 19610 16139 16142 16143 19610 19611 19611 19611 19611 16145 16118 19602 16119 19599 16122 19599 19600 16123 23968 16124 19600 16125 23569 16126 19600 16126 16127 16127 19600 16128 23571 19601 19601 19601 16044 761 19601 16045 19602 23575 16046 19602 19599 16049 16050 16051 19602 19603 16052 16053 16054 16054 16055 16056 23448 19603 16056 19603 19603 19604 16029 19604 19604 16033 16035 19604 19605 19605 19605 19583 16037 16039 19567 19568 16041 19568 19568 16074 19568 19569 16075 16076 17652 731 19569 16078 19569 16072 17623 16080 19569 19570 16082 16084 19570 16086 16087 19570 735 16060 16061 16057 19567 16067 16067 16068 737 19571 19571 16069 16070 19571 19571 16227 16228 19572 19572 17242 17247 16231 16232 19572 679 19572 19573 19573 19573 16236 19564 19561 19561 16236 19561 19562 16238 16216 19562 16209 19562 19562 16210 16211 23566 16213 16214 16215 16216 16208 16218 16218 16219 23566 19563 16220 655 19563 16223 16231 16254 19563 16257 16258 19563 19564 19561 19564 19564 19565 19565 19565 16262 19565 16262 16264 19566 16265 19566 16266 19566 16268 19566 16268 19567 19567 16243 19570 16239 19580 16248 16248 16249 16250 19580 19581 19581 16251 16253 16164 16165 16166 19581 16169 19581 16172 16173 19582 16174 16176 16177 16177 16156 16149 19582 17278 16151 16153 16154 23565 23565 19582 19582 19583 16159 19583 23942 19580 16161 16162 19583 16163 19584 19584 19584 16196 19584 19585 17329 23588 16198 19585 16202 16202 19585 19585 19586 19586 19577 19574 16206 16208 16186 16179 19574 16181 19574 688 19574 18131 19575 16178 19575 16186 16187 19575 16189 19575 19576 16190 16191 16191 19576 19576 19576 19573 19577 14895 19577 19577 14898 19578 19578 19578 14902 14903 19578 14904 19579 14905 19579 14906 14884 14877 665 23587 14880 19579 19579 14882 19580 14883 14884 23592 19609 14887 19644 14888 14888 14891 19644 19644 19645 19645 14925 19645 19645 19646 674 19646 14929 14930 14931 14932 14933 19646 19646 19647 17836 19644 14912 14912 19647 19647 19648 14915 14916 14918 19648 19648 14919 14920 19648 14921 19649 14869 19649 19649 19649 14833 19650 14834 14835 14836 14838 19640 14831 19637 14840 14841 14842 19638 14844 14845 19638 19638 23947 19638 14845 14846 14824 14817 14818 14819 14819 14820 308 19639 14822 19639 19639 19639 14827 323 14827 14828 19640 19640 14830 14831 19640 23387 19637 19641 14866 19641 19641 19641 14869 19642 14870 19642 295 19642 19642 19643 19643 19643 19643 14875 18047 19647 19656 14850 14851 14852 14853 14858 14859 14860 14861 19657 19657 19657 19657 19658 19658 19658 19658 15018 17905 19659 19659 15019 15020 15013 19659 23799 15022 15022 15023 19656 15025 15027 15027 19660 306 19660 19660 307 14999 19660 19661 19661 15004 19661 14997 15007 19661 19662 352 15010 23682 15011 15011 19662 19662 15043 15044 15045 15047 17934 19653 19650 19650 19651 19651 15049 15043 15051 19651 15054 15055 15055 15056 23666 15029 15030 15031 349 15034 15028 19651 15039 19652 19652 14990 19652 14953 23824 19652 18005 14955 14956 23664 14959 14959 14961 14961 19653 19653 14963 23672 19650 14964 14965 19653 14965 19654 19654 19654 19654 14939 14940 19655 19655 14943 330 19655 14944 14947 14947 14948 19655 14949 14950 14952 19656 19656 19634 19618 23386 14985 14986 14991 19619 19619 19619 19619 14992 19620 14993 19620 14994 14995 14996 14968 14970 14970 19620 19620 14974 19621 23814 14976 14976 23671 14977 14977 19621 23671 14980 19621 19618 14808 23439 19622 14652 14653 19622 19622 14654 19622 14655 19623 19623 18082 19623 18162 14659 14659 14661 19623 19624 19624 19624 19615 14636 14637 19612 248 14639 14640 19612 23674 19612 14644 14645 14647 14648 14649 14681 19613 250 14686 14686 14687 19613 19613 23672 19613 14688 19614 19614 19614 146..

09.out

36215
13594 20311 17258 29721 25215 6606 17260 24597 17261 6604 17261 17256 16315 16110 29724 25206 29726 17264 29727 25236 6599 29711 25236 25239 6616 17250 16200 25227 29714 29714 25226 6608 6612 24652 24642 25224 16254 6610 24664 29717 17279 17280 17280 17283 16428 17284 17284 17285 16435 17287 25160 6585 29740 6584 29741 6583 16434 6582 25192 25195 6581 25194 17270 25178 16199 18969 25182 29747 6596 6596 16177 6595 6594 25304 17267 6593 24462 29730 24408 6591 6591 26676 25290 24422 17214 29734 6645 24438 29736 24432 29737 18949 29706 24519 16251 24515 17218 25332 29688 29689 29690 29691 29674 17221 29675 16020 24539 25288 25257 29679 25266 29681 6653 29687 29702 25262 29703 26654 29704 24856 17205 29701 29707 29707 25254 26668 25253 25281 6627 26662 29693 25288 6625 26661 17203 16108 17209 24891 25278 25277 24938 25275 6620 29700 18974 25274 29701 26573 6622 29797 6636 29798 24907 6635 29799 6634 6633 25017 17237 25022 17238 16895 17239 17239 25053 6629 6628 29802 6574 24736 6530 17243 25048 6528 6528 26552 25049 6526 26553 29788 29788 29789 16820 24989 24973 24979 26559 29795 6526 6540 24707 25007 6539 24789 17224 24785 6537 17231 6531 24998 24997 6534 16182 6533 6533 25130 6532 25125 17234 25116 18668 29823 17283 29824 17343 29824 25115 6507 6507 29808 25114 24052 25147 17344 26589 24051 25143 6502 17345 24055 25149 6520 17348 24044 25148 18960 25139 26583 25134 24029 29761 6511 29762 18958 17331 6515 25075 24120 17330 6514 24117 24110 6512 17337 29764 16285 24113 17338 17339 17340 24077 25063 29750 29751 29751 17364 29752 17366 18942 6563 16487 6562 25062 17368 26797 18944 6560 6565 25101 25098 17372 29755 17357 6576 29756 25097 6569 17353 18653 6573 23880 17354 29778 17354 23881 6571 26795 17356 25086 26775 17359 16180 25096 23898 6549 25557 29783 17360 6547 17299 6546 25549 6545 16639 17303 16200 23987 29768 17304 23977 18943 17307 29769 29770 6559 29770 6558 29771 29773 23989 17290 25580 17291 17291 25580 25570 25521 17288 25523 24317 6552 29575 29575 24309 25517 26784 24281 29559 6760 17296 6759 29560 17297 29561 29562 24297 17298 29563 16010 6754 29559 26719 29565 29565 17320 26714 6771 25586 24398 25583 29589 29590 25578 29587 26692 25399 25399 25413 17329 18973 25415 29596 17310 17312 6762 29578 29579 6742 17312 24370 6740 16726 6739 16879 6738 24359 24181 17314 29583 16738 17309 6736 6736 29584 6735 29586 16116 6734 6734 25353 6738 6752 26738 29532 6750 6750 29533 6749 16705 6743 17317 6747 29534 24141 24151 17318 24163 17319 6743 6767 25343 25345 17087 29537 6798 29539 17089 17089 6796 24252 26749 25374 29521 17091 25361 17092 29523 29523 6792 25361 6796 25365 25418 29527 6808 25481 29529 16770 25485 29551 25503 29552 6804 29553 26737 16741 6802 24224 25508 17076 25494 25494 29556 17075 18945 25497 6780 25434 16438 6778 26366 6777 18553 25442 26360 6776 25428 25531 17111 17112 16359 25541 29548 6772 6772 25431 6790 16036 17117 29592 29645 25432 17099 25433 25459 29644 6786 17103 25460 6785 26368 6784 25552 29652 17106 6782 17107 6728 25450 26347 29637 24465 6682 6682 16621 25500 29639 29635 26345 29641 18944 25526 17051 26355 16616 17033 6676 6680 17035 16538 17037 24453 6693 17033 24460 6691 26352 17039 16721 18571 29667 6688 24486 6687 24481 17041 25586 17042 6685 26400 29671 25064 29672 29659 6664 24488 17043 24483 17043 24428 26404 24426 24425 29658 29659 29660 24424 25085 17068 29661 17071 16716 29663 24417 24443 6674 17075 24449 6672 29610 24449 29612 29612 17057 17058 24448 6670 24433 6669 17059 24439 24436 17059 26393 24570 29598 16897 24553 17054 17060 17061 24958 29600 6719 29601 24965 17063 25017 24585 29603 6716 6715 24583 29605 6719 17064 29605 6731 26303 29626 17177 29626 24590 24589 29628 24575 29629 25049 6726 6725 24577 6725 24516 6724 17179 6709 25061 24520 16929 26279 6702 29620 6701 6701 6700 6700 16905 24539 16845 17167 17167 6698 17168 17168 17170 6696 24535 17193 17194 17194 24545 17195 16038 17196 25362 17192 24526 25309 17199 24524 6704 6709 26288 24535 6707 30028 25326 30024 24282 6706 30031 6705 30032 30032 24277 30015 26283 17201 24280 18656 6295 30015 30021 30021 24268 30029 17189 30044 30045 24301 24307 30047 26340 17130 6290 25218 24290 6308 30050 6307 16819 6306 30051 16371 25225 6305 30035 30036 17123 6303 17118 24240 30038 6302 6301 6301 26313 24221 17121 16788 17122 17123 30040 30040 24218 6278 25189 6277 24228 29987 6275 6270 6274 29987 24226 6273 17126 19165 24257 24263 24262 6275 29986 25284 6288 26323 17151 6286 6286 17151 6280 29993 17153 24246 6283 25302 29978 17154 6281 6281 19163 24382 24381 25273 24359 16855 24399 24399 24398 22376 16284 17159 24383 17145 30009 30010 19162 30005 24386 22360 6328 30011 17143 30012 30013 6345 30013 17146 30014 30014 22461 6343 24328 22450 6341 6341 24334 6340 30000 30000 17148 30002 22475 6338 30003 30003 16437 24316 24313 17600 24324 24322 6315 22413 30102 6308 22436 24351 26491 30106 24353 17591 30107 30107 6310 19154 24354 17589 17590 17590 22249 17585 6326 30109 24336 30091 17591 30092 6323 22238 6322 22262 6321 6320 24347 17595 26539 22257 22255 18583 16029 30099 24850 6220 17620 24849 17622 16052 24832 17627 30120 19118 26538 6215 17609 30122 6213 17610 17610 6212 24841 17611 24868 17613 22322 17613 30127 24867 24875 30115 22333 17616 30111 30112 30112 6225 22330 30113 6224 30114 17555 24853 17557 26530 24799 24799 24799 30117 26515 17554 22303 22301 30064 30065 24802 17548 17544 30066 6196 17545 22294 6195 24800 6194 19115 6193 6193 17547 22289 17551 30069 6210 30070 24787 24784 22669 22663 30055 30055 22660 26524 6206 16872 17583 22628 30053 24808 17585 30059 17570 24809 24817 30061 24816 17566 30082 24816 6257 24937 24943 6255 6255 16325 17567 30081 30088 6252 6252 30089 30090 17569 30077 16291 24963 24962 17035 17574 6266 24956 30076 17683 30076 24952 17685 24947 30078 24949 6261 17688 30079 6240 24957 24920 29873 16929 6238 22718 17690 16290 29874 29875 29875 29876 24898 29877 29879 17691 22709 24913 6250 17672 16364 19107 24905 22511 29863 16616 22506 24906 22502 29870 29871 29872 29877 24662 29892 24659 17678 26477 17686 17705 24660 29895 29896 29891 24645 6449 17711 18421 17711 22592 24649 24662 29900 6446 24680 24679 29883 17693 22550 29886 24687 6462 29887 22210 29889 18440 21829 17695 17696 6459 29891 6458 17698 6457 6457 24673 17665 16572 29837 6455 24615 17641 26457 29840 29841 29841 6433 24596 16544 29826 29827 29827 6430 24631 24640 29830 17645 17646 6428 17646 6427 16655 17647 19131 29832 6429 29833 29855 29855 17629 24621 29857 16566 21924 24628 6439 24628 29860 24752 29861 6436 24750 19130 6435 29862 6435 17635 24758 17637 24758 6490 17638 29846 24757 17660 17661 21887 29848 29844 6485 6485 16612 21873 24747 24745 6483 17664 29950 21694 16577 17667 17668 21684 29954 26420 21707 17655 6496 29956 17650 6495 29956 26428 24777 24777 29940 29942 21679 29944 24766 29945 24765 6470 24706 26437 29968 24707 17538 21778 21769 21758 17430 24689 6465 17431 17426 24700 17434 26433 6482 29967 24694 6480 6480 26524 6479 17435 6478 29974 29974 17436 29975 19213 29975 29976 24727 29958 17419 29959 16322 6376 6375 26516 29960 22102 6373 24713 24723 24718 6372 22079 6371 29958 17422 26548 24723 17422 24712 24713 29914 6371 29910 6385 6384 6384 16467 17449 6382 29916 29917 22148 29918 29919 29919 29906 29901 29902 26490 29903 22149 17447 29903 6356 26489 22160 29905 6354 17454 6353 24734 24726 17455 16015 24726 17456 16494 6349 6349 24727 24729 16091 17437 17438 24695 17438 18919 6364 29933 17440 17440 6357 29935 17437 6360 21952 21950 21947 6359 24699 24689 6357 17446 29920 29921 24697 22049 17447 16523 16521 16519 22011 16955 23493 24703 17384 23519 24704 23509 17390 6406 26325 29113 6424 24768 6423 16481 16491 6421 29119 17392 23474 6419 16474 24764 23567 24781 29104 23583 17374 24771 29107 24773 24774 29109 17375 24774 29110 29111 23535 26305 6392 29132 29133 6391 24742 24742 24743 17379 29136 6388 24741 23545 26290 29126 17406 17406 26291 17407 24735 24737 24737 26387 29125 6396 23327 29128 24753 17411 16549 16754 29075 17411 24753 24756 7225 7224 17396 17397 17398 17399 29077 29077 24757 29074 17399 7219 23446 17402 7218 17403 26396 16537 17512 24626 7234 29066 7233 17512 24618 29067 24619 29069 29064 23747 23743 16602 24618 29073 7227 17518 7226 16357 29095 7206 7205 29096 29097 23847 17520 7203 29099 7202 29099 24635 17502 23860 29101 29102 16330 17503 7197 24634 7201 24634 17509 17517 17533 24635 17535 17539 17540 23823 24602 23636 17541 7210 17542 29089 29090 16319 24604 17529 17530 16923 23635 26754 24595 17531 17495 24594 23623 17472 17472 29192 29192 24599 24612 17476 7257 29195 29195 17478 24614 29179 17458 29181 17459 24617 29182 24607 7271 29178 23724 29186 19180 24608 24611 23716 24612 17465 24673 23666 29207 17466 7264 24675 16829 7244 29214 17468 24676 7242 23697 24666 29202 16786 22940 22907 29202 29197 17493 24688 29203 22924 24676 24680 24682 24648 17497 16848 7253 23018 24647 23013 24653 24644 29154 17485 26755 7248 7248 24643 17484 23021 22972 7245 16853 7148 7147 7147 24659 29158 29158 29159 22989 29142 17486 17487 29143 7142 24664 29144 17489 29146 17028 16577 26593 16578 7143 24655 29149 16579 29149 24657 16582 7155 24657 24906 16129 29174 29175 16577 16585 16585 7150 7150 7149 16586 26584 29177 29178 16566 16567 16567 16569 7126 16569 7125 7124 22774 29160 16572 29161 7122 29162 22773 16573 7120 24906 24911 16576 7137 16576 24911 16782 24900 16582 24900 29166 7134 29167 24903 28960 7133 16601 26612 7131 24904 7130 24909 16604 7153 16604 24918 24919 24921 16606 24921 28965 26604 7183 28968 16607 16608 7181 16593 7180 16588 28955 16590 22895 7182 7196 28951 16587 28952 24915 28954 16594 18709 26581 7191 16596 28957 16561 16535 7189 24883 24882 28965 19196 28979 22832 24888 7166 28982 24879 26565 16542 16543 24877 28979 7162 7162 16524 16525 28985 7161 22859 28986 16902 23045 26555 16527 26578 16528 24895 23212 23243 7175 28972 23235 24889 7168 24890 28975 24892 16530 26666 7170 23294 28923 7169 24953 7269 7379 16533 23297 24954 7377 23302 23252 28928 7375 28929 23269 24947 24950 7373 2891..

10.out

23579
20710 19351 19351 12706 19352 19352 12707 12708 12708 12704 19352 12709 19352 19353 19353 12711 19353 12712 12713 12700 19353 12696 19354 19354 12697 12697 19351 19354 12699 12699 12695 19355 12701 12701 19355 19355 17574 12703 19355 12704 12709 12723 12724 12724 12725 19356 19356 12726 12727 12723 19356 19356 19357 12728 19357 23060 12729 19348 19345 121 12730 19345 12731 19345 130 19346 12715 12715 12716 12716 19346 12717 12718 19346 19346 19347 19347 23063 12720 12720 12721 12721 17702 23011 19347 19347 12668 19348 19345 12669 12670 12670 12671 19348 19348 12672 12673 19349 12674 12674 12675 19349 23280 12663 19349 12659 19349 12660 19350 12661 12661 17469 12662 12662 12658 19350 19350 12664 12664 12665 12665 19350 267 19351 12672 12686 17483 19354 12687 0 12688 12689 19364 12690 12686 19364 19364 12692 19364 19365 12693 12694 12694 19365 19365 17457 12677 19365 12678 12679 12679 12680 19366 12680 12681 19366 12682 12682 12683 19366 22968 12684 12685 19363 19367 12779 12779 12780 19367 19367 12781 12782 23356 19367 17568 12783 12784 12784 12785 19368 12786 19368 19368 19368 12769 19369 12770 19369 188 12771 12772 12772 19369 19360 19357 12769 23381 12775 12775 19358 19358 19358 19358 19359 19359 12797 12797 19359 19359 12798 12799 19360 19360 19360 12800 19357 243 19361 19361 19361 19361 19362 12804 19362 12792 19362 19362 19363 19363 19363 17863 19342 220 12790 19326 19326 12791 12791 17876 19327 12792 19327 19327 19327 229 19328 19328 12796 19328 19328 19329 17955 19329 12743 221 12744 19326 12745 23050 12746 211 12747 12748 12748 19329 19330 19330 12737 12732 12733 19330 12734 12734 19330 17765 12735 12736 19331 19331 19331 12738 180 22981 12738 12739 12739 19331 19332 12740 12741 12746 12760 19332 19323 12762 12762 12763 12763 12764 12760 12765 12765 12766 19320 19320 19320 19321 12767 12768 12768 17729 12755 23337 19321 12752 19321 12753 12753 12754 12754 19321 12750 12756 19322 19322 12757 12758 23007 19322 12759 19322 12557 12557 12558 19323 19320 186 19323 12560 19323 19324 19324 12561 12562 12562 19324 19324 326 19325 23091 12552 319 19325 19325 12549 19325 12549 19326 19329 19339 12551 19339 19339 19339 19340 12553 19340 19340 12554 19340 12555 12556 19341 19341 23094 19341 19341 12577 12578 12578 12579 19338 12575 12580 19342 19342 19342 12581 12582 270 19343 12583 19343 12566 19343 19343 12567 19344 12568 12568 12569 277 12569 19344 12565 12571 12571 19344 19344 12573 19335 19332 296 12574 19333 19333 19333 17115 19333 12520 19334 19334 19334 19334 19335 37 19335 12523 12519 19335 19332 12525 12526 12526 19336 12527 19336 12528 19336 125 12511 17094 12511 19336 19337 19337 19337 19337 23101 19338 12514 12510 19338 19338 12516 12517 19366 113 12518 19401 12524 19401 12539 19401 12540 12540 12541 12541 12542 12538 12543 19401 12543 19402 19402 19402 12545 19402 19403 19403 23106 12529 12530 12530 19403 12531 12532 19403 12533 137 12528 19400 19404 19404 19404 12536 19405 12537 12537 12579 19405 19405 12631 19405 19406 19406 19406 12633 19406 12634 19397 12634 12630 12635 19394 12636 12637 19395 12638 12638 19395 12626 12621 19395 12622 19395 19396 19396 12624 12624 12625 19396 12621 765 12626 12627 19396 12628 766 12629 19397 12629 19397 19397 12635 12649 19394 19398 19398 19398 19398 19399 12653 12649 19399 19399 19399 19400 19400 12656 12657 19400 19404 19413 19413 19414 12641 19414 19414 19414 12642 19415 12643 19415 19415 12645 19415 19416 19413 775 12647 19416 19416 19417 12594 12594 23098 19417 12596 19417 19417 724 17330 12597 12593 19418 12598 12599 19418 19418 19418 12601 23070 19419 19410 19407 19407 19407 19408 19408 19408 12585 12586 19408 19409 19409 12587 19409 19409 12584 19410 19407 12590 12591 12591 12592 12592 12593 19410 12612 666 19410 12613 17418 19411 12614 12615 12615 12616 12612 23073 12617 19411 12618 676 19411 19411 19412 12620 17359 12607 19412 19412 12604 12604 12605 12605 19412 19413 12606 19391 19376 19376 12608 19376 19377 12609 12609 12610 12610 19377 12611 12611 19377 13000 13001 13001 13002 13002 726 13003 13004 19377 19378 19378 19378 13005 13006 17200 23064 13007 13007 13008 13008 730 12991 19378 19379 19376 12993 12993 19379 12994 12995 12990 19379 17261 12996 12996 19380 12997 12998 23068 19380 12999 19380 19380 13019 19381 13020 13021 13021 19381 13022 19381 19381 13024 19382 19373 13025 19370 13026 19370 13027 13014 13009 19370 13010 13011 13011 19370 13012 17249 13013 19371 19371 23516 13009 19371 19371 895 19372 19372 13017 909 19372 12986 12963 19372 19369 19373 19373 12966 12966 19373 19374 12963 19374 12968 19374 19374 19375 19375 12971 12971 12958 12954 12954 12955 19375 19375 19379 19388 19389 19389 12958 12953 12959 19389 12960 12960 19389 12961 12962 937 12967 17312 12982 12982 19390 19390 19390 19390 12985 12985 943 19391 12987 19391 19388 12988 12989 19391 12990 12977 19392 12973 19392 19392 19392 19393 12975 12975 19393 19393 12972 12977 19393 12978 12979 12979 12980 12980 12981 19394 19394 13074 13075 13075 13076 19385 13077 16930 13077 13078 13074 19382 13079 19382 13080 19383 13081 19383 19383 19383 13065 19384 19384 19384 13067 19384 13068 19385 19385 19382 19385 19386 13070 13071 19386 19386 13072 13073 13073 838 13078 19386 13093 19387 13094 19387 19387 19387 19388 13095 13096 19388 13097 13097 19317 19252 13099 13099 13100 13100 19252 13083 19252 17526 19253 13084 13085 19253 13086 19253 23078 822 19253 19254 13089 13089 19254 862 13091 13091 19254 13037 19254 13038 19255 19252 13039 19255 13040 19255 19256 19256 19256 19256 19257 19257 19257 19257 13044 850 19258 23486 19249 19246 13028 19246 19246 13030 13030 23007 13031 19246 13027 19247 13033 23003 13033 13034 19247 19247 13035 13036 13036 13041 13056 19247 19248 13057 19248 13058 13059 19248 19248 19245 23505 19249 13062 19249 13062 13063 19249 19250 13064 19250 17746 13046 23061 19250 13047 22961 19250 13049 19251 13049 12 13050 13050 13046 444 13052 13052 19251 19251 19251 13054 19255 19264 19265 19265 19265 19265 12854 12854 12855 19266 19266 12856 19266 12857 12857 19266 19267 19267 506 19264 19267 12860 12847 19268 19268 19268 12844 19268 12845 12845 19269 12846 12847 12842 12848 12848 12849 19269 19269 19269 19270 12851 19270 12856 12871 19261 17272 12872 12872 23077 23077 12874 12874 19258 12875 19258 12876 19259 19259 12877 12878 19259 19259 19260 19260 19260 17258 19260 12863 12863 19261 19261 12865 19258 12861 19261 12867 12867 19262 12868 19262 12869 12869 19262 19262 19263 12816 12816 12817 12817 12818 12818 12819 12815 19263 19263 19263 19264 19264 12822 19242 12823 19227 19227 19227 12806 19228 12807 19228 19228 12808 12809 12809 19228 19229 428 19229 17318 12812 12812 19229 19229 12814 19230 19227 12834 12834 19230 19230 12836 12836 12837 12837 12833 19231 12839 19231 12839 12840 12840 12841 12841 23577 19231 12824 19231 12825 19232 12826 19232 12827 19232 19232 12824 19233 19224 12830 19221 19221 12832 12832 12833 16893 12875 12926 19221 12927 19221 19222 19222 16920 12929 19222 22972 19222 19223 19223 19223 19223 19220 12932 12933 19224 19224 588 16934 19224 12921 12917 19225 16918 12918 19225 12919 22959 19225 23101 19225 12920 19226 19226 12916 19226 19226 12923 19230 19239 19240 12925 12925 19240 19240 19240 19241 19241 23089 633 12948 12948 19241 23090 19241 12950 12950 19242 12951 12952 12952 12953 12940 12935 19242 12936 19242 635 19239 12938 12939 12939 19243 19243 12941 12941 17843 12942 12942 19243 12943 12944 12912 23087 17850 12890 12890 12891 19243 19244 19244 12892 19244 19244 12894 19245 12895 19245 19245 19236 12896 19233 525 19233 19234 12880 19234 19234 17761 12881 19234 12881 12882 12882 12883 12883 19235 12879 12885 12885 12886 19235 23035 12887 12888 19235 19235 17883 19236 23554 12909 19236 12910 12910 19233 12911 12907 12912 19236 17521 19237 12913 19237 19237 12915 23061 19237 19238 12898 12899 23055 19238 19238 12901 12901 12902 19238 19239 19239 19267 12904 12904 12905 12905 12906 12906 19301 19302 19302 12113 19302 12114 23035 19302 12115 17447 19303 19303 12117 19303 12113 12118 19303 12119 12119 19304 17439 19304 12121 19304 19301 19305 19305 19305 569 19305 12106 12106 12107 17475 12107 19306 12103 19306 12109 12110 12110 12111 17704 19306 19306 12112 566 19307 12132 19307 12133 12134 12134 19307 12135 12135 12131 19298 12137 12137 12138 12138 19295 22957 4 19295 19296 19296 19296 19296 12124 12125 12125 19297 12126 12122 561 12128 12128 12129 12129 19297 19297 12131 17579 25 19297 19298 19298 23047 12077 12078 12078 19295 12079 19298 12076 19299 12081 12082 19299 12083 19299 19299 19300 12084 19300 19300 12067 23087 12067 12068 12068 12069 19300 19301 19301 19304 19314 19314 12072 19314 12073 19315 19315 12074 12075 12075 12080 19315 22954 12096 12096 19315 12097 12098 12098 12094 533 19316 12100 12101 12101 12102 12102 19316 12090 12085 12086 19316 19316 19314 17461 12087 12088 12088 19317 19317 527 12090 19317 12091 19318 19318 12093 19318 12094 12136 19318 12188 19319 12189 12189 12190 19319 12191 12187 523 12192 12192 12193 12193 19319 19319 12195 23038 19311 19308 19308 19308 12179 12179 19308 12180 12181 19309 12182 19309 19309 12183 19309 12184 19310 19310 12186 548 19310 19310 17906 12206 19307 12207 12208 19311 12209 12209 12205 19311 19311 19312 12211 12212 12212 542 19312 12214 12201 12196 19312 12197 19312 12198 19313 19313 12199 12199 19313 12200 12196 12201 19313 12202 19292 19277 19277 19277 17943 17944 19277 19278 12173 19278 12151 19278 19278 19279 19279 19279 12153 12154 12150 19279 12155 23003 19276 12156 19280 19280 19280 19281 19281 626 12145 19281 19281 19282 12142 19282 653 12143 12143 19282 19282 22995 12140 12146 22991 648 17859 647 19273 19270 19271 12149 12154 12169 23059 19271 19271 23390 12171 12171 12172 19271 600 12173 19272 19272 12175 19272 19272 19273 19273 19273 12159 590 12160 19270 23097 19274 19274 12162 12163 19274 12159 19274 19275 19275 12166 19275 19275 19276 12168 19276 11965 19276 19280 19289 11966 23055 614 19289 17 19290 17140 11969 11965 19290 11970 11970 11971 19290 11972 17079 19290..

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 50 is overloaded.

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

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 821 is overloaded.

Subtask #6

8.9454507232 / 10.0

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

Subtask #7

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 20 is overloaded.

Subtask #8

10.0 / 10.0

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

Subtask #9

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 211 is overloaded.

Subtask #10

10.0 / 10.0

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