$T=<>;<>;map{//;$/=$";$%=<>*2;map${-$_}+=$-=${-$_-$'}+$%-${-$_},0..$T-$' while$%/=2}glob<>;print$0+0