using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; static class Program{ const int mod=(int)1e9+7; static readonly int[][] di1=new int[][]{new int[]{-1,0},new int[]{1,0},new int[]{0,-1},new int[]{0,1}}; static readonly int[][] di2=new int[][]{new int[]{-1,-1},new int[]{-1,0},new int[]{-1,1},new int[]{0,-1},new int[]{0,1},new int[]{1,-1},new int[]{1,0},new int[]{1,1}}; static char[][] bm; static void Main(){ Sc sc=new Sc(); var s=sc.Ia; int h=s[0],w=s[1]; char c='.'; bm=new char[h+2][]; var qu=new Queue>(); for(int i = 1;i<=h;i++) {bm[i]=(c+sc.S+c).ToCharArray();} bm[0]=bm[h+1]=new string(c,w+2).ToCharArray(); var fl=new Mfp(h*w+10); int bc=0,wc=0; for(int i = 1;i<=h;i++) { for(int j = 1;j<=w;j++) { if(bm[i][j]=='b'){ fl.Edge(0,(i-1)*w+j+1,1); Fdi(i,j,(y,x)=>{ if(bm[y][x]=='w'){fl.Edge((i-1)*w+j+1,(y-1)*w+x+1,1);} }); bc++; } else if(bm[i][j]=='w'){fl.Edge((i-1)*w+j+1,1,1);wc++;} } } int p=fl.Dinic(0,1),z=Min(bc,wc)-p; Console.WriteLine("{0}",p*100+z*10+Abs(bc-wc)); } static void Fdi(int y,int x,Action f){for(int i=0;i<4;i++){f(y+di1[i][0],x+di1[i][1]);}} } public class Mfp{ public List[] li; private Dictionary[] h; private bool[] b; private int[] l; private int n,ans,go; private const int inf=int.MaxValue; public Mfp(int n){ this.n=n; li=new List[n]; h=new Dictionary[n+1]; for(int i=0;i(); h[i]=new Dictionary(); } } public void Edge(int a,int b,int c){ if(a==b){return;} if(!h[a].ContainsKey(b)){ li[a].Add(b); li[b].Add(a); h[a].Add(b,c); h[b].Add(a,0); } else{h[a][b]+=c;} } public int Dinic(int st,int go){ this.go=st; ans=0; int z=1; while(z>0){ l=new int[n]; var qu=new Queue>(); qu.Enqueue(Tuple.Create(st,1)); l[st]=1; while(qu.Count>0){ var e=qu.Dequeue(); for(int i=0;iu;i++){ if(!b[li[a][i]]&&l[li[a][i]]0){ b=new bool[n]; z=Fu2(st,inf); ans+=z; } return ans; } private int Fu2(int a,int p){ if(a==go){return p;} int u=0; b[a]=true; for(int i=0;iu;i++){ if(!b[li[a][i]]&&h[a][li[a][i]]!=0){ int z=Fu2(li[a][i],Min(p-u,h[a][li[a][i]])); h[a][li[a][i]]-=z; h[li[a][i]][a]+=z; u+=z; } } if(u!=0){b[a]=false;} return u; } public void Vc(int s,Action f){ b=new bool[n]; Fu4(s,0,f); for(int i=0;i f){ b[a]=true; if((p&1)==0&&p!=0){f(a);} for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i