4400: 统计字符串的次数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

        输入N(1≤N≤10000)个由小写英文字母组成的字符串,每个字符串的长度不超过200,统计它们出现的次数。

Input

 第一行:N

从第二行到第N+1行,每行一个字符串。

Output

 按输入顺序输出每个字符串及出现的次数。每行包括一个字符串和这个字符串出现的次数,它们之间用一个空格隔开。

Sample Input Copy

10
abcde
abc
aabbc
abcde
abcde
abc
abc
abcde
aabbc
abc

Sample Output Copy

abcde 4
abc 4
aabbc 2