Input: 3901 626
309804921 401240056 -979318785 -658189439 960919733 586649698 -837506908 -640117342 620162870 -274174189 -475782745 712958353 773394894 176070312 -873326262 -260884986 -821122726 -275136966 -800436281 88041382 -347820498 123523918 -342680897 -674156042 -231098721 614945953 815793975 414254277 -154534414 204521381 -202210147 707587466 -389471024 357921423 -265741595 164884767 -596558838 580427989 -640963066 890760432 315910088 501898992 555918035 -696990553 -899170310 -273677655 853438494 136250416 552822595 -995228393 466123489 -130227061 690748867 914954306 493747442 833533447 866192620 -349302146 -651095986 -933196850 987178141 699463175 674932442 -2479137 443462050 861417928 -148306437 71115521 116153185 -390619117 -99086053 -500951064 -530167365 -857946460 -770874619 843329730…
Output: 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 …