Submission #495615

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495615	2021-12-19T13:20:45 Z	Alma	Packing (IOI19_packing)	Text	93.2888 / 100	0 ms	0 KB

01.out

7267
7165 7164 1658 1659 0 5018 7266 0 3552 1133 1 4552 1 1660 4551 1661 1662 5018 7164 873 7163 4550 7163 7162 7162 4549 1663 7161 4553 7161 2 7160 4221 2 7160 3 4221 1664 4222 3 4548 3551 7159 7159 7266 4547 1665 1666 1667 4222 872 4223 1668 3550 4546 7158 7158 4223 7266 7157 7157 5017 1669 4 7156 4 1133 4224 7156 5017 5016 1132 5 5 1670 7155 5016 6 4545 3549 7155 1671 6 871 4224 1672 4225 4225 4544 3548 7 7 1673 1674 7154 7154 7153 1675 7265 5015 8 7153 8 5015 1676 3547 7152 7265 4226 9 9 1677 4226 4227 10 1678 7152 7151 3546 870 7151 1679 3545 7150 5014 10 1680 1681 4543 4227 869 3544 11 3543 7150 11 12 3542 7149 12 7149 5014 4228 13 1682 13 7148 4228 4229 7148 4229 7147 14 4542 4541 14 15 1683 5013 7147 4230 3541 1684 7146 15 7146 1685 1686 16 16 5013 17 4540 3540 7145 17 4539 5012 7145 4230 7144 18 7144 7143 7265 4231 1687 18 3539 19 1688 4231 4538 3538 5012 19 7143 3537 7142 1689 7265 7265 4232 4232 4537 5011 20 1132 7265 3536 868 5011 1690 7142 4536 7264 7141 7264 3535 4233 20 21 21 4535 7141 7140 7264 4534 5010 4533 4532 4233 22 4531 22 7140 5010 23 23 1691 867 7139 7139 3534 7138 1692 4530 1131 3533 3532 4529 1693 1694 4528 7138 7137 4527 4234 5009 1695 7137 4234 24 1696 7136 5009 7136 4526 1697 3531 4235 4525 5008 7264 7135 24 5008 5007 25 3530 25 26 4235 7135 4524 26 7134 1698 7134 3529 7133 4523 27 3528 4236 7264 7133 4236 5007 27 4237 7132 28 5006 1699 1700 28 866 3527 5006 5005 865 29 4237 4522 4238 29 4521 30 1701 3526 4520 7132 864 1702 4238 3525 4239 863 5005 3524 1703 1704 1705 30 7131 7131 7264 7130 7263 7130 3523 31 4519 3522 1706 862 7129 7263 7263 7263 31 7129 7263 7128 1707 32 3521 7128 861 860 3520 32 33 7263 1131 1708 4239 5004 4518 1130 7127 4517 4240 7127 4240 5004 1709 3519 33 7262 4241 34 1710 4516 1711 34 7126 4241 7126 3518 35 4515 859 4514 35 4242 36 36 37 37 38 38 39 1712 4242 3517 4243 4513 4243 3516 3515 3514 39 7125 40 4244 858 40 41 4512 7125 41 7124 42 7124 7123 5003 4244 1130 4511 4510 857 42 7123 7122 4245 7122 7121 5003 43 7121 4245 1713 7262 3513 43 7120 7120 4509 1714 1715 4508 7262 4507 856 3512 4506 1716 5002 5002 44 5001 4505 855 5001 5000 3511 44 5000 1717 4246 4246 7262 4504 7262 3510 4247 3509 4247 4999 4248 3508 1718 854 7119 1719 4503 4502 3507 7119 4501 3506 4999 3505 7118 1720 7118 1129 3504 4248 1129 1721 1722 853 45 4998 4249 1723 7117 4998 4500 7117 4249 45 7116 4250 3503 4250 3502 46 3501 852 46 1724 47 3500 7116 4997 1725 47 4499 7262 851 3499 7115 4498 48 3498 7261 4251 7261 7115 7261 48 4997 3497 3496 1726 4251 4497 49 49 3495 850 7114 4252 3494 4496 4495 4494 1727 1728 3493 50 7114 7113 3492 7113 4493 4252 1128 50 4996 4253 4253 51 4254 4996 51 7112 52 7112 849 4492 52 1729 4491 4490 4254 53 7111 4489 7111 4995 7110 53 54 7110 1730 4488 4255 1731 4255 4995 54 55 1732 1733 4256 1734 3491 3490 4487 848 4486 7109 1128 55 7109 3489 1735 7108 7108 7107 56 4256 56 4257 7107 4994 7106 3488 7106 57 57 4485 4257 3487 7105 4258 3486 4484 1127 4483 4258 1736 4482 58 4994 7261 4481 1737 58 1738 7105 59 847 59 1739 1127 1740 7104 3485 1741 60 7104 1742 4993 3484 4259 7103 7103 4993 4480 7261 4479 4478 4477 60 4476 1743 4475 4474 7261 3483 61 61 1744 4992 62 4473 62 1745 1746 846 4472 4471 4259 4260 1747 7102 3482 3481 7102 1748 63 4992 7101 845 4260 7101 4470 1749 1750 7100 7100 1751 844 3480 1752 63 7099 4261 7099 7098 7098 3479 4469 4261 1753 1754 64 7097 4991 64 4991 4262 65 843 4990 4468 3478 4262 4263 7097 4990 65 1126 7096 4467 4466 4465 3477 4263 1755 66 66 7096 1756 1757 67 67 1758 4464 7260 7260 68 1759 4989 7095 1126 4463 1760 68 4462 7095 69 7260 4264 4264 3476 4989 4461 3475 7094 4460 1761 4459 4265 3474 4265 7260 69 70 1762 4266 4988 1763 1764 4458 4457 7094 4266 70 1765 4267 4456 3473 7260 4267 71 71 72 72 3472 1766 7093 842 4988 4455 4987 1767 7093 7092 7092 841 73 1768 7091 1769 1125 7091 1770 4268 1771 7260 1772 7090 7090 4454 4453 4268 7089 73 1773 1774 4269 4452 7089 74 4269 7088 840 839 4451 1775 7259 74 4270 75 7088 4450 75 1125 7087 4270 7087 4449 3471 3470 3469 4271 4987 4271 76 7086 7086 1124 4986 4448 4447 7085 7085 4446 7084 4986 4272 7084 3468 4985 838 7259 4272 7259 76 77 77 4445 4273 78 1776 7083 4444 4985 78 3467 4984 1124 79 7083 1777 7082 3466 1778 4984 1779 4983 7259 4983 3465 4443 1780 4273 7082 837 79 836 80 7081 4442 4274 7081 80 81 81 4982 7259 4274 4982 7259 7080 82 82 83 3464 4275 7080 4441 3463 4440 1781 7079 4439 4438 4437 7079 3462 83 7078 4981 4436 7078 7077 84 84 1782 7077 4435 4275 4981 4434 85 7076 4433 4432 85 86 86 87 87 4276 7076 835 4276 88 7075 4431 834 4277 1783 1784 88 4277 4430 89 1785 89 1786 7075 4429 1787 1788 1789 1790 4980 90 3461 4428 4278 4278 7074 1791 7074 90 7073 7073 4427 1792 7072 91 1793 4426 91 1794 4279 7072 1795 4279 833 4280 7071 92 4280 92 4425 4424 7071 4281 4423 4980 1796 7070 7070 4979 832 7069 4281 1797 93 7069 93 3460 94 4282 7068 7068 4422 4282 7067 4421 4283 4283 7067 4284 94 831 95 830 4979 95 7258 1798 3459 4284 96 1799 7258 1800 4978 7066 4978 3458 4420 7066 3457 7258 4285 829 1801 7065 4285 4419 96 4418 4286 4286 7065 4977 1802 7064 4417 97 1803 4416 828 7064 97 7258 7063 1123 1123 4415 98 4977 1122 1804 98 4414 7258 4287 99 7063 7258 4287 3456 4413 99 4288 4976 100 7062 827 4288 100 4289 4412 101 3455 4411 101 102 7062 4289 4290 102 4410 1805 4290 103 103 4976 1806 3454 104 826 4975 4291 104 3453 105 1807 7061 1808 4291 105 106 4292 1809 106 4409 7061 4408 4292 1810 4293 7060 4975 107 4974 7060 107 4407 4974 108 4406 4405 7059 4404 825 108 109 4973 109 1811 4403 7059 7058 4293 3452 4402 7058 4294 1812 4401 4973 1813 824 1814 7257 4294 4295 7057 3451 1815 1816 1817 1818 7057 7056 7056 110 7257 4400 7055 110 111 4972 823 111 4972 7055 7257 112 822 112 4399 3450 7054 113 113 3449 7257 4398 7257 4971 4397 4295 4971 114 7054 7257 1819 114 7053 7053 4396 1820 7256 3448 115 4970 821 1122 7052 115 1821 7052 116 116 7051 7051 4395 7050 3447 1822 3446 3445 7050 117 117 4296 3444 1823 7049 7049 118 3443 7256 7048 4296 7256 4394 4970 1824 118 1825 4393 119 4392 7048 4391 4297 3442 820 1826 4297 4390 7047 4389 119 4298 819 7047 3441 7256 7046 4298 4969 120 1827 4299 7046 7045 120 4388 7045 7044 4969 7044 3440 121 121 7256 4968 4968 122 122 123 7043 123 4299 1121 7043 7042 124 4387 4300 124 125 4386 4967 3439 1828 4967 7042 3438 7256 7041 7041 3437 7040 4385 4384 1829 4966 4383 3436 125 126 4966 4300 4301 7255 4965 818 126 7040 1830 127 4301 7039 3435 4302 4302 4382 7039 127 4381 7038 4965 4380 1831 128 1832 7038 7255 7037 7255 128 3434 7037 817 129 129 130 130 4379 4303 1833 7255 4964 816 4964 4963 4378 4377 131 1834 131 7255 4376 7036 7036 3433 3432 1121 132 1120 4375 7035 1835 132 4303 4304 4374 1836 133 4963 3431 4373 7255 1837 4962 4304 133 134 134 4372 4305 1838 7035 4305 4306 1839 815 7034 7034 1840 4962 1841 4961 135 135 136 3430 1842 3429 4371 4370 136 7254 3428 4961 4306 7033 4369 137 4368 3427 7033 7032 7032 7031 4367 4307 1843 814 3426 1844 4960 137 3425 1845 7031 4366 813 4365 812 811 1846 4364 4363 4307 3424 4362 4361 3423 138 4308 7030 3422 7030 7254 7254 4308 4360 7029 4309 3421 7254 4359 4358 3420 4357 138 3419 4309 4310 4356 7029 7254 7028 4960 139 4355 1847 4310 4959 810 139 809 1848 1120 140 1849 7028 7027 4959 7254 7027 1850 4311 7253 4354 3418 4311 7253 4958 140 1851 3417 4958 1119 4353 7026 141 4312 4312 4352 808 4351 1852 4350 1853 4349 7253 1119 4348 4313 4313 7026 1854 141 7025 142 1118 7025 4347 4957 7253 1855 142 4957 4314 4956 7024 7024 4346 4314 3416 7253 1856 4956 1857 143 4955 7023 7023 143 1858 4955 4345 1859 4344 4343 4315 4315 3415 1860 3414 807 806 805 7253 7022 144 804 7252 4954 1118 4954 4342 7022 7252 144 145 145 4953 146 1861 7252 1117 146 147 147 3413 1862 1863 4341 803 3412 1864 7252 1865 4953 148 7021 148 7021 4952 7020 3411 4340 7020 1866 149 3410 3409 4339 7252 149 1867 7252 3408 7019 150 7019 4316 7018 1117 4338 7018 3407 3406 7017 150 4337 3405 4316 151 4952 1116 4317 151 4336 7017 4335 4334 7251 4317 7016 7016 4318 7015 4951 152 4318 7015 152 4333 153 3404 153 1868 1116 7014 1869 7014 7013 4319 1870 154 4332 1115 7013 3403 7012 3402 7251 7012 4319 4320 4320 7251 4951 7011 154 1871 155 155 4950 7251 156 4331 7011 7251 3401 7010 3400 802 3399 4330 156 3398 7251 1872 7250 4950 157 7010 3397 4329 4949 4328 7009 1873 7009 1115 1874 4327 1875 4326 4325 157 4324 7008 4321 1876 7008 4323 7007 3396 4322 158 1877 7007 801 3395 800 7006 4321 158 1878 159 4949 7006 4321 4322 4320 3394 4322 1879 1880 159 160 1881 160 4319 3393 1882 7250 1883 7005 7005 1884 3392 4948 7004 4323 7004 1885 4318 4323 7003 4324 1886 7250 7003 1114 4317 4948 7002 7250 4947 7250 7002 161 4316 7250 4315 4314 4313 3391 3390 161 1887 162 4324 1888 3389 3388 7001 1889 1890 162 3387 4325 7249 4325 4326 163 4326 3386 4312 4311 4310 799 1891 7001 3385 163 4309 7000 7249 7249 1892 7000 7249 3384 3383 3382 164 164 6999 4947 165 6999 4327 4327 165 4946 1893 4328 1894 166 798 6998 4328 166 167 167 168 168 7249 7249 6998 797 1114 1113 1895 3381 1896 169 796 4946 1897 7248 4329 7248 4308 169 4329 4307 4306 1898 4305 4330 1113 4304 3380 4330 4945 7248 6997 1899 3379 1900 6997 795 4331 1901 6996 4331 6996 170 1902 170 4945 4303 4944 171 6995 6995 171 172 172 4944 4332 173 6994 7248 794 6994 7248 173 7248 6993 6993 6992 7247 4332 1903 1112 174 4302 6992 4943 174 6991 4333 6991 6990 4943 1904 175 175 7247 176 4301 176 177 4333 6990 4300 6989 4299 1905 4298 793 1112 177 6989 4297 4296 4295 1906 7247 4942 6988 4334 6988 6987 6987 178 6986 1907 1908 178 6986 7247 179 1909 6985 179 180 6985 4334 4294 6984 4335 4335 4942 4941 6984 4293 3378 3377 4292 1910 4941 4291 4290 4289 1911 6983 1912 1913 6983 792 6982 6982 4288 4287 4940 6981 7247 4286 4285 6981 7247 4336 6980 1914 4336 6980 1915 6979 4337 4284 180 181 1916 1917 4337 4283 6979 4338 7246 4282 6978 6978 181 4940 1918 6977 4281 4939 182 182 4939 183 183 184 184 6977 185 1111 6976 1919 6976 1920 3376 4280 4338 6975 1921 4279 6975 4339 1922 4278 3375 6974 185 4339 4938 4340 6974 186 3374 4277 3373 186 187 6973 791 790 6973 4340 7246 4938 4341 4276 4341..

02.out

