实现一个单链表，链表初始为空，支持三种操作：

（1）向链表头插入一个数；

（2）删除第 k 个插入的数后面的数；

（3）在第 k 个插入的数后插入一个数。

现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。

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

第一行包含整数 M，表示操作次数。接下来 M 行，每行包含一个操作命令，操作命令可能为以下几种：

H x，表示向链表头插入一个数 x。

D k，表示删除第 k 个插入的数后面的数（当 k 为 0 时，表示删除头结点）。

I k x，表示在第 k 个插入的数后面插入一个数 x（此操作中 k 均大于 0）。

共一行，将整个链表从头到尾输出。 数据范围:1≤M≤100000;所有操作保证合法。

H x，表示向链表头插入一个数 x。

D k，表示删除第 k 个插入的数后面的数（当 k 为 0 时，表示删除头结点）。

I k x，表示在第 k 个插入的数后面插入一个数 x（此操作中 k 均大于 0）。

样例过程： (1)链表结构：head→e[0]→空。e[0]=9，ne[0]=-1，idx=1。 (2)链表结构：head→e[0]→e[1]→空。e[1]=1，ne[1]=-1，idx=2。

(3)链表结构：head→e[0]→空。idx=2。

(4)链表结构：head→空。idx=2。

(5)链表结构：head→e[2]→空。e[2]=6，ne[2]=-1，idx=3。

(6)链表结构：head→e[2]→e[3]→空。e[3]=6，ne[3]=-1，idx=4。

(7)链表结构：head→e[2]→e[3]→e[4]→空。e[4]=5，ne[4]=-1，idx=5。

(8)链表结构：head→e[2]→e[3]→e[5]→e[4]→空。e[5]=5，ne[5]=4，idx=6。

(9)链表结构：head→e[2]→e[6]→e[3]→e[5]→e[4]→空。e[6]=4，ne[6]=3，idx=7。

(10)链表结构：head→e[2]→e[6]→e[3]→e[5]→空。idx=7。

最后链表剩下元素为e[2]→e[6]→e[3]→e[5]，数值分别为6、4、6、5。