/ WHOJ / 题库 /

图书的摆放

图书的摆放

题目描述

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

格式

输入格式

第一行 33 个整数,N,MN,MKK。分别表示一开始书的数量,共有 MM 次操作,翻转书的本数。
接下来 NN 行,每行一个字符串,表示从上到下的书名。
接下来 MM 行,表示操作。
注:书名由不超过 33 个大写字母的非空字符串组成。书名可能重复。

输出格式

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

样例1

样例输入1

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

样例输出1

D
A
C
B

限制

100%100\% 的数据:0N4000000M1000000K2000000≤N≤400000,0≤M≤100000,0≤K≤200000