問題文

$H$ 行 $W$ 列のマス目があります。初めはどのマスにもブロックは置かれていません。このマス目に以下の操作を $0$ 回以上行います。

• 操作 (配置): まだブロックが置かれていない隣り合う (一辺を共有する) $2$ マスを選び、それぞれにブロックを置く。

その後、次の操作を行います。

• 操作 (削除): すべてのマスにブロックが置かれているような各行に対し、その行に置かれているブロックをすべて削除する。

さらにその後、次の操作を行います。

• 操作 (落下): $i$ 行目にブロックが存在し、$i+1$ 行目にブロックが存在しないとき、$i$ 行目と $i+1$ 行目を入れ替える。これを操作が行えなくなるまで繰り返す。

これらの操作をすべて行った後のマス目の状態 $s$ が与えられます。$s_{ij}$ が . のとき $i$ 行目 $j$ 列目のマスにはブロックが置かれていないことを表し、$s_{ij}$ が # のとき $i$ 行目 $j$ 列目のマスにはブロックが置かれていることを表します。この状態を達成するような操作 (配置) の方法を $1$ つ求めてください。

入力

$H$ $W$
$s_{11}s_{12}\ldots s_{1W}$
$s_{21}s_{22}\ldots s_{2W}$
$\vdots$
$s_{H1}s_{H2}\ldots s_{HW}$

• $1\le H,W\le 10$
• $H,W$ は整数
• $s_{ij}$ は . または #

出力

条件を満たす操作 (配置) の方法が存在しない場合は No と出力してください。

条件を満たす操作 (配置) の方法が存在する場合は以下のように出力してください。

Yes
$t_{11}t_{12}\ldots t_{1W}$
$t_{21}t_{22}\ldots t_{2W}$
$\vdots$
$t_{H1}t_{H2}\ldots t_{HW}$

$i$ 行目 $j$ 列目のマスにブロックを置かない場合は $t_{ij}$ を . とし、ブロックを置く場合は $t_{ij}$ を英文字 (英小文字または英大文字) としてください。同じタイミングで配置される $2$ つのブロックには同じ文字を用い、異なるタイミングで配置されるブロックには異なる文字を用いてください。

答えが複数ある場合、どれを出力しても構いません。

サンプル

4 3
...
...
..#
#..

Yes
..a
bba
c..
cdd

Yes
oox
..x
X..
XOO

3 3
.#.
.#.
.#.

No

10 10
..........
..........
..........
..........
.#.#.#.#.#
#.#.#.#.#.
.#.#.#.#.#
#.#.#.#.#.
.#.#.#.#.#
#.#.#.#.#.

Yes
..........
.b.d.f.h.j
abcdefghij
a.c.e.g.i.
.l.n.p.r.t
klmnopqrst
k.m.o.q.s.
.v.x.z.B.D
uvwxyzABCD
u.w.y.A.C.

4 4
....
.##.
.##.
....

No