题目背景

蛋小黑来到了一个迷宫。

题目描述

蛋小黑需要从 $(1,1)$ 走到 $(n,m)$ 。可是迷宫可没这么容易就穿过，迷宫里面有很多墙壁，不可以通过 （毕竟他没有喷气背包）。我们用 . 代表空地，# 代表墙壁。

输入格式

第一行一个数 $n,m$ 。$0\leq n,m\leq 100$ 。
接下来 $n$ 行，每行有 $m$ 个字符（请参考题目描述）。

输出格式

YES 或 NO，表示蛋小黑能不能走到 $(n,m)$。

5 5
...##
##...
####.
.##..
..##.

YES

该题目为自由刷题题库复制，原题为EP1001