Input: 1676 1060
-508673914 -673930256 -223067081 966489023 773258877 -596317471 -207795417 500935476 -48490861 -123234002 -65244361 67566180 -780053187 -833791766 -393700749 560122834 -411700260 645494949 -111948280 399008948 104667269 -405372833 -229563645 -475097326 210138434 -609198199 -380645531 843887897 -876956500 15455454 949924654 -357474792 764719144 308155736 -877228352 603494821 -820429621 302173257 -824381431 -452644413 500017348 -3342132 -129876443 -762256418 -509305945 486656456 414000626 178315085 -379566161 -437065999 118394104 923355113 302685411 98627017 432415817 -505703733 960685190 976108815 62621468 -182416938 566822785 336465710 630116878 857516126 -382175464 645930876 398345312 585478770 81679958 -833384273 888024001 383723147 42443408 538080140 -719909021 -282635693 -261…
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…