Masala #DCGV9MCBC3
Umidjon S. Guruh sardorligi uchun saylov
Universitet dasturchilar klubiga yangi sardor saylash jarayoni bo'lib o'tdi. Saylovda jami N ta talaba ishtirok etdi va ularning har biri o'zi xohlagan nomzodning ismini maxsus qog'ozga yozib, ovoz berish qutisiga tashladi.
Sizning vazifangiz — qutidan chiqqan barcha ovozlarni hisoblab chiquvchi va har bir nomzod jami necha marta ovoz olganini aniqlovchi dastur tuzish. Natijada nomzodlarning ismlari alifbo ketma-ketligi bo'yicha tartiblangan holda chiqishi shart.
- Birinchi satrda jami ovoz bergan talabalar soni -N (1 <= N <=\(10^{5}\)) butun soni kiritiladi.
- Keyingi N ta satrning har birida bittadan so'z — ovoz berilgan nomzodning ismi (faqat lotin alifbosi harflarida, bo'sh joysiz) kiritiladi. Ism uzunligi 20 ta harfdan oshmaydi.
Har bir satrda alifbo tartibida nomzodning ismi va uning yonida u to'plagan ovozlar sonini namuna shaklida chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 Ali Umidjon Ali Jasur Umidjon Ali Azizbek Jasur |
Ali: 3 ta ovoz Azizbek: 1 ta ovoz Jasur: 2 ta ovoz Umidjon: 2 ta ovoz |
| 2 |
4 Sapor Sapor Ali Sapor |
Ali: 1 ta ovoz Sapor: 3 ta ovoz |