#P0401. 四数转盘

四数转盘

题目描述

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

AA BB
DD CC

现在给你两个长度相同的字符串 opopss

  • opop 中的每个字符都是 LR 中的一个,其中 L 表示对方形转盘逆时针旋转 9090 度,R 表示对方形转盘顺时针旋转 9090 度。
  • ss 中的每个字符都是 ox 中的一个。

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

输入格式

第一行一个字符串 opop

第二行一个字符串 ss

输出格式

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

LLRRLLLRRR
oxxoxxoxox
BADB

样例解释

数据规模与约定

对于 100%100\% 的数据,1op=s1001\le |op|=|s| \le 100op,s|op|,|s| 分别表示 op,sop,s 的长度。opop 中的每个字符都是 LR 中的一个。ss 中的每个字符都是 ox 中的一个,且保证至少有一个 o

  • 子任务 1(30 分):保证 op=s=1|op|=|s|=1
  • 子任务 2(30 分):保证 ss 中每个字符都是 o
  • 子任务 3(40 分):没有特殊限制。