题目描述

现在给你一段全是字符序列的文章。

光标可以被安置在文章的内部（任何两个连续的字符中间），或在开头（第一个字符的左边），或在结尾（最后一个字符的右边）。

要求你在文章中执行一系列的操作。可能的操作如下：

• \(L\) 将光标左移一个字符（如果光标在开头则不用做任何操作）。

• \(D\) 将光标右移一个字符（如果光标在结尾则不用做任何操作）。

• \(B\) 删除光标左边的一个字符（如果光标在开头则不用做任何操作）。

• \(P\) 在光标处插入字符在光标处插入字符（字符可以是任何一个小写字母）。

在执行给定的操作前，光标在课文的结尾处。

编写程序，确定在执行完给定的操作后，文章看起来是什么样子。

格式

输入格式

第一行是一篇文章，只包括小写字母，并且长度不超过 \(100,000\) 个字符。

下一行是一个整数 \(N\)，表示给定的操作数。

接下来的 \(N\) 行是按执行顺序给定的各个操作。

输出格式

一行，应输出执行完给定的各个操作后的文章。

样例1

输入样例1

dmih
11
B
B
P x
L
B
B
B
P y
D
D
P z

输出样例1

yxz

限制

时间：\(1s\) 空间：\(128M\)

\(1<=N<=500,000\)

来源

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T3\)