Input: 2693 2058
973621385 -841924545 10339170 -228671238 -420539655 -239062803 146601992 916900895 979846302 -683282087 222624425 -621168527 -655553347 -974669842 -197684722 785156068 275059783 801751565 301457464 647174396 527402832 638271245 993442115 432214104 -690166794 667209416 -375330376 -350113747 408615037 897774612 -348352779 269818770 -231308681 -335844398 -715100585 -952413439 -224139678 222797814 -518175976 618573423 -605315704 519387237 -933931856 -934478189 422002951 317650814 -760471488 -927041297 917978930 -413715424 925840912 -826046684 79910962 -360691944 -955670944 -312783635 196691000 590638859 -913536185 -763444810 -900574806 -42334672 -538162826 678018609 -947350492 525455320 -786907078 868518647 263306524 732549820 -341593459 -474461681 -484426306 445764161 61320593 79629…
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…