Submission #621871

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
621871	2022-08-04T02:50:42 Z	veehz	Packing (IOI19_packing)	Text	91.6474 / 100	0 ms	0 KB

01.out

7244
3471 1812 6200 6199 3470 7031 7243 3470 7001 2072 3469 4918 3469 6199 4918 6198 6198 7031 1812 2946 1811 4917 1811 1810 1810 4917 6197 1809 6527 1809 3468 1808 6527 3468 1808 3467 6526 6197 6526 3467 4916 7001 1807 1807 7243 4916 6196 6196 6195 6526 2945 6525 6195 7000 4915 1806 1806 6525 7243 1805 1805 7031 6194 3466 1804 3466 2072 6525 1804 7031 7030 2071 3465 3465 6194 1803 7030 3464 4915 7000 1803 6193 3464 2944 6524 6193 6524 6524 4914 7000 3463 3463 6192 6192 1802 1802 1801 6191 7242 7030 3462 1801 3462 7030 6191 7000 1800 7242 6523 3461 3461 6190 6523 6523 3460 6190 1800 1799 6999 2943 1799 6189 6999 1798 7030 3460 6189 6188 4914 6522 2942 6999 3459 6999 1798 3459 3458 6998 1797 3458 1797 7029 6522 3457 6188 3457 1796 6522 6521 1796 6521 1795 3456 4913 4913 3456 3455 6187 7029 1795 6521 6998 6187 1794 3455 1794 6186 6186 3454 3454 7029 3453 4912 6998 1793 3453 4912 7029 1793 6520 1792 3452 1792 1791 7242 6520 6185 3452 6998 3451 6185 6520 4911 6997 7029 3451 1791 6997 1790 6184 7242 7242 6519 6519 4911 7028 3450 2071 7242 6997 2941 7028 6184 1790 4910 7241 1789 7241 6997 6519 3450 3449 3449 4910 1789 1788 7241 4909 7028 4909 4908 6518 3448 4908 3448 1788 7028 3447 3447 6183 2940 1787 1787 6996 1786 6183 4907 2070 6996 6996 4907 6182 6182 4906 1786 1785 4906 6518 7028 6181 1785 6518 3446 6181 1784 7027 1784 4905 6180 6996 6517 4905 7027 7241 1783 3446 7027 7027 3445 6995 3445 3444 6517 1783 4904 3444 1782 6180 1782 6995 1781 4904 3443 6995 6517 7241 1781 6516 7027 3443 6516 1780 3442 7026 6179 6179 3442 2939 6995 7026 7026 2938 3441 6516 4903 6515 3441 4903 3440 6178 6994 4902 1780 2937 6178 6515 6994 6515 2936 7026 6994 6177 6177 6176 3440 1779 1779 7241 1778 7240 1778 6994 3439 4902 6993 6176 2935 1777 7240 7240 7240 3439 1777 7240 1776 6175 3438 6993 1776 2934 2933 6993 3438 3437 7240 2070 6175 6514 7026 4901 2069 1775 4901 6514 1775 6514 7025 6174 6993 3437 7239 6513 3436 6174 4900 6173 3436 1774 6513 1774 6992 3435 4900 2932 4899 3435 6513 3434 3434 3433 3433 3432 3432 3431 6173 6512 6992 6512 4899 6512 6992 6992 6991 3431 1773 3430 6511 2931 3430 3429 4898 1773 3429 1772 3428 1772 1771 7025 6511 2069 4898 4897 2930 3428 1771 1770 6511 1770 1769 7025 3427 1769 6510 6172 7239 6991 3427 1768 1768 4897 6172 6171 4896 7239 4896 2929 6991 4895 6171 7025 7025 3426 7024 4895 2928 7024 7024 6991 3426 7024 6170 6510 6510 7239 4894 7239 6990 6509 6990 6509 7024 6509 6990 6170 2927 1767 6169 4894 4893 6990 1767 4893 6989 7023 6989 1766 6169 1766 2068 6989 6508 2068 6168 6168 2926 3425 7023 6508 6167 1765 7023 4892 1765 6508 3425 1764 6507 6989 6507 6988 3424 6988 2925 3424 6167 3423 6988 1764 7023 6166 3423 4892 7239 2924 6988 1763 4891 3422 6987 7238 6507 7238 1763 7238 3422 7023 6987 6987 6166 6506 4891 3421 3421 6987 2923 1762 6506 6986 4890 4890 4889 6165 6165 6986 3420 1762 1761 6986 1761 4889 6506 2067 3420 7022 6505 6505 3419 6505 7022 3419 1760 3418 1760 2922 4888 3418 6164 4888 4887 6504 3417 1759 4887 1759 7022 1758 3417 3416 1758 6164 4886 6504 6163 6504 7022 3416 3415 6163 6162 6503 6162 6986 6985 4886 2921 4885 1757 2067 3415 1757 6985 6161 1756 1756 1755 3414 6503 3414 6503 1755 7022 1754 6985 1754 3413 3413 4885 6502 6985 1753 6502 6984 4884 2066 4884 6502 6161 4883 3412 7021 7238 4883 6160 3412 6160 1753 3411 2920 3411 6159 2066 6159 1752 6984 6158 3410 1752 6158 7021 6984 6501 1751 1751 7021 4882 7238 4882 4881 4881 3410 4880 6157 4880 4879 7238 6984 3409 3409 6157 7021 3408 4879 3408 6156 6156 2919 4878 4878 6501 6501 6155 1750 6983 6983 1750 6155 3407 7021 1749 2918 6500 1749 4877 6154 6154 1748 1748 6153 2917 6983 6153 3407 1747 6500 1747 1746 1746 6983 4877 6500 6152 6152 3406 1745 7020 3406 7020 6499 3405 2916 7020 4876 6982 6499 6499 1745 7020 3405 2065 1744 4876 4875 4875 6982 6498 6151 3404 3404 1744 6151 6150 3403 3403 6150 4874 7237 7237 3402 6149 7020 1743 2065 4874 6149 3402 4873 1743 3401 7237 6498 6498 6982 7019 4873 6982 1742 4872 6148 4872 6497 6981 6497 7237 3401 3400 6148 6497 7019 6147 6147 4871 4871 1742 6496 3400 6146 6496 4870 6981 7237 6496 3399 3399 3398 3398 6981 6146 1741 2915 7019 4870 7019 6145 1741 1740 1740 2914 3397 6145 1739 6144 2064 1739 6144 6495 6143 7237 6143 1738 1738 4869 4869 6495 1737 3397 6142 6142 6495 4868 1737 3396 6494 1736 2913 2912 4868 6141 7236 3396 6494 3395 1736 4867 3395 2064 1735 6494 1735 4867 6981 6980 6980 6493 7019 6493 3394 1734 1734 2063 7018 4866 4866 1733 1733 4865 1732 7018 6493 1732 6980 7018 2911 7236 6492 7236 3394 3393 3393 4865 6492 3392 6141 1731 4864 7018 3392 6980 7018 2063 3391 1731 6140 1730 6979 6140 7017 6139 7017 7236 7017 6979 4864 6139 6492 1730 2910 3391 2909 3390 1729 4863 6491 1729 3390 3389 3389 7017 7236 6491 7017 7236 1728 3388 3388 3387 6979 6491 1728 4863 6979 4862 6138 1727 4862 4861 4861 1727 6978 3387 1726 7016 4860 1726 1725 3386 3386 6138 1725 4860 6490 7016 4859 3385 1724 4859 4858 3385 3384 3384 3383 3383 6490 1724 2908 6490 3382 1723 4858 2907 6489 6137 6137 3382 6489 4857 3381 6136 3381 6136 1723 4857 6135 6135 6134 6134 7016 3380 6978 4856 6489 6488 1722 6133 1722 3380 1721 1721 4856 6133 1720 3379 6132 4855 3379 6132 6488 1720 6131 6488 2906 6487 1719 3378 6487 3378 4855 4854 1719 6487 4854 7016 6131 1718 1718 7016 2905 1717 6486 6130 3377 1717 3377 6978 3376 6486 1716 1716 4853 6486 1715 4853 6485 6485 1715 6485 3376 2904 3375 2903 7015 3375 7235 6130 6978 6484 3374 6129 7235 6129 7015 1714 7015 6977 4852 1714 6977 7235 6484 2902 6128 1713 6484 4852 3374 4851 6483 6483 1713 7015 6128 1712 4851 3373 6127 4850 2901 1712 3373 7235 1711 2062 2062 4850 3372 7015 2061 6127 3372 4849 7235 6483 3371 1711 7235 6482 6977 4849 3371 6482 7014 3370 1710 2900 6482 3370 6481 4848 3369 6977 4848 3369 3368 1710 6481 6481 3368 4847 6126 6480 3367 3367 7014 6126 6976 3366 2899 7014 6480 3366 6976 3365 6125 1709 6125 6480 3365 3364 6479 6124 3364 4847 1709 4846 6479 6124 6479 1708 7014 3363 7014 1708 3363 4846 7013 3362 4845 4845 1707 4844 2898 3362 3361 7013 3361 6123 4844 1707 1706 6478 6976 4843 1706 6478 6123 4843 7013 6122 2897 6122 7234 6478 6477 1705 6976 6121 6121 6120 6120 1705 1704 1704 3360 7234 4842 1703 3360 3359 7013 2896 3359 7013 1703 7234 3358 2895 3358 4842 6975 1702 3357 3357 6975 7234 4841 7234 7012 4841 6477 7012 3356 1702 7234 6119 3356 1701 1701 4840 6119 7233 6975 3355 7012 2894 2061 1700 3355 6118 1700 3354 3354 1699 1699 4840 1698 6975 6118 6974 6974 1698 3353 3353 6477 6974 6117 1697 1697 3352 6974 7233 1696 6476 7233 4839 7012 6117 3352 6116 4839 3351 4838 1696 4838 6476 6973 2893 6116 6476 4837 1695 4837 3351 6475 2892 1695 6973 7233 1694 6475 7012 3350 6115 6475 1694 1693 3350 4836 1693 1692 7011 1692 6973 3349 3349 7233 7011 7011 3348 3348 3347 1691 3347 6474 2060 1691 1690 3346 4836 6474 3346 3345 4835 7011 6973 6115 7011 1690 6972 7233 1689 1689 6972 1688 4835 4834 6114 7010 4834 6972 3345 3344 7010 6474 6473 7232 7010 2891 3344 1688 6114 3343 6473 1687 6972 6473 6472 4833 1687 3343 4833 1686 7010 4832 6113 3342 6113 1686 7232 1685 7232 3342 6971 1685 2890 3341 3341 3340 3340 4832 6472 6112 7232 7010 2889 7009 7009 4831 4831 3339 6112 3339 7232 4830 1684 1684 6971 6971 2060 3338 2059 4830 1683 6111 3338 6472 6471 4829 6111 3337 7009 6971 4829 7232 6110 7009 6471 3337 3336 3336 4828 6471 6110 1683 6470 6470 6109 2888 1682 1682 6109 7009 6108 7008 3335 3335 3334 6970 6108 6970 4828 4827 3334 7231 6970 7008 6470 1681 4827 3333 4826 6970 1681 1680 1680 1679 4826 6469 6107 2887 6969 6107 7008 3333 6969 6106 1679 4825 2886 4825 2885 2884 6106 4824 4824 6469 6969 4823 4823 6969 3332 6469 1678 6968 1678 7231 7231 6468 4822 1677 6468 6968 7231 4822 4821 6968 4821 3332 6968 6468 6467 4820 1677 7231 1676 7008 3331 4820 6105 6467 7008 2883 3331 2882 6105 2059 3330 6104 1676 1675 7007 7231 1675 6104 6467 7230 4819 6967 6466 7230 7007 3330 6103 6967 7007 2058 4819 1674 3329 6466 6466 4818 2881 4818 6103 4817 6102 4817 7230 2058 4816 6465 6465 1674 6102 3329 1673 3328 2057 1673 4816 7007 7230 6101 3328 7007 6465 7006 1672 1672 4815 6464 6967 7230 6101 7006 6100 3327 7006 1671 1671 3327 6100 7006 4815 6099 4814 4814 6464 6464 6967 6099 6966 2880 2879 2878 7230 1670 3326 2877 7229 7006 2057 7005 4813 1670 7229 3326 3325 3325 7005 3324 6098 7229 2056 3324 3323 3323 6966 6098 6097 4813 2876 6966 6097 7229 6096 7005 3322 1669 3322 1669 7005 1668 6966 4812 1668 6096 3321 6965 6965 4812 7229 3321 6095 7229 6965 1667 3320 1667 6463 1666 2056 4811 1666 6965 6964 1665 3320 4811 6964 6463 3319 7005 2055 6463 3319 4810 1665 4810 4809 7228 6462 1664 1664 6462 1663 7004 3318 6462 1663 3318 4809 3317 6964 3317 6095 2055 1662 6094 1662 1661 6461 6094 3316 4808 2054 1661 6964 1660 6963 7228 1660 6461 6461 6460 7228 7004 1659 3316 6093 3315 3315 7004 7228 3314 4808 1659 7228 6963 1658 6963 2875 6963 4807 3314 6962 7228 6093 7227 7004 3313 1658 6962 4807 7004 4806 1657 6092 1657 2054 6092 4806 6091 4805 4805 3313 4804 1656 6460 6091 1656 4804 1655 6962 4803 3312 6090 1655 2874 6962 2873 1654 4803 3312 6090 3311 7003 1654 6460 6459 4802 6961 6459 6089 6089 3311 3310 6088 3310 4802 6961 6088 7227 6087 1653 1653 6087 6961 7003 1652 6459 1652 6086 4801 6458 1651 6458 6086 7227 1651 2053 4801 7003 1650 7227 7003 7227 1650 3309 4800 7227 4800 4799 4799 6961 6960 3309 6085 3308 6458 6085 6960 6960 1649 6084 6084 3308 6960 6457 7226 6457 6457 3307 6456 6959 4798 4798 4797 2872 6083 1649 6959 3307 4797 1648 7226 7226 6083 1648 7226 6959 6959 6958 3306 3306 1647 7003 3305 1647 6456 6456 3305 7002 6082 6455 6082 3304 2871 1646 6455 3304 3303 3303 3302 3302 7226 7226 1646 2870 2053 2052 6081 6958 6081 3301 2869 7002 6080 7225 6455 7225 4796 3301 6454 4796 4795 6080 4795 6454 2052 4794 6958 6454 7002 7225 1645 6079 6958 6079 1645 2868 6453 6078 1644 6453 1644 3300 6078 3300 7002 4794 7002 3299 1643 1643 3299 3298 3298 7001 6453 3297 1642 7225 2867 1642 7225 3297 7225 1641 1641 1640 7224 6452 6077 2051 3296 4793 1640 7001 3296 1639 6452 1639 1638 4918 6077 3295 3295 7224 3294 4793 3294 3293 6452 1638 4792 1637 4792 6076 4791 ..

02.out

