C1985 [Contest #16]小 C 的网格图

给定一张点数为 $n$（点的标号为 $1$ 到 $n$），边数为 $m$ 的简单无向图，判断它是否是网格图。保证给出的图连通，无自环，无重边。

如果是，请输出 Shi，否则输出 Fou 。

注1：假设有 $r$ 行 $c$ 列的节点 $(r,c \ge 1)$，节点 $(x,y)$ 仅与节点 $(x-1,y),(x+1,y),(x,y-1),(x,y+1)$ 各存在一条无向边（如果该节点存在），所得到的图就是网格图。注意节点的标号与位置无关。

注2：可以证明 $r \times c$ 的网格图恰好存在 $r(c-1)+c(r-1)$ 条边。

样例输入 1

3
3 2
2 3
3 1
4 4
1 2
2 3
3 4
4 1
6 7
1 2
2 3
1 4
2 6
3 5
4 5
5 6

样例输出 1

Shi
Shi
Fou