Submission #710601

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
710601	2023-03-15T12:05:54 Z	PenguinsAreCute	Packing (IOI19_packing)	Text	0 / 100	0 ms	0 KB

01.out

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

02.out

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

03.out

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

04.out

22624
380 381 381 380 382 3075 382 3076 3077 3078 383 3079 337 3080 383 3081 384 384 385 3 381 3082 3083 385 382 3084 386 386 387 387 388 3085 388 389 389 390 3086 338 390 3087 391 3088 383 391 336 3075 392 392 3089 339 393 393 0 3090 394 394 395 0 3091 395 396 3092 396 397 397 3093 3094 3095 398 3096 3097 398 399 3098 399 400 400 3099 340 3100 341 401 401 3076 342 3101 384 3102 3103 402 3104 3105 3106 1 402 3107 3108 403 385 403 3109 3110 404 404 405 3111 405 3112 406 3113 3114 406 3115 3116 3117 407 407 3118 408 408 409 343 409 3119 410 3120 410 3121 3122 3123 3 3124 344 3077 411 3125 411 3126 3127 412 3128 412 3129 413 413 3130 3131 3132 345 414 414 3133 3134 3135 3078 3079 415 386 415 416 3136 3137 416 3138 417 3139 3140 417 418 418 3141 3142 419 387 3143 419 3144 420 3145 3146 346 347 420 3147 421 3148 421 3149 422 3150 422 3151 423 3152 3153 3154 423 424 424 3155 3156 388 3157 425 425 3158 426 3159 3160 3161 426 427 427 428 3162 3163 3164 428 3165 3166 429 3167 429 430 3080 3168 3169 430 431 431 3170 432 3171 432 433 433 434 434 435 435 436 436 437 437 348 3172 349 438 3173 438 439 439 440 440 3174 3175 3081 3176 3177 3178 441 3179 3180 3181 441 3182 442 442 443 443 350 3183 444 444 3184 445 445 446 3185 446 447 447 448 448 3186 3187 449 449 450 3188 3189 3 3190 450 451 451 452 452 3191 453 3192 3082 453 454 454 3083 3193 455 3194 455 456 3195 456 457 457 458 458 459 459 460 3196 460 461 461 462 462 3197 3198 3199 3200 463 463 3201 3202 464 3203 464 389 3204 3205 3206 3207 3208 3209 465 3210 390 3211 3212 3213 3214 3215 465 466 3216 466 3217 467 467 468 3218 468 469 3219 3 3220 3221 469 3222 470 470 3223 471 3224 3225 3226 3227 3228 3229 471 3084 472 3230 472 3231 473 473 3232 474 3233 351 3234 3235 474 3236 3 475 475 391 476 3237 476 477 3238 477 3239 478 478 3240 479 479 3241 480 3085 3242 480 3243 3244 481 481 482 482 3245 3246 3247 483 3248 483 3249 484 3250 3251 3252 484 485 485 3253 3254 3255 3256 352 486 3257 3258 3259 3260 3261 486 392 3262 487 3263 3264 487 488 488 3265 353 489 489 490 490 3266 3267 491 491 3086 393 3268 3269 354 492 492 355 493 3270 493 494 3271 3272 494 495 3273 3274 3275 3276 3277 495 3278 496 496 3279 3280 3087 497 3281 3282 497 356 3283 498 3284 3285 498 499 499 3286 500 500 3287 501 501 502 3288 502 3289 503 3290 3291 3292 503 504 504 505 505 506 3293 3294 506 507 507 508 3295 3296 3297 508 3298 3299 3300 509 3301 3302 3303 3304 3305 2 3306 509 3307 3308 510 3309 3310 510 1 3311 3312 2 511 511 512 512 2 513 513 394 3088 3089 3313 514 514 3314 515 3315 3316 515 3317 3318 516 3319 3320 3321 3322 3323 516 3324 3325 3326 3327 3328 517 517 3329 518 3330 518 519 3331 519 520 520 521 521 3332 522 522 523 523 2 3333 524 524 525 525 3334 2 3335 526 526 527 527 3336 528 528 529 529 3337 3338 530 3339 3340 530 2 531 531 532 3341 532 533 533 3342 3343 534 3344 3345 534 535 3346 3347 3348 535 536 536 537 3090 3349 537 538 3350 3351 3352 3353 2 538 539 395 3354 539 3355 540 3091 540 541 3356 541 3357 542 542 543 543 3358 544 3359 3360 3361 3362 544 3363 3364 2 3365 545 545 546 546 2 547 547 3092 548 548 3366 3367 549 3368 3369 3093 3370 3371 3372 3373 549 3374 550 550 551 3375 551 552 3376 3377 552 396 553 3378 553 3379 554 554 555 555 556 556 3380 3381 557 557 3382 3383 558 558 559 559 3384 560 3385 3386 2 560 3387 3 3388 3389 3390 3391 3392 3393 3394 561 561 562 3395 562 563 3396 3397 3398 563 3399 564 564 565 565 3400 3094 3401 3402 3403 566 566 3404 2 567 3095 3405 567 3406 3407 568 3408 568 3409 397 3410 569 569 3411 3412 3413 570 3414 570 571 398 571 3415 572 572 399 3416 3417 3418 3419 3420 3421 3422 573 3423 3424 3425 3426 3427 3428 3429 573 3430 574 574 3431 575 3432 3433 575 576 576 577 3434 3435 3436 577 2 578 3437 578 3438 3096 3439 3440 3441 579 3442 3443 3444 579 3445 580 580 3446 3447 3448 581 581 582 3449 3450 3451 3452 582 583 3453 3454 583 3455 584 3456 3457 3458 3459 3460 3461 584 3462 585 3463 3464 2 585 3465 3097 3466 586 586 3467 587 587 2 588 588 589 400 589 3468 3469 3470 3471 590 3472 3473 590 3098 401 591 591 3474 3475 3476 592 592 3477 593 3478 3479 593 3480 594 594 595 595 402 3481 3482 596 3483 3484 596 597 3485 3486 3099 3487 597 3488 3489 3490 598 598 599 403 3491 599 3492 600 3100 3493 3494 3495 3496 3497 3498 600 3499 3500 601 3501 601 3502 3503 404 602 3504 602 603 3505 603 604 3506 604 605 605 606 2 3507 606 3508 3509 3510 3511 3512 3513 3514 3515 3516 607 607 3517 2 3518 608 608 3519 3520 405 2 3521 3522 609 609 610 3523 610 3524 3525 3526 3101 611 3527 3528 611 3529 612 612 613 613 614 3530 3531 614 2 615 3532 3533 3534 615 616 616 617 3535 617 618 3536 618 3537 3538 619 619 620 3539 3540 620 3541 621 621 3542 3543 3544 622 622 3545 623 406 3546 623 3547 3548 624 624 3549 3102 3550 625 3551 3552 625 3553 3554 626 626 3555 3556 2 627 627 628 628 629 629 630 630 631 3557 3558 631 3559 3560 632 632 3561 633 3562 633 634 634 407 3563 635 3564 635 636 2 636 3565 3566 3567 3568 637 3569 637 3570 638 3571 3572 3573 638 3574 639 3575 639 3576 640 640 3577 641 3578 641 3579 3580 642 3581 642 643 643 644 644 645 645 646 3582 646 3583 408 3584 647 3585 3103 647 648 648 3 3586 3587 3588 3589 3590 3591 3592 649 3593 649 3594 650 3595 650 651 651 652 3596 3597 652 3598 653 653 3104 3599 654 2 654 655 3 655 656 656 3600 657 409 657 658 658 659 659 660 3105 660 3601 3602 410 661 411 3603 3604 412 3605 3606 3607 661 3608 3609 3610 662 662 3611 663 3612 663 3613 664 664 665 3614 3615 665 3616 2 2 666 666 667 3617 667 668 3618 3 668 3619 669 669 3620 3621 413 670 3622 670 671 3623 671 3624 3106 3625 672 672 673 673 674 3626 674 675 675 3627 3628 3629 676 676 3630 3631 3107 3632 3633 677 677 678 2 678 3634 3635 679 679 680 680 681 3636 3108 3637 681 682 3638 3639 3640 682 683 3641 683 684 684 3642 685 685 3 3643 3644 686 3645 686 687 687 3109 3646 3647 3648 3649 3650 688 688 3651 689 3652 689 690 690 691 691 3653 3654 692 692 693 693 3 3655 414 3656 3657 3658 694 694 3659 336 3660 695 695 3661 3662 696 696 3663 697 697 698 3664 3665 3666 3667 3668 3669 698 3670 699 699 3671 415 3672 3673 700 3674 700 701 2 3675 3676 3677 3678 3679 701 3680 3681 2 3682 3683 3684 3685 702 702 703 3686 3687 703 2 3688 416 3689 3690 704 3691 3692 704 2 3693 3694 3695 2 3110 705 3696 705 3697 3698 706 3699 3700 706 707 3701 707 708 3702 708 709 709 3703 3704 710 3705 3706 3707 710 3708 3709 711 711 712 712 713 3710 713 3711 714 3712 3713 3714 3715 3716 3717 714 3718 3719 715 3720 3721 3722 715 716 3723 716 3724 717 3725 417 2 3111 717 3726 3727 2 718 718 3112 3728 3729 3730 3731 3732 3733 3 3113 3734 3735 3736 3737 719 719 3738 3739 418 3740 720 720 3741 3742 3743 3744 721 3745 3746 3747 3748 721 419 4 2 722 722 3749 2 723 3750 723 3751 724 3752 3753 3754 724 3755 3756 3114 725 725 3757 726 3758 726 3759 2 727 727 3760 3761 3762 728 728 729 3763 3764 729 3765 730 730 731 731 3766 732 732 3767 3768 3769 733 3770 733 734 3771 734 735 3772 735 736 736 737 3773 737 3774 738 738 739 3775 3115 739 3776 740 740 741 3777 3116 741 3778 3779 742 742 3780 3781 3782 743 3783 743 744 3784 3785 3786 3787 744 3788 3789 745 2 745 746 3117 746 747 3790 747 3791 748 748 3792 3793 4 3794 3795 749 3796 749 3797 750 750 3798 3799 751 3118 3800 3801 3802 751 3803 3804 752 3805 3806 3807 3119 3808 752 3809 3810 3811 753 3812 753 754 3813 3814 3815 3816 3120 3817 3818 754 755 3819 3820 3821 3822 5 3823 3824 3825 3826 755 3827 3828 756 3829 3830 756 2 3831 3832 3833 420 757 3834 3835 757 758 758 3836 3837 759 3838 3839 759 3840 3841 3842 3843 760 760 761 2 2 3844 3845 761 762 3846 421 3847 3848 3849 3850 422 762 3851 3852 763 763 764 3853 3854 3855 764 3856 765 3857 765 3858 766 3859 766 3860 767 767 768 3121 423 768 3861 769 3862 3863 3864 3122 3865 769 770 770 2 771 771 3866 424 3867 772 772 773 773 774 3868 774 3869 3870 775 3871 3872 3873 775 3874 3875 3876 3877 3878 3879 3880 776 776 777 777 2 778 3123 3881 3882 3883 3884 778 3885 779 3886 779 780 3887 780 3888 781 781 3889 782 3890 782 783 3891 3892 425 783 784 784 3124 785 3893 785 3894 786 786 787 3895 3896 787 788 788 789 789 3897 790 790 3898 791 3899 3900 3901 3902 3903 3904 3905 3906 791 792 792 793 3907 3908 3909 3910 3911 793 794 3912 794 3913 3914 795 795 796 3915 3916 3917 796 3918 797 797 798 3919 798 799 3920 799 800 800 3921 3922 3923 426 3924 3925 3926 3927 3928 3929 3930 3931 801 801 3932 802 802 3933 3934 803 3935 3936 3937 803 3938 2 804 804 3939 805 805 3940 806 5 3941 806 807 3942 3943 3944 807 808 808 3945 3946 809 2 809 810 3947 3948 3949 3950 3951 3952 3953 810 811 811 812 812 813 3954 813 814 3125 3955 814 2 815 3956 3957 6 3126 2 815 3958 3959 816 816 3960 3961 817 3962 817 3963 818 3964 818 3965 3966 3967 3968 819 3969 819 820 820 821 821 822 822 823 3970 3971 823 427 824 2 3972 824 3973 825 825 3127 826 826 827 3974 827 828 3975 428 429 828 3976 430 829 829 3977 3978 6 3979 2 830 3980 830 3981 3982 3983 831 831 832 3984 832 833 833 834 834 3985 3986 357 835 835 836 3128 836 837 3987 3988 3989 837 838 3990 838 839 839 840 3991 3992 840 3993 3994 2 841 3995 3996 3129 841 431 842 842 843 3997 3998 843 3130 3999 4000 4001 844 844 4002 845 4003 4004 3131 845 846 846 847 4005 4006 847 432 4007 848 4008 848 4009 849 4010 4011 4012 2 2 4013 433 4014 849 4015 4016 2 4017 850 850 4018 3132 4019 4020 851 4021 851 4022 4023 4024 852 4025 4026 4027 852 853 4028 853 854 854 4029 4030 4031 2 855 4032 855 856 4033 4034 856 4035 434 3133 2 4036 857 2 857 435 858 858 859 859 860 860 861 861 862 4037 4038 862 4039 863 4040 863 4041 864 4042 4043 3 4044 2 864 865 4045 865 866 3134 4046 4047 4048 866 4049 867 4050 867 4051 4052 4053 868 4054 868 869 869 4055 4056 4057 870 4058 870 4059 871 4060 871 872 4061 872 4062 873 4063 4064 873 874 4065 874 4066 436 4067 875 4068 875 4069 4070 4071 4072 876 876 4073 4074 4075 4076 877 877 878 4077 4078 437 878 4079 879 4080 879 4081 3135 880 4082 880 3136 881 881 882 3137 4083 3138 438 4084 882 883 4085 4086 883 884 4087 4088 4089 4090 884 4091 885 885 886 4092 886 4093 4094 4095 887 4096 4097 887 888 4098 888 409..

