题目描述

给定一个 $H\times W$ 的矩阵，包含三种格子：

• . 表示道路
• # 表示障碍物
• S 表示起点

现在请问是否可以从起点出发，找到一条长度大于等于四且不重复经过某点（起点除外）最后回到起点的路径？

如果可以，输出 Yes；否则输出 No。

输入格式

第一行两个整数 $H,W$

下面输入一个 $H\times W$ 的矩阵

输出格式

如果可以，输出 Yes；否则输出 No。

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

Yes

2 2
S.
.#

No

数据范围

$H,W \ge 2$

$4 \le H\times W \le 10^6$