Input: 3691 1944
-552917316 564400888 856236034 583427743 379611411 221896470 247359871 53568444 18950591 -226410208 -42967479 56650499 -721071823 -222959431 -420796619 285846536 352420866 862211560 -956997115 936337542 104755009 -169408681 -861050243 202504237 373313592 -708520549 494127600 -155232087 -98132891 -933660224 873618656 -408678440 -286630611 455736481 900741696 434663980 -95658641 173642595 -434827966 307074699 -254550545 142174690 47219174 -740966240 620225854 -910186994 -560305824 162102950 580857430 947721715 -770124199 -799097795 -230665168 783740996 775021104 -349495591 -569690166 -56778330 -424730360 -256699193 893733583 -179869201 323062154 840411122 -999726196 -356530654 687485971 514790884 -139375634 -590159876 850989677 221489486 -793331339 -70638222 620166419 -596599352 -9…
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…