Input: 1515
902066 123351 -149401 961901 -143892 125635 -28197 582069 60143 -186890 -625407 -636837 -704926 -267472 -512431 -271346 707277 -208684 568643 -979900 -22334 -66143 172765 -71124 540692 405801 -207983 912254 -145957 -467417 -609688 807342 114847 1365 378389 32709 -269620 340250 616116 -757431 626711 -287244 -691867 -364853 95459 215699 -963912 361106 218189 159111 84927 -85865 767505 -381691 987932 -426964 -144870 -36713 -558713 310219 -40580 -21089 872538 484047 -546438 700447 902600 399920 -27211 -633650 -710283 108405 540868 774756 544017 710027 392892 -254578 988727 -174042 -895326 523470 -446315 920433 -724256 -540321 957261 731559 530931 482242 -136875 273896 497686 -396304 438702 251991 327220 460854 -887727 -657809 579378 357578 950929 -957438 -919030 -662453 -176820 586805 162…
Output: 1450 837 621 1490 629 839 721 1197 792 587 290 277 230 530 363 527 1274 563 1178 19 716 673 871 668 1157 1053 563 1433 615 394 303 1339 811 725 1024 752 524 986 1189 195 1199 513 236 455 789 884 31 996 885 839 780 649 1292 448 1455 421 605 687 327 944 682 697 1364 1081 331 1226 1389 1017 693 275 219 783 1119 1279 1122 1223 1006 518 1433 578 85 1099 396 1386 209 331 1407 1232 1100 1067 603 906 1077 432 1038 890 941 1052 93 253 1119 961 1386 37 70 247 563 1118 816 993 1017 1062 45 663 1259 1195 245 750 573 334 620 972 970 569 188 304 422 193 1281 511 209 1337 465 649 675 770 705 779 808 870 754 1079 634 805 1317 1106 320 428 616 1120 1145 859 971 303 1078 629 815 340 343 1098 1010 855 926 1073 1219 35 489 1130 565 571 91 869 331 198 885 378 278 321 773 390 453 892 239 849 490 1242 712 1004 6…