求解
ZSUQ Messenger是一款跟腾讯QQ类似的软件。该软件的每个注册用户都拥有一个昵称以标识其身份。由于用户数很多，因此一个昵称可能会被许多不同的用户使用到，例如“TOM”、“Marry”、“Kate”等一些常用名会被频繁使用到。不过ZQUQ公司通过最近的一项调查发现，并没有超过5000个不同的昵称被用户使用到。
　　作为ZQUQ公司的一个个员工，公司将提供给你一份所有用户的昵称名单，并要求你提交一份报告，告诉大家对丁每个昵称都有多少用户在使用。

Input
　　数据输入的第一行为一个整数N，(1<=N<=100，000)，下面N行给出这N个用户的昵称名用一个不超过100个字符的字母符串表示。注意昵称名称对大小写不敏感。
Output
　　输出要给出你对昵称用户的统计。按字符串顺序输出每个昵称，并输出该呢称有多少个用户在使用，间用一个空格隔开。注意一行的首尾不要有多余空格，所有的昵称名均转换为小写字符输出。
Sample Input
4Carpinfishpeipeicarp
Sample Output
carp 2infish 1peipei 1