답안 #621971

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
621971	2022-08-04T03:22:18 Z	isaachew	Packing (IOI19_packing)	Text	91.6474 / 100	0 ms	0 KB

01.out

7244
1813 0 4919 4919 1813 4918 6527 1814 6527 7031 1814 3471 1815 4920 3472 4920 4921 4917 0 7242 1 3472 1 2 2 3473 4921 3 6199 3 1815 4 6198 1816 4 1816 6197 4922 6196 1817 3473 6528 5 5 3471 3474 4922 4923 4923 6195 7241 6194 4924 6528 3474 6 6 6193 7031 7 7 4916 4924 1817 8 1818 6200 6192 8 4915 4914 3134 1818 1819 4925 9 4913 1819 3475 6528 9 4925 1820 7240 6191 4926 6190 6189 3475 6528 1820 1821 4926 4927 10 10 11 4927 7032 4912 1821 11 1822 4911 4928 6529 12 7032 6188 1822 1823 4928 6187 6186 1823 4929 12 13 6529 7239 13 4929 6529 14 4910 1824 4930 4930 3476 6185 7238 6529 1824 6530 14 1825 1825 6530 15 1826 15 4909 6184 1826 4931 1827 16 6183 6182 16 6181 17 1827 3476 3477 1828 1828 4931 4908 17 6180 6530 4932 18 1829 18 4932 4933 1829 1830 4907 1830 3477 6530 19 1831 3478 4906 19 6179 20 1831 20 21 7032 6178 4933 1832 6531 1832 4934 6177 3478 6531 4905 1833 21 6531 22 4934 7032 7032 6176 6175 3479 4904 1833 3134 7032 6531 7237 4903 4935 22 3479 7033 23 7033 6532 6174 1834 1834 1835 3480 23 24 7033 3480 4902 3481 3481 6173 1835 3482 1836 24 4901 1836 1837 4935 7236 25 25 6532 26 4936 3482 3133 6532 6532 3483 4936 4937 3483 26 27 3484 6172 4900 4937 27 6171 1837 4938 28 4899 28 3484 4938 6533 6170 3485 4898 7033 29 1838 4897 4896 1838 6533 1839 1839 6169 29 3485 1840 30 4939 30 6533 31 3486 1840 6533 6168 7033 31 6167 4895 1841 6166 32 1841 4894 4939 4940 1842 7235 6534 4893 4892 7234 1842 6165 3486 6164 1843 3487 1843 4940 6534 3487 32 7233 4941 6163 6534 6162 7232 4891 6534 4941 4942 4942 1844 33 33 7033 34 7034 34 6535 1844 3488 6535 4943 7231 35 7034 7034 7034 1845 35 7034 36 4943 1845 6535 36 7230 7229 6535 1846 1846 7034 3133 4944 6161 4890 3488 3132 37 3489 6160 37 6159 4889 4944 6536 1847 7035 6158 1847 4945 3489 4945 1848 38 6157 38 6536 1848 3490 7228 3490 1849 6156 1849 1850 1850 1851 1851 1852 1852 4946 6155 6536 6154 3491 6153 6536 6537 6537 1853 39 1853 6152 7227 1854 1854 3491 39 1855 40 1855 40 41 4888 6151 3132 3492 3492 7226 1856 41 42 6150 42 43 4887 1856 43 6149 4946 7035 6537 1857 44 44 3493 4947 4947 3493 7035 3494 7225 6537 3494 4948 4886 4885 1857 4884 3495 7224 4883 4882 6538 1858 4881 4948 6148 6147 7035 3495 7035 6538 6146 6538 6145 4880 6144 6538 4949 7223 45 4949 3496 3496 6539 45 3497 6539 4879 6539 46 4950 46 3131 6539 6143 3131 4950 4951 7222 1858 4878 6142 4951 47 4877 3497 47 6141 1859 48 6140 6540 6139 6540 1859 6540 7221 1860 4952 1860 6540 48 4876 4952 1861 3498 7035 7220 6541 49 3498 1861 6541 7036 6138 7036 49 7036 1862 4875 6541 6541 4953 6137 3499 1862 1863 6542 7219 50 6136 6542 3499 3500 3500 4953 4954 6542 1863 50 51 6542 51 3501 6135 3130 1864 4874 6134 6133 1864 6132 4873 1865 52 1865 52 7218 3501 1866 4954 3502 3502 6131 1866 53 3503 53 4872 54 1867 1867 54 4955 3503 6130 4955 6129 4871 1868 1868 4956 4956 6128 4957 6543 6543 3504 7217 3504 55 3130 1869 55 6543 4957 56 56 57 1869 6127 1870 6126 57 4870 58 6543 58 1870 1871 3505 6125 6544 59 6124 6544 3505 3129 3506 6123 4958 3506 1871 4869 7036 3507 4958 1872 4959 59 1872 7216 1873 4959 3129 4960 60 6544 4960 1873 60 4961 4868 6544 6122 61 61 4867 3507 7036 3508 3508 3509 1874 3509 4961 3510 3510 7036 6545 1874 1875 4962 4866 1875 3511 1876 4962 4963 7215 3511 3512 6121 6120 4963 62 6545 6545 62 4964 1876 4865 63 7214 6119 63 3512 4964 4965 64 64 4965 7213 6545 4966 1877 65 6118 65 66 66 6546 3513 6117 4966 4967 1877 67 4864 1878 4863 6116 1878 7212 4862 3513 6546 6115 6114 67 4861 1879 3128 68 3514 3514 3515 6546 6113 4967 1879 1880 68 4968 4968 1880 1881 4969 3515 7037 7037 1881 4969 4860 69 3128 3516 4970 1882 3516 69 1882 7037 6112 6111 6546 4859 3517 6547 70 3517 4970 3518 6110 6547 6109 7037 1883 1883 4971 6108 4858 4971 4972 3518 3519 70 6107 1884 4972 6106 3519 6547 7037 6105 1884 1885 1885 1886 6547 4973 71 7211 4857 3520 4856 4973 71 72 72 7210 1886 4974 73 4974 3127 73 4975 6104 4975 7037 4976 74 74 3520 3521 6103 75 1887 4976 4977 6102 3521 75 1887 6101 76 7209 7208 3522 4977 7038 1888 6100 1888 76 3522 1889 3127 77 6099 77 3523 6548 6548 6548 6098 4855 6097 1889 78 78 3126 4854 3523 3524 79 79 3524 80 4853 6096 80 6548 4852 7207 7038 6095 7038 1890 1890 1891 3525 6094 1891 4978 81 3525 4851 1892 6549 4850 3126 1892 81 4978 82 6549 4979 4849 4979 4848 7038 4847 6549 3526 4980 6093 82 7206 1893 7205 1893 83 3526 6092 83 1894 1894 1895 4846 7038 6091 4845 7038 84 1895 1896 1896 6549 6090 84 3527 6550 3527 4980 85 3528 3528 3529 85 6550 1897 86 4844 3529 86 87 1897 1898 4981 87 3530 6089 4843 3530 1898 88 3531 3531 1899 1899 1900 1900 1901 6088 88 7204 6087 1901 89 3532 7203 6086 4981 4982 1902 6085 3532 1902 4982 1903 4983 89 3533 4983 4984 4984 4985 4842 1903 6550 3533 6084 6083 90 4985 90 1904 91 91 3534 4986 92 1904 4986 3534 1905 4987 6082 92 4987 6081 7202 6080 93 1905 6079 1906 3535 3535 93 6078 3536 4841 4988 94 94 4840 7201 95 6077 4988 1906 95 1907 6550 1907 6076 96 96 3536 6075 97 3537 6074 6073 97 6072 1908 7200 1908 7199 4839 1909 7039 4989 6551 6071 1909 4989 7039 4990 4838 98 4837 6551 3537 98 6551 7039 6070 7198 4990 99 6069 3538 1910 3538 6068 6067 99 4836 4991 100 3539 1910 4991 3539 7197 100 1911 7039 101 3125 3125 3540 1911 4835 3124 4992 1912 3540 7039 6066 1912 101 7039 6065 6551 3541 1913 6064 4834 1913 102 7196 6063 1914 6062 3541 1914 6552 3542 1915 1915 102 6061 6060 1916 3542 4992 6059 1916 1917 4833 4993 6552 1917 7195 4832 6058 1918 6552 1918 4993 103 4994 6057 1919 1919 6056 4994 1920 3543 103 3543 6055 4995 6054 104 4831 1920 4830 104 1921 3544 4829 1921 3544 3545 105 3545 7194 1922 1922 4828 1923 4995 3546 105 106 6053 6552 3546 106 6052 4996 3547 4827 4996 7193 4997 7040 6051 6050 107 6553 4997 4998 4998 4999 107 108 108 1923 7040 3547 109 1924 1924 4826 7192 1925 4825 109 7040 1925 7191 1926 3548 6553 110 1926 1927 6553 7040 3548 7040 4824 3549 6049 4823 1927 110 7040 4999 1928 111 111 3549 5000 7041 6553 1928 4822 7190 3124 112 1929 5000 112 1929 1930 113 113 3550 114 6554 5001 6554 6554 114 1930 1931 6048 6554 5001 115 115 1931 6555 7041 116 6047 7041 3550 4821 5002 1932 5002 3551 1932 3551 116 3552 6046 6555 7189 5003 6045 3552 117 3553 1933 6044 7188 117 6555 7041 118 6043 4820 1933 5003 6042 118 119 1934 3553 119 120 4819 120 6555 1934 1935 7041 4818 4817 1935 1936 1936 121 1937 6041 3123 121 122 1937 3554 6040 1938 1938 3554 4816 6556 5004 4815 122 6556 7041 123 123 6556 124 3555 3555 5004 4814 3556 6556 1939 1939 4813 6039 6038 7042 4812 7187 1940 124 5005 1940 6037 125 6557 6036 6035 3556 125 1941 3557 126 4811 3557 5005 1941 5006 126 7042 127 7042 1942 6557 127 7186 1942 1943 1943 1944 3558 6034 5006 7042 4810 7185 4809 4808 3558 3559 1944 5007 1945 7042 3559 128 128 6557 6557 3123 1945 3122 3560 129 5007 1946 6033 6032 3560 5008 1946 4807 6558 3561 7042 5008 4806 6031 1947 1947 1948 3561 6030 5009 129 6029 6028 5009 7184 130 130 5010 4805 5010 4804 1948 1949 1949 6558 5011 6558 3562 3562 1950 7043 6558 4803 6027 131 3563 1950 3563 6559 131 132 132 133 3564 6026 5011 7183 6559 5012 4802 1951 6559 5012 133 3564 7182 3565 7181 7180 5013 3565 3566 6025 6559 3566 3567 6560 1951 6024 134 6560 134 7043 7043 6023 3567 135 6022 6560 7043 3568 3568 6560 3569 1952 6561 6021 6020 3569 135 7043 136 4801 1952 3570 5013 6019 4800 7179 1953 7178 5014 3122 1953 5014 136 137 4799 7043 137 5015 6018 7044 3570 6561 6017 7044 4798 1954 5015 6561 4797 3121 3571 138 1954 6016 6015 3571 7177 3572 5016 3572 5016 3573 7044 3121 3573 6014 6013 138 5017 1955 139 1955 3120 139 3574 4796 7044 5017 1956 4795 6012 4794 140 140 3574 6011 6561 7044 5018 4793 5018 1956 4792 141 141 1957 5019 4791 3575 5019 3575 3576 6010 6009 6562 5020 6562 7176 7175 7174 7044 142 1957 7173 7045 4790 3120 4789 3576 142 7045 1958 1958 1959 4788 1959 5020 7045 3119 1960 1960 1961 6562 5021 5021 3577 7172 6562 5022 7045 5022 4787 1961 143 1962 143 4786 144 6563 3577 144 5023 1962 6563 6563 3578 7045 1963 5023 7045 6563 145 1963 145 6008 146 3119 3578 146 6564 6564 147 1964 3579 6564 6007 1964 4785 3118 6006 1965 3579 147 3580 3580 7046 6005 148 148 6004 149 4784 1965 6003 149 1966 3581 1966 6564 1967 5024 3118 150 5024 150 151 6002 5025 1967 3581 3117 151 6565 152 6565 7046 152 6001 6000 5999 7046 4783 153 1968 5025 1968 1969 4782 7046 1969 3582 153 7046 6565 154 6565 7171 6566 3582 1970 6566 7046 5026 7047 4781 1970 154 6566 3583 4780 3583 155 5026 155 3117 5027 3584 5027 3584 3585 1971 3585 156 5998 5028 156 3586 157 6566 3586 1971 5028 157 7170 6567 7169 158 3587 1972 5029 1972 4779 158 5997 5996 3587 6567 5995 5029 5030 1973 1973 5030 1974 3588 6567 5031 7047 5031 159 159 5032 6567 4778 160 5994 160 5032 3588 5993 161 5992 5033 7047 161 3116 3589 4777 162 7047 4776 7047 162 1974 3589 7047 3590 3590 3591 6568 6568 1975 5033 1975 5991 5034 6568 6568 163 5034 5035 1976 6569 5990 7048 5989 5988 1976 5987 6569 3591 3592 3592 7168 5035 163 6569 1977 3593 164 7048 7048 5036 164 7048 6569 6570 6570 1977 1978 165 4775 1978 165 5986 5985 1979 4774 5036 5984 5037 1979 7167 166 5983 1980 1980 1981 1981 1982 7048 7048 166 7166 3116 3115 5037 6570 5038 1982 7165 4773 5038 7049 5982 7049 3593 1983 5981 3594 3594 5039 3595 5980 3115 3595 6570 5979 4772 7049 167 5039 6571 5040 167 7164 5978 5040 168 5977 168 1983 5041 1984 4771 3596 4770 1984 169 169 1985 1985 1986 4769 5976 1986 170 7049 7163 170 7049 1987 7049 171 171 172 7050 5975 5041 3114 1987 3596 172 4768 1988 173 5974 173 174 4767 5042 1988 1989 7050 1989 3597 1990 1990 5973 174 3597 175 3598 5042 3598 7162 3114 1991 175 3599 3599 3600 5043 7050 4766 176 5972 176 177 177 1991 178 5043 5044 1992 178 7050 1992 5044 179 1993 1993 179 5971 3600 180 5970 5969 4765 4764 180 3601 6571 6571 3601 5045 4763 3602 3602 3603 5045 181 5046 5046 181 7161 182 182 3603 3604 4762 183 7050 3604 3605 183 7050 5968 184 5047 5967 184 5047 185 5966 3605 1994 1994 5048 5048 5965 3606 185 5964 7051 3606 186 186 1995 4761 5049 187 3607 4760 1995 1996 4759 1996 1997 1997 1998 187 1998 3113 188 5049 188 5050 6571 3607 5963 189 5050 3608 189 5962 5051 3608 6572 190 1999 5961 4758 5960 190 19..

02.out

