Input: 1265
294272483 860854602 505146219 950867235 620748922 351132770 784364390 815681506 371727337 4468425 304952577 88575938 935827734 679553574 943008198 217641728 245420809 319303990 618350022 856709741 325225119 599479204 363979365 935674382 94361405 653050351 817604770 50258412 949023429 660003044 620185238 731681327 659266717 500753995 392168507 835136359 15035186 446679218 625017171 40162306 454092014 142477689 128991911 977881951 911422707 657922176 941571896 752868219 815064730 889815095 984463737 336975910 308486458 31062395 55435849 216944832 192571611 554566310 391592619 797883239 690360299 638041350 340105474 302934195 217217696 133678978 414249028 639436552 778219042 786037495 821249972 629583529 795719298 328615688 93603404 355481058 408930224 526927369 567104915 37988712 710010…
Output: 377 1074 646 1204 783 451 979 1022 476 5 388 121 1168 865 1181 284 312 396 769 1053 404 743 459 1158 132 812 1008 56 1179 827 767 908 825 626 487 1016 15 549 767 37 557 189 172 1201 1104 810 1150 923 990 1062 1199 413 383 28 60 274 241 680 476 959 848 776 413 371 273 175 501 771 927 933 974 758 944 395 122 429 489 636 678 33 845 282 908 470 399 90 895 187 1105 633 1117 87 42 931 308 357 510 791 684 640 804 654 469 599 329 242 781 1000 388 662 389 711 684 593 330 1012 27 303 307 784 261 184 916 169 614 447 644 966 578 458 485 902 744 1118 929 818 539 103 622 1112 882 960 979 903 509 473 263 648 1094 274 759 618 764 823 843 160 79 709 77 1014 613 405 414 854 459 255 704 38 797 307 884 1092 388 541 1011 635 501 513 1068 94 10 847 638 267 972 1001 454 1012 796 257 215 588 289 756 448 941 970 1…