题目描述

数据传输是指按照一定的规则通过一条或者多条数据链路，将数据从数据源传输到数据终端的过程。这个过程的主要作用是实现点与点之间的信息传输与交换。数据传输技术广泛应用于各种场景，如云计算、大数据、社交媒体和视频流媒体等。在数据传输过程中，保证数据的安全性是非常重要的工作之一。为了确保数据的机密性和完整性，通常可以采用 SSL/TLS 协议进行加密传输。SSL/TLS 协议对于小学生码小奥来说太难了，他刚学会了字符串相关知识，所以就跟他好基友之间约定了一种简单的加密方式，来保证他们之间传递信息的机密性。

他们约定：传输的消息为一串加密后的字符串 $s$，只包含小写字母，收到之后需要进行 $T$ 次操作进行解码，解码操作分为三种：

• R x：$x$ 是一个整数，表示将当前字符串中所有字符向右移动 $x$ 位，例如 $x=1$ 时：a 变为 b，z 变为 a；
• L x：$x$ 是一个整数，表示将当前字符串中所有字符向左移动 $x$ 位，例如 $x=1$ 时：a 变为 z，z 变为 y；
• D c：$c$ 是一个字符，表示删除当前字符串中所有为 c 的字符。

解码后再转为大写字母输出，就可以得到原始消息的内容。

输入格式

第一行一个整数 $T$，表示操作次数。

第二行一个只包含小字母的字符串 $s$，表示加密之后的消息字符串。

接下来 $T$ 行，每行表示一个操作，第一个为字符，表示三种操作。

输出格式

一行字符串，表示解码之后的原始消息。

样例

6
artzbwcdpeawbmrawa
R 2
R 5
D a
D w
L 8
D p

ZQYAVBCDZVALQZVZ

说明/提示

对于 $30\%$ 的数据：$|s| \le 10^3$, $1 \le T \le 10^3$。

对于 $100\%$ 的数据：$|s| \le 5 \times 10^5$, $1 \le T \le 5 \times 10^5$, $0 \le x \le 10^9$。

数据保证最后的字符串非空。