Input: 1138 646
72432 -3414960 -399859172 -222707875 972526539 943042880 796682696 555425097 -47711556 874011202 -498334834 53507684 337464006 -334902011 221177488 517230578 -121249557 -666834108 499422792 277040405 926845115 -886589680 -869871122 -233534961 -251561243 -410285716 185649231 -69641521 -113751226 -288059468 500919186 673773886 -961817614 -928993147 -557479905 25563624 -371304226 427083669 912164422 430023248 -640009213 -600298524 358788804 -210295754 -983760422 -422023417 -914240122 66650930 -124143205 -566217729 -763810226 537147042 972783440 768141036 -256308519 734303451 -719102483 855524793 837760858 256510429 -850071680 -434644504 133870220 204267767 374066924 384886387 882977314 -390073230 701279419 -104017937 339315765 -56306014 -956074321 725004271 -592386360 597043989 -7964…
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…