A6279 | 幻想迷宫

• . 表示道路；
• # 表示墙；
• S 表示 Welcome24ever 和 fangz 的起始位置（恰好出现一次）。

整个无限迷宫是通过这个 $N \times M$ 的矩阵无限复制平铺得到的。
也就是说，对于无限迷宫中任意一个格子 $(x,y)$（$x,y$ 可以是任意整数），如果把它“折回”到基础矩阵中：

• 令
- $i \equiv x \pmod N$，$0 \le i N$；
- $j \equiv y \pmod M$，$0 \le j M$；
• 那么：
- 若基础矩阵上 $(i,j)$ 位置是 . 或 S，则 $(x,y)$ 是道路；
- 若基础矩阵上 $(i,j)$ 位置是 #，则 $(x,y)$ 是墙。

Welcome24ever 和 fangz 可以从起点出发，在道路上移动，每一步可以上下左右移动一格，但不能移动到墙上。

如果它们可以走到距离起点任意远的地方（也就是在这个无限的平铺迷宫中，能到达无穷远处），就认为它们能够走出幻象迷宫。

现在请你告诉它们：是否能够走出幻象迷宫？
• 如果能走到距离起点无限远处，输出 Yes；
• 否则输出 No。

• 第一行包含两个整数 $N, M$，表示基础矩阵的行数和列数；
• 接下来 $N$ 行，每行一个长度为 $M$ 的字符串，只包含 .、# 和 S，表示从 $(0,0)$ 到 $(N-1,M-1)$ 的这一块区域。

• 若 Welcome24ever 和 fangz 能够走到距离起点无限远处，输出：



Yes



• 否则输出：

No