Masala A
Jaxongir Poliklinika
Poliklinikaga bemorlar kelmoqda.
Dastlab navbat bo'sh.
Sizga N ta buyruq beriladi.
Buyruqlar:
ADD x—xismli bemor navbat oxiriga qo'shiladi.NEXT— navbat boshidagi bemor qabulga kiradi va navbatdan chiqadi.SHOW— navbat boshidagi bemorni 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:
Har bir SHOW buyrug'i uchun javob chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 ADD Ali ADD Vali SHOW NEXT SHOW NEXT |
Ali Vali |
| 2 |
5 SHOW ADD Sami SHOW NEXT SHOW |
EMPTY Sami EMPTY |
| 3 |
7 ADD A ADD B ADD C SHOW NEXT SHOW NEXT |
A B |
Telegram kanalimizga obuna bo'ling