题目描述

一堆书一开始从上到下放了 \(N\) 本书，接下来管理员可能做两种操作。
\(1.\) 放一本新书 \(S\) 到这堆书的顶端（操作编号 \(\texttt{ADD(S)}\)）
\(2.\) 将这堆书的顶上 \(K\) 本书翻转，即原来最顶上的书翻转到第 \(K\) 本，第 \(2\) 本翻转到第 \(K-1\) 本，\(……\)，第 \(K\) 本翻转到第1本。（操作编号\(\texttt{ROTATE}\)）
输出最后这堆书从上到下书的名字。

格式

输入格式

第一行 \(3\) 个整数，\(N,M\) 和 \(K\)。分别表示一开始书的数量，共有 \(M\) 次操作，翻转书的本数。
接下来 \(N\) 行，每行一个字符串，表示从上到下的书名。
接下来 \(M\) 行，表示操作。
注：书名由不超过 \(3\) 个大写字母的非空字符串组成。书名可能重复。

输出格式

从上到下，每行输出这堆书的书名。

样例1

样例输入1

2 3 2
A
B
ADD(C)
ROTATE
ADD(D)

样例输出1

D
A
C
B

限制

\(100\%\) 的数据：\(0≤N≤400000，0≤M≤100000，0≤K≤200000\)。