Masala B

Xotira 256 MB Vaqt 1000 ms

Muallif: Sardor Salimov

AD Netflix Tarixi

Jahongir Netflix'da filmlar ko'rmoqda.

Dastlab tarix bo'sh.

N ta buyruq beriladi.

Buyruqlar:

WATCH x — x nomli film ko'rildi va tarixga qo'shildi.
UNDO — oxirgi ko'rilgan film tarixdan o'chiriladi. Agar tarix bo'sh bo'lsa, hech narsa qilinmaydi.
LAST — oxirgi ko'rilgan film nomini chiqaring. Agar tarix bo'sh bo'lsa EMPTY.

Kiruvchi ma'lumotlar:

Birinchi qatorda N.

Keyingi N qatorda buyruqlar.

1≤N≤100000

Chiquvchi ma'lumotlar:

Har bir LAST buyrug'i uchun javob.

Misollar

#	input.txt	output.txt
1	7 WATCH Avatar WATCH Titanic LAST UNDO LAST WATCH Batman LAST	Titanic Avatar Batman
2	5 LAST WATCH Cars UNDO LAST LAST	EMPTY EMPTY EMPTY