#include #include using namespace std; #include #include struct bimatch{ int n; vector >G; vectormatch; vectorused; bimatch(int _n=0):n(_n),G(n),match(n),used(n){} void add_edge(int u,int v) { G[u].push_back(v); G[v].push_back(u); } bool dfs(int v) { used[v]=true; for(int u:G[v]) { int w=match[u]; if(w<0||!used[w]&&dfs(w)) { match[v]=u; match[u]=v; return true; } } return false; } int count() { int ans=0; bool flag=true; fill(match.begin(),match.end(),-1); while(flag) { flag=false; fill(used.begin(),used.end(),false); for(int v=0;v>N>>M; for(int i=0;i>s[i]; bimatch P(N*M); int b=0,w=0; for(int i=0;i=N||ty>=M||s[tx][ty]=='.')continue; P.add_edge(x*M+y,tx*M+ty); } } int ans=P.count(); b-=ans; w-=ans; cout<