Input: 3231 35
-174393059 735101028 -329629614 -798403978 -842946480 88730430 -832372068 564796986 -206043963 20386326 214526400 -354276065 -865693970 371437832 107532 107005600 -538161998 -373024065 -986085408 643784988 377714378 -636930362 -291351001 516979057 479868057 966636363 692391396 400861164 -61811060 -222627589 -185129438 568705328 999287073 490653189 851630247 370803589 548234426 662048972 -205547340 -705448296 -896524102 864413035 369002762 -973848667 19489163 505125050 637428009 -834608362 500081830 896699508 425517511 314518941 -544114103 -357964441 544956162 -409245497 155148143 813124797 250545077 69227381 806306222 -172194151 -193634789 880372924 488815380 -218588320 -866076925 -858686291 -538129582 404807497 610653494 -739957102 -589171575 712565518 -524510249 -26779277 -629281…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -986085408 -865693970 -842946480 -832372068 -798403978 -705448296 -705448296 -636930362 -538161998 -538161998 -373024065 -354276065 -329629614 -329629614 -291351001 -222627589 -206043963 -205547340 -205547340 -205547340 -185129438 -185129438 -174393059 -61811060 107532 19489163 20386326 20386326 20386326 69227381 88730430 88730430 88730430 88730430 88730430 107005600 155148143 155148143 155148143 214526400 214526400 214526400 214526400 250545077 250545077 250545077 297802427 314518941 314518941 369002762 369002762 370803589 370803589 371437832 371437832 371437832 377714378 377714378 377714378 400861164 400861164 400861164 400861164 400861164 400861164 400861164 400861164 400861164 40086116…