Input: 3787 917
-739887917 555664298 -332621409 -676604586 255992866 -988683388 -302035932 29813703 -105864637 -990190976 800060090 739044932 -206856569 996114022 -764500775 423356091 712568295 -583715448 170193890 540971791 -278829405 -690124563 166942915 -938132256 -559518411 -472048370 561268865 -578281631 607299035 -568354226 -186499613 754049140 974780216 398761324 340442329 599852827 -150414273 -597776192 -833339170 5414059 259652082 -812358597 304059991 -516472514 335801192 409693866 255036269 -500973077 960158358 700362816 495999714 -595335127 595312603 321291477 692436445 657331196 -45146197 -207201022 153632900 779094333 444251971 179724306 -845177042 796657313 -209628530 -55871896 215934798 -515651263 433905670 66136346 -504151230 498705957 738173693 460711866 -732397220 -683174602 235…
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…