Input: 2903 1447
708490941 -244886692 -657112340 297813162 206868130 -648242156 -379136010 -841859005 37888308 -232604705 -523407252 -410782040 277057741 -709797735 752591738 -96931755 -924021333 491213682 948610756 138539525 761264633 -981924484 -253223170 -112630310 941710842 772895599 -48295685 -658750494 635076160 -525084347 -702114377 -764115511 72189595 823012633 -651391785 -103094500 -628603259 -108150448 854974031 268173982 -966724246 457421890 53196824 -136673933 -285848384 -547891914 192387708 -564553964 693522632 -241961067 -739024399 887109749 913660334 -719781143 890323192 -16878788 -931438280 969468773 -549044792 -493670874 -804333681 -367165454 -495771021 750400302 30473798 -723861612 -409033774 -271265468 404526904 -269352442 -514865579 -692284615 -377583408 -245188376 137042601 3…
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…