旺仔哥哥被困在一个 的矩形迷宫里。每个格子要么是空地 (用符号 `.` 表示),要么是墙 (用符号 `#` 表示)。旺仔哥哥只能从一个空地移动到其上下左右相邻的空地。 已知旺仔哥哥的起点为左上角 ,终点为右下角 。请判断他是否能够到达终点。
输入描述:
第一行输入两个正整数 。 接下来的 行每行输入一个长为 的仅包含字符 `.` 与 `#` 的字符串,描述整个迷宫。 保证起点 和终点 均为空地。


输出描述:
若旺仔哥哥可以走到终点,则输出单词 ;否则输出 。
示例1

输入

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

输出

Yes

说明

路线如下:(1,1)\to (2,1) \to (3,1) \to (3,2)\to (3,3) \to (2, 3) \to (2, 4) \to (2, 5) \to (3, 5)
加载中...