Input: 3548 425
-426879266 767541782 44725871 -971302977 493925889 -983087521 127973248 -792381232 730620668 525457133 637346244 -48265889 158152099 833560178 526760206 -813113054 378536835 -846647097 -538712731 424130089 -718281476 -173723750 670559078 993395925 -875113519 248291957 168844412 -591691546 -758165275 -674521279 402562646 -914319608 556201813 -86523957 -60871882 -410115773 275096472 297418219 -91985750 -151240610 364708818 -363023291 907215526 182557802 961431997 100160718 -988583267 -924577833 -888543905 -466123341 166398545 95862849 -792785464 -96437641 -596850210 143334093 -749525752 -453150172 132988533 -464292824 251305155 280496184 -681443572 842039247 -726173987 384503470 94203905 -785561119 -363713730 983244993 -995279225 -196698374 -590896820 -57755410 -287865043 870826871 …
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…