迷路の移動

縦 H 行、横 W 列の迷路があります。
迷路は文字列で与えられ、次の記号を含みます：

• S : スタート位置（1 箇所）
• G : ゴール位置（1 箇所）
• . : 通路（移動可能）
• # : 壁（移動不可能）

上下左右に移動できるとき、スタートからゴールまで移動可能なら "Yes"、不可能なら "No" を出力してください。

入力

H W
row1
row2
...
rowH

• 1 行目に整数 H, W (1 ≤ H, W ≤ 100)
• 2 行目以降に H 行の迷路が与えられる

出力

• スタートからゴールに到達可能なら "Yes"
• 不可能なら "No"

入力例1

4 4
S..#
..#.
..#G
....

出力例1

Yes

入力例2

3 3
S#.
###
.G.

出力例2

No

ケン

ヨワモンのパートナー

ヨワモンのパートナー