#GC4088. GC.2014.六年级.04.单词分类(words)

GC.2014.六年级.04.单词分类(words)

题目描述
本学期小明学习了很多新单词,为了将本学期的新单词整理有序,小明想按单词的第一个字母将新单词分类(不区分大小写)。这样他就可以方便找到他的新单词。
由于单词的数量比类多,现在就请你来帮小明完成这个任务。

输入格式
输入数据有若干行。

  • 第一行,是一个整数n(0<n<=100000),表示新单词的个数。
  • 接下来有n行由大写或小写字母组成的字符串,长度小于10。

输出格式
输出数据有输入数据有若干行。

  • 第一行输出这n个单词一共有多少类。
  • 接下来每行输出一个大写字母,和一个整数,表示以这个字母开头的新单词的个数。

样例

5
aabe
Bace
Fgbeg
bedgd
Aibed
3
A 2
B 2
F 1