关于这个问题，如何解决？

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

现在给出地图：

s：代表小码君的家

g：代表小码王

.：代表道路

#：代表墙壁

小码君不能穿过墙壁。
输入格式
一行输入n(1<=n<=500),m(1<=m<=500)代表城市的长和宽，接下来n行每行m个字符，描述小区中的每个格子。

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