Input: 1539 1146
356051687 401862754 559019718 735452181 -724945827 500094550 -795317370 -33664237 47749952 281070609 685242267 -184431202 554282194 626225865 94624419 794730890 -265946510 -999966299 -390342582 172046319 -7425386 -139202569 -587732587 -589512673 148418097 -312597124 386636583 -480083326 55180240 -747544172 152908030 -105495030 -454275886 867688024 -323563318 -839403584 364902758 901876244 -415667839 878826499 200068708 251354813 -521945770 -986459209 630741432 293764545 924922470 129437972 -354067076 -549743726 75061881 970637197 615650339 -487876432 659449998 -488323539 -776758905 -238805192 -238240927 617304587 42177076 632061556 -808372237 769321618 -153180345 633416912 -469768652 319104523 497974924 -183654152 -444200462 441638685 -755203969 -702337071 -509335543 -335808662 -…
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…