Input: 1796
561407304 929998104 274987817 111302896 294109705 966413130 303072984 375035318 931795628 124548937 597720891 82980697 486782847 773932382 431381354 387446502 751554087 728716322 412399873 534394441 362457950 742452202 4549256 794388689 686337309 821957226 942111979 833244194 233707309 336463396 971232456 296670765 112098545 780381650 474678178 104957667 708272987 879235928 883400179 774570971 946808466 862488750 423238965 179945987 254586550 664869061 536861094 681999238 293342245 474235021 823451809 758401443 351833160 424061671 115591534 256815838 868029745 156853160 453044480 146881314 635071526 728473534 50320251 523965508 913307797 533396350 622082789 868026881 41171273 989164952 416935192 490574174 615182586 844027216 848706698 93960781 708819741 177959674 349173477 664294861 6…
Output: 1015 1672 502 207 524 1732 538 677 1670 235 1072 148 858 1393 769 689 1346 1303 738 954 654 1324 5 1412 1227 1464 1673 1482 430 594 1716 526 205 1389 828 193 1258 1560 1565 1376 1667 1527 746 327 457 1171 945 1208 515 822 1448 1334 626 745 214 456 1522 290 780 266 1116 1274 83 914 1586 927 1087 1512 63 1709 724 841 1074 1471 1478 170 1234 319 612 1147 102 1548 4 1443 1372 571 674 1469 505 1492 394 1146 224 1372 933 1667 1133 1014 839 1311 1024 683 1610 1582 316 1178 72 1615 949 1203 1064 1626 674 549 1041 337 994 55 1649 1145 553 1018 600 529 1649 846 1560 1346 145 381 645 269 729 377 200 1027 744 730 1522 1615 126 89 1133 347 1189 1503 464 570 1268 106 587 1045 268 857 656 1204 516 1115 1465 1042 941 235 1400 1244 846 455 936 593 401 888 927 1522 795 1545 625 1052 390 829 621 1247 1511 62…