#abc096c. [abc096_c]Grid Repainting 2
[abc096_c]Grid Repainting 2
問題文
行 列のマス目で表されるキャンバスがあります. 上から 番目, 左から 番目のマスを と表します.
最初, すべてのマス目は白色です. square1001 君は, 黒い絵の具を使って絵を描きたいと思いました. 具体的には, square1001 君の目標は, #
のときマス を黒色, .
のときマス を白色にすることです.
しかし, 彼は絵を描くことが得意ではないので, 何回か ( 回でもよい)「上下左右に隣接する つのマスを選び, 両方黒く塗る」ことしかできません. ただし, すでに黒く塗られているマスを選ぶこともでき, この場合マスの色は黒のまま変わりません.
square1001 君が目標を達成することができるか判定してください.
制約
- は 以上 以下の整数
- は 以上 以下の整数
- すべての に対して, は
#
または.
入力
入力は以下の形式で標準入力から与えられる.
出力
square1001 君が目標を達成することができるならば Yes
、達成できないならば No
と出力しなさい.
入力例 1
3 3
.#.
###
.#.
出力例 1
Yes
目標を達成する手順の一例として, 下の図の方法が挙げられます. この図では, 「次に黒く塗るマス」を「☆」で表しています.
入力例 2
5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
出力例 2
No
square1001 君は目標を達成することができません.
入力例 3
11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.
出力例 3
Yes