OI-codes/AtCoder/ABC245/B/data/006.in

2000
314 868 1013 45 1445 702 118 773 245 1916 407 441 596 1747 1040 541 1186 1468 1427 1903 825 100 736 1679 546 1295 871 1882 731 66 1027 948 1229 152 648 1870 111 1047 965 1166 373 1514 701 1881 330 700 1341 1725 1751 1926 1282 1124 1423 1261 682 208 967 1816 1910 294 928 1527 1389 364 985 1157 603 810 1222 555 1152 543 69 663 1248 1907 1748 1673 1985 713 113 1968 227 822 1405 1935 225 281 1909 1732 1982 1726 1802 953 1505 1126 1420 724 879 1966 1037 1821 1265 560 1928 929 666 1547 634 838 1689 1892 899 1646 906 1798 749 1169 1662 1852 1555 511 101 1045 1122 1767 1375 1825 936 884 439 1628 172 979 1588 1451 222 1442 514 425 388 1290 996 1989 1303 1274 558 462 608 1263 1876 1425 1247 1583 1062 860 104 1050 670 57 974 850 1073 1984 1622 224 914 1981 624 233 816 1481 1922 1568 205 627 1067 1383 1321 534 832 1584 455 291 492 1760 76 910 1286 389 1320 1657 1590 1212 1094 576 1837 309 590 997 110 1820 652 240 280 817 1036 696 1781 695 1789 547 1059 471 288 1814 36 856 800 779 1998 1476 536 554 1723 885 183 1879 1698 1517 673 1955 10 1243 1501 852 897 202 1607 1390 571 934 78 1509 254 37 769 1964 97 1872 544 1382 246 887 1887 711 616 1177 1087 1225 1579 1115 191 500 1209 263 1556 1041 1189 947 1571 75 1925 1504 1972 891 1799 1699 591 1490 1233 1976 274 1208 1593 413 1862 1332 835 778 1638 1908 334 921 1683 630 251 1170 257 85 1827 913 1787 751 1231 1446 1402 168 1533 1576 1652 1343 1187 1865 1457 1868 1525 161 277 1670 256 25 1010 1007 1866 49 1599 199 973 1409 1563 13 954 174 436 597 417 716 1567 1475 333 1541 637 765 1587 51 1092 1461 1487 1049 1266 551 1106 109 418 839 1367 1281 981 312 1424 380 654 136 510 617 1326 609 568 1448 148 381 622 31 114 552 1542 679 188 134 797 89 411 1144 1192 890 790 828 1288 803 1046 196 1376 801 125 678 368 1241 1102 811 644 1107 26 754 457 1164 1381 539 1015 1331 1089 776 1939 1930 1770 1841 1739 1197 881 385 959 132 1136 1068 11 1370 1578 1582 1244 833 1215 321 1021 1076 1143 1668 1111 412 1803 1880 612 44 1447 141 1715 1347 865 737 1453 1812 1435 1774 192 896 1422 393 606 1846 1433 1548 120 847 1969 1710 0 1589 777 419 159 1324 1857 1005 1253 1512 1718 391 599 672 1522 1682 1176 537 402 1093 782 428 62 1361 248 1235 43 1709 116 1800 900 372 1902 646 1886 1639 1178 1627 19 1001 350 707 744 819 422 680 293 862 863 346 586 1971 1374 193 1986 198 1012 1666 1863 1454 1161 1191 473 1236 1404 984 1387 676 1232 529 975 917 1943 1640 1890 581 395 1574 1463 310 1026 1083 875 1219 1135 1700 345 1477 1901 553 46 905 238 657 39 1538 922 784 1664 525 626 139 1299 653 1510 952 431 1458 1651 836 1951 1988 1292 1128 29 585 206 1033 1023 1017 231 454 1896 733 1788 1357 1888 93 1730 752 1686 794 1859 1480 1131 867 1521 1558 447 1704 1493 1993 1069 414 370 1250 458 592 925 556 483 270 1550 1500 522 122 1840 1539 685 405 658 823 542 1745 1139 266 1692 420 1352 1006 647 1697 1016 874 252 633 140 177 1758 1497 378 902 1056 409 949 1113 14 52 1844 1691 1577 215 1658 911 1491 1733 273 1891 1659 1055 940 540 155 9 59 1096 1804 705 995 365 489 1315 1330 1616 229 1428 533 545 1729 1528 950 68 56 690 421 1095 377 435 437 1540 750 1397 1544 720 217 1671 1180 1393 570 1680 1120 1768 990 189 1947 176 1851 1039 584 605 423 1847 1839 92 1752 1785 1503 1273 1275 223 143 396 1965 1918 1313 726 290 61 893 144 927 1954 1471 1174 1086 1569 1348 1713 755 190 1766 1259 569 1358 1489 550 963 498 1460 484 1065 264 692 639 448 1008 15 1496 315 912 1566 91 1132 1319 1268 1635 1793 1061 212 1608 1163 275 628 347 1277 1959 760 1649 1983 1634 792 214 1206 138 1596 1205 725 1327 481 1473 523 302 307 1082 918 1464 1795 203 1894 1388 426 1109 1426 32 635 178 775 499 1630 1159 342 582 1499 1368 1722 1345 1134 665 58 1245 938 374 1754 216 793 1003 767 866 1690 115 1519 1400 1834 27 1660 1836 1858 50 1784 1572 94 520 923 236 1485 907 164 538 1974 844 1949 1543 1147 404 1553 170 1502 213 712 332 589 1443 1160 1196 1465 1304 1921 842 1175 1797 207 1495 667 102 1610 620 87 1328 354 464 371 1843 746 459 618 1914 108 272 814 127 1038 1379 1479 1090 362 446 1201 1249 204 228 1810 1173 962 1707 1484 1072 1557 8 991 1809 785 1297 1289 267 1342 958 1280 846 931 1421 194 562 452 1053 1430 579 237 298 693 1043 1309 924 218 478 1717 1074 339 271 714 1735 1184 1961 1351 1759 1897 1782 1526 64 937 1125 1411 805 1350 340 1339 1470 1429 305 1600 105 1216 1100 1228 530 67 1746 1377 474 1728 615 813 1317 834 1592 1532 1364 1769 1749 477 1318 226 1311 1112 820 745 200 1618 7 1740 1329 469 1835 1271 643 253 398 1585 1551 1204 1150 165 1436 699 282 359 789 1518 210 278 48 926 1418 1079 401 187 265 286 1207 1466 1302 1137 162 969 397 30 1419 369 1373 1790 1900 1906 1950 1942 977 1078 988 1105 126 117 870 1595 335 327 1022 1737 1655 33 735 6 1030 698 1323 795 1048 1486 1190 284 587 748 1198 493 1937 255 1310 625 1546 1360 268 826 1335 1018 41 386 1472 406 403 518 90 1878 1408 1724 1314 743 1850 1336 687 1869 747 960 1775 1401 894 440 1182 1478 942 83 1515 1279 1449 1665 430 1276 153 1603 1712 351 84 1146 242 1991 1813 512 158 1934 781 221 1828 17 150 1694 1246 567 1194 903 1141 827 1291 1817 1294 1653 308 306 1031 1534 1384 761 908 1708 1861 1155 77 1604 1923 1210 318 1642 269 355 1917 677 195 1395 774 1936 1322 1696 1524 577 708 79 432 854 1720 978 1614 243 566 1254 1883 1234 1648 1456 1004 872 1403 649 1220 146 982 21 1154 888 1104 601 1337 1202 742 1293 461 1999 607 843 1239 65 1811 970 629 1221 1392 1127 475 22 326 1308 1242 686 904 1946 807 1705 830 1629 34 683 1656 877 328 1432 1506 821 442 1482 1080 180 1826 53 614 1344 1312 392 1561 1944 1356 886 664 465 1492 526 1 1565 129 211 1362 840 1975 804 387 1172 366 1121 450 1867 1915 1856 1325 901 349 1103 1721 416 73 1386 60 730 1333 772 1562 1663 812 1643 1973 1459 244 135 524 909 740 376 1854 234 1020 1255 121 645 220 1284 1071 348 1602 1494 276 86 704 1097 367 1300 588 485 1269 1738 157 815 1987 480 1893 780 1573 1305 1483 363 1970 1513 1761 1338 1354 1511 1413 956 1168 35 849 613 1977 1398 675 845 802 169 1609 1462 1123 95 1570 939 1469 1764 20 718 1346 133 147 145 1508 433 980 1108 935 1552 1771 983 1444 4 1063 1719 1035 1667 167 1806 669 841 1110 1416 1058 424 1214 460 994 1285 1130 771 1873 130 1672 239 1669 149 142 766 968 1070 279 1685 788 878 479 895 600 1899 993 1549 943 1011 1365 1996 1195 1088 729 951 1211 1632 662 916 123 1832 1978 697 258 287 1213 1179 408 1913 1805 1990 1158 1520 1025 390 859 1042 1678 497 1980 466 831 1823 1133 163 285 1701 1681 848 1716 1355 1931 38 517 486 955 1014 532 971 186 808 1702 1932 325 1624 451 197 1396 1054 1064 361 561 1898 1586 1794 322 806 357 1796 1619 171 1905 1142 1075 1564 1674 1581 1929 1714 719 1034 1091 1450 1363 1256 1860 1855 131 1874 1359 1298 594 1200 756 1438 882 873 876 175 757 317 1952 945 1695 1051 1138 1661 1992 1615 82 1227 1545 1257 1523 632 1407 1185 296 721 1626 1406 1613 336 313 329 1644 299 182 356 602 1378 1611 818 580 1531 1967 260 703 507 1119 304 1675 661 1264 1101 337 128 531 468 513 300 438 1956 1218 880 496 1776 631 1606 3 1631 1727 444 1167 1801 770 1623 467 1791 320 344 1434 1240 1742 1414 706 1778 1060 259 1849 262 519 548 1864 1081 1948 1238 429 932 898 919 1529 292 249 16 957 1904 668 1028 1334 989 1316 691 482 1258 1845 930 1815 1633 1116 1272 261 1455 1385 1151 1755 557 1366 487 1756 1772 734 1002 1594 535 559 1953 295 1340 1349 1145 732 563 394 74 723 323 684 156 289 47 1819 623 1554 574 434 1516 1193 1822 476 1792 103 1437 1183 250 1895 1924 946 1938 1371 383 1262 283 1911 1580 1779 1507 1217 528 1165 1559 1415 1000 1252 1612 1786 694 375 358 501 106 1417 722 1962 976 1848 638 1853 1677 1605 427 764 1842 463 384 137 472 710 1783 651 63 1829 671 1743 1757 610 184 490 1591 96 565 160 352 598 1636 992 717 753 491 1148 1369 861 201 575 1057 799 1780 659 341 1029 1620 504 1654 1223 1099 527 619 1995 247 1960 1439 1885 1687 88 809 1536 124 674 1601 642 1824 1535 399 857 920 1394 1736 24 303 1171 1831 1807 219 81 1372 470 858 768 1941 1808 1410 1052 621 1933 1750 656 72 999 1537 660 763 915 1773 1734 1114 241 738 1994 1958 1617 1117 966 1688 796 604 1474 1927 564 23 583 851 1598 1129 829 727 1645 1877 1440 655 1441 360 549 1889 181 641 415 494 112 445 1098 1140 410 1306 1625 1162 1024 1703 1777 338 70 382 503 1226 1711 235 42 758 1431 1278 98 1741 1753 595 107 99 400 728 1676 297 837 1301 1066 1391 1237 941 1875 783 578 1871 1230 166 869 1560 508 55 786 1287 343 791 1979 319 311 853 1693 1597 1621 987 741 488 1149 1032 1353 495 892 521 453 1530 1945 1575 961 715 1009 1818 151 1884 5 689 681 1650 986 516 515 18 80 12 1452 185 1188 1084 573 1684 443 1940 379 650 505 787 572 1199 449 301 1637 1963 1744 506 1412 2 179 1270 1706 1467 316 1647 1085 1838 232 1912 798 1307 154 1488 759 688 972 1731 611 824 28 173 502 1267 1920 762 209 1957 1997 119 1380 1919 40 998 54 855 1763 1077 944 636 739 71 456 1251 1830 324 864 353 1641 1498 1153 1181 883 1044 1283 640 964 1203 1833 1019 1224 1765 593 933 1118 1762 230 1156 889 709 509 331 1296 1260 1399