题目描述

给定 $n$ 个字符串，请统计每个不同字符串出现的次数，并按字典序从小到大输出。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入一个只包含小写英文字母的字符串。

数据保证 $1\le n\le 1.5\times 10^4$，且所有字符串的总长度不超过 $2\times 10^5$。

输出格式

第一行输出一个整数 $m$，表示不同字符串的个数。

接下来输出 $m$ 行，每行输出两个内容：字符串本身和它的出现次数，中间用一个空格分隔，且这些行必须按字符串字典序从小到大输出。

6
pear
apple
pear
banana
apple
apple

3
apple 3
banana 1
pear 2