#abc096c. [abc096_c]Grid Repainting 2

[abc096_c]Grid Repainting 2

問題文

HHWW 列のマス目で表されるキャンバスがあります. 上から ii 番目, 左から jj 番目のマスを (i,j)(i, j) と表します.
最初, すべてのマス目は白色です. square1001 君は, 黒い絵の具を使って絵を描きたいと思いました. 具体的には, square1001 君の目標は, si,j=s_{i, j}= # のときマス (i,j)(i, j) を黒色, si,j=s_{i, j}= . のときマス (i,j)(i, j) を白色にすることです.
しかし, 彼は絵を描くことが得意ではないので, 何回か (00 回でもよい)「上下左右に隣接する 22 つのマスを選び, 両方黒く塗る」ことしかできません. ただし, すでに黒く塗られているマスを選ぶこともでき, この場合マスの色は黒のまま変わりません.
square1001 君が目標を達成することができるか判定してください.

制約

  • HH11 以上 5050 以下の整数
  • WW11 以上 5050 以下の整数
  • すべての (i,j)(1leqileqH,1leqjleqW)(i, j) \\ (1 \\leq i \\leq H, 1 \\leq j \\leq W) に対して, si,js_{i, j}# または .

入力

入力は以下の形式で標準入力から与えられる.

HH WW s1,1s1,2s1,3...s1,Ws_{1, 1} s_{1, 2} s_{1, 3} ... s_{1, W} s2,1s2,2s2,3...s2,Ws_{2, 1} s_{2, 2} s_{2, 3} ... s_{2, W} :: :: sH,1sH,2sH,3...sH,Ws_{H, 1} s_{H, 2} s_{H, 3} ... s_{H, W}

出力

square1001 君が目標を達成することができるならば Yes、達成できないならば No と出力しなさい.


入力例 1

3 3
.#.
###
.#.

出力例 1

Yes

目標を達成する手順の一例として, 下の図の方法が挙げられます. この図では, 「次に黒く塗るマス」を「☆」で表しています.


入力例 2

5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#

出力例 2

No

square1001 君は目標を達成することができません.


入力例 3

11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.

出力例 3

Yes