답안 #494980

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
494980	2021-12-17T19:14:12 Z	Alma	Packing (IOI19_packing)	Text	15.7823 / 100	0 ms	0 KB

01.out

11193
1813 0 7328 7328 1813 9255 7328 1814 10719 1813 1814 4870 1815 7329 4870 7329 7330 9255 0 4870 1 4871 1 2 2 4871 7330 3 9255 3 1815 4 9255 1816 4 1816 9256 7331 9256 1817 4872 10719 5 5 7328 4872 7331 7332 7332 9257 4870 9257 7333 10719 4873 6 6 9258 7329 7 7 9256 7333 1817 8 1818 1813 9258 8 9256 9257 1814 1818 1819 7334 9 9257 1819 4873 10719 9 7334 1820 4871 9259 7335 9259 9260 4874 10720 1820 1821 7335 7336 10 10 11 7336 7329 9258 1821 11 1822 9258 7337 10720 12 7330 9260 1822 1823 7337 9261 9261 1823 7338 12 13 10720 4871 13 7338 10720 14 9259 1824 7339 7339 4874 9262 4872 10721 1824 10721 14 1825 1825 10721 15 1826 15 9259 9262 1826 7340 1827 16 9263 9263 16 9264 17 1827 4875 4875 1828 1828 7340 9260 17 9264 10721 7341 18 1829 18 7341 7342 1829 1830 9260 1830 4876 10722 19 1831 4876 9261 19 9265 20 1831 20 21 7330 9265 7342 1832 10722 1832 7343 9266 4877 10722 9261 1833 21 10722 22 7343 7331 7331 9266 9267 4877 9262 1833 1814 7332 10723 4872 9262 7344 22 4878 7332 23 7333 10723 9267 1834 1834 1835 4878 23 24 7333 4879 9263 4879 4880 9268 1835 4880 1836 24 9263 1836 1837 7344 4873 25 25 10723 26 7345 4881 1815 10723 10724 4881 7345 7346 4882 26 27 4882 9268 9264 7346 27 9269 1837 7347 28 9264 28 4883 7347 10724 9269 4883 9265 7334 29 1838 9265 9266 1838 10724 1839 1839 9270 29 4884 1840 30 7348 30 10724 31 4884 1840 10725 9270 7334 31 9271 9266 1841 9271 32 1841 9267 7348 7349 1842 4873 10725 9267 9268 4874 1842 9272 4885 9272 1843 4885 1843 7349 10725 4886 32 4874 7350 9273 10725 9273 4875 9268 10726 7350 7351 7351 1844 33 33 7335 34 7335 34 10726 1844 4886 10726 7352 4875 35 7336 7336 7337 1845 35 7337 36 7352 1845 10726 36 4876 4876 10727 1846 1846 7338 1815 7353 9274 9269 4887 1816 37 4887 9274 37 9275 9269 7353 10727 1847 7338 9275 1847 7354 4888 7354 1848 38 9276 38 10727 1848 4888 4877 4889 1849 9276 1849 1850 1850 1851 1851 1852 1852 7355 9277 10727 9277 4889 9278 10728 10728 10728 1853 39 1853 9278 4877 1854 1854 4890 39 1855 40 1855 40 41 9270 9279 1816 4890 4891 4878 1856 41 42 9279 42 43 9270 1856 43 9280 7355 7339 10728 1857 44 44 4891 7356 7356 4892 7339 4892 4878 10729 4893 7357 9271 9271 1857 9272 4893 4879 9272 9273 10729 1858 9273 7357 9280 9281 7340 4894 7340 10729 9281 10729 9282 9274 9282 10730 7358 4879 45 7358 4894 4895 10730 45 4895 10730 9274 10730 46 7359 46 1817 10731 9283 1817 7359 7360 4880 1858 9275 9283 7360 47 9275 4896 47 9284 1859 48 9284 10731 9285 10731 1859 10731 4880 1860 7361 1860 10732 48 9276 7361 1861 4896 7341 4881 10732 49 4897 1861 10732 7341 9285 7342 49 7342 1862 9276 10732 10733 7362 9286 4897 1862 1863 10733 4881 50 9286 10733 4898 4898 4899 7362 7363 10733 1863 50 51 10734 51 4899 9287 1818 1864 9277 9287 9288 1864 9288 9277 1865 52 1865 52 4882 4900 1866 7363 4900 4901 9289 1866 53 4901 53 9278 54 1867 1867 54 7364 4902 9289 7364 9290 9278 1868 1868 7365 7365 9290 7366 10734 10734 4902 4882 4903 55 1818 1869 55 10734 7366 56 56 57 1869 9291 1870 9291 57 9279 58 10735 58 1870 1871 4903 9292 10735 59 9292 10735 4904 1819 4904 9293 7367 4905 1871 9279 7343 4905 7367 1872 7368 59 1872 4883 1873 7368 1819 7369 60 10735 7369 1873 60 7370 9280 10736 9293 61 61 9280 4906 7343 4906 4907 4907 1874 4908 7370 4908 4909 7344 10736 1874 1875 7371 9281 1875 4909 1876 7371 7372 4883 4910 4910 9294 9294 7372 62 10736 10736 62 7373 1876 9281 63 4884 9295 63 4911 7373 7374 64 64 7374 4884 10737 7375 1877 65 9295 65 66 66 10737 4911 9296 7375 7376 1877 67 9282 1878 9282 9296 1878 4885 9283 4912 10737 9297 9297 67 9283 1879 1820 68 4912 4913 4913 10737 9298 7376 1879 1880 68 7377 7377 1880 1881 7378 4914 7344 7345 1881 7378 9284 69 1820 4914 7379 1882 4915 69 1882 7345 9298 9299 10738 9284 4915 10738 70 4916 7379 4916 9299 10738 9300 7346 1883 1883 7380 9300 9285 7380 7381 4917 4917 70 9301 1884 7381 9301 4918 10738 7346 9302 1884 1885 1885 1886 10739 7382 71 4885 9285 4918 9286 7382 71 72 72 4886 1886 7383 73 7383 1821 73 7384 9302 7384 7347 7385 74 74 4919 4919 9303 75 1887 7385 7386 9303 4920 75 1887 9304 76 4886 4887 4920 7386 7347 1888 9304 1888 76 4921 1889 1821 77 9305 77 4921 10739 10739 10739 9305 9286 9306 1889 78 78 1822 9287 4922 4922 79 79 4923 80 9287 9306 80 10740 9288 4887 7348 9307 7348 1890 1890 1891 4923 9307 1891 7387 81 4924 9288 1892 10740 9289 1822 1892 81 7387 82 10740 7388 9289 7388 9290 7349 9290 10740 4924 7389 9308 82 4888 1893 4888 1893 83 4925 9308 83 1894 1894 1895 9291 7349 9309 9291 7350 84 1895 1896 1896 10741 9309 84 4925 10741 4926 7389 85 4926 4927 4927 85 10741 1897 86 9292 4928 86 87 1897 1898 7390 87 4928 9310 9292 4929 1898 88 4929 4930 1899 1899 1900 1900 1901 9310 88 4889 9311 1901 89 4930 4889 9311 7390 7391 1902 9312 4931 1902 7391 1903 7392 89 4931 7392 7393 7393 7394 9293 1903 10741 4932 9312 9313 90 7394 90 1904 91 91 4932 7395 92 1904 7395 4933 1905 7396 9313 92 7396 9314 4890 9314 93 1905 9315 1906 4933 4934 93 9315 4934 9293 7397 94 94 9294 4890 95 9316 7397 1906 95 1907 10742 1907 9316 96 96 4935 9317 97 4935 9317 9318 97 9318 1908 4891 1908 4891 9294 1909 7350 7398 10742 9319 1909 7398 7351 7399 9295 98 9295 10742 4936 98 10742 7351 9319 4892 7399 99 9320 4936 1910 4937 9320 9321 99 9296 7400 100 4937 1910 7400 4938 4892 100 1911 7352 101 1823 1823 4938 1911 9296 1824 7401 1912 4939 7352 9321 1912 101 7353 9322 10743 4939 1913 9322 9297 1913 102 4893 9323 1914 9323 4940 1914 10743 4940 1915 1915 102 9324 9324 1916 4941 7401 9325 1916 1917 9297 7402 10743 1917 4893 9298 9325 1918 10743 1918 7402 103 7403 9326 1919 1919 9326 7403 1920 4941 103 4942 9327 7404 9327 104 9298 1920 9299 104 1921 4942 9299 1921 4943 4943 105 4944 4894 1922 1922 9300 1923 7404 4944 105 106 9328 10744 4945 106 9328 7405 4945 9300 7405 4894 7406 7353 9329 9329 107 10744 7406 7407 7407 7408 107 108 108 1923 7354 4946 109 1924 1924 9301 4895 1925 9301 109 7354 1925 4895 1926 4946 10744 110 1926 1927 10744 7355 4947 7355 9302 4947 9330 9302 1927 110 7356 7408 1928 111 111 4948 7409 7356 10745 1928 9303 4896 1824 112 1929 7409 112 1929 1930 113 113 4948 114 10745 7410 10745 10745 114 1930 1931 9330 10746 7410 115 115 1931 10746 7357 116 9331 7357 4949 9303 7411 1932 7411 4949 1932 4950 116 4950 9331 10746 4896 7412 9332 4951 117 4951 1933 9332 4897 117 10746 7358 118 9333 9304 1933 7412 9333 118 119 1934 4952 119 120 9304 120 10747 1934 1935 7358 9305 9305 1935 1936 1936 121 1937 9334 1825 121 122 1937 4952 9334 1938 1938 4953 9306 10747 7413 9306 122 10747 7359 123 123 10747 124 4953 4954 7413 9307 4954 10748 1939 1939 9307 9335 9335 7359 9308 4897 1940 124 7414 1940 9336 125 10748 9336 9337 4955 125 1941 4955 126 9308 4956 7414 1941 7415 126 7360 127 7360 1942 10748 127 4898 1942 1943 1943 1944 4956 9337 7415 7361 9309 4898 9309 9310 4957 4957 1944 7416 1945 7361 4958 128 128 10748 10749 1825 1945 1826 4958 129 7416 1946 9338 9338 4959 7417 1946 9310 10749 4959 7362 7417 9311 9339 1947 1947 1948 4960 9339 7418 129 9340 9340 7418 4899 130 130 7419 9311 7419 9312 1948 1949 1949 10749 7420 10749 4960 4961 1950 7362 10750 9312 9341 131 4961 1950 4962 10750 131 132 132 133 4962 9341 7420 4899 10750 7421 9313 1951 10750 7421 133 4963 4900 4963 4900 4901 7422 4964 4964 9342 10751 4965 4965 10751 1951 9342 134 10751 134 7363 7363 9343 4966 135 9343 10751 7364 4966 4967 10752 4967 1952 10752 9344 9344 4968 135 7364 136 9313 1952 4968 7422 9345 9314 4901 1953 4902 7423 1826 1953 7423 136 137 9314 7365 137 7424 9345 7365 4969 10752 9346 7366 9315 1954 7424 10752 9315 1827 4969 138 1954 9346 9347 4970 4902 4970 7425 4971 7425 4971 7366 1827 4972 9347 9348 138 7426 1955 139 1955 1828 139 4972 9316 7367 7426 1956 9316 9348 9317 140 140 4973 9349 10753 7367 7427 9317 7427 1956 9318 141 141 1957 7428 9318 4973 7428 4974 4974 9349 9350 10753 7429 10753 4903 4903 4904 7368 142 1957 4904 7368 9319 1828 9319 4975 142 7369 1958 1958 1959 9320 1959 7429 7369 1829 1960 1960 1961 10753 7430 7430 4975 4905 10754 7431 7370 7431 9320 1961 143 1962 143 9321 144 10754 4976 144 7432 1962 10754 10754 4976 7370 1963 7432 7371 10755 145 1963 145 9350 146 1829 4977 146 10755 10755 147 1964 4977 10755 9351 1964 9321 1830 9351 1965 4978 147 4978 4979 7371 9352 148 148 9352 149 9322 1965 9353 149 1966 4979 1966 10756 1967 7433 1830 150 7433 150 151 9353 7434 1967 4980 1831 151 10756 152 10756 7372 152 9354 9354 9355 7372 9322 153 1968 7434 1968 1969 9323 7373 1969 4980 153 7373 10756 154 10757 4905 10757 4981 1970 10757 7374 7435 7374 9323 1970 154 10757 4981 9324 4982 155 7435 155 1831 7436 4982 7436 4983 4983 1971 4984 156 9355 7437 156 4984 157 10758 4985 1971 7437 157 4906 10758 4906 158 4985 1972 7438 1972 9324 158 9356 9356 4986 10758 9357 7438 7439 1973 1973 7439 1974 4986 10758 7440 7375 7440 159 159 7441 10759 9325 160 9357 160 7441 4987 9358 161 9358 7442 7375 161 1832 4987 9325 162 7376 9326 7376 162 1974 4988 7377 4988 4989 4989 10759 10759 1975 7442 1975 9359 7443 10759 10760 163 7443 7444 1976 10760 9359 7377 9360 9360 1976 9361 10760 4990 4990 4991 4907 7444 163 10760 1977 4991 164 7378 7378 7445 164 7379 10761 10761 10761 1977 1978 165 9326 1978 165 9361 9362 1979 9327 7445 9362 7446 1979 4907 166 9363 1980 1980 1981 1981 1982 7379 7380 166 4908 1832 1833 7446 10761 7447 1982 4908 9327 7447 7380 9363 7381 4992 1983 9364 4992 4993 7448 4993 9364 1833 4994 10762 9365 9328 7381 167 7448 10762 7449 167 4909 9365 7449 168 9366 168 1983 7450 1984 9328 4994 9329 1984 169 169 1985 1985 1986 9329 9366 1986 170 7382 4909 170 7382 1987 7383 171 171 172 7383 9367 7450 1834 1987 4995 172 9330 1988 173 9367 173 174 9330 7451 1988 1989 7384 1989 4995 1990 1990 9368 174 4996 175 4996 7451 4997 4910 1834 1991 175 4997 4998 4998 7452 7384 9331 176 9368 176 177 177 1991 178 7452 7453 1992 178 7385 1992 7453 179 1993 1993 179 9369 4999 180 9369 9370 9331 9332 180 4999 10762 10762 5000 7454 9332 5000 5001 5001 7454 181 7455 7455 181 4910 182 182 5002 5002 9333 183 7385 5003 5003 183 7386 9370 184 7456 9371 184 7456 185 9371 5004 1994 1994 7457 7457 9372 5004 185 9372 7386 5005 186 186 19..

02.out

