题目描述

给定一个n行m列的迷宫，有些格子可以走，有些有障碍物不能到达。每步可以走到上下左右的格子中。请你判断，是否能从左上角走到右下角。如果能走到输出YES，否则输出NO。

输入格式

第一行有两个正整数n和m，表示迷宫的行数和列数。

接下来n行为输入这个迷宫，每行为一个长度为m的字符串。第i行第j列的字符为‘*’表示迷宫第i行第j列的格子有障碍物，为‘.’表示没有障碍物。

输出格式

如果能从左上角走到右下角，输出YES；否则，输出NO。

3 3
.**
...
.*.

YES

提示

对于100%的数据，- 3≤n,m≤20