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