11154
7553 7554 0 0 7554 1 9549 7552 2772 2772 10065 2773 9548 1 10066 7555 2773 7555 7551 10066 2 2 7556 10065 3 5297 9547 3 9546 7556 5298 2774 4 5297 11153 11152 11151 2774 10838 4 5 9545 7550 7557 7549 11150 11149 7557 5298 7558 9544 5299 2775 2775 7558 2776 2776 10838 11148 10839 5 6 6 5299 7 7548 2777 7 10066 8 9543 7559 10839 8 10066 10839 11147 10067 5300 9 11146 9542 9 7559 10 5300 2777 10 9541 10839 9540 11 11145 7547 10839 10839 5301 7560 9539 10067 7546 5301 10067 11 12 10840 5302 7560 10840 12 10067 9538 2778 9537 7561 5302 7561 7562 5303 7562 10799 5303 13 7563 2778 7563 13 7564 5304 14 2779 14 9536 7564 11144 5304 10068 7565 15 15 4805 7545 7565 2779 16 7566 10840 10068 11143 9535 16 17 10068 9534 17 9533 2780 7566 10068 7544 7567 5305 7543 18 2780 10069 9532 18 5305 10840 10840 9531 2781 7567 9530 19 7542 19 7568 20 10069 11142 20 21 2781 5306 9529 7541 4805 2782 7540 2782 5306 9528 11141 2783 2783 10840 5307 5307 2784 9527 7539 10069 21 7568 2784 2785 7569 9526 11140 22 22 10069 7569 23 23 24 9525 5308 10070 4804 24 25 9524 4804 5308 7538 5309 7570 25 2785 9523 26 4803 10841 26 10070 7570 10841 11139 7571 27 27 7571 10841 28 5309 10070 7572 2786 5310 28 10841 7537 10070 2786 9522 29 29 5310 5311 10071 10841 2787 7536 30 10071 7535 9521 2787 7572 30 2788 2788 11138 7573 5311 7573 31 31 9520 32 7574 7574 2789 32 11137 7575 5312 2789 9519 7534 9518 10841 2790 2790 11136 2791 9517 11135 7533 33 10842 5312 7575 5313 10071 11134 10071 7576 10072 10072 2791 9516 7576 9515 5313 10842 7577 4803 7532 33 9514 10072 11133 5314 7577 10072 2792 10073 11132 34 2792 5314 34 7531 35 2793 5315 2793 9513 35 7530 10842 4802 7529 2794 7528 5315 10842 2794 36 7527 10073 10073 5316 7526 9512 2795 36 9511 5316 9510 9509 2795 11131 5317 7578 9508 37 7578 7579 10073 2796 9507 10842 2796 5317 37 9506 4802 4801 5318 10842 38 38 5318 5319 11130 39 4801 10074 10074 9505 5319 9504 39 40 40 9503 2797 9502 41 41 42 10074 2797 7579 42 2798 7525 5320 4800 7524 43 5320 43 2798 7523 10074 9501 44 44 2799 10843 10075 45 2799 7522 10843 9500 45 46 5321 7521 9499 2800 9498 9497 10075 7520 10075 10843 10843 5321 5322 7580 2800 2801 5322 5323 46 5323 2801 47 5324 7580 47 10843 11129 10843 2802 2802 7581 48 2803 2803 9496 5324 9495 5325 2804 5325 7581 2804 2805 5326 48 7582 9494 7582 11128 49 7583 49 10075 50 7519 9493 7583 9492 50 5326 2805 9491 7518 10076 2806 2806 4800 51 4799 51 2807 9490 7517 52 9489 7516 7515 7514 9488 5327 5327 9487 10844 7513 52 9486 2807 7584 9485 9484 2808 7512 10076 5328 53 4799 53 11127 7584 11126 7585 2808 11125 2809 54 10076 5328 2809 2810 5329 2810 5329 9483 10076 7585 7586 11124 5330 2811 2811 2812 5330 7586 2812 7587 5331 7587 7588 5331 54 10844 55 10077 5332 9482 2813 11123 9481 7588 55 56 9480 9479 9478 2813 5332 2814 5333 10077 10844 7589 5333 10077 7589 2814 56 5334 9477 57 57 58 7590 2815 5334 10077 2815 10844 2816 5335 9476 9475 58 59 59 10078 7590 7511 5335 60 10844 5336 60 2816 7591 5336 11122 7510 7509 11121 7508 11120 10078 9474 61 9473 7507 5337 2817 10078 5337 9472 61 2817 10078 62 5338 62 9471 7506 7591 63 4798 7505 2818 10844 5338 7504 5339 7592 7592 63 10845 64 2818 7593 9470 10079 10079 10845 9469 7593 2819 64 7594 10845 65 7594 5339 10079 5340 5340 2819 10079 65 66 7595 66 5341 11119 11118 7595 9468 67 7596 5341 9467 10845 9466 4798 67 10080 2820 7596 5342 7503 7597 68 2820 7502 10080 7501 2821 7500 10845 2821 7597 7598 7499 2822 10845 7498 68 10846 11117 2822 10080 4797 7598 2823 7497 69 7599 9465 10846 69 70 7599 2823 70 9464 2824 71 5342 2824 9463 5343 5343 7600 10846 5344 10080 7600 9462 10081 71 4797 7496 5344 5345 72 10081 2825 72 73 7601 7601 2825 11116 10846 2826 4796 2826 5345 2827 7602 10081 73 5346 74 9461 7602 7495 10081 74 10082 7494 2827 75 10846 5346 9460 7493 5347 2828 2828 2829 75 5347 7492 10082 7603 7491 10846 7603 5348 5348 10082 5349 7604 7490 11115 10082 76 2829 10083 7489 7604 7488 10083 76 7487 9459 77 77 78 2830 5349 11114 9458 11113 10083 2830 9457 2831 7486 7605 5350 78 5350 10083 5351 2831 79 11112 7605 79 10084 2832 2832 7485 2833 7484 9456 5351 5352 9455 9454 9453 7483 80 2833 5352 7482 5353 7606 9452 80 5353 5354 81 81 10084 10847 2834 2834 2835 2835 11111 2836 2836 7606 5354 7481 4796 7607 2837 82 2837 82 5355 2838 83 7607 9451 10084 83 9450 5355 4795 84 7480 2838 84 85 10847 10084 7608 11110 2839 5356 2839 11109 11108 5356 85 2840 5357 86 10847 11107 7608 86 7479 10085 2840 10085 87 10847 9449 9448 7478 5357 9447 5358 2841 87 11106 11105 7609 10085 11104 9446 5358 9445 10085 5359 11103 10086 9444 9443 2841 7609 9442 10086 2842 7610 7477 88 2842 7610 11102 7476 9441 5359 7611 10847 10086 5360 10847 5360 10086 10087 5361 88 7475 7474 5361 10848 10087 10848 10848 10848 10087 9440 5362 10087 7473 7611 4795 89 10088 2843 4794 7472 2843 7471 10848 10848 11101 7470 5362 5363 7469 9439 10088 10088 2844 2844 89 10849 7612 9438 2845 7612 2845 90 7468 7613 9437 2846 2846 7613 5363 11100 5364 90 2847 7467 7614 2847 10088 7614 5364 2848 5365 7615 91 5365 9436 7615 91 92 7616 2848 10849 10849 10849 5366 9435 2849 5366 7466 92 9434 9433 5367 2849 5367 93 93 10089 5368 7616 5368 10089 5369 4794 7465 7464 2850 11099 7617 5369 5370 2850 2851 10089 2851 5370 2852 94 7617 10849 10089 9432 94 7618 10090 2852 7618 5371 7619 95 2853 10849 10850 10090 10090 5371 7463 2853 10090 11098 95 7619 10850 9431 96 10091 96 97 2854 10091 10091 7620 7462 2854 5372 7620 2855 10091 7621 2855 7461 7460 7621 5372 7622 97 10850 5373 98 11097 9430 2856 7459 5373 10092 9429 5374 5374 98 5375 5375 2856 99 11096 10092 99 100 10092 7458 2857 100 7457 11095 10850 101 101 7622 10850 102 7623 10850 9428 10092 9427 4793 9426 9425 7623 7624 5376 10093 10093 102 9424 10093 5376 5377 103 7624 7625 5377 7625 2857 2858 10093 7456 7455 2858 10851 5378 103 10094 10094 2859 10851 2859 7454 9423 10851 2860 2860 11094 7453 7626 2861 9422 2861 5378 7626 10851 10094 2862 2862 10851 9421 7452 10094 104 5379 10095 104 105 105 2863 7627 9420 11093 10095 106 7627 11092 106 5379 9419 5380 5380 7628 5381 10095 4793 107 5381 10095 10096 5382 2863 2864 10851 11091 10852 107 4792 10096 9418 108 11090 9417 108 2864 2865 7451 5382 5383 10096 9416 2865 7628 5383 7450 10852 10096 109 109 110 7629 7449 5384 7629 9415 9414 11089 7630 110 5384 5385 7448 5385 7447 111 9413 111 2866 2866 7630 10852 2867 7631 112 2867 2868 5386 2868 7446 5386 7631 112 7445 7632 5387 2869 113 113 5387 7444 114 10097 5388 7632 10097 114 4792 115 9412 11088 2869 10097 7443 115 116 2870 9411 7442 5388 116 10097 10098 117 7633 9410 117 5389 5389 2870 7633 10852 11087 10098 2871 2871 10852 118 7441 10852 7634 2872 9409 7440 7634 7439 7635 118 5390 2872 10098 10098 7635 11086 2873 10853 2873 11085 7438 7437 119 10853 5390 11084 5391 119 2874 5391 5392 9408 7436 7636 120 5392 10853 2874 9407 120 5393 4791 2875 7636 7637 9406 7435 10099 2875 7637 5393 9405 121 7638 121 7638 122 7434 5394 5394 2876 122 2876 2877 123 5395 7639 5395 4791 7639 9404 7640 11083 4790 7640 7641 5396 10853 10853 5396 5397 123 10853 11082 7641 10854 10854 10099 2877 7433 10854 5397 9403 10854 2878 7642 2878 5398 124 11081 5398 7642 124 7643 2879 9402 5399 5399 2879 5400 5400 9401 5401 5401 10099 5402 7643 9400 7432 5402 2880 125 125 126 7644 7644 4790 126 11080 9399 7645 4789 127 127 9398 7645 128 7431 7430 2880 5403 9397 9396 128 10099 4789 11079 9395 129 129 2881 2881 10100 7646 130 11078 2882 130 5403 131 2882 10854 5404 5404 5405 4788 4788 7646 7647 131 9394 132 132 10100 7647 5405 10100 11077 7429 7428 5406 7427 2883 7648 133 10854 5406 7648 2883 7649 7649 133 5407 10100 7650 10101 11076 9393 10101 7650 10101 11075 5407 2884 7651 9392 5408 2884 7651 7652 7652 10855 9391 5408 2885 9390 10101 5409 7653 7653 7654 2885 9389 7654 2886 2886 10102 2887 134 4787 134 7426 9388 135 7655 135 10102 136 5409 11074 11073 11072 7425 10102 136 7655 7656 7656 2887 5410 10102 137 2888 137 7657 11071 5410 10103 4787 138 10103 9387 7657 7658 2888 138 7658 10103 5411 2889 139 4786 9386 7659 2889 139 7424 2890 10103 5411 7423 7659 10855 10104 140 140 5412 9385 7422 2890 7421 11070 141 5412 7660 2891 7660 7420 9384 10855 141 5413 2891 10104 142 10104 142 11069 143 10104 2892 10105 10855 5413 7419 5414 7661 9383 9382 7418 7661 10105 143 144 7662 144 2892 145 11068 7417 2893 7662 7416 10105 7415 2893 10105 5414 5415 7414 145 5415 5416 5416 146 10855 10855 11067 146 7663 7413 7663 5417 11066 7664 2894 147 147 10856 2894 2895 10106 148 7664 148 149 5417 5418 149 10106 10106 7665 5418 9381 7412 9380 9379 7411 7665 10106 2895 5419 2896 2896 7666 150 5419 9378 9377 150 7410 151 2897 5420 2897 11065 151 10856 10856 10107 11064 10856 2898 5420 2898 10107 152 152 7666 5421 7667 5421 9376 10107 2899 10107 10856 153 2899 153 7667 154 5422 9375 9374 10856 154 9373 155 7668 2900 10857 5422 10857 2900 2901 2901 155 10108 10108 156 10108 2902 9372 5423 11063 9371 9370 7409 2902 5423 156 157 2903 157 2903 7668 10108 158 9369 2904 5424 7669 10857 10109 158 7408 159 5424 7669 7670 7407 159 7670 5425 9368 160 160 5425 7406 10109 11062 5426 7405 7671 2904 2905 7404 161 10109 161 162 7671 162 9367 10857 7672 5426 10109 5427 9366 5427 2905 163 163 10110 9365 2906 7672 10857 164 10110 7673 5428 164 5428 10857 7403 11061 10110 7673 9364 11060 9363 9362 2906 7402 165 7401 165 5429 9361 166 5429 7674 7674 2907 5430 166 5430 167 10110 2907 7400 5431 7675 2908 7675 167 10111 2908 11059 9360 168 5431 7676 5432 10858 7676 7677 2909 11058 9359 10111 168 2909 169 7399 7677 2910 11057 5432 7678 169 5433 170 11056 170 10111 11055 2910 171 5433 10111 7398 5434 2911 9358 9357 10112 10858 171 172 172 11054 5434 2911 10112 7678 7397 2912 2912 2913 11053 2913 7679 173 2914 2914 7396 9356 9355 173 9354 174 174 2915 7395 10112 175 11052 4786 5435 2915 7394 175 7393 2916 10112 176 10113 5435 176 11051 5436 7679 7680 5436 7392 2916 5437 9353 9352 7391 10858 4785 2917 5437 177 10113 177 7680 7390 7681 7681 7682 5438 4785 7389 5438 9351 7682 7388 5439 178 7683 178 5439 7683 2917 4784 7684 179 10113 179 11050 180 9350 9349 180 9348 9347 5440 9346..

03.out