11192
7737 2525 11058 11058 5461 11057 6516 7736 11059 0 5460 0 6516 11057 5459 2526 1 2527 7736 5458 11056 11056 2528 11191 11055 7038 6517 11055 6517 2529 7037 1 11054 11191 1320 1319 1318 2 1708 11054 11053 6518 7735 2530 7735 1317 1316 2531 7036 2532 6518 7035 2 3 2533 3 4 11191 1315 11191 11053 11052 11052 7034 11051 7734 4 11051 5457 11050 6519 2534 11191 11050 5456 11190 1314 5455 7033 11049 1313 6519 11049 2535 11048 7032 5 11048 6520 11190 6520 11047 1312 7734 11190 11190 7031 2536 6521 5454 7733 7030 5453 11047 11046 11190 7029 2537 11190 11046 5452 6521 5 6522 2538 7028 2539 2540 7027 2541 1708 7026 11045 2542 6 2543 11045 2544 7025 11044 6 11044 6522 2545 1311 7024 5451 2546 11043 11043 1707 7733 2547 7 11042 2548 11189 5450 1310 6523 11042 11041 5449 6523 11041 6524 7 2549 5448 7732 2550 7023 7732 11040 8 5447 6524 11040 7022 11189 11189 6525 8 2551 6525 11039 7731 11039 2552 11038 5446 1309 11038 11037 9 7021 6526 7731 1707 9 7730 10 7020 6526 1308 10 11 11189 7019 7018 11 6527 7730 5445 11037 2553 12 12 2554 6527 1307 11036 11036 5444 2555 11035 11035 11034 6528 7017 5443 1706 11034 11033 6528 1706 7016 7729 7015 2556 11033 13 6529 11032 1705 11189 11032 5442 2557 11189 1306 2558 11031 11031 2559 11188 11030 7014 5441 2560 13 7013 11030 11188 7729 5440 14 6529 11029 11029 7012 7011 5439 11188 14 7728 11028 5438 7728 6530 15 2561 11028 15 16 1305 2562 7010 2563 11027 11027 6530 11026 2564 2565 16 11026 1304 2566 7009 17 6531 7727 6531 11188 17 18 1303 18 6532 1302 7727 11025 11188 7008 2567 7007 5437 1301 5436 2568 5435 5434 19 6532 2569 6533 7006 11188 2570 1705 7726 11025 6533 5433 1300 7005 2571 5432 19 5431 1299 11024 20 7004 11024 7726 11023 20 7003 21 6534 11023 7725 11187 1704 7725 21 7724 7002 11187 22 11022 7724 5430 5429 7001 7723 6534 22 11022 6535 7000 6535 6536 23 1298 6999 2572 6536 11021 2573 2574 5428 23 6537 11187 24 6998 11021 6537 1704 1703 6997 11187 11020 11020 6996 6995 1297 11019 1703 5427 5426 6538 6994 6538 11019 11018 11018 6539 24 6539 11017 11017 11016 5425 25 2575 11016 25 7723 6993 1702 7722 11015 6992 11015 26 7722 5424 6540 11014 11014 26 11187 5423 11013 27 7721 11187 6540 11013 11012 6991 7721 6541 27 6541 6542 5422 7720 5421 11186 11186 6990 6989 2576 28 28 6988 6987 11012 6986 29 11011 6985 2577 11011 11186 1296 11186 29 30 2578 11010 30 31 6542 6984 6543 6983 31 6982 2579 32 32 6981 11010 2580 6543 2581 1295 11009 2582 11009 5420 11008 7720 6544 2583 6544 11008 6980 33 6545 7719 5419 33 34 1702 11007 1701 11007 34 6545 7719 11006 6546 7718 7718 7717 6546 6979 6978 6547 11186 7717 11006 6547 35 2584 6548 6548 35 7716 5418 6977 11005 1701 11005 1294 2585 1293 2586 36 1292 36 11004 5417 6976 37 37 6975 38 6974 6549 5416 2587 2588 1291 6973 38 39 39 6972 2589 40 2590 6971 2591 2592 6970 11004 11186 11003 5415 6969 6549 40 1290 6550 2593 11003 11002 6550 6551 6551 41 6968 41 6967 5414 11185 2594 6966 5413 2595 42 11002 6965 6552 11001 11001 11000 2596 42 6964 5412 43 11185 43 6963 6552 6553 11000 10999 10999 5411 2597 7716 6962 10998 11185 6961 10998 44 2598 6960 1289 7715 7715 1288 7714 1287 5410 6553 10997 6554 7714 6959 44 5409 6958 6554 10997 45 5408 10996 6957 10996 6555 7713 2599 10995 1700 7713 45 11185 6956 7712 6955 2600 2601 10995 11185 10994 46 2602 6555 5407 5406 11185 6556 2603 46 10994 2604 11184 10993 2605 6954 5405 6953 6952 47 5404 10993 10992 2606 10992 6951 1286 1285 2607 6556 10991 2608 6950 6557 11184 6557 1700 10991 5403 47 2609 6949 7712 2610 10990 48 7711 5402 7711 48 7710 11184 49 2611 2612 7710 49 11184 7709 10990 11184 1284 50 5401 1699 2613 50 7709 10989 2614 6558 11184 10989 10988 2615 51 10988 6558 51 10987 6948 52 6559 6947 6946 2616 11183 6945 5400 2617 6559 5399 10987 1699 7708 6944 6943 10986 5398 52 10986 10985 2618 2619 53 1283 11183 53 1698 54 6942 54 2620 5397 10985 6941 10984 6560 2621 7708 5396 10984 5395 7707 55 10983 11183 6940 6560 7707 6939 55 56 56 10983 6938 7706 5394 2622 7706 11183 2623 6937 6936 5393 6935 2624 7705 1282 5392 10982 57 5391 7705 2625 7704 5390 10982 7704 6561 10981 10981 10980 57 6934 1281 6561 1280 5389 58 6562 58 7703 2626 6933 10980 6932 5388 6931 59 10979 1279 2627 10979 5387 59 60 7703 60 7702 6562 6930 6929 6563 6563 6564 7702 10978 61 6928 7701 6927 2628 6564 10978 6926 6925 10977 10977 5386 11183 61 62 62 63 1278 63 64 2629 6924 7701 1698 2630 64 10976 65 10976 6923 65 10975 2631 6565 5385 10975 6565 6922 1697 10974 7700 66 10974 10973 11183 5384 2632 1277 66 6921 67 1276 1275 6920 10973 67 6919 10972 11182 1274 2633 10972 7700 5383 68 5382 10971 11182 6566 6566 7699 6918 6567 6917 68 10971 1273 1272 2634 5381 1271 6567 6916 6568 5380 6915 1270 5379 6568 6569 69 2635 6569 5378 69 2636 7699 10970 70 2637 1269 7698 6570 6914 2638 11182 5377 6913 11182 6912 5376 5375 6911 10970 7698 7697 6910 11182 5374 11182 11181 11181 5373 6570 6909 5372 7697 2639 1697 10969 5371 70 1696 7696 71 7696 11181 11181 1268 7695 6908 6907 7695 6571 5370 5369 71 72 10969 11181 2640 6571 72 2641 73 10968 7694 2642 6572 73 74 2643 6906 1267 6905 10968 74 7694 2644 75 5368 2645 6904 75 6903 2646 10967 6902 6572 2647 10967 10966 2648 76 11181 11180 11180 6901 6573 76 6900 7693 10966 6573 6574 6899 77 6898 10965 10965 5367 6897 2649 6896 5366 6895 1696 7693 7692 77 1266 2650 6894 6893 78 78 5365 79 6892 79 10964 2651 11180 5364 6574 10964 2652 5363 80 2653 6891 2654 10963 80 11180 11180 5362 5361 6890 7692 81 5360 1265 10963 2655 11180 6575 10962 5359 10962 10961 81 5358 5357 2656 7691 82 6889 2657 82 5356 2658 83 7691 7690 2659 6888 2660 10961 11179 6887 10960 1264 6575 83 7690 6886 5355 6576 6885 6884 10960 6883 6882 84 10959 1263 5354 10959 10958 5353 7689 84 10958 7689 1262 11179 10957 10957 2661 11179 10956 2662 11179 6576 5352 6577 1695 6577 6578 2663 2664 6881 5351 5350 10956 6578 5349 6880 6879 10955 2665 2666 6878 2667 85 85 5348 7688 7688 86 11179 6877 10955 5347 5346 86 11179 87 7687 6579 11178 87 88 1261 7687 2668 88 6579 89 6876 2669 11178 5345 89 90 11178 6580 7686 5344 10954 6875 5343 10954 10953 10953 90 2670 6580 1260 5342 10952 2671 1259 10952 6874 6581 6873 6872 2672 6871 5341 1695 10951 6870 5340 5339 6869 91 91 11178 1258 11178 10951 1694 5338 6581 10950 1257 6582 10950 92 92 7686 6868 6867 5337 6582 93 2673 6866 7685 11178 5336 10949 10949 10948 2674 7685 6865 2675 6583 6583 1256 2676 10948 6864 6863 7684 6862 7684 10947 6584 10947 93 94 2677 11177 94 2678 10946 95 95 6861 96 7683 6860 2679 10946 7683 2680 6859 96 10945 10945 6858 7682 10944 5335 6857 2681 5334 10944 1694 10943 6584 1255 97 5333 7682 10943 10942 97 6585 7681 6856 10942 5332 5331 10941 2682 6585 10941 6855 6854 98 2683 11177 1254 5330 98 99 11177 10940 7681 11177 2684 99 6586 7680 2685 7680 2686 10940 6853 100 5329 5328 2687 1253 100 11177 101 1252 7679 7679 10939 11177 6852 1251 6851 10939 101 6850 6849 6586 7678 2688 10938 6848 11176 102 6587 10938 6847 1693 102 2689 2690 6587 7678 5327 103 2691 6846 6588 10937 2692 10937 2693 10936 7677 6845 6844 103 10936 104 104 10935 6843 2694 6842 1693 2695 6588 2696 1250 1692 2697 2698 6841 11176 11176 6840 6839 10935 11176 1249 2699 11176 11176 5326 105 7677 11175 6838 6589 11175 105 2700 106 6837 10934 1248 6836 2701 10934 2702 106 6589 6835 6834 107 6833 6832 6590 6831 6830 5325 6829 2703 6590 7676 6828 107 10933 10933 10932 2704 2705 1692 10932 1247 6591 2706 1691 10931 10931 6591 2707 10930 7676 7675 108 6827 6592 6592 10930 5324 1691 1246 6593 10929 10929 108 109 5323 2708 10928 1245 109 10928 6826 10927 110 11175 6825 6824 6823 1690 1690 2709 2710 10927 6593 10926 10926 5322 2711 6822 5321 1244 7675 7674 6821 7674 110 2712 10925 11175 6820 2713 111 2714 2715 10925 6819 5320 2716 5319 1243 6594 5318 2717 5317 1242 6818 111 2718 6594 6817 112 2719 2720 2721 11175 6595 6816 112 6595 5316 6815 2722 2723 2724 113 6596 2725 113 114 5315 114 10924 1689 10924 7673 6596 10923 2726 10923 5314 10922 6814 1241 1240 1239 7673 5313 10922 2727 2728 2729 115 6813 5312 10921 115 10921 2730 1238 6812 5311 1689 10920 5310 6597 2731 2732 116 10920 2733 5309 6811 116 10919 1688 6597 2734 117 10919 7672 117 5308 6810 7672 2735 11175 5307 10918 10918 6809 6598 7671 118 7671 1237 10917 6808 2736 118 2737 7670 6598 11174 10917 6807 119 5306 10916 5305 10916 1236 10915 5304 119 5303 11174 6806 7670 6805 2738 6599 6599 7669 2739 5302 10915 10914 2740 10914 120 10913 1235 7669 120 2741 7668 5301 7668 121 5300 6804 6803 7667 10913 6802 6801 6800 10912 11174 11174 1234 10912 2742 7667 2743 6799 1233 2744 121 10911 10911 11174 122 122 5299 10910 2745 10910 10909 6798 6797 10909 5298 5297 2746 6796 6600 7666 6600 6601 7666 2747 5296 123 6795 123 124 2748 10908 6794 6601 6602 10908 7665 10907 124 6793 125 1232 10907 11174 11173 5295 1231 11173 125 6792 126 5294 10906 10906 2749 6791 2750 6790 6602 5293 126 5292 11173 10905 127 10905 2751 10904 6789 6603 6603 11173 10904 6604 10903 2752 127 11173 6788 11173 128 128 129 10903 5291 5290 10902 5289 129 6604 6787 1230 6605 6605 7665 130 6786 10902 10901 130 10901 131 2753 5288 10900 6606 131 6785 2754 11172 5287 10900 7664 10899 6784 2755 2756 7664 10899 2757 6783 6606 10898 10898 6782 7663 5286 1229 6781 7663 2758 132 132 7662 10897 5285 10897 10896 2759 10896 6607 11172 2760 6780 5284 6779 6607 6778 133 10895 10895 5283 6608 133 2761 11172 10894 5282 2762 6777 10894 6776 11172 7662 1228 5281 2763 6608 1227 6609 6609 134 7661 10893 7661 10893 6775 6610 10892 6774 2764 2765 134 6773 10892 6772 10891 5280 135 7660 6771 2766 135 2767 10891 5279 136 1226 6610 10890 6770 2768 6769 11172 2769 2770 136 1225 6611 5278 10890 137 10889 7660 2771 137 1224 6768 2772 10889 6767 10888 1223 10888 5277 1222 138 10887 6766 5276 7659 6765 138 6611 6612 5275 11172 10887 10886 10886 1221 6764 139 5274 2773 7659 139 140 140 1220 141 2774 10885 141 142 7658 6612 6613 10885 6613 10884 10884 142 7658 5273 10883 1219 1688 6763 143 7657 10883 7657 143 5272 10882 5271 6762 10882 1218 6761 2775 2776 6760 7656 144 6759 6614 6614 7656 11171 1687 144 6758 10881 5270 10881 2777 7655 2778 2779 2780 6757 16..

03.out

