2331 - 字谜snuke
描述

给你一个 HHWW 列的字符矩阵。请你在当中的行列或者 45°45\degree 斜上的八个方向上寻找连续的五个字符 `s`,`n`,`u`,`k`,`e`,并依次输出它们的位置。

保证有且仅有一组解。


输入

第一行 22 个整数 H,WH,W

接下来 HH 行每行一个长度为 WW 的字符串。


输出

共五行,每行两个整数,依次表示找到的 `s`,`n`,`u`,`k`,`e` 的坐标。

样例

输入
复制

6 6
vgxgpu
amkxks
zhkbpp
hykink
esnuke
zplvfj

输出
复制

5 2
5 3
5 4
5 5
5 6

输入
复制

5 5
ezzzz
zkzzz
ezuzs
zzznz
zzzzs

输出
复制

5 5
4 4
3 3
2 2
1 1

输入
复制

10 10
kseeusenuk
usesenesnn
kskekeeses
nesnusnkkn
snenuuenke
kukknkeuss
neunnennue
sknuessuku
nksneekknk
neeeuknenk

输出
复制

9 3
8 3
7 3
6 3
5 3
提示

- 5 H 100 5\leq\ H\leq\ 100

- 5 W 100 5\leq\ W\leq\ 100


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过次数 1