Submission #296330

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
296330	2020-09-10T13:36:32 Z	Pyqe	Packing (IOI19_packing)	Text	91.6474 / 100	0 ms	0 KB

01.out

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

02.out

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

03.out

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

04.out

27817
380 381 381 380 382 3075 382 3076 3077 3078 383 3079 337 3080 383 3081 384 384 385 27452 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 27456 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 27456 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 27456 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 27456 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 27457 3306 509 3307 3308 510 3309 3310 510 1 3311 3312 2 511 511 512 512 27458 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 27459 3333 524 524 525 525 3334 27460 3335 526 526 527 527 3336 528 528 529 529 3337 3338 530 3339 3340 530 27461 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 27462 3365 545 545 546 546 27463 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 27464 560 3387 27456 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 27465 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 27466 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 27467 585 3465 3097 3466 586 586 3467 587 587 27468 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 27469 3507 606 3508 3509 3510 3511 3512 3513 3514 3515 3516 607 607 3517 27470 3518 608 608 3519 3520 405 27471 3521 3522 609 609 610 3523 610 3524 3525 3526 3101 611 3527 3528 611 3529 612 612 613 613 614 3530 3531 614 27472 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 27473 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 27474 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 27457 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 27475 654 655 27457 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 27476 27477 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 27478 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 27457 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 27457 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 27479 3675 3676 3677 3678 3679 701 3680 3681 27480 3682 3683 3684 3685 702 702 703 3686 3687 703 27481 3688 416 3689 3690 704 3691 3692 704 27482 3693 3694 3695 27483 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 27484 3111 717 3726 3727 27485 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 27486 722 722 3749 27487 723 3750 723 3751 724 3752 3753 3754 724 3755 3756 3114 725 725 3757 726 3758 726 3759 27488 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 27489 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 27490 3831 3832 3833 420 757 3834 3835 757 758 758 3836 3837 759 3838 3839 759 3840 3841 3842 3843 760 760 761 27491 27492 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 27493 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 27494 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 27495 804 804 3939 805 805 3940 806 5 3941 806 807 3942 3943 3944 807 808 808 3945 3946 809 27496 809 810 3947 3948 3949 3950 3951 3952 3953 810 811 811 812 812 813 3954 813 814 3125 3955 814 27497 815 3956 3957 6 3126 27498 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 27499 3972 824 3973 825 825 3127 826 826 827 3974 827 828 3975 428 429 828 3976 430 829 829 3977 3978 6 3979 27500 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 27501 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 27502 27503 4013 433 4014 849 4015 4016 27504 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 27505 855 4032 855 856 4033 4034 856 4035 434 3133 27506 4036 857 27507 857 435 858 858 859 859 860 860 861 861 862 4037 4038 862 4039 863 4040 863 4041 864 4042 4043 27457 4044 27508 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 ..

05.out