17383
14332 11288 0 0 16648 1 14332 14332 2772 2772 16648 2773 14332 1 16648 11288 2773 11289 14333 16648 2 2 11289 11288 3 7435 14333 3 14333 11290 7435 2774 4 11288 7435 7435 7436 2774 2772 4 5 14334 14333 11290 14334 7436 7437 11291 7436 11291 14334 7436 2775 2775 11292 2776 2776 11289 7437 11289 5 6 6 7437 7 14334 2777 7 16649 8 14335 11292 11290 8 16649 11290 7438 16649 7437 9 7438 14335 9 11293 10 7438 2777 10 14336 11291 14336 11 7439 14335 11291 11292 7438 11293 14337 16649 14335 7439 16650 11 12 11292 7439 11294 11293 12 16650 14337 2778 14338 11294 7440 11295 11295 7440 11296 2772 7441 13 11296 2778 11297 13 11297 7441 14 2779 14 14338 11298 7439 7442 16650 11298 15 15 2773 14336 11299 2779 16 11299 11293 16650 7440 14339 16 17 16651 14339 17 14340 2780 11300 16651 14336 11300 7442 14337 18 2780 16651 14340 18 7443 11294 11294 14341 2781 11301 14341 19 14337 19 11301 20 16651 7440 20 21 2781 7443 14342 14338 2773 2782 14338 2782 7444 14342 7441 2783 2783 11295 7444 7445 2784 14343 14339 16652 21 11302 2784 2785 11302 14343 7441 22 22 16652 11303 23 23 24 14344 7445 16652 2774 24 25 14344 2774 7446 14339 7446 11303 25 2785 14345 26 2775 11295 26 16652 11304 11296 7442 11304 27 27 11305 11296 28 7447 16653 11305 2786 7447 28 11297 14340 16653 2786 14345 29 29 7448 7448 16653 11297 2787 14340 30 16653 14341 14346 2787 11306 30 2788 2788 7442 11306 7449 11307 31 31 14346 32 11307 11308 2789 32 7443 11308 7449 2789 14347 14341 14347 11298 2790 2790 7443 2791 14348 7444 14342 33 11298 7450 11309 7450 16654 7444 16654 11309 16654 16654 2791 14348 11310 14349 7451 11299 11310 2775 14342 33 14349 16655 7445 7451 11311 16655 2792 16655 7445 34 2792 7452 34 14343 35 2793 7452 2793 14350 35 14343 11299 2776 14344 2794 14344 7453 11300 2794 36 14345 16655 16656 7453 14345 14350 2795 36 14351 7454 14351 14352 2795 7446 7454 11311 14352 37 11312 11312 16656 2796 14353 11300 2796 7455 37 14353 2776 2777 7455 11301 38 38 7456 7456 7446 39 2777 16656 16656 14354 7457 14354 39 40 40 14355 2797 14355 41 41 42 16657 2797 11313 42 2798 14346 7457 2778 14346 43 7458 43 2798 14347 16657 14356 44 44 2799 11301 16657 45 2799 14347 11302 14356 45 46 7458 14348 14357 2800 14357 14358 16657 14348 16658 11302 11303 7459 7459 11313 2800 2801 7460 7460 46 7461 2801 47 7461 11314 47 11303 7447 11304 2802 2802 11314 48 2803 2803 14358 7462 14359 7462 2804 7463 11315 2804 2805 7463 48 11315 14359 11316 7447 49 11316 49 16658 50 14349 14360 11317 14360 50 7464 2805 14361 14349 16658 2806 2806 2778 51 2779 51 2807 14361 14350 52 14362 14350 14351 14351 14362 7464 7465 14363 11304 14352 52 14363 2807 11317 14364 14364 2808 14352 16658 7465 53 2779 53 7448 11318 7448 11318 2808 7449 2809 54 16659 7466 2809 2810 7466 2810 7467 14365 16659 11319 11319 7449 7467 2811 2811 2812 7468 11320 2812 11320 7468 11321 11321 7469 54 11305 55 16659 7469 14365 2813 7450 14366 11322 55 56 14366 14367 14367 2813 7470 2814 7470 16659 11305 11322 7471 16660 11323 2814 56 7471 14368 57 57 58 11323 2815 7472 16660 2815 11306 2816 7472 14368 14369 58 59 59 16660 11324 14353 7473 60 11306 7473 60 2816 11324 7474 7450 14353 14354 7451 14354 7451 16660 14369 61 14370 14355 7474 2817 16661 7475 14370 61 2817 16661 62 7475 62 14371 14355 11325 63 2780 14356 2818 11307 7476 14356 7476 11325 11326 63 11307 64 2818 11326 14371 16661 16661 11308 14372 11327 2819 64 11327 11308 65 11328 7477 16662 7477 7478 2819 16662 65 66 11328 66 7478 7452 7452 11329 14372 67 11329 7479 14373 11309 14373 2780 67 16662 2820 11330 7479 14357 11330 68 2820 14357 16662 14358 2821 14358 11309 2821 11331 11331 14359 2822 11310 14359 68 11310 7453 2822 16663 2781 11332 2823 14360 69 11332 14374 11311 69 70 11333 2823 70 14374 2824 71 7480 2824 14375 7480 7481 11333 11311 7481 16663 11334 14375 16663 71 2781 14360 7482 7482 72 16663 2825 72 73 11334 11335 2825 7453 11312 2826 2782 2826 7483 2827 11335 16664 73 7483 74 14376 11336 14361 16664 74 16664 14361 2827 75 11312 7484 14376 14362 7484 2828 2828 2829 75 7485 14362 16664 11336 14363 11313 11337 7485 7486 16665 7486 11337 14363 7454 16665 76 2829 16665 14364 11338 14364 16665 76 14365 14377 77 77 78 2830 7487 7454 14377 7455 16666 2830 14378 2831 14365 11338 7487 78 7488 16666 7488 2831 79 7455 11339 79 16666 2832 2832 14366 2833 14366 14378 7489 7489 14379 14379 14380 14367 80 2833 7490 14367 7490 11339 14380 80 7491 7491 81 81 16666 11313 2834 2834 2835 2835 7456 2836 2836 11340 7492 14368 2782 11340 2837 82 2837 82 7492 2838 83 11341 14381 16667 83 14381 7493 2783 84 14368 2838 84 85 11314 16667 11341 7456 2839 7493 2839 7457 7457 7494 85 2840 7494 86 11314 7458 11342 86 14369 16667 2840 16667 87 11315 14382 14382 14369 7495 14383 7495 2841 87 7458 7459 11342 16668 7459 14383 7496 14384 16668 7496 7460 16668 14384 14385 2841 11343 14385 16668 2842 11343 14370 88 2842 11344 7460 14370 14386 7497 11344 11315 16669 7497 11316 7498 16669 16669 7498 88 14371 14371 7499 11316 16669 11317 11317 11318 16670 14386 7499 16670 14372 11345 2783 89 16670 2843 2784 14372 2843 14373 11318 11319 7461 14373 7500 7500 14374 14387 16670 16671 2844 2844 89 11319 11345 14387 2845 11346 2845 90 14374 11346 14388 2846 2846 11347 7501 7461 7501 90 2847 14375 11347 2847 16671 11348 7502 2848 7502 11348 91 7503 14388 11349 91 92 11349 2848 11320 11320 11321 7503 14389 2849 7504 14375 92 14389 14390 7504 2849 7505 93 93 16671 7505 11350 7506 16671 7506 2784 14376 14376 2850 7462 11350 7507 7507 2850 2851 16672 2851 7508 2852 94 11351 11321 16672 14390 94 11351 16672 2852 11352 7508 11352 95 2853 11322 11322 16672 16673 7509 14377 2853 16673 7462 95 11353 11323 14391 96 16673 96 97 2854 16673 16674 11353 14377 2854 7509 11354 2855 16674 11354 2855 14378 14378 11355 7510 11355 97 11323 7510 98 7463 14391 2856 14379 7511 16674 14392 7511 7512 98 7512 7513 2856 99 7463 16674 99 100 16675 14379 2857 100 14380 7464 11324 101 101 11356 11324 102 11356 11325 14392 16675 14393 2785 14393 14394 11357 11357 7513 16675 16675 102 14394 16676 7514 7514 103 11358 11358 7515 11359 2857 2858 16676 14380 14381 2858 11325 7515 103 16676 16676 2859 11326 2859 14381 14395 11326 2860 2860 7464 14382 11359 2861 14395 2861 7516 11360 11327 16677 2862 2862 11327 14396 14382 16677 104 7516 16677 104 105 105 2863 11360 14396 7465 16677 106 11361 7465 106 7517 14397 7517 7518 11361 7518 16678 2785 107 7519 16678 16678 7519 2863 2864 11328 7466 11328 107 2786 16678 14397 108 7466 14398 108 2864 2865 14383 7520 7520 16679 14398 2865 11362 7521 14383 11329 16679 109 109 110 11362 14384 7521 11363 14399 14399 7467 11363 110 7522 7522 14384 7523 14385 111 14400 111 2866 2866 11364 11329 2867 11364 112 2867 2868 7523 2868 14385 7524 11365 112 14386 11365 7524 2869 113 113 7525 14386 114 16679 7525 11366 16679 114 2786 115 14400 7467 2869 16680 14387 115 116 2870 14401 14387 7526 116 16680 16680 117 11366 14401 117 7526 7527 2870 11367 11330 7468 16680 2871 2871 11330 118 14388 11331 11367 2872 14402 14388 11368 14389 11368 118 7527 2872 16681 16681 11369 7468 2873 11331 2873 7469 14389 14390 119 11332 7528 7469 7528 119 2874 7529 7529 14402 14390 11369 120 7530 11332 2874 14403 120 7530 2787 2875 11370 11370 14403 14391 16681 2875 11371 7531 14404 121 11371 121 11372 122 14391 7531 7532 2876 122 2876 2877 123 7532 11372 7533 2787 11373 14404 11373 7470 2788 11374 11374 7533 11333 11333 7534 7534 123 11334 7470 11375 11334 11335 16681 2877 14392 11335 7535 14405 11336 2878 11375 2878 7535 124 7471 7536 11376 124 11376 2879 14405 7536 7537 2879 7537 7538 14406 7538 7539 16682 7539 11377 14406 14392 7540 2880 125 125 126 11377 11378 2788 126 7471 14407 11378 2789 127 127 14407 11379 128 14393 14393 2880 7540 14408 14408 128 16682 2789 7472 14409 129 129 2881 2881 16682 11379 130 7472 2882 130 7541 131 2882 11336 7541 7542 7542 2790 2790 11380 11380 131 14409 132 132 16682 11381 7543 16683 7473 14394 14394 7543 14395 2883 11381 133 11337 7544 11382 2883 11382 11383 133 7544 16683 11383 16683 7473 14410 16683 11384 16684 7474 7545 2884 11384 14410 7545 2884 11385 11385 11386 11337 14411 7546 2885 14411 16684 7546 11386 11387 11387 2885 14412 11388 2886 2886 16684 2887 134 2791 134 14395 14412 135 11388 135 16684 136 7547 7474 7475 7475 14396 16685 136 11389 11389 11390 2887 7547 16685 137 2888 137 11390 7476 7548 16685 2791 138 16685 14413 11391 11391 2888 138 11392 16686 7548 2889 139 2792 14413 11392 2889 139 14396 2890 16686 7549 14397 11393 11338 16686 140 140 7549 14414 14397 2890 14398 7476 141 7550 11393 2891 11394 14398 14414 11338 141 7550 2891 16686 142 16687 142 7477 143 16687 2892 16687 11339 7551 14399 7551 11394 14415 14415 14399 11395 16687 143 144 11395 144 2892 145 7477 14400 2893 11396 14400 16688 14401 2893 16688 7552 7552 14401 145 7553 7553 7554 146 11339 11340 7478 146 11396 14402 11397 7554 7478 11397 2894 147 147 11340 2894 2895 16688 148 11398 148 149 7555 7555 149 16688 16689 11398 7556 14416 14402 14416 14417 14403 11399 16689 2895 7556 2896 2896 11399 150 7557 14417 14418 150 14403 151 2897 7557 2897 7479 151 11341 11341 16689 7479 11342 2898 7558 2898 16689 152 152 11400 7558 11400 7559 14418 16690 2899 16690 11342 153 2899 153 11401 154 7559 14419 14419 11343 154 14420 155 11401 2900 11343 7560 11344 2900 2901 2901 155 16690 16690 156 16691 2902 14420 7560 7480 14421 14421 14404 2902 7561 156 157 2903 157 2903 11402 16691 158 14422 2904 7561 11402 11344 16691 158 14404 159 7562 11403 11403 14405 159 11404 7562 14422 160 160 7563 14405 16691 7480 7563 14406 11404 2904 2905 14406 161 16692 161 162 11405 162 14423 11345 11405 7564 16692 7564 14423 7565 2905 163 163 16692 14424 2906 11406 11345 164 16692 11406 7565 164 7566 11346 14407 7481 16693 11407 14424 7481 14425 14425 2906 14407 165 14408 165 7566 14426 166 7567 11407 11408 2907 7567 166 7568 167 16693 2907 14408 7568 11408 2908 11409 167 16693 2908 7482 14426 168 7569 11409 7569 11346 11410 11410 2909 7482 14427 16693 168 2909 169 14409 11411 2910 7483 7570 11411 169 7570 170 7483 170 16694 7484 2910 171 7571 16694..

03.out

