T255624 迷宫之判定

一个迷宫由 n 行 m 列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角是否能走通。

第一行是两个整数，n 和 m，代表迷宫的长和宽。（ 1≤ n，m ≤ 40) 接下来是 n 行，每行 m 个字符，代表整个迷宫。 空地格子用 ‘.’ 表示，有障碍物的格子用 ‘#’ 表示。 迷宫左上角和右下角都是 ‘.’。

输出能否从左上角走到右下角,如果可以输出 "YES",若走不通,输出 "NO"。输出的内容不包含双引号。