Input: 2711 760
-609582467 674417786 517780720 -627401577 209405633 -709775734 -977201186 -510269410 -341978015 -151578455 -947454586 -85681801 792711406 -45348402 303524092 515461650 -954811724 -771862189 -622341428 400926566 872949259 322995479 483631326 194155408 262395481 546446641 -583236400 -402412711 958450623 278506539 682862699 770556230 648508442 -795758494 -697490755 -290875676 -70797956 757000885 -232426195 -320253471 -680181612 -277657866 -355126396 93341688 -187532537 -352023010 522935291 990583863 -79115898 214000376 -244893121 318944810 -295235419 -584503713 79953473 -642576375 -516728556 489727020 914912862 121577929 -24360307 993934657 951553658 -43552257 -668284661 134989888 -350727988 719154806 952268543 -124733973 180634824 -866829387 -781289997 610980278 939523594 829670026 …
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…