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 oxiridan 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'zli 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
Izoh:

https://robocontest.uz/olympiads/join-via-link?secret=yx2gzKhiMEJhuauWktpSpSBaAQHFxvwz1714383288&signature=63d1637da31770930981562b35bfc5569522d67c16c1939b14ba3d3322036316

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin