답안 #580865

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
580865	2022-06-22T03:21:42 Z	Sharky	Packing (IOI19_packing)	Text	93.6017 / 100	0 ms	0 KB

01.out

7229
1878 4499 454 455 1879 0 0 1880 0 0 1881 454 1882 456 455 457 458 1 4499 0 4500 456 4500 4501 4501 457 459 4502 448 4502 1883 4503 449 1884 4503 1885 450 460 451 1886 458 1 4504 4504 0 459 461 462 463 452 0 453 464 2 460 4505 4505 3017 1 4506 4506 2 465 1887 4507 1888 1 3018 4507 3 4 2 1889 1890 466 4508 5 1891 461 3 4508 467 1892 1 3019 468 3020 3021 462 4 1893 1894 469 470 4509 4509 4510 471 1 6 1895 4510 1896 7 472 5 4511 2 3022 1897 1898 473 3023 3024 1899 474 4511 4512 6 1 4512 475 7 4513 8 1900 476 477 463 3025 2 8 1901 9 4513 1902 1903 10 4514 1904 4514 9 3026 1905 478 1906 4515 3027 3387 4515 3387 4516 1907 464 465 1908 1909 479 10 4516 3388 11 480 4517 1910 4517 481 482 1911 1912 11 1913 466 12 4518 1914 467 12 4518 3388 4519 1915 4519 4520 2 3389 483 1916 13 1917 484 3389 468 14 13 1918 4520 15 4521 485 3 3 3390 3390 469 14 1919 3 4 16 2 15 486 4521 470 4 4522 5 17 3391 1920 1921 1922 471 4522 4523 5 472 16 473 474 3391 1923 475 1924 4523 17 1925 1926 487 3 4524 4524 18 4525 488 476 4 19 20 477 489 490 478 4525 4526 479 3392 18 491 4526 3392 1927 492 4527 19 4527 480 493 21 3393 481 20 6 4528 1928 21 22 1929 22 1930 1931 3393 4528 482 1932 4529 494 4529 23 4530 483 1933 24 3394 6 4530 3394 23 1934 3395 4531 1935 24 495 496 1936 3 25 25 26 4 1937 3395 484 3396 1938 485 1939 497 26 486 4531 4 498 3396 27 3397 5 27 28 499 500 501 1940 4532 4532 7 4533 7 4533 29 1941 487 30 502 5 4534 8 8 9 1942 4534 9 4535 503 1943 31 4535 6 6 32 1944 1945 10 5 504 3397 28 488 6 4536 489 3398 4536 3398 29 505 33 1946 10 3399 1947 506 490 507 1948 4537 3399 4537 34 1949 491 7 492 1950 3400 1951 1952 1953 1954 1955 1956 1957 508 3400 35 3401 493 3401 36 37 38 1958 4538 1959 3402 7 1960 1961 494 4538 1962 4539 1963 4539 4540 30 3402 7 495 496 8 1964 4540 4541 3403 4541 4542 31 1965 4542 3403 509 11 39 1966 4543 4543 497 510 511 498 11 499 8 40 500 512 32 33 1967 34 501 9 35 36 41 1968 37 513 3404 3404 12 502 12 42 3405 43 3405 38 3406 44 514 9 4544 515 503 504 45 4544 505 46 39 47 4545 516 4545 8 48 3406 9 517 518 10 1969 40 3407 519 4546 41 506 4546 3407 1970 4547 3408 49 3408 50 1971 51 10 1972 520 1973 52 4547 42 521 1974 507 13 11 53 4548 508 1975 54 13 3409 14 4548 14 1976 43 55 56 522 3409 509 1977 1978 57 11 4549 3410 58 510 511 512 523 524 59 1979 4549 4550 60 4550 513 3410 10 1980 44 3411 3411 1981 3412 45 1982 4551 1983 4551 12 514 1984 525 515 516 3412 1985 4552 517 4552 46 4553 1986 1987 4553 526 518 3413 527 3413 47 1988 1989 528 529 3414 530 61 62 519 12 520 4554 11 1990 4554 63 531 4555 4555 4556 1991 3414 1992 3415 4556 48 4557 64 4557 1993 1994 521 3415 65 4558 3416 66 522 12 523 3416 532 524 1995 49 15 525 533 1996 534 4558 1997 13 1998 535 13 536 4559 67 537 1999 4559 538 50 68 3417 4560 4560 51 526 15 527 528 529 2000 530 539 531 532 16 69 2001 2002 540 52 2003 533 2004 541 542 13 534 535 3417 3418 543 4561 70 71 4561 544 2005 53 4562 14 3418 4562 536 545 546 4563 4563 547 14 72 548 2006 4564 3419 4564 4565 4565 73 537 3419 549 550 2007 4566 54 2008 55 3420 2009 15 56 538 74 3420 3421 4566 57 2010 14 4567 539 540 541 75 3421 551 2011 2012 4567 552 553 2013 2014 554 542 16 17 2015 555 58 4568 15 543 556 2016 544 4568 2017 17 3422 3422 76 59 545 77 4569 546 557 547 3423 78 3423 18 2018 2019 558 3424 60 559 560 548 549 4569 3424 2020 561 3425 550 79 18 3425 2021 2022 2023 2024 80 562 4570 15 61 551 62 563 4570 4571 4571 16 2025 564 4572 565 16 4572 566 3426 567 19 568 4573 4573 552 553 3426 4574 2026 569 570 3427 554 4574 2027 3427 4575 16 17 555 571 19 2028 3428 2029 4575 556 2030 17 4576 3428 4576 557 81 82 83 3429 63 3429 2031 4577 4577 18 64 558 559 4578 4578 560 4579 65 3430 4579 84 66 17 20 3430 20 2032 2033 2034 561 3431 2035 572 4580 562 67 2036 85 68 19 2037 4580 573 4581 86 574 69 575 70 21 71 87 563 576 3431 4581 18 2038 18 2039 4582 564 3432 4582 2040 2041 2042 72 21 3432 73 22 4583 2043 2044 2045 88 3433 4583 565 89 566 577 4584 567 568 569 4584 90 2046 4585 74 570 4585 4586 2047 2048 578 4586 571 3433 75 572 2049 4587 573 574 2050 2051 2052 2053 2054 3434 4587 19 3434 2055 4588 575 19 3435 579 580 2056 3435 576 2057 581 2058 582 4588 577 583 584 585 586 76 2059 91 578 3436 3436 4589 587 4589 2060 4590 4590 579 588 4591 2061 589 580 2062 590 3437 4591 591 3437 20 3438 4592 2063 3438 2064 581 582 4592 3439 583 77 592 4593 4593 78 20 4594 3439 593 2065 4594 2066 92 2067 3440 4595 4595 584 3440 4596 585 3441 3441 4596 3442 2068 21 2069 21 79 2070 22 594 93 3442 2071 595 23 596 80 4597 81 94 586 4597 95 23 3443 22 597 4598 3443 587 2072 588 3444 3444 4598 82 598 4599 589 2073 599 590 22 4599 2074 24 4600 20 21 591 2075 83 22 600 2076 592 24 3445 2077 4600 25 3445 96 593 2078 3446 84 2079 4601 23 3446 2080 3447 594 2081 97 595 2082 2083 4601 3447 3448 2084 596 601 3448 2085 2086 85 602 98 2087 23 86 3449 2088 99 2089 603 4602 604 3449 2090 2091 3450 605 2092 597 4602 598 3450 606 3451 4603 87 2093 88 4603 2094 599 89 2095 600 601 4604 602 24 2096 2097 90 2098 607 603 4604 4605 3451 100 604 4605 3452 608 605 91 609 24 610 25 3452 3453 4606 101 611 612 613 614 4606 4607 4607 2099 26 606 4608 2100 2101 92 25 2102 93 4608 26 2103 25 2104 607 102 4609 2105 2106 103 27 608 27 94 609 3453 95 2107 4609 28 615 2108 4610 4610 610 616 28 104 2109 96 26 23 4611 2110 617 4611 2111 2112 4612 4612 611 4613 105 618 106 107 4613 2113 2114 3454 108 619 4614 4614 2115 109 29 4615 3454 29 612 97 620 2116 621 613 2117 614 4615 615 3455 110 26 622 3455 616 4616 617 2118 3456 27 4616 111 30 4617 3456 98 2119 623 3457 4617 4618 2120 618 4618 4619 99 4619 112 2121 2122 30 100 101 2123 2124 2125 4620 2126 3457 24 4620 4621 2127 619 3458 2128 2129 620 102 113 624 103 4621 114 31 4622 4622 115 4623 621 622 625 104 623 116 2130 2131 105 3458 3459 31 106 27 2132 4623 626 2133 3459 4624 117 3460 3460 624 4624 2134 625 4625 107 626 627 2135 628 4625 32 4626 32 2136 118 4626 28 2137 2138 2139 2140 627 3461 629 33 108 28 109 110 628 629 2141 630 2142 33 630 4627 4627 119 120 25 2143 26 631 4628 631 2144 3461 3462 632 632 2145 111 121 633 34 633 112 3462 2146 2147 2148 634 3463 634 4628 3463 3464 635 29 4629 4629 636 113 637 114 2149 2150 2151 122 638 123 635 636 2152 34 124 115 3464 4630 637 2153 638 125 4630 4631 4631 4632 639 3465 639 29 126 640 116 2154 127 641 4632 640 30 641 30 31 642 642 643 3465 128 644 645 129 2155 3466 4633 130 4633 35 35 3466 646 4634 3467 131 36 647 648 132 649 2156 133 3467 3468 650 4634 36 4635 117 2157 651 643 3468 118 31 2158 32 644 27 2159 645 4635 4636 119 37 4636 646 3469 37 652 134 3469 38 120 2160 647 135 121 28 653 4637 2161 3470 3470 654 32 655 648 656 649 657 38 29 658 3471 3471 4637 650 2162 4638 2163 30 4638 659 122 39 651 2164 123 3472 124 4639 4639 660 3472 136 39 652 125 653 2165 126 4640 4640 2166 654 127 661 655 662 663 3473 3473 137 656 138 33 33 34 40 4641 2167 34 40 128 31 129 664 4641 41 2168 2169 2170 130 2171 657 41 32 2172 2173 2174 139 658 659 665 35 140 660 42 661 131 2175 4642 2176 4642 132 4643 141 666 4643 662 2177 142 143 667 42 2178 663 43 144 4644 2179 4644 3474 4645 33 668 4645 145 146 4646 2180 669 147 3474 2181 133 34 3475 2182 670 4646 671 672 43 3475 4647 4647 3476 4648 134 2183 3476 4648 2184 673 2185 148 2186 664 35 4649 665 4649 4650 3477 666 2187 674 36 4650 149 4651 150 44 4651 3477 3478 3478 44 135 4652 2188 667 2189 2190 136 45 2191 675 4652 45 151 4653 152 35 153 676 2192 154 46 668 46 137 2193 4653 155 677 138 678 4654 669 4654 37 670 679 671 680 681 2194 682 4655 3479 672 4655 683 4656 156 684 2195 673 4656 36 157 36 4657 685 2196 674 2197 139 4657 3479 3480 686 158 3480 675 676 2198 2199 677 2200 687 159 678 47 679 4658 4658 680 160 140 4659 3481 4659 681 688 3481 4660 3482 682 47 4660 38 689 141 4661 48 142 48 4661 2201 690 49 691 692 693 161 162 2202 683 2203 3482 684 163 164 4662 685 686 2204 165 3483 49 3483 3484 2205 3484 166 694 695 696 37 687 4662 167 2206 697 4663 50 50 688 4663 51 168 169 170 2207 2208 4664 143 2209 4664 3485 3485 2210 144 689 3486 690 2211 37 4665 3486 2212 2213 2214 2215 2216 51 52 4665 38 39 40 691 171 692 2217 38 145 693 52 3487 53 698 2218 3487 699 700 694 701 3488 41 702 172 3488 146 53 4666 695 173 696 4666 39 3489 697 4667 3489 4667 2219 698 2220 147 703 148 2221 4668 4668 2222 2223 2224 149 3490 2225 4669 54 39 4669 54 2226 55 4670 4670 4671 55 3490 699 42 2227 704 4671 150 2228 4672 3491 4672 4673 151 700 2229 2230 56 2231 705 2232 2233 3491 4673 706 4674 707 701 708 40 43 2234 4674 709 710 711 702 56 152 4675 3492 4675 4676 4676 2235 4677 703 704 2236 4677 57 2237 705 4678 2238 2239 4678 3492 712 4679 3493 3493 153 154 4679 713 174 175 714 706 155 715 716 717 707 4680 708 709 4680 40 4681 4681 718 719 156 4682 57 720 721 4682 58 3494 4683 710 3494 4683 711 4684 3495 722 2240 2241 712 713 3495 723 4684 3496 58 724 4685 4685 2242 157 714 4686 725 158 2243 2244 159 2245 2246 2247 2248 4686 2249 44 4687 715 4687 716 176 726 3496 4688 717 727 4688 3497 718 728 177 4689 2250 3497 160 3498 4689 2251 178 729 179 2252 2253 4690 41 41 4690 3498 59 161 3499 730 3499 719 720 2254 721 59 2255 2256 4691 60 731 3500 4691 162 42 4692 4692 732 3500 163 2257 722 2258 733 4693 4693 180 60 4694 61 3501 164 723 2259 42 724 2260 4694 165 181 2261 2262 4695 725 726 182 734 61 2263 4695 45 727 3501 2264 166 4696 62 46 4696 43 2265 735 62 4697 63 167 2266 63 3502 4697 64 2267 43 168 4698 728 4698 4699 729 730 4699 2268 2269 3502 3503 183 4700 44 169 3503 3504 170 736 184 731 44 4700 185 186 2270 732 737 187 4701 4701 4702 2271 2272 4702 188 733 2273 64 4703 45 171 734 735 736 737 3504 738 2274 45 46 46 4703 2275 739 3505 740 65 738 189 4704 47 4704 65 190 739 4705 191 740 192 741 742 193 4705 2276 3505 194 2277 4706 172 743 4706 173 744 741 745 746 195 2278 747 3506 4707 4707 174 48 742 4708 49 196 743 197 198 748 749 4708 175 4709 2279 199 50 750 3506 66 176 66 200 2280 2281 751 3507 3507 2282 3508 744 4709 752 753 745 3508 2283 47 3509 4710 4710 67 2284 746 2285 4711 201 754 3509 747 3510 177 178 67 2286 202 2287 4711 203 748 4712 755 ..

02.out

