#include #include #include #include #include #include #include #include int N, M; char field[1024][1024]; int bfs(int y, int x, char c1, char c2) { int res = 0; std::queue xs; std::queue ys; xs.push(x); ys.push(y); int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; while( not xs.empty() ) { x = xs.front(); xs.pop(); y = ys.front(); ys.pop(); if( field[y][x] == c1 ) { field[y][x] = c2; res += 1; } else continue; for(int k = 0; k < 4; ++k) { int nx = x + dx[k]; int ny = y + dy[k]; if( not ( 0 <= nx and nx < M and 0 <= ny and ny < N ) ) continue; if( field[ny][nx] == c1 ) { xs.push(nx); ys.push(ny); } } } return res; } int main() { std::cin >> N >> M; for(int i = 0; i < N; ++i) { scanf("%s", field[i]); } int res = 0; int t1 = 0; for(int y : {0, N - 1}) { for(int x = 0; x < M; ++x) { t1 += bfs(y, x, '.', 'x'); } } for(int y = 0; y < N; ++y) { for(int x : {0, M - 1}) { t1 += bfs(y, x, '.', 'x'); } } int aa = bfs(0, 0, 'x', '.'); res += aa - t1; int count = 0; for(;;) { count += 1; if( count >= 100 ) break; bfs(0, 0, '.', 'x'); bfs(0, 0, 'x', '.'); int s = bfs(0, 0, '.', 'x'); if( s == N * M ) break; int d = bfs(0, 0, 'x', '.'); res += d - s; } printf("%d\n", res); return 0; }