Input: 1026 607
254808477 -998936033 -893233766 412647302 629167665 832015185 949458963 -190920193 -928482506 178782013 990134979 102953320 939145242 -114618756 -41472006 533568871 -16796116 -718249284 379151191 236084413 64825917 -738214709 969227235 -902526505 -745812834 204312394 -650113553 -65502299 526451367 370986832 -418332610 -486722896 -162608907 634201031 708134932 -275420554 -971473364 230721131 -123074537 -719673588 -378652456 547029547 -82204903 296892862 -709069909 582256812 -225225884 549655219 -253863563 -242416106 -249652858 -77740004 887151077 -952306700 -481628762 989571404 279369755 181762566 -16480085 78521491 376382892 352828323 931072930 -250624260 -133862340 438512255 593590735 -198002503 -163107619 584524125 656922533 -93209970 56960994 179972865 458335764 948064414 87090…
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…