11062
1682 1682 6962 6963 4133 6964 0 1683 371 372 4134 373 1 6965 4135 1683 374 1684 1684 4136 6966 6967 1685 0 6968 371 2 6969 3 1686 372 375 6970 1 0 0 0 376 0 6971 6972 4 1685 1687 1686 1 1 1688 373 1689 5 374 377 378 1690 379 380 2 1 3 6973 6974 6975 375 6976 1687 381 6977 4137 6978 6 1691 4 6979 4138 5 2 4139 376 6980 2 7 6981 1692 6982 377 382 6983 8 6 9 6984 2 1688 7 8 378 1693 10 4140 1689 379 4141 6985 6986 9 380 1694 10 6987 4142 11 383 12 1695 381 1696 1697 382 1698 0 383 6988 1699 384 1700 6989 1701 384 6990 385 6991 13 1702 3 385 4143 1703 6992 6993 0 1690 1704 386 6994 1705 11 4144 3 14 6995 6996 4145 15 6997 16 387 1706 4146 1691 1707 386 1692 6998 388 4147 17 6999 387 12 13 18 389 1708 19 7000 1693 7001 1709 7002 4148 3 7003 7004 390 388 20 1694 0 391 1695 392 389 21 4 393 394 14 390 391 395 22 1696 4149 7005 1710 396 397 1711 23 4 7006 7007 4150 1712 7008 7009 7010 24 392 4151 0 7011 7012 25 1 393 1697 394 1713 7013 398 26 7014 1 15 7015 4152 1714 16 4 1715 7954 7954 1716 17 7955 395 4153 1717 399 396 7955 18 1698 4154 400 27 7956 7956 397 398 4155 19 401 1699 7957 4156 1700 28 402 1718 7957 403 404 5 1719 399 1720 7958 7958 29 7959 1721 1722 405 7959 5 1723 400 406 30 1701 31 20 407 408 5 409 32 6 1702 7960 21 401 1724 402 4157 6 4158 1725 4159 4160 410 33 1726 34 403 22 1727 1 1703 7960 35 4161 6 404 1728 4162 411 4163 7 7961 412 405 7961 1704 7962 413 406 414 36 7962 1705 23 1 1706 415 1707 407 24 416 7963 1708 4164 4165 408 1709 37 417 7963 38 409 39 40 418 7 410 1729 41 7964 1730 1731 4166 419 42 25 420 411 7964 43 1 2 412 26 7965 7965 413 414 7 7966 2 4167 4168 44 415 45 7966 7967 7967 46 421 47 7968 7968 7969 4169 422 1732 7969 423 1710 416 2 1711 7970 417 7970 424 1712 4170 48 7971 7971 425 27 4171 7972 426 1713 28 49 7972 7973 418 1714 50 427 51 52 4172 1715 4173 29 30 419 420 1733 428 429 421 422 7973 423 430 7974 424 1734 7974 31 8 32 431 432 1735 7975 433 434 53 425 54 426 435 427 1736 436 437 428 7975 1737 55 1738 8 7976 1739 7976 4174 7977 1716 56 1740 57 7977 429 438 58 1717 4175 439 440 2 7978 2 7978 441 59 1718 7979 60 1719 1720 1721 61 430 431 62 33 1722 7979 63 442 1741 64 65 443 1723 4176 432 7980 3 7980 8 1742 9 1743 444 9 445 7981 4177 433 446 447 434 448 435 66 4178 1744 1745 9 436 449 450 451 437 1746 452 1747 438 1748 1749 439 7981 34 7982 4179 440 67 453 10 68 1750 7982 7983 69 70 71 454 441 455 442 4180 35 1751 443 4181 1752 456 7983 444 72 7984 7984 7985 1753 457 445 4182 458 36 459 446 73 74 7985 7986 7986 4183 1754 1724 447 7987 37 448 7987 460 1755 449 10 1725 1726 10 1727 11 4184 75 7988 76 1728 450 461 4185 451 77 7988 462 4186 7989 452 7989 78 1729 1756 7990 3 1730 463 38 453 1731 454 1757 1758 7990 39 7991 464 1759 79 4187 4188 40 80 1760 465 7991 1761 41 7992 1762 455 4189 456 457 466 4190 7992 7993 1763 7993 458 11 11 1764 81 7994 1765 459 82 42 83 3 7994 4191 467 1766 460 1732 1767 7995 468 1733 4192 1734 469 1735 43 470 1768 1769 1736 471 44 1737 7995 45 12 472 4193 3 1770 473 1738 7996 1771 84 46 7996 7997 1772 474 7997 85 475 7998 461 476 86 462 463 1773 47 464 4194 1774 87 4195 7998 3 1739 465 466 7999 4196 477 7999 8000 1775 1776 478 12 48 479 4 480 467 481 1777 4197 8000 468 8001 88 1778 1740 4198 8001 4199 1741 482 8002 49 469 89 1742 470 483 484 485 8002 471 1743 4200 1779 1744 50 1780 472 473 4201 474 1781 1745 12 4202 8003 486 4203 1746 1782 1747 4204 8003 1748 90 8004 8004 8005 487 475 13 91 13 4205 488 92 489 1749 1783 476 8005 477 4206 478 490 8006 13 1784 8006 4207 491 492 1750 493 1751 93 479 480 94 95 96 1752 8007 494 481 1753 482 1785 97 8007 483 484 8008 8008 4208 51 495 496 497 498 14 499 500 1786 485 1754 4 1787 501 8009 502 8009 486 503 8010 1788 98 4209 8010 99 487 4 8011 1755 504 8011 8012 52 4210 1789 14 505 488 506 14 15 489 8012 507 490 8013 53 15 1790 8013 1756 4211 508 4212 8014 54 100 101 1757 491 102 492 509 8014 15 16 1791 4213 16 103 493 104 4214 494 16 4215 105 106 510 1792 107 4216 511 1793 1758 8015 512 1794 17 1759 108 495 1795 55 4217 496 56 497 4218 4219 498 8015 1760 1761 499 57 4220 58 59 60 4221 109 500 4222 1762 1796 4 8016 4223 513 4 1763 514 1764 61 62 17 1765 501 502 1766 110 4224 4225 515 516 8016 63 1797 111 517 1798 518 8017 1767 1799 112 519 520 1800 503 17 504 8017 521 1768 1801 522 4226 1802 505 523 506 1803 8018 507 113 1804 8018 8019 1805 524 64 65 66 508 114 525 509 1769 8019 115 116 510 526 511 8020 8020 4227 512 1806 513 4228 514 5 1770 1771 527 18 1807 515 516 528 529 4229 530 517 531 8021 1808 67 4230 117 8021 1809 4231 532 1810 518 1811 8022 533 68 69 4232 4233 519 1772 534 4234 18 8022 1812 70 118 8023 4235 8023 8024 535 4236 4237 1813 1773 536 520 1814 537 4238 1815 538 1774 1775 1816 521 1817 8024 71 522 8025 18 119 539 1776 523 4239 120 524 525 8025 526 527 540 8026 19 4240 8026 8027 4241 1777 541 8027 1778 19 72 8028 8028 1818 73 8029 1819 74 121 4242 122 5 123 124 1820 1821 528 4243 4244 8029 125 4245 529 530 8030 1822 1823 531 1824 542 543 4246 1779 1780 544 75 532 8030 4247 4248 545 76 546 1781 126 77 547 548 19 1782 1825 549 127 550 533 1826 78 4249 551 552 79 128 1783 4250 8031 534 4251 8031 8032 8032 553 1827 129 20 4252 8033 1828 20 8033 535 130 536 537 1829 538 4253 5 8034 539 4254 4255 540 554 555 80 20 81 8034 5 4256 131 8035 21 132 8035 556 557 1784 541 542 4257 133 558 1830 543 1785 82 4258 8036 8036 8037 1831 1786 544 1832 134 135 21 1833 8037 545 546 1787 547 1788 8038 136 8038 559 560 1834 83 561 1835 8039 562 563 548 564 1789 549 1836 8039 1790 1837 550 565 8040 8040 551 1791 8041 4259 552 1838 4260 8041 5 8042 137 21 566 4261 1792 8042 8043 567 138 1793 553 8043 4262 4263 8044 1839 139 8044 554 555 568 1840 84 22 4264 569 570 85 8045 1794 86 1841 571 140 1795 1842 1796 1843 8045 556 572 4265 4266 1844 22 573 87 574 22 1797 1798 8046 88 557 23 558 8046 575 559 560 141 1799 1845 8047 561 89 576 142 8047 562 6 577 1846 1847 143 1800 4267 578 1848 563 144 8048 1849 8048 1850 8049 1801 564 565 579 8049 580 581 8050 566 1851 567 6 1852 145 1853 23 6 1854 1855 568 90 91 569 570 8050 92 23 1856 93 94 4268 582 1802 95 571 146 96 583 1857 584 572 8051 24 573 1858 8051 1859 585 147 574 575 586 576 577 148 578 579 4269 580 1860 149 1803 581 587 8052 8052 8053 1861 1862 6 8053 24 150 1863 6 8054 8054 151 1864 8055 1804 1805 588 582 152 153 8055 4270 7 24 154 8056 8056 589 590 4271 1865 8057 25 591 8057 583 8058 592 97 584 585 586 7 7 1866 1867 8058 156 8059 8059 4272 1868 587 4273 25 1806 1807 588 1808 593 1869 8060 98 589 1870 594 1871 1872 8060 590 4274 1873 4275 25 157 4276 1874 4277 26 591 595 1875 158 592 596 1876 1877 1878 99 159 593 597 160 4278 594 1879 1880 1881 598 161 1882 599 600 4279 601 8061 7 8061 1809 162 8062 1883 8062 4280 8063 595 26 26 27 1810 4281 8063 1884 1885 1886 602 596 4282 8064 603 8064 1887 27 597 4283 7 8065 4284 163 1888 1889 604 8065 1890 4285 598 605 8066 8 164 1891 606 8066 1811 607 4286 599 1812 1892 100 4287 8067 8067 600 165 1813 608 1814 27 8068 601 1893 609 1894 1815 166 101 8068 602 610 4288 8069 4289 8069 28 8070 4290 611 4291 102 603 1816 604 1895 167 168 1817 1896 4292 8070 8071 1897 8071 612 8072 28 1818 613 1898 1819 4293 1820 614 4294 605 606 1821 8072 607 608 609 8073 103 104 28 8073 1899 1822 1900 610 29 1901 615 8074 8074 105 616 617 4295 8075 1902 8075 8076 611 612 8076 4296 4297 1903 613 169 1823 170 171 1824 1904 4298 618 614 619 620 1905 8077 615 172 173 8077 1825 8078 621 616 622 29 8078 106 107 4299 29 108 623 617 624 4300 8079 8079 1906 618 1907 619 174 4301 625 4302 109 8080 626 8080 1908 8081 620 175 176 110 8081 177 8082 1909 627 111 621 112 628 629 630 8082 4303 4304 8083 4305 631 178 622 30 179 180 1826 632 623 8083 8084 633 8084 634 1910 4306 8085 181 635 624 1911 113 4307 8085 1827 8086 625 1912 1913 1828 8086 1914 626 182 8087 8087 627 1829 4308 30 628 1830 1915 636 637 1831 8088 4309 8088 8089 1916 8089 183 114 1917 629 4310 630 184 631 638 8090 8090 4311 185 639 1918 115 8091 4312 1919 632 8091 633 116 1832 30 4313 1920 186 31 187 188 640 1833 8092 1834 8092 634 189 8093 635 1921 1922 641 636 8093 637 8094 4314 642 1835 638 1923 643 1924 8094 4315 644 31 190 8095 639 1925 640 117 1926 1927 645 31 191 4316 8095 646 8096 1836 1928 647 32 641 1929 8096 642 8097 32 8097 4317 32 648 8098 643 4318 1837 644 649 192 193 4319 118 8098 8099 8099 33 645 650 4320 1930 1838 651 652 653 33 654 1931 8100 655 656 1839 194 195 8100 196 8101 8101 657 1840 4321 8102 33 8 646 658 1841 8102 1842 659 4322 8103 4323 647 8103 34 648 1932 1933 649 1843 660 650 197 198 1844 119 8 661 651 8104 4324 8104 1934 1845 1935 1936 1937 652 8 1846 653 199 1938 1847 654 8105 1939 8105 655 1940 662 8 1941 8106 4325 8106 34 8107 200 201 8107 202 203 656 204 657 1942 8108 1943 205 1848 206 207 1944 8108 8109 663 1849 658 664 4326 34 659 665 4327 666 660 661 8109 1850 662 4328 1851 8110 208 663 120 8110 1852 4329 667 4330 668 121 1853 122 209 4331 123 1854 664 210 1945 8111 669 211 670 8111 212 35 124 4332 665 8112 8112 671 666 1855 1946 8113 125 213 214 1856 1857 1947 4333 4334 667 668 672 8113 8114 4335 4336 126 8114 673 215 4337 674 669 1948 4338 1858 216 127 670 675 671 1949 9 1859 8115 128 217 672 1950 676 673 674 8115 218 219 8116 675 1951 8116 677 220 8117 221 1860 4339 4340 35 676 678 4341 1861 129 679 680 681 1862 677 1952 678 1953 8117 8118 222 1863 1864 682 679 1954 35 683 1955 223 1865 684 1956 685 130 8118 1957 8119 680 681 1958 1959 4342 682 8119 36 683 4343 686 1960 131 684 687 8120 1866 224 1867 1961 225 1962 36 1963 226 36 1868 227 4344 8120 8121 8121 1964 8122 132 8122 4345 688 689 228 8123 8123 229 4346 230 231 685 690 1965 232 691 686 37 687 233 234 1966 1967 133 37 37 4347 8124 692 235 688 38 693 4348 1968 1969 4349 236 694 8124 4350 134 689 8125 9 690 135 691 692 1869 693 1870 237 1970 694 38 8125 238 695 696 1971 1871 695 1972 239 136 696 697 137 8126 4351 38 8126 9 1973 698 8127 8127 1974 4352 699 1975 697 1872 700 9 240 39 1976 1977 241 8128 4353 138 8128 8129 242 701 243 4354 702 4355 703 8129 139 704 1873 39 4356 140 39 244 698 245 1978..

03.out

