問題文

$H$ 行 $W$ 列の英大文字と . からなるグリッド $G$ が与えられます。

連結成分の大きさが $4$ 以上であるすべての連結成分について、それに属するすべてのマスを同時に . に置き換えたグリッドを出力してください。

注釈

マス $c_1,c_2$ が連結であるとは、マス $c_1$ からマス $c_2$ へ、上下左右に隣り合うマスのうち同じ文字が書かれたマスへの移動を繰り返して移動できることを意味します。

マスの集合 $S$ が連結成分であるとは、$S$ が以下の条件を満たすことを意味します。

• $S$ のどの $2$ マスも連結である。
• $S$ に含まれないどのマスも $S$ に含まれるマスと連結でない。

制約

• $1\leq H\leq 1000$
• $1\leq W\leq 1000$
• $G_{i,j}(1\leq i\leq H, 1\leq j\leq W)$は英大文字または.

入力

$H\ W$
$G_{1,1}\ G_{1,2}\ \dots\ G_{1,W}$
$G_{2,1}\ G_{2,2}\ \dots\ G_{2,W}$
$\vdots$
$G_{H,1}\ G_{H,2}\ \dots\ G_{H,W}$

出力

置き換えた結果の $H$ 行 $W$ 列のグリッドを出力してください。
最後に改行してください。

サンプル

4 4
AAAA
ABCB
ADDA
AEEE

....
.BCB
.DDA
.EEE

1 1
.

.

3 3
ABB
A.B
AAB

...
...
...