Input: 1032
772674299 480587304 463478805 488362445 848263215 697235932 789161252 823254928 4864203 763268821 236942134 599913794 232671158 615311186 88521648 599323071 788610478 80594415 570977475 848877741 995637142 968239061 472769109 339683026 130929064 931258267 80752410 691142911 185718759 938221423 201182938 372751393 436323873 179332459 635213922 448732849 20208278 481296459 226490628 390754043 840035250 223509928 25136298 322382907 713774447 518368548 244605358 654488954 105541990 451672212 161065187 758914684 523262229 53582923 444050445 7761100 33242627 753599407 803066253 470344624 410113027 903026612 757412794 129528379 313583208 424880814 575297298 565229986 439303542 890784510 626448840 876152054 289380894 699946069 885157630 521567980 684740808 127148835 5459318 626614961 30462893…
Output: 783 466 445 473 866 710 800 839 9 770 218 592 215 611 87 589 791 77 567 853 1009 980 453 313 125 945 78 687 168 948 175 346 412 159 620 419 24 450 198 359 826 192 29 285 698 488 217 632 95 412 142 733 491 59 403 14 36 720 768 427 375 881 724 115 268 386 535 527 395 860 583 838 246 664 844 475 643 110 10 579 258 665 431 242 53 125 619 54 615 640 778 697 12 289 97 397 792 663 243 827 543 9 248 373 115 589 482 120 166 893 436 575 324 89 424 894 206 722 133 642 849 865 185 398 37 311 303 414 196 407 52 598 581 312 736 649 693 824 20 51 47 247 155 554 320 637 98 233 786 615 362 379 181 786 484 144 72 164 207 452 28 604 369 376 657 527 526 374 844 597 743 622 297 304 674 703 265 541 292 508 145 133 236 508 487 692 164 367 88 608 588 312 206 306 320 494 797 774 612 417 154 397 367 517 44 256 399 …