题目背景

探险家小 Z 发现了一座地下迷宫。迷宫由若干通道和墙壁组成，他想知道能否从入口到达宝藏所在的位置。

题目描述

迷宫可以看作一个 $n \times m$ 的矩阵，每个格子要么是空地（用 . 表示），要么是墙壁（用 # 表示）。

小 Z 只能从当前空地移动到相邻的上、下、左、右四个方向的空地，不能穿过墙壁，也不能走出矩阵边界。

小 Z 从左上角 $(1, 1)$ 出发，请判断他能否到达右下角 $(n, m)$。

输入格式

第一行两个正整数 $n, m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，表示迷宫的第 $i$ 行。# 表示墙壁，. 表示空地。

输出格式

如果能从 $(1,1)$ 到达 $(n,m)$，输出 Yes；否则输出 No。

样例

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

Yes

提示

数据规模与约定

$1 \leq n, m \leq 100$，保证 $(1,1)$ 和 $(n,m)$ 都是空地。