小 T 沉迷于开发应用软件,最近他开始研究文本编辑器,目前广泛引用的 WPS 、 WORD 等都是非常优秀的文本编辑器。小 T 梦想有一天能开发一款 "小 T" 独有品牌的编辑器。
当然,目前来说,小 T 的实力还不足以支撑他的梦想,所以他要加倍努力的学习。
现阶段,凭借小 T 的水平,他只能做一个简单的版本,能对文字进行简单的编辑。
和 WORD、WPS 相似,他的编辑器也是由文字、光标和基本的操作组成,每次打开他的编辑器,光标会默认显示在编辑器中文字的末尾。目前这款编辑器还不能实现图形化操作,只能通过命令来实现光标的移动。
通过指令 L
和 D
可以分别实现光标的左右移动,如果光标已经到了文章第 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