Input: 1713 426
214433129 741356275 236273512 763778220 218867027 346598367 -669964439 525747744 -240205750 -952199311 990039743 -438082388 537174021 54693425 603537054 277584171 271108003 -991028690 -443758989 -284214868 605469701 -611514801 -671055688 618388618 -714786850 965083653 -460165706 820592908 -704691259 355620708 -889497698 -921567730 56075880 830994223 68664575 508390292 -561968118 -222074676 -389010208 -236417280 -826280070 78973466 450354857 98480143 -290328444 -155026515 -861486067 -375576042 -987578851 -976639310 20904275 -494117605 341820610 463374787 275332210 107464428 -990121776 -357403447 90466295 -113589800 -421533790 565965697 319319607 719070565 56753597 629609813 -690008450 -558205873 883203092 344869813 -648727125 -211439490 -62006990 811302844 160322705 883333374 -1667…
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…