该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

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

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

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

输入格式

第一行输入两个整数 $n$ 和 $m$；

接下来 $n$ 行，每行输入 $m$ 个字符，有效字符之间以空格分隔，表示题中字符矩阵。

输出格式

输出一个字符串。

如果小蒋能走到健身房，则输出 Yes；否则输出 No。

样例

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

Yes