Input: 3479 719
42129071 -880611463 661877851 720866777 -842581137 547277382 -583125340 707789156 -435746684 201905366 -641518400 699868409 -347849086 592423013 -343482556 -923516360 224583732 -754111075 -714198791 604008245 -647125110 -981617811 -45695855 -146835750 -163094278 932569582 525912994 -508787776 801331208 -204577384 886399804 -763803260 -419879376 -258071163 768811019 951457980 -900636408 -329376523 -70633012 349455933 -996630337 317929203 243165606 -212125559 -528357741 -511423673 55622648 701965338 471451497 -735132264 482258497 55148842 -485243540 694332632 432958035 -180962015 -874513138 533788729 -541131466 -884193541 -320308259 832034147 -428631674 480951131 -88082487 775352532 18957347 881132127 627154286 544530925 509012863 -347286367 393716187 7396933 863733643 -267607278 18…
Output: 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 998412046 …