Description

DZ 乱喊了。

DZ 苦苦求情，Hooch 看她善良，就给了她一个选择：抽惩罚。

Hooch 先给了她很多矩阵。以下图为例：

|-| |-| |-|
| |-| |-| |

这源于一个叫画鬼脚的游戏，假如 DZ 从第二列出发，每当遇到了右边有横着的路，她就必须通过这条路转到另一列。

DZ 将会选一个矩阵，并且选一条初始路（编号从 \(0\) 开始），最后走到了什么的位置，就会受到什么惩罚。

Input Format

第一行三个整数 \(n,m,s\)，分别表示矩阵的行数、列数和初始位置。

接着 \(n\) 行是一个 \(n \times m\) 矩阵，表示 DZ 的地图。

最后是 \(m\) 行，每行一个字符串 \(p_i\)，\(p_i\) 表示终点第 \(i\) 列是什么。

Output Format

一个字符串，表示 DZ 遭遇了什么

Sample Input

2 5 1
| |-| |-|
|-| |-| |
dog
cat
horse
ant
pig

Sample Output

cat

FK

\(1 \leqslant n,m \leqslant 100\)

\(1 \leqslant s \leqslant m\)

\(1 \leqslant p_i\) 的长度 \(\leqslant 10\)，保证 \(p_i\) 仅包含字母

福利！

作为首题，公布源代码