답안 #254395

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
254395	2020-07-29T23:55:39 Z	cjoa	Packing (IOI19_packing)	Text	58.5711 / 100	0 ms	0 KB

01.out

7244
1813 0 4920 4920 1813 3472 7242 1814 6529 2687 1814 3472 1815 4921 3472 4921 4922 3473 0 1813 1 3473 1 2 2 3473 4922 3 4920 3 1815 4 4921 1816 4 1816 4922 4923 4923 1817 3474 6529 5 5 7242 3474 4923 4924 4924 4924 1814 4925 4925 6529 3475 6 6 4926 7242 7 7 3474 4925 1817 8 1818 2687 4927 8 3475 3476 2688 1818 1819 4926 9 3477 1819 3475 6529 9 4926 1820 1815 4928 4927 4929 4930 3476 6530 1820 1821 4927 4928 10 10 11 4928 6201 3478 1821 11 1822 3479 4929 6530 12 7243 4931 1822 1823 4929 4932 4933 1823 4930 12 13 6530 1816 13 4930 6530 14 3480 1824 4931 4931 3476 4934 1817 6531 1824 6531 14 1825 1825 6531 15 1826 15 3481 4935 1826 4932 1827 16 4936 4937 16 4938 17 1827 3477 3477 1828 1828 4932 3482 17 4939 6531 4933 18 1829 18 4933 4934 1829 1830 3483 1830 3478 6532 19 1831 3478 3484 19 4940 20 1831 20 21 7242 4941 4934 1832 6532 1832 4935 4942 3479 6532 3485 1833 21 6532 22 4935 7242 4919 4943 4944 3479 3486 1833 2688 7243 6533 1818 3487 4936 22 3480 7243 23 3471 6533 4945 1834 1834 1835 3480 23 24 7032 3481 3488 3481 3482 4946 1835 3482 1836 24 3489 1836 1837 4936 1819 25 25 6533 26 4937 3483 2689 6533 6534 3483 4937 4938 3484 26 27 3484 4947 3490 4938 27 4948 1837 4939 28 3491 28 3485 4939 6534 4949 3485 3492 7032 29 1838 3493 3494 1838 6534 1839 1839 4950 29 3486 1840 30 4940 30 6534 31 3486 1840 6535 4951 7032 31 4952 3495 1841 4953 32 1841 3496 4940 4941 1842 1820 6535 3497 3498 1821 1842 4954 3487 4955 1843 3487 1843 4941 6535 3488 32 1822 4942 4956 6535 4957 1823 3499 6536 4942 4943 4943 1844 33 33 7032 34 7032 34 6536 1844 3488 6536 4944 1824 35 7032 7033 7033 1845 35 7033 36 4944 1845 6536 36 1825 1826 6537 1846 1846 7033 2689 4945 4958 3500 3489 2690 37 3489 4959 37 4960 3501 4945 6537 1847 7033 4961 1847 4946 3490 4946 1848 38 4962 38 6537 1848 3490 1827 3491 1849 4963 1849 1850 1850 1851 1851 1852 1852 4947 4964 6537 4965 3491 4966 6538 6538 6538 1853 39 1853 4967 1828 1854 1854 3492 39 1855 40 1855 40 41 3502 4968 2690 3492 3493 1829 1856 41 42 4969 42 43 3503 1856 43 4970 4947 7033 6538 1857 44 44 3493 4948 4948 3494 7034 3494 1830 6539 3495 4949 3504 3505 1857 3506 3495 1831 3507 3508 6539 1858 3509 4949 4971 4972 7034 3496 7034 6539 4973 6539 4974 3510 4975 6540 4950 1832 45 4950 3496 3497 6540 45 3497 6540 3511 6540 46 4951 46 2691 6541 4976 2691 4951 4952 1833 1858 3512 4977 4952 47 3513 3498 47 4978 1859 48 4979 6541 4980 6541 1859 6541 1834 1860 4953 1860 6542 48 3514 4953 1861 3498 7034 1835 6542 49 3499 1861 6542 7034 4981 7034 49 7035 1862 3515 6542 6543 4954 4982 3499 1862 1863 6543 1836 50 4983 6543 3500 3500 3501 4954 4955 6543 1863 50 51 6544 51 3501 4984 2692 1864 3516 4985 4986 1864 4987 3517 1865 52 1865 52 1837 3502 1866 4955 3502 3503 4988 1866 53 3503 53 3518 54 1867 1867 54 4956 3504 4989 4956 4990 3519 1868 1868 4957 4957 4991 4958 6544 6544 3504 1838 3505 55 2692 1869 55 6544 4958 56 56 57 1869 4992 1870 4993 57 3520 58 6545 58 1870 1871 3505 4994 6545 59 4995 6545 3506 2693 3506 4996 4959 3507 1871 3521 7035 3507 4959 1872 4960 59 1872 1839 1873 4960 2693 4961 60 6545 4961 1873 60 4962 3522 6546 4997 61 61 3523 3508 7035 3508 3509 3509 1874 3510 4962 3510 3511 7035 6546 1874 1875 4963 3524 1875 3511 1876 4963 4964 1840 3512 3512 4998 4999 4964 62 6546 6546 62 4965 1876 3525 63 1841 5000 63 3513 4965 4966 64 64 4966 1842 6547 4967 1877 65 5001 65 66 66 6547 3513 5002 4967 4968 1877 67 3526 1878 3527 5003 1878 1843 3528 3514 6547 5004 5005 67 3529 1879 2694 68 3514 3515 3515 6547 5006 4968 1879 1880 68 4969 4969 1880 1881 4970 3516 7035 7035 1881 4970 3530 69 2694 3516 4971 1882 3517 69 1882 7036 5007 5008 6548 3531 3517 6548 70 3518 4971 3518 5009 6548 5010 7036 1883 1883 4972 5011 3532 4972 4973 3519 3519 70 5012 1884 4973 5013 3520 6548 7036 5014 1884 1885 1885 1886 6549 4974 71 1844 3533 3520 3534 4974 71 72 72 1845 1886 4975 73 4975 2695 73 4976 5015 4976 7036 4977 74 74 3521 3521 5016 75 1887 4977 4978 5017 3522 75 1887 5018 76 1846 1847 3522 4978 7036 1888 5019 1888 76 3523 1889 2695 77 5020 77 3523 6549 6549 6549 5021 3535 5022 1889 78 78 2696 3536 3524 3524 79 79 3525 80 3537 5023 80 6550 3538 1848 7036 5024 7037 1890 1890 1891 3525 5025 1891 4979 81 3526 3539 1892 6550 3540 2696 1892 81 4979 82 6550 4980 3541 4980 3542 7037 3543 6550 3526 4981 5026 82 1849 1893 1850 1893 83 3527 5027 83 1894 1894 1895 3544 7037 5028 3545 7037 84 1895 1896 1896 6551 5029 84 3527 6551 3528 4981 85 3528 3529 3529 85 6551 1897 86 3546 3530 86 87 1897 1898 4982 87 3530 5030 3547 3531 1898 88 3531 3532 1899 1899 1900 1900 1901 5031 88 1851 5032 1901 89 3532 1852 5033 4982 4983 1902 5034 3533 1902 4983 1903 4984 89 3533 4984 4985 4985 4986 3548 1903 6551 3534 5035 5036 90 4986 90 1904 91 91 3534 4987 92 1904 4987 3535 1905 4988 5037 92 4988 5038 1853 5039 93 1905 5040 1906 3535 3536 93 5041 3536 3549 4989 94 94 3550 1854 95 5042 4989 1906 95 1907 6552 1907 5043 96 96 3537 5044 97 3537 5045 5046 97 5047 1908 1855 1908 1856 3551 1909 7037 4990 6552 5048 1909 4990 7037 4991 3552 98 3553 6552 3538 98 6552 7038 5049 1857 4991 99 5050 3538 1910 3539 5051 5052 99 3554 4992 100 3539 1910 4992 3540 1858 100 1911 7038 101 2697 2697 3540 1911 3555 2698 4993 1912 3541 7038 5053 1912 101 7038 5054 6553 3541 1913 5055 3556 1913 102 1859 5056 1914 5057 3542 1914 6553 3542 1915 1915 102 5058 5059 1916 3543 4993 5060 1916 1917 3557 4994 6553 1917 1860 3558 5061 1918 6553 1918 4994 103 4995 5062 1919 1919 5063 4995 1920 3543 103 3544 5064 4996 5065 104 3559 1920 3560 104 1921 3544 3561 1921 3545 3545 105 3546 1861 1922 1922 3562 1923 4996 3546 105 106 5066 6554 3547 106 5067 4997 3547 3563 4997 1862 4998 7038 5068 5069 107 6554 4998 4999 4999 5000 107 108 108 1923 7038 3548 109 1924 1924 3564 1863 1925 3565 109 7039 1925 1864 1926 3548 6554 110 1926 1927 6554 7039 3549 7039 3566 3549 5070 3567 1927 110 7039 5000 1928 111 111 3550 5001 7039 6555 1928 3568 1865 2698 112 1929 5001 112 1929 1930 113 113 3550 114 6555 5002 6555 6555 114 1930 1931 5071 6556 5002 115 115 1931 6556 7039 116 5072 7040 3551 3569 5003 1932 5003 3551 1932 3552 116 3552 5073 6556 1866 5004 5074 3553 117 3553 1933 5075 1867 117 6556 7040 118 5076 3570 1933 5004 5077 118 119 1934 3554 119 120 3571 120 6557 1934 1935 7040 3572 3573 1935 1936 1936 121 1937 5078 2699 121 122 1937 3554 5079 1938 1938 3555 3574 6557 5005 3575 122 6557 7040 123 123 6557 124 3555 3556 5005 3576 3556 6558 1939 1939 3577 5080 5081 7040 3578 1868 1940 124 5006 1940 5082 125 6558 5083 5084 3557 125 1941 3557 126 3579 3558 5006 1941 5007 126 7040 127 7041 1942 6558 127 1869 1942 1943 1943 1944 3558 5085 5007 7041 3580 1870 3581 3582 3559 3559 1944 5008 1945 7041 3560 128 128 6558 6559 2699 1945 2700 3560 129 5008 1946 5086 5087 3561 5009 1946 3583 6559 3561 7041 5009 3584 5088 1947 1947 1948 3562 5089 5010 129 5090 5091 5010 1871 130 130 5011 3585 5011 3586 1948 1949 1949 6559 5012 6559 3562 3563 1950 7041 6560 3587 5092 131 3563 1950 3564 6560 131 132 132 133 3564 5093 5012 1872 6560 5013 3588 1951 6560 5013 133 3565 1873 3565 1874 1875 5014 3566 3566 5094 6561 3567 3567 6561 1951 5095 134 6561 134 7041 7042 5096 3568 135 5097 6561 7042 3568 3569 6562 3569 1952 6562 5098 5099 3570 135 7042 136 3589 1952 3570 5014 5100 3590 1876 1953 1877 5015 2700 1953 5015 136 137 3591 7042 137 5016 5101 7042 3571 6562 5102 7042 3592 1954 5016 6562 3593 2701 3571 138 1954 5103 5104 3572 1878 3572 5017 3573 5017 3573 7043 2701 3574 5105 5106 138 5018 1955 139 1955 2702 139 3574 3594 7043 5018 1956 3595 5107 3596 140 140 3575 5108 6563 7043 5019 3597 5019 1956 3598 141 141 1957 5020 3599 3575 5020 3576 3576 5109 5110 6563 5021 6563 1879 1880 1881 7043 142 1957 1882 7043 3600 2702 3601 3577 142 7043 1958 1958 1959 3602 1959 5021 7044 2703 1960 1960 1961 6563 5022 5022 3577 1883 6564 5023 7044 5023 3603 1961 143 1962 143 3604 144 6564 3578 144 5024 1962 6564 6564 3578 7044 1963 5024 7044 6565 145 1963 145 5111 146 2703 3579 146 6565 6565 147 1964 3579 6565 5112 1964 3605 2704 5113 1965 3580 147 3580 3581 7044 5114 148 148 5115 149 3606 1965 5116 149 1966 3581 1966 6566 1967 5025 2704 150 5025 150 151 5117 5026 1967 3582 2705 151 6566 152 6566 7044 152 5118 5119 5120 7045 3607 153 1968 5026 1968 1969 3608 7045 1969 3582 153 7045 6566 154 6567 1884 6567 3583 1970 6567 7045 5027 7045 3609 1970 154 6567 3583 3610 3584 155 5027 155 2705 5028 3584 5028 3585 3585 1971 3586 156 5121 5029 156 3586 157 6568 3587 1971 5029 157 1885 6568 1886 158 3587 1972 5030 1972 3611 158 5122 5123 3588 6568 5124 5030 5031 1973 1973 5031 1974 3588 6568 5032 7045 5032 159 159 5033 6569 3612 160 5125 160 5033 3589 5126 161 5127 5034 7046 161 2706 3589 3613 162 7046 3614 7046 162 1974 3590 7046 3590 3591 3591 6569 6569 1975 5034 1975 5128 5035 6569 6570 163 5035 5036 1976 6570 5129 7046 5130 5131 1976 5132 6570 3592 3592 3593 1887 5036 163 6570 1977 3593 164 7046 7047 5037 164 7047 6571 6571 6571 1977 1978 165 3615 1978 165 5133 5134 1979 3616 5037 5135 5038 1979 1888 166 5136 1980 1980 1981 1981 1982 7047 7047 166 1889 2706 2707 5038 6571 5039 1982 1890 3617 5039 7047 5137 7047 3594 1983 5138 3594 3595 5040 3595 5139 2707 3596 6572 5140 3618 7048 167 5040 6572 5041 167 1891 5141 5041 168 5142 168 1983 5042 1984 3619 3596 3620 1984 169 169 1985 1985 1986 3621 5143 1986 170 7048 1892 170 7048 1987 7048 171 171 172 7048 5144 5042 2708 1987 3597 172 3622 1988 173 5145 173 174 3623 5043 1988 1989 7048 1989 3597 1990 1990 5146 174 3598 175 3598 5043 3599 1893 2708 1991 175 3599 3600 3600 5044 7049 3624 176 5147 176 177 177 1991 178 5044 5045 1992 178 7049 1992 5045 179 1993 1993 179 5148 3601 180 5149 5150 3625 3626 180 3601 6572 6572 3602 5046 3627 3602 3603 3603 5046 181 5047 5047 181 1894 182 182 3604 3604 3628 183 7049 3605 3605 183 7049 5151 184 5048 5152 184 5048 185 5153 3606 1994 1994 5049 5049 5154 3606 185 5155 7049 3607 186 186 1995 3629 5050 187 3607 3630 1995 1996 3631 1996 1997 1997 1998 187 1998 2709 188 5050 188 5051 6573 3608 5156 189 5051 3608 189 5157 5052 3609 6573 190 1999 5158 3632 5159 190 19..

02.out