11969
1902 7810 0 9972 1903 1903 9972 9973 7810 0 1 1 1902 11469 9973 11469 5155 9972 1904 11469 5155 5155 9974 1903 7810 2 1903 9974 1904 9975 9972 2 7810 1905 7811 5155 7811 3 9975 3 5156 9973 7812 4 7811 7811 5156 7812 1904 1905 5156 4 5157 1906 5156 11469 5157 9976 1906 9973 9974 9974 1907 7812 5158 11470 9976 5158 9975 9975 1907 11470 7813 1904 11470 5159 5157 9977 9976 7813 7814 9976 1908 7814 1908 1909 5 1909 9977 9977 9977 11470 1910 7815 5157 5158 9978 5 9978 9978 9978 11471 6 5159 9979 11471 6 7 9979 7815 11471 7816 5160 11471 11472 7812 5160 5158 9980 11472 11472 9980 11472 1910 1911 5161 7816 9979 5161 7817 7 1911 1912 1905 8 8 9979 7817 5162 9 1912 9980 1913 1913 11473 9980 9981 11473 7818 11473 1914 7818 11473 5162 11474 9 7819 7819 1914 10 11474 5163 5163 5164 1915 5159 7813 9981 7813 9981 5164 10 5165 11 7814 7820 7820 1915 1916 9982 11474 7821 1916 7821 9982 7822 5159 11 12 7822 12 5165 9983 5166 5166 7823 9983 1917 1917 1918 1918 1919 11474 13 11475 13 5167 7823 9984 14 9984 5167 14 11475 5168 5168 9981 11475 5169 1919 9985 9982 5169 7814 1920 1905 1920 1921 7824 7824 5170 9985 7825 11475 9982 9983 9983 15 7825 15 9986 1921 16 7826 1922 5170 11476 1906 16 1906 17 11476 9986 9987 9987 9984 1922 7815 11476 1923 17 7826 18 18 5171 19 9988 7827 19 7815 9984 7816 9988 7816 9989 1923 20 20 21 5171 7817 7827 9989 1924 5172 7828 11476 7828 7817 7829 1924 5160 1925 11477 1925 21 22 7818 5172 22 11477 1907 5173 9990 5173 7818 7829 1926 9985 9990 5174 9991 1926 9985 11477 1927 5174 23 5160 7830 23 11477 7830 9986 24 7831 5161 9991 1927 1928 7819 5175 9992 1928 24 1929 25 11478 1929 9992 5175 9986 1930 5176 7831 25 5176 7832 7832 7833 26 7833 5177 26 7834 7834 27 9987 9993 27 5177 5161 7819 5178 9987 1930 7820 7820 9993 9988 7835 7835 1931 9994 7821 9994 28 5178 5179 7836 1931 1932 1932 1933 5162 9988 5179 9995 1933 28 9995 5180 29 7836 29 5162 5163 7837 5163 5164 1907 11478 1934 11478 9996 7821 5180 5181 30 30 31 31 32 9996 9989 7837 9997 1908 5164 5181 32 33 1934 33 7838 1908 5165 7838 9989 5182 7839 9997 11478 9998 5182 34 5183 11479 5183 34 11479 5184 11479 11479 9998 35 5165 9999 7822 9990 5184 7839 7840 5185 5185 35 11480 36 9999 7822 1935 7823 36 5186 11480 37 11480 9990 1935 11480 1936 1936 5186 37 1909 5187 10000 5187 5188 38 1909 1937 1937 5166 1938 38 1938 5188 9991 5166 39 10000 10001 1939 11481 1939 5189 7840 10001 39 9991 9992 40 40 10002 5189 9992 7823 7841 7841 5167 11481 7824 7824 10002 41 10003 9993 10003 1940 1940 9993 1941 5190 1941 1942 7825 5190 7842 7842 5191 5191 7825 7826 9994 11481 7843 11481 5192 41 7843 42 1942 5192 42 5193 1943 11482 11482 43 43 7826 7844 1943 44 44 1944 5193 5194 5194 7844 1944 10004 7845 45 11482 5195 10004 9994 5195 5196 10005 45 11482 11483 5167 46 10005 10006 5196 1910 10006 46 11483 1945 7845 47 7846 7827 11483 1945 7846 1946 1946 7827 5168 5197 9995 9995 7828 7847 10007 5197 7828 5198 5168 1947 1947 5198 1910 7847 9996 47 5199 48 11483 7829 48 49 7829 11484 7848 7830 11484 10007 11484 9996 7848 5199 9997 7849 10008 10008 49 5200 9997 7830 50 50 51 5200 51 7831 7849 9998 5169 7850 1948 9998 9999 7850 11484 10009 5201 11485 5201 5202 10009 1948 52 1949 5169 10010 10010 9999 1949 11485 1950 10000 11485 7851 10000 1950 1911 1951 1951 11485 1952 1952 52 1953 5170 53 7851 1953 7852 5202 53 7852 10011 1954 10011 54 5170 5203 10012 10012 54 1954 7853 10001 55 55 7853 11486 7831 11486 5203 7832 1955 10013 1955 10013 5171 56 56 10014 10001 7832 5204 57 1956 5171 57 10014 11486 10002 58 7854 10015 7854 11486 5204 7855 11487 58 1956 5205 59 7855 1957 5172 5205 10015 59 60 5206 60 10002 7856 61 61 10016 7856 62 5206 1911 5207 7833 7833 62 63 63 7857 64 10016 7857 1912 1957 64 11487 5172 1958 7834 5207 5173 1958 1959 1959 7834 5173 10003 7858 10017 1960 1960 65 11487 65 11487 66 7835 11488 11488 11488 7858 66 5208 7859 67 67 5208 68 7835 68 7836 1961 1961 11488 7859 5209 69 5209 10003 5210 1962 1912 69 1962 7860 1963 5210 7860 11489 70 11489 1913 70 1963 10017 5211 10004 11489 71 7836 10018 1964 11489 7837 1964 7837 71 72 72 10018 11490 73 73 7861 1965 1965 5211 1966 11490 1966 11490 11490 74 7861 10019 5212 11491 74 75 10019 75 5212 76 5213 76 5174 77 5213 77 11491 7862 78 10020 5214 5214 7838 7862 5215 11491 7863 5215 78 5174 7863 79 7864 10020 10021 10004 11491 7864 79 10005 5216 5175 80 80 1967 1967 81 11492 5216 10005 10006 1968 10006 11492 5217 1968 81 1969 7838 82 5217 1969 11492 1970 1970 1971 7839 1913 7839 10021 10007 1971 82 10007 1972 5175 10022 7865 7840 10022 83 10023 83 84 1972 1973 84 85 5218 1973 1974 10023 5218 7865 5219 85 86 7866 10008 86 7866 5219 5220 10008 5220 7867 5221 11492 87 5221 11493 7840 11493 11493 1974 5176 5222 10024 87 1975 88 11493 10009 5222 10024 7841 10025 5176 10025 10026 1914 88 5223 89 11494 89 10026 10027 5223 10027 10028 5224 90 5224 5225 10009 10010 7841 1975 10010 11494 10028 90 1976 7842 10029 5225 5226 91 5226 1976 5227 11494 7867 91 11494 92 10011 92 7842 5227 5228 10011 93 1977 5228 7868 5229 7868 7869 11495 11495 7843 7843 1977 5229 7844 5230 5230 93 1978 10012 10012 10029 1978 5177 7869 1979 10013 94 94 1979 1980 11495 5231 7844 10030 7870 5231 95 95 10013 11495 5177 7870 5178 7871 1980 7871 1981 5232 5232 1981 11496 96 11496 5233 1982 1982 1914 1983 10030 11496 7872 1983 96 1915 5233 97 5234 97 10014 1984 98 10014 7872 1984 98 11496 7873 5234 99 11497 99 7873 7845 100 5235 100 5178 101 5235 10031 7845 101 10031 10032 7874 10032 102 10033 1985 5179 102 10015 10033 7874 10015 10016 7875 103 10034 10016 5236 103 5236 10017 10017 7875 7876 5237 1985 7846 7846 104 5237 7876 10018 5179 5180 104 5238 105 5238 1986 10018 105 7877 5239 11497 7847 10019 10019 1986 1987 5239 7877 10020 106 106 7847 5240 10020 7848 7878 11497 107 5240 11497 11498 10034 10035 1987 1915 7878 10021 7879 107 1916 7879 5180 1988 1916 108 5181 7880 10021 7880 5241 10035 108 10022 10022 7881 5241 1988 7881 10023 5242 10023 109 10036 1989 10024 11498 5242 7882 5243 7848 1989 109 7882 1990 11498 110 11498 1990 110 10024 5243 1991 7849 7883 1991 111 10025 7849 111 5181 10025 5244 7850 10036 112 7883 112 113 5244 1992 7884 5245 1992 10026 5245 1993 7850 7884 1993 11499 10026 10037 7885 113 10037 5246 1994 5246 1994 114 1995 114 5247 10038 7885 7886 7886 10038 115 7887 7887 11499 10039 7888 5247 7888 7851 10027 7889 11499 115 7889 116 7890 10039 116 7851 10040 1995 10027 117 5248 1996 7890 7891 117 1996 5182 10028 7891 10040 118 10041 5248 5249 5249 1997 118 10041 11499 10028 1997 119 119 5250 7852 5182 5250 1917 10042 7852 5183 11500 1998 7853 1998 10042 1917 1999 1999 10043 120 7853 10043 10044 120 7892 7854 121 5251 121 5251 5252 11500 2000 5252 2000 10029 10044 2001 5253 10029 7892 2001 11500 2002 10045 7854 122 7893 5253 5254 122 5254 11500 7893 10045 5255 10046 5255 5256 1918 7894 10030 10046 11501 7894 123 123 2002 7895 10047 5256 5183 124 1918 7895 5184 2003 2003 7855 10047 2004 2004 7896 10030 124 5184 10048 125 10031 7855 10048 10049 7896 2005 11501 7897 10049 5257 5257 10050 5258 5258 5259 10050 7897 125 7898 126 126 5259 5260 2005 5260 127 127 10051 11501 5261 5185 5261 7898 128 2006 7899 7899 2006 7856 7900 5262 2007 11501 2007 11502 128 7856 5262 10051 11502 129 10031 5263 129 2008 10032 130 10052 7857 7900 130 5185 131 7901 10032 7901 131 7902 132 2008 10052 132 10053 133 133 10053 5263 134 10054 10054 2009 10055 10033 134 135 5186 135 136 2009 10055 7902 5264 10056 2010 10056 10057 5186 136 7903 7903 10033 2010 2011 10057 2011 137 5187 5264 5265 2012 10034 5265 10058 7904 10034 137 7904 5266 7857 2012 7905 2013 138 10035 11502 138 2013 11502 139 5266 5267 11503 11503 5267 11503 2014 139 7905 140 7906 7906 7907 10058 7858 5268 2014 7858 7907 2015 10059 10059 7908 5268 2015 10035 5269 2016 10036 10060 5269 2016 140 7859 11503 10060 5187 5270 2017 11504 141 141 7859 7908 7860 2017 142 7909 142 7860 10036 7861 7861 10061 11504 143 2018 143 7862 2018 11504 2019 2019 7862 5188 10061 2020 5270 144 5271 7909 5271 144 2020 2021 7910 7910 1919 5272 5272 10037 10037 145 7863 5273 1919 7863 145 5273 11504 7911 7911 7864 10062 5274 7912 5274 7912 10038 146 5275 7864 1920 2021 7865 2022 2022 11505 2023 7913 7865 146 2023 5275 11505 5276 5276 11505 147 7913 11505 147 5277 10038 7866 10039 7914 2024 2024 2025 2025 11506 10062 11506 10039 10040 2026 10063 10063 11506 7914 10064 5277 148 7866 148 149 5188 10064 10065 5189 10065 149 10066 10066 150 2026 10040 5278 7867 5189 7867 10067 5190 5190 10041 10041 5278 10042 150 5279 7868 1920 151 2027 7915 5279 2027 151 7915 2028 7916 2028 7916 11506 10067 152 10042 7917 11507 2029 2029 152 10068 5280 5280 10068 2030 7917 10069 10069 7868 2030 11507 10043 2031 153 153 7918 7869 1921 10070 1921 154 2031 154 155 7869 2032 10070 10071 155 2032 10043 5191 156 10071 156 157 10072 5281 10044 10044 11507 157 158 5281 5191 2033 7918 11507 7870 5282 5282 2033 158 10072 159 10073 5283 7919 159 5283 160 7870 7871 2034 7871 2034 7919 10073 11508 7920 160 7920 161 7921 10074 5284 10074 7921 5284 10045 11508 5285 5285 10075 1922 5286 7922 7922 10075 5286 2035 5287 11508 5287 2035 1922 5288 161 1923 2036 10076 2036 162 5288 162 5289 2037 10076 163 2037 10045 163 11508 2038 5289 11509 7923 10077 11509 5290 5290 2038 10046 10046 164 5291 1923 10077 2039 10047 5291 7923 7924 164 2039 5292 11509 11509 5292 11510 7924 11510 11510 165 5293 10078 7925 10047 165 10078 7925 10079 10079 2040 5192 5192 166 166 10080 5293 5294 10048 7872 10080 2040 167 7926 5294 2041 10081 2041 7926 7927 5295 7927 2042 5295 10081 5296 10082 167 7928 168 168 2042 5296 5193 10048 169 169 10049 7928 2043 7929 2043 7929 170 170 171 1924 7872 2044 171 11510 2044 10049 2045 7930 2045 2046 1924 2046 5297 10082 10083 7930 11511 2047 5193 10083 2047 7873 7931 10084 2048 7873 172 10084 10050 11511 2048 10085 7874 172 11511 7931 10085 2049 5297 2049 5298 173 2050 2050 5194 173 174 2051 10050 174 7932 1925 175 10086 2051 5194 7932 10086 175 5195 10087 2052 2052 7933 11511 10087 7933 11512 10088 176 5298 7874 2053 5299 176 5299 7934 7875 177 5300 177 7875 2053 5300 787..

04.out

51436
380 381 381 1603 382 1604 382 1605 1606 1607 383 1608 357 1609 383 1610 384 384 385 380 38913 1611 1612 385 38914 1613 386 386 387 387 388 1614 388 389 389 390 1615 357 390 1616 391 1617 38915 391 336 337 392 392 1618 358 393 393 0 1619 394 394 395 0 1620 395 396 1621 396 397 397 1622 1623 1624 398 1625 1626 398 399 1627 399 400 400 1628 358 1629 359 401 401 337 359 1630 38916 1631 1632 402 1633 1634 1635 1 402 1636 1637 403 38917 403 1638 1639 404 404 405 1640 405 1641 406 1642 1643 406 1644 1645 1646 407 407 1647 408 408 409 360 409 1648 410 1649 410 1650 1651 1652 381 1653 360 338 411 1654 411 1655 1656 412 1657 412 1658 413 413 1659 1660 1661 361 414 414 1662 1663 1664 338 339 415 38918 415 416 1665 1666 416 1667 417 1668 1669 417 418 418 1670 1671 419 38919 1672 419 1673 420 1674 1675 361 362 420 1676 421 1677 421 1678 422 1679 422 1680 423 1681 1682 1683 423 424 424 1684 1685 38920 1686 425 425 1687 426 1688 1689 1690 426 427 427 428 1691 1692 1693 428 1694 1695 429 1696 429 430 339 1697 1698 430 431 431 1699 432 1700 432 433 433 434 434 435 435 436 436 437 437 362 1701 363 438 1702 438 439 439 440 440 1703 1704 340 1705 1706 1707 441 1708 1709 1710 441 1711 442 442 443 443 363 1712 444 444 1713 445 445 446 1714 446 447 447 448 448 1715 1716 449 449 450 1717 1718 381 1719 450 451 451 452 452 1720 453 1721 340 453 454 454 341 1722 455 1723 455 456 1724 456 457 457 458 458 459 459 460 1725 460 461 461 462 462 1726 1727 1728 1729 463 463 1730 1731 464 1732 464 38921 1733 1734 1735 1736 1737 1738 465 1739 38922 1740 1741 1742 1743 1744 465 466 1745 466 1746 467 467 468 1747 468 469 1748 382 1749 1750 469 1751 470 470 1752 471 1753 1754 1755 1756 1757 1758 471 341 472 1759 472 1760 473 473 1761 474 1762 364 1763 1764 474 1765 382 475 475 38923 476 1766 476 477 1767 477 1768 478 478 1769 479 479 1770 480 342 1771 480 1772 1773 481 481 482 482 1774 1775 1776 483 1777 483 1778 484 1779 1780 1781 484 485 485 1782 1783 1784 1785 364 486 1786 1787 1788 1789 1790 486 38924 1791 487 1792 1793 487 488 488 1794 365 489 489 490 490 1795 1796 491 491 342 38925 1797 1798 365 492 492 366 493 1799 493 494 1800 1801 494 495 1802 1803 1804 1805 1806 495 1807 496 496 1808 1809 343 497 1810 1811 497 366 1812 498 1813 1814 498 499 499 1815 500 500 1816 501 501 502 1817 502 1818 503 1819 1820 1821 503 504 504 505 505 506 1822 1823 506 507 507 508 1824 1825 1826 508 1827 1828 1829 509 1830 1831 1832 1833 1834 367 1835 509 1836 1837 510 1838 1839 510 1 1840 1841 2 511 511 512 512 367 513 513 38926 343 344 1842 514 514 1843 515 1844 1845 515 1846 1847 516 1848 1849 1850 1851 1852 516 1853 1854 1855 1856 1857 517 517 1858 518 1859 518 519 1860 519 520 520 521 521 1861 522 522 523 523 368 1862 524 524 525 525 1863 368 1864 526 526 527 527 1865 528 528 529 529 1866 1867 530 1868 1869 530 369 531 531 532 1870 532 533 533 1871 1872 534 1873 1874 534 535 1875 1876 1877 535 536 536 537 344 1878 537 538 1879 1880 1881 1882 2 538 539 38927 1883 539 1884 540 345 540 541 1885 541 1886 542 542 543 543 1887 544 1888 1889 1890 1891 544 1892 1893 369 1894 545 545 546 546 370 547 547 345 548 548 1895 1896 549 1897 1898 346 1899 1900 1901 1902 549 1903 550 550 551 1904 551 552 1905 1906 552 38928 553 1907 553 1908 554 554 555 555 556 556 1909 1910 557 557 1911 1912 558 558 559 559 1913 560 1914 1915 370 560 1916 383 1917 1918 1919 1920 1921 1922 1923 561 561 562 1924 562 563 1925 1926 1927 563 1928 564 564 565 565 1929 346 1930 1931 1932 566 566 1933 371 567 347 1934 567 1935 1936 568 1937 568 1938 38929 1939 569 569 1940 1941 1942 570 1943 570 571 38930 571 1944 572 572 38931 1945 1946 1947 1948 1949 1950 1951 573 1952 1953 1954 1955 1956 1957 1958 573 1959 574 574 1960 575 1961 1962 575 576 576 577 1963 1964 1965 577 371 578 1966 578 1967 347 1968 1969 1970 579 1971 1972 1973 579 1974 580 580 1975 1976 1977 581 581 582 1978 1979 1980 1981 582 583 1982 1983 583 1984 584 1985 1986 1987 1988 1989 1990 584 1991 585 1992 1993 372 585 1994 348 1995 586 586 1996 587 587 372 588 588 589 38932 589 1997 1998 1999 2000 590 2001 2002 590 348 38933 591 591 2003 2004 2005 592 592 2006 593 2007 2008 593 2009 594 594 595 595 38934 2010 2011 596 2012 2013 596 597 2014 2015 349 2016 597 2017 2018 2019 598 598 599 38935 2020 599 2021 600 349 2022 2023 2024 2025 2026 2027 600 2028 2029 601 2030 601 2031 2032 38936 602 2033 602 603 2034 603 604 2035 604 605 605 606 373 2036 606 2037 2038 2039 2040 2041 2042 2043 2044 2045 607 607 2046 373 2047 608 608 2048 2049 38937 374 2050 2051 609 609 610 2052 610 2053 2054 2055 350 611 2056 2057 611 2058 612 612 613 613 614 2059 2060 614 374 615 2061 2062 2063 615 616 616 617 2064 617 618 2065 618 2066 2067 619 619 620 2068 2069 620 2070 621 621 2071 2072 2073 622 622 2074 623 38938 2075 623 2076 2077 624 624 2078 350 2079 625 2080 2081 625 2082 2083 626 626 2084 2085 375 627 627 628 628 629 629 630 630 631 2086 2087 631 2088 2089 632 632 2090 633 2091 633 634 634 38939 2092 635 2093 635 636 375 636 2094 2095 2096 2097 637 2098 637 2099 638 2100 2101 2102 638 2103 639 2104 639 2105 640 640 2106 641 2107 641 2108 2109 642 2110 642 643 643 644 644 645 645 646 2111 646 2112 38940 2113 647 2114 351 647 648 648 383 2115 2116 2117 2118 2119 2120 2121 649 2122 649 2123 650 2124 650 651 651 652 2125 2126 652 2127 653 653 351 2128 654 376 654 655 384 655 656 656 2129 657 38941 657 658 658 659 659 660 352 660 2130 2131 38942 661 38943 2132 2133 38944 2134 2135 2136 661 2137 2138 2139 662 662 2140 663 2141 663 2142 664 664 665 2143 2144 665 2145 376 377 666 666 667 2146 667 668 2147 3 668 2148 669 669 2149 2150 38945 670 2151 670 671 2152 671 2153 352 2154 672 672 673 673 674 2155 674 675 675 2156 2157 2158 676 676 2159 2160 353 2161 2162 677 677 678 377 678 2163 2164 679 679 680 680 681 2165 353 2166 681 682 2167 2168 2169 682 683 2170 683 684 684 2171 685 685 384 2172 2173 686 2174 686 687 687 354 2175 2176 2177 2178 2179 688 688 2180 689 2181 689 690 690 691 691 2182 2183 692 692 693 693 385 2184 38946 2185 2186 2187 694 694 2188 336 2189 695 695 2190 2191 696 696 2192 697 697 698 2193 2194 2195 2196 2197 2198 698 2199 699 699 2200 38947 2201 2202 700 2203 700 701 378 2204 2205 2206 2207 2208 701 2209 2210 378 2211 2212 2213 2214 702 702 703 2215 2216 703 379 2217 38948 2218 2219 704 2220 2221 704 379 2222 2223 2224 380 354 705 2225 705 2226 2227 706 2228 2229 706 707 2230 707 708 2231 708 709 709 2232 2233 710 2234 2235 2236 710 2237 2238 711 711 712 712 713 2239 713 2240 714 2241 2242 2243 2244 2245 2246 714 2247 2248 715 2249 2250 2251 715 716 2252 716 2253 717 2254 38949 701 355 717 2255 2256 702 718 718 355 2257 2258 2259 2260 2261 2262 3 356 2263 2264 2265 2266 719 719 2267 2268 38950 2269 720 720 2270 2271 2272 2273 721 2274 2275 2276 2277 721 38951 4 703 722 722 2278 704 723 2279 723 2280 724 2281 2282 2283 724 2284 2285 356 725 725 2286 726 2287 726 2288 705 727 727 2289 2290 2291 728 728 729 2292 2293 729 2294 730 730 731 731 2295 732 732 2296 2297 2298 733 2299 733 734 2300 734 735 2301 735 736 736 737 2302 737 2303 738 738 739 2304 701 739 2305 740 740 741 2306 1602 741 2307 2308 742 742 2309 2310 2311 743 2312 743 744 2313 2314 2315 2316 744 2317 2318 745 706 745 746 1602 746 747 2319 747 2320 748 748 2321 2322 4 2323 2324 749 2325 749 2326 750 750 2327 2328 751 1603 2329 2330 2331 751 2332 2333 752 2334 2335 2336 1604 2337 752 2338 2339 2340 753 2341 753 754 2342 2343 2344 2345 1605 2346 2347 754 755 2348 2349 2350 2351 5 2352 2353 2354 2355 755 2356 2357 756 2358 2359 756 707 2360 2361 2362 38952 757 2363 2364 757 758 758 2365 2366 759 2367 2368 759 2369 2370 2371 2372 760 760 761 708 709 2373 2374 761 762 2375 38953 2376 2377 2378 2379 38954 762 2380 2381 763 763 764 2382 2383 2384 764 2385 765 2386 765 2387 766 2388 766 2389 767 767 768 1606 38955 768 2390 769 2391 2392 2393 1607 2394 769 770 770 710 771 771 2395 38956 2396 772 772 773 773 774 2397 774 2398 2399 775 2400 2401 2402 775 2403 2404 2405 2406 2407 2408 2409 776 776 777 777 711 778 1608 2410 2411 2412 2413 778 2414 779 2415 779 780 2416 780 2417 781 781 2418 782 2419 782 783 2420 2421 38957 783 784 784 1609 785 2422 785 2423 786 786 787 2424 2425 787 788 788 789 789 2426 790 790 2427 791 2428 2429 2430 2431 2432 2433 2434 2435 791 792 792 793 2436 2437 2438 2439 2440 793 794 2441 794 2442 2443 795 795 796 2444 2445 2446 796 2447 797 797 798 2448 798 799 2449 799 800 800 2450 2451 2452 38958 2453 2454 2455 2456 2457 2458 2459 2460 801 801 2461 802 802 2462 2463 803 2464 2465 2466 803 2467 712 804 804 2468 805 805 2469 806 5 2470 806 807 2471 2472 2473 807 808 808 2474 2475 809 713 809 810 2476 2477 2478 2479 2480 2481 2482 810 811 811 812 812 813 2483 813 814 1610 2484 814 714 815 2485 2486 6 1611 715 815 2487 2488 816 816 2489 2490 817 2491 817 2492 818 2493 818 2494 2495 2496 2497 819 2498 819 820 820 821 821 822 822 823 2499 2500 823 38959 824 716 2501 824 2502 825 825 1612 826 826 827 2503 827 828 2504 38960 38961 828 2505 38962 829 829 2506 2507 6 2508 717 830 2509 830 2510 2511 2512 831 831 832 2513 832 833 833 834 834 2514 2515 702 835 835 836 1613 836 837 2516 2517 2518 837 838 2519 838 839 839 840 2520 2521 840 2522 2523 718 841 2524 2525 1614 841 38963 842 842 843 2526 2527 843 1615 2528 2529 2530 844 844 2531 845 2532 2533 1616 845 846 846 847 2534 2535 847 38964 2536 848 2537 848 2538 849 2539 2540 2541 719 720 2542 38965 2543 849 2544 2545 721 2546 850 850 2547 1617 2548 2549 851 2550 851 2551 2552 2553 852 2554 2555 2556 852 853 2557 853 854 854 2558 2559 2560 722 855 2561 855 856 2562 2563 856 2564 38966 1618 723 2565 857 724 857 38967 858 858 859 859 860 860 861 861 862 2566 2567 862 2568 863 2569 863 2570 864 2571 2572 385 2573 725 864 865 2574 865 866 1619 2575 2576 2577 866 2578 867 2579 867 2580 2581 2582 868 2583 868 869 869 2584 2585 2586 870 2587 870 2588 871 2589 871 872 2590 872 2591 873 2592 2593 873 874 2594 874 2595 38968 2596 875 2597 875 2598 2599 2600 2601 876 876 2602 2603 2604 2605 877 877 878 2606 2607 38969 878 2608 879..

