Masala A

Xotira 256 MB Vaqt 1000 ms
14

ZU Futbol muxlislari

Universitetda futbol bo'yicha so'rovnoma o'tkazildi. Har bir talaba o'zi muxlislik qiladigan jamoa nomini yozdi.

Tashkilotchilar qaysi jamoaga nechta talaba muxlislik qilishini aniqlamoqchi.

Sizning vazifangiz - har bir jamoa nomini va bir nechta ovoz berilganini alifbo tartibida chiqarish.


Kiruvchi ma'lumotlar:

Birinchi qatorda butun son N\(1 ≤ N ≤ 10^5\)) - talabalar soni beriladi.

asosiy N qatorda bittadan jamoa nomi berilgan.

Jamoa nomi faqat lotin harflaridan iborat bo'lib, 30 ta belgidan oshmaydi.


Chiquvchi ma'lumotlar:

Har bir jamoa uchun chiqarib qatorda ko'rinishda:

jamoa_nomi ovozlar_soni

Natija jamoa nomlari bo'yicha alifbo tartibida chiqarilishi kerak.


Misollar
# input.txt output.txt
1
8
Barcelona
RealMadrid
Barcelona
Liverpool
Chelsea
Liverpool
Barcelona
Chelsea
Barcelona 3
Chelsea 2
Liverpool 2
RealMadrid 1
2
6
Arsenal
Arsenal
Arsenal
Arsenal
Arsenal
Arsenal
Arsenal 6