题目描述

给定一个有 $H$ 行 $W$ 列的网格，每个单元格上都写着一个小写英文字母。

Snuke 会重复从当前单元格移动的相邻单元格直到从 $(1,1)$ 移动到 $(H,W)$。确定是否存在一个路径，使得经过的单元格上的字母为 $s \to n \to u \to k \to e \to s \to n \to...$包括起始点 $(1,1)$ 和终点 $(H,W)$。

输入格式

第一行输入两个整数 $H,W$ 分别表示网格的行数和列数。

接下来有 $H$ 行，每行 $W$ 个字符，表示网格中的字符。

输出格式

如果存在满足条件的路径，则输出 Yes 否则输出 No。

样例

2 3
sns
euk

Yes

2 2
ab
cd

No

5 7
skunsek
nukesnu
ukeseku
nsnnesn
uekukku

Yes

提示与范围

【样例 1 解释】

$(1,1)\rightarrow (1,2)\rightarrow(2,2)\rightarrow(2,3)$ 的路径可以走出 snuk 这样的路径。

【数据范围】

• $2\leq\ H,W\ \leq\ 500$，并且保证网格中的字符都是小写英文字母。