Input: 1283
938763909 108493764 19505181 263679241 196779259 680881198 875292923 88772214 991664978 152152360 346083145 742757950 10533537 853472935 838441138 475943115 615658555 270256650 956200859 595759385 16747656 271657084 288858138 371459481 623542868 671396332 224786902 594224572 63211678 923900242 954181436 690114294 221339471 560404394 369182293 463924917 685800722 636615678 866549674 288118662 793017089 797164889 259600774 32085744 927823019 958370817 660862646 442230303 255696117 2665885 702591898 815384493 424157866 784623488 718111882 519946610 932420287 40684886 139995698 697842950 911639750 65748899 836919766 235174176 334493487 127865618 166240638 243376280 832014174 539132234 135406469 872805838 620113436 762311180 977580308 162253382 835378308 120429945 923898498 479706935 39789…
Output: 1213 143 34 348 275 878 1120 115 1269 201 452 947 18 1083 1066 617 805 353 1212 776 28 353 372 478 803 859 304 767 80 1170 1199 872 298 725 472 592 863 813 1082 367 986 991 335 48 1164 1188 838 556 330 7 877 1004 531 963 889 659 1158 60 175 865 1133 80 1021 300 420 154 211 308 1009 677 167 1061 776 926 1182 207 1008 148 1126 592 493 550 170 1150 888 345 61 130 625 434 49 93 465 856 982 1003 678 905 686 672 1066 1124 333 1078 103 438 33 386 748 477 606 18 447 1045 679 542 725 103 810 70 823 1004 68 697 159 876 125 469 62 992 820 1019 1104 241 190 53 1067 1093 721 558 937 155 1110 670 728 802 839 900 507 541 1108 1129 551 807 884 992 176 200 1022 313 863 671 490 755 242 704 467 730 1023 1003 944 291 77 34 51 467 451 474 901 1051 826 880 214 747 257 783 415 882 859 1001 362 820 289 484 357 16…