Masala C

Xotira 256 MB Vaqt 1000 ms

Muallif: Sardor Salimov

Jaxongir Avtobus bekati

Avtobus bekatida odamlar navbatga turmoqda.

N ta buyruq beriladi.

Buyruqlar:

FRONT x — odam navbatning boshiga keladi.
BACK x — odam navbatning oxiriga keladi.
POPFRONT — boshidagi odam ketadi. Agar navbat bo'sh bo'lsa hech narsa qilinmaydi.
POPBACK — oxiridagi odam ketadi. Agar navbat bo'sh bo'lsa hech narsa qilinmaydi.

Oxirida navbatdagi odamlarni boshidan oxirigacha chiqaring.

Agar navbat bo'sh bo'lsa EMPTY chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda N

Keyingi N qatorda buyruqlar.

1≤N≤100000

Chiquvchi ma'lumotlar:

Navbatdagi odamlar.

Yoki EMPTY.

Misollar

#	input.txt	output.txt
1	5 BACK Ali BACK Vali FRONT Sami POPBACK BACK Hasan	Sami Ali Hasan
2	4 BACK A BACK B POPFRONT POPBACK	EMPTY
3	5 FRONT Bob FRONT Ali BACK Tom POPFRONT BACK John	Bob Tom John