05.out

25050
20763 0 10755 3939 0 1 23995 20763 23995 10755 3940 1 2 3939 2 10756 16325 10756 10757 10757 16325 3 3 20763 16325 20763 20764 3940 4 16325 20764 10758 10758 20764 20764 10759 4 5 20765 3940 3941 20765 23995 20765 5 20766 20765 3941 20766 6 6 16326 23995 20766 3942 16326 10755 16326 7 16326 7 3940 20767 10759 23996 10760 3942 20766 10760 23996 10761 20767 10755 10761 3941 10756 3943 3943 8 16327 16327 23996 23996 16327 8 10762 3944 20767 20767 16328 3944 3941 10762 20768 16328 9 16327 20768 3942 10763 23997 3945 20768 16328 3945 20768 16328 20769 9 3942 10756 16329 10763 10 10 11 3946 11 20769 10764 23997 20770 10757 12 3946 12 20769 3947 23997 3947 10757 3948 20770 10764 3948 10765 10758 20771 23997 10765 23998 10766 20771 20769 16329 10766 13 13 10767 14 23998 14 15 23998 16330 10767 10758 20772 10759 20772 15 3949 16 23998 23999 10768 20773 16 3949 3950 10768 17 16330 10759 17 20770 23999 16329 16329 3950 20770 3943 20773 3951 23999 18 20771 10769 3951 16331 18 16330 20774 10769 20771 20772 23999 3952 16331 3952 20774 20775 16332 20775 3953 10770 20776 19 16332 10770 20772 3953 16333 19 20776 10760 10771 16333 10760 3943 3954 3954 24000 20 20 3955 20777 21 3944 20777 10771 16330 21 24000 20773 22 10772 16331 10772 3944 3955 20778 3956 3956 10761 3957 3957 16334 22 3958 3958 16334 16331 24000 23 20778 3959 3959 10761 20779 23 10773 16332 24000 24 24 10773 16335 24001 25 16335 3960 20773 20779 10774 24001 10774 10775 20774 10762 20780 3960 10775 25 16336 10776 10776 10777 3961 26 16336 16332 16333 10762 3961 10763 20780 10763 10764 10777 26 27 24001 16337 20781 16337 16338 10764 16338 3962 20774 27 20781 16339 10765 10765 3962 28 3963 28 16339 16340 16333 29 24001 10778 10778 24002 24002 16340 10779 3963 16334 24002 3964 16334 20782 29 3945 20775 3945 20775 24002 3964 24003 16335 20782 20783 10779 30 20776 30 3965 10780 24003 31 16341 10780 10781 3946 10781 3965 31 20783 24003 16335 16341 32 16336 3966 16336 10782 32 20776 3966 10782 3967 10783 16342 16342 33 3946 10783 33 34 20784 10784 3967 3968 24003 20784 20785 3968 16337 10766 10784 34 16343 3947 16337 3969 3947 16338 3969 20777 10785 10766 35 20785 35 3970 16343 20786 3970 10785 3971 16344 20786 3971 36 36 37 16344 16338 24004 10767 37 20787 38 16345 10786 20777 16339 3972 3972 16345 3973 38 20787 10786 20778 3973 20788 16346 16346 16347 10787 20778 10787 16347 20788 20789 24004 3974 10788 16348 3974 39 20779 20779 10788 39 24004 40 3975 10789 16348 10789 16349 3975 24004 3948 3976 40 3976 10767 3948 10790 3977 20789 41 10790 3949 41 10791 20790 3977 3978 42 24005 24005 10768 16349 3949 24005 10791 10792 16339 3978 42 16340 16350 43 10792 20790 10793 3950 3979 10793 10794 3979 20780 3980 3980 24005 24006 3981 10794 10795 10795 20791 10796 20780 43 20791 20792 20792 10768 3981 16350 44 3950 20793 10796 3982 16340 3982 10797 44 16351 20793 24006 24006 45 45 20781 3983 24006 10797 10798 16351 3983 46 16341 10798 46 3984 16352 16352 16353 10799 3984 16353 10799 10800 24007 16341 3985 24007 10800 20794 16342 16354 47 3985 47 48 16354 3986 16355 10801 24007 16355 10801 48 3986 10769 20794 10802 10802 16342 49 16343 10803 10769 20781 24007 10803 20782 20782 16356 49 3987 24008 10770 10770 20783 10804 50 3987 10804 24008 3988 16356 20795 16357 50 10805 3988 20783 20795 51 51 20784 52 52 16357 10805 24008 3989 3989 53 24008 20784 10806 24009 10806 53 54 10807 20796 20796 10807 3990 20797 16358 3990 54 55 3991 16358 20785 3991 16359 3992 20797 24009 20785 10808 3951 10808 20798 20786 3992 10809 10809 10810 20798 20799 20799 16343 10810 16359 10771 16344 55 3993 56 10811 3951 10771 24009 10811 10812 20786 16360 56 16360 16361 16344 57 20787 24009 16361 3952 20787 16362 10812 20800 20800 10813 24010 57 20788 58 58 24010 24010 10813 59 24010 16345 24011 24011 16362 16345 24011 20801 59 60 20801 10814 16363 24011 60 20802 61 16346 3952 3993 20802 61 10814 16346 3994 20788 10815 16363 16347 20803 16364 10815 16347 24012 20789 20789 62 62 3994 63 63 20790 10816 20790 16348 20803 64 16364 64 10816 3995 65 20804 10817 3995 10772 20791 16365 65 3953 66 20791 3996 16365 20792 24012 66 67 10817 24012 67 16348 3996 68 16366 20792 20804 10818 68 3997 3997 16366 16367 16367 10818 3998 10819 3998 20805 10772 10819 20805 20793 24012 10773 24013 20793 20806 16349 16368 20806 16368 10820 20794 69 10773 20807 3953 69 10774 20794 10820 70 3999 24013 16369 10821 20807 16369 70 20795 3999 71 20808 16370 24013 20808 4000 71 16370 16371 72 20795 20809 10821 4000 4001 16371 72 73 4001 4002 20809 20810 24013 4002 20796 73 20810 16372 24014 74 16372 10822 20796 74 20811 4003 20811 16373 20797 16349 4003 24014 75 10822 24014 24014 16373 10823 24015 10774 10823 4004 20812 20797 16350 10775 4004 75 10824 10824 10775 20812 4005 10825 4005 24015 76 76 20813 16374 24015 4006 24015 77 10825 16374 4006 10826 20813 4007 16350 10776 16375 20798 77 16375 10826 20798 3954 10776 4007 16376 78 4008 4008 20814 20814 4009 24016 10827 16351 78 20799 20815 20799 20815 79 79 16376 10827 20816 80 20816 16351 16352 20817 20817 20818 20800 4009 24016 20800 16352 16377 16353 24016 10828 20818 20819 16353 4010 10828 16354 80 20819 10829 81 81 20801 24016 24017 10777 82 82 4010 24017 4011 4011 4012 20801 24017 16377 83 83 84 16378 84 20802 16378 10829 85 4012 10830 24017 20802 24018 24018 20820 20820 85 4013 20821 4013 20803 16379 4014 20821 20803 10830 16379 86 86 10831 20804 10777 24018 20804 16354 10831 20822 20805 10832 24018 10832 87 16380 16380 87 16381 16355 10778 10833 20822 16355 20805 88 16356 20806 88 24019 89 20823 10778 89 24019 10779 10833 90 16356 20806 90 4014 4015 10834 20823 10779 10834 16381 4015 20807 20824 91 4016 91 24019 16357 20824 10835 92 92 10835 24019 93 10836 10780 10836 4016 10837 93 10837 3954 24020 94 16382 20807 4017 20825 94 95 20825 16382 16383 10838 10838 95 20808 24020 4017 4018 4018 16357 96 24020 24020 24021 16358 96 20826 97 16383 4019 4019 24021 97 4020 20808 20826 98 20827 4020 10839 10780 98 16358 4021 16384 24021 24021 20827 24022 16384 4021 16385 16385 10781 10839 16386 99 24022 10840 99 4022 4022 20828 16386 16387 10840 24022 20809 10781 4023 10782 100 100 20809 4023 4024 16387 101 16388 10841 20828 101 102 24022 16359 4024 10841 16388 102 10842 103 10842 4025 16389 103 16359 4025 20829 20829 10843 10843 24023 24023 104 20810 16389 104 16390 24023 16360 105 10844 16390 105 10782 24023 20830 10783 106 106 107 4026 4026 4027 10844 107 108 10845 4027 108 10845 10846 3955 16391 3955 4028 4028 20830 24024 4029 24024 20831 16391 20831 10783 20832 109 20832 4029 16392 10784 20810 4030 4030 20833 4031 16360 10846 10847 20811 4031 4032 4032 4033 109 3956 10847 20811 16361 10848 20833 16392 24024 24024 110 16393 16393 24025 16394 20812 16394 10848 10849 110 4033 10849 4034 20834 16395 16395 4034 4035 16361 111 16396 16362 16396 24025 4035 10850 16362 20834 16363 4036 24025 16397 16397 16398 111 20835 20835 10784 112 4036 112 20836 113 113 20812 20836 16363 16398 114 10850 24025 10785 20813 20837 10851 24026 20837 114 4037 115 16364 4037 16364 3956 24026 10785 20813 16399 10851 16399 16400 10786 4038 20814 20814 24026 10852 4038 4039 20838 4039 24026 20838 20815 4040 115 20815 116 10852 10853 10853 4040 116 20816 16400 20816 24027 4041 10854 16365 10786 20817 16401 117 16401 4041 24027 20817 4042 4042 117 24027 10787 24027 118 118 4043 119 16402 4043 20839 10854 10787 16402 119 120 20839 4044 120 20840 24028 16365 16403 20818 20818 121 24028 10855 10855 16403 121 20840 4044 122 4045 20841 10788 16366 4045 10856 16366 16404 122 10856 24028 10857 4046 4046 16404 24028 16405 20841 16367 20819 10857 123 20819 16405 20842 16406 4047 4047 4048 4048 20842 24029 20820 16406 20843 16407 123 4049 124 124 16407 20843 16367 10858 4049 20844 24029 4050 20820 10858 16408 125 16408 16409 24029 16368 4050 10859 3957 125 16368 24029 126 4051 126 4051 16369 16409 20821 127 16410 10859 10788 127 128 128 4052 24030 3957 129 16410 129 20821 24030 4052 16369 10860 16411 10860 16370 16411 130 130 10861 4053 4053 131 10789 10861 4054 16412 10862 10862 131 132 16412 132 133 20822 20844 4054 133 4055 10863 16413 16370 16371 10863 16371 20845 20845 134 3958 4055 10864 4056 10864 134 20822 20846 4056 24030 10865 135 135 4057 10865 4057 136 20846 20847 10866 16413 16372 10866 136 20847 137 10867 20823 137 10867 16414 4058 16372 16414 4058 16415 4059 20823 20848 4059 16415 10868 10868 4060 10789 20824 20848 20849 138 16373 4060 16416 138 16373 16374 20824 4061 16416 4061 20849 4062 3958 16417 10869 20850 4062 16417 10869 24030 16374 10790 10790 4063 16418 20850 20825 10791 139 4063 20851 16418 10870 139 140 10870 20851 16419 140 10871 141 20825 20852 24031 10871 4064 16375 10791 10872 24031 16419 4064 141 10872 24031 20852 16375 142 24031 20826 24032 4065 10873 142 20853 16376 4065 24032 10792 16420 10873 16420 16421 4066 24032 16421 24032 4066 4067 10874 20853 10792 24033 16376 143 24033 4067 143 4068 4068 16422 4069 10874 20854 16377 144 20826 24033 4069 4070 16422 4070 20827 16423 10875 10875 24033 144 10876 16377 10793 145 16423 10876 10877 145 146 4071 10877 16424 3959 4071 16378 16378 16424 4072 146 16425 3959 147 20854 20855 4072 16425 147 20855 4073 3960 20827 10878 3960 10878 16426 10879 16426 16427 148 16427 20828 10879 148 10793 149 24034 4073 16379 3961 10880 149 20828 24034 24034 16428 10880 16428 20829 16429 20856 4074 16429 3961 150 16430 4074 4075 16430 150 24034 10881 16379 151 16380 4075 4076 20856 20857 4076 20857 10881 10882 20829 16431 20858 24035 4077 20858 24035 16380 4077 20830 4078 151 20859 16381 16381 3962 4078 20830 16382 10882 10883 16431 152 152 20859 20831 4079 153 4079 20860 4080 20860 16432 153 24035 4080 10794 16432 154 20831 4081 20832 24035 24036 20861 10883 10884 16382 20861 20832 16433 10884 4081 16433 16434 20833 16383 4082 154 24036 155 20862 20833 16383 20862 20863 155 20863 10794 4082 16434 20834 10795 16384 24036 4083 156 16435 16435 10885 20834 156 20835 10885 4083 16384 4084 3962 10795 4084 24036 10886 3963 4085 16385 20864 16436 24037 20835 16436 20864 1643..