11154
10838 9549 2771 2771 10799 2770 10065 10838 5297 5296 10799 5296 10065 2770 10799 9549 5295 9548 10838 10798 2769 2769 9548 11153 2768 7554 10064 2768 10064 9547 7553 5295 2767 11153 4480 4479 4478 5294 3159 2767 2766 10064 10838 9547 10837 4477 4476 9546 7553 9546 10063 7552 5294 5293 9545 5293 5292 11153 4475 11153 2766 2765 2765 7552 2764 10837 5292 2764 10798 2763 10063 9545 11153 2763 10798 11153 4474 10798 7551 2762 4473 10063 2762 9544 2761 7551 5291 2761 10062 11152 10062 2760 4472 10837 11152 11152 7550 9544 10062 10797 10837 7550 10797 2760 2759 11152 7549 9543 11152 2759 10797 10061 5291 10061 9543 7549 9542 9542 7548 9541 3159 7548 2758 9541 5290 9540 2758 9540 7547 2757 5290 2757 10061 9539 4471 7547 10797 9539 2756 2756 3158 10837 9538 5289 2755 9538 11152 10796 4470 10060 2755 2754 10796 10060 2754 10060 5289 9537 10796 10836 9537 7546 10836 2753 5288 10796 10059 2753 7546 11151 11151 10059 5288 9536 10059 2752 10836 2752 9536 2751 10795 4469 2751 2750 5287 7545 10058 10836 3158 5287 10836 5286 7545 10058 4468 5286 5285 11151 7544 7544 5285 10058 10835 10795 2750 9535 5284 5284 9535 10057 4467 2749 2749 10795 9534 2748 2748 2747 10057 7543 10795 3157 2747 2746 10057 3157 7543 10835 7542 9534 2746 5283 10056 2745 3156 11151 2745 10794 9533 11151 4466 9533 2744 2744 9532 11151 2743 7542 10794 9532 5283 7541 2743 11150 10835 10794 5282 10056 2742 2742 7541 7540 10794 11150 5282 10835 2741 10793 10835 10056 5281 9531 2741 5281 5280 4465 9531 7540 9530 2740 2740 10055 2739 9530 9529 5280 2739 4464 9529 7539 5279 10055 10834 10055 11150 5279 5278 4463 5278 10054 4462 10834 2738 11150 7539 9528 7538 10793 4461 10793 9528 10793 10792 5277 10054 9527 10054 7538 11150 9527 3156 10834 2738 10053 10792 4460 7537 9526 10792 5277 10792 4459 2737 5276 7537 2737 10834 2736 5276 7536 5275 10053 2736 10834 11150 3155 10833 5275 10833 7536 11149 5274 2735 10833 10791 10791 7535 10833 10053 5274 2735 10052 7535 10052 10052 5273 4458 7534 9526 10051 2734 9525 9525 10791 5273 10051 11149 5272 7534 2734 10051 3155 3154 7533 11149 2733 2733 7533 7532 4457 2732 3154 10791 10790 10050 7532 10050 2732 2731 2731 10050 5272 10049 2730 2730 2729 10790 5271 9524 2729 5271 10833 7531 3153 10832 2728 7531 2728 5270 10832 10790 10049 2727 2727 5270 11149 10790 2726 5269 10832 11149 10049 2726 2725 7530 10832 10048 5269 10048 10048 10789 10832 10789 11149 11148 7530 7529 9524 5268 5268 7529 7528 2725 7528 5267 2724 7527 9523 2724 11148 4456 11148 5267 5266 9523 2723 5266 5265 10047 7527 10047 7526 5265 7526 9522 5264 5264 7525 2723 9522 10047 9521 4455 2722 9521 2722 10789 2721 10831 10046 9520 10046 2721 7525 5263 10046 10831 10789 5263 5262 3153 2720 3152 2720 5262 10045 10831 2719 10045 10831 10831 10830 10045 7524 7524 10044 11148 10830 2719 10044 5261 9520 10044 10043 5261 10830 10788 7523 2718 3152 2718 4454 9519 4453 9519 5260 4452 5260 2717 10788 7523 5259 5259 7522 5258 7522 10043 10788 9518 9518 4451 7521 5258 5257 5257 7521 9517 5256 9517 7520 9516 9516 7520 2717 11148 2716 10788 7519 10043 5256 4450 10042 9515 2716 2715 10042 10042 10041 5255 7519 5255 7518 10787 11148 9515 7518 10787 9514 5254 2715 7517 10041 2714 2714 2713 9514 5254 7517 10787 5253 11147 5253 7516 10041 10040 2713 2712 2712 10787 9513 10830 7516 2711 11147 7515 2711 5252 9513 7515 4449 10830 10829 4448 10829 4447 10786 10040 2710 10040 10829 7514 5252 10786 7514 10039 2710 5251 10786 2709 7513 2709 10039 10829 9512 2708 3151 10829 5251 11147 7513 10828 7512 9512 9511 2708 11147 2707 5250 9511 10039 10786 10785 11147 10038 9510 5250 2707 9510 11147 2706 9509 7512 10785 7511 7511 5249 10785 2706 2705 9509 2705 7510 4446 4445 9508 10038 2704 9508 7510 10038 11146 10037 3151 2704 10785 5249 9507 7509 10828 9507 2703 5248 10828 10784 10828 5248 10828 11146 5247 9506 9506 10827 5247 11146 10827 2703 11146 4444 5246 10784 3150 9505 5246 10827 2702 9505 10037 11146 2702 2701 9504 5245 2701 10037 5245 2700 7509 5244 10036 7508 7508 9504 11146 7507 10784 9503 10036 10784 2700 3150 10827 7507 7506 2699 10783 5244 2699 2698 9503 9502 5243 4443 11145 5243 3149 5242 7506 5242 9502 10783 2698 7505 2697 10036 9501 10827 10783 2697 10783 10826 5241 2696 11145 7505 10035 10826 7504 5241 5240 5240 2696 7504 10826 10782 9501 10826 11145 9500 7503 7503 10782 7502 9500 10826 4442 10782 2695 5239 10782 10825 9499 10825 10781 2695 10825 10035 2694 2694 2693 5239 7502 4441 10035 4440 10781 5238 10034 5238 10825 9499 7501 2693 7501 10781 7500 5237 2692 4439 9498 2692 10781 5237 5236 10825 5236 10824 10034 7500 7499 10034 10033 10033 10824 2691 5235 7499 10824 7498 9498 10033 2691 7498 7497 2690 2690 10780 11145 5235 5234 5234 5233 4438 5233 5232 9497 7497 10824 3149 9497 5232 2689 5231 2689 7496 5231 2688 9496 10032 10780 2688 10032 7496 3148 2687 10824 5230 2687 2686 11145 10780 9496 4437 5230 7495 5229 4436 4435 7495 2686 5229 7494 2685 11145 4434 9495 2685 10823 10780 5228 10779 2684 11144 10032 10031 10823 7494 10031 7493 5228 2684 4433 4432 9495 10779 4431 10031 7493 10030 10779 7492 4430 10779 10030 10030 5227 9494 10029 10778 5227 9494 10823 2683 5226 9493 4429 10823 10029 7492 9493 11144 10778 7491 11144 7491 10778 10778 7490 2683 10823 10822 7490 11144 10777 11144 11144 11143 10777 10029 7489 10777 10822 9492 3148 2682 10777 5226 3147 10822 5225 10822 11143 11143 4428 10822 7489 7488 10821 10028 10776 10776 5225 5224 2682 11143 9492 10028 5224 9491 5223 2681 10821 9491 10028 5223 5222 9490 7488 4427 7487 2681 5222 10821 9490 5221 10776 9489 7487 5221 7486 9489 2680 7486 10027 9488 2680 2679 9488 5220 11143 11143 11142 7485 10027 5220 7485 10821 2679 10027 10026 7484 5219 7484 2678 2678 10776 7483 9487 7483 10775 7482 3147 10821 10820 5219 4426 9487 7482 7481 5218 5218 10775 5217 7481 5217 2677 9486 11142 10775 10026 2677 9486 10775 5216 9485 7480 9485 2676 5216 11142 11142 10774 10774 7480 10820 5215 10774 4425 2676 9484 11142 10026 2675 10774 2675 2674 5215 10773 10773 9484 10820 5214 7479 9483 5214 10773 9483 5213 10820 10820 9482 7479 9482 2674 11142 7478 2673 4424 10025 5213 10819 7478 10773 10025 7477 7477 2673 7476 7476 5212 2672 4423 10772 2672 2671 10772 10819 5212 2671 10819 4422 11141 2670 2670 9481 11141 2669 9481 11141 10025 10772 10024 3146 10024 10024 9480 9480 7475 10772 10771 2669 10023 10771 7475 7474 2668 9479 9479 7474 9478 5211 5211 10771 10819 10819 5210 11141 7473 2668 10771 10770 5210 11141 5209 10818 10023 11141 5209 5208 4421 10818 9478 5208 10023 5207 7473 9477 11140 10770 5207 5206 11140 10022 10818 10770 2667 7472 10770 2667 2666 2666 5206 9477 10022 4420 10769 2665 9476 4419 2665 7472 10022 7471 7471 9476 7470 10769 3146 2664 7470 10769 10769 7469 5205 5205 11140 4418 11140 2664 3145 10768 10021 2663 4417 10021 2663 5204 5204 10818 7469 7468 10768 10021 5203 9475 7468 10818 11140 10768 2662 2662 2661 9475 10817 7467 9474 10020 10020 4416 9474 2661 7467 7466 10817 7466 10817 2660 10020 2660 5203 5202 9473 11140 5202 9473 2659 5201 5201 7465 5200 10817 7465 9472 2659 10817 9472 7464 5200 2658 2658 7464 10816 2657 10768 7463 9471 10767 2657 3145 2656 10019 4415 5199 10767 10816 2656 2655 5199 10019 10816 7463 2655 10767 10767 2654 9471 10019 2654 7462 7462 5198 9470 11139 4414 10766 5198 5197 11139 2653 10816 11139 9470 5197 10018 10816 9469 10815 9469 2653 7461 5196 10766 10766 9468 4413 5196 11139 5195 4412 10815 10815 2652 11139 7461 4411 7460 2652 5195 7460 7459 10018 10815 9468 2651 7459 11139 5194 10018 2651 7458 3144 5194 9467 9467 10017 10815 10766 5193 9466 7458 10017 2650 9466 2650 9465 2649 10814 7457 7457 5193 2649 5192 5192 2648 7456 9465 7456 3144 9464 10017 9464 4410 3143 9463 9463 7455 11138 11138 7455 7454 2648 11138 4409 9462 11138 11138 10765 5191 10814 11138 7454 10016 11137 5191 9462 5190 7453 2647 4408 7453 9461 2647 9461 5190 10016 7452 7452 5189 7451 7451 10016 7450 7450 10765 7449 9460 10015 10814 7449 5189 2646 2646 2645 9460 9459 3143 2645 4407 10015 9459 3142 2644 2644 10015 9458 2643 10814 10814 5188 7448 10014 10014 2643 10765 3142 4406 10014 2642 2642 5188 5187 10765 9458 2641 4405 5187 2641 7448 2640 5186 11137 7447 7447 7446 3141 3141 9457 9457 2640 10013 2639 2639 10764 9456 7446 10764 4404 10813 10813 7445 10813 5186 9456 2638 11137 7445 9455 5185 9455 9454 2638 7444 10764 9454 10764 4403 10013 10763 9453 10763 4402 7444 5185 9453 10013 7443 5184 9452 9452 9451 11137 10012 7443 5184 10012 10763 7442 9451 9450 9450 5183 10012 9449 5183 5182 10763 5182 2637 3140 2637 10813 10011 2636 9449 2636 10762 2635 7442 4401 4400 4399 10813 10762 2635 9448 9448 9447 5181 7441 10762 2634 5181 2634 9447 4398 7441 10762 3140 2633 10761 10011 9446 9446 5180 2633 9445 10761 7440 5180 2632 3139 10011 9445 5179 2632 10812 5179 10761 7440 10812 9444 11137 10761 2631 2631 7439 10010 10812 5178 10812 4397 2630 7439 9444 5178 9443 10812 10010 11137 2630 7438 5177 10760 2629 10760 2629 4396 2628 10760 5177 10760 11136 7438 10811 7437 9443 10010 10009 10811 9442 10759 2628 2627 9442 2627 5176 2626 4395 10811 5176 9441 10811 10759 10811 5175 10759 7437 7436 10810 2626 7436 7435 7435 2625 11136 11136 4394 2625 9441 10810 9440 7434 4393 9440 5175 2624 2624 11136 5174 5174 10759 2623 9439 2623 2622 7434 7433 2622 10758 10758 9439 7433 10009 10810 10009 10008 10810 9438 10758 5173 7432 5173 5172 9438 2621 7432 10008 10008 2621 10810 2620 5172 7431 5171 4392 2620 11136 11136 10758 4391 11135 5171 7431 5170 10757 2619 2619 9437 7430 9437 7430 10007 10757 5170 10757 11135 2618 5169 2618 9436 2617 7429 10007 10007 11135 2617 10006 2616 9436 5169 11135 7429 11135 5168 5168 5167 2616 10757 10756 2615 10756 5167 10006 7428 4390 10006 10005 10809 5166 7428 2615 2614 5166 2614 5165 9435 10756 2613 10005 5165 7427 9435 11135 10756 2613 10809 2612 7427 9434 9434 10809 2612 9433 7426 10005 2611 2611 7426 10809 10755 4389 7425 10809 9433 5164 5164 10808 2610 10755 2610 2609 9432 2609 10004 11134 9432 7425 10755 7424 10004 7424 5163 2608 2608 10755 10004 5163 9431 11134 2607 10754 9431 7423 2607 7423 11134 10808 4388 10754 9430 10003 4387 1000..

03.out

