Input: 542 498
-721791679 -117689929 -130187909 624379610 124452714 -692703764 -622553955 331467114 -708515177 91906312 202969186 881037443 -815362122 72889120 880089895 -742752835 821283510 -379985086 569954529 115587220 -907766980 561536062 -234127896 494146186 777335966 707001919 -785708493 -259692032 420633392 879668337 -430098966 808054250 -899662052 733697342 -318516177 86509036 390738415 -5752332 -87064896 541451184 251711574 -980170691 301265645 87924438 483081565 251359541 -932852350 -293864769 -302828279 -580434798 -363338026 -343398560 966413776 626141265 195950109 -372273580 -847289286 -216755643 342606327 392916770 264115831 475490695 831293296 809889259 -68758875 -539487640 270228474 212884953 -308511027 408690069 -926704504 437234804 -511522294 836021822 -400121614 323133708 -62287…
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…