7669
623 0 3391 166 624 625 167 168 591 3392 3393 3394 0 0 169 1 166 3540 626 2 0 0 170 0 0 3395 0 171 627 172 3540 3396 592 628 1 167 1 3397 173 3398 168 3541 2 3399 593 594 169 595 1 629 0 3400 170 630 1 3 171 174 631 3541 3542 3542 632 596 172 4 175 173 3543 3543 633 5 597 1 6 174 1 176 3544 598 599 3544 634 600 635 636 3401 637 3545 3545 177 7 638 601 1 2 3546 3402 178 179 3546 8 3403 175 3547 9 3404 3405 3547 602 10 603 176 11 12 2 177 2 3548 13 14 3548 15 639 640 178 604 180 179 605 3406 641 642 1 3407 3408 181 606 180 3409 643 182 644 645 16 183 184 17 607 18 646 608 19 181 20 3410 609 610 647 3411 21 182 183 184 648 2 3 3549 3 3549 185 3412 186 3413 4 611 612 649 650 3550 22 613 651 614 3550 615 3 3414 3415 616 3416 187 3551 188 189 617 3551 652 653 654 655 656 23 3417 24 3418 190 618 3552 3419 3552 191 3420 25 192 193 185 26 194 657 3553 186 195 4 658 2 659 660 619 620 196 3553 621 27 187 188 189 3421 622 3422 3554 661 3423 622 662 197 28 2 3424 2 3425 29 3554 3555 3555 190 663 5 30 664 3426 623 3427 3428 198 3429 3556 624 3430 5 191 6 3556 6 3557 665 3431 3432 3433 199 7 625 3557 666 200 626 31 627 7 628 667 3 668 32 669 3434 3435 8 201 3436 33 3 202 3558 203 8 629 670 192 3558 204 3559 671 193 34 672 205 3437 3 630 3438 35 631 194 3439 632 4 3559 673 674 9 206 3560 675 3440 676 3441 36 677 3560 207 195 678 208 633 3442 209 634 635 636 3443 637 210 3444 638 639 3445 196 3561 3446 211 4 9 212 197 679 10 10 3561 198 640 641 680 3562 11 3562 3447 213 214 642 681 682 683 684 4 199 215 3563 685 3448 3563 216 3449 643 3450 5 5 644 5 6 3 37 686 38 3564 11 217 218 3451 3452 3453 3454 3455 3564 200 645 3565 3 6 219 3456 3457 687 3458 646 4 6 647 201 220 648 3565 39 3566 221 3459 222 40 223 3460 41 224 42 43 3566 3461 7 3567 12 202 225 649 650 226 227 3462 44 3463 3567 12 688 13 3464 228 45 3465 46 203 689 47 690 691 229 3466 4 230 3568 231 232 3467 4 692 693 7 694 3468 695 233 204 7 3469 3568 3569 696 48 697 234 651 3569 3470 205 206 3471 3472 3570 235 207 13 652 653 8 49 14 14 3570 3473 3571 208 3571 698 699 209 700 236 701 702 15 237 654 655 238 239 15 16 210 50 656 51 240 3474 657 3475 703 241 3476 242 704 52 53 3477 3478 16 658 705 3479 3480 706 243 244 245 659 707 3572 660 3481 54 246 3572 211 247 248 3573 3482 55 56 8 3483 3573 3574 249 5 3574 3484 57 708 661 3485 662 17 58 709 663 710 711 17 8 250 212 213 18 664 3575 251 18 252 9 712 713 253 5 665 214 3486 254 3487 59 19 3488 3489 19 60 666 20 61 3575 62 215 667 255 216 668 3576 3576 3490 256 217 20 3491 3492 3493 257 3494 21 669 218 9 670 714 219 220 671 63 3577 258 64 259 260 3577 715 3495 716 9 3578 3578 221 717 65 718 222 66 672 223 719 5 720 721 67 722 723 3496 724 10 3497 673 725 674 261 3498 675 3579 726 3579 3499 10 262 3580 3580 3500 727 676 224 3501 3502 677 68 21 69 263 22 728 3581 729 3581 10 3503 3504 3582 225 22 264 3505 730 11 3506 3582 70 226 3507 678 3583 679 71 265 680 72 3508 731 266 3509 681 732 11 267 3583 3510 3511 268 3512 227 682 3513 3514 3584 683 3515 269 6 270 23 23 3516 3517 3518 684 3519 3584 685 6 733 3520 73 11 734 24 271 12 735 736 737 24 12 228 686 3585 738 739 3521 74 3522 75 3523 25 76 77 78 687 3524 272 688 3525 3526 273 3527 25 3528 26 740 741 79 689 274 3529 275 229 276 742 6 3530 743 690 744 277 691 80 3531 81 7 3532 745 3585 278 230 82 3533 26 3586 746 83 27 747 27 3534 3535 3536 3586 84 3537 3538 692 748 749 279 750 85 751 86 87 3539 693 3587 280 88 4697 4697 3587 4698 281 4698 282 4699 12 4699 283 4700 89 694 4700 3588 284 285 28 695 286 90 696 287 4701 13 697 4701 698 3588 3589 231 91 699 4702 232 288 13 4702 4703 752 753 4703 92 289 233 234 754 235 93 290 755 4704 756 28 4704 291 757 94 758 759 760 29 7 29 3589 236 761 4705 237 762 13 3590 700 30 3590 4705 3591 4706 4706 763 764 4707 4707 292 765 766 3591 293 701 294 4708 4708 702 238 4709 703 295 296 239 297 704 298 95 4709 299 96 30 97 98 767 14 300 3592 4710 768 4710 99 240 301 3592 31 3593 14 3593 3594 7 4711 302 4711 100 4712 3594 3595 303 3595 3596 304 4712 305 306 241 242 31 769 243 101 3596 4713 770 32 3597 307 308 4713 309 771 310 102 705 4714 103 4714 244 4715 32 311 312 245 4715 772 313 706 314 707 708 104 105 33 33 773 315 34 316 317 4716 774 246 247 3597 775 14 709 776 248 4716 4717 777 778 106 318 34 3598 710 319 4717 4718 249 107 15 711 15 712 779 713 780 320 321 781 108 4718 109 322 782 783 8 784 3598 110 714 785 4719 8 323 4719 324 4720 250 786 4720 251 715 787 4721 111 716 325 4721 112 4722 717 35 4722 326 4723 15 4723 327 3599 35 4724 3599 3600 718 3600 4724 3601 788 16 4725 252 3601 719 253 254 720 4725 3602 255 328 4726 329 256 257 721 722 330 789 36 36 4726 331 723 258 16 16 4727 332 4727 333 790 259 4728 724 334 113 37 260 261 791 792 335 725 262 4728 4729 37 336 263 38 726 114 4729 337 115 116 3602 3603 793 8 727 264 728 4730 9 729 17 794 9 4730 17 730 265 731 338 3603 4731 266 267 732 339 795 733 268 340 269 4731 3604 796 270 117 341 734 342 38 797 4732 735 798 118 4732 119 799 4733 271 343 800 39 736 801 4733 272 39 4734 17 273 344 40 3604 4734 737 4735 4735 345 802 738 346 803 274 347 804 40 739 805 120 275 3605 740 4736 3605 348 806 349 807 4736 808 4737 350 3606 741 742 743 3606 4737 744 745 121 3607 746 351 747 41 276 748 122 4738 749 4738 750 3607 4739 41 3608 809 277 4739 352 810 751 752 4740 811 18 278 753 3608 4740 3609 353 354 355 812 4741 3609 123 279 813 4741 4742 356 42 18 357 9 3610 42 18 124 814 43 815 3610 10 816 817 3611 4742 43 3611 3612 4743 754 44 4743 358 4744 359 360 125 818 361 819 280 3612 820 362 281 755 821 126 822 3613 44 4744 756 363 364 4745 365 127 757 3613 366 3614 367 368 10 758 282 3614 128 759 4745 4746 823 760 3615 369 19 4746 10 761 19 824 825 45 3615 826 827 762 283 4747 19 3616 4747 284 45 3616 3617 763 828 129 764 3617 370 371 3618 372 373 374 3618 765 4748 766 4748 4749 375 376 829 377 4749 4750 3619 130 378 20 379 767 4750 830 768 769 831 46 770 380 832 131 833 132 4751 46 381 3619 133 4751 285 382 4752 834 286 4752 3620 47 771 4753 20 4753 772 287 773 4754 774 4754 835 3620 4755 3621 4755 4756 3621 383 4756 3622 3622 836 3623 288 4757 4757 20 4758 4758 837 3623 775 384 3624 838 3624 3625 21 4759 776 777 289 839 840 3625 841 4759 21 385 386 842 290 387 3626 778 291 4760 779 388 47 843 780 844 4760 292 134 4761 845 135 4761 389 390 136 137 391 138 846 4762 781 4762 782 783 784 3626 48 392 847 48 785 848 3627 3627 786 393 849 293 394 850 294 3628 395 851 4763 49 139 3628 21 396 852 140 4763 4764 49 787 50 853 4764 788 4765 50 295 51 51 3629 141 4765 854 4766 52 855 142 856 857 52 22 3629 858 397 4766 398 789 399 4767 859 860 790 791 11 400 401 296 297 4767 53 402 11 53 4768 403 143 792 793 54 3630 404 794 405 795 298 4768 406 54 11 861 55 862 863 144 864 796 55 4769 865 407 145 408 409 146 4769 797 147 4770 410 299 56 300 798 866 867 868 869 148 3630 149 301 302 870 3631 3631 150 799 3632 411 4770 56 4771 4771 22 3632 3633 22 3633 4772 3634 3634 4772 871 303 412 57 23 57 3635 23 23 304 305 413 306 4773 414 58 12 4773 872 800 415 873 4774 801 874 802 875 803 151 3635 4774 307 804 152 876 877 4775 3636 416 417 3636 878 805 3637 3637 58 879 153 308 880 4775 4776 806 59 12 3638 12 4776 881 4777 4777 59 882 3638 3639 4778 883 309 24 4778 3639 4779 4779 3640 418 310 311 154 4780 4780 419 24 884 807 155 60 420 421 885 4781 3640 4781 3641 422 808 4782 423 4782 60 61 886 61 887 809 3641 156 810 4783 811 4783 812 3642 424 3642 813 425 312 157 426 427 3643 13 428 814 815 3643 429 888 430 158 431 889 13 432 4784 13 890 3644 891 4784 433 4785 434 892 3644 4785 893 313 4786 159 894 435 160 816 3645 161 436 437 895 314 315 4786 438 14 3645 896 316 439 817 818 4787 897 440 162 163 441 164 819 165 1856 4787 442 3646 820 317 4788 3646 821 3647 3647 898 24 25 4788 4789 3648 443 444 318 62 3648 899 4789 822 445 900 3649 901 823 824 446 825 902 447 3649 448 3650 4790 826 4790 4791 903 449 25 319 4791 4792 320 827 904 828 905 829 4792 4793 4793 14 62 906 4794 1857 907 321 908 830 909 910 14 911 450 3650 3651 831 1858 912 25 3651 913 63 832 3652 914 63 4794 3652 322 1859 915 3653 64 4795 1860 833 3653 916 451 917 452 4795 918 919 26 4796 4796 920 323 4797 834 15 4797 3654 921 26 835 3654 4798 26 3655 922 923 836 1861 3655 837 1862 3656 4798 453 64 924 454 4799 455 838 65 4799 456 4800 65 925 457 66 458 66 926 4800 839 459 4801 460 4801 840 4802 3656 461 462 463 1863 841 927 67 324 842 3657 843 464 1864 844 325 1865 4802 3657 845 465 466 326 1866 27 67 4803 846 467 4803 928 27 847 3658 27 3658 848 3659 929 327 28 1867 3659 68 930 3660 931 28 849 468 1868 4804 932 850 469 851 852 68 1869 28 29 933 3660 15 4804 69 29 853 3661 854 29 934 1870 3661 30 4805 4805 855 470 471 15 935 3662 328 3662 472 3663 473 329 474 3663 16 475 30 330 4806 1871 4806 331 856 936 857 476 937 938 3664 4807 332 4807 69 477 333 939 1872 4808 940 4808 30 858 859 478 1873 4809 860 70 861 862 334 335 31 863 4809 864 865 336 4810 479 3664 941 3665 4810 480 866 867 337 338 4811 1874 868 869 481 3665 339 340 3666 1875 4811 870 942 871 4812 1876 482 943 4812 341 483 872 4813 944 1877 4813 873 4814 31 484 70 342 1878 1879 3666 71 3667 343 344 945 345 946 874 1880 1881 346 485 347 4814 947 3667 3668 31 486 875 948 876 348 349 4815 877 878 1882 71 949 487 1883 1884 72 3668 950 3669 3669 879 1885 4815 880 3670 951 4816 3670 4816 952 4817 4817 72 488 32 73 4818 953 4818 489 4819 4819 881 490 882 4820 3671 3671 883 32 1886 954 955 73 956 74 957 350 1887 351 4820 32 884 4821 491 4821 885 16 886 16 887 888 492 958 889 352 890 4822 4822 891 493 1888 892 893 4823 33 894 494 4823 3672 1889 17 495 74 33 959 895 496 1890 497 960 896 4824 4824 897 75 498 4825 898 4825 961 962 33 34 1891 899 499 900 3672 963 3673 901 1892 1893 4826 34 3673 1894 353 500 4826 902 34 964 4827 17 903 1895 354 4827 4828 904 965 905 3674 17 1896 501 4828 966 906 4829 4829 502 967 968 4830 503 3674 969 504 4830 907 1897 355 970 3675 3675 1898 505 4831 1899 75 971 972 4831 4832 3676 908 973 974 4832 76 909 1900 910 975 35 911 4833 912 976 977 76 506 913 35 18 507 77 77 78 1901 78 978 979 3676..

04.out

28145
507 507 508 1147 508 1147 509 1148 1149 1150 509 1151 0 1152 510 1153 510 511 511 506 42 1154 1155 512 43 1156 512 513 513 514 514 1157 515 515 516 516 1158 0 517 1159 517 1160 44 518 0 0 518 519 1161 0 519 520 22355 1162 520 521 521 22356 1163 522 522 1164 523 523 524 1165 1166 1167 524 1168 1169 525 525 1170 526 526 527 1171 1 1172 1 527 528 0 1 1173 45 1174 1175 528 1176 1177 1178 22357 529 1179 1180 529 46 530 1181 1182 530 531 531 1183 532 1184 532 1185 1186 533 1187 1188 1189 533 534 1190 534 535 535 2 536 1191 536 1192 537 1193 1194 1195 506 1196 2 0 537 1197 538 1198 1199 538 1200 539 1201 539 540 1202 1203 1204 2 540 541 1205 2290 2290 0 0 541 47 542 542 2291 2291 543 2292 543 2292 2293 544 544 545 2293 2294 545 48 2294 546 2295 546 2295 2296 3 3 547 2296 547 2297 548 2297 548 2298 549 2298 549 2299 2299 2300 550 550 551 2300 2301 49 2301 551 552 2302 552 2302 2303 2303 553 553 554 554 2304 2304 2305 555 2305 2306 555 2306 556 556 0 2307 2307 557 557 558 2308 558 2308 559 559 560 560 561 561 562 562 563 563 564 3 2309 4 564 2309 565 565 566 566 567 2310 2310 0 2311 2311 2312 567 2312 2313 2313 568 2314 568 569 569 570 4 2314 570 571 2315 571 572 572 2315 573 573 574 574 575 2316 2316 575 576 576 2317 2317 507 2318 577 577 578 578 579 2318 579 2319 0 580 580 581 1 2319 581 2320 582 582 2320 583 583 584 584 585 585 586 586 2321 587 587 588 588 589 2321 2322 2322 2323 589 590 2323 2324 590 2324 591 50 2325 2325 2326 2326 2327 2327 591 2328 51 2328 2329 2329 2330 2330 592 592 2331 593 2332 593 594 594 2333 595 595 2334 508 2335 2336 596 2337 596 597 2338 597 2339 2340 2341 2342 2343 2344 598 1 598 2345 599 2346 599 600 2347 600 2348 4 2349 2350 601 2351 509 601 602 52 602 2352 603 603 2353 604 2354 604 605 2355 605 606 2356 606 1 2357 607 2358 2359 607 608 608 609 2360 2361 2362 609 2363 610 2364 610 2365 2366 2367 611 611 612 2368 2369 2370 2371 5 612 2372 2373 2374 2375 2376 613 53 2377 613 2378 2379 614 614 615 2380 5 615 616 616 617 2381 2382 617 618 1 54 2383 2384 5 618 619 6 619 2385 620 620 2386 2387 621 621 2388 2389 2390 2391 2392 622 2393 622 623 2394 2395 1 623 2396 2397 624 6 2398 624 2399 2400 625 625 626 2401 626 627 2402 627 628 628 2403 629 2404 629 2405 2406 2407 630 630 631 631 632 632 2408 2409 633 633 634 634 2410 2411 2412 635 2413 2414 2415 635 2416 2417 2418 2419 2420 6 2421 636 2422 2423 636 2424 2425 637 22358 2426 2427 22359 637 638 638 639 7 639 640 55 1 1 2428 640 641 2429 641 2430 2431 642 2432 2433 642 2434 2435 2436 2437 2438 643 2439 2440 2441 2442 2443 643 644 2444 644 2445 645 645 2446 646 646 647 647 648 2447 648 649 649 650 7 2448 650 651 651 652 2449 7 2450 652 653 653 654 2451 654 655 655 656 2452 2453 656 2454 2455 657 8 657 658 658 2456 659 659 660 2457 2458 660 2459 2460 661 661 2461 2462 2463 662 662 663 663 1 2464 664 664 2465 2466 2467 2468 22360 665 665 56 2469 666 2470 666 1 667 667 2471 668 2472 668 669 669 670 2473 670 2474 2475 2476 2477 671 2478 2479 8 2480 671 672 672 673 8 673 674 2 674 675 2481 2482 675 2483 2484 2 2485 2486 2487 2488 676 2489 676 677 677 2490 678 678 2491 2492 679 57 679 2493 680 2494 680 681 681 682 682 683 2495 2496 683 684 2497 2498 684 685 685 686 2499 686 2500 2501 9 687 2502 510 2503 2504 2505 2506 2507 2508 2509 687 688 688 2510 689 689 2511 2512 2513 690 2514 690 691 691 692 2515 2 2516 2517 2518 692 693 2519 9 693 2 2520 694 2521 2522 694 2523 695 2524 58 2525 695 696 2526 2527 2528 696 2529 697 697 59 698 2530 698 699 60 2531 2532 2533 2534 2535 2536 2537 699 2538 2539 2540 2541 2542 2543 2544 700 2545 700 701 2546 701 2547 2548 702 702 703 703 2549 2550 2551 704 9 704 2552 705 2553 2 2554 2555 2556 705 2557 2558 2559 706 2560 706 707 2561 2562 2563 707 708 708 2564 2565 2566 2567 709 709 2568 2569 710 2570 710 2571 2572 2573 2574 2575 2576 711 2577 711 2578 2579 10 712 2580 2 2581 712 713 2582 713 714 10 714 715 715 61 716 2583 2584 2585 2586 716 2587 2588 717 2 62 717 718 2589 2590 2591 718 719 2592 719 2593 2594 720 2595 720 721 721 722 63 2596 2597 722 2598 2599 723 723 2600 2601 2 2602 724 2603 2604 2605 724 725 725 64 2606 726 2607 726 2 2608 2609 2610 2611 2612 2613 727 2614 2615 727 2616 728 2617 2618 65 728 2619 729 729 2620 730 730 2621 731 731 732 732 10 2622 733 2623 2624 2625 2626 2627 2628 2629 2630 2631 733 734 2632 11 2633 734 735 2634 2635 66 11 2636 2637 735 736 736 2638 737 2639 2640 2641 3 737 2642 2643 738 2644 738 739 739 740 740 2645 2646 741 11 741 2647 2648 2649 742 742 743 743 2650 744 744 2651 745 2652 2653 745 746 746 2654 2655 747 2656 747 748 2657 2658 2659 748 749 2660 749 67 2661 750 2662 2663 750 751 2664 3 2665 751 2666 2667 752 2668 2669 752 753 2670 2671 12 753 754 754 755 755 756 756 757 757 2672 2673 758 2674 2675 758 759 2676 759 2677 760 760 761 68 2678 761 2679 762 762 12 763 2680 2681 2682 2683 763 2684 764 2685 764 2686 2687 2688 765 2689 765 2690 766 2691 766 767 2692 767 2693 768 2694 2695 768 2696 769 769 770 770 771 771 772 772 2697 773 2698 69 2699 773 2700 3 774 774 775 511 2701 2702 2703 2704 2705 2706 2707 775 2708 776 2709 776 2710 777 777 778 778 2711 2712 779 2713 779 780 3 2714 780 12 781 781 512 782 782 783 2715 783 70 784 784 785 785 786 786 3 787 2716 2717 71 787 72 2718 2719 73 2720 2721 2722 788 2723 2724 2725 788 789 2726 789 2727 790 2728 790 791 791 2729 2730 792 2731 13 13 792 793 793 2732 794 794 2733 22361 795 2734 795 796 2735 2736 74 796 2737 797 797 2738 798 2739 3 2740 798 799 799 800 800 2741 801 801 802 2742 2743 2744 802 803 2745 2746 3 2747 2748 803 804 804 13 805 2749 2750 805 806 806 807 807 2751 3 2752 808 808 2753 2754 2755 809 809 2756 810 810 811 2757 811 812 513 2758 2759 812 2760 813 813 814 3 2761 2762 2763 2764 2765 814 815 2766 815 2767 816 816 817 817 818 2768 2769 818 819 819 820 514 2770 75 2771 2772 2773 820 821 2774 2290 2775 821 822 2776 2777 822 823 2778 823 824 824 2779 2780 2781 2782 2783 2784 825 2785 825 826 2786 76 2787 2788 826 2789 827 827 14 2790 2791 2792 2793 2794 828 2795 2796 14 2797 2798 2799 2800 828 829 829 2801 2802 830 14 2803 77 2804 2805 830 2806 2807 831 15 2808 2809 2810 15 4 831 2811 832 2812 2813 832 2814 2815 833 833 2816 834 834 2817 835 835 836 2818 2819 836 2820 2821 2822 837 2823 2824 837 838 838 839 839 2825 840 2826 840 2827 2828 2829 2830 2831 2832 841 2833 2834 841 2835 2836 2837 842 842 2838 843 2839 843 2840 78 15 4 844 2841 2842 16 844 845 4 2843 2844 2845 2846 2847 2848 22362 4 2849 2850 2851 2852 845 846 2853 2854 79 2855 846 847 2856 2857 2858 2859 847 2860 2861 2862 2863 848 80 22363 16 848 849 2864 16 849 2865 850 2866 850 2867 2868 2869 851 2870 2871 4 851 852 2872 852 2873 853 2874 17 853 854 2875 2876 2877 854 855 855 2878 2879 856 2880 856 857 857 858 2881 858 859 2882 2883 2884 859 2885 860 860 2886 861 861 2887 862 862 863 863 2888 864 2889 864 865 865 2890 4 866 2891 866 867 867 2892 4 868 2893 2894 868 869 2895 2896 2897 869 2898 870 870 2899 2900 2901 2902 871 2903 2904 871 17 872 872 4 873 873 2905 874 2906 874 875 2907 2908 22364 2909 2910 875 2911 876 2912 876 877 2913 2914 877 4 2915 2916 2917 878 2918 2919 878 2920 2921 2922 5 2923 879 2924 2925 2926 879 2927 880 880 2928 2929 2930 2931 5 2932 2933 881 881 2934 2935 2936 2937 22365 2938 2939 2940 2941 882 2942 2943 882 2944 2945 883 17 2946 2947 2948 81 883 2949 2950 884 884 885 2951 2952 885 2953 2954 886 2955 2956 2957 2958 886 887 887 18 18 2959 2960 888 888 2961 82 2962 2963 2964 2965 83 889 2966 2967 889 890 890 2968 2969 2970 891 2971 891 2972 892 2973 892 2974 893 2975 893 894 894 5 84 895 2976 895 2977 2978 2979 5 2980 896 896 897 18 897 898 2981 85 2982 898 899 899 900 900 2983 901 2984 2985 901 2986 2987 2988 902 2989 2990 2991 2992 2993 2994 2995 902 903 903 904 19 904 5 2996 2997 2998 2999 905 3000 905 3001 906 906 3002 907 3003 907 908 3004 908 3005 909 909 3006 3007 86 910 910 911 5 911 3008 912 3009 912 913 913 3010 3011 914 914 915 915 916 3012 916 917 3013 917 3014 3015 3016 3017 3018 3019 3020 3021 918 918 919 919 3022 3023 3024 3025 3026 920 920 3027 921 3028 3029 921 922 922 3030 3031 3032 923 3033 923 924 924 3034 925 925 3035 926 926 927 3036 3037 3038 87 3039 3040 3041 3042 3043 3044 3045 3046 927 928 3047 928 929 3048 3049 929 3050 3051 3052 930 3053 19 930 931 3054 931 932 3055 932 22366 3056 933 933 3057 3058 3059 934 934 935 3060 3061 935 19 936 936 3062 3063 3064 3065 3066 3067 3068 937 937 938 938 939 939 3069 940 940 5 3070 941 20 941 3071 3072 22367 5 20 942 3073 3074 942 943 3075 3076 943 3077 944 3078 944 3079 945 3080 3081 3082 3083 945 3084 946 946 947 947 948 948 949 949 3085 3086 950 88 950 20 3087 951 3088 951 952 5 952 953 953 3089 954 954 3090 89 90 955 3091 91 955 956 3092 3093 22368 3094 21 956 3095 957 3096 3097 3098 957 958 958 3099 959 959 960 960 961 3100 3101 0 961 962 962 6 963 963 3102 3103 3104 964 964 3105 965 965 966 966 3106 3107 967 3108 3109 21 967 3110 3111 6 968 92 968 969 969 3112 3113 970 6 3114 3115 3116 970 971 3117 971 3118 3119 6 972 972 973 973 3120 3121 974 93 3122 974 3123 975 3124 975 3125 3126 3127 21 22 3128 94 3129 976 3130 3131 22 3132 976 977 3133 6 3134 3135 977 3136 978 3137 3138 3139 978 3140 3141 3142 979 979 3143 980 980 981 3144 3145 3146 22 981 3147 982 982 3148 3149 983 3150 95 6 23 3151 983 23 984 96 984 985 985 986 986 987 987 988 988 3152 3153 989 3154 989 3155 990 3156 990 3157 3158 515 3159 23 991 991 3160 992 992 6 3161 3162 3163 993 3164 993 3165 994 3166 3167 3168 994 3169 995 995 996 3170 3171 3172 996 3173 997 3174 997 3175 998 998 3176 999 3177 999 3178 3179 1000 1000 3180 1001 3181 97 3182 1001 3183 1002 3184 3185 3186 3187 1002 1003 3188 3189 3190 3191 1003 1004 1004 3192 3193 98 1005 3194 1005 3195 1006 3196 6 1006 3197 1007 6 1007 1008 1008 7 3198 7 99 3199 1009 1009 3200 3201 1010 1010 3202 3203 3204 3205 1011 3206 1011 1012 1012 3207 1013 3208 3209 3210 1013 3211 3212 1014 1014 3213 1015 3214 3215 3216 3217 3218 1015 3219 3220 3221 1016 1016 3222 1017 3223 100 1017 3224 3225 24 1018 3226 1018 3227 1019 3228 7 3229 3230 3231 1019 3..