06.out

24242
3914 15785 0 23252 15785 15785 10508 3915 0 15786 15785 23252 23252 20090 10508 3915 3916 10509 1 20090 15786 15786 1 10508 20090 2 20091 10509 2 15786 20091 20092 15787 23252 3 3 15787 10510 3916 10510 15787 15788 20092 4 23253 20090 23253 3914 20093 3917 15788 4 15789 10511 15787 15789 10511 23253 15790 5 5 3917 15790 10512 15791 20093 20091 10512 20091 23253 10513 15791 10508 15792 6 20094 23254 10513 23254 10509 3918 10514 10514 6 20094 10515 20092 3918 23254 15792 10515 3919 20095 3919 3920 3920 23254 3921 10516 15793 20092 23255 23255 7 3915 15793 3921 10516 15794 10509 15794 7 15788 20095 23255 23255 8 15795 20096 20096 3922 3922 15795 15796 20093 8 3923 10510 10517 10517 3923 20097 15796 15797 3924 3924 20093 10518 20097 20098 9 15788 20098 10510 3925 15797 3925 20099 3926 10511 10518 15798 15789 23256 20094 9 20099 23256 10519 15798 23256 15799 3926 20094 10 3915 20095 10 15799 23256 3927 10519 3927 15789 20100 3928 11 3916 11 3928 10520 15790 3929 10511 3929 12 3930 12 15800 13 10520 10512 3930 20100 23257 13 20101 3916 20095 15790 15800 3931 15801 3931 15791 15801 10521 10521 14 14 15791 15 10522 20096 15 15802 23257 3932 10522 15802 23257 10523 10523 3932 16 3933 10524 10524 23257 16 10512 15803 15803 10525 20096 23258 3933 3934 3934 17 3935 20101 3935 17 20102 10525 10526 10526 18 23258 10527 3936 10513 20097 18 15804 10527 10528 10513 15804 20097 19 20102 20103 23258 3936 15805 10528 3937 23258 23259 20103 15805 10514 15806 15792 23259 19 3917 3937 20098 10514 3938 20 20104 20098 15806 23259 3938 15792 23259 20099 10529 20 15807 15807 21 23260 3917 15808 20104 21 10529 3939 15808 22 15809 3939 22 10530 23 3940 15809 3940 15810 3918 20105 20105 20099 10530 15810 15793 15811 3941 23 24 15811 10531 23260 20106 20106 10515 10531 15793 3941 10532 15812 20107 20100 3942 10532 20107 3942 20108 24 25 10533 15812 23260 20108 10533 15813 25 20100 26 20109 26 10534 15813 3943 3943 10534 15794 10515 15814 10516 20109 23260 27 15814 3918 15794 20110 27 15815 28 10535 15815 20110 10535 28 15816 23261 15816 23261 29 3944 3944 15817 20111 20111 10536 10536 10537 10537 15817 15818 29 10538 15795 15818 10516 10538 10539 30 15819 15819 10539 15795 15820 3945 30 15820 20101 23261 3945 31 15796 31 10540 23261 15821 3919 10540 32 3946 15796 32 15797 3946 23262 23262 33 23262 10517 20112 3947 10541 33 15821 10517 10541 10542 23262 20101 34 34 20102 23263 20112 20113 10518 35 35 3947 3948 15797 10542 10543 36 3948 36 20113 37 15798 3949 20102 37 3949 3950 15822 38 3950 23263 15798 3951 15822 3951 10543 15799 20103 15823 15823 10518 10519 3952 20114 15824 38 39 20114 20115 10544 3952 3953 15824 10544 15799 10545 20103 10545 10546 10546 20115 23263 3953 15800 10519 15825 39 15825 20104 40 23263 40 10520 20116 20116 10547 20104 10547 10548 15800 15826 20117 15801 3954 41 41 3954 10548 3955 3955 42 20117 3956 42 20105 43 3956 15826 15827 43 15801 10549 20105 10549 15827 10550 15828 3957 23264 15828 3957 15829 3958 20118 44 23264 10550 3958 44 3959 45 15829 45 15830 3919 20118 3959 3920 10551 20119 3960 20106 20119 23264 46 46 3960 47 15802 20106 15830 3961 10551 47 15802 15831 3961 23264 48 20120 3962 10552 15803 3962 15803 15804 23265 15804 3963 10552 20120 15805 15831 23265 20107 48 20121 3963 3964 20121 3964 15832 20122 3965 15805 15832 3965 49 49 50 3966 20107 10553 20122 50 10553 51 15806 20108 51 52 15806 10520 52 15833 23265 15833 10554 20108 20109 15834 15834 10554 10555 10521 53 53 10555 3966 54 3967 20123 20123 3967 10556 15835 15807 3968 10521 10556 15807 15808 54 55 3968 15808 20124 3969 3969 10557 20109 15835 15809 3970 10557 23265 55 23266 15809 10558 3920 10558 23266 23266 56 20110 15836 23266 23267 56 20124 23267 57 20110 10522 10559 57 58 15836 3970 20125 23267 10559 10560 20125 20126 20126 10560 20111 20127 58 59 3971 15837 59 10522 15810 60 10561 20127 3971 3921 3972 10561 20111 15837 15838 60 61 10562 3972 20128 15838 20112 10562 61 10563 3921 15810 3922 62 15811 62 10563 10564 23267 15839 15839 20128 3922 63 10564 15840 3973 15811 63 10565 20112 23268 23268 20113 10565 10566 15840 15812 64 3973 23268 64 10566 10567 10567 65 15812 20129 3974 20129 15813 20130 65 15841 66 3974 15813 23268 3975 10523 23269 10568 10568 10523 3975 15841 10569 10569 20130 66 67 10570 20131 20131 3976 15814 15842 10570 67 68 3976 20132 23269 68 20132 23269 15842 20113 15843 20114 10571 23269 20114 15843 15844 15844 3977 3977 10571 15845 20133 10572 69 3978 15814 3978 3979 15845 20133 20134 23270 20115 3979 69 10572 70 15846 20134 20135 70 20115 20135 10573 23270 3980 3980 10573 71 20136 10574 3981 71 15846 3981 72 3982 15847 10574 10575 20136 3982 3983 20137 23270 20116 72 10575 20137 15847 10576 20116 15848 20138 15815 73 15848 15849 20138 10524 15815 20117 73 15849 3923 20139 23270 20117 15850 74 74 75 3983 10524 15816 10576 10577 75 3984 10577 20139 76 23271 10578 15850 3984 76 15851 77 10525 10578 15816 10579 3985 10525 20140 3985 15817 15851 10579 20140 15817 3986 20141 77 10526 3986 15818 15852 15852 23271 78 15818 20141 20118 20142 78 79 15853 15853 15854 79 3987 20118 20142 10580 80 80 3987 20143 81 10580 3988 3988 15854 15855 15855 20143 20119 81 3989 10581 23271 15819 15856 82 82 20144 83 23271 23272 83 10581 3989 84 15819 10582 84 23272 85 20119 15856 20144 85 20145 86 3990 86 87 15857 10526 10582 20120 15857 3990 15858 20145 3991 87 3991 88 20146 23272 20120 3923 3992 88 15820 20146 20147 89 23272 3924 3992 10583 89 90 3993 90 3993 10527 91 3994 10583 15858 3994 10584 20147 3924 91 15820 3995 3995 92 10584 23273 23273 15859 10527 10585 3996 3925 20121 3996 92 93 10585 20121 23273 15821 23273 3925 93 20148 94 20148 10586 23274 15859 94 20122 15860 20149 3997 10528 15860 15861 15861 3926 10586 10587 10528 15862 15821 15862 15863 15822 23274 20122 3997 20123 10587 10588 95 15863 3998 3998 15822 20149 10588 15864 95 20123 20150 15823 3999 96 96 23274 15823 3999 15864 15865 4000 4000 4001 20124 3926 20124 10589 4001 97 97 23274 98 23275 10589 10590 4002 20125 10590 15824 4002 4003 4003 20150 20125 20151 10591 20151 20152 98 4004 99 4004 15824 15865 23275 15866 4005 20126 99 100 20152 3927 10591 4005 15866 10592 100 15825 101 10592 15867 4006 3927 101 20153 20126 4006 10593 15867 23275 4007 3928 4007 10529 23275 102 102 103 15868 10593 4008 15825 10594 4008 20153 3928 4009 10594 10595 10529 20154 103 10595 15868 20127 10530 10596 4009 10530 104 10531 10596 4010 15869 10597 20154 15826 15826 15827 3929 4010 4011 4011 4012 23276 104 10597 4012 4013 105 20155 15869 15870 20155 10531 20156 10598 20156 15870 105 23276 20127 20157 4013 20157 106 10598 23276 23276 23277 20128 4014 20158 15827 20158 106 4014 10532 10599 10532 10599 20159 107 20128 20159 15871 15828 4015 107 10600 10600 10601 15871 10601 15872 15828 108 108 109 109 4015 4016 10602 4016 23277 23277 20160 110 110 10602 4017 10603 20160 111 10603 15872 111 15829 112 20129 10604 10604 112 15873 20129 20130 3929 23277 10533 15873 10605 20130 10605 113 113 4017 15829 15830 4018 10606 20161 20131 114 15830 20161 4018 10606 20131 3930 4019 10607 114 15874 10607 20132 4019 23278 10608 115 15874 10608 10609 4020 115 4020 20162 3930 10609 20132 116 10610 23278 10533 3931 4021 116 15875 117 20162 4021 15831 23278 10534 15875 4022 10610 10611 10611 10612 4022 23278 4023 20133 10612 20163 4023 23279 4024 20163 20164 23279 10613 10613 23279 4024 15831 10534 15832 117 20164 20133 118 118 4025 4025 10614 4026 10535 23279 15832 15833 4026 4027 4027 20165 23280 119 15876 4028 23280 20165 20134 23280 4028 15876 15877 20166 15877 20134 10614 10615 4029 20166 23280 10615 4029 15833 4030 20135 20135 119 23281 120 120 20167 121 20167 121 10616 20168 20136 10616 15834 15878 15878 10617 20136 4030 23281 10617 122 15834 10535 4031 4031 122 123 20168 23281 123 10618 20137 20137 10618 4032 23281 23282 15879 15835 124 23282 124 10536 15879 20169 23282 20138 15835 10619 10619 20138 125 4032 15880 15836 23282 23283 15836 20139 10620 15880 20139 125 23283 10620 4033 15881 10621 20169 126 10536 23283 4033 15881 15837 126 20140 23283 3931 23284 15882 10621 23284 10622 15837 23284 20140 4034 127 127 4034 15838 10537 20170 15882 4035 128 15883 10622 15883 15884 3932 23284 15884 10623 128 20170 15885 20141 4035 4036 129 10623 10537 20171 15885 129 15838 15839 130 15886 10624 15839 10624 4036 4037 20141 23285 4037 4038 15886 4038 23285 15887 130 131 131 132 4039 23285 132 20171 15840 15887 133 133 4039 15888 15888 15889 134 23285 134 20172 4040 10625 20172 20173 4040 23286 20173 135 15840 10625 23286 135 20142 23286 136 10626 4041 15889 20142 10626 15890 20174 136 4041 15841 4042 15890 137 15891 137 15891 20174 20175 20143 3932 4042 23286 15841 138 4043 138 139 20143 15892 20144 4043 10627 139 15892 140 15893 20175 15842 15893 140 3933 23287 4044 10627 10628 141 20176 10628 20176 20177 15894 141 20144 142 142 143 20177 143 144 10629 15894 15895 4044 144 10629 10630 15895 20145 10630 20178 10631 145 23287 145 15842 4045 10538 15896 15896 146 15897 10631 146 15843 147 4045 4046 15897 15843 10632 4046 10632 4047 15898 20178 4047 10538 147 4048 10633 10633 15844 4048 10539 15898 10634 148 15844 20179 20145 20146 20146 10634 148 15899 149 149 150 20179 20180 15845 150 151 4049 4049 20147 10539 151 4050 20180 152 152 4050 153 15899 15900 4051 4051 15900 153 15901 20147 154 15901 15902 15902 10635 20181 4052 23287 15903 20148 4052 154 15845 15903 15846 23287 155 20148 155 23288 20149 10635 10636 15846 156 15904 4053 15904 156 23288 157 4053 23288 10636 10540 23288 157 23289 10637 158 10637 15847 23289 15905 4054 4054 20181 10638 20149 23289 158 4055 23289 15905 20182 23290 15847 4055 159 23290 15906 159 15848 4056 10638 20182 15906 4056 10639 10639 10640 15907 160 160 15848 15907 20150 23290 23290 10540 4057 161 23291 20183 15908 4057 23291 3933 10541 20183 15908 4058 4058 161 4059 20184 162 162 15909 15849 15909 10640 10641 10541 4059 20184 4060 10641 20185 10642 163 163 23291 10642 10643 10643 10644 4060 15849 164 4061 4061 4062 23291 10542 164 23292 20185 15850 15850 20150 20151 20186 20151 165 159..

07.out

