老鼠走迷宫

Time Limit: 1000 ms Memory Limit: 65536 KiB

Special Judge

Problem Description

现在一只老鼠被困在了迷宫里!你需要判断老鼠能否走出迷宫。

老鼠只能向上下左右四个方向移动。我们认为只要老鼠走到了迷宫的边界即算走出迷宫。

Input

第一行输入两个整数 $n$, $m$ $(1 \leqslant n, m \leqslant 100)$ 表示迷宫地图的尺寸。

接下来输入 $n$ 行,每行 $m$ 个字符,表示迷宫地图。其中 M 表示老鼠的位置,* 代表墙壁,. 代表空地。

Output

如果老鼠可以走出迷宫,则输出一行 Yes,否则输出一行 No(输出不区分大小写)。

Sample Input

4 4
*.**
*..*
*.M*
****

Sample Output

Yes

Hint

Source

【2016级ACM暑假集训 结训赛(数据结构组)】bLue