Problem Description

题目描述

给定一个 $n\times m$ 网格，. 表示可通行，# 表示不可通行。你位于左上角 $(1,1)$，目标是到达右下角 $(n,m)$。每一步只能向右或向下移动到相邻格子，并且不能进入 #。

路径的转向次数是移动方向由右变下或由下变右的次数。第一步不算转向；每次转向后必须实际移动至少一步。请判断是否存在一条从起点到终点、转向次数恰好为 1 的合法路径。

输入格式

第一行包含整数 n、m，满足 1≤n×m≤10^5。随后 n 行，每行包含一个长度为 m、仅由 . 和 # 组成的字符串。

输出格式

若存在从左上到右下且恰好转向一次的合法路径，输出 YES；否则输出 NO。

样例

样例 1

样例 2

提示

样例 1 存在恰好转向一次的路径；样例 2 不存在。

3 4
....
.##.
....

YES

3 3
...
.##
#..

NO