【问题描述】

有一个n*m的棋盘（1 ≤ n,m ≤ 100），棋盘上有侍卫和宝藏，在棋盘的左上角（1,1）开始寻找宝藏，如果能避开侍卫找到宝藏输出YES，否则输出NO。 注意：左上角可能有侍卫，此题广度优先搜索解决。

【输入格式】

两个非零整数n和m，n表示迷阵行数，m表示迷阵列数。接下来有n行，每行包含m个符号，不同字符分别代表不同含义。 “.”：可以安全通行的方格，“#”：有守卫的方格，“*”：宝藏所在位置。

【输出格式】

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

【输入样例1】

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

【输出样例1】

NO

【输入样例2】

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

【输出样例2】

 YES