Submission #145477

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
145477	2019-08-20T05:47:29 Z	qkxwsm	Packing (IOI19_packing)	Text	47.9585 / 100	0 ms	0 KB

01.out

7813
7796 7812 5784 5783 7795 1712 1202 7794 2092 259 7793 4479 7792 5782 4478 5781 5780 1712 7811 1133 7811 4477 7810 7810 7809 4476 5779 7809 3224 7808 7791 7808 3223 7790 7807 7789 3223 5778 3222 7788 4475 2092 7807 7806 1202 4474 5777 5776 5775 3222 1132 3221 5774 2091 4473 7806 7805 3221 1201 7805 7804 1711 5773 7787 7804 7786 259 3220 7803 1711 1711 258 7785 7784 5772 7803 1710 7783 4472 2091 7802 5771 7782 1131 3220 5770 3219 3219 4471 2090 7781 7780 5769 5768 7802 7801 7801 5767 1201 1710 7779 7800 7778 1710 5766 2090 7800 1200 3218 7777 7776 5765 3218 3217 7775 5764 7799 7799 2089 1130 7798 5763 2089 7798 1709 7774 5762 5761 4470 3217 1129 2088 7773 2088 7797 7772 7771 2087 7797 7770 7796 1709 3216 7769 5760 7768 7795 3216 3215 7794 3215 7793 7767 4469 4468 7766 7765 5759 1709 7792 3214 2087 5758 7791 7764 7790 5757 5756 7763 7762 1708 7761 4467 2086 7789 7760 4466 1708 7788 3214 7787 7759 7786 7785 1200 3213 5755 7758 2086 7757 5754 3213 4465 2085 1708 7756 7784 2085 7783 5753 1199 1199 3212 3212 4464 1707 7755 258 1198 2084 1128 1707 5752 7782 4463 1198 7781 1197 2084 3211 7754 7753 7752 4462 7780 7779 1197 4461 1707 4460 4459 3211 7751 4458 7750 7778 1706 7749 7748 5751 1127 7777 7776 2083 7775 5750 4457 257 2083 2082 4456 5749 5748 4455 7774 7773 4454 3210 1706 5747 7772 3210 7747 5746 7771 1706 7770 4453 5745 2082 3209 4452 1705 1196 7769 7746 1705 1705 7745 2081 7744 7743 3209 7768 4451 7742 7767 5744 7766 2081 7765 4450 7741 2080 3208 1196 7764 3208 1704 7740 3207 7763 7739 1704 5743 5742 7738 1126 2080 1704 1703 1125 7737 3207 4449 3206 7736 4448 7735 5741 2079 4447 7762 1124 5740 3206 2079 3205 1123 1703 2078 5739 5738 5737 7734 7761 7760 1195 7759 1195 7758 2078 7733 4446 2077 5736 1122 7757 1194 1194 1193 7732 7756 1193 7755 5735 7731 2077 7754 1121 1120 2076 7730 7729 1192 257 5734 3205 1703 4445 256 7753 4444 3204 7752 3204 1702 5733 2076 7728 1192 3203 7727 5732 4443 5731 7726 7751 3203 7750 2075 7725 4442 1119 4441 7724 3202 7723 7722 7721 7720 7719 7718 7717 5730 3202 2075 3201 4440 3201 2074 2074 2073 7716 7749 7715 3200 1118 7714 7713 4439 7748 7712 7747 7711 7746 7745 1702 3200 256 4438 4437 1117 7710 7744 7743 3199 7742 7741 1702 7709 7740 3199 5729 1191 2073 7708 7739 7738 4436 5728 5727 4435 1191 4434 1116 2072 4433 5726 1701 1701 7707 1701 4432 1115 1700 1700 2072 7706 1700 5725 3198 3198 1190 4431 1190 2071 3197 2071 3197 1699 3196 2070 5724 1114 7737 5723 4430 4429 2070 7736 4428 2069 1699 2069 7735 5722 7734 255 2068 3196 255 5721 5720 1113 7705 1699 3195 5719 7733 1698 4427 7732 3195 7704 7731 3194 2068 3194 2067 7703 2067 1112 7702 5718 7701 2066 7730 1698 5717 7700 4426 1189 1111 2066 7729 4425 7699 2065 1189 3193 1188 7728 1188 7698 1698 2065 2064 5716 3193 4424 7697 7696 2064 1110 7727 3192 2063 4423 4422 4421 5715 5714 2063 7695 7726 7725 2062 7724 4420 3192 254 7694 1697 3191 3191 7693 3190 1697 7692 7723 7691 7722 1109 4419 7690 5713 4418 4417 3190 7689 7721 4416 7720 1697 7719 7688 7687 7718 5712 4415 3189 5711 3189 1696 7686 7685 5710 5709 3188 5708 2062 2061 4414 1108 4413 7717 254 7684 7716 2061 5707 7715 7714 7713 7683 3188 7682 3187 7712 1696 7711 2060 7710 7681 7680 4412 3187 2060 7709 3186 2059 4411 253 4410 3186 5706 4409 7679 1696 1187 4408 5705 7678 5704 7708 7677 1107 7676 5703 253 5702 7707 2059 5701 7675 7706 5700 1695 2058 3185 7705 7704 1695 4407 1187 4406 4405 4404 7674 4403 5699 4402 4401 1186 2058 7673 7672 5698 1695 7671 4400 7670 5697 5696 1106 4399 4398 3185 3184 5695 7703 2057 2057 7702 5694 7669 1694 7701 1105 3184 7700 4397 5693 5692 7699 7698 5691 1104 2056 5690 7668 7697 3183 7696 7695 7694 2056 4396 3183 5689 5688 7667 7693 1694 7666 1694 3182 7665 1103 1693 4395 2055 3182 3181 7692 1693 7664 252 7691 4394 4393 4392 2055 3181 5687 7663 7662 7690 5686 5685 7661 7660 5684 4391 1186 1185 7659 5683 1693 7689 252 4390 5682 7658 4389 7688 7657 1185 3180 3180 2054 1692 4388 2054 7687 4387 5681 4386 3179 2053 3179 1184 7656 7655 5680 3178 1692 5679 5678 4385 4384 7686 3178 7654 5677 3177 4383 2053 1184 3177 7653 7652 7651 7650 2052 5676 7685 1102 1692 4382 1691 5675 7684 7683 7682 1101 7649 5674 7681 5673 251 7680 5672 3176 5671 1183 5670 7679 7678 4381 4380 3176 7677 7648 5669 5668 3175 4379 7676 7647 3175 7675 1100 1099 4378 5667 1183 7646 3174 7645 7674 4377 7644 251 7673 3174 7672 4376 2052 2051 2051 3173 1691 3173 7643 7671 7670 250 1691 4375 4374 7669 7668 4373 7667 1690 3172 7666 2050 1690 1098 1182 3172 1182 7642 7641 7640 4372 3171 7639 5666 7665 4371 1690 7638 2050 1689 250 7637 7664 5665 7663 2049 5664 1689 5663 1689 1181 1688 2049 4370 5662 3171 7662 1097 7636 1096 7635 7661 4369 3170 7660 7634 7633 7632 1688 1181 3170 1688 1180 7659 7631 7630 7629 2048 3169 7658 4368 2048 4367 5661 7657 4366 4365 4364 7656 2047 7628 7655 1687 4363 7654 7653 7627 7626 5660 7652 4362 3169 1687 4361 7625 7651 4360 4359 7624 7623 7622 7621 7620 3168 7650 1095 3168 7619 7649 4358 1094 3167 5659 5658 7618 3167 4357 7617 5657 7616 5656 7648 4356 5655 5654 5653 5652 1687 7615 2047 4355 3166 3166 7647 5651 7646 7614 7645 7644 4354 5650 7643 7613 5649 4353 7612 5648 3165 7642 5647 3165 1093 3164 7641 7611 3164 7610 4352 4351 7640 3163 4350 1686 5646 7639 7638 1686 1092 7637 3163 5645 7609 7636 7608 2046 7607 3162 7635 7634 4349 3162 7633 4348 3161 3161 7632 3160 7606 1091 7605 1090 1686 7604 1180 5644 2046 3160 7603 5643 1179 5642 1685 7631 1685 2045 4347 7630 2045 1179 3159 1089 5641 7629 3159 4346 7602 4345 3158 3158 7628 1685 5640 7627 4344 7601 5639 4343 1088 7626 7600 1178 7625 249 249 4342 7599 1684 248 5638 7598 4341 1178 3157 7597 7624 1177 3157 2044 4340 7596 3156 1684 7595 7623 1087 3156 7594 3155 4339 7593 2044 4338 7592 7591 7622 3155 3154 7590 4337 5637 3154 7589 7588 1684 5636 2043 7587 1086 1683 3153 7586 2043 7585 5635 7621 5634 3153 7584 7583 3152 5633 7582 4336 7620 4335 3152 5632 3151 7619 1683 7581 1683 7618 7580 4334 1682 7579 4333 4332 7617 4331 1085 7578 7577 1682 7576 5631 4330 7616 7615 3151 2042 4329 7614 3150 5630 4328 1682 5629 1084 5628 1177 3150 3149 7613 2042 5627 5626 5625 5624 7612 7611 7610 7575 1176 4327 7609 7574 7573 1681 1083 7572 1681 7608 1176 7571 1082 7570 4326 2041 7607 7569 7568 2041 1175 4325 1175 1681 4324 3149 1680 7567 7606 1174 5623 7566 7605 7604 4323 5622 1174 2040 7565 1680 1081 248 7603 7564 5621 7602 7563 7562 7601 7600 4322 7599 2040 5620 2039 2039 7598 7561 7560 3148 2038 5619 7597 7596 7559 2038 1173 7595 3148 1173 4321 1680 5618 7558 5617 4320 7557 4319 7594 4318 3147 2037 1080 5616 3147 4317 7593 4316 7556 3146 1079 7592 2037 1172 7591 3146 1679 7555 5615 3145 7590 7589 7554 4315 7588 7587 1679 7586 2036 7553 7552 1172 1679 1678 7551 7550 7549 7585 7548 3145 247 7584 7583 7547 4314 3144 7546 7545 4313 1678 2036 5614 1678 7582 2035 1171 7581 7580 2035 7579 4312 4311 5613 1677 4310 2034 7544 7543 1677 3144 3143 1171 1677 1078 7542 7578 5612 7541 3143 7577 2034 3142 3142 4309 7576 7540 4308 7575 1676 4307 5611 7539 5610 7574 1170 7573 1170 7538 2033 7572 1077 7537 7536 7535 7534 4306 3141 5609 1169 1676 1076 1676 1675 4305 4304 7533 5608 7532 1169 4303 7571 7570 2033 2032 247 7531 246 4302 7569 5607 7530 3141 3140 4301 5606 7529 1675 2032 4300 1168 5605 1675 3140 7528 7527 7526 4299 3139 5604 7568 3139 3138 5603 1075 7567 7566 5602 1674 5601 1674 7525 7524 7523 2031 5600 2031 4298 4297 7522 1168 2030 1674 3138 7565 4296 7521 4295 2030 7564 7563 7562 7561 4294 3137 5599 1074 2029 5598 1673 7520 2029 5597 7560 4293 1073 4292 1072 1071 5596 4291 4290 3137 2028 4289 4288 2028 7519 3136 7559 2027 7558 1167 1167 3136 4287 7557 3135 2027 1166 4286 4285 2026 4284 7518 2026 3135 3134 4283 7556 1166 7555 1673 7517 4282 5595 3134 1673 1070 7516 1069 5594 246 7515 5593 7554 7553 1672 1165 7552 5592 3133 1165 4281 2025 3133 1164 1672 7514 5591 2025 1672 245 4280 7551 7513 3132 3132 4279 1068 4278 5590 4277 5589 4276 1164 245 4275 3131 3131 7550 5588 7512 7549 7511 244 7548 4274 1671 1163 5587 7510 1671 3130 1671 7547 7546 4273 3130 2024 1163 5586 1670 5585 7509 1670 7545 7544 7508 5584 1670 4272 5583 4271 4270 3129 3129 2024 5582 2023 1067 1066 1065 1162 7543 7507 1064 1162 1669 244 1669 4269 7542 1161 7506 7505 7504 1669 7503 5581 1161 243 7502 7501 7500 2023 5580 5579 4268 1063 2022 5578 1160 5577 1668 7499 7541 7498 7540 1668 7539 2022 4267 7538 5576 7497 2021 2021 4266 1160 7496 5575 1159 2020 7537 7495 7536 3128 7535 243 4265 7534 2020 2019 7533 7494 4264 2019 3128 7493 1668 242 3127 7492 4263 7532 4262 4261 1159 3127 7531 7530 3126 7529 1667 7491 3126 7528 7490 4260 7489 2018 7488 5574 242 7527 5573 7526 7525 3125 5572 7487 4259 241 7524 2018 7523 2017 1158 7522 3125 3124 3124 1158 1667 7521 7486 5571 7485 7484 1667 1157 7483 4258 7520 1157 2017 7519 2016 1062 2016 4257 7482 2015 1156 5570 1156 1666 7481 7518 2015 4256 1666 4255 7517 5569 7516 241 5568 4254 5567 4253 4252 7480 4251 7515 3123 5566 7514 4250 7513 2014 4249 7479 5565 7512 1061 2014 1060 7511 4248 7478 5564 7477 1666 7510 3123 3122 4247 2013 3122 5563 5562 7476 7475 5561 7474 4246 2013 5560 1155 5559 7509 7508 5558 2012 1665 7507 3121 7506 5557 4245 3121 7505 3120 5556 1155 7504 240 4244 1665 7503 1154 1665 1154 7502 7473 4243 1153 4242 4241 4240 2012 2011 7472 5555 7471 3120 5554 2011 2010 7501 5553 5552 7470 2010 3119 1153 3119 3118 7469 3118 2009 4239 4238 4237 1059 5551 7500 2009 7468 4236 7499 1152 1152 5550 7498 1151 2008 2008 2007 7467 7466 7497 1664 7465 7496 3117 3117 7464 1664 5549 3116 5548 7463 1058 7495 3116 7462 7461 7460 7459 7458 1151 1150 7494 1057 240 239 5547 2007 5546 7457 1056 1664 5545 1150 3115 1149 4235 7456 3115 4234 4233 5544 4232 3114 239 4231 2006 3114 1663 1149 7493 5543 2006 5542 7492 1055 3113 5541 7491 3113 7490 7455 5540 7454 1663 4230 1663 7453 7489 7488 7452 7451 7450 1662 3112 7449 7487 1148 1054 7486 1148 7448 1147 7485 7484 7483 1147 3112 5539 238 7447 4229 7482 1662 7446 7481 3111 7480 7479 1662 5538 7445 7444 1146 7443 4228 7442 7441 3111 7478 4227 7477 4226 5537 4225 1053 238 7440 7476 4224 4223 4222 5536 1146..

02.out

