Input: 1651 793
-97585042 -104584815 452431277 650190143 -609570098 -608648475 915983517 199548096 -438215344 -692306170 -937877909 469292239 298900749 824702484 365372177 -644327095 -895887859 -195339330 -42310217 775533885 199792154 70400939 -508316885 763100376 -323714401 758295585 334425877 940558147 -835416947 907519571 779796878 -761943258 895769204 474803859 -686614147 -494029949 887937459 380418463 -829255941 -734301143 705272083 126401166 -510526255 766661866 786906045 -732754522 438703231 468615363 -113002321 -293417278 -951671051 11546082 -84727309 385856535 -526128319 690837138 326273309 -988022378 -455643799 893859124 -684411813 -839645959 210656524 950978534 -722582025 -61352004 -897050380 533067667 367653066 405396710 122453368 -586209012 -109108261 177047525 802713788 -420459408 9…
Output: 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 996302480 …