11154
5298 7555 0 0 10066 1 7555 5299 2772 2772 10066 2773 7556 1 10066 7555 2773 7556 5300 10066 2 2 7556 11152 3 5298 7557 3 7558 7557 5298 2774 4 11152 2772 2773 2774 2774 4093 4 5 7559 5301 7557 5302 2775 2776 7558 5299 7558 7560 5299 2775 2775 7559 2776 2776 11152 2777 11152 5 6 6 5300 7 5303 2777 7 10067 8 7561 7559 11153 8 10067 11153 2778 10067 5300 9 2779 7562 9 7560 10 5301 2777 10 7563 5297 7564 11 2780 5304 10838 10838 5301 7560 7565 10067 5305 5302 10068 11 12 10838 5302 7561 10838 12 10068 7566 2778 7567 7561 5303 7562 7562 5303 7563 4093 5304 13 7563 2778 7564 13 7564 5304 14 2779 14 7568 7565 2781 5305 10068 7565 15 15 4094 5306 7566 2779 16 7566 10838 10068 2782 7569 16 17 10069 7570 17 7571 2780 7567 10069 5307 7567 5305 5308 18 2780 10069 7572 18 5306 10838 10839 7573 2781 7568 7574 19 5309 19 7568 20 10069 2783 20 21 2781 5306 7575 5310 4094 2782 5311 2782 5307 7576 2784 2783 2783 10839 5307 5308 2784 7577 5312 10070 21 7569 2784 2785 7569 7578 2785 22 22 10070 7570 23 23 24 7579 5308 10070 4095 24 25 7580 4095 5309 5313 5309 7570 25 2785 7581 26 4096 10839 26 10070 7571 10839 2786 7571 27 27 7572 10839 28 5310 10071 7572 2786 5310 28 10839 5314 10071 2786 7582 29 29 5311 5311 10071 10840 2787 5315 30 10071 5316 7583 2787 7573 30 2788 2788 2787 7573 5312 7574 31 31 7584 32 7574 7575 2789 32 2788 7575 5312 2789 7585 5317 7586 10840 2790 2790 2789 2791 7587 2790 5318 33 10840 5313 7576 5313 10072 2791 10072 7576 10072 10072 2791 7588 7577 7589 5314 10840 7577 4096 5319 33 7590 10073 2792 5314 7578 10073 2792 10073 2793 34 2792 5315 34 5320 35 2793 5315 2793 7591 35 5321 10840 4097 5322 2794 5323 5316 10840 2794 36 5324 10073 10074 5316 5325 7592 2795 36 7593 5317 7594 7595 2795 2794 5317 7578 7596 37 7579 7579 10074 2796 7597 10841 2796 5318 37 7598 4097 4098 5318 10841 38 38 5319 5319 2795 39 4098 10074 10074 7599 5320 7600 39 40 40 7601 2797 7602 41 41 42 10075 2797 7580 42 2798 5326 5320 4099 5327 43 5321 43 2798 5328 10075 7603 44 44 2799 10841 10075 45 2799 5329 10841 7604 45 46 5321 5330 7605 2800 7606 7607 10075 5331 10076 10841 10841 5322 5322 7580 2800 2801 5323 5323 46 5324 2801 47 5324 7581 47 10842 2796 10842 2802 2802 7581 48 2803 2803 7608 5325 7609 5325 2804 5326 7582 2804 2805 5326 48 7582 7610 7583 2797 49 7583 49 10076 50 5332 7611 7584 7612 50 5327 2805 7613 5333 10076 2806 2806 4099 51 4100 51 2807 7614 5334 52 7615 5335 5336 5337 7616 5327 5328 7617 10842 5338 52 7618 2807 7584 7619 7620 2808 5339 10076 5328 53 4100 53 2798 7585 2799 7585 2808 2800 2809 54 10077 5329 2809 2810 5329 2810 5330 7621 10077 7586 7586 2801 5330 2811 2811 2812 5331 7587 2812 7587 5331 7588 7588 5332 54 10842 55 10077 5332 7622 2813 2802 7623 7589 55 56 7624 7625 7626 2813 5333 2814 5333 10077 10842 7589 5334 10078 7590 2814 56 5334 7627 57 57 58 7590 2815 5335 10078 2815 10842 2816 5335 7628 7629 58 59 59 10078 7591 5340 5336 60 10843 5336 60 2816 7591 5337 2803 5341 5342 2804 5343 2805 10078 7630 61 7631 5344 5337 2817 10079 5338 7632 61 2817 10079 62 5338 62 7633 5345 7592 63 4101 5346 2818 10843 5339 5347 5339 7592 7593 63 10843 64 2818 7593 7634 10079 10079 10843 7635 7594 2819 64 7594 10843 65 7595 5340 10080 5340 5341 2819 10080 65 66 7595 66 5341 2806 2807 7596 7636 67 7596 5342 7637 10843 7638 4101 67 10080 2820 7597 5342 5348 7597 68 2820 5349 10080 5350 2821 5351 10844 2821 7598 7598 5352 2822 10844 5353 68 10844 2808 2822 10081 4102 7599 2823 5354 69 7599 7639 10844 69 70 7600 2823 70 7640 2824 71 5343 2824 7641 5343 5344 7600 10844 5344 10081 7601 7642 10081 71 4102 5355 5345 5345 72 10081 2825 72 73 7601 7602 2825 2809 10844 2826 4103 2826 5346 2827 7602 10082 73 5346 74 7643 7603 5356 10082 74 10082 5357 2827 75 10845 5347 7644 5358 5347 2828 2828 2829 75 5348 5359 10082 7603 5360 10845 7604 5348 5349 10083 5349 7604 5361 2810 10083 76 2829 10083 5362 7605 5363 10083 76 5364 7645 77 77 78 2830 5350 2811 7646 2812 10084 2830 7647 2831 5365 7605 5350 78 5351 10084 5351 2831 79 2813 7606 79 10084 2832 2832 5366 2833 5367 7648 5352 5352 7649 7650 7651 5368 80 2833 5353 5369 5353 7606 7652 80 5354 5354 81 81 10084 10845 2834 2834 2835 2835 2814 2836 2836 7607 5355 5370 4103 7607 2837 82 2837 82 5355 2838 83 7608 7653 10085 83 7654 5356 4104 84 5371 2838 84 85 10845 10085 7608 2815 2839 5356 2839 2816 2817 5357 85 2840 5357 86 10845 2818 7609 86 5372 10085 2840 10085 87 10845 7655 7656 5373 5358 7657 5358 2841 87 2819 2820 7609 10086 2821 7658 5359 7659 10086 5359 2822 10086 7660 7661 2841 7610 7662 10086 2842 7610 5374 88 2842 7611 2823 5375 7663 5360 7611 10846 10087 5360 10846 5361 10087 10087 5361 88 5376 5377 5362 10846 10087 10846 10846 10846 10088 7664 5362 10088 5378 7612 4104 89 10088 2843 4105 5379 2843 5380 10847 10847 2824 5381 5363 5363 5382 7665 10088 10089 2844 2844 89 10847 7612 7666 2845 7613 2845 90 5383 7613 7667 2846 2846 7614 5364 2825 5364 90 2847 5384 7614 2847 10089 7615 5365 2848 5365 7615 91 5366 7668 7616 91 92 7616 2848 10847 10847 10847 5366 7669 2849 5367 5385 92 7670 7671 5367 2849 5368 93 93 10089 5368 7617 5369 10089 5369 4105 5386 5387 2850 2826 7617 5370 5370 2850 2851 10090 2851 5371 2852 94 7618 10848 10090 7672 94 7618 10090 2852 7619 5371 7619 95 2853 10848 10848 10090 10091 5372 5388 2853 10091 2827 95 7620 10848 7673 96 10091 96 97 2854 10091 10092 7620 5389 2854 5372 7621 2855 10092 7621 2855 5390 5391 7622 5373 7622 97 10848 5373 98 2828 7674 2856 5392 5374 10092 7675 5374 5375 98 5375 5376 2856 99 2829 10092 99 100 10093 5393 2857 100 5394 2830 10848 101 101 7623 10849 102 7623 10849 7676 10093 7677 4106 7678 7679 7624 7624 5376 10093 10093 102 7680 10094 5377 5377 103 7625 7625 5378 7626 2857 2858 10094 5395 5396 2858 10849 5378 103 10094 10094 2859 10849 2859 5397 7681 10849 2860 2860 2831 5398 7626 2861 7682 2861 5379 7627 10849 10095 2862 2862 10850 7683 5399 10095 104 5379 10095 104 105 105 2863 7627 7684 2832 10095 106 7628 2833 106 5380 7685 5380 5381 7628 5381 10096 4106 107 5382 10096 10096 5382 2863 2864 10850 2834 10850 107 4107 10096 7686 108 2835 7687 108 2864 2865 5400 5383 5383 10097 7688 2865 7629 5384 5401 10850 10097 109 109 110 7629 5402 5384 7630 7689 7690 2836 7630 110 5385 5385 5403 5386 5404 111 7691 111 2866 2866 7631 10850 2867 7631 112 2867 2868 5386 2868 5405 5387 7632 112 5406 7632 5387 2869 113 113 5388 5407 114 10097 5388 7633 10097 114 4107 115 7692 2837 2869 10098 5408 115 116 2870 7693 5409 5389 116 10098 10098 117 7633 7694 117 5389 5390 2870 7634 10850 2838 10098 2871 2871 10851 118 5410 10851 7634 2872 7695 5411 7635 5412 7635 118 5390 2872 10099 10099 7636 2839 2873 10851 2873 2840 5413 5414 119 10851 5391 2841 5391 119 2874 5392 5392 7696 5415 7636 120 5393 10851 2874 7697 120 5393 4108 2875 7637 7637 7698 5416 10099 2875 7638 5394 7699 121 7638 121 7639 122 5417 5394 5395 2876 122 2876 2877 123 5395 7639 5396 4108 7640 7700 7640 2842 4109 7641 7641 5396 10851 10852 5397 5397 123 10852 2843 7642 10852 10852 10099 2877 5418 10852 5398 7701 10852 2878 7642 2878 5398 124 2844 5399 7643 124 7643 2879 7702 5399 5400 2879 5400 5401 7703 5401 5402 10100 5402 7644 7704 5419 5403 2880 125 125 126 7644 7645 4109 126 2845 7705 7645 4110 127 127 7706 7646 128 5420 5421 2880 5403 7707 7708 128 10100 4110 2846 7709 129 129 2881 2881 10100 7646 130 2847 2882 130 5404 131 2882 10853 5404 5405 5405 4111 4111 7647 7647 131 7710 132 132 10100 7648 5406 10101 2848 5422 5423 5406 5424 2883 7648 133 10853 5407 7649 2883 7649 7650 133 5407 10101 7650 10101 2849 7711 10101 7651 10102 2850 5408 2884 7651 7712 5408 2884 7652 7652 7653 10853 7713 5409 2885 7714 10102 5409 7653 7654 7654 2885 7715 7655 2886 2886 10102 2887 134 4112 134 5425 7716 135 7655 135 10102 136 5410 2851 2852 2853 5426 10103 136 7656 7656 7657 2887 5410 10103 137 2888 137 7657 2854 5411 10103 4112 138 10103 7717 7658 7658 2888 138 7659 10104 5411 2889 139 4113 7718 7659 2889 139 5427 2890 10104 5412 5428 7660 10853 10104 140 140 5412 7719 5429 2890 5430 2855 141 5413 7660 2891 7661 5431 7720 10853 141 5413 2891 10104 142 10105 142 2856 143 10105 2892 10105 10853 5414 5432 5414 7661 7721 7722 5433 7662 10105 143 144 7662 144 2892 145 2857 5434 2893 7663 5435 10106 5436 2893 10106 5415 5415 5437 145 5416 5416 5417 146 10854 10854 2858 146 7663 5438 7664 5417 2859 7664 2894 147 147 10854 2894 2895 10106 148 7665 148 149 5418 5418 149 10106 10107 7665 5419 7723 5439 7724 7725 5440 7666 10107 2895 5419 2896 2896 7666 150 5420 7726 7727 150 5441 151 2897 5420 2897 2860 151 10854 10854 10107 2861 10854 2898 5421 2898 10107 152 152 7667 5421 7667 5422 7728 10108 2899 10108 10855 153 2899 153 7668 154 5422 7729 7730 10855 154 7731 155 7668 2900 10855 5423 10855 2900 2901 2901 155 10108 10108 156 10109 2902 7732 5423 2862 7733 7734 5442 2902 5424 156 157 2903 157 2903 7669 10109 158 7735 2904 5424 7669 10855 10109 158 5443 159 5425 7670 7670 5444 159 7671 5425 7736 160 160 5426 5445 10109 2863 5426 5446 7671 2904 2905 5447 161 10110 161 162 7672 162 7737 10855 7672 5427 10110 5427 7738 5428 2905 163 163 10110 7739 2906 7673 10856 164 10110 7673 5428 164 5429 10856 5448 2864 10111 7674 7740 2865 7741 7742 2906 5449 165 5450 165 5429 7743 166 5430 7674 7675 2907 5430 166 5431 167 10111 2907 5451 5431 7675 2908 7676 167 10111 2908 2866 7744 168 5432 7676 5432 10856 7677 7677 2909 2867 7745 10111 168 2909 169 5452 7678 2910 2868 5433 7678 169 5433 170 2869 170 10112 2870 2910 171 5434 10112 5453 5434 2911 7746 7747 10112 10856 171 172 172 2871 5435 2911 10112 7679 5454 2912 2912 2913 2872 2913 7679 173 2914 2914 5455 7748 7749 173 7750 174 174 2915 5456 10113 175 2873 4113 5435 2915 5457 175 5458 2916 10113 176 10113 5436 176 2874 5436 7680 7680 5437 5459 2916 5437 7751 7752 5460 10856 4114 2917 5438 177 10113 177 7681 5461 7681 7682 7682 5438 4114 5462 5439 7753 7683 5463 5439 178 7683 178 5440 7684 2917 4115 7684 179 10114 179 2875 180 7754 7755 180 7756 7757 5440 7758 5441 7685 181 7685 7759 5464 7760 7761 7686 181 182 2918 5465 5441 2918 10114 2876 5442 2919 10114 2919 ..

03.out

