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