Input: 3020 156
78320432 248136730 -70845619 -690689344 -718707019 -413639894 207512716 456607773 867066513 295716312 -96605383 -655421154 -185904493 131682264 -898416127 -989197487 -115056912 -984322091 81619787 -699425908 -368817950 55264911 980136213 -425423666 -12698661 433551417 -977448053 -904302714 437085644 -595819432 -219674709 555764045 -245217994 226683714 -656285452 407828658 220313831 327377975 729605090 368821527 205585389 667188584 644787501 149791073 -538215866 -557860675 -321896920 926504956 -270607660 -518105334 914808830 701320014 -742787446 641022102 567887497 -176471064 614771639 -15030186 -120663128 95000733 968231861 -62882808 -867127936 923228779 -113761678 -179272206 199671792 -955622951 908631859 -610546751 912920701 845532829 52160283 497702983 74780416 -678711149 -9941…
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 -994144300 -989197487 -984322091 -977706744 -977448053 -975647110 -973924519 -961613888 -960697777 -955622951 -954012361 -917970747 -904302714 -904136676 -898416127 -895975575 -876587367 -867127936 -859540874 -854001989 -813679763 -793093811 -791566575 -766510504 -749819456 -749819456 -749819456 -743573032 -742787446 -718707019 -6994…