题目描述

农场主约翰把农场划分为了一个x行y列的矩阵，农场中存在一些障碍区域使得奶牛无法通过。此刻，奶牛贝丝位于坐标为（1,1）的区域，并想到（x,y）位置的牛棚享用晚餐。

奶牛每次只能向相邻的四个区域之一移动。如果能够到达牛棚，输出“YES”，否则输出“NO”。

输入格式

第一行两个整数 x,y。

接下来 x行，每行 y个字符，表示奶牛能否通过相应位置的区域。字符只可能是 . 或 *。

. 表示可以通过该区域。

• 表示无法通过该区域。

输出格式

输出一行，存在通路，输出“YES”；不存在，输出“NO”。

样例

样例 1

输入 # 1

5 8
..*...**
*.*.*.**
*...*...
*.*.*.*.
....*.*.

输出 # 1

YES