7665
1903 7664 0 3654 1903 1904 3655 3656 5213 0 1 1 1902 6928 3657 6928 3654 5213 1904 6928 1903 1904 3658 2826 7664 2 2826 3659 1905 3660 5214 2 5213 1905 7664 3654 6613 3 3661 3 3655 5215 7664 4 5214 5214 3655 5215 2827 1906 1905 4 3656 1906 1906 6928 3656 3662 1907 5216 5217 5218 1907 5215 3657 6929 3663 3657 5219 5220 1908 6929 5216 2827 6929 3658 1907 3664 5221 5216 5217 5222 1908 5217 1909 1909 5 1910 5223 5224 3665 6929 1910 5218 1908 1909 5225 5 3666 3667 5226 6930 6 3658 5227 6930 6 7 5228 5218 6930 5219 3659 6930 6931 7664 3659 1910 5229 6931 6931 5230 6931 1911 1911 3660 5219 3668 3660 5220 7 1912 1912 2828 8 8 3669 5220 3661 9 1913 3670 1913 1914 6932 3671 3672 6932 5221 6932 1914 5221 6932 3661 6933 9 5222 5222 1915 10 6933 3662 3662 3663 1915 1911 7664 5231 5212 5232 3663 10 3664 11 1902 5223 5223 1916 1916 5233 6933 5224 1917 5224 5234 5225 1912 11 12 5225 12 3664 5235 3665 3665 5226 5236 1917 1918 1918 1919 1919 6933 13 6934 13 3666 5226 5237 14 5238 3666 14 6934 3667 3667 3673 6934 3668 1920 5239 3674 3668 1902 1920 2828 1921 1921 5227 5227 3669 5240 5228 6934 3675 3676 3677 15 5228 15 5241 1922 16 5229 1922 3669 6935 2829 16 2829 17 6935 5242 5243 5244 3678 1923 1902 6935 1923 17 5229 18 18 3670 19 5245 5230 19 7453 3679 7453 5246 7453 5247 1924 20 20 21 3670 7453 5230 5248 1924 3671 5231 6935 5231 7453 5232 1925 1913 1925 6936 1926 21 22 7453 3671 22 6936 2830 3672 5249 3672 7454 5232 1926 3680 5250 3673 5251 1927 3681 6936 1927 3673 23 1914 5233 23 6936 5233 3682 24 5234 1915 5252 1928 1928 7454 3674 5253 1929 24 1929 25 6937 1930 5254 3674 3683 1930 3675 5234 25 3675 5235 5235 5236 26 5236 3676 26 5237 5237 27 3684 5255 27 3676 1916 7454 3677 3685 1931 7454 7454 5256 3686 5238 5238 1931 5257 7454 5258 28 3677 3678 5239 1932 1932 1933 1933 1917 3687 3678 5259 1934 28 5260 3679 29 5239 29 1918 1919 5240 1920 1921 2830 6937 1934 6937 5261 7455 3679 3680 30 30 31 31 32 5262 3688 5240 5263 2831 1922 3680 32 33 1935 33 5241 2831 1923 5241 3689 3681 5242 5264 6937 5265 3681 34 3682 6938 3682 34 6938 3683 6938 6938 5266 35 1924 5267 7455 3690 3683 5242 5243 3684 3684 35 6939 36 5268 7455 1935 7455 36 3685 6939 37 6939 3691 1936 6939 1936 1937 3685 37 2832 3686 5269 3686 3687 38 2832 1937 1938 1925 1938 38 1939 3687 3692 1926 39 5270 5271 1939 6940 1940 3688 5243 5272 39 3693 3694 40 40 5273 3688 3695 7455 5244 5244 1927 6940 7455 7456 5274 41 5275 3696 5276 1940 1941 3697 1941 3689 1942 1942 7456 3689 5245 5245 3690 3690 7456 7456 3698 6940 5246 6940 3691 41 5246 42 1943 3691 42 3692 1943 6941 6941 43 43 7456 5247 1944 44 44 1944 3692 3693 3693 5247 1945 5277 5248 45 6941 3694 5278 3699 3694 3695 5279 45 6941 6942 1928 46 5280 5281 3695 2833 5282 46 6942 1945 5248 47 5249 7456 6942 1946 5249 1946 1947 7457 1929 3696 3700 3701 7457 5250 5283 3696 7457 3697 1930 1947 1948 3697 2833 5250 3702 47 3698 48 6942 7457 48 49 7457 6943 5251 7457 6943 5284 6943 3703 5251 3698 3704 5252 5285 5286 49 3699 3705 7458 50 50 51 3699 51 7458 5252 3706 1931 5253 1948 3707 3708 5253 6943 5287 3700 6944 3700 3701 5288 1949 52 1949 1932 5289 5290 3709 1950 6944 1950 3710 6944 5254 3711 1951 2834 1951 1952 6944 1952 1953 52 1953 1933 53 5254 1954 5255 3701 53 5255 5291 1954 5292 54 1934 3702 5293 5294 54 1955 5256 3712 55 55 5256 6945 7458 6945 3702 7458 1955 5295 1956 5296 1935 56 56 5297 3713 7458 3703 57 1956 1936 57 5298 6945 3714 58 5257 5299 5257 6945 3703 5258 6946 58 1957 3704 59 5258 1957 1937 3704 5300 59 60 3705 60 3715 5259 61 61 5301 5259 62 3705 2834 3706 7458 7459 62 63 63 5260 64 5302 5260 2835 1958 64 6946 1938 1958 7459 3706 1939 1959 1959 1960 7459 1940 3716 5261 5303 1960 1961 65 6946 65 6946 66 7459 6947 6947 6947 5261 66 3707 5262 67 67 3707 68 7459 68 7459 1961 1962 6947 5262 3708 69 3708 3717 3709 1962 2835 69 1963 5263 1963 3709 5263 6948 70 6948 2836 70 1964 5304 3710 3718 6948 71 7460 5305 1964 6948 7460 1965 7460 71 72 72 5306 6949 73 73 5264 1965 1966 3710 1966 6949 1967 6949 6949 74 5264 5307 3711 6950 74 75 5308 75 3711 76 3712 76 1941 77 3712 77 6950 5265 78 5309 3713 3713 7460 5265 3714 6950 5266 3714 78 1942 5266 79 5267 5310 5311 3719 6950 5267 79 3720 3715 1943 80 80 1967 1968 81 6951 3715 3721 3722 1968 3723 6951 3716 1969 81 1969 7460 82 3716 1970 6951 1970 1971 1971 7460 2836 7461 5312 3724 1972 82 3725 1972 1944 5313 5268 7461 5314 83 5315 83 84 1973 1973 84 85 3717 1974 1974 5316 3717 5268 3718 85 86 5269 3726 86 5269 3718 3719 3727 3719 5270 3720 6951 87 3720 6952 7461 6952 6952 1975 1945 3721 5317 87 1975 88 6952 3728 3721 5318 7461 5319 1946 5320 5321 2837 88 3722 89 6953 89 5322 5323 3722 5324 5325 3723 90 3723 3724 3729 3730 7461 1976 3731 6953 5326 90 1976 7461 5327 3724 3725 91 3725 1977 3726 6953 5270 91 6953 92 3732 92 7462 3726 3727 3733 93 1977 3727 5271 3728 5271 5272 6954 6954 7462 7462 1978 3728 7462 3729 3729 93 1978 3734 3735 5328 1979 1947 5272 1979 3736 94 94 1980 1980 6954 3730 7462 5329 5273 3730 95 95 3737 6954 1948 5273 1949 5274 1981 5274 1981 3731 3731 1982 6955 96 6955 3732 1982 1983 2837 1983 5330 6955 5275 1984 96 2838 3732 97 3733 97 3738 1984 98 3739 5275 1985 98 6955 5276 3733 99 6956 99 5276 7462 100 3734 100 1950 101 3734 5331 7463 101 5332 5333 5277 5334 102 5335 1985 1951 102 3740 5336 5277 3741 3742 5278 103 5337 3743 3735 103 3735 3744 3745 5278 5279 3736 1986 7463 7463 104 3736 5279 3746 1952 1953 104 3737 105 3737 1986 3747 105 5280 3738 6956 7463 3748 3749 1987 1987 3738 5280 3750 106 106 7463 3739 3751 7463 5281 6956 107 3739 6956 6957 5338 5339 1988 2838 5281 3752 5282 107 2839 5282 1954 1988 2839 108 1955 5283 3753 5283 3740 5340 108 3754 3755 5284 3740 1989 5284 3756 3741 3757 109 5341 1989 3758 6957 3741 5285 3742 7464 1990 109 5285 1990 6957 110 6957 1991 110 3759 3742 1991 7464 5286 1992 111 3760 7464 111 1956 3761 3743 7464 5342 112 5286 112 113 3743 1992 5287 3744 1993 3762 3744 1993 7464 5287 1994 6958 3763 5343 5288 113 5344 3745 1994 3745 1995 114 1995 114 3746 5345 5288 5289 5289 5346 115 5290 5290 6958 5347 5291 3746 5291 7464 3764 5292 6958 115 5292 116 5293 5348 116 7465 5349 1996 3765 117 3747 1996 5293 5294 117 1997 1957 3766 5294 5350 118 5351 3747 3748 3748 1997 118 5352 6958 3767 1998 119 119 3749 7465 1958 3749 2840 5353 7465 1959 6959 1998 7465 1999 5354 2840 1999 2000 5355 120 7465 5356 5357 120 5295 7465 121 3750 121 3750 3751 6959 2000 3751 2001 3768 5358 2001 3752 3769 5295 2002 6959 2002 5359 7466 122 5296 3752 3753 122 3753 6959 5296 5360 3754 5361 3754 3755 2841 5297 3770 5362 6960 5297 123 123 2003 5298 5363 3755 1960 124 2841 5298 1961 2003 2004 7466 5364 2004 2005 5299 3771 124 1962 5365 125 3772 7466 5366 5367 5299 2005 6960 5300 5368 3756 3756 5369 3757 3757 3758 5370 5300 125 5301 126 126 3758 3759 2006 3759 127 127 5371 6960 3760 1963 3760 5301 128 2006 5302 5302 2007 7466 5303 3761 2007 6960 2008 6961 128 7466 3761 5372 6961 129 3773 3762 129 2008 3774 130 5373 7466 5303 130 1964 131 5304 3775 5304 131 5305 132 2009 5374 132 5375 133 133 5376 3762 134 5377 5378 2009 5379 3776 134 135 1965 135 136 2010 5380 5305 3763 5381 2010 5382 5383 1966 136 5306 5306 3777 2011 2011 5384 2012 137 1967 3763 3764 2012 3778 3764 5385 5307 3779 137 5307 3765 7467 2013 5308 2013 138 3780 6961 138 2014 6961 139 3765 3766 6962 6962 3766 6962 2014 139 5308 140 5309 5309 5310 5386 7467 3767 2015 7467 5310 2015 5387 5388 5311 3767 2016 3781 3768 2016 3782 5389 3768 2017 140 7467 6962 5390 1968 3769 2017 6963 141 141 7467 5311 7467 2018 142 5312 142 7468 3783 7468 7468 5391 6963 143 2018 143 7468 2019 6963 2019 2020 7468 1969 5392 2020 3769 144 3770 5312 3770 144 2021 2021 5313 5313 2842 3771 3771 3784 3785 145 7468 3772 2842 7469 145 3772 6963 5314 5314 7469 5393 3773 5315 3773 5315 3786 146 3774 7469 2843 2022 7469 2022 2023 6964 2023 5316 7469 146 2024 3774 6964 3775 3775 6964 147 5316 6964 147 3776 3787 7469 3788 5317 2024 2025 2025 2026 6965 5394 6965 3789 3790 2026 5395 5396 6965 5317 5397 3776 148 7470 148 149 1970 5398 5399 1971 5400 149 5401 5402 150 2027 3791 3777 7470 1972 7470 5403 1973 1974 3792 3793 3777 3794 150 3778 7470 2843 151 2027 5318 3778 2028 151 5318 2028 5319 2029 5319 6965 5404 152 3795 5320 6966 2029 2030 152 5405 3779 3779 5406 2030 5320 5407 5408 7470 2031 6966 3796 2031 153 153 5321 7470 2844 5409 2844 154 2032 154 155 7471 2032 5410 5411 155 2033 3797 1975 156 5412 156 157 5413 3780 3798 3799 6966 157 158 3780 1976 2033 5321 6966 7471 3781 3781 2034 158 5414 159 5415 3782 5322 159 3782 160 7471 7471 2034 7471 2035 5322 5416 6967 5323 160 5323 161 5324 5417 3783 5418 5324 3783 3800 6967 3784 3784 5419 2845 3785 5325 5325 5420 3785 2035 3786 6967 3786 2036 2845 3787 161 2846 2036 5421 2037 162 3787 162 3788 2037 5422 163 2038 3801 163 6967 2038 3788 6968 5326 5423 6968 3789 3789 2039 3802 3803 164 3790 2846 5424 2039 3804 3790 5326 5327 164 2040 3791 6968 6968 3791 6969 5327 6969 6969 165 3792 5425 5328 3805 165 5426 5328 5427 5428 2040 1977 1978 166 166 5429 3792 3793 3806 7471 5430 2041 167 5329 3793 2041 5431 2042 5329 5330 3794 5330 2042 3794 5432 3795 5433 167 5331 168 168 2043 3795 1979 3807 169 169 3808 5331 2043 5332 2044 5332 170 170 171 2847 7472 2044 171 6969 2045 3809 2045 5333 2046 2046 2847 2047 3796 5434 5435 5333 6970 2047 1980 5436 2048 7472 5334 5437 2048 7472 172 5438 3810 6970 2049 5439 7472 172 6970 5334 5440 2049 3796 2050 3797 173 2050 2051 1981 173 174 2051 3811 174 5335 2848 175 5441 2052 1982 5335 5442 175 1983 5443 2052 2053 5336 6970 5444 5336 6971 5445 176 3797 7472 2053 3798 176 3798 5337 7472 177 3799 177 7473 2054 3799 7473 3800 7473 2054 178 5337 3800 178 3801 179 5338 179 5446 3801 3802 3802 6971 5338 2055 7473 3812 5339 5447 5339 3803 6971 5340 3813 6971 180 5448 5340 3803 3804 3814 6972 1984 7473 180 5341 3804 181 2055 1985 5341 5449 1986 5450 5342 5451 2056 3815 1987 6972 5452 7473 2056 5453 2057 1988 5342 3805 6972 181 2057 5343 3805 5343 5344 7474 6972 1989 1990 2058 5454 2848 182 7474 1991 5344 5455 5345 1992 2058 6973 5456 1993 182 183 5345 3806 3806 2849 20..

04.out