16039
10917 0 7639 3939 0 1 10916 7640 14498 7640 5907 1 2 3939 2 7640 10916 7641 7641 7642 7639 3 3 10918 10917 7641 7642 3940 4 14498 10919 7642 7643 10920 7643 7643 4 5 10921 3940 3941 7644 14499 7645 5 7646 10922 3941 10923 6 6 15553 14499 7647 3942 10917 3940 10918 7 15592 7 5907 7648 7644 14499 7644 3942 10924 7645 14499 7645 7649 3941 7646 5908 3942 3943 3943 8 15592 10918 14500 14500 15592 8 7646 3944 10925 10926 15592 3944 5908 7647 10927 15593 9 10919 10928 5909 7647 14500 3945 7650 10919 3945 7651 10920 10929 9 5909 3943 10920 7648 10 10 11 3946 11 10930 7648 14500 10931 3944 12 3946 12 7652 3947 14501 3947 3945 3948 10932 7649 3948 7649 3946 10933 14501 7650 14501 7650 10934 7653 10921 7651 13 13 7651 14 14501 14 15 14502 10921 7652 3947 10935 3948 10936 15 3949 16 14502 14502 7652 10937 16 3949 3950 7653 17 10922 3949 17 7654 14502 15593 15593 3950 7655 5910 10938 3951 14503 18 7656 7653 3951 10922 18 15593 10939 7654 7657 7658 14503 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 14503 20 20 3955 10945 21 5911 10946 7656 15593 21 14503 7660 22 7656 15593 7657 5911 3955 10947 3956 3956 3952 3957 3957 10925 22 3958 3958 10926 15594 14504 23 10948 3959 3959 3953 10949 23 7657 15594 14504 24 24 7658 10926 14504 25 10927 3960 7661 10950 7658 14504 7659 7659 7662 3954 10951 3960 7660 25 10927 7660 7661 7661 3961 26 10928 15594 15594 3955 3961 3956 10952 3957 3958 7662 26 27 14505 10928 10953 10929 10929 3959 10930 3962 7663 27 10954 10930 3960 3961 3962 28 3963 28 10931 10931 15594 29 14505 7662 7663 14505 14505 10932 7663 3963 15594 14506 3964 15595 10955 29 5912 7664 5912 7665 14506 3964 14506 15595 10956 10957 7664 30 7666 30 3965 7664 14506 31 10932 7665 7665 5913 7666 3965 31 10958 14507 15595 10933 32 15595 3966 15595 7666 32 7667 3966 7667 3967 7667 10933 10934 33 5913 7668 33 34 10959 7668 3967 3968 14507 10960 10961 3968 15595 3962 7669 34 10934 5914 15596 3969 5914 15596 3969 7668 7669 3963 35 10962 35 3970 10935 10963 3970 7670 3971 10935 10964 3971 36 36 37 10936 15596 14507 3964 37 10965 38 10936 7670 7669 15596 3972 3972 10937 3973 38 10966 7671 7670 3973 10967 10937 10938 10938 7671 7671 7672 10939 10968 10969 14507 3974 7672 10939 3974 39 7672 7673 7673 39 14508 40 3975 7673 10940 7674 10940 3975 14508 5915 3976 40 3976 3965 5915 7674 3977 10970 41 7675 5916 41 7675 10971 3977 3978 42 14508 14508 3966 10941 5916 14509 7676 7676 15596 3978 42 15596 10941 43 7677 10972 7677 5917 3979 7678 7678 3979 7674 3980 3980 14509 14509 3981 7679 7679 7680 10973 7680 7675 43 10974 10975 10976 3967 3981 10942 44 5917 10977 7681 3982 15597 3982 7681 44 10942 10978 14509 14510 45 45 7676 3983 14510 7682 7682 10943 3983 46 15597 7683 46 3984 10943 10944 10944 7683 3984 10945 7684 7684 14510 15597 3985 14510 7685 10979 15597 10945 47 3985 47 48 10946 3986 10946 7685 14511 10947 7686 48 3986 3968 10980 7686 7687 15597 49 15597 7687 3969 7677 14511 7688 7678 7679 10947 49 3987 14511 3970 3971 7680 7688 50 3987 7689 14511 3988 10948 10981 10948 50 7689 3988 7681 10982 51 51 7682 52 52 10949 7690 14512 3989 3989 53 14512 7683 7690 14512 7691 53 54 7691 10983 10984 7692 3990 10985 10949 3990 54 55 3991 10950 7684 3991 10950 3992 10986 14512 7685 7692 5918 7693 10987 7686 3992 7693 7694 7694 10988 10989 10990 15598 7695 10951 3972 15598 55 3993 56 7695 5918 3973 14513 7696 7696 7687 10951 56 10952 10952 15598 57 7688 14513 10953 5919 7689 10953 7697 10991 10992 7697 14513 57 7690 58 58 14513 14514 7698 59 14514 15598 14514 14514 10954 15598 14515 10993 59 60 10994 7698 10954 14515 60 10995 61 15598 5919 3993 10996 61 7699 15599 3994 7691 7699 10955 15599 10997 10955 7700 15599 14515 7692 7693 62 62 3994 63 63 7694 7700 7695 15599 10998 64 10956 64 7701 3995 65 10999 7701 3995 3974 7696 10956 65 5920 66 7697 3996 10957 7698 14515 66 67 7702 14516 67 15599 3996 68 10957 7699 11000 7702 68 3997 3997 10958 10958 10959 7703 3998 7703 3998 11001 3975 7704 11002 7700 14516 3976 14516 7701 11003 15599 10959 11004 10960 7704 7702 69 3977 11005 5920 69 3978 7703 7705 70 3999 14516 10960 7705 11006 10961 70 7704 3999 71 11007 10961 14517 11008 4000 71 10962 10962 72 7705 11009 7706 4000 4001 10963 72 73 4001 4002 11010 11011 14517 4002 7706 73 11012 10963 14517 74 10964 7706 7707 74 11013 4003 11014 10964 7708 15600 4003 14517 75 7707 14518 14518 10965 7707 14518 3979 7708 4004 11015 7709 15600 3980 4004 75 7708 7709 3981 11016 4005 7709 4005 14518 76 76 11017 10965 14519 4006 14519 77 7710 10966 4006 7710 11018 4007 15600 3982 10966 7710 77 10967 7711 7711 5921 3983 4007 10967 78 4008 4008 11019 11020 4009 14519 7711 15600 78 7712 11021 7713 11022 79 79 10968 7712 11023 80 11024 15600 15600 11025 11026 11027 7714 4009 14519 7715 15601 10968 15601 14520 7712 11028 11029 15601 4010 7713 15601 80 11030 7713 81 81 7716 14520 14520 3984 82 82 4010 14520 4011 4011 4012 7717 14521 10969 83 83 84 10969 84 7718 10970 7714 85 4012 7714 14521 7719 14521 14521 11031 11032 85 4013 11033 4013 7720 10970 4014 11034 7721 7715 10971 86 86 7715 7722 3985 14522 7723 15601 7716 11035 7724 7716 14522 7717 87 10971 10972 87 10972 15601 3986 7717 11036 15602 7725 88 15602 7726 88 14522 89 11037 3987 89 14522 3988 7718 90 15602 7727 90 4014 4015 7718 11038 3989 7719 10973 4015 7728 11039 91 4016 91 14523 15602 11040 7719 92 92 7720 14523 93 7720 3990 7721 4016 7721 93 7722 5921 14523 94 10973 7729 4017 11041 94 95 11042 10974 10974 7722 7723 95 7730 14523 4017 4018 4018 15602 96 14524 14524 14524 15602 96 11043 97 10975 4019 4019 14524 97 4020 7731 11044 98 11045 4020 7723 3991 98 15603 4021 10975 14525 14525 11046 14525 10976 4021 10976 10977 3992 7724 10977 99 14525 7724 99 4022 4022 11047 10978 10978 7725 14526 7732 3993 4023 3994 100 100 7733 4023 4024 10979 101 10979 7725 11048 101 102 14526 15603 4024 7726 10980 102 7726 103 7727 4025 10980 103 15603 4025 11049 11050 7727 7728 14526 14526 104 7734 10981 104 10981 14527 15603 105 7728 10982 105 3995 14527 11051 3996 106 106 107 4026 4026 4027 7729 107 108 7729 4027 108 7730 7730 5922 10982 5922 4028 4028 11052 14527 4029 14527 11053 10983 11054 3997 11055 109 11056 4029 10983 3998 7735 4030 4030 11057 4031 15603 7731 7731 7736 4031 4032 4032 4033 109 5923 7732 7737 15603 7732 11058 10984 14528 14528 110 10984 10985 14528 10985 7738 10986 7733 7733 110 4033 7734 4034 11059 10986 10987 4034 4035 15604 111 10987 15604 10988 14528 4035 7734 15604 11060 15604 4036 14529 10988 10989 10989 111 11061 11062 3999 112 4036 112 11063 113 113 7739 11064 15604 10990 114 7735 14529 4000 7740 11065 7735 14529 11066 114 4037 115 15604 4037 15605 5923 14529 4001 7741 10990 7736 10991 10991 4002 4038 7742 7743 14530 7736 4038 4039 11067 4039 14530 11068 7744 4040 115 7745 116 7737 7737 7738 4040 116 7746 10992 7747 14530 4041 7738 15605 4003 7748 10992 117 10993 4041 14530 7749 4042 4042 117 14531 4004 14531 118 118 4043 119 10993 4043 11069 7739 4005 10994 119 120 11070 4044 120 11071 14531 15605 10994 7750 7751 121 14531 7739 7740 10995 121 11072 4044 122 4045 11073 4006 15605 4045 7740 15605 10995 122 7741 14532 7741 4046 4046 10996 14532 10996 11074 15605 7752 7742 123 7753 10997 11075 10997 4047 4047 4048 4048 11076 14532 7754 10998 11077 10998 123 4049 124 124 10999 11078 15606 7742 4049 11079 14532 4050 7755 7743 10999 125 11000 11000 14533 15606 4050 7743 5924 125 15606 14533 126 4051 126 4051 15606 11001 7756 127 11001 7744 4007 127 128 128 4052 14533 5924 129 11002 129 7757 14533 4052 15606 7744 11002 7745 15606 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 15607 15607 7748 15607 11081 11082 134 5925 4055 7748 4056 7749 134 7759 11083 4056 14534 7749 135 135 4057 7750 4057 136 11084 11085 7750 11005 15607 7751 136 11086 137 7751 7760 137 7752 11005 4058 15607 11006 4058 11006 4059 7761 11087 4059 11007 7752 7753 4060 4009 7762 11088 11089 138 15607 4060 11007 138 15608 15608 7763 4061 11008 4061 11090 4062 5925 11008 7753 11091 4062 11009 7754 14534 15608 4010 4011 4063 11009 11092 7764 4012 139 4063 11093 11010 7754 139 140 7755 11094 11010 140 7755 141 7765 11095 14534 7756 4064 15608 4013 7756 14534 11011 4064 141 7757 14535 11096 15608 142 14535 7766 14535 4065 7757 142 11097 15608 4065 14535 4014 11011 7758 11012 11012 4066 14536 11013 14536 4066 4067 7758 11098 4015 14536 15609 143 14536 4067 143 4068 4068 11013 4069 7759 11099 15609 144 7767 14537 4069 4070 11014 4070 7768 11014 7759 7760 14537 144 7760 15609 4016 145 11015 7761 7761 145 146 4071 7762 11015 5926 4071 15609 15609 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 14537 4073 15609 5928 7764 149 7771 14537 14538 11019 7765 11020 7772 11020 11103 4074 11021 5928 150 11021 4074 4075 11022 150 14538 7765 15610 151 15610 4075 4076 11104 11105 4076 11106 7766 7766 7773 11022 11107 14538 4077 11108 14538 15610 4077 7774 4078 151 11109 15610 15610 5929 4078 7775 15610 7767 7767 11023 152 152 11110 7776 4079 153 4079 11111 4080 11112 11023 153 14539 4080 4018 11024 154 7777 4081 7778 14539 14539 11113 7768 7768 15611 11114 7779 11024 7769 4081 11025 11025 7780 15611 4082 154 14539 155 11115 7781 15611 11116 11117 155 11118 4019 4082 11026 7782 4020 15611 14540 4083 156 11026 11027 7769 7783 156 7784 7770 4083 15611 4084 5929 4021 4084 14540 7770 5930 4085 15611 11119 11027 14540 7785 11028 11120 11028 7771 4085 4022 11029 157 4023 14540 5930 11029 11030 14541 15612 11030 157 158 158 11031 4086 4086 11031 15612 14541 7771 11121 7772 4087 11122 4024 7786 11123 14541 15612 11124 14541 7772 4087 159 159 160 15612 11125 4088 11032 160 161 15612 7787 15612 4088 161 4089 11126 4089 7788 162 7773 15613 7789 5931 11032 4090 7773 7774 7790 14542 7791 11033 5931 14542 7792 15613 4090 15613 5932 162 4025 7774 7793 11127 5932 163 7775 163 164 14542 4091 11033 11128 164 165 14542 11129 4026 4091..