7702
0 7701 7625 5311 0 1 5310 5310 1751 7624 7624 7623 1171 3749 5309 3748 4867 4552 1 3747 922 921 5309 1171 7700 7623 1170 5308 2 5308 4552 7622 1752 2 7700 4866 7700 7622 5307 7621 4865 4553 7700 7621 1753 1754 4864 1755 1170 3 920 7620 4863 3 919 3746 4862 5307 4 4553 4554 4554 4 1756 4861 3745 5306 4860 4555 4555 5 3744 1757 1169 3743 4859 918 5306 4556 1758 1759 4556 5 1760 6 6 7620 7 4557 4557 5305 3742 7 1761 917 916 4558 7619 5305 5304 4558 3741 7619 4858 4559 3740 7618 7618 4559 1762 3739 1763 4857 3738 3737 7700 4856 915 4560 3736 3735 4560 3734 8 8 4855 1764 5304 4854 1765 7617 9 9 1169 7617 7616 5303 1766 4853 7616 10 5303 10 11 3733 5302 5302 3732 1767 3731 11 1768 3730 4852 3729 7615 1769 1770 12 7615 3728 4851 4850 4849 12 914 7700 4561 7699 4561 4848 7614 4847 7614 7699 1771 1772 13 13 4562 3727 1773 14 1774 4562 1775 913 7613 7613 1776 7612 4846 4563 4845 4844 1777 4563 14 15 15 16 16 3726 7612 3725 7611 4843 1778 4564 7611 4564 4842 7610 3724 4841 4840 5301 3723 4839 17 4565 5301 4838 7699 17 1168 18 18 1779 1780 4837 4565 1781 3722 5300 5300 5299 7610 1782 7609 4566 19 7609 1783 19 4836 3721 1168 7608 1167 7608 3720 4566 4567 4567 5299 20 7699 3719 20 7607 1784 7607 7606 4835 7606 4568 1785 7605 7699 5298 7699 4568 7698 4569 21 7605 7604 7604 4834 7698 1786 4569 21 4833 1787 3718 1788 7698 1789 22 912 22 3717 23 7603 7603 7698 4832 7602 3716 1167 4831 4570 4830 7698 1790 23 5298 4570 4829 4571 24 5297 3715 24 4828 7602 911 1791 7601 3714 1792 5297 7601 1793 910 4571 25 25 7698 4827 4572 26 7600 26 7600 3713 27 4572 4826 5296 27 4825 1794 7599 4824 1795 1796 1797 7599 1798 4823 7598 1799 1800 7598 5296 4573 7597 4822 909 7697 4821 5295 28 7697 7697 4573 5295 1801 1802 28 4574 7697 4574 7597 4820 4819 1803 29 29 30 30 908 5294 4818 4575 31 7596 4575 4817 7596 1804 7595 907 906 1805 905 904 1166 3712 31 3711 4576 7697 4816 4815 7595 7594 7594 7593 7593 4576 5294 1806 4577 1166 903 4814 7592 7592 32 7591 1807 1165 902 1808 5293 4813 1809 4577 3710 4578 4812 7591 4811 3709 4810 7590 3708 4809 3707 3706 4578 7590 901 4579 7697 5293 4808 1810 1811 4807 4806 7589 3705 7589 4579 7696 32 7696 7588 4805 3704 7588 3703 5292 33 3702 33 34 4804 7587 1165 4803 4580 4802 4801 7587 1164 34 35 900 35 7586 36 4800 5292 899 7586 4580 4581 36 3701 37 4799 1812 4581 7585 5291 5291 7585 7584 4582 4798 5290 7696 1813 1814 898 3700 7696 7696 4582 7584 4583 5290 4583 37 38 5289 38 4797 39 39 7696 4796 1815 1816 4795 4794 7695 7695 5289 3699 1817 3698 4793 7583 1818 7583 40 4792 7582 4791 40 3697 3696 7582 7581 7695 1819 41 7581 7580 41 4790 4789 4788 1820 42 4584 1821 7580 3695 4787 4584 5288 4786 4785 4585 7579 3694 3693 897 7579 4585 4586 4784 1164 4586 7578 3692 42 1822 7578 1823 7695 3691 43 1824 43 44 7695 896 4783 5288 5287 7695 1825 4587 4782 7694 4781 895 44 45 4780 1163 1826 5287 7577 4779 7577 3690 7694 7576 7576 7694 3689 1827 7694 3688 4587 3687 5286 1828 4778 5286 1829 4588 4588 7575 4777 5285 7694 7575 7574 7574 4776 7573 7694 1830 5285 894 1831 45 5284 5284 1832 3686 4589 4775 3685 4774 4773 4589 46 7573 46 893 4590 4590 5283 47 3684 47 5283 3683 1833 5282 48 1163 48 49 3682 49 50 7572 50 892 7572 1834 51 1835 4772 7571 1836 4591 51 4591 7571 891 4771 4592 4592 7570 52 1837 5282 7570 7569 1838 3681 7693 3680 4770 7693 52 4593 53 4593 890 7569 7568 4594 5281 7693 4769 7568 53 889 7567 4594 3679 5281 7567 1839 4595 1840 3678 4768 1841 3677 7566 54 4767 7566 1842 54 888 4766 4595 7565 7565 4765 7564 5280 1843 7564 7563 4596 1844 7563 4764 1162 4763 7693 7693 7562 7562 7561 1845 7561 4596 1846 1162 55 7560 3676 887 55 7693 4762 886 56 56 57 7692 885 5280 1847 4597 57 58 7560 3675 7559 3674 7559 7692 3673 3672 3671 1848 7558 4761 1849 7558 7557 4760 7557 7692 7556 7692 58 59 3670 1850 4759 7556 4758 5279 4757 59 1161 7555 60 1851 60 4756 1852 3669 7555 3668 1161 7554 61 4597 4755 5279 3667 7554 7692 4598 61 3666 7692 62 7691 7553 7553 7552 4598 3665 7552 7551 1853 62 63 4754 63 3664 64 3663 3662 7551 1854 4599 4753 3661 7550 7550 4599 7549 4752 7549 4751 7548 884 7548 4750 7547 3660 1855 7547 4600 4749 4748 7691 1856 4747 3659 1857 4746 7546 883 1858 7546 1859 4600 4601 5278 3658 1860 7545 5278 4745 882 7545 7544 64 65 7544 3657 4744 5277 5277 65 5276 3656 4743 66 7543 66 7691 7543 4742 67 3655 67 68 68 7691 1160 7691 4601 5276 69 7542 5275 69 881 4602 1861 7691 4602 7542 4603 7541 7541 70 70 7540 7540 4741 71 71 4603 4740 1862 4739 7539 7539 1863 5275 7538 1864 4738 4737 5274 4736 1865 4735 3654 7538 4734 3653 7690 3652 3651 72 880 4733 4604 7537 72 7537 3650 5274 4732 4604 7690 4605 879 4605 4606 1160 7536 4731 7536 3649 7535 4606 4607 4730 4607 4608 4729 7535 4728 4727 5273 5273 7690 73 5272 3648 4608 7534 73 7690 4609 4726 4725 7534 4724 74 4723 3647 1866 7533 3646 7533 5272 7532 7690 4722 4721 5271 7532 74 4720 1867 4719 1868 1869 3645 3644 7690 7689 75 4718 7689 4717 4716 7531 75 5271 5270 4609 76 878 1870 76 5270 7531 7530 77 77 3643 4715 7689 4610 1871 4714 7530 7529 5269 3642 877 1872 876 1873 78 1874 78 4713 4712 79 3641 7529 3640 4711 79 80 1159 80 4610 3639 1875 81 7528 1159 4710 7528 4709 7527 5269 81 7527 5268 1876 82 7526 3638 1877 4708 7526 3637 7525 1878 7689 7525 4707 7524 875 7524 4706 4611 7689 7523 4611 4612 1879 4612 7523 4613 82 874 7522 5268 4613 1880 5267 5267 1881 7522 4614 5266 4705 7521 4704 5266 5265 1882 1883 4703 83 7689 7688 7521 4702 1884 5265 873 872 7520 4701 7520 4700 83 5264 7519 1885 4699 3636 7688 5264 5263 84 84 4698 1886 5263 7519 7518 7688 4697 5262 7688 1887 3635 7518 4696 3634 3633 4614 4615 85 1158 1888 5262 1889 7517 1158 1890 871 85 1157 7517 870 1891 5261 1892 4695 4615 7516 5261 5260 1893 4694 86 1894 5260 4693 5259 7516 4616 86 5259 3632 4692 1895 4691 7688 87 7515 1896 87 3631 7515 3630 88 7514 5258 4690 88 7688 1897 89 7514 5258 7687 7513 869 5257 4689 7687 4616 7513 1898 7512 7512 4688 89 1899 4687 90 5257 4686 90 7687 1900 91 3629 5256 4617 1901 7511 4617 4685 91 4684 92 7511 92 7510 4683 4618 1902 1903 1904 4618 7510 1905 1906 3628 4619 1907 4682 1908 7687 5256 1909 3627 7509 1910 7509 1911 4619 7508 7687 4620 93 5255 7508 4681 93 1912 1913 7507 94 868 5255 1914 4620 7507 4621 4680 4679 4678 94 7506 4621 3626 5254 95 7506 7505 4677 7687 867 4676 1157 4622 7686 866 3625 95 7686 96 4622 1156 96 97 4623 7505 7686 4623 4624 7504 1915 7686 7504 4675 7503 4674 4673 3624 97 4672 98 5254 4624 98 4671 5253 1916 99 3623 99 4625 7686 7503 1917 4670 4669 7502 4668 3622 1918 4625 4667 4626 4666 4665 1156 1919 5253 4626 3621 1920 7502 7501 100 1921 4627 4664 865 7501 1155 1922 864 100 101 7686 4627 101 102 1923 5252 7500 863 4628 7500 5252 7685 4628 4629 1924 102 3620 1925 4629 4663 4662 4630 4661 4660 4659 4630 1926 7499 1927 7499 7498 4658 4657 103 4656 7498 7497 4631 3619 4655 862 4654 1928 7497 103 1929 1930 104 7685 1931 4653 104 3618 105 3617 7496 7685 4652 4631 3616 7496 5251 4651 7495 105 5251 7495 4632 7685 1932 7494 861 7494 1933 5250 1934 7493 1935 7493 106 4632 7492 4633 7492 7491 4633 4650 7491 4634 4634 106 4635 5250 7490 7490 860 7489 7489 107 4635 1936 4649 4636 107 4636 4637 859 7488 1937 1938 5249 108 108 4637 109 7488 858 4648 4647 109 5249 4646 4638 1939 5248 7487 1940 4645 7685 110 1941 110 7487 5248 3615 7486 111 3614 7486 4644 4643 3613 3612 4642 3611 111 7485 1942 7485 1943 1944 1945 4638 7685 4641 112 7684 1946 112 4639 4639 1947 4640 113 5247 4639 113 5247 4640 4638 114 7484 7684 3610 4640 857 4637 114 3609 7484 7483 7684 1948 7684 115 7483 1949 7482 7684 5246 7684 7683 4641 3608 7482 115 7481 7683 116 3607 116 117 7683 856 4641 117 4636 7481 4635 1950 4634 7480 118 118 1951 1952 1155 4633 4632 5246 5245 7480 7683 4631 1154 7683 7479 4630 3606 1953 1954 7683 4642 4629 1955 4628 1956 5245 7479 4627 7682 1154 119 7682 119 120 3605 120 1957 7682 7478 121 4626 3604 4625 4624 3603 7478 1958 3602 7477 4623 5244 7682 5244 1959 121 122 122 123 3601 4642 3600 5243 5243 123 4643 4643 3599 1960 4644 4622 7477 7682 7476 7476 855 4644 4645 854 4645 7475 4646 4646 7475 124 5242 4621 7682 853 7681 4647 852 851 5242 5241 4620 5241 7474 4619 7681 1153 7474 124 1961 4618 125 7473 1962 125 1963 126 1964 3598 4647 7473 5240 1965 3597 126 127 7472 4648 4617 4616 4648 127 1966 4649 4649 7681 128 3596 5240 128 7472 7471 1967 7681 1153 4650 1152 7471 129 7470 7470 7681 129 4650 4651 7469 130 5239 850 7469 4651 7468 7468 4652 4615 5239 5238 3595 7467 7467 4614 849 130 1968 3594 7681 4613 4612 131 7466 4652 7466 4653 4611 1969 7465 4610 7465 7680 7680 131 7680 132 1970 4653 3593 1971 7464 1972 7464 1973 4654 4609 4654 1974 4608 5238 3592 4607 4606 4655 1152 4605 1975 1976 4655 4604 132 4603 3591 4602 133 1151 4601 7463 1151 133 4656 134 7463 4600 7462 4599 134 4656 7462 135 5237 7461 3590 135 4598 3589 1977 4657 3588 4597 4596 136 5237 5236 7461 4595 1150 4657 136 5236 4594 1978 1979 7460 137 4593 3587 3586 4592 3585 1980 3584 3583 7460 4591 4658 1981 5235 7459 4658 1982 4659 4659 137 848 847 7459 7458 4660 4590 4589 5235 7680 4660 138 7458 1983 4588 138 4661 139 1984 1985 4587 1986 139 4586 4661 4585 4662 7457 1987 7457 7456 140 4584 846 5234 7456 7455 5234 1988 140 1989 141 1990 7455 7454 7454 1150 7680 141 7453 3582 142 5233 142 1991 143 143 1149 144 4583 4662 4663 1992 3581 144 845 4663 145 7680 1993 4664 145 7679 7453 4664 5233 3580 146 4665 7679 7452 3579 1994 4665 146 4582 147 4581 7452 147 148 844 7451 7451 148 5232 7450 1995 1149 7450 4666 149 843 1996 4666 7449 842 4667 149 150 1997 3578 4667 1998 3577 4668 7449 4580 7679 150 4579 7448 4578 1999 7679 7448 4577 7447 7679 151 4576 7679 4575 7678 151 7447 2000 4574 7446 4573 7446 2001 7445 4668 4572 4571 4570 3576 2002 152 7678 5232 2003 4669 2004 4569 3575 2005 5231 3574 7445 4669 2006 4568 4567 5231 3573 841 7678 7444 2007 4566 7444 152 840 2008 4670 839 4670 2009 4671 153 5230 838 3572 4671 7678 153 4672 154 837 2010 4565 3571 7443 154 2011 4564 2012 2013 7678 3570 836 835 155 4672 1148 7443 7678 834 2014 4673 2015 833 155 3569 4673 832 7442 7442 2016 4563 4562 1148 156 4674 5230 4674 4561 4675 4560 5229..

04.out

27985
22260 22259 22259 27614 22258 27614 22258 27614 27614 27613 22257 27613 27984 27613 22257 27613 22256 22256 22255 27730 67 27612 27612 22255 67 27612 22254 22254 22253 22253 22252 27612 22252 22251 22251 22250 27611 27984 22250 27611 22249 27611 68 22249 3104 3103 22248 22248 27611 27983 22247 22247 1750 27610 22246 22246 22245 1749 27610 22245 22244 27610 22244 22243 22243 27610 27609 27609 22242 27609 27609 22242 22241 27608 22241 22240 22240 27608 27983 27608 27983 22239 22239 3102 27983 27608 68 27607 27607 22238 27607 27607 27606 1749 22238 27606 27606 22237 69 22237 27606 27605 22236 22236 22235 27605 22235 27605 22234 27605 27604 22234 27604 27604 27604 22233 22233 27603 22232 22232 22231 27983 22231 27603 22230 27603 22230 27603 27602 27602 27729 27602 27983 3101 22229 27602 22229 27601 27601 22228 27601 22228 27601 22227 22227 27600 27600 27600 27983 22226 22226 27600 27599 27599 3100 3099 22225 69 22225 22224 27599 27599 22224 27598 22223 27598 27598 22223 22222 22222 27598 27597 22221 70 27597 22221 27597 22220 27597 27596 27983 27983 22220 27596 22219 27596 22219 27596 22218 27595 22218 27595 22217 27595 27595 27594 22217 22216 22216 27594 27594 70 27594 22215 22215 27593 22214 27593 27593 27593 22214 22213 22213 22212 27592 27592 27592 22212 27592 27591 22211 27591 22211 22210 3098 27591 27591 22210 22209 22209 27590 22208 27590 22208 22207 22207 22206 22206 22205 22205 22204 22204 22203 22203 27983 27590 27982 22202 27590 22202 22201 22201 22200 22200 27589 27589 3097 27589 27589 27588 22199 27588 27588 27588 22199 27587 22198 22198 22197 22197 27982 27587 22196 22196 27587 22195 22195 22194 27587 22194 22193 22193 22192 22192 27586 27586 22191 22191 22190 27586 27586 27729 27585 22190 22189 22189 22188 22188 27585 22187 27585 3096 22187 22186 22186 3095 27585 22185 27584 22185 22184 27584 22184 22183 22183 22182 22182 22181 22181 22180 27584 22180 22179 22179 22178 22178 27584 27583 27583 27583 22177 22177 27583 27582 22176 27582 22176 71 27582 27582 27581 27581 27581 27581 22175 27580 71 27580 27580 27580 27579 27579 22175 22174 27579 22174 27579 22173 22173 22172 27578 22172 22171 27578 27729 27578 27578 22171 27577 22170 22170 27577 22169 27577 27577 27576 27576 27576 27576 22169 3094 22168 27575 22168 27575 22167 22167 27575 22166 27575 27982 27574 27574 22166 27574 27729 22165 22165 72 22164 27574 22164 22163 27573 22163 27573 22162 22162 27573 22161 22161 27573 22160 3093 27572 22160 27572 27572 22159 22159 22158 22158 27572 27571 27571 22157 27571 22157 27571 22156 27570 27570 27570 22156 22155 22155 27570 27569 27569 27569 27982 22154 27569 27568 27568 27568 27568 22154 72 27567 22153 27567 27567 22153 22152 22152 27567 27982 22151 22151 22150 22150 27566 27566 22149 22149 3092 73 27566 27566 27982 22148 22148 27982 22147 27565 22147 22146 27565 27565 22146 22145 27565 27564 27564 27564 27564 22145 27563 22144 22144 27563 27563 3091 22143 27563 27562 22143 27982 27562 22142 27562 27562 22142 22141 22141 27561 22140 22140 27561 22139 22139 22138 27561 22138 27561 22137 27560 27560 27560 22137 22136 22136 22135 22135 22134 27560 27559 22134 22133 22133 22132 27559 27559 27559 22132 27558 27558 27558 22131 27558 27557 27557 27557 27557 27982 27556 22131 27556 27556 22130 27556 27555 22130 1748 27555 27555 1748 22129 22129 22128 22128 27982 22127 22127 73 3090 3089 27555 22126 22126 27554 22125 27554 27554 22125 27554 27553 22124 27553 27553 27553 27552 27552 22124 27552 27552 27551 27551 27551 22123 22123 27551 22122 27550 22122 22121 27550 22121 22120 22120 22119 22119 27550 22118 22118 22117 22117 27981 27550 22116 22116 22115 22115 27549 27981 27549 22114 22114 22113 22113 27549 22112 22112 22111 22111 27549 27548 22110 27548 27548 22110 27981 22109 22109 22108 27548 22108 22107 22107 27547 27547 22106 27547 27547 22106 22105 27546 27546 27546 22105 22104 22104 22103 3088 27546 22103 22102 27545 27545 27545 27545 1747 22102 22101 74 27544 22101 27544 22100 3087 22100 22099 27544 22099 27544 22098 22098 22097 22097 27543 22096 27543 27543 27543 27542 22096 27542 27542 27981 27542 22095 22095 22094 22094 27981 22093 22093 3086 22092 22092 27541 27541 22091 27541 27541 3085 27540 27540 27540 27540 22091 27539 22090 22090 22089 27539 22089 22088 27539 27539 22088 74 22087 27538 22087 27538 22086 22086 22085 22085 22084 22084 27538 27538 22083 22083 27537 27537 22082 22082 22081 22081 27537 22080 27537 27536 27981 22080 27536 27729 27536 27536 27535 27535 27535 27535 27534 22079 22079 22078 27534 22078 22077 27534 27534 27533 22077 27533 22076 22076 22075 22075 27533 3084 27533 27532 27532 22074 22074 27532 27981 22073 3083 27532 22073 27531 27531 22072 27531 22072 27531 75 27530 22071 22071 27530 27530 27530 22070 27529 22070 22069 75 22069 27529 22068 22068 76 27529 27529 27528 27528 27528 27528 27527 22067 27527 27527 27527 27526 27526 27526 27526 22067 27525 22066 22066 27525 22065 27525 27525 22065 22064 22064 22063 27524 27524 27524 22063 27981 22062 27524 22062 27523 3082 27523 27523 27523 22061 27522 27522 27522 22061 27522 22060 22060 27521 27521 27521 22059 22059 22058 27521 27520 27520 27520 22058 22057 27520 27519 22057 27519 22056 27519 27519 27518 27518 27518 27518 22056 27517 22055 27517 27517 27981 22055 27517 3081 27516 22054 22054 27516 22053 22053 27981 22052 22052 22051 76 22051 27516 27516 27515 27515 22050 27515 27515 22050 3080 77 22049 22049 27514 27514 27514 22048 22048 27514 22047 27513 27513 22047 27513 22046 22046 22045 22045 77 27513 27512 22044 27512 27512 22044 22043 27512 27511 3079 27511 22043 27511 27511 27510 22042 22042 22041 78 27510 22041 27510 22040 3078 27510 27509 27509 27509 27509 27508 22040 27508 27508 22039 27508 22039 27507 27507 78 22038 27507 22038 22037 27507 22037 22036 27506 22036 22035 22035 22034 27980 27506 22034 27506 27506 27505 27505 27505 27505 27504 27504 27504 22033 22033 27504 27980 27503 22032 22032 27503 27503 79 27980 27503 27502 22031 22031 22030 27502 22030 27502 27502 27501 3077 22029 27501 27501 22029 27501 22028 22028 22027 22027 22026 27500 27500 22026 27980 22025 27500 27500 27499 22025 22024 22024 22023 27499 22023 22022 27499 22022 27499 27498 22021 22021 22020 27498 27498 22020 27498 22019 22019 27497 27497 27497 22018 22018 27497 22017 79 27496 22017 27496 27496 22016 22016 27496 3076 27495 22015 27495 27495 22015 27495 27494 22014 22014 27494 27494 27980 22013 22013 22012 22012 22011 22011 22010 22010 22009 27494 27493 22009 27493 27493 22008 22008 27493 22007 27492 22007 22006 22006 80 27492 22005 27492 22005 22004 27980 22004 27492 27491 27491 27491 22003 27491 22003 27490 22002 27490 27490 27490 22002 27489 22001 27489 22001 27489 22000 22000 27489 21999 27488 21999 27488 27488 21998 27488 21998 21997 21997 21996 21996 21995 21995 21994 27487 21994 27487 80 27487 21993 27487 3075 21993 21992 21992 27729 27486 27486 27486 27486 27485 27485 27485 21991 27485 21991 27484 21990 27484 21990 21989 21989 21988 27484 27484 21988 27483 21987 21987 3074 27483 21986 27980 21986 21985 27728 21985 21984 21984 27483 21983 81 21983 21982 21982 21981 21981 21980 3073 21980 27483 27482 81 21979 82 27482 27482 82 27482 27481 27481 21979 27481 27481 27480 21978 21978 27480 21977 27480 21977 27480 21976 21976 21975 27479 27479 21975 27479 27980 27980 21974 21974 21973 27479 21973 21972 27478 1747 21972 27478 21971 21971 27478 27478 83 21970 27477 21970 21969 27477 21969 27477 3072 27477 21968 21968 21967 21967 21966 27476 21966 21965 21965 27476 27476 27476 21964 21964 27475 27475 3071 27475 27475 21963 21963 21962 27980 21962 27474 27474 21961 21961 21960 21960 21959 27474 3070 27474 21959 21958 27473 27473 27473 21958 21957 27473 21957 21956 21956 27472 21955 21955 27728 27472 27472 21954 27472 21954 21953 21953 3069 27471 27471 27471 27471 27470 21952 21952 27470 21951 27470 21951 21950 21950 21949 21949 27470 27469 21948 21948 21947 21947 27728 27469 83 27469 27469 27468 21946 21946 27468 1750 27468 21945 21945 27468 27467 21944 21944 27467 21943 21943 21942 27467 27467 27466 27466 27466 27466 21942 27465 21941 21941 27465 84 27465 27465 21940 27464 21940 21939 27979 27464 27464 27464 27463 27463 21939 27463 27463 27979 27462 27462 27462 27462 21938 21938 21937 27461 27461 21937 27979 27461 84 27461 27460 21936 27460 27460 21936 27979 27460 27459 27459 27979 3068 21935 27459 21935 27459 27458 21934 27458 27458 21934 21933 27458 21933 21932 27457 21932 21931 21931 27457 27457 21930 27457 27456 27456 21930 27456 27456 21929 21929 21928 21928 21927 27455 21927 27455 21926 27455 27455 27454 27454 27454 27454 21926 27453 27453 21925 27453 27453 27452 21925 21924 27452 21924 27452 21923 27452 85 27979 3067 21923 27451 27451 27979 21922 21922 3066 27451 27451 27450 27450 27450 27450 1746 3065 27449 27449 27449 27449 21921 21921 27448 27448 85 27448 21920 21920 27448 27447 27447 27447 21919 27447 27446 27446 27446 21919 86 1746 27979 21918 21918 27446 27979 21917 27445 21917 27445 21916 27445 27445 27444 21916 27444 27444 3064 21915 21915 27444 21914 27443 21914 27443 27979 21913 21913 27443 27443 27442 21912 21912 21911 27442 27442 21911 27442 21910 21910 21909 21909 27441 21908 21908 27441 27441 27441 21907 27440 21907 21906 27440 21906 21905 27440 21905 21904 21904 21903 27440 21903 27439 21902 21902 21901 27439 3063 21901 27439 21900 21900 21899 27439 3062 21899 27438 27438 21898 21898 27438 27438 27437 21897 27437 21897 21896 27437 27437 27436 27436 21896 27436 27436 21895 27978 21895 21894 3061 21894 21893 27435 21893 27435 21892 21892 27435 27435 1745 27434 27434 21891 27434 21891 27434 21890 21890 27433 27433 21889 3060 27433 27433 27432 21889 27432 27432 21888 27432 27431 27431 3059 27431 21888 27431 27430 27430 21887 27430 21887 21886 27430 27429 27429 27429 3058 27429 27428 21886 21885 27428 27428 27428 27427 1745 27427 27427 27427 27426 21885 27426 27426 21884 27426 27425 21884 27978 27425 27425 27425 86 21883 27424 27424 21883 21882 21882 27424 27424 21881 27423 27423 21881 27423 27423 27422 27422 21880 21880 21879 279..