32085
382 382 383 21589 383 21589 384 21589 21589 21590 384 21590 337 21590 385 21590 385 386 386 21272 382 21591 21591 387 383 21591 387 388 388 389 389 21591 390 390 391 391 21592 338 392 21592 392 21592 384 393 20388 20388 393 394 21592 339 394 395 0 21593 395 396 396 0 21593 397 397 21593 398 398 399 21593 21594 21594 399 21594 21594 400 400 21595 401 401 402 21595 340 21595 341 402 403 3076 342 21595 385 21596 21596 403 21596 21596 21597 1 404 21597 21597 404 386 405 21597 21598 405 406 406 21598 407 21598 407 21598 21599 408 21599 21599 21599 408 409 21600 409 410 410 343 411 21600 411 21600 412 21600 21601 21601 21272 21601 344 3076 412 21601 413 21602 21602 413 21602 414 21602 414 415 21603 21603 21603 345 415 416 21603 21604 21604 3076 3076 416 387 417 417 21604 21604 418 21605 418 21605 21605 419 419 420 21605 21606 420 388 21606 421 21606 421 21606 21607 346 347 422 21607 422 21607 423 21607 423 21608 424 21608 424 21608 21608 21609 425 425 426 21609 21609 389 21609 426 427 21610 427 21610 21610 21610 428 428 429 429 21611 21611 21611 430 21611 21612 430 21612 431 431 3076 21612 21612 432 432 433 21613 433 21613 434 434 435 435 436 436 437 437 438 438 439 348 21613 349 439 21613 440 440 441 441 442 21614 21614 3076 21614 21614 21615 442 21615 21615 21615 443 21616 443 444 444 445 350 21616 445 446 21616 446 447 447 21616 448 448 449 449 450 21617 21617 450 451 451 21617 21617 21273 21618 452 452 453 453 454 21618 454 21618 3077 455 455 456 3077 21618 456 21619 457 457 21619 458 458 459 459 460 460 461 461 21619 462 462 463 463 464 21619 21620 21620 21620 464 465 21620 21621 465 21621 466 390 21621 21621 21622 21622 21622 21622 466 21623 391 21623 21623 21623 21624 21624 467 467 21624 468 21624 468 469 469 21625 470 470 21625 21273 21625 21625 471 21626 471 472 21626 472 21626 21626 21627 21627 21627 21627 473 3077 473 21628 474 21628 474 475 21628 475 21628 351 21629 21629 476 21629 21270 476 477 392 477 21629 478 478 21630 479 21630 479 480 21630 480 481 21630 481 3077 21631 482 21631 21631 482 483 483 484 21631 21632 21632 484 21632 485 21632 485 21633 21633 21633 486 486 487 21633 21634 21634 21634 352 487 21634 21635 21635 21635 21635 488 393 21636 488 21636 21636 489 489 490 21636 353 490 491 491 492 21637 21637 492 493 3077 394 21637 21637 354 493 494 355 494 21638 495 495 21638 21638 496 496 21638 21639 21639 21639 21639 497 21640 497 498 21640 21640 3077 498 21640 21641 499 356 21641 499 21641 21641 500 500 501 21642 501 502 21642 502 503 503 21642 504 21642 504 21643 21643 21643 505 505 506 506 507 507 21643 21644 508 508 509 509 21644 21644 21644 510 21645 21645 21645 510 21645 21646 21646 21646 21646 20711 21647 511 21647 21647 511 21647 21648 512 1 21648 21648 2 512 513 513 514 20711 514 515 395 3078 3078 21648 515 516 21649 516 21649 21649 517 21649 21650 517 21650 21650 21650 21651 21651 518 21651 21651 21652 21652 21652 518 519 21652 519 21653 520 520 21653 521 521 522 522 523 21653 523 524 524 525 20712 21653 525 526 526 527 21654 20712 21654 527 528 528 529 21654 529 530 530 531 21654 21655 531 21655 21655 532 20712 532 533 533 21655 534 534 535 21656 21656 535 21656 21656 536 536 21657 21657 21657 537 537 538 538 3078 21657 539 539 21658 21658 21658 21658 2 540 540 396 21659 541 21659 541 3078 542 542 21659 543 21659 543 544 544 545 21660 545 21660 21660 21660 21661 546 21661 21661 20713 21661 546 547 547 548 20709 548 549 3078 549 550 21662 21662 550 21662 21662 3078 21663 21663 21663 21663 551 21664 551 552 552 21664 553 553 21664 21664 554 397 554 21665 555 21665 555 556 556 557 557 558 21665 21665 558 559 21666 21666 559 560 560 561 21666 561 21666 21667 20709 562 21667 21271 21667 21667 21668 21668 21668 21668 21669 562 563 563 21669 564 564 21669 21669 21670 565 21670 565 566 566 567 21670 3079 21670 21671 21671 567 568 21671 20710 568 3079 21671 569 21672 21672 569 21672 570 21672 398 21673 570 571 21673 21673 21673 571 21674 572 572 399 573 21674 573 574 400 21674 21674 21675 21675 21675 21675 21676 574 21676 21676 21676 21677 21677 21677 21677 575 21678 575 576 21678 576 21678 21678 577 577 578 578 21679 21679 21679 579 20710 579 21679 580 21680 3079 21680 21680 21680 580 21681 21681 21681 581 21681 581 582 21682 21682 21682 582 583 583 21682 21683 21683 21683 584 584 21683 21684 585 21684 585 21684 21684 21685 21685 21685 21685 586 21686 586 21686 21686 20710 587 21686 3079 21687 587 588 21687 588 589 20711 589 590 590 401 591 21687 21687 21688 21688 591 21688 21688 592 3079 402 592 593 21689 21689 21689 593 594 21689 594 21690 21690 595 21690 595 596 596 597 403 21690 21691 597 21691 21691 598 598 21691 21692 3079 21692 599 21692 21692 21693 599 600 600 404 21693 601 21693 601 3080 21693 21694 21694 21694 21694 21695 602 21695 21695 602 21695 603 21696 21696 405 603 21696 604 604 21696 605 605 21697 606 606 607 607 20708 21697 608 21697 21697 21698 21698 21698 21698 21699 21699 21699 608 609 21699 20708 21700 609 610 21700 21700 406 20708 21700 21701 610 611 611 21701 612 21701 21701 21702 3080 612 21702 21702 613 21702 613 614 614 615 615 21703 21703 616 20709 616 21703 21703 21704 617 617 618 618 21704 619 619 21704 620 21704 21705 620 621 621 21705 21705 622 21705 622 623 21706 21706 21706 623 624 21706 624 407 21707 625 21707 21707 625 626 21707 3080 21708 626 21708 21708 627 21708 21709 627 628 21709 21709 357 628 629 629 630 630 631 631 632 632 21709 21710 633 21710 21710 633 634 21710 634 21711 635 635 636 408 21711 636 21711 637 637 20706 638 21711 21712 21712 21712 638 21712 639 21713 639 21713 21713 21713 640 21714 640 21714 641 21714 641 642 21714 642 21715 643 21715 21715 643 21715 644 644 645 645 646 646 647 647 21716 648 21716 409 21716 648 21716 3080 649 649 650 21271 21717 21717 21717 21717 21718 21718 21718 650 21718 651 21719 651 21719 652 652 653 653 21719 21719 654 21720 654 655 3080 21720 655 20706 656 656 381 657 657 658 21720 658 410 659 659 660 660 661 661 3080 662 21720 21721 411 662 412 21721 21721 413 21721 21722 21722 663 21722 21722 21723 663 664 21723 664 21723 665 21723 665 666 666 21724 21724 667 21724 20707 20707 667 668 668 21724 669 669 21725 3 670 21725 670 671 21725 21725 414 671 21726 672 672 21726 673 21726 3081 21726 673 674 674 675 675 21727 676 676 677 21727 21727 21727 677 678 21728 21728 3081 21728 21728 678 679 679 20707 680 21729 21729 680 681 681 682 682 21729 3081 21729 683 683 21730 21730 21730 684 684 21730 685 685 686 21731 686 687 357 21731 21731 687 21731 688 688 689 3081 21732 21732 21732 21732 21733 689 690 21733 690 21733 691 691 692 692 693 21733 21734 693 694 694 695 357 21734 415 21734 21734 21735 695 696 21735 337 21735 696 697 21735 21736 697 698 21736 698 699 699 21736 21736 21737 21737 21737 21737 700 21738 700 701 21738 416 21738 21738 701 21739 702 702 20705 21739 21739 21739 21740 21740 703 21740 21740 20705 21741 21741 21741 21741 703 704 704 21742 21742 705 20706 21742 417 21742 21743 705 21743 21743 706 20704 21743 21744 21744 20704 3081 706 21744 707 21744 21745 707 21745 21745 708 708 21745 709 709 21746 710 710 711 21746 21746 711 21746 21747 21747 712 21747 21747 712 713 713 714 714 21748 715 21748 715 21748 21748 21749 21749 21749 21749 716 21750 21750 716 21750 21750 21751 717 717 21751 718 21751 718 21751 418 20705 3081 719 21752 21752 20703 719 720 3082 21752 21752 21753 21753 21753 21753 3 3082 21754 21754 21754 21754 720 721 21755 21755 419 21755 721 722 21755 21756 21756 21756 722 21756 21757 21757 21757 723 420 4 20703 723 724 21757 20704 724 21758 725 21758 725 21758 21758 21759 726 21759 21759 3082 726 727 21759 727 21760 728 21760 20702 728 729 21760 21760 21761 729 730 730 21761 21761 731 21761 731 732 732 733 21762 733 734 21762 21762 21762 734 21763 735 735 21763 736 736 21763 737 737 738 738 21763 739 21764 739 740 740 21764 3082 741 21764 741 742 742 21764 3082 743 21765 21765 743 744 21765 21765 21766 744 21766 745 745 21766 21766 21767 21767 746 21767 21767 746 20702 747 747 3082 748 748 21768 749 21768 749 750 21768 21768 4 21769 21769 750 21769 751 21769 751 752 21770 21770 752 3083 21770 21770 21771 753 21771 21771 753 21771 21772 21772 3083 21772 754 21772 21773 21773 754 21773 755 755 21773 21774 21774 21774 3083 21774 21775 756 756 21775 21775 21775 21776 5 21776 21776 21776 21777 757 21777 21777 757 21777 21778 758 20703 21778 21778 21778 421 758 21779 21779 759 759 760 21779 21779 760 21780 21780 761 21780 21780 21781 21781 761 762 762 20701 20701 21781 21781 763 763 21782 422 21782 21782 21782 21783 423 764 21783 21783 764 765 765 21783 21784 21784 766 21784 766 21784 767 21785 767 21785 768 21785 768 769 769 3083 424 770 21785 770 21786 21786 21786 3083 21786 771 771 772 20702 772 773 21787 425 21787 773 774 774 775 775 21787 776 21787 21788 776 21788 21788 21788 777 21789 21789 21789 21789 21790 21790 21790 777 778 778 779 20700 779 3083 21790 21791 21791 21791 780 21791 780 21792 781 781 21792 782 21792 782 783 21792 783 21793 784 784 21793 21793 426 785 785 786 3084 786 21793 787 21794 787 788 788 21794 21794 789 789 790 790 791 21794 791 792 21795 792 21795 21795 21795 21796 21796 21796 21796 21797 793 793 794 794 21797 21797 21797 21798 21798 795 795 21798 796 21798 21799 796 797 797 21799 21799 21799 798 21800 798 799 799 21800 800 800 21800 801 801 802 21800 21801 21801 427 21801 21801 21802 21802 21802 21802 21803 21803 802 803 21803 803 804 21803 21804 804 21804 21804 21804 805 21805 20700 805 806 21805 806 807 21805 807 5 21805 808 808 21806 21806 21806 809 809 810 21806 21807 810 20701 811 811 21807 21807 21807 21808 21808 21808 21808 812 812 813 813 814 814 21809 815 815 3084 21809 816 20699 816 21809 21809 6 3084 20699 817 21810 21810 817 818 21810 21810 818 21811 819 21811 819 21811 820 21811 21812 21812 21812 820 21812 821 821 822 822 823 823 824 824 21813 21813 825 428 825 20700 21813 826 21813 826 827 3084 827 828 828 21814 829 829 21814 429 430 830 21814 431 830 831 21814 21815 6 21815 20698 831 21815 832 21815 21816 21816 832 833 833 21816 834 834 835 ..

05.out

06.out

