Input: 3500 2112
613509896 592425080 -225111351 257552787 932662579 -523118038 776453156 -290634333 31380342 -919508916 -107564205 765659364 -731317558 710814518 370522627 -616420534 -420029791 -274877992 -820554763 -602370231 -185914796 563765393 -481656552 -897432698 810522773 312849572 919943074 417081109 407102939 -103107325 854682424 420664366 71332036 -93891002 896363659 -692421579 78991211 381144066 -545231793 123177939 593723731 -709616100 -470616753 670931147 -727352637 876088600 407011199 423363020 -924261127 -984562264 32096709 -272889635 -477083943 -66696564 -709120852 -277659290 -739159593 -928722368 322391279 433172242 -567583300 280135206 -904454100 676726980 -722935614 -343548498 587537036 664208467 -303125086 652842180 531331280 949710102 -123089665 -972251443 -810020225 -5013963…
Output: 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 999301431 …