06.out

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

07.out

29024
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 28648 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 28648 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 28648 3452 28649 3453 3454 28650 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 28651 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 28652 395 3484 3485 396 3486 567 568 3487 568 569 569 3488 3489 570 3490 570 3491 3492 3493 28653 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 28654 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 28655 3530 3531 3532 3533 592 593 3534 593 594 3118 594 595 3535 3536 3537 3538 3539 3540 595 596 28656 596 3541 597 597 3542 3543 3544 598 28657 3545 598 3546 599 599 600 3547 3548 600 601 3549 3550 601 602 28658 3551 602 603 3552 603 28648 604 3553 604 3554 605 605 3119 3555 3556 606 606 3557 3558 404 3559 607 607 608 28659 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 28660 619 28661 3579 3580 619 620 620 3581 3582 621 621 3583 406 3122 622 3584 622 28649 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 28662 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 28649 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 28663 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 28664 680 28665 3691 681 3692 3693 3694 3695 412 3127 3696 3697 28666 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 28649 3719 692 28667 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 28668 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 28669 3134 3759 711 711 3760 3761 712 712 28649 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 28649 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 28670 28671 3794 3795 732 3796 28672 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 28673 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 28649 3141 748 28674 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 28675 3870 3871 770 3872 771 3873 771 3874 772 772 773 773 774 774 775 775 28650 776 3875 776 3876 777 777 3877 778 778 429 3878 3879 430 779 3880 3881 3882 3883 779 780 780 781 28676 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 28677 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 28678 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 28679 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 28680 834 834 835 3981 835 836 836 837 28681 837 3982 838 28682 28683 3983 838 839 839 840 840 841 28684 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 28685 4007 434 850 851 4008 4009 4010 28686 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 28687 28688 865 28689 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 28650 4073 882 6 883 28690 4074 4075 883 4076 4077 4078 28691 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 4..

