Masala #VSJDVYAP1R
deque_2
odamlar non va shakar olish uchun navbatga turishibdi. non navbatning oxiridan, shakar esa navbatning boshidan berilar ekan.
a) agar odamning ismi berilsa demak u odam navbatga oxiridan yangi kelib qo'shilgan hisoblanadi.
b) agar “non” so'zi kelsa demak navbatdagi oxirgi odamga non berilgan degani.
c) agar “shakar” so'zi kelsa demak navbat boshidagi odamga shakar beriladi.
Non yoki shakar olgan odam navbatni tark etadi.
Siz dastur so'ngida kimlar nonsiz yoki shakarsiz qolganini chiqarishingiz kerak.
Birinchi qatorda n natural soni. (1≤n≤20)
Neyingi n ta qatorda esa harakatlar soni. Odamlarning ismi berilgan bo'lsa, navbatga qo'shing. “non” so'zi berilgan bo'lsa oxirgi odamga non berib uni navbatdan chiqarib tashlang. “shakar” so'zi berilgan bo'lsa boshidagi odamga shakar berib uni navbatdan chiqarib tashlang.
Non yoki shakar ololmagan odamlarning ismini berilgan tartibga mos holda takma-tak chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
10 Olim Alisher Jabbor non Parviz shakar Lola Ilhom non Temur |
Alisher Parviz Lola Temur |