7665
3653 7664 1902 7452 3652 3652 7452 7451 6612 1901 1901 1900 2151 7426 7451 7425 5211 6926 3651 7425 3074 3073 7451 2150 7664 1900 2150 7451 3651 7451 6925 1899 6611 3650 7664 5211 7664 1899 7450 1898 5210 6925 7664 1898 6611 6610 5210 6610 2149 3650 3072 1897 5209 3649 3071 7425 5209 7450 3649 6925 6924 6924 3648 6609 5208 7425 7450 5208 6924 6923 3648 7424 6609 2149 7424 5207 3070 7450 6923 6608 6608 6923 3647 6607 3647 3646 1897 3646 6922 6922 7450 7424 3645 6607 3069 3068 6922 1896 7449 7449 6921 7424 1896 5207 6921 7423 1895 1895 6921 6606 7423 6606 5206 7423 7423 7663 5206 3067 6920 7422 7422 6920 7422 3645 3644 5205 6605 7449 5205 6605 1894 3644 3643 2148 1894 1893 7449 6604 5204 1893 3643 7449 3642 3642 7422 7448 7448 7421 6604 7421 3641 6603 7421 5204 7421 1892 6603 6602 3641 1892 7420 5203 5203 5202 3640 3066 7663 6920 7663 6919 5202 1891 5201 1891 7663 6602 6601 3640 3639 6919 7420 6601 3639 6600 6919 6600 3065 1890 1890 6599 1889 5201 6918 5200 5200 6599 6918 3638 3638 3637 3637 3636 7420 1889 7420 1888 5199 6598 6918 1888 6917 5199 1887 7419 5198 5198 7448 7419 5197 3636 6917 7448 5197 7663 3635 2148 3635 3634 6598 6597 5196 6917 6597 7419 7448 7447 7447 1887 6596 1886 6916 3634 1886 6596 3633 5196 7419 2147 1885 2147 1885 7418 6916 6916 6915 7447 3633 7663 7418 3632 1884 6595 1884 1883 5195 1883 6915 6595 1882 7662 7447 7662 6915 7662 6914 3632 1882 1881 1881 5195 7662 6594 6914 3631 5194 6594 7418 6593 7662 6593 3631 3064 3630 7418 3630 1880 1880 7662 5194 1879 7417 2146 5193 6914 5193 7661 6592 3629 7447 6913 5192 6913 3629 7446 7417 3628 5192 1879 3063 6592 1878 7417 6591 7446 1878 6591 3062 6913 3628 3627 7661 5191 6912 3627 1877 3626 1877 7417 3626 6912 5191 7446 3625 5190 6590 1876 5190 6590 6589 6589 1876 6588 5189 1875 6588 6587 1875 7446 6912 1874 5189 3061 7661 5188 7446 3625 7661 7661 6911 7445 6587 6586 3624 6911 7661 6911 1874 5188 5187 6586 3624 3623 3623 3622 3060 7445 5187 6910 3622 1873 6910 5186 1873 6585 1872 3059 3058 6585 3057 3056 2146 7416 3621 7416 6910 7660 5186 5185 1872 1871 1871 1870 1870 6909 7445 6584 6909 2145 3055 5185 1869 1869 3621 1868 6584 2145 3054 6583 7445 5184 6583 6909 7416 6908 5184 1868 5183 7416 5183 1867 7415 5182 7415 7415 6908 1867 3053 6908 7660 7445 5182 6582 6582 5181 5181 1866 7415 1866 6907 7660 3620 7660 1865 5180 7414 1865 7414 7444 3620 7414 3619 3619 5180 1864 2144 5179 6907 5179 5178 1864 2144 3618 3618 3052 3617 1863 3617 5178 7444 3051 1863 6907 6906 3616 7414 3616 5177 6581 6906 1862 7444 7444 1862 1861 6906 5177 7444 7660 6581 6580 3050 7413 7660 7659 6905 1861 6905 7443 6905 3615 3615 7443 3614 5176 3614 3613 7659 5176 6580 6579 5175 5175 7659 7659 7443 7413 6579 7413 5174 1860 6578 1860 3613 5174 1859 5173 3612 7413 7412 1859 1858 7659 6578 3612 1858 1857 3611 5173 5172 5172 6577 3611 6904 6577 1857 7412 5171 6904 7443 5171 5170 6904 1856 7412 7412 3049 1856 6903 6903 5170 2143 6903 1855 7411 3610 6576 1855 6576 7659 7411 3610 6575 3609 3609 7658 3048 5169 7443 7442 7658 6575 6902 5169 7658 5168 3047 3608 3608 5168 2143 6574 7442 1854 5167 1854 7411 7658 1853 1853 7658 7411 6574 7658 7410 6902 7410 7442 6573 5167 7442 6573 6902 6901 1852 5166 7442 7657 1852 1851 1851 5166 1850 7657 6572 7441 3046 6572 3607 7441 7441 6571 7410 6901 5165 7410 5165 5164 6901 3607 1850 3606 3045 6900 6900 7441 3606 7409 3605 7441 7409 6571 7440 3605 2142 3604 3604 7409 3603 3603 1849 3602 3044 1849 6570 3602 6570 5164 1848 6569 6900 3601 6899 1848 3043 5163 6899 6899 1847 3601 6569 7440 1847 1846 6568 7409 7657 7408 5163 7657 3600 6898 3600 6898 3042 1846 1845 6898 7440 7657 5162 1845 3599 3041 1844 6897 7408 7440 1844 6568 6897 6567 7408 5162 6567 7408 1843 3599 5161 1843 6566 3598 3040 5161 6897 1842 1842 5160 1841 7440 6566 1841 1840 6896 6565 1840 5160 2142 5159 7657 7656 1839 1839 1838 6565 1838 6896 6564 2141 3598 1837 7407 3039 3597 7656 5159 3038 3597 3596 3596 7656 3037 7439 6564 6896 3595 3595 1837 7407 1836 7407 1836 7656 7407 7406 7406 6563 1835 5158 6563 1835 1834 5158 1834 7656 1833 7656 3594 3594 7406 6562 5157 1833 5157 7439 5156 3593 2141 1832 3593 6562 3592 5156 6561 7406 1832 7405 2140 1831 3592 6895 5155 7439 7405 1831 7655 6895 3591 7405 7655 3591 7655 1830 1830 1829 6895 7405 1829 1828 6561 3590 3590 5155 3589 7404 3589 7404 7404 1828 6560 6894 5154 7404 1827 1827 6894 1826 5154 1826 5153 1825 3036 1825 5153 1824 7403 6560 1824 6894 5152 5152 7655 6559 5151 7403 6559 5151 1823 3035 6558 1823 6558 6893 6893 7439 7403 6557 1822 7439 5150 3034 1822 1821 3588 3588 1821 7403 5150 7438 7438 3587 7438 7402 5149 3587 1820 3586 7655 1820 5149 3586 7402 3585 3585 3584 7655 2140 7654 6893 7438 3584 1819 7438 3583 3033 6892 6557 7654 6892 1819 6892 1818 1818 3583 3582 1817 1817 5148 3582 3581 6891 5148 6556 5147 1816 1816 6556 7437 1815 6555 5147 5146 7437 5146 6555 5145 7402 1815 5145 7402 7654 7401 7401 3581 3032 5144 6891 1814 3580 1814 7401 7437 5144 6891 7654 6890 3031 6890 6890 2139 1813 5143 1813 7401 1812 6889 6889 5143 6889 6888 5142 1812 5142 5141 7437 7437 7654 3580 7436 7400 6888 1811 3579 7654 6888 5141 5140 1811 5140 3579 5139 7400 6554 1810 7400 1810 7436 1809 7653 5139 5138 7436 1809 3578 5138 6554 5137 6553 6553 7400 7399 7653 7653 3578 5137 7653 5136 5136 1808 3577 7436 7436 6887 3577 3030 6552 3576 7435 1808 1807 3576 3575 7399 5135 7653 6887 6552 5135 1807 1806 7435 7399 3029 6551 3028 6551 3575 6550 3574 5134 5134 3574 7399 1806 7398 5133 3573 3573 2139 3572 6887 7398 6550 3572 1805 2138 5133 1805 5132 1804 7435 3571 1804 7435 6549 3571 1803 7398 6549 5132 1803 7398 1802 6548 7653 1802 5131 1801 3027 1801 5131 6886 7652 1800 6886 6886 6548 6885 1800 6885 3570 3026 1799 7435 6885 6547 7434 7434 6547 1799 6884 7434 5130 1798 5130 7434 7434 6546 6546 5129 3570 7652 7652 1798 5129 6545 7433 3025 3024 1797 5128 1797 5128 3569 7433 1796 6545 5127 7397 7652 7433 7433 3569 3568 5127 6544 7433 1796 1795 7652 5126 7432 7652 6544 7397 1795 5126 7397 7397 6884 6884 3568 2138 6543 7432 6543 1794 2137 6542 3023 3567 2137 1794 3022 6542 7432 6541 5125 6883 1793 7432 7432 6541 5125 3567 6540 7431 5124 7431 1793 6883 3566 7431 7396 5124 6540 5123 7651 3566 1792 6539 3565 7396 1792 7396 3565 1791 7431 5123 3564 7651 6539 3564 1791 7431 7651 1790 3021 7430 5122 7651 6883 1790 6538 1789 1789 5122 3563 6538 5121 3563 7430 5121 3562 7651 6537 3562 7396 7430 6882 6537 1788 6882 5120 3561 5120 3561 1788 3560 1787 5119 6882 6536 6536 6535 6881 1787 6535 6534 7395 6881 6534 5119 6533 7651 7430 6533 7395 1786 6532 1786 6532 6881 1785 7650 6880 3560 7430 1785 5118 3559 6531 6531 1784 3559 3020 7429 6530 6880 1784 6880 5118 5117 5117 3558 1783 6879 7395 7429 3558 1783 1782 5116 7650 3019 5116 2136 6879 7650 3018 7395 3557 7650 3557 6879 2136 3556 3556 6878 1782 7650 6878 6878 1781 6530 7650 1781 5115 1780 5115 5114 7394 3555 5114 3555 7429 6877 3554 5113 7429 6529 3554 7394 3553 6877 7649 1780 6529 5113 5112 1779 5112 7394 6528 6877 5111 6876 5111 5110 2135 6528 7429 6876 7394 6527 1779 1778 3553 6527 6876 5110 3017 1778 2135 6526 3016 3552 3552 7649 6875 3551 3551 6526 7428 1777 3015 6875 1777 7428 7649 6875 6874 6525 3550 7393 6525 6874 5109 5109 6874 5108 5108 5107 6873 6524 1776 6524 1776 1775 5107 5106 3550 5106 1775 1774 6873 7393 5105 3014 5105 6523 1774 3549 6523 6522 3549 7649 6522 5104 3548 7393 3548 7393 1773 7649 5104 6873 7392 1773 7428 5103 1772 3547 7428 1772 6872 7649 6521 1771 3013 1771 6521 7428 6520 1770 6520 1770 3547 6872 1769 6872 1769 1768 6871 5103 1768 6871 6871 3546 6870 7427 1767 1767 3012 1766 1766 3546 6870 6519 5102 6870 3545 6869 6869 3011 1765 6519 6518 7427 3545 3544 6869 3544 1765 3010 5102 5101 3543 7427 5101 6868 6518 7427 1764 6517 5100 7648 3543 6517 3542 1764 7427 7392 1763 3542 7392 1763 5100 5099 7392 7391 5099 7391 3541 1762 6516 1762 6516 6515 6515 6868 7648 5098 3541 7648 6514 3540 6868 6867 6514 5098 3540 7426 5097 3539 7426 6867 5097 3539 1761 7648 7391 6867 3009 5096 3538 7391 1761 1760 7648 6513 7648 3538 1760 6513 1759 7647 7426 7647 7647 6866 7390 1759 3537 1758 7647 3537 7390 3536 3536 7647 3008 6866 3535 5096 1758 5095 6512 5095 1757 3535 3534 6512 6511 2134 5094 5094 6926 5211 1757 7647 5093 2134 7646 1756 5093 7390 6511 6510 7646 6866 5092 6510 5092 6509 5210 1756 5091 7646 2133 3534 7646 3533 3533 7390 3532 6509 7646 1755 3532 5091 7389 5090 5090 7389 1755 6508 7389 1754 5089 5209 7646 5208 6508 3531 3531 3530 3530 7389 6865 7388 5207 5206 3529 6865 6865 7388 6507 6864 5089 1754 7645 1753 1753 3007 6864 6864 3006 6863 1752 6863 6863 1752 3529 5205 5088 7645 3005 7645 6862 3004 3003 5204 5203 5088 5202 1751 5087 7645 2133 1751 3528 6507 5087 3528 1750 6506 3527 6506 3527 6505 7388 6862 1750 5201 6505 7388 3526 3526 1749 6862 5086 5086 6861 3525 6504 6861 6861 7645 3525 7387 5200 3524 1749 1748 6504 7645 2132 6860 2132 1748 3524 1747 1747 7644 3523 6860 6860 1746 3523 5199 3002 1746 6859 1745 1745 6859 5085 5198 5197 7387 1744 1744 5085 3001 3522 6503 7387 7644 5084 5084 3522 1743 6859 1743 6858 5083 6503 1742 5083 1742 7644 7644 3521 7644 3521 6502 6858 7387 6502 1741 6501 1741 6501 6858 5082 6857 6500 5082 5196 7386 5081 5081 6857 2131 5080 6500 6499 6857 5080 3520 5079 7386 5079 3520 2131 5078 1740 2130 3519 6856 3519 1740 5078 1739 5077 3518 6856 1739 3518 5195 1738 7386 3517 5077 7386 6499 6856 7385 5076 5076 3517 5194 5193 1738 5075 2130 6855 3516 5192 5075 6498 6498 1737 3516 5074 7385 7385 5074 7385 6497 7384 7384 1737 5073 6855 6497 5191 1736 6855 6496 6854 6854 3515 3000 2999 1736 1735 6854 5073 5072 5190 7644 6853 3515 1735 6496 5072 3514 6853 3514 6495 6495 5071 6494 3513 5071 6853 5070 6852 1734 6494 1734 1733 3513 5070 2998 5189 1733 1732 5188 6493 3512 6493 3512 6492 1732 1731 1731 2129 7643 3511 1730 7384 3511 5187 3510 6492 3510 3509 2129 3509 5069 6852 6852 6491 7384 3508 2997 6851 3508 7643 6491 6851 3507 7643 1730 6851 5186 7383 3507 6850 7643 1729 7383 6490 6850 3506 5069 3506 5068 1729 3505 3505 2996 1728 1728 3504 5185 1727 6490 2128 1727 6850 3504 2995 6489 6849 1726 2994 ..

04.out

