Input: 3229 469
563411671 797189434 -645121475 780361977 -255523795 930761115 81267223 613988714 242616211 836097505 321857296 -323354501 -696170229 -795102496 765442820 977110002 -151965343 -793843805 85956289 -962000198 348710364 325013599 -606987398 -409184358 -903802226 -702910781 591021632 357543992 379790954 -668958336 -958143402 -295757353 811145288 177925393 946878452 918019172 857671055 693326488 284394998 -61985719 412287833 -736150937 -830981600 -31851292 -908125289 -147926702 -644714728 499890047 833951567 -197345030 7906849 17106197 585028198 -728422164 200024611 125298217 -344615043 261051525 482350601 89291061 -784275512 -298665190 -342127564 -123971474 -687157193 278267952 -879982408 -840130004 524412488 830937090 -683601900 110288606 781976409 460308155 449728617 345128680 610683…
Output: 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 999421586 …