Input: 2451
-152321831 953007084 -603139309 412057042 840581305 -235495783 701620403 449594077 -316570955 606317058 -807239835 130139374 77190535 -267258669 -707453459 464907790 -999615601 -104064538 -440293936 850628100 384820073 972744149 -484795567 886404081 -308677721 443625258 -669606392 -419780534 -923915694 60170539 356043968 -123373584 802263706 -134809830 568824752 677365594 -841811628 490142712 -946877617 -437825485 268427031 137089627 -448302980 -342221413 796825662 -975378609 -45976702 757366054 484846775 -431425524 48431429 -450603897 662295230 -581846401 -117636360 -799147611 -604298379 -975450727 -803926001 351324842 698969247 890936368 -261934753 827103876 184782559 -945598270 539455380 513805163 -958762926 611454501 750301756 -752425267 183935645 539713946 676557034 338588000 -34…
Output: 953007084 972744149 412057042 840581305 850628100 701620403 850628100 606317058 606317058 850628100 130139374 464907790 464907790 464907790 464907790 850628100 -104064538 850628100 850628100 972744149 972744149 995665954 886404081 890936368 443625258 802263706 -419780534 60170539 60170539 356043968 802263706 802263706 890936368 568824752 677365594 796825662 490142712 796825662 -437825485 268427031 796825662 796825662 -342221413 796825662 890936368 -45976702 757366054 890936368 662295230 48431429 662295230 662295230 698969247 -117636360 351324842 -604298379 351324842 -803926001 351324842 698969247 890936368 921343208 827103876 921343208 539455380 539455380 611454501 611454501 611454501 750301756 783115524 183935645 539713946 676557034 704057392 660629645 660629645 660629645 660629645 704057…