Input: 2925
942390680 712309867 382108964 -536030066 -722068084 -901250903 609252731 -857610842 -216410063 -175308161 405580808 -346368933 -552693754 804350471 -432568235 -435496663 6601243 -654976580 -570951810 -702643736 -461658507 423727562 -619265774 -486295016 -96876574 -895919422 343825472 883480669 584585060 -464954452 -557959095 -395401246 90674942 -991109563 -1204886 507389854 -94180935 148100143 384803052 129645194 -905804204 919950033 -698000529 -158656420 -993034622 263674976 613738205 -722314559 -482331310 -728798842 -723130911 -683512212 430319102 -31945813 502065853 107575147 -104609505 479568261 -859642102 21560600 417360023 209975716 -202659645 -962900483 -675815207 660482597 -952425455 -952875271 -51449676 -821495882 -753695292 -126130340 -336342406 913238380 -408686473 -6310405…
Output: 969883634 804350471 609252731 609252731 609252731 609252731 804350471 -216410063 -175308161 405580808 804350471 804350471 804350471 883480669 6601243 6601243 423727562 -570951810 -461658507 -461658507 423727562 883480669 -486295016 -96876574 343825472 343825472 883480669 919950033 919950033 -395401246 -395401246 90674942 507389854 -1204886 507389854 919950033 148100143 384803052 919950033 919950033 919950033 932300056 -158656420 263674976 263674976 613738205 660482597 -482331310 430319102 -723130911 -683512212 430319102 502065853 502065853 660482597 479568261 479568261 660482597 21560600 417360023 660482597 660482597 660482597 -675815207 660482597 913238380 -51449676 -51449676 913238380 -753695292 -126130340 913238380 913238380 932300056 65754178 65754178 752696070 850986037 850986037 8595…