Masala A

Xotira 256 MB Vaqt 1000 ms

Muallif: Sardor Salimov

AD Minecraft Sandiqlari

Jahongir Minecraft'da sandiqqa buyumlar joylamoqda.

Dastlab sandiq bo'sh.

N ta buyruq beriladi.

Buyruqlar:

ADD x — sandiq oxiriga x buyumini qo'shadi.
REMOVE k — k-o'rindagi buyumni o'chiradi (1 dan boshlanadi). Agar bunday o'rin mavjud bo'lmasa, hech narsa qilinmaydi.
SHOW — sandiqdagi buyumlarni tartib bilan chiqaring. Agar sandiq bo'sh bo'lsa EMPTY.

Kiruvchi ma'lumotlar:

Birinchi qatorda N.

Keyingi N qatorda buyruqlar.

Chiquvchi ma'lumotlar:

Har bir SHOW buyrug'i uchun javob.

Misollar

#	input.txt	output.txt
1	7 ADD Wood ADD Stone ADD Iron REMOVE 2 SHOW ADD Gold SHOW	Wood Iron Wood Iron Gold
2	5 SHOW ADD Apple REMOVE 1 SHOW SHOW	EMPTY EMPTY EMPTY