05.out

12647
10917 0 7639 3939 0 1 10916 7640 5 7640 5907 1 2 3939 2 7640 10916 7641 7641 7642 7639 3 3 10918 10917 7641 7642 3940 4 3 10919 7642 7643 10920 7643 7643 4 5 10921 3940 3941 7644 5 7645 5 7646 10922 3941 10923 6 6 3 5 7647 3942 10917 3940 10918 7 3 7 5907 7648 7644 5 7644 3942 10924 7645 5 7645 7649 3941 7646 5908 3942 3943 3943 8 3 10918 5 5 3 8 7646 3944 10925 10926 3 3944 5908 7647 10927 3 9 10919 10928 5909 7647 5 3945 7650 10919 3945 7651 10920 10929 9 5909 3943 10920 7648 10 10 11 3946 11 10930 7648 5 10931 3944 12 3946 12 7652 3947 5 3947 3945 3948 10932 7649 3948 7649 3946 10933 5 7650 5 7650 10934 7653 10921 7651 13 13 7651 14 5 14 15 5 10921 7652 3947 10935 3948 10936 15 3949 16 5 5 7652 10937 16 3949 3950 7653 17 10922 3949 17 7654 5 3 3 3950 7655 5910 10938 3951 5 18 7656 7653 3951 10922 18 3 10939 7654 7657 7658 5 3952 10923 3952 10940 10941 10923 10942 3953 7654 10943 19 10924 7655 7659 3953 10924 19 10944 3950 7655 10925 3951 5910 3954 3954 5 20 20 3955 10945 21 5911 10946 7656 3 21 5 7660 22 7656 3 7657 5911 3955 10947 3956 3956 3952 3957 3957 10925 22 3958 3958 10926 3 5 23 10948 3959 3959 3953 10949 23 7657 3 5 24 24 7658 10926 5 25 10927 3960 7661 10950 7658 5 7659 7659 7662 3954 10951 3960 7660 25 10927 7660 7661 7661 3961 26 10928 3 3 3955 3961 3956 10952 3957 3958 7662 26 27 5 10928 10953 10929 10929 3959 10930 3962 7663 27 10954 10930 3960 3961 3962 28 3963 28 10931 10931 3 29 5 7662 7663 5 5 10932 7663 3963 3 5 3964 3 10955 29 5912 7664 5912 7665 5 3964 5 3 10956 10957 7664 30 7666 30 3965 7664 5 31 10932 7665 7665 5913 7666 3965 31 10958 5 3 10933 32 3 3966 3 7666 32 7667 3966 7667 3967 7667 10933 10934 33 5913 7668 33 34 10959 7668 3967 3968 5 10960 10961 3968 3 3962 7669 34 10934 5914 3 3969 5914 3 3969 7668 7669 3963 35 10962 35 3970 10935 10963 3970 7670 3971 10935 10964 3971 36 36 37 10936 3 5 3964 37 10965 38 10936 7670 7669 3 3972 3972 10937 3973 38 10966 7671 7670 3973 10967 10937 10938 10938 7671 7671 7672 10939 10968 10969 5 3974 7672 10939 3974 39 7672 7673 7673 39 5 40 3975 7673 10940 7674 10940 3975 5 5915 3976 40 3976 3965 5915 7674 3977 10970 41 7675 5916 41 7675 10971 3977 3978 42 5 5 3966 10941 5916 5 7676 7676 3 3978 42 3 10941 43 7677 10972 7677 5917 3979 7678 7678 3979 7674 3980 3980 5 5 3981 7679 7679 7680 10973 7680 7675 43 10974 10975 10976 3967 3981 10942 44 5917 10977 7681 3982 3 3982 7681 44 10942 10978 5 5 45 45 7676 3983 5 7682 7682 10943 3983 46 3 7683 46 3984 10943 10944 10944 7683 3984 10945 7684 7684 5 3 3985 5 7685 10979 3 10945 47 3985 47 48 10946 3986 10946 7685 5 10947 7686 48 3986 3968 10980 7686 7687 3 49 3 7687 3969 7677 5 7688 7678 7679 10947 49 3987 5 3970 3971 7680 7688 50 3987 7689 5 3988 10948 10981 10948 50 7689 3988 7681 10982 51 51 7682 52 52 10949 7690 5 3989 3989 53 5 7683 7690 5 7691 53 54 7691 10983 10984 7692 3990 10985 10949 3990 54 55 3991 10950 7684 3991 10950 3992 10986 5 7685 7692 5918 7693 10987 7686 3992 7693 7694 7694 10988 10989 10990 3 7695 10951 3972 3 55 3993 56 7695 5918 3973 5 7696 7696 7687 10951 56 10952 10952 3 57 7688 5 10953 5919 7689 10953 7697 10991 10992 7697 5 57 7690 58 58 5 5 7698 59 5 3 5 5 10954 3 5 10993 59 60 10994 7698 10954 5 60 10995 61 3 5919 3993 10996 61 7699 3 3994 7691 7699 10955 3 10997 10955 7700 3 5 7692 7693 62 62 3994 63 63 7694 7700 7695 3 10998 64 10956 64 7701 3995 65 10999 7701 3995 3974 7696 10956 65 5920 66 7697 3996 10957 7698 5 66 67 7702 5 67 3 3996 68 10957 7699 11000 7702 68 3997 3997 10958 10958 10959 7703 3998 7703 3998 11001 3975 7704 11002 7700 5 3976 5 7701 11003 3 10959 11004 10960 7704 7702 69 3977 11005 5920 69 3978 7703 7705 70 3999 5 10960 7705 11006 10961 70 7704 3999 71 11007 10961 5 11008 4000 71 10962 10962 72 7705 11009 7706 4000 4001 10963 72 73 4001 4002 11010 11011 5 4002 7706 73 11012 10963 5 74 10964 7706 7707 74 11013 4003 11014 10964 7708 3 4003 5 75 7707 5 5 10965 7707 5 3979 7708 4004 11015 7709 3 3980 4004 75 7708 7709 3981 11016 4005 7709 4005 5 76 76 11017 10965 5 4006 5 77 7710 10966 4006 7710 11018 4007 3 3982 10966 7710 77 10967 7711 7711 5921 3983 4007 10967 78 4008 4008 11019 11020 4009 5 7711 3 78 7712 11021 7713 11022 79 79 10968 7712 11023 80 11024 3 3 11025 11026 11027 7714 4009 5 7715 3 10968 3 5 7712 11028 11029 3 4010 7713 3 80 11030 7713 81 81 7716 5 5 3984 82 82 4010 5 4011 4011 4012 7717 5 10969 83 83 84 10969 84 7718 10970 7714 85 4012 7714 5 7719 5 5 11031 11032 85 4013 11033 4013 7720 10970 4014 11034 7721 7715 10971 86 86 7715 7722 3985 5 7723 3 7716 11035 7724 7716 5 7717 87 10971 10972 87 10972 3 3986 7717 11036 3 7725 88 3 7726 88 5 89 11037 3987 89 5 3988 7718 90 3 7727 90 4014 4015 7718 11038 3989 7719 10973 4015 7728 11039 91 4016 91 5 3 11040 7719 92 92 7720 5 93 7720 3990 7721 4016 7721 93 7722 5921 5 94 10973 7729 4017 11041 94 95 11042 10974 10974 7722 7723 95 7730 5 4017 4018 4018 3 96 5 5 5 3 96 11043 97 10975 4019 4019 5 97 4020 7731 11044 98 11045 4020 7723 3991 98 3 4021 10975 5 5 11046 5 10976 4021 10976 10977 3992 7724 10977 99 5 7724 99 4022 4022 11047 10978 10978 7725 5 7732 3993 4023 3994 100 100 7733 4023 4024 10979 101 10979 7725 11048 101 102 5 3 4024 7726 10980 102 7726 103 7727 4025 10980 103 3 4025 11049 11050 7727 7728 5 5 104 7734 10981 104 10981 5 3 105 7728 10982 105 3995 5 11051 3996 106 106 107 4026 4026 4027 7729 107 108 7729 4027 108 7730 7730 5922 10982 5922 4028 4028 11052 5 4029 5 11053 10983 11054 3997 11055 109 11056 4029 10983 3998 7735 4030 4030 11057 4031 3 7731 7731 7736 4031 4032 4032 4033 109 5923 7732 7737 3 7732 11058 10984 5 5 110 10984 10985 5 10985 7738 10986 7733 7733 110 4033 7734 4034 11059 10986 10987 4034 4035 3 111 10987 3 10988 5 4035 7734 3 11060 3 4036 5 10988 10989 10989 111 11061 11062 3999 112 4036 112 11063 113 113 7739 11064 3 10990 114 7735 5 4000 7740 11065 7735 5 11066 114 4037 115 3 4037 3 5923 5 4001 7741 10990 7736 10991 10991 4002 4038 7742 7743 5 7736 4038 4039 11067 4039 5 11068 7744 4040 115 7745 116 7737 7737 7738 4040 116 7746 10992 7747 5 4041 7738 3 4003 7748 10992 117 10993 4041 5 7749 4042 4042 117 5 4004 5 118 118 4043 119 10993 4043 11069 7739 4005 10994 119 120 11070 4044 120 11071 5 3 10994 7750 7751 121 5 7739 7740 10995 121 11072 4044 122 4045 11073 4006 3 4045 7740 3 10995 122 7741 5 7741 4046 4046 10996 5 10996 11074 3 7752 7742 123 7753 10997 11075 10997 4047 4047 4048 4048 11076 5 7754 10998 11077 10998 123 4049 124 124 10999 11078 3 7742 4049 11079 5 4050 7755 7743 10999 125 11000 11000 5 3 4050 7743 5924 125 3 5 126 4051 126 4051 3 11001 7756 127 11001 7744 4007 127 128 128 4052 5 5924 129 11002 129 7757 5 4052 3 7744 11002 7745 3 11003 130 130 7745 4053 4053 131 4008 7746 4054 11003 7746 7747 131 132 11004 132 133 7758 11080 4054 133 4055 7747 11004 3 3 7748 3 11081 11082 134 5925 4055 7748 4056 7749 134 7759 11083 4056 5 7749 135 135 4057 7750 4057 136 11084 11085 7750 11005 3 7751 136 11086 137 7751 7760 137 7752 11005 4058 3 11006 4058 11006 4059 7761 11087 4059 11007 7752 7753 4060 4009 7762 11088 11089 138 3 4060 11007 138 3 3 7763 4061 11008 4061 11090 4062 5925 11008 7753 11091 4062 11009 7754 5 3 4010 4011 4063 11009 11092 7764 4012 139 4063 11093 11010 7754 139 140 7755 11094 11010 140 7755 141 7765 11095 5 7756 4064 3 4013 7756 5 11011 4064 141 7757 5 11096 3 142 5 7766 5 4065 7757 142 11097 3 4065 5 4014 11011 7758 11012 11012 4066 5 11013 5 4066 4067 7758 11098 4015 5 3 143 5 4067 143 4068 4068 11013 4069 7759 11099 3 144 7767 5 4069 4070 11014 4070 7768 11014 7759 7760 5 144 7760 3 4016 145 11015 7761 7761 145 146 4071 7762 11015 5926 4071 3 3 11016 4072 146 11016 5926 147 11100 11101 4072 11017 147 11102 4073 5927 7769 7762 5927 7763 11017 7763 11018 11018 148 11019 7770 7764 148 4017 149 5 4073 3 5928 7764 149 7771 5 5 11019 7765 11020 7772 11020 11103 4074 11021 5928 150 11021 4074 4075 11022 150 5 7765 3 151 3 4075 4076 11104 11105 4076 11106 7766 7766 7773 11022 11107 5 4077 11108 5 3 4077 7774 4078 151 11109 3 3 5929 4078 7775 3 7767 7767 11023 152 152 11110 7776 4079 153 4079 11111 4080 11112 11023 153 5 4080 4018 11024 154 7777 4081 7778 5 5 11113 7768 7768 3 11114 7779 11024 7769 4081 11025 11025 7780 3 4082 154 5 155 11115 7781 3 11116 11117 155 11118 4019 4082 11026 7782 4020 3 5 4083 156 11026 11027 7769 7783 156 7784 7770 4083 3 4084 5929 4021 4084 5 7770 5930 4085 3 11119 11027 5 7785 11028 11120 11028 7771 4085 4022 11029 157 4023 5 5930 11029 11030 5 3 11030 157 158 158 11031 4086 4086 11031 3 5 7771 11121 7772 4087 11122 4024 7786 11123 5 3 11124 5 7772 4087 159 159 160 3 11125 4088 11032 160 161 3 7787 3 4088 161 4089 11126 4089 7788 162 7773 3 7789 5931 11032 4090 7773 7774 7790 5 7791 11033 5931 5 7792 3 4090 3 5932 162 4025 7774 7793 11127 5932 163 7775 163 164 5 4091 11033 11128 164 165 5 11129 4026 4091 5 165 7794 7795 11034 11130 4092 4092 7775 4093 166 5933 3 166 167 167 4093 4094 5933 11034 5934 11131 4094 7796 168 7776 5934 11132 11035 5 7797 4095 4027 3 4095 4096 5935 7798 5 4096 7776 11133 4097 5935 168 11035 169 169 7777 7777 11036 11134 4097 7778 7778 7779 4098 170 5 170 7779 5 7799 3 171 11036 4098 171 11135 11136 11037 11037 11137 3 4099 11038 11138 172 4099 172 173 173 174 174 7780 5 5936 11038 11039 175 11039 11040 11040 7800 175 7780 11041 7781 176 7781 4100 4100 11139 7782 5 176 177 5936 7801 7782 177 178 3 7783 4101 7783 7784 7784 178 179 7802 4101 4102 5 179 7785 7803 5937 7785 11041 4102 11042 11042 11043 11140 11043 180 7786 11141 4103 7786 3 4103 7804 11044 180 11142 11044 181 181 11045 182 182 11045 3 183 7787 11046 5937 4104 11143 11144 7787 11046 11145 7788 11146 7788 5938 11147 7789 4028 5938 4104 4029 5 183 4105 11047 11047 11148 5 7805 5939 4105 184 5 11048 5 7789 7790 11149 184 11048 4030 3 7790 185 4106 7791 4106 11049 7791 4031 4107 7792 4107 11150 7792 5 185 4108 11049 4108 3 11151 11152 5 4109 5 11153 11050 7806 4109 11154 3 7793 11050 7807 4110 11155 4110 4111 11156 7793 186 186 11051 5 5 7808 11157 11158 4111 11051 187 187 7794 4112 188 4112 3 5939 11159 7794 4113 4032 40..

