A21298.豪华河游船

农民约翰带着Bessie和奶牛在邮轮上！他们在网格上的N条河流航行（1≤N≤1000）标记为1到N，一开始他们在开始在河口1。每一个港口都有两条河流直通，直接通往其他港口，河流只能通过一条路航行。

在每一个港口，导游选择左边的河或右边的河向下航行，但他们不断重复相同的选择一遍又一遍。更具体地说，导游选择了一个m方向（1 < =m= 500），每一个向左或向右，并重复它K次（1 < = K = 1000000000）。Bessie认为她是在兜圈子，帮她找出结束的位置！

• 第 1 行：三个空格分隔的整数 N、M 和 K。

• 第 2..N+1 行：第 i+1 行有两个空格分隔的整数，

分别表示港口 I 的左河和右河通向的港口数量。

• 第 N+2 行：M 个空格分隔的字符，可以是“L”或“R”。“L”代表“左”的选择，“R”代表“右”的选择。

• 第 1 行：一个整数，给出 Bessie 的游轮结束的港口编号。

端口号按顺时针排列成一个圆圈，其中“L”是顺时针旋转，“R”是逆时针旋转。采用的序列是 LLRLLRLLR。

在方向序列的第一次迭代之后，Bessie 位于端口 2 （1 -> 2 -> 3 -> 2）;在第二个之后，她在端口 3 （2 -> 3 -> 4 -> 3），最后她在端口 4 （3 -> 4 -> 1 -> 4）。