4385. [郑轻校赛 2026] 我要验骰

Problem J. 我要验骰

Input file: standard input
Output file: standard output
Time limit: 1 second
Memory limit: 64 megabytes

我们有一个六面骰，每个面都有一个数字。骰子的六个面按照“前、后、左、右、上、下”的顺序给出初始数字。如下图所示：

初始时，骰子各面的数字分别为 $w_0, w_1, w_2, w_3, w_4, w_5$，分别对应前、后、左、右、上、下。

随后，骰子将进行 $n$ 次滚动，每次滚动方向为 $F,B,L,R$ 之一，分别表示：

• $F$：向正对我们的方向滚动（向前）。
• $B$：向背对我们的方向滚动（向后）。
• $L$：向左滚动。
• $R$：向右滚动。

你需要输出经过 $n$ 次滚动后骰子底面的数字。

Input

第一行包含六个整数 $w_0,w_1,w_2,w_3,w_4,w_5$ $(0 \le w_i \le 10^9)$。

第二行包含一个整数 $n$ $(1 \le n \le 10^5)$。

第三行包含一个长度为 $n$ 的字符串 $S$，其中 $S_i \in \{F,B,L,R\}$。

Output

输出一个整数，表示最终骰子底面的数字。

Example

样例输入1

1 2 3 4 5 6
4
FLBR

样例输出1

1

Note

样例中的初始状态和每一步状态如下：

来源

郑州轻工业大学“筑梯杯”第十八届程序设计大赛暨省内高校邀请赛 J

数据来源：

1-20：ChenBp

21-30：fanyingzhen

31-40：qiuyu