15515
3915 15514 0 14054 10586 15514 7493 3915 0 15514 10586 14054 14054 7493 7493 3916 3916 7494 1 10586 10587 15514 1 3915 10587 2 10588 7494 2 10587 10589 10590 10588 14054 3 3 10588 7495 3917 7495 15514 10589 10591 4 14055 7494 14055 5731 10592 3917 10589 4 10590 7496 3914 10590 7496 14055 10591 5 5 3918 10591 7497 10592 10593 7495 7497 7496 14055 7498 10592 3916 10593 6 10594 14056 7498 14056 3917 3918 7499 7499 6 10595 7500 7497 3919 14056 10593 7500 3919 10596 3920 3920 3921 14056 3921 7501 10594 7498 14057 14057 7 5731 10594 3922 7501 10595 3918 10595 7 3914 10597 14057 14057 8 10596 10598 10599 3922 3923 10596 10597 7499 8 3923 3919 7502 7502 3924 10600 10597 10598 3924 3925 7500 7503 10601 10602 9 15089 10603 3920 3925 10598 3926 10604 3926 3921 7503 10599 15089 14058 7501 9 10605 14058 7504 10599 14058 10600 3927 7502 10 5732 7503 10 10600 14058 3927 7504 3928 15089 10606 3928 11 5732 11 3929 7505 15089 3929 3922 3930 12 3930 12 10601 13 7505 3923 3931 10607 14059 13 10608 5733 7504 15089 10601 3931 10602 3932 15089 10602 7506 7506 14 14 15090 15 7507 7505 15 10603 14059 3932 7507 10603 14059 7508 7508 3933 16 3933 7509 7509 14059 16 3924 10604 10604 7510 7506 14060 3934 3934 3935 17 3935 10609 3936 17 10610 7510 7511 7511 18 14060 7512 3936 3925 7507 18 10605 7512 7513 3926 10605 7508 19 10611 10612 14060 3937 10606 7513 3937 14060 14061 10613 10606 3927 10607 15090 14061 19 5733 3938 7509 3928 3938 20 10614 7510 10607 14061 3939 15090 14061 7511 7514 20 10608 10608 21 14062 5734 10609 10615 21 7514 3939 10609 22 10610 3940 22 7515 23 3940 10610 3941 10611 5734 10616 10617 7512 7515 10611 15090 10612 3941 23 24 10612 7516 14062 10618 10619 3929 7516 15090 3942 7517 10613 10620 7513 3942 7517 10621 3943 10622 24 25 7518 10613 14062 10623 7518 10614 25 7514 26 10624 26 7519 10614 3943 3944 7519 15090 3930 10615 3931 10625 14062 27 10615 5735 15091 10626 27 10616 28 7520 10616 10627 7520 28 10617 14063 10617 14063 29 3944 3945 10618 10628 10629 7521 7521 7522 7522 10618 10619 29 7523 15091 10619 3932 7523 7524 30 10620 10620 7524 15091 10621 3945 30 10621 7515 14063 3946 31 15091 31 7525 14063 10622 5735 7525 32 3946 15091 32 15091 3947 14064 14064 33 14064 3933 10630 3947 7526 33 10622 3934 7526 7527 14064 7516 34 34 7517 14065 10631 10632 3935 35 35 3948 3948 15092 7527 7528 36 3949 36 10633 37 15092 3949 7518 37 3950 3950 10623 38 3951 14065 15092 3951 10623 3952 7528 15092 7519 10624 10624 3936 3937 3952 10634 10625 38 39 10635 10636 7529 3953 3953 10625 7529 15092 7530 7520 7530 7531 7531 10637 14065 3954 15092 3938 10626 39 10626 7521 40 14065 40 3939 10638 10639 7532 7522 7532 7533 15093 10627 10640 15093 3954 41 41 3955 7533 3955 3956 42 10641 3956 42 7523 43 3957 10627 10628 43 15093 7534 7524 7534 10628 7535 10629 3957 14066 10629 3958 10630 3958 10642 44 14066 7535 3959 44 3959 45 10630 45 10631 5736 10643 3960 5736 7536 10644 3960 7525 10645 14066 46 46 3961 47 15093 7526 10631 3961 7536 47 15093 10632 3962 14066 48 10646 3962 7537 15093 3963 15094 15094 14067 15094 3963 7537 10647 15094 10632 14067 7527 48 10648 3964 3964 10649 3965 10633 10650 3965 15094 10633 3966 49 49 50 3966 7528 7538 10651 50 7538 51 15094 7529 51 52 15095 3940 52 10634 14067 10634 7539 7530 7531 10635 10635 7539 7540 3941 53 53 7540 3967 54 3967 10652 10653 3968 7541 10636 15095 3968 3942 7541 15095 15095 54 55 3969 15095 10654 3969 3970 7542 7532 10636 15095 3970 7542 14067 55 14068 15096 7543 5737 7543 14068 14068 56 7533 10637 14068 14069 56 10655 14069 57 7534 3943 7544 57 58 10637 3971 10656 14069 7544 7545 10657 10658 10659 7545 7535 10660 58 59 3971 10638 59 3944 15096 60 7546 10661 3972 5737 3972 7546 7536 10638 10639 60 61 7547 3973 10662 10639 7537 7547 61 7548 5738 15096 5738 62 15096 62 7548 7549 14069 10640 10640 10663 5739 63 7549 10641 3973 15096 63 7550 7538 14070 14070 7539 7550 7551 10641 15096 64 3974 14070 64 7551 7552 7552 65 15097 10664 3974 10665 15097 10666 65 10642 66 3975 15097 14070 3975 3945 14071 7553 7553 3946 3976 10642 7554 7554 10667 66 67 7555 10668 10669 3976 15097 10643 7555 67 68 3977 10670 14071 68 10671 14071 10643 7540 10644 7541 7556 14071 7542 10644 10645 10645 3977 3978 7556 10646 10672 7557 69 3978 15097 3979 3979 10646 10673 10674 14072 7543 3980 69 7557 70 10647 10675 10676 70 7544 10677 7558 14072 3980 3981 7558 71 10678 7559 3981 71 10647 3982 72 3982 10648 7559 7560 10679 3983 3983 10680 14072 7545 72 7560 10681 10648 7561 7546 10649 10682 15097 73 10649 10650 10683 3947 15098 7547 73 10650 5739 10684 14072 7548 10651 74 74 75 3984 3948 15098 7561 7562 75 3984 7562 10685 76 14073 7563 10651 3985 76 10652 77 3949 7563 15098 7564 3985 3950 10686 3986 15098 10652 7564 10687 15098 3986 10688 77 3951 3987 15098 10653 10653 14073 78 15099 10689 7549 10690 78 79 10654 10654 10655 79 3987 7550 10691 7565 80 80 3988 10692 81 7565 3988 3989 10655 10656 10656 10693 7551 81 3989 7566 14073 15099 10657 82 82 10694 83 14073 14074 83 7566 3990 84 15099 7567 84 14074 85 7552 10657 10695 85 10696 86 3990 86 87 10658 3952 7567 7553 10658 3991 10659 10697 3991 87 3992 88 10698 14074 7554 5740 3992 88 15099 10699 10700 89 14074 5740 3993 7568 89 90 3993 90 3994 3953 91 3994 7568 10659 3995 7569 10701 5741 91 15099 3995 3996 92 7569 14075 14075 10660 3954 7570 3996 5741 7555 3997 92 93 7570 7556 14075 15099 14075 5742 93 10702 94 10703 7571 14076 10660 94 7557 10661 10704 3997 3955 10661 10662 10662 5742 7571 7572 3956 10663 15100 10663 10664 15100 14076 7558 3998 7559 7572 7573 95 10664 3998 3999 15100 10705 7573 10665 95 7560 10706 15100 3999 96 96 14076 15100 4000 10665 10666 4000 4001 4001 7561 5743 7562 7574 4002 97 97 14076 98 14077 7574 7575 4002 7563 7575 15100 4003 4003 4004 10707 7564 10708 7576 10709 10710 98 4004 99 4005 15101 10666 14077 10667 4005 7565 99 100 10711 5743 7576 4006 10667 7577 100 15101 101 7577 10668 4006 5744 101 10712 7566 4007 7578 10668 14077 4007 5744 4008 3957 14077 102 102 103 10669 7578 4008 15101 7579 4009 10713 5745 4009 7579 7580 3958 10714 103 7580 10669 7567 3959 7581 4010 3960 104 3961 7581 4010 10670 7582 10715 15101 15101 15101 5745 4011 4011 4012 4012 14078 104 7582 4013 4013 105 10716 10670 10671 10717 3962 10718 7583 10719 10671 105 14078 7568 10720 4014 10721 106 7583 14078 14078 14079 7569 4014 10722 15102 10723 106 4015 3963 7584 3964 7584 10724 107 7570 10725 10672 15102 4015 107 7585 7585 7586 10672 7586 10673 15102 108 108 109 109 4016 4016 7587 4017 14079 14079 10726 110 110 7587 4017 7588 10727 111 7588 10673 111 15102 112 7571 7589 7589 112 10674 7572 7573 5746 14079 3965 10674 7590 7574 7590 113 113 4018 15102 15102 4018 7591 10728 7575 114 15103 10729 4019 7591 7576 5746 4019 7592 114 10675 7592 7577 4020 14080 7593 115 10675 7593 7594 4020 115 4021 10730 5747 7594 7578 116 7595 14080 3966 5747 4021 116 10676 117 10731 4022 15103 14080 3967 10676 4022 7595 7596 7596 7597 4023 14080 4023 7579 7597 10732 4024 14081 4024 10733 10734 14081 7598 7598 14081 4025 15103 3968 15103 117 10735 7580 118 118 4025 4026 7599 4026 3969 14081 15103 15103 4027 4027 4028 10736 14082 119 10677 4028 14082 10737 7581 14082 4029 10677 10678 10738 10678 7582 7599 7600 4029 10739 14082 7600 4030 15104 4030 7583 7584 119 14083 120 120 10740 121 10741 121 7601 10742 7585 7601 15104 10679 10679 7602 7586 4031 14083 7602 122 15104 3970 4031 4032 122 123 10743 14083 123 7603 7587 7588 7603 4032 14083 14084 10680 15104 124 14084 124 3971 10680 10744 14084 7589 15104 7604 7604 7590 125 4033 10681 15104 14084 14085 15105 7591 7605 10681 7592 125 14085 7605 4033 10682 7606 10745 126 3972 14085 4034 10682 15105 126 7593 14085 5748 14086 10683 7606 14086 7607 15105 14086 7594 4034 127 127 4035 15105 3973 10746 10683 4035 128 10684 7607 10684 10685 5748 14086 10685 7608 128 10747 10686 7595 4036 4036 129 7608 3974 10748 10686 129 15105 15105 130 10687 7609 15106 7609 4037 4037 7596 14087 4038 4038 10687 4039 14087 10688 130 131 131 132 4039 14087 132 10749 15106 10688 133 133 4040 10689 10689 10690 134 14087 134 10750 4040 7610 10751 10752 4041 14088 10753 135 15106 7610 14088 135 7597 14088 136 7611 4041 10690 7598 7611 10691 10754 136 4042 15106 4042 10691 137 10692 137 10692 10755 10756 7599 5749 4043 14088 15106 138 4043 138 139 7600 10693 7601 4044 7612 139 10693 140 10694 10757 15106 10694 140 5749 14089 4044 7612 7613 141 10758 7613 10759 10760 10695 141 7602 142 142 143 10761 143 144 7614 10695 10696 4045 144 7614 7615 10696 7603 7615 10762 7616 145 14089 145 15107 4045 3975 10697 10697 146 10698 7616 146 15107 147 4046 4046 10698 15107 7617 4047 7617 4047 10699 10763 4048 3976 147 4048 7618 7618 15107 4049 3977 10699 7619 148 15107 10764 7604 7605 7606 7619 148 10700 149 149 150 10765 10766 15107 150 151 4049 4050 7607 3978 151 4050 10767 152 152 4051 153 10700 10701 4051 4052 10701 153 10702 7608 154 10702 10703 10703 7620 10768 4052 14089 10704 7609 4053 154 15108 10704 15108 14089 155 7610 155 14090 7611 7620 7621 15108 156 10705 4053 10705 156 14090 157 4054 14090 7621 3979 14090 157 14091 7622 158 7622 15108 14091 10706 4054 4055 10769 7623 7612 14091 158 4055 14091 10706 10770 14092 15108 4056 159 14092 10707 159 15108 4056 7623 10771 10707 4057 7624 7624 7625 10708 160 160 15109 10708 7613 14092 14092 3980 4057 161 14093 10772 10709 4058 14093 5750 3981 10773 10709 4058 4059 161 4059 10774 162 162 10710 15109 10710 7625 7626 3982 4060 10775 4060 7626 10776 7627 163 163 14093 7627 7628 7628 7629 4061 15109 164 4061 4062 4062 14093 3983 164 14094 10777 15109 15109 7614 7615 10778 7616 165 10711 3984 165 7629 7617 10779 3985 3986 166 166 7618 10780 7630 3987 4063 10781 14094 7619 167 4063 7620 7630 10782 7621 4064 7622 10711 167 168 10783 168 3988 14094 10784 10712 7631 7631 4064 5750 14094 169 14095 7632 169 7632 10785 7623 10786 7633 10787 10788 10789 10790 10712 170 10713 7633 10791 10713 10792 15109 170 10793 5751 10794 14095 171 7634 10795 4065 10714 171 7624 4065 10714 10796 172 172 7634 173 173 10715 10715 7635 174 10797 10716 7635 7625 10716 10..

07.out

