t = int(input())
text = ""                 #input
for i in range(t):
    text += input()
    tab = []
    for j in text:         #wyrzucanie spacji
        if j != ' ':
            tab.append(j)
 
tab.sort() #alfabetycznoe
 
for i in tab:               #wyrzucanie wielkich liter na koniec
    if i.isupper() == True:
        tab.remove(i)
        tab.append(i)
 
 
while len(tab) != 0:
    print(tab[0], tab.count(tab[0]))    #wypisywanie
    for i in range(tab.count(tab[0])):  #usuwanie śmieci z tablicy
        tab.remove(tab[0])

dCA9IGludChpbnB1dCgpKQp0ZXh0ID0gIiIgICAgICAgICAgICAgICAgICNpbnB1dApmb3IgaSBpbiByYW5nZSh0KToKICAgIHRleHQgKz0gaW5wdXQoKQogICAgdGFiID0gW10KICAgIGZvciBqIGluIHRleHQ6ICAgICAgICAgI3d5cnp1Y2FuaWUgc3BhY2ppCiAgICAgICAgaWYgaiAhPSAnICc6CiAgICAgICAgICAgIHRhYi5hcHBlbmQoaikKCnRhYi5zb3J0KCkgI2FsZmFiZXR5Y3pub2UKCmZvciBpIGluIHRhYjogICAgICAgICAgICAgICAjd3lyenVjYW5pZSB3aWVsa2ljaCBsaXRlciBuYSBrb25pZWMKICAgIGlmIGkuaXN1cHBlcigpID09IFRydWU6CiAgICAgICAgdGFiLnJlbW92ZShpKQogICAgICAgIHRhYi5hcHBlbmQoaSkKCgp3aGlsZSBsZW4odGFiKSAhPSAwOgogICAgcHJpbnQodGFiWzBdLCB0YWIuY291bnQodGFiWzBdKSkgICAgI3d5cGlzeXdhbmllCiAgICBmb3IgaSBpbiByYW5nZSh0YWIuY291bnQodGFiWzBdKSk6ICAjdXN1d2FuaWUgxZttaWVjaSB6IHRhYmxpY3kKICAgICAgICB0YWIucmVtb3ZlKHRhYlswXSk=

MgphbGEgbWEga290YQpPbGEgbWEgcHNh

2
ala ma kota
Ola ma psa