05.out

16098
9478 15901 10253 2551 15900 15900 7918 11209 7917 10252 2550 15899 15899 0 15898 10251 3700 10250 10249 10248 16097 15898 15897 9478 3701 11209 11208 0 15897 16097 9479 10247 10246 9479 11208 10245 15896 15896 9480 1 1 11207 7916 11207 15895 11206 9480 2 9481 15895 15894 16096 7915 11206 2 3702 1966 3703 15894 16096 15893 2550 11205 10244 7914 10243 3 9481 10242 7913 10241 11205 1965 10240 2549 1964 3 4 15893 16096 3704 7912 7911 16096 15892 10239 4 9482 9482 16096 5 2549 10238 9483 16096 15892 3705 9483 2548 10237 7910 5 11204 3706 6 11204 3707 9484 15891 2548 1963 3708 10236 15891 15890 15890 6 15889 9484 10235 7909 9485 1962 15889 7 15888 11203 7 7908 8 1961 8 9485 10234 9 10233 1960 9486 7907 10232 7906 10231 9486 11203 3709 10230 15888 15887 10229 15887 7905 15886 15886 7904 3710 10228 1959 9487 1958 9487 15885 9 15885 7903 7902 10227 9488 15884 10 10 10226 15884 3711 1957 15883 11202 7901 16095 16095 11 11202 2547 9488 11 7900 15883 11201 10225 12 3712 15882 16095 9489 10224 11201 11200 7899 12 3713 13 9489 9490 3714 9490 13 10223 9491 15882 3715 10222 11200 14 3716 15881 9491 1956 10221 3717 1955 2547 14 15 7898 15881 15880 15 9492 15880 2546 9492 10220 16095 15879 7897 11199 15879 10219 16095 10218 2546 16 9493 16 17 1954 17 18 3718 15878 18 19 3719 16095 7896 15878 9493 19 20 1953 9494 15877 10217 16094 7895 15877 15876 10216 3720 7894 15876 3721 20 11199 9494 10215 7893 10214 10213 11198 1952 9495 21 10212 15875 3722 10211 10210 10209 21 15875 3723 16094 16094 1951 22 1950 9495 1949 1948 10208 15874 15874 7892 3724 9496 3725 3726 1947 3727 22 11198 15873 9496 3728 1946 1945 23 15873 23 15872 3729 3730 16094 15872 7891 10207 10206 7890 7889 3731 10205 24 16094 7888 24 16094 9497 15871 2545 11197 2545 11197 7887 25 7886 16093 9497 9498 10204 15871 11196 15870 25 10203 7885 15870 3732 10202 10201 2544 10200 26 15869 9498 7884 16093 3733 15869 16093 26 16093 10199 15868 11196 27 10198 27 10197 3734 3735 15868 2544 10196 15867 15867 9499 10195 28 28 7883 9499 9500 29 16093 1944 10194 15866 3736 2543 16093 29 2543 16092 30 11195 10193 1943 15866 9500 15865 30 3737 9501 31 10192 31 3738 9501 32 15865 15864 15864 3739 16092 7882 1942 15863 9502 15863 3740 10191 11195 16092 32 33 3741 33 15862 9502 10190 11194 34 9503 3742 3743 3744 10189 11194 10188 3745 9503 9504 7881 34 10187 3746 35 15862 11193 11193 10186 15861 7880 15861 35 10185 3747 10184 3748 36 7879 2542 36 15860 37 1941 2542 10183 37 9504 15860 10182 2541 15859 10181 9505 38 38 15859 7878 7877 1940 3749 2541 7876 10180 10179 16092 39 15858 16092 3750 15858 10178 9505 10177 2540 39 10176 10175 40 11192 40 41 7875 7874 41 10174 10173 10172 9506 10171 11192 15857 9506 9507 9507 1939 42 3751 15857 2540 9508 10170 42 16092 43 10169 15856 3752 9508 7873 7872 15856 15855 11191 43 7871 10168 10167 3753 44 15855 16091 10166 15854 44 3754 3755 3756 10165 45 3757 10164 10163 7870 16091 45 7869 10162 9509 16091 3758 15854 46 15853 15853 3759 46 3760 10161 7868 3761 10160 15852 47 1938 9509 10159 10158 16091 15852 16091 10157 1937 11191 7867 10156 11190 11190 3762 15851 47 7866 1936 1935 11189 10155 15851 48 10154 7865 48 3763 9510 3764 15850 10153 49 11189 9510 15850 15849 11188 15849 15848 3765 10152 7864 49 50 15848 7863 11188 10151 7862 10150 15847 15847 10149 9511 9511 10148 50 9512 3766 51 15846 15846 51 3767 11187 52 3768 52 9512 7861 11187 10147 2539 10146 9513 11186 53 10145 10144 10143 9513 9514 9514 16091 10142 3769 1934 16090 15845 53 15845 10141 2539 1933 7860 10140 10139 11186 3770 15844 3771 3772 16090 15844 11185 7859 3773 2538 11185 3774 10138 9515 9515 10137 7858 15843 11184 15843 15842 7857 7856 10136 15842 7855 16090 7854 7853 3775 16090 7852 9516 15841 15841 9516 10135 3776 7851 15840 9517 15840 16090 2538 54 9517 15839 10134 16090 54 11184 10133 3777 16089 9518 3778 10132 16089 7850 11183 11183 15839 15838 55 15838 15837 11182 10131 11182 16089 9518 15837 3779 15836 10130 55 15836 9519 10129 56 1932 11181 3780 15835 2537 15835 11181 56 3781 11180 7849 15834 15834 10128 7848 15833 16089 57 15833 3782 11180 9519 10127 15832 57 58 3783 3784 3785 10126 58 10125 59 9520 1931 10124 9520 11179 7847 1930 7846 11179 9521 16089 3786 9521 3787 10123 11178 15832 1929 9522 2537 15831 1928 11178 10122 15831 59 7845 3788 10121 9522 3789 15830 11177 60 15830 9523 3790 7844 9523 60 15829 3791 3792 15829 11177 9524 10120 61 61 3793 15828 15828 62 62 9524 9525 7843 63 11176 15827 9525 3794 7842 15827 3795 10119 11176 15826 9526 63 9526 3796 11175 16089 64 7841 15826 10118 7840 7839 3797 10117 7838 1927 10116 64 9527 11175 16088 1926 65 15825 10115 10114 1925 9527 65 10113 66 7837 15825 15824 9528 3798 7836 66 7835 15824 10112 3799 67 10111 9528 67 16088 1924 3800 11174 15823 3801 10110 11174 2536 1923 68 3802 15823 68 69 9529 9529 69 7834 10109 16088 15822 11173 9530 11173 9530 15822 15821 3803 10108 9531 15821 9531 16088 16088 9532 9532 9533 11172 70 7833 11172 16088 3804 16087 7832 10107 9533 9534 16087 70 10106 16087 15820 9534 10105 15820 15819 11171 7831 7830 1922 15819 15818 71 7829 71 72 72 11171 7828 3805 15818 15817 15817 3806 15816 11170 3807 10104 15816 73 10103 7827 11170 7826 7825 9535 9535 15815 73 9536 74 11169 3808 74 9536 11169 10102 3809 15815 15814 10101 11168 1921 7824 11168 16087 10100 9537 11167 10099 7823 10098 15814 3810 3811 15813 3812 16087 1920 10097 9537 16087 11167 15813 16086 11166 15812 7822 15812 9538 1919 15811 7821 1918 10096 15811 16086 11166 15810 75 75 10095 9538 1917 10094 3813 76 11165 9539 15810 76 15809 7820 16086 9539 10093 15809 15808 10092 7819 15808 10091 1916 10090 77 10089 15807 10088 2536 7818 15807 3814 11165 77 9540 15806 15806 9540 3815 3816 10087 10086 15805 11164 7817 78 78 79 16086 15805 7816 7815 7814 16086 15804 9541 15804 3817 79 80 7813 15803 80 11164 9541 15803 9542 81 10085 1915 15802 16086 81 3818 7812 7811 9542 7810 3819 82 3820 3821 1914 10084 3822 15802 7809 10083 15801 82 83 9543 3823 3824 10082 7808 11163 1913 83 1912 15801 15800 11163 84 84 3825 15800 3826 10081 9543 15799 15799 7807 16085 85 10080 3827 15798 10079 15798 10078 85 3828 15797 16085 86 9544 9544 10077 10076 7806 7805 15797 11162 3829 15796 3830 7804 16085 15796 10075 3831 15795 1911 7803 9545 1910 15795 15794 15794 86 87 87 10074 15793 15793 10073 88 15792 10072 10071 2535 3832 2535 88 89 9545 7802 89 7801 9546 3833 9546 1909 9547 15792 9547 90 3834 1908 11162 90 91 9548 91 16085 10070 10069 11161 92 92 93 93 15791 2534 10068 11161 16085 10067 9548 3835 7800 7799 15791 3836 3837 7798 3838 11160 3839 10066 10065 15790 94 10064 94 9549 3840 3841 95 95 16085 15790 3842 16084 3843 7797 96 10063 16084 9549 16084 96 7796 3844 3845 3846 15789 9550 9550 1907 15789 97 15788 9551 15788 15787 11160 9551 16084 3847 15787 10062 7795 1906 11159 9552 10061 7794 9552 15786 97 15786 16084 98 16084 2534 7793 1905 11159 3848 10060 3849 3850 1904 98 11158 11158 7792 10059 99 99 9553 100 7791 9553 11157 100 15785 11157 15785 10058 10057 10056 101 15784 11156 3851 11156 7790 101 10055 16083 1903 11155 3852 15784 3853 102 7789 11155 102 103 15783 7788 1902 7787 15783 15782 103 15782 3854 104 9554 10054 1901 3855 15781 15781 9554 104 15780 9555 7786 16083 3856 11154 11154 15780 7785 10053 10052 3857 15779 9555 105 15779 105 9556 1900 16083 106 10051 16083 3858 15778 10050 7784 10049 106 107 3859 7783 3860 9556 16083 11153 10048 15778 11153 3861 9557 3862 107 108 108 109 9557 7782 11152 3863 9558 3864 15777 109 15777 15776 3865 9558 16083 10047 110 9559 7781 110 11152 10046 3866 15776 3867 3868 7780 16082 111 10045 2533 15775 16082 7779 15775 111 15774 112 16082 3869 11151 15774 3870 10044 1899 15773 15773 15772 112 7778 2533 15772 3871 15771 11151 7777 113 16082 10043 3872 10042 16082 3873 15771 15770 10041 113 114 15770 1898 10040 114 3874 10039 10038 15769 15769 3875 15768 15768 11150 9559 115 15767 115 10037 3876 16082 16081 10036 16081 9560 9560 15767 2532 116 10035 116 10034 15766 11150 9561 117 7776 10033 15766 15765 117 10032 118 15765 9561 9562 10031 3877 16081 10030 15764 9562 15764 10029 11149 15763 10028 3878 118 16081 3879 119 3880 119 11149 9563 120 3881 10027 10026 120 1897 11148 9563 9564 15763 16081 121 3882 15762 16081 16080 11148 121 3883 122 9564 122 2532 3884 10025 9565 123 3885 10024 7775 16080 1896 1895 123 3886 9565 11147 1894 15762 124 9566 3887 10023 15761 15761 10022 9566 3888 15760 10021 15760 11147 9567 7774 10020 124 16080 1893 10019 7773 3889 125 15759 10018 7772 9567 16080 15759 7771 11146 7770 125 10017 15758 9568 16080 126 7769 1892 3890 10016 3891 3892 126 7768 3893 7767 127 127 10015 9568 1891 7766 16080 15758 7765 128 15757 128 129 3894 129 10014 9569 16079 15757 11146 7764 130 130 3895 131 11145 3896 10013 10012 7763 15756 10011 16079 1890 15756 3897 10010 10009 15755 15755 131 10008 3898 2531 132 16079 16079 3899 132 15754 3900 2531 15754 9569 9570 133 3901 15753 9570 133 2530 11145 10007 2530 10006 3902 10005 3903 3904 15753 3905 11144 10004 15752 1889 15752 7762 134 16079 2529 10003 15751 11144 7761 7760 3906 10002 3907 11143 3908 9571 134 3909 2529 15751 3910 135 135 3911 15750 7759 10001 16079 15750 16078 136 136 9571 9572 137 9572 10000 9999 11143 3912 9573 7758 137 9573 7757 16078 138 11142 138 15749 9574 16078 16078 2528 139 11142 16078 9998 9997 3913 15749 15748 9574 11141 139 15748 140 9575 140 9575 3914 15747 7756 141 1888 3915 15747 11141 141 11140 7755 7754 9576 9996 9995 16078 9576 11140 3916 9994 142 3917 3918 11139 16077 142 15746 7753 15746 9577 11139 16077 9577 9578 15745 9578 1887 143 3919 11138 1886 16077 7752 143 15745 3920 3921 9993 11138 15744 11137 9992 144 16077 144 2528 1885 145 7751 9991 2527 145 16077 9579 3922 7750 11137 3923 9579 3924 9990 146 1884 3925 15744 1883 7749 2527 3926 3927 7748 16077 3928 15743 15743 15742 3929 146 147 3930 16076 7747 9989 9580 9988 147 9580 1882 11136 9581 7746 16076 9581 7745 9987 148 15742 15741 15741 16076 9582 148 3931 15740 15740 16076 11136 16076 149 15739 149 9582 150 11135 15739 9986 16076 11135 2526 3932 150 9985 9984 11134 7744 11134 3933 25..

