该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小飞侠主持排队游戏，支持五种操作：在队伍最左侧插入小朋友，在队伍最右侧插入小朋友，删除第 $k$ 个插入的小朋友，在第 $k$ 个插入的小朋友左侧插入新小朋友，在第 $k$ 个插入的小朋友右侧插入新小朋友，（用随机整数 $x$ 代替小朋友）。

输入格式

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

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

1. L x，表示在队伍的最左端插入小朋友 $x$。
2. R x，表示在队伍的最右端插入小朋友 $x$。
3. D k，表示将第 $k$ 个插入的小朋友删除。
4. IL k x，表示在第 $k$ 个插入的小朋友左侧插入一个小朋友 $x$。
5. IR k x，表示在第 $k$ 个插入的小朋友右侧插入一个小朋友 $x$。

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

输出格式

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

数据范围

$1 \leq q \leq 100000.$

$1 \leq x \leq 1000.$

输入样例：

10
L 227
IR 1 77
IL 1 594
IL 3 611
L 535
IL 2 574
D 6
L 657
L 763
R 708

输出样例：

763 657 535 611 594 227 77 708