7665
1902 7426 0 6926 1903 1903 5211 5210 5212 0 1 1 6612 6926 5209 6926 3653 6611 1904 6927 7663 7662 5208 1902 3653 2 3253 5207 1904 5206 6610 2 5212 1905 7452 3654 7452 3 5205 3 3654 6609 7452 4 5213 5213 3655 5214 3253 1905 7661 4 3655 1906 7660 6927 3656 5204 1906 6608 6607 6606 1907 5214 3656 6927 5203 3657 6605 6604 1907 6927 5215 3252 6928 3657 7659 5202 6603 5215 5216 6602 1908 5216 1908 1909 5 1909 6601 6600 5201 6928 1910 5217 7658 7657 6599 5 5200 5199 6598 6928 6 3658 6597 6928 6 7 6596 5217 6929 5218 3658 6929 6929 7452 3659 7656 6595 6929 6930 6594 6930 1910 1911 3659 5218 5198 3660 5219 7 1911 1912 3252 8 8 5197 5219 3660 9 1912 5196 1913 1913 6930 5195 5194 6930 5220 6931 1914 5220 6931 3661 6931 9 5221 5221 1914 10 6931 3661 3662 3662 1915 7655 7453 6593 7453 6592 3663 10 3663 11 7453 5222 5222 1915 1916 6591 6932 5223 1916 5223 6590 5224 7654 11 12 5224 12 3664 6589 3664 3665 5225 6588 1917 1917 1918 1918 1919 6932 13 6932 13 3665 5225 6587 14 6586 3666 14 6932 3666 3667 5193 6933 3667 1919 6585 5192 3668 7453 1920 3251 1920 1921 5226 5226 3668 6584 5227 6933 5191 5190 5189 15 5227 15 6583 1921 16 5228 1922 3669 6933 3251 16 3250 17 6933 6582 6581 6580 5188 1922 7453 6934 1923 17 5228 18 18 3669 19 6579 5229 19 7453 5187 7454 6578 7454 6577 1923 20 20 21 3670 7454 5229 6576 1924 3670 5230 6934 5230 7454 5231 1924 7653 1925 6934 1925 21 22 7454 3671 22 6934 3250 3671 6575 3672 7454 5231 1926 5186 6574 3672 6573 1926 5185 6935 1927 3673 23 7652 5232 23 6935 5232 5184 24 5233 7651 6572 1927 1928 7455 3673 6571 1928 24 1929 25 6935 1929 6570 3674 5183 1930 3674 5233 25 3675 5234 5234 5235 26 5235 3675 26 5236 5236 27 5182 6569 27 3676 7650 7455 3676 5181 1930 7455 7455 6568 5180 5237 5237 1931 6567 7455 6566 28 3677 3677 5238 1931 1932 1932 1933 7649 5179 3678 6565 1933 28 6564 3678 29 5238 29 7648 7647 5239 7646 7645 3249 6935 1934 6936 6563 7455 3679 3679 30 30 31 31 32 6562 5178 5239 6561 3249 7644 3680 32 33 1934 33 5240 3248 7643 5240 5177 3680 5241 6560 6936 6559 3681 34 3681 6936 3682 34 6936 3682 6937 6937 6558 35 7642 6557 7456 5176 3683 5241 5242 3683 3684 35 6937 36 6556 7456 1935 7456 36 3684 6937 37 6938 5175 1935 6938 1936 1936 3685 37 3248 3685 6555 3686 3686 38 3247 1937 1937 7641 1938 38 1938 3687 5174 7640 39 6554 6553 1939 6938 1939 3687 5242 6552 39 5173 5172 40 40 6551 3688 5171 7456 5243 5243 7639 6938 7456 7456 6550 41 6549 5170 6548 1940 1940 5169 1941 3688 1941 1942 7457 3689 5244 5244 3689 3690 7457 7457 5168 6939 5245 6939 3690 41 5245 42 1942 3691 42 3691 1943 6939 6939 43 43 7457 5246 1943 44 44 1944 3692 3692 3693 5246 1944 6547 5247 45 6940 3693 6546 5167 3694 3694 6545 45 6940 6940 7638 46 6544 6543 3695 3247 6542 46 6940 1945 5247 47 5248 7457 6941 1945 5248 1946 1946 7457 7637 3695 5166 5165 7458 5249 6541 3696 7458 3696 7636 1947 1947 3697 3246 5249 5164 47 3697 48 6941 7458 48 49 7458 6941 5250 7458 6941 6540 6942 5163 5250 3698 5162 5251 6539 6538 49 3698 5161 7458 50 50 51 3699 51 7459 5251 5160 7635 5252 1948 5159 5158 5252 6942 6537 3699 6942 3700 3700 6536 1948 52 1949 7634 6535 6534 5157 1949 6942 1950 5156 6943 5253 5155 1950 3246 1951 1951 6943 1952 1952 52 1953 7633 53 5253 1953 5254 3701 53 5254 6533 1954 6532 54 7632 3701 6531 6530 54 1954 5255 5154 55 55 5255 6943 7459 6943 3702 7459 1955 6529 1955 6528 7631 56 56 6527 5153 7459 3702 57 1956 7630 57 6526 6944 5152 58 5256 6525 5256 6944 3703 5257 6944 58 1956 3703 59 5257 1957 7629 3704 6524 59 60 3704 60 5151 5258 61 61 6523 5258 62 3705 3245 3705 7459 7459 62 63 63 5259 64 6522 5259 3245 1957 64 6944 7628 1958 7460 3706 7627 1958 1959 1959 7460 7626 5150 5260 6521 1960 1960 65 6945 65 6945 66 7460 6945 6945 6946 5260 66 3706 5261 67 67 3707 68 7460 68 7460 1961 1961 6946 5261 3707 69 3708 5149 3708 1962 3244 69 1962 5262 1963 3709 5262 6946 70 6946 3244 70 1963 6520 3709 5148 6947 71 7460 6519 1964 6947 7461 1964 7461 71 72 72 6518 6947 73 73 5263 1965 1965 3710 1966 6947 1966 6948 6948 74 5263 6517 3710 6948 74 75 6516 75 3711 76 3711 76 7625 77 3712 77 6948 5264 78 6515 3712 3713 7461 5264 3713 6949 5265 3714 78 7624 5265 79 5266 6514 6513 5147 6949 5266 79 5146 3714 7623 80 80 1967 1967 81 6949 3715 5145 5144 1968 5143 6949 3715 1968 81 1969 7461 82 3716 1969 6950 1970 1970 1971 7461 3243 7461 6512 5142 1971 82 5141 1972 7622 6511 5267 7462 6510 83 6509 83 84 1972 1973 84 85 3716 1973 1974 6508 3717 5267 3717 85 86 5268 5140 86 5268 3718 3718 5139 3719 5269 3719 6950 87 3720 6950 7462 6950 6951 1974 7621 3720 6507 87 1975 88 6951 5138 3721 6506 7462 6505 7620 6504 6503 3243 88 3721 89 6951 89 6502 6501 3722 6500 6499 3722 90 3723 3723 5137 5136 7462 1975 5135 6951 6498 90 1976 7462 6497 3724 3724 91 3725 1976 3725 6952 5269 91 6952 92 5134 92 7462 3726 3726 5133 93 1977 3727 5270 3727 5270 5271 6952 6952 7463 7463 1977 3728 7463 3728 3729 93 1978 5132 5131 6496 1978 7619 5271 1979 5130 94 94 1979 1980 6953 3729 7463 6495 5272 3730 95 95 5129 6953 7618 5272 7617 5273 1980 5273 1981 3730 3731 1981 6953 96 6953 3731 1982 1982 3242 1983 6494 6954 5274 1983 96 3242 3732 97 3732 97 5128 1984 98 5127 5274 1984 98 6954 5275 3733 99 6954 99 5275 7463 100 3733 100 7616 101 3734 6493 7463 101 6492 6491 5276 6490 102 6489 1985 7615 102 5126 6488 5276 5125 5124 5277 103 6487 5123 3734 103 3735 5122 5121 5277 5278 3735 1985 7464 7464 104 3736 5278 5120 7614 7613 104 3736 105 3737 1986 5119 105 5279 3737 6954 7464 5118 5117 1986 1987 3738 5279 5116 106 106 7464 3738 5115 7464 5280 6955 107 3739 6955 6955 6486 6485 1987 3241 5280 5114 5281 107 3241 5281 7612 1988 3240 108 7611 5282 5113 5282 3739 6484 108 5112 5111 5283 3740 1988 5283 5110 3740 5109 109 6483 1989 5108 6955 3741 5284 3741 7464 1989 109 5284 1990 6956 110 6956 1990 110 5107 3742 1991 7465 5285 1991 111 5106 7465 111 7610 5105 3742 7465 6482 112 5285 112 113 3743 1992 5286 3743 1992 5104 3744 1993 7465 5286 1993 6956 5103 6481 5287 113 6480 3744 1994 3745 1994 114 1995 114 3745 6479 5287 5288 5288 6478 115 5289 5289 6956 6477 5290 3746 5290 7465 5102 5291 6957 115 5291 116 5292 6476 116 7465 6475 1995 5101 117 3746 1996 5292 5293 117 1996 7609 5100 5293 6474 118 6473 3747 3747 3748 1997 118 6472 6957 5099 1997 119 119 3748 7466 7608 3749 3240 6471 7466 7607 6957 1998 7466 1998 6470 3239 1999 1999 6469 120 7466 6468 6467 120 5294 7466 121 3749 121 3750 3750 6957 2000 3751 2000 5098 6466 2001 3751 5097 5294 2001 6958 2002 6465 7466 122 5295 3752 3752 122 3753 6958 5295 6464 3753 6463 3754 3754 3239 5296 5096 6462 6958 5296 123 123 2002 5297 6461 3755 7606 124 3238 5297 7605 2003 2003 7467 6460 2004 2004 5298 5095 124 7604 6459 125 5094 7467 6458 6457 5298 2005 6958 5299 6456 3755 3756 6455 3756 3757 3757 6454 5299 125 5300 126 126 3758 3758 2005 3759 127 127 6453 6959 3759 7603 3760 5300 128 2006 5301 5301 2006 7467 5302 3760 2007 6959 2007 6959 128 7467 3761 6452 6959 129 5093 3761 129 2008 5092 130 6451 7467 5302 130 7602 131 5303 5091 5303 131 5304 132 2008 6450 132 6449 133 133 6448 3762 134 6447 6446 2009 6445 5090 134 135 7601 135 136 2009 6444 5304 3762 6443 2010 6442 6441 7600 136 5305 5305 5089 2010 2011 6440 2011 137 7599 3763 3763 2012 5088 3764 6439 5306 5087 137 5306 3764 7467 2012 5307 2013 138 5086 6960 138 2013 6960 139 3765 3765 6960 6960 3766 6961 2014 139 5307 140 5308 5308 5309 6438 7468 3766 2014 7468 5309 2015 6437 6436 5310 3767 2015 5085 3767 2016 5084 6435 3768 2016 140 7468 6961 6434 7598 3768 2017 6961 141 141 7468 5310 7468 2017 142 5311 142 7468 5083 7469 7469 6433 6961 143 2018 143 7469 2018 6962 2019 2019 7469 7597 6432 2020 3769 144 3769 5311 3770 144 2020 2021 5312 5312 3238 3770 3771 5082 5081 145 7469 3771 3237 7469 145 3772 6962 5313 5313 7470 6431 3772 5314 3773 5314 5080 146 3773 7470 3237 2021 7470 2022 2022 6962 2023 5315 7470 146 2023 3774 6962 3774 3775 6963 147 5315 6963 147 3775 5079 7470 5078 5316 2024 2024 2025 2025 6963 6430 6963 5077 5076 2026 6429 6428 6964 5316 6427 3776 148 7470 148 149 7596 6426 6425 7595 6424 149 6423 6422 150 2026 5075 3776 7471 7594 7471 6421 7593 7592 5074 5073 3777 5072 150 3777 7471 3236 151 2027 5317 3778 2027 151 5317 2028 5318 2028 5318 6964 6420 152 5071 5319 6964 2029 2029 152 6419 3778 3779 6418 2030 5319 6417 6416 7471 2030 6964 5070 2031 153 153 5320 7471 3236 6415 3235 154 2031 154 155 7471 2032 6414 6413 155 2032 5069 7591 156 6412 156 157 6411 3779 5068 5067 6965 157 158 3780 7590 2033 5320 6965 7472 3780 3781 2033 158 6410 159 6409 3781 5321 159 3782 160 7472 7472 2034 7472 2034 5321 6408 6965 5322 160 5322 161 5323 6407 3782 6406 5323 3783 5066 6965 3783 3784 6405 3235 3784 5324 5324 6404 3785 2035 3785 6966 3786 2035 3234 3786 161 3234 2036 6403 2036 162 3787 162 3787 2037 6402 163 2037 5065 163 6966 2038 3788 6966 5325 6401 6966 3788 3789 2038 5064 5063 164 3789 3233 6400 2039 5062 3790 5325 5326 164 2039 3790 6967 6967 3791 6967 5326 6967 6968 165 3791 6399 5327 5061 165 6398 5327 6397 6396 2040 7589 7588 166 166 6395 3792 3792 5060 7472 6394 2040 167 5328 3793 2041 6393 2041 5328 5329 3793 5329 2042 3794 6392 3794 6391 167 5330 168 168 2042 3795 7587 5059 169 169 5058 5330 2043 5331 2043 5331 170 170 171 3233 7472 2044 171 6968 2044 5057 2045 5332 2045 2046 3232 2046 3795 6390 6389 5332 6968 2047 7586 6388 2047 7473 5333 6387 2048 7473 172 6386 5056 6968 2048 6385 7473 172 6969 5333 6384 2049 3796 2049 3796 173 2050 2050 7585 173 174 2051 5055 174 5334 3232 175 6383 2051 7584 5334 6382 175 7583 6381 2052 2052 5335 6969 6380 5335 6969 6379 176 3797 7473 2053 3797 176 3798 5336 7473 177 3798 177 7473 2053 3799 7474 3799 7474 2054 178 5336 3800 178 3800 179 5337 179 6378 3801 3801 3802 6969 5337 2054 7474 5054 5338 6377 5338 3802 6970 5339 5053 6970 180 6376 5339 3803 3803 5052 6970 7582 7474 180 5340 3804 181 2055 7581 5340 6375 7580 6374 5341 6373 2055 5051 7579 6970 6372 7474 2056 6371 2056 7578 5341 3804 6971 181 2057 5342 3805 5342 5343 7474 6971 7577 7576 2057 6370 3231 182 7475 7575 5343 6369 5344 7574 2058 6971 6368 7573 182 183 5344 3805 3806 3231 20..

04.out

