#abc096c. [abc096_c]Grid Repainting 2

[abc096_c]Grid Repainting 2

题目描述

我们有一个被分成 HH 行和 WW 列的网格画布。左上角的方块表示为 (i,j)(i, j),其中 ii 表示从上往下的行数,jj 表示从左往右的列数。
初始时,所有的方块都是白色。square1001 想用黑色油漆画出一幅图画。他的具体目标是:当 si,j=s_{i, j}= # 时,使方块 (i,j)(i, j) 变为黑色,当 si,j=s_{i, j}= . 时,使方块 (i,j)(i, j) 变为白色。
然而,由于他不是一个好画家,他只能选择水平或垂直相邻的两个方块来涂黑,可以选择多次(也可能一次都不选)。他可以选择已经涂黑的方块,这样这些方块的颜色仍然是黑色。
判断 square1001 是否可以实现他的目标。

约束条件

  • HH 是一个介于 115050 之间(包含边界值)的整数。
  • WW 是一个介于 115050 之间(包含边界值)的整数。
  • 对于每一个 (i,j)(i, j) (1iH,1jW)(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