12036
2587 8960 12035 12035 3200 12034 4971 2586 11980 11979 3200 11978 4970 12034 3199 8959 11977 8958 2586 3199 12033 12033 8957 1800 12032 6929 4970 12032 4969 8956 6928 11976 12031 1800 1708 1707 1706 11975 387 12031 12030 4969 2586 8955 2585 1705 1704 8954 6927 8953 4968 6926 11974 11973 8952 11972 11971 1799 1703 1799 12030 12029 12029 6925 12028 2585 11970 12028 3198 12027 4968 8951 1798 12027 3198 1798 1702 3197 6924 12026 1701 4967 12026 8950 12025 6923 11969 12025 4967 1797 4966 12024 1700 2585 1797 1796 6922 8949 4966 3197 2584 6921 3196 12024 12023 1796 6920 8948 1795 12023 3196 4965 11968 4965 8947 6919 8946 8945 6918 8944 387 6917 12022 8943 11967 8942 12022 8941 6916 12021 11966 12021 4964 8940 1699 6915 3195 8939 12020 12020 386 2584 8938 11965 12019 8937 1795 3195 1698 4964 12019 12018 3194 4963 12018 4963 11964 8936 3194 2584 8935 6914 2583 12017 11963 3193 4962 12017 6913 1794 1794 4962 11962 8934 4961 12016 2583 12016 8933 12015 3193 1697 12015 12014 11961 6912 4961 2583 386 11960 2582 11959 6911 4960 1696 11958 11957 1793 6910 6909 11956 4960 2582 3192 12014 8932 11955 11954 8931 4959 1695 12013 12013 3192 8930 12012 12012 12011 4959 6908 3191 385 12011 12010 4958 385 6907 2582 6906 8929 12010 11953 4958 12009 384 1793 12009 3191 8928 1792 1694 8927 12008 12008 8926 1792 12007 6905 3190 8925 11952 6904 12007 1791 2581 3190 11951 4957 12006 12006 6903 6902 3189 1791 11950 2581 12005 3189 2581 4957 11949 8924 12005 11948 11947 1693 8923 6901 8922 12004 12004 4956 12003 8921 8920 11946 12003 1692 8919 6900 11945 4956 2580 4955 1790 11944 11943 1691 11942 4955 1690 2580 12002 1790 6899 8918 6898 3188 1689 3188 8917 3187 3187 11941 4954 8916 4954 6897 1789 8915 384 2580 12002 4953 3186 1688 6896 8914 3186 11940 3185 1687 12001 11939 6895 12001 2579 12000 11938 6894 11937 4953 12000 2579 1789 383 2579 11936 2578 6893 1788 11935 11999 2578 3185 3184 6892 2578 4952 11934 11999 4952 6891 4951 4951 11933 1686 6890 8913 4950 11998 8912 8911 3184 11932 4950 1788 11931 6889 11998 4949 383 382 6888 1787 11997 11997 6887 6886 1685 11996 382 3183 3183 4949 6885 4948 11996 11995 11995 4948 11930 4947 11994 11994 11993 3182 11929 8910 11993 11928 2577 6884 381 2577 11992 6883 11992 11927 2577 3182 4947 11991 11991 11926 1787 3181 11990 11925 2576 1786 4946 11990 11989 6882 2576 4946 11924 4945 4945 3181 2576 3180 1786 1785 6881 6880 8909 11923 11922 6879 6878 11989 6877 11921 11988 6876 8908 11988 1785 1684 1784 11920 11919 8907 11987 11918 11917 4944 6875 4944 6874 11916 6873 8906 11915 11914 6872 11987 8905 4943 8904 1683 11986 8903 11986 3180 11985 2575 4943 8902 4942 11985 6871 11913 4942 2575 3179 11912 11911 381 11984 380 11984 11910 4941 2575 11983 4941 2574 2574 2574 4940 6870 6869 4940 1784 2573 11983 4939 11909 8901 4939 4938 11908 2573 3179 6868 11982 380 11982 1682 8900 1681 8899 11907 1680 11906 11981 3178 6867 11905 11904 6866 11903 6865 4938 3178 8898 8897 1679 6864 11902 11901 11900 6863 8896 11899 8895 6862 8894 8893 6861 11981 1783 11980 3177 6860 4937 11898 1678 4937 8892 11979 11978 4936 4936 4935 11897 6859 11896 6858 3177 1783 8891 6857 3176 8890 11895 11977 6856 4935 11976 11975 11974 8889 11894 6855 3176 11893 1782 11892 6854 4934 4934 11973 11972 11971 3175 8888 2573 6853 11970 1782 6852 11969 11891 8887 6851 1677 2572 2572 1676 2572 1675 3175 4933 11968 4933 2571 6850 11890 3174 6849 4932 11967 11889 3174 11966 6848 11965 4932 2571 8886 11964 379 2571 11888 1781 6847 2570 6846 8885 8884 11963 1781 11962 11887 8883 4931 3173 3173 1780 4931 8882 11886 11961 8881 1780 11960 8880 6845 3172 6844 6843 11885 3172 11959 11958 8879 11957 6842 1674 1673 8878 4930 11956 8877 6841 4930 1779 4929 379 11955 3171 11884 8876 6840 2570 8875 11954 11883 2570 3171 2569 11882 2569 1779 11881 8874 8873 2569 11880 1778 2568 11953 1778 1672 11879 3170 378 8872 11878 2568 11952 8871 4929 1777 11951 11950 8870 11877 11949 4928 11876 11948 6839 11875 4928 6838 6837 8869 1777 6836 3170 8868 4927 3169 11947 378 2568 6835 6834 11946 3169 11874 11945 11944 8867 8866 11873 1671 1776 11872 377 11871 6833 11870 8865 3168 11943 6832 11942 4927 8864 2567 3168 11941 3167 2567 11869 11940 1776 6831 4926 2567 6830 11868 11867 11866 11939 6829 2566 3167 8863 2566 1775 8862 6828 6827 3166 6826 8861 2566 1670 3166 11938 11865 3165 2565 8860 2565 3165 11937 2565 4926 11936 11935 11934 11864 6825 1669 4925 1668 3164 11863 4925 11862 2564 8859 6824 11933 6823 3164 6822 11861 11932 1667 8858 11931 3163 11860 11859 2564 11858 2564 4924 6821 6820 4924 4923 4923 2563 11930 11857 6819 2563 6818 8857 4922 11929 6817 6816 11928 11927 3163 1775 11856 11855 11854 11853 1666 11852 11851 8856 6815 2563 377 8855 11850 11926 11849 11925 6814 11848 11924 8854 4922 3162 11923 4921 6813 376 11922 2562 11847 11921 11920 1774 3162 8853 1665 11846 6812 11845 1664 1663 6811 11919 11844 6810 11918 1774 1662 8852 11917 2562 3161 11843 3161 11916 1773 4921 4920 2562 6809 4920 6808 11842 11915 1661 1660 8851 3160 1659 4919 6807 4919 3160 6806 1658 3159 4918 4918 11841 8850 4917 3159 11840 8849 2561 11914 11839 8848 1657 2561 4917 6805 8847 1773 3158 6804 1772 6803 3158 3157 6802 11913 2561 2560 6801 1772 3157 1771 1771 1770 3156 4916 6800 3156 2560 8846 376 11912 3155 11838 375 2560 11837 2559 1770 1769 1656 2559 6799 6798 2559 4916 3155 3154 11836 11835 11911 1769 8845 4915 11834 8844 11833 11910 2558 8843 4915 11832 11831 8842 6797 1655 6796 11909 11830 2558 8841 11829 3154 8840 6795 11828 6794 8839 11908 6793 4914 8838 11907 11906 8837 11827 1768 1768 1767 6792 4914 11826 6791 2558 11905 4913 4913 6790 11825 6789 11904 11903 3153 6788 8836 6787 3153 6786 375 2557 2557 11824 1654 8835 6785 6784 11823 11822 3152 11821 6783 11820 11902 8834 1767 3152 4912 11901 8833 3151 11819 8832 6782 8831 11900 11818 1766 1766 3151 3150 6781 2557 11817 3150 1653 11899 8830 1765 4912 11898 3149 11897 11896 11816 3149 3148 8829 2556 11815 6780 8828 11814 3148 8827 11813 2556 2556 8826 6779 8825 11895 1765 6778 11894 1652 4911 11812 2555 6777 3147 4911 6776 6775 11893 6774 6773 11811 11892 1651 3147 11891 11890 3146 2555 11810 11889 2555 1650 1764 11888 11887 8824 1764 11886 8823 1763 4910 3146 4910 374 4909 4909 8822 8821 6772 3145 3145 11885 4908 3144 6771 6770 11884 8820 8819 6769 8818 11809 11808 3144 2554 2554 11807 1763 6768 11883 3143 3143 11806 1762 11805 2554 4908 1762 11804 11803 1649 2553 8817 11802 4907 11801 6767 8816 1761 3142 11800 11799 1761 4907 2553 3142 11882 6766 3141 11881 11880 11879 11798 8815 4906 1648 3141 11878 8814 1647 11877 6765 4906 6764 6763 8813 6762 3140 374 11876 6761 3140 3139 6760 11797 11796 1760 1646 1760 11875 373 3139 4905 11874 1645 4905 11873 11795 11794 2553 6759 6758 3138 4904 11793 8812 6757 2552 1759 3138 11872 11871 11870 8811 2552 6756 8810 4904 4903 1644 8809 11869 6755 6754 2552 6753 2551 11868 4903 11867 11792 11791 8808 1759 11790 8807 11866 11789 11788 6752 11787 2551 6751 8806 11865 2551 8805 6750 11786 11864 11863 6749 2550 11862 3137 6748 8804 3137 11861 373 11860 4902 1643 11785 3136 2550 11859 11858 11784 4902 2550 6747 11857 3136 3135 11856 8803 4901 11855 6746 6745 11783 8802 1758 1642 3135 11782 11781 1758 11854 2549 1757 8801 11780 4901 2549 8800 2549 8799 11853 6744 11779 3134 3134 8798 1641 11778 1757 11777 1640 2548 2548 11852 1756 6743 1639 6742 11851 11776 6741 6740 4900 2548 8797 11850 6739 1756 11775 4900 11849 6738 372 11774 8796 8795 4899 2547 3133 11773 8794 6737 4899 11848 8793 11847 8792 11846 2547 6736 6735 11772 11845 11771 11770 11844 6734 8791 6733 372 8790 4898 8789 1638 371 8788 8787 6732 1755 1755 6731 6730 11843 1754 1637 8786 1754 1753 3133 11769 2547 1753 6729 4898 1752 11768 8785 11767 6728 11842 1636 6727 8784 11841 8783 11766 4897 6726 6725 11765 6724 6723 4897 6722 6721 3132 6720 8782 4896 2546 6719 11764 11840 11839 11838 8781 8780 371 11837 1635 4896 8779 370 11836 11835 4895 8778 11834 2546 2546 11763 6718 4895 4894 11833 3132 370 1634 4894 11832 11831 11762 11761 3131 8777 11830 1633 11760 11829 6717 11828 11759 1752 6716 6715 6714 369 369 8776 8775 11827 4893 11826 11825 3131 8774 6713 3130 1632 2545 2545 6712 2545 11758 8773 11824 1751 6711 8772 11757 8771 8770 11823 6710 3130 8769 3129 1631 4893 3129 8768 3128 1630 6709 11756 8767 4892 6708 11755 8766 8765 8764 1751 4892 6707 11754 4891 3128 6706 8763 8762 8761 11753 4891 8760 11752 11751 3127 11750 11822 368 11821 2544 4890 11820 8759 11819 3127 11818 6705 1629 1628 1627 2544 3126 11817 8758 8757 8756 11749 6704 3126 11816 11748 11815 8755 1626 6703 3125 368 11814 3125 4890 8754 8753 11747 11813 8752 3124 6702 11746 11812 367 4889 8751 11745 11811 2544 11744 3124 6701 2543 8750 1750 3123 11810 11809 6700 4889 2543 11743 2543 1625 11808 6699 8749 11742 8748 2542 4888 1750 11807 6698 11741 3123 11806 3122 11805 1624 11804 3122 11740 3121 1749 6697 2542 6696 8747 4888 4887 2542 8746 3121 11803 11802 8745 11801 11739 11800 1623 2541 11738 8744 2541 3120 2541 11737 3120 6695 6694 2540 11799 6693 6692 6691 11798 1749 1748 1622 11797 8743 2540 8742 6690 1621 8741 11736 11796 11795 1748 11735 11734 3119 11794 8740 11793 11792 6689 6688 11791 3119 3118 8739 6687 4887 2540 4886 4886 2539 8738 3118 11733 6686 11732 11731 8737 11790 6685 4885 4885 11789 2539 11788 11730 6684 11729 1620 11787 1747 1747 3117 1619 1746 11728 6683 11727 3117 11786 11785 8736 6682 8735 6681 4884 3116 11726 3116 1746 11784 11725 11783 8734 11782 6680 4884 4883 1745 11781 4883 11780 8733 11724 1745 6679 1744 11723 11722 11721 11779 3115 3115 11778 3114 11720 4882 6678 1618 4882 4881 2539 11719 6677 11777 11776 11718 11775 11717 8732 3114 11774 4881 11716 6676 8731 1744 3113 11773 2538 11772 6675 8730 8729 2538 11771 8728 6674 4880 11770 11769 6673 2538 3113 1617 6672 2537 8727 11715 11714 2537 11768 3112 11767 11766 8726 11765 4880 1743 8725 6671 3112 6670 4879 6669 11713 11764 11763 3111 4879 11712 8724 1743 11762 3111 8723 6668 11761 6667 1742 2537 1616 3110 8722 4878 1615 4878 4877 11711 2536 11760 2536 11759 6666 4877 11758 6665 8721 8720 11710 6664 1..

03.out

