题目描述
有一个 行 列的字符网格,每格是一个小写英文字母。小珅从左上角开始,每一步可以走到上下左右相邻的格子,但相邻两格的字符必须依次符合无限循环串 snukesnukesnuke……。
也就是说,从 s 只能走到 n,从 n 只能走到 u,从 u 只能走到 k,从 k 只能走到 e,从 e 只能走到 s。请判断能否到达右下角。
输入格式
第一行输入 。
接下来 行输入字符网格。
输出格式
可以到达输出 Yes,否则输出 No。
3 4
snuk
hufe
hcus
Yes
4 5
snuke
kbjns
wednn
kmlvu
Yes
5 6
snukes
skhudn
usawgu
nvtzfk
ejasve
Yes
数据范围与约定
- 字符为小写英文字母