该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem E. 你说的对，但是怎么 T 了

时间限制 : 1000 ms

空间限制 : 256 MB

题目描述

维护一个文本编辑器，初始编辑器中内容为空串 $s$ ，光标位置 $t=0$，支持以下操作：

• $1\quad$：光标右移一位，即 $t$ 增加 $1$，保证此时 $t<|s|$。
• $2\quad$：光标左移一位，即 $t$ 减少 $1$，保证此时 $t>0$。
• $3\quad c\quad$：在第 $t$ 个字符后，插入字符 $c$。操作完成后，$t$ 增加 $1$。
• $4\quad$：删除第 $t$ 个字符，保证此时 $t>0$。操作完成后，$t$ 减少 $1$。
• $5\quad$：展示编辑器中第 $[\max(1, t-2),\min(|s|,t+2)]$ 个字符（至多展示 $5$ 个字符）。保证此时 $|s|>0$。

很显然，上述都是字符串的基本操作，但是...

输入格式

第一行一个整数 $q$，表示操作次数。

接下来 $q$ 行，表示各个操作。

输出格式

对于每次操作 $5$，输出一行表示答案。

样例输入1

17
3 a
3 b
3 c
3 d
3 e 
3 f
5
2
2
4
1
3 f
5
2
5
2
5

样例输出1

def
ceff
bceff
abcef

样例1解释

每次，编辑器中的状态如下（'__' 表示光标位置）：

a_

ab_

abc_

abcd_

abcde_

abcdef_

abcdef_ [展示 def]

abcde_f

abcd_ef

abc_ef

abce_f

abcef_f

abcef_f [展示 ceff]

abce_ff

abce_ff [展示 bceff]

abc_eff

abc_eff [展示 abcef]

数据范围及约定

$1\le q\le 10^6$

操作 $5$ 不超过 $2\times 10^5$ 次。

保证 $c$ 是小写字母。