8290
8256 1224 8289 1769 8255 8254 1769 1769 6153 8288 8288 8287 248 2183 1768 2182 4756 3354 8253 2182 1171 1170 1768 248 1223 8287 247 1768 8252 1767 3353 8286 6152 8251 1223 4755 1222 8286 1767 8285 4754 3353 1222 8285 6151 6150 4753 6149 247 8250 1169 8284 4752 8249 1168 2181 4751 1767 8248 3352 3352 3351 8247 6148 4750 2181 1766 4749 3351 3350 8246 2180 6147 246 2180 4748 1167 1766 3350 6146 6145 3349 8245 6144 8244 8243 8284 8242 3349 3348 1766 2179 8241 6143 1166 1165 3348 8283 1765 1765 3347 2179 8283 4747 3347 2178 8282 8282 3346 6142 2178 6141 4746 2177 2177 1221 4745 1164 3346 2176 2176 3345 2175 8240 8239 4744 6140 1765 4743 6139 8281 8238 8237 246 8281 8280 1764 6138 4742 8280 8236 1764 8235 8234 2175 1764 1763 2174 6137 2174 8233 6136 2173 4741 2173 8279 6135 6134 8232 8279 2172 4740 4739 4738 8231 1163 1221 3345 1220 3344 4737 8278 4736 8278 1220 6133 6132 8230 8229 3344 2172 6131 8228 6130 3343 6129 1162 8277 8277 6128 8276 4735 3343 4734 4733 6127 3342 8227 8226 8225 8224 8223 2171 8276 2171 8275 4732 6126 3342 8275 3341 4731 8274 2170 4730 4729 1763 2170 4728 8222 3341 1763 4727 1219 8221 245 8220 8219 6125 6124 4726 3340 6123 2169 1762 1762 1762 8274 6122 8273 3340 8218 8273 6121 8217 4725 2169 245 8272 244 8272 2168 3339 3339 3338 1761 8216 1219 2168 8215 8271 6120 8271 8270 4724 8270 3338 6119 8269 1218 1761 1218 3337 1217 3337 8214 8269 8268 8268 4723 1217 6118 3336 8213 4722 6117 2167 6116 1216 6115 8212 1161 8211 2167 8210 8267 8267 1216 4721 8266 2166 244 4720 3336 4719 1215 6114 8209 1761 3335 4718 3335 8208 1760 2166 8207 4717 8266 1160 6113 8265 2165 6112 1760 8265 6111 1159 3334 8206 8205 1215 4716 3334 8204 8264 8203 8264 2165 8202 3333 4715 1760 8201 4714 6110 8263 4713 6109 6108 6107 8263 6106 4712 8262 6105 6104 8262 1759 3333 8261 4711 1158 1214 4710 1759 8200 1214 1213 3332 1759 6103 6102 8199 3332 1213 3331 8261 4709 4708 6101 8198 8197 8196 8195 1157 1758 4707 3331 8194 8260 3330 4706 8260 6100 8259 1156 1155 6099 1154 1153 243 2164 8193 2164 3330 1212 4705 4704 8259 8258 8258 8257 8257 3329 1758 6098 3329 243 1152 4703 8256 8255 8192 8254 6097 242 1151 6096 1758 4702 6095 3328 2163 3328 4701 8253 4700 2163 4699 8252 2162 4698 2162 2161 3327 8251 1150 3327 1212 1757 4697 6094 6093 4696 4695 8250 2161 8249 3326 1211 8191 1211 8248 4694 2160 8247 2160 1757 8190 2159 8189 8188 4693 8246 242 4692 3326 4691 4690 8245 241 8187 8186 1149 8185 8244 8184 4689 1757 1148 8243 3325 3325 8183 2159 8182 4688 6092 3324 8242 1756 1756 8241 8240 3324 4687 1756 1210 6091 6090 1147 2158 1210 1209 3323 8239 3323 1755 3322 8181 8180 1755 8179 4686 8178 8177 1209 4685 6089 6088 4684 4683 1208 1208 1755 2158 6087 2157 4682 8238 6086 8237 8176 4681 8236 4680 8175 2157 2156 8235 8234 1207 6085 8174 8233 8232 8173 4679 4678 4677 6084 8172 3322 6083 8231 2156 4676 3321 1754 4675 4674 3321 8230 2155 2155 1146 8229 3320 3320 4673 241 3319 8228 2154 8171 6082 8227 6081 1207 2154 8170 6080 8169 8168 1206 1145 4672 1754 1754 1206 6079 3319 4671 1205 4670 1144 8167 8166 4669 240 6078 1753 8226 4668 8225 2153 1205 8224 8223 1204 2153 6077 1204 2152 3318 2152 1753 6076 4667 1753 6075 3318 3317 8222 4666 1752 1203 8221 8220 8219 4665 8218 1203 6074 1752 1143 6073 8165 1752 1751 6072 2151 3317 4664 2151 4663 4662 3316 8164 8217 8163 1142 3316 3315 1751 8162 2150 8161 1751 2150 6071 1750 8160 240 8159 8158 2149 8157 8156 8216 8155 1141 8215 6070 8154 6069 4661 8214 6068 3315 8153 3314 8213 1140 4660 3314 3313 8212 8152 6067 1750 8211 8210 6066 2149 1202 2148 4659 1202 8151 3313 8150 3312 1139 8209 8208 3312 1750 1201 4658 8207 8149 1138 8206 3311 2148 1749 8205 6065 3311 6064 2147 4657 6063 2147 8204 8148 4656 8203 6062 8147 1137 4655 3310 8202 8201 4654 8200 1749 6061 8199 8198 3310 6060 8197 4653 239 4652 1201 1200 8196 8195 8194 6059 8193 3309 6058 239 8146 8192 2146 1136 8145 1200 4651 1135 8144 8143 8142 1199 1134 1749 6057 3309 8141 8140 8191 2146 8190 2145 8189 1199 2145 2144 2144 6056 8188 4650 6055 8187 8186 4649 8185 1198 8184 1198 8139 8138 2143 6054 4648 8183 4647 1748 4646 8137 238 8182 8136 6053 8135 4645 6052 2143 8181 2142 238 8180 8134 3308 4644 1748 2142 8179 1197 3308 8133 2141 1197 8132 1196 8178 8177 8176 3307 2141 8175 8174 6051 8131 8130 4643 8129 2140 8128 2140 2139 8173 6050 3307 4642 2139 8172 8171 3306 8170 4641 8169 4640 8168 1133 8167 4639 8166 2138 6049 8165 3306 4638 4637 1196 6048 4636 2138 6047 4635 8164 1132 6046 8163 6045 3305 3305 1748 2137 6044 8162 1747 4634 1131 8161 8160 8127 8126 8159 2137 4633 1747 1747 8125 1746 2136 4632 8124 8158 8123 1195 8157 4631 8122 2136 8121 8120 8119 1195 237 1194 3304 1746 8118 8156 1746 8117 1130 3304 6043 1194 3303 8155 3303 8154 8153 8116 8115 8152 8151 4630 8114 8113 3302 4629 6042 4628 8150 8149 6041 1745 8148 6040 4627 4626 1745 4625 6039 4624 2135 8147 4623 2135 1193 2134 2134 8112 1129 4622 3302 8146 8111 8145 2133 1745 4621 3301 1193 3301 1128 3300 3300 237 8144 4620 8143 2133 8142 3299 3299 4619 3298 3298 4618 8141 4617 4616 1744 1744 1192 8110 1744 2132 3297 8140 8109 1192 3297 4615 4614 8139 4613 8108 4612 2132 6038 8138 2131 8137 1743 8136 1191 4611 4610 1743 8135 8107 4609 6037 4608 6036 6035 2131 2130 1191 1190 8106 4607 1190 4606 4605 8134 8105 1743 1742 3296 8104 1127 6034 8103 1742 8133 8132 8102 8101 2130 4604 1189 3296 6033 4603 8131 8130 1742 2129 1126 6032 1125 6031 8100 6030 8099 4602 4601 8098 2129 8129 2128 4600 8097 8096 236 8095 3295 2128 6029 8094 8128 236 4599 8127 4598 8126 1741 8093 8125 1741 6028 8092 8124 2127 6027 4597 8123 2127 8122 6026 1189 8121 4596 8120 1124 8119 4595 3295 1188 8118 3294 3294 6025 3293 8117 3293 8091 1123 8116 1741 3292 6024 1740 1740 6023 8115 3292 1740 4594 8114 4593 1739 1739 6022 6021 4592 8090 1188 1187 8113 4591 6020 1739 1122 1121 8112 4590 8111 4589 8089 1738 8110 6019 4588 2126 1187 1738 1738 8088 8087 4587 6018 1737 8109 8108 1186 4586 1737 1186 6017 2126 8107 4585 2125 2125 3291 3291 8086 235 6016 1737 6015 8106 235 6014 1120 8085 234 8105 1119 6013 1736 6012 4584 3290 8104 1736 1736 6011 4583 8084 6010 1735 4582 1735 8103 3290 8083 1735 2124 4581 6009 4580 1185 8082 8102 6008 8081 2124 8101 2123 8080 8100 1734 4579 8079 1185 6007 8078 8099 1734 1184 8098 1118 1734 4578 1184 3289 8097 6006 8096 8095 4577 8077 6005 4576 8076 1733 4575 8075 1183 6004 8074 2123 1733 3289 6003 8094 3288 4574 8073 4573 8072 8093 8071 8092 4572 3288 6002 6001 6000 3287 8091 5999 5998 2122 3287 5997 4571 5996 1183 1733 5995 2122 8090 5994 8089 5993 3286 8088 1182 3286 8070 1732 8087 4570 8069 5992 5991 8086 8068 1117 1732 5990 3285 8085 3285 4569 4568 4567 8067 8084 3284 2121 1732 8066 8083 8082 4566 1182 1116 4565 234 3284 1181 1115 2121 8065 1181 8064 3283 233 8063 8062 3283 8081 1180 3282 3282 8080 5989 1180 8079 4564 8078 4563 4562 2120 8061 4561 8060 1731 3281 8059 4560 1731 5988 8058 2120 8057 3281 1179 8077 5987 4559 4558 8076 4557 2119 5986 3280 4556 3280 4555 4554 233 5985 1731 3279 2119 5984 8075 8074 8056 5983 3279 4553 1114 8073 232 5982 1113 8055 8054 1179 3278 8053 8052 5981 1730 8072 1112 3278 8071 1730 1178 3277 3277 5980 8051 2118 5979 3276 4552 4551 3276 4550 4549 4548 3275 5978 8070 5977 8069 8068 4547 4546 8050 4545 8067 8066 3275 2118 4544 1111 4543 5976 8065 8049 5975 5974 8048 1178 5973 4542 8047 2117 8046 2117 8064 1177 4541 3274 2116 8063 1730 4540 8062 8045 1729 8061 3274 1177 5972 8060 1110 8059 5971 1729 5970 8058 5969 8057 8044 3273 8056 3273 8055 8054 3272 4539 8053 3272 3271 8043 3271 1729 8052 8051 1109 8050 8049 8042 3270 5968 4538 3270 8041 3269 3269 1108 8048 5967 5966 1728 8040 8039 3268 8038 8047 1107 4537 4536 8037 1728 4535 3268 5965 1728 8046 5964 4534 1176 8036 5963 8035 8045 1727 2116 8044 8034 2115 8043 4533 4532 2115 2114 4531 2114 8033 8042 5962 8041 5961 5960 5959 3267 1176 4530 8032 1175 5958 8031 3267 3266 5957 4529 8030 1727 4528 8029 1727 3266 4527 8028 8040 1175 2113 3265 1106 4526 8027 2113 8039 8038 1174 5956 1174 8026 8037 5955 8036 1173 1726 1173 1172 3265 2112 8035 8025 8034 1172 8024 2112 8023 8022 1171 1105 3264 8021 4525 8033 4524 5954 4523 8032 8020 8019 5953 5952 232 4522 4521 1726 1726 8031 1170 4520 231 1169 8030 4519 2111 5951 5950 1168 3264 4518 5949 4517 5948 1725 8029 4516 1167 231 8018 1166 8017 8016 2111 8015 5947 1165 8028 8014 4515 2110 4514 4513 2110 8027 5946 2109 8026 4512 1725 1164 1725 5945 8013 8012 8011 8010 2109 3263 2108 1724 1724 8009 3263 3262 2108 5944 3262 4511 8025 1163 8024 8023 1104 3261 3261 1103 3260 8022 3260 3259 8021 8008 1724 4510 1162 1102 1161 3259 1101 1100 1723 1723 4509 1723 8020 4508 1160 230 8019 8007 5943 4507 8006 8018 5942 8005 5941 8004 5940 2107 3258 8017 1722 5939 2107 8003 8002 8016 3258 4506 4505 3257 8001 5938 3257 3256 1159 8000 2106 1722 7999 8015 8014 5937 1158 230 3256 229 8013 7998 8012 8011 1157 7997 3255 3255 8010 7996 1722 1099 8009 3254 8008 8007 3254 4504 1721 1721 2106 8006 8005 4503 1098 7995 5936 2105 1156 4502 4501 7994 8004 3253 8003 3253 4500 5935 8002 4499 8001 1155 1154 7993 1153 7992 5934 3252 2105 5933 8000 5932 7999 5931 3252 4498 3251 5930 4497 1721 2104 4496 4495 3251 229 4494 5929 5928 3250 4493 7991 4492 2104 4491 7990 228 4490 7998 228 7989 3250 7988 7997 4489 7996 4488 7987 3249 7995 7986 1720 7994 2103 7985 4487 2103 5927 3249 2102 4486 4485 7984 1720 1720 7993 4484 227 3248 7983 1719 4483 5926 5925 7992 7982 4482 2102 2101 4481 2101 5924 2100 2100 7991 4480 3248 5923 1719 7990 3247 5922 3247 3246 7981 1097 1096 7989 7988 3246 4479 4478 1719 1152 3245 7980 7987 5921 4477 7979 3245 7978 5920 5919 4476 5918 7977 4475 3244 4474 3244 7986 5917 7985 7984 7976 4473 1095 1718 7983 7982 1718 5916 7975 5915 7974 5914 7981 7980 7979 227 1151 7973 7978 2099 7972 1718 7971 5913 7970 7969 226 7968 4472 3243 3243 5912 2099 7967 1094 3242 7966 1150 5911 3242 7965 1149 7977 3241 1717 2098 7964 3241 1148 7976 2098 5910 3240 7963 4471 7962 4470 7975 7961 7960 1093 7974 7973 7959 1717 7972 5909 226 7971 3240 7958 1092 5908 3239 7970 1091 3239 7957 7956 5907 2097 3238 5906 2097 3238 7..

04.out

32293
32292 32292 32291 12132 32291 12131 32290 12131 12131 12131 32290 12130 1806 12130 32289 12130 32289 32288 32288 641 14737 12130 12129 32287 14736 12129 32287 32286 32286 32285 32285 12129 32284 32284 32283 32283 12129 1806 32282 12128 32282 12128 14735 32281 1386 1386 32281 32280 12128 1806 32280 32279 672 12128 32279 32278 32278 671 12127 32277 32277 12127 32276 32276 32275 12127 12127 12126 32275 12126 12126 32274 32274 12126 32273 32273 32272 12125 1805 12125 1805 32272 32271 1385 1805 12125 14734 12125 12124 32271 12124 12124 12124 670 32270 12123 12123 32270 14733 32269 12123 12123 32269 32268 32268 12122 32267 12122 32267 12122 12122 32266 12121 12121 12121 32266 32265 12121 32265 32264 32264 1804 32263 12120 32263 12120 32262 12120 12120 12119 640 12119 1804 1385 32262 12119 32261 12119 12118 32261 12118 32260 12118 32260 32259 12118 12117 12117 1804 32259 32258 12117 12117 12116 1384 1384 32258 14732 32257 32257 12116 12116 32256 12116 32256 12115 12115 32255 32255 32254 12115 12115 32254 14731 12114 32253 12114 32253 12114 12114 1803 1803 32252 12113 32252 12113 32251 12113 32251 12113 32250 12112 32250 12112 12112 12112 32249 32249 32248 12111 12111 14730 12111 32248 32247 12111 32247 12110 12110 12110 32246 32246 32245 32245 12110 12109 12109 32244 12109 12109 32244 12108 32243 32243 1383 12108 12108 32242 32242 32241 12108 32241 12107 32240 32240 32239 32239 32238 32238 32237 32237 32236 32236 32235 1803 12107 1802 32235 12107 32234 32234 32233 32233 32232 12107 12106 1383 12106 12106 12106 32232 12105 12105 12105 32231 12105 32231 32230 32230 32229 1802 12104 32229 32228 12104 32228 32227 32227 12104 32226 32226 32225 32225 32224 12104 12103 32224 32223 32223 12103 12103 639 12103 32222 32222 32221 32221 32220 12102 32220 12102 1382 32219 32219 32218 1382 12102 32218 12102 32217 32217 12101 32216 32216 32215 32215 32214 32214 32213 32213 12101 32212 32212 32211 32211 32210 12101 12101 12100 12100 32210 32209 12100 12100 32209 12099 32208 14729 12099 12099 12099 12098 12098 12098 32208 12098 14728 12097 12097 12097 12097 12096 32207 32207 12096 32206 12096 32206 32205 32205 12096 32204 32204 12095 638 12095 12095 32203 12095 32203 32202 12094 32202 12094 12094 12094 12093 12093 12093 32201 1381 32201 12093 32200 12092 32200 32199 12092 32199 12092 1802 12092 12091 32198 12091 637 32198 32197 14727 32197 12091 32196 32196 12091 32195 12090 32195 32194 12090 32194 32193 12090 32193 1381 12090 32192 12089 12089 32192 32191 32191 32190 12089 12089 12088 32190 12088 32189 12088 32189 12088 12087 12087 32188 32188 32187 12087 12087 12086 12086 1801 32187 12086 12086 12085 12085 12085 32186 14726 12085 32186 12084 12084 32185 32185 32184 12084 1801 32184 32183 32183 32182 12084 12083 32182 32181 1380 14725 12083 12083 1801 32181 32180 1800 32180 12083 32179 32179 12082 12082 32178 32178 12082 12082 12081 12081 12081 32177 12081 32177 32176 12080 12080 1380 32176 12080 12080 32175 1800 12079 32175 12079 12079 32174 32174 32173 12079 32173 32172 12078 32172 32171 32171 12078 32170 12078 32170 12078 12077 12077 32169 32169 32168 32168 32167 32167 12077 12077 32166 32166 32165 32165 12076 12076 12076 32164 12076 12075 12075 32164 12075 12075 12074 12074 12074 1800 12074 32163 12073 12073 32163 12073 12073 32162 669 12072 12072 668 32162 32161 32161 32160 1799 32160 32159 14724 1379 1379 12072 32159 32158 12072 32158 12071 12071 32157 12071 12071 32157 12070 12070 12070 12070 12069 32156 12069 12069 12069 12068 12068 32156 32155 12068 32155 12068 32154 32154 12067 32153 32153 32152 32152 32151 12067 32151 32150 32150 32149 1799 12067 32149 32148 32148 32147 12067 1799 12066 32147 32146 32146 32145 12066 32145 32144 32144 32143 12066 12066 32143 12065 12065 32142 1798 32142 32141 32141 12065 32140 32140 32139 12065 12064 32139 12064 12064 32138 32138 12064 12063 12063 32137 32137 32136 32136 1378 12063 32135 32135 12063 12062 12062 12062 667 32134 32134 14723 12062 32133 12061 32133 1378 32132 32132 12061 32131 12061 32131 32130 32130 32129 12061 32129 12060 12060 12060 12060 32128 12059 12059 1798 12059 32128 32127 32127 32126 1798 32126 32125 1377 32125 32124 12059 12058 32124 12058 12058 1377 12058 12057 12057 12057 32123 12057 32123 32122 32122 12056 32121 32121 12056 12056 32120 14722 32120 12056 32119 12055 32119 32118 32118 32117 32117 32116 12055 12055 32116 32115 12055 12054 32115 32114 32114 32113 12054 32113 12054 12054 1797 32112 12053 636 12053 12053 12053 12052 12052 12052 12052 32112 32111 32111 12051 32110 32110 12051 12051 12051 32109 12050 32109 32108 32108 32107 12050 1376 12050 12050 12049 32107 32106 12049 1797 32106 1376 12049 32105 12049 12048 32105 12048 32104 12048 14721 12048 32104 32103 12047 12047 12047 32103 12047 32102 32102 14720 32101 12046 32101 32100 14719 12046 12046 12046 12045 12045 12045 12045 32100 12044 12044 12044 12044 12043 12043 12043 32099 12043 32099 32098 12042 32098 12042 12042 32097 32097 32096 32096 12042 12041 12041 32095 1797 32095 12041 32094 12041 1375 12040 12040 12040 32094 12040 12039 12039 32093 12039 32093 32092 12039 12038 12038 32092 32091 32091 12038 12038 12037 12037 32090 32090 12037 12037 32089 12036 32089 12036 12036 12036 12035 12035 12035 32088 12035 32088 12034 12034 1796 32087 12034 1375 12034 32087 32086 12033 32086 32085 1796 32085 32084 32084 14718 32083 12033 12033 12033 12032 32083 12032 12032 32082 1374 14717 32082 32081 12032 12031 12031 32081 32080 12031 32080 12031 12030 32079 12030 32079 32078 32078 32077 14716 12030 12030 32077 12029 12029 32076 32076 12029 12029 1374 12028 32075 12028 12028 12028 32075 32074 32074 14715 12027 32073 12027 32073 1373 12027 12027 12026 12026 12026 12026 32072 12025 12025 32072 12025 32071 12025 12024 14714 32071 12024 32070 32070 12024 32069 32069 12024 32068 32068 32067 32067 1796 12023 32066 12023 12023 12023 12022 12022 12022 12022 12021 12021 32066 32065 12021 1795 12021 32065 32064 12020 12020 14713 1795 12020 12020 32064 32063 32063 12019 32062 12019 12019 12019 1373 32062 12018 12018 32061 12018 32061 32060 32060 32059 32059 12018 12017 32058 1795 32058 12017 12017 12017 32057 32057 32056 32056 12016 32055 32055 12016 32054 12016 12016 32054 32053 32053 12015 12015 32052 12015 32052 32051 12015 12014 12014 32051 32050 12014 32050 14712 12014 32049 12013 12013 32049 32048 12013 1372 12013 32048 12012 12012 32047 12012 12012 32047 32046 12011 12011 1794 32046 32045 32045 32044 32044 32043 32043 32042 32042 12011 12011 32041 12010 12010 32041 32040 12010 32040 12010 32039 32039 32038 14711 12009 32038 12009 32037 32037 1794 32036 12009 12009 12008 12008 32036 12008 32035 12008 32035 12007 12007 12007 32034 12007 32034 12006 32033 12006 32033 32032 12006 32032 12006 32031 12005 12005 32031 12005 32030 32030 32029 32029 32028 32028 32027 32027 12005 32026 12004 14710 12004 32026 12004 1372 32025 32025 32024 635 12004 12003 12003 12003 12003 12002 12002 32024 12002 32023 12002 32023 12001 32022 32022 32021 32021 12001 12001 32020 12001 32020 32019 1371 12000 32019 1794 32018 32018 634 32017 32017 32016 12000 32016 14709 32015 32015 32014 32014 32013 32013 1371 32012 12000 12000 14708 32012 14707 11999 11999 14706 11999 11999 11998 32011 11998 11998 11998 32011 32010 11997 32010 11997 32009 11997 32009 32008 32008 11997 11996 32007 11996 1793 1793 32007 32006 32006 11996 32005 32005 11996 666 32004 11995 32004 32003 11995 11995 14705 32003 11995 32002 32002 11994 32001 11994 1370 11994 32001 32000 32000 31999 31999 11994 31998 31998 31997 11993 11993 11993 31997 31996 11993 11992 1370 11992 11992 31996 31995 31995 1793 31994 11992 11991 31994 31993 31993 31992 31992 11991 1369 11991 31991 31991 11991 11990 11990 31990 31990 11990 31989 31989 31988 11990 31988 31987 633 11989 11989 31987 11989 31986 31986 31985 1369 11989 11988 11988 11988 11988 31985 31984 11987 31984 11987 31983 31983 31982 31982 31981 11987 11987 31981 31980 31980 31979 632 11986 14704 11986 11986 11986 31979 31978 11985 713 11985 31978 31977 11985 11985 31977 31976 11984 31976 31975 31975 11984 11984 11984 11983 11983 11983 31974 11983 31974 31973 11982 14703 11982 11982 31973 11982 31972 31972 1792 11981 11981 11981 11981 11980 31971 11980 11980 1792 11980 11979 11979 11979 31971 31970 31970 11979 11978 31969 1792 11978 14702 11978 11978 31969 11977 11977 31968 1791 11977 11977 11976 1791 1368 31968 11976 31967 11976 11976 31967 11975 11975 31966 31966 11975 31965 31965 11975 31964 31964 31963 11974 11974 31963 11974 11974 11973 31962 11973 11973 31962 31961 31961 31960 31960 11973 31959 11972 31959 11972 11972 11972 11971 11971 11971 31958 11971 11970 31958 11970 11970 11970 31957 31957 11969 31956 11969 31956 11969 14701 1791 1368 31955 11969 11968 1790 31955 31954 1367 11968 11968 11968 11967 11967 11967 665 1367 11967 11966 11966 11966 31954 31953 11966 11965 14700 11965 31953 31952 11965 11965 11964 11964 31952 11964 11964 11963 11963 31951 14699 664 1790 31951 31950 11963 1790 31950 11963 31949 11962 31949 11962 11962 11962 31948 11961 11961 1366 31948 31947 11961 31947 11961 31946 11960 1789 31946 31945 11960 11960 11960 31945 31944 31944 11959 11959 31943 11959 31943 31942 31942 31941 11959 31941 31940 11958 11958 11958 31940 11958 31939 31939 11957 31938 31938 11957 31937 31937 31936 31936 11957 31935 11957 31935 31934 31934 11956 1366 31933 11956 31933 31932 31932 11956 1365 31931 11956 11955 31931 31930 11955 11955 11955 31930 11954 31929 31929 11954 11954 11954 11953 31928 11953 11953 31928 1789 31927 31927 1365 31926 31926 11953 31925 11952 31925 31924 11952 11952 663 11952 11951 31924 11951 31923 11951 31923 31922 11951 11950 31922 1364 11950 11950 11950 31921 11949 11949 31921 11949 11949 11948 1364 11948 31920 11948 11948 11947 31920 11947 31919 31919 11947 11947 11946 11946 1363 11946 11946 31918 31918 11945 11945 11945 11945 662 11944 11944 11944 11944 31917 11943 11943 31917 11943 11943 31916 1789 11942 11942 11942 14698 31916 11942 11941 31915 31915 31914 11941 11941 31914 11941 11940 31913 11940 11940..

