import functools
import sys
from collections import Counter
students = {}
ana = sys.stdin.readline().strip().split(" ")
palabras = Counter(ana).most_common()
diccionario = dict((key,value) for key,value in palabras)
for key, value in diccionario.items():
print(key, ": "+str(value))
ana = sys.stdin.readline().strip()
regex = re.compile('[,\.!?()]')
ana=regex.sub(' ', ana).split()