题目描述

按照单词首字母分类，不区分大小写。统计有多少个非空类别，并按字母顺序输出每类单词个数。

输入格式

第一行单词个数 $n$；随后 $n$ 行每行一个英文单词。

输出格式

第一行输出非空类别数量。之后每行输出一个大写字母和以该字母开头的单词数。

样例

5
aabe
Bace
Fgbeg
bedgd
Aibed

3
A 2
B 2
F 1

数据范围

$1\le n\le100000$；单词仅含英文字母，长度小于 $10$。