Input: 829 472
359227365 -719788403 -436249196 655095572 -736618932 -68072002 218069028 615803079 184464662 -585081706 -399292163 806354337 -805638260 -283581168 -100075042 -348790638 897535230 320931608 -216942209 -255692037 42398002 536318366 320208444 -388310680 -432636159 -443612750 108224613 29894325 -484087637 930280848 -493582732 -57970980 -138075860 -867009928 201249741 539707432 -104705485 -16421662 154336419 732615004 -401374935 657047809 961557564 283618270 540085336 514950672 -586298044 949422123 -302990944 906478622 434526853 976820327 143230812 344762210 730930602 414234573 108863644 -488962645 339704036 -317544849 789714691 644139017 -421742628 -660519434 438547838 381707817 -978321220 218574713 954063877 -761670134 868143591 -445046866 -481585304 443709740 253776701 -475877658 -37…
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…