Input: 954
854823 590797 558661 46755 188309 954039 966232 490571 206157 960438 870585 754209 358845 782894 570985 130121 644284 685536 77280 224170 662382 648439 251399 128197 440501 792385 844516 112262 230179 745967 405008 904307 443605 750801 472202 140329 886821 16825 708341 207921 134561 854191 749637 629202 160046 916654 910041 576919 900496 616838 543304 999301 94492 146091 540177 59619 526869 866875 709394 744436 563388 728490 12303 481930 265087 614989 486865 661403 760365 692381 627556 195372 185264 530531 160723 374234 85901 642894 245906 163452 464947 103887 942658 900588 61747 274480 756322 535976 864927 860642 251569 366132 591650 909994 173 607532 611655 23543 608164 91350 665477 132822 364649 319405 992246 131068 225874 683794 452452 233956 830582 741973 638147 609980 403254 7592…
Output: 809 544 511 41 178 904 910 451 193 906 815 698 328 722 518 116 585 625 69 207 600 585 228 108 397 725 780 95 210 676 367 826 396 678 419 120 806 14 639 188 116 774 670 554 138 836 819 507 808 546 477 902 78 120 471 51 458 773 628 654 488 643 10 423 229 533 424 568 659 599 537 172 157 455 134 325 68 546 208 136 398 83 821 776 50 232 640 449 743 740 208 306 494 774 0 507 512 18 506 68 549 105 301 262 841 104 186 560 375 191 695 611 516 499 332 619 153 617 120 292 580 473 190 47 799 735 615 600 658 620 274 272 379 143 370 269 351 188 247 442 806 261 693 161 791 166 729 585 586 69 545 590 28 408 521 780 223 740 551 429 481 271 648 213 716 755 109 625 450 236 483 510 355 666 272 449 473 689 593 718 498 640 574 16 647 473 5 524 217 578 680 391 506 19 295 235 399 691 267 740 686 3 79 38 388 195 5…