Input: 2359 442
-146421060 -296856659 -806436200 -548492610 -311363618 -552483437 335127135 271073015 -601708775 -877500664 -368037178 -249668627 189251077 240802601 -458227218 -955767819 -41481004 209171928 -708399185 -742378316 383303198 -412539952 -280927987 -901230807 -877229529 -267925317 647099859 -154933490 -159265280 -499432226 310750498 822231607 -533994213 229592714 -844090355 -867900343 124154753 -577231596 933910141 25345812 244556074 -471285624 873121042 -875571741 643919133 353248767 -89834655 -607292149 -850819646 -317707519 -916067498 825807338 317714175 -530239749 -133965636 131227808 -709678623 684139887 957433323 115882859 121150987 -17890573 682767176 -134892702 274086504 380240212 -630269026 -308526418 655923769 499102036 160040423 -24133376 868602156 -458616933 -372605433 -9…
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…