Masala #DCGV9MCBC3

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

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.


Kiruvchi ma'lumotlar:
  • 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.

Chiquvchi ma'lumotlar:

Har bir satrda alifbo tartibida nomzodning ismi va uning yonida u to'plagan ovozlar sonini namuna shaklida chop eting.


Misollar
# 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin