OI-codes/AtCoder/ABC244/C/data/013.in

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