Masala #VSJDVYAP1R

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Non yoki shakar ololmagan odamlarning ismini berilgan tartibga mos holda takma-tak chiqaring.


Misollar
# input.txt output.txt
1
10
Olim
Alisher
Jabbor
non
Parviz
shakar
Lola
Ilhom
non
Temur
Alisher
Parviz
Lola
Temur
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin