#pragma GCC optimize("O3") #include #include #include using namespace std; typedef __int64_t ll; class DSU { public: ll *size; ll *parent; DSU(ll n) { size = (ll *)calloc(n, sizeof(ll)); parent = (ll *)calloc(n, sizeof(ll)); } void add(ll k) { parent[k] = k; size[k] = 1; } ll get(ll k) { if (!size[k]) { add(k); } if (parent[k] == k) { return k; } return parent[k] = get(parent[k]); } ll query(ll k) { k = get(k); return size[k]; } void merge(ll a, ll b) { a = get(a); b = get(b); if (a == b) { return; } if (size[a] < size[b]) { swap(a, b); } parent[b] = a; size[a] += size[b]; } }; void solve() { ll h, w; scanf("%ld %ld\n", &h, &w); auto cvt = [&](ll i, ll j) { return i * w + j; }; char **g = (char **)malloc(h * sizeof(char *)); for (ll i = 0; i < h; i++) { g[i] = (char *)malloc(w * sizeof(char)); for (ll j = 0; j < w; j++) { g[i][j] = getc(stdin); } getc(stdin); } DSU dsu(h * w); for (ll i = 0; i < h - 1; i++) { for (ll j = 0; j < w; j++) { char a = g[i][j], b = g[i + 1][j]; if (a == b) { dsu.merge(cvt(i, j), cvt(i + 1, j)); } } } for (ll i = 0; i < h; i++) { for (ll j = 0; j < w - 1; j++) { char a = g[i][j], b = g[i][j + 1]; if (a == b) { dsu.merge(cvt(i, j), cvt(i, j + 1)); } } } for (ll i = 0; i < h; i++) { for (ll j = 0; j < w; j++) { if (dsu.query(cvt(i, j)) >= 4) { putc('.', stdout); } else { putc(g[i][j], stdout); } } putc('\n', stdout); } } int main() { solve(); }