题目描述

弹珠盘的大小为N*M，弹珠盘数组中的每个元素为仅由"O"、"W"、"E"、"." 组成的字符串。其中：

• "O" 表示弹珠洞（弹珠到达后会落入洞中，并停止前进）；
• "W" 表示逆时针转向器（弹珠经过时方向将逆时针旋转 90 度）；
• "E" 表示顺时针转向器（弹珠经过时方向将顺时针旋转 90 度）；
• "." 表示空白区域（弹珠可通行）。

游戏规则要求仅能在边缘位置的 空白区域 处（不能在弹珠洞和弹珠盘的四角打入）沿 与边缘垂直 的方向打入弹珠，并且打入后的每颗弹珠最多能 前进 num 步。请从左上角按顺时针方向输出符合上述要求且可以使弹珠最终入洞的所有打入位置，若都不能打入，则输出“-1”。

注意：

• 若弹珠已到达弹珠盘边缘并且仍沿着出界方向继续前进，则将直接出界。

输入格式

第一行输入n, m,num，分别表示弹珠盘的大小和初始时弹珠打入最多可以前进的步数。 第2~n+1行，每行m个字符，表示弹珠盘。

输出格式

若存在能入洞的位置，输出若干行可以使弹珠最终入洞的所有打入位置，若不存在，输出-1。

3 4 4
..E.
.EOW
..W.

3 2

解释1： 在 [3,2] 处打入弹珠，弹珠前进 1 步后遇到转向器，前进方向顺时针旋转 90 度，再前进 1 步进入洞中。

4 5 5
.....
..E..
.WO..
.....

1 2
3 5
4 3
2 1

解释2： 在 [1,2] 处打入弹珠，弹珠前进 2 步，遇到转向器后前进方向逆时针旋转 90 度，再前进 1 步进入洞中。 在 [3,5] 处打入弹珠，弹珠前进 2 步后进入洞中。在 [4,3] 处打入弹珠，弹珠前进 1 步后进入洞中。在 [2,1] 处打入弹珠，弹珠前进 2 步，遇到转向器后前进方向顺时针旋转 90 度，再前进 1 步进入洞中。

数据规模

$1 \le n, m,num \le 100$