05.out

17340
7067 17276 10003 584 17275 17274 4584 3750 4583 10002 583 17273 17272 17339 17271 10001 12845 10000 9999 9998 2614 17270 17269 7067 12844 3749 3749 17339 17268 2614 7066 9997 9996 7066 3749 9995 17267 17266 7065 17338 17338 3748 4583 3748 17265 3748 7065 17337 7064 17264 17263 2613 4582 3747 17337 12843 2549 12842 17262 2613 17261 583 3747 9994 4582 9993 17336 7064 9992 4581 9991 3747 2548 9990 582 2547 17336 17335 17260 2612 12841 4581 4580 2612 17259 9989 17335 7063 7063 2611 17334 582 9988 7062 2611 17258 12840 7062 581 9987 4580 17334 3746 12839 17333 3746 12838 7061 17257 581 2546 12837 9986 17256 17255 17254 17333 17253 7061 9985 4579 7060 2545 17252 17332 17251 3746 17332 4579 17331 2544 17331 7060 9984 17330 9983 2543 7059 4578 9982 4578 9981 7059 3745 12836 9980 17250 17249 9979 17248 4577 17247 17246 4577 12835 9978 2542 7058 2541 7058 17245 17330 17244 4576 4576 9977 7057 17243 17329 17329 9976 17242 12834 2540 17241 3745 4575 2610 2610 17328 3745 580 7057 17328 4575 17240 3744 9975 17327 12833 17239 2609 7056 9974 3744 3744 4574 17327 12832 17326 7056 7055 12831 7055 17326 9973 7054 17238 12830 9972 3743 17325 12829 17237 7054 2539 9971 12828 2538 580 17325 17324 4574 17236 17235 17324 7053 17234 579 7053 9970 2609 17233 4573 3743 17232 9969 2608 9968 579 17323 7052 17323 17322 2537 17322 17321 12827 17231 17321 17320 12826 2608 4573 17230 7052 17320 17319 2536 7051 17229 9967 2607 4572 17228 17227 9966 12825 4572 17226 12824 17319 3743 7051 9965 4571 9964 9963 3742 2535 7050 17318 9962 17225 12823 9961 9960 9959 17318 17224 12822 2607 2606 2534 17317 2533 7050 2532 2531 9958 17223 17222 4571 12821 7049 12820 12819 2530 12818 17317 3742 17221 7049 12817 2529 2528 17316 17220 17316 17219 12816 12815 2606 17218 4570 9957 9956 4570 4569 12814 9955 17315 2605 4569 17315 2605 7048 17217 578 3742 578 3741 4568 17314 4568 2604 7048 7047 9954 17216 3741 17215 17314 9953 4567 17214 12813 9952 9951 577 9950 17313 17213 7047 4567 2604 12812 17212 2603 17313 2603 9949 17211 3741 17312 9948 17312 9947 12811 12810 17210 577 9946 17209 17208 7046 9945 17311 17311 4566 7046 7045 17310 2602 2527 9944 17207 12809 576 2602 17310 576 2601 17309 3740 9943 2526 17206 7045 17205 17309 12808 7044 17308 9942 17308 12807 7044 17307 17204 17203 17202 12806 2601 4566 2525 17201 7043 17200 12805 9941 3740 2600 17307 17306 12804 17306 17199 7043 9940 3740 17305 7042 12803 12802 12801 9939 3739 9938 12800 7042 7041 4565 17305 9937 12799 17304 17198 3739 3739 9936 17197 4565 17196 17304 9935 12798 9934 12797 17303 4564 575 17303 17195 17302 2524 575 9933 17302 7041 17194 9932 574 17193 9931 7040 17301 17301 17192 4564 4563 2523 12796 574 4563 9930 9929 2600 17300 17191 2599 12795 17190 9928 7040 9927 573 17300 9926 9925 17299 3738 17299 17298 4562 4562 17298 9924 9923 9922 7039 9921 3738 17189 7039 7038 7038 2522 17297 12794 17188 573 7037 9920 17297 2599 17296 9919 17187 12793 7037 4561 4561 17186 17185 3738 17296 4560 9918 9917 12792 17295 17184 2598 9916 17183 17295 12791 12790 12789 9915 17294 12788 9914 9913 4560 2598 17294 4559 9912 7036 2597 12787 17182 17293 17181 17180 12786 17293 12785 9911 4559 12784 9910 17179 17292 2521 7036 9909 9908 2597 17178 2596 9907 2520 3737 4558 9906 3737 3737 12783 17177 17292 4558 2519 2518 3736 9905 17176 17291 9904 4557 17291 12782 7035 12781 17175 9903 17290 3736 7035 17174 17173 3736 17172 17171 12780 9902 4557 17290 17289 17170 4556 3735 9901 4556 9900 17169 17168 9899 7034 7034 9898 17289 7033 12779 17288 17167 17166 17288 12778 3735 17287 12777 17287 7033 4555 3735 9897 572 9896 7032 3734 17286 9895 9894 9893 7032 7031 7031 2596 9892 12776 2517 2595 17165 17286 17164 9891 572 2516 4555 9890 9889 3734 12775 17163 12774 12773 2595 17162 3734 4554 12772 571 3733 12771 9888 7030 7030 9887 4554 17161 3733 17160 17159 4553 4553 9886 17158 4552 2594 4552 4551 12770 2594 4551 7029 17157 17156 7029 9885 12769 4550 17155 7028 17154 2593 571 17285 7028 17153 9884 2593 17285 3733 9883 12768 2592 7027 12767 9882 2592 4550 3732 3732 17152 17151 17284 17150 17149 3732 9881 3731 2591 7027 17148 12766 17147 9880 17284 17146 7026 9879 17283 2515 3731 12765 17145 570 17144 3731 17283 12764 3730 4549 17143 17142 9878 4549 17141 2591 17282 17140 12763 3730 7026 9877 17139 17282 17281 12762 12761 12760 9876 17281 9875 17280 7025 2514 9874 7025 3730 4548 2513 4548 3729 7024 2590 12759 7024 12758 9873 3729 17138 2512 7023 570 17137 2511 3729 9872 17136 17280 4547 12757 9871 7023 12756 17135 3728 17279 17134 7022 12755 4547 7022 17279 17133 12754 12753 17132 3728 7021 9870 17278 17278 12752 17131 17130 17277 17277 7021 7020 4546 17276 3728 17129 7020 12751 4546 17128 12750 9869 3727 17127 7019 17275 7019 12749 3727 2590 17274 4545 17126 9868 4545 4544 12748 9867 4544 2510 9866 17273 7018 3727 2589 2509 17272 17125 9865 9864 2508 7018 17271 9863 17270 4543 17124 17123 7017 12747 4543 17269 4542 17122 9862 12746 17268 9861 7017 17267 2589 2507 12745 3726 17121 12744 9860 3726 569 2506 17266 12743 17120 17265 17264 7016 7016 17263 4542 9859 2588 17119 3726 7015 3725 7015 17118 17117 12742 9858 7014 17116 7014 2588 2587 7013 7013 7012 3725 17262 4541 3725 2587 12741 2586 4541 9857 7012 7011 2586 17261 9856 2585 17115 7011 9855 17114 17113 3724 4540 4540 2505 17112 17111 17260 4539 17259 17258 17257 3724 4539 12740 17110 17109 17108 12739 17107 3724 12738 9854 17106 17256 9853 4538 3723 4538 4537 7010 7010 17105 17255 7009 17254 3723 12737 17253 7009 3723 9852 12736 17104 17103 9851 3722 2504 4537 3722 2585 9850 7008 3722 9849 4536 9848 17102 12735 12734 17101 12733 2584 2503 9847 7008 2584 3721 17100 2583 3721 17099 4536 17098 7007 2502 17097 4535 2501 9846 17096 2583 3721 17095 17252 17251 9845 7007 2500 9844 12732 17250 3720 7006 17094 17249 17093 4535 2582 7006 9843 17092 17091 9842 4534 17090 9841 2499 9840 17248 9839 17089 9838 569 4534 17088 12731 3720 17247 7005 17087 17086 7005 12730 12729 9837 9836 17085 3720 4533 17246 17245 17244 2582 17084 4533 4532 4532 2581 17083 7004 17082 12728 17243 17242 4531 17081 17241 3719 7004 17080 7003 17240 9835 2498 17079 2581 17239 12727 4531 4530 7003 4530 12726 17238 12725 12724 2497 9834 12723 17078 4529 9833 17077 17237 17236 7002 12722 12721 9832 4529 3719 2496 17235 2495 17076 17075 3719 17234 17233 12720 17074 12719 9831 7002 17073 17072 4528 2580 17232 9830 12718 17071 9829 17070 9828 17231 12717 17069 2580 17230 7001 7001 9827 9826 4528 4527 17068 3718 12716 17067 12715 4527 2579 17066 9825 12714 17065 2494 4526 7000 2493 17064 17063 17062 17229 17228 17227 9824 17061 17060 9823 17226 17059 9822 9821 568 12713 568 17225 17224 7000 4526 17223 4525 6999 12712 6999 2492 6998 17058 6998 17222 12711 2491 3718 17221 17220 6997 17219 2579 9820 9819 3718 17218 17217 17216 17215 17057 567 9818 3717 2578 9817 6997 12710 4525 4524 17056 12709 12708 4524 12707 3717 12706 9816 9815 17055 17214 9814 17213 6996 12705 12704 17212 17211 2578 17054 12703 2577 12702 4523 17210 9813 2577 6996 2576 17209 4523 12701 12700 12699 17053 6995 6995 2490 17052 17208 17051 6994 17050 17049 3717 6994 2576 12698 17048 9812 4522 2489 3716 6993 9811 4522 6993 17047 17207 17046 2575 17206 2575 567 4521 2488 3716 12697 9810 12696 12695 2487 17205 3716 3715 4521 9809 17204 17203 6992 17202 4520 6992 3715 17201 17045 3715 17044 9808 9807 9806 17200 17043 3714 12694 3714 4520 17199 9805 2574 2486 3714 12693 17042 12692 17198 4519 3713 17197 17196 17041 4519 2485 4518 17040 17039 17195 17038 12691 17194 6991 9804 2484 12690 17037 17036 6991 17193 17035 6990 4518 2574 12689 3713 3713 17034 4517 9803 9802 12688 17033 6990 17192 17032 17191 6989 2483 2573 17190 9801 2573 12687 17031 9800 4517 9799 17189 17188 12686 4516 12685 6989 2572 3712 9798 17030 3712 12684 6988 12683 17187 17186 17185 17184 6988 4516 3712 12682 6987 12681 17029 17183 17028 17027 12680 6987 2572 9797 17182 6986 4515 17181 3711 9796 12679 17026 12678 12677 4515 2571 17180 9795 566 17025 2571 4514 17024 17179 17023 17178 2570 12676 3711 17022 12675 9794 2482 17021 17020 17019 17177 4514 566 17018 12674 17017 3711 4513 17176 2570 9793 12673 9792 2569 12672 17016 17015 9791 17175 17174 17014 2481 9790 17173 12671 9789 9788 17013 17012 12670 17011 17010 3710 6986 17172 17009 17171 9787 12669 2569 2568 9786 2568 6985 6985 17008 565 17170 9785 17169 9784 17007 3710 6984 17168 4513 9783 17006 17005 17167 9782 17166 17004 6984 6983 9781 12668 2567 9780 17003 6983 17002 9779 3710 17001 9778 12667 17165 2567 12666 17164 12665 17163 3709 6982 17162 12664 9777 9776 17161 2480 3709 6982 6981 17000 2566 17160 12663 16999 2566 2565 3709 17159 12662 17158 6981 17157 565 12661 9775 6980 17156 12660 9774 4512 2565 2479 2478 17155 12659 6980 3708 2477 16998 17154 6979 12658 9773 16997 16996 9772 6979 12657 16995 9771 16994 3708 6978 4512 9770 17153 2564 2476 9769 4511 12656 17152 16993 9768 4511 6978 2564 16992 4510 3708 4510 17151 9767 16991 6977 2563 17150 4509 2475 12655 9766 12654 12653 17149 4509 12652 4508 17148 17147 9765 6977 2474 4508 2563 16990 4507 17146 16989 17145 17144 12651 17143 9764 6976 2562 16988 3707 4507 17142 17141 12650 17140 3707 12649 9763 9762 4506 16987 9761 2562 2473 16986 12648 9760 9759 16985 16984 17139 9758 12647 564 17138 2561 2561 12646 17137 16983 12645 564 16982 6976 6975 17136 12644 16981 6975 17135 563 3707 9757 563 9756 12643 9755 12642 12641 16980 12640 3706 9754 16979 2472 16978 4506 17134 2560 562 9753 16977 3706 4505 4505 12639 9752 12638 3706 12637 6974 17133 12636 562 16976 12635 17132 17131 12634 16975 4504 9751 2560 16974 2559 17130 17129 6974 6973 17128 6973 9750 9749 3705 12633 6972 4504 17127 6972 4503 2559 17126 3705 17125 16973 6971 2558 2558 561 17124 3705 2557 9748 9747 12632 16972 16971 6971 3704 17123 16970 17122 6970 17121 6970 12631 16969 4503 17120 2471 12630 16968 3704 17119 3704 4502 4502 6969 9746 9745 2557 6969 3703 12629 9744 17118 12628 12627 3703 2556 17117 16967 4501 16966 6968 3703 2556 6968 6967 16965 6967 2470 17116 12626 3702 2469 2555 4501 17115 16964 12625 12624 9743 370..

