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

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