题目描述

有一篇只含小写字母的文章，光标初始在文章末尾。依次执行以下操作：

• L：光标左移一位；已经在开头则不动。
• D：光标右移一位；已经在结尾则不动。
• B：删除光标左边的字符；没有字符则忽略。
• P x：在光标位置插入字母 x，插入后光标位于 x 的右边。

输出最终文章。

输入格式

第一行初始文章。第二行操作数 $N$。接下来 $N$ 行，每行一个操作。

输出格式

输出最终文章。如果文章为空，输出一个空行。

样例

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

yxz

数据范围

初始文章长度在 $1$ 至 $100000$ 之间，$1\le N\le500000$，插入的字符为小写英文字母。