Input: 1242
466534308 359467899 406008600 280691474 576339936 467992881 72121978 887682312 734436360 902088831 289120498 820587726 113791770 260109713 666635495 628680022 225856147 772167093 246137890 218623767 366319752 123382998 409673975 483439931 253876311 736414117 339438296 429864847 555682370 239248355 997704336 957644161 44368026 659895354 478730546 732882726 805879024 723799779 849551161 451258003 792585234 270160015 697622236 153131461 456415188 684782027 246179601 462080708 446933186 157310114 512914669 299829514 13267545 46642272 972321700 510828277 99296803 582421274 961763916 56686634 427666878 210061385 457602885 868809858 471662702 27612244 136770316 329548936 575552022 924697654 568614087 78708445 209801972 240567483 862548819 875235561 143463533 962016389 853728589 72119966 5192…
Output: 582 449 504 343 715 581 79 1090 884 1106 356 995 132 319 811 761 274 921 305 266 448 139 498 591 307 873 414 523 668 290 1208 1157 47 791 578 861 949 856 1002 545 930 320 828 181 548 815 300 552 539 185 607 358 11 50 1153 600 114 688 1134 62 509 245 538 1012 553 26 156 382 672 1080 660 84 241 279 991 1009 162 1116 975 73 593 1061 700 88 269 784 644 944 622 196 878 974 1032 1143 241 514 1068 1054 581 644 212 811 395 209 60 571 684 571 827 1084 232 986 790 1066 1082 1053 443 520 707 567 240 267 728 135 432 351 115 1097 427 996 307 996 179 898 846 763 212 245 471 327 352 366 46 127 770 345 230 622 12 691 82 69 966 521 894 562 32 519 178 26 1067 728 871 878 906 479 376 556 36 766 222 527 633 598 73 857 628 835 514 577 38 572 880 261 105 328 828 758 102 382 1024 300 215 205 847 572 941 402 663 …