08.out

23982
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 23677 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 23672 455 2895 455 2896 23677 456 456 457 457 458 2897 2898 458 2899 2900 343 459 2901 459 460 23678 460 2902 461 461 344 462 462 463 2903 2904 2905 463 23679 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 23680 473 473 474 474 23681 2929 2930 475 23682 2931 475 476 2932 476 477 477 478 478 479 23683 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 23684 486 2946 486 487 2947 2646 487 23677 488 2948 488 489 2949 489 2950 490 23685 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 23686 496 23687 2967 2968 2969 2970 2971 2972 497 497 2973 2974 2975 498 2647 498 2976 499 2977 2978 2979 499 2980 2981 500 23688 2982 500 2983 2984 2985 2986 349 501 23689 2987 501 2988 2989 502 2990 2991 502 2648 2649 503 503 23690 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 23691 511 3000 3001 511 3002 512 3003 512 23677 23692 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 23693 546 547 2658 3075 3076 3077 23694 3078 547 548 3079 548 23695 549 3080 3081 23696 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 23697 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 23698 567 3111 568 568 569 3112 569 23699 3113 3114 3115 570 2661 3116 570 3117 23700 571 3118 3119 571 572 572 3120 3121 573 573 574 574 575 575 23677 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 23701 594 594 595 595 596 596 597 597 23702 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 23703 23704 3192 3193 3194 616 3195 3 3196 616 617 3197 617 3198 3199 3200 618 3201 3202 358 23705 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 23706 630 3231 3232 631 3233 631 632 23707 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 23677 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 23708 668 668 3308 3309 669 669 670 670 363 3310 3311 3312 3313 3314 671 671 672 3315 672 673 673 674 23709 674 675 675 2676 676 676 3316 677 3317 3318 677 3319 678 4 3320 364 678 679 23710 679 680 680 681 3321 3322 681 23711 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 23677 688 689 689 3337 3338 3339 3340 690 3341 690 3342 691 691 692 692 693 693 3343 3344 694 3345 5 694 695 23712 695 696 3346 23713 696 3347 3348 697 23678 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 23714 3363 703 703 704 704 705 705 3364 2679 706 706 707 3365 3366 23715 3367 707 3368 3369 3370 708 708 3371 23678 709 3372 709 710 3373 3374 3375 710 3376 3377 2680 23716 711 3378 3379 711 23717 3380 23718 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 23719 721 3406 3407 722 3408 722 3409 723 3410 23720 3411 3412 3413 3414 723 724 3415 724 725 725 3416 726 726 3417 3418 23721 3419 3420 727 3421 727 728 3422 3423 728 368 3424 729 3425 369 729 3426 730 730 731 23722 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 23678 740 3443 3444 3445 740 3446 741 3447 741 3448 23723 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 23724 752 753 753 2688 3476 754 3477 3478 3479 3480 3481 23725 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 23726 767 768 3520 376 768 3521 3522 3523 3524 3525 769 3526 3527 23727 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 23728 784 785 3558 3559 785 786 3560 3561 786 3562 787 3563 787 788 23729 3564 3565 788 3566 3567 23678 3568 3569 3570 3571 789 3572 789 790 3573 3574 790 3575 3576 791 23730 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 23731 807 808 808 3606 809 23732 809 3607 3608 3609 3610 3611 23733 3612 810 810 811 3613 811 812 3614 3615 3616 23678 3617 812 813 3618 3619 3620..

