题目描述

小黑有个学霸同学，家中藏书真可谓汗牛充栋。小黑想考一考学霸，给学霸出了一道难题。小黑问这么多书籍，到底有多少本不一样的书，每样书的名字是什么？（因为有的书名是一样的，所以我们把它们视为同样的书）

学霸就是学霸，张口就说出了答案。不知道你是否也是学霸？一起来挑战下？

题目格式

输入

输入有 $n+1$ 行，其中： 第一行，一个整数$n$，代表书籍总量。 接下来的 $n$ 行，每行一个长度小于10的字符串，代表书籍名称。（书名中间没有任何空格）

输出

输出有 $m$ 行，其中： 第一行，一个整数 $m$，代表书籍的种类数。 接下来的 $m$ 行，将这些书名按照字典序进行输出。每行两个内容，先输出书名，再输出该书籍的数量，中间用空格隔开。

题目样例

4
English
Math
Chinese
Chinese

3
Chinese 2
English 1
Math 1