Input: 382 227
-294238838 203604372 -737604057 906664419 883026640 -424366175 -690979241 -148586918 -180588050 -133478407 -732599882 722450055 155300919 -656707991 -340736096 -624818505 -64881295 -558634413 -440116787 -728279258 735326088 -133088992 -500095962 -648284430 324255389 -249241047 822978170 468720818 846926852 860134747 -387341692 -268553982 -26933971 436391204 -659442844 -797277871 -522366397 877833250 -149621345 -862426060 -523836481 -250605579 -854362752 -159104370 923255535 -136195090 -864874940 -683729207 650020345 25815676 657837982 -14466117 -339215984 757558799 -632275694 542575328 -393733821 490133810 -482421486 -183104768 913846825 -307336424 20077816 582867862 -410567738 323520499 615739695 505989623 451788047 -828052468 -297372301 658856879 556805928 676972399 293897773 -45…
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 -998024871 -966973920 -964902616 -939175514 -937907439 -905905366 -900753402 -896926866 -892797174 -886785961 -886689224 -…