05.out

16058
1361 9642 235 0 9642 9643 3566 0 3567 236 0 9643 9644 1363 9644 237 233 238 239 240 0 9645 9645 1362 234 1 2 1364 9646 1 7137 241 242 7137 3 243 9646 9647 7138 1365 1366 4 3568 5 9647 6 7138 1367 7139 9648 9648 2 3569 7 1368 1361 0 1362 9649 3 9649 0 8 244 3570 245 1369 7139 246 3571 247 9 0 248 0 0 1370 1371 9650 4 1363 3572 3573 5 9650 249 1372 7140 7140 6 1373 0 250 7141 7 9651 1364 7141 1 251 3574 1374 10 1365 1375 11 1366 7142 9651 1 0 1367 252 9652 9652 9653 1376 9653 7142 253 3575 7143 1 9654 1377 9654 12 1378 3576 1379 1 1380 7143 254 1381 255 1 7144 3577 256 3578 257 7144 13 1368 258 9655 9655 259 9656 3579 9656 9657 3580 1369 260 1 7145 2 7145 9657 1382 9658 3581 3582 261 7146 9658 1383 1384 262 9659 1370 2 9659 14 3583 8 9 1385 15 1 7146 1386 3584 9660 16 263 1387 1371 9660 10 7147 264 17 18 3585 1388 1372 1389 7147 7148 1373 7148 1390 265 7149 9661 1374 266 19 1391 1375 9661 7149 2 267 1376 2 1 1392 1393 3586 9662 9662 1394 7150 9663 1 7150 268 11 9663 3587 20 9664 269 12 270 2 1395 7151 1396 1397 3 1398 1399 1377 9664 1400 1401 1378 13 3588 9665 7151 1402 1403 3 7152 9665 271 14 3589 9666 9666 272 1379 3590 9667 1380 1404 21 7152 273 3591 274 275 22 3 7153 1405 276 9667 1381 277 278 279 1406 9668 1382 15 16 3 1407 4 7153 4 4 280 9668 9669 3592 1383 7154 1384 1385 4 1386 1408 23 9669 7154 1387 5 5 1409 9670 1410 9670 1388 1389 17 9671 3593 281 282 3594 3595 1390 283 1411 18 3596 1412 19 7155 9671 2 24 2 25 3597 1413 3598 20 7155 7156 284 9672 26 9672 1414 285 3599 9673 1391 286 287 2 288 1415 9673 7156 3600 21 1392 9674 22 1416 23 289 9674 27 1417 290 1418 291 1393 1394 9675 2 292 9675 9676 7157 293 1419 1420 3601 7157 7158 1421 24 5 294 9676 1395 3 25 1422 3 26 1423 28 295 5 9677 7158 9677 1424 1396 7159 1425 296 1426 1397 7159 1427 9678 9678 9679 1398 27 3602 6 9679 7160 9680 1399 297 29 28 1428 1429 1400 1430 9680 7160 298 30 1431 7161 1401 1402 1403 299 31 300 1404 7161 7162 3603 1432 301 1405 1433 9681 32 33 302 9681 3604 9682 1434 303 1406 304 1407 1435 3605 3 1436 9682 1437 6 3 305 1438 7162 9683 306 3 9683 307 7163 1439 1440 9684 3606 3607 6 1408 4 3608 308 309 29 1441 9684 30 1409 9685 310 7163 311 4 1442 312 313 1443 34 1444 1445 3609 3610 1446 314 315 316 7164 317 35 9685 7164 7165 7165 6 1447 1410 9686 4 7166 318 1448 31 1449 319 9686 1411 7166 3611 3612 9687 9687 36 1450 3613 320 321 1412 1451 9688 32 322 9688 1452 1413 1414 1415 323 1453 1416 324 325 3614 33 1454 3615 326 7167 34 1417 9689 1455 9689 9690 1418 1456 1419 327 3616 1420 328 9690 1457 7 7167 329 330 35 9691 36 331 7 37 3617 332 38 39 1421 9691 1458 3618 7 7 40 333 9692 1459 334 3619 1460 1422 7168 1423 9692 335 1461 41 7168 9693 9693 42 9694 9694 1424 336 3620 1462 1463 9695 3621 43 337 3622 338 9695 9696 339 7169 7169 340 1464 7170 1425 1465 9696 9697 1466 1426 44 1467 1427 1468 7170 3623 45 341 4 342 7171 46 1469 343 344 345 7171 7172 7172 37 346 1428 8 38 9697 1470 9698 347 4 8 3624 348 349 47 1429 9698 1430 1431 39 9699 48 3625 1432 5 49 1433 350 7173 7173 351 3626 9699 50 9700 9700 3627 3628 352 9701 3629 40 3630 3631 1434 41 3632 7174 9701 9702 7174 353 1435 3633 9702 7175 9703 42 5 1471 7175 9703 354 43 1472 51 355 1436 44 7176 1437 356 45 3634 52 53 9704 9704 1473 9705 9705 54 357 55 46 7176 9706 1438 9706 358 1474 9707 7177 359 1475 8 56 1439 9707 5 9708 57 1476 1440 58 3635 9708 9709 360 3636 9709 47 1477 9710 1441 59 7177 361 9710 1478 1479 1442 1443 1444 362 1480 363 1481 7178 8 364 7178 60 3637 9 3638 61 7179 48 1445 7179 1446 365 62 9711 9 7180 5 9711 9 63 366 9712 1482 3639 1447 367 7180 1448 9712 64 1483 9713 7181 1449 3640 7181 1484 9713 1450 1451 9714 65 7182 368 1485 1486 1452 9714 9715 1487 1488 7182 7183 3641 1489 66 9715 7183 1453 3642 9716 1454 369 67 9716 7184 1490 7184 1455 68 49 1491 3643 9717 370 3644 3645 1456 371 3646 9 372 1492 7185 69 50 10 1493 9717 373 374 10 7185 1494 375 1495 3647 9718 9718 7186 1457 3648 1496 3649 9719 376 1458 1497 377 7186 1498 51 10 1459 70 9719 1460 378 71 5 10 1499 1461 9720 1500 1501 7187 7187 1502 3650 379 52 9720 72 7188 73 7188 9721 9721 1462 380 7189 9722 7189 53 54 7190 7190 7191 74 1503 3651 75 55 1463 56 3652 381 7191 7192 57 1504 382 58 9722 7192 383 9723 9723 76 3653 3654 11 9724 9724 1505 3655 1506 1507 1508 77 3656 1464 9725 9725 9726 1465 9726 78 1466 384 9727 1509 385 3657 79 3658 3659 7193 7193 9727 1510 7194 1511 80 1467 1512 7194 81 386 1468 9728 9728 387 82 11 3660 83 59 388 7195 84 389 3661 390 9729 1469 1470 9729 1471 60 11 391 7195 61 85 9730 62 86 9730 3662 9731 7196 11 9731 3663 12 392 9732 63 87 9732 1513 1514 393 7196 12 394 1472 1515 88 7197 9733 1516 9733 3664 64 7197 395 9734 9734 396 3665 9735 397 12 398 1517 399 9735 400 6 3666 9736 1473 89 1518 7198 9736 9737 7198 1474 1475 401 402 9737 90 3667 1519 1520 1521 65 9738 3668 3669 3670 66 9738 7199 9739 1476 1522 1523 3671 9739 1524 91 7199 9740 7200 1525 403 12 9740 67 1526 1477 3672 3673 7200 3674 1478 1527 1479 1480 13 404 1481 9741 3675 405 9741 1528 1529 7201 1482 1483 406 3676 92 13 1530 13 9742 9742 93 1531 1532 1484 9743 1485 407 7201 9743 9744 3677 68 1533 408 1486 9744 409 9745 410 1534 1487 9745 69 1535 7202 7202 411 412 3678 3679 9746 94 1488 9746 1489 3680 70 9747 413 1490 9747 13 3681 7203 14 9748 9748 9749 1536 1537 1538 414 9749 9750 415 1539 9750 416 417 6 1491 6 1540 1541 7203 3682 1542 3683 7204 1492 7204 14 7205 9751 7205 1543 1493 14 95 1544 1545 7206 1546 71 418 419 96 1547 1548 1549 1550 9751 6 420 97 72 421 7206 1494 3684 3685 9752 1495 1496 3686 1497 98 1498 422 423 9752 1551 424 1552 7207 1499 1500 1553 1554 73 9753 1501 74 1502 3687 1555 425 75 7207 76 1556 3688 1503 1504 1505 9753 7208 7208 14 9754 1557 9754 7209 9755 9755 99 7209 77 1506 9756 426 3689 15 100 7210 427 3690 7210 9756 1558 9757 78 1559 79 6 3691 15 101 1507 428 1508 1509 15 1560 102 103 3692 429 1561 1562 7211 1563 3693 7211 104 1564 9757 105 9758 430 431 432 1565 9758 106 1510 107 3694 1566 433 80 15 108 1511 9759 1512 1567 3695 109 1568 1569 9759 3696 16 3697 9760 9760 1570 9761 1513 1571 7212 434 16 1514 9761 9762 7212 1572 9762 7213 3698 81 1515 110 111 9763 3699 435 436 1516 9763 7213 1573 9764 1574 7214 16 82 1575 437 83 1517 9764 438 3700 439 1576 1577 1518 3701 1519 7214 84 112 440 9765 113 1520 7215 1521 1578 1579 1580 1581 7215 3702 114 1522 7216 1523 9765 1582 9766 9766 1524 7216 85 441 1583 7217 3703 1584 115 442 1525 9767 1526 1527 3704 86 1585 443 7 9767 87 3705 9768 1586 9768 1587 88 1528 116 9769 1529 444 16 9769 9770 9770 1588 3706 7 9771 1530 9771 117 3707 1589 89 445 1531 446 90 1532 9772 9772 447 1590 1591 9773 17 448 1592 1533 449 450 9773 9774 1534 9774 9775 118 7217 1593 9775 1594 451 1535 91 92 452 93 7218 7218 9776 7 1595 453 1596 454 9776 119 7219 1597 3708 455 9777 9777 1598 456 1599 9778 7219 7220 457 1536 94 458 9778 7220 9779 459 120 9779 460 1537 1600 95 1538 1601 1539 1602 121 7221 1603 1540 461 462 1604 17 122 7221 7222 9780 96 1605 1541 9780 97 98 123 1606 1542 1607 7222 1608 7 1543 463 7223 1609 1544 464 3709 99 17 17 1610 1545 7223 124 18 9781 1611 7224 1546 465 9781 9782 466 7224 1547 9782 467 9783 125 7225 3710 468 1612 100 18 469 3711 1548 1613 9783 470 3712 7225 101 9784 3713 126 3714 1614 471 9784 7226 102 1615 3715 18 1549 472 1550 1551 1616 3716 1552 3717 1617 1618 473 7226 18 3718 103 9785 3719 1619 9785 1620 1621 1553 1622 474 7227 104 9786 127 3720 1623 1624 1554 1625 128 1555 475 476 3721 9786 477 105 19 9787 1556 478 479 9787 9788 1626 480 1557 7 1627 106 107 1558 1628 9788 1559 8 9789 7227 7228 1629 1560 9789 7228 1630 8 129 481 8 482 1561 483 1562 1563 9790 1564 130 484 9790 19 9791 3722 1631 108 8 485 9791 131 3723 3724 1565 486 1566 132 1567 7229 1632 1568 8 9792 1569 1633 1634 1570 9792 3725 487 109 9793 110 1635 1636 7229 7230 1637 7230 488 489 133 1571 7231 3726 1638 7231 3727 111 1639 134 1640 9793 7232 112 113 9 1641 135 114 490 491 1572 9794 9794 7232 136 1642 9795 1643 7233 1644 7233 1573 9795 3728 1645 19 1574 9796 137 1646 138 3729 3730 7234 492 493 115 7234 139 1575 494 1647 1576 1577 140 116 1648 9796 3731 9797 7235 141 117 7235 7236 9797 7236 19 1649 1578 142 20 118 3732 1650 9798 1579 1580 495 143 9798 144 496 1651 119 1652 9 20 1653 3733 497 9 1654 120 7237 1581 3734 145 1582 7237 1583 498 1655 20 1584 9799 20 3735 9 1585 1586 3736 121 1587 9799 9800 9800 1588 1656 1657 1589 122 3737 499 7238 500 1658 7238 21 146 7239 3738 123 7239 3739 501 1659 9801 9801 9802 124 7240 1660 1590 9802 9803 125 147 126 1661 9803 1662 7240 1663 148 9804 502 127 149 9 1591 1664 503 504 150 3740 151 1592 10 3741 152 128 1665 129 10 9804 21 505 153 7241 10 9805 506 9805 9806 3742 1666 1593 7241 9806 9807 3743 7242 21 1667 3744 9807 154 155 1594 7242 1668 1669 507 1670 9808 10 130 9808 9809 9809 1671 1672 10 1595 11 7243 1673 156 9810 508 11 7243 1596 3745 157 1674 21 131 1675 1676 11 158 3746 1677 509 7244 1678 11 9810 1597 9811 9811 510 511 1598 7244 1679 512 513 514 1680 9812 3747 9812 515 3748 159 132 9813 1599 1681 9813 7245 7245 1600 1601 7246 133 1682 1602 7246 9814 1683 9814 9815 9815 9816 9816 516 3749 11 1603 1604 9817 1605 1606 1607 160 9817 517 1608 518 9818 519 1684 1685 7247 520 3750 9818 9819 12 161 521 9819 9820 134 522 1686 523 524 525 9820 9821 162 1687 1688 3751 9821 526 163 12 527 1609 1689 1610 1611 1612 7247 1613 9822 528 7248 1690 529 135 1691 164 1614 9822 7248 1615 9823 9823 1616 9824 9824 1617 136 9825 530 1618 12 1692 7249 7249 531 1619 7250 532 7250 533 12 7251 534 22 12 1693 22 3752 9825 1694 1620 1621 7251 3753 165 13 1695 9826 3754 1622 3755 535 536 7252 9826 1623 22 137 537 9827 1696 538 1697 1624 539 22 1698 540 1699 7252 541 3756 9827 1700 1625 1701 138 7253 7253 3757 1702 3758 7254 1626 166 1703 7254 139 542 1627 167 1704 7255 1705 1706 7255 543 9828 9828 1628 3759 3760 168 7256 7256 1707 1629 9829 9829 544 1708 9830 1709 140 13 7257 545 1710 23 23 23 7257 546 7258 169 547 548 170 1630 23 1631 1632 9830 171 9831 7258 549 1711 7259 1712 9831 13 1713 172 3761 7259 173 550 1633 9832 7260 9832 9833 7260 1714 551 1715 7..

