#include #include #define chmin(x,y) (x) = min((x),(y)) #define chmax(x,y) (x) = max((x),(y)) using namespace std; using namespace atcoder; using ll = long long; const ll mod = 998244353; using mint = modint998244353; using Graph = vector>>; const vector dx = {1,0,-1,0}, dy = {0,1,0,-1}; int main(){ // input int H,W; cin >> H >> W; vector S(H); for(int i = 0; i < H; i++) cin >> S[i]; // solve : UF dsu uf(H*W); for(int i = 0; i < H; i++) for(int j = 0; j < W; j++){ if(j+1 < W) if(S[i][j] == S[i][j+1]) uf.merge(i*W+j,i*W+j+1); if(i+1 < H) if(S[i][j] == S[i+1][j])uf.merge(i*W+j,(i+1)*W+j); } // reflect the result for(int i = 0; i < H; i++) for(int j = 0; j < W; j++) if(uf.size(uf.leader(i*W+j)) >= 4) S[i][j] = '.'; // output for(int i = 0; i < H; i++) cout << S[i] << endl; }