现在你处在n*m大的空间内,不过宇宙是近似无限的(在现在的状况来说)。
你想要进入下一个空间,而造物者对你开了个玩笑,在宇宙中所有的空间均与这个空间一样。
问你能否无限制的进入下一个空间。
第一行有两个数n,m。接下来的n*m是所给的空间。
空间中的'#'代表不可走的区域,'.'代表可以走的区域,
'S'代表你的初始位置。
1 ≤ n, m ≤ 1500)
如果可以的话输出'Yes',否则输出'No'。
5 4
##.#
##S#
#..#
#.##
#..#
Yes
5 4
##.#
##S#
#..#
..#.
#.##