06.out

15364
486 0 10661 281 2277 0 486 487 10661 1 2278 282 283 281 487 488 489 488 10662 2276 2279 1 10662 0 2276 10663 2276 489 10663 2280 7861 7862 2281 284 10664 10664 2282 490 490 491 2 2283 7863 10665 285 281 286 0 7864 491 2284 10665 2285 492 2 2286 493 287 2287 10666 10666 492 2288 494 2289 7865 282 495 282 288 496 2290 0 2291 10667 7866 289 497 290 0 493 498 499 10667 7867 500 283 494 291 2292 501 495 7868 496 497 498 292 499 502 2293 283 293 294 10668 0 2294 500 503 2295 0 2296 10668 3 7869 295 296 10669 2297 7870 7871 501 502 2298 2299 284 10669 503 0 504 505 504 7872 2300 2301 505 506 284 506 7873 7874 10670 3 7875 1 507 2302 508 7876 509 1 507 2303 4 297 285 10670 7877 298 508 2304 299 2305 510 285 10671 0 286 10671 2306 300 511 509 512 4 7878 513 10672 0 10672 514 510 5 515 1 516 10673 517 10673 2307 10674 511 1 518 7879 301 10674 7880 1 286 5 2308 519 2309 520 6 2310 512 513 10675 10675 6 10676 514 287 10676 2311 302 521 515 2312 303 516 517 522 10677 523 518 519 304 10677 1 2313 2314 520 287 305 524 525 526 10678 527 7881 528 10678 7882 521 522 523 10679 306 524 529 2 288 10679 2315 525 526 2 2316 288 10680 7883 7884 307 530 2317 527 531 308 309 7885 2318 2 2319 7 310 10680 1 532 289 2 533 10681 7886 289 2320 311 534 7 312 290 528 10681 2321 2322 10682 313 1 2323 7887 10682 529 535 2324 10683 2325 536 10683 530 10684 537 2326 538 2327 1 7888 7889 290 531 2328 8 2329 539 10684 10685 2330 532 314 7890 7891 2 533 8 540 534 2331 7892 291 541 535 7893 542 7894 10685 10686 536 2332 315 7895 537 2333 10686 291 10687 7896 10687 538 2334 543 544 539 9 3 2335 3 7897 316 10688 2336 2 9 7898 10688 2337 10689 540 2338 7899 541 10689 2339 317 2340 318 10690 545 546 2341 7900 7901 542 543 544 545 2342 2343 10690 546 10 2344 3 547 548 10691 2345 2346 549 10 2347 547 10691 2348 292 319 548 10692 11 10692 550 320 2349 2 551 10693 549 11 10693 12 550 321 322 10694 323 3 7902 551 552 10694 2350 3 553 554 324 292 10695 10695 293 325 7903 7904 4 10696 10696 552 553 12 555 556 10697 554 10697 7905 10698 13 555 293 10698 556 557 2351 10699 558 326 13 559 2352 560 557 14 294 2353 2354 4 4 561 7906 2355 10699 10700 7907 7908 558 562 563 2356 559 14 560 294 561 562 563 7909 327 564 15 4 2357 10700 2358 295 10701 328 10701 4 7910 7911 564 295 565 566 15 2359 7912 16 565 10702 10702 566 567 567 568 10703 7913 569 10703 296 10704 570 2360 2361 10704 16 568 296 569 2362 570 2363 571 329 2364 572 2365 573 7914 10705 330 571 574 10705 575 10706 2366 10706 2367 2 7915 576 2 572 7916 577 297 7917 331 10707 10707 578 10708 17 297 2368 579 573 10708 17 2369 580 332 10709 7918 581 574 18 582 18 19 333 19 583 575 7919 20 2370 334 298 10709 7920 584 585 7921 586 2371 7922 587 20 2372 588 10710 10710 10711 589 298 576 7923 10711 577 10712 21 299 10712 10713 21 5 10713 2373 335 2374 578 299 300 2375 2376 579 580 5 10714 10714 581 590 10715 591 7924 7925 592 582 2377 22 593 5 583 22 23 10715 10716 594 23 7926 595 596 584 300 2378 24 597 585 336 10716 337 24 586 3 587 338 339 10717 301 2379 340 341 10717 7927 342 10718 301 5 588 10718 10719 2380 598 7928 343 589 590 7929 7930 7931 591 302 7932 10719 10720 599 2381 10720 5 25 10721 592 7933 600 3 601 593 302 2382 2383 10721 10722 594 602 7934 2384 303 595 10722 596 3 25 3 10723 26 10723 597 598 344 2385 2386 7935 4 10724 599 2387 603 26 10724 600 303 345 346 304 601 602 2388 27 10725 604 347 10725 603 604 605 10726 27 7936 605 7937 28 7938 10726 2389 10727 606 28 348 607 6 349 606 607 6 608 2390 608 609 7939 10727 10728 610 7940 7941 609 29 2391 611 10728 10729 610 7942 350 10729 7943 351 2392 304 2393 305 612 352 305 2394 2395 2396 611 612 613 2397 7944 614 10730 613 29 614 615 2398 7945 7946 353 306 616 10730 615 10731 2399 7947 7948 10731 306 7949 616 354 617 618 617 10732 7950 618 619 10732 2400 620 10733 621 2401 619 620 7951 622 623 7952 355 307 10733 621 7953 2402 622 307 2403 7954 30 10734 2404 2405 7955 6 30 308 10734 2406 4 7956 356 308 2407 10735 10735 10736 624 6 31 623 624 10736 625 625 7957 10737 357 626 2408 626 10737 2409 10738 6 627 31 628 627 7 7958 628 32 2410 629 7959 32 629 7960 10738 7 630 33 2411 2412 358 10739 33 7961 309 7962 10739 10740 2413 2414 2415 10740 631 309 7963 630 10741 10741 632 7964 10742 631 633 634 2416 2417 2418 7965 310 10742 635 632 359 34 2419 10743 10743 7966 10744 360 361 10744 633 636 10745 34 634 10745 362 10746 310 2420 7967 10746 7968 10747 637 10747 10748 2421 7 635 311 2422 638 2423 7969 639 10748 640 10749 7970 363 311 4 641 10749 35 7971 7972 10750 364 4 642 636 10750 10751 643 10751 644 7 10752 645 637 2424 646 638 7973 5 10752 35 647 648 10753 639 365 366 2425 7 640 649 5 312 650 10753 10754 641 312 367 36 368 5 10754 7974 10755 7975 642 369 2426 10755 313 2427 7976 651 8 2428 2429 2430 5 643 644 8 2431 36 2432 2433 37 370 313 652 314 645 646 10756 2434 653 654 37 7977 647 2435 10756 314 7978 38 655 10757 10757 371 38 656 2436 2437 657 658 659 315 6 315 648 660 10758 10758 372 10759 373 649 650 661 316 651 39 662 663 664 7979 316 7980 652 7981 7982 10759 665 10760 666 39 2438 374 2439 667 317 10760 10761 7983 6 653 668 2440 654 10761 40 10762 655 2441 669 6 10762 7984 317 670 656 2442 375 671 6 672 8 376 10763 10763 10764 2443 657 673 40 658 674 7985 7 675 659 660 8 7986 10764 661 2444 318 8 662 676 9 10765 9 663 677 2445 664 7987 41 41 42 7 678 679 680 681 377 10765 665 682 683 10766 7988 2446 2447 7989 9 7990 666 7991 2448 10766 378 318 7992 684 7993 10767 667 379 380 381 319 685 7994 42 7995 10767 686 9 668 9 669 7996 10768 319 7997 2449 43 687 10768 670 671 672 2450 673 2451 43 10769 10769 10770 10770 688 689 674 690 382 383 7998 10771 10771 675 691 676 7999 10772 677 2452 10772 44 10773 320 678 679 10773 2453 320 321 7 384 10 2454 680 321 681 10774 10774 692 44 45 693 682 8000 322 10775 45 8001 694 683 322 7 695 684 10775 2455 685 323 696 385 686 10776 2456 687 688 697 10776 698 8002 8 689 323 10777 690 386 10 8 699 10777 2457 10778 8003 700 46 387 10 2458 701 691 692 693 694 702 388 703 324 695 8004 704 389 705 8005 8006 390 696 697 391 706 46 10 47 10778 8007 324 10779 10779 707 708 698 709 10 392 47 48 710 711 712 8008 393 10780 2459 713 394 8009 325 395 714 2460 2461 8010 2462 325 699 700 715 8011 396 701 716 48 717 326 326 10780 397 10781 10781 8012 10782 8013 10782 702 8014 327 703 49 2463 2464 704 327 718 398 705 10783 49 11 719 720 10783 10784 8015 399 10784 706 328 328 707 721 400 401 2465 50 10785 402 10785 11 2466 8016 403 329 50 708 709 329 10786 722 2467 51 404 405 51 330 710 2468 330 10786 406 711 723 2469 712 8017 10787 11 407 724 2470 52 10787 331 408 8 409 2471 713 410 714 52 411 331 725 10788 10788 726 53 11 8018 2472 727 10789 2473 715 2474 2475 8 412 2476 716 10789 8019 2477 332 728 729 10790 717 11 8020 2478 10790 53 54 10791 2479 718 54 719 730 731 332 413 732 733 2480 734 414 2481 10791 10792 10792 10793 735 415 10793 8021 55 2482 10794 10794 736 2483 2484 2485 10795 416 10795 8022 737 720 8023 8024 738 417 8025 10796 55 721 418 10796 333 419 10797 722 739 2486 333 723 2487 8026 10797 740 56 741 2488 10798 2489 10798 2490 8027 8028 334 9 742 420 56 10799 743 10799 10800 334 2491 335 744 724 10800 2492 10801 2493 8029 57 2494 10801 9 421 745 725 726 10802 8030 727 8031 8032 2495 10802 335 10803 10803 10804 8033 10804 10805 728 2496 2497 746 10805 729 730 2498 336 731 8034 732 10806 422 10806 57 747 12 2499 2500 10807 2501 733 10807 58 10808 748 749 2502 58 734 750 735 751 2503 8035 752 12 10808 753 736 737 59 754 12 2504 738 10809 59 8036 336 337 337 739 10809 2505 10810 10810 10811 8037 8038 60 10811 10812 755 756 338 12 10812 757 8039 10813 10813 758 10814 2506 2507 759 760 2508 10814 2509 338 10815 2510 2511 2512 740 8040 761 423 2513 339 762 10815 60 2514 61 424 10816 339 10816 425 340 741 742 61 10817 2515 763 2516 10817 426 10818 764 427 743 12 428 10818 429 744 10819 745 62 430 2517 765 766 8041 746 340 431 10819 767 432 2518 8042 433 62 768 10820 434 2519 10820 63 769 747 8043 2520 770 748 749 750 2521 10821 10821 63 2522 341 435 436 13 771 10822 437 8044 2523 772 438 9 13 8045 2524 773 774 10822 775 8046 10823 10823 2525 64 2526 751 752 13 776 8047 777 753 8048 754 10824 10824 439 755 756 757 758 778 64 10825 779 780 781 440 13 10825 441 8049 65 65 341 342 8050 342 10826 2527 13 10826 759 343 8051 14 14 10827 10827 343 8052 760 14 782 8053 442 344 10828 783 344 761 8054 345 784 345 2528 10828 10829 8055 10829 14 443 8056 2529 762 763 785 9 444 10830 445 764 10830 765 8057 346 8058 766 8059 8060 8061 8062 2530 10831 2531 767 8063 2532 8064 66 10831 8065 10 8066 446 10832 768 8067 786 2533 10832 346 787 2534 8068 10833 10833 769 10834 10834 2535 2536 770 10835 8069 2537 771 347 2538 8070 2539 66 67 772 67 8071 8072 788 10835 773 10836 68 8073 347 14 10836 348 447 68 774 2540 2541 10837 10837 348 10838 8074 789 790 791 448 449 8075 792 8076 8077 793 15 349 10838 15 10839 450 451 10 794 349 775 2542 10839 776 777 69 8078 10840 778 779 780 10840 350 2543 10841 781 452 782 795 69 350 453 70 796 783 15 784 8079 454 2544 351 785 351 10841 786 10842 8080 2545 10842 455 8081 8082 10843 10843 10844 2546 456 457 10844 787 10845 788 10845 789 10 797 2547 8083 790 10 791 352 8084 8085 2548 792 2549 352 798 10846 15 793 10846 10847 10847 10848 794 8086 2550 10848 799 800 801 10849 802 458 459 10849 803 70 795 8087 460 8088 353 804 796 353 10850 805 806 2551 2552 71 461 354 10850 10851 8089 797 807 798 10851 799 8090 808 8091 71 10852 462 354 10852 809 800 801 802 810 355 811 10853 803 812 813 804 10853 814 815 2553 15 72 72 2554 355 16 805 816 817 8092 818 8093 806 10854 819 2555 807 73 808 2556 10854 2557 10855 820 73 821 74 809 2558 10855 356 10856 8094 810 8095 811 10856 822 8096 74 356 8097 2559 823 8098 357 8099 8100 2560 10857 463 2561 75 10857 464 8101 10858 75 2562 16 812 10858 357 76 358 824 465 2563 466 825 2564 813 2565 8102 826 11 10859 10859 8103 358 8104 814 467 2566 827 359 8105 828 10860 815 468 10860 359 10861 816 2567 76 469 817 16 829 818 77 830 8106 470 471 819 8107 10861 10862 8108 10862 831 360 8..

07.out

