Description

Eugene正在读一本无聊的书。为了使阅读更有趣，他在阅读的同时同时作画。 他有一张方格纸。 所有的方格一开始都是空的。

Eugene一开始在一个方格上作画。让后他随机翻开一页并开始阅读。当他遇到字母 u 时, 他把笔向上移动一格并在这格上画画。 当他看到 d时, 他会做同样的操作，但是向下移动一格而不是向上移动一格。 l ,r分别是向左和向右一格。 如果这个单元格已经画过了他会再画一次。

现在你有一张纸与这本书中的内容。 现在你想知道这张纸上的图片是否可能被Eugene在某一时刻画过。 记住：Eugene可以只使用用这个内容的子字符串。

Input Format

第一行是一个整数$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$ 行字符串中的第一行对应于图片的顶部，最后一行对应于图片的底部。

Output Format

如果可能被绘制，第一行输出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

43
you should read statement really carefully.
3 6
...XX.
..XXX.
...XXX

YES
3 42

43
you should read statement really carefully.
3 2
XX
XX
XX

NO

Hint

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