09.out

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

10.out

23579
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 23260 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 23260 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 23261 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 23261 557 3000 558 3001 558 23261 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 23261 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 23260 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 23261 3103 3104 3105 3106 3107 3108 611 612 3109 3110 2613 368 3111 612 613 3112 369 613 3113 614 23261 3114 23261 3115 614 3116 3117 615 3118 3119 615 3120 3121 3122 616 616 3123 3124 3125 3126 3127 23262 2614 617 617 3128 23263 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 23264 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 23265 636 637 3154 3155 373 3156 4 637 3157 638 638 3158 639 639 640 3159 374 3160 640 3161 3162 641 23266 3163 3164 641 642 23267 3165 3166 642 643 643 3167 3168 3169 3170 644 644 645 645 646 646 3171 3172 3173 647 3174 647 23262 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 23268 23269 3197 3198 3199 3200 3201 662 662 663 3202 663 664 2619 664 665 665 666 3203 3204 666 379 326 3205 3206 3207 23270 667 667 668 3208 668 3209 669 3210 669 670 3211 670 3212 3213 3214 671 3215 3216 671 23271 672 672 673 673 3217 3218 3219 3220 3221 3222 674 3223 674 3224 3225 675 675 676 676 3226 23262 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 23262 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 23262 3282 710 3283 3284 3285 3286 3287 2625 711 3288 3289 3290 711 3291 2626 712 712 3292 3293 23272 713 713 23273 2627 384 2628 3294 3295 3296 714 714 715 23274 3297 3298 4 715 716 716 3299 2629 717 3300 3301 717 3302 3303 3304 3305 3306 718 2630 718 3307 23275 3308 3309 719 719 3310 720 3311 3312 3313 720 3314 3315 3316 721 3317 721 3318 3319 3320 722 23262 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 23276 3343 733 733 3344 2634 2635 734 734 735 735 2636 3345 387 736 3346 23262 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 23277 3367 3368 3369 390 745 745 746 746 747 3370 3371 747 3372 3373 3374 748 3375 748 749 749 3376 750 750 391 23278 392 3377 23279 751 751 3378 3379 752 3380 3381 23280 3382 3383 2637 752 23281 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 23263 3401 3402 394 3403 763 3404 764 764 3405 765 765 3406 3407 766 3408 23282 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 23283 776 3426 776 3427 3428 777 23284 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 23285 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 23286 3446 3447 792 23287 2642 792 23288 3448 3449 3450 793 3451 793 3452 3453 794 794 3454 399 795 795 3455 796 2643 3456 796 3457 3458 3459 23289 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 23263 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 23290 3506 832 832 833 3507 833 834 3508 834 23291 835 3509 835 3510 836 836 3511 837 3512 837 838 838 839 23292 839 3513 840 3514 840 841 841 3515 3516 3517 842 842 405 3518 3519 3520 843 3521 843 23293 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 23294 850 3536 850 3537 3538 23295 851 851 852 3539 3540 3541 852 3542..

Subtask #1

8.9138816634 / 10.0

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

Subtask #2

8.9089833636 / 10.0

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

Subtask #3

8.9335101022 / 10.0

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

Subtask #4

10.0 / 10.0

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

Subtask #5

8.9386190785 / 10.0

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

Subtask #6

8.9454507232 / 10.0

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

Subtask #7

10.0 / 10.0

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

Subtask #8

10.0 / 10.0

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

Subtask #9

7.0069655663 / 10.0

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

Subtask #10

10.0 / 10.0

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