Input: 2772 717
403324180 219624173 887440187 -904603587 9437810 -369255257 -439820929 421770561 387433812 -908049583 -27905875 212854081 739208883 37175256 930778993 671739595 -319514308 278470437 -327298024 -810113666 629866858 42845447 -668730774 420887966 181273167 303080838 -367647661 530779670 161808709 177113234 -123618900 325567333 438366447 560155221 -46001991 754312200 -784025428 -690648659 924618633 95068462 435971021 998323787 588462263 -899782877 -831328831 -894252260 -638592944 811641837 819718184 886286989 809982609 -374117975 745586005 -895789198 453328608 -781782382 867241206 -468164894 -522222069 373730181 -39402730 -19329703 210935278 -212209251 -395547788 -548494795 821487213 -378076751 777172747 734701536 130249245 -191303310 -493477237 -118279984 311392928 742107587 -4829812…
Output: 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 999084572 …