06.out

16750
16598 2467 16749 4334 12329 2466 9443 16597 16749 2466 12328 4334 4333 3543 9442 16596 16595 9441 16748 6745 12327 2465 16748 2377 6745 16747 6744 9440 16747 12326 6744 6743 12325 4333 16746 16746 12324 9439 16594 9438 2465 12323 6743 16745 4332 3543 4332 561 6742 16593 12322 16745 12321 9437 2464 12320 9436 4331 12319 16744 16744 16592 12318 9435 12317 6742 3543 9434 3542 4331 9433 12316 2376 12315 16743 6741 4330 9432 4330 2375 16591 9431 9430 16743 6741 9429 3542 16590 4329 12314 9428 16589 6740 16588 16587 16586 4329 16585 9427 12313 3542 4328 4328 16742 561 12312 16584 9426 12311 2374 12310 16742 2464 6740 4327 4327 16741 12309 6739 6739 16583 16582 12308 12307 3541 16741 16581 2373 9425 9424 16580 6738 12306 12305 16579 16578 3541 9423 6738 6737 16740 2463 6737 2372 16577 12304 16576 6736 16575 2371 9422 12303 2463 4326 3541 16740 6736 4326 9421 12302 4325 12301 16574 3540 16739 560 3540 16739 12300 4325 16573 9420 16572 2462 6735 16571 16738 560 16738 16570 9419 2462 16569 2370 16568 16737 16567 16737 12299 16736 9418 2369 16566 6735 4324 16736 6734 559 3540 2461 12298 16565 12297 16564 2461 12296 9417 9416 16735 16735 2460 16734 9415 3539 16734 12295 4324 16563 9414 12294 4323 9413 9412 16562 16733 16561 9411 9410 4323 16733 2368 12293 12292 9409 3539 4322 16560 16559 16558 16732 16557 6734 16556 16732 6733 9408 9407 9406 16731 4322 9405 16555 2367 3539 16731 12291 9404 9403 2366 12290 3538 16730 6733 6732 4321 16554 12289 9402 16553 4321 4320 6732 12288 2365 12287 2460 4320 16730 559 16552 3538 2364 16551 16729 6731 3538 12286 4319 16550 2459 4319 3537 9401 16729 12285 12284 16728 4318 558 12283 6731 16728 9400 16549 12282 16727 12281 16548 16727 9399 16726 16547 12280 16546 12279 558 6730 6730 3537 9398 12278 2459 12277 16545 16726 16725 12276 9397 4318 6729 6729 2363 9396 2458 16544 9395 12275 6728 3537 16543 9394 6728 16542 6727 16725 16724 9393 12274 4317 6727 9392 12273 16724 3536 16723 6726 16723 9391 12272 16541 16540 9390 2458 2362 12271 2361 6726 4317 16722 12270 557 2457 6725 16722 12269 16721 9389 12268 6725 9388 16721 12267 4316 12266 4316 16720 16539 16538 12265 6724 6724 9387 9386 9385 9384 12264 12263 16720 9383 2457 12262 2360 9382 9381 16719 12261 12260 9380 2456 12259 16537 16719 12258 3536 4315 16536 16718 2456 16718 9379 4315 12257 557 9378 16717 16535 2455 16717 2455 16534 4314 4314 16716 4313 2359 6723 16533 9377 16716 12256 2358 9376 9375 4313 3536 16715 16715 3535 4312 6723 6722 2357 16714 16714 16532 16531 2454 9374 9373 16713 16530 16713 6722 16712 2454 16529 3535 16712 16528 16527 12255 16711 16526 4312 2453 16525 12254 16524 9372 2453 3535 12253 12252 2356 2355 16523 6721 12251 16711 16710 6721 6720 9371 16522 16521 12250 9370 2452 9369 3534 9368 9367 9366 6720 4311 16520 2452 2354 12249 16710 12248 3534 16709 4311 16709 2353 6719 6719 9365 3534 9364 9363 2451 12247 6718 2451 16519 16708 16708 16518 9362 16517 16516 16707 6718 16515 16707 3533 16706 16514 12246 12245 16706 2450 9361 3533 9360 12244 9359 12243 16513 4310 12242 16512 12241 16511 6717 16705 4310 9358 16510 16705 16509 16704 12240 16704 12239 556 6717 16508 556 9357 6716 16507 3533 6716 4309 16703 16703 16506 16702 2450 3532 12238 16505 9356 16702 2449 12237 16504 4309 16701 6715 16503 9355 2449 16502 2448 2448 4308 2447 16501 9354 6715 2447 12236 4308 3532 16701 6714 16500 16499 6714 16498 12235 6713 16497 2446 12234 16496 16700 16700 16699 16495 3532 9353 6713 16699 9352 16698 2446 3531 16698 16697 2445 2352 16697 12233 4307 12232 9351 3531 3531 12231 12230 9350 9349 2351 16696 16696 9348 16494 16695 16493 6712 6712 16492 9347 12229 2445 16491 2350 9346 2444 2444 16695 16694 16490 2443 6711 16489 16488 9345 3530 12228 2443 16487 9344 4307 16694 4306 2442 9343 555 9342 4306 4305 16693 3530 12227 4305 4304 16693 6711 4304 16692 3530 2349 9341 16692 16691 12226 16486 6710 4303 9340 9339 6710 6709 6709 9338 3529 6708 16691 16690 16485 12225 16690 2348 2442 16689 9337 6708 16484 555 16483 9336 3529 12224 12223 16689 16688 9335 16482 6707 12222 3529 9334 16688 9333 554 2441 554 16687 2441 16687 9332 9331 4303 12221 12220 6707 553 16686 9330 12219 16481 2440 16686 9329 3528 4302 4302 3528 9328 9327 12218 2440 16685 16480 4301 16685 9326 9325 9324 16684 2439 6706 16479 6706 2439 6705 16684 12217 16683 16478 2438 4301 16477 2347 4300 9323 9322 2346 16476 12216 9321 9320 6705 16683 16682 9319 6704 6704 16475 2438 12215 9318 16682 16681 16474 6703 4300 16681 6703 4299 12214 3528 12213 3527 9317 4299 3527 12212 12211 12210 16473 16472 9316 12209 6702 9315 16680 16471 2437 16470 16469 12208 6702 6701 4298 3527 16468 16680 9314 16679 12207 6701 6700 16679 3526 6700 9313 4298 16467 16466 9312 16678 6699 9311 16465 16678 12206 16464 16677 16463 12205 9310 9309 6699 16462 16461 6698 4297 3526 16677 9308 6698 12204 9307 3526 12203 6697 2437 16676 12202 12201 6697 2345 2436 3525 16676 12200 553 6696 4297 3525 12199 16675 16675 16674 16460 2344 2436 9306 9305 16674 16459 9304 6696 16673 4296 9303 12198 16458 16673 12197 16672 2343 9302 2435 9301 16457 2342 6695 16456 2435 12196 9300 6695 2434 16455 6694 16672 2341 16454 2434 12195 12194 4296 16671 2433 6694 3525 6693 16671 16670 12193 12192 12191 16670 16453 3524 6693 9299 16669 16669 16452 6692 16668 9298 16451 16450 12190 12189 12188 6692 3524 16668 16449 9297 4295 2433 12187 16667 16667 6691 16666 4295 4294 16666 9296 16448 16665 2432 9295 16665 4294 16664 3524 12186 6691 16664 6690 16663 16447 16663 16662 12185 2340 9294 3523 12184 16446 12183 6690 16445 16662 16444 16661 6689 4293 3523 552 16443 16661 2432 6689 6688 16660 4293 552 16442 9293 16660 16659 16441 16659 16440 2339 16658 16439 9292 12182 16438 9291 6688 551 16658 2431 16437 16436 16657 9290 4292 4292 12181 2338 9289 16435 551 3523 16434 16657 16656 9288 3522 4291 2431 4291 550 16656 6687 16655 6687 9287 4290 12180 16655 3522 12179 6686 16433 2337 12178 12177 12176 550 9286 9285 2336 12175 2430 12174 12173 2430 4290 3522 16432 3521 9284 9283 16654 12172 16431 16430 2429 6686 9282 12171 16654 3521 6685 2429 16429 16653 16653 4289 2428 16428 12170 12169 16427 16426 16425 3521 549 3520 9281 16424 16652 16652 4289 16651 4288 9280 9279 16423 3520 9278 2428 16422 16421 16420 6685 3520 6684 9277 6684 6683 16651 16419 16650 16418 2427 12168 4288 12167 16417 3519 16650 16649 6683 549 9276 16416 12166 9275 16649 2427 16648 9274 12165 16415 548 16648 6682 3519 16414 9273 12164 4287 16413 548 16412 2335 4287 16647 16647 16646 12163 9272 16411 2426 9271 16410 6682 547 16409 9270 9269 2334 6681 16646 9268 12162 3519 2333 9267 16408 2332 16645 2331 9266 16407 12161 9265 6681 2426 2425 2425 547 16406 16405 16404 16403 4286 16645 9264 16402 16401 16644 6680 12160 12159 6680 2330 6679 9263 6679 12158 16644 4286 3518 6678 16400 6678 16643 9262 4285 4285 4284 3518 16399 6677 2424 6677 16643 16398 2329 9261 2328 9260 6676 16642 3518 6676 12157 2424 16397 16642 9259 9258 9257 12156 9256 12155 2423 16641 16641 16640 16640 16396 16395 9255 16394 4284 4283 6675 16639 16639 9254 16393 9253 6675 16638 9252 12154 16638 2423 16637 3517 9251 9250 16637 12153 3517 3517 546 4283 2327 12152 9249 3516 9248 16636 16636 16392 2422 2422 16391 9247 6674 3516 16635 2421 6674 16390 9246 3516 546 16389 9245 16635 12151 9244 3515 16388 4282 9243 16634 12150 9242 9241 16387 16634 16386 6673 545 9240 3515 16633 9239 4282 2326 545 16385 16633 12149 16632 6673 16384 2421 4281 2325 12148 16383 9238 9237 9236 9235 16382 4281 16381 3515 9234 6672 16380 4280 16379 6672 6671 4280 9233 9232 4279 16378 2420 2324 2420 16632 6671 3514 16631 16631 16377 16376 9231 16375 2323 4279 2419 2419 16374 16373 16372 6670 4278 16630 12147 16371 4278 6670 3514 4277 16370 12146 12145 6669 12144 3514 9230 9229 16369 6669 4277 9228 16368 2418 16367 3513 3513 16630 4276 16629 16629 6668 16628 6668 16628 9227 6667 3513 9226 2418 12143 12142 9225 3512 16366 4276 9224 16627 2417 2322 16365 16364 16627 16626 6667 4275 16626 9223 3512 3512 9222 16363 4275 4274 12141 2417 16625 4274 16625 2321 12140 6666 4273 3511 2416 9221 9220 3511 16624 16362 12139 2416 4273 4272 2415 3511 9219 12138 3510 16624 4272 9218 16361 12137 9217 6666 16623 2320 4271 16360 12136 2415 16623 3510 4271 544 4270 12135 9216 4270 9215 2414 4269 3510 16359 16622 16622 16358 2414 2319 6665 12134 16357 16621 12133 9214 12132 12131 544 4269 12130 9213 16621 6665 12129 3509 16356 16355 16620 9212 2318 6664 12128 16620 2413 2413 16619 12127 9211 2412 9210 16354 16353 3509 4268 16352 16351 12126 16350 4268 12125 16619 16618 16618 16617 16349 4267 16617 6664 2412 12124 16616 16616 16348 12123 12122 12121 16615 4267 16615 6663 16347 9209 6663 6662 16346 4266 6662 16614 2411 9208 4266 16614 3509 4265 16613 9207 16345 12120 3508 9206 12119 6661 16613 16344 2411 16343 12118 16612 12117 16612 12116 6661 6660 3508 543 16342 4265 2410 16611 16341 16611 16610 3508 12115 3507 16340 9205 16610 12114 16609 12113 6660 2410 12112 16609 543 4264 16339 9204 9203 16608 6659 9202 6659 6658 12111 16608 3507 16607 16607 16606 6658 16606 16605 9201 12110 12109 16338 16605 9200 9199 12108 3507 9198 6657 9197 16604 4264 16604 2409 16337 2317 12107 12106 16603 12105 9196 16603 2409 16602 16336 16335 12104 2408 9195 16334 9194 16333 12103 6657 16332 2316 16602 16331 9193 9192 2408 16330 2315 12102 9191 16601 2407 6656 3506 3506 3506 9190 16601 12101 16600 16600 16599 6656 6655 2407 16599 16598 16329 16328 3505 2314 16597 16327 6655 16596 16595 16326 16594 12100 12099 16325 16324 12098 16593 12097 3505 16592 12096 12095 12094 9189 6654 16323 4263 12093 3505 16322 16591 2406 12092 2406 4263 16590 3504 16589 4262 3504 9188 9187 2405 16588 12091 16321 12090 16587 4262 16586 16320 4261 9186 2313 4261 16585 4260 9185 16584 9184 2405 4260 12089 16319 16318 6654 9183 3504 4259 16583 16317 4259 12088 6653 4258 2404 16316 16582 4258 12087 16581 2404 16315 9182 6653 12086 16314 9181 9180 9179 12085 16580 16579 2403 12084 3503 4257 4257 2312 16313 16578 4256 6652 12083 16312 4256 542 2311 6652 12082 16311 16310 16577 16309 6651 16576 16575 12081 2403 120..

07.out

