A. Jaxongir Poliklinika

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Poliklinikaga bemorlar kelmoqda.

Dastlab navbat bo'sh.

Sizga N ta buyruq beriladi.

Buyruqlar:

ADD x — x ismli 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

B. Jaxongir Brauzer Tariixi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Jahongir internetda saytlarni ochmoqda.

Dastlab hech qanday sayt ochilmagan.

N ta buyruq beriladi.

Buyruqlar:

OPEN x — x saytini ochadi.
BACK — oxirgi ochilgan saytni yopadi. Agar hech qanday sayt ochilmagan bo'lsa, hech narsa qilinmaydi.

Oxirida ekranda ochiq turgan sayt nomini chiqaring.

Agar barcha saytlar yopilgan bo'lsa, EMPTY chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda N.

Keyingi N qatorda buyruqlar.

1≤N≤100000

Chiquvchi ma'lumotlar:

Oxirida ochiq turgan sayt nomini yoki EMPTY.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 OPEN google OPEN youtube BACK OPEN github OPEN chatgpt	chatgpt
2	4 OPEN google BACK BACK OPEN youtube	youtube
3	3 OPEN facebook BACK BACK	EMPTY

C. Jaxongir Avtobus bekati

Xotira: 256 MB, Vaqt: 1000 ms

Masala

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

D. Jaxongir Kafe Buyurtmalari

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Bir kafega mijozlar kelmoqda.

Har bir mijoz faqat bitta ichimlik nomini aytadi.

Sizning vazifangiz har bir ichimlik necha marta buyurtma qilinganini hisoblash.

So'ngra Q ta so'rov beriladi.

Har bir so'rov uchun shu ichimlik nechta buyurtma qilinganini chiqaring.

Agar bunday ichimlik umuman buyurtma qilinmagan bo'lsa, 0 chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda N

Keyingi N qatorda ichimlik nomi.

Keyin Q

Keyingi Q qatorda ichimlik nomi.

1≤N,Q≤100000

Chiquvchi ma'lumotlar:

Har bir so'rov uchun javobni alohida qatorda chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 Cola Fanta Cola Tea Tea 3 Cola Tea Coffee	2 2 0
2	4 Coffee Coffee Coffee Tea 2 Coffee Tea	3 1
3	3 Juice Water Milk 3 Milk Juice Water	1 1 1

E. Jaxongir Festival

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Festivalga odamlar kirishmoqda.

Ba'zi odamlar bir necha marta kirishga urinishdi.

Sizning vazifangiz festivalga kelgan turli odamlar sonini topish.

Har bir odam ID raqami bilan belgilanadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N

Ikkinchi qatorda N ta ID.

1≤N≤100000

Chiquvchi ma'lumotlar:

Festivalga kelgan turli odamlar sonini chiqaring.

Izoh:

Setda ishlash kerak

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 1 2 3 2 1 5	4
2	5 10 10 10 10 10	1
3	7 5 4 3 2 1 2 3	5

F. Jaxongir O'quvchining Ryukzagi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Jahongir maktabga ketayotganda ryukzagiga turli buyumlarni joylamoqda.

Avval ryukzak bo'sh.

Keyin N ta buyruq beriladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1≤N≤100000)

Keyingi N qatorda buyruqlar beriladi.

x — bitta so'z.

Chiquvchi ma'lumotlar:

Ryukzakdagi buyumlarni chapdan o'ngga chiqaring.

Yoki EMPTY.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 ADD Book ADD Pen REMOVE ADD Pencil ADD Bag	Book Pencil Bag
2	4 ADD Mouse ADD Keyboard REMOVE REMOVE	EMPTY
3	3 REMOVE ADD Phone ADD Charger	Phone Charger

G. Jaxongir Telegram Username

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Aziz yangi Telegram username tanlamoqchi.

Username quyidagi shartlarga javob berishi kerak:

Faqat kichik lotin harflari (a-z)
Raqamlar (0-9)
_ belgisi

Agar boshqa belgi qatnashsa, username noto'g'ri hisoblanadi.

Kiruvchi ma'lumotlar:

Bitta satr S.

1 ≤ |S| ≤ 100

Chiquvchi ma'lumotlar:

Agar username to'g'ri bo'lsa YES, aks holda NO chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	jahongir_2008	YES
2	cpp_01	YES
3	my.name	NO

H. Jaxongir Svetofor

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Yo'lda svetofor ishlamoqda.

Svetoforning holati bitta belgi orqali beriladi:

R — Qizil (To'xta)
Y — Sariq (Tayyorlan)
G — Yashil (Yur)

Agar boshqa belgi kiritilsa, XATO chiqaring.

Kiruvchi ma'lumotlar:

Bitta belgi C.

Chiquvchi ma'lumotlar:

Output

Mos ravishda:

STOP
READY
GO
ERROR

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	R	STOP
2	Y	READY
3	G	GO

I. Jaxongir Yugurish Marafoni

Xotira: 256 MB, Vaqt: 1000 ms

Masala

ahongir har kuni yuguradi.

N kun davomida u necha kilometr yugurgani beriladi.

Murabbiy faqat 10 km yoki undan ko'p yugurilgan kunlarni hisoblamoqchi.

Shunday kunlar sonini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda N

Ikkinchi qatorda N ta son.

1≤N≤100000

Har bir son 0≤Ai≤100

Chiquvchi ma'lumotlar:

10 km yoki undan ko'p yugurilgan kunlar sonini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 8 10 15 6 12	3
2	4 5 6 7 8	0
3	6 10 10 10 10 10 10	6

J. Bankomat Jaxongir

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Jahongir bankomatdan pul yechmoqchi.

Bankomat faqat 10000 so'mlik kupyuralar beradi.

Agar kiritilgan summa 10000 ga bo'linsa, bankomat pul beradi va YES chiqaradi.

Aks holda NO chiqaradi.

Kiruvchi ma'lumotlar:

Bitta butun son N — yechib olinadigan pul miqdori.

10000≤N≤1000000000

Chiquvchi ma'lumotlar:

YES yoki NO

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	50000	YES
2	125000	NO
3	10000	YES