#!/usr/bin/env python
#coding: utf-8


from collections import defaultdict
import sys

"""

"""



def count(stream_in,stream_out):
    m=defaultdict(int)
    
    for line in stream_in:
        line=line.strip()
        m[line]+=1
    
    l=sorted(m.iteritems(),key=lambda x:x[1],reverse=True)
    
    for item in l:
        stream_out.write(item[0]+"\t"+str(item[1])+"\n")
    
def main():
    stream_in=sys.stdin
    stream_out=sys.stdout
    count(stream_in,stream_out)


if __name__=='__main__':
    main()