27821
21586 21586 21585 27452 21585 27452 21584 27451 27451 27451 21584 27451 27820 27450 21583 27450 21583 21582 21582 27563 5711 27450 27450 21581 5710 27449 21581 21580 21580 21579 21579 27449 21578 21578 21577 21577 27449 27820 21576 27449 21576 27448 5709 21575 3017 3016 21575 21574 27448 27819 21574 21573 336 27448 21573 21572 21572 335 27448 21571 21571 27447 21570 21570 21569 27447 27447 27447 21569 27446 27446 21568 21568 27446 21567 21567 21566 27446 27819 27445 27819 21566 21565 3015 27819 27445 5708 27445 27445 21565 27444 27444 27444 335 21564 27444 27443 21564 5707 21563 27443 27443 21563 21562 21562 27443 21561 27442 21561 27442 27442 21560 27442 27441 27441 21560 21559 27441 21559 21558 21558 27819 21557 27441 21557 27440 21556 27440 27440 27440 27563 27439 27819 3014 21556 27439 21555 27439 27439 21555 27438 21554 27438 21554 21553 27438 27438 27437 27819 21553 21552 27437 27437 27437 3013 3012 21552 5706 21551 21551 27436 27436 21550 27436 21550 27436 27435 21549 21549 21548 27435 27435 21548 5705 27435 21547 27434 21547 27434 27434 27819 27819 21546 27434 21546 27433 21545 27433 21545 27433 21544 27433 21544 27432 27432 27432 21543 21543 21542 27432 27431 5704 27431 21542 21541 27431 21541 27431 27430 27430 21540 21540 21539 21539 27430 27430 27429 21538 27429 27429 21538 27429 21537 21537 3011 27428 27428 21536 21536 21535 27428 21535 27428 21534 21534 21533 21533 21532 21532 21531 21531 21530 21530 21529 27819 27427 27818 21529 27427 21528 21528 21527 21527 21526 27427 27427 3010 27426 27426 27426 21526 27426 27425 27425 21525 27425 21525 21524 21524 21523 27818 27425 21523 21522 27424 21522 21521 21521 27424 21520 21520 21519 21519 21518 27424 27424 21518 21517 21517 27423 27423 27563 27423 21516 21516 21515 21515 21514 27423 21514 27422 3009 21513 21513 21512 3008 27422 21512 27422 21511 21511 27422 21510 21510 21509 21509 21508 21508 21507 21507 27421 21506 21506 21505 21505 21504 27421 27421 27421 27420 21504 21503 27420 27420 21503 27420 21502 5703 27419 27419 27419 27419 27418 27418 21502 27418 5702 27418 27417 27417 27417 27417 21501 21501 27416 21500 27416 21500 21499 21499 27416 21498 21498 27416 27563 27415 27415 21497 27415 21497 21496 27415 21496 27414 27414 27414 27414 27413 27413 21495 3007 21495 27413 21494 27413 21494 21493 27412 21493 27412 27818 27412 27412 21492 27411 27563 21492 21491 5701 21491 27411 21490 21490 27411 21489 27411 21489 21488 27410 21488 21487 27410 21487 3006 27410 21486 27410 27409 21486 21485 21485 21484 27409 27409 27409 21484 27408 21483 27408 21483 27408 27408 27407 21482 21482 21481 27407 27407 27407 27406 27818 21481 27406 27406 27406 27405 27405 21480 5700 27405 21480 27405 27404 21479 21479 21478 27404 27818 21478 21477 21477 21476 27404 27404 21476 21475 3005 5699 27403 27403 27818 21475 21474 27818 21474 27403 21473 21473 27403 27402 21472 21472 27402 27402 27402 27401 27401 21471 27401 21471 21470 27401 27400 3004 21470 27400 27400 21469 27818 27400 21469 27399 27399 21468 21468 21467 27399 21467 21466 27399 21466 21465 21465 27398 21464 27398 21464 27398 27398 27397 21463 21463 21462 21462 21461 21461 27397 27397 21460 21460 21459 21459 27397 27396 27396 21458 27396 27396 27395 21458 27395 27395 27395 27394 27394 27818 27394 21457 27394 27393 21457 27393 27393 21456 334 27393 27392 334 21456 21455 21455 21454 27818 21454 21453 5698 3003 3002 27392 21453 21452 27392 21452 27392 27391 21451 27391 27391 21451 27391 27390 27390 27390 27390 21450 27389 27389 27389 27389 27388 21450 21449 27388 21449 27388 21448 21448 27388 21447 21447 21446 21446 21445 27387 21445 21444 21444 21443 27817 27387 21443 21442 21442 21441 27387 27817 27387 21441 21440 21440 21439 27386 21439 21438 21438 21437 27386 27386 21437 27386 27385 21436 27817 21436 21435 21435 27385 21434 21434 21433 27385 27385 21433 27384 27384 21432 21432 27384 27384 27383 21431 21431 21430 21430 3001 27383 21429 21429 27383 27383 27382 27382 333 21428 21428 5697 27382 21427 27382 21427 3000 21426 21426 27381 21425 27381 21425 21424 21424 21423 27381 21423 27381 27380 27380 27380 21422 27380 27379 27817 27379 21422 21421 21421 21420 27817 21420 21419 2999 21419 21418 27379 27379 21418 27378 27378 2998 27378 27378 27377 27377 21417 27377 21417 21416 21416 27377 21415 21415 27376 27376 21414 5696 21414 27376 21413 27376 21413 21412 21412 21411 21411 21410 27375 27375 21410 21409 27375 27375 21409 21408 21408 21407 27374 21407 27374 27374 27817 21406 27374 27563 27373 27373 27373 27373 27372 27372 27372 21406 21405 21405 27372 21404 21404 27371 27371 27371 21403 27371 21403 21402 21402 21401 27370 2997 27370 27370 27370 21401 21400 27369 27817 21400 2996 27369 21399 27369 27369 21399 27368 21398 27368 5695 27368 21398 21397 27368 27367 27367 21397 27367 21396 21396 5694 21395 27367 21395 21394 5693 27366 27366 27366 27366 27365 27365 27365 21394 27365 27364 27364 27364 27364 27363 27363 21393 27363 21393 21392 27363 21392 27362 27362 21391 21391 21390 21390 27362 27362 27361 21389 27817 21389 27361 21388 27361 2995 27361 27360 27360 21388 27360 27360 27359 21387 27359 21387 21386 27359 27359 27358 21386 21385 21385 27358 27358 27358 27357 21384 21384 27357 27357 21383 27357 21383 27356 27356 27356 27356 27355 27355 21382 27355 21382 27355 27354 27817 21381 27354 2994 27354 21381 21380 27354 21380 21379 27817 21379 21378 21378 5692 21377 27353 27353 27353 27353 21377 27352 27352 21376 2993 5691 21376 21375 27352 27352 27351 21375 21374 27351 21374 27351 27351 21373 27350 21373 21372 21372 21371 5690 27350 27350 21371 27350 27349 21370 21370 27349 27349 2992 27349 21369 27348 27348 27348 21369 21368 21368 5689 27348 21367 27347 21367 2991 27347 27347 27347 27346 27346 27346 21366 27346 27345 21366 27345 21365 27345 27345 5688 21365 27344 21364 21364 27344 21363 21363 27344 21362 21362 21361 21361 27816 27344 21360 27343 27343 27343 27343 27342 27342 27342 27342 27341 21360 21359 27341 27816 27341 21359 21358 27341 27340 5687 27816 27340 27340 21358 21357 21357 27340 21356 27339 27339 27339 2990 21356 27339 27338 21355 27338 21355 21354 21354 21353 21353 27338 27338 21352 27816 21352 27337 27337 27337 21351 21351 21350 21350 27337 21349 21349 27336 21348 27336 27336 21348 21347 21347 27336 27335 21346 27335 21346 21345 27335 27335 27334 21345 21344 27334 21344 5686 27334 21343 27334 27333 21343 21342 27333 2989 27333 21342 27333 27332 21341 27332 27332 21341 21340 27332 27331 27816 21340 21339 21339 21338 21338 21337 21337 21336 21336 27331 27331 21335 27331 27330 21335 21334 27330 21334 27330 21333 21333 21332 5685 27330 21332 27329 21331 21331 27816 21330 27329 27329 27329 27328 21330 27328 21329 27328 21329 27328 27327 27327 21328 27327 21328 27327 21327 27326 21327 21326 27326 21326 27326 21325 27326 27325 21325 27325 21324 21324 21323 21323 21322 21322 21321 21321 27325 21320 27325 5684 27324 21320 27324 2988 21319 21319 21318 27562 27324 27324 27323 27323 27323 27323 27322 21318 27322 21317 27322 21317 27322 21316 21316 21315 21315 27321 27321 21314 27321 21314 21313 2987 27321 21313 27816 21312 21312 27562 21311 21311 21310 27320 21310 5683 21309 21309 21308 21308 21307 21307 2986 21306 27320 27320 5682 21306 5681 27320 27319 5680 27319 27319 27319 21305 27318 27318 27318 21305 21304 27318 21304 27317 21303 27317 21303 21302 21302 27317 27317 21301 27316 27816 27816 21301 21300 21300 27316 21299 21299 27316 333 21298 27316 21298 21297 27315 27315 5679 21297 27315 21296 21296 27315 21295 27314 2985 27314 21295 21294 21294 21293 21293 27314 21292 21292 21291 27314 27313 27313 21291 21290 27313 27313 2984 27312 27312 21290 21289 21289 27816 21288 27312 27312 21288 21287 21287 21286 21286 27311 2983 27311 21285 21285 27311 27311 27310 21284 21284 27310 21283 21283 21282 27310 21282 21281 27562 27310 27309 21281 27309 21280 21280 21279 2982 27309 27309 27308 27308 27308 21279 21278 27308 21278 27307 21277 21277 21276 21276 21275 27307 27307 21275 21274 21274 21273 27562 27307 5678 27306 27306 27306 21273 21272 27306 356 27305 21272 21271 27305 27305 21271 21270 27305 21270 21269 21269 27304 27304 27304 27304 27303 27303 21268 27303 21268 21267 27303 5677 27302 27302 21267 27302 21266 21266 27815 27302 27301 27301 27301 27301 21265 27300 27300 27815 27300 27300 27299 27299 21265 21264 21264 27299 27299 21263 27815 27298 5676 27298 27298 21263 27298 27297 21262 27815 27297 27297 27297 27815 2981 21262 27296 21261 27296 27296 21261 27296 27295 21260 21260 27295 21259 21259 27295 21258 21258 21257 27295 27294 21257 27294 27294 27294 21256 27293 27293 21256 21255 21255 21254 21254 27293 21253 27293 21253 27292 27292 27292 27292 27291 27291 21252 27291 27291 21252 27290 27290 27290 21251 21251 27290 21250 27289 21250 27289 5675 27815 2980 21249 27289 27289 27815 21249 21248 2979 27288 27288 27288 27288 27287 27287 332 2978 27287 27287 27286 27286 21248 21247 27286 27286 5674 27285 21247 21246 27285 27285 27285 27284 21246 27284 27284 27284 27283 21245 5673 332 27815 21245 21244 27283 27815 21244 27283 21243 27283 21243 27282 27282 27282 21242 27282 27281 2977 21242 21241 27281 21241 27281 21240 27281 27815 21240 21239 27280 27280 27280 21239 21238 21238 27280 27279 21237 27279 21237 21236 21236 21235 27279 21235 21234 27279 27278 27278 21234 27278 21233 21233 27278 21232 21232 27277 21231 21231 21230 21230 27277 21229 27277 21229 21228 21228 27277 2976 21227 27276 21227 21226 21226 27276 2975 21225 27276 27276 21225 21224 27275 27275 27275 21224 27275 21223 21223 27274 27274 27274 27274 21222 27273 27273 21222 27814 21221 21221 2974 21220 21220 27273 21219 27273 21219 21218 27272 27272 331 27272 27272 21218 27271 21217 27271 21217 21216 27271 27271 21216 2973 27270 27270 27270 21215 27270 27269 21215 27269 27269 27269 2972 27268 21214 27268 27268 27268 21214 27267 21213 21213 27267 27267 27267 27266 2971 27266 27266 21212 21212 27266 27265 27265 27265 331 27265 27264 27264 27264 21211 27264 27263 21211 27263 27263 21210 27814 27263 27262 27262 5672 21210 27262 27262 21209 21209 21208 27261 27261 2..

05.out

16039
14498 3939 10916 4523 3938 3938 15553 15592 15552 10915 4523 3937 3937 7639 3936 10915 13805 10914 10914 10913 16038 3936 3935 14498 13804 15592 15591 7638 3935 16038 14497 10913 10912 14497 15591 10912 3934 3934 14497 7638 7637 15591 15552 15591 3933 15591 14496 7637 14496 3933 3932 16037 15552 15590 7636 13804 6490 13803 3932 16037 3931 4522 15590 10911 15552 10911 7636 14496 10910 15551 10910 15590 6489 10909 4522 6488 7635 7635 3931 16037 13803 15551 15551 16037 3930 10909 7634 14495 14495 16037 7634 4521 10908 14495 16037 3930 13802 14494 4521 10908 15551 7633 15590 13802 7633 15590 13801 14494 3929 4520 6487 13801 10907 3929 3928 3928 7632 3927 14494 10907 15550 14493 6486 3927 7632 3926 15589 7631 15550 7631 6485 7630 14493 10906 7630 10906 6484 14493 15550 10905 15550 10905 14492 15589 13800 10904 3926 3925 10904 3925 15549 3924 3924 15549 13800 10903 6483 14492 6482 14492 3923 7629 3923 15549 15549 10903 14491 3922 7629 7628 10902 3922 13799 6481 3921 15589 15548 16036 16036 7628 15589 4520 14491 7627 15548 3921 15589 10902 7627 13799 3920 16036 14491 10901 15588 15588 15548 7626 13798 7626 14490 14490 13798 14490 7625 10901 14489 3920 13797 10900 15588 7625 13797 3919 14489 6480 10900 13796 6479 4519 7624 7624 15548 3919 3918 7623 14489 3918 4519 14488 10899 16036 3917 15547 15588 3917 10899 16036 10898 4518 7623 14488 7622 7622 6478 7621 7621 13796 3916 7620 7620 13795 16036 15547 3916 14488 7619 7619 6477 14487 3915 10898 16035 15547 3915 3914 10897 13795 15547 3914 13794 7618 15588 14487 10897 15546 10896 10896 15587 6476 14487 7618 10895 3913 13794 10895 10894 10894 7617 3913 13793 16035 16035 6475 7617 6474 14486 6473 6472 10893 3912 3912 15546 13793 14486 13792 13792 6471 13791 7616 15587 3911 14486 13791 6470 6469 7616 3911 7615 3910 13790 13790 16035 3910 15546 10893 10892 15546 15545 13789 10892 7615 16035 15545 7614 16035 14485 3909 4518 15587 4517 15587 15545 7614 15545 16034 14485 14485 10891 3909 15587 3908 7613 10891 15544 3908 13789 10890 10890 4517 10889 7613 3907 14484 15544 16034 13788 3907 16034 7612 16034 10889 3906 15586 7612 10888 7611 10888 13788 13787 3906 4516 10887 3905 3905 14484 10887 7611 7610 15544 14484 14483 7610 16034 6468 10886 3904 13787 4516 16034 7609 4515 16033 7609 15586 10886 6467 3904 14483 3903 7608 13786 14483 7608 10885 7607 13786 14482 7607 3903 3902 3902 13785 16033 15544 6466 3901 14482 3901 13785 10885 15586 16033 7606 7606 13784 7605 3900 14482 10884 15586 7605 14481 13784 13783 13783 10884 15586 10883 13782 14481 14481 15543 7604 10883 13782 7604 3900 15585 15585 10882 3899 15543 3899 7603 10882 13781 10881 13781 7603 15543 4515 7602 3898 7602 6465 4514 10881 7601 14480 3898 10880 4514 3897 10880 14480 7601 7600 3897 15543 15542 6464 13780 4513 15542 10879 10879 16033 7600 3896 16033 13780 3896 10878 14480 10878 4513 7599 10877 10877 7599 15585 7598 7598 15542 15542 7597 10876 10876 10875 14479 10875 15585 3895 14479 14479 14478 6463 7597 13779 3895 4512 14478 10874 7596 16033 7596 10874 3894 13779 14478 15541 15541 3894 3893 15585 7595 15541 10873 10873 13778 7595 3893 16032 10872 3892 7594 13778 13777 13777 10872 7594 13776 10871 10871 15541 16032 7593 15540 10870 14477 16032 13776 3892 7593 3891 3891 13775 7592 13775 10870 15540 13774 10869 3890 7592 6462 14477 10869 10868 16032 3890 16032 10868 6461 15584 15540 10867 15584 15584 13774 3889 7591 15540 6460 6459 15584 10867 3889 7591 10866 15539 7590 13773 14477 13773 3888 10866 7590 15584 14476 3888 3887 15583 3887 3886 13772 10865 15539 7589 7589 3886 15539 15583 10865 15539 10864 3885 3885 10864 14476 14476 10863 7588 14475 13772 7588 3884 3884 7587 13771 15583 7587 13771 7586 14475 15538 15583 10863 4512 10862 14475 15583 7586 10862 10861 10861 14474 14474 14474 16032 10860 13770 6458 16031 3883 7585 3883 10860 4511 6457 15538 10859 10859 15582 13770 3882 13769 13769 16031 3882 15582 15538 13768 4511 15582 13768 10858 14473 14473 10858 15538 3881 15582 3881 3880 15537 15537 10857 3880 15537 16031 15537 15536 13767 16031 15536 14473 3879 3879 14472 10857 13767 15536 3878 14472 3878 16031 4510 7585 14472 3877 10856 16031 7584 15582 10856 13766 16030 14471 13766 10855 16030 15536 15581 15581 3877 3876 7584 3876 3875 15581 10855 15581 16030 14471 3875 13765 3874 10854 7583 3874 14471 10854 7583 6456 15581 13765 3873 4510 3873 15580 7582 13764 15580 15535 3872 3872 10853 15535 3871 16030 7582 3871 13764 15580 14470 10853 3870 7581 7581 13763 13763 13762 10852 7580 10852 7580 14470 6455 10851 14470 15580 15535 6454 15535 15580 14469 16030 13762 14469 13761 10851 15579 3870 6453 14469 4509 3869 6452 15579 10850 3869 7579 15534 13761 10850 14468 13760 3868 15579 7579 3868 14468 13760 15534 14468 7578 3867 13759 13759 3867 15579 14467 10849 7578 7577 13758 3866 3866 7577 7576 14467 14467 15534 7576 15579 3865 14466 13758 15534 3865 13757 10849 15578 3864 14466 7575 14466 13757 15578 16030 7575 15533 3864 10848 15533 15533 13756 10848 15533 6451 10847 7574 14465 15578 16029 6450 7574 3863 10847 10846 6449 14465 7573 10846 7573 15532 3863 3862 14465 13756 15532 7572 15532 3862 10845 13755 7572 10845 14464 7571 16029 6448 13755 15578 3861 13754 10844 15578 4509 6447 7571 13754 3861 7570 7570 14464 14464 7569 15532 10844 16029 3860 15577 14463 15577 14463 3860 3859 13753 10843 14463 3859 14462 16029 16029 14462 14462 14461 15577 7569 15531 15577 16029 13753 16028 15531 10843 14461 14461 16028 7568 10842 16028 3858 14460 10842 3858 3857 15577 15531 15531 6446 3857 3856 7568 15530 7567 7567 7566 15576 15530 13752 3856 3855 3855 13752 3854 15576 13751 10841 3854 7566 10841 15530 15576 15530 15529 14460 14460 3853 7565 14459 7565 15576 13751 7564 14459 15576 10840 13750 3853 3852 10840 15575 6445 15529 15575 16028 10839 14459 15575 10839 15529 10838 3852 13750 13749 3851 13749 16028 6444 10838 14458 16028 15575 3851 16027 15575 3850 15529 3850 14458 6443 3849 15528 6442 10837 3849 16027 15574 3848 7564 7563 10837 14458 6441 10836 13748 7563 15574 14457 3848 7562 3847 15528 16027 14457 10836 3847 3846 10835 15528 3846 10835 6440 10834 7562 10834 3845 10833 4508 15528 3845 13748 15574 7561 14457 3844 3844 14456 13747 13747 10833 10832 3843 15574 15527 7561 7560 7560 16027 3843 15527 15527 15527 16027 3842 14456 3842 13746 7559 7559 15526 3841 7558 15574 14456 3841 14455 7558 10832 6439 3840 16027 7557 13746 15526 15526 14455 15526 13745 7557 13745 13744 6438 10831 13744 3840 15525 10831 3839 7556 7556 14455 13743 13743 10830 15525 15573 6437 7555 6436 3839 3838 15573 7555 7554 13742 3838 13742 10830 14454 3837 3837 15525 16026 7554 10829 13741 3836 10829 3836 10828 7553 13741 3835 16026 7553 14454 14454 10828 10827 15525 15524 3835 15573 13740 3834 13740 15524 16026 3834 10827 13739 3833 6435 15524 14453 6434 3833 3832 3832 7552 7552 7551 10826 3831 3831 10826 7551 3830 10825 10825 4508 13739 4507 7550 7550 14453 15524 7549 15523 14453 13738 14452 6433 14452 3830 14452 7549 13738 6432 15573 7548 7548 14451 7547 16026 10824 10824 15573 7547 7546 7546 7545 3829 4507 10823 15572 16026 10823 14451 13737 15523 15523 3829 13737 13736 15523 13736 15572 13735 10822 10822 3828 7545 10821 7544 14451 13735 13734 7544 7543 16026 3828 13734 16025 13733 15522 7543 10821 16025 14450 16025 7542 15522 13733 13732 13732 3827 14450 14450 6431 3827 7542 3826 14449 3826 3825 15572 14449 16025 13731 3825 10820 15522 6430 15572 14449 10820 15522 14448 3824 7541 3824 16025 7541 16025 4506 15521 6429 15572 13731 10819 13730 13730 6428 7540 15571 15571 15521 10819 7540 7539 14448 7539 15521 14448 15571 7538 3823 15571 3823 10818 10818 10817 7538 3822 15571 13729 15570 15521 7537 10817 16024 6427 15570 13729 3822 13728 7537 15520 15570 7536 7536 3821 15520 6426 15520 3821 3820 7535 3820 13728 7535 14447 10816 6425 13727 3819 3819 14447 7534 3818 14447 15520 16024 13727 15570 15570 3818 15519 10816 10815 13726 3817 14446 7534 3817 7533 14446 6424 16024 7533 10815 16024 13726 3816 10814 15519 10814 7532 7532 13725 15519 13725 14446 16024 15569 10813 3816 15569 13724 14445 13724 7531 7531 7530 7530 14445 15519 15569 13723 14445 13723 3815 7529 3815 3814 13722 14444 16024 10813 7529 14444 15518 7528 15569 10812 13722 3814 13721 13721 15518 16023 7528 10812 4506 3813 16023 15518 3813 7527 3812 7527 16023 13720 15569 3812 13720 10811 6423 3811 3811 3810 7526 15518 4505 3810 13719 3809 15568 15517 7526 16023 10811 13719 10810 16023 13718 3809 3808 10810 7525 7525 3808 6422 10809 7524 13718 10809 10808 3807 3807 13717 3806 3806 15568 14444 7524 3805 7523 10808 13717 16023 16022 10807 16022 14443 14443 3805 4505 7523 10807 7522 10806 3804 15568 14443 7522 15517 10806 3804 3803 7521 10805 7521 3803 14442 14442 10805 13716 16022 10804 3802 14442 3802 10804 15568 3801 10803 13716 7520 16022 13715 7520 13715 7519 15568 14441 7519 13714 10803 10802 7518 6421 15567 14441 14441 3801 16022 7518 13714 3800 16022 16021 15567 7517 13713 7517 14440 7516 4504 13713 10802 14440 7516 13712 10801 15517 16021 6420 6419 7515 13712 14440 15567 6418 3800 7515 14439 13711 10801 3799 3799 10800 14439 13711 3798 10800 3798 15567 14439 15517 10799 7514 16021 6417 10799 15516 13710 7514 3797 10798 15516 14438 16021 3797 15516 15567 15516 7513 10798 3796 14438 16021 7513 15515 6416 13710 10797 13709 13709 7512 15515 13708 15515 7512 7511 10797 14438 6415 15515 16021 3796 15514 7511 3795 7510 7510 13708 7509 10796 14437 16020 3795 15566 15514 7509 7508 13707 7508 15566 13707 10796 10795 15514 3794 10795 16020 6414 3794 13706 10794 10794 3793 3793 7507 10793 13706 4504 7507 16020 16020 13705 7506 3792 13705 4503 3792 14437 14437 7506 13704 3791 14436 7505 4503 15566 10793 4502 10792 13704 10792 13703 13703 3791 13702 15566 10791 3790 6413 3790 15514 7505 16020 4502 10791 3789 15566 15513 15513 13702 10790 13701 15565 13701 14436 7504 13700 4501 3789 13700 7504 7503 13699 3788 15513 10790 16020 3788 16019 7503 7502 14436 14435 7502 14435 10789 10789 15565 13699 14435 15513 7501 14434 15512 16019 7501 15565 7500 3787 14434 16019 16019 4501 7500 15565 16019 10788 10788 136..