29357
698 699 700 23 701 24 25 26 0 27 702 703 704 705 28 706 29 30 31 707 32 33 34 708 709 710 711 35 0 36 712 713 1 714 37 715 38 716 717 718 719 39 720 721 722 40 41 42 43 723 724 725 44 45 726 46 47 48 727 728 729 730 0 731 732 1 49 733 50 778 734 735 51 52 53 54 2 736 779 2 55 56 2110 2111 3 2112 57 2113 2114 2115 58 59 2116 60 2117 61 62 63 64 65 2118 66 67 2119 68 69 70 2120 71 2121 0 72 4 2122 2123 2124 2125 73 74 2126 75 5 2127 2128 2129 3 2130 2131 76 77 78 79 2132 4 80 81 2133 2134 82 2135 2136 83 2137 84 2138 85 2139 2140 86 87 88 89 2141 90 91 92 2142 2143 93 2144 94 2145 2146 95 96 2147 2148 2149 2150 2151 5 97 98 2152 99 100 101 102 103 104 105 106 2153 23360 107 108 2154 109 110 111 112 113 114 115 2155 6 6 2156 116 117 118 119 2157 2158 2159 2160 2161 120 2162 121 122 2163 123 124 2164 2165 2166 2167 2168 125 2169 2170 126 2171 127 128 2172 2173 7 0 2174 2175 129 8 130 131 132 133 2176 134 135 136 2177 2178 2179 2180 137 2181 2182 23361 2183 2184 138 139 140 2185 141 9 2186 2187 2188 2189 2190 1 142 2191 143 2192 10 2193 144 2194 145 2195 2196 2197 2198 146 147 148 2199 149 2200 150 2201 465 151 2202 2203 2204 2205 2206 2207 2208 152 2209 153 154 2210 2211 2212 155 156 157 2213 2214 158 159 2215 2216 160 161 2217 2218 2219 162 2220 163 2221 164 2222 165 2223 166 167 2224 2225 168 2226 169 2227 170 2228 2229 23362 171 2230 2231 172 173 174 175 176 177 2232 7 178 179 180 2233 181 182 8 183 184 2234 185 186 2235 187 188 9 189 190 191 192 2236 2237 193 2238 194 195 2239 2240 196 197 2241 198 465 199 2242 2243 200 2244 201 10 2245 2246 202 2247 203 2248 2249 204 2250 2251 205 206 2252 2253 2254 2255 207 208 209 2256 2257 2258 2259 2260 2261 1 2262 2263 2264 210 211 2265 2266 2267 2268 212 213 214 215 2269 216 11 12 2270 2271 217 2272 2273 218 219 220 221 2274 2275 222 223 224 225 226 227 2276 2277 228 229 230 2278 2279 231 2280 232 233 234 2281 235 1 236 2282 2283 237 11 2 238 2284 2285 2286 239 2 2287 240 2288 241 242 243 2289 2290 2291 244 2292 12 245 2293 2294 246 247 2 248 249 2295 2296 2297 250 251 13 252 253 2298 254 2299 2300 2301 2302 2303 255 2304 2305 2306 2307 256 257 258 2308 259 2309 260 2310 2311 2312 261 2313 2314 262 263 264 2315 2316 2317 265 2318 14 2319 2320 266 267 268 269 270 2321 271 2322 2323 272 273 2324 274 275 2325 276 2326 277 278 2327 2328 2329 2330 279 2331 280 2332 281 15 2333 282 2334 283 284 285 2335 286 3 2336 2337 2338 2339 2340 16 2341 2342 2343 287 3 3 288 289 290 291 2344 17 2345 292 466 293 294 2346 2347 295 4 2348 2349 2350 2351 296 297 2352 298 299 300 301 23363 2353 2354 302 303 304 305 306 2355 307 308 309 2356 310 2357 2358 2359 311 2360 2361 312 313 314 2362 2363 2364 2365 2366 2367 4 2368 315 316 2369 317 318 319 320 2370 321 322 2371 323 2372 324 2373 2374 325 2375 2376 13 326 2377 2378 2379 327 328 329 2380 2381 330 2382 2383 331 332 333 334 2384 335 2385 2386 2387 2388 336 2389 2390 2391 337 338 339 2392 2393 2394 340 341 342 2395 343 18 2396 2397 2398 19 344 2399 2400 345 346 2401 347 2402 348 349 350 351 352 2403 2404 353 2405 354 355 356 2406 357 2407 358 2408 359 2409 360 2410 2411 2412 2413 361 2414 23364 362 363 2415 2416 2417 2418 2419 364 2420 466 2421 20 2422 2423 21 2424 365 2425 366 367 2426 368 2427 2428 369 23365 2429 2430 2431 370 371 2432 372 2433 14 2434 2435 2436 2437 373 374 375 376 377 2438 378 379 380 381 2439 2440 2441 382 383 22 2442 384 2443 2444 2445 385 386 4 2446 387 2447 388 389 2448 2449 2450 390 391 392 393 2451 2452 394 395 15 396 397 398 399 23 16 2453 2454 17 2455 400 401 2456 402 403 404 2457 2458 405 2459 406 2460 2461 2462 23 407 2463 2464 408 409 410 18 2465 2466 411 19 412 413 20 2467 414 415 21 416 2468 417 418 419 420 421 422 423 5 424 2469 2470 425 426 698 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 427 2483 428 22 2484 698 2485 429 430 2486 431 2487 432 433 434 2488 23 5 435 436 699 2489 437 737 2490 438 439 440 2491 441 442 443 2492 444 445 2493 446 447 2494 2495 2496 2497 2498 448 449 24 2499 2500 2501 2502 450 451 2503 452 453 5 454 455 2504 2505 2506 2507 2508 2509 456 457 24 458 2510 459 460 2511 2512 2513 461 24 2514 462 2515 463 464 465 2516 2517 779 780 2518 2519 781 782 25 2520 783 784 2521 785 466 786 2522 787 2523 788 789 6 2524 2525 790 791 2526 2527 700 2528 792 793 794 25 795 2529 2530 2531 796 2532 2533 797 2534 798 799 2535 2536 2537 800 2538 6 2539 801 802 803 2540 6 804 701 805 806 807 808 809 2541 810 811 812 813 2542 814 2543 2544 2545 2546 2547 815 25 816 26 2548 2549 817 818 819 2550 2551 820 821 2552 702 7 822 2553 823 467 2554 703 2555 2556 824 825 826 827 2557 828 2558 829 830 7 2559 831 2560 832 2561 2562 833 834 2563 835 2564 2565 836 837 838 839 2566 840 2567 2568 841 842 843 2569 844 845 846 847 26 2570 848 849 2571 704 2572 2573 2574 850 2575 2576 2577 851 852 853 854 855 856 2578 857 858 2579 2580 2581 2582 2583 859 860 2584 861 2585 7 862 863 2586 864 2587 2588 2589 865 2590 866 2591 867 2592 868 869 705 2593 2594 2595 870 871 2596 872 873 2597 2598 2599 874 2600 467 2601 875 2602 876 877 878 2603 2604 879 880 881 882 2605 2606 883 2607 2608 2609 2610 884 885 2611 886 887 2612 2613 8 888 889 2614 890 2615 2616 2617 891 2618 706 2619 2620 892 2621 2622 2623 2624 893 894 2625 895 896 707 2626 897 898 899 2627 2628 900 2629 2630 901 2631 2632 902 903 904 905 906 907 908 909 2633 910 911 912 2634 8 2635 913 2636 914 915 2637 2638 916 2639 2640 2641 917 918 2642 2643 26 919 2644 2645 920 921 922 923 2646 2647 924 925 926 927 2648 2649 2650 2651 928 738 929 2652 930 931 932 2653 2654 2655 933 934 2656 935 936 2657 2658 2659 937 938 27 939 27 2660 940 2661 2662 2663 2664 708 8 2665 2666 27 941 2667 942 943 2668 2669 2670 2671 944 945 946 2672 947 948 949 950 2673 2674 2675 2676 951 9 952 2677 709 953 2678 954 2679 955 2680 2681 956 957 958 2682 959 2683 2684 960 2685 961 2686 2687 467 2688 962 28 2689 9 963 2690 2691 9 2692 23366 2693 964 965 2694 2695 2696 966 2697 967 2698 968 969 710 10 970 971 2699 2700 23367 972 2701 2702 2703 973 2704 974 975 2705 976 977 978 2706 979 980 981 982 983 2707 984 2708 985 2709 986 2710 2711 987 711 2712 2713 28 988 2714 989 10 990 10 2715 2716 2717 2718 991 2719 992 2720 993 2721 2722 994 2723 995 996 2724 23368 2725 2726 997 998 2727 999 28 11 2728 1000 1001 2729 2730 1002 1003 468 1004 2731 2732 2733 2734 1005 1006 1007 712 2735 1008 2736 2737 11 1009 2738 1010 1011 2739 713 1012 1013 2740 1014 1015 1016 1017 1018 2741 11 1019 2742 2743 2744 2745 1020 1021 2746 1022 1023 12 2747 2748 468 2749 1024 2750 1025 1026 1027 1028 2751 1029 1030 2752 1031 1032 1033 1034 1035 2753 714 715 1036 1037 2754 1038 716 2755 1039 2756 1040 2757 2758 2759 1041 2760 2761 2762 29 29 2763 2764 1042 2765 29 2766 2767 1043 1044 1045 2768 2769 1046 2770 1047 2771 1048 1049 2772 2773 2774 1050 717 1051 2775 1052 2776 1053 1054 2777 2778 1055 2779 12 1056 2780 2781 1057 1058 2782 1059 2783 1060 12 1061 2784 2785 2786 30 2787 2788 13 2789 2790 1062 2791 1063 2792 2793 1064 1065 1066 2794 1067 2795 2796 2797 2798 1068 1069 1070 1071 1072 1073 1074 718 468 13 1075 30 1076 2799 2800 719 2801 2802 2803 1077 720 2804 1078 1079 2805 2806 2807 1080 1081 1082 1083 1084 721 2808 1085 1086 1087 2809 2810 1088 1089 1090 2811 1091 1092 2812 1093 1094 1095 2813 1096 2814 2815 1097 2816 1098 1099 2817 1100 1101 1102 1103 2818 1104 1105 2819 1106 1107 722 2820 2821 2822 2823 1108 2824 2825 2826 2827 1109 2828 1110 723 1111 2829 1112 2830 1113 2831 1114 13 1115 1116 2832 1117 2833 2834 724 2835 2836 2837 2838 1118 30 2839 2840 1119 2841 1120 2842 1121 2843 1122 1123 1124 1125 1126 1127 1128 1129 469 1130 2844 1131 2845 1132 1133 2846 1134 1135 725 2847 2848 726 1136 2849 2850 2851 2852 1137 1138 1139 1140 31 1141 1142 727 2853 2854 1143 1144 2855 2856 1145 2857 2858 2859 1146 1147 1148 2860 2861 728 1149 1150 729 2862 2863 2864 2865 2866 2867 2868 2869 1151 2870 1152 1153 2871 2872 2873 2874 1154 2875 1155 1156 1157 2876 2877 31 1158 2878 2879 2880 2881 2882 2883 2884 2885 1159 1160 2886 1161 1162 1163 1164 2887 1165 1166 1167 2888 1168 2889 1169 1170 2890 1171 1172 2891 1173 2892 1174 1175 2893 1176 2894 23369 1177 2895 1178 2896 2897 1179 2898 2899 1180 2900 14 2901 1181 14 1182 2902 2903 1183 1184 2904 1185 1186 31 1187 1188 2905 1189 1190 2906 1191 2907 1192 1193 2908 1194 1195 2909 1196 1197 1198 2910 2911 1199 2912 2913 1200 2914 1201 2915 1202 1203 1204 1205 2916 1206 2917 1207 2918 2919 1208 2920 1209 1210 1211 1212 2921 1213 1214 1215 1216 2922 1217 2923 1218 2924 1219 1220 2925 2926 2927 2928 2929 2930 1221 2931 2932 1222 1223 2933 2934 2935 1224 1225 2936 1226 1227 1228 1229 1230 2937 32 1231 2938 2939 2940 2941 1232 1233 2942 2943 2944 1234 2945 2946 1235 2947 1236 1237 1238 1239 2948 23370 2949 1240 1241 1242 1243 1244 1245 32 1246 1247 1248 2950 1249 1250 1251 1252 32 1253 2951 1254 33 33 2952 1255 1256 1257 1258 1259 1260 33 2953 2954 1261 1262 2955 2956 2957 2958 1263 1264 1265 2959 14 2960 2961 1266 1267 2962 2963 2964 2965 1268 1269 2966 1270 1271 2967 2968 2969 1272 1273 2970 2971 2972 1274 2973 1275 1276 2974 1277 2975 1278 34 2976 730 1279 1280 2977 2978 2979 34 1281 1282 2980 2981 2982 1283 2983 2984 2985 2986 1284 1285 1286 2987 1287 2988 1288 2989 2990 1289 15 1290 1291 731 2991 2992 1292 1293 1294 1295 1296 1297 1298 2993 2994 2995 1299 1300 1301 2996 2997 1302 2998 2999 15 1303 3000 1304 3001 1305 1306 1307 1308 34 35 1309 35 1310 1311 3002 1312 1313 3003 1314 3004 1315 1316 1317 3005 1318 3006 3007 1319 3008 15 1320 3009 1321 1322 732 3010 3011 1323 1324 1325 1326 3012 3013 3014 1327 3015 3016 3017 1328 3018 1329 1330 3019 3020 3021 3022 1331 3023 1332 1333 3024 3025 3026 3027 3028 3029 1334 1335 1336 3030 3031 3032 23371 1337 1338 1339 3033 3034 1340 3035 3036 1341 3037 1342 3038 3039 733 3040 3041 469 3042 1343 23372 1344 35 3043 3044 1345 3045 3046 3047 36 3048 1346 1347 3049 1348 1349 734 1350 1351 3050 1352 1353 1354 1355 1356 1357 1358 1359 3051 3052 3053 3054 3055 3056 735 1360 1361 16 3057 3058 3059 1362 3060 1363 36 3061 3062 3063 1364 1365..

08.out

