题目描述

读入 $N$ 个小写英文单词，统计每个不同单词的出现次数，并按单词的字典序从小到大输出。

输入格式

第一行整数 $N$；随后 $N$ 行，每行一个单词 $s_i$。

输出格式

第一行输出不同单词的个数 $K$；接着输出 $K$ 行，每行一个单词和它的出现次数，用空格分隔，按单词字典序升序排列。

数据范围

$1\le N\le 2\times 10^5$；每个单词只含小写英文字母，长度为 $1$ 到 $10$。

输入输出样例

样例 1

1
a

1
a 1

样例 2

5
apple
apple
apple
apple
apple

1
apple 5

样例 3

4
aa
a
aaa
aa

3
a 1
aa 2
aaa 1

样例 4

6
z
z
z
a
b
b

3
a 1
b 2
z 3

样例 5

3
cat
dog
ant

3
ant 1
cat 1
dog 1

样例 6

5
red
blue
red
blue
green

3
blue 2
green 1
red 2

样例 7

4
zzzzzzzzzz
a
abcdefghij
a

3
a 2
abcdefghij 1
zzzzzzzzzz 1