#! /usr/bin/env python
from __future__ import print_function
import sys
from collections import Counter

c = Counter()

for line in sys.stdin:
    for word in line.split():
        c[word] += 1

for key,f in sorted(c.items(), key=lambda x: x[1], reverse=True):
    print(key+" "+ str(f))