题目描述

小飞侠主持排队游戏，支持三种操作：向队伍头插入小朋友，在第 $k$ 个插入的小朋友后插入新小朋友，删除第 $k$ 个插入的小朋友后一个（用随机整数代替小朋友）；

输入格式

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

接下来 $q$ 行，每行包含一个操作命令，操作命令可能为以下几种：

1. H x，表示向队伍头插入一个小朋友
2. I k x，在第 $k$ 个加入的小朋友后插入一个新小朋友
3. D k，表示删除删除第 $k$ 个加入的小朋友后面的一个小朋友（当 $k$ 为 $0$ 时，表示删除第一个小朋友）

注意： 题目中第 $k$ 个插入的数并不是指当前队伍中的第 $k$ 个数。例如操作过程中一共插入了 $n$ 个数，则按照插入的时间顺序，这 $n$ 个数依次为：第 $1$ 个插入的数，第 $2$ 个插入的数，…第 $n$ 个插入的数；

输出格式

共一行，将整个小朋友序列从头到尾输出；

数据范围

$1 \leq q \leq 100000.$

输入样例：

5
H 2
I 1 1
1 2 3
H 6
D 1

输出样例：

6 2 3