Input: 1349
251979933 902782741 177850144 106863583 12914808 110652367 772842587 246286442 560255318 290434265 -743008 273092209 564065702 802171798 822925545 853679331 702510700 224571527 500630060 325032935 126581061 115896415 909974826 409284112 658629756 409085746 226985709 53240365 889442242 257389600 222870863 386984857 505776074 363279968 827910739 368119925 611375179 720663166 293581374 689312201 777837976 66492317 810168226 554200109 475049215 638903883 25715685 380080544 697899882 519022456 111693404 421880016 139669015 819578982 707689321 977671601 944282450 939177568 998964497 764671670 606412370 13386703 805645398 435910513 316223325 494112856 416391575 732777885 51612866 610624392 827522405 879431717 585107476 162508486 408890137 730505463 296578016 178396692 340499040 481521879 198…
Output: 346 1218 250 142 11 148 1042 333 749 381 1 360 752 1075 1102 1137 936 303 657 422 169 152 1206 532 862 529 306 71 1178 343 297 495 652 469 1093 473 802 942 379 902 1022 89 1061 722 615 828 34 480 905 665 144 540 181 1064 916 1259 1217 1210 1288 992 785 10 1042 555 402 626 528 942 67 782 1059 1131 746 214 511 934 376 237 426 606 21 644 297 391 1161 665 1230 1206 663 64 1225 920 368 659 14 296 985 958 1113 1108 168 201 463 499 1047 280 1042 829 34 336 1203 351 1081 833 903 548 729 1018 905 1153 284 27 1128 1134 1035 469 130 529 1015 849 469 458 1011 896 305 439 151 281 224 253 757 1080 1077 670 389 1191 1011 1166 998 1174 959 794 738 905 846 208 985 362 440 239 820 956 960 1077 848 737 803 895 872 39 1127 1163 333 915 409 854 589 1154 161 495 131 945 582 985 128 628 471 771 940 473 63 856 36…