Input: 2487 392
164994855 743011492 -446427226 167718722 -899690064 622726112 -55784762 -880892183 -253952391 -808444981 880365375 -970238371 -775466399 884892600 -131315826 999160144 399640133 329100890 -375741876 4095483 1618545 -181476898 -417363707 344828423 -607483894 293751513 -108816793 184303591 536015794 423086951 261898144 -177605575 -224239634 418320610 -913265810 113986180 695840851 -498782234 -844520018 -242573499 -164221487 -86438787 974905268 283961033 -79408413 -707070187 -638162082 453527488 -455228208 -300177468 100032542 393239567 -1378011 633112575 886462474 269347866 415508345 -223756590 -480076735 -69333784 -879801393 462852720 -590329034 185670300 -671284638 579915410 -573903270 -500882867 979395378 787360194 959339577 778569000 7761267 858467762 -787877447 981394445 416059…
Output: 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 999329212 …