33707
12672 12672 12672 33706 12672 33705 33705 33704 1370 33704 12671 12671 12671 12671 33703 12670 33703 33702 33702 12670 33701 33701 33700 12670 12670 12669 12669 33700 15313 33699 12669 12669 15312 12668 33699 12668 33698 12668 12668 12667 12667 33698 12667 12667 12666 33697 33697 33696 33696 12666 12666 12666 33695 33695 12665 33694 33694 33693 12665 12665 12665 12664 1861 12664 12664 1860 33693 12664 33692 677 12663 12663 33692 33691 33691 33690 1860 12663 12663 15311 33690 33689 12662 12662 1860 12662 33689 12662 12661 12661 33688 33688 12661 33687 12661 33687 33686 33686 33685 33685 12660 33684 33684 12660 33683 33683 33682 12660 33682 12660 1370 33681 1859 12659 12659 12659 12659 33681 33680 12658 33680 1859 12658 12658 12658 15310 12657 12657 33679 33679 33678 33678 12657 15309 33677 33677 12657 12656 33676 12656 12656 33676 12656 33675 12655 33675 12655 12655 33674 33674 33673 33673 12655 33672 33672 33671 12654 12654 33671 12654 33670 12654 12653 33670 33669 12653 12653 12653 12652 12652 15308 33669 33668 12652 33668 33667 33667 33666 33666 33665 33665 33664 12652 676 33664 33663 12651 33663 33662 33662 33661 33661 33660 33660 12651 1859 15307 12651 33659 33659 33658 33658 12651 12650 12650 12650 12650 33657 12649 33657 33656 12649 33656 33655 12649 12649 12648 12648 12648 33655 12648 12647 33654 12647 33654 33653 12647 12647 1858 1369 12646 12646 33653 1858 33652 33652 33651 33651 12646 33650 33650 33649 12646 12645 12645 12645 33649 12645 12644 675 12644 12644 33648 33648 33647 12644 33647 1858 12643 12643 12643 12643 12642 1369 33646 12642 33646 12642 1857 12642 33645 12641 33645 12641 12641 12641 12640 33644 33644 33643 12640 33643 12640 33642 12640 699 33642 12639 12639 12639 12639 12638 12638 12638 33641 12638 33641 33640 12637 12637 12637 33640 33639 33639 12637 12636 33638 33638 12636 12636 33637 33637 12636 12635 12635 33636 12635 33636 12635 33635 12634 33635 12634 33634 33634 12634 12634 33633 12633 33633 12633 33632 12633 12633 674 33632 12632 12632 33631 33631 33630 33630 33629 33629 12632 15306 33628 33628 33627 12632 33627 33626 15305 33626 33625 12631 33625 33624 12631 33624 33623 15304 33623 33622 33622 33621 12631 12631 33621 12630 33620 33620 12630 12630 33619 33619 12630 33618 698 33618 12629 12629 33617 12629 33617 15303 12629 12628 33616 12628 33616 12628 12628 33615 12627 12627 33615 33614 12627 12627 12626 12626 33614 33613 33613 12626 12626 12625 12625 12625 12625 1368 12624 12624 12624 33612 33612 12624 12623 12623 12623 33611 33611 33610 33610 12623 33609 1857 1857 12622 12622 33609 12622 12622 33608 33608 33607 33607 12621 12621 33606 33606 33605 33605 33604 33604 12621 12621 33603 33603 33602 12620 12620 33602 12620 33601 33601 33600 12620 33600 1368 33599 12619 12619 33599 15302 1367 33598 12619 12619 12618 33598 1367 12618 33597 12618 33597 33596 33596 12618 12617 12617 33595 12617 15301 33595 12617 12616 33594 33594 1366 33593 33593 12616 12616 12616 33592 33592 1856 33591 33591 12615 33590 12615 12615 12615 12614 12614 33590 12614 12614 12613 12613 33589 33589 33588 12613 33588 12613 33587 12612 12612 12612 33587 12612 12611 33586 33586 33585 12611 12611 12611 33585 12610 1856 12610 12610 33584 33584 33583 33583 33582 12610 33582 12609 12609 33581 33581 12609 33580 33580 12609 33579 12608 33579 33578 12608 12608 12608 12607 33578 12607 33577 12607 33577 1856 12607 33576 12606 33576 33575 33575 12606 33574 1366 12606 12606 12605 12605 12605 1855 12605 12604 12604 33574 1365 1365 33573 33573 33572 33572 12604 1855 12604 33571 697 33571 33570 12603 12603 33570 1364 12603 12603 12602 12602 33569 33569 12602 33568 33568 33567 33567 673 12602 12601 33566 33566 33565 33565 33564 12601 33564 33563 33563 12601 33562 12601 12600 12600 33562 12600 12600 33561 33561 33560 12599 12599 12599 12599 12598 12598 1364 12598 33560 33559 12598 33559 33558 33558 33557 12597 33557 33556 12597 33556 12597 33555 12597 12596 33555 12596 12596 15300 33554 12596 12595 12595 33554 33553 33553 12595 12595 33552 12594 12594 33552 33551 33551 33550 12594 33550 12594 12593 12593 12593 33549 12593 12592 12592 33549 33548 33548 12592 12592 12591 33547 33547 33546 12591 33546 1855 12591 12591 12590 1854 33545 12590 12590 33545 33544 12590 33544 12589 33543 33543 33542 33542 33541 12589 12589 33541 12589 33540 33540 33539 12588 33539 12588 33538 12588 33538 12588 33537 12587 12587 12587 12587 33537 12586 672 33536 33536 12586 12586 12586 12585 12585 33535 12585 696 12585 1854 12584 12584 1854 12584 33535 12584 33534 33534 12583 33533 12583 12583 33533 671 12583 12582 12582 33532 33532 12582 33531 12582 15299 12581 12581 12581 12581 33531 33530 33530 33529 33529 12580 33528 33528 33527 33527 12580 12580 12580 33526 33526 1853 12579 33525 12579 12579 12579 33525 33524 1363 12578 33524 12578 33523 33523 12578 12578 12577 33522 33522 33521 33521 12577 12577 33520 33520 15298 33519 33519 33518 33518 1853 15297 12577 12576 15296 12576 33517 33517 12576 33516 33516 33515 12576 12575 33515 12575 33514 12575 12575 12574 1853 33514 12574 12574 33513 33513 33512 15295 12574 12573 33512 15294 33511 33511 15293 12573 33510 33510 15292 33509 12573 33509 33508 33508 33507 33507 33506 33506 1363 33505 12573 12572 33505 33504 757 12572 12572 12572 12571 12571 12571 12571 12570 12570 12570 12570 12569 33504 12569 33503 15291 12569 15290 12569 33503 33502 12568 33502 12568 33501 33501 33500 12568 1852 1362 33500 33499 15289 12568 33499 718 12567 33498 33498 33497 12567 33497 33496 33496 12567 33495 33495 12567 33494 33494 12566 12566 12566 12566 12565 33493 33493 1852 12565 12565 12565 12564 33492 33492 12564 33491 33491 1362 33490 33490 12564 12564 12563 12563 12563 12563 33489 33489 1852 33488 12562 33488 33487 12562 12562 12562 33487 1851 12561 33486 12561 33486 33485 33485 12561 12561 33484 33484 12560 12560 33483 33483 1851 12560 33482 33482 12560 33481 695 33481 12559 33480 12559 33480 33479 1361 12559 12559 33479 33478 12558 12558 15288 12558 33478 33477 33477 1851 33476 12558 12557 12557 33476 12557 12557 33475 12556 33475 33474 12556 12556 12556 33474 12555 1361 12555 33473 33473 33472 12555 1360 33472 15287 33471 33471 33470 33470 33469 12555 33469 33468 33468 33467 12554 33467 12554 12554 12554 12553 12553 33466 1850 33466 1850 12553 12553 33465 33465 33464 12552 12552 33464 33463 12552 15286 1360 33463 12552 33462 694 12551 15285 12551 12551 33462 33461 33461 33460 12551 33460 12550 33459 33459 1359 12550 33458 12550 33458 12550 12549 33457 33457 12549 33456 12549 12549 33456 33455 33455 33454 12548 33454 12548 12548 33453 33453 33452 12548 33452 33451 33451 33450 1850 12547 33450 33449 12547 15284 12547 12547 12546 33449 12546 12546 12546 33448 33448 33447 33447 33446 33446 12545 33445 33445 12545 12545 12545 12544 12544 33444 33444 12544 33443 12544 1359 33443 33442 12543 33442 12543 12543 12543 33441 12542 33441 12542 33440 12542 33440 33439 15283 12542 12541 12541 33439 33438 12541 33438 33437 12541 12540 12540 33437 12540 693 12540 33436 12539 33436 33435 33435 12539 12539 33434 33434 33433 33433 12539 12538 33432 12538 12538 12538 12537 33432 33431 12537 33431 33430 12537 12537 1358 33430 33429 12536 33429 12536 12536 12536 33428 12535 15282 12535 12535 33428 12535 12534 12534 12534 33427 33427 12534 33426 33426 15281 12533 33425 33425 33424 12533 12533 33424 12533 12532 33423 12532 12532 33423 33422 33422 33421 33421 33420 33420 33419 12532 33419 33418 33418 12531 1358 12531 33417 12531 33417 33416 12531 12530 33416 12530 12530 12530 33415 33415 12529 12529 1849 33414 12529 12529 33414 33413 33413 33412 12528 12528 33412 33411 33411 33410 12528 12528 12527 12527 33410 717 33409 12527 33409 33408 33408 12527 12526 12526 33407 33407 12526 33406 33406 12526 12525 12525 33405 33405 1849 33404 1849 12525 33404 12525 12524 12524 12524 15280 1357 12524 12523 1848 33403 12523 33403 33402 12523 12523 12522 12522 33402 33401 33401 12522 33400 33400 33399 33399 12522 12521 12521 12521 33398 1357 33398 12521 15279 33397 12520 33397 12520 33396 12520 12520 33396 33395 33395 12519 33394 12519 12519 33394 12519 33393 12518 12518 692 12518 33393 1848 12518 1356 33392 12517 12517 1356 12517 670 12517 33392 33391 12516 12516 12516 33391 12516 33390 12515 33390 33389 15278 1355 33389 33388 12515 12515 669 33388 12515 12514 12514 33387 12514 33387 33386 12514 33386 33385 33385 12513 33384 33384 33383 33383 33382 12513 33382 12513 33381 12513 33381 12512 12512 33380 15277 12512 12512 1848 33380 12511 33379 1355 33379 1354 12511 12511 12511 12510 33378 12510 33378 12510 33377 12510 12509 33377 12509 33376 33376 12509 668 12509 12508 33375 33375 12508 33374 1847 1354 12508 33374 33373 12508 12507 33373 33372 691 33372 12507 12507 12507 12506 33371 33371 33370 15276 12506 33370 12506 12506 1353 33369 12505 33369 33368 12505 15275 33368 33367 12505 33367 33366 33366 33365 33365 12505 1353 33364 12504 12504 12504 12504 33364 33363 12503 33363 33362 1352 12503 12503 690 12503 33362 12502 33361 33361 33360 33360 12502 33359 33359 12502 33358 33358 33357 33357 33356 12502 15274 15273 33356 33355 12501 33355 15272 12501 33354 12501 33354 12501 12500 12500 33353 12500 12500 12499 1847 1847 12499 12499 33353 12499 1846 12498 12498 33352 33352 33351 12498 12498 33351 12497 33350 12497 33350 33349 12497 12497 12496 33349 15271 33348 12496 33348 12496 33347 33347 12496 12495 33346 12495 1352 33346 12495 12495 33345 33345 12494 33344 12494 33344 1351 33343 12494 12494 12493 1846 12493 12493 1351 12493 12492 33343 12492 33342 12492 12492 33342 33341 33341 12491 33340 12491 12491 12491 12490 33340 33339 33339 33338 33338 33337 33337 15270 689 1350 33336 1846 33336 12490 12490 15269 12490 12489 12489 33335 15268 12489 33335 33334 12489 12488 12488 33334 33333 33333 33332 33332 15267 12488 33331 33331 33330 12488 12487 33330 33329 33329 12487 33328 33328 12487 33327 33327 33326 12487 33326 12486 12486 33325 12486 33325 33324 12486 33324 33323 33323 33322 12485 33322 33321 12485 33321 33320 15266 12485 12485 12484 12484 33320 12484 12484 1..

08.out

