Input: 1878
85722668 149740982 603094485 718069845 287487114 351742957 585211064 263235885 809719980 480828116 211276725 90486034 630840197 732554298 46473616 519578534 163317808 985771292 457136449 899620419 2621768 802675351 250329657 648778555 515189602 413507348 265215715 316941658 837057967 724414560 720592209 759523133 337380150 650840752 610797265 784032745 113555842 178452877 237670189 654754228 743678934 902171812 460385007 157384602 822055741 536585211 525489639 436865435 922186356 16708637 132375615 723906269 13919991 564501584 712752793 16938565 12919032 704652923 673186479 536117462 67793940 426683156 207709076 760526015 398105518 138682684 4323733 742379791 481067461 652118491 797338496 111623063 242058007 88726011 30176401 496307564 477040681 88517522 89467540 509147570 453745786 8…
Output: 171 292 1075 1306 523 631 1037 485 1502 835 384 183 1127 1326 93 897 306 1840 787 1667 6 1477 457 1155 884 720 482 560 1532 1301 1292 1377 598 1152 1066 1417 217 328 430 1156 1332 1652 786 292 1487 924 893 758 1686 30 248 1285 27 975 1256 29 25 1236 1177 916 130 737 361 1353 681 260 10 1306 807 1131 1421 207 430 168 56 829 797 166 168 844 752 1601 1652 208 807 1514 341 1668 825 999 1772 802 1604 48 1402 692 1481 1658 1389 122 955 487 1301 1763 327 141 1111 99 767 1328 1067 53 1197 1095 352 1150 453 1130 1605 154 1518 1258 938 1324 559 797 90 311 1436 1424 1287 185 95 919 448 1085 790 295 141 1315 7 1277 1587 1388 709 1558 159 1177 1400 987 412 1050 1423 602 1063 307 1394 83 1501 614 337 133 937 348 1203 1515 1114 435 170 374 874 1700 940 581 287 355 615 1669 559 1004 475 749 927 1126 600 1…