Input: 1580
550867957 379807916 944279976 735385887 554747335 747560398 270638056 933548420 642506072 460238575 51649764 578736408 438417133 421494121 660238026 337021972 512385690 451422956 600794391 413779962 581665678 750355723 375938412 59514270 583682968 379296589 953206409 426416129 327582843 713666368 596812109 352114439 759553542 599403838 77565331 346658039 981196508 368399736 825342070 500275435 201997263 127140382 245183567 663119980 572363152 703220774 99347816 152502780 706077616 622031222 913416412 529228668 976561873 787606912 156186472 231060612 583906304 188392759 367147661 587266465 927675786 416411701 376152067 847096548 431081171 887341016 978151638 144709333 882032042 275830838 633266921 999489401 884824240 927312693 756427602 729326089 321176753 693157477 369739504 605448030…
Output: 878 623 1486 1176 881 1188 444 1462 1004 754 100 905 717 686 1034 548 829 736 941 667 901 1178 611 112 904 616 1473 687 523 1107 927 565 1185 929 143 555 1523 594 1278 806 348 230 396 1014 877 1068 186 266 1074 950 1392 829 1491 1214 269 375 887 322 582 891 1407 660 598 1285 679 1346 1482 254 1333 440 952 1506 1336 1394 1150 1111 500 1038 582 913 14 1159 1374 1252 628 30 1413 926 857 1013 1408 246 994 927 774 209 247 942 564 325 985 1330 884 713 746 1426 183 791 33 325 67 941 563 244 35 657 350 1332 376 1387 1260 590 1325 1410 985 266 1024 114 1315 1397 1250 1348 178 346 814 677 597 704 1167 721 968 363 436 143 710 180 113 731 523 395 80 1228 110 1195 888 207 743 1143 1187 301 845 551 1296 370 660 1040 1142 1286 850 781 1036 908 870 74 1173 1397 1363 707 1208 384 484 543 925 1342 1080 530 …