red blue red green blue red

red:3
blue:2
green:1

words = input().split()
counts = {}
order = []
for word in words:
    if word not in counts:
        counts[word] = 0
        order.append(word)
    counts[word] += 1
for word in order:
    print(word + ':' + str(counts[word]))