### 问题描述 小明给了你一个 $n$ 行，$m$ 列的字符矩阵，行编号为 $1$ 至 $n$，列编号为 $1$ 至 $m$。并给了你一个长度为 $t$ 字符串 $s$，请你在字符矩阵的每一行（从左到右）或每一列中（从上到下），找到该字符串，如果找到该字符串，请输出 `'YES!'`，并输出每个字符在字符矩阵中的位置 $(x_i,y_i)$，否则输出 `'NO!'`，输出不带引号。 ### 输入格式 第一行包含三个正整数 $n,m,t$，分别表示矩阵的行数、列数以及字符串 $s$ 的长度。 第二行包含一个字符串 $s$，表示要查找的字符串。 接下来 $n$ 行，每行 $m$ 个字符，表示字符矩阵。 保证： - 字符串 $s$ 至多在字符矩阵中出现一次。 - 字符矩阵和字符串仅由**小写字母**组成。 ### 输出格式 如果不存在该字符串，则输出只有一行，输出 `'NO!'`。 否输出共有 $t+1$ 行，第一行输出 `'YES!'`。 接下来 $t$ 行，每行包含 $2$ 个整数 $(x_i,y_i)$，表示字符串 $s$ 的第 $i$ 个字符在字符矩阵中的位置。 输出不带引号。 ### 样例输入 ```text 6 6 5 happy vgxgpu amkxks zhkbpp hykink ihappy zplvfj ``` ### 样例输出 ```text YES! 5 2 5 3 5 4 5 5 5 6 ``` ### 评测数据规模 $1\leq n,m,t \leq 1000$。