#xss202505. 自律的蒋学长

自律的蒋学长

题目背景

爱健身的学长小蒋每周都要去 TGU\texttt{TGU} 外面的健身房锻炼身体,但粗心的学长从来都是随便选择一条路径到达健身房,突然有一天,天神 Lu\texttt{Lu} 降下了天灾,破坏了小蒋通过健身房的一些路径,这时小蒋想知道自己还能不能顺利到达健身房。

题目描述

在一个 n×m (2n1000, 2m1000)n\times m \ (2 \le n \le 1000, \ 2 \le m \le 1000) 的字符矩阵中每个位置要么是 #,要么是 .

# 表示灾区,. 表示安全区;小蒋只能从一个安全区走到其上、下、左、右的安全区。小蒋初始时位于 (1,1)(1,1) 的位置,请问他能否走到位于 (n,m)(n,m) 位置的健身房?

注意由于受到天神的庇护,矩阵中 (1,1)(1,1) 位置一定是安全区。

输入格式

第一行输入两个整数 nnmm

接下来 nn 行,每行输入 mm 个字符,有效字符之间以空格分隔,表示题中字符矩阵。

输出格式

输出一个字符串。

如果小蒋能走到健身房,则输出 Yes;否则输出 No

样例

3 5
. # # . #
. # . . .
. . . # .
Yes