Input: 715 355
814756381 581123314 951417951 966847699 531154500 -795335459 -847104181 611034172 -635454701 41536844 247735103 557009416 327978620 -699326113 817434391 -605847661 235975580 103356847 784449754 717154338 -527361218 905176628 -393310513 21509726 -589037590 -719415929 941225173 685816266 140042638 409359868 -581595860 -868244305 -609646307 -27535179 400754666 -133892846 367295341 581179373 568794345 330890291 39848627 102809062 -363562515 8273529 935071246 -778840704 -564177234 -846457930 -588499437 -948158066 108114599 -325669006 766051519 694942313 -456290791 254789888 -25473313 -681972429 661022555 470904449 998576305 832129075 -922335091 -933411539 -253802947 873238536 838038238 -247667983 -193648296 -939591685 -286283927 715615204 -750895037 -169848916 256498292 -138605624 -8159…
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…