#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vl; typedef pair pii; typedef pair pll; typedef int _loop_int; #define REP(i,n) for(_loop_int i=0;i<(_loop_int)(n);++i) #define FOR(i,a,b) for(_loop_int i=(_loop_int)(a);i<(_loop_int)(b);++i) #define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1;i>=(_loop_int)(a);--i) #define DEBUG(x) cout<<#x<<": "< P; int n,m; char s[52][52]; #define N_MAX 2521 struct edge{int to,cap,rev;}; vector g[N_MAX]; bool used[N_MAX]; void add_edge(int from,int to,int cap){ g[from].push_back((edge){to,cap,g[to].size()}); g[to].push_back((edge){from,0,g[from].size()-1}); } int dfs(int v,int t,int f){ if(v==t)return f; used[v]=true; REP(i,g[v].size()){ edge &e = g[v][i]; if(!used[e.to]&&e.cap>0){ int d = dfs(e.to,t,min(f,e.cap)); if(d>0){ e.cap -= d; g[e.to][e.rev].cap += d; return d; } } } return 0; } int d[] = {1,0,-1,0,1}; int main(){ scanf("%d%d",&n,&m); REP(i,n)scanf("%s",s[i]); REP(i,n)REP(j,m){ if(s[i][j]=='.')continue; if((i+j)%2==0){ add_edge(0,i*m+j+2,1); }else{ add_edge(i*m+j+2,1,1); } REP(k,4){ int ni = i+d[k]; int nj = j+d[k+1]; if(ni<0||nj<0||ni>=n||nj>=m)continue; if(s[ni][nj]!='.'){ if((i+j)%2==0){ add_edge(i*m+j+2,ni*m+nj+2,1); }else{ add_edge(ni*m+nj+2,i*m+j+2,1); } } } } // ford-fulkerson int flow = 0; while(true){ REP(i,N_MAX)used[i]=false; int f = dfs(0,1,1e9); if(f==0)break; flow += f; } int b=0,w=0; REP(i,n){ b+=count(s[i],s[i]+m,'b'); w+=count(s[i],s[i]+m,'w'); } b-=flow; w-=flow; int ans = flow*100; int u = min(b,w); ans += u*10; b-=u; w-=u; ans += b+w; printf("%d\n",ans); return 0; }