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

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

2，刪掉操作位置順時(shí)針?lè)较虻南乱晃?。如果機(jī)器中沒(méi)有數(shù)據(jù)，不做操作。

3，使得操作位置向順時(shí)針移動(dòng)一位。

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

Input

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

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

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

Output

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

Sample Input

6 adc 1 a 2 2 3 1 m 3

Sample Output

acm