Input: 1689
674580281 748840190 605169327 -234564319 196066857 -834174470 852675 -637252670 384050298 -948796790 -304037463 583913659 -988086985 -219936203 -772618893 -594411141 395837090 -66112900 -443003236 -388122944 -112470435 291202127 945004863 34993495 -954150527 461333995 462558919 150979408 -83682100 -727374838 -101799382 168529275 783550655 192359688 190534697 -994331773 -304362247 702718345 448993888 -936596328 -402129713 -206989661 644066054 936459279 18731131 -662751601 -823399076 -714630412 -606889649 322007067 -47876339 -247776719 -727103478 728376672 997740259 154255506 -748790243 -643717995 832791322 673727062 660298812 549019139 778484338 -605610073 415024916 -610189281 -955609365 232895136 252459152 -381543977 946363713 78230517 -865339767 -876793787 944249309 -623677297 560379…
Output: 748840190 945004863 945004863 196066857 384050298 852675 384050298 384050298 583913659 -304037463 583913659 945004863 -219936203 395837090 -594411141 395837090 945004863 291202127 -388122944 -112470435 291202127 945004863 997740259 461333995 461333995 462558919 783550655 168529275 168529275 -101799382 168529275 783550655 936459279 702718345 702718345 -304362247 702718345 936459279 644066054 -402129713 -206989661 644066054 936459279 997740259 322007067 -606889649 -714630412 -606889649 322007067 728376672 728376672 728376672 728376672 997740259 998073130 832791322 -643717995 832791322 946363713 778484338 778484338 778484338 946363713 415024916 946363713 232895136 232895136 252459152 946363713 946363713 982208503 944249309 944249309 944249309 982208503 560379064 982208503 121124514 982208503 …