普及⏱ 1000ms💾 256MB#P5087

题目描述

单行文本编辑器:初始文本为空、光标在最左。命令:I x 在光标处插入字符 x;D 删除光标右侧一个字符(无则忽略);L 光标左移一格;R 右移一格(越界则不动)。输出最终文本,并用 | 标出光标位置(夹在左右文本之间)。

输入格式

第一行整数 $q$;接下来 $q$ 行命令。

输出格式

一行:左文本 + | + 右文本。

数据范围

$$1 \le q \le 2 \times 10^5$$

样例输入 #1
1
I a
样例输出 #1
a|
样例输入 #2
3
I h
I i
R
样例输出 #2
hi|