06.out

15593
0 15592 15487 7537 3578 15592 9762 0 15486 15592 3579 7536 7535 10610 9761 1 1 9760 15486 9162 3580 15592 15485 1815 9162 15485 9163 9759 15484 3581 9163 9164 3582 7534 15484 15483 3583 9758 2 9757 15592 3584 9164 15483 7533 10609 7532 2377 9165 2 3585 15482 3586 9756 15591 3587 9755 7531 3588 15482 15481 3 3589 9754 3590 9165 10609 9753 10608 7530 9752 3591 1814 3592 15481 9166 7529 9751 7528 1813 3 9750 9749 15480 9166 9748 10608 4 7527 3593 9747 4 9167 5 5 6 7526 6 9746 3594 10607 7525 7524 15480 2377 3595 7 9745 3596 1812 3597 15479 15591 9167 7523 7522 15479 3598 9168 9168 7 8 3599 3600 10607 15478 8 1811 9744 9743 9 9169 3601 3602 9 10 10606 9742 9169 9170 15478 15591 9170 1810 10 3603 11 9171 11 1809 9741 3604 15591 7521 10606 15477 9171 7520 9740 3605 7519 3606 12 10605 15477 2376 10605 15476 3607 7518 12 9739 13 15591 9172 13 15476 2376 15475 14 9738 15591 14 1808 15 15475 15 15474 3608 15474 9737 1807 16 9172 7517 15473 9173 2375 10604 15590 3609 16 3610 17 15590 3611 9736 9735 15473 15472 15590 15472 9734 10604 15471 3612 7516 17 9733 3613 7515 9732 9731 18 15471 18 9730 9729 7514 15470 1806 3614 3615 9728 10603 7513 19 19 20 15470 20 9173 21 15469 9174 9727 9726 9725 15469 7512 9724 21 1805 10603 15468 3616 9723 9722 1804 3617 10602 15468 9174 9175 7511 22 3618 9721 22 7510 7509 9175 3619 1803 3620 15590 7508 15467 2375 23 10602 1802 23 15467 9176 10601 3621 7507 24 15590 7506 10601 9720 15466 3622 3623 15466 7505 2374 3624 9176 15465 9719 24 3625 15465 3626 25 15464 9718 15464 25 3627 26 3628 2374 9177 9177 10600 9717 3629 15590 3630 26 15463 15463 3631 9716 7504 9178 9178 1801 9715 15589 27 9714 3632 9179 10600 27 9713 9179 28 9180 15462 15462 9712 3633 7503 9180 9711 3634 15461 10599 15461 9181 15460 9710 3635 28 29 9709 15589 1800 3636 1799 9181 7502 15460 3637 2373 15589 9182 15459 3638 15459 9708 3639 9182 9707 15458 3640 7501 3641 7500 15458 29 30 3642 9183 9183 9706 9705 9704 9703 3643 3644 15457 9702 15589 3645 1798 9701 9700 15457 3646 3647 9699 15589 3648 30 15456 3649 10599 7499 31 15456 15589 15455 9698 7498 3650 2373 9697 15455 31 15588 15454 15588 32 7497 7496 15454 7495 1797 9184 32 9696 15453 3651 1796 9695 9694 7494 10598 15453 15452 10598 7493 9184 9185 1795 15452 15451 33 33 15588 9693 9692 15451 34 15450 9185 15450 15588 34 10597 15449 35 35 3652 15449 36 7492 15588 36 3653 37 9691 15588 10597 3654 3655 1794 1793 37 9186 3656 15448 15448 9186 9187 9690 38 38 3657 9689 15587 9688 10596 9687 9686 9685 9187 7491 39 15587 1792 3658 15447 3659 10596 15447 7490 15446 1791 9188 9188 9684 10595 9683 9682 15587 3660 9189 15587 39 15446 15445 40 9681 40 41 15445 9189 41 15444 10595 15444 42 3661 3662 15443 15587 9680 10594 9679 3663 9678 3664 42 7489 3665 43 3666 43 9190 15443 7488 9677 44 15442 44 15442 3667 15441 3668 2372 9190 45 2372 9676 9191 45 10594 9191 7487 15441 15440 46 15440 15587 10593 3669 46 9675 15439 15586 3670 47 7486 15439 9192 47 9674 15586 48 15586 15586 7485 15586 48 9673 9192 15586 3671 7484 10593 15438 9193 49 49 9193 50 3672 9194 50 15585 3673 51 15438 15437 15437 51 10592 9672 9194 15436 9671 15436 15585 10592 15435 15435 15585 1790 15434 3674 7483 3675 9670 10591 10591 3676 3677 9669 9668 1789 15434 15433 9667 52 15433 52 9195 9195 53 9666 3678 15585 53 1788 9665 15585 15585 15432 15432 54 15584 9196 54 55 9664 10590 3679 15584 55 9663 7482 15431 7481 15584 9662 2371 9661 7480 7479 15431 10590 3680 7478 7477 15430 9196 7476 15430 10589 1787 9660 15429 15429 3681 56 9197 7475 9659 9658 9197 9198 9198 9657 10589 9199 15428 15428 56 3682 15427 1786 15584 15427 9656 9199 57 2371 57 9655 10588 3683 3684 15426 15426 9654 58 9200 3685 10588 9653 15425 9652 2370 15584 2370 15425 15584 15424 9651 9650 7474 3686 3687 9200 2369 15424 9649 3688 58 15583 15423 9648 10587 7473 7472 10587 9647 9646 3689 15583 15423 59 7471 15422 9645 9644 9643 15422 15583 9201 59 9201 15583 9202 15421 3690 15421 60 15583 7470 60 1785 7469 9642 9641 1784 61 3691 9640 9639 9202 15420 15420 9638 9203 9203 61 15583 3692 9637 15419 15419 62 9204 7468 15418 9204 7467 3693 10586 3694 10586 9636 7466 10585 3695 3696 3697 62 63 9635 3698 9205 9634 15418 63 15582 64 64 3699 9205 9206 7465 10585 65 15417 9633 15417 3700 9206 9207 15416 10584 9207 9632 7464 65 66 9631 15416 9208 9630 66 15415 3701 67 15415 67 3702 9629 9628 9208 68 68 9209 7463 10584 15414 9627 9209 3703 9626 10583 3704 9210 15582 15414 3705 3706 9210 1783 15582 10583 15413 3707 2369 9211 7462 10582 3708 15413 15412 15412 69 1782 15582 9625 9624 15411 69 9623 9211 15411 7461 9622 3709 70 15410 3710 15410 1781 9621 15582 9620 70 1780 9212 71 15582 3711 9619 9212 15581 71 9213 15409 1779 72 15581 3712 3713 7460 15409 15581 9213 10582 9214 15408 15408 3714 3715 3716 15407 72 10581 9214 9618 15407 15406 73 9215 15406 9617 73 74 3717 3718 3719 9215 10581 15405 74 9616 7459 15581 3720 15405 15404 9216 15404 7458 7457 15403 9615 75 15403 15581 9614 15402 7456 15402 10580 3721 9216 15401 9217 15401 75 15400 15400 3722 1778 9613 10580 3723 76 3724 9217 76 15399 77 15399 9218 7455 10579 2368 77 15398 15581 9218 9219 15398 7454 2368 78 9612 15397 15397 78 15396 79 1777 15396 79 9611 3725 80 9610 9219 2367 15395 15580 80 81 15395 9609 7453 7452 3726 1776 9608 81 2367 10579 82 15394 15394 9607 10578 7451 15580 7450 2366 15393 9220 15393 9220 9606 7449 3727 15392 10578 3728 9221 82 1775 3729 3730 3731 2366 9605 9604 1774 3732 15580 3733 3734 15580 7448 10577 83 10577 9603 9602 15392 3735 83 84 15580 9221 9601 3736 15391 10576 9222 15580 84 15391 15390 7447 15579 85 3737 3738 85 86 86 10576 2365 10575 9600 87 15390 15389 7446 15389 7445 9599 9598 87 10575 9597 15579 88 88 89 9222 10574 9223 9596 9223 9224 15388 89 15388 90 15579 3739 7444 3740 90 10574 15387 15387 9224 2365 9595 91 3741 9594 15386 15579 15386 9593 3742 91 2364 15385 9225 10573 92 9592 3743 7443 92 2364 93 1773 7442 15385 15384 15384 3744 9591 93 15579 9590 94 9225 2363 94 9589 9588 1772 9226 15383 9587 3745 10573 1771 9586 95 1770 15383 1769 9585 95 3746 9584 9226 15579 15578 15578 2363 96 96 97 97 7441 15382 9583 98 98 15382 9227 3747 3748 9227 1768 9228 9582 9228 3749 15381 7440 10572 9229 99 9229 15381 9581 7439 7438 7437 10572 99 9230 15578 9230 15380 100 1767 9580 1766 9579 9231 15380 10571 9231 3750 15578 100 15379 9578 9577 9576 3751 9575 3752 15578 15379 15378 15378 15377 101 101 9574 102 7436 7435 9232 15377 15376 9573 102 9572 9232 15376 9571 3753 15375 15578 15375 10571 9570 9569 15374 3754 10570 10570 2362 7434 1765 3755 9568 10569 9567 15374 15373 103 15577 15577 103 9566 9233 10569 15373 15577 9233 104 9565 10568 2362 104 9564 15372 3756 9563 10568 105 7433 9562 15372 3757 9561 9560 105 15371 106 9234 2361 9559 10567 15371 9558 7432 1764 2361 106 15370 3758 15370 9234 107 15577 7431 1763 3759 107 9557 9556 9555 9554 108 7430 108 10567 9553 9235 109 7429 109 9235 9236 7428 9552 9551 7427 110 15577 1762 15577 15369 9236 10566 15369 15368 110 111 9550 111 1761 7426 15576 15576 112 112 113 9237 7425 15368 3760 113 7424 9237 10566 7423 114 3761 3762 9238 3763 10565 9549 9548 114 9238 7422 9547 115 15576 115 10565 10564 15367 7421 15367 15366 9239 15366 9239 15365 9546 9240 10564 9545 15576 3764 3765 9544 10563 116 7420 9543 15365 15576 1760 116 117 15364 15364 9240 7419 15363 9542 10563 10562 9541 117 7418 7417 3766 15576 15363 7416 15362 1759 3767 9241 7415 10562 15575 9540 9539 10561 15362 118 3768 15575 7414 7413 15575 10561 9538 3769 10560 15361 7412 9537 118 3770 9536 9241 15361 1758 7411 119 3771 15575 15360 10560 7410 2360 7409 3772 9535 7408 9534 15575 7407 10559 119 15360 15359 120 15575 1757 9242 3773 120 15359 3774 9533 3775 3776 2360 7406 3777 9532 15358 9242 3778 10559 121 121 15358 9531 1756 9243 3779 15357 15574 15574 15357 3780 9530 15574 9529 122 122 10558 7405 123 123 3781 124 7404 3782 15356 15356 15355 15355 124 7403 15354 9243 15574 3783 15354 15353 125 3784 3785 3786 15353 7402 15352 9244 125 9528 9244 9245 126 7401 9245 15352 15574 9527 7400 15351 10558 7399 15351 9526 126 3787 10557 9525 3788 9246 15350 127 15574 127 3789 15350 3790 15349 3791 9246 9247 10557 2359 128 7398 15573 15349 128 15348 15348 10556 3792 10556 129 9524 15347 3793 15347 3794 9247 15573 3795 15346 2359 7397 129 9523 9522 15346 9248 9521 9248 9249 3796 15345 10555 15345 15344 15344 9249 15343 15343 9520 3797 3798 130 15342 9519 9518 3799 10555 9517 9250 9516 15342 7396 15341 15573 130 1755 3800 3801 15341 3802 9515 15340 15573 15340 131 131 3803 15573 9514 132 9513 132 3804 9250 133 1754 15339 133 9512 9511 15573 134 1753 3805 9510 15339 15572 9251 10554 10554 10553 9509 15338 3806 15338 15337 15337 9251 9252 15572 15336 15336 134 135 10553 1752 15335 135 9252 15335 15334 136 15334 3807 3808 136 137 3809 15333 3810 10552 15333 3811 3812 3813 9508 9253 137 7395 3814 10552 138 15332 15572 3815 15572 7394 15332 10551 15331 7393 10551 9507 9506 15572 15331 3816 138 3817 15330 7392 15330 139 7391 9505 1751 7390 15329 7389 9504 15329 9503 15572 7388 3818 139 140 9253 9502 10550 7387 15328 140 7386 3819 9254 7385 15571 141 15328 7384 3820 15327 15571 141 9501 9254 3821 142 9500 9499 9498 3822 15327 15326 15571 3823 10550 7383 7382 1750 142 15326 7381 9255 3824 143 7380 2358 1749 9255 3825 143 144 15325 144 9256 15325 15324 3826 15571 3827 9497 9496 1748 145 9256 145 9495 9257 9494 15324 15323 7379 9493 9492 9491 9490 146 15571 15323 146 147 147 7378 1747 15322 7377 9257 15571 15570 10549 10549 9258 10548 15322 3828 1746 15321 9489 10548 9258 1745 1744 15321 15320 10547 9259 9488 1743 148 9259 7376 10547 15320 148 10546 9487 9260 10546 149 10545 3829 15319 15319 9260 15318 1742 7375 9261 3830 9486 9485 149 2358 7374 15318 7373 9484 15317 9483 9261 10545 9262 9482 9262 9263 9263 9264 3831 15317 3832 9481 9264 3833 9265 15570 15316 9265 2357 9266 7372 15316 9480 9266 150 3834 15315 10544 150 3835 9267 15315 15314 9479 15314 15313 3836 3837 9478 15313 9267 3838 9477 10544 3839 9268 3840 15570 15570 9476 15570 9268 9269 151 15312 9475 15312 15570 9269 10543 1741 15311 10543 7371 15569 94..

07.out