53731
1654 1655 1656 379 1657 379 380 380 339 381 1658 1659 1660 1661 381 1662 382 382 383 1663 383 384 384 1664 1665 1666 1667 385 40698 385 1668 1669 40699 1670 386 1671 386 1672 1673 1674 1675 387 1676 1677 1678 387 388 388 389 1679 1680 1681 389 390 1682 390 391 391 1683 1684 1685 1686 359 1687 1688 360 392 1689 392 0 1690 1691 393 393 394 394 360 1692 1693 40700 395 395 1694 1695 361 1696 396 1697 1698 1699 396 397 1700 397 1701 398 398 399 399 400 1702 400 401 1703 401 402 402 1704 403 1705 339 403 361 1706 1707 1708 1709 404 404 1710 405 362 1711 1712 1713 40701 1714 1715 405 406 406 407 1716 40702 407 408 1717 1718 408 1719 1720 409 1721 409 1722 410 1723 1724 410 411 411 412 1725 412 413 413 1726 1727 414 1728 414 1729 1730 415 415 1731 1732 1733 1734 1735 40703 416 416 1736 417 417 418 418 419 419 420 420 1737 0 421 421 1738 422 422 423 423 424 424 425 1739 362 40704 1740 425 426 426 427 1741 1742 1743 1744 1745 427 1746 428 428 1747 429 429 1748 1749 1750 1751 1752 430 1753 1754 430 1755 431 431 1756 1757 363 340 1758 1759 432 363 432 433 433 434 1760 434 435 435 1761 1762 1763 1764 436 1765 1766 1 1767 1768 436 437 437 1769 438 364 1770 1771 1772 1773 1774 340 438 1775 439 1776 364 1777 439 1778 440 1779 1780 1781 1782 440 441 441 1783 442 1784 442 1785 379 443 1786 1787 1788 1789 1790 1791 1792 443 1793 444 444 1794 1795 1796 445 445 446 1797 1798 446 447 1799 1800 447 448 1801 1802 1803 448 1804 449 1805 449 1806 450 1807 450 451 1808 1809 451 1810 452 1811 452 1812 1813 1 453 1814 1815 453 454 454 455 455 456 1816 40705 456 457 457 1817 458 458 40706 459 459 1818 460 460 1819 461 461 40707 462 462 463 463 1820 1821 464 1822 464 465 1823 1824 465 466 1825 466 379 467 1826 1827 467 1828 468 40708 1829 1830 468 1831 469 1832 1833 469 1834 1835 470 470 1836 1837 1838 1839 471 471 472 1840 1841 1842 1843 1844 1845 341 1846 1847 1848 472 473 1849 1850 1851 1852 473 474 474 475 1853 475 365 365 1854 1855 476 1856 1857 476 477 477 478 1858 1859 478 479 479 480 480 481 1860 1861 481 482 482 1862 1863 483 1864 483 484 484 1865 485 341 485 1866 1867 486 40709 342 486 1868 1869 1870 487 342 1871 487 1872 488 488 489 1873 1874 1875 489 1876 40710 490 1877 1878 490 491 343 491 492 1879 1880 1881 492 493 366 493 494 1882 494 1883 1884 1885 1886 1887 495 1888 1889 1890 1891 495 496 496 1892 497 1893 497 1894 1895 1896 498 1897 1898 498 499 499 1899 1900 1901 500 1902 366 1903 1904 500 501 501 502 502 1905 503 1906 1907 503 504 1908 504 505 1909 505 1910 506 506 1911 1912 1913 1914 507 1915 507 1916 508 367 1917 508 1918 509 509 510 1919 510 343 1920 1921 1922 1923 1924 367 1925 1926 1927 511 344 344 511 512 512 513 1928 368 1929 513 380 514 514 1930 1931 515 345 1932 1933 1934 1935 515 516 1936 516 517 517 518 2 1937 1938 518 519 519 520 520 1939 521 521 522 1940 522 1941 1942 1943 523 1944 1945 523 524 524 1946 1947 1948 1949 1950 1951 345 1952 525 525 1953 526 526 527 527 1954 528 528 1955 529 1956 529 1957 1958 530 1959 1960 40711 530 1961 1962 1963 531 531 532 1964 1965 532 1966 1967 533 533 534 534 1968 535 1969 1970 1971 1972 535 1973 1974 1975 536 536 537 1976 1977 1978 537 538 538 1979 539 368 1980 1981 1982 369 539 1983 1984 540 540 1985 541 1986 541 542 542 543 543 1987 1988 544 1989 544 545 545 1990 546 1991 546 1992 547 1993 547 1994 1995 1996 1997 548 1998 2 548 549 1999 2000 2001 2002 2003 549 2004 380 2005 369 2006 2007 370 2008 550 2009 550 551 2010 551 2011 2012 552 3 2013 2014 2015 552 553 2016 553 2017 40712 2018 2019 2020 2021 554 554 555 555 556 2022 556 557 557 558 2023 2024 2025 558 559 370 2026 559 2027 2028 2029 560 560 346 2030 561 2031 561 562 2032 2033 2034 562 563 563 564 2035 2036 564 565 40713 565 566 566 567 371 40714 2037 2038 40715 2039 567 568 2040 568 569 569 2041 2042 570 2043 570 2044 2045 2046 371 571 2047 2048 571 572 572 40716 2049 2050 573 40717 573 574 40718 2051 574 575 40719 575 2052 576 576 577 577 578 578 579 346 579 2053 2054 580 580 359 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 581 2067 581 40720 2068 40721 2069 582 582 2070 583 2071 583 584 584 2072 372 347 585 585 40722 2073 586 339 2074 586 587 587 2075 588 588 589 2076 589 590 2077 590 591 2078 2079 2080 2081 2082 591 592 372 2083 2084 2085 2086 592 593 2087 593 594 347 594 595 2088 2089 2090 2091 2092 2093 595 596 373 596 2094 597 597 2095 2096 2097 598 373 2098 598 2099 599 599 600 2100 2101 600 601 2102 2103 601 602 374 2104 602 603 2105 603 381 604 2106 604 2107 605 605 348 2108 2109 606 606 2110 2111 40723 2112 607 607 608 374 608 2113 2114 2115 609 2116 2117 609 2118 610 610 2119 2120 2121 611 2122 348 2123 611 612 612 2124 349 613 40724 613 614 614 615 615 2125 616 616 617 617 2126 618 2127 2128 2129 2130 2131 618 375 619 375 2132 2133 619 620 620 2134 2135 621 621 2136 40725 349 622 2137 622 381 2138 40726 2139 2140 623 623 624 624 2141 625 2142 625 626 350 2143 626 2144 627 2145 2146 627 628 2147 628 2148 2149 629 629 630 630 2150 631 2151 2152 631 632 632 2153 633 633 634 634 376 2154 635 635 2155 40727 2156 2157 2158 636 2159 2160 2161 636 637 637 638 638 639 2162 639 640 2163 2164 2165 2166 2167 640 641 2168 641 2169 350 642 642 2170 643 2171 2172 2173 643 2174 644 2175 644 2176 645 645 40728 2177 2178 2179 646 646 2180 647 647 2181 2182 2183 648 2184 382 2185 648 2186 649 649 650 2187 2188 650 651 651 652 2189 2190 652 2191 2192 2193 2194 653 653 2195 654 654 2196 2197 351 655 655 2198 656 2199 2200 2201 656 2202 40729 2203 2204 657 2205 2206 2207 2208 657 658 2209 658 659 40730 2210 659 660 660 2211 2212 661 2213 2214 661 2215 2216 662 662 663 663 664 664 665 665 2217 666 666 667 2218 351 2219 667 2220 668 668 2221 2222 669 2223 2224 2225 669 670 2226 2227 376 670 2228 2229 671 671 672 672 2230 2231 673 673 674 674 2232 2233 2234 2235 675 339 675 2236 676 676 677 2237 2238 2239 677 678 2240 678 679 2241 2242 2243 679 680 377 680 377 2244 681 2245 2246 2247 2248 40731 352 2249 2250 378 681 2251 682 682 2252 2253 2254 2255 683 683 684 2256 684 685 685 686 2257 2258 2259 2260 686 352 687 2261 40732 687 2262 688 2263 688 2264 2265 689 689 690 2266 690 2267 2268 691 2269 691 2270 2271 382 2272 692 378 2273 353 692 2274 2275 353 2276 3 2277 693 693 2278 2279 2280 694 2281 694 2282 695 695 40733 354 696 696 2283 2284 4 697 2285 2286 2287 697 2288 698 698 2289 699 699 700 2290 700 701 701 702 702 2291 703 2292 703 2293 704 2294 2295 704 40734 2296 2297 729 705 2298 705 354 706 355 2299 2300 2301 2302 706 2303 707 2304 707 2305 2306 708 2307 708 709 2308 4 2309 2310 709 710 2311 710 730 355 2312 711 711 2313 2314 712 712 383 713 2315 2316 2317 2318 713 714 714 40735 2319 715 2320 2321 356 715 2322 716 716 2323 40736 717 717 2324 718 718 719 719 720 2325 356 720 2326 2327 2328 2329 721 721 2330 722 722 357 2331 2332 383 2333 723 2334 723 724 724 725 2335 725 726 2336 726 727 727 728 728 2337 40737 40738 729 729 2338 730 40739 2339 730 2340 731 2341 2342 2343 731 2344 2345 2346 731 732 2347 2348 732 2349 733 2350 2351 732 733 733 2352 2353 734 2354 734 2355 735 735 2356 2357 2358 736 40740 736 2359 737 2360 737 738 2361 2362 738 2363 357 739 2364 2365 739 740 2366 740 2367 741 358 741 2368 2369 2370 734 2371 2372 358 2373 2374 742 2375 742 2376 2377 743 743 744 2378 744 2379 2380 2381 2382 745 745 746 746 747 747 748 40741 384 359 748 735 749 2383 2384 40742 2385 2386 2387 749 40743 2388 750 750 2389 2390 2391 751 751 752 752 753 40744 2392 753 754 754 2393 2394 755 755 756 2395 756 757 2396 757 758 758 2397 759 2398 2399 759 2400 760 760 2401 761 761 762 762 2402 763 763 2403 764 764 40745 2404 2405 2406 2407 765 2408 2409 2410 2411 765 2412 766 40746 766 2413 767 2414 767 2415 768 1653 768 769 2416 769 2417 2418 40747 2419 2420 2421 2422 770 736 2423 2424 770 2425 771 2426 771 2427 772 772 773 773 774 774 775 775 384 776 2428 776 2429 777 777 2430 778 778 40748 2431 2432 40749 779 2433 2434 2435 2436 779 780 780 781 737 781 782 40750 2437 2438 782 783 2439 2440 783 2441 2442 2443 784 784 785 2444 2445 40751 785 786 40752 2446 2447 2448 2449 2450 2451 2452 2453 786 2454 787 787 2455 2456 2457 2458 788 2459 788 789 789 2460 2461 738 790 2462 2463 2464 2465 2466 2467 2468 2469 790 791 2470 791 792 792 793 2471 793 794 794 2472 795 2473 795 796 2474 796 797 2475 797 2476 798 798 2477 799 2478 5 799 2479 800 2480 2481 800 2482 2483 801 2484 1653 2485 801 1654 802 2486 2487 802 803 2488 803 804 739 804 805 2489 805 806 2490 806 2491 807 807 2492 808 808 2493 809 809 810 2494 2495 810 2496 2497 811 2498 811 2499 812 812 813 813 2500 814 2501 814 2502 2503 815 2504 815 816 816 817 2505 817 818 818 819 2506 819 2507 820 2508 820 821 2509 2510 2511 2512 2513 2514 821 2515 2516 822 822 2517 2518 2519 823 823 2520 824 824 825 825 826 2521 740 826 2522 2523 2524 2525 827 827 2526 2527 2528 828 2529 2530 828 2531 829 829 830 830 2532 5 2533 831 831 832 832 833 833 741 834 834 835 2534 835 836 836 837 742 837 2535 838 743 744 2536 838 839 839 840 840 841 745 2537 2538 841 842 2539 2540 2541 2542 842 843 843 2543 1655 2544 2545 844 844 2546 2547 2548 2549 845 845 2550 846 846 2551 2552 2553 847 847 2554 2555 2556 848 2557 848 849 2558 849 2559 850 746 2560 40753 850 851 2561 2562 2563 747 851 852 2564 2565 2566 852 2567 2568 2569 2570 853 853 854 2571 854 2572 855 2573 2574 855 1656 856 856 40754 2575 2576 857 857 858 858 859 859 860 2577 2578 2579 860 861 861 2580 2581 862 2582 2583 1657 862 2584 863 2585 863 864 864 865 748 749 865 750 866 866 2586 867 867 2587 868 2588 868 869 869 2589 870 2590 2591 870 2592 1658 871 2593 871 872 40755 2594 2595 872 873 873 874 2596 2597 2598 874 2599 2600 2601 875 2602 875 876 2603 2604 2605 2606 876 2607 877 877 2608 2609 2610 2611 2612 2613 878 878 879 2614 2615 2616 6 879 880 880 2617 2618 881 2619 2620 881 2621 882 2622 2623 40756 2624 2625 385 2626 882 6 883 751 2627 2628 883 2629 2630 2631 752 2632 884 884 2633 885 885 40757 886 886 2634 887 887 888 888 889 889 890 890 2635 2636 2637 2638 2639 2640 40758 891 891 1659 2641 2642 2643 892 2644 892 753 2645 2646..

08.out

