学校有一个神奇的机器，它里面的数据呈环状排列。机器有以下的3种操作：

1，往操作位置顺时针的下一位插入一个元素，并将操作位置移到新元素上。

2，删掉操作位置顺时针方向的下一位。如果机器中没有数据，不做操作。

3，使得操作位置向顺时针移动一位。

现在机器中有一组长度不超过100的字符串数据，我们希望知道对这些数据进行n次操作以后的序列情况。
(第一次操作从现存数据的最后一位开始)

Input

第一行输入一个整数n (1 <= n <= 400000)，表示待进行的操作数量。

第二行输入一个字符串，字符串长度不超过100，描述机器中现存数据情况，数据按顺时针顺序输入。

接下来的n行输入操作，操作为1,2,3，分别对应题目中描述的操作类型。若为操作1，则其后再输入一个字符，表示插入元素。

Output

在机器完成所有操作后，从机器当前操作位置起，顺时针输出机器中现存所有数据元素，最后一个元素后紧跟一个回车。

Sample Input

6 adc 1 a 2 2 3 1 m 3

Sample Output

acm