29193
28808 28808 28807 23196 28807 23195 23195 23194 3121 23194 28807 28807 28806 28806 23193 28806 23193 23192 23192 28806 23191 23191 23190 28805 28805 28805 28805 23190 59 23189 28804 28804 59 28804 23189 28804 23188 28803 28803 28803 28803 23188 28802 28802 28802 23187 23187 23186 23186 28802 28801 28801 23185 23185 28801 23184 23184 23183 28801 28800 28800 28800 29192 28800 28799 29192 23183 28799 23182 1758 28799 28799 23182 23181 23181 23180 29192 28798 28798 60 23180 23179 28798 28798 29192 28797 23179 28797 28797 28797 23178 23178 28796 23177 28796 23177 23176 23176 23175 23175 28796 23174 23174 28796 23173 23173 23172 28795 23172 28795 3120 23171 29192 28795 28795 28794 28794 23171 23170 28794 23170 29191 28794 28793 28793 60 28793 28793 23169 23169 23168 23168 28792 61 23167 23167 28792 28792 23166 28792 28791 23166 28791 23165 28791 23165 28791 28790 23164 23164 23163 23163 28790 23162 23162 23161 28790 28790 23161 28789 23160 28789 28789 23160 23159 28789 28788 28788 28788 28788 61 23159 23158 28787 23158 23157 23157 23156 23156 23155 23155 23154 28787 1758 23154 23153 28787 23153 23152 23152 23151 23151 23150 23150 28787 29191 62 28786 23149 23149 23148 23148 28786 28786 28786 28785 28785 23147 28785 23147 23146 28785 23146 23145 28784 28784 28784 28784 28783 23145 28783 28783 23144 28783 23144 23143 28782 28782 29191 3119 28782 28782 23143 29191 23142 23142 23141 23141 28781 23140 23140 23139 28781 28781 28781 28780 23139 28780 28780 1757 28780 28779 23138 23138 23137 28779 23137 29191 28779 28779 28778 28778 28778 3118 23136 28778 23136 28777 29191 28777 23135 28777 23135 28777 28776 28776 28776 23134 23134 23133 28776 23133 28775 23132 28775 28934 23132 28775 28775 28774 28774 28774 28774 28773 23131 28773 23131 23130 28773 28773 28772 23130 23129 23129 28772 28772 23128 23128 28772 28771 23127 23127 28771 28771 28771 23126 28770 23126 28770 23125 28770 23125 28770 23124 23124 28769 28769 23123 28769 23123 28769 23122 28768 28768 1757 23122 28768 28768 23121 23121 23120 23120 23119 23119 28767 62 23118 23118 23117 28767 23117 23116 63 23116 23115 28767 23115 23114 28767 23114 23113 63 23113 23112 23112 23111 28766 28766 23111 28766 23110 23110 28766 28765 23109 23109 28765 23108 28933 23108 28765 28765 23107 28764 23107 64 28764 28764 23106 28764 23106 28763 28763 23105 28763 28763 23105 23104 28762 28762 28762 28762 23104 23103 23103 28761 28761 28761 28761 28760 28760 3117 28760 28760 28759 23102 23102 28759 28759 28759 28758 23101 23101 23100 23100 28758 23099 29191 29191 28758 28758 23099 28757 28757 23098 23098 23097 23097 28757 28757 23096 23096 23095 23095 23094 23094 28756 28756 23093 23093 23092 28756 28756 23092 28755 23091 23091 23090 28755 23090 3116 23089 28755 28755 23089 64 3115 23088 28754 28754 28754 23088 3114 28754 23087 28753 23087 23086 23086 28753 28753 28753 23085 28752 65 23085 28752 28752 23084 23084 3113 23083 23083 28752 28751 28751 23082 23082 29191 23081 23081 28751 23080 28751 28750 28750 28750 28750 23080 28749 28749 28749 28749 23079 23079 23078 28748 23078 28748 23077 28748 28748 28747 23077 28747 28747 23076 23076 23075 28747 28746 28746 23075 28746 29191 28746 28745 23074 23074 23073 23073 23072 28745 23072 28745 28745 23071 23071 28744 23070 23070 28744 23069 28744 23069 23068 28744 28743 28743 28743 23068 28743 23067 28742 23067 29190 28742 23066 28742 23066 23065 23065 28742 23064 3112 28741 28741 28741 28741 28740 29190 28740 28740 28740 23064 3111 3110 23063 23063 23062 23062 28739 29190 28739 23061 28933 23061 23060 28739 28739 23060 3109 28738 28738 28738 28738 23059 23059 28737 23058 23058 23057 23057 1756 28737 28737 23056 23056 23055 23055 23054 28737 23054 23053 23053 28736 23052 28736 28736 28736 23052 28735 28735 23051 23051 23050 28735 28735 28734 28734 28734 28734 3108 28733 23050 23049 28733 23049 23048 23048 23047 28733 23047 23046 28733 23046 28732 23045 28732 28732 23045 28732 28731 65 23044 28731 28731 28731 23044 23043 23043 28730 28730 23042 28730 28730 23042 23041 23041 23040 28729 23040 28729 28729 28729 28728 23039 28728 28728 28728 23039 23038 23038 28727 28727 28727 23037 23037 23036 28727 23036 29190 28726 28726 28726 29190 23035 28726 28725 23035 23034 28725 23034 28725 23033 23033 23032 23032 23031 28725 28724 23031 28724 23030 23030 23029 28724 23029 28724 23028 28723 23028 28723 23027 28723 28723 28722 28722 23027 28722 1756 23026 23026 28722 28721 28721 28721 28721 23025 28720 28933 28720 29190 28720 28720 29190 28719 23025 28719 23024 23024 28719 23023 28719 28718 23023 1755 28718 28718 28718 23022 23022 28717 23021 28717 66 28717 28717 28716 28716 23021 23020 23020 23019 23019 28716 23018 23018 23017 23017 28716 28715 28715 23016 23016 29190 28715 23015 28715 28714 28714 23015 23014 3107 28714 23014 28714 23013 23013 28713 28713 28713 23012 23012 23011 23011 28713 28712 23010 23010 66 23009 23009 23008 23008 29190 67 28712 28712 67 28712 23007 23007 28711 23006 23006 23005 28711 28711 23005 28711 23004 28710 28710 28710 29190 23004 28710 28709 23003 23003 23002 68 28709 28709 23002 68 23001 23001 69 28709 23000 23000 69 22999 28708 22999 22998 22998 22997 22997 22996 22996 3106 22995 28708 28708 22995 22994 20 28708 28707 28707 28707 28707 28706 28706 28706 28706 28705 28705 28705 22994 28705 22993 70 28704 70 28704 22993 22992 28704 22992 28704 22991 22991 22990 28703 29189 3105 22990 22989 71 28703 22989 1759 28703 22988 22988 22987 28703 22987 22986 22986 28702 22985 22985 28702 22984 22984 28702 28702 28701 28701 28701 22983 22983 29189 28701 28700 28700 28700 22982 22982 28700 22981 22981 3104 22980 22980 28699 28699 28699 28699 28698 28698 22979 22979 29189 22978 28698 22978 22977 28698 28697 28697 22977 29189 28697 22976 28697 22976 22975 22975 28696 28696 22974 22974 28696 28696 22973 22973 29189 28695 22972 22972 28695 22971 28933 22971 28695 22970 28695 22970 22969 3103 28694 28694 22969 22968 28694 28694 71 28693 22968 22967 22967 29189 22966 28693 28693 28693 22966 28692 28692 22965 28692 22965 22964 28692 28691 28691 22964 28691 3102 28691 22963 22963 22962 28690 3101 22962 72 22961 22961 22960 22960 22959 28690 22959 22958 22958 22957 28690 22957 28690 28689 28689 28689 28689 22956 29189 22956 29189 28688 28688 22955 22955 22954 28688 28688 22954 22953 28687 72 3100 22953 28687 22952 28933 28687 73 28687 28686 22952 22951 22951 22950 28686 22950 28686 22949 22949 3099 28686 22948 28685 22948 28685 28685 22947 22947 28685 22946 28684 28684 22946 22945 22945 22944 28684 22944 28684 28683 22943 22943 22942 28683 22942 22941 22941 22940 29189 28683 22940 22939 28683 73 28682 28682 28682 22939 28682 28681 28681 22938 22938 22937 22937 22936 22936 28681 22935 22935 28681 28680 28680 28680 28680 22934 22934 28679 22933 28679 3098 22933 22932 28679 22932 28679 28678 28678 22931 28678 22931 28678 22930 28677 22930 22929 74 28677 28677 28677 22929 22928 28676 22928 22927 28676 28676 28676 22927 28675 28933 28675 22926 28675 22926 22925 22925 28675 28674 22924 22924 22923 22923 28674 28674 22922 28674 28673 28673 28673 22922 22921 28673 22921 22920 28672 28672 3097 22920 22919 28672 22919 28672 28671 28671 22918 28671 74 28671 28670 22918 28670 28670 28670 28669 22917 22917 28669 22916 22916 75 28669 22915 22915 22914 28669 28668 22914 28668 28668 22913 28668 28667 22913 22912 22912 22911 22911 22910 22910 22909 28667 22909 22908 22908 28667 3096 28667 22907 28666 22907 22906 28666 28666 22906 28666 28665 28665 22905 22905 28665 28665 29189 22904 28664 28664 22904 22903 22903 22902 28664 28664 22902 22901 22901 22900 28663 28663 28663 28663 22900 0 22899 28662 22899 22898 22898 28662 28662 28662 22897 22897 28661 22896 22896 28661 28661 28661 22895 22895 29188 22894 29188 28660 22894 28660 28660 28660 28659 75 3095 28659 28659 29188 22893 28659 22893 22892 28658 28658 28658 28658 22892 22891 22891 28657 22890 22890 22889 22889 28657 28657 28657 28656 22888 3094 22888 28656 76 22887 28656 22887 28656 22886 28655 28655 22886 22885 22885 28655 22884 28655 28654 22884 28654 22883 28654 28654 28932 28653 22883 29188 28653 3093 22882 28653 28653 3092 28652 1755 28652 22882 22881 28652 28652 28651 22881 28651 22880 28651 22880 22879 76 3091 22879 22878 28651 28650 1754 22878 28650 28650 28650 22877 28649 22877 22876 28649 22876 22875 22875 28649 22874 22874 22873 22873 22872 28649 22872 28648 22871 28648 22871 28648 28648 22870 77 28647 28647 29188 22870 28647 22869 3090 22869 3089 28647 28646 28646 28646 22868 28646 22868 28645 22867 28645 28645 22867 28645 22866 22866 28644 1754 28644 28644 22865 22865 28644 22864 29188 3088 28643 22864 22863 28643 28643 22863 22862 28932 22862 28643 28642 28642 28642 22861 22861 22860 77 28642 22860 28641 28641 3087 22859 28641 22859 22858 28641 78 22858 22857 28640 22857 22856 22856 22855 22855 28640 3086 22854 28640 28640 28639 28639 22854 22853 28639 22853 22852 3085 28639 28638 28932 28638 22852 28638 22851 22851 22850 22850 28638 22849 22849 28637 22848 22848 22847 22847 22846 28637 78 79 22846 22845 28637 22845 79 28637 22844 28636 22844 28636 28636 28636 22843 28635 28635 28635 29188 29188 28635 28634 22843 28634 29188 28634 28634 22842 22842 22841 28633 28633 22841 28633 22840 28633 22840 22839 28632 28632 28632 22839 80 22838 28632 22838 28631 22837 22837 28631 28631 22836 28631 3084 22836 28630 28630 22835 22835 28630 22834 28630 22834 3083 22833 28629 28629 28629 29188 28629 28628 3082 28628 28628 22833 28628 22832 28627 28627 22832 22831 22831 28627 22830 28627 28626 28626 28626 22830 22829 22829 22828 22828 22827 22827 80 28932 3081 22826 29187 22826 28626 28625 81 28625 28625 28625 22825 81 28624 22825 22824 28624 28624 28624 22824 22823 22823 22822 22822 82 28623 22821 22821 22820 28623 28623 22820 22819 22819 28623 22818 22818 28622 22817 22817 22816 28622 22816 28622 28622 22815 28621 22815 22814 28621 22814 22813 22813 22812 28621 22812 22811 28621 22811 22810 82 28620 28620 28620 28620 22810 28619 28619 28619 28619 22809 28618 22809 83 22808 28618 22808 28618 22807 28618 ..

08.out

