import sys

def main():

  score = {}

  for line in sys.stdin:
    for word in line.split():
      if score.has_key(word):
        score[word] += 1
      else:
        score[word] = 1

  for word in sorted(score.keys()):
    print word, score[word]

if __name__ == "__main__":
   main()