问题描述

ZSUQ送信者与腾讯QQ相似。每个用户需要为自己起一个昵称。不同的用户有不同的昵称。一些普通的名字像Tom、Marry和Kate会经常被用到。最近的一次调查中，ZSUQ公司发现有超过5000个独特的昵称正在被使用。
作为一个ZSUQ公司的成员，你需要写一个报告，每一个昵称有多少个用户。你用于一个所有用户昵称的完整清单。注意昵称是不分大小写的。

输入格式

测试数据中，第一行有一个整数N
接下来N行每行一个字符串表示用户昵称,字符串长度<=200
输入保证昵称只包含大写以及小写字母

输出格式

对于测试数据，给出一个独特昵称的清单。每一行，昵称后有一个空格，数字表示有这个昵称的用户个数。名称按字母序，每一行的开头或结尾没有空格。输出的昵称都是小写字母。

样例

输入

4
carp
inkfish
peipei
cArp

输出

carp 2
inkfish 1
peipei 1 

数据范围

30%的数据，昵称没有重复
70%的数据，N<=1000
100%的数据，N<=10^5

限制

每个测试点时间1秒，内存128MiB