问题描述

给定一个 $H$ 行 $W$ 列的字符矩阵。请你在矩阵中（沿水平、垂直或 $45^\circ$ 对角线的 $8$ 个方向之一）寻找连续出现的五个字符 s, n, u, k, e，并按顺序输出它们所在的行号和列号（行号和列号均从 $1$ 开始编号）。

保证矩阵中有且仅有一组符合条件的解。

输入格式

第一行输入两个整数 $H, W$。

接下来输入 $H$ 行，每行包含一个长度为 $W$ 的字符串，表示字符矩阵。

输出格式

输出共 $5$ 行，每行输出两个整数，依次表示找到的字符 s, n, u, k, e 在矩阵中的行号和列号。

样例输入 1

6 6
vgxgpu
amkxks
zhkbpp
hykink
esnuke
zplvfj

样例输出 1

5 2
5 3
5 4
5 5
5 6

样例输入 2

5 5
ezzzz
zkzzz
ezuzs
zzznz
zzzzs

样例输出 2

5 5
4 4
3 3
2 2
1 1

样例输入 3

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

样例输出 3

9 3
8 3
7 3
6 3
5 3

说明

样例 1 解释：

在第 $5$ 行第 $2$ 列至第 $6$ 列（水平向右方向），依次排列着字符 s, n, u, k, e。

样例 2 解释：

从第 $5$ 行第 $5$ 列出发沿左上方对角线方向移动，依次经过 $(5, 5), (4, 4), (3, 3), (2, 2), (1, 1)$，刚好组成 snuke。

评测数据规模

对于所有评测数据：

• $1 \leq H, W \leq 100$
• 保证矩阵中仅包含小写英文字母
• 保证有且仅有一组解