44189
1361 1362 325 326 326 311 325 1363 327 1364 1365 327 1366 1367 1368 1369 1370 1371 1372 328 1373 328 1374 1375 329 312 1376 312 1377 329 1378 1379 295 1380 330 330 1381 1382 331 331 1383 332 1384 1385 1386 332 1387 333 333 334 1388 1389 1390 1391 33313 33314 1392 33315 1393 1394 1395 296 1396 1397 334 335 1398 1399 1400 335 1401 1402 1403 336 1404 336 337 1405 337 338 338 339 1406 339 1407 33316 33317 340 1408 1409 1410 1411 340 341 341 1412 342 1413 1414 342 313 343 343 1415 344 344 345 1416 1417 296 345 346 1418 346 1419 347 33318 347 348 348 1420 1421 349 297 349 1422 1423 350 350 351 1424 1425 351 1426 352 1427 1428 297 1429 352 1430 1431 1432 1433 1434 1435 353 353 1436 354 354 355 355 356 356 1437 357 357 358 358 1438 1439 359 1440 359 1441 360 360 1442 1443 1444 1445 361 1446 361 362 362 363 363 1447 364 1448 364 365 365 1449 33319 33320 366 33321 366 298 367 313 367 1450 1451 298 368 1452 368 1453 314 369 1454 1455 1456 1457 1458 369 370 1459 370 1460 371 371 1461 314 372 372 373 373 1462 1463 299 1464 1465 1466 1467 1468 374 1469 374 375 1470 1471 1472 375 376 376 1473 1474 377 1475 1476 299 377 378 378 1477 1478 1479 379 379 380 380 1480 33322 1481 381 381 1482 382 382 383 1483 326 1484 383 384 1485 384 1486 1487 1488 385 385 1489 386 386 387 387 1490 1491 388 1492 388 1493 1494 1495 389 389 315 1496 1497 390 1498 390 1499 391 315 1500 391 300 392 392 1501 393 393 394 394 1502 1503 1504 395 395 1505 396 396 397 1506 1507 1508 1509 33323 1510 1511 1512 1513 397 398 1514 1515 398 399 300 399 1516 1517 1518 400 400 1519 401 401 402 301 316 1520 402 403 1521 1522 1523 403 1524 404 33324 1525 1526 404 1527 0 405 301 405 406 1528 1529 1530 1531 406 407 1532 1533 407 1534 408 1535 408 1536 1537 1538 1539 316 1540 409 1541 1542 409 1543 410 1544 1545 410 1546 411 1547 411 1548 1549 412 412 1550 413 1551 1552 1553 1554 1555 413 414 1556 414 415 1557 1558 415 416 317 317 1559 1560 416 1561 302 417 417 418 1562 418 1563 1564 1565 419 419 1566 1567 1568 1569 1570 420 420 1571 302 318 1572 421 421 1573 422 422 33325 423 423 303 424 1574 1575 1576 33326 424 425 425 426 1577 426 427 1578 427 428 428 429 429 430 1579 430 33327 1580 431 431 432 1581 0 1582 1583 432 433 1584 433 1585 1586 1587 1588 434 1589 1590 434 1591 435 435 1592 1593 1594 436 1595 436 1596 1597 437 1598 1599 437 1600 1601 1602 1603 1604 438 1605 438 439 1606 1607 439 440 1608 1609 1610 440 1611 1612 441 441 442 1613 442 1614 303 1615 443 1616 1 1617 1618 443 444 444 1619 33328 445 1 1620 445 446 446 447 447 1621 1622 1623 1624 448 448 1625 449 449 450 1626 450 1627 2 451 451 452 33329 1628 318 304 452 453 453 1629 454 454 1630 1631 1632 319 455 1633 455 1634 319 456 456 457 457 458 1635 1636 458 1637 1638 33330 459 1639 459 460 320 460 1640 461 461 33331 462 462 463 1641 1642 1643 463 320 1644 464 464 465 465 304 305 1645 466 466 1646 467 1647 1648 467 468 1649 1650 1651 468 469 469 470 470 471 1652 1653 1654 1655 471 33332 472 1656 33333 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 472 321 473 473 474 474 321 1667 1668 475 322 1669 475 476 1670 476 477 477 478 478 479 322 1671 1672 1673 305 1674 33334 479 480 480 481 481 1675 482 482 483 306 483 1676 33335 306 484 1677 1678 1679 1680 1681 484 485 485 1682 1683 323 486 1684 486 487 1685 307 487 326 488 1686 488 489 1687 489 1688 490 323 1689 490 1690 1691 491 1692 491 1693 1694 1695 492 1696 492 1697 1698 1699 1700 1701 1702 493 493 494 1703 1704 494 495 495 496 324 496 324 1705 1706 1707 1708 1709 1710 497 497 1711 1712 1713 498 307 498 1714 499 1715 1716 1717 499 1718 1719 500 325 1720 500 1721 1722 1723 1724 33336 501 606 1725 501 1726 1727 502 1728 1729 502 308 308 503 503 607 1730 504 504 309 1731 1732 1733 1734 505 505 506 506 1735 1736 507 309 507 1737 508 310 508 509 509 510 510 608 511 1738 1739 511 1740 512 1741 512 327 609 513 1742 513 1743 514 1744 514 515 515 516 310 516 1745 517 517 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 518 518 1757 519 519 1758 520 520 1759 521 521 1760 522 311 522 1761 523 1762 1763 1764 523 1765 1766 1767 1768 1769 524 606 524 525 525 1770 1771 526 1772 1773 1774 526 527 527 1775 528 528 1776 1777 1778 1779 1780 1781 529 529 1782 530 1783 1784 530 1785 1786 1787 33337 531 1788 531 532 532 533 1789 1790 533 534 1791 1792 1793 534 1794 535 535 1795 536 536 537 537 538 538 539 539 1796 540 1797 1798 33338 540 1799 1800 1801 541 541 542 1802 1803 1804 1805 542 1806 33339 543 1807 1360 543 1360 1808 544 544 1809 1810 545 1811 545 1812 546 610 546 547 1361 1813 1814 1815 611 1816 547 548 1817 548 612 549 1818 1819 613 1820 549 1821 550 550 551 551 552 552 553 553 554 554 1822 1823 1824 555 555 1825 1826 1827 1828 1829 556 1830 1831 556 557 1362 1832 557 558 558 1833 559 1834 1835 559 1836 1363 614 560 1837 560 561 561 562 1838 562 563 563 1839 1840 1841 1842 1843 564 564 1844 565 1845 565 1846 1847 566 2 566 1848 567 615 567 1849 568 568 569 1850 569 616 1851 1852 1853 570 1364 1854 570 1855 617 571 1856 1857 571 572 572 1858 1859 573 573 574 574 575 575 327 1860 576 1861 1862 1863 576 1864 1865 577 577 1866 1867 1868 1869 1870 578 578 1871 1872 579 1873 1874 579 1875 1876 580 580 33340 1365 1877 581 1878 581 33341 582 1879 1880 582 583 1881 583 584 1882 1366 584 585 585 1883 586 586 587 1367 1884 1885 587 588 1886 1887 588 589 1888 1889 33342 33343 589 590 1890 1368 1891 1892 1893 1894 590 1895 1896 1897 591 1898 1899 591 592 1900 592 1901 1902 593 593 618 594 594 595 595 596 596 597 597 619 1903 598 1369 1904 598 599 599 1905 600 600 1906 1907 1908 1909 1910 1911 1912 1913 601 1914 601 602 1915 602 1916 603 1917 603 1918 604 1919 1920 604 1921 605 1922 605 606 606 607 1923 1924 1925 607 608 608 609 609 1926 610 1927 610 611 1928 611 612 612 613 613 614 1929 33344 614 615 615 620 621 1930 1931 1932 616 1933 3 1934 616 617 1935 617 1936 1937 1938 618 1939 1940 33345 622 618 1941 619 619 1942 1943 1944 1945 1946 1947 620 620 621 621 1948 622 1949 1370 1950 33346 1951 622 1952 623 623 1953 624 1954 1955 624 625 625 1956 1957 1958 1959 1960 626 1961 1962 626 1963 1964 1965 627 627 1966 628 1967 628 1968 629 629 630 1371 623 630 1969 1970 631 1971 631 632 624 1972 632 1973 633 633 634 1974 1975 1976 1977 634 1978 1979 1980 1372 1981 635 635 636 636 637 1982 1983 1984 33347 1985 637 638 1986 1987 1988 638 639 639 1989 1990 640 640 1991 641 1992 641 1993 1994 1995 642 1996 642 643 643 644 1997 644 1998 645 645 646 1999 646 647 2000 2001 3 2002 647 648 648 649 649 650 650 651 1373 2003 651 2004 2005 2006 652 1374 652 653 2007 2008 653 654 2009 328 2010 2011 654 2012 2013 2014 655 2015 655 2016 1375 2017 2018 2019 2020 2021 2022 656 33348 2023 2024 656 657 657 658 658 659 659 660 2025 2026 2027 2028 2029 2030 2031 2032 660 33349 2033 2034 661 661 662 2035 4 662 663 663 2036 664 664 665 2037 1376 2038 2039 1377 665 2040 2041 2042 666 2043 666 667 2044 2045 1378 667 625 668 668 2046 2047 669 669 670 670 33350 2048 2049 2050 2051 2052 671 671 672 2053 672 673 673 674 626 674 675 675 1379 676 676 2054 677 2055 2056 677 2057 678 4 2058 33351 678 679 627 679 680 680 681 2059 2060 681 628 2061 682 682 2062 683 2063 2064 2065 2066 683 684 2067 2068 684 1380 2069 685 685 686 686 2070 687 687 688 2071 2072 2073 2074 328 688 689 689 2075 2076 2077 2078 690 2079 690 2080 691 691 692 692 693 693 2081 2082 694 2083 5 694 695 629 695 696 2084 630 696 2085 2086 697 329 2087 697 698 2088 2089 698 2090 699 2091 2092 33352 2093 33353 699 700 700 2094 2095 2096 2097 2098 701 701 2099 1381 702 702 2100 631 2101 703 703 704 704 705 705 2102 1382 706 706 707 2103 2104 632 2105 707 2106 2107 2108 708 708 2109 329 709 2110 709 710 2111 2112 2113 710 2114 2115 1383 633 711 2116 2117 711 634 2118 635 712 712 2119 2120 713 2121 713 2122 1384 714 2123 2124 714 715 715 2125 716 2126 2127 716 717 1385 2128 2129 2130 717 2131 2132 718 718 719 719 2133 2134 2135 1386 2136 33354 2137 1387 720 1388 2138 2139 720 2140 2141 2142 2143 721 636 721 2144 2145 722 2146 722 2147 723 2148 637 2149 2150 2151 2152 723 724 2153 724 725 725 2154 726 726 2155 2156 638 2157 2158 727 2159 727 728 2160 2161 728 33355 2162 729 2163 33356 729 2164 730 730 731 639 731 2165 732 732 733 733 2166 734 2167 734 2168 2169 2170 735 735 736 2171 2172 736 2173 2174 2175 2176 2177 2178 1389 737 2179 737 738 33357 738 739 739 2180 330 740 2181 2182 2183 740 2184 741 2185 741 2186 640 2187 2188 742 2189 742 743 2190 743 2191 2192 2193 744 2194 2195 744 745 745 746 746 2196 2197 2198 33358 1390 2199 2200 2201 2202 2203 747 747 748 748 2204 749 2205 749 2206 2207 2208 750 2209 2210 750 5 2211 751 751 2212 752 2213 641 752 753 753 1391 2214 754 2215 2216 2217 2218 2219 642 754 2220 755 2221 2222 755 2223 2224 1392 756 2225 756 2226 2227 1393 757 2228 2229 2230 2231 757 2232 2233 2234 2235 2236 758 2237 2238 33359 2239 758 33360 759 759 33361 760 2240 2241 2242 760 2243 2244 761 761 762 33362 1394 762 2245 2246 763 763 2247 764 2248 2249 2250 2251 2252 764 2253 765 765 2254 2255 2256 766 766 767 2257 642 767 768 2258 33363 768 2259 2260 2261 2262 2263 769 2264 2265 642 769 770 770 2266 771 2267 2268 2269 2270 2271 771 1395 772 2272 2273 2274 2275 772 773 2276 2277 773 33364 774 2278 1396 2279 774 775 2280 775 2281 776 776 777 777 778 778 779 779 2282 2283 2284 780 2285 33365 2286 33366 2287 2288 780 2289 2290 2291 781 781 1397 782 2292 2293 33367 782 783 2294 783 33368 784 2295 643 784 785 2296 2297 785 786 2298 2299 786 2300 787 2301 787 788 643 2302 2303 788 2304 2305 330 2306 2307 2308 2309 789 2310 789 790 2311 2312 790 2313 2314 791 643 791 792 792 793 2315 2316 2317 793 794 2318 794 795 6 795 796 2319 796 797 797 798 2320 33369 2321 2322 2323 798 2324 2325 1398 2326 799 2327 799 2328 2329 2330 800 2331 2332 2333 800 2334 2335 801 801 802 2336 802 2337 803 803 2338 804 804 805 805 806 806 807 2339 2340 2341 2342 1399 2343 644 807 808 808 2344 809 644 809 2345 2346 2347 2348 2349 644 2350 810 810 811 2351 811 812 2352 2353 2354 331 2355 812 813 2356 2357 2358 2359 813 814 814 2360 2361 2362 1400 2363 815 2364 815 ..

09.out

60205
27197 42001 27197 0 42001 9417 27198 27197 27198 9418 27199 27199 41406 9417 0 42002 1 27200 1 42002 9418 2 42003 42003 9419 27200 41406 42004 2 3 42004 9419 9420 27197 27198 42005 41407 9420 27198 3 27201 27201 27202 27202 41407 27203 27203 27204 41408 27204 42005 9421 4 9421 4 9422 41408 9422 42006 42006 9423 42007 27205 42007 9418 41406 42008 5 9423 9424 9418 9424 9425 42008 27205 9425 27199 5 27199 9426 9426 42268 42009 27200 27206 6 9427 27200 6 27201 7 41406 7 27201 9419 27202 27206 42009 8 8 9 9 10 27207 10 9419 27202 42010 42010 11 42011 11 9427 12 12 42011 13 42269 13 27203 27207 14 14 15 42012 42270 42012 42013 9428 42271 15 42013 9428 42272 27208 41409 27208 27203 42014 42014 27204 42015 9429 16 41407 42015 16 42273 9429 17 9430 17 27204 9430 18 9431 9431 42016 27209 42016 27209 41409 27210 27210 42017 9432 9432 18 9433 27205 9433 27211 42017 9434 9434 42274 42018 9435 42275 19 19 20 41410 42018 42019 42019 42276 20 9435 9436 27205 42020 9436 27206 27211 27206 9437 27212 9437 42020 42021 9438 9420 9438 9439 42021 9439 42022 27212 42022 42001 21 27213 21 27213 22 42023 9440 9440 22 42023 27207 42024 27214 42277 27207 42024 9441 27214 27208 42025 9441 27215 27208 42025 41407 42026 42278 42026 27209 23 9442 23 41408 27215 9442 42027 27209 27216 9443 27210 27210 9443 27216 24 9420 27211 27217 27217 27218 27211 42027 24 25 25 27218 26 27219 41408 9444 41410 9444 42028 27219 42279 41409 9445 9445 42028 42029 27220 26 27220 9446 27 42029 9446 27221 42001 9447 27212 27221 27 27222 27212 9447 42280 27222 42030 42281 27223 9421 42030 27213 9448 42031 28 27223 9448 27224 9449 42031 9449 41411 27224 9421 27213 28 27225 27214 41409 27225 29 29 9450 30 9450 30 31 27214 27226 42032 27226 27227 42032 42033 42033 27227 42034 27215 9451 31 32 27215 42034 42282 27216 32 9451 27228 9452 33 27228 33 34 27216 27229 34 9422 9452 35 42283 35 36 27229 42284 9453 42035 27217 42035 36 37 42036 37 42285 42036 42037 42037 27230 41410 42038 38 27230 27231 9453 38 39 9454 27231 27217 9454 9422 9455 41411 9455 27218 27218 27232 39 9423 27232 9456 9456 40 9457 40 41412 9457 9458 42038 9458 9459 42286 41 9459 9460 41 9460 9423 9461 27233 9461 42 27219 27219 27233 27220 27234 9462 9462 42039 42039 27234 42 9463 43 27235 27235 9463 27220 42287 42040 43 27236 42040 27236 44 44 9464 42041 9464 42041 42042 45 9465 42042 45 9424 42043 46 42043 46 9465 47 42288 9424 9466 27221 42044 27237 42044 42045 47 27237 41410 42045 9466 42046 41412 9467 42289 9467 42002 42046 42290 9468 42047 27221 27238 27238 41413 27222 48 9468 9469 42047 9469 41413 27239 48 49 42048 27239 42048 42049 49 9470 27240 42049 9470 42291 9471 27222 50 27240 9471 27241 9472 42050 42292 50 42050 9472 9473 9425 27223 51 51 42293 52 41411 27223 27241 42294 9425 27242 9473 9474 27242 41414 27243 42051 9474 27243 42051 9475 42295 27244 41414 42002 52 9475 42052 9476 42052 27244 27224 27245 9476 42296 53 27224 53 54 9477 42053 27245 42053 27246 42054 42297 42054 42055 54 55 55 42055 27225 27246 56 27247 41415 56 42056 42056 9477 27247 42057 9478 57 42057 57 58 27248 27248 42058 9478 42058 9479 27249 42059 42059 27249 42298 42060 58 9426 42060 27250 27250 27251 27225 59 9479 59 27226 27251 27226 42061 60 9480 9480 42061 60 9481 27252 61 9481 42299 61 27252 62 42062 42062 62 42063 63 27227 9482 9482 42063 9483 42064 9483 27253 9484 27227 42064 9426 42300 9484 63 9485 9485 9486 9486 41415 42065 41416 27253 27254 9487 27254 27255 27255 9487 42065 27256 27256 27257 42066 27257 41416 27258 27228 27258 42066 27228 27259 42067 9488 9488 42301 42067 9489 64 27229 64 42068 9489 65 9490 65 66 42068 66 42302 27259 42069 42003 9490 67 67 68 42069 68 27260 69 69 42070 42070 70 42303 27260 9491 27229 42071 9491 70 9492 9427 9492 71 41417 27230 9493 71 72 27261 9493 27261 42071 72 9494 9494 9495 42304 42072 27262 9427 27262 27263 73 73 42072 9495 27230 9496 42073 74 9496 9497 9497 74 42073 9498 27263 41411 42074 42074 42075 9498 75 27231 9499 42305 27264 9499 9500 27264 9500 75 27265 42075 9501 27231 76 27265 9501 9502 41412 42076 42076 27232 42077 9428 42077 42078 42078 27232 41417 27266 42079 27266 76 77 41412 77 42079 27233 9502 78 27267 78 79 9503 79 27267 80 80 27233 9503 42080 27234 9504 9504 42080 9505 81 81 27268 82 27234 9505 82 83 41418 42081 42081 27268 42082 42082 9506 27235 83 9506 27235 42083 42306 84 42083 27269 84 85 9507 41413 42084 27269 27270 27270 27236 27271 9507 85 42084 86 27271 86 9508 27236 9508 27237 9509 9509 42085 27272 42307 27237 27238 42003 41418 87 42085 9510 27272 42086 27273 41419 42086 27273 87 41413 42308 9510 27274 88 9511 27274 27275 9511 42087 27275 42087 27276 27238 27276 88 42088 42088 89 27239 27277 89 90 90 9512 27239 91 9512 91 27277 42089 27278 42309 42089 42090 42090 92 42310 27278 27240 27240 92 93 42091 27279 27279 93 9513 27280 27241 9513 42091 9514 41414 9514 9515 27280 27241 27281 94 9515 94 42092 42092 27242 27242 95 95 27243 42311 9516 41419 27281 27243 96 42093 27282 96 27282 42093 42094 97 42094 27283 97 42095 9516 42095 42096 9517 9517 9428 27283 98 98 9518 9518 99 99 27284 100 9429 42096 42097 41420 27284 9519 42097 100 27285 101 42098 27285 42098 101 42099 9519 27286 102 9520 42099 42100 102 41420 9520 27244 27286 9429 103 103 104 104 42100 105 105 27287 27244 42101 9521 27287 9430 41414 42101 27245 106 41421 27245 42102 27246 106 107 107 108 42102 108 42103 27288 42312 27288 27289 42103 109 109 110 42104 9521 27289 42004 27290 27246 42104 42105 110 9522 42105 42106 111 27290 27247 111 42106 9522 112 27247 112 42004 27248 27291 27291 9523 113 9523 27292 9524 9524 42107 27292 9430 113 9525 42107 27293 42313 114 114 115 9525 42108 9431 115 116 116 9526 42108 42109 117 27293 27294 9526 27294 9527 41421 27295 41415 117 9527 118 118 119 27295 42109 119 9431 27248 42110 9528 42110 120 42111 120 9528 42111 41415 9529 121 9529 27296 42112 27296 42112 9530 27297 121 42113 27297 27298 27249 122 122 9530 9531 9432 27249 42113 42114 9531 27298 123 27250 9432 27299 27299 27250 123 42314 27251 27300 9532 124 27300 9532 124 42315 42114 42115 125 125 27251 126 42115 126 42116 9533 42116 42316 127 42117 27301 27252 27252 27253 27301 42117 9533 27302 27302 42118 27303 42317 9534 127 42118 9534 9535 42318 9535 27303 9536 128 128 27304 129 41416 129 130 42119 130 27304 131 41422 9536 9537 42319 131 27253 9537 42119 42120 42120 9538 27254 9538 132 27305 42320 42121 27305 42121 42122 132 9539 133 9539 9540 9540 41422 27306 9541 133 134 27254 134 135 135 136 136 137 42321 137 27255 27306 138 9541 42322 27255 138 9542 27307 9542 42122 42123 27307 41423 42123 27308 9433 9543 9543 42124 42124 41423 27308 27309 42125 27309 42005 9544 139 27310 27310 9544 139 27311 9545 27256 27256 27257 9545 42125 42126 9546 27311 140 140 42126 27257 27312 9433 9434 9434 27258 41424 27258 42127 27312 27259 42127 27259 27313 9546 42323 141 9547 42128 9547 41424 9435 9548 141 27313 27260 9548 9435 42128 27260 42129 142 27261 27314 42129 142 42130 42130 143 27314 42131 143 144 27261 42324 9549 144 145 9549 42131 42132 42132 27315 145 9550 42133 27262 42325 146 27315 27316 42326 27316 42133 42134 42134 42327 146 9550 27262 147 42135 27317 9436 41425 147 27317 42135 42136 9551 9551 27318 27318 27319 27319 148 148 42136 149 27320 9552 27263 27320 9552 27321 42328 41425 27321 42137 9553 149 9553 27322 42137 150 42138 150 151 27263 27264 41426 42138 151 9554 27322 9554 9436 152 9555 9555 152 153 27264 27323 9556 153 9556 154 42139 27323 27265 154 155 9437 27324 9557 42139 9557 42140 27324 27325 27325 42140 27326 27326 27327 27265 42141 27266 27327 9558 27328 155 156 9437 42141 27328 27329 41426 27266 42329 42142 27329 27330 42142 27267 27330 27331 156 157 42143 42143 27331 9558 157 158 27332 42144 158 27332 159 27333 42144 159 42145 9559 160 27267 160 41416 42145 42146 27268 42146 27333 42147 27268 161 27334 9559 42147 41427 9560 161 27334 42148 9560 27269 42148 162 41427 27269 27270 162 163 27335 42149 163 27270 42149 42150 42150 42151 27335 41428 9561 27271 42151 27271 42152 42152 164 27336 42330 9561 9562 42153 27336 27272 27272 9562 9438 9563 9563 9564 42153 164 165 165 27273 166 27337 27337 166 9564 42154 167 27338 167 27338 27339 42331 27339 9565 42154 168 27340 168 42155 27340 9565 42155 42156 41428 169 169 27341 27341 27342 9566 9566 9567 27342 42332 170 170 27343 27343 27344 27344 9567 27345 9568 9568 27273 171 27345 171 9569 172 27274 27346 9569 42156 42157 27346 9570 27347 42157 9438 42158 27347 42158 172 9570 173 42159 173 9571 27348 42333 9571 42159 9572 42160 27348 9572 27349 42160 42161 42161 27349 42162 174 42334 9573 174 27350 27350 9573 27351 9574 27351 175 27352 27274 9574 9575 175 27352 176 42162 176 27353 42005 42335 9575 27353 177 27354 27354 9576 42163 42163 177 41417 178 27275 42164 9576 178 42164 42336 27355 27355 42165 179 9577 9577 27356 27356 179 9578 27275 180 9439 27276 42337 27357 42338 27357 42165 27276 27277 9578 180 27277 42166 9579 42166 181 42167 27358 42339 9579 27278 181 9580 42167 9580 9581 27358 27278 42168 9581 27279 27279 182 9582 182 27280 42168 42169 9582 183 27280 9583 183 27281 27359 9439 9583 42169 27359 42170 9584 9584 9440 27281 9585 42170 9585 27282 27360 9586 41429 42171 184 27360 27361 27361 42171 42172 184 41429 27282 42172 9586 41430 27362 42173 27362 185 42340 27283 27363 41430 41431 9587 27363 42173 9587 185 186 186 27364 27364 9588 27365 42174 42174 27283 27284 187 42175 9588 187 27284 188 27285 41431 9589 9440 42175 27285 27286 42341 27365 42176 42176 42177 188 9589 189 41417 9590 42342 27366 42177 42178 9590 189 27366 9441 190 27286 27367 9591 9591 42178 9592 27287 9592 42179 27287 42179 41418 27288 190 41432 191 9593 191 42180 42343 42180 42181 27367 9593 42181 27368 9594 27368 27369 42344 42182 27369 42182 192 192 42183 27370 193 27370 9594 42006 193 27371 194 194 42183 9595 27288 27289 9595 195 42345 195 9596 41432 9596 9597 196 27289 42184 196 9597 9598 9598 9599 42184 27371 42185 42185 42186 27372 197 27290 197 27372 9599 198 27290 27291 198 27291 42186 199 42187 199 9600 200 42187 27292 27373 200 201 27373 42188 2737..

