题目描述

<p class="MsoNormal" style="text-indent:21.0000pt;"> 农场主约翰把农场划分为了一个x行y列的矩阵，农场中存在一些障碍区域使得奶牛无法通过。此刻，奶牛贝丝位于坐标为（1,1）的区域，并想到（x,y）位置的牛棚享用晚餐。

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

输入格式

<p class="MsoNormal" style="text-indent:21pt;"> <span>第一行两个整数</span> <span>x,y</span><span>。</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>接下来</span> <span>x</span><span>行，每行 </span><span>y</span><span>个字符，表示奶牛能否通过相应位置的区域。字符只可能是 </span><span>. </span><span>或 </span><span>*</span><span>。</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>. </span><span>表示可以通过该区域。</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>* </span><span>表示无法通过该区域。</span>

输出格式

<p class="MsoNormal"> <span>输出一行，存在通路，输出</span><span>“</span><span>YES</span><span>”；不存在，输出“</span><span>NO</span><span>”。</span>

样例

样例 1

输入 # 1

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

输出 # 1

YES