06.out

15515
7492 15514 3914 15043 13376 15514 10584 7491 3913 15514 13376 15043 15043 15089 10584 7491 7490 10583 3913 14053 13375 15514 3912 6292 14053 3912 14052 10583 3911 13375 14052 14052 13374 15042 3911 3910 13374 10582 7490 10582 15514 13373 14051 3910 15042 15088 15042 4476 14051 7489 13373 3909 13372 10581 15514 13372 10581 15042 13371 3909 3908 7489 13371 10580 13370 14051 15088 10580 15088 15041 10579 13370 6291 13369 3908 14050 15041 10579 15041 6290 7488 10578 10578 3907 14050 10577 15088 7488 15041 13369 10577 7487 14050 7487 7486 7486 15040 7485 10576 13368 15088 15040 15040 3907 4475 13368 7485 10576 13367 6289 13367 3906 15513 14049 15040 15039 3906 13366 14049 14049 7484 7484 13366 13365 15087 3905 7483 6288 10575 10575 7483 14048 13365 13364 7482 7482 15087 10574 14048 14048 3905 15513 14047 6287 7481 13364 7481 14047 7480 6286 10574 13363 15513 15039 15087 3904 14047 15039 10573 13363 15039 13362 7480 15087 3904 4475 15087 3903 13362 15038 7479 10573 7479 15513 14046 7478 3903 4474 3902 7478 10572 15513 7477 6285 7477 3902 7476 3901 13361 3901 10572 6284 7476 14046 15038 3900 14046 4474 15086 15513 13361 7475 13360 7475 15512 13360 10571 10571 3900 3899 15512 3899 10570 15086 3898 13359 15038 7474 10570 13359 15038 10569 10569 7474 3898 7473 10568 10568 15037 3897 6283 13358 13358 10567 15086 15037 7473 7472 7472 3897 7471 14045 7471 3896 14045 10567 10566 10566 3896 15037 10565 7470 6282 15086 3895 13357 10565 10564 6281 13357 15086 3895 14045 14044 15037 7470 13356 10564 7469 15036 15036 14044 13356 6280 13355 15512 15036 3894 4473 7469 15085 6279 7468 3894 14044 15085 13355 15036 7468 15512 15035 15085 10563 3893 13354 13354 3893 15035 4473 13353 14043 3892 10563 7467 13353 3892 13352 7467 3891 10562 3891 7466 13352 7466 13351 4472 14043 14043 15085 10562 13351 15512 13350 7465 3890 3890 13350 10561 15035 14042 14042 6278 10561 15512 7465 10560 13349 14042 15085 7464 10560 14041 7464 14041 3889 3889 10559 13349 15035 14041 10559 13348 3888 15084 3888 14040 3887 10558 13348 7463 7463 10558 15511 6277 13347 6276 14040 15034 3887 13347 4472 15511 14040 3886 13346 3886 10557 13346 14039 10557 3885 13345 15034 13345 15034 3885 7462 7462 13344 14039 14039 10556 10556 10555 10555 13344 13343 3884 10554 15511 13343 6275 10554 10553 3884 13342 13342 10553 15511 13341 7461 3883 13341 15084 15034 7461 3883 15511 3882 10552 15033 13340 4471 10552 3882 7460 15511 3881 15510 7460 15033 15033 3881 15033 6274 14038 7459 10551 3880 13340 6273 10551 10550 15032 15084 3880 3879 15084 15032 14038 14038 6272 3879 3878 7459 7458 15510 10550 10549 3878 7458 3877 14037 3877 15510 7457 15084 3876 7457 7456 13339 3876 7456 15032 15510 7455 13339 7455 10549 15510 15083 13338 13338 6271 6270 7454 14037 13337 3875 3875 14037 14036 10548 7454 7453 13337 10548 15510 10547 15083 10547 10546 10546 14036 15032 7453 15509 6269 13336 3874 13336 15083 3874 15031 3873 6268 14036 14035 10545 15083 10545 10544 15509 13335 14035 15509 7452 3873 3872 7452 10544 7451 7451 3872 14035 7450 3871 15083 3871 7450 13335 13334 3870 15509 10543 15082 10543 13334 10542 13333 7449 15031 13333 7449 13332 7448 14034 3870 15031 10542 7448 3869 7447 3869 13332 3868 13331 4471 14034 7447 4470 10541 14034 7446 15082 14033 15031 3868 3867 7446 3867 15509 15082 13331 7445 10541 3866 15509 13330 7445 15030 3866 14033 7444 10540 15508 7444 15508 15508 15030 15508 7443 10540 14033 15508 13330 15030 15082 3865 14032 7443 7442 14032 7442 13329 14032 7441 15508 13329 7441 3865 3864 3864 7440 15082 10539 14031 3863 10539 3863 15507 15081 3862 3862 15507 6267 3861 13328 15030 13328 10538 15081 15081 13327 13327 10538 10537 6266 3861 3860 10537 7440 3860 7439 14031 14031 7439 10536 13326 15507 7438 6265 10536 15507 15507 3859 3859 7438 15507 14030 7437 7437 10535 15081 13326 15506 7436 10535 15029 3858 15029 15506 10534 4470 10534 15029 15029 3858 15081 13325 15028 15028 3857 14030 15028 3857 15080 6264 10533 3856 3856 13325 7436 14030 15028 10533 10532 14029 14029 14029 10532 15080 14028 3855 3855 7435 13324 3854 6263 15506 3854 10531 14028 7435 4469 7434 10531 15080 13324 13323 3853 3853 10530 7434 14028 13323 15080 10530 3852 10529 4469 15506 4468 3852 15506 3851 10529 10528 15027 13322 13322 14027 4468 3851 10528 13321 7433 15506 3850 10527 15080 15027 15027 15079 10527 10526 13321 15505 3850 7433 15027 3849 10526 10525 10525 3849 15505 14027 7432 14027 15505 14026 3848 13320 3848 7432 15505 15026 7431 6262 15026 10524 10524 6261 7431 13320 10523 10523 14026 3847 3847 10522 14026 14025 7430 15505 13319 10522 3846 3846 7430 14025 15026 3845 14025 15026 13319 15079 13318 15079 10521 15025 15079 13318 13317 13317 7429 7429 10521 13316 14024 10520 3845 7428 15505 7428 7427 13316 14024 14024 15025 15079 7427 3844 10520 3844 13315 14023 14023 3843 15078 14023 10519 15025 7426 7426 10519 3843 14022 10518 7425 3842 13315 7425 3842 7424 13314 10518 10517 14022 7424 7423 14022 15025 15078 3841 10517 14021 13314 10516 15078 13313 14021 15504 3841 13313 13312 14021 6260 15504 15078 3840 13312 4467 14020 15024 15078 13311 3840 3839 3839 7423 6259 15504 10516 10515 3838 7422 10515 14020 3838 15024 10514 13311 7422 3837 13310 3837 6258 10514 15504 10513 7421 6257 14020 7421 15504 13310 10513 14019 15504 7420 14019 3836 6256 7420 15503 13309 13309 15024 3836 15503 14019 15077 14018 3835 3835 13308 13308 13307 3834 7419 15077 14018 10512 3834 3833 7419 14018 3833 10512 7418 7418 13307 13306 13306 14017 15077 3832 7417 10511 15024 15503 13305 3832 3831 14017 3831 15023 15023 3830 10511 7417 3830 15503 10510 3829 15023 3829 15077 13305 14017 3828 14016 3828 7416 3827 3827 13304 6255 10510 15077 13304 7416 13303 14016 7415 3826 7415 3826 14016 15023 15076 4467 7414 3825 15503 14015 14015 3825 15022 4466 7414 10509 3824 3824 7413 3823 7413 6254 3823 7412 10509 13303 7412 10508 14015 4466 3822 15503 7411 7411 3822 10508 15022 15022 13302 6253 10507 7410 4465 15076 7410 3821 3821 10507 15076 15022 15502 15021 4465 3820 14014 3820 14014 10506 15021 13302 3819 15076 13301 14014 7409 6252 13301 13300 13300 4464 10506 10505 6251 13299 15502 13299 13298 15502 15021 15076 7409 15075 10505 10504 3819 13298 7408 7408 15502 14013 10504 13297 3818 15075 14013 15502 7407 3818 3817 15021 15502 7407 13297 13296 7406 7406 7405 15075 4464 15075 10503 7405 3817 3816 15020 3816 15020 10503 10502 7404 15075 10502 15501 7404 7403 7403 14013 15074 14012 10501 14012 14012 3815 7402 3815 7402 15501 13296 15020 13295 7401 15074 3814 3814 14011 4463 10501 7401 13295 10500 3813 15501 3813 10500 13294 7400 4463 3812 14011 15074 7400 10499 13294 15020 7399 4462 7399 6250 15019 3812 3811 3811 13293 10499 7398 15501 10498 7398 14011 4462 7397 10498 10497 6249 14010 3810 10497 13293 15074 6248 10496 7397 6247 3810 6246 10496 7396 13292 10495 14010 15501 15501 15500 4461 7396 7395 7395 7394 15019 3809 10495 7394 7393 3809 14010 13292 13291 14009 6245 14009 10494 14009 13291 3808 15019 15074 14008 7393 14008 3808 10494 15019 15018 15018 15073 7392 14008 15500 14007 3807 7392 6244 10493 6243 10493 14007 3807 15073 14007 13290 15500 7391 3806 10492 10492 10491 13290 10491 13289 15500 3806 3805 3805 3804 7391 7390 10490 7390 15018 15018 14006 3804 3803 10490 7389 10489 14006 3803 10489 13289 3802 15500 3802 15073 10488 10488 3801 13288 15073 15073 4461 15017 6242 13288 10487 15072 10487 3801 3800 7389 15500 15499 7388 10486 14006 15072 3800 15499 14005 7388 10486 15072 4460 7387 10485 3799 13287 10485 15072 7387 15017 10484 3799 13287 10484 10483 7386 3798 7386 14005 4460 10483 15072 3798 10482 15017 6241 4459 7385 3797 13286 3797 14005 7385 15499 15017 6240 13286 7384 10482 10481 10481 10480 7384 15016 7383 15071 10480 14004 7383 15016 7382 14004 14004 15016 10479 10479 15016 7382 15499 6239 15499 3796 14003 15071 3796 3795 7381 7381 10478 7380 6238 15015 15499 15498 7380 7379 7379 14003 15015 3795 13285 7378 15015 14003 15071 15015 7378 13285 13284 14002 13284 15071 10478 10477 7377 14002 15014 10477 7377 15498 7376 15071 15070 3794 15014 3794 3793 14002 3793 14001 3792 10476 14001 15070 10476 15498 13283 13283 10475 15070 7376 15014 10475 3792 15498 6237 7375 7375 3791 3791 14001 15014 3790 10474 15070 15070 10474 7374 15013 15013 13282 15498 3790 15013 3789 6236 13282 14000 15013 15069 15498 10473 10473 15069 3789 7374 13281 15497 15012 15012 15497 15069 10472 13281 15069 3788 15012 10472 7373 13280 10471 14000 3788 6235 15012 7373 13280 15497 3787 15069 15011 4459 15011 13279 10471 15011 10470 15497 15011 15068 7372 3787 3786 7372 15497 6234 14000 13279 7371 3786 13278 10470 13278 13277 4458 15010 13277 10469 3785 13999 13276 15068 7371 7370 3785 10469 6233 13999 13276 3784 15497 15496 3784 13275 10468 15496 10468 7370 7369 15068 15010 7369 7368 13275 7368 15010 13274 3783 3783 3782 3782 7367 15010 3781 13999 15496 13274 3781 3780 7367 13273 13273 13272 3780 15009 3779 13998 7366 10467 13998 13998 7366 15009 13997 3779 15496 10467 15009 3778 15068 15009 3778 10466 7365 13272 15068 10466 13271 13997 3777 7365 15496 7364 13271 3777 13270 3776 13270 13997 13996 15067 4458 7364 15008 15496 3776 7363 3775 3775 15067 13269 15067 7363 10465 3774 13269 3774 13268 13996 15495 13268 3773 4457 15008 7362 10465 10464 3773 13996 10464 13995 13995 13267 3772 15067 3772 3771 3771 13995 3770 3770 10463 13267 13266 7362 3769 10463 10462 13266 15067 10462 13994 10461 3769 15008 3768 15495 7361 6232 13265 13265 3768 13264 10461 3767 15495 3767 7361 7360 13264 15495 10460 7360 10460 7359 13263 13994 7359 6231 3766 7358 10459 10459 15495 7358 6230 13263 10458 3766 15495 13994 15066 15066 15066 10458 3765 13262 3765 3764 3764 13993 13993 15494 3763 3763 7357 7357 15066 6229 3762 7356 13993 3762 3761 7356 3761 13262 13261 7355 7355 13261 3760 13260 15066 3760 13260 13259 13259 10457 13992 7354 15008 13258 15065 7354 3759 15494 13258 15494 15007 3759 15065 3758 15007 15065 10457 10456 15494 3758 13257 7353 13257 3757 15007 3757 7353 15007 10456 6228 15006 3756 15006 10455 3756 10455 15494 15006 13256 7352 7352 13992 10454 15065 150..

07.out