33502
22517 22517 22517 380 22517 380 381 381 21267 382 22518 22518 22518 22518 382 22519 383 383 384 22519 384 385 385 22519 22519 22520 22520 386 380 386 22520 22520 381 22521 387 22521 387 22521 22521 22522 22522 388 22522 22522 22523 388 389 389 390 22523 22523 22523 390 391 22524 391 392 392 22524 22524 22524 22525 339 22525 22525 340 393 22525 393 0 22526 22526 394 394 395 395 341 22526 22526 382 396 396 22527 22527 342 22527 397 22527 22528 22528 397 398 22528 398 22528 399 399 400 400 401 22529 401 402 22529 402 403 403 22529 404 22529 21266 404 343 22530 22530 22530 22530 405 405 22531 406 344 22531 22531 22531 383 22532 22532 406 407 407 408 22532 384 408 409 22532 22533 409 22533 22533 410 22533 410 22534 411 22534 22534 411 412 412 413 22534 413 414 414 22535 22535 415 22535 415 22535 22536 416 416 22536 22536 22536 22537 22537 385 417 417 22537 418 418 419 419 420 420 421 421 22537 0 422 422 22538 423 423 424 424 425 425 426 22538 345 386 22538 426 427 427 428 22538 22539 22539 22539 22539 428 22540 429 429 22540 430 430 22540 22540 22541 22541 22541 431 22541 22542 431 22542 432 432 22542 22542 346 21266 22543 22543 433 347 433 434 434 435 22543 435 436 436 22543 22544 22544 22544 437 22544 22545 1 22545 22545 437 438 438 22545 439 348 22546 22546 22546 22546 22547 21266 439 22547 440 22547 349 22547 440 22548 441 22548 22548 22548 22549 441 442 442 22549 443 22549 443 22549 22169 444 22550 22550 22550 22550 22551 22551 22551 444 22551 445 445 22552 22552 22552 446 446 447 22552 22553 447 448 22553 22553 448 449 22553 22554 22554 449 22554 450 22554 450 22555 451 22555 451 452 22555 22555 452 22556 453 22556 453 22556 22556 1 454 22557 22557 454 455 455 456 456 457 22557 387 457 458 458 22557 459 459 388 460 460 22558 461 461 22558 462 462 389 463 463 464 464 22558 22558 465 22559 465 466 22559 22559 466 467 22559 467 22169 468 22560 22560 468 22560 469 390 22560 22561 469 22561 470 22561 22561 470 22562 22562 471 471 22562 22562 22563 22563 472 472 473 22563 22563 22564 22564 22564 22564 3102 22565 22565 22565 473 474 22565 22566 22566 22566 474 475 475 476 22566 476 350 351 22567 22567 477 22567 22567 477 478 478 479 22568 22568 479 480 480 481 481 482 22568 22568 482 483 483 22569 22569 484 22569 484 485 485 22569 486 3102 486 22570 22570 487 391 3102 487 22570 22570 22571 488 3102 22571 488 22571 489 489 490 22571 22572 22572 490 22572 392 491 22572 22573 491 492 3102 492 493 22573 22573 22573 493 494 352 494 495 22574 495 22574 22574 22574 22575 22575 496 22575 22575 22576 22576 496 497 497 22576 498 22576 498 22577 22577 22577 499 22577 22578 499 500 500 22578 22578 22578 501 22579 353 22579 22579 501 502 502 503 503 22579 504 22580 22580 504 505 22580 505 506 22580 506 22581 507 507 22581 22581 22581 22582 508 22582 508 22582 509 354 22582 509 22583 510 510 511 22583 511 3102 22583 22583 22584 22584 22584 355 22584 22585 22585 512 3103 3103 512 513 513 514 22585 356 22585 514 22170 515 515 22586 22586 516 3103 22586 22586 22587 22587 516 517 22587 517 518 518 519 2 22587 22588 519 520 520 521 521 22588 522 522 523 22588 523 22588 22589 22589 524 22589 22589 524 525 525 22590 22590 22590 22590 22591 22591 3103 22591 526 526 22591 527 527 528 528 22592 529 529 22592 530 22592 530 22592 22593 531 22593 22593 393 531 22593 22594 22594 532 532 533 22594 22594 533 22595 22595 534 534 535 535 22595 536 22595 22596 22596 22596 536 22596 22597 22597 537 537 538 22597 22597 22598 538 539 539 22598 540 357 22598 22598 22599 358 540 22599 22599 541 541 22599 542 22600 542 543 543 544 544 22600 22600 545 22600 545 546 546 22601 547 22601 547 22601 548 22601 548 22602 22602 22602 22602 549 22603 2 549 550 22603 22603 22603 22604 22604 550 22604 379 22604 21618 22605 22605 21618 22605 551 22605 551 552 22606 552 22606 22606 553 3 22606 22607 22607 553 554 22607 554 22607 394 22608 22608 22608 22608 555 555 556 556 557 22609 557 558 558 559 22609 22609 22609 559 560 21619 22610 560 22610 22610 22610 561 561 3103 22611 562 22611 562 563 22611 22611 22612 563 564 564 565 22612 22612 565 566 395 566 567 567 568 21619 396 22612 22613 397 22613 568 569 22613 569 570 570 22613 22614 571 22614 571 22614 22614 22615 21619 572 22615 22615 572 573 573 398 22615 22616 574 399 574 575 400 22616 575 576 401 576 22616 577 577 578 578 579 579 580 3103 580 22616 22617 581 581 360 22617 22617 22617 22618 22618 22618 22618 22619 22619 22619 22619 22620 582 22620 582 402 22620 403 22620 583 583 22621 584 22621 584 585 585 22621 21620 3104 586 586 404 22621 587 339 22622 587 588 588 22622 589 589 590 22622 590 591 22622 591 592 22623 22623 22623 22623 22624 592 593 21616 22624 22624 22624 22625 593 594 22625 594 595 3104 595 596 22625 22625 22626 22626 22626 22626 596 597 21617 597 22627 598 598 22627 22627 22627 599 21617 22628 599 22628 600 600 601 22628 22628 601 602 22629 22629 602 603 21617 22629 603 604 22629 604 21266 605 22630 605 22630 606 606 3104 22630 22630 607 607 22631 22631 405 22631 608 608 609 21618 609 22631 22632 22632 610 22632 22632 610 22633 611 611 22633 22633 22633 612 22634 3104 22634 612 613 613 22634 3104 614 406 614 615 615 616 616 22634 617 617 618 618 22635 619 22635 22635 22635 22636 22636 619 21615 620 21616 22636 22636 620 621 621 22637 22637 622 622 22637 407 3104 623 22637 623 359 22638 408 22638 22638 624 624 625 625 22638 626 22639 626 627 3105 22639 627 22639 628 22639 22640 628 629 22640 629 22640 22640 630 630 631 631 22641 632 22641 22641 632 633 633 22641 634 634 635 635 21616 22642 636 636 22642 409 22642 22642 22643 637 22643 22643 22643 637 638 638 639 639 640 22644 640 641 22644 22644 22644 22645 22645 641 642 22645 642 22645 3105 643 643 22646 644 22646 22646 22646 644 22647 645 22647 645 22647 646 646 410 22647 22648 22648 647 647 22648 648 648 22648 22649 22649 649 22649 359 22649 649 22650 650 650 651 22650 22650 651 652 652 653 22650 22651 653 22651 22651 22651 22652 654 654 22652 655 655 22652 22652 3105 656 656 22653 657 22653 22653 22653 657 22654 411 22654 22654 658 22654 22655 22655 22655 658 659 22655 659 660 412 22656 660 661 661 22656 22656 662 22656 22657 662 22657 22657 663 663 664 664 665 665 666 666 22657 667 667 668 22658 3105 22658 668 22658 669 669 22658 22659 670 22659 22659 22659 670 671 22660 22660 21614 671 22660 22660 672 672 673 673 22661 22661 674 674 675 675 22661 22661 22662 22662 676 339 676 22662 677 677 678 22662 22663 22663 678 679 22663 679 680 22663 22664 22664 680 681 21615 681 21615 22664 682 22664 22665 22665 22665 413 3105 22665 22666 21613 682 22666 683 683 22666 22666 22667 22667 684 684 685 22667 685 686 686 687 22667 22668 22668 22668 687 3105 688 22668 414 688 22669 689 22669 689 22669 22669 690 690 691 22670 691 22670 22670 692 22670 692 22671 22671 22516 22671 693 21614 22671 3106 693 22672 22672 3106 22672 3 22672 694 694 22673 22673 22673 695 22673 695 22674 696 696 415 3106 697 697 22674 22674 4 698 22674 22675 22675 698 22675 699 699 22675 700 700 701 22676 701 702 702 703 703 22676 704 22676 704 22676 705 22677 22677 705 416 22677 22677 21614 706 22678 706 3106 707 3106 22678 22678 22678 22679 707 22679 708 22679 708 22679 22680 709 22680 709 710 22680 4 22680 22681 710 711 22681 711 21612 3106 22681 712 712 22681 22682 713 713 22516 714 22682 22682 22682 22683 714 715 715 417 22683 716 22683 22683 3107 716 22684 717 717 22684 418 718 718 22684 719 719 720 720 721 22684 3107 721 22685 22685 22685 22685 722 722 22686 723 723 3107 22686 22686 22515 22686 724 22687 724 725 725 726 22687 726 727 22687 727 728 728 729 729 22687 419 420 730 730 22688 731 421 22688 731 22688 732 22688 22689 22689 732 22689 22689 22690 21613 21613 22690 22690 733 22690 21611 22691 22691 733 734 734 22691 22691 735 22692 735 22692 736 736 22692 22692 22693 737 422 737 22693 738 22693 738 739 22693 22694 739 22694 3107 740 22694 22694 740 741 22695 741 22695 742 3107 742 22695 22695 22696 21612 22696 22696 3107 22696 22697 743 22697 743 22697 22697 744 744 745 22698 745 22698 22698 22698 22699 746 746 747 747 748 748 749 423 22515 3108 749 21612 750 22699 22699 424 22699 22700 22700 750 425 22700 751 751 22700 22701 22701 752 752 753 753 754 426 22701 754 755 755 22701 22702 756 756 757 22702 757 758 22702 758 759 759 22702 760 22703 22703 760 22703 761 761 22703 762 762 763 763 22704 764 764 22704 765 765 427 22704 22704 22705 22705 766 22705 22705 22706 22706 766 22706 767 428 767 22706 768 22707 768 22707 769 3108 769 770 22707 770 22707 22708 429 22708 22708 22708 22709 771 21610 22709 22709 771 22709 772 22710 772 22710 773 773 774 774 775 775 776 776 22514 777 22710 777 22710 778 778 22711 779 779 430 22711 22711 431 780 22711 22712 22712 22712 780 781 781 782 21611 782 783 432 22712 22713 783 784 22713 22713 784 22713 22714 22714 785 785 786 22714 22714 433 786 787 434 22715 22715 22715 22715 22716 22716 22716 22716 787 22717 788 788 22717 22717 22717 22718 789 22718 789 790 790 22718 22718 21611 791 22719 22719 22719 22719 22720 22720 22720 22720 791 792 22721 792 793 793 794 22721 794 795 795 22721 796 22721 796 797 22722 797 798 22722 798 22722 799 799 22722 800 22723 5 800 22723 801 22723 22723 801 22724 22724 802 22724 3108 22724 802 3108 803 22725 22725 803 804 22725 804 805 21609 805 806 22725 806 807 22726 807 22726 808 808 22726 809 809 22726 810 810 811 22727 22727 811 22727 22727 812 22728 812 22728 813 813 814 814 22728 815 22728 815 22729 22729 816 22729 816 817 817 818 22729 818 819 819 820 22730 820 22730 821 22730 821 822 22730 22731 22731 22731 22731 22732 822 22732 22732 823 823 22732 22733 22733 824 824 22733 825 825 826 826 827 22733 21610 827 22734 22734 22734 22734 828 828 22735 22735 22735 829 22735 22736 829 22736 830 830 831 831 22736 5 22736 832 832 833 833 834 834 21610 835 835 836 22737 836 837 837 838 21608 838 22737 839 21609 21609 22737 839 840 840 841 841 842 21607 22737 22738 842 843 22738 22738 22738 22739 843 844 844 22739 3108 22739 22739 845 845 22740 22740 22740 22740 846 846 22741 847 847 22741 22741 22741 848..

08.out

27643
18487 18487 326 326 327 296 18208 18487 327 18487 18488 328 18488 18488 18488 18489 18489 18489 18489 328 18490 329 18490 18490 329 297 18490 298 18491 330 18491 18491 17472 18491 330 331 18492 18492 331 332 18492 332 18492 18493 18493 333 18493 333 334 334 18493 18494 18494 18494 326 327 18494 328 18495 18495 18495 17472 18495 18496 335 335 18496 18496 18496 336 18497 18497 18497 336 18497 337 337 18498 338 338 339 339 18498 340 18498 329 330 340 18498 18499 18499 18499 341 341 342 18499 342 18500 18500 343 299 343 344 18500 344 345 345 18500 18501 17472 346 346 18501 347 18501 347 331 348 348 349 18501 18502 349 17472 350 18502 18502 350 351 351 18502 18503 352 18503 352 18503 18503 2624 18504 353 18504 18504 18504 18505 18505 18505 353 354 18505 354 355 355 356 356 357 18506 357 358 358 359 18506 18506 359 18506 360 18507 360 361 18507 18507 18507 18508 361 18508 362 362 363 363 364 18508 364 18508 365 365 366 18509 332 333 366 334 367 2624 367 300 368 18509 18509 2624 368 18509 369 18510 301 369 18510 18510 18510 18511 18511 370 370 18511 371 18511 371 372 18512 302 372 373 373 374 18512 18512 2624 18512 18513 18513 18513 18513 374 18514 375 375 18514 18514 18514 376 376 377 18515 18515 377 18515 18515 2624 378 378 379 18516 18516 18516 379 380 380 381 18516 335 18517 381 382 18517 382 383 383 18517 18486 18517 384 384 18518 385 18518 18518 18518 385 386 18519 386 387 387 388 18519 18519 388 18519 389 18520 18520 18520 389 390 303 18520 18521 390 18521 391 18521 391 304 18521 392 2624 392 393 18522 393 394 394 395 18522 18522 18522 395 396 18523 396 397 397 18523 18523 18523 18524 336 18524 18524 18524 18525 398 398 18525 18525 399 399 2625 400 18525 18526 18526 400 401 18526 401 402 402 2625 305 18526 403 403 18527 18527 18527 404 18527 404 337 18528 18528 405 18528 0 405 2625 406 406 18528 18529 18529 18529 407 407 18529 18530 408 18530 408 18530 409 18530 18531 18531 18531 306 18531 409 18532 18532 410 18532 410 18532 18533 411 18533 411 18533 412 18533 18534 412 413 18534 413 18534 18534 18535 18535 18535 414 414 18535 415 415 18536 18536 416 416 307 308 18536 18536 417 18537 2625 417 418 418 18537 419 18537 18537 18538 419 420 18538 18538 18538 18539 18539 420 421 18539 2625 309 18539 421 422 18540 422 423 338 423 424 2625 424 18540 18540 18540 339 425 425 426 426 18541 427 427 18541 428 428 429 429 430 430 18541 431 340 18541 431 432 432 18542 0 18542 18542 433 433 18542 434 18543 18543 18543 18543 434 18544 18544 435 18544 435 436 18544 18545 18545 436 18545 437 18545 18546 437 18546 18546 438 18546 18547 18547 18547 18547 438 18548 439 439 18548 18548 440 440 18548 18549 18549 441 18549 18549 441 442 442 18550 443 18550 2626 18550 443 18550 1 18551 18551 444 444 445 18551 341 445 1 18551 446 446 447 447 448 18552 18552 18552 18552 448 449 18553 449 450 450 18553 451 18553 2 451 452 452 342 18553 310 2626 453 453 454 18554 454 455 18554 18554 18554 311 455 18555 456 18555 17753 456 457 457 458 458 18555 18555 459 18556 18556 343 459 18556 460 460 17753 461 18556 461 462 344 462 463 463 18557 18557 18557 464 17753 18557 464 465 465 466 2626 2626 18558 466 467 18558 467 18558 18558 468 468 18559 18559 18559 469 469 470 470 471 471 18559 18560 18560 18560 472 345 472 18560 346 18561 18561 18561 18561 18562 18562 18562 18562 18563 18563 473 17754 473 474 474 475 17754 18563 18563 475 17754 18564 476 476 18564 477 477 478 478 479 479 17751 18564 18564 18565 2626 18565 347 480 480 481 481 482 18565 482 483 483 2626 484 18565 348 2627 484 18566 18566 18566 18566 18567 485 485 486 18567 18567 17752 486 18567 487 487 18568 2627 488 18486 488 18568 489 489 18568 490 18568 490 17752 18569 491 18569 18569 491 18569 492 18570 18570 18570 492 18570 493 18571 18571 18571 18571 18572 18572 493 494 494 18572 18572 495 495 496 496 17752 497 295 18573 18573 18573 18573 18574 18574 497 498 18574 18574 18575 498 2627 499 18575 499 18575 18575 18576 500 18576 18576 500 17750 18576 501 18577 18577 18577 18577 349 501 17751 18578 502 18578 18578 502 18578 18579 503 2627 2627 503 504 17751 18579 504 505 2627 18579 18579 18580 18580 505 506 506 507 18580 18580 507 2628 508 18581 508 2628 509 509 510 510 511 17749 511 18581 18581 512 18581 512 18582 513 18486 17750 513 18582 514 18582 514 18582 515 515 516 516 2628 517 18583 517 518 18583 18583 18583 18584 18584 18584 18584 18585 18585 18585 18585 518 519 18586 519 520 18586 520 521 18586 521 522 18586 522 2628 523 18587 523 18587 18587 18587 524 18588 18588 18588 18588 18589 524 2628 525 525 526 18589 18589 526 18589 18590 18590 527 527 528 18590 528 529 18590 18591 18591 18591 18591 18592 529 530 18592 530 18592 18592 531 18593 18593 18593 350 531 18593 532 532 533 533 18594 18594 534 534 18594 18594 18595 535 18595 535 536 18595 536 537 537 538 538 539 539 540 18595 540 18596 18596 351 541 18596 18596 18597 541 542 542 18597 18597 18597 18598 543 18598 352 543 18598 2628 544 2629 18598 544 545 18599 18599 545 18599 546 18599 546 17750 547 547 2629 18600 18600 18600 17748 18600 548 548 18601 549 17749 549 18601 18601 17749 18601 550 18602 550 551 551 552 552 553 553 554 554 555 18602 18602 18602 555 556 18603 18603 18603 18603 18604 556 18604 18604 557 557 2629 18604 558 558 559 18605 559 18605 18605 560 18605 2629 17747 560 18606 561 561 562 562 18606 563 563 564 18606 18606 18607 18607 18607 564 565 18607 565 18608 566 18608 18608 566 2 567 18608 567 17748 568 18609 568 569 569 18609 570 17748 18609 18609 18610 570 2629 18610 571 18610 17746 571 18610 18611 572 572 573 18611 18611 573 574 574 575 575 576 18207 18611 576 18612 18612 18612 577 18612 18613 577 578 18613 18613 18613 18614 18614 578 579 18614 18614 579 18615 18615 580 18615 18615 580 581 353 2629 18616 581 18616 582 354 582 18616 18616 583 583 18617 584 584 18617 2630 585 585 586 18617 586 587 587 2630 18617 18618 588 588 18618 18618 589 589 18618 18619 355 356 590 590 18619 2630 18619 18619 18620 18620 591 18620 18620 18621 591 18621 18621 592 592 18621 593 18622 18622 593 594 17747 594 595 595 596 596 597 597 598 17747 18622 598 2630 18622 599 599 600 18623 600 601 18623 18623 18623 18624 18624 18624 18624 18625 601 18625 602 602 18625 603 18625 603 18626 604 18626 604 18626 18626 605 18627 605 18627 606 606 607 607 18627 18627 18628 608 608 609 609 610 18628 610 18628 611 611 18628 612 612 613 613 614 614 18629 357 615 615 616 17745 17746 18629 18629 18629 616 18630 3 18630 617 617 18630 618 18630 18631 18631 618 18631 18631 358 17746 619 18632 619 620 18632 18632 18632 18633 18633 18633 620 621 621 622 18633 622 18634 2630 18634 359 18634 623 18634 623 624 18635 624 18635 18635 625 625 626 18635 18636 18636 18636 18636 626 18637 18637 627 18637 18637 18638 627 628 18638 628 18638 629 18638 629 630 630 2630 17744 631 18639 18639 631 18639 632 632 17745 18639 633 18640 633 634 634 18640 18640 18640 18641 635 18641 18641 18641 2631 18642 635 636 636 637 637 18642 18642 18642 360 18643 638 638 18643 18643 18643 639 639 640 18644 18644 640 641 18644 641 18644 642 18645 18645 18645 642 18645 643 643 644 644 18646 645 18646 645 646 646 18646 647 647 18646 18647 3 18647 648 648 649 649 650 650 651 651 2631 18647 652 18647 18648 18648 652 2631 653 653 18648 18648 654 654 18649 18207 18649 18649 655 18649 18650 18650 655 18650 656 18650 2631 18651 18651 18651 18651 18652 18652 656 361 18652 18652 657 657 658 658 659 659 660 660 18653 18653 18653 18653 18654 18654 18654 18654 661 362 18655 18655 661 662 662 18655 4 663 663 664 18655 664 665 665 18656 2631 18656 18656 2631 666 18656 18657 18657 666 18657 667 667 18657 18658 2632 668 17745 668 669 18658 18658 669 670 670 671 363 18658 18659 18659 18659 18659 671 672 672 18660 673 673 674 674 17743 675 675 676 2632 676 677 18660 677 18660 18660 678 18661 678 4 18661 364 679 679 17744 680 680 681 681 18661 18661 682 17744 18662 682 683 18662 683 18662 18662 18663 18663 684 684 18663 18663 685 2632 18664 685 686 686 687 18664 687 688 688 18664 18664 18665 18665 295 689 689 690 18665 18665 18666 18666 690 18666 691 18666 691 692 692 693 693 694 18667 18667 694 18667 5 695 695 17742 696 696 18667 17743 697 18668 18668 697 18485 18668 698 698 18668 18669 699 18669 699 18669 18669 365 18670 366 700 700 701 18670 18670 18670 18671 18671 701 702 18671 2632 702 703 18671 17743 18672 703 704 704 705 705 706 18672 2632 706 707 707 18672 18672 17741 18673 708 18673 18673 18673 708 709 18674 18485 709 18674 710 710 18674 18674 18675 711 18675 18675 2632 17742 711 18675 18676 712 17742 18676 17740 712 713 18676 18676 713 18677 714 18677 2633 714 18677 18677 715 715 716 18678 716 18678 18678 717 717 2633 18678 18679 18679 718 18679 18679 718 719 719 720 18680 18680 18680 2633 18680 367 18681 2633 720 2633 18681 18681 721 18681 18682 18682 18682 721 17741 722 18682 18683 722 18683 723 18683 723 18683 17741 18684 18684 18684 18684 724 724 18685 725 725 726 18685 726 727 18685 18685 17739 18686 18686 727 18686 728 728 18686 18687 729 368 18687 729 18687 369 730 18687 730 731 731 17740 732 18688 732 733 733 734 18688 734 18688 735 18688 18689 18689 735 736 736 18689 18689 737 18690 18690 18690 18690 18691 18691 2633 737 18691 738 738 370 739 739 740 18691 18484 740 18692 18692 18692 741 18692 741 18693 742 18693 17740 18693 18693 742 18694 743 743 18694 744 18694 18694 18695 744 18695 18695 745 745 746 746 747 18695 18696 18696 371 2634 18696 18696 18697 18697 18697 747 748 748 749 18697 749 18698 750 18698 18698 18698 750 18699 18699 751 5 18699 751 752 18699 752 18700 17738 753 753 754 2634 18700 754 18700 18700 18701 18701 18701 17739 755 18701 755 18702 18702 756 18702 18702 2634 756 18703 757 18703 18703 2634 757 18703 18704 18704 18704 758 18704 18705 18705 18705 18705 758 18706 18706 372 18706 759 373 759 760 374 760 18706 18707 18707 761 18707 18707 761 762 762 375 2634 763 18708 18708 763 764 18708 764 18708 18709 18709 18709 18709 765 18710 765 766 18710 18710 18710 766 767 767 18711 17739 768 768 18711 376 769 18711 18711 18712 18712 18712 769 18712 18713 17737 770 770 7..

