{"raw_statement":[{"iden":"problem statement","content":"There is a grid with $H$ horizontal rows and $W$ vertical columns. Each cell has a lowercase English letter written on it. We denote by $(i, j)$ the cell at the $i$\\-th row from the top and $j$\\-th column from the left.\nThe letters written on the grid are represented by $H$ strings $S_1,S_2,\\ldots, S_H$, each of length $W$. The $j$\\-th letter of $S_i$ represents the letter written on $(i, j)$.\nThere is a unique set of **contiguous cells (going vertically, horizontally, or diagonally)** in the grid with `s`, `n`, `u`, `k`, and `e` written on them in this order.  \nFind the positions of such cells and print them in the format specified in the Output section.\nA tuple of five cells $(A_1,A_2,A_3,A_4,A_5)$ is said to form a set of **contiguous cells (going vertically, horizontally, or diagonally)** with `s`, `n`, `u`, `k`, and `e` written on them in this order if and only if all of the following conditions are satisfied.\n\n*   $A_1,A_2,A_3,A_4$ and $A_5$ have letters `s`, `n`, `u`, `k`, and `e` written on them, respectively.\n*   For all $1\\leq i\\leq 4$, cells $A_i$ and $A_{i+1}$ share a corner or a side.\n*   The centers of $A_1,A_2,A_3,A_4$, and $A_5$ are on a common line at regular intervals."},{"iden":"constraints","content":"*   $5\\leq H\\leq 100$\n*   $5\\leq W\\leq 100$\n*   $H$ and $W$ are integers.\n*   $S_i$ is a string of length $W$ consisting of lowercase English letters.\n*   The given grid has a unique conforming set of cells."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$H$ $W$\n$S_1$\n$S_2$\n$\\vdots$\n$S_H$"},{"iden":"sample input 1","content":"6 6\nvgxgpu\namkxks\nzhkbpp\nhykink\nesnuke\nzplvfj"},{"iden":"sample output 1","content":"5 2\n5 3\n5 4\n5 5\n5 6\n\nTuple $(A_1,A_2,A_3,A_4,A_5)=((5,2),(5,3),(5,4),(5,5),(5,6))$ satisfies the conditions.  \nIndeed, the letters written on them are `s`, `n`, `u`, `k`, and `e`;  \nfor all $1\\leq i\\leq 4$, cells $A_i$ and $A_{i+1}$ share a side;  \nand the centers of the cells are on a common line.\n![image](https://img.atcoder.jp/abc302/f0a6b1007df7fb00caa27a5f82a3afb1.png)"},{"iden":"sample input 2","content":"5 5\nezzzz\nzkzzz\nezuzs\nzzznz\nzzzzs"},{"iden":"sample output 2","content":"5 5\n4 4\n3 3\n2 2\n1 1\n\nTuple $(A_1,A_2,A_3,A_4,A_5)=((5,5),(4,4),(3,3),(2,2),(1,1))$ satisfies the conditions.  \nHowever, for example, $(A_1,A_2,A_3,A_4,A_5)=((3,5),(4,4),(3,3),(2,2),(3,1))$ violates the third condition because the centers of the cells are not on a common line, although it satisfies the first and second conditions."},{"iden":"sample input 3","content":"10 10\nkseeusenuk\nusesenesnn\nkskekeeses\nnesnusnkkn\nsnenuuenke\nkukknkeuss\nneunnennue\nsknuessuku\nnksneekknk\nneeeuknenk"},{"iden":"sample output 3","content":"9 3\n8 3\n7 3\n6 3\n5 3"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}