29027
28642 28642 28642 22515 28642 22515 22514 22514 3041 22513 28641 28641 28641 28641 22513 28640 22512 22512 22511 28640 22511 22510 22510 28640 28640 28639 28639 22509 5763 22509 28639 28639 5762 28638 22508 28638 22508 28638 28638 28637 28637 22507 28637 28637 28636 22507 22506 22506 22505 28636 28636 28636 22505 22504 28635 22504 22503 22503 28635 28635 28635 28634 29026 28634 28634 29026 22502 28634 22502 338 28633 28633 22501 22501 22500 22500 29026 28633 28633 5761 22499 22499 28632 28632 29026 28632 22498 28632 28631 28631 22498 22497 28631 22497 28631 22496 22496 22495 22495 22494 28630 22494 22493 28630 22493 22492 22492 28630 22491 28630 3040 22491 29025 28629 28629 28629 28629 22490 22490 28628 22489 29025 28628 28628 28628 5760 28627 28627 22489 22488 22488 22487 28627 5759 22487 22486 28627 28626 22486 28626 28626 22485 28626 22485 28625 22484 28625 28625 22484 22483 22483 22482 28625 22482 22481 22481 28624 28624 22480 28624 22480 28624 28623 22479 22479 28623 28623 28623 28622 28622 5758 22478 22478 28622 22477 22477 22476 22476 22475 22475 22474 22474 28622 338 22473 22473 28621 22472 22472 22471 22471 22470 22470 22469 28621 29025 5757 28621 22469 22468 22468 22467 28621 28620 28620 28620 28620 22467 28619 22466 22466 28619 22465 22465 28619 28619 28618 28618 28618 22464 28618 28617 22464 28617 22463 22463 28617 28617 29025 3039 28616 28616 22462 29025 22462 22461 22461 22460 28616 22460 22459 22459 28616 28615 28615 28615 22458 28615 28614 337 28614 28614 22458 22457 22457 28614 22456 29025 28613 28613 28613 28613 28612 3038 22456 28612 22455 28612 29025 28612 22455 28611 22454 28611 28611 28611 28610 22454 22453 22453 28610 22452 28610 22452 28610 28765 22451 28609 28609 28609 28609 28608 28608 28608 22451 28608 22450 22450 28607 28607 28607 22449 22449 22448 28607 28606 22448 22447 28606 28606 22447 22446 28606 28605 28605 22446 28605 22445 28605 22445 28604 22444 28604 22444 22443 28604 28604 22443 28603 22442 28603 22442 28603 28603 337 22441 28602 28602 22441 22440 22440 22439 22439 22438 28602 5756 22438 22437 22437 28602 22436 22436 5755 22435 22435 28601 22434 22434 28601 22433 22433 5754 22432 22432 22431 22431 28601 28601 22430 28600 22430 22429 28600 28600 22429 22428 28600 22428 28765 22427 28599 28599 22427 28599 22426 5753 28599 28598 22426 28598 22425 28598 28598 22425 28597 28597 22424 22424 28597 28597 28596 28596 22423 22423 22422 28596 28596 28595 28595 28595 28595 3037 28594 28594 28594 22422 22421 28594 28593 28593 28593 22421 22420 22420 22419 28593 22419 29025 29025 28592 28592 22418 28592 28592 22418 22417 22417 22416 28591 28591 22416 22415 22415 22414 22414 22413 28591 28591 22413 22412 22412 28590 28590 22411 28590 22411 22410 22410 28590 22409 3036 22409 28589 28589 22408 5752 3035 22408 28589 28589 28588 22407 3034 28588 22407 28588 22406 22406 22405 28588 28587 28587 22405 28587 5751 22404 28587 28586 22404 22403 3033 22403 22402 28586 28586 28586 22402 22401 29025 22401 22400 28585 22400 28585 28585 28585 28584 28584 22399 28584 28584 28583 28583 22399 22398 22398 28583 22397 28583 22397 28582 28582 28582 22396 28582 28581 22396 22395 22395 28581 28581 28581 22394 28580 29024 28580 28580 22394 22393 22393 22392 22392 28580 22391 28579 28579 22391 22390 28579 22390 22389 28579 22389 28578 22388 22388 28578 28578 28578 28577 22387 28577 22387 28577 22386 29024 28577 22386 28576 22385 22385 22384 28576 22384 3032 28576 28576 28575 28575 28575 29024 28575 28574 28574 22383 3031 3030 22383 22382 22382 22381 28574 29024 28574 22381 28765 22380 22380 28573 28573 22379 3029 28573 28573 28572 28572 22379 22378 28572 22378 22377 22377 22376 336 28572 28571 22376 22375 22375 22374 22374 28571 22373 22373 22372 28571 22372 28571 28570 28570 22371 28570 28570 22371 22370 22370 28569 28569 28569 28569 28568 28568 3028 28568 22369 22369 28568 22368 22368 22367 22367 28567 22366 22366 28567 22365 28567 22365 28567 28566 22364 28566 28566 5750 22364 28566 28565 28565 22363 22363 22362 28565 28565 22362 28564 28564 22361 22361 22360 22360 28564 22359 28564 28563 28563 28563 22359 28563 28562 28562 22358 22358 22357 28562 28562 28561 22357 22356 22356 28561 22355 29024 28561 28561 28560 29024 22355 28560 28560 22354 22354 28560 22353 28559 22353 22352 22352 22351 22351 28559 28559 22350 28559 22350 22349 22349 28558 22348 28558 22348 28558 22347 28558 22347 28557 28557 28557 28557 22346 28556 336 22346 22345 28556 28556 28556 28555 28555 22345 28555 28765 28555 29024 28554 28554 29024 28554 22344 28554 22344 22343 28553 22343 28553 28553 22342 335 28553 28552 28552 22342 22341 28552 22341 28552 5749 28551 28551 28551 28551 22340 22340 22339 22339 22338 28550 22338 22337 22337 22336 28550 28550 28550 22336 22335 29024 28549 22335 28549 28549 28549 22334 22334 3027 28548 22333 28548 22333 22332 28548 28548 28547 22332 22331 22331 22330 28547 28547 22330 22329 5748 22329 22328 22328 22327 29024 5747 28547 28546 5746 28546 22327 22326 28546 22326 22325 22325 28546 28545 22324 28545 22324 28545 28545 28544 29023 22323 28544 28544 22323 22322 22322 5745 28544 28543 22321 5744 22321 22320 5743 28543 22320 22319 5742 22319 28543 22318 22318 22317 22317 22316 22316 22315 3026 22315 28543 28542 22314 22314 378 28542 28542 28542 28541 28541 28541 28541 28540 28540 28540 28540 28539 22313 28539 22313 5741 28539 5740 28539 22312 22312 28538 22311 28538 22311 22310 22310 28538 29023 3025 22309 22309 5739 28538 22308 359 28537 22308 22307 22307 28537 22306 22306 22305 28537 22305 22304 28537 22304 22303 28536 28536 28536 28536 28535 22303 22302 29023 28535 28535 28535 28534 22302 22301 28534 22301 22300 3024 22300 22299 28534 28534 28533 28533 28533 28533 22299 22298 29023 22298 28532 22297 22297 28532 28532 28532 22296 29023 28531 22296 28531 22295 22295 22294 28531 28531 22294 22293 28530 28530 22293 22292 29023 28530 22292 22291 28530 22291 28765 22290 28529 22290 28529 22289 22289 3023 28529 28529 22288 22288 28528 28528 5738 28528 22287 22287 22286 29023 22286 28528 28527 28527 22285 28527 28527 22285 28526 22284 22284 28526 28526 28526 22283 28525 3022 28525 22283 22282 22282 28525 3021 22281 5737 22281 22280 22280 22279 22279 28525 22278 22278 22277 22277 28524 22276 28524 28524 28524 28523 28523 22276 29023 22275 29023 28523 28523 22275 22274 22274 28522 28522 22273 22273 28522 5736 3020 22272 28522 22272 28764 28521 5735 28521 28521 22271 22271 22270 22270 28521 22269 28520 22269 22268 3019 28520 22268 28520 22267 28520 28519 22267 22266 28519 22266 28519 28519 22265 22265 22264 22264 28518 22263 28518 28518 22263 22262 22262 28518 22261 22261 22260 22260 29023 28517 22259 22259 28517 5734 28517 28517 28516 22258 28516 28516 28516 22258 22257 22257 22256 22256 22255 28515 22255 22254 28515 28515 28515 28514 28514 22254 22253 28514 22253 28514 3018 22252 22252 28513 22251 28513 28513 28513 22251 28512 22250 28512 22250 28512 22249 22249 5733 28512 28511 28511 22248 22248 28511 22247 22247 28511 28510 28510 22246 28510 28764 28510 22246 28509 22245 22245 22244 28509 28509 22244 22243 22243 22242 28509 28508 22242 28508 28508 28508 28507 22241 22241 28507 22240 22240 28507 28507 3017 22239 22239 28506 22238 28506 28506 28506 22238 28505 5732 28505 28505 22237 28505 28504 28504 28504 22237 22236 28504 22236 22235 5731 28503 22235 22234 22234 28503 28503 22233 28503 28502 22233 28502 28502 22232 22232 22231 22231 22230 22230 22229 22229 28502 22228 22228 22227 28501 3016 28501 22227 28501 22226 22226 28501 28500 22225 28500 28500 28500 22225 22224 28499 28499 29022 22224 28499 28499 22223 22223 22222 22222 28498 28498 22221 22221 22220 22220 28498 28498 28497 28497 22219 358 22219 28497 22218 22218 22217 28497 28496 28496 22217 22216 28496 22216 22215 28496 28495 28495 22215 22214 29022 22214 29022 28495 22213 28495 28494 28494 28494 5730 3015 28494 28493 29022 22213 28493 22212 22212 28493 28493 28492 28492 22211 22211 22210 28492 22210 22209 22209 22208 28492 28491 28491 28491 22208 3014 22207 28491 5729 22207 28490 22206 28490 22206 28490 28490 22205 22205 22204 28489 22204 28489 28489 22203 28489 22203 28488 28488 28764 28488 22202 29022 28488 3013 22202 28487 28487 3012 28487 335 28487 22201 22201 28486 28486 28486 22200 28486 22200 28485 22199 22199 5728 3011 22198 22198 28485 28485 334 22197 28485 28484 28484 22197 28484 22196 22196 28484 22195 22195 22194 28483 22194 22193 22193 22192 22192 28483 22191 28483 22191 28483 22190 28482 28482 22190 5727 28482 28482 29022 22189 28481 22189 3010 22188 3009 28481 28481 28481 28480 22188 28480 22187 28480 22187 28480 28479 22186 28479 22186 22185 28479 334 28479 28478 22185 22184 28478 22184 29022 3008 28478 22183 22183 28478 28477 22182 22182 28764 22181 28477 28477 28477 28476 22181 22180 22180 5726 28476 22179 28476 28476 3007 22179 28475 22178 22178 28475 5725 22177 22177 28475 22176 22176 22175 22175 22174 28475 3006 22174 28474 28474 28474 28474 22173 22173 28473 22172 22172 3005 28473 28473 28764 28473 22171 28472 22171 22170 22170 22169 28472 22169 22168 28472 22168 22167 22167 22166 22166 28472 5724 5723 22165 22165 28471 22164 5722 28471 22164 28471 22163 28471 28470 28470 22163 28470 28470 28469 29022 29022 28469 28469 22162 28469 29022 28468 28468 22162 22161 22161 28468 28468 22160 28467 22160 28467 22159 22159 28467 28467 28466 22158 5721 22158 28466 22157 28466 22157 22156 28466 28465 22156 28465 3004 22155 28465 28465 22155 22154 28464 22154 28464 22153 3003 22153 28464 28464 28463 29021 28463 28463 3002 28463 28462 22152 28462 22152 28462 28462 22151 22151 22150 28461 22150 28461 28461 28461 28460 22149 22149 22148 22148 22147 22147 22146 5720 28764 3001 22146 29021 22145 28460 28460 5719 28460 28459 28459 22145 5718 28459 22144 22144 28459 28458 28458 22143 22143 22142 22142 22141 5717 28458 22141 22140 22140 28458 28457 22139 22139 22138 28457 22138 22137 28457 22137 22136 22136 28457 22135 28456 28456 22135 28456 22134 22134 28456 22133 22133 22132 22132 28455 22131 22131 28455 22130 22130 5716 28455 28455 28454 28454..

08.out

