Input: 2545 304
-463219301 832579111 -980318442 122442765 51472782 948562022 -93388249 -582141008 -695659686 -518137076 -57550527 519081855 -211930441 -89640715 -523471245 8700928 416839481 -917615868 -606708502 -270324925 993708853 145266130 -228768943 -350980858 -16715927 -91103756 641217704 509702173 315802861 658325691 -191837589 -697107048 -889593829 -716023074 -622704780 -379851410 641983996 287766754 745170382 -344759827 369216684 -187052546 150647559 467169307 -121208266 -345521046 -335188049 49614493 727864435 -841860946 -919266003 -468390593 -795028460 -707686233 -138958396 449009509 24317022 507862451 -377354003 -430450299 226019839 396174398 37906993 713118862 -823708293 178687436 302131769 -956980786 -286912706 -619167522 488726627 -468545274 897753813 657293311 -130498858 -53703727 …
Output: 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 998615852 …