06.out

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

07.out

23600
3101 3102 3103 379 3104 379 380 380 3101 381 3105 3106 3107 3108 381 3109 382 382 383 3110 383 384 384 3111 3112 3113 3114 385 379 385 3115 3116 380 3117 386 3118 386 3119 3120 3121 3122 387 3123 3124 3125 387 388 388 389 3126 3127 3128 389 390 3129 390 391 391 3130 3131 3132 3133 339 3134 3135 340 392 3136 392 0 3137 3138 393 393 394 394 341 3139 3140 381 395 395 3141 3142 342 3143 396 3144 3145 3146 396 397 3147 397 3148 398 398 399 399 400 3149 400 401 3150 401 402 402 3151 403 3152 3102 403 343 3153 3154 3155 3156 404 404 3157 405 344 3158 3159 3160 382 3161 3162 405 406 406 407 3163 383 407 408 3164 3165 408 3166 3167 409 3168 409 3169 410 3170 3171 410 411 411 412 3172 412 413 413 3173 3174 414 3175 414 3176 3177 415 415 3178 3179 3180 3181 3182 384 416 416 3183 417 417 418 418 419 419 420 420 3184 0 421 421 3185 422 422 423 423 424 424 425 3186 345 385 3187 425 426 426 427 3188 3189 3190 3191 3192 427 3193 428 428 3194 429 429 3195 3196 3197 3198 3199 430 3200 3201 430 3202 431 431 3203 3204 346 3103 3205 3206 432 347 432 433 433 434 3207 434 435 435 3208 3209 3210 3211 436 3212 3213 1 3214 3215 436 437 437 3216 438 348 3217 3218 3219 3220 3221 3104 438 3222 439 3223 349 3224 439 3225 440 3226 3227 3228 3229 440 441 441 3230 442 3231 442 3232 359 443 3233 3234 3235 3236 3237 3238 3239 443 3240 444 444 3241 3242 3243 445 445 446 3244 3245 446 447 3246 3247 447 448 3248 3249 3250 448 3251 449 3252 449 3253 450 3254 450 451 3255 3256 451 3257 452 3258 452 3259 3260 1 453 3261 3262 453 454 454 455 455 456 3263 386 456 457 457 3264 458 458 387 459 459 3265 460 460 3266 461 461 388 462 462 463 463 3267 3268 464 3269 464 465 3270 3271 465 466 3272 466 3 467 3273 3274 467 3275 468 389 3276 3277 468 3278 469 3279 3280 469 3281 3282 470 470 3283 3284 3285 3286 471 471 472 3287 3288 3289 3290 3291 3292 3105 3293 3294 3295 472 473 3296 3297 3298 3299 473 474 474 475 3300 475 350 351 3301 3302 476 3303 3304 476 477 477 478 3305 3306 478 479 479 480 480 481 3307 3308 481 482 482 3309 3310 483 3311 483 484 484 3312 485 3106 485 3313 3314 486 390 3107 486 3315 3316 3317 487 3108 3318 487 3319 488 488 489 3320 3321 3322 489 3323 391 490 3324 3325 490 491 3109 491 492 3326 3327 3328 492 493 352 493 494 3329 494 3330 3331 3332 3333 3334 495 3335 3336 3337 3338 495 496 496 3339 497 3340 497 3341 3342 3343 498 3344 3345 498 499 499 3346 3347 3348 500 3349 353 3350 3351 500 501 501 502 502 3352 503 3353 3354 503 504 3355 504 505 3356 505 3357 506 506 3358 3359 3360 3361 507 3362 507 3363 508 354 3364 508 3365 509 509 510 3366 510 3110 3367 3368 3369 3370 3371 355 3372 3373 3374 511 3111 3112 511 512 512 513 3375 356 3376 513 3 514 514 3377 3378 515 3113 3379 3380 3381 3382 515 516 3383 516 517 517 518 2 3384 3385 518 519 519 520 520 3386 521 521 522 3387 522 3388 3389 3390 523 3391 3392 523 524 524 3393 3394 3395 3396 3397 3398 3114 3399 525 525 3400 526 526 527 527 3401 528 528 3402 529 3403 529 3404 3405 530 3406 3407 392 530 3408 3409 3410 531 531 532 3411 3412 532 3413 3414 533 533 534 534 3415 535 3416 3417 3418 3419 535 3420 3421 3422 536 536 537 3423 3424 3425 537 538 538 3426 539 357 3427 3428 3429 358 539 3430 3431 540 540 3432 541 3433 541 542 542 543 543 3434 3435 544 3436 544 545 545 3437 546 3438 546 3439 547 3440 547 3441 3442 3443 3444 548 3445 2 548 549 3446 3447 3448 3449 3450 549 3451 3 3452 2 3453 3454 2 3455 550 3456 550 551 3457 551 3458 3459 552 3 3460 3461 3462 552 553 3463 553 3464 393 3465 3466 3467 3468 554 554 555 555 556 3469 556 557 557 558 3470 3471 3472 558 559 2 3473 559 3474 3475 3476 560 560 3115 3477 561 3478 561 562 3479 3480 3481 562 563 563 564 3482 3483 564 565 394 565 566 566 567 2 395 3484 3485 396 3486 567 568 3487 568 569 569 3488 3489 570 3490 570 3491 3492 3493 2 571 3494 3495 571 572 572 397 3496 3497 573 398 573 574 399 3498 574 575 400 575 3499 576 576 577 577 578 578 579 3116 579 3500 3501 580 580 359 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 581 3514 581 401 3515 402 3516 582 582 3517 583 3518 583 584 584 3519 2 3117 585 585 403 3520 586 339 3521 586 587 587 3522 588 588 589 3523 589 590 3524 590 591 3525 3526 3527 3528 3529 591 592 2 3530 3531 3532 3533 592 593 3534 593 594 3118 594 595 3535 3536 3537 3538 3539 3540 595 596 2 596 3541 597 597 3542 3543 3544 598 2 3545 598 3546 599 599 600 3547 3548 600 601 3549 3550 601 602 2 3551 602 603 3552 603 3 604 3553 604 3554 605 605 3119 3555 3556 606 606 3557 3558 404 3559 607 607 608 2 608 3560 3561 3562 609 3563 3564 609 3565 610 610 3566 3567 3568 611 3569 3120 3570 611 612 612 3571 3121 613 405 613 614 614 615 615 3572 616 616 617 617 3573 618 3574 3575 3576 3577 3578 618 2 619 2 3579 3580 619 620 620 3581 3582 621 621 3583 406 3122 622 3584 622 3 3585 407 3586 3587 623 623 624 624 3588 625 3589 625 626 3123 3590 626 3591 627 3592 3593 627 628 3594 628 3595 3596 629 629 630 630 3597 631 3598 3599 631 632 632 3600 633 633 634 634 2 3601 635 635 3602 408 3603 3604 3605 636 3606 3607 3608 636 637 637 638 638 639 3609 639 640 3610 3611 3612 3613 3614 640 641 3615 641 3616 3124 642 642 3617 643 3618 3619 3620 643 3621 644 3622 644 3623 645 645 409 3624 3625 3626 646 646 3627 647 647 3628 3629 3630 648 3631 3 3632 648 3633 649 649 650 3634 3635 650 651 651 652 3636 3637 652 3638 3639 3640 3641 653 653 3642 654 654 3643 3644 3125 655 655 3645 656 3646 3647 3648 656 3649 410 3650 3651 657 3652 3653 3654 3655 657 658 3656 658 659 411 3657 659 660 660 3658 3659 661 3660 3661 661 3662 3663 662 662 663 663 664 664 665 665 3664 666 666 667 3665 3126 3666 667 3667 668 668 3668 3669 669 3670 3671 3672 669 670 3673 3674 2 670 3675 3676 671 671 672 672 3677 3678 673 673 674 674 3679 3680 3681 3682 675 339 675 3683 676 676 677 3684 3685 3686 677 678 3687 678 679 3688 3689 3690 679 680 2 680 2 3691 681 3692 3693 3694 3695 412 3127 3696 3697 2 681 3698 682 682 3699 3700 3701 3702 683 683 684 3703 684 685 685 686 3704 3705 3706 3707 686 3128 687 3708 413 687 3709 688 3710 688 3711 3712 689 689 690 3713 690 3714 3715 691 3716 691 3717 3718 3 3719 692 2 3720 3129 692 3721 3722 3130 3723 3 3724 693 693 3725 3726 3727 694 3728 694 3729 695 695 414 3131 696 696 3730 3731 4 697 3732 3733 3734 697 3735 698 698 3736 699 699 700 3737 700 701 701 702 702 3738 703 3739 703 3740 704 3741 3742 704 415 3743 3744 2 705 3745 705 3132 706 3133 3746 3747 3748 3749 706 3750 707 3751 707 3752 3753 708 3754 708 709 3755 4 3756 3757 709 710 3758 710 2 3134 3759 711 711 3760 3761 712 712 3 713 3762 3763 3764 3765 713 714 714 416 3766 715 3767 3768 3135 715 3769 716 716 3770 417 717 717 3771 718 718 719 719 720 3772 3136 720 3773 3774 3775 3776 721 721 3777 722 722 3137 3778 3779 3 3780 723 3781 723 724 724 725 3782 725 726 3783 726 727 727 728 728 3784 418 419 729 729 3785 730 420 3786 730 3787 731 3788 3789 3790 731 3791 3792 3793 2 2 3794 3795 732 3796 2 3797 3798 732 733 733 3799 3800 734 3801 734 3802 735 735 3803 3804 3805 736 421 736 3806 737 3807 737 738 3808 3809 738 3810 3138 739 3811 3812 739 740 3813 740 3814 741 3139 741 3815 3816 3817 2 3818 3819 3140 3820 3821 742 3822 742 3823 3824 743 743 744 3825 744 3826 3827 3828 3829 745 745 746 746 747 747 748 422 3 3141 748 2 749 3830 3831 423 3832 3833 3834 749 424 3835 750 750 3836 3837 3838 751 751 752 752 753 425 3839 753 754 754 3840 3841 755 755 756 3842 756 757 3843 757 758 758 3844 759 3845 3846 759 3847 760 760 3848 761 761 762 762 3849 763 763 3850 764 764 426 3851 3852 3853 3854 765 3855 3856 3857 3858 765 3859 766 427 766 3860 767 3861 767 3862 768 3142 768 769 3863 769 3864 3865 428 3866 3867 3868 3869 770 2 3870 3871 770 3872 771 3873 771 3874 772 772 773 773 774 774 775 775 3 776 3875 776 3876 777 777 3877 778 778 429 3878 3879 430 779 3880 3881 3882 3883 779 780 780 781 2 781 782 431 3884 3885 782 783 3886 3887 783 3888 3889 3890 784 784 785 3891 3892 432 785 786 433 3893 3894 3895 3896 3897 3898 3899 3900 786 3901 787 787 3902 3903 3904 3905 788 3906 788 789 789 3907 3908 2 790 3909 3910 3911 3912 3913 3914 3915 3916 790 791 3917 791 792 792 793 3918 793 794 794 3919 795 3920 795 796 3921 796 797 3922 797 3923 798 798 3924 799 3925 5 799 3926 800 3927 3928 800 3929 3930 801 3931 3143 3932 801 3144 802 3933 3934 802 803 3935 803 804 2 804 805 3936 805 806 3937 806 3938 807 807 3939 808 808 3940 809 809 810 3941 3942 810 3943 3944 811 3945 811 3946 812 812 813 813 3947 814 3948 814 3949 3950 815 3951 815 816 816 817 3952 817 818 818 819 3953 819 3954 820 3955 820 821 3956 3957 3958 3959 3960 3961 821 3962 3963 822 822 3964 3965 3966 823 823 3967 824 824 825 825 826 3968 2 826 3969 3970 3971 3972 827 827 3973 3974 3975 828 3976 3977 828 3978 829 829 830 830 3979 5 3980 831 831 832 832 833 833 2 834 834 835 3981 835 836 836 837 2 837 3982 838 2 2 3983 838 839 839 840 840 841 2 3984 3985 841 842 3986 3987 3988 3989 842 843 843 3990 3145 3991 3992 844 844 3993 3994 3995 3996 845 845 3997 846 846 3998 3999 4000 847 847 4001 4002 4003 848 4004 848 849 4005 849 4006 850 2 4007 434 850 851 4008 4009 4010 2 851 852 4011 4012 4013 852 4014 4015 4016 4017 853 853 854 4018 854 4019 855 4020 4021 855 3146 856 856 435 4022 4023 857 857 858 858 859 859 860 4024 4025 4026 860 861 861 4027 4028 862 4029 4030 3147 862 4031 863 4032 863 864 864 865 2 2 865 2 866 866 4033 867 867 4034 868 4035 868 869 869 4036 870 4037 4038 870 4039 3148 871 4040 871 872 436 4041 4042 872 873 873 874 4043 4044 4045 874 4046 4047 4048 875 4049 875 876 4050 4051 4052 4053 876 4054 877 877 4055 4056 4057 4058 4059 4060 878 878 879 4061 4062 4063 6 879 880 880 4064 4065 881 4066 4067 881 4068 882 4069 4070 437 4071 4072 3 4073 882 6 883 2 4074 4075 883 4076 4077 4078 2 4079 884 884 4080 885 885 438 886 886 4081 887 887 888 888 889 889 890 890 4082 4083 4084 4085 4086 4087 439 891 891 3149 4088 4089 4090 892 4091 892 2 4092 4093 4094 893 893 4095 4096 4097 4098 4099 4100 4101 894 4102 4103 440 894 4104 4105 895 2 4106 895 896 4107 2 4108 896 897 4109 4110 897 4111 898 4112 898 4113 899 4114 4115 4116 899 3150 2 2 900..

