學(xué)校有一個神奇的機器，它里面的數(shù)據(jù)呈環(huán)狀排列。機器有以下的3種操作：

1，往操作位置順時針的下一位插入一個元素，并將操作位置移到新元素上。

2，刪掉操作位置順時針方向的下一位。如果機器中沒有數(shù)據(jù)，不做操作。

3，使得操作位置向順時針移動一位。

現(xiàn)在機器中有一組長度不超過100的字符串?dāng)?shù)據(jù)，我們希望知道對這些數(shù)據(jù)進行n次操作以后的序列情況。
(第一次操作從現(xiàn)存數(shù)據(jù)的最后一位開始)

Input

第一行輸入一個整數(shù)n (1 <= n <= 400000)，表示待進行的操作數(shù)量。

第二行輸入一個字符串，字符串長度不超過100，描述機器中現(xiàn)存數(shù)據(jù)情況，數(shù)據(jù)按順時針順序輸入。

接下來的n行輸入操作，操作為1,2,3，分別對應(yīng)題目中描述的操作類型。若為操作1，則其后再輸入一個字符，表示插入元素。

Output

在機器完成所有操作后，從機器當(dāng)前操作位置起，順時針輸出機器中現(xiàn)存所有數(shù)據(jù)元素，最后一個元素后緊跟一個回車。

Sample Input

6 adc 1 a 2 2 3 1 m 3

Sample Output

acm