27817
380 381 381 380 382 18892 382 18891 18890 18889 383 18888 27562 18887 383 18886 384 384 385 27452 21586 18885 18884 385 21585 18883 386 386 387 387 388 18882 388 389 389 390 18881 27561 390 18880 391 18879 21584 391 27456 381 392 392 18878 27560 393 393 0 18877 394 394 395 0 18876 395 396 18875 396 397 397 18874 18873 18872 398 18871 18870 398 399 18869 399 400 400 18868 27559 18867 27558 401 401 382 27557 18866 21583 18865 18864 402 18863 18862 18861 1 402 18860 18859 403 21582 403 18858 18857 404 404 405 18856 405 18855 406 18854 18853 406 18852 18851 18850 407 407 18849 408 408 409 27556 409 18848 410 18847 410 18846 18845 18844 27456 18843 27555 383 411 18842 411 18841 18840 412 18839 412 18838 413 413 18837 18836 18835 27554 414 414 18834 18833 18832 384 385 415 21581 415 416 18831 18830 416 18829 417 18828 18827 417 418 418 18826 18825 419 21580 18824 419 18823 420 18822 18821 27553 27552 420 18820 421 18819 421 18818 422 18817 422 18816 423 18815 18814 18813 423 424 424 18812 18811 21579 18810 425 425 18809 426 18808 18807 18806 426 427 427 428 18805 18804 18803 428 18802 18801 429 18800 429 430 386 18799 18798 430 431 431 18797 432 18796 432 433 433 434 434 435 435 436 436 437 437 27551 18795 27550 438 18794 438 439 439 440 440 18793 18792 387 18791 18790 18789 441 18788 18787 18786 441 18785 442 442 443 443 27549 18784 444 444 18783 445 445 446 18782 446 447 447 448 448 18781 18780 449 449 450 18779 18778 27456 18777 450 451 451 452 452 18776 453 18775 388 453 454 454 389 18774 455 18773 455 456 18772 456 457 457 458 458 459 459 460 18771 460 461 461 462 462 18770 18769 18768 18767 463 463 18766 18765 464 18764 464 21578 18763 18762 18761 18760 18759 18758 465 18757 21577 18756 18755 18754 18753 18752 465 466 18751 466 18750 467 467 468 18749 468 469 18748 27456 18747 18746 469 18745 470 470 18744 471 18743 18742 18741 18740 18739 18738 471 390 472 18737 472 18736 473 473 18735 474 18734 27548 18733 18732 474 18731 27456 475 475 21576 476 18730 476 477 18729 477 18728 478 478 18727 479 479 18726 480 391 18725 480 18724 18723 481 481 482 482 18722 18721 18720 483 18719 483 18718 484 18717 18716 18715 484 485 485 18714 18713 18712 18711 27547 486 18710 18709 18708 18707 18706 486 21575 18705 487 18704 18703 487 488 488 18702 27546 489 489 490 490 18701 18700 491 491 392 21574 18699 18698 27545 492 492 27544 493 18697 493 494 18696 18695 494 495 18694 18693 18692 18691 18690 495 18689 496 496 18688 18687 393 497 18686 18685 497 27543 18684 498 18683 18682 498 499 499 18681 500 500 18680 501 501 502 18679 502 18678 503 18677 18676 18675 503 504 504 505 505 506 18674 18673 506 507 507 508 18672 18671 18670 508 18669 18668 18667 509 18666 18665 18664 18663 18662 27542 18661 509 18660 18659 510 18658 18657 510 1 18656 18655 2 511 511 512 512 27541 513 513 21573 394 395 18654 514 514 18653 515 18652 18651 515 18650 18649 516 18648 18647 18646 18645 18644 516 18643 18642 18641 18640 18639 517 517 18638 518 18637 518 519 18636 519 520 520 521 521 18635 522 522 523 523 27540 18634 524 524 525 525 18633 27539 18632 526 526 527 527 18631 528 528 529 529 18630 18629 530 18628 18627 530 27538 531 531 532 18626 532 533 533 18625 18624 534 18623 18622 534 535 18621 18620 18619 535 536 536 537 396 18618 537 538 18617 18616 18615 18614 2 538 539 21572 18613 539 18612 540 397 540 541 18611 541 18610 542 542 543 543 18609 544 18608 18607 18606 18605 544 18604 18603 27537 18602 545 545 546 546 27536 547 547 398 548 548 18601 18600 549 18599 18598 399 18597 18596 18595 18594 549 18593 550 550 551 18592 551 552 18591 18590 552 21571 553 18589 553 18588 554 554 555 555 556 556 18587 18586 557 557 18585 18584 558 558 559 559 18583 560 18582 18581 27535 560 18580 27456 18579 18578 18577 18576 18575 18574 18573 561 561 562 18572 562 563 18571 18570 18569 563 18568 564 564 565 565 18567 400 18566 18565 18564 566 566 18563 27534 567 401 18562 567 18561 18560 568 18559 568 18558 21570 18557 569 569 18556 18555 18554 570 18553 570 571 21569 571 18552 572 572 21568 18551 18550 18549 18548 18547 18546 18545 573 18544 18543 18542 18541 18540 18539 18538 573 18537 574 574 18536 575 18535 18534 575 576 576 577 18533 18532 18531 577 27533 578 18530 578 18529 402 18528 18527 18526 579 18525 18524 18523 579 18522 580 580 18521 18520 18519 581 581 582 18518 18517 18516 18515 582 583 18514 18513 583 18512 584 18511 18510 18509 18508 18507 18506 584 18505 585 18504 18503 27532 585 18502 403 18501 586 586 18500 587 587 27531 588 588 589 21567 589 18499 18498 18497 18496 590 18495 18494 590 404 21566 591 591 18493 18492 18491 592 592 18490 593 18489 18488 593 18487 594 594 595 595 21565 18486 18485 596 18484 18483 596 597 18482 18481 405 18480 597 18479 18478 18477 598 598 599 21564 18476 599 18475 600 406 18474 18473 18472 18471 18470 18469 600 18468 18467 601 18466 601 18465 18464 21563 602 18463 602 603 18462 603 604 18461 604 605 605 606 27530 18460 606 18459 18458 18457 18456 18455 18454 18453 18452 18451 607 607 18450 27529 18449 608 608 18448 18447 21562 27528 18446 18445 609 609 610 18444 610 18443 18442 18441 407 611 18440 18439 611 18438 612 612 613 613 614 18437 18436 614 27527 615 18435 18434 18433 615 616 616 617 18432 617 618 18431 618 18430 18429 619 619 620 18428 18427 620 18426 621 621 18425 18424 18423 622 622 18422 623 21561 18421 623 18420 18419 624 624 18418 408 18417 625 18416 18415 625 18414 18413 626 626 18412 18411 27526 627 627 628 628 629 629 630 630 631 18410 18409 631 18408 18407 632 632 18406 633 18405 633 634 634 21560 18404 635 18403 635 636 27525 636 18402 18401 18400 18399 637 18398 637 18397 638 18396 18395 18394 638 18393 639 18392 639 18391 640 640 18390 641 18389 641 18388 18387 642 18386 642 643 643 644 644 645 645 646 18385 646 18384 21559 18383 647 18382 409 647 648 648 27457 18381 18380 18379 18378 18377 18376 18375 649 18374 649 18373 650 18372 650 651 651 652 18371 18370 652 18369 653 653 410 18368 654 27524 654 655 27457 655 656 656 18367 657 21558 657 658 658 659 659 660 411 660 18366 18365 21557 661 21556 18364 18363 21555 18362 18361 18360 661 18359 18358 18357 662 662 18356 663 18355 663 18354 664 664 665 18353 18352 665 18351 27523 27522 666 666 667 18350 667 668 18349 3 668 18348 669 669 18347 18346 21554 670 18345 670 671 18344 671 18343 412 18342 672 672 673 673 674 18341 674 675 675 18340 18339 18338 676 676 18337 18336 413 18335 18334 677 677 678 27521 678 18333 18332 679 679 680 680 681 18331 414 18330 681 682 18329 18328 18327 682 683 18326 683 684 684 18325 685 685 27457 18324 18323 686 18322 686 687 687 415 18321 18320 18319 18318 18317 688 688 18316 689 18315 689 690 690 691 691 18314 18313 692 692 693 693 27457 18312 21553 18311 18310 18309 694 694 18308 336 18307 695 695 18306 18305 696 696 18304 697 697 698 18303 18302 18301 18300 18299 18298 698 18297 699 699 18296 21552 18295 18294 700 18293 700 701 27520 18292 18291 18290 18289 18288 701 18287 18286 27519 18285 18284 18283 18282 702 702 703 18281 18280 703 27518 18279 21551 18278 18277 704 18276 18275 704 27517 18274 18273 18272 27516 416 705 18271 705 18270 18269 706 18268 18267 706 707 18266 707 708 18265 708 709 709 18264 18263 710 18262 18261 18260 710 18259 18258 711 711 712 712 713 18257 713 18256 714 18255 18254 18253 18252 18251 18250 714 18249 18248 715 18247 18246 18245 715 716 18244 716 18243 717 18242 21550 27515 417 717 18241 18240 27514 718 718 418 18239 18238 18237 18236 18235 18234 3 419 18233 18232 18231 18230 719 719 18229 18228 21549 18227 720 720 18226 18225 18224 18223 721 18222 18221 18220 18219 721 21548 4 27513 722 722 18218 27512 723 18217 723 18216 724 18215 18214 18213 724 18212 18211 420 725 725 18210 726 18209 726 18208 27511 727 727 18207 18206 18205 728 728 729 18204 18203 729 18202 730 730 731 731 18201 732 732 18200 18199 18198 733 18197 733 734 18196 734 735 18195 735 736 736 737 18194 737 18193 738 738 739 18192 421 739 18191 740 740 741 18190 422 741 18189 18188 742 742 18187 18186 18185 743 18184 743 744 18183 18182 18181 18180 744 18179 18178 745 27510 745 746 423 746 747 18177 747 18176 748 748 18175 18174 4 18173 18172 749 18171 749 18170 750 750 18169 18168 751 424 18167 18166 18165 751 18164 18163 752 18162 18161 18160 425 18159 752 18158 18157 18156 753 18155 753 754 18154 18153 18152 18151 426 18150 18149 754 755 18148 18147 18146 18145 5 18144 18143 18142 18141 755 18140 18139 756 18138 18137 756 27509 18136 18135 18134 21547 757 18133 18132 757 758 758 18131 18130 759 18129 18128 759 18127 18126 18125 18124 760 760 761 27508 27507 18123 18122 761 762 18121 21546 18120 18119 18118 18117 21545 762 18116 18115 763 763 764 18114 18113 18112 764 18111 765 18110 765 18109 766 18108 766 18107 767 767 768 427 21544 768 18106 769 18105 18104 18103 428 18102 769 770 770 27506 771 771 18101 21543 18100 772 772 773 773 774 18099 774 18098 18097 775 18096 18095 18094 775 18093 18092 18091 18090 18089 18088 18087 776 776 777 777 27505 778 429 18086 18085 18084 18083 778 18082 779 18081 779 780 18080 780 18079 781 781 18078 782 18077 782 783 18076 18075 21542 783 784 784 430 785 18074 785 18073 786 786 787 18072 18071 787 788 788 789 789 18070 790 790 18069 791 18068 18067 18066 18065 18064 18063 18062 18061 791 792 792 793 18060 18059 18058 18057 18056 793 794 18055 794 18054 18053 795 795 796 18052 18051 18050 796 18049 797 797 798 18048 798 799 18047 799 800 800 18046 18045 18044 21541 18043 18042 18041 18040 18039 18038 18037 18036 801 801 18035 802 802 18034 18033 803 18032 18031 18030 803 18029 27504 804 804 18028 805 805 18027 806 5 18026 806 807 18025 18024 18023 807 808 808 18022 18021 809 27503 809 810 18020 18019 18018 18017 18016 18015 18014 810 811 811 812 812 813 18013 813 814 431 18012 814 27502 815 18011 18010 6 432 27501 815 18009 18008 816 816 18007 18006 817 18005 817 18004 818 18003 818 18002 18001 18000 17999 819 17998 819 820 820 821 821 822 822 823 17997 17996 823 21540 824 27500 17995 824 17994 825 825 433 826 826 827 17993 827 828 17992 21539 21538 828 17991 21537 829 ..

05.out

16039
13804 0 7639 13805 0 1 10916 10915 14498 7640 3939 1 2 3939 2 7640 10916 7641 7641 7642 15553 3 3 13803 10917 10914 10913 3940 4 14498 13802 7642 7643 13801 10912 7643 4 5 13800 3940 3941 10911 14499 10910 5 10909 13799 3941 13798 6 6 7639 14499 10908 3942 10917 16037 10918 7 15592 7 6808 10907 7644 14499 7644 3942 13797 7645 14499 7645 10906 16036 7646 6808 16035 3943 3943 8 15592 10918 14500 14500 15592 8 7646 3944 13796 13795 15592 3944 6807 7647 13794 15593 9 10919 13793 6807 7647 14500 3945 10905 10919 3945 10904 10920 13792 9 6806 16034 10920 7648 10 10 11 3946 11 13791 7648 14500 13790 16033 12 3946 12 10903 3947 14501 3947 16032 3948 13789 7649 3948 7649 16031 13788 14501 7650 14501 7650 13787 10902 10921 7651 13 13 7651 14 14501 14 15 14502 10921 7652 16030 13786 16029 13785 15 3949 16 14502 14502 7652 13784 16 3949 3950 7653 17 10922 16028 17 10901 14502 15593 15593 3950 10900 6806 13783 3951 14503 18 10899 7653 3951 10922 18 15593 13782 7654 10898 10897 14503 3952 10923 3952 13781 13780 10923 13779 3953 7654 13778 19 10924 7655 10896 3953 10924 19 13777 16027 7655 10925 16026 6805 3954 3954 14503 20 20 3955 13776 21 6805 13775 7656 15593 21 14503 10895 22 7656 15593 7657 6804 3955 13774 3956 3956 16025 3957 3957 10925 22 3958 3958 10926 15594 14504 23 13773 3959 3959 16024 13772 23 7657 15594 14504 24 24 7658 10926 14504 25 10927 3960 10894 13771 7658 14504 7659 7659 10893 16023 13770 3960 7660 25 10927 7660 7661 7661 3961 26 10928 15594 15594 16022 3961 16021 13769 16020 16019 7662 26 27 14505 10928 13768 10929 10929 16018 10930 3962 10892 27 13767 10930 16017 16016 3962 28 3963 28 10931 10931 15594 29 14505 7662 7663 14505 14505 10932 7663 3963 15594 14506 3964 15595 13766 29 6804 10891 6803 10890 14506 3964 14506 15595 13765 13764 7664 30 10889 30 3965 7664 14506 31 10932 7665 7665 6803 7666 3965 31 13763 14507 15595 10933 32 15595 3966 15595 7666 32 10888 3966 7667 3967 7667 10933 10934 33 6802 7668 33 34 13762 7668 3967 3968 14507 13761 13760 3968 15595 16015 7669 34 10934 6802 15596 3969 6801 15596 3969 10887 7669 16014 35 13759 35 3970 10935 13758 3970 7670 3971 10935 13757 3971 36 36 37 10936 15596 14507 16013 37 13756 38 10936 7670 10886 15596 3972 3972 10937 3973 38 13755 7671 10885 3973 13754 10937 10938 10938 7671 10884 7672 10939 13753 13752 14507 3974 7672 10939 3974 39 10883 10882 7673 39 14508 40 3975 7673 10940 7674 10940 3975 14508 6801 3976 40 3976 16012 6800 7674 3977 13751 41 7675 6800 41 7675 13750 3977 3978 42 14508 14508 16011 10941 6799 14509 7676 7676 15596 3978 42 15596 10941 43 7677 13749 7677 6799 3979 7678 7678 3979 10881 3980 3980 14509 14509 3981 7679 7679 7680 13748 7680 10880 43 13747 13746 13745 16010 3981 10942 44 6798 13744 7681 3982 15597 3982 7681 44 10942 13743 14509 14510 45 45 10879 3983 14510 7682 7682 10943 3983 46 15597 7683 46 3984 10943 10944 10944 7683 3984 10945 7684 7684 14510 15597 3985 14510 7685 13742 15597 10945 47 3985 47 48 10946 3986 10946 7685 14511 10947 7686 48 3986 16009 13741 7686 7687 15597 49 15597 7687 16008 10878 14511 7688 10877 10876 10947 49 3987 14511 16007 16006 10875 7688 50 3987 7689 14511 3988 10948 13740 10948 50 7689 3988 10874 13739 51 51 10873 52 52 10949 7690 14512 3989 3989 53 14512 10872 7690 14512 7691 53 54 7691 13738 13737 7692 3990 13736 10949 3990 54 55 3991 10950 10871 3991 10950 3992 13735 14512 10870 7692 6798 7693 13734 10869 3992 7693 7694 7694 13733 13732 13731 15598 7695 10951 16005 15598 55 3993 56 7695 6797 16004 14513 7696 7696 10868 10951 56 10952 10952 15598 57 10867 14513 10953 6797 10866 10953 7697 13730 13729 7697 14513 57 10865 58 58 14513 14514 7698 59 14514 15598 14514 14514 10954 15598 14515 13728 59 60 13727 7698 10954 14515 60 13726 61 15598 6796 3993 13725 61 7699 15599 3994 10864 7699 10955 15599 13724 10955 7700 15599 14515 10863 10862 62 62 3994 63 63 10861 7700 10860 15599 13723 64 10956 64 7701 3995 65 13722 7701 3995 16003 10859 10956 65 6796 66 10858 3996 10957 10857 14515 66 67 7702 14516 67 15599 3996 68 10957 10856 13721 7702 68 3997 3997 10958 10958 10959 7703 3998 7703 3998 13720 16002 7704 13719 10855 14516 16001 14516 10854 13718 15599 10959 13717 10960 7704 10853 69 16000 13716 6795 69 15999 10852 7705 70 3999 14516 10960 7705 13715 10961 70 10851 3999 71 13714 10961 14517 13713 4000 71 10962 10962 72 10850 13712 7706 4000 4001 10963 72 73 4001 4002 13711 13710 14517 4002 10849 73 13709 10963 14517 74 10964 7706 10848 74 13708 4003 13707 10964 10847 15600 4003 14517 75 7707 14518 14518 10965 7707 14518 15998 7708 4004 13706 10846 15600 15997 4004 75 7708 7709 15996 13705 4005 7709 4005 14518 76 76 13704 10965 14519 4006 14519 77 7710 10966 4006 7710 13703 4007 15600 15995 10966 10845 77 10967 7711 10844 6795 15994 4007 10967 78 4008 4008 13702 13701 4009 14519 7711 15600 78 10843 13700 10842 13699 79 79 10968 7712 13698 80 13697 15600 15600 13696 13695 13694 10841 4009 14519 10840 15601 10968 15601 14520 7712 13693 13692 15601 4010 7713 15601 80 13691 7713 81 81 10839 14520 14520 15993 82 82 4010 14520 4011 4011 4012 10838 14521 10969 83 83 84 10969 84 10837 10970 7714 85 4012 7714 14521 10836 14521 14521 13690 13689 85 4013 13688 4013 10835 10970 4014 13687 10834 7715 10971 86 86 7715 10833 15992 14522 10832 15601 7716 13686 10831 7716 14522 7717 87 10971 10972 87 10972 15601 15991 7717 13685 15602 10830 88 15602 10829 88 14522 89 13684 15990 89 14522 15989 7718 90 15602 10828 90 4014 4015 7718 13683 15988 7719 10973 4015 10827 13682 91 4016 91 14523 15602 13681 7719 92 92 7720 14523 93 7720 15987 7721 4016 7721 93 7722 6794 14523 94 10973 10826 4017 13680 94 95 13679 10974 10974 7722 7723 95 10825 14523 4017 4018 4018 15602 96 14524 14524 14524 15602 96 13678 97 10975 4019 4019 14524 97 4020 10824 13677 98 13676 4020 7723 15986 98 15603 4021 10975 14525 14525 13675 14525 10976 4021 10976 10977 15985 7724 10977 99 14525 7724 99 4022 4022 13674 10978 10978 7725 14526 10823 15984 4023 15983 100 100 10822 4023 4024 10979 101 10979 7725 13673 101 102 14526 15603 4024 7726 10980 102 7726 103 7727 4025 10980 103 15603 4025 13672 13671 7727 7728 14526 14526 104 10821 10981 104 10981 14527 15603 105 7728 10982 105 15982 14527 13670 15981 106 106 107 4026 4026 4027 7729 107 108 7729 4027 108 7730 7730 6794 10982 6793 4028 4028 13669 14527 4029 14527 13668 10983 13667 15980 13666 109 13665 4029 10983 15979 10820 4030 4030 13664 4031 15603 7731 7731 10819 4031 4032 4032 4033 109 6793 7732 10818 15603 7732 13663 10984 14528 14528 110 10984 10985 14528 10985 10817 10986 7733 7733 110 4033 7734 4034 13662 10986 10987 4034 4035 15604 111 10987 15604 10988 14528 4035 7734 15604 13661 15604 4036 14529 10988 10989 10989 111 13660 13659 15978 112 4036 112 13658 113 113 10816 13657 15604 10990 114 7735 14529 15977 10815 13656 7735 14529 13655 114 4037 115 15604 4037 15605 6792 14529 15976 10814 10990 7736 10991 10991 15975 4038 10813 10812 14530 7736 4038 4039 13654 4039 14530 13653 10811 4040 115 10810 116 7737 7737 7738 4040 116 10809 10992 10808 14530 4041 7738 15605 15974 10807 10992 117 10993 4041 14530 10806 4042 4042 117 14531 15973 14531 118 118 4043 119 10993 4043 13652 7739 15972 10994 119 120 13651 4044 120 13650 14531 15605 10994 10805 10804 121 14531 7739 7740 10995 121 13649 4044 122 4045 13648 15971 15605 4045 7740 15605 10995 122 7741 14532 7741 4046 4046 10996 14532 10996 13647 15605 10803 7742 123 10802 10997 13646 10997 4047 4047 4048 4048 13645 14532 10801 10998 13644 10998 123 4049 124 124 10999 13643 15606 7742 4049 13642 14532 4050 10800 7743 10999 125 11000 11000 14533 15606 4050 7743 6792 125 15606 14533 126 4051 126 4051 15606 11001 10799 127 11001 7744 15970 127 128 128 4052 14533 6791 129 11002 129 10798 14533 4052 15606 7744 11002 7745 15606 11003 130 130 7745 4053 4053 131 15969 7746 4054 11003 7746 7747 131 132 11004 132 133 10797 13641 4054 133 4055 7747 11004 15607 15607 7748 15607 13640 13639 134 6791 4055 7748 4056 7749 134 10796 13638 4056 14534 7749 135 135 4057 7750 4057 136 13637 13636 7750 11005 15607 7751 136 13635 137 7751 10795 137 7752 11005 4058 15607 11006 4058 11006 4059 10794 13634 4059 11007 7752 7753 4060 15968 10793 13633 13632 138 15607 4060 11007 138 15608 15608 10792 4061 11008 4061 13631 4062 6790 11008 7753 13630 4062 11009 7754 14534 15608 15967 15966 4063 11009 13629 10791 15965 139 4063 13628 11010 7754 139 140 7755 13627 11010 140 7755 141 10790 13626 14534 7756 4064 15608 15964 7756 14534 11011 4064 141 7757 14535 13625 15608 142 14535 10789 14535 4065 7757 142 13624 15608 4065 14535 15963 11011 7758 11012 11012 4066 14536 11013 14536 4066 4067 7758 13623 15962 14536 15609 143 14536 4067 143 4068 4068 11013 4069 7759 13622 15609 144 10788 14537 4069 4070 11014 4070 10787 11014 7759 7760 14537 144 7760 15609 15961 145 11015 7761 7761 145 146 4071 7762 11015 6790 4071 15609 15609 11016 4072 146 11016 6789 147 13621 13620 4072 11017 147 13619 4073 6789 10786 7762 6788 7763 11017 7763 11018 11018 148 11019 10785 7764 148 15960 149 14537 4073 15609 6788 7764 149 10784 14537 14538 11019 7765 11020 10783 11020 13618 4074 11021 6787 150 11021 4074 4075 11022 150 14538 7765 15610 151 15610 4075 4076 13617 13616 4076 13615 7766 7766 10782 11022 13614 14538 4077 13613 14538 15610 4077 10781 4078 151 13612 15610 15610 6787 4078 10780 15610 7767 7767 11023 152 152 13611 10779 4079 153 4079 13610 4080 13609 11023 153 14539 4080 15959 11024 154 10778 4081 10777 14539 14539 13608 7768 7768 15611 13607 10776 11024 7769 4081 11025 11025 10775 15611 4082 154 14539 155 13606 10774 15611 13605 13604 155 13603 15958 4082 11026 10773 15957 15611 14540 4083 156 11026 11027 7769 10772 156 10771 7770 4083 15611 4084 6786 15956 4084 14540 7770 6786 4085 15611 13602 11027 14540 10770 11028 13601 11028 7771 4085 15955 11029 157 15954 14540 6785 11029 11030 14541 15612 11030 157 158 158 11031 4086 4086 11031 15612 14541 7771 13600 7772 4087 13599 15953 10769 13598 14541 15612 13597 14541 7772 4087 159 159 160 15612 13596 4088 11032 160 161 15612 10768 15612 40..

