Masala I

Xotira 256 MB Vaqt 1000 ms

Muallif: Sardor Salimov

AD Fast Food Navbati

Bir fast food restoraniga mijozlar navbatga turmoqda.

Dastlab navbat bo'sh.

Sizga N ta buyruq beriladi.

Buyruqlar:

ADD x — ismli mijoz navbat oxiriga qo'shiladi.
SERVE — navbat boshidagi mijozning buyurtmasi tayyor bo'ladi va u navbatdan chiqadi. Agar navbat bo'sh bo'lsa, hech narsa qilinmaydi.

Oxirida navbatda qolgan mijozlarning ismlarini boshidan oxirigacha chiqaring.

Agar navbat bo'sh bo'lsa EMPTY chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1≤N≤100000)

Keyingi N qatorda buyruqlar beriladi.

Chiquvchi ma'lumotlar:

Navbatda qolgan mijozlarni chiqaring.

Misollar

#	input.txt	output.txt
1	5 ADD Ali ADD Vali SERVE ADD Hasan ADD Bobur	Vali Hasan Bobur
2	4 ADD Ali SERVE SERVE ADD Sami	Sami