27817
10542 10541 27816 27815 27815 1536 561 10540 27814 10540 10540 27814 10540 10539 10539 10539 10539 10538 10538 27813 10538 27813 10538 10537 27812 1536 10537 1536 10537 27812 10537 10536 1196 10536 27811 27811 10536 10536 27810 27810 10535 27809 10535 10535 10535 27809 10534 27808 27808 27807 10534 10534 10534 10533 12778 12777 10533 12776 10533 10533 10532 1196 10532 10532 27807 27806 10532 10531 10531 27806 10531 10531 10530 27805 10530 27805 27804 10530 27804 27803 27803 27802 10530 27802 10529 12775 12774 27801 10529 10529 10529 10528 27801 27800 27800 10528 27799 10528 10528 27799 1535 27798 27798 10527 27797 27797 27796 10527 10527 1195 27796 27795 10527 27795 10526 27794 12773 27794 27793 27793 10526 10526 27792 1195 27792 10526 10525 27791 27791 27790 10525 10525 27790 10525 27789 10524 10524 1194 10524 27789 10524 10523 10523 10523 10523 10522 27788 27788 10522 27787 27787 27786 27786 27785 27785 10522 27784 27784 27783 27783 10522 10521 27782 10521 27782 10521 27781 27781 10521 10520 10520 10520 27780 10520 27780 27779 27779 27778 27778 10519 27777 10519 27777 27776 27776 10519 12772 12771 27775 12770 27775 1194 27774 1535 27774 10519 10518 1193 27773 10518 27773 10518 1535 27772 10518 10517 10517 10517 10517 27772 27771 10516 27771 10516 27770 27770 10516 1534 27769 27769 27768 27768 10516 10515 1193 10515 10515 10515 10514 10514 27767 10514 27767 27766 10514 10513 10513 27766 27765 27765 10513 10513 27764 10512 10512 1192 27764 27763 27763 10512 10512 10511 27762 27762 27761 27761 10511 12769 10511 27760 27760 10511 27759 27759 27758 10510 560 10510 27758 27757 10510 27757 10510 10509 10509 27756 27756 10509 27755 27755 27754 27754 10509 10508 27753 10508 27753 10508 10508 10507 27752 27752 1534 10507 10507 27751 10507 27751 10506 27750 1534 10506 27750 1192 27749 27749 10506 27748 27748 27747 27747 10506 10505 10505 27746 27746 10505 27745 27745 27744 10505 10504 10504 10504 12768 10504 10503 10503 10503 27744 27743 10503 10502 27743 27742 1191 27742 10502 10502 10502 27741 27741 10501 27740 27740 27739 1191 1533 10501 27739 27738 10501 10501 10500 27738 10500 27737 12767 10500 10500 27737 10499 590 27736 1190 27736 27735 10499 10499 10499 10498 27735 27734 10498 10498 27734 10498 27733 10497 27733 10497 10497 10497 10496 1533 10496 27732 10496 10496 27732 10495 27731 10495 10495 27731 10495 27730 10494 27730 10494 10494 27729 27729 10494 27728 10493 10493 10493 10493 10492 27728 27727 10492 27727 27726 10492 10492 27726 27725 1533 1532 10491 10491 27725 10491 1190 27724 27724 27723 10491 27723 10490 10490 10490 27722 27722 10490 10489 10489 10489 10489 27721 27721 10488 1189 1532 10488 27720 27720 10488 27719 27719 12766 27718 27718 1189 27717 10488 10487 10487 12765 27717 27716 27716 27715 10487 27715 27714 10487 27714 27713 27713 27712 27712 27711 10486 27711 12764 10486 27710 27710 27709 10486 589 10486 10485 27709 27708 10485 27708 10485 10485 10484 10484 27707 10484 10484 27707 10483 27706 27706 10483 10483 10483 27705 10482 27705 10482 10482 27704 10482 10481 27704 10481 10481 10481 10480 10480 27703 10480 27703 27702 10480 10479 27702 27701 10479 10479 10479 27701 10478 10478 27700 27700 27699 10478 27699 10478 1188 10477 27698 10477 588 10477 10477 27698 27697 27697 10476 12763 27696 587 10476 27696 27695 27695 27694 27694 10476 10476 10475 10475 27693 27693 10475 27692 27692 27691 10475 27691 10474 586 27690 27690 27689 12762 10474 1532 1188 27689 27688 27688 10474 27687 27687 10474 10473 10473 1531 27686 10473 27686 10473 1531 27685 27685 27684 27684 27683 10472 10472 27683 10472 10472 12761 27682 10471 27682 27681 1531 27681 10471 27680 27680 12760 27679 27679 27678 10471 10471 10470 27678 1530 10470 27677 27677 27676 27676 1187 1187 10470 27675 27675 10470 27674 10469 10469 27674 27673 10469 10469 10468 27673 27672 27672 27671 27671 27670 10468 10468 10468 10467 27670 12759 27669 10467 12758 10467 10467 10466 10466 10466 10466 10465 10465 10465 10465 27669 1530 27668 27668 27667 27667 1530 10464 10464 27666 1529 10464 27666 27665 10464 27665 27664 27664 27663 27663 27662 1529 10463 10463 10463 1186 10463 12757 27662 27661 27661 27660 27660 10462 27659 27659 27658 1186 27658 10462 12756 1185 27657 10462 10462 10461 10461 10461 27657 27656 27656 10461 10460 1529 27655 10460 27655 27654 10460 1185 27654 559 27653 10460 27653 27652 10459 27652 10459 27651 1528 10459 27651 10459 10458 27650 10458 27650 10458 10458 10457 27649 10457 27649 10457 10457 10456 10456 10456 10456 27648 27648 27647 10455 10455 27647 27646 27646 27645 1528 27645 1528 10455 10455 10454 10454 10454 10454 27644 27644 10453 10453 10453 27643 1184 27643 10453 27642 10452 10452 10452 27642 10452 10451 27641 1527 10451 27641 10451 10451 10450 10450 12755 27640 1527 10450 27640 10450 10449 27639 10449 10449 27639 1184 1183 27638 27638 1527 10449 27637 27637 1183 10448 10448 10448 10448 27636 27636 27635 27635 10447 10447 27634 1182 27634 10447 27633 1182 27633 27632 27632 27631 27631 1526 27630 10447 10446 27630 10446 27629 10446 27629 558 1526 27628 10446 27628 10445 27627 10445 27627 27626 27626 27625 1181 27625 10445 27624 27624 10445 10444 10444 10444 10444 10443 10443 10443 10443 10442 10442 27623 27623 10442 27622 27622 10442 27621 27621 10441 27620 27620 10441 27619 1181 27619 10441 27618 10441 10440 10440 27618 10440 10440 10439 10439 10439 27617 1180 27617 27616 27616 10439 10438 27615 10438 10438 10438 27615 27614 27614 10437 27613 27613 10437 10437 10437 10436 10436 10436 27612 27612 10436 27611 10435 10435 27611 10435 10435 10434 12754 27610 10434 27610 27609 27609 27608 10434 10434 27608 27607 10433 10433 10433 27607 10433 27606 27606 10432 27605 27605 27604 27604 27603 27603 27602 27602 10432 27601 10432 10432 12753 27601 10431 10431 10431 27600 27600 27599 10431 10430 10430 10430 27599 10430 12752 27598 10429 1180 27598 1179 10429 27597 27597 10429 10429 27596 10428 27596 10428 27595 1526 27595 27594 1179 10428 10428 10427 1525 10427 27594 27593 10427 27593 1525 27592 10427 10426 1525 10426 27592 10426 27591 27591 27590 27590 27589 27589 27588 27588 27587 27587 10426 10425 10425 27586 27586 10425 10425 10424 10424 10424 27585 10424 10423 27585 27584 1178 10423 27584 27583 27583 10423 27582 10423 10422 27582 10422 1178 1524 27581 10422 27581 27580 27580 27579 10422 27579 27578 27578 10421 10421 10421 10421 10420 27577 27577 10420 27576 10420 27576 10420 10419 27575 585 27575 10419 27574 1524 27574 10419 27573 27573 27572 10419 27572 1524 10418 10418 10418 27571 1177 10418 27571 10417 1523 27570 10417 10417 27570 27569 27569 10417 10416 27568 27568 27567 27567 27566 27566 557 10416 27565 10416 10416 10415 27565 10415 10415 27564 27564 10415 10414 10414 10414 10414 27563 27563 10413 10413 27562 10413 10413 27562 10412 10412 27561 27561 12751 1177 10412 27560 10412 27560 12750 27559 10411 10411 27559 27558 10411 27558 27557 10411 1176 27557 27556 27556 10410 27555 27555 27554 1176 10410 10410 27554 27553 10410 10409 27553 27552 10409 10409 12749 12748 27552 27551 10409 1175 10408 10408 10408 10408 27551 10407 10407 10407 27550 10407 10406 27550 27549 10406 27549 10406 10406 27548 27548 1523 27547 27547 27546 27546 27545 27545 27544 27544 1523 10405 27543 1175 10405 27543 27542 27542 10405 27541 27541 10405 10404 10404 10404 10404 10403 10403 10403 27540 10403 27540 27539 10402 27539 10402 27538 10402 27538 10402 27537 10401 10401 27537 10401 27536 10401 27536 27535 27535 27534 10400 10400 10400 27534 27533 27533 27532 27532 10400 27531 10399 27531 27530 10399 27530 27529 27529 27528 27528 27527 10399 12747 27527 27526 27526 1522 1522 10399 10398 10398 27525 10398 584 10398 27525 27524 10397 27524 10397 10397 10397 27523 10396 10396 12746 1522 27523 10396 27522 27522 10396 10395 10395 10395 10395 10394 27521 27521 27520 27520 10394 27519 10394 1174 10394 12745 10393 27519 10393 27518 27518 10393 27517 10393 10392 27517 27516 27516 10392 10392 10392 10391 10391 27515 10391 10391 27515 10390 10390 10390 27514 27514 10390 27513 10389 27513 10389 27512 27512 27511 1174 1521 27511 10389 10389 27510 10388 27510 27509 1521 10388 27509 10388 27508 27508 27507 10388 10387 10387 10387 27507 10387 10386 10386 1173 10386 27506 27506 27505 27505 27504 10386 10385 10385 12744 10385 27504 27503 10385 10384 10384 27503 27502 27502 10384 10384 27501 27501 10383 27500 10383 27500 10383 10383 10382 27499 10382 27499 27498 27498 27497 10382 27497 10382 27496 27496 27495 10381 27495 27494 10381 10381 583 10381 27494 27493 27493 27492 27492 27491 27491 27490 1173 10380 27490 10380 10380 10380 27489 1172 27489 27488 10379 10379 27488 27487 10379 556 10379 10378 27487 10378 10378 10378 27486 10377 27486 10377 1172 10377 10377 10376 10376 10376 10376 27485 12743 10375 10375 27485 27484 27484 27483 27483 27482 27482 27481 10375 10375 10374 10374 10374 10374 10373 10373 27481 12742 10373 10373 27480 27480 27479 10372 582 27479 27478 27478 10372 27477 27477 27476 10372 1171 10372 10371 1171 27476 10371 10371 10371 27475 10370 27475 27474 10370 10370 1170 27474 1521 27473 27473 10370 10369 27472 27472 27471 27471 12741 10369 10369 10369 10368 10368 27470 27470 27469 10368 27469 27468 27468 27467 1520 27467 27466 27466 1170 27465 27465 10368 27464 10367 10367 27464 10367 27463 581 10367 12740 27463 27462 1520 27462 27461 27461 27460 10366 10366 27460 1520 10366 27459 27459 10366 27458 10365 10365 10365 10365 27458 27457 10364 10364 27457 1169 10364 27456 27456 27455 27455 10364 27454 27454 27453 10363 10363 10363 10363 555 27453 27452 27452 10362 10362 10362 10362 27451 10361 27451 10361 27450 27450 27449 27449 27448 27448 10361 10361 27447 10360 580 27447 27446 1519 27446 27445 10360 1519 27445 10360 10360 27444 554 10359 27444 27443 10359 10359 27443 10359 27442 10358 10358 12739 10358 12738 27442 27441 27441 10358 10357 10357 10357 10357 27440 27440 10356 1169 27439 27439 10356 1519 10356 27438 27438 27437 27437 27436 27436 10356 1168 27435 27435 27434 10355 10355 1518 10355 27434 10355 10354 10354 27433 27433 10354 553 27432 10354 ..

09.out

36377
24389 14856 24388 36376 14856 34982 24387 4268 24386 34981 24385 24384 2416 1156 36376 14855 36375 24383 36375 14855 34980 36374 14854 14854 34979 24382 2415 14853 36374 36373 14853 34978 34977 4268 4268 14852 2414 34976 4268 36373 24381 24380 24379 24378 2413 24377 24376 24375 2412 24374 14852 34975 36372 34974 36372 34973 2411 34972 14851 14851 34971 14850 24373 14850 1155 16046 14849 36371 34970 34969 1155 34968 34967 14849 24372 34966 4268 36371 4267 34965 34964 5453 14848 4267 24371 36370 34963 4267 36370 4267 36369 16045 36369 4267 1154 4266 24370 14848 36368 36368 36367 36367 36366 24369 36366 1154 4266 14847 14847 36365 14846 36365 34962 36364 36364 14846 36363 5453 36363 4266 24368 36362 36362 36361 14845 5452 14845 14844 34961 5452 36361 14844 34960 5451 24367 2410 24366 4266 14843 14843 4266 14842 34959 36360 16044 14842 36360 5451 34958 36359 34957 36359 4265 34956 36358 34955 34954 14841 24365 14841 24364 2409 24363 24362 14840 34953 34952 36358 34951 4265 34950 24361 14840 34949 34948 5450 14839 34947 5450 36357 36357 36356 2408 14839 14838 14838 5449 36356 34946 34945 4265 14837 34944 4265 24360 4265 34943 24359 34942 14837 14836 34941 1153 34940 34939 14836 34938 14835 24358 14835 2683 36355 24357 36355 24356 36354 14834 34937 34936 36354 14834 4264 14833 24355 5449 4264 14833 34935 24354 4264 14832 34934 24353 4264 14832 16043 14831 5448 14831 4264 36353 34933 36353 16042 24352 34932 14830 4263 24351 34931 4263 4263 34930 24350 36352 1153 4263 24349 24348 24347 4263 14830 36352 36351 36351 24346 36350 24345 16041 34929 2407 34928 14829 24344 5448 16040 34927 34926 14829 14828 24343 36350 24342 34925 36349 14828 34924 24341 2683 34923 4262 24340 36349 24339 4262 34922 5447 24338 14827 5447 24337 1152 14827 4262 34921 14826 36348 24336 34920 24335 34919 14826 34918 2406 24334 1152 4262 36348 24333 4262 16039 24332 36347 36347 34917 36346 34916 36346 36345 4261 24331 14825 24330 24329 14825 14824 14824 24328 14823 4261 34915 36345 36344 4261 14823 5446 4261 36344 34914 24327 34913 36343 24326 36343 36342 4261 24325 36342 1151 34912 36341 5446 36341 36340 24324 5445 34911 14822 4260 14822 36340 36339 14821 36339 5445 14821 14820 14820 24323 16038 14819 36338 24322 24321 34910 36338 36337 34909 24320 4260 34908 1151 34907 2405 34906 4260 4260 24319 36337 1150 24318 34905 34904 36336 34903 36336 2404 34902 34901 14819 34900 34899 5444 36335 34898 34897 36335 34896 1150 34895 24317 34894 36334 4260 4259 24316 4259 24315 34893 34892 14818 14818 24314 36334 34891 36333 24313 24312 34890 4259 5444 14817 36333 24311 14817 24310 36332 36332 34889 14816 34888 14816 14815 36331 34887 14815 36331 1149 14814 36330 14814 36330 34886 36329 5443 1149 34885 4259 14813 24309 14813 14812 36329 24308 16037 14812 34884 14811 2403 34883 5443 34882 2682 14811 5442 34881 14810 4259 24307 24306 2402 4258 36328 34880 34879 14810 34878 2401 24305 36328 36327 14809 24304 14809 14808 36327 34877 24303 14808 34876 5442 34875 4258 36326 24302 34874 24301 34873 14807 5441 36326 14807 34872 34871 1148 4258 36325 36325 5441 36324 16036 4258 24300 5440 1148 24299 34870 34869 24298 2400 24297 14806 34868 24296 14806 34867 5440 24295 2399 2682 36324 34866 14805 34865 14805 24294 4258 24293 34864 5439 36323 4257 36323 36322 34863 14804 24292 14804 24291 14803 5439 14803 14802 36322 36321 36321 14802 4257 24290 36320 24289 2398 36320 14801 14801 34862 24288 14800 34861 36319 14800 36319 36318 24287 24286 14799 34860 14799 34859 24285 14798 14798 24284 5438 14797 36318 1147 14797 24283 24282 24281 4257 36317 34858 36317 4257 24280 4257 14796 36316 34857 34856 14796 36316 34855 24279 36315 34854 5438 36315 24278 36314 14795 14795 36314 14794 36313 4256 34853 34852 14794 34851 14793 34850 24277 34849 4256 14793 1147 5437 34848 36313 34847 34846 34845 34844 2397 14792 2396 24276 24275 34843 24274 24273 24272 34842 14792 24271 24270 24269 14791 24268 2395 24267 4256 24266 14791 4256 24265 14790 34841 34840 5437 14790 34839 36312 4256 36312 14789 34838 36311 34837 36311 36310 14789 36310 5436 24264 14788 2681 34836 36309 36309 36308 14788 36308 24263 36307 36307 14787 14787 36306 5436 24262 34835 4255 14786 34834 36306 34833 1146 34832 36305 2394 4255 34831 36305 36304 24261 34830 24260 14786 36304 34829 34828 34827 5435 14785 24259 1146 24258 24257 36303 36303 14785 34826 4255 34825 14784 36302 34824 34823 34822 36302 14784 34821 24256 16035 14783 14783 14782 34820 36301 4255 34819 5435 24255 34818 34817 24254 34816 36301 24253 14782 34815 4255 36300 24252 34814 34813 16034 14781 14781 4254 14780 1145 14780 14779 14779 4254 2393 24251 14778 24250 36300 36299 16033 36299 14778 4254 34812 36298 24249 36298 36297 34811 36297 24248 36296 36296 4254 34810 14777 4254 34809 34808 14777 34807 36295 36295 24247 36294 4253 34806 36294 36293 2392 14776 14776 24246 14775 14775 34805 4253 36293 34804 4253 14774 5434 36292 14774 24245 36292 36291 34803 16032 14773 24244 24243 24242 4253 24241 34802 36291 14773 36290 24240 36290 34801 4253 34800 4252 34799 34798 14772 24239 5434 4252 4252 2681 2391 36289 14772 34797 24238 14771 24237 2390 14771 24236 36289 16031 5433 34796 24235 36288 34795 24234 24233 34794 14770 24232 14770 24231 4252 24230 36288 14769 14769 36287 4252 24229 36287 36286 36286 34793 4251 36285 34792 36285 24228 14768 24227 5433 14768 14767 14767 36284 5432 24226 4251 4251 36284 36283 14766 24225 24224 36283 34791 24223 4251 34790 14766 34789 16030 34788 34787 24222 4251 24221 36282 34786 36282 14765 14765 4250 4250 36281 36281 4250 5432 34785 2389 24220 4250 36280 14764 24219 36280 24218 14764 14763 36279 14763 24217 36279 14762 34784 14762 14761 34783 34782 1145 24216 36278 36278 34781 34780 36277 36277 24215 36276 1144 14761 14760 2388 24214 34779 14760 36276 24213 36275 14759 24212 14759 36275 14758 34778 24211 36274 34777 14758 14757 36274 2387 34776 4250 24210 1144 36273 36273 36272 36272 14757 36271 36271 24209 4249 14756 34775 24208 1143 16029 14756 4249 36270 2386 4249 14755 4249 36270 36269 36269 36268 14755 36268 14754 24207 5431 24206 24205 14754 36267 36267 36266 14753 34774 24204 2680 24203 4249 14753 14752 36266 34773 14752 14751 36265 24202 4248 36265 14751 34772 36264 4248 36264 2680 4248 24201 24200 34771 36263 34770 24199 34769 34768 14750 24198 1143 36263 34767 14750 24197 5431 36262 36262 36261 34766 14749 1142 36261 36260 36260 34765 14749 14748 36259 24196 24195 34764 24194 34763 2385 24193 16028 36259 34762 36258 36258 36257 24192 14748 36257 1142 4248 14747 34761 14747 36256 14746 36256 34760 14746 16027 34759 36255 34758 24191 14745 24190 14745 34757 24189 36255 14744 24188 24187 4248 36254 36254 34756 34755 1141 4247 14744 14743 34754 24186 36253 4247 1141 24185 24184 4247 36253 5430 4247 24183 34753 36252 24182 34752 36252 5430 14743 14742 36251 36251 4247 36250 14742 36250 14741 34751 14741 5429 36249 14740 24181 4246 4246 4246 24180 14740 34750 24179 24178 14739 24177 5429 34749 36249 14739 34748 34747 5428 34746 24176 34745 36248 36248 24175 36247 16026 36247 36246 14738 36246 24174 36245 2384 34744 34743 5428 36245 4246 34742 14738 14737 14737 34741 4246 34740 36244 24173 5427 14736 24172 14736 14735 36244 34739 36243 34738 34737 34736 2383 24171 34735 36243 36242 4245 36242 36241 36241 36240 36240 36239 5427 36239 4245 24170 36238 34734 5426 4245 36238 34733 24169 34732 14735 14734 24168 2382 14734 24167 1140 34731 34730 14733 14733 2381 24166 24165 14732 24164 2679 34729 36237 24163 24162 34728 36237 24161 34727 4245 4245 4244 34726 14732 14731 34725 24160 36236 36236 14731 4244 24159 1140 1139 1139 4244 2380 4244 14730 24158 4244 14730 4243 24157 34724 5426 36235 34723 14729 34722 2379 1138 34721 36235 24156 4243 34720 1138 14729 4243 14728 36234 4243 24155 14728 36234 14727 14727 36233 24154 14726 36233 36232 4243 5425 34719 36232 36231 34718 14726 14725 14725 24153 36231 34717 14724 4242 5425 36230 24152 24151 5424 24150 14724 14723 14723 5424 36230 34716 4242 36229 14722 24149 1137 2378 36229 24148 14722 14721 34715 34714 24147 24146 24145 24144 36228 36228 14721 36227 24143 34713 4242 24142 34712 24141 5423 2377 24140 14720 34711 36227 34710 24139 14720 36226 14719 36226 36225 4242 4242 2376 14719 36225 34709 24138 34708 1137 36224 34707 34706 36224 36223 4241 24137 34705 36223 34704 36222 14718 24136 4241 36222 36221 1136 24135 34703 14718 34702 14717 24134 24133 24132 14717 24131 24130 24129 4241 14716 4241 24128 34701 24127 36221 36220 1136 14716 24126 24125 2375 4241 5423 14715 24124 24123 14715 4240 24122 24121 36220 36219 14714 14714 24120 34700 36219 36218 24119 14713 36218 24118 36217 24117 14713 36217 14712 34699 36216 4240 36216 16025 14712 14711 4240 14711 24116 14710 4240 36215 24115 34698 14710 2374 34697 36215 24114 14709 34696 4240 14709 36214 2373 4239 4239 36214 36213 24113 14708 36213 4239 14708 14707 14707 14706 24112 2372 34695 4239 14706 4239 14705 14705 36212 24111 5422 34694 34693 14704 24110 4238 4238 34692 1135 34691 34690 34689 14704 36212 36211 36211 4238 36210 24109 24108 36210 34688 14703 36209 24107 36209 24106 24105 5422 24104 34687 14703 36208 24103 36208 14702 24102 34686 14702 14701 2371 36207 36207 24101 24100 24099 34685 34684 34683 24098 5421 36206 36206 24097 24096 24095 24094 34682 24093 34681 34680 4238 36205 24092 36205 34679 36204 4238 24091 34678 14701 14700 24090 34677 24089 14700 1135 14699 24088 14699 36204 34676 36203 14698 36203 34675 24087 5421 34674 14698 34673 14697 24086 34672 24085 14697 14696 14696 24084 14695 36202 5420 34671 36202 24083 24082 34670 24081 34669 24080 36201 24079 4237 34668 34667 36201 24078 36200 14695 36200 24077 2679 5420 34666 24076 36199 24075 24074 34665 14694 14694 36199 16024 36198 4237 14693 34664 36198 14693 5419 24073 24072 14692 36197 34663 34662 24071 24070 36197 34661 4237 36196 1134 4237 5419 24069 5418 24068 14692 4237 4236 34660 36196 4236 14691 34659 14691 36195 14690 24067 5418 34658 4236 36195 34657 14690 34656 34655 24066 4236 14689 34654 4236 4235 36194 34653 36194 4235 14689 14688 34652 36193 4235 34..

