Input: 867 282
551733801 42254935 373138968 -475686717 -172841988 -217398045 -50724734 -353118296 956183565 313528594 -527007726 954306068 -427952761 487592742 156109765 134420845 -683444209 -747362014 -608177076 863538364 858870846 -591445875 620374969 -98751302 375998148 -79592922 369130682 835019118 914164978 4085082 -914103244 751287379 -972142019 461939323 -601451264 556386800 -110655303 505550346 -310496082 954657982 -310572253 347126692 448855770 688685687 -377619267 -566677525 -654594616 -657011343 -581560254 -782861032 623918341 736831209 -22829917 358867698 743107686 168470064 -252893912 440207148 -315441454 -417345635 919677928 993548438 -296752008 137533883 338604208 926454816 622837647 267040366 -958465307 -533469427 -17236990 760917792 711089881 593537700 -845065077 -987655197 23672…
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…