24125
23812 23812 19060 19059 19059 24124 23913 23812 19058 23812 23811 19058 23811 23811 23811 23810 23810 23810 23810 19057 23809 19057 23809 23809 19056 24124 23809 24124 23808 19056 23808 23808 2672 23808 19055 19055 23807 23807 19054 19054 23807 19053 23807 23806 23806 19053 23806 19052 19052 19051 23806 23805 23805 23805 44 44 23805 45 23804 23804 23804 2671 23804 23803 19051 19050 23803 23803 23803 19050 23802 23802 23802 19049 23802 19049 19048 23801 19048 19047 19047 19046 23801 19046 23801 45 46 19045 23801 23800 23800 23800 19045 19044 19044 23800 19043 23799 23799 19043 24124 19042 19042 23799 19041 19041 19040 23799 23798 2670 19040 19039 23798 19039 23798 19038 46 19038 19037 19037 23798 23797 19036 2669 19036 23797 23797 19035 19035 19034 23797 23796 19034 23796 19033 23796 23796 2668 23795 19033 23795 23795 23795 23794 23794 23794 19032 19032 23794 19031 19031 19030 19030 19029 19029 23793 19028 19028 19027 19027 23793 23793 19026 23793 19026 23792 19025 19025 23792 23792 23792 23791 19024 23791 19024 19023 19023 19022 19022 23791 19021 23791 19021 19020 19020 23790 47 47 19019 48 19019 2667 19018 24123 19018 23790 23790 2666 19017 23790 19017 23789 24123 19016 23789 23789 23789 23788 23788 19016 19015 23788 19015 23788 19014 19014 23787 24123 19013 19013 19012 19012 23787 23787 2665 23787 23786 23786 23786 23786 19011 23785 19011 19010 23785 23785 23785 19010 19009 19009 23784 23784 19008 23784 23784 2664 19008 19007 19007 23783 23783 23783 19006 19006 19005 19005 23783 48 23782 19004 19004 23782 19003 19003 19002 23782 23913 23782 19002 19001 23781 19001 23781 23781 23781 19000 19000 23780 18999 18999 18998 18998 23780 23780 18997 23780 18997 23779 23779 23779 18996 18996 24123 23779 23778 18995 23778 18995 23778 18994 24123 23778 18994 2663 18993 18993 23777 18992 18992 18991 18991 23777 23777 23777 18990 18990 23776 18989 18989 18988 23776 23776 23776 23775 49 23775 23775 23775 23774 18988 18987 23774 23774 18987 18986 2662 18986 23774 23773 23773 18985 18985 23773 18984 18984 18983 2661 24123 23773 18983 18982 23772 23772 23772 18982 23772 18981 49 23771 23771 18981 23771 1488 18980 2660 18980 18979 23771 23770 23770 23770 18979 18978 23770 23769 18978 23769 18977 23769 18977 23769 23768 23768 23768 24123 23768 18976 23767 23767 18976 23767 18975 23767 23766 18975 23766 18974 23766 18974 23766 23765 18973 18973 23765 18972 23765 23765 23764 23764 23764 18972 18971 23764 18971 18970 23763 23763 18970 18969 24123 24123 23763 23763 18969 23762 2659 18968 18968 18967 23762 18967 23762 23762 23761 18966 18966 23761 23761 23761 23760 23760 18965 18965 23760 2658 24123 23760 18964 18964 23759 18963 18963 50 18962 18962 2657 18961 23759 23759 23759 50 18961 18960 18960 18959 23758 18959 18958 23758 18958 18957 18957 18956 18956 18955 23758 18955 51 23758 18954 18954 18953 23757 1487 23757 23757 18953 18952 23757 18952 23756 23756 23756 23756 18951 23755 23755 18951 23755 18950 18950 23755 23754 23754 18949 23754 18949 23754 23753 18948 23753 23753 18948 23753 23752 23752 23752 23752 18947 23751 18947 18946 23751 23751 18946 18945 23751 23750 23750 18945 23750 23750 18944 18944 18943 23749 18943 23749 2656 23749 18942 23749 1487 23748 23748 18942 18941 18941 23748 51 18940 1486 23748 18940 18939 18939 18938 18938 23747 23747 23747 23747 18937 18937 23746 18936 18936 18935 23746 18935 23746 1486 18934 18934 18933 52 23746 24122 2655 18933 18932 18932 23745 18931 18931 23745 23745 23745 24122 18930 23744 18930 23744 24122 18929 18929 18928 18928 18927 23744 23744 18927 23743 23743 52 18926 23743 18926 18925 24122 18925 23743 18924 18924 53 18923 18923 18922 23742 23742 23742 18922 24122 23742 18921 18921 18920 18920 2654 2653 23741 18919 18919 23741 18918 23741 23741 18918 18917 23740 23740 23740 18917 18916 18916 18915 18915 18914 23740 23739 23739 23739 18914 53 18913 23739 54 23738 23738 23738 23738 23737 23737 23737 23737 23736 23736 18913 24122 18912 18912 18911 18911 24122 23736 23736 18910 24122 23735 18910 18909 23735 18909 18908 18908 18907 18907 18906 24122 23735 23735 23734 2652 23734 54 18906 18905 18905 18904 18904 23734 18903 18903 18902 2651 18902 23734 55 2650 18901 23733 23733 23733 23733 23732 18901 18900 18900 23732 23732 24122 18899 23732 18899 18898 23731 2649 18898 23912 18897 23731 18897 18896 23731 18896 23731 18895 24121 23730 18895 23730 23730 18894 23730 18894 23729 23729 23729 18893 23729 18893 23728 23728 23728 23728 23727 23727 18892 18892 18891 23727 23727 18891 18890 18890 18889 24121 18889 24121 23726 23726 23726 23726 23725 23725 18888 18888 23725 23725 23724 18887 2648 18887 23724 18886 23724 23724 23723 18886 23723 23723 18885 24121 23723 18885 23722 23722 23722 23722 55 18884 24121 23721 18884 23721 23721 18883 23721 23720 18883 2647 2646 18882 18882 24121 23720 18881 18881 2645 23720 23720 23719 23719 18880 18880 18879 18879 23719 23719 18878 2644 18878 23718 18877 2643 18877 18876 18876 18875 18875 24121 18874 23718 23718 18874 23718 18873 23717 18873 23912 24121 18872 23717 18872 23717 18871 23717 18871 18870 18870 18869 2642 18869 23716 18868 18868 23716 23716 23716 23715 23715 23715 23715 23714 23714 23714 23714 18867 18867 23713 18866 18866 23713 18865 18865 23713 18864 18864 23713 18863 2641 18863 23712 18862 23712 23712 23712 18862 23711 23711 23711 23711 23710 18861 2640 18861 18860 18860 23710 23710 18859 23710 23709 23709 18859 18858 18858 23709 18857 18857 23709 23708 23708 23708 23708 23707 18856 18856 23707 18855 23707 23707 18855 23706 23706 23706 56 18854 23706 18854 18853 18853 18852 23705 23705 18852 18851 23705 23705 23704 18851 23704 18850 18850 23704 18849 18849 18848 18848 18847 18847 18846 18846 23704 18845 23703 23703 56 18845 23703 23703 23702 18844 18844 18843 23702 23702 23702 23701 18843 23701 57 18842 23701 2639 18842 2638 23701 18841 18841 23700 23700 18840 23700 18840 23700 18839 24121 18839 18838 2637 23699 23699 23699 24121 23699 18838 18837 23698 18837 24120 18836 23698 23698 24120 23698 18836 23697 18835 18835 18834 18834 18833 18833 18832 18832 18831 18831 23697 23697 23697 18830 18830 23696 23696 23696 23696 23695 18829 23695 23695 18829 18828 2636 23695 18828 18827 18827 23694 18826 23694 23694 18826 23694 2635 24120 18825 23693 18825 18824 18824 18823 23693 18823 18822 18822 23693 23693 23692 23692 23692 18821 18821 23692 18820 23691 18820 23691 23691 18819 1485 18819 23691 18818 24120 18818 23690 18817 18817 18816 23690 18816 24120 23690 23690 23689 18815 2634 23689 18815 23689 24120 18814 23689 23688 18814 18813 18813 23688 23688 18812 18812 18811 18811 18810 18810 23912 23688 18809 23687 23687 23687 18809 23687 23686 18808 18808 23686 23686 23686 23685 23685 18807 18807 23685 23685 18806 23684 23684 18806 23684 23684 18805 18805 57 2633 23683 18804 23683 18804 58 18803 23683 23683 18803 18802 23682 18802 18801 23682 2632 18801 18800 18800 23682 18799 18799 18798 2631 23682 23681 18798 18797 23681 23681 18797 18796 23681 23680 58 59 18796 18795 23680 2630 23680 23680 23679 23679 18795 23679 23679 23678 18794 23678 23678 18794 18793 23678 18793 23677 23677 18792 18792 24120 18791 18791 18790 18790 18789 18789 18788 18788 24120 23677 18787 2629 23677 18787 18786 18786 23676 18785 18785 23676 23676 23676 23675 23675 23675 23675 23674 18784 23674 18784 18783 23674 18783 23674 18782 23673 18782 23673 18781 23673 23673 18781 23672 18780 23672 18780 18779 18779 18778 23672 23672 23671 18778 18777 18777 18776 18776 23671 18775 23671 18775 18774 23671 18774 18773 18773 18772 18772 18771 23670 59 18771 18770 18770 24120 24120 23670 23670 23670 18769 23669 1485 23669 18769 18768 23669 18768 23669 23668 23668 18767 23668 23668 60 24119 18767 23667 18766 18766 23667 23667 23667 23666 23666 23666 18765 18765 18764 18764 23666 18763 23665 2628 23665 60 23665 18763 23665 18762 18762 23664 18761 23664 23664 18761 18760 18760 23664 23663 23663 23663 23663 18759 23662 23662 18759 23662 23662 23661 18758 18758 23661 18757 23661 18757 23661 18756 18756 18755 2627 24119 18755 23660 23660 18754 23660 18754 18753 24119 23660 18753 23659 18752 18752 18751 23659 23659 23659 23658 18751 23658 23658 23658 2626 23657 18750 18750 18749 18749 18748 23657 23657 23657 61 23656 18748 18747 23656 23656 23656 18747 18746 18746 23655 23655 18745 18745 23655 18744 23655 18744 23654 23654 23654 18743 23654 18743 18742 18742 18741 23653 18741 23653 18740 18740 18739 23653 18739 18738 23653 23652 1484 23652 18738 18737 18737 18736 18736 18735 18735 18734 2625 23652 18734 23652 23651 23651 18733 2624 18733 18732 23651 23651 18732 18731 23650 23912 23650 23650 18731 23650 23649 23649 18730 23649 18730 23649 2623 23648 23648 23648 23648 23647 23647 18729 61 23647 23647 18729 18728 18728 18727 18727 18726 18726 18725 23646 23646 23646 23646 23645 23645 23645 23645 18725 62 23644 23644 18724 18724 18723 23644 1484 18723 18722 18722 23644 18721 18721 18720 23643 2622 23643 23643 2621 18720 23643 23642 23642 18719 23642 18719 18718 23642 23641 2620 18718 24119 18717 18717 23641 23641 18716 18716 18715 18715 62 23641 23640 23640 23640 23640 18714 18714 18713 23639 18713 18712 18712 18711 24119 18711 18710 18710 2619 18709 18709 23639 18708 23639 23639 18708 23638 18707 1483 23638 63 18707 18706 24119 18706 18705 18705 18704 23638 23638 18704 24119 23637 18703 18703 23637 18702 23637 23637 23636 23636 18702 18701 23636 23636 18701 2618 23635 18700 18700 18699 18699 23635 18698 18698 18697 23635 23635 23634 23634 23912 18697 18696 18696 23634 23634 23633 23633 18695 23633 18695 23633 18694 18694 18693 18693 18692 18692 23632 23632 18691 23632 1483 18691 18690 24119 18690 18689 23632 24119 18689 23631 23631 18688 23912 23631 18688 18687 23631 23630 18687 23630 18686 23630 23630 63 23629 64 18686 18685 18685 23629 23629 23629 23628 23628 18684 18684 23628 2617 18683 18683 23628 24119 23627 18682 18682 18681 18681 18680 18680 23627 2616 18679 18679 18678 23627 23627 24118 23626 18678 23626 23626 23626 18677 18677 23625 23911 18676 23625 18676 18675 23625 23625 23624 18675 236..

09.out

34550
33649 10658 33649 29478 10658 0 33648 9453 33648 0 33647 33647 32428 32295 29477 10659 29477 33646 29476 10659 1 29476 10660 10660 1 33646 32427 10661 29475 29475 10661 2 2 9452 9451 10662 32426 3 9450 29474 33645 33645 33644 33644 32425 33643 33643 33642 32424 33642 10662 3 29474 4 29473 4 32423 5 10663 10663 5 10664 33641 10664 32294 9468 10665 29473 6 6 32293 7 7 10665 33641 8 9449 29472 9448 8 9 34549 10666 9447 33640 29472 9 9446 29471 9445 29471 9469 29470 9444 32292 9443 33640 10666 29470 29469 29469 29468 29468 33639 29467 32291 9442 10667 10667 29467 10668 29466 10 29466 29465 10668 29465 34548 29464 9441 33639 29464 29463 29463 10669 34548 10669 10670 10 34548 29462 10670 11 34548 33638 32422 33638 9440 10671 10671 9439 10672 11 29462 9470 10672 29461 34547 12 29461 12 29460 9438 13 29460 13 14 10673 33637 10673 33637 32421 33636 33636 10674 14 15 29459 15 9437 16 33635 10674 16 17 34547 10675 17 34547 29459 29458 29458 32420 10675 10676 10676 34547 29457 18 18 9436 10677 19 9435 33635 9434 19 33634 20 10677 10678 20 32290 21 21 10678 22 10679 33634 10679 30012 29457 33633 29456 33633 29456 10680 22 23 29455 10680 9433 10681 33632 34546 9432 10681 23 33632 9431 10682 24 33631 9430 10682 9471 10683 34546 10683 9429 29455 24 29454 9472 33631 25 10684 9428 33630 25 9427 9426 26 33630 29454 32289 9425 33629 33629 33628 9424 10684 29453 29453 29452 33628 29452 33627 9473 26 32419 27 10685 33627 34546 9474 27 28 10685 10686 33626 29451 33626 28 29451 10686 29 33625 30011 29 9423 33625 29450 33624 9422 30 34546 33624 10687 34545 33623 32288 10687 9421 30 10688 29450 33623 31 33622 31 10688 32 32418 33622 32287 9420 29449 33621 9419 9475 33621 29449 29448 32 29448 33 29447 29447 9418 33620 10689 33620 33619 10689 10690 10690 33619 10691 9417 33 29446 29446 9416 10691 34545 9415 29445 34 33618 34 29445 33618 29444 29444 9414 33617 29443 32286 35 29443 34545 29442 29442 33617 34545 35 10692 9413 10692 29441 29441 10693 29440 34544 10693 10694 10694 33616 9476 10695 29440 33616 33615 36 29439 29439 36 33615 9412 37 32285 37 32417 38 9411 9410 33614 29438 32284 33614 38 39 29438 39 29437 32416 40 40 10695 41 41 34544 29437 42 42 29436 43 32283 43 33613 44 29436 9409 9408 33613 9407 33612 44 45 10696 10696 33612 29435 45 29435 33611 33611 46 9406 34544 10697 29434 33610 10697 33610 29434 29433 46 10698 47 10698 10699 29433 47 10699 29432 32282 10700 29432 10700 29431 48 29431 34544 32281 48 9405 10701 33609 10701 10702 29430 33609 9477 10702 49 10703 32415 49 34543 50 30010 10703 34543 50 10704 9404 33608 33608 32414 9403 29430 51 51 10704 52 32413 33607 29429 29429 10705 33607 10705 10706 29428 52 33606 10706 53 34543 53 9402 29428 33606 54 33605 54 10707 34543 29427 10707 55 55 32280 9401 29427 29426 34542 29426 9478 9400 33605 34542 32279 33604 56 56 33604 32412 33603 10708 57 33603 10708 57 34542 33602 32411 30009 29425 58 10709 58 10709 33602 9399 33601 59 34542 29425 9398 29424 29424 59 10710 33601 10710 33600 10711 34541 10711 10712 29423 29423 29422 10712 9397 33600 29422 33599 32410 29421 10713 10713 60 33599 10714 60 29421 10714 29420 29420 33598 33598 10715 61 10715 61 33597 10716 10716 33597 34541 10717 29419 32278 10717 33596 33596 33595 9396 29419 62 29418 9395 33595 9394 10718 29418 62 63 10718 29417 63 33594 29417 64 34541 29416 33594 29416 10719 10719 29415 10720 29415 9393 64 65 10720 65 10721 66 33593 66 9392 10721 32277 34541 67 29414 67 68 68 69 32409 10722 32408 33593 33592 69 33592 33591 33591 70 10722 33590 33590 33589 10723 33589 32407 33588 9391 33588 10723 9390 33587 10724 70 71 34540 10724 71 29414 9389 29413 10725 72 29413 72 29412 29412 10725 29411 34540 33587 10726 30008 73 29411 29410 29410 10726 29409 33586 29409 29408 10727 10727 29408 34540 33586 73 9388 10728 74 29407 74 32276 75 29407 32406 9387 75 29406 29406 33585 76 33585 10728 29405 76 77 77 34540 10729 33584 32275 33584 33583 29405 29404 10729 78 9386 78 10730 29404 79 79 80 29403 10730 80 33583 9479 10731 10731 10732 81 29403 9385 81 34539 33582 82 82 33582 83 29402 33581 10732 83 9384 29402 33581 84 84 9480 10733 10733 9383 10734 32274 10734 10735 10735 9382 32405 33580 10736 33580 29401 29401 9481 29400 10736 9381 85 29400 33579 29399 29399 85 29398 33579 29398 29397 9380 86 10737 9379 86 87 10737 87 29397 29396 33578 29396 9378 88 29395 29395 32404 10738 10738 33578 10739 10739 88 9377 29394 89 9376 10740 34539 29394 10740 33577 29393 29393 89 9482 10741 33577 33576 33576 9375 33575 90 29392 10741 29392 33575 29391 90 9374 91 9373 91 92 10742 33574 34539 9372 9371 30007 32403 29391 10742 92 33574 10743 33573 32402 10743 33573 29390 9483 34539 93 33572 29390 93 33572 33571 94 10744 33571 10744 33570 9370 33570 29389 10745 10745 29389 9369 33569 29388 29388 29387 94 9368 29387 95 29386 33569 10746 33568 34538 10746 10747 10747 29386 34538 33568 9367 9366 29385 29385 10748 33567 33567 29384 95 33566 9365 96 10748 96 9484 97 97 33566 9364 33565 29384 98 29383 10749 10749 9363 9362 29383 29382 9361 34538 98 32401 33565 9360 29382 10750 33564 29381 33564 10750 10751 29381 10751 33563 29380 10752 99 10752 10753 99 100 32273 33563 29380 29379 100 101 29379 29378 33562 29378 32272 10753 10754 32400 33562 101 10754 29377 33561 29377 10755 33561 10755 29376 10756 102 33560 29376 102 10756 10757 29375 32399 103 9359 33560 32271 29375 29374 29374 29373 10757 29373 29372 33559 9358 10758 103 33559 32270 9485 10758 9357 29372 32398 9356 10759 9355 29371 29371 29370 29370 10759 29369 10760 33558 34538 33558 33557 10760 29369 29368 29368 10761 104 33557 30006 33556 9354 10761 10762 29367 104 10762 10763 29367 33556 9353 29366 10763 105 29366 9352 29365 30005 9351 33555 33555 105 29365 106 33554 106 107 10764 33554 32269 29364 107 10764 33553 34537 29364 29363 29363 108 10765 32268 29362 29362 29361 108 10765 10766 29361 33553 33552 109 33552 109 32397 33551 9486 29360 110 29360 29359 29359 33551 10766 29358 32267 9350 10767 110 10767 29358 10768 29357 111 10768 9487 111 29357 112 33550 10769 33550 10769 112 33549 29356 10770 33549 33548 9349 29356 29355 113 113 32266 9348 10770 10771 114 33548 29355 9347 32265 33547 33547 9346 29354 34537 9345 33546 114 29354 33546 115 29353 34537 10771 10772 29353 29352 9344 29352 10772 29351 10773 115 10773 34537 29351 10774 33545 9343 9342 9341 33545 10774 116 33544 33544 10775 33543 34536 116 29350 10775 117 117 34536 118 33543 118 29350 29349 33542 29349 9488 29348 29348 10776 29347 33542 29347 32396 119 119 34536 29346 9340 120 10776 10777 10777 120 9339 121 29346 33541 34536 10778 33541 10778 10779 29345 121 29345 122 122 123 32395 33540 123 29344 29344 9338 29343 29343 29342 29342 29341 29341 34535 29340 9337 33540 29340 124 34535 9336 29339 124 33539 125 10779 10780 33539 32394 10780 33538 32264 125 126 10781 10781 32393 33538 33537 10782 33537 30004 126 29339 33536 33536 127 29338 33535 127 9335 9334 9333 128 10782 10783 128 33535 29338 29337 10783 9332 33534 32263 32262 32261 9331 32392 9330 10784 33534 9329 10784 9328 33533 129 34535 29337 129 10785 130 32391 32260 130 29336 33533 9327 131 32259 10785 9326 10786 29336 9325 33532 10786 29335 10787 10787 29335 33532 10788 29334 29334 9324 34535 131 29333 29333 132 10788 10789 10789 33531 29332 132 10790 9323 34534 29332 33531 33530 34534 33530 10790 10791 10791 34534 29331 133 9322 29331 10792 33529 32258 32390 29330 33529 10792 10793 133 134 33528 33528 33527 33527 29330 29329 10793 29329 33526 134 9321 33526 135 33525 34534 32389 33525 10794 135 29328 136 33524 10794 29328 10795 29327 29327 9320 9319 32388 10795 29326 136 33524 137 32257 29326 137 138 29325 29325 9318 33523 138 29324 139 29324 10796 33523 9317 29323 29323 32256 33522 139 10796 140 10797 33522 33521 33521 10797 33520 33520 33519 9316 10798 9315 33519 140 33518 29322 29322 32255 10798 33518 33517 32387 9314 34533 10799 33517 33516 10799 9313 33516 33515 29321 29321 10800 10800 33515 141 29320 29320 33514 10801 29319 33514 29319 33513 10801 29318 10802 141 29318 9312 29317 9489 10802 10803 9311 10803 33513 10804 9310 29317 33512 142 10804 32386 142 29316 33512 10805 143 9309 10805 29316 32385 9308 9307 29315 29315 33511 10806 29314 9306 10806 10807 10807 10808 33511 32384 143 9305 10808 9304 10809 10809 29314 33510 34533 144 144 10810 33510 9303 9302 145 32254 145 146 146 10810 29313 29313 29312 9301 29312 33509 33509 29311 147 10811 29311 33508 29310 33508 33507 34533 33507 147 10811 29310 33506 29309 10812 33506 148 10812 10813 32383 29309 29308 33505 33505 33504 148 149 149 33504 34533 29308 29307 33503 33503 33502 33502 150 33501 150 151 9300 29307 33501 29306 151 29306 9299 33500 152 10813 10814 33500 152 33499 10814 32253 10815 33499 10815 29305 153 29305 10816 29304 153 33498 34532 154 10816 154 10817 33498 155 33497 10817 10818 10818 33497 10819 29304 34532 155 29303 33496 33496 156 33495 156 33495 29303 33494 9298 157 157 29302 33494 29302 10819 29301 33493 30003 34532 158 33493 29301 33492 33492 158 10820 10820 29300 9490 29300 9297 10821 159 29299 10821 34532 33491 33491 10822 29299 159 160 33490 33490 29298 160 9296 29298 32252 9295 34531 33489 34531 33489 10822 9294 9293 161 29297 9292 10823 161 10823 29297 10824 33488 34531 162 9291 29296 162 10824 163 163 33488 9290 10825 164 9289 9288 29296 164 29295 9287 10825 10826 165 29295 9286 165 29294 9285 33487 32251 166 10826 33487 10827 166 167 32250 9284 167 10827 168 9283 33486 168 32382 10828 29294 33486 33485 33485 10828 10829 29293 32381 9282 10829 169 32380 33484 10830 33484 29293 34531 9281 33483 32379 32378 169 33483 10830 170 29292 29292 29291 33482 33482 170 33481 10831 10831 9280 9279 29291 10832 171 29290 9278 29290 9277 32377 171 32249 10832 9276 9275 34530 33481 10833 10833 10834 29289 172 29289 9491 172 34530 33480 10834 10835 173 29288 33480 32248 29288 9274 33479 173 174 10835 174 9273 175 10836 9272 10836 9492 9271 29287 32376 29287 175 29286 10837 34530 10837 10838 33479 176 10838 33478 176 33478 33477 34530 10839 33477 10839 29286 29285 10840 33476 29285 33476 177 30002 29284 33475 29284 29..

