#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef pair pii; #define rep(i,n) for(ll i=0;i<(ll)(n);i++) #define all(a) (a).begin(),(a).end() #define pb push_back #define INF (1e9+1) //#define INF (1LL<<59) //2部最大マッチング verified AOJ GRL_7_A #define MAX_V 2500 vector G[MAX_V]; int match[MAX_V]; bool used[MAX_V]; void add_edge(int u,int v){ G[u].pb(v); G[v].pb(u); } // 増大路をDFSで探す bool dfs(int v){ used[v]=true; rep(i,G[v].size()){ int u=G[v][i],w=match[u]; //u:vからの移動先の頂点 , w:uとマッチングしている頂点 if(w<0 || (!used[w] && dfs(w))){ //uがフリーか、このdfsではwを使っておらず かつwの別のペアが見つかった(=増大路発見) 場合 match[v]=u; match[u]=v; return true; } } return false; } int bipartite_matching(int V){ int res=0; rep(i,MAX_V)match[i]=-1; rep(v,V){ if(match[v]<0){ rep(i,MAX_V)used[i]=0; if( dfs(v) ) res++; //増大路が見つかればres+=1 } } return res; } int main(){ int h,w; cin>>h>>w; vector vs(h); rep(i,h)cin>>vs[i]; int white=0,black=0; rep(i,h)rep(j,w){ if(vs[i][j]=='w')white++; if(vs[i][j]=='b')black++; } rep(i,h){ rep(j,w){ if(vs[i][j]=='b'){ int dy[]={1,0,-1,0}; int dx[]={0,1,0,-1}; rep(k,4){ int ddy = i+dy[k]; int ddx = j+dx[k]; if( ddx>=0 && ddy>=0 && ddx