24263
566 897 297 298 299 0 17 898 300 899 900 301 901 902 903 904 905 906 907 302 908 303 909 910 304 0 911 1 912 305 913 914 0 915 306 307 916 917 308 309 918 310 919 920 921 311 922 312 313 314 923 924 1912 1913 0 1 1914 2 1915 1916 1917 1 1918 1919 315 316 1920 1921 1922 317 1923 1924 1925 318 1926 319 320 1927 321 322 323 324 1928 325 1929 3 4 326 1930 1931 1932 1933 327 328 329 1934 330 1935 1936 331 1 332 333 1937 334 335 336 1938 1939 2 337 338 1940 339 1941 340 5 341 342 343 1942 1943 344 3 345 1944 1945 346 347 348 1946 1947 349 1948 350 1949 1950 4 1951 351 1952 1953 1954 1955 1956 1957 352 353 1958 354 355 356 357 358 359 1959 360 361 362 363 1960 1961 364 1962 365 1963 366 367 1964 1965 1966 1967 368 1968 369 370 371 372 373 1969 374 1970 375 376 377 1971 6 7 378 8 379 5 380 2 381 1972 1973 6 382 1974 383 1975 2 384 1976 1977 1978 1979 1980 385 386 1981 387 1982 388 389 1983 3 390 391 392 393 1984 1985 7 1986 1987 1988 1989 1990 394 1991 395 396 1992 1993 1994 397 398 399 1995 1996 400 1997 1998 8 401 402 403 1999 2000 2001 404 405 406 407 2002 9 2003 408 409 2004 410 411 412 2005 17 2006 413 414 2007 415 2008 2009 2010 416 417 2011 418 419 420 421 2012 2013 422 2014 423 2015 2016 2017 424 425 3 2018 2019 426 2020 427 2021 428 4 2022 429 9 430 431 2023 432 433 434 435 2024 2025 2026 436 437 2027 438 439 440 2028 2029 2030 2031 10 2032 2033 2034 2035 441 442 2036 2037 443 444 10 445 2038 2039 2040 446 447 2041 448 449 450 11 4 2042 451 452 2043 2044 2045 453 2046 454 11 2047 2048 455 2049 865 456 12 457 458 2050 2051 2052 2053 459 460 2054 2055 461 2056 462 2057 463 2058 2059 2060 2061 5 2062 464 2063 2064 465 2065 466 2066 2067 467 2068 468 2069 469 2070 2071 470 471 2072 472 2073 2074 2075 2076 2077 473 474 2078 475 476 2079 2080 477 478 5 6 2081 2082 479 2083 13 480 481 482 2084 483 2085 2086 2087 484 485 2088 2089 2090 2091 2092 486 487 2093 14 6 2094 488 489 2095 490 491 12 492 493 15 494 2096 2097 2098 13 495 496 497 498 2099 499 500 2100 501 502 503 504 505 506 2101 507 14 2102 508 509 510 2103 866 2104 2105 511 512 2106 513 2107 2108 2109 2110 514 2111 2112 515 2113 516 517 2114 2115 2116 518 2117 519 2118 2119 520 2120 2121 521 2122 2123 2124 2125 2126 522 2127 523 524 2128 2129 525 526 2130 2131 2132 527 2133 2134 528 529 530 2135 531 2136 16 2137 532 2138 867 2139 2140 533 534 535 2141 15 536 868 2142 537 538 539 540 541 2143 2144 2145 2146 542 543 2147 544 545 546 2148 547 2149 869 548 549 550 16 2150 7 17 551 552 553 2151 554 555 2152 2153 2154 7 556 2155 557 2156 8 558 559 560 561 562 2157 2158 563 2159 2160 18 564 2161 565 567 8 567 2162 568 568 19 569 569 570 2163 2164 2165 570 9 2166 571 571 572 572 17 18 2167 573 573 2168 574 2169 2170 574 575 2171 2172 2173 575 576 576 577 577 578 2174 2175 2176 2177 578 20 579 2178 21 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 579 9 580 580 581 581 10 2189 2190 582 10 2191 582 583 2192 583 584 584 585 585 586 11 2193 2194 2195 19 2196 22 586 587 587 588 588 2197 589 589 590 20 590 2198 23 21 591 2199 2200 2201 2202 2203 591 592 592 2204 2205 11 593 2206 593 594 2207 22 594 17 595 2208 595 596 2209 596 2210 597 12 2211 597 2212 2213 598 2214 598 2215 2216 2217 599 2218 599 2219 2220 2221 2222 2223 2224 600 600 601 2225 2226 601 602 602 603 12 603 13 2227 2228 2229 2230 2231 2232 604 604 2233 2234 2235 605 23 605 2236 606 2237 2238 2239 606 2240 2241 607 13 2242 607 2243 2244 2245 2246 24 608 14 2247 608 2248 2249 609 2250 2251 609 24 25 610 610 14 2252 611 611 26 2253 2254 2255 2256 612 612 613 613 2257 2258 614 27 614 2259 615 28 615 616 616 617 617 15 618 2260 2261 618 2262 619 2263 619 18 15 620 2264 620 2265 621 2266 621 622 622 623 29 623 2267 624 624 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 625 625 2279 626 626 2280 627 627 2281 628 628 2282 629 30 629 2283 630 2284 2285 2286 630 2287 2288 2289 2290 2291 631 31 631 632 632 2292 2293 633 2294 2295 2296 633 634 634 2297 635 635 2298 2299 2300 2301 2302 2303 636 636 2304 637 2305 2306 637 2307 2308 2309 25 638 2310 638 639 639 640 2311 2312 640 641 2313 2314 2315 641 2316 642 642 2317 643 643 644 644 645 645 646 646 2318 647 2319 2320 26 647 2321 2322 2323 648 648 649 2324 2325 2326 2327 649 2328 27 650 2329 32 650 33 2330 651 651 2331 2332 652 2333 652 2334 653 16 653 654 34 2335 2336 2337 16 2338 654 655 2339 655 17 656 2340 2341 17 2342 656 2343 657 657 658 658 659 659 660 660 661 661 2344 2345 2346 662 662 2347 2348 2349 2350 2351 663 2352 2353 663 664 35 2354 664 665 665 2355 666 2356 2357 666 2358 36 18 667 2359 667 668 668 669 2360 669 670 670 2361 2362 2363 2364 2365 671 671 2366 672 2367 672 2368 2369 673 870 673 2370 674 18 674 2371 675 675 676 2372 676 18 2373 2374 2375 677 37 2376 677 2377 19 678 2378 2379 678 679 679 2380 2381 680 680 681 681 682 682 18 2382 683 2383 2384 2385 683 2386 2387 684 684 2388 2389 2390 2391 2392 685 685 2393 2394 686 2395 2396 686 2397 2398 687 687 28 38 2399 688 2400 688 29 689 2401 2402 689 690 2403 690 691 2404 39 691 692 692 2405 693 693 694 40 2406 2407 694 695 2408 2409 695 696 2410 2411 30 31 696 697 2412 41 2413 2414 2415 2416 697 2417 2418 2419 698 2420 2421 698 699 2422 699 2423 2424 700 700 19 701 701 702 702 703 703 704 704 19 2425 705 42 2426 705 706 706 2427 707 707 2428 2429 2430 2431 2432 2433 2434 2435 708 2436 708 709 2437 709 2438 710 2439 710 2440 711 2441 2442 711 2443 712 2444 712 713 713 714 2445 2446 2447 714 715 715 716 716 2448 717 2449 717 718 2450 718 719 719 720 720 721 2451 32 721 722 722 20 20 2452 2453 2454 723 2455 871 2456 723 724 2457 724 2458 2459 2460 725 2461 2462 33 20 725 2463 726 726 2464 2465 2466 2467 2468 2469 727 727 728 728 2470 729 2471 43 2472 34 2473 729 2474 730 730 2475 731 2476 2477 731 732 732 2478 2479 2480 2481 2482 733 2483 2484 733 2485 2486 2487 734 734 2488 735 2489 735 2490 736 736 737 44 21 737 2491 2492 738 2493 738 739 21 2494 739 2495 740 740 741 2496 2497 2498 2499 741 2500 2501 2502 45 2503 742 742 743 743 744 2504 2505 2506 35 2507 744 745 2508 2509 2510 745 746 746 2511 2512 747 747 2513 748 2514 748 2515 2516 2517 749 2518 749 750 750 751 2519 751 2520 752 752 753 2521 753 754 2522 2523 872 2524 754 755 755 756 756 757 757 758 46 2525 758 2526 2527 2528 759 47 759 760 2529 2530 760 761 2531 19 2532 2533 761 2534 2535 2536 762 2537 762 2538 48 2539 2540 2541 2542 2543 2544 763 36 2545 2546 763 764 764 765 765 766 766 767 2547 2548 2549 2550 2551 2552 2553 2554 767 37 2555 2556 768 768 769 2557 873 769 770 770 2558 771 771 772 2559 49 2560 2561 50 772 2562 2563 2564 773 2565 773 774 2566 2567 51 774 21 775 775 2568 2569 776 776 777 777 38 2570 2571 2572 2573 2574 778 778 779 2575 779 780 780 781 22 781 782 782 52 783 783 2576 784 2577 2578 784 2579 785 874 2580 39 785 786 22 786 787 787 788 2581 2582 788 22 2583 789 789 2584 790 2585 2586 2587 2588 790 791 2589 2590 791 53 2591 792 792 793 793 2592 794 794 795 2593 2594 2595 2596 19 795 796 796 2597 2598 2599 2600 797 2601 797 2602 798 798 799 799 800 800 2603 2604 801 2605 875 801 802 23 802 803 2606 23 803 2607 2608 804 20 2609 804 805 2610 2611 805 2612 806 2613 2614 40 2615 41 806 807 807 2616 2617 2618 2619 2620 808 808 2621 54 809 809 2622 23 2623 810 810 811 811 812 812 2624 55 813 813 814 2625 2626 24 2627 814 2628 2629 2630 815 815 2631 20 816 2632 816 817 2633 2634 2635 817 2636 2637 56 24 818 2638 2639 818 24 2640 25 819 819 2641 2642 820 2643 820 2644 57 821 2645 2646 821 822 822 2647 823 2648 2649 823 824 58 2650 2651 2652 824 2653 2654 825 825 826 826 2655 2656 2657 59 2658 42 2659 60 827 61 2660 2661 827 2662 2663 2664 2665 828 25 828 2666 2667 829 2668 829 2669 830 2670 25 2671 2672 2673 2674 830 831 2675 831 832 832 2676 833 833 2677 2678 26 2679 2680 834 2681 834 835 2682 2683 835 43 2684 836 2685 44 836 2686 837 837 838 26 838 2687 839 839 840 840 2688 841 2689 841 2690 2691 2692 842 842 843 2693 2694 843 2695 2696 2697 2698 2699 2700 62 844 2701 844 845 45 845 846 846 2702 21 847 2703 2704 2705 847 2706 848 2707 848 2708 26 2709 2710 849 2711 849 850 2712 850 2713 2714 2715 851 2716 2717 851 852 852 853 853 2718 2719 2720 46 63 2721 2722 2723 2724 2725 854 854 855 855 2726 856 2727 856 2728 2729 2730 857 2731 2732 857 876 2733 858 858 2734 859 2735 27 859 860 860 64 2736 861 2737 2738 2739 2740 2741 27 861 2742 862 2743 2744 862 2745 2746 65 863 2747 863 2748 2749 66 864 2750 2751 2752 2753 864 2754 2755 2756 2757 2758 925 2759 2760 47 2761 926 48 927 928 49 929 2762 2763 2764 930 2765 2766 931 932 933 50 67 934 2767 2768 935 936 2769 937 2770 2771 2772 2773 2774 938 2775 939 940 2776 2777 2778 941 942 943 2779 27 944 945 2780 51 946 2781 2782 2783 2784 2785 947 2786 2787 28 948 949 950 2788 951 2789 2790 2791 2792 2793 952 68 953 2794 2795 2796 2797 954 955 2798 2799 956 52 957 2800 69 2801 958 959 2802 960 2803 961 962 963 964 965 966 967 968 2804 2805 2806 969 2807 53 2808 54 2809 2810 970 2811 2812 2813 971 972 70 973 2814 2815 55 974 975 2816 976 56 977 2817 28 978 979 2818 2819 980 981 2820 2821 982 2822 983 2823 984 985 28 2824 2825 986 2826 2827 21 2828 2829 2830 2831 987 2832 988 989 2833 2834 990 2835 2836 991 29 992 993 994 995 2837 2838 2839 996 997 2840 998 999 877 1000 1001 2841 1002 1003 1004 1005 2842 57 2843 2844 2845 1006 2846 2847 71 2848 1007 2849 1008 2850 2851 2852 1009 2853 2854 2855 1010 2856 2857 1011 1012 1013 2858 1014 2859 1015 1016 2860 1017 1018 1019 1020 1021 1022 1023 2861 2862 2863 2864 72 2865 29 1024 1025 1026 2866 1027 29 1028 2867 2868 2869 2870 2871 30 2872 1029 1030 1031 2873 1032 1033 2874 2875 2876 22 2877 1034 1035 2878 2879 2880 2881 1036 1037 1038 2882 2883 2884 73 2885 1039 2886 1040 2887 2888 2889 1041 30 1042 2890 2891 1043 1044 1045 30 2892 1046 1047 1048 1049 1050 2893 1051 58 1052 1053 2894 74 2895 1054 2896 1055 1056 1057 1058 1059 2897 1060 1061 1062 1063 2898 1064 2899 1065 2900 1066 59 1067 22 1068 2901 2902 31 1069 2903 1070 2904 1071 31 1072 1073 2905 1074 1075 1076 2906 1077 2907 1078 1079 2908 2909 1080 1081 2910 1082 1083 2911 2912 1084 1..

09.out

35091
0 845 1 19560 846 10641 2 578 3 10641 4 5 0 0 19560 847 19561 6 19561 848 10642 19562 849 850 10642 7 1 851 19562 19563 852 10643 10643 578 579 853 2 10644 579 19563 8 9 10 11 3 12 13 14 4 15 854 10644 19564 10645 19564 10645 5 10646 855 856 10646 857 16 858 0 28978 859 19565 10647 10647 0 10648 10648 860 17 10649 580 19565 580 10649 10650 0 861 581 18 19566 10650 581 19566 582 19567 28979 19567 582 0 583 19 862 19568 19568 19569 19569 19570 20 19570 1 583 863 864 19571 865 19571 10651 19572 19572 866 19573 1 19573 584 21 19574 19574 19575 867 2 868 869 10651 3 19575 870 10652 4 22 6 23 584 871 872 585 873 10652 19576 28980 874 19576 5 10653 19577 10653 19577 585 10654 19578 10654 10655 875 24 876 25 7 26 27 877 10655 10656 19578 10656 586 10657 28 878 10657 10658 6 879 10658 7 19579 19579 19580 8 880 881 882 8 19580 10659 10659 586 883 10660 587 29 587 10660 30 10661 884 885 10661 1 10662 10662 886 10663 887 31 888 578 19581 32 19581 33 19582 889 10663 10664 19582 890 588 891 34 9 588 892 10664 35 589 893 10665 36 589 894 28981 895 10 896 590 19583 10665 19583 28982 37 10666 897 590 38 10666 591 591 10667 39 19584 1 592 40 41 42 592 898 19584 19585 19585 43 19586 44 28983 10667 9 10668 899 45 11 28984 10668 10669 900 901 46 19586 47 10669 19587 902 10670 48 579 10670 593 49 19587 50 593 10671 12 51 903 13 52 1 904 594 10671 905 19588 53 10672 54 10672 906 10673 10 55 2 594 19588 56 595 28985 57 19589 19589 10673 19590 10674 19590 19591 595 58 907 59 60 908 909 910 61 911 596 10674 19591 19592 596 912 14 597 19592 10675 62 10675 19593 63 19593 19594 597 64 19594 2 10676 19595 15 19595 19596 65 16 10676 913 598 914 19596 19597 915 19597 17 916 917 918 66 28986 919 19598 67 68 10677 19598 19599 10677 69 598 10678 2 10678 11 10679 599 599 70 19599 2 71 10679 10680 19600 10680 19600 12 10681 10681 920 10682 10682 18 19601 10683 10683 19601 10684 3 10684 72 10685 19602 600 600 73 601 74 10685 10686 921 922 75 19602 10686 19603 76 77 10687 601 19 923 19603 78 924 79 19604 19604 10687 925 10688 926 927 19605 10688 928 19605 3 929 19606 930 19606 10689 19607 20 3 10689 602 931 80 932 933 19607 81 28987 934 10690 935 13 10690 21 10691 579 936 22 10691 937 602 82 83 14 603 19608 10692 10692 938 10693 15 84 19608 19609 939 85 940 941 19609 10693 86 942 10694 23 10694 603 19610 87 10695 88 10695 943 24 19610 944 10696 10696 3 604 19611 19611 25 19612 28988 604 89 26 4 90 10697 10697 91 16 92 945 10698 93 946 10698 27 94 17 580 19612 10699 947 10699 948 95 605 96 10700 28 19613 605 19613 19614 10700 949 97 950 98 951 29 952 953 19614 19615 19615 954 606 99 19616 100 18 19616 955 956 10701 101 957 10701 19617 958 19617 19618 102 103 959 10702 960 10702 104 961 962 105 30 963 19618 4 964 106 107 108 606 19619 10703 19619 607 109 607 965 19620 10703 10704 966 19620 10704 110 19621 10705 31 19621 111 19622 967 968 19622 969 19623 608 10705 10706 970 10706 971 10707 112 10707 608 972 4 32 10708 19623 10708 10709 10709 10710 19 973 20 113 114 10710 115 116 117 10711 974 118 119 120 975 121 21 122 609 123 976 609 124 977 10711 10712 33 978 10712 19624 610 19624 979 10713 19625 10713 19625 19626 980 19626 34 125 981 580 10714 19627 19627 19628 982 19628 126 19629 19629 983 984 19630 35 127 10714 610 985 10715 19630 10715 4 10716 19631 22 611 10716 19631 19632 128 10717 129 986 19632 10717 10718 10718 36 987 130 5 131 132 19633 19633 988 10719 611 10719 989 19634 10720 10720 10721 19634 990 10721 133 28989 991 992 993 10722 19635 612 10722 37 134 10723 10723 135 10724 19635 136 994 10724 612 19636 137 10725 10725 28990 995 996 613 997 5 998 999 1000 613 23 138 1001 139 19636 19637 28991 19637 1002 614 10726 19638 140 19638 19639 10726 19639 141 19640 19640 614 10727 1003 615 10727 10728 1004 10728 19641 19641 142 19642 615 10729 19642 19643 24 1005 1006 143 1007 1008 10729 616 19643 10730 616 1009 38 19644 1010 144 19644 19645 10730 28992 1011 145 146 147 617 148 10731 19645 1012 19646 149 19646 10731 617 10732 618 10732 10733 1013 150 39 618 619 581 25 19647 1014 10733 151 1015 152 26 1016 153 19647 28993 40 10734 154 19648 10734 155 156 10735 1017 157 1018 158 619 159 19648 1019 1020 19649 620 160 19649 19650 19650 10735 620 19651 10736 19651 161 1021 162 41 1022 1023 1024 19652 42 163 621 621 19652 19653 1025 164 165 19653 10736 166 622 10737 1026 10737 28994 10738 10738 167 622 168 19654 10739 19654 1027 1028 623 623 19655 19655 624 43 10739 27 169 624 19656 1029 170 19656 171 1030 1031 19657 1032 172 19657 1033 10740 1034 1035 10740 10741 5 173 19658 19658 10741 10742 19659 19659 174 19660 5 1036 1037 28 175 10742 1038 19660 176 19661 1039 177 1040 19661 1041 10743 178 19662 10743 1042 1043 19662 29 10744 625 179 6 19663 19663 19664 19664 1044 19665 19665 180 625 1045 10744 181 6 28995 1046 626 19666 30 626 1047 627 19666 19667 19667 19668 1048 19668 1049 182 44 183 184 1050 19669 19669 19670 1051 10745 185 581 186 627 1052 1053 19670 10745 1054 1055 19671 187 628 19671 1056 10746 19672 628 19672 582 629 188 189 10746 19673 10747 190 10747 10748 1057 191 6 19673 10748 1058 192 45 19674 19674 19675 10749 1059 6 19675 19676 19676 10749 1060 1061 19677 193 194 10750 195 10750 31 196 28996 19677 10751 19678 19678 19679 197 1062 19679 7 629 1063 10751 1064 19680 1065 19680 10752 1066 28997 10752 19681 10753 198 1067 199 1068 10753 200 19681 1069 201 202 630 19682 19682 10754 10754 7 630 1070 1071 10755 203 19683 631 7 204 205 631 19683 46 632 206 10755 19684 207 10756 19684 47 1072 1073 19685 19685 632 19686 1074 19686 1075 10756 1076 48 19687 1077 208 633 633 634 209 1078 10757 210 211 1079 212 49 10757 19687 1080 10758 10758 50 10759 213 10759 19688 19688 214 19689 28998 19689 19690 1081 19690 215 19691 32 10760 10760 51 19691 634 10761 1082 1083 1084 10761 635 10762 19692 216 52 1085 217 1086 1087 19692 10762 19693 10763 10763 10764 33 218 10764 19693 19694 635 19694 19695 19695 19696 19696 19697 53 19697 636 219 19698 10765 54 636 19698 10765 220 10766 1088 1089 221 34 1090 222 7 10766 10767 1091 1092 35 223 224 1093 225 582 10767 19699 226 227 10768 19699 228 10768 637 637 638 10769 1094 1095 10769 229 19700 19700 1096 638 230 8 8 8 639 36 639 1097 231 640 1098 640 232 10770 55 19701 10770 1099 10771 37 8 10771 19701 233 641 10772 9 1100 641 1101 19702 642 234 1102 19702 1103 1104 19703 235 1105 19703 19704 642 56 10772 19704 19705 10773 1106 1107 1108 236 19705 10773 1109 643 57 19706 237 238 58 239 1110 1111 1112 59 19706 10774 643 19707 1113 240 9 38 19707 241 1114 1115 10774 10775 242 243 244 245 19708 19708 1116 19709 246 10775 644 247 10776 248 60 39 249 1117 10776 19709 10777 250 1118 19710 1119 19710 19711 644 645 40 1120 19711 10777 251 10778 9 19712 10778 10779 19712 19713 645 252 10779 19713 10780 19714 1121 253 646 19714 19715 9 254 10780 1122 10781 1123 255 256 257 1124 258 259 260 646 1125 647 261 10781 262 19715 19716 10 1126 263 264 41 647 61 1127 265 266 1128 648 267 268 19716 19717 1129 1130 269 10782 19717 19718 270 1131 19718 271 19719 272 1132 19719 1133 10782 19720 648 19720 28999 1134 1135 649 1136 273 1137 649 19721 274 10783 1138 42 10783 19721 275 1139 10784 650 1140 19722 43 650 651 19722 19723 276 1141 19723 651 1142 1143 1144 1145 277 44 10784 652 1146 652 1147 1148 19724 278 62 10785 10785 1149 279 653 653 10786 10 10786 10787 10787 1150 19724 19725 19725 654 19726 280 281 19726 10788 1151 19727 282 19727 283 284 63 285 10788 1152 19728 286 19728 1153 287 10789 1154 1155 45 19729 19729 288 289 290 10789 10790 10790 291 64 19730 19730 292 293 294 295 10791 296 10791 10792 654 19731 297 19731 10792 19732 655 298 10793 1156 1157 299 10793 300 1158 10 1159 301 1160 19732 10794 19733 1161 19733 10794 302 65 10795 1162 10795 1163 303 10796 304 1164 1165 1166 305 1167 19734 66 10796 19734 306 307 10797 308 10797 309 19735 310 655 10798 10798 19735 311 19736 1168 19736 312 583 67 10799 313 19737 314 315 10799 1169 1170 19737 29000 19738 656 1171 10800 19738 1172 68 316 317 1173 19739 10800 10801 318 319 19739 10801 656 19740 10 657 69 320 70 321 1174 657 658 10802 19740 658 1175 10802 1176 19741 1177 322 71 10803 659 19741 10803 1178 10804 10804 323 659 1179 10805 660 660 19742 10805 19742 661 1180 1181 10806 19743 661 10806 19743 662 324 11 10807 1182 325 1183 10807 10808 11 662 10808 1184 10809 663 326 10809 46 1185 19744 327 328 329 1186 1187 19744 47 663 1188 10810 48 330 1189 331 19745 72 664 332 49 50 10810 333 1190 10811 19745 19746 19746 334 335 10811 336 1191 1192 664 665 19747 1193 10812 19747 665 19748 666 51 10812 11 1194 666 667 73 337 1195 1196 1197 19748 10813 19749 29001 10813 74 338 1198 1199 10814 19749 339 11 19750 667 340 10814 10815 1200 10815 668 10816 1201 668 1202 29002 669 19750 52 19751 10816 19751 1203 75 1204 1205 341 10817 1206 342 10817 343 344 76 1207 345 1208 19752 19752 1209 346 19753 347 10818 583 19753 348 19754 19754 1210 10818 669 670 10819 19755 77 19755 10819 53 10820 10820 19756 670 1211 19756 10821 10821 10822 10822 1212 349 1213 1214 1215 350 19757 671 19757 351 10823 19758 671 672 19758 672 1216 19759 1217 19759 10823 19760 1218 673 352 19760 19761 353 1219 354 355 1220 356 1221 10824 357 10824 673 78 358 359 19761 360 361 362 10825 1222 1223 79 1224 19762 80 363 1225 584 1226 10825 674 19762 1227 81 674 19763 364 365 1228 1229 10826 675 1230 366 10826 1231 1232 675 10827 10827 82 367 19763 10828 368 19764 1233 676 83 369 19764 676 84 370 10828 85 10829 677 86 677 87 19765 678 10829 1234 1235 678 54 1236 371 372 373 10830 1237 29003 374 19765 19766 679 19766 375 376 377 679 1238 1239 680 378 1240 680 379 10830 19767 55 88 681 19767 19768 1241 681 10831 380 1242 1243 381 19768 19769 56 682 682 10831 89 1244 10832 382 1245 1246 383 384 385 1247 386 387 388 29004 19769 389 390 19770 683 12 19770 1248 19771 19771 1249 1250 391 1251 19772 10832 392 10833 19772 683 393 1252 90 394 684 684 10833 1253 19773 10834 57 395 10834 396 1254 19773 19774 10835 397 10835 19774 685 1255 685 1256 1257 10836 398 91 399 400 401 10836 19775 19775 92 402 686 10837 29005 1258 108..

