環(huán)形傳送器是一種旋轉(zhuǎn)的供客人拿取或者是放回貨物的一種方便的工具,每個欄位能容納大小相同的商品。而且這種工具易拆卸,每次都能很方便地進行插入和彈出。而且,這種工具在彈出后,會把相應(yīng)空出來的欄位直接擠掉,節(jié)省了時間。(這種機器是環(huán)形的,首尾相接)
現(xiàn)在客人a想要對這個機器進行一系列的操作,共1、2、3三種指令,其中1需要額外的操作值,如:
1 x 表示將x物品插入到當(dāng)前欄位右側(cè)并挪至插入的欄位。
2 表示挪至右側(cè)下一個欄位
3 表示將物品取出并挪至其右側(cè)欄位。
請你編寫一個程序告訴他,他每次取出來的都是什么貨物
輸入數(shù)據(jù)保證,操作指令數(shù)不會超過m(m<20000)個
第一行是一個數(shù)m,表示操作指令數(shù)
接下來共m行,每行是上述的指令:
1 x
2
3
的其中一種,其中x<10^9
請輸出k(k為輸入中3號指令的個數(shù))行,每行包括一個數(shù)num,表示取出的貨物。
9 1 4 2 3 1 7 3 1 5 1 6 2 3
4 7 5