08.out

19496
325 2624 325 326 326 296 311 2625 327 2626 2627 327 2628 2629 2630 2631 2632 2633 2634 328 2635 328 2636 2637 329 297 2638 298 2639 329 2640 2641 295 2642 330 330 2643 2644 331 331 2645 332 2646 2647 2648 332 2649 333 333 334 2650 2651 2652 2653 326 327 2654 328 2655 2656 2657 2624 2658 2659 334 335 2660 2661 2662 335 2663 2664 2665 336 2666 336 337 2667 337 338 338 339 2668 339 2669 329 330 340 2670 2671 2672 2673 340 341 341 2674 342 2675 2676 342 299 343 343 2677 344 344 345 2678 2679 2625 345 346 2680 346 2681 347 331 347 348 348 2682 2683 349 2626 349 2684 2685 350 350 351 2686 2687 351 2688 352 2689 2690 2627 2691 352 2692 2693 2694 2695 2696 2697 353 353 2698 354 354 355 355 356 356 2699 357 357 358 358 2700 2701 359 2702 359 2703 360 360 2704 2705 2706 2707 361 2708 361 362 362 363 363 2709 364 2710 364 365 365 2711 332 333 366 334 366 2628 367 300 367 2712 2713 2629 368 2714 368 2715 301 369 2716 2717 2718 2719 2720 369 370 2721 370 2722 371 371 2723 302 372 372 373 373 2724 2725 2630 2726 2727 2728 2729 2730 374 2731 374 375 2732 2733 2734 375 376 376 2735 2736 377 2737 2738 2631 377 378 378 2739 2740 2741 379 379 380 380 2742 335 2743 381 381 2744 382 382 383 2745 3 2746 383 384 2747 384 2748 2749 2750 385 385 2751 386 386 387 387 2752 2753 388 2754 388 2755 2756 2757 389 389 303 2758 2759 390 2760 390 2761 391 304 2762 391 2632 392 392 2763 393 393 394 394 2764 2765 2766 395 395 2767 396 396 397 2768 2769 2770 2771 336 2772 2773 2774 2775 397 398 2776 2777 398 399 2633 399 2778 2779 2780 400 400 2781 401 401 402 2634 305 2782 402 403 2783 2784 2785 403 2786 404 337 2787 2788 404 2789 0 405 2635 405 406 2790 2791 2792 2793 406 407 2794 2795 407 2796 408 2797 408 2798 2799 2800 2801 306 2802 409 2803 2804 409 2805 410 2806 2807 410 2808 411 2809 411 2810 2811 412 412 2812 413 2813 2814 2815 2816 2817 413 414 2818 414 415 2819 2820 415 416 307 308 2821 2822 416 2823 2636 417 417 418 2824 418 2825 2826 2827 419 419 2828 2829 2830 2831 2832 420 420 2833 2637 309 2834 421 421 2835 422 422 338 423 423 2638 424 2836 2837 2838 339 424 425 425 426 2839 426 427 2840 427 428 428 429 429 430 2841 430 340 2842 431 431 432 2843 0 2844 2845 432 433 2846 433 2847 2848 2849 2850 434 2851 2852 434 2853 435 435 2854 2855 2856 436 2857 436 2858 2859 437 2860 2861 437 2862 2863 2864 2865 2866 438 2867 438 439 2868 2869 439 440 2870 2871 2872 440 2873 2874 441 441 442 2875 442 2876 2639 2877 443 2878 1 2879 2880 443 444 444 2881 341 445 1 2882 445 446 446 447 447 2883 2884 2885 2886 448 448 2887 449 449 450 2888 450 2889 2 451 451 452 342 2890 310 2640 452 453 453 2891 454 454 2892 2893 2894 2 455 2895 455 2896 2 456 456 457 457 458 2897 2898 458 2899 2900 343 459 2901 459 460 2 460 2902 461 461 344 462 462 463 2903 2904 2905 463 2 2906 464 464 465 465 2641 2642 2907 466 466 2908 467 2909 2910 467 468 2911 2912 2913 468 469 469 470 470 471 2914 2915 2916 2917 471 345 472 2918 346 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 472 2 473 473 474 474 2 2929 2930 475 2 2931 475 476 2932 476 477 477 478 478 479 2 2933 2934 2935 2643 2936 347 479 480 480 481 481 2937 482 482 483 2644 483 2938 348 2645 484 2939 2940 2941 2942 2943 484 485 485 2944 2945 2 486 2946 486 487 2947 2646 487 3 488 2948 488 489 2949 489 2950 490 2 2951 490 2952 2953 491 2954 491 2955 2956 2957 492 2958 492 2959 2960 2961 2962 2963 2964 493 493 494 2965 2966 494 495 495 496 2 496 2 2967 2968 2969 2970 2971 2972 497 497 2973 2974 2975 498 2647 498 2976 499 2977 2978 2979 499 2980 2981 500 2 2982 500 2983 2984 2985 2986 349 501 2 2987 501 2988 2989 502 2990 2991 502 2648 2649 503 503 2 2992 504 504 2650 2993 2994 2995 2996 505 505 506 506 2997 2998 507 2651 507 2999 508 2652 508 509 509 510 510 2 511 3000 3001 511 3002 512 3003 512 3 2 513 3004 513 3005 514 3006 514 515 515 516 2653 516 3007 517 517 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 518 518 3019 519 519 3020 520 520 3021 521 521 3022 522 2654 522 3023 523 3024 3025 3026 523 3027 3028 3029 3030 3031 524 2655 524 525 525 3032 3033 526 3034 3035 3036 526 527 527 3037 528 528 3038 3039 3040 3041 3042 3043 529 529 3044 530 3045 3046 530 3047 3048 3049 350 531 3050 531 532 532 533 3051 3052 533 534 3053 3054 3055 534 3056 535 535 3057 536 536 537 537 538 538 539 539 3058 540 3059 3060 351 540 3061 3062 3063 541 541 542 3064 3065 3066 3067 542 3068 352 543 3069 2656 543 2657 3070 544 544 3071 3072 545 3073 545 3074 546 2 546 547 2658 3075 3076 3077 2 3078 547 548 3079 548 2 549 3080 3081 2 3082 549 3083 550 550 551 551 552 552 553 553 554 554 3084 3085 3086 555 555 3087 3088 3089 3090 3091 556 3092 3093 556 557 2659 3094 557 558 558 3095 559 3096 3097 559 3098 2660 2 560 3099 560 561 561 562 3100 562 563 563 3101 3102 3103 3104 3105 564 564 3106 565 3107 565 3108 3109 566 2 566 3110 567 2 567 3111 568 568 569 3112 569 2 3113 3114 3115 570 2661 3116 570 3117 2 571 3118 3119 571 572 572 3120 3121 573 573 574 574 575 575 3 3122 576 3123 3124 3125 576 3126 3127 577 577 3128 3129 3130 3131 3132 578 578 3133 3134 579 3135 3136 579 3137 3138 580 580 353 2662 3139 581 3140 581 354 582 3141 3142 582 583 3143 583 584 3144 2663 584 585 585 3145 586 586 587 2664 3146 3147 587 588 3148 3149 588 589 3150 3151 355 356 589 590 3152 2665 3153 3154 3155 3156 590 3157 3158 3159 591 3160 3161 591 592 3162 592 3163 3164 593 593 2 594 594 595 595 596 596 597 597 2 3165 598 2666 3166 598 599 599 3167 600 600 3168 3169 3170 3171 3172 3173 3174 3175 601 3176 601 602 3177 602 3178 603 3179 603 3180 604 3181 3182 604 3183 605 3184 605 606 606 607 3185 3186 3187 607 608 608 609 609 3188 610 3189 610 611 3190 611 612 612 613 613 614 3191 357 614 615 615 2 2 3192 3193 3194 616 3195 3 3196 616 617 3197 617 3198 3199 3200 618 3201 3202 358 2 618 3203 619 619 3204 3205 3206 3207 3208 3209 620 620 621 621 3210 622 3211 2667 3212 359 3213 622 3214 623 623 3215 624 3216 3217 624 625 625 3218 3219 3220 3221 3222 626 3223 3224 626 3225 3226 3227 627 627 3228 628 3229 628 3230 629 629 630 2668 2 630 3231 3232 631 3233 631 632 2 3234 632 3235 633 633 634 3236 3237 3238 3239 634 3240 3241 3242 2669 3243 635 635 636 636 637 3244 3245 3246 360 3247 637 638 3248 3249 3250 638 639 639 3251 3252 640 640 3253 641 3254 641 3255 3256 3257 642 3258 642 643 643 644 3259 644 3260 645 645 646 3261 646 647 3262 3263 3 3264 647 648 648 649 649 650 650 651 2670 3265 651 3266 3267 3268 652 2671 652 653 3269 3270 653 654 3271 3 3272 3273 654 3274 3275 3276 655 3277 655 3278 2672 3279 3280 3281 3282 3283 3284 656 361 3285 3286 656 657 657 658 658 659 659 660 3287 3288 3289 3290 3291 3292 3293 3294 660 362 3295 3296 661 661 662 3297 4 662 663 663 3298 664 664 665 3299 2673 3300 3301 2674 665 3302 3303 3304 666 3305 666 667 3306 3307 2675 667 2 668 668 3308 3309 669 669 670 670 363 3310 3311 3312 3313 3314 671 671 672 3315 672 673 673 674 2 674 675 675 2676 676 676 3316 677 3317 3318 677 3319 678 4 3320 364 678 679 2 679 680 680 681 3321 3322 681 2 3323 682 682 3324 683 3325 3326 3327 3328 683 684 3329 3330 684 2677 3331 685 685 686 686 3332 687 687 688 3333 3334 3335 3336 3 688 689 689 3337 3338 3339 3340 690 3341 690 3342 691 691 692 692 693 693 3343 3344 694 3345 5 694 695 2 695 696 3346 2 696 3347 3348 697 3 3349 697 698 3350 3351 698 3352 699 3353 3354 365 3355 366 699 700 700 3356 3357 3358 3359 3360 701 701 3361 2678 702 702 3362 2 3363 703 703 704 704 705 705 3364 2679 706 706 707 3365 3366 2 3367 707 3368 3369 3370 708 708 3371 3 709 3372 709 710 3373 3374 3375 710 3376 3377 2680 2 711 3378 3379 711 2 3380 2 712 712 3381 3382 713 3383 713 3384 2681 714 3385 3386 714 715 715 3387 716 3388 3389 716 717 2682 3390 3391 3392 717 3393 3394 718 718 719 719 3395 3396 3397 2683 3398 367 3399 2684 720 2685 3400 3401 720 3402 3403 3404 3405 721 2 721 3406 3407 722 3408 722 3409 723 3410 2 3411 3412 3413 3414 723 724 3415 724 725 725 3416 726 726 3417 3418 2 3419 3420 727 3421 727 728 3422 3423 728 368 3424 729 3425 369 729 3426 730 730 731 2 731 3427 732 732 733 733 3428 734 3429 734 3430 3431 3432 735 735 736 3433 3434 736 3435 3436 3437 3438 3439 3440 2686 737 3441 737 738 370 738 739 739 3442 3 740 3443 3444 3445 740 3446 741 3447 741 3448 2 3449 3450 742 3451 742 743 3452 743 3453 3454 3455 744 3456 3457 744 745 745 746 746 3458 3459 3460 371 2687 3461 3462 3463 3464 3465 747 747 748 748 3466 749 3467 749 3468 3469 3470 750 3471 3472 750 5 3473 751 751 3474 752 3475 2 752 753 753 2688 3476 754 3477 3478 3479 3480 3481 2 754 3482 755 3483 3484 755 3485 3486 2689 756 3487 756 3488 3489 2690 757 3490 3491 3492 3493 757 3494 3495 3496 3497 3498 758 3499 3500 372 3501 758 373 759 759 374 760 3502 3503 3504 760 3505 3506 761 761 762 375 2691 762 3507 3508 763 763 3509 764 3510 3511 3512 3513 3514 764 3515 765 765 3516 3517 3518 766 766 767 3519 2 767 768 3520 376 768 3521 3522 3523 3524 3525 769 3526 3527 2 769 770 770 3528 771 3529 3530 3531 3532 3533 771 2692 772 3534 3535 3536 3537 772 773 3538 3539 773 377 774 3540 2693 3541 774 775 3542 775 3543 776 776 777 777 778 778 779 779 3544 3545 3546 780 3547 378 3548 379 3549 3550 780 3551 3552 3553 781 781 2694 782 3554 3555 380 782 783 3556 783 381 784 3557 2 784 785 3558 3559 785 786 3560 3561 786 3562 787 3563 787 788 2 3564 3565 788 3566 3567 3 3568 3569 3570 3571 789 3572 789 790 3573 3574 790 3575 3576 791 2 791 792 792 793 3577 3578 3579 793 794 3580 794 795 6 795 796 3581 796 797 797 798 3582 382 3583 3584 3585 798 3586 3587 2695 3588 799 3589 799 3590 3591 3592 800 3593 3594 3595 800 3596 3597 801 801 802 3598 802 3599 803 803 3600 804 804 805 805 806 806 807 3601 3602 3603 3604 2696 3605 2 807 808 808 3606 809 2 809 3607 3608 3609 3610 3611 2 3612 810 810 811 3613 811 812 3614 3615 3616 3 3617 812 813 3618 3619 3620 3621 813 814 814 3622 3623 3624 2697 3625 815 3626 815 3627 3628 3629 816 2 816 3630 3631 817 817 818 2 3632 818 819 819 820 820 3633 821 383 821 822 3634 2698 3635 822 3636 823 823 824 824 825 3637 825 826 826 827 3638 827 3639 828 3640 828 384 829 3 829 3641 3642 2 830 364..