06.out

15515
3914 14053 0 14053 10585 7492 7492 3915 0 15089 10585 14054 14054 10584 7493 3915 3916 7493 1 13376 10586 15089 1 15514 13375 2 13374 7494 2 10586 13373 13372 10587 14054 3 3 10587 7494 3916 7495 15089 10588 13371 4 14054 10583 14055 15089 13370 3917 10588 4 10589 7495 15089 10589 7496 14055 10590 5 5 3917 10590 7496 10591 13369 10582 7497 10581 14055 7497 10591 15513 10592 6 13368 14055 7498 14056 15512 3918 7498 7499 6 13367 7499 10580 3918 14056 10592 7500 3919 13366 3919 3920 3920 14056 3921 7500 10593 10579 14056 14057 7 15043 10593 3921 7501 10594 15511 10594 7 15089 13365 14057 14057 8 10595 13364 13363 3922 3922 10595 10596 10578 8 3923 15510 7501 7502 3923 13362 10596 10597 3924 3924 10577 7502 13361 13360 9 15090 13359 15509 3925 10597 3925 13358 3926 15508 7503 10598 15090 14057 10576 9 13357 14058 7503 10598 14058 10599 3926 10575 10 3914 10574 10 10599 14058 3927 7504 3927 15090 13356 3928 11 6776 11 3928 7504 15090 3929 15507 3929 12 3930 12 10600 13 7505 15506 3930 13355 14058 13 13354 6776 10573 15090 10600 3931 10601 3931 15090 10601 7505 7506 14 14 15091 15 7506 10572 15 10602 14059 3932 7507 10602 14059 7507 7508 3932 16 3933 7508 7509 14059 16 15505 10603 10603 7509 10571 14059 3933 3934 3934 17 3935 13353 3935 17 13352 7510 7510 7511 18 14060 7511 3936 15504 10570 18 10604 7512 7512 15503 10604 10569 19 13351 13350 14060 3936 10605 7513 3937 14060 14060 13349 10605 15502 10606 15091 14061 19 6775 3937 10568 15501 3938 20 13348 10567 10606 14061 3938 15091 14061 10566 7513 20 10607 10607 21 14061 6775 10608 13347 21 7514 3939 10608 22 10609 3939 22 7514 23 3940 10609 3940 10610 6774 13346 13345 10565 7515 10610 15091 10611 3941 23 24 10611 7515 14062 13344 13343 15500 7516 15091 3941 7516 10612 13342 10564 3942 7517 13341 3942 13340 24 25 7517 10612 14062 13339 7518 10613 25 10563 26 13338 26 7518 10613 3943 3943 7519 15091 15499 10614 15498 13337 14062 27 10614 6774 15092 13336 27 10615 28 7519 10615 13335 7520 28 10616 14062 10616 14063 29 3944 3944 10617 13334 13333 7520 7521 7521 7522 10617 10618 29 7522 15092 10618 15497 7523 7523 30 10619 10619 7524 15092 10620 3945 30 10620 10562 14063 3945 31 15092 31 7524 14063 10621 6773 7525 32 3946 15092 32 15092 3946 14063 14064 33 14064 15496 13332 3947 7525 33 10621 15495 7526 7526 14064 10561 34 34 10560 14064 13331 13330 15494 35 35 3947 3948 15093 7527 7527 36 3948 36 13329 37 15093 3949 10559 37 3949 3950 10622 38 3950 14065 15093 3951 10622 3951 7528 15093 10558 10623 10623 15493 15492 3952 13328 10624 38 39 13327 13326 7528 3952 3953 10624 7529 15093 7529 10557 7530 7530 7531 13325 14065 3953 15093 15491 10625 39 10625 10556 40 14065 40 15490 13324 13323 7531 10555 7532 7532 15094 10626 13322 15094 3954 41 41 3954 7533 3955 3955 42 13321 3956 42 10554 43 3956 10626 10627 43 15094 7533 10553 7534 10627 7534 10628 3957 14065 10628 3957 10629 3958 13320 44 14066 7535 3958 44 3959 45 10629 45 10630 6773 13319 3959 6772 7535 13318 3960 10552 13317 14066 46 46 3960 47 15094 10551 10630 3961 7536 47 15094 10631 3961 14066 48 13316 3962 7536 15094 3962 15095 15095 14066 15095 3963 7537 13315 15095 10631 14067 10550 48 13314 3963 3964 13313 3964 10632 13312 3965 15095 10632 3965 49 49 50 3966 10549 7537 13311 50 7538 51 15095 10548 51 52 15096 15489 52 10633 14067 10633 7538 10547 10546 10634 10634 7539 7539 15488 53 53 7540 3966 54 3967 13310 13309 3967 7540 10635 15096 3968 15487 7541 15096 15096 54 55 3968 15096 13308 3969 3969 7541 10545 10635 15096 3970 7542 14067 55 14067 15097 7542 6772 7543 14068 14068 56 10544 10636 14068 14068 56 13307 14069 57 10543 15486 7543 57 58 10636 3970 13306 14069 7544 7544 13305 13304 13303 7545 10542 13302 58 59 3971 10637 59 15485 15097 60 7545 13301 3971 6771 3972 7546 10541 10637 10638 60 61 7546 3972 13300 10638 10540 7547 61 7547 6771 15097 6770 62 15097 62 7548 7548 14069 10639 10639 13299 6770 63 7549 10640 3973 15097 63 7549 10539 14069 14070 10538 7550 7550 10640 15097 64 3973 14070 64 7551 7551 7552 65 15098 13298 3974 13297 15098 13296 65 10641 66 3974 15098 14070 3975 15484 14070 7552 7553 15483 3975 10641 7553 7554 13295 66 67 7554 13294 13293 3976 15098 10642 7555 67 68 3976 13292 14071 68 13291 14071 10642 10537 10643 10536 7555 14071 10535 10643 10644 10644 3977 3977 7556 10645 13290 7556 69 3978 15098 3978 3979 10645 13289 13288 14071 10534 3979 69 7557 70 10646 13287 13286 70 10533 13285 7557 14072 3980 3980 7558 71 13284 7558 3981 71 10646 3981 72 3982 10647 7559 7559 13283 3982 3983 13282 14072 10532 72 7560 13281 10647 7560 10531 10648 13280 15098 73 10648 10649 13279 15482 15099 10530 73 10649 6769 13278 14072 10529 10650 74 74 75 3983 15481 15099 7561 7561 75 3984 7562 13277 76 14072 7562 10650 3984 76 10651 77 15480 7563 15099 7563 3985 15479 13276 3985 15099 10651 7564 13275 15099 3986 13274 77 15478 3986 15099 10652 10652 14073 78 15100 13273 10528 13272 78 79 10653 10653 10654 79 3987 10527 13271 7564 80 80 3987 13270 81 7565 3988 3988 10654 10655 10655 13269 10526 81 3989 7565 14073 15100 10656 82 82 13268 83 14073 14073 83 7566 3989 84 15100 7566 84 14074 85 10525 10656 13267 85 13266 86 3990 86 87 10657 15477 7567 10524 10657 3990 10658 13265 3991 87 3991 88 13264 14074 10523 6769 3992 88 15100 13263 13262 89 14074 6768 3992 7567 89 90 3993 90 3993 15476 91 3994 7568 10658 3994 7568 13261 6768 91 15100 3995 3995 92 7569 14074 14075 10659 15475 7569 3996 6767 10522 3996 92 93 7570 10521 14075 15100 14075 6767 93 13260 94 13259 7570 14075 10659 94 10520 10660 13258 3997 15474 10660 10661 10661 6766 7571 7571 15473 10662 15101 10662 10663 15101 14076 10519 3997 10518 7572 7572 95 10663 3998 3998 15101 13257 7573 10664 95 10517 13256 15101 3999 96 96 14076 15101 3999 10664 10665 4000 4000 4001 10516 6766 10515 7573 4001 97 97 14076 98 14076 7574 7574 4002 10514 7575 15101 4002 4003 4003 13255 10513 13254 7575 13253 13252 98 4004 99 4004 15102 10665 14077 10666 4005 10512 99 100 13251 6765 7576 4005 10666 7576 100 15102 101 7577 10667 4006 6765 101 13250 10511 4006 7577 10667 14077 4007 6764 4007 15472 14077 102 102 103 10668 7578 4008 15102 7578 4008 13249 6764 4009 7579 7579 15471 13248 103 7580 10668 10510 15470 7580 4009 15469 104 15468 7581 4010 10669 7581 13247 15102 15102 15102 6763 4010 4011 4011 4012 14077 104 7582 4012 4013 105 13246 10669 10670 13245 15467 13244 7582 13243 10670 105 14078 10509 13242 4013 13241 106 7583 14078 14078 14078 10508 4014 13240 15103 13239 106 4014 15466 7583 15465 7584 13238 107 10507 13237 10671 15103 4015 107 7584 7585 7585 10671 7586 10672 15103 108 108 109 109 4015 4016 7586 4016 14079 14079 13236 110 110 7587 4017 7587 13235 111 7588 10672 111 15103 112 10506 7588 7589 112 10673 10505 10504 6763 14079 15464 10673 7589 10503 7590 113 113 4017 15103 15103 4018 7590 13234 10502 114 15104 13233 4018 7591 10501 6762 4019 7591 114 10674 7592 10500 4019 14079 7592 115 10674 7593 7593 4020 115 4020 13232 6762 7594 10499 116 7594 14080 15463 6761 4021 116 10675 117 13231 4021 15104 14080 15462 10675 4022 7595 7595 7596 7596 4022 14080 4023 10498 7597 13230 4023 14080 4024 13229 13228 14081 7597 7598 14081 4024 15104 15461 15104 117 13227 10497 118 118 4025 4025 7598 4026 15460 14081 15104 15104 4026 4027 4027 13226 14081 119 10676 4028 14082 13225 10496 14082 4028 10676 10677 13224 10677 10495 7599 7599 4029 13223 14082 7600 4029 15105 4030 10494 10493 119 14082 120 120 13222 121 13221 121 7600 13220 10492 7601 15105 10678 10678 7601 10491 4030 14083 7602 122 15105 15459 4031 4031 122 123 13219 14083 123 7602 10490 10489 7603 4032 14083 14083 10679 15105 124 14084 124 15458 10679 13218 14084 10488 15105 7603 7604 10487 125 4032 10680 15105 14084 14084 15106 10486 7604 10680 10485 125 14085 7605 4033 10681 7605 13217 126 15457 14085 4033 10681 15106 126 10484 14085 6761 14085 10682 7606 14086 7606 15106 14086 10483 4034 127 127 4034 15106 15456 13216 10682 4035 128 10683 7607 10683 10684 6760 14086 10684 7607 128 13215 10685 10482 4035 4036 129 7608 15455 13214 10685 129 15106 15106 130 10686 7608 15107 7609 4036 4037 10481 14086 4037 4038 10686 4038 14087 10687 130 131 131 132 4039 14087 132 13213 15107 10687 133 133 4039 10688 10688 10689 134 14087 134 13212 4040 7609 13211 13210 4040 14087 13209 135 15107 7610 14088 135 10480 14088 136 7610 4041 10689 10479 7611 10690 13208 136 4041 15107 4042 10690 137 10691 137 10691 13207 13206 10478 6760 4042 14088 15107 138 4043 138 139 10477 10692 10476 4043 7611 139 10692 140 10693 13205 15107 10693 140 6759 14088 4044 7612 7612 141 13204 7613 13203 13202 10694 141 10475 142 142 143 13201 143 144 7613 10694 10695 4044 144 7614 7614 10695 10474 7615 13200 7615 145 14089 145 15108 4045 15454 10696 10696 146 10697 7616 146 15108 147 4045 4046 10697 15108 7616 4046 7617 4047 10698 13199 4047 15453 147 4048 7617 7618 15108 4048 15452 10698 7618 148 15108 13198 10473 10472 10471 7619 148 10699 149 149 150 13197 13196 15108 150 151 4049 4049 10470 15451 151 4050 13195 152 152 4050 153 10699 10700 4051 4051 10700 153 10701 10469 154 10701 10702 10702 7619 13194 4052 14089 10703 10468 4052 154 15109 10703 15109 14089 155 10467 155 14089 10466 7620 7620 15109 156 10704 4053 10704 156 14090 157 4053 14090 7621 15450 14090 157 14090 7621 158 7622 15109 14091 10705 4054 4054 13193 7622 10465 14091 158 4055 14091 10705 13192 14091 15109 4055 159 14092 10706 159 15109 4056 7623 13191 10706 4056 7623 7624 7624 10707 160 160 15110 10707 10464 14092 14092 15449 4057 161 14092 13190 10708 4057 14093 6759 15448 13189 10708 4058 4058 161 4059 13188 162 162 10709 15110 10709 7625 7625 15447 4059 13187 4060 7626 13186 7626 163 163 14093 7627 7627 7628 7628 4060 15110 164 4061 4061 4062 14093 15446 164 14093 13185 15110 15110 10463 10462 13184 10461 165 10710 15445 165 7629 10460 13183 15444 15443 166 166 10459 13182 7629 15442 4062 13181 14094 10458 167 4063 10457 7630 13180 10456 4063 10455 10710 167 168 13179 168 15441 14094 13178 10711 7630 7631 4064 6758 14094 169 14094 7631 169 7632 13177 10454 13176 7632 13175 13174 ..

07.out