09.out

36216
18886 28354 18886 0 28355 9418 18887 9418 18887 9418 18888 18888 25938 25938 0 28356 1 18889 1 28357 9419 2 28358 28359 9419 18889 25939 28360 2 3 28361 9420 9420 9419 9420 28362 25940 9421 9421 3 18890 18890 18891 18891 28353 18892 18892 18893 28352 18893 28363 9421 4 9422 4 9422 28351 9423 28364 28365 9423 28366 18894 28367 25939 28354 28368 5 9424 9424 25940 9425 9425 28369 18894 9426 9422 5 9423 9426 9427 35019 28370 9424 18895 6 9427 9425 6 9426 7 28354 7 9427 25941 9428 18895 28371 8 8 9 9 10 18896 10 25942 9429 28372 28373 11 28374 11 9428 12 12 28375 13 35019 13 9430 18896 14 14 15 28376 35019 28377 28378 9428 35019 15 28379 9429 35020 18897 28350 18897 9431 28380 28381 9432 28382 9429 16 28355 28383 16 35020 9430 17 9430 17 9433 9431 18 9431 9432 28384 18898 28385 18898 28349 18899 18899 28386 9432 9433 18 9433 9434 9434 18900 28387 9434 9435 35020 28388 9435 35020 19 19 20 28348 28389 28390 28391 35021 20 9436 9436 9435 28392 9437 9436 18900 9437 9437 18901 9438 28393 28394 9438 25943 9439 9439 28395 9440 28396 18901 28397 18886 21 18902 21 18902 22 28398 9440 9441 22 28399 9438 28400 18903 35021 9439 28401 9441 18903 9440 28402 9442 18904 9441 28403 28355 28404 35021 28405 9442 23 9442 23 28356 18904 9443 28406 9443 18905 9443 9444 9445 9444 18905 24 25944 9446 18906 18906 18907 9447 28407 24 25 25 18907 26 18908 28356 9444 28347 9445 28408 18908 35021 28357 9445 9446 28409 28410 18909 26 18909 9446 27 28411 9447 18910 18887 9447 9448 18910 27 18911 9449 9448 35022 18911 28412 35022 18912 25945 28413 9450 9448 28414 28 18912 9449 18913 9449 28415 9450 28346 18913 25946 9451 28 18914 9452 28357 18914 29 29 9450 30 9451 30 31 9453 18915 28416 18915 18916 28417 28418 28419 18916 28420 9454 9451 31 32 9455 28421 35022 9456 32 9452 18917 9452 33 18917 33 34 9457 18918 34 25947 9453 35 35022 35 36 18918 35023 9453 28422 9458 28423 36 37 28424 37 35023 28425 28426 28427 18919 28358 28428 38 18919 18920 9454 38 39 9454 18920 9459 9455 25948 9455 28345 9456 9460 9461 18921 39 25949 18921 9456 9457 40 9457 40 28344 9458 9458 28429 9459 9459 35023 41 9460 9460 41 9461 25950 9461 18922 9462 42 9462 9463 18922 9464 18923 9462 9463 28430 28431 18923 42 9463 43 18924 18924 9464 9465 35023 28432 43 18925 28433 18925 44 44 9464 28434 9465 28435 28436 45 9465 28437 45 25951 28438 46 28439 46 9466 47 35024 25952 9466 9466 28440 18926 28441 28442 47 18926 28358 28443 9467 28444 28343 9467 35024 9468 18888 28445 35024 9468 28446 9467 18927 18927 28342 9468 48 9469 9469 28447 9470 28341 18928 48 49 28448 18928 28449 28450 49 9470 18929 28451 9471 35024 9471 9469 50 18929 9472 18930 9472 28452 35025 50 28453 9473 9473 25953 9470 51 51 35025 52 28359 9471 18930 35025 25954 18931 9474 9474 18931 28340 18932 28454 9475 18932 28455 9475 35025 18933 28339 18889 52 9476 28456 9476 28457 18933 9472 18934 9477 35026 53 9473 53 54 9477 28458 18934 28459 18935 28460 35026 28461 28462 54 55 55 28463 9474 18935 56 18936 28338 56 28464 28465 9478 18936 28466 9478 57 28467 57 58 18937 18937 28468 9479 28469 9479 18938 28470 28471 18938 35026 28472 58 25955 28473 18939 18939 18940 9475 59 9480 59 9476 18940 9477 28474 60 9480 9481 28475 60 9481 18941 61 9482 35026 61 18941 62 28476 28477 62 28478 63 9478 9482 9483 28479 9483 28480 9484 18942 9484 9479 28481 25956 35027 9485 63 9485 9486 9486 9487 28337 28482 28336 18942 18943 9487 18943 18944 18944 9488 28483 18945 18945 18946 28484 18946 28335 18947 9480 18947 28485 9481 18948 28486 9488 9489 35027 28487 9489 64 9482 64 28488 9490 65 9490 65 66 28489 66 35027 18948 28490 18890 9491 67 67 68 28491 68 18949 69 69 28492 28493 70 35027 18949 9491 9483 28494 9492 70 9492 25957 9493 71 28334 9484 9493 71 72 18950 9494 18950 28495 72 9494 9495 9495 35028 28496 18951 25958 18951 18952 73 73 28497 9496 9485 9496 28498 74 9497 9497 9498 74 28499 9498 18952 28359 28500 28501 28502 9499 75 9486 9499 35028 18953 9500 9500 18953 9501 75 18954 28503 9501 9487 76 18954 9502 9502 28360 28504 28505 9488 28506 25959 28507 28508 28509 9489 28333 18955 28510 18955 76 77 28360 77 28511 9490 9503 78 18956 78 79 9503 79 18956 80 80 9491 9504 28512 9492 9504 9505 28513 9505 81 81 18957 82 9493 9506 82 83 28332 28514 28515 18957 28516 28517 9506 9494 83 9507 9495 28518 35028 84 28519 18958 84 85 9507 28361 28520 18958 18959 18959 9496 18960 9508 85 28521 86 18960 86 9508 9497 9509 9498 9509 9510 28522 18961 35028 9499 9500 18891 28331 87 28523 9510 18961 28524 18962 28330 28525 18962 87 28361 35029 9511 18963 88 9511 18963 18964 9512 28526 18964 28527 18965 9501 18965 88 28528 28529 89 9502 18966 89 90 90 9512 9503 91 9513 91 18966 28530 18967 35029 28531 28532 28533 92 35029 18967 9504 9505 92 93 28534 18968 18968 93 9513 18969 9506 9514 28535 9514 28362 9515 9515 18969 9507 18970 94 9516 94 28536 28537 9508 9509 95 95 9510 35029 9516 28329 18970 9511 96 28538 18971 96 18971 28539 28540 97 28541 18972 97 28542 9517 28543 28544 9517 9518 25960 18972 98 98 9518 9519 99 99 18973 100 25961 28545 28546 28328 18973 9519 28547 100 18974 101 28548 18974 28549 101 28550 9520 18975 102 9520 28551 28552 102 28327 9521 9512 18975 25962 103 103 104 104 28553 105 105 18976 9513 28554 9521 18976 25963 28362 28555 9514 106 28326 9515 28556 9516 106 107 107 108 28557 108 28558 18977 35030 18977 18978 28559 109 109 110 28560 9522 18978 18892 18979 9517 28561 28562 110 9522 28563 28564 111 18979 9518 111 28565 9523 112 9519 112 18893 9520 18980 18980 9523 113 9524 18981 9524 9525 28566 18981 25964 113 9525 28567 18982 35030 114 114 115 9526 28568 25965 115 116 116 9526 28569 28570 117 18982 18983 9527 18983 9527 28325 18984 28363 117 9528 118 118 119 18984 28571 119 25966 9521 28572 9528 28573 120 28574 120 9529 28575 28363 9529 121 9530 18985 28576 18985 28577 9530 18986 121 28578 18986 18987 9522 122 122 9531 9531 25967 9523 28579 28580 9532 18987 123 9524 25968 18988 18988 9525 123 35030 9526 18989 9532 124 18989 9533 124 35030 28581 28582 125 125 9527 126 28583 126 28584 9533 28585 35031 127 28586 18990 9528 9529 9530 18990 28587 9534 18991 18991 28588 18992 35031 9534 127 28589 9535 9535 35031 9536 18992 9536 128 128 18993 129 28364 129 130 28590 130 18993 131 28324 9537 9537 35031 131 9531 9538 28591 28592 28593 9538 9532 9539 132 18994 35032 28594 18994 28595 28596 132 9539 133 9540 9540 9541 28323 18995 9541 133 134 9533 134 135 135 136 136 137 35032 137 9534 18995 138 9542 35032 9535 138 9542 18996 9543 28597 28598 18996 28322 28599 18997 25969 9543 9544 28600 28601 28321 18997 18998 28602 18998 18894 9544 139 18999 18999 9545 139 19000 9545 9536 9537 9538 9546 28603 28604 9546 19000 140 140 28605 9539 19001 25970 25971 25972 9540 28320 9541 28606 19001 9542 28607 9543 19002 9547 35032 141 9547 28608 9548 28319 25973 9548 141 19002 9544 9549 25974 28609 9545 28610 142 9546 19003 28611 142 28612 28613 143 19003 28614 143 144 9547 35033 9549 144 145 9550 28615 28616 28617 19004 145 9550 28618 9548 35033 146 19004 19005 35033 19005 28619 28620 28621 35033 146 9551 9549 147 28622 19006 25975 28318 147 19006 28623 28624 9551 9552 19007 19007 19008 19008 148 148 28625 149 19009 9552 9550 19009 9553 19010 35034 28317 19010 28626 9553 149 9554 19011 28627 150 28628 150 151 9551 9552 28316 28629 151 9554 19011 9555 25976 152 9555 9556 152 153 9553 19012 9556 153 9557 154 28630 19012 9554 154 155 25977 19013 9557 28631 9558 28632 19013 19014 19014 28633 19015 19015 19016 9555 28634 9556 19016 9558 19017 155 156 25978 28635 19017 19018 28315 9557 35034 28636 19018 19019 28637 9558 19019 19020 156 157 28638 28639 19020 9559 157 158 19021 28640 158 19021 159 19022 28641 159 28642 9559 160 9559 160 28364 28643 28644 9560 28645 19022 28646 9561 161 19023 9560 28647 28314 9560 161 19023 28648 9561 9562 28649 162 28313 9563 9564 162 163 19024 28650 163 9565 28651 28652 28653 28654 19024 28312 9561 9566 28655 9567 28656 28657 164 19025 35034 9562 9562 28658 19025 9568 9569 9563 25979 9563 9564 9564 28659 164 165 165 9570 166 19026 19026 166 9565 28660 167 19027 167 19027 19028 35034 19028 9565 28661 168 19029 168 28662 19029 9566 28663 28664 28311 169 169 19030 19030 19031 9566 9567 9567 19031 35035 170 170 19032 19032 19033 19033 9568 19034 9568 9569 9571 171 19034 171 9569 172 9572 19035 9570 28665 28666 19035 9570 19036 28667 25980 28668 19036 28669 172 9571 173 28670 173 9571 19037 35035 9572 28671 9572 28672 19037 9573 19038 28673 28674 28675 19038 28676 174 35035 9573 174 19039 19039 9574 19040 9574 19040 175 19041 9573 9575 9575 175 19041 176 28677 176 19042 18895 35035 9576 19042 177 19043 19043 9576 28678 28679 177 28365 178 9574 28680 9577 178 28681 35036 19044 19044 28682 179 9577 9578 19045 19045 179 9578 9575 180 25981 9576 35036 19046 35036 19046 28683 9577 9578 9579 180 9579 28684 9579 28685 181 28686 19047 35036 9580 9580 181 9580 28687 9581 9581 19047 9581 28688 9582 9582 9583 182 9582 182 9584 28689 28690 9583 183 9585 9583 183 9586 19048 25982 9584 28691 19048 28692 9584 9585 25983 9587 9585 28693 9586 9588 19049 9586 28310 28694 184 19049 19050 19050 28695 28696 184 28309 9589 28697 9587 28308 19051 28698 19051 185 35037 9590 19052 28307 28306 9587 19052 28699 9588 185 186 186 19053 19053 9588 19054 28700 28701 9591 9592 187 28702 9589 187 9593 188 9594 28305 9589 25984 28703 9595 9596 35037 19054 28704 28705 28706 188 9590 189 28365 9590 35037 19055 28707 28708 9591 189 19055 25985 190 9597 19056 9591 9592 28709 9592 9598 9593 28710 9599 28711 28366 9600 190 28304 191 9593 191 28712 35037 28713 28714 19056 9594 28715 19057 9594 19057 19058 35038 28716 19058 28717 192 192 28718 19059 193 19059 9595 18896 193 19060 194 194 28719 9595 9601 9602 9596 195 35038 195 9596 28303 9597 9597 196 9603 28720 196 9598 9598 9599 9599 28721 19060 28722 28723 28724 19061 197 9604 197 19061 9600 198 9605 9606 198 9607 28725 199 28726 199 9600 200 28727 9608 19062 200 201 19062 28728 19063 19063 28729 19064 28730 9601 19064 9601 9609 35038 19065 19065 201 19066 19066 19067 9602 28731 28732 35038 28733 202 35039 19067 28734 18897..

