题目描述

有一个 $n \times m$ 的棋盘（$1 \le n,m \le 100$），棋盘上有守卫和宝藏。在棋盘的左上角 $(1,1)$ 开始寻找宝藏，每次只能向"上、下、左、右"四个方向移动一格，不能走出棋盘，也不能走进有守卫的方格。如果能避开守卫找到宝藏输出 YES，否则输出 NO。

注意：左上角可能有守卫。

棋盘上每个字符的含义如下：

• .：可以安全通行的方格
• #：有守卫的方格
• *：宝藏所在位置

第一行两个整数 $n$ 和 $m$，表示棋盘的行数和列数。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，表示棋盘的一行。

一行，找到宝藏输出 YES，否则输出 NO。

样例

4 4
....
.#.#
.*..
....

YES

说明/提示

对于所有数据，$1 \le n, m \le 100$。