29024
19793 19792 19791 379 19790 379 380 380 28764 381 19789 19788 19787 19786 381 19785 382 382 383 19784 383 384 384 19783 19782 19781 19780 385 22515 385 19779 19778 22514 19777 386 19776 386 19775 19774 19773 19772 387 19771 19770 19769 387 388 388 389 19768 19767 19766 389 390 19765 390 391 391 19764 19763 19762 19761 28763 19760 19759 28762 392 19758 392 0 19757 19756 393 393 394 394 28761 19755 19754 22513 395 395 19753 19752 28760 19751 396 19750 19749 19748 396 397 19747 397 19746 398 398 399 399 400 19745 400 401 19744 401 402 402 19743 403 19742 379 403 28759 19741 19740 19739 19738 404 404 19737 405 28758 19736 19735 19734 22512 19733 19732 405 406 406 407 19731 22511 407 408 19730 19729 408 19728 19727 409 19726 409 19725 410 19724 19723 410 411 411 412 19722 412 413 413 19721 19720 414 19719 414 19718 19717 415 415 19716 19715 19714 19713 19712 22510 416 416 19711 417 417 418 418 419 419 420 420 19710 0 421 421 19709 422 422 423 423 424 424 425 19708 28757 22509 19707 425 426 426 427 19706 19705 19704 19703 19702 427 19701 428 428 19700 429 429 19699 19698 19697 19696 19695 430 19694 19693 430 19692 431 431 19691 19690 28756 380 19689 19688 432 28755 432 433 433 434 19687 434 435 435 19686 19685 19684 19683 436 19682 19681 1 19680 19679 436 437 437 19678 438 28754 19677 19676 19675 19674 19673 381 438 19672 439 19671 28753 19670 439 19669 440 19668 19667 19666 19665 440 441 441 19664 442 19663 442 19662 359 443 19661 19660 19659 19658 19657 19656 19655 443 19654 444 444 19653 19652 19651 445 445 446 19650 19649 446 447 19648 19647 447 448 19646 19645 19644 448 19643 449 19642 449 19641 450 19640 450 451 19639 19638 451 19637 452 19636 452 19635 19634 1 453 19633 19632 453 454 454 455 455 456 19631 22508 456 457 457 19630 458 458 22507 459 459 19629 460 460 19628 461 461 22506 462 462 463 463 19627 19626 464 19625 464 465 19624 19623 465 466 19622 466 28648 467 19621 19620 467 19619 468 22505 19618 19617 468 19616 469 19615 19614 469 19613 19612 470 470 19611 19610 19609 19608 471 471 472 19607 19606 19605 19604 19603 19602 382 19601 19600 19599 472 473 19598 19597 19596 19595 473 474 474 475 19594 475 28752 28751 19593 19592 476 19591 19590 476 477 477 478 19589 19588 478 479 479 480 480 481 19587 19586 481 482 482 19585 19584 483 19583 483 484 484 19582 485 383 485 19581 19580 486 22504 384 486 19579 19578 19577 487 385 19576 487 19575 488 488 489 19574 19573 19572 489 19571 22503 490 19570 19569 490 491 386 491 492 19568 19567 19566 492 493 28750 493 494 19565 494 19564 19563 19562 19561 19560 495 19559 19558 19557 19556 495 496 496 19555 497 19554 497 19553 19552 19551 498 19550 19549 498 499 499 19548 19547 19546 500 19545 28749 19544 19543 500 501 501 502 502 19542 503 19541 19540 503 504 19539 504 505 19538 505 19537 506 506 19536 19535 19534 19533 507 19532 507 19531 508 28748 19530 508 19529 509 509 510 19528 510 387 19527 19526 19525 19524 19523 28747 19522 19521 19520 511 388 389 511 512 512 513 19519 28746 19518 513 28648 514 514 19517 19516 515 390 19515 19514 19513 19512 515 516 19511 516 517 517 518 2 19510 19509 518 519 519 520 520 19508 521 521 522 19507 522 19506 19505 19504 523 19503 19502 523 524 524 19501 19500 19499 19498 19497 19496 391 19495 525 525 19494 526 526 527 527 19493 528 528 19492 529 19491 529 19490 19489 530 19488 19487 22502 530 19486 19485 19484 531 531 532 19483 19482 532 19481 19480 533 533 534 534 19479 535 19478 19477 19476 19475 535 19474 19473 19472 536 536 537 19471 19470 19469 537 538 538 19468 539 28745 19467 19466 19465 28744 539 19464 19463 540 540 19462 541 19461 541 542 542 543 543 19460 19459 544 19458 544 545 545 19457 546 19456 546 19455 547 19454 547 19453 19452 19451 19450 548 19449 2 548 549 19448 19447 19446 19445 19444 549 19443 28648 19442 28743 19441 19440 28742 19439 550 19438 550 551 19437 551 19436 19435 552 3 19434 19433 19432 552 553 19431 553 19430 22501 19429 19428 19427 19426 554 554 555 555 556 19425 556 557 557 558 19424 19423 19422 558 559 28741 19421 559 19420 19419 19418 560 560 392 19417 561 19416 561 562 19415 19414 19413 562 563 563 564 19412 19411 564 565 22500 565 566 566 567 28740 22499 19410 19409 22498 19408 567 568 19407 568 569 569 19406 19405 570 19404 570 19403 19402 19401 28739 571 19400 19399 571 572 572 22497 19398 19397 573 22496 573 574 22495 19396 574 575 22494 575 19395 576 576 577 577 578 578 579 393 579 19394 19393 580 580 359 19392 19391 19390 19389 19388 19387 19386 19385 19384 19383 19382 19381 581 19380 581 22493 19379 22492 19378 582 582 19377 583 19376 583 584 584 19375 28738 394 585 585 22491 19374 586 339 19373 586 587 587 19372 588 588 589 19371 589 590 19370 590 591 19369 19368 19367 19366 19365 591 592 28737 19364 19363 19362 19361 592 593 19360 593 594 395 594 595 19359 19358 19357 19356 19355 19354 595 596 28736 596 19353 597 597 19352 19351 19350 598 28735 19349 598 19348 599 599 600 19347 19346 600 601 19345 19344 601 602 28734 19343 602 603 19342 603 28648 604 19341 604 19340 605 605 396 19339 19338 606 606 19337 19336 22490 19335 607 607 608 28733 608 19334 19333 19332 609 19331 19330 609 19329 610 610 19328 19327 19326 611 19325 397 19324 611 612 612 19323 398 613 22489 613 614 614 615 615 19322 616 616 617 617 19321 618 19320 19319 19318 19317 19316 618 28732 619 28731 19315 19314 619 620 620 19313 19312 621 621 19311 22488 399 622 19310 622 28649 19309 22487 19308 19307 623 623 624 624 19306 625 19305 625 626 400 19304 626 19303 627 19302 19301 627 628 19300 628 19299 19298 629 629 630 630 19297 631 19296 19295 631 632 632 19294 633 633 634 634 28730 19293 635 635 19292 22486 19291 19290 19289 636 19288 19287 19286 636 637 637 638 638 639 19285 639 640 19284 19283 19282 19281 19280 640 641 19279 641 19278 401 642 642 19277 643 19276 19275 19274 643 19273 644 19272 644 19271 645 645 22485 19270 19269 19268 646 646 19267 647 647 19266 19265 19264 648 19263 28649 19262 648 19261 649 649 650 19260 19259 650 651 651 652 19258 19257 652 19256 19255 19254 19253 653 653 19252 654 654 19251 19250 402 655 655 19249 656 19248 19247 19246 656 19245 22484 19244 19243 657 19242 19241 19240 19239 657 658 19238 658 659 22483 19237 659 660 660 19236 19235 661 19234 19233 661 19232 19231 662 662 663 663 664 664 665 665 19230 666 666 667 19229 403 19228 667 19227 668 668 19226 19225 669 19224 19223 19222 669 670 19221 19220 28729 670 19219 19218 671 671 672 672 19217 19216 673 673 674 674 19215 19214 19213 19212 675 339 675 19211 676 676 677 19210 19209 19208 677 678 19207 678 679 19206 19205 19204 679 680 28728 680 28727 19203 681 19202 19201 19200 19199 22482 404 19198 19197 28726 681 19196 682 682 19195 19194 19193 19192 683 683 684 19191 684 685 685 686 19190 19189 19188 19187 686 405 687 19186 22481 687 19185 688 19184 688 19183 19182 689 689 690 19181 690 19180 19179 691 19178 691 19177 19176 28649 19175 692 28725 19174 406 692 19173 19172 407 19171 3 19170 693 693 19169 19168 19167 694 19166 694 19165 695 695 22480 408 696 696 19164 19163 4 697 19162 19161 19160 697 19159 698 698 19158 699 699 700 19157 700 701 701 702 702 19156 703 19155 703 19154 704 19153 19152 704 22479 19151 19150 28724 705 19149 705 409 706 410 19148 19147 19146 19145 706 19144 707 19143 707 19142 19141 708 19140 708 709 19139 4 19138 19137 709 710 19136 710 28723 411 19135 711 711 19134 19133 712 712 28649 713 19132 19131 19130 19129 713 714 714 22478 19128 715 19127 19126 412 715 19125 716 716 19124 22477 717 717 19123 718 718 719 719 720 19122 413 720 19121 19120 19119 19118 721 721 19117 722 722 414 19116 19115 28649 19114 723 19113 723 724 724 725 19112 725 726 19111 726 727 727 728 728 19110 22476 22475 729 729 19109 730 22474 19108 730 19107 731 19106 19105 19104 731 19103 19102 19101 28722 28721 19100 19099 732 19098 28720 19097 19096 732 733 733 19095 19094 734 19093 734 19092 735 735 19091 19090 19089 736 22473 736 19088 737 19087 737 738 19086 19085 738 19084 415 739 19083 19082 739 740 19081 740 19080 741 416 741 19079 19078 19077 28719 19076 19075 417 19074 19073 742 19072 742 19071 19070 743 743 744 19069 744 19068 19067 19066 19065 745 745 746 746 747 747 748 22472 28649 418 748 28718 749 19064 19063 22471 19062 19061 19060 749 22470 19059 750 750 19058 19057 19056 751 751 752 752 753 22469 19055 753 754 754 19054 19053 755 755 756 19052 756 757 19051 757 758 758 19050 759 19049 19048 759 19047 760 760 19046 761 761 762 762 19045 763 763 19044 764 764 22468 19043 19042 19041 19040 765 19039 19038 19037 19036 765 19035 766 22467 766 19034 767 19033 767 19032 768 419 768 769 19031 769 19030 19029 22466 19028 19027 19026 19025 770 28717 19024 19023 770 19022 771 19021 771 19020 772 772 773 773 774 774 775 775 28650 776 19019 776 19018 777 777 19017 778 778 22465 19016 19015 22464 779 19014 19013 19012 19011 779 780 780 781 28716 781 782 22463 19010 19009 782 783 19008 19007 783 19006 19005 19004 784 784 785 19003 19002 22462 785 786 22461 19001 19000 18999 18998 18997 18996 18995 18994 786 18993 787 787 18992 18991 18990 18989 788 18988 788 789 789 18987 18986 28715 790 18985 18984 18983 18982 18981 18980 18979 18978 790 791 18977 791 792 792 793 18976 793 794 794 18975 795 18974 795 796 18973 796 797 18972 797 18971 798 798 18970 799 18969 5 799 18968 800 18967 18966 800 18965 18964 801 18963 420 18962 801 421 802 18961 18960 802 803 18959 803 804 28714 804 805 18958 805 806 18957 806 18956 807 807 18955 808 808 18954 809 809 810 18953 18952 810 18951 18950 811 18949 811 18948 812 812 813 813 18947 814 18946 814 18945 18944 815 18943 815 816 816 817 18942 817 818 818 819 18941 819 18940 820 18939 820 821 18938 18937 18936 18935 18934 18933 821 18932 18931 822 822 18930 18929 18928 823 823 18927 824 824 825 825 826 18926 28713 826 18925 18924 18923 18922 827 827 18921 18920 18919 828 18918 18917 828 18916 829 829 830 830 18915 5 18914 831 831 832 832 833 833 28712 834 834 835 18913 835 836 836 837 28711 837 18912 838 28710 28709 18911 838 839 839 840 840 841 28708 18910 18909 841 842 18908 18907 18906 18905 84..

08.out

