#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int H, W; cin >> H >> W; vector S(H); for (int i = 0; i < H; i++) cin >> S[i]; atcoder::dsu uf(H * W); for (int i = 0; i < H; i++) { for (int j = 0; j < W; j++) { for(int dr : {-1, 0, 1}) for (int dc : {-1, 0, 1}) { if (abs(dr) + abs(dc) == 1) { int r = i + dr; int c = j + dc; if (0 <= r && r < H && 0 <= c && c < W && S[i][j] == S[r][c]) { uf.merge(i * W + j, r * W + c); } } } } } for (int i = 0; i < H; i++) { for (int j = 0; j < W; j++) { cout << (uf.size(i * W + j) >= 4 ? '.' : S[i][j]); } cout << '\n'; } }