#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,r,l) for(int i=(r);i>=(l);i--) #define all(vc) vc.begin(),vc.end() #define sz(vc) ((int)vc.size()) #define pb push_back #define fi first #define se second #define x0 __x00 #define y0 __y00 using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef pair pll; const int N=55,M=2505; int n,m,mt[M]; char ch[N][N]; bool st[M]; vectorG[M]; int get(int x,int y){ return (x-1)*m+y; } void add(int a,int b,int c,int d){ G[get(a,b)].pb(get(c,d)); G[get(c,d)].pb(get(a,b)); } bool dfs(int x){ st[x]=1; for(auto to:G[x]){ int _=mt[to]; if(_<0||(!st[_]&&dfs(_))){ mt[x]=to,mt[to]=x; return 1; } }return 0; } int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n>>m; rep(i,1,n)rep(j,1,m)cin>>ch[i][j]; int b,w;b=w=0; rep(i,1,n)rep(j,1,m){ if(ch[i][j]=='.')continue; b+=ch[i][j]=='b'; w+=ch[i][j]=='w'; if(i