23984
23672 23672 18485 18485 18484 23983 23771 23672 18484 23671 23671 18483 23671 23671 23670 23670 23670 23670 23669 18483 23669 18482 23669 23669 18482 23983 23668 23983 23668 18481 23668 23668 2612 23667 18481 18480 23667 23667 18480 18479 23667 18479 23666 23666 23666 18478 23666 18478 18477 18477 23665 23665 23665 23665 4910 4909 23664 4908 23664 23664 23664 2611 23663 23663 18476 18476 23663 23663 23662 18475 23662 23662 23662 18475 23661 18474 18474 23661 18473 18473 18472 18472 23661 18471 23661 4907 4906 18471 23660 23660 23660 23660 18470 18470 18469 23659 18469 23659 23659 18468 23983 18468 18467 23659 18467 18466 18466 23658 23658 2610 18465 18465 23658 18464 23658 18464 4905 18463 18463 18462 23657 23657 18462 2609 18461 23657 23657 18461 18460 18460 23656 23656 18459 23656 18459 23656 23655 2608 23655 18458 23655 23655 23654 23654 23654 23654 18458 18457 23653 18457 18456 18456 18455 18455 18454 23653 18454 18453 18453 18452 23653 23653 18452 23652 18451 23652 18451 18450 23652 23652 23651 23651 18450 23651 18449 18449 18448 18448 18447 23651 18447 23650 18446 18446 18445 23650 4904 4903 18445 4902 18444 2607 18444 23983 18443 23650 23650 2606 18443 23649 18442 23649 23983 18442 23649 23649 23648 23648 23648 18441 18441 23648 18440 23647 18440 18439 23647 23983 18439 18438 18438 18437 23647 23647 2605 23646 23646 23646 23646 23645 18437 23645 18436 18436 23645 23645 23644 18435 18435 18434 23644 23644 18434 23644 23643 2604 18433 18433 18432 23643 23643 23643 18432 18431 18431 18430 23642 4901 23642 18430 18429 23642 18429 18428 18428 23642 23770 23641 18427 18427 23641 18426 23641 23641 23640 18426 18425 23640 18425 18424 18424 18423 23640 23640 18423 23639 18422 23639 23639 23639 18422 18421 23983 23638 23638 18421 23638 18420 23638 18420 23983 23637 18419 2603 18419 18418 23637 18418 18417 18417 18416 23637 23637 23636 18416 18415 23636 18415 18414 18414 23636 23636 23635 23635 4900 23635 23635 23634 23634 18413 18413 23634 23634 18412 18412 2602 18411 23633 23633 23633 18411 18410 23633 18410 18409 18409 2601 23982 23632 18408 18408 23632 23632 23632 18407 23631 18407 4899 23631 23631 18406 23631 295 18406 2600 18405 18405 23630 23630 23630 23630 18404 18404 23629 23629 18403 23629 18403 23629 18402 23628 23628 23628 23628 23982 23627 18402 23627 23627 18401 23627 18401 23626 23626 18400 23626 18400 23626 18399 23625 23625 18399 18398 23625 18398 23625 23624 23624 23624 23624 18397 18397 23623 18396 18396 23623 23623 18395 18395 23982 23982 23623 23622 18394 23622 2599 18394 18393 18393 23622 18392 23622 23621 23621 18392 18391 23621 23621 23620 23620 23620 18391 18390 23620 2598 23982 23619 18390 18389 23619 18389 18388 4898 18388 18387 2597 18387 23619 23619 23618 4897 18386 18386 18385 18385 23618 18384 18384 23618 18383 18383 18382 18382 18381 18381 23618 18380 4896 23617 18380 18379 18379 23617 294 23617 23617 18378 18378 23616 18377 23616 23616 23616 23615 18377 23615 23615 18376 23615 18376 18375 23614 23614 23614 18375 23614 18374 23613 23613 18374 23613 23613 18373 23612 23612 23612 23612 23611 18373 23611 18372 18372 23611 23611 18371 18371 23610 23610 23610 18370 23610 23609 18370 18369 18369 23609 18368 23609 2596 23609 18368 23608 294 23608 23608 18367 18367 18366 23608 4895 18366 293 23607 18365 18365 18364 18364 18363 23607 23607 23607 23606 18363 18362 23606 18362 18361 18361 23606 18360 23606 293 18360 18359 18359 4894 23605 23982 2595 18358 18358 18357 23605 18357 18356 23605 23605 23604 23982 18356 23604 18355 23604 23982 18355 18354 18354 18353 18353 23604 23603 18352 23603 23603 4893 18352 23603 18351 18351 23982 18350 23602 18350 18349 4892 18349 18348 18348 23602 23602 23602 18347 23982 23601 18347 18346 18346 18345 2594 2593 23601 18345 18344 23601 18344 23601 23600 18343 18343 23600 23600 23600 18342 18342 18341 18341 18340 18340 23599 23599 23599 23599 18339 4891 18339 23598 4890 23598 23598 23598 23597 23597 23597 23597 23596 23596 23596 18338 23981 18338 18337 18337 18336 23981 23596 23595 18336 23981 23595 18335 18335 23595 18334 18334 18333 18333 18332 18332 23981 23595 23594 23594 2592 23594 4889 18331 18331 18330 18330 18329 23594 18329 18328 18328 2591 18327 23593 4888 2590 18327 23593 23593 23593 23592 23592 18326 18326 18325 23592 23592 23981 18325 23591 18324 18324 23591 2589 18323 23770 18323 23591 18322 18322 23591 18321 23590 18321 23981 23590 18320 23590 23590 18320 23589 18319 23589 23589 23589 18319 23588 18318 23588 23588 23588 23587 23587 23587 18318 18317 18317 23587 23586 18316 18316 18315 18315 23981 18314 23981 23586 23586 23586 23585 23585 23585 18314 18313 23585 23584 23584 18313 2588 18312 23584 18312 23584 23583 23583 18311 23583 23583 18311 23981 23582 18310 23582 23582 23582 23581 4887 18310 23981 23581 18309 23581 23581 18309 23580 23580 18308 2587 2586 18308 18307 23980 23580 18307 18306 2585 23580 23579 23579 23579 18306 18305 18305 18304 23579 23578 18304 2584 18303 23578 18303 2583 18302 18302 18301 18301 18300 23980 18300 23578 23578 18299 23577 18299 23577 18298 23770 23980 18298 23577 18297 23577 18297 23576 18296 18296 18295 18295 2582 18294 23576 18294 18293 23576 23576 23575 23575 23575 23575 23574 23574 23574 23574 23573 18293 18292 23573 18292 18291 23573 18291 18290 23573 18290 18289 23572 18289 2581 18288 23572 18288 23572 23572 23571 18287 23571 23571 23571 23570 23570 18287 2580 18286 18286 18285 23570 23570 18285 23569 23569 23569 18284 18284 18283 23569 18283 18282 23568 23568 23568 23568 23567 23567 18282 18281 23567 18281 23567 23566 18280 23566 23566 23566 4886 18280 23565 18279 18279 18278 18278 23565 23565 18277 18277 23565 23564 23564 18276 23564 18276 18275 23564 18275 18274 18274 18273 18273 18272 18272 18271 23563 18271 23563 23563 4885 18270 23563 23562 23562 18270 18269 18269 23562 23562 23561 23561 18268 23561 4884 18268 23561 2579 18267 2578 23560 18267 18266 23560 23560 18266 23560 18265 23559 18265 23980 18264 18264 2577 23559 23559 23559 23980 23558 18263 18263 23558 18262 23980 18262 23558 23558 23980 23557 18261 23557 18261 18260 18260 18259 18259 18258 18258 18257 18257 18256 23557 23557 23556 18256 18255 23556 23556 23556 23555 23555 18255 23555 23555 18254 18254 2576 23554 18253 18253 18252 23554 18252 23554 23554 18251 23553 2575 23980 18251 23553 18250 18250 18249 18249 23553 18248 18248 18247 23553 23552 23552 23552 23552 18247 18246 23551 18246 23551 18245 23551 23551 18245 292 18244 23550 18244 23980 18243 23550 18243 18242 18242 23550 18241 23980 23550 23549 23549 18241 2574 23549 18240 23549 23979 18240 23548 23548 18239 18239 18238 23548 23548 18238 18237 18237 18236 18236 18235 23770 23547 18235 23547 23547 23547 18234 23546 23546 18234 18233 23546 23546 23545 23545 23545 18233 18232 23545 23544 18232 23544 23544 18231 23544 23543 18231 18230 4883 2573 23543 18230 23543 18229 4882 18229 23543 23542 18228 18228 23542 18227 18227 23542 2572 18226 18226 18225 23542 18225 18224 18224 2571 23541 23541 18223 18223 23541 23541 18222 18222 23540 23540 4881 4880 18221 18221 23540 2570 23540 23539 23539 23539 18220 23539 23538 23538 18220 23538 23538 18219 18219 23537 18218 23537 23537 18218 18217 23979 18217 18216 18216 18215 18215 18214 18214 18213 23979 23537 18213 2569 23536 18212 18212 18211 23536 18211 18210 23536 23536 23535 23535 23535 23535 23534 23534 18210 23534 18209 18209 23534 18208 23533 18208 23533 18207 23533 18207 23533 23532 18206 23532 18206 23532 18205 18205 18204 18204 23532 23531 23531 18203 18203 18202 18202 18201 23531 18201 23531 18200 18200 23530 18199 18199 18198 18198 18197 18197 23530 4879 18196 18196 18195 23979 23979 23530 23530 23529 18195 23529 292 23529 18194 18194 23529 18193 23528 23528 23528 18193 23528 23527 4878 23979 18192 23527 18192 18191 23527 23527 23526 23526 23526 23526 18191 18190 18190 18189 23525 18189 23525 2568 23525 4877 23525 18188 23524 18188 18187 23524 18187 23524 23524 18186 18186 18185 23523 23523 23523 23523 23522 18185 23522 23522 18184 23522 23521 23521 18184 18183 23521 18183 23521 18182 23520 18182 18181 18181 2567 23979 18180 23520 23520 18180 23520 18179 18179 23979 23519 18178 23519 18178 18177 18177 23519 23519 23518 23518 18176 23518 23518 23517 2566 23517 18176 18175 18175 18174 18174 23517 23517 23516 4876 23516 18173 18173 23516 23516 23515 18172 18172 18171 23515 23515 18171 18170 23515 18170 23514 18169 23514 23514 23514 18169 23513 18168 18168 18167 18167 23513 18166 23513 18166 18165 18165 23513 18164 18164 23512 23512 291 23512 18163 18163 18162 18162 18161 18161 18160 18160 2565 23512 18159 23511 23511 23511 18159 2564 18158 18158 23511 23510 18157 18157 23510 23770 23510 23510 18156 23509 23509 23509 18156 23509 18155 23508 2563 23508 23508 23508 23507 23507 23507 18155 4875 23507 23506 18154 18154 18153 18153 18152 18152 18151 18151 23506 23506 23506 23505 23505 23505 23505 23504 18150 4874 23504 23504 18150 18149 18149 23504 291 18148 18148 18147 23503 18147 18146 18146 23503 2562 23503 23503 2561 18145 23502 23502 23502 18145 23502 18144 18144 23501 23501 2560 18143 23979 18143 18142 23501 23501 18142 18141 18141 18140 4873 23500 23500 23500 23500 23499 18140 18139 18139 23499 18138 18138 18137 18137 23979 18136 18136 18135 2559 18135 18134 23499 18134 23499 23498 18133 23498 18133 290 23498 4872 18132 18132 23978 18131 18131 18130 18130 23498 23497 18129 23978 23497 18129 18128 23497 18128 23497 23496 23496 23496 18127 18127 23496 23495 18126 2558 23495 18126 18125 18125 18124 23495 18124 18123 18123 23495 23494 23494 23494 23770 18122 18122 18121 23494 23493 23493 23493 18121 23493 18120 23492 18120 18119 18119 18118 18118 18117 23492 23492 18117 23492 290 18116 18116 23978 18115 18115 23491 23978 18114 23491 23491 18114 23769 23491 18113 18113 23490 23490 18112 23490 18112 23490 23489 4871 23489 4870 18111 18111 18110 23489 23489 23488 23488 23488 18110 18109 23488 2557 18109 18108 23487 23978 23487 18108 18107 18107 18106 18106 18105 23487 2556 18105 18104 18104 23487 23486 23978 23486 18103 23486 23486 23485 1810..

09.out

36216
28353 35018 28352 9417 35018 18885 28352 22406 28351 18884 28351 28350 21834 10573 9416 35018 9416 28350 9415 35017 18884 9415 35017 35017 18883 28349 21833 35016 9414 9414 35016 18883 18882 22405 22405 35016 21832 18882 22404 9413 28349 28348 28348 28347 21831 28347 28346 28346 21830 28345 35015 18881 9413 18881 9412 18880 21829 18880 35015 35015 18879 35014 28345 35014 10573 28948 35014 9412 18879 18878 10572 18878 18877 35013 28344 18877 22404 9411 22403 18876 18876 36215 35013 22403 28344 9411 18875 22402 9410 22402 9410 28947 9409 22401 10572 22401 28343 35013 9409 9408 9408 9407 9407 28343 9406 10571 22400 35012 35012 9406 35012 9405 18875 9405 9404 35011 9404 36215 9403 22400 28342 9403 9402 9402 35011 36214 35011 35010 18874 36214 9401 35010 18874 36214 28342 21828 28341 22399 35010 35009 22399 35009 18873 9401 28947 35009 9400 36214 18873 9400 18872 9399 22398 18872 9399 18871 18871 35008 28341 35008 28340 21827 28340 28339 35008 18870 18870 9398 18869 22398 18869 28339 35007 18868 18868 36213 35007 18867 36213 9398 9397 9397 21826 35007 35006 35006 36213 9396 18867 18866 22397 35006 18866 22397 28338 22396 18865 28338 18865 35005 35005 18864 10571 18864 18863 35005 18863 35004 28337 35004 19419 9396 28337 9395 28336 9395 35004 18862 18862 9394 35003 22396 35003 28336 36213 22395 35003 18861 28335 22395 35002 18861 28335 22394 35002 28946 35002 36212 35001 22394 9394 18860 9393 28946 28334 18860 35001 22393 28334 18859 22393 22392 18859 28333 9393 10570 22392 28333 28332 28332 22391 35001 9392 9392 9391 28331 9391 28331 28945 18858 21825 18858 35000 28330 36212 28945 18857 18857 35000 35000 28330 9390 28329 18856 9390 34999 18856 28329 19418 18855 22391 28328 9389 28328 22390 18855 36212 28327 34999 36212 28327 10570 34999 22390 18854 34998 9389 28326 18854 28326 18853 34998 18853 21824 28325 10569 22389 9388 28325 22389 28944 28324 9388 9387 18852 9387 18852 9386 9386 22388 28324 34998 28323 28323 34997 34997 34997 28322 34996 22388 18851 9385 9385 22387 34996 36211 22387 9384 18851 28322 18850 9384 28321 9383 9383 22386 28321 9382 10569 18850 9382 36211 9381 9381 28320 36211 18849 34996 22386 34995 9380 9380 34995 9379 36211 34995 34994 34994 28320 28944 34994 9379 28319 28319 18849 9378 9378 18848 28318 22385 18848 10568 18847 21823 18847 22385 22384 28318 9377 10568 28317 18846 18846 9377 18845 9376 21822 18845 18844 34993 18844 18843 36210 9376 18843 18842 9375 18842 10567 18841 28317 18841 9375 22384 22383 28316 22383 28316 18840 18840 34993 34993 28315 9374 18839 9374 28315 28314 18839 22382 36210 34992 9373 28314 34992 28313 9373 9372 18838 34992 18838 34991 34991 9372 18837 34991 9371 10567 34990 9371 34990 9370 18837 9370 36210 10566 18836 22382 34990 28313 34989 34989 9369 28312 28943 34989 18836 34988 21821 18835 36210 18835 19417 34988 36209 18834 34988 22381 28312 28311 21820 22381 9369 18834 18833 34987 18833 21819 28311 9368 9368 34987 28310 34987 34986 9367 18832 28310 34986 18832 36209 18831 22380 9367 28309 18831 28309 18830 34986 36209 9366 34985 18830 18829 10566 22380 9366 9365 36209 9365 28943 22379 28308 36208 10565 28308 18829 18828 28307 21818 28307 34985 18828 28306 34985 18827 36208 28306 21817 19416 9364 18827 34984 18826 34984 28305 22379 28305 18826 36208 9364 22378 9363 9363 18825 34984 28304 34983 28304 34983 36208 34983 34982 9362 9362 9361 34982 22378 28303 9361 28303 21816 9360 34982 34981 18825 28302 34981 18824 9360 34981 9359 9359 28302 28301 34980 18824 34980 18823 28301 34980 34979 28300 36207 34979 9358 10565 34979 28300 28299 28299 22377 9358 18823 9357 22377 28298 22376 34978 9357 18822 18822 34978 9356 18821 28298 9356 18821 36207 9355 28297 9355 34978 34977 9354 34977 9354 22376 18820 18820 34977 18819 34976 18819 28297 18818 22375 34976 10564 36207 18818 9353 18817 18817 18816 18816 21815 34976 21814 28296 28296 18815 28295 28295 28294 18815 34975 28294 28293 28293 34975 28292 21813 28292 22375 28291 34975 22374 28291 34974 18814 18814 36207 34974 18813 9353 22374 9352 34974 18813 9352 18812 9351 9351 34973 9350 36206 28290 34973 19415 18812 9350 9349 9349 34973 9348 28290 9348 9347 34972 34972 9347 36206 28289 18811 22373 34972 18811 9346 18810 10564 18810 9346 21812 22373 18809 9345 9345 28289 18809 28288 34971 9344 18808 18808 18807 36206 34971 28288 10563 28287 28287 9344 9343 34971 18807 22372 18806 34970 9343 18806 18805 18805 9342 34970 18804 28286 28942 34970 34969 34969 18804 9342 22372 18803 36206 28286 18803 18802 28285 18802 9341 28285 34969 18801 22371 9341 28284 18801 18800 28942 34968 34968 22371 34968 10563 34967 34967 34967 22370 21811 28284 34966 28283 9340 9340 28941 9339 34966 22370 18800 9339 28283 9338 9338 18799 9337 28282 9337 9336 22369 18799 34966 22369 18798 18798 34965 18797 9336 9335 28282 9335 22368 18797 9334 9334 21810 34965 34965 28281 34964 34964 18796 22368 9333 18796 22367 34964 36205 9333 34963 28281 9332 9332 18795 28941 34963 28280 28280 28279 22367 28279 18795 9331 34963 9331 28278 9330 18794 22366 18794 22366 18793 18793 34962 28278 36205 22365 22365 19414 21809 9330 34962 18792 28277 34962 28277 21808 34961 28276 9329 28940 36205 18792 28276 9329 18791 28275 28275 18791 34961 28274 34961 28274 22364 28273 9328 34960 34960 9328 22364 28273 9327 9327 9326 18790 22363 9326 18790 9325 28272 34960 28272 36205 34959 34959 34959 9325 36204 28271 22363 22362 9324 9324 34958 28271 28270 9323 18789 28270 22362 18789 34958 18788 28940 18788 18787 28269 22361 28269 9323 18787 9322 34958 34957 22361 22360 9322 9321 22360 36204 18786 21807 28268 22359 9321 34957 28268 9320 28267 34957 34956 9320 34956 28267 9319 34956 18786 34955 34955 18785 18785 10562 28266 9319 9318 18784 18784 9318 9317 28266 9317 10562 34955 34954 21806 28265 18783 34954 9316 28265 9316 34954 28264 34953 9315 34953 18783 28264 9315 18782 34953 34952 9314 21805 18782 22359 28263 10561 9314 9313 9313 9312 34952 9312 9311 28263 22358 34952 18781 28262 10561 28939 34951 22358 9311 21804 22357 34951 22357 9310 9310 9309 9309 34951 9308 34950 28262 36204 28261 28261 34950 9308 9307 9307 34950 18781 28260 19413 28260 22356 34949 34949 9306 18780 34949 34948 9306 28259 22356 9305 34948 18780 9305 22355 9304 19412 22355 28259 28258 18779 9304 18779 28258 18778 18778 34948 28257 10560 9303 18777 34947 28257 36204 9303 9302 9302 18777 34947 10560 9301 9301 9300 18776 34947 34946 9300 28256 28256 18776 28255 18775 21803 28255 28939 9299 18775 9299 9298 9298 28254 34946 9297 10559 22354 34946 18774 34945 9297 34945 9296 18774 34945 28938 18773 9296 18773 28254 34944 28253 34944 18772 28253 9295 34944 28252 28252 22354 9295 9294 18772 18771 10559 22353 34943 34943 18771 28251 9294 22353 10558 28251 28250 22352 9293 36203 22352 28250 18770 9293 28249 18770 9292 36203 34943 34942 9292 9291 22351 9291 34942 9290 34942 18769 34941 36203 9290 34941 28249 22351 22350 22350 28248 34941 18769 28248 28247 34940 28247 36203 18768 9289 34940 18768 18767 36202 18767 28246 18766 9289 9288 28246 9288 28938 9287 9287 34940 9286 28245 9286 21802 18766 18765 36202 9285 22349 18765 34939 34939 34939 18764 22349 18764 9285 28245 36202 34938 28244 34938 34938 9284 18763 9284 18763 18762 18762 21801 28244 18761 9283 9283 22348 9282 9282 9281 9281 9280 9280 36202 9279 22348 28243 9279 18761 36201 22347 9278 18760 28243 18760 34937 34937 28242 21800 34937 28242 10558 18759 18759 34936 34936 21799 28241 28241 34936 28240 19411 18758 9278 28240 28239 18758 9277 28239 18757 22347 22346 22346 18757 34935 34935 18756 28238 9277 9276 34935 22345 28238 10557 10557 10556 22345 21798 22344 34934 28237 22344 34934 22343 28237 18756 36201 9276 18755 34934 18755 21797 10556 18754 9275 28236 22343 18754 10555 34933 22342 34933 9275 22342 28236 34933 9274 34932 34932 9274 28235 34932 9273 9273 22341 36201 18753 9272 9272 18753 34931 34931 34931 28235 9271 18752 34930 22341 36201 9271 28234 28234 36200 28233 34930 34930 34929 36200 9270 18752 22340 9270 34929 28233 10555 21796 9269 28232 34929 34928 18751 18751 28232 28231 28231 28230 9269 9268 34928 9268 28230 18750 22340 28229 18750 28229 36200 21795 28228 34928 18749 9267 18749 28228 34927 9267 34927 9266 9266 22339 22339 21794 34927 9265 18748 28227 18748 10554 9265 18747 18747 9264 9264 22338 28227 18746 9263 18746 9263 34926 28226 22338 9262 9262 10554 28226 18745 34926 18745 34926 28225 28225 28224 34925 28224 28223 28223 22337 34925 22337 28222 18744 28222 9261 9261 10553 34925 28221 28221 21793 22336 36200 34924 28220 28220 34924 22336 28219 28219 9260 9260 34924 34923 28218 18744 9259 9259 28218 34923 9258 28217 9258 28217 34923 9257 34922 18743 9257 22335 9256 28937 34922 34922 22335 34921 28216 34921 22334 9256 28216 18743 34921 21792 18742 9255 28215 34920 18742 22334 34920 9255 21791 22333 22333 9254 9254 28215 34920 9253 22332 34919 34919 34919 34918 28214 21790 18741 22332 34918 22331 34918 34917 9253 28214 36199 18741 18740 34917 28213 22331 22330 18740 10553 18739 18739 18738 34917 9252 9252 9251 22330 9251 28213 28212 9250 18738 34916 9250 28212 9249 28211 28211 36199 28210 18737 34916 9249 28210 9248 34916 28209 18737 34915 34915 21789 9248 9247 28209 28208 28208 18736 18736 18735 28207 36199 9247 9246 28207 28206 28206 28205 18735 28205 18734 18734 22329 9246 28204 9245 18733 9245 22329 28204 18733 34915 34914 28203 18732 28203 34914 10552 34914 28202 34913 9244 18732 9244 34913 9243 18731 28202 36199 18731 34913 18730 34912 28201 18730 28201 34912 34912 34911 28200 34911 9243 36198 18729 9242 28200 28199 18729 28199 18728 28198 9242 28198 22328 18728 18727 9241 28197 9241 34911 9240 28197 19410 36198 18727 28196 9240 28196 28195 18726 34910 34910 9239 28937 9239 22328 34910 18726 9238 34909 36198 28195 28194 34909 9238 18725 18725 28194 28193 9237 18724 22327 9237 10552 22327 36198 28193 36197 28192 34909 22326 22326 18724 9236 22325 34908 18723 34908 9236 34908 28192 36197 18723 22325 9235 18722 34907 18722 18721 28191 22324 34907 18721 22324 22323 9235 18720 9234 22323 34907 34906 18720 9234 22322 18719 9233 22322 28191 10551 ..

