Input: 105
943973 25573 958870 763785 880817 262079 96489 885952 134734 594409 218213 943890 458851 645715 531505 850267 775382 17653 613887 450163 475037 204433 415891 829270 180366 866527 594194 470758 681835 194384 606298 579564 40396 333552 500594 268817 504657 589177 906114 441482 587080 460038 628711 400493 361444 324845 222363 888569 248474 778045 8325 591515 959315 659703 321384 354877 179009 834005 584848 559915 135519 884224 699712 247573 712174 254621 451694 670129 287252 816992 431414 165837 761814 485741 539974 217048 195431 215940 696854 937467 15603 413243 92101 481598 852058 718224 610347 219268 444446 415291 84931 882217 484865 233958 454417 146499 481744 40721 128909 813124 924655 934139 446350 146154 737415
Output: 737415 146154 446350 934139 924655 813124 128909 40721 481744 146499 454417 233958 484865 882217 84931 415291 444446 219268 610347 718224 852058 481598 92101 413243 15603 937467 696854 215940 195431 217048 539974 485741 761814 165837 431414 816992 287252 670129 451694 254621 712174 247573 699712 884224 135519 559915 584848 834005 179009 354877 321384 659703 959315 591515 8325 778045 248474 888569 222363 324845 361444 400493 628711 460038 587080 441482 906114 589177 504657 268817 500594 333552 40396 579564 606298 194384 681835 470758 594194 866527 180366 829270 415891 204433 475037 450163 613887 17653 775382 850267 531505 645715 458851 943890 218213 594409 134734 885952 96489 262079 880817 763785 958870 25573 943973