Input: 270
905 191 776 410 67 397 233 518 977 642 125 734 722 544 214 925 979 52 799 606 574 23 417 810 884 125 927 47 437 368 95 794 152 370 198 614 405 842 389 257 197 37 614 316 289 642 769 337 594 270 116 995 77 525 483 916 215 668 606 48 617 82 810 61 425 436 990 583 253 345 241 212 194 655 139 768 811 543 27 905 972 5 960 157 820 83 705 24 505 659 299 29 247 727 668 245 933 37 843 9 333 432 393 504 232 956 134 353 658 253 722 322 194 509 581 124 447 211 520 564 947 200 256 905 500 752 92 927 696 120 142 960 255 650 978 268 34 411 294 950 117 853 776 792 688 188 753 406 749 923 602 13 365 957 407 776 447 45 639 440 140 787 61 954 20 136 316 755 895 327 724 109 464 963 933 94 999 720 929 579 268 728 865 13 762 12 639 876 171 328 759 366 67 444 205 205 306 49 365 350 764 679 688 280 173 398 230 648 875 201 768 549 231 55 622 315 914 623 178 593 491 878 810 908 214 116 637 465 637 658 637 185 677 450 166 226 134 293 543 792 574 998 950 686 283 348 4 329 11 84 927 374 927 649 43 903 804 62 216 183 482 327 338 311 880 324 887 841 816 783
Output: 783 816 841 887 324 880 311 338 327 482 183 216 62 804 903 43 649 927 374 927 84 11 329 4 348 283 686 950 998 574 792 543 293 134 226 166 450 677 185 637 658 637 465 637 116 214 908 810 878 491 593 178 623 914 315 622 55 231 549 768 201 875 648 230 398 173 280 688 679 764 350 365 49 306 205 205 444 67 366 759 328 171 876 639 12 762 13 865 728 268 579 929 720 999 94 933 963 464 109 724 327 895 755 316 136 20 954 61 787 140 440 639 45 447 776 407 957 365 13 602 923 749 406 753 188 688 792 776 853 117 950 294 411 34 268 978 650 255 960 142 120 696 927 92 752 500 905 256 200 947 564 520 211 447 124 581 509 194 322 722 253 658 353 134 956 232 504 393 432 333 9 843 37 933 245 668 727 247 29 299 659 505 24 705 83 820 157 960 5 972 905 27 543 811 768 139 655 194 212 241 345 253 583 990 436 425 61 810 82 617 48 606 668 215 916 483 525 77 995 116 270 594 337 769 642 289 316 614 37 197 257 389 842 405 614 198 370 152 794 95 368 437 47 927 125 884 810 417 23 574 606 799 52 979 925 214 544 722 734 125 642 977 518 233 397 67 410 776 191 905