import sys
seznam=[]
for cislo in sys.stdin:
    seznam.append(cislo.strip())
mnozina=set(seznam)
print mnozina
for cislo in mnozina:
    print cislo, seznam.count(cislo)