10.out

27366
10322 10321 10321 27365 10321 10321 27364 27364 27363 27363 10320 27362 10320 10320 10320 27362 10319 27361 27361 27360 10319 27360 10319 10319 27359 27359 10318 10318 27358 27358 27357 10318 27357 27356 10318 10317 12491 27356 10317 27355 27355 27354 27354 27353 27353 10317 10317 27352 27352 27351 10316 10316 10316 27351 10316 1562 27350 10315 10315 1107 27350 10315 27349 10315 1106 10314 27349 27348 27348 27347 10314 27347 27346 10314 10314 10313 10313 1562 27346 27345 27345 27344 12490 616 10313 10313 27344 10312 10312 27343 27343 27342 27342 10312 10312 27341 27341 10311 27340 27340 27339 10311 614 27339 10311 27338 10311 27338 10310 27337 27337 12489 27336 27336 27335 10310 10310 27335 27334 27334 27333 10310 1106 10309 27333 27332 12488 10309 27332 1562 27331 27331 10309 27330 27330 10309 10308 27329 10308 10308 27329 27328 27328 10308 10307 12487 27327 10307 27327 27326 27326 27325 10307 27325 27324 10307 27324 27323 27323 10306 615 27322 27322 10306 10306 27321 27321 27320 10306 10305 27320 27319 613 10305 12486 27319 27318 27318 27317 10305 27317 10305 10304 10304 27316 10304 27316 10304 1105 27315 27315 27314 10303 10303 10303 27314 612 27313 27313 10303 10302 10302 10302 10302 10301 27312 27312 10301 10301 27311 27311 10301 10300 10300 27310 10300 1105 10300 10299 10299 10299 10299 27310 10298 27309 10298 10298 10298 10297 10297 12485 10297 1104 27309 10297 10296 27308 27308 12484 10296 27307 10296 10296 10295 1104 10295 10295 27307 10295 10294 10294 12483 10294 27306 1103 27306 10294 27305 1561 27305 1103 27304 27304 27303 10293 10293 10293 27303 27302 27302 10293 27301 27301 10292 12482 27300 27300 10292 10292 10292 27299 1102 614 27299 27298 27298 10291 10291 27297 27297 27296 27296 10291 10291 27295 27295 27294 27294 27293 27293 27292 27292 27291 10290 10290 10290 10290 27291 27290 27290 12481 27289 611 10289 27289 10289 27288 27288 27287 27287 10289 27286 27286 10289 10288 27285 27285 1561 10288 27284 10288 27284 27283 27283 10288 10287 1102 10287 27282 10287 10287 10286 27282 27281 27281 10286 10286 1101 10286 1561 27280 1101 10285 10285 27280 10285 27279 10285 10284 10284 27279 10284 10284 10283 10283 27278 10283 10283 27278 10282 27277 27277 10282 10282 1560 10282 10281 27276 27276 27275 27275 10281 27274 27274 10281 10281 10280 27273 27273 1100 10280 27272 10280 27272 10280 10279 27271 10279 27271 27270 27270 1100 27269 10279 27269 27268 27268 10279 10278 27267 10278 10278 1099 27267 10278 10277 10277 12480 10277 27266 10277 10276 10276 10276 10276 1099 10275 27266 27265 10275 10275 27265 27264 27264 10275 27263 10274 27263 10274 1098 27262 12479 27262 10274 10274 10273 10273 10273 1560 10273 27261 27261 10272 10272 27260 27260 10272 1098 27259 10272 27259 10271 27258 10271 27258 27257 27257 27256 27256 27255 27255 10271 27254 10271 10270 10270 27254 10270 10270 10269 1560 27253 27253 27252 10269 27252 27251 10269 27251 1097 27250 10269 10268 10268 10268 27250 10268 27249 27249 27248 10267 10267 27248 10267 10267 10266 10266 27247 10266 27247 10266 27246 27246 27245 10265 27245 27244 10265 27244 27243 10265 27243 27242 10265 27242 10264 10264 10264 27241 27241 27240 10264 27240 1097 27239 27239 10263 27238 1096 27238 10263 27237 10263 10263 27237 27236 10262 10262 10262 10262 10261 10261 27236 27235 10261 10261 10260 10260 10260 27235 27234 10260 10259 10259 10259 10259 27234 10258 10258 10258 27233 10258 27233 10257 10257 27232 10257 10257 10256 1096 27232 10256 10256 10256 27231 27231 1559 10255 27230 10255 10255 1095 12478 27230 27229 10255 27229 27228 10254 10254 10254 27228 1559 10254 10253 10253 10253 10253 10252 10252 10252 27227 27227 10252 10251 10251 27226 10251 10251 27226 10250 10250 27225 27225 27224 27224 27223 27223 10250 27222 1095 10250 27222 12477 10249 27221 27221 27220 27220 27219 1559 27219 10249 27218 1094 10249 10249 10248 27218 12476 27217 10248 10248 27217 27216 27216 27215 10248 10247 27215 10247 10247 10247 27214 10246 10246 27214 27213 27213 27212 10246 27212 27211 10246 27211 27210 27210 27209 27209 1094 27208 27208 10245 10245 10245 10245 27207 27207 12475 1558 27206 27206 27205 27205 1093 27204 10244 10244 10244 27204 27203 10244 27203 27202 27202 10243 12474 27201 27201 10243 27200 27200 1558 10243 27199 10243 10242 27199 10242 27198 27198 27197 10242 27197 10242 10241 27196 10241 10241 27196 10241 27195 10240 27195 27194 27194 10240 27193 27193 27192 10240 27192 12473 27191 10240 10239 610 27191 10239 10239 1093 10239 10238 27190 1092 10238 27190 27189 10238 10238 10237 10237 27189 27188 10237 10237 27188 10236 27187 10236 10236 10236 10235 27187 27186 27186 27185 27185 27184 10235 10235 10235 10234 10234 10234 27184 27183 27183 10234 27182 27182 10233 27181 27181 1092 27180 12472 27180 27179 10233 10233 10233 10232 27179 27178 1091 10232 27178 10232 10232 27177 27177 10231 27176 27176 10231 27175 10231 10231 10230 10230 27175 27174 10230 10230 27174 27173 10229 27173 27172 27172 27171 27171 27170 10229 10229 27170 27169 27169 27168 10229 27168 12471 27167 27167 27166 10228 27166 10228 27165 10228 27165 10228 10227 10227 27164 10227 10227 10226 27164 10226 27163 10226 10226 10225 10225 10225 27163 27162 10225 10224 27162 27161 27161 1091 27160 10224 27160 10224 27159 10224 10223 10223 10223 27159 27158 10223 27158 27157 10222 10222 27157 27156 27156 27155 10222 27155 10222 12470 10221 27154 27154 10221 27153 10221 1558 1090 10221 10220 27153 27152 10220 1090 27152 27151 10220 27151 10220 27150 10219 10219 27150 10219 27149 10219 10218 10218 10218 10218 10217 10217 10217 10217 27149 1089 10216 609 10216 10216 27148 10216 10215 27148 27147 613 27147 10215 27146 10215 27146 612 27145 27145 10215 10214 27144 27144 27143 27143 27142 10214 10214 27142 10214 27141 27141 10213 10213 10213 608 10213 27140 10212 27140 27139 10212 10212 27139 10212 12469 27138 1557 10211 27138 611 10211 27137 10211 27137 1557 27136 27136 27135 1089 27135 27134 10211 10210 10210 27134 10210 10210 10209 10209 10209 10209 27133 27133 27132 10208 10208 27132 10208 27131 27131 10208 10207 10207 1088 10207 10207 27130 27130 10206 10206 10206 27129 10206 27129 27128 10205 27128 27127 27127 27126 27126 27125 10205 10205 10205 10204 27125 10204 27124 27124 10204 12468 27123 27123 1557 1556 27122 27122 10204 27121 10203 27121 10203 10203 27120 27120 10203 10202 10202 10202 10202 12467 10201 27119 27119 10201 10201 27118 10201 27118 10200 27117 27117 10200 27116 10200 27116 27115 10200 10199 10199 27115 27114 27114 27113 27113 27112 27112 27111 10199 10199 10198 10198 10198 27111 10198 27110 10197 10197 10197 27110 10197 27109 10196 10196 27109 27108 27108 10196 10196 1088 10195 12466 27107 27107 10195 10195 27106 10195 10194 27106 27105 10194 10194 27105 27104 27104 27103 27103 10194 27102 10193 27102 27101 27101 27100 27100 607 10193 27099 10193 27099 10193 27098 10192 27098 10192 10192 27097 10192 10191 27097 10191 10191 27096 27096 27095 12465 27095 27094 10191 27094 10190 10190 10190 12464 27093 10190 610 10189 10189 10189 10189 10188 10188 27093 27092 10188 10188 1087 12463 10187 27092 27091 10187 12462 27091 10187 27090 609 10187 1556 10186 27090 10186 10186 27089 10186 10185 27089 10185 10185 10185 27088 27088 10184 10184 10184 10184 10183 1556 1087 27087 27087 10183 1555 10183 27086 27086 10183 27085 27085 27084 27084 27083 27083 10182 27082 10182 1086 10182 27082 27081 27081 10182 10181 27080 27080 12461 27079 27079 10181 27078 27078 27077 1555 12460 27077 27076 27076 10181 10181 10180 27075 10180 10180 27075 10180 27074 10179 10179 10179 27074 10179 1086 10178 10178 27073 10178 10178 12459 27073 10177 27072 27072 27071 27071 27070 10177 27070 27069 27069 27068 10177 1555 27068 27067 10177 10176 12458 10176 606 27067 10176 27066 27066 10176 27065 27065 27064 10175 12457 10175 27064 10175 10175 27063 1554 10174 10174 27063 27062 1554 10174 10174 27062 27061 27061 10173 10173 10173 10173 27060 27060 27059 27059 27058 27058 10172 10172 10172 27057 10172 27057 608 10171 27056 12456 10171 10171 27056 10171 27055 27055 10170 27054 27054 10170 12455 10170 27053 10170 10169 10169 10169 10169 1085 10168 27053 27052 27052 12454 27051 10168 27051 10168 27050 27050 27049 27049 12453 10168 10167 27048 1085 10167 27048 10167 27047 27047 27046 10167 27046 27045 27045 10166 27044 27044 27043 27043 10166 1554 1553 10166 10166 10165 10165 10165 27042 27042 27041 10165 27041 27040 1084 27040 27039 27039 27038 10164 10164 27038 12452 678 10164 10164 10163 1553 27037 27037 27036 10163 27036 10163 27035 10163 27035 27034 10162 27034 10162 10162 10162 27033 10161 10161 27033 1553 27032 27032 27031 27031 10161 10161 10160 10160 10160 10160 27030 10159 27030 10159 10159 27029 27029 27028 27028 10159 607 27027 27027 10158 27026 27026 27025 27025 1084 10158 27024 27024 27023 27023 27022 10158 27022 27021 27021 10158 10157 10157 12451 27020 27020 27019 10157 10157 1083 27019 10156 27018 10156 10156 27018 10156 27017 27017 10155 27016 10155 27016 27015 27015 10155 27014 27014 1083 27013 27013 27012 27012 10155 10154 27011 606 10154 10154 10154 10153 27011 27010 10153 27010 27009 10153 27009 10153 10152 27008 10152 27008 10152 10152 27007 1082 10151 10151 12450 27007 10151 27006 27006 10151 27005 27005 27004 10150 10150 10150 27004 27003 27003 1082 10150 27002 27002 27001 10149 27001 10149 27000 10149 10149 27000 26999 10148 26999 26998 26998 10148 26997 10148 10148 10147 10147 12449 12448 10147 10147 26997 10146 26996 10146 10146 10146 10145 10145 26996 26995 26995 10145 26994 605 10145 26994 10144 10144 10144 10144 10143 1081 26993 10143 10143 10143 26993 10142 1081 26992 26992 10142 10142 1552 26991 26991 1552 1080 12447 1080 10142 10141 10141 26990 26990 26989 1552 10141 10141 605 26989 26988 26988 10140 1079 26987 10140 10140 26987 10140 10139 10139 10139 10139 26986 1079 26986 10138 1551 10138 10138 26985 26985 10138 26984 10137 10137 10137 26984 10137 10136 10136 26983 10136 26983 10136 10135 10135 26982 604 1078 10135 651 10135 12446 26982 26981 10134 26981 26980 26980 10134 26979 12445 10134 26979 10..

Subtask #1

5.211893712 / 10.0

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

Subtask #2

5.1930023585 / 10.0

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

Subtask #3

5.128820346 / 10.0

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

Subtask #4

3.8238196794 / 10.0

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

Subtask #5

5.1442985656 / 10.0

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

Subtask #6

5.1944869107 / 10.0

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

Subtask #7

3.8094888908 / 10.0

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

Subtask #8

3.8387385923 / 10.0

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

Subtask #9

6.7881375529 / 10.0

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

Subtask #10

3.8258127122 / 10.0

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