10.out

27185
18268 18268 18268 341 18268 18269 341 342 342 343 18269 343 18269 18269 18270 344 18270 344 345 345 18270 346 18270 18271 346 347 18271 18271 347 348 348 18271 349 349 18272 18272 341 350 18272 350 351 351 352 352 353 18272 18273 353 354 354 18273 18273 18273 355 18274 308 355 18274 18274 17211 356 18274 356 18275 17211 18275 357 357 358 358 18275 359 359 18275 18276 18276 18276 309 360 360 361 361 342 17965 18276 18277 362 18277 18277 362 363 363 364 18277 18278 364 365 18278 365 366 366 18278 0 367 18278 367 18279 368 18279 368 369 343 369 370 370 18279 18279 371 371 372 372 18280 17211 18280 373 373 344 18280 374 310 374 375 18280 375 376 18281 18281 376 18281 18281 377 377 378 18282 18282 345 378 18282 379 379 380 380 18282 381 381 18283 382 382 383 18283 18267 383 384 18283 18283 384 385 385 18284 18284 386 386 0 18284 346 387 387 388 388 18284 389 18285 18285 18285 389 18285 390 18286 2576 390 391 391 18286 18286 18286 392 1 392 393 18287 18287 18287 18287 18288 18288 393 394 18288 18288 394 395 18289 18289 18289 395 18289 2576 18290 18290 18290 18290 18291 396 18291 396 18291 18291 18292 18292 18292 347 18292 2576 397 18293 18293 397 398 348 18293 398 18293 18294 18294 2576 18294 18294 399 18295 18295 18295 349 18295 399 2576 400 18296 400 311 401 2576 401 402 402 18296 18296 18296 403 403 404 18297 404 405 18297 350 405 406 18297 18297 18298 406 2577 18267 407 407 408 18298 18298 408 409 409 410 18298 18299 410 411 411 412 412 413 413 414 414 18299 18299 18299 18300 415 415 416 351 416 1 18300 417 18300 417 418 418 419 18300 419 420 18301 18301 420 421 312 18301 421 18301 422 422 423 18302 18302 2577 18302 423 18302 18303 18303 424 424 425 18303 18303 2577 18304 313 425 2577 18304 18304 426 18304 426 18305 18305 18305 427 18305 18306 18306 18306 427 18306 18307 428 18307 428 429 18307 18307 314 18308 18308 429 430 430 431 18308 431 432 18308 18309 18309 432 433 2577 18309 433 18309 434 18310 18310 434 18310 435 435 436 2577 436 18310 437 437 438 18311 18311 438 18311 18311 2578 439 18312 18312 18312 352 18312 439 18313 18313 18313 18313 18314 2578 18314 440 440 18314 18314 441 441 442 18315 442 18315 443 18315 2578 443 353 444 18315 18316 18316 18316 18316 315 18317 444 445 18317 18317 445 446 18317 2578 446 18318 447 18318 447 18318 448 448 449 449 450 450 451 18318 451 18319 18319 18319 452 18319 18320 18320 316 452 453 453 18320 454 454 18320 455 2578 455 18321 18321 18321 18321 456 18322 456 457 457 18322 18322 458 18322 18323 18323 18323 458 18323 459 18324 459 460 460 18324 461 461 18324 462 462 18324 463 463 18325 464 18325 18325 18325 464 465 465 18326 466 2578 466 467 18326 467 2579 468 18326 468 18326 18327 469 469 18327 18327 18327 18328 18328 18328 470 470 18328 18329 18329 18329 18329 471 471 18330 18330 18330 18330 18331 472 18331 18331 18331 472 18332 473 18332 18332 473 18332 18333 18333 2579 474 18333 18333 18334 474 475 317 18334 475 18334 18334 2579 354 476 476 18335 477 477 18335 18335 18335 478 318 18336 18336 18336 18336 18337 18337 18337 18337 478 479 18338 18338 18338 479 18338 18339 480 18339 18339 480 481 481 482 482 483 18339 483 2579 18340 484 355 18340 484 485 485 486 486 319 487 18340 487 2579 18340 18341 18341 488 356 488 18341 18341 489 489 490 490 18342 18342 491 18342 18342 18343 491 18343 18343 492 492 493 493 18343 494 494 18344 495 495 496 496 497 2579 497 498 18344 18344 18344 18345 498 499 357 320 499 500 500 501 2580 501 18345 18345 18345 502 502 18346 503 503 504 18346 358 504 505 18346 505 506 321 18346 506 18347 18347 507 18347 507 508 508 18347 509 18348 18348 509 18348 18348 510 18349 510 18349 511 511 512 18349 512 513 513 18349 514 359 514 18350 18350 2 515 18350 18350 2580 18351 18351 515 2580 18351 516 516 18351 18352 18352 18352 517 517 18352 18353 518 18353 518 18353 18353 18354 18354 519 519 520 520 521 521 18354 18354 18355 18355 18355 18355 522 522 523 18356 523 524 18356 524 525 2580 525 360 526 526 18356 18356 18357 18357 527 527 2580 18357 528 18357 18358 528 529 18358 529 530 18358 530 18358 18359 18359 18359 531 531 18359 18360 532 532 18360 533 533 534 534 535 535 18360 18360 536 536 537 537 18361 538 361 538 539 539 18361 540 18361 540 18361 541 18362 18362 18362 541 18362 18363 18363 542 18363 542 18363 18364 18364 18364 18364 543 543 18365 18365 544 544 545 2580 545 18365 546 18365 546 18366 18366 18366 18366 547 547 18367 548 548 18367 18367 549 549 550 550 18367 551 18368 362 18368 551 552 18368 552 18368 322 2581 18369 18369 553 553 18369 2581 554 554 18369 555 18370 555 18370 18370 556 18370 556 18371 18371 18371 18371 18372 18372 18372 18372 18373 557 2581 18373 2 18373 18373 557 18374 18374 558 558 18267 559 18374 559 18374 560 340 560 561 18375 18375 561 562 562 563 563 18375 18375 564 18376 564 565 18376 18376 18376 3 18377 565 18377 566 566 18377 18377 567 18378 363 567 323 18378 568 340 18378 568 18378 569 324 569 570 570 2581 571 571 18379 18379 18379 572 18379 18380 18380 18380 18380 18381 572 573 573 18381 18381 574 18381 574 575 18382 18382 18382 2581 18382 18383 575 576 18383 18383 18383 576 18384 577 577 18384 578 578 579 579 580 580 18384 18384 18385 18385 581 18385 581 582 18385 364 582 583 325 17519 583 584 18386 584 18386 585 18386 18386 585 586 18387 18387 18387 18387 18388 365 18388 586 587 18388 18388 587 18389 588 18389 588 589 18389 589 18389 590 590 18390 18390 18390 591 591 592 592 593 593 594 594 18390 18391 18391 18391 18391 595 18392 595 18392 18392 18392 596 18393 596 18393 18393 597 597 598 18393 18394 2581 18394 366 598 599 18394 18394 599 18395 18395 600 600 18395 18395 601 601 602 602 603 18396 603 18396 604 604 605 605 606 3 18396 606 18396 607 18397 607 18397 608 18397 18397 608 18398 18398 609 18398 18398 609 610 610 367 611 611 18399 612 18399 18399 18399 368 612 18400 340 18400 18400 18400 18401 18401 18401 613 613 18401 18402 2582 369 18402 614 614 18402 370 615 18402 615 340 18403 17520 18403 616 18403 18403 616 18404 18404 617 18404 18404 18405 617 618 18405 18405 18405 18406 18406 17520 2582 618 619 18406 17520 18406 619 620 18407 620 621 621 622 622 623 18407 623 18407 2582 18407 624 624 625 18408 18408 625 626 371 626 627 18408 627 628 628 17521 372 629 629 630 18408 18409 18409 630 18409 18409 631 18410 631 18410 18410 18410 632 18411 2582 18411 18411 632 18411 18412 373 633 18412 633 634 634 635 635 18412 636 636 637 637 18412 17521 638 638 18413 18413 374 18413 4 639 18413 639 640 18414 640 641 641 18414 375 18414 642 18414 18415 642 17517 18415 18415 643 643 17518 18415 18416 644 644 645 18416 18416 18416 18417 645 646 646 647 647 648 18417 18417 18417 648 18418 649 17964 18418 649 376 18418 18418 650 18419 650 651 18419 651 652 18419 377 18419 652 18420 18420 18420 18420 18421 2582 18421 653 653 654 378 654 18421 655 18421 655 656 656 657 379 18422 18422 657 2582 18422 658 18422 658 659 659 18423 660 660 661 18423 661 662 662 663 18423 17518 17518 18423 18424 18424 18424 18424 663 664 664 18425 665 665 2583 666 666 667 667 18425 18425 668 380 327 18425 18426 18426 17519 668 669 669 18426 670 18426 670 18427 671 671 18427 672 18427 18427 18428 672 18428 18428 673 17519 673 674 674 675 18428 18429 18429 18429 18429 18430 675 18430 676 18430 18430 676 677 677 678 18431 17964 678 679 18431 679 680 680 681 2583 18431 681 682 682 683 683 18431 684 684 685 18432 18432 18432 381 685 686 686 18432 18433 2583 687 18433 687 18433 18433 688 18434 688 689 18434 689 18434 690 690 691 18434 691 692 2583 692 693 693 694 18435 18435 694 326 18435 18435 18436 18436 695 695 18436 696 696 18436 697 18437 18437 697 18437 698 18437 18438 698 2583 18438 18438 382 699 18438 699 700 18439 700 701 701 18439 18439 18439 702 702 703 2583 18440 703 704 704 18440 705 18440 705 18440 18441 706 706 18441 707 707 708 18441 708 18441 18442 18442 18442 383 384 18442 18443 709 18443 709 18443 18443 18444 18444 18444 710 710 711 18444 711 17211 18445 712 18445 18445 18445 18446 18446 2584 712 18446 18446 18447 713 18447 2584 713 714 18447 18447 17516 714 715 17516 2584 385 2584 18448 18448 18448 715 716 716 17516 18448 18449 4 717 717 718 18449 2584 718 18449 18449 719 18450 18450 18450 18450 18451 719 2584 720 18451 17517 18451 18451 720 721 18452 721 18452 18452 18452 722 18453 18453 18453 722 18453 723 18454 18454 18454 723 307 2585 18454 308 18455 386 724 724 18455 725 725 726 18455 726 387 18455 727 18456 18456 727 2585 18456 728 2585 18456 728 729 18457 18457 18457 729 18457 18458 18458 730 18458 18458 730 18459 18459 18459 731 731 732 18459 732 18460 733 733 734 17517 18460 734 735 18460 2585 2585 735 736 736 737 2585 18460 388 737 18461 307 18461 18461 738 738 18461 739 739 18462 18462 18462 740 18462 18463 18463 740 18463 741 389 18463 18464 18464 741 18464 18464 742 742 743 18465 18465 18465 18465 743 744 18466 744 390 745 745 746 17515 18466 18466 18466 391 746 747 747 748 748 18467 18467 749 18467 18467 18468 749 18468 750 750 751 18468 751 752 392 17515 393 18468 17515 752 753 18469 18469 753 18469 18469 307 18470 18470 2586 754 307 754 18470 755 755 18470 18471 756 18471 18471 756 18471 757 18472 18472 757 758 758 759 759 18472 18472 760 18473 760 394 18473 761 761 762 762 763 763 764 18473 764 18473 18474 18474 18474 18266 18474 18475 395 18475 765 18475 765 766 18475 766 767 18476 18476 767 18476 17514 18476 768 18477 18477 768 769 18477 18477 769 18478 770 770 771 18478 18478 18478 18479 771 772 18479 18479 772 773 773 18479 5 774 2586 18480 2586 774 775 18480 775 18480 18480 776 776 777 17514 777 18481 778 18481 18481 778 17514 779 779 18481 780 2586 780 781 18482 18482 781 396 18482 18482 18483 782 397 2586 18483 782 783 398 18483 18483 783 784 784 785 17513 18484 399 18484 785 786 18484 786 787 787 18484 788 788 789 789 18485 790 790 791 791 18485 792 792 793 18485 18485 17513 18486 18486 793 17513 2586 794 17512 18486 18486 18487 794 18487 795 18487 18487 795 796 18488 400 796 797 18488 797 2587 18488 798 18488 18489 18489 17512 18489 798 18489 18490 18490 18490 18490 18491 18491 18491 18491 18492 1..

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

3.9670035812 / 10.0

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

Subtask #5

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	Unexpected end of file - int32 expected

Subtask #6

8.9454507232 / 10.0

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

Subtask #7

3.9436734052 / 10.0

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

Subtask #8

3.978497052 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

3.9730855334 / 10.0

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