时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
实现一个单链表，链表初始为空，支持三种操作：
1.向链表头插入一个数；
2.删除第 k个插入的数后面的数；
3.在第 k个插入的数后插入一个数。
现在要对该链表进行次操作，进行完所有操作后，从头到尾输出整个链表。
注意:题目中第
个插入的数并不是指当前链表的第
个数。例如操作过程中一共插入了
个数，则按照插入的时间顺序，这
个数依次为：第
个插入的数，第
个插入的数，…第
个插入的数。
第一行包含整数
，表示操作次数。
接下来
行，每行包含一个操作命令，操作命令可能为以下几种：
1.，表示向链表头插入一个数 。
2.，表示删除第
个插入的数后面的数（当
为
时，表示删除头结点）。
3.，表示在第
个插入的数后面插入一个数
（此操作中
均大于
）。
样例输入
10
H 9
I 1 1
D 1
D 0
H 6
I 3 6
I 4 5
I 4 5
I 3 4
D 6
样例输出