编辑(edit)

题目描述

Y 同学正在使用一个简易文本编辑器。初始文本为空,光标位于文本开头。接下来有 qq 个操作:

  • 小写字母 c:在光标左侧插入字符 c,插入后光标位于新字符右侧;
  • L:若光标左侧有字符,则光标向左移动一格;
  • R:若光标右侧有字符,则光标向右移动一格;
  • B:若光标左侧有字符,则删除光标左侧的一个字符。

请你输出所有操作结束后的文本。

输入格式

第一行包含一个整数 qq

接下来 qq 行,每行包含一个操作。

输出格式

输出一行一个字符串,表示最终文本。若文本为空,输出空行。

样例

样例输入 #1

8
a
b
c
L
B
d
R
e

样例输出 #1

adce

数据范围与约定

对于 100%100\% 的数据,保证 1q2×1051 \le q \le 2\times 10^5

测试点编号 分值 qq \le 操作种类数 \le 特殊性质
121 \sim 2 1010 2020 44
353 \sim 5 1515 2×1052\times 10^5 2626 特殊性质 A
686 \sim 8 2727 特殊性质 B
9129 \sim 12 2020 2929
131613 \sim 16
172017 \sim 20
  • 特殊性质 A:保证所有操作都是小写字母。
  • 特殊性质 B:保证没有 LR 操作。