import sys, collections

def main():

  score = collections.defaultdict(int)

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

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

if __name__ == "__main__":
   main()