Input: 1307 1016
910792085 -471255057 954975331 147483738 -688822295 -935823147 -596083891 541362670 244361657 -508127989 -944661884 -739368691 295881641 686850711 983259291 318095671 -550216734 323267736 660571589 46721877 657872430 -348565861 -991740056 222226844 314074496 807112638 -903918191 277187987 552012614 350670221 47173545 -217614563 -488256100 -941192983 -100722725 887794536 -430603415 -80806964 32465114 -234145671 717988930 -563846347 -503655847 -820282238 -156541625 865257862 -96593116 -102950866 -742557185 483603956 -604104664 449323508 881243883 -846983734 -343360511 760549224 -193102523 -272736240 450203794 -299276488 870766323 -762812932 -306298215 -77360046 -32232866 925363569 267831396 89372175 -938767827 102402638 153896064 917628308 -704230851 767321329 -66050442 -896188432 …
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…