bdfz_2024_summer/day4/U461920/sample-5.in

1999
486 1494 1286 1247 138 393 816 1646 971 1657 1284 1320 702 194 602 1775 13 1856 61 1264 1005 681 1679 1174 718 1781 1407 97 365 1949 1805 1609 1066 637 98 1686 1361 584 146 1879 941 62 1433 1850 729 1754 71 1292 1945 1328 1705 362 591 407 998 1909 1690 215 1182 827 1203 1154 826 1064 1537 1595 1335 296 1695 1137 1428 1862 1128 1678 1242 409 1646 613 1090 107 1962 401 524 1863 1159 825 1693 206 261 807 1508 806 623 644 525 698 1807 1136 686 604 87 319 1246 1453 1495 61 676 730 597 1608 1423 375 65 53 369 678 1455 1893 323 687 1889 186 1802 1757 1673 117 1121 1957 547 839 769 1197 1335 249 382 878 1138 371 1317 394 426 366 200 816 1540 1892 1307 782 1638 805 563 1240 921 1310 544 412 877 167 539 1264 1749 3 537 1604 905 1124 1740 616 1332 296 778 371 1863 1852 1676 1222 855 1303 222 1074 1739 1221 1949 708 1158 1838 183 524 537 1408 202 1569 1596 1196 865 1913 1763 18 1872 494 1336 690 385 1798 539 813 1933 561 1410 1490 203 941 1553 774 1930 213 425 1963 1294 1325 1551 451 389 392 779 895 1811 365 670 1210 1993 1017 681 1946 1330 937 949 1709 152 542 1494 141 118 1730 649 244 826 157 1647 1240 947 535 1317 1150 1381 1161 44 857 1045 1791 806 798 565 1967 984 278 1883 1107 1890 1233 1326 320 1747 1263 790 328 802 1617 1107 9 848 1428 808 755 1044 1046 47 1216 1545 913 987 1412 1246 1528 1320 788 1541 897 830 851 1295 1543 1003 243 1140 1600 1566 1547 1681 1109 487 1777 1023 1443 530 1655 1337 986 982 1784 1549 1675 1288 1316 349 1183 491 1459 555 337 1055 503 666 1798 1002 230 550 364 1293 636 864 1447 1572 1097 1178 1259 1353 1296 477 1470 141 1816 56 1560 1133 278 644 57 888 335 1605 811 1999 1394 200 1455 1108 1907 1997 1765 1312 647 452 1027 364 1847 1280 1136 1867 59 1949 201 117 1377 247 1935 33 1142 509 1960 1240 653 1726 826 437 711 565 187 1035 161 376 803 1710 1482 589 540 1996 798 577 1878 550 1483 1560 487 1427 928 1775 604 564 999 1314 378 249 1436 833 1427 1909 1496 1331 82 856 348 1405 215 1012 1788 1252 1255 22 911 428 878 426 1067 705 1753 1330 744 1036 905 1309 539 157 1389 1502 1826 597 942 1191 1622 123 881 1463 1883 287 117 1438 227 1128 1139 1248 271 1372 1723 1223 1164 1365 1836 1210 827 815 305 484 1519 1004 696 1034 447 441 1564 821 1761 1809 1932 1305 1297 1646 1676 344 614 210 423 1314 64 1889 1135 192 409 773 1817 1110 897 238 1939 1423 1388 1888 1862 100 393 1101 657 1935 1558 370 851 739 1938 1132 1226 1718 1512 967 1894 1486 532 384 825 1165 540 996 1443 677 1095 1988 559 1747 449 825 1168 1308 1860 1115 1457 124 561 758 861 117 993 1930 81 1742 1727 1683 429 742 907 88 400 1 1225 307 1701 1188 733 1766 774 1723 611 136 1416 1313 1318 1149 411 996 1652 219 1852 870 1566 699 1936 14 1295 1868 918 487 934 1955 229 1793 846 135 455 306 1259 980 530 1571 1092 149 1612 1911 1123 1697 1554 155 1427 277 1921 1556 806 517 100 608 1716 1829 718 560 608 158 707 1251 1704 39 779 1233 971 824 1852 94 271 380 668 1995 1082 1111 1424 335 206 953 507 1376 655 1220 1284 232 1628 1014 603 1566 1751 1822 859 43 1632 1588 924 1825 125 1860 965 1233 1763 887 1997 1354 350 513 628 784 320 276 1824 1120 646 228 1305 1038 1465 242 364 512 1423 60 1542 671 1268 1093 390 1512 8 776 1780 1904 1468 31 768 1822 17 1142 1028 196 1258 1493 363 632 77 103 1106 904 138 594 1695 1278 1608 1137 1758 1646 1578 1492 1953 656 860 1011 429 757 1713 188 1841 138 402 1388 1385 1269 1591 245 31 1743 1176 263 1977 444 315 1269 351 825 1545 1234 1687 1007 875 1193 1272 1458 1131 859 1135 1576 385 1471 592 101 1647 1833 121 1193 1221 1126 1058 1791 1500 1963 1932 957 244 828 424 1144 1592 1200 1963 1877 1689 1989 602 1432 104 1564 966 18 228 1125 1941 1215 1812 887 357 970 1303 118 509 1848 1488 1542 597 441 173 1270 1982 56 851 162 718 649 1022 1740 911 1807 1614 1920 458 157 1084 1031 577 765 716 1074 1932 437 458 1558 673 487 1740 1469 223 1111 1211 449 1552 1158 499 1720 466 1366 558 854 1701 1336 1584 433 1211 635 593 1817 407 747 93 1481 749 181 1003 532 357 414 1863 1961 1289 1611 1358 990 1927 487 1108 1406 248 509 482 13 1756 1226 828 854 1640 564 55 749 1342 1160 1944 1595 604 1212 894 1824 932 286 1791 1821 12 489 1604 1702 1155 159 766 1833 1662 1964 1790 634 126 271 77 141 1635 1008 1305 317 526 62 1745 1287 1275 124 1507 1511 1875 539 1394 987 128 421 188 826 874 782 71 293 1919 1392 1925 815 1708 1658 1996 1456 1206 1422 1695 1250 1365 1737 49 1873 1805 1300 1893 1486 1199 1724 178 894 1940 626 436 1776 932 1530 1385 1409 217 285 1599 550 986 1819 108 385 655 799 638 224 128 1946 576 1354 1391 980 307 1461 97 1494 1996 1236 1878 1639 1266 1095 1699 667 457 535 364 428 604 1077 901 1236 1358 784 1087 493 162 1075 1430 1477 127 658 1739 476 1881 719 697 6 127 1307 1902 1297 738 1275 471 556 1267 1775 1937 1662 1784 161 157 660 152 1783 1143 730 1640 319 842 426 1200 236 609 1728 1224 1528 1868 1328 846 1431 820 761 1730 367 1379 1854 1055 703 196 1896 1519 325 1137 1252 1806 1820 1590 366 1354 734 1841 913 309 820 77 1969 1229 1582 184 281 167 1173 1245 732 1326 1336 977 796 567 1378 315 896 50 1987 1906 1191 768 485 315 1547 1784 1422 946 44 660 136 71 1264 1711 131 600 944 435 1794 146 1827 1076 247 1717 481 19 698 1034 69 1784 787 1507 801 1670 1487 595 126 511 1437 418 1041 778 1403 1614 199 1422 797 1026 90 1612 106 60 830 1562 1883 928 1567 698 1248 946 777 4 1081 59 896 864 262 779 523 1435 501 208 497 1138 1745 300 1754 280 1512 333 1852 1986 1191 1211 1042 571 1778 1998 942 1752 611 529 1680 274 1466 1561 424 1445 1927 1630 377 1747 1286 627 1283 740 124 538 1768 1266 678 1835 201 160 1220 1712 1020 220 1672 713 350 1379 1683 1546 1138 1903 551 289 584 975 754 1404 1021 1145 192 1331 633 823 225 1164 196 1365 776 1603 803 303 197 1089 440 1018 1154 668 26 1333 524 1762 1399 754 673 276 1171 1010 324 1714 1487 1008 1951 145 1323 135 1061 1555 421 392 816 235 385 54 710 1863 1623 908 1540 1464 1347 1892 1187 1883 1486 1875 1860 879 1376 1712 267 665 561 1832 1257 1961 878 1071 191 930 1875 30 662 951 373 1941 1299 1535 1509 393 1560 951 1896 863 1799 724 1648 226 1754 707 839 166 79 1399 1205 1658 569 480 159 826 901 1384 302 84 1517 32 1516 1191 840 1151 1609 668 1623 240 1632 1079 1184 1972 1403 1030 458 1268 1667 686 1196 1109 1855 794 29 1634 561 617 964 1517 548 1857 124 376 1032 1870 639 672 42 1975 612 1952 1722 1621 876 1401 1376 761 1448 453 1115 1780 1046 1646 1321 1420 1718 1254 1780 1307 158 1952 1853 704 288 416 800 1353 1599 727 442 140 467 930 377 1570 1298 1034 253 184 1712 728 162 1719 418 792 189 474 210 1236 839 530 429 1186 514 1123 110 574 1736 1370 224 1390 1528 687 1440 598 1449 164 818 833 174 13 1355 627 302 146 1655 1604 1575 567 109 151 363 1142 379 1573 996 1018 1599 542 503 203 909 1764 1020 1386 793 282 915 289 1629 1049 1014 1581 1687 559 1005 180 1385 743 1937 1650 1747 991 1926 936 183 1803 266 1591 1761 964 230 1049 1736 1877 1541 1924 494 655 337 851 21 1983 1798 1354 1983 844 194 1380 1071 1522 98 1720 1918 1804 1423 876 986 254 1811 960 478 481 712 1508 495 1278 365 1045 1397 1860 215 1715 333 1235 1136 1789 138 1096 330 935 1965 184 1384 196 87 1249 1000 1056 1028 61 832 987 692 116 1217 1534 302 24 711 34 346 1139 341 1974 63 710 413 215 502 905 1074 1066 111 951 1405 623 1677 1302 636 111 564 299 1856 1442 772 304 381 275 619 1061 200 168 371 1813 1370 1333 440 1508 662 1445 94 168 181 1167 247 1424 1976 1607 1001 875 776 1308 1182 601 358 1548 1403 1198 653 1385 1164 1459 315 1558 1265 1643 1177 1616 1425 1577 1380 214 963 325 105 1235 1529 996 1410 1160 696 118 1441 1063 476 869 777 1217 603 934 689 1418 1003 992 1562 1813 918 563 852 1202 664 1837 1144 1868 935 202 102 1628 289 757 1728 1659 765 1650 1296 374 1489 1617 1999 740 649 876 1555 773 193 1070 556 1151 530 794 1580 443 364 320 1557 1765 297 192 1526 1877 416 114 881 271 310 1069 854 1082 44 1235 789 1777 1828 16 1466 1651 443 1154 1627 963 1146 570 1915 1245 1529 1226 1079 783 793 247 1976 1396 1893 1081 1514 1840 596 815 334 1705 79 565 710 1831 349 1242 686 1984 1369 252 389 1105 187 85 1968 655 703 924 656 339 529 959 1876 57 1096 1586 1144 1771 342 813 683 315 1219 1784 13 699 1017 1658 602 1484 214 1177 1817 1029 1996 1325 461 1182 799 671 968 218 995 825 1973 1666 1147 650 351 823 599 501 1507 483 1841 1733 26 524 1065 1381 196 1085 1770 34 1998 37 1621 1555 404 1994 923 1514 645 1019 916 1180 1400 370 395 490 505 1693 646 395 884 456 81 270 1666 1606 1775 717 656 1770 69 1373 517 1626 1368 416 216 25 1685 893 508 190 152 151 1705 584 1898 269 206 1859 537 1073 902 1204 1294 1700 662 488 990 1283 1737 182 767 555 826 644 1358 1826 1881 1579 1188 1560 1033 1763 1811 965 1434 511 1285 1092 1652 1488 1828 1035 633 654 9 279 1042 380 1345 1640 1057 55 567 1288 711 893 543 920 649 726 824 1966 1054 238 707 7 1514 819 448 1386 572 611 1142 1054 1190 268 484 265 1516 1983 118 1382 1555 1010 391 129 272 1163 1090 1129 1947 1614 242 855 1585 217 970 906 919 545 1511 656 1462 1063 1735 1628 1076 1218 834 746 1326 223 1074 747 780