#ABC308D. Snuke 的迷宫
Snuke 的迷宫
题目描述
给定一个 的小写字母网格。从左上角 出发,每步可移动到上下左右相邻的一个格子,不能越界。
经过的格子包括起点与终点,字母必须依次为 $\texttt{`s'}\to\texttt{`n'}\to\texttt{`u'}\to\texttt{`k'}\to\texttt{`e'}\to\texttt{`s'}\to\dots$,即循环重复字符串 。
判断是否存在满足条件、到达右下角 的路径。终点可以位于循环中的任意位置,不要求恰好经过完整的五个字母。
输入格式
第一行输入两个整数 。
此后 行,每行输入一个长度为 的小写英文字母字符串,代表对应行的字母。
输出格式
存在合法路径时输出 ,否则输出 。
测试样例
2 3
sns
euk
Yes
样例 1 解释
路径为 ,经过的字母依次为 $\texttt{`s'},\texttt{`n'},\texttt{`u'},\texttt{`k'}$,因此输出 。
2 2
ab
cd
No
5 7
skunsek
nukesnu
ukeseku
nsnnesn
uekukku
Yes