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

（1）.在最左侧插入一个整数

（2）.在最右侧插入一个整数

（3）.将第 $k$ 个插入的整数删除

（4）.在第 $k$ 个插入的整数左侧插入一个整数

（5）.在第 $k$ 个插入的整数右侧插入一个整数

现在要对该链表进行 $m$ 次操作,进行完所有操作后，从左到右输出整个链表。

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

（1）."L x"，表示在链表最左端插入整数 $x$

（2）."R x"，表示在链表最右端插入整数 $x$

（3）."D k"，表示将第k个插入的整数删除

（4）."IL k x"，表示在第k个插入的整数左侧插入一个整数 $x$

（5）."IR k x"，表示在第k个插入的整数右侧插入一个整数 $x$

第一行一个整数 $m(1 \le m \le 1\times 10^5)$。

接下来 $m$ 行，每行一个字符串。

保证所有整数均在int范围内。

保证所有操作均合法。

输出一行整数。