學校有一個神奇的機器，它里面的數據呈環狀排列。機器有以下的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