輸入第一行有三個正整數 $N, M, Q(N, M, Q \le 10^ 6)$ 以一個空白隔開。
接下來一行有 $M$ 個整數以一個空白隔開，$A_1, A_2,\ldots,A_M$。
接下來有 $Q$ 行，每行都是下列四種中的其中一種。

車廂從第1截開始編號

1. d x 代表第 $x$ 截車廂上面最左邊的人，跑去第 $x-1$ 截車廂的最右邊了。
2. q x 代表第 $x$ 截車廂上面最左邊的人，忽然跳下車離開了！
3. b x 代表第 $x$ 截車廂上面最右邊的人，跑去第 $x+1$ 截車廂的最左邊了。
4. p x 代表第 $x$ 截車廂上面最右邊的人，忽然跳下車離開了！

請輸出 $M$ 行，其中第 $i$ 行代表第 $i$ 截車廂的狀況。
每一行先輸出一個整數 $s$ 代表這個車廂有多少人，接下來 $s$ 個整數代表人的編號，由左邊到右邊。

舉例來說假設有個車廂上面有 $3$ 個人，分別是 $3, 2, 5$。
那就請輸出 3 3 2 5（注意到整數間都以一個空白隔開）。