Masala F

Xotira 256 MB Vaqt 1000 ms
14

Jaxongir O'quvchining Ryukzagi

Jahongir maktabga ketayotganda ryukzagiga turli buyumlarni joylamoqda.

Avval ryukzak bo'sh.

Keyin N ta buyruq beriladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda N (1≤N≤100000)

Keyingi N qatorda buyruqlar beriladi.

x — bitta so'z.


Chiquvchi ma'lumotlar:

Ryukzakdagi buyumlarni chapdan o'ngga chiqaring.

Yoki EMPTY.


Misollar
# input.txt output.txt
1
5
ADD Book
ADD Pen
REMOVE
ADD Pencil
ADD Bag
Book Pencil Bag
2
4
ADD Mouse
ADD Keyboard
REMOVE
REMOVE
EMPTY
3
3
REMOVE
ADD Phone
ADD Charger
Phone Charger