10.out

23718
23392 23392 23391 18824 23391 23391 18823 18823 18822 18822 23391 18821 23390 23390 23390 18821 23390 18820 18820 18819 23389 18819 23389 23389 18818 18818 23389 23388 18817 18817 18816 23388 18816 18815 23388 23388 1470 18815 23387 18814 18814 18813 18813 18812 18812 23387 23387 18811 18811 18810 23387 23386 23386 18810 23386 23717 18809 23386 23385 2532 18809 23385 18808 23385 2531 23385 18808 18807 18807 18806 23384 18806 18805 23384 23384 23384 23383 23717 18805 18804 18804 18803 45 23502 23383 23383 18803 23383 23382 18802 18802 18801 18801 23382 23382 18800 18800 23382 18799 18799 18798 23381 1469 18798 23381 18797 23381 18797 23381 18796 18796 45 18795 18795 18794 23380 23380 18794 18793 18793 18792 23380 2530 23380 18792 18791 46 23379 18791 23717 18790 18790 23379 18789 18789 23379 23379 18788 23378 23378 18788 18787 18787 23378 23378 46 18786 23377 18786 18785 18785 18784 23377 18784 18783 23377 18783 18782 18782 23377 23502 18781 18781 23376 23376 18780 18780 18779 23376 23376 18779 18778 1468 23375 47 18778 18777 18777 18776 23375 18776 23375 23375 23374 18775 23374 18775 23374 2529 18774 18774 18773 23374 23373 23373 18773 1468 18772 18772 23373 23373 23372 23372 23372 23372 18771 18771 23371 23371 18770 18770 23371 23371 23370 18769 23370 2528 23370 23370 23369 23369 23369 18769 23369 18768 23368 23368 23368 23368 23367 47 23367 2527 18768 23367 23367 18767 18767 48 23366 18766 23366 23366 23366 2526 23365 23365 18766 23365 23365 23364 48 23364 18765 2525 18765 23364 18764 23717 18764 2524 18763 18763 18762 23364 23363 23363 18762 18761 18761 23363 18760 18760 23363 49 18759 18759 23362 23362 23362 18758 2523 23502 18758 18757 18757 23362 23361 18756 18756 18755 18755 23361 23361 18754 18754 18753 18753 18752 18752 18751 18751 18750 23361 23360 23360 23360 18750 18749 18749 49 18748 1467 23360 18748 23359 18747 18747 18746 18746 23359 18745 18745 23359 23359 18744 18744 23717 23358 18743 23358 18743 18742 18742 23358 23358 2522 23357 18741 23357 23357 23357 18741 18740 18740 23356 23356 2521 23356 23717 18739 2520 23356 23355 18739 23355 18738 23355 23355 23354 18738 23354 23354 23354 23353 18737 23353 23353 18737 23353 18736 18736 23352 23352 23717 23352 23352 18735 18735 18734 18734 23351 18733 18733 23351 23351 23351 18732 18732 2519 23350 18731 23350 18731 23350 23350 18730 23349 18730 18729 18729 2518 18728 23349 18728 18727 18727 23349 23349 18726 23348 23348 2517 18726 23348 23348 23347 50 23347 18725 23347 23347 23346 23346 23346 2516 23346 18725 18724 23345 23345 18724 18723 18723 23345 18722 23345 18722 23344 2515 18721 50 18721 23344 23344 23344 23343 23343 23717 23343 18720 18720 23343 23342 18719 18719 23342 2514 18718 23342 18718 23342 18717 23341 18717 18716 18716 18715 18715 18714 18714 23341 18713 23341 23341 23340 18713 23340 23340 23340 23717 18712 18712 18711 23339 18711 18710 23339 18710 2513 18709 23339 23339 23338 23338 18709 23338 18708 18708 18707 23338 23337 18707 23337 23337 23337 23336 18706 23336 18706 23336 18705 18705 18704 23336 18704 18703 23335 18703 18702 23335 18702 18701 23335 18701 23335 23334 23334 18700 18700 18699 23334 18699 2512 18698 18698 23334 18697 2511 18697 23333 18696 23333 23333 18696 18695 23333 23332 23332 23332 23332 23331 18695 18694 23331 23331 23331 23330 23330 18694 18693 23330 23330 23329 23329 23329 18693 23329 23328 23328 18692 23328 18692 23328 23327 18691 23327 23327 23327 2510 18691 23326 23326 23326 18690 18690 23717 23326 18689 23325 23325 2509 51 18689 18688 23325 18688 18687 23325 23324 23324 18687 23716 23324 23324 23323 23323 23323 23323 23322 23322 18686 18686 23322 23322 23321 18685 23321 23321 18685 23321 23320 18684 18684 18683 18683 18682 18682 23320 18681 2508 23320 18681 51 23320 18680 18680 18679 18679 18678 23716 18678 23319 18677 2507 23319 23319 23319 18677 52 18676 23318 23318 18676 18675 18675 18674 23318 23318 18674 23317 23317 23317 18673 23317 23316 18673 18672 18672 18671 23316 18671 18670 23316 18670 18669 18669 18668 18668 2506 18667 18667 23316 23315 23315 23315 18666 18666 52 23716 18665 18665 18664 18664 2505 18663 23315 23314 23314 18663 18662 23314 18662 18661 18661 23314 53 18660 18660 23313 18659 18659 23716 23313 18658 23313 23313 18658 23312 18657 18657 18656 23312 18656 23312 23312 18655 23311 23311 18655 23311 18654 23311 18654 18653 18653 23310 18652 18652 18651 23310 18651 53 18650 23310 23310 1467 18650 23309 23309 2504 23309 23309 18649 2503 23308 18649 18648 23308 23308 23308 23307 18648 18647 23307 23307 18647 23307 18646 23306 23306 23306 23306 18646 18645 18645 18644 18644 18643 23305 23305 23305 23305 23304 23304 18643 18642 18642 23304 18641 18641 23304 18640 18640 2502 18639 54 18639 18638 23303 23303 23303 23303 18638 18637 2501 23302 18637 23302 23302 18636 18636 23302 18635 18635 23301 18634 23301 23301 23301 23300 18634 18633 23300 23300 18633 18632 23300 18632 18631 18631 18630 18630 18629 23299 23299 18629 18628 18628 18627 23299 18627 54 18626 18626 18625 23299 18625 23298 18624 23298 18624 23298 23298 23297 18623 23297 23297 23297 18623 23296 18622 23296 23296 23296 23295 23295 18622 18621 23295 23295 18621 18620 18620 2500 18619 23294 18619 23294 18618 23294 23294 23293 23293 18618 18617 23293 18617 18616 23293 23292 18616 18615 18615 18614 23292 18614 23292 55 23292 18613 18613 23291 18612 23291 23716 2499 23291 23291 18612 18611 23290 2498 18611 18610 23290 18610 23290 18609 23290 23289 18609 23289 18608 23289 23289 23288 23288 23288 23288 23287 23287 23287 18608 2497 23287 1466 23286 23286 18607 23286 23286 18607 18606 23501 18606 23285 18605 23285 18605 23501 18604 18604 23285 23285 18603 18603 18602 18602 18601 23284 23284 18601 23284 18600 18600 23284 23283 23283 1466 23283 18599 23283 18599 18598 23282 23282 18598 23282 55 18597 23716 23282 18597 23501 23281 18596 23281 18596 23716 18595 18595 18594 2496 18594 18593 23281 23281 23280 18593 23280 23280 23280 23279 23279 23279 18592 18592 18591 23279 23278 18591 23278 18590 18590 23278 23278 23277 2495 23277 23277 18589 18589 23277 23276 23276 18588 23276 18588 18587 23276 18587 18586 18586 18585 18585 18584 23275 23275 23275 23275 18584 23274 18583 18583 23274 56 18582 18582 23716 23716 18581 18581 23274 18580 23274 18580 23273 23273 18579 18579 23273 23273 23272 23272 23272 56 23272 18578 18578 23271 23271 18577 23271 18577 23271 18576 18576 23270 18575 23270 18575 18574 23270 23270 23269 18574 18573 18573 18572 18572 18571 18571 18570 23269 23269 23269 23268 23268 18570 23268 18569 23268 23267 23267 18569 23267 18568 23267 23266 18568 18567 18567 23266 23266 2494 23266 57 18566 18566 23265 23265 18565 23265 23265 18565 18564 23264 23264 18564 18563 18563 18562 18562 23264 18561 23264 18561 18560 18560 18559 18559 1465 23263 18558 23263 18558 23263 18557 23263 18557 23262 23262 18556 23262 23262 18556 23261 23261 18555 18555 18554 57 18554 18553 23261 18553 23261 23260 23260 58 18552 23260 23501 23260 23259 23259 23259 23259 23258 18552 18551 23258 23258 2493 58 23258 18551 18550 23257 59 18550 23257 18549 23501 23257 23716 23257 18549 23256 23256 18548 23256 23256 18548 23255 23255 23255 18547 18547 23255 23254 23254 23254 23254 23715 2492 18546 18546 23253 23715 23253 18545 18545 23253 18544 18544 18543 18543 18542 18542 23253 18541 23252 2491 23252 18541 18540 18540 23252 23252 18539 18539 59 18538 18538 23251 18537 18537 18536 23715 60 18536 18535 18535 23251 23251 23251 18534 23250 23250 18534 23250 18533 23250 23249 23249 18533 23249 2490 23249 23248 18532 23248 23248 60 18532 23248 18531 18531 18530 18530 18529 23247 18529 18528 18528 18527 23247 23715 18527 18526 23247 23247 61 23246 1465 18526 23246 18525 18525 23246 18524 18524 18523 23246 61 23245 18523 23245 23245 18522 23715 23245 23244 18522 18521 23715 23244 23244 18521 18520 18520 23244 23243 23243 23243 18519 18519 18518 18518 18517 18517 23243 23242 23242 18516 23242 18516 23501 23242 18515 62 23241 23241 18515 23241 18514 18514 23241 18513 18513 23240 62 23240 18512 23240 23240 23239 23239 23239 2489 23239 18512 18511 18511 63 18510 23238 18510 23238 18509 18509 18508 18508 63 23238 23238 18507 2488 23237 18507 23237 18506 18506 18505 23237 18505 18504 18504 23237 18503 18503 18502 18502 23236 23715 23715 23236 23236 23236 23235 23235 18501 18501 18500 23235 18500 18499 2487 18499 18498 18498 18497 23235 23234 18497 64 18 23234 23234 23234 23715 18496 18496 18495 23233 18495 23233 18494 23233 18494 18493 23233 18493 23232 23232 23232 18492 23232 23231 18492 23715 18491 18491 18490 18490 23231 23231 23231 23230 23230 23230 18489 23230 18489 23229 23229 18488 18488 18487 18487 23229 23500 18486 18486 23229 18485 18485 18484 18484 2486 23228 18483 18483 18482 18482 18481 23228 18481 18480 18480 23228 23228 23227 64 18479 18479 18478 23227 23227 2485 18478 23227 18477 23226 23226 18477 23226 18476 18476 23226 18475 23225 18475 18474 18474 23225 18473 18473 2484 18472 18472 18471 18471 23225 23225 18470 23500 23224 23224 23224 23224 18470 18469 23223 18469 18468 23223 18468 23223 23223 18467 23222 18467 23222 23222 18466 2483 23222 23221 65 18466 23221 18465 18465 23221 18464 18464 18463 23221 23220 23220 18463 18462 18462 2482 23220 18461 18461 18460 23220 18460 23219 18459 23219 23219 18459 18458 23219 18458 18457 18457 23218 18456 23218 23218 23218 23217 65 66 23217 23217 18456 23217 18455 23216 23216 23216 23216 23215 18455 18454 18454 23215 18453 23500 23215 18453 23215 23214 23214 23214 23214 2481 18452 23213 23213 23213 18452 23213 2480 18451 18451 23212 23212 23714 18450 18450 23714 2479 66 2478 23212 23212 23211 18449 18449 18448 23714 23211 23211 1464 18448 18447 18447 23211 2477 18446 23210 23210 18446 23210 23210 23209 23209 23209 18445 2476 18445 23209 23714 23208 23208 18444 18444 23208 18443 23208 23207 23207 18443 23207 23207 23206 18442 23206 18442 23206 23206 23205 18441 23500 2475 23205 1469 23205 67 18441 18440 23205 18440 18439 18439 23204 18438 67 23204 18438 23204 23204 18437 2474 23203 18437 2473 23203 18436 18436 23203 23203 2..

Subtask #1

8.6999099271 / 10.0

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

Subtask #2

8.6798284777 / 10.0

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

Subtask #3

8.6101287381 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

8.6905129512 / 10.0

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

Subtask #6

8.6084442399 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

10.0 / 10.0

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

Subtask #10

10.0 / 10.0

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