题目描述

有一个 $n×m$ 的棋盘$（1<n,m≤100）$,棋盘上有侍卫和宝藏，在棋盘的左上角$（1,1）$ 开始寻找宝藏，如果能避开侍卫找到宝藏输出 YES，否则输出 NO。注意：左上角不一定是 ‘.’（安全通行）。

输入格式

输入有一组测试数据，以两个非零整数 $n$ 和 $m$ 开始，两者均不超过 $100$。$n$ 表示迷阵行数, $m$ 表示迷阵列数。接下来有 $n$ 行, 每行包含 $m$ 个字符,不同字符分别代表不同含义: ‘.’ 可以安全通行的方格。 ‘#’ 有守卫的方格。 ‘*’ 宝藏所在位置。

输出格式

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

5 6
. . # . . .
. . . # . .
. . . # . .
# . . . . .
# # # . * .

YES