Description

维护一个单链表，初始链表为空，支持以下三种操作。

    $1.$ 向链表头插入一个整数。

    $2.$ 删除第 $k$ 个插入的整数后面的整数。

    $3.$ 在第 $k$ 个插入的整数后再插入一个整数。

共进行 $m$ 次操作，最后从头到尾输出链表。

注意：第 $k$ 个插入的整数不是链表的第 $k$ 个整数，而是整个过程中第 $k$ 个插入链表的整数。

Input Format

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

接下来 $m$ 行，每行一个操作，可能为以下三种：

    $1.$ H x，表示向链表头插入一个整数 $x$

    $2.$ D k，表示删除第 $k$ 个插入的整数后面的整数（$k=0$ 时表示删除头结点）

    $3.$ I k x，表示在第 $k$ 个插入的整数后面插入一个整数 $x$

Output Format

一行若干个整数表示操作结束后，链表从头到尾的整数。

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

6 4 6 5

Hint

$1≤m≤10^5,1≤x≤10^9$

Source

模板