Input: 887
490360775 388630319 57725026 229468690 939265404 870539428 804814562 968893516 561470318 44330141 855716009 107321573 846672792 513886651 146741928 69617225 665820973 548883693 971977263 260297971 562435001 432324052 523361331 214996840 593717533 445398376 334388724 985276118 319286743 593311457 885914922 970450763 284328812 642839698 471476462 223186373 991835478 425441073 722323236 348298521 177725775 163463096 126044259 320480772 177183556 604291129 705137632 622236074 116318638 77706965 977457327 846916615 634402954 478910472 280457865 838811384 594884722 889289338 585651235 833387712 285776393 842982469 665849018 166369441 929285535 94069703 783892884 570870498 209660614 246427680 417631286 627874074 384815903 527219935 11437793 389594804 861570507 278238880 365125096 831512117 98…
Output: 440 354 65 208 827 778 714 848 486 50 763 107 752 448 134 73 585 473 840 228 480 383 449 191 514 390 301 841 286 510 770 827 253 556 413 197 843 374 623 308 164 149 121 284 160 508 599 524 115 85 815 720 533 409 242 708 496 750 487 697 245 707 553 151 771 96 647 465 177 206 353 514 323 427 14 327 713 233 308 678 789 43 704 71 36 111 428 668 557 245 765 306 630 235 253 451 346 788 728 107 262 278 412 296 563 642 705 153 159 510 470 577 404 422 82 310 536 306 150 351 597 258 460 709 285 88 692 95 292 510 698 509 570 699 749 280 64 23 656 542 700 616 324 653 538 666 530 733 514 246 247 542 320 284 164 198 250 21 399 587 583 16 655 368 195 16 531 358 373 304 196 607 281 578 392 153 438 617 406 134 443 91 245 124 535 311 422 635 400 369 629 399 468 152 99 183 65 626 535 631 85 637 346 419 56 54…