10.out

23582
23256 23255 23255 18265 23255 23255 18265 18264 18264 18263 23254 18263 23254 23254 23254 18262 23253 18262 18261 18261 23253 18260 23253 23253 18260 18259 23252 23252 18259 18258 18258 23252 18257 18257 23252 23251 4703 18256 23251 18256 18255 18255 18254 18254 18253 23251 23251 18253 18252 18252 23250 23250 23250 18251 23250 23581 18251 23249 23249 2468 18250 23249 18250 23249 2467 23248 18249 18249 18248 18248 23248 18247 18247 23248 23248 23247 23247 23581 18246 18246 18245 18245 4702 23363 23247 23247 18244 23246 23246 18244 18243 18243 18242 23246 23246 18242 18241 23245 18241 18240 18240 23245 307 18239 23245 18239 23245 18238 23244 18238 18237 4701 18237 18236 18236 23244 23244 18235 18235 18234 18234 23244 2466 23243 18233 18233 4700 23243 18232 23581 18232 18231 23243 18231 18230 23243 23242 18230 23242 23242 18229 18229 18228 23242 23241 4699 18228 23241 18227 18227 18226 18226 23241 18225 18225 23241 18224 18224 18223 23240 23363 18223 18222 23240 23240 18222 18221 18221 23240 23239 18220 18220 306 23239 4698 18219 18219 18218 18218 23239 18217 23239 23238 23238 18217 23238 18216 23238 2465 18216 18215 18215 23237 23237 23237 18214 306 18214 18213 23237 23236 23236 23236 23236 23235 18213 18212 23235 23235 18212 18211 23235 23234 23234 18211 23234 2464 23234 23233 23233 23233 23233 18210 23232 18210 23232 23232 23232 23231 23231 4697 23231 2463 18209 23231 23230 18209 18208 4696 23230 18208 23230 23230 23229 2462 23229 23229 18207 23229 23228 23228 4695 23228 18207 2461 18206 23228 18206 23581 18205 2460 18205 18204 18204 23227 23227 23227 18203 18203 18202 23227 18202 18201 23226 4694 18201 18200 23226 23226 23226 18200 2459 23363 18199 18199 18198 23225 23225 18198 18197 18197 18196 23225 23225 18196 18195 18195 18194 18194 18193 18193 18192 18192 23224 23224 23224 23224 18191 18191 18190 4693 18190 305 23223 18189 23223 18189 18188 18188 18187 23223 18187 18186 23223 23222 18186 18185 23581 23222 18185 23222 18184 18184 18183 23222 23221 2458 23221 18183 23221 23221 23220 18182 18182 18181 23220 23220 2457 23220 23580 18181 2456 23219 23219 18180 23219 18180 23219 23218 23218 18179 23218 23218 23217 23217 18179 23217 23217 18178 23216 18178 18177 23216 23216 23580 23216 23215 18177 18176 18176 18175 23215 18175 18174 23215 23215 23214 18174 18173 2455 23214 18173 23214 18172 23214 23213 18172 23213 18171 18171 18170 2454 18170 23213 18169 18169 18168 23213 23212 18168 23212 23212 2453 18167 23212 23211 23211 4692 23211 18167 23211 23210 23210 23210 23210 2452 23209 18166 18166 23209 23209 18165 18165 18164 23209 18164 23208 18163 23208 2451 18163 4691 18162 23208 23208 23207 23207 23207 23580 23207 18162 18161 23206 23206 18161 18160 23206 2450 18160 23206 18159 23205 18159 23205 18158 18158 18157 18157 18156 18156 18155 23205 18155 23205 23204 23204 18154 23204 23204 23203 23580 18154 18153 18153 23203 18152 18152 23203 18151 2449 18151 23203 23202 23202 23202 18150 23202 18150 18149 18149 23201 23201 18148 23201 23201 23200 23200 18148 23200 18147 23200 18147 18146 18146 23199 18145 18145 23199 18144 18144 23199 18143 18143 23199 18142 23198 23198 23198 18142 18141 18141 23198 18140 2448 18140 18139 23197 18139 2447 18138 23197 18138 23197 23197 18137 18137 23196 23196 23196 23196 23195 23195 18136 18136 23195 23195 23194 23194 23194 18135 18135 23194 23193 23193 23193 23193 18134 23192 23192 23192 18134 23192 18133 23191 23191 18133 23191 23191 23190 2446 18132 23190 23190 23190 18132 18131 23580 23189 18131 23189 23189 2445 4690 18130 18130 23189 18129 18129 23188 23188 23188 18128 23580 23188 23187 23187 23187 23187 23186 23186 23186 18128 18127 23186 23185 23185 18127 23185 23185 18126 23184 23184 18126 18125 18125 18124 18124 18123 23184 18123 2444 23184 18122 4689 23183 18122 18121 18121 18120 18120 23580 18119 23183 18119 2443 23183 23183 23182 18118 4688 18118 23182 23182 18117 18117 18116 18116 23182 23181 18115 23181 23181 23181 18115 23180 23180 18114 18114 18113 18113 23180 18112 18112 23180 18111 18111 18110 18110 18109 2442 18109 18108 23179 23179 23179 23179 18108 18107 4687 23580 18107 18106 18106 18105 2441 18105 23178 23178 23178 18104 18104 23178 18103 18103 18102 23177 4686 18102 18101 23177 18101 18100 23580 23177 18100 23177 23176 18099 23176 18099 18098 18098 23176 18097 23176 23175 18097 23175 23175 18096 23175 18096 23174 18095 18095 18094 23174 18094 18093 18093 23174 18092 4685 18092 23174 23173 305 18091 23173 23173 2440 23173 23172 18091 2439 23172 18090 18090 23172 23172 23171 23171 18089 18089 23171 23171 18088 23170 18088 23170 23170 23170 23169 18087 18087 18086 18086 18085 18085 23169 23169 23169 23168 23168 23168 18084 18084 18083 23168 18083 18082 23167 18082 18081 2438 18081 4684 18080 18080 23167 23167 23167 23166 18079 18079 2437 23166 18078 23166 23166 18078 18077 23165 18077 18076 23165 18076 23165 23165 23164 23164 18075 18075 23164 23164 18074 18074 23163 18073 18073 18072 18072 18071 18071 23163 23163 18070 18070 18069 18069 23163 18068 4683 18068 18067 18067 23162 18066 23162 18066 23162 18065 23162 23161 23161 18065 23161 23161 23160 18064 23160 18064 23160 23160 23159 23159 23159 18063 18063 23159 23158 18062 18062 18061 2436 18061 23158 18060 23158 18060 23158 23157 23157 23157 18059 18059 23157 18058 18058 23156 23156 18057 18057 18056 18056 23156 18055 23156 4682 23155 18055 18054 23155 18054 23155 23580 2435 23155 23154 18053 18053 23154 2434 18052 18052 23154 18051 23154 18051 23153 23153 18050 23153 18050 23153 23152 23152 23152 23152 23151 23151 23151 23151 18049 2433 23150 304 23150 23150 18049 23150 23149 18048 18048 23363 18047 23149 18047 23149 18046 23363 18046 18045 23149 23148 18045 18044 18044 18043 18043 23148 23148 18042 23148 18042 18041 23147 23147 23147 304 23147 18041 23146 18040 18040 23146 23146 18039 23146 4681 18039 23579 23145 18038 23362 23145 18038 23145 18037 23579 18037 18036 18036 2432 18035 18035 23145 23144 23144 18034 23144 23144 23143 23143 23143 23143 18034 18033 18033 23142 23142 18032 23142 18032 18031 23142 23141 23141 2431 23141 23141 18031 18030 23140 23140 23140 18030 23140 18029 18029 23139 18028 18028 18027 18027 18026 18026 23139 23139 23139 23138 18025 23138 18025 18024 23138 4680 18024 18023 23579 23579 18023 18022 23138 18022 23137 18021 23137 23137 18021 18020 23137 23136 23136 23136 23136 4679 23135 18020 18019 23135 23135 18019 23135 18018 23134 18018 18017 23134 18017 23134 18016 18016 23134 23133 23133 18015 18015 18014 18014 18013 18013 18012 18012 23133 23133 23132 23132 23132 18011 23132 18011 23131 23131 23131 18010 23131 18010 23130 23130 18009 18009 18008 23130 23130 2430 23129 4678 18008 18007 23129 23129 18007 23129 23128 18006 18006 23128 23128 18005 18005 18004 18004 18003 23128 18003 23127 18002 18002 18001 18001 18000 303 23127 18000 23127 17999 23127 17999 23126 17998 23126 23126 17998 23126 23125 17997 23125 23125 17997 17996 17996 4677 17995 17995 23125 17994 23124 23124 23124 4676 17994 23124 23362 23123 23123 23123 23123 23122 23122 17993 17993 23122 23122 2429 4675 23121 17992 17992 23121 4674 17991 23121 17991 23362 23121 23579 23120 17990 23120 23120 17990 23120 23119 17989 23119 23119 23119 17989 17988 23118 23118 23118 23118 23117 23579 2428 17988 17987 23117 23579 23117 17987 17986 23117 17986 17985 17985 17984 17984 17983 23116 17983 23116 2427 23116 17982 17982 17981 23116 23115 17981 17980 4673 17980 17979 23115 17979 17978 17978 23579 4672 17977 17977 17976 23115 23115 23114 17976 23114 23114 17975 23114 17975 23113 23113 23113 17974 23113 2426 23112 23112 17974 23112 23112 4671 17973 23111 17973 17972 17972 17971 17971 23111 17970 17970 17969 17969 23111 23579 17968 17968 23111 23110 4670 23110 303 17967 23110 17967 17966 23110 17966 17965 17965 23109 4669 23109 17964 23109 23109 17964 23579 23108 23108 17963 17963 23578 23108 23108 17962 17962 17961 23107 23107 23107 23107 17961 17960 17960 17959 17959 17958 23106 23106 23106 17958 23106 17957 23362 23105 17957 4668 23105 23105 17956 23105 17956 17955 23104 17955 17954 23104 4667 23104 17954 23104 23103 23103 23103 23103 2425 23102 17953 17953 17952 4666 17952 23102 17951 23102 17951 17950 17950 17949 4665 23102 23101 17949 2424 23101 17948 23101 17948 17947 17947 23101 17946 17946 17945 23100 17945 17944 17944 17943 23100 23578 23578 23100 23100 23099 23099 23099 17943 17942 17942 23099 17941 17941 2423 17940 17940 17939 17939 23098 23098 17938 4664 339 23098 23098 23097 23578 17938 17937 17937 23097 17936 23097 17936 23097 17935 17935 23096 17934 23096 23096 23096 17934 23095 23095 17933 23578 17933 17932 17932 17931 23095 23095 23094 23094 23094 23094 17931 23093 17930 23093 23093 17930 17929 17929 17928 23093 23362 17928 17927 23092 17927 17926 17926 17925 2422 23092 17925 17924 17924 17923 17923 23092 17922 17922 17921 23092 23091 23091 4663 17921 17920 17920 23091 23091 2421 17919 23090 17919 23090 23090 17918 23090 17918 17917 23089 17917 23089 17916 17916 17915 23089 17915 17914 2420 17914 17913 17913 17912 23089 23088 17912 23362 23088 23088 23088 23087 17911 17911 23087 17910 17910 23087 17909 23087 23086 17909 23086 17908 23086 23086 17908 2419 23085 23085 4662 17907 23085 17907 17906 23085 17906 17905 17905 23084 23084 23084 17904 17904 17903 2418 23084 17903 17902 17902 23083 17901 23083 17901 23083 23083 17900 17900 23082 17899 17899 17898 23082 17898 23082 23082 23081 23081 4661 4660 23081 23081 17897 23080 17897 23080 23080 23080 23079 23079 17896 17896 17895 23079 17895 23361 23079 17894 23078 23078 23078 23078 23077 2417 17894 23077 23077 23077 17893 23076 2416 17893 17892 23076 23076 23578 17892 17891 23578 2415 4659 2414 23076 23075 23075 17891 17890 17890 23578 23075 23075 302 17889 17889 17888 23074 2413 17888 23074 23074 17887 23074 23073 23073 23073 23073 17887 2412 17886 23072 23578 23072 23072 17886 17885 23072 17885 23071 23071 23071 17884 23071 23070 23070 17884 23070 17883 23070 23069 23069 17883 23361 2411 23069 325 23069 4658 17882 17882 23068 17881 17881 17880 23068 17880 4657 2..

Subtask #1

8.9138816634 / 10.0

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

Subtask #2

8.9089833636 / 10.0

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

Subtask #3

8.9335101022 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

8.9386190785 / 10.0

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

Subtask #6

8.9454507232 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

10.0 / 10.0

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