10.out

43582
1422 1423 1424 339 1425 1426 340 340 341 341 1427 342 1428 1429 1430 342 1431 343 343 344 1432 344 1433 1434 345 345 1435 1436 346 346 347 1437 347 348 1438 1439 32969 348 1440 349 349 350 350 351 351 1441 1442 352 352 353 1443 1444 1445 353 1446 326 354 1447 1448 307 354 1449 355 1450 308 1451 355 356 356 357 1452 357 358 1453 1454 1455 1456 326 358 359 359 360 32970 339 1457 1458 360 1459 1460 361 361 362 362 1461 1462 363 363 1463 364 364 365 1464 0 365 1465 366 1466 366 1467 367 367 32971 368 368 369 1468 1469 369 370 370 371 1470 308 1471 371 372 32972 1472 372 327 373 373 1473 374 374 1474 1475 375 1476 1477 375 376 376 1478 1479 32973 377 1480 377 378 378 379 1481 379 380 1482 380 381 381 1483 340 382 382 1484 1485 383 383 384 1486 1487 384 385 0 1488 32974 385 386 386 387 1489 387 1490 1491 1492 388 1493 388 1494 309 389 389 390 1495 1496 1497 390 1 391 391 1498 1499 1500 1501 1502 1503 392 392 1504 1505 393 393 1506 1507 1508 394 1509 309 1510 1511 1512 1513 1514 394 1515 395 1516 1517 1518 1519 1520 32975 1521 310 395 1522 1523 396 396 32976 1524 397 1525 1526 1527 310 1528 1529 397 1530 1531 1532 32977 1533 398 311 398 1534 399 327 399 311 400 400 401 1535 1536 1537 401 402 402 1538 403 403 1539 32978 404 404 1540 1541 1542 405 312 340 405 406 406 1543 1544 407 407 408 408 1545 1546 409 409 410 410 411 411 412 412 413 1547 1548 1549 1550 413 414 414 32979 415 1 1551 415 1552 416 416 417 417 1553 418 418 1554 1555 419 419 328 1556 420 1557 420 421 421 1558 1559 312 1560 422 1561 1562 1563 422 423 423 1564 1565 313 1566 328 424 313 1567 1568 424 1569 425 1570 1571 1572 425 1573 1574 1575 1576 426 1577 1578 426 1579 427 427 1580 1581 329 1582 1583 428 428 429 429 1584 430 430 1585 1586 1587 431 431 314 1588 432 1589 432 1590 1591 433 1592 433 434 434 314 435 1593 435 436 436 1594 1595 437 1596 1597 315 437 1598 1599 1600 32980 1601 438 1602 1603 1604 1605 1606 315 1607 438 439 1608 1609 439 440 440 1610 441 1611 441 1612 316 442 32981 442 1613 1614 1615 1616 1617 329 1618 443 443 1619 1620 444 444 1621 316 445 1622 445 1623 446 1624 446 447 447 448 448 449 449 1625 450 1626 1627 1628 450 1629 1630 1631 330 451 451 452 1632 452 453 1633 453 317 454 1634 1635 1636 1637 454 1638 455 455 456 1639 1640 456 1641 1642 1643 1644 457 1645 457 1646 458 458 459 1647 459 460 1648 460 461 1649 461 462 1650 462 1651 1652 1653 463 463 464 1654 464 317 465 465 1655 466 318 466 1656 467 1657 1658 467 468 1659 1660 1661 1662 1663 1664 468 469 1665 1666 1667 1668 1669 469 470 1670 1671 1672 1673 1674 470 1675 1676 1677 471 1678 471 1679 1680 472 1681 1682 1683 318 472 1684 1685 1686 473 473 330 1687 474 1688 1689 319 32982 474 475 1690 475 476 1691 1692 1693 476 331 1694 1695 1696 1697 1698 1699 1700 1701 477 477 1702 1703 1704 478 1705 1706 478 1707 1708 479 479 480 480 481 481 1709 482 319 1710 482 32983 1711 483 483 484 484 485 331 485 1712 486 320 1713 1714 1715 486 32984 487 1716 1717 487 488 488 489 1718 1719 489 1720 1721 1722 490 1723 1724 490 491 491 492 1725 492 493 1726 493 494 494 495 495 320 496 496 1727 1728 1729 1730 497 497 32985 332 498 498 499 499 321 500 1731 1732 1733 500 501 1734 501 502 502 1735 32986 503 503 1736 504 504 332 1737 505 1738 1739 505 1740 506 506 507 1741 507 1742 1743 508 1744 1745 508 1746 509 1747 509 510 510 1748 511 511 512 1749 512 32987 513 1750 1751 2 513 1752 1753 321 1754 1755 514 322 1756 514 515 1757 1758 1759 1760 515 516 1761 1762 516 1763 517 1764 1765 1766 1767 517 518 518 519 519 520 1768 1769 1770 1771 1772 1773 520 521 521 1774 522 522 1775 523 523 322 524 32988 524 525 1776 1777 1778 1779 525 526 323 1780 526 1781 1782 527 527 1783 528 528 1784 529 1785 1786 1787 1788 529 530 1789 1790 530 531 1791 531 532 532 533 533 534 1792 1793 534 535 535 536 1794 536 32989 537 537 538 1795 538 1796 539 1797 539 1798 1799 1800 540 1801 1802 1803 540 1804 541 1805 1806 1807 1808 1809 541 542 1810 1811 542 543 543 323 544 1812 544 1813 545 1814 1815 1816 1817 545 546 1818 546 547 1819 1820 547 548 548 549 1821 549 1822 32990 1823 550 550 1824 551 1825 333 324 1826 1827 551 552 1828 324 552 553 1829 553 1830 554 1831 1832 554 1833 555 1834 1835 1836 1837 1838 1839 1840 1841 1842 555 325 1843 2 1844 1845 556 1846 1847 556 557 341 557 1848 558 1849 558 341 559 559 1850 1851 560 560 561 561 562 1852 1853 562 1854 563 563 1855 1856 1857 3 1858 564 1859 564 565 1860 1861 565 1862 32991 566 333 1863 566 342 1864 567 1865 567 334 568 568 569 325 569 570 1866 1867 1868 570 1869 1870 1871 1872 1873 1874 571 571 572 1875 1876 572 1877 573 573 1878 1879 1880 1421 1881 1882 574 574 1883 1884 1885 575 1886 575 576 1887 576 577 577 578 578 579 1888 1889 1890 1891 579 1892 580 580 1893 32992 581 581 334 335 582 582 1894 583 1895 583 1896 1897 584 584 1898 1899 1900 1901 1902 32993 1903 585 585 1904 1905 586 1906 586 1907 587 587 1908 588 1909 588 589 1910 1911 1912 589 590 590 591 591 592 592 593 1913 1914 1915 1916 1917 593 1918 594 1919 1920 1921 594 1922 595 1923 1924 595 596 596 1925 1926 1421 1927 32994 597 597 1928 1929 598 1930 1931 598 599 1932 1933 599 600 600 601 601 1934 602 1935 602 603 603 604 604 3 1936 605 1937 605 1938 606 1939 606 1940 1941 607 1942 1943 607 1944 1945 608 608 609 32995 609 610 1946 610 1947 1948 1949 32996 611 1950 342 1951 1952 1953 1954 1955 1956 611 612 1957 1958 1422 32997 1959 612 613 1960 32998 613 1961 614 343 1962 335 1963 614 1964 1965 615 1966 1967 615 1968 1969 1970 616 616 1971 1972 1973 1974 1975 336 1423 617 617 1976 336 1977 618 618 1978 619 619 620 620 621 621 1979 622 1980 1424 1981 622 623 623 1982 1983 624 624 32999 625 625 1984 626 626 627 337 33000 627 628 628 1985 1986 1987 629 1988 1989 629 1990 630 1991 1992 1993 630 1994 1425 1995 1996 631 1997 1998 33001 631 1999 632 632 633 633 634 2000 634 635 635 636 2001 337 636 637 2002 2003 33002 2004 4 637 2005 638 638 2006 639 639 640 2007 33003 2008 640 2009 2010 641 338 2011 2012 641 642 338 2013 2014 642 643 643 2015 2016 2017 2018 644 644 645 645 646 646 2019 2020 2021 647 2022 647 343 2023 648 33004 2024 2025 648 2026 649 649 2027 650 650 2028 33005 2029 651 2030 2031 2032 2033 2034 1426 2035 651 652 652 33006 653 2036 653 2037 654 654 655 655 33007 2038 2039 656 1427 2040 656 2041 657 657 658 2042 658 659 659 2043 660 660 661 661 2044 339 648 2045 2046 2047 2048 2049 662 662 663 2050 663 664 1428 664 665 665 666 2051 2052 666 33008 326 2053 2054 2055 649 667 667 668 2056 668 2057 669 2058 669 670 2059 670 2060 2061 2062 671 2063 2064 671 650 672 672 673 673 2065 2066 2067 2068 2069 2070 674 2071 674 2072 2073 675 675 676 676 2074 344 677 677 2075 678 678 679 679 1429 2076 680 680 681 681 682 2077 682 683 683 2078 2079 2080 33009 684 684 685 2081 2082 1430 685 2083 686 2084 2085 686 2086 687 687 2087 688 2088 688 689 689 2089 690 690 1431 691 691 692 692 2090 2091 693 344 2092 2093 2094 2095 693 694 2096 694 695 2097 695 2098 2099 696 2100 696 2101 2102 697 1432 2103 2104 33010 697 2105 698 698 2106 699 699 700 2107 2108 2109 700 701 701 1433 2110 702 702 703 2111 703 2112 704 2113 2114 704 705 2115 705 706 706 2116 707 2117 2118 2119 2120 33011 33012 2121 2122 707 2123 708 2124 2125 2126 2127 2128 708 709 709 2129 710 345 2130 710 2131 2132 2133 2134 2135 1434 711 2136 2137 2138 711 2139 1435 712 712 2140 2141 651 713 713 652 1436 33013 1437 2142 2143 2144 714 714 715 653 2145 2146 4 715 716 716 2147 1438 717 2148 2149 717 2150 2151 2152 2153 2154 718 1439 718 2155 654 2156 2157 719 719 2158 720 2159 2160 2161 720 2162 2163 2164 721 2165 721 2166 2167 2168 722 345 1440 2169 307 2170 33014 722 723 2171 723 724 724 2172 725 33015 2173 725 2174 2175 726 1441 2176 726 1442 2177 727 727 2178 2179 2180 728 2181 2182 2183 728 2184 2185 729 2186 2187 2188 729 730 730 2189 731 2190 731 732 732 655 2191 733 733 2192 1443 1444 734 734 735 735 1445 2193 33016 736 2194 346 2195 2196 736 737 2197 737 738 2198 2199 2200 738 2201 2202 2203 739 2204 739 33017 2205 2206 2207 740 2208 2209 740 741 741 2210 2211 2212 2213 742 742 2214 743 33018 743 744 744 656 2215 2216 2217 33019 745 745 746 746 747 2218 2219 747 2220 2221 2222 748 2223 748 749 749 2224 750 750 33020 657 33021 2225 658 751 751 2226 2227 752 2228 2229 659 2230 2231 1446 752 660 753 2232 753 754 2233 2234 754 2235 2236 755 2237 755 2238 2239 756 756 757 757 758 2240 2241 758 2242 759 33022 2243 759 760 760 761 761 762 762 2244 763 2245 2246 2247 2248 346 2249 2250 33023 2251 763 2252 764 764 2253 765 765 2254 2255 766 2256 661 2257 766 2258 2259 767 767 2260 2261 768 2262 768 769 769 2263 2264 2265 2266 770 770 2267 2268 771 771 772 2269 5 772 1447 2270 1448 773 773 2271 774 2272 2273 774 775 775 662 776 2274 776 2275 2276 777 663 777 778 2277 778 1449 779 779 2278 2279 780 33024 2280 2281 2282 780 33025 1450 2283 781 781 33026 2284 2285 782 782 783 783 664 2286 33027 2287 784 784 2288 785 785 786 2289 786 787 787 788 2290 788 789 789 790 2291 790 791 791 2292 2293 665 2294 2295 792 666 1451 792 667 2296 2297 2298 793 2299 793 2300 2301 794 794 2302 33028 795 795 2303 796 1452 2304 796 2305 2306 2307 668 2308 797 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 33029 2320 797 798 798 2321 2322 799 2323 799 800 800 801 801 802 802 803 803 2324 804 2325 804 805 805 2326 806 2327 1453 806 807 807 808 808 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 809 809 2338 810 810 811 811 812 33030 2339 33031 812 33032 2340 813 813 347 814 814 815 815 816 816 2341 817 817 818 818 819 819 820 820 2342 821 821 2343 2344 822 2345 822 823 2346 823 2347 2348 824 2349 824 825 825 826 826 827 827 828 828 2350 829 2351 829 2352 830 830 2353 831 33033 831 669 2354 832 832 833 2355 833 834 2356 834 670 835 2357 835 2358 836 836 2359 837 2360 837 838 838 839 671 839 2361 840 2362 840 841 841 2363 2364 2365 842 842 33034 2366 2367 2368 843 2369 843 672 2370 1454 2371 2372 844 2373 844 2374 2375 2376 2377 845 845 2378 846 2379 2380 846 847 2381 847 848 848 2382 2383 849 1455 849 673 850 2384 850 2385 2386 674 851 851 852 2387 2388 2389 852 2390 853 239..

Subtask #1

1.7005866762 / 10.0

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

Subtask #2

1.6859383689 / 10.0

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

Subtask #3

1.6832372518 / 10.0

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

Subtask #4

1.4534048786 / 10.0

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

Subtask #5

1.6830339321 / 10.0

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

Subtask #6

1.6824794434 / 10.0

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

Subtask #7

1.4512789017 / 10.0

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

Subtask #8

1.4582814728 / 10.0

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

Subtask #9

1.5303269385 / 10.0

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

Subtask #10

1.4537500191 / 10.0

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