23982
325 16187 325 326 326 23769 311 16186 327 16185 16184 327 16183 16182 16181 16180 16179 16178 16177 328 16176 328 16175 16174 329 23768 16173 23767 16172 329 16171 16170 23770 16169 330 330 16168 16167 331 331 16166 332 16165 16164 16163 332 16162 333 333 334 16161 16160 16159 16158 18485 18484 16157 18483 16156 16155 16154 326 16153 16152 334 335 16151 16150 16149 335 16148 16147 16146 336 16145 336 337 16144 337 338 338 339 16143 339 16142 18482 18481 340 16141 16140 16139 16138 340 341 341 16137 342 16136 16135 342 23766 343 343 16134 344 344 345 16133 16132 327 345 346 16131 346 16130 347 18480 347 348 348 16129 16128 349 328 349 16127 16126 350 350 351 16125 16124 351 16123 352 16122 16121 329 16120 352 16119 16118 16117 16116 16115 16114 353 353 16113 354 354 355 355 356 356 16112 357 357 358 358 16111 16110 359 16109 359 16108 360 360 16107 16106 16105 16104 361 16103 361 362 362 363 363 16102 364 16101 364 365 365 16100 18479 18478 366 18477 366 330 367 23765 367 16099 16098 331 368 16097 368 16096 23764 369 16095 16094 16093 16092 16091 369 370 16090 370 16089 371 371 16088 23763 372 372 373 373 16087 16086 332 16085 16084 16083 16082 16081 374 16080 374 375 16079 16078 16077 375 376 376 16076 16075 377 16074 16073 333 377 378 378 16072 16071 16070 379 379 380 380 16069 18476 16068 381 381 16067 382 382 383 16066 23677 16065 383 384 16064 384 16063 16062 16061 385 385 16060 386 386 387 387 16059 16058 388 16057 388 16056 16055 16054 389 389 23762 16053 16052 390 16051 390 16050 391 23761 16049 391 334 392 392 16048 393 393 394 394 16047 16046 16045 395 395 16044 396 396 397 16043 16042 16041 16040 18475 16039 16038 16037 16036 397 398 16035 16034 398 399 335 399 16033 16032 16031 400 400 16030 401 401 402 336 23760 16029 402 403 16028 16027 16026 403 16025 404 18474 16024 16023 404 16022 0 405 337 405 406 16021 16020 16019 16018 406 407 16017 16016 407 16015 408 16014 408 16013 16012 16011 16010 23759 16009 409 16008 16007 409 16006 410 16005 16004 410 16003 411 16002 411 16001 16000 412 412 15999 413 15998 15997 15996 15995 15994 413 414 15993 414 415 15992 15991 415 416 23758 23757 15990 15989 416 15988 338 417 417 418 15987 418 15986 15985 15984 419 419 15983 15982 15981 15980 15979 420 420 15978 339 23756 15977 421 421 15976 422 422 18473 423 423 340 424 15975 15974 15973 18472 424 425 425 426 15972 426 427 15971 427 428 428 429 429 430 15970 430 18471 15969 431 431 432 15968 0 15967 15966 432 433 15965 433 15964 15963 15962 15961 434 15960 15959 434 15958 435 435 15957 15956 15955 436 15954 436 15953 15952 437 15951 15950 437 15949 15948 15947 15946 15945 438 15944 438 439 15943 15942 439 440 15941 15940 15939 440 15938 15937 441 441 442 15936 442 15935 341 15934 443 15933 1 15932 15931 443 444 444 15930 18470 445 1 15929 445 446 446 447 447 15928 15927 15926 15925 448 448 15924 449 449 450 15923 450 15922 2 451 451 452 18469 15921 23755 342 452 453 453 15920 454 454 15919 15918 15917 23754 455 15916 455 15915 23753 456 456 457 457 458 15914 15913 458 15912 15911 18468 459 15910 459 460 23752 460 15909 461 461 18467 462 462 463 15908 15907 15906 463 23751 15905 464 464 465 465 343 344 15904 466 466 15903 467 15902 15901 467 468 15900 15899 15898 468 469 469 470 470 471 15897 15896 15895 15894 471 18466 472 15893 18465 15892 15891 15890 15889 15888 15887 15886 15885 15884 15883 472 23750 473 473 474 474 23749 15882 15881 475 23748 15880 475 476 15879 476 477 477 478 478 479 23747 15878 15877 15876 345 15875 18464 479 480 480 481 481 15874 482 482 483 346 483 15873 18463 347 484 15872 15871 15870 15869 15868 484 485 485 15867 15866 23746 486 15865 486 487 15864 348 487 23677 488 15863 488 489 15862 489 15861 490 23745 15860 490 15859 15858 491 15857 491 15856 15855 15854 492 15853 492 15852 15851 15850 15849 15848 15847 493 493 494 15846 15845 494 495 495 496 23744 496 23743 15844 15843 15842 15841 15840 15839 497 497 15838 15837 15836 498 349 498 15835 499 15834 15833 15832 499 15831 15830 500 23742 15829 500 15828 15827 15826 15825 18462 501 23741 15824 501 15823 15822 502 15821 15820 502 350 351 503 503 23740 15819 504 504 352 15818 15817 15816 15815 505 505 506 506 15814 15813 507 353 507 15812 508 354 508 509 509 510 510 23739 511 15811 15810 511 15809 512 15808 512 23677 23738 513 15807 513 15806 514 15805 514 515 515 516 355 516 15804 517 517 15803 15802 15801 15800 15799 15798 15797 15796 15795 15794 15793 518 518 15792 519 519 15791 520 520 15790 521 521 15789 522 356 522 15788 523 15787 15786 15785 523 15784 15783 15782 15781 15780 524 357 524 525 525 15779 15778 526 15777 15776 15775 526 527 527 15774 528 528 15773 15772 15771 15770 15769 15768 529 529 15767 530 15766 15765 530 15764 15763 15762 18461 531 15761 531 532 532 533 15760 15759 533 534 15758 15757 15756 534 15755 535 535 15754 536 536 537 537 538 538 539 539 15753 540 15752 15751 18460 540 15750 15749 15748 541 541 542 15747 15746 15745 15744 542 15743 18459 543 15742 358 543 359 15741 544 544 15740 15739 545 15738 545 15737 546 23737 546 547 360 15736 15735 15734 23736 15733 547 548 15732 548 23735 549 15731 15730 23734 15729 549 15728 550 550 551 551 552 552 553 553 554 554 15727 15726 15725 555 555 15724 15723 15722 15721 15720 556 15719 15718 556 557 361 15717 557 558 558 15716 559 15715 15714 559 15713 362 23733 560 15712 560 561 561 562 15711 562 563 563 15710 15709 15708 15707 15706 564 564 15705 565 15704 565 15703 15702 566 2 566 15701 567 23732 567 15700 568 568 569 15699 569 23731 15698 15697 15696 570 363 15695 570 15694 23730 571 15693 15692 571 572 572 15691 15690 573 573 574 574 575 575 23677 15689 576 15688 15687 15686 576 15685 15684 577 577 15683 15682 15681 15680 15679 578 578 15678 15677 579 15676 15675 579 15674 15673 580 580 18458 364 15672 581 15671 581 18457 582 15670 15669 582 583 15668 583 584 15667 365 584 585 585 15666 586 586 587 366 15665 15664 587 588 15663 15662 588 589 15661 15660 18456 18455 589 590 15659 367 15658 15657 15656 15655 590 15654 15653 15652 591 15651 15650 591 592 15649 592 15648 15647 593 593 23729 594 594 595 595 596 596 597 597 23728 15646 598 368 15645 598 599 599 15644 600 600 15643 15642 15641 15640 15639 15638 15637 15636 601 15635 601 602 15634 602 15633 603 15632 603 15631 604 15630 15629 604 15628 605 15627 605 606 606 607 15626 15625 15624 607 608 608 609 609 15623 610 15622 610 611 15621 611 612 612 613 613 614 15620 18454 614 615 615 23727 23726 15619 15618 15617 616 15616 3 15615 616 617 15614 617 15613 15612 15611 618 15610 15609 18453 23725 618 15608 619 619 15607 15606 15605 15604 15603 15602 620 620 621 621 15601 622 15600 369 15599 18452 15598 622 15597 623 623 15596 624 15595 15594 624 625 625 15593 15592 15591 15590 15589 626 15588 15587 626 15586 15585 15584 627 627 15583 628 15582 628 15581 629 629 630 370 23724 630 15580 15579 631 15578 631 632 23723 15577 632 15576 633 633 634 15575 15574 15573 15572 634 15571 15570 15569 371 15568 635 635 636 636 637 15567 15566 15565 18451 15564 637 638 15563 15562 15561 638 639 639 15560 15559 640 640 15558 641 15557 641 15556 15555 15554 642 15553 642 643 643 644 15552 644 15551 645 645 646 15550 646 647 15549 15548 3 15547 647 648 648 649 649 650 650 651 372 15546 651 15545 15544 15543 652 373 652 653 15542 15541 653 654 15540 23677 15539 15538 654 15537 15536 15535 655 15534 655 15533 374 15532 15531 15530 15529 15528 15527 656 18450 15526 15525 656 657 657 658 658 659 659 660 15524 15523 15522 15521 15520 15519 15518 15517 660 18449 15516 15515 661 661 662 15514 4 662 663 663 15513 664 664 665 15512 375 15511 15510 376 665 15509 15508 15507 666 15506 666 667 15505 15504 377 667 23722 668 668 15503 15502 669 669 670 670 18448 15501 15500 15499 15498 15497 671 671 672 15496 672 673 673 674 23721 674 675 675 378 676 676 15495 677 15494 15493 677 15492 678 4 15491 18447 678 679 23720 679 680 680 681 15490 15489 681 23719 15488 682 682 15487 683 15486 15485 15484 15483 683 684 15482 15481 684 379 15480 685 685 686 686 15479 687 687 688 15478 15477 15476 15475 23677 688 689 689 15474 15473 15472 15471 690 15470 690 15469 691 691 692 692 693 693 15468 15467 694 15466 5 694 695 23718 695 696 15465 23717 696 15464 15463 697 23678 15462 697 698 15461 15460 698 15459 699 15458 15457 18446 15456 18445 699 700 700 15455 15454 15453 15452 15451 701 701 15450 380 702 702 15449 23716 15448 703 703 704 704 705 705 15447 381 706 706 707 15446 15445 23715 15444 707 15443 15442 15441 708 708 15440 23678 709 15439 709 710 15438 15437 15436 710 15435 15434 382 23714 711 15433 15432 711 23713 15431 23712 712 712 15430 15429 713 15428 713 15427 383 714 15426 15425 714 715 715 15424 716 15423 15422 716 717 384 15421 15420 15419 717 15418 15417 718 718 719 719 15416 15415 15414 385 15413 18444 15412 386 720 387 15411 15410 720 15409 15408 15407 15406 721 23711 721 15405 15404 722 15403 722 15402 723 15401 23710 15400 15399 15398 15397 723 724 15396 724 725 725 15395 726 726 15394 15393 23709 15392 15391 727 15390 727 728 15389 15388 728 18443 15387 729 15386 18442 729 15385 730 730 731 23708 731 15384 732 732 733 733 15383 734 15382 734 15381 15380 15379 735 735 736 15378 15377 736 15376 15375 15374 15373 15372 15371 388 737 15370 737 738 18441 738 739 739 15369 23678 740 15368 15367 15366 740 15365 741 15364 741 15363 23707 15362 15361 742 15360 742 743 15359 743 15358 15357 15356 744 15355 15354 744 745 745 746 746 15353 15352 15351 18440 389 15350 15349 15348 15347 15346 747 747 748 748 15345 749 15344 749 15343 15342 15341 750 15340 15339 750 5 15338 751 751 15337 752 15336 23706 752 753 753 390 15335 754 15334 15333 15332 15331 15330 23705 754 15329 755 15328 15327 755 15326 15325 391 756 15324 756 15323 15322 392 757 15321 15320 15319 15318 757 15317 15316 15315 15314 15313 758 15312 15311 18439 15310 758 18438 759 759 18437 760 15309 15308 15307 760 15306 15305 761 761 762 18436 393 762 15304 15303 763 763 15302 764 15301 15300 15299 15298 15297 764 15296 765 765 15295 15294 15293 766 766 767 15292 23704 767 768 15291 18435 76..

09.out

36216
18885 28947 18886 0 28946 9417 18886 35018 18887 9418 18887 18888 18885 25404 0 28945 1 18888 1 28944 9418 2 28943 28942 9419 18889 27818 28941 2 3 28940 9419 9420 35017 35016 28939 27817 9420 35015 3 18889 18890 18890 18891 27816 18891 18892 18892 27815 18893 28938 9421 4 9421 4 9422 27814 9422 28937 28936 9423 28935 18893 28934 25405 28353 28933 5 9423 9424 25406 9424 9425 28932 18894 9425 35014 5 35013 9426 9426 28353 28931 35012 18894 6 9427 35011 6 35010 7 28354 7 35009 25407 35008 18895 28930 8 8 9 9 10 18895 10 25408 35007 28929 28928 11 28927 11 9427 12 12 28926 13 35019 13 35006 18896 14 14 15 28925 35019 28924 28923 9428 35019 15 28922 9428 35019 18896 27813 18897 35005 28921 28920 35004 28919 9429 16 28354 28918 16 35020 9429 17 9430 17 35003 9430 18 9431 9431 28917 18897 28916 18898 27812 18898 18899 28915 9432 9432 18 9433 35002 9433 18899 28914 9434 9434 35020 28913 9435 35020 19 19 20 27811 28912 28911 28910 35020 20 9435 9436 35001 28909 9436 35000 18900 34999 9437 18900 9437 28908 28907 9438 25409 9438 9439 28906 9439 28905 18901 28904 28352 21 18901 21 18902 22 28903 9440 9440 22 28902 34998 28901 18902 35021 34997 28900 9441 18903 34996 28899 9441 18903 34995 28898 28355 28897 35021 28896 34994 23 9442 23 28355 18904 9442 28895 34993 18904 9443 34992 34991 9443 18905 24 25410 34990 18905 18906 18906 34989 28894 24 25 25 18907 26 18907 28356 9444 27810 9444 28893 18908 35021 28356 9445 9445 28892 28891 18908 26 18909 9446 27 28890 9446 18909 28351 9447 34988 18910 27 18910 34987 9447 35021 18911 28889 35022 18911 25411 28888 34986 9448 28887 28 18912 9448 18912 9449 28886 9449 27809 18913 25412 34985 28 18913 34984 28357 18914 29 29 9450 30 9450 30 31 34983 18914 28885 18915 18915 28884 28883 28882 18916 28881 34982 9451 31 32 34981 28880 35022 34980 32 9451 18916 9452 33 18917 33 34 34979 18917 34 25413 9452 35 35022 35 36 18918 35022 9453 28879 34978 28878 36 37 28877 37 35023 28876 28875 28874 18918 28357 28873 38 18919 18919 9453 38 39 9454 18920 34977 9454 25414 9455 27808 9455 34976 34975 18920 39 25415 18921 9456 9456 40 9457 40 27807 9457 9458 28872 9458 9459 35023 41 9459 9460 41 9460 25416 9461 18921 9461 42 34974 34973 18922 34972 18922 9462 9462 28871 28870 18923 42 9463 43 18923 18924 9463 34971 35023 28869 43 18924 28868 18925 44 44 9464 28867 9464 28866 28865 45 9465 28864 45 25417 28863 46 28862 46 9465 47 35023 25418 9466 34970 28861 18925 28860 28859 47 18926 28358 28858 9466 28857 27806 9467 35024 9467 28350 28856 35024 9468 28855 34969 18926 18927 27805 34968 48 9468 9469 28854 9469 27804 18927 48 49 28853 18928 28852 28851 49 9470 18928 28850 9470 35024 9471 34967 50 18929 9471 18929 9472 28849 35024 50 28848 9472 9473 25419 34966 51 51 35025 52 28358 34965 18930 35025 25420 18930 9473 9474 18931 27803 18931 28847 9474 18932 28846 9475 35025 18932 27802 28349 52 9475 28845 9476 28844 18933 34964 18933 9476 35025 53 34963 53 54 9477 28843 18934 28842 18934 28841 35026 28840 28839 54 55 55 28838 34962 18935 56 18935 27801 56 28837 28836 9477 18936 28835 9478 57 28834 57 58 18936 18937 28833 9478 28832 9479 18937 28831 28830 18938 35026 28829 58 25421 28828 18938 18939 18939 34961 59 9479 59 34960 18940 34959 28827 60 9480 9480 28826 60 9481 18940 61 9481 35026 61 18941 62 28825 28824 62 28823 63 34958 9482 9482 28822 9483 28821 9483 18941 9484 34957 28820 25422 35026 9484 63 9485 9485 9486 9486 27800 28819 27799 18942 18942 9487 18943 18943 18944 9487 28818 18944 18945 18945 28817 18946 27798 18946 34956 18947 28816 34955 18947 28815 9488 9488 35027 28814 9489 64 34954 64 28813 9489 65 9490 65 66 28812 66 35027 18948 28811 28348 9490 67 67 68 28810 68 18948 69 69 28809 28808 70 35027 18949 9491 34953 28807 9491 70 9492 25423 9492 71 27797 34952 9493 71 72 18949 9493 18950 28806 72 9494 9494 9495 35027 28805 18950 25424 18951 18951 73 73 28804 9495 34951 9496 28803 74 9496 9497 9497 74 28802 9498 18952 28359 28801 28800 28799 9498 75 34950 9499 35028 18952 9499 9500 18953 9500 75 18953 28798 9501 34949 76 18954 9501 9502 28359 28797 28796 34948 28795 25425 28794 28793 28792 34947 27796 18954 28791 18955 76 77 28360 77 28790 34946 9502 78 18955 78 79 9503 79 18956 80 80 34945 9503 28789 34944 9504 9504 28788 9505 81 81 18956 82 34943 9505 82 83 27795 28787 28786 18957 28785 28784 9506 34942 83 9506 34941 28783 35028 84 28782 18957 84 85 9507 28360 28781 18958 18958 18959 34940 18959 9507 85 28780 86 18960 86 9508 34939 9508 34938 9509 9509 28779 18960 35028 34937 34936 28347 27794 87 28778 9510 18961 28777 18961 27793 28776 18962 87 28361 35028 9510 18962 88 9511 18963 18963 9511 28775 18964 28774 18964 34935 18965 88 28773 28772 89 34934 18965 89 90 90 9512 34933 91 9512 91 18966 28771 18966 35029 28770 28769 28768 92 35029 18967 34932 34931 92 93 28767 18967 18968 93 9513 18968 34930 9513 28766 9514 28361 9514 9515 18969 34929 18969 94 9515 94 28765 28764 34928 34927 95 95 34926 35029 9516 27792 18970 34925 96 28763 18970 96 18971 28762 28761 97 28760 18971 97 28759 9516 28758 28757 9517 9517 25426 18972 98 98 9518 9518 99 99 18972 100 25427 28756 28755 27791 18973 9519 28754 100 18973 101 28753 18974 28752 101 28751 9519 18974 102 9520 28750 28749 102 27790 9520 34924 18975 25428 103 103 104 104 28748 105 105 18975 34923 28747 9521 18976 25429 28362 28746 34922 106 27789 34921 28745 34920 106 107 107 108 28744 108 28743 18976 35029 18977 18977 28742 109 109 110 28741 9521 18978 28346 18978 34919 28740 28739 110 9522 28738 28737 111 18979 34918 111 28736 9522 112 34917 112 28345 34916 18979 18980 9523 113 9523 18980 9524 9524 28735 18981 25430 113 9525 28734 18981 35030 114 114 115 9525 28733 25431 115 116 116 9526 28732 28731 117 18982 18982 9526 18983 9527 27788 18983 28362 117 9527 118 118 119 18984 28730 119 25432 34915 28729 9528 28728 120 28727 120 9528 28726 28363 9529 121 9529 18984 28725 18985 28724 9530 18985 121 28723 18986 18986 34914 122 122 9530 9531 25433 34913 28722 28721 9531 18987 123 34912 25434 18987 18988 34911 123 35030 34910 18988 9532 124 18989 9532 124 35030 28720 28719 125 125 34909 126 28718 126 28717 9533 28716 35030 127 28715 18989 34908 34907 34906 18990 28714 9533 18990 18991 28713 18991 35031 9534 127 28712 9534 9535 35031 9535 18992 9536 128 128 18992 129 28363 129 130 28711 130 18993 131 27787 9536 9537 35031 131 34905 9537 28710 28709 28708 9538 34904 9538 132 18993 35031 28707 18994 28706 28705 132 9539 133 9539 9540 9540 27786 18994 9541 133 134 34903 134 135 135 136 136 137 35032 137 34902 18995 138 9541 35032 34901 138 9542 18995 9542 28704 28703 18996 27785 28702 18996 25435 9543 9543 28701 28700 27784 18997 18997 28699 18998 28344 9544 139 18998 18999 9544 139 18999 9545 34900 34899 34898 9545 28698 28697 9546 19000 140 140 28696 34897 19000 25436 25437 25438 34896 27783 34895 28695 19001 34894 28694 34893 19001 9546 35032 141 9547 28693 9547 27782 25439 9548 141 19002 34892 9548 25440 28692 34891 28691 142 34890 19002 28690 142 28689 28688 143 19003 28687 143 144 34889 35032 9549 144 145 9549 28686 28685 28684 19003 145 9550 28683 34888 35033 146 19004 19004 35033 19005 28682 28681 28680 35033 146 9550 34887 147 28679 19005 25441 27781 147 19006 28678 28677 9551 9551 19006 19007 19007 19008 148 148 28676 149 19008 9552 34886 19009 9552 19009 35033 27780 19010 28675 9553 149 9553 19010 28674 150 28673 150 151 34885 34884 27779 28672 151 9554 19011 9554 25442 152 9555 9555 152 153 34883 19011 9556 153 9556 154 28671 19012 34882 154 155 25443 19012 9557 28670 9557 28669 19013 19013 19014 28668 19014 19015 19015 34881 28667 34880 19016 9558 19016 155 156 25444 28666 19017 19017 27778 34879 35034 28665 19018 19018 28664 34878 19019 19019 156 157 28663 28662 19020 9558 157 158 19020 28661 158 19021 159 19021 28660 159 28659 9559 160 34877 160 28364 28658 28657 34876 28656 19022 28655 34875 161 19022 9559 28654 27777 9560 161 19023 28653 9560 34874 28652 162 27776 34873 34872 162 163 19023 28651 163 34871 28650 28649 28648 28647 19024 27775 9561 34870 28646 34869 28645 28644 164 19024 35034 9561 9562 28643 19025 34868 34867 9562 25445 9563 9563 9564 28642 164 165 165 34866 166 19025 19026 166 9564 28641 167 19026 167 19027 19027 35034 19028 9565 28640 168 19028 168 28639 19029 9565 28638 28637 27774 169 169 19029 19030 19030 9566 9566 9567 19031 35034 170 170 19031 19032 19032 19033 9567 19033 9568 9568 34865 171 19034 171 9569 172 34864 19034 9569 28636 28635 19035 9570 19035 28634 25446 28633 19036 28632 172 9570 173 28631 173 9571 19036 35035 9571 28630 9572 28629 19037 9572 19037 28628 28627 28626 19038 28625 174 35035 9573 174 19038 19039 9573 19039 9574 19040 175 19040 34863 9574 9575 175 19041 176 28624 176 19041 28343 35035 9575 19042 177 19042 19043 9576 28623 28622 177 28364 178 34862 28621 9576 178 28620 35035 19043 19044 28619 179 9577 9577 19044 19045 179 9578 34861 180 25447 34860 35036 19045 35036 19046 28618 34859 34858 9578 180 34857 28617 9579 28616 181 28615 19046 35036 9579 34856 181 9580 28614 9580 9581 19047 34855 28613 9581 34854 34853 182 9582 182 34852 28612 28611 9582 183 34851 9583 183 34850 19047 25448 9583 28610 19048 28609 9584 9584 25449 34849 9585 28608 9585 34848 19048 9586 27773 28607 184 19049 19049 19050 28606 28605 184 27772 34847 28604 9586 27771 19050 28603 19051 185 35036 34846 19051 27770 27769 9587 19052 28602 9587 185 186 186 19052 19053 9588 19053 28601 28600 34845 34844 187 28599 9588 187 34843 188 34842 27768 9589 25450 28598 34841 34840 35037 19054 28597 28596 28595 188 9589 189 28365 9590 35037 19054 28594 28593 9590 189 19055 25451 190 34839 19055 9591 9591 28592 9592 34838 9592 28591 34837 28590 28365 34836 190 27767 191 9593 191 28589 35037 28588 28587 19056 9593 28586 19056 9594 19057 19057 35037 28585 19058 28584 192 192 28583 19058 193 19059 9594 28342 193 19059 194 194 28582 9595 34835 34834 9595 195 35038 195 9596 27766 9596 9597 196 34833 28581 196 9597 9598 9598 9599 28580 19060 28579 28578 28577 19060 197 34832 197 19061 9599 198 34831 34830 198 34829 28576 199 28575 199 960..

