P7035 [NWRRC 2016] Easy Reading

Eugene正在读一本无聊的书。为了使阅读更有趣，他在阅读的同时同时作画。 他有一张方格纸。 所有的方格一开始都是空的。 Eugene一开始在一个方格上作画。让后他随机翻开一页并开始阅读。当他遇到字母 `u` 时, 他把笔向上移动一格并在这格上画画。 当他看到 `d`时, 他会做同样的操作，但是向下移动一格而不是向上移动一格。 `l` ,`r`分别是向左和向右一格。 如果这个单元格已经画过了他会再画一次。 现在你有一张纸与这本书中的内容。 现在你想知道这张纸上的图片是否可能被Eugene在某一时刻画过。 记住：Eugene可以只使用用这个内容的子字符串。

第一行是一个整数$l(1 \le l \le 10^5)$--表示这个内容的长度。 第二行是一个长度为$l$的字符串$a$。它只包含小写英文字母、空格、逗号和句号。$a$既不会以空格开头也不会以空格结尾。 第三行是两个整数$n$ 与 $m$--图的大小$(2 \le n \times m \le 10^5)$ 。 第$4$~$3+n$行，每行一个长度为$m$的字符串。画过的格子用`x`表示，没画过的用`.`表示。保证一幅图中至少有两个格子已被涂色。 这 $n$ 行字符串中的第一行对应于图片的顶部，最后一行对应于图片的底部。

如果可能被绘制，第一行输出`YES`，第二行输出用空格隔开的两个整数$b$和$e$,表示Eugene从第$b$个字母开始读，到第$e$个字母结束(包含$b$和$e$)。 如果不能，输出`NO`。 ## 样例 #1 ### 样例输入 #1 ``` 43 you should read statement really carefully. 3 6 ...XX. ..XXX. ...XXX ``` ### 样例输出 #1 ``` YES 3 42 ``` ## 样例 #2 ### 样例输入 #2 ``` 43 you should read statement really carefully. 3 2 XX XX XX ``` ### 样例输出 #2 ``` NO ```

时限: 2 s, 内存限制: 256 MB.