#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; class Edge { public: int to, cap, rev; Edge(){}; Edge(int to0, int cap0){to = to0; cap = cap0;} Edge(int to0, int cap0, int rev0){to = to0; cap = cap0; rev = rev0;} }; int maxFlow(const vector >& edges0, int source, int sink) { static vector > edges; static vector index; static vector level; static int n; class Func{ public: static void bfs(int s){ level.assign(n, -1); queue q; level[s] = 0; q.push(s); while(!q.empty()){ int v = q.front(); q.pop(); for(unsigned i=0; i 0 && level[e.to] < 0){ level[e.to] = level[v] + 1; q.push(e.to); } } } } static int dfs(int s, int t, int f){ if(s == t) return f; for(unsigned& i=index[s]; i 0 && level[s] < level[e.to]){ int g = dfs(e.to, t, min(f, e.cap)); if(g > 0){ e.cap -= g; edges[e.to][e.rev].cap += g; return g; } } } return 0; } }; if(source == sink) return INT_MAX; n = edges0.size(); edges.assign(n, vector()); for(int i=0; i 0) ret += f; } } const int dy[] = {-1, 0, 1, 0}; const int dx[] = {0, -1, 0, 1}; int main() { int h, w; cin >> h >> w; vector > edges((h+2) * (w+2) + 2); int source = edges.size() - 2; int sink = edges.size() - 1; int wCnt = 0; int bCnt = 0; for(int y=1; y<=h; ++y){ for(int x=1; x<=w; ++x){ int j = y * (w + 2) + x; char c; cin >> c; if(c == 'w'){ ++ wCnt; edges[source].push_back(Edge(j, 1)); for(int i=0; i<4; ++i){ int y2 = y + dy[i]; int x2 = x + dx[i]; int k = y2 * (w + 2) + x2; edges[j].push_back(Edge(k, 1)); } } else if(c == 'b'){ ++ bCnt; edges[j].push_back(Edge(sink, 1)); } } } int flow = maxFlow(edges, source, sink); int ans = flow * 100 + (min(wCnt, bCnt) - flow) * 10 + abs(wCnt - bCnt); cout << ans << endl; return 0; }