Input: 3835 412
828162898 116726080 -103164848 745363786 -337375383 38741949 340475495 773299272 12826197 667227255 -355321914 -732507393 -353940503 373861250 -362957700 -139586063 -444346790 -541822883 524527982 -144078696 626487855 -35131546 168015777 -612599326 -914604793 -668348819 878949130 -835254038 -167886363 -436566470 692626975 179251827 -75556418 752868485 -808953580 -945568745 85271465 -497320873 -867827406 -543970705 267743108 746695810 224869911 834780591 325935938 -721369180 935029451 617733099 -764789124 72581170 -654457408 -582652279 476755540 -979573385 -989057208 -658597126 -643811117 -986687253 794564958 -363180616 664614400 -466214400 437604073 398266790 649825613 344422474 417776918 -806037373 -998239704 -125454227 -83085850 168010382 715737930 979943301 -943855717 284265148…
Output: 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 996423392 999459033 999459033 999459033 999459033 999459033 999459033 …