#!/usr/bin/python3
# $Id: group.py 2236 2011-03-18 22:30:31Z wojtek $

def count(file, sort):
	d = {}
	for line in file:
		line = line.rstrip()
		d[line] = d.get(line, 0) + 1

	if sort:
		for k in sorted(d.keys()):
			print("%10d '%s'" % (d[k], k))
	else:
		for k, v in d.items():
			print("%10d '%s'" % (v, k))


def main():
	import sys
	count(sys.stdin, True)

if __name__ == '__main__':
	main()