4000062 - 周周的藏书

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

周周有个学霸同学,家中藏书真可谓汗牛充栋。小明想考一考学霸,给学霸出了一道难题。小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的,所以我们把它们视为同样的书)学霸就是学霸,张口就说出了答案。不知道你是否也是学霸?一起来挑战下?

Input

第一行是书籍总量 n\ (1 \le n \le 10^4)

然后有 n 行书名(书名是一个英文字符串,字符串的长度小于 10,中间没有空格)。

Output

第一行是不同书籍的数量,然后输出所有的书籍。

Examples

Input

4
English
Math
Chinese
Chinese

Output

3
Chinese 2
English 1
Math 1

Hint

用字典来做,把每个书名映射到一个整数上,统计每个书名出现的次数。最后遍历输出这个字典。