Input: 2541 1136
-235484157 136180895 346869292 -537511940 45775014 -141381599 41068326 62166712 -464387222 -97709967 -176311534 991706093 489363951 -763753746 -861867026 -681483465 -486074434 553146970 -789514422 89532875 822440881 -117871737 92024108 642315957 397477346 -803729070 880418217 427065498 367297277 280064432 -7928654 -495792611 -702537748 62495437 173500491 -20553127 886409538 -26685584 -58121975 240901576 -116697943 46488291 999498663 49685937 753845367 904442172 192237737 780690522 124649268 -507315570 333744239 -880576173 -265147696 28120002 -678262648 -801234693 -223955715 -661324510 -27946430 -655454998 -234513142 -974684626 -456207751 909495715 -770104463 -393202558 418421993 657448690 138850216 -323670011 -457339364 -545821684 -614946026 503163476 14432837 -431453706 -1000866…
Output: 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 999647357 …