Input: 3620
969840978 -500522213 -917279510 -302027694 -977830053 512587432 -512204806 -753481383 120620792 363105161 -385938679 665884328 -327931829 -762085172 363734471 -188605308 980768407 -534159965 -394939091 -173186092 551745788 -824910967 480586690 -896327139 -434350352 -102203689 -437678703 351645030 -277628275 -870011528 -359288480 -228659703 -550502062 320402074 -258874064 -976542284 686389634 -171738585 898632863 7722502 -397225376 -101540509 743618319 -790798336 189221088 -574681906 -799565516 -70013582 -132597448 -464157229 -899404358 -349816214 213178467 -954081874 526916421 -560045730 -627938717 -77468094 539346676 -594174247 813380734 412489853 649173325 -268343186 924810749 -188016589 308969289 -206339541 -793855493 115849559 598096580 -573025305 526657365 -691043501 95595812 -47…
Output: 980768407 -302027694 -302027694 512587432 512587432 665884328 120620792 120620792 363105161 665884328 665884328 980768407 363734471 363734471 980768407 980768407 984287307 -394939091 -173186092 551745788 686389634 480586690 686389634 -434350352 -102203689 351645030 351645030 686389634 -228659703 -359288480 -228659703 320402074 320402074 686389634 686389634 686389634 898632863 898632863 924810749 743618319 -101540509 743618319 813380734 189221088 213178467 -70013582 -70013582 213178467 213178467 -349816214 -349816214 213178467 526916421 526916421 539346676 -77468094 -77468094 539346676 813380734 813380734 924810749 649173325 924810749 924810749 977229973 308969289 598096580 115849559 115849559 598096580 695725821 526657365 597691792 95595812 504460088 504460088 597691792 597691792 597691792…