09.out

27164
18885 6 18886 0 6 9417 18886 9418 18887 9418 18887 18888 18885 9417 0 6 1 18888 1 6 9418 2 6 6 9419 18889 19420 6 2 3 6 9419 9420 9419 9420 6 19421 9420 9421 3 18889 18890 18890 18891 19422 18891 18892 18892 19423 18893 6 9421 4 9421 4 9422 19424 9422 6 6 9423 6 18893 6 18872 7 6 5 9423 9424 18872 9424 9425 6 18894 9425 9422 5 9423 9426 9426 5 6 9424 18894 6 9427 9425 6 9426 7 7 7 9427 18873 9428 18895 6 8 8 9 9 10 18895 10 18873 9429 6 6 11 6 11 9427 12 12 6 13 5 13 9430 18896 14 14 15 6 5 6 6 9428 5 15 6 9428 5 18896 19425 18897 9431 6 6 9432 6 9429 16 7 6 16 5 9429 17 9430 17 9433 9430 18 9431 9431 6 18897 6 18898 19426 18898 18899 6 9432 9432 18 9433 9434 9433 18899 6 9434 9434 5 6 9435 5 19 19 20 19427 6 6 6 5 20 9435 9436 9435 6 9436 9436 18900 9437 9437 18900 9437 6 6 9438 18874 9438 9439 6 9439 6 18901 6 18886 21 18901 21 18902 22 6 9440 9440 22 6 9438 6 18902 5 9439 6 9441 18903 9440 6 9441 18903 9441 6 7 6 5 6 9442 23 9442 23 7 18904 9442 6 9443 18904 9443 9444 9445 9443 18905 24 18874 9446 18905 18906 18906 9447 6 24 25 25 18907 26 18907 7 9444 19428 9444 6 18908 5 7 9445 9445 6 6 18908 26 18909 9446 27 6 9446 18909 18887 9447 9448 18910 27 18910 9449 9447 5 18911 6 5 18911 18875 6 9450 9448 6 28 18912 9448 18912 9449 6 9449 19429 18913 18875 9451 28 18913 9452 7 18914 29 29 9450 30 9450 30 31 9453 18914 6 18915 18915 6 6 6 18916 6 9454 9451 31 32 9455 6 5 9456 32 9451 18916 9452 33 18917 33 34 9457 18917 34 18876 9452 35 5 35 36 18918 5 9453 6 9458 6 36 37 6 37 5 6 6 6 18918 7 6 38 18919 18919 9453 38 39 9454 18920 9459 9454 18876 9455 19430 9455 9460 9461 18920 39 18877 18921 9456 9456 40 9457 40 19431 9457 9458 6 9458 9459 5 41 9459 9460 41 9460 18877 9461 18921 9461 42 9462 9463 18922 9464 18922 9462 9462 6 6 18923 42 9463 43 18923 18924 9463 9465 5 6 43 18924 6 18925 44 44 9464 6 9464 6 6 45 9465 6 45 18878 6 46 6 46 9465 47 5 18878 9466 9466 6 18925 6 6 47 18926 7 6 9466 6 19432 9467 5 9467 18888 6 5 9468 6 9467 18926 18927 19433 9468 48 9468 9469 6 9469 19434 18927 48 49 6 18928 6 6 49 9470 18928 6 9470 5 9471 9469 50 18929 9471 18929 9472 6 5 50 6 9472 9473 18879 9470 51 51 5 52 7 9471 18930 5 18879 18930 9473 9474 18931 19435 18931 6 9474 18932 6 9475 5 18932 19436 18889 52 9475 6 9476 6 18933 9472 18933 9476 5 53 9473 53 54 9477 6 18934 6 18934 6 5 6 6 54 55 55 6 9474 18935 56 18935 19437 56 6 6 9477 18936 6 9478 57 6 57 58 18936 18937 6 9478 6 9479 18937 6 6 18938 5 6 58 18880 6 18938 18939 18939 9475 59 9479 59 9476 18940 9477 6 60 9480 9480 6 60 9481 18940 61 9481 5 61 18941 62 6 6 62 6 63 9478 9482 9482 6 9483 6 9483 18941 9484 9479 6 18880 5 9484 63 9485 9485 9486 9486 19438 6 19439 18942 18942 9487 18943 18943 18944 9487 6 18944 18945 18945 6 18946 19440 18946 9480 18947 6 9481 18947 6 9488 9488 5 6 9489 64 9482 64 6 9489 65 9490 65 66 6 66 5 18948 6 18890 9490 67 67 68 6 68 18948 69 69 6 6 70 5 18949 9491 9483 6 9491 70 9492 18881 9492 71 19441 9484 9493 71 72 18949 9493 18950 6 72 9494 9494 9495 5 6 18950 18881 18951 18951 73 73 6 9495 9485 9496 6 74 9496 9497 9497 74 6 9498 18952 7 6 6 6 9498 75 9486 9499 5 18952 9499 9500 18953 9500 75 18953 6 9501 9487 76 18954 9501 9502 7 6 6 9488 6 18882 6 6 6 9489 19442 18954 6 18955 76 77 7 77 6 9490 9502 78 18955 78 79 9503 79 18956 80 80 9491 9503 6 9492 9504 9504 6 9505 81 81 18956 82 9493 9505 82 83 19443 6 6 18957 6 6 9506 9494 83 9506 9495 6 5 84 6 18957 84 85 9507 7 6 18958 18958 18959 9496 18959 9507 85 6 86 18960 86 9508 9497 9508 9498 9509 9509 6 18960 5 9499 9500 18891 19444 87 6 9510 18961 6 18961 19445 6 18962 87 7 5 9510 18962 88 9511 18963 18963 9511 6 18964 6 18964 9501 18965 88 6 6 89 9502 18965 89 90 90 9512 9503 91 9512 91 18966 6 18966 5 6 6 6 92 5 18967 9504 9505 92 93 6 18967 18968 93 9513 18968 9506 9513 6 9514 7 9514 9515 18969 9507 18969 94 9515 94 6 6 9508 9509 95 95 9510 5 9516 19446 18970 9511 96 6 18970 96 18971 6 6 97 6 18971 97 6 9516 6 6 9517 9517 18882 18972 98 98 9518 9518 99 99 18972 100 18883 6 6 19447 18973 9519 6 100 18973 101 6 18974 6 101 6 9519 18974 102 9520 6 6 102 19448 9520 9512 18975 18883 103 103 104 104 6 105 105 18975 9513 6 9521 18976 18884 7 6 9514 106 19449 9515 6 9516 106 107 107 108 6 108 6 18976 5 18977 18977 6 109 109 110 6 9521 18978 18892 18978 9517 6 6 110 9522 6 6 111 18979 9518 111 6 9522 112 9519 112 18893 9520 18979 18980 9523 113 9523 18980 9524 9524 6 18981 18884 113 9525 6 18981 5 114 114 115 9525 6 19420 115 116 116 9526 6 6 117 18982 18982 9526 18983 9527 19450 18983 7 117 9527 118 118 119 18984 6 119 19421 9521 6 9528 6 120 6 120 9528 6 7 9529 121 9529 18984 6 18985 6 9530 18985 121 6 18986 18986 9522 122 122 9530 9531 19422 9523 6 6 9531 18987 123 9524 19423 18987 18988 9525 123 5 9526 18988 9532 124 18989 9532 124 5 6 6 125 125 9527 126 6 126 6 9533 6 5 127 6 18989 9528 9529 9530 18990 6 9533 18990 18991 6 18991 5 9534 127 6 9534 9535 5 9535 18992 9536 128 128 18992 129 7 129 130 6 130 18993 131 19451 9536 9537 5 131 9531 9537 6 6 6 9538 9532 9538 132 18993 5 6 18994 6 6 132 9539 133 9539 9540 9540 19452 18994 9541 133 134 9533 134 135 135 136 136 137 5 137 9534 18995 138 9541 5 9535 138 9542 18995 9542 6 6 18996 19453 6 18996 19424 9543 9543 6 6 19454 18997 18997 6 18998 18894 9544 139 18998 18999 9544 139 18999 9545 9536 9537 9538 9545 6 6 9546 19000 140 140 6 9539 19000 19425 19426 19427 9540 19455 9541 6 19001 9542 6 9543 19001 9546 5 141 9547 6 9547 19456 19428 9548 141 19002 9544 9548 19429 6 9545 6 142 9546 19002 6 142 6 6 143 19003 6 143 144 9547 5 9549 144 145 9549 6 6 6 19003 145 9550 6 9548 5 146 19004 19004 5 19005 6 6 6 5 146 9550 9549 147 6 19005 19430 19457 147 19006 6 6 9551 9551 19006 19007 19007 19008 148 148 6 149 19008 9552 9550 19009 9552 19009 5 19458 19010 6 9553 149 9553 19010 6 150 6 150 151 9551 9552 19459 6 151 9554 19011 9554 19431 152 9555 9555 152 153 9553 19011 9556 153 9556 154 6 19012 9554 154 155 19432 19012 9557 6 9557 6 19013 19013 19014 6 19014 19015 19015 9555 6 9556 19016 9558 19016 155 156 19433 6 19017 19017 19460 9557 5 6 19018 19018 6 9558 19019 19019 156 157 6 6 19020 9558 157 158 19020 6 158 19021 159 19021 6 159 6 9559 160 9559 160 7 6 6 9560 6 19022 6 9561 161 19022 9559 6 19461 9560 161 19023 6 9560 9562 6 162 19462 9563 9564 162 163 19023 6 163 9565 6 6 6 6 19024 19463 9561 9566 6 9567 6 6 164 19024 5 9561 9562 6 19025 9568 9569 9562 19434 9563 9563 9564 6 164 165 165 9570 166 19025 19026 166 9564 6 167 19026 167 19027 19027 5 19028 9565 6 168 19028 168 6 19029 9565 6 6 19464 169 169 19029 19030 19030 9566 9566 9567 19031 5 170 170 19031 19032 19032 19033 9567 19033 9568 9568 9571 171 19034 171 9569 172 9572 19034 9569 6 6 19035 9570 19035 6 19435 6 19036 6 172 9570 173 6 173 9571 19036 5 9571 6 9572 6 19037 9572 19037 6 6 6 19038 6 174 5 9573 174 19038 19039 9573 19039 9574 19040 175 19040 9573 9574 9575 175 19041 176 6 176 19041 18895 5 9575 19042 177 19042 19043 9576 6 6 177 7 178 9574 6 9576 178 6 5 19043 19044 6 179 9577 9577 19044 19045 179 9578 9575 180 19436 9576 5 19045 5 19046 6 9577 9578 9578 180 9579 6 9579 6 181 6 19046 5 9579 9580 181 9580 6 9580 9581 19047 9581 6 9581 9582 9583 182 9582 182 9584 6 6 9582 183 9585 9583 183 9586 19047 19437 9583 6 19048 6 9584 9584 19438 9587 9585 6 9585 9588 19048 9586 19465 6 184 19049 19049 19050 6 6 184 19466 9589 6 9586 19467 19050 6 19051 185 5 9590 19051 19468 19469 9587 19052 6 9587 185 186 186 19052 19053 9588 19053 6 6 9591 9592 187 6 9588 187 9593 188 9594 19470 9589 19439 6 9595 9596 5 19054 6 6 6 188 9589 189 7 9590 5 19054 6 6 9590 189 19055 19440 190 9597 19055 9591 9591 6 9592 9598 9592 6 9599 6 7 9600 190 19471 191 9593 191 6 5 6 6 19056 9593 6 19056 9594 19057 19057 5 6 19058 6 192 192 6 19058 193 19059 9594 18896 193 19059 194 194 6 9595 9601 9602 9595 195 5 195 9596 19472 9596 9597 196 9603 6 196 9597 9598 9598 9599 6 19060 6 6 6 19060 197 9604 197 19061 9599 198 9605 9606 198 9607 6 199 6 199 9600 200 6 9608 19061 200 201 19062 6 19062 19063 6 19063 6 9600 19064 9601 9609 5 19064 19065 201 19065 19066 19066 9601 6 6 5 6 202 5 19067 6 18897 6 9602 9610 202 6 5 9611 203 19067 19068 6 6 9602 9612 6 19068 9603 6 6 9613 9603 9604 5 19069 203 9604 19069 204 6 9614 5 19070 204 9615 5 19070 9605 5 9605 9616 5 9617 5 205 9618 9606 6 6 9619 19473 6 19071 19071 19072 9606 6 7 19072 205 206 9620 206 19073 19073 19074 9621 6 6 9622 19074 6 9623 19075 9607 207 19474 5 9624 207 208 6 9625 9607 19075 6 6 19076 208 209 19475 9626 9627 9608 5 6 9608 19076 6 6 19077 19077 19078 6 19078 19079 19079 7 209 19080 19080 210 9628 19441 210 6 211 211 6 6 19081 6 212 9609 19081 9609 212 9629 19082 6 5 19082 9630 9631 9610 6 213 9610 19476 19083 9611 19083 6 213 214 9611 19084 9612 214 9632 6 9633 6 6 9612 19084 5 19085 19085 19086 9613 215 215 5 19086 9634 9613 7 6 9614 5 19087 6 9635 19087 9614 9615 6 19088 19088 19089 216 19089 19090 9615 216 5 217 217 5 19442 9616 9616 19090 218 19091 9617 19091 218 7 6 19092 19092 6 6 6 9636 6 6 19093 9617 9618 219 5 219 9618 9619 19093 6 9619 9637 6 19094 9638 220 6 9620 9620 9621 19443 6 220 19094 221 9621 221 19095 19095 222 222 9639 6 6 223 6 5 6 223 19096 5 9622 224 6 9622 6 6 224 19096 6 225 225 9623 19097 9623 6 9624 226 5 5 19097 9624 6 19098 19477 9625 9625 9626 9640 226 19098 6 9626 227 227 19099 6 6 9627 9627 6 9641 228 19099 228 9628 19100 9642 6 9628 19444 229 5 19100 19101 9629 5 9629 229 230 9643 9630 9630 9644 19478 6 230 231 19101 9645 9646 19102 9631 19445 6 9631 9632 9647 6 19102 19103 6 5 9632 231 232 232 6 6 9633 19103 6 233 19104 233 9633 19104 9634 234 6 234 7 235 235 5 6 236 236 19446 6 237 19105 6 9634 19105 237 6 238 19447 238 6 19106 19106 6 6 19107 6 18898 9635 239 5 9635 9636 19107 9636 239 9637 19108 19479 240 6 9637 240 9638 19108 19109 241 9648 6 9638 9639 19109 6 19480 7 241 6 242 19110 6 9639 19110 6 19448 9649 242 9650 5 6 19111 9640 9651 19111 6 19449 243 6 5 9640 243 19481 9641 244 9641 9642 6 6 9652 244 6 6 9642 9653 6 245 9643 19112 9654 19112 245 9643 9644 5 246 19482 19113 6 7 246 9655 6 19113 6 24..

