Input: 3138 966
614780279 -48984954 -862185293 234942069 -977485305 17906448 -297640739 -952688746 -96611823 -744236420 -709544798 212779177 -122028653 -503688671 93817829 -25651750 350933440 -836152377 -101617805 -863759530 -331547667 872141833 -3688859 -747255654 274110641 -477230013 -14693013 -286554599 953652647 260411917 -132498818 579895967 920643050 -817777988 513325082 -275924494 -977988596 97900234 -93630913 -569214320 -122260971 242829756 -815944279 -550227474 -552198129 381166002 -306064951 723938311 -470735294 52313391 178591834 -756421578 461428979 -425967288 125220515 497359882 -234174572 -213233482 616485153 -147806673 -302915306 -904140649 -555014500 -315104536 472823767 888269017 -766557579 -419864634 -730324974 -106987516 950814529 -504659564 -153829856 941420836 922412514 -8433…
Output: 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 999619384 …