Input: 779
68021832 328116055 452122426 930580851 917911097 532045720 505035688 927139589 6912439 56473430 743849137 871908924 573361365 736897855 460831578 831592670 775905048 725768202 700299730 900222056 744664631 740047337 738528057 169378546 190269656 870781363 742018967 119558678 723206575 164132354 361304770 804219749 556655363 59678213 903423073 546814711 562858051 626787930 777730762 392971702 394148095 112646451 898291534 37533919 923784707 768052657 360529201 576547599 699832552 266290713 659791568 721743749 116742410 638156220 624773343 445320962 464181767 747823255 591696753 620173180 567717006 838645888 102916410 889612159 755782702 587235310 469904562 746655726 765389672 776172633 107210245 965657458 696419940 27152645 22733845 859680146 9232745 100355003 637632359 311217404 424719…
Output: 47 240 336 713 697 393 377 706 7 38 553 645 427 546 342 624 583 537 520 662 548 545 544 112 125 629 543 81 531 106 256 593 406 41 650 400 406 458 569 283 285 73 640 25 663 554 252 414 501 176 477 514 77 460 448 315 330 523 422 440 401 584 63 613 527 418 332 514 529 542 66 675 486 20 16 578 8 58 443 204 292 295 248 22 51 112 45 162 521 182 581 425 568 424 628 388 552 104 317 232 640 657 664 49 355 580 295 183 579 147 608 643 465 100 393 452 483 613 495 454 570 270 650 478 311 143 352 39 89 424 352 358 99 8 332 206 263 395 75 80 374 53 511 423 338 594 368 158 317 70 12 146 322 353 370 571 129 239 109 376 613 383 244 40 13 446 8 82 546 189 419 295 270 274 41 365 122 395 44 454 75 392 259 595 76 560 393 476 128 103 355 21 515 233 74 21 43 136 313 514 69 92 110 67 121 405 207 538 370 96 478 508…