#533. 小码君的上学之路1

小码君的上学之路1

题目描述

小码君住的小区是长方形的,被划分成一个个格子。小码君想从家里去小码王上课,小码君每次可以走到他前后左右四个格子中的其中一个,但不能斜着走,也不能走出街道。

现在给出地图:

s:代表小码君的家

g:代表小码王

.:代表道路

#:代表墙壁

小码君不能穿过墙壁。

输入格式

一行输入n(1<=n<=500),m(1<=m<=500)代表城市的长和宽,接下来n行每行m个字符,描述小区中的每个格子。

输出格式

如果小码君能到达小码王,输出"Yes",否则输出"No"。

样例

输入样例1

10 10
s.........
#########.
#.......#.
#..####.#.
##....#.#.
#####.#.#.
g.#.#.#.#.
#.#.#.#.#.
#.#.#.#.#.
#.....#...

输出样例2

Yes