10.out

23579
339 16030 16029 339 16028 16027 340 340 341 341 16026 342 16025 16024 16023 342 16022 343 343 344 16021 344 16020 16019 345 345 16018 16017 346 346 347 16016 347 348 16015 16014 18265 348 16013 349 349 350 350 351 351 16012 16011 352 352 353 16010 16009 16008 353 16007 23362 354 16006 16005 23363 354 16004 355 16003 340 16002 355 356 356 357 16001 357 358 16000 15999 15998 15997 23361 358 359 359 360 18264 23260 15996 15995 360 15994 15993 361 361 362 362 15992 15991 363 363 15990 364 364 365 15989 0 365 15988 366 15987 366 15986 367 367 18263 368 368 369 15985 15984 369 370 370 371 15983 341 15982 371 372 18262 15981 372 23360 373 373 15980 374 374 15979 15978 375 15977 15976 375 376 376 15975 15974 18261 377 15973 377 378 378 379 15972 379 380 15971 380 381 381 15970 23260 382 382 15969 15968 383 383 384 15967 15966 384 385 0 15965 18260 385 386 386 387 15964 387 15963 15962 15961 388 15960 388 15959 342 389 389 390 15958 15957 15956 390 1 391 391 15955 15954 15953 15952 15951 15950 392 392 15949 15948 393 393 15947 15946 15945 394 15944 343 15943 15942 15941 15940 15939 394 15938 395 15937 15936 15935 15934 15933 18259 15932 344 395 15931 15930 396 396 18258 15929 397 15928 15927 15926 345 15925 15924 397 15923 15922 15921 18257 15920 398 346 398 15919 399 23359 399 347 400 400 401 15918 15917 15916 401 402 402 15915 403 403 15914 18256 404 404 15913 15912 15911 405 348 23261 405 406 406 15910 15909 407 407 408 408 15908 15907 409 409 410 410 411 411 412 412 413 15906 15905 15904 15903 413 414 414 18255 415 1 15902 415 15901 416 416 417 417 15900 418 418 15899 15898 419 419 23358 15897 420 15896 420 421 421 15895 15894 349 15893 422 15892 15891 15890 422 423 423 15889 15888 350 15887 23357 424 351 15886 15885 424 15884 425 15883 15882 15881 425 15880 15879 15878 15877 426 15876 15875 426 15874 427 427 15873 15872 23356 15871 15870 428 428 429 429 15869 430 430 15868 15867 15866 431 431 352 15865 432 15864 432 15863 15862 433 15861 433 434 434 353 435 15860 435 436 436 15859 15858 437 15857 15856 354 437 15855 15854 15853 18254 15852 438 15851 15850 15849 15848 15847 355 15846 438 439 15845 15844 439 440 440 15843 441 15842 441 15841 356 442 18253 442 15840 15839 15838 15837 15836 23355 15835 443 443 15834 15833 444 444 15832 357 445 15831 445 15830 446 15829 446 447 447 448 448 449 449 15828 450 15827 15826 15825 450 15824 15823 15822 23354 451 451 452 15821 452 453 15820 453 358 454 15819 15818 15817 15816 454 15815 455 455 456 15814 15813 456 15812 15811 15810 15809 457 15808 457 15807 458 458 459 15806 459 460 15805 460 461 15804 461 462 15803 462 15802 15801 15800 463 463 464 15799 464 359 465 465 15798 466 360 466 15797 467 15796 15795 467 468 15794 15793 15792 15791 15790 15789 468 469 15788 15787 15786 15785 15784 469 470 15783 15782 15781 15780 15779 470 15778 15777 15776 471 15775 471 15774 15773 472 15772 15771 15770 361 472 15769 15768 15767 473 473 23353 15766 474 15765 15764 362 18252 474 475 15763 475 476 15762 15761 15760 476 23352 15759 15758 15757 15756 15755 15754 15753 15752 477 477 15751 15750 15749 478 15748 15747 478 15746 15745 479 479 480 480 481 481 15744 482 363 15743 482 18251 15742 483 483 484 484 485 23351 485 15741 486 364 15740 15739 15738 486 18250 487 15737 15736 487 488 488 489 15735 15734 489 15733 15732 15731 490 15730 15729 490 491 491 492 15728 492 493 15727 493 494 494 495 495 365 496 496 15726 15725 15724 15723 497 497 18249 23350 498 498 499 499 366 500 15722 15721 15720 500 501 15719 501 502 502 15718 18248 503 503 15717 504 504 23349 15716 505 15715 15714 505 15713 506 506 507 15712 507 15711 15710 508 15709 15708 508 15707 509 15706 509 510 510 15705 511 511 512 15704 512 18247 513 15703 15702 2 513 15701 15700 367 15699 15698 514 368 15697 514 515 15696 15695 15694 15693 515 516 15692 15691 516 15690 517 15689 15688 15687 15686 517 518 518 519 519 520 15685 15684 15683 15682 15681 15680 520 521 521 15679 522 522 15678 523 523 369 524 18246 524 525 15677 15676 15675 15674 525 526 370 15673 526 15672 15671 527 527 15670 528 528 15669 529 15668 15667 15666 15665 529 530 15664 15663 530 531 15662 531 532 532 533 533 534 15661 15660 534 535 535 536 15659 536 18245 537 537 538 15658 538 15657 539 15656 539 15655 15654 15653 540 15652 15651 15650 540 15649 541 15648 15647 15646 15645 15644 541 542 15643 15642 542 543 543 371 544 15641 544 15640 545 15639 15638 15637 15636 545 546 15635 546 547 15634 15633 547 548 548 549 15632 549 15631 18244 15630 550 550 15629 551 15628 23348 372 15627 15626 551 552 15625 373 552 553 15624 553 15623 554 15622 15621 554 15620 555 15619 15618 15617 15616 15615 15614 15613 15612 15611 555 374 15610 2 15609 15608 556 15607 15606 556 557 23261 557 15605 558 15604 558 23261 559 559 15603 15602 560 560 561 561 562 15601 15600 562 15599 563 563 15598 15597 15596 3 15595 564 15594 564 565 15593 15592 565 15591 18243 566 23347 15590 566 23261 15589 567 15588 567 23346 568 568 569 375 569 570 15587 15586 15585 570 15584 15583 15582 15581 15580 15579 571 571 572 15578 15577 572 15576 573 573 15575 15574 15573 376 15572 15571 574 574 15570 15569 15568 575 15567 575 576 15566 576 577 577 578 578 579 15565 15564 15563 15562 579 15561 580 580 15560 18242 581 581 23345 23344 582 582 15559 583 15558 583 15557 15556 584 584 15555 15554 15553 15552 15551 18241 15550 585 585 15549 15548 586 15547 586 15546 587 587 15545 588 15544 588 589 15543 15542 15541 589 590 590 591 591 592 592 593 15540 15539 15538 15537 15536 593 15535 594 15534 15533 15532 594 15531 595 15530 15529 595 596 596 15528 15527 377 15526 18240 597 597 15525 15524 598 15523 15522 598 599 15521 15520 599 600 600 601 601 15519 602 15518 602 603 603 604 604 3 15517 605 15516 605 15515 606 15514 606 15513 15512 607 15511 15510 607 15509 15508 608 608 609 18239 609 610 15507 610 15506 15505 15504 18238 611 15503 23261 15502 15501 15500 15499 15498 15497 611 612 15496 15495 378 18237 15494 612 613 15493 18236 613 15492 614 23261 15491 23343 15490 614 15489 15488 615 15487 15486 615 15485 15484 15483 616 616 15482 15481 15480 15479 15478 23342 379 617 617 15477 23341 15476 618 618 15475 619 619 620 620 621 621 15474 622 15473 380 15472 622 623 623 15471 15470 624 624 18235 625 625 15469 626 626 627 23340 18234 627 628 628 15468 15467 15466 629 15465 15464 629 15463 630 15462 15461 15460 630 15459 381 15458 15457 631 15456 15455 18233 631 15454 632 632 633 633 634 15453 634 635 635 636 15452 23339 636 637 15451 15450 18232 15449 4 637 15448 638 638 15447 639 639 640 15446 18231 15445 640 15444 15443 641 23338 15442 15441 641 642 23337 15440 15439 642 643 643 15438 15437 15436 15435 644 644 645 645 646 646 15434 15433 15432 647 15431 647 23262 15430 648 18230 15429 15428 648 15427 649 649 15426 650 650 15425 18229 15424 651 15423 15422 15421 15420 15419 382 15418 651 652 652 18228 653 15417 653 15416 654 654 655 655 18227 15415 15414 656 383 15413 656 15412 657 657 658 15411 658 659 659 15410 660 660 661 661 15409 23336 23335 15408 15407 15406 15405 15404 662 662 663 15403 663 664 384 664 665 665 666 15402 15401 666 18226 326 15400 15399 15398 23334 667 667 668 15397 668 15396 669 15395 669 670 15394 670 15393 15392 15391 671 15390 15389 671 23333 672 672 673 673 15388 15387 15386 15385 15384 15383 674 15382 674 15381 15380 675 675 676 676 15379 23262 677 677 15378 678 678 679 679 385 15377 680 680 681 681 682 15376 682 683 683 15375 15374 15373 18225 684 684 685 15372 15371 386 685 15370 686 15369 15368 686 15367 687 687 15366 688 15365 688 689 689 15364 690 690 387 691 691 692 692 15363 15362 693 23262 15361 15360 15359 15358 693 694 15357 694 695 15356 695 15355 15354 696 15353 696 15352 15351 697 388 15350 15349 18224 697 15348 698 698 15347 699 699 700 15346 15345 15344 700 701 701 389 15343 702 702 703 15342 703 15341 704 15340 15339 704 705 15338 705 706 706 15337 707 15336 15335 15334 15333 18223 18222 15332 15331 707 15330 708 15329 15328 15327 15326 15325 708 709 709 15324 710 23262 15323 710 15322 15321 15320 15319 15318 390 711 15317 15316 15315 711 15314 391 712 712 15313 15312 23332 713 713 23331 392 18221 393 15311 15310 15309 714 714 715 23330 15308 15307 4 715 716 716 15306 394 717 15305 15304 717 15303 15302 15301 15300 15299 718 395 718 15298 23329 15297 15296 719 719 15295 720 15294 15293 15292 720 15291 15290 15289 721 15288 721 15287 15286 15285 722 23262 396 15284 307 15283 18220 722 723 15282 723 724 724 15281 725 18219 15280 725 15279 15278 726 397 15277 726 398 15276 727 727 15275 15274 15273 728 15272 15271 15270 728 15269 15268 729 15267 15266 15265 729 730 730 15264 731 15263 731 732 732 23328 15262 733 733 15261 399 400 734 734 735 735 401 15260 18218 736 15259 23262 15258 15257 736 737 15256 737 738 15255 15254 15253 738 15252 15251 15250 739 15249 739 18217 15248 15247 15246 740 15245 15244 740 741 741 15243 15242 15241 15240 742 742 15239 743 18216 743 744 744 23327 15238 15237 15236 18215 745 745 746 746 747 15235 15234 747 15233 15232 15231 748 15230 748 749 749 15229 750 750 18214 23326 18213 15228 23325 751 751 15227 15226 752 15225 15224 23324 15223 15222 402 752 23323 753 15221 753 754 15220 15219 754 15218 15217 755 15216 755 15215 15214 756 756 757 757 758 15213 15212 758 15211 759 18212 15210 759 760 760 761 761 762 762 15209 763 15208 15207 15206 15205 23263 15204 15203 18211 15202 763 15201 764 764 15200 765 765 15199 15198 766 15197 23322 15196 766 15195 15194 767 767 15193 15192 768 15191 768 769 769 15190 15189 15188 15187 770 770 15186 15185 771 771 772 15184 5 772 403 15183 404 773 773 15182 774 15181 15180 774 775 775 23321 776 15179 776 15178 15177 777 23320 777 778 15176 778 405 779 779 15175 15174 780 18210 15173 15172 15171 780 18209 406 15170 781 781 18208 15169 15168 782 782 783 783 23319 15167 18207 15166 784 784 15165 785 785 786 15164 786 787 787 788 15163 788 789 789 790 15162 790 791 791 15161 15160 23318 15159 15158 792 23317 407 792 23316 15157 15156 15155 793 15154 793 15153 15152 794 794 15151 18206 795 795 15150 796 408 1514..

Subtask #1

8.9138816634 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

8.9089833636 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

8.9335101022 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #5

8.9386190785 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

8.9454507232 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #8

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #9

7.0069655663 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	0 KB	Output is correct