Input: 2971 856
-269880258 199450362 -578051526 -670090531 -835013548 638186776 412155781 948267366 147335624 -522288794 -127816251 169902059 -204045519 -974308051 331916570 -591776389 372982587 -134073995 -836667044 440410015 834792432 -830162230 843409032 217640032 642024633 -164392485 -961871317 104153141 -67712268 -392852264 -660828596 -74615837 70376626 218390105 -771380787 148965093 510597499 -932610294 592609555 -752745773 -303303704 729155600 -182376754 281882973 -991075655 -280750179 -627872221 -444966710 -554781959 -286358417 463445205 -950154228 -919699386 -539987300 554127121 -325519522 -147508649 -973441178 510945698 -172254285 -212900914 137831667 370445323 -658527181 -585982852 571744647 -94797013 794574432 -109047713 -237960681 -309461167 687860961 279540735 -393867651 -506922307 …
Output: 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 989805741 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 997324307 …