Input: 1344
945460847 813950802 776163755 995928363 376733636 876804678 344516393 655101923 119508072 899135438 829134056 637252313 422683 435274891 347549074 512305730 80692811 86253200 891716389 3887650 486557724 780684295 103575368 63401487 574293290 47424858 749366766 635062671 948646972 899682140 521569301 1176247 217931473 128129647 853885679 353675030 41970832 77485943 547650410 481929821 777651691 473602778 885787680 105879605 102610181 562422470 920233015 158480296 461145094 947019536 998277475 667710168 352549829 230179363 524478857 360928721 303517049 56200781 885280128 591620033 880042246 616019556 57846960 602877245 430583299 39890852 135390121 698080404 4026211 974473259 649383375 110507506 881993086 78715965 195977456 531034745 370764710 955566803 971204155 580146889 802689705 3507…
Output: 1265 1080 1025 1332 499 1149 449 866 163 1185 1100 838 2 567 449 668 110 112 1164 7 634 1020 128 79 733 58 973 823 1246 1167 674 3 282 164 1103 447 44 100 695 616 997 604 1136 125 122 704 1177 203 588 1220 1291 850 441 294 660 456 385 60 1123 729 1110 773 62 751 541 40 167 884 7 1238 810 129 1105 96 240 656 459 1206 1225 706 1004 426 964 1019 525 800 257 804 390 339 553 8 656 525 12 259 891 851 1135 726 408 499 1141 792 1182 827 781 737 892 639 544 542 585 1057 280 601 77 548 527 474 598 577 95 247 270 1060 1168 822 153 426 323 118 1024 546 862 916 144 103 103 429 141 471 477 392 20 930 725 237 1053 768 46 979 343 562 24 393 121 838 209 845 338 1025 429 1118 292 221 604 266 592 225 581 623 54 1012 463 110 389 632 243 465 242 315 738 799 885 819 953 828 310 894 527 1037 883 863 1025 563 521…