2600 - 文本编辑器

题目描述

T 沉迷于开发应用软件,最近他开始研究文本编辑器,目前广泛引用的 WPS 、 WORD 等都是非常优秀的文本编辑器。小 T 梦想有一天能开发一款 "小 T" 独有品牌的编辑器。

当然,目前来说,小 T 的实力还不足以支撑他的梦想,所以他要加倍努力的学习。

现阶段,凭借小 T 的水平,他只能做一个简单的版本,能对文字进行简单的编辑。

和 WORD、WPS 相似,他的编辑器也是由文字、光标和基本的操作组成,每次打开他的编辑器,光标会默认显示在编辑器中文字的末尾。目前这款编辑器还不能实现图形化操作,只能通过命令来实现光标的移动。

通过指令 LD 可以分别实现光标的左右移动,如果光标已经到了文章第 1 个字符的前面,就不能再左移了,如果光标已经到了文章最后一个字符的后面,就不能再右移了。

通过指令 B 可以删除光标左侧的一个字符,如果光标在文章第 1 个字符的前面,操作自动失效。

通过指令 P C 可以在光标的右侧插入一个任意的小写字母 C,并将光标右移一次。

给定一篇由小写的英文字母构成的文章,请问该编辑器经过 N 条指令之后,文章的内容被修改成什么样了?

输入

第一行输入只包括小写的英文字母构成的文章。(文章长度不超过 100000 个字符)。

第二行,输入一个整数N,表示指令的数量(1 \le N \le 500000)。

接下来的 N 行,每行给出一条指令,指令的格式如题目所述,你也可以通过样例来熟悉指令的格式。

输出

输出一行,代表文章的修改结果。

样例

输入

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

输出

yxz

输入

abcde
10
L
L
L
L
L
L
P c
B
D
P d

输出

adbcde
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 243
通过人数 134
金币数量 2 枚
难度 基础


上一题 下一题