题目描述

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

输入格式

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

输出格式

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

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

NO

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

YES