Input: 2463 531
428332114 -43513533 -323216175 -656352859 -462953644 -190789068 378156412 -238384199 -87973621 -177082317 662719906 517525148 239923398 229578951 -955904221 246235642 -110772149 894275460 657733666 9812096 -530331541 399956417 -489833323 938244373 350144103 687190771 48280402 316414417 970294202 -512263995 -980706798 -271365705 903730702 -909224241 657604100 -27312669 -398824815 208175737 -228290469 505629348 -707283872 -528919899 -9130019 652861830 -650297411 550427591 60014277 -452065895 436035416 -281382323 943397858 415637360 592808931 -380756338 -54307756 730085476 87152858 214249687 -639308420 -48838967 909424100 -453267676 876918960 -244009129 -202222498 490635897 711883274 -322566552 -853426735 -220669871 413149251 -706640415 -828418322 -617832406 -5984526 456158956 -40803…
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…