#pragma GCC optimize("O3") #include #include #include using namespace std; typedef __int64_t ll; template class DSU { public: map size; map parent; DSU() {} void add(K k) { parent[k] = k; size[k] = 1; } K get(K k) { if (!parent.count(k)) { add(k); } if (parent[k] == k) { return k; } return parent[k] = get(parent[k]); } ll query(K k) { k = get(k); return size[k]; } void merge(K a, K 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); 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; 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({i, j}, {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({i, j}, {i, j + 1}); } } } for (ll i = 0; i < h; i++) { for (ll j = 0; j < w; j++) { if (dsu.query({i, j}) >= 4) { putc('.', stdout); } else { putc(g[i][j], stdout); } } putc('\n', stdout); } } int main() { solve(); }