10.out

23850
0 1 2 224 3 4 224 225 225 226 5 226 6 7 8 227 9 227 228 228 10 229 11 12 229 230 13 14 230 231 231 15 232 232 16 17 677 233 18 233 234 234 235 235 236 19 20 236 237 237 21 22 23 238 24 0 238 25 26 0 239 27 239 28 0 29 240 240 241 241 30 242 242 31 32 33 34 1 243 243 244 244 678 0 35 36 245 37 38 245 246 246 247 39 40 247 248 41 248 249 249 42 18867 250 43 250 44 251 45 251 252 679 252 253 253 46 47 254 254 255 255 48 0 49 256 256 680 50 257 2 257 258 51 258 259 52 53 259 54 55 260 260 261 56 57 681 261 58 262 262 263 263 59 264 264 60 265 265 266 61 0 266 267 62 63 267 268 268 64 65 269 269 18868 66 682 270 270 271 271 67 272 68 69 70 272 71 273 72 1 273 274 274 73 74 75 275 18869 275 276 76 77 78 79 80 81 276 277 82 83 277 278 84 85 86 278 87 1 88 89 90 91 92 279 93 279 94 95 96 97 98 683 99 1 280 100 101 280 281 684 102 281 103 104 105 2 106 107 282 108 109 110 685 111 282 2 283 112 283 3 284 2 284 285 285 113 114 115 286 286 287 116 287 288 117 686 288 289 118 119 120 289 3 0 290 290 291 121 122 291 292 292 293 123 124 293 294 294 295 295 296 296 297 297 125 126 127 128 298 298 299 687 299 18870 129 300 130 300 301 301 302 131 302 303 132 133 303 304 4 134 304 135 305 305 306 136 137 3 138 306 139 140 141 307 307 308 142 143 3 144 5 308 4 145 146 309 147 309 148 149 150 310 151 152 153 154 310 155 156 311 157 311 312 158 159 6 160 161 312 313 313 314 162 314 315 163 164 165 315 316 4 166 316 167 317 168 169 317 170 318 318 319 4 319 171 320 320 321 172 173 321 174 175 5 322 176 177 178 688 179 322 180 181 182 183 184 5 185 323 323 186 187 324 324 325 188 325 189 326 190 5 326 689 327 191 192 193 194 195 7 196 327 328 197 198 328 329 199 6 329 200 330 201 330 202 331 331 332 332 333 333 334 203 334 204 971 971 335 971 2070 2071 8 335 336 336 2072 337 337 2073 338 6 338 2074 2075 2076 2077 339 2078 339 340 340 2079 2080 341 2081 2082 2083 2084 341 2085 342 2086 342 343 343 2087 344 344 2088 345 345 2089 346 346 2090 347 2091 2092 2093 347 348 348 2094 349 6 349 350 2095 350 7 351 2096 351 2097 2098 352 352 2099 2100 2101 2102 2103 2104 353 353 2105 2106 2107 2108 2109 354 354 2110 2111 2112 2113 2114 355 2115 2116 2117 355 2118 356 2119 2120 356 2121 2122 2123 7 357 2124 2125 2126 357 358 9 2127 358 2128 2129 7 690 359 359 2130 360 360 2131 2132 2133 361 10 2134 2135 2136 2137 2138 2139 2140 2141 361 362 2142 2143 2144 362 2145 2146 363 2147 2148 363 364 364 365 365 366 2149 366 8 2150 367 691 2151 367 368 368 369 369 11 370 2152 370 8 2153 2154 2155 371 692 371 2156 2157 372 372 373 373 2158 2159 374 2160 2161 2162 374 2163 2164 375 375 376 376 2165 377 377 2166 378 378 379 379 380 8 380 381 2167 2168 2169 2170 381 382 693 12 382 383 383 384 9 384 2171 2172 2173 385 385 2174 386 386 387 2175 694 387 388 2176 388 389 13 2177 389 2178 2179 390 2180 390 391 391 2181 392 2182 2183 392 2184 2185 393 2186 393 2187 394 394 395 2188 395 396 396 2189 397 695 397 2190 2191 18871 398 2192 2193 9 2194 2195 398 9 2196 399 399 2197 2198 2199 2200 400 400 2201 2202 401 2203 401 2204 2205 2206 2207 402 402 403 403 404 404 2208 2209 2210 2211 2212 2213 405 405 406 2214 406 407 2215 407 408 10 408 696 409 409 2216 2217 2218 2219 410 410 10 2220 411 2221 2222 411 412 2223 412 413 2224 413 2225 2226 2227 2228 414 414 2229 2230 415 415 2231 416 416 417 417 418 418 2232 2233 419 419 420 420 2234 421 697 421 422 422 2235 423 2236 423 2237 424 2238 2239 2240 424 2241 2242 2243 425 2244 425 2245 2246 2247 2248 2249 426 426 2250 2251 427 427 428 10 428 2252 429 2253 429 2254 2255 2256 2257 430 430 2258 431 431 2259 2260 432 432 433 433 2261 434 2262 698 2263 434 435 2264 435 2265 14 11 2266 2267 436 436 2268 11 437 437 2269 438 2270 438 2271 2272 439 2273 439 2274 2275 2276 2277 2278 2279 2280 2281 2282 440 11 2283 18872 2284 2285 440 2286 2287 441 441 1 442 2288 442 2289 443 1 443 444 2290 2291 444 445 445 446 446 2292 2293 447 2294 447 448 2295 2296 2297 18873 2298 448 2299 449 449 2300 2301 450 2302 699 450 15 2303 451 1 2304 451 2305 452 16 452 453 453 12 454 454 2306 2307 2308 455 2309 2310 2311 2312 2313 2314 455 456 456 2315 2316 457 2317 457 458 2318 2319 2320 12 2321 2322 458 459 2323 2324 2325 459 2326 460 460 2327 461 461 462 462 463 463 2328 2329 2330 2331 464 2332 464 465 2333 700 465 466 17 18 466 467 2334 467 2335 468 2336 2337 468 469 2338 2339 2340 2341 2342 701 2343 469 470 2344 2345 470 2346 471 2347 471 472 2348 472 2349 473 473 2350 2351 2352 474 474 475 475 476 476 477 477 2353 2354 2355 2356 2357 478 2358 478 2359 2360 2361 479 2362 479 2363 2364 480 480 481 2365 2366 12 2367 702 481 482 2368 2369 482 2370 2371 483 483 2372 2373 484 484 485 485 486 2374 486 2375 487 487 488 488 489 18874 2376 489 2377 490 2378 490 2379 491 2380 2381 491 2382 2383 492 2384 2385 492 493 493 703 494 494 2386 495 2387 2388 2389 704 495 2390 2 2391 2392 2393 2394 2395 2396 496 496 2397 2398 13 705 2399 497 497 2400 706 498 2401 498 2 2402 19 2403 499 2404 2405 499 2406 2407 500 2408 2409 2410 500 501 2411 2412 2413 2414 2415 20 13 501 502 2416 21 2417 502 503 2418 503 504 504 505 505 506 2419 506 2420 13 2421 507 507 508 2422 2423 508 509 707 509 510 2424 510 511 511 22 708 512 512 513 2425 2426 2427 513 2428 2429 514 2430 514 2431 2432 2433 515 2434 14 2435 2436 515 2437 2438 709 516 2439 516 517 517 518 518 2440 519 519 520 520 2441 23 521 521 2442 2443 710 2444 18875 522 2445 522 523 2446 523 524 524 2447 711 2448 525 2449 2450 525 24 2451 2452 526 526 25 2453 2454 527 527 528 2455 2456 2457 2458 528 529 529 530 530 531 2459 2460 2461 531 2462 532 2 2463 532 712 2464 2465 533 2466 533 534 2467 534 535 2468 713 2469 535 2470 2471 2472 2473 2474 14 2475 536 536 537 714 537 2476 538 2477 538 539 539 540 970 2478 2479 540 14 2480 541 2481 541 542 542 2482 543 543 544 2483 544 545 545 546 2484 26 27 2485 2486 2487 2488 2489 546 547 547 2490 548 548 15 549 549 550 550 2491 2492 551 972 23836 2493 2494 2495 28 551 552 552 2496 553 2497 553 2498 554 554 2499 555 2500 2501 2502 555 2503 2504 556 29 556 557 557 558 2505 2506 2507 2508 2509 2510 558 2511 559 2512 2513 559 560 560 561 2514 3 561 562 2515 562 563 563 564 15 2516 564 565 565 566 566 2517 567 567 568 2518 2519 2520 972 568 569 569 2521 2522 15 570 2523 570 2524 2525 571 2526 571 572 2527 572 2528 573 573 574 2529 574 575 16 575 576 576 577 2530 2531 577 3 2532 2533 2534 2535 578 578 2536 579 579 2537 580 2538 2539 580 2540 581 2541 2542 581 16 2543 2544 973 582 2545 582 583 2546 583 584 584 2547 2548 2549 585 585 586 16 2550 586 587 587 2551 588 2552 588 2553 2554 589 589 2555 590 590 591 2556 591 2557 2558 2559 2560 973 974 2561 2562 592 2563 592 2564 2565 2566 2567 2568 593 593 594 2569 594 3 2570 595 2571 2572 2573 2574 2575 17 595 2576 2577 2578 596 2579 17 596 597 2580 2581 30 597 598 31 17 974 18 2582 2583 2584 598 599 599 32 2585 2586 18876 600 600 601 2587 18 601 2588 2589 602 2590 2591 2592 2593 2594 602 18 603 2595 33 2596 2597 603 604 2598 604 2599 2600 2601 605 2602 2603 2604 605 2605 606 2606 2607 2608 606 4 19 2609 678 2610 975 607 607 2611 608 608 609 2612 609 975 2613 610 2614 2615 610 19 2616 611 19 2617 611 612 2618 2619 2620 612 2621 2622 2623 613 2624 2625 613 2626 2627 2628 614 614 615 2629 615 2630 616 616 617 34 2631 617 618 2632 20 20 618 619 619 620 20 2633 976 620 2634 4 2635 2636 621 621 2637 622 622 2638 2639 2640 623 2641 2642 2643 623 2644 624 976 2645 2646 2647 624 2648 2649 625 625 626 2650 2651 2652 2653 626 627 2654 627 977 628 628 629 35 2655 2656 2657 977 629 630 630 631 631 2658 2659 632 2660 2661 2662 632 2663 633 633 634 2664 634 635 978 36 978 2665 37 635 636 2666 2667 636 2668 2669 38 2670 2671 21 637 39 637 2672 638 638 2673 2674 639 2675 2676 639 2677 640 2678 2679 640 641 641 642 642 2680 2681 643 2682 643 979 2683 644 644 645 645 646 646 647 2684 647 2685 2686 2687 2688 4 2689 2690 979 2691 648 2692 648 649 2693 649 650 2694 2695 650 2696 40 2697 651 2698 2699 651 652 2700 2701 652 2702 653 653 654 2703 2704 2705 2706 654 655 2707 2708 655 656 656 2709 18877 657 21 2710 21 657 658 2711 658 2712 2713 659 659 660 41 660 2714 661 2715 2716 661 42 662 662 2717 663 22 663 664 2718 2719 664 980 2720 2721 2722 665 980 22 2723 665 666 981 2724 2725 666 667 667 668 43 2726 981 2727 668 669 2728 669 670 670 2729 671 671 672 672 2730 673 673 674 674 2731 675 675 676 2732 2733 44 2734 2735 676 45 22 715 46 2736 2737 2738 716 2739 717 2740 2741 718 719 2742 982 720 721 2743 722 23 2744 723 2745 2746 2747 47 2748 724 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 982 2760 725 726 727 2761 2762 728 2763 729 730 731 732 733 734 735 736 737 2764 738 2765 739 740 741 2766 742 2767 23 743 744 745 746 747 2768 2769 2770 2771 2772 2773 2774 2775 2776 2777 748 749 2778 750 751 752 753 754 983 2779 983 755 984 2780 756 757 5 758 759 760 761 762 763 2781 764 765 766 767 768 769 770 771 2782 772 773 2783 2784 774 2785 775 776 2786 777 2787 2788 778 2789 779 780 781 782 783 784 785 786 787 2790 788 2791 789 2792 790 791 2793 792 984 793 48 2794 794 795 796 2795 797 798 2796 799 49 800 2797 801 2798 802 803 2799 804 2800 805 806 807 808 50 809 2801 810 2802 811 812 813 2803 2804 2805 814 815 985 2806 2807 2808 816 2809 817 51 2810 23 2811 2812 818 2813 819 2814 2815 2816 2817 820 821 2818 822 2819 2820 823 824 2821 825 826 827 2822 2823 828 24 829 52 830 2824 831 2825 2826 53 832 833 834 2827 2828 2829 835 2830 836 2831 2832 837 5 2833 838 839 2834 2835 840 841 842 2836 54 55 843 2837 2838 2839 2840 844 845 2841 846 847 2842 848 985 2843 849 5 850 2844 851 852 2845 853 854 855 2846 2847 2848 856 857 2849 858 859 2850 860 6 861 2851 2852 862 863 2853 864 865 866 2854 2855 867 2856 868 24 2857 6 2858 2859 869 2860 2861 2862 2863 870 2864 986 2865 2866 871 872 2867 873 2868 2869 874 2870 875 876 2871 877 878 879 880 881 2872 2873 2874 2875 986 882 2876 2877 2878 56 883 884 885 2879 2880 2881 886 887 888 889 57 2882 2883 890 891 892 2884 2885 2886 2887 893 894 895 2888 58 2889 2890 2891 896 897 2892 898 18878 899 900 2893 2894 2895 901 902 903 2896 ..

Subtask #1

9.0573787503 / 10.0

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

Subtask #2

9.4996048196 / 10.0

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

Subtask #3

8.8977447416 / 10.0

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

Subtask #4

9.693384847 / 10.0

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

Subtask #5

8.8576587736 / 10.0

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

Subtask #6

9.6516796142 / 10.0

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

Subtask #7

9.6954150301 / 10.0

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

Subtask #8

9.6861133667 / 10.0

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

Subtask #9

8.8595206447 / 10.0

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

Subtask #10

9.7031968838 / 10.0

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