农夫约翰正带着贝茜和奶牛们乘船游览。
他们在一个有 N 个港口（标记为 1..N）的河流网络上航行，从 1 号港口起航。
每个港口都有两条河流直接通向其他港口，河流只能单向航行。
在每个港口，导游会选择沿“左”河或者沿“右”河继续航行至下一个港口，这些选择会被他们不断地重复执行。
更具体的说，导游已经列出了一个包含 M 个方向选择的列表，每个方向向左或向右。
在漫长的航行中，他们会不断的重复执行列表中的方向指令。
请确定，当执行完 K轮列表中的方向指令后，他们最终位于哪个港口。
第 1 行：包含三个整数 N,M,K。
第 2..N+1 行：第 i+1 行包含两个整数，表示港口 i 向左航行和向右航行通向的港口编号。
第 N+2 行：包含 M 个空格隔开的字符 L 或 R。L 表示向左，R 表示向右。
输出他们最终所在的港口编号。
1≤N≤1000,
1≤M≤500,
1≤k≤109
4 3 3 2 4 3 1 4 2 1 3 L L R
4
共执行 3 轮方向指令。
第 1 轮指令过后，轮船位于港口 2（1→2→3→2）。
第 2 轮指令过后，轮船位于港口 3（2→3→4→3）。
第 3 轮指令过后，轮船位于港口 4（3→4→1→4）。
4 3 3
2 4
3 1
4 2
1 3
L L R 4