Input: 969 882
642684847 -368655673 781021531 -756903301 -898819967 -44500024 -757294484 720814389 824996580 373513456 675301757 -978407030 880892678 -848534740 607508560 -164279287 389068010 -60218855 -357508326 -840446905 -37058723 -188713324 -801136951 -827022629 168592255 -119276254 969932447 -544745126 134921390 -869296704 -852587742 351239262 -756779365 -651593076 578100956 77338758 373533034 -979073941 -922261770 -505076020 874831953 848191682 -159306471 928650157 -837988400 -50499427 -22752165 -881596182 664524815 482047117 -961356154 184997574 42708119 37777398 -972727859 684742385 814000932 -733698816 543029309 -874936792 -988052675 -771945119 142279927 751814571 -916134272 493996740 618013150 -512530338 -263529449 469246768 86349955 472821544 -843643920 172936103 -828200608 57542654 73…
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…