Input: 1612 1261
871024198 -230299130 148885737 -223964452 101870478 -194698669 638479120 573786448 -89817559 -647545239 514778355 307925167 -784072928 -227882992 298916360 9828241 -187918554 305981891 -133889283 879721788 -887842042 745987337 833150119 -716603029 -586631254 -412433187 838989470 851153203 -50281418 730667768 -158594560 398566135 -956344541 574214976 623562715 624917442 -370307149 78253162 -935468109 -571210511 627900776 -660276763 735992021 305919677 -429577072 117368813 216513090 -832849532 484841525 -935968290 63799364 208001196 -758617059 410924645 781275411 14061571 -998694234 -788357210 -827664144 -981094495 -98036575 -183176282 466888730 -24496722 -57404424 479095968 -380347777 111040576 -820950966 -509051544 -177158493 -106758126 835437334 234719899 723004709 638567324 -53…
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…