Input: 1030
884711943 -965770246 417803289 -450691510 987785364 838698034 -760829198 -991207761 -124495408 -266127811 -494584068 -398482140 -870094200 -294414594 213233454 -611718029 762091668 19127762 6275648 792780062 97030844 -684924241 -333813878 163610869 -620336953 -834073682 141842455 922931664 945042805 275087996 -206445783 -45484945 -662336991 -55467355 653316051 876035862 810835964 17385204 920751881 -364391448 919984248 719978755 363454432 994081264 -189625971 -517409015 -294113381 578759926 216854043 447201336 -19912509 -754033449 988633623 -337418600 167020578 806850260 454564433 -239247796 -665935332 -384348550 -861509249 16972408 173417998 -515986085 455029963 329523993 263782656 -98439618 -285278205 -371122297 13189072 963310740 132249754 605701165 491712608 859273603 394905558 -7…
Output: 987785364 417803289 987785364 987785364 994081264 922931664 -124495408 -124495408 213233454 213233454 -398482140 -294414594 -294414594 213233454 762091668 762091668 792780062 792780062 792780062 922931664 163610869 -333813878 163610869 922931664 141842455 141842455 922931664 945042805 994081264 653316051 -45484945 653316051 -55467355 653316051 876035862 920751881 920751881 920751881 994081264 919984248 994081264 994081264 994081264 998414599 578759926 -294113381 578759926 988633623 447201336 988633623 988633623 988633623 991075776 167020578 806850260 963310740 455029963 16972408 -384348550 16972408 16972408 173417998 455029963 455029963 963310740 963310740 963310740 13189072 13189072 13189072 963310740 991075776 605701165 859273603 859273603 907114018 667187986 -235837772 -188937382 -82125…