2670: T4-四数转盘

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

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

A B
D C


现在给你两个长度相同的字符串 $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 分):没有特殊限制。

来源/分类