高桥先生住的小区是长方形的，被划分成一个个格子。高桥先生想从家里去鱼店，高桥先生每次可以走到他前后左右四个格子中的其中一个，但不能斜着走，也不能走出小区。
现在给出地图：
s：代表高桥先生的家
g：代表鱼店
.：代表道路
：代表墙壁
高桥先生不能穿过墙壁。
输入：第一行输入n(1<=n<=500),m(1<=m<=500)代表小区的长和宽，接下来n行每行m个字符，描述小区中的每个格子。
输出：如果高桥先生能到达鱼店，输出"Yes"，否则输出"No"。
样例输入1：（一共有五组，不是多实例）
4 5
s####
....#
...g
样例输出1：
No
样例输入2：
4 4
...s
....
....
.g..
样例输出2：
Yes
样例输入3：
10 10
s.........
