Input: 1564 1024
-524937686 -890648287 61385046 308237497 425158452 525426311 843923531 -312823700 -562123219 -44948976 -729684132 -735001291 515236029 -213816197 819473379 -72460843 640664204 279184734 -269363720 -235694848 -53879211 -461676911 982726664 -707654164 -431156581 -33844108 -892081429 -826413881 573328588 579702983 -937221337 -514432983 292394074 306591107 -508535835 461947580 923327181 325214262 573807692 -316335754 -890881378 747999915 405725250 -22329265 431200361 188261092 -644222685 514954674 -319628152 390981630 719390638 933817331 -63187663 579742613 -494853361 -997887483 -56334009 376699090 -232591002 -450249056 597564242 201262417 -98369697 -895507100 785437874 190754391 -519073325 -134243485 -987321446 985384155 -962012529 567492754 230682161 -74803580 -614168636 575199881 …
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…