You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明得到了一个写着 $ABCD$ 的四个数的方形转盘。

现在给你两个长度相同的字符串 $op$、$s$。

• $op$ 中的每个字符都是 L 和 R 中的一个，其中 L 表示对方形转盘逆时针旋转 $90$ 度，R 表示对方形转盘顺时针旋转 $90$ 度。
• $s$ 中的每个字符都是 o 和 x 中的一个。

现在从前往后依次枚举两个字符串中的字符，即从前往后每次得到一个 $op$ 中的字符和一个 $s$ 中的字符。你需要把方形转盘按照 $op$ 中的字符旋转，然后如果 $s$ 中的字符为 o，就输出此时左上角的字符。

输入格式

第一行一个字符串 $op$。

第二行一个字符串 $s$。

输出格式

对于每个 $s$ 中的 o 字符，输出对应的方形转盘左上角的字符。

LLRRLLLRRR
oxxoxxoxox

BADB

样例解释

数据规模与约定

对于 $100\%$ 的数据，$1\le |op|=|s| \le 100$，$|op|,|s|$ 分别表示 $op,s$ 的长度。$op$ 中的每个字符都是 L 和 R 中的一个。$s$ 中的每个字符都是 o 和 x 中的一个，且保证至少有一个 o。

• 子任务 1（30 分）：保证 $|op|=|s|=1$。
• 子任务 2（30 分）：保证 $s$ 中每个字符都是 o。
• 子任务 3（40 分）：没有特殊限制。