10.out

19185
339 2575 2576 339 2577 2578 340 340 341 341 2579 342 2580 2581 2582 342 2583 343 343 344 2584 344 2585 2586 345 345 2587 2588 346 346 347 2589 347 348 2590 2591 340 348 2592 349 349 350 350 351 351 2593 2594 352 352 353 2595 2596 2597 353 2598 308 354 2599 2600 307 354 2601 355 2602 2575 2603 355 356 356 357 2604 357 358 2605 2606 2607 2608 309 358 359 359 360 341 3 2609 2610 360 2611 2612 361 361 362 362 2613 2614 363 363 2615 364 364 365 2616 0 365 2617 366 2618 366 2619 367 367 342 368 368 369 2620 2621 369 370 370 371 2622 2576 2623 371 372 343 2624 372 310 373 373 2625 374 374 2626 2627 375 2628 2629 375 376 376 2630 2631 344 377 2632 377 378 378 379 2633 379 380 2634 380 381 381 2635 3 382 382 2636 2637 383 383 384 2638 2639 384 385 0 2640 345 385 386 386 387 2641 387 2642 2643 2644 388 2645 388 2646 2577 389 389 390 2647 2648 2649 390 1 391 391 2650 2651 2652 2653 2654 2655 392 392 2656 2657 393 393 2658 2659 2660 394 2661 2578 2662 2663 2664 2665 2666 394 2667 395 2668 2669 2670 2671 2672 346 2673 2579 395 2674 2675 396 396 347 2676 397 2677 2678 2679 2580 2680 2681 397 2682 2683 2684 348 2685 398 2581 398 2686 399 311 399 2582 400 400 401 2687 2688 2689 401 402 402 2690 403 403 2691 349 404 404 2692 2693 2694 405 2583 3 405 406 406 2695 2696 407 407 408 408 2697 2698 409 409 410 410 411 411 412 412 413 2699 2700 2701 2702 413 414 414 350 415 1 2703 415 2704 416 416 417 417 2705 418 418 2706 2707 419 419 312 2708 420 2709 420 421 421 2710 2711 2584 2712 422 2713 2714 2715 422 423 423 2716 2717 2585 2718 313 424 2586 2719 2720 424 2721 425 2722 2723 2724 425 2725 2726 2727 2728 426 2729 2730 426 2731 427 427 2732 2733 314 2734 2735 428 428 429 429 2736 430 430 2737 2738 2739 431 431 2587 2740 432 2741 432 2742 2743 433 2744 433 434 434 2588 435 2745 435 436 436 2746 2747 437 2748 2749 2589 437 2750 2751 2752 351 2753 438 2754 2755 2756 2757 2758 2590 2759 438 439 2760 2761 439 440 440 2762 441 2763 441 2764 2591 442 352 442 2765 2766 2767 2768 2769 315 2770 443 443 2771 2772 444 444 2773 2592 445 2774 445 2775 446 2776 446 447 447 448 448 449 449 2777 450 2778 2779 2780 450 2781 2782 2783 316 451 451 452 2784 452 453 2785 453 2593 454 2786 2787 2788 2789 454 2790 455 455 456 2791 2792 456 2793 2794 2795 2796 457 2797 457 2798 458 458 459 2799 459 460 2800 460 461 2801 461 462 2802 462 2803 2804 2805 463 463 464 2806 464 2594 465 465 2807 466 2595 466 2808 467 2809 2810 467 468 2811 2812 2813 2814 2815 2816 468 469 2817 2818 2819 2820 2821 469 470 2822 2823 2824 2825 2826 470 2827 2828 2829 471 2830 471 2831 2832 472 2833 2834 2835 2596 472 2836 2837 2838 473 473 317 2839 474 2840 2841 2597 353 474 475 2842 475 476 2843 2844 2845 476 318 2846 2847 2848 2849 2850 2851 2852 2853 477 477 2854 2855 2856 478 2857 2858 478 2859 2860 479 479 480 480 481 481 2861 482 2598 2862 482 354 2863 483 483 484 484 485 319 485 2864 486 2599 2865 2866 2867 486 355 487 2868 2869 487 488 488 489 2870 2871 489 2872 2873 2874 490 2875 2876 490 491 491 492 2877 492 493 2878 493 494 494 495 495 2600 496 496 2879 2880 2881 2882 497 497 356 320 498 498 499 499 2601 500 2883 2884 2885 500 501 2886 501 502 502 2887 357 503 503 2888 504 504 321 2889 505 2890 2891 505 2892 506 506 507 2893 507 2894 2895 508 2896 2897 508 2898 509 2899 509 510 510 2900 511 511 512 2901 512 358 513 2902 2903 2 513 2904 2905 2602 2906 2907 514 2603 2908 514 515 2909 2910 2911 2912 515 516 2913 2914 516 2915 517 2916 2917 2918 2919 517 518 518 519 519 520 2920 2921 2922 2923 2924 2925 520 521 521 2926 522 522 2927 523 523 2604 524 359 524 525 2928 2929 2930 2931 525 526 2605 2932 526 2933 2934 527 527 2935 528 528 2936 529 2937 2938 2939 2940 529 530 2941 2942 530 531 2943 531 532 532 533 533 534 2944 2945 534 535 535 536 2946 536 360 537 537 538 2947 538 2948 539 2949 539 2950 2951 2952 540 2953 2954 2955 540 2956 541 2957 2958 2959 2960 2961 541 542 2962 2963 542 543 543 2606 544 2964 544 2965 545 2966 2967 2968 2969 545 546 2970 546 547 2971 2972 547 548 548 549 2973 549 2974 361 2975 550 550 2976 551 2977 322 2607 2978 2979 551 552 2980 2608 552 553 2981 553 2982 554 2983 2984 554 2985 555 2986 2987 2988 2989 2990 2991 2992 2993 2994 555 2609 2995 2 2996 2997 556 2998 2999 556 557 3 557 3000 558 3001 558 3 559 559 3002 3003 560 560 561 561 562 3004 3005 562 3006 563 563 3007 3008 3009 3 3010 564 3011 564 565 3012 3013 565 3014 362 566 323 3015 566 3 3016 567 3017 567 324 568 568 569 2610 569 570 3018 3019 3020 570 3021 3022 3023 3024 3025 3026 571 571 572 3027 3028 572 3029 573 573 3030 3031 3032 2611 3033 3034 574 574 3035 3036 3037 575 3038 575 576 3039 576 577 577 578 578 579 3040 3041 3042 3043 579 3044 580 580 3045 363 581 581 325 2 582 582 3046 583 3047 583 3048 3049 584 584 3050 3051 3052 3053 3054 364 3055 585 585 3056 3057 586 3058 586 3059 587 587 3060 588 3061 588 589 3062 3063 3064 589 590 590 591 591 592 592 593 3065 3066 3067 3068 3069 593 3070 594 3071 3072 3073 594 3074 595 3075 3076 595 596 596 3077 3078 2612 3079 365 597 597 3080 3081 598 3082 3083 598 599 3084 3085 599 600 600 601 601 3086 602 3087 602 603 603 604 604 3 3088 605 3089 605 3090 606 3091 606 3092 3093 607 3094 3095 607 3096 3097 608 608 609 366 609 610 3098 610 3099 3100 3101 367 611 3102 3 3103 3104 3105 3106 3107 3108 611 612 3109 3110 2613 368 3111 612 613 3112 369 613 3113 614 3 3114 2 3115 614 3116 3117 615 3118 3119 615 3120 3121 3122 616 616 3123 3124 3125 3126 3127 2 2614 617 617 3128 2 3129 618 618 3130 619 619 620 620 621 621 3131 622 3132 2615 3133 622 623 623 3134 3135 624 624 370 625 625 3136 626 626 627 2 371 627 628 628 3137 3138 3139 629 3140 3141 629 3142 630 3143 3144 3145 630 3146 2616 3147 3148 631 3149 3150 372 631 3151 632 632 633 633 634 3152 634 635 635 636 3153 2 636 637 3154 3155 373 3156 4 637 3157 638 638 3158 639 639 640 3159 374 3160 640 3161 3162 641 2 3163 3164 641 642 2 3165 3166 642 643 643 3167 3168 3169 3170 644 644 645 645 646 646 3171 3172 3173 647 3174 647 3 3175 648 375 3176 3177 648 3178 649 649 3179 650 650 3180 376 3181 651 3182 3183 3184 3185 3186 2617 3187 651 652 652 377 653 3188 653 3189 654 654 655 655 378 3190 3191 656 2618 3192 656 3193 657 657 658 3194 658 659 659 3195 660 660 661 661 3196 2 2 3197 3198 3199 3200 3201 662 662 663 3202 663 664 2619 664 665 665 666 3203 3204 666 379 326 3205 3206 3207 2 667 667 668 3208 668 3209 669 3210 669 670 3211 670 3212 3213 3214 671 3215 3216 671 2 672 672 673 673 3217 3218 3219 3220 3221 3222 674 3223 674 3224 3225 675 675 676 676 3226 3 677 677 3227 678 678 679 679 2620 3228 680 680 681 681 682 3229 682 683 683 3230 3231 3232 380 684 684 685 3233 3234 2621 685 3235 686 3236 3237 686 3238 687 687 3239 688 3240 688 689 689 3241 690 690 2622 691 691 692 692 3242 3243 693 3 3244 3245 3246 3247 693 694 3248 694 695 3249 695 3250 3251 696 3252 696 3253 3254 697 2623 3255 3256 381 697 3257 698 698 3258 699 699 700 3259 3260 3261 700 701 701 2624 3262 702 702 703 3263 703 3264 704 3265 3266 704 705 3267 705 706 706 3268 707 3269 3270 3271 3272 382 383 3273 3274 707 3275 708 3276 3277 3278 3279 3280 708 709 709 3281 710 3 3282 710 3283 3284 3285 3286 3287 2625 711 3288 3289 3290 711 3291 2626 712 712 3292 3293 2 713 713 2 2627 384 2628 3294 3295 3296 714 714 715 2 3297 3298 4 715 716 716 3299 2629 717 3300 3301 717 3302 3303 3304 3305 3306 718 2630 718 3307 2 3308 3309 719 719 3310 720 3311 3312 3313 720 3314 3315 3316 721 3317 721 3318 3319 3320 722 3 2631 3321 307 3322 385 722 723 3323 723 724 724 3324 725 386 3325 725 3326 3327 726 2632 3328 726 2633 3329 727 727 3330 3331 3332 728 3333 3334 3335 728 3336 3337 729 3338 3339 3340 729 730 730 3341 731 3342 731 732 732 2 3343 733 733 3344 2634 2635 734 734 735 735 2636 3345 387 736 3346 3 3347 3348 736 737 3349 737 738 3350 3351 3352 738 3353 3354 3355 739 3356 739 388 3357 3358 3359 740 3360 3361 740 741 741 3362 3363 3364 3365 742 742 3366 743 389 743 744 744 2 3367 3368 3369 390 745 745 746 746 747 3370 3371 747 3372 3373 3374 748 3375 748 749 749 3376 750 750 391 2 392 3377 2 751 751 3378 3379 752 3380 3381 2 3382 3383 2637 752 2 753 3384 753 754 3385 3386 754 3387 3388 755 3389 755 3390 3391 756 756 757 757 758 3392 3393 758 3394 759 393 3395 759 760 760 761 761 762 762 3396 763 3397 3398 3399 3400 3 3401 3402 394 3403 763 3404 764 764 3405 765 765 3406 3407 766 3408 2 3409 766 3410 3411 767 767 3412 3413 768 3414 768 769 769 3415 3416 3417 3418 770 770 3419 3420 771 771 772 3421 5 772 2638 3422 2639 773 773 3423 774 3424 3425 774 775 775 2 776 3426 776 3427 3428 777 2 777 778 3429 778 2640 779 779 3430 3431 780 395 3432 3433 3434 780 396 2641 3435 781 781 397 3436 3437 782 782 783 783 2 3438 398 3439 784 784 3440 785 785 786 3441 786 787 787 788 3442 788 789 789 790 3443 790 791 791 3444 3445 2 3446 3447 792 2 2642 792 2 3448 3449 3450 793 3451 793 3452 3453 794 794 3454 399 795 795 3455 796 2643 3456 796 3457 3458 3459 2 3460 797 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 400 3472 797 798 798 3473 3474 799 3475 799 800 800 801 801 802 802 803 803 3476 804 3477 804 805 805 3478 806 3479 2644 806 807 807 808 808 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 809 809 3490 810 810 811 811 812 401 3491 402 812 403 3492 813 813 3 814 814 815 815 816 816 3493 817 817 818 818 819 819 820 820 3494 821 821 3495 3496 822 3497 822 823 3498 823 3499 3500 824 3501 824 825 825 826 826 827 827 828 828 3502 829 3503 829 3504 830 830 3505 831 404 831 2 3506 832 832 833 3507 833 834 3508 834 2 835 3509 835 3510 836 836 3511 837 3512 837 838 838 839 2 839 3513 840 3514 840 841 841 3515 3516 3517 842 842 405 3518 3519 3520 843 3521 843 2 3522 2645 3523 3524 844 3525 844 3526 3527 3528 3529 845 845 3530 846 3531 3532 846 847 3533 847 848 848 3534 3535 849 2646 849 2 850 3536 850 3537 3538 2 851 851 852 3539 3540 3541 852 3542 853 3543 3544 853 3 3545 854 854 3546 3547 855 855 856 3548 2 2 856 3549 3550 3551 3552 857 857 3553 858 858 3554 859 406 3555 859 3 860 3556 860 861 3557 861 862 862 3558 3559 3560 863 863 3561 864 864 3562..

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 5 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #2

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #3

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 2 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 2 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #8

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 2 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #9

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 6 is overloaded.
2	Halted	0 ms	0 KB	-

Subtask #10

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.
2	Halted	0 ms	0 KB	-