1549: 2016年计算机学院ACM创新实验室新生赛-邪恶的fnmgp大魔王

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

 旭公举被fnmgp大魔王抓走了,听闻这个消息旭公举的追随者们很快就集结起来了,准备去讨伐fnmgp大魔王,
大魔王见对方人数众多,所以打算文斗,他会给出n个人的英文名字,n个人名中可能又重复的,现在要你找出有多少
个不同的人名,并且按字典序的顺序输出这些人名, 并且还要输出每个人名出现的次数,输出格式见样例。
 
 为了让fnmgp大魔王得不到旭公举,为了上演英雄救美的美好剧情,聪明的你能编程解决这个问题吗?
Input
 字典序排序:首先比较两个串的第一个字符,若不相等,则停止比较并得出大于或小于的结果;如果相等就接着
   如果是"disk" "disks"这种情况, 那么长度大的那个字符串大

Input

 输入数据的第一行是一个整数t,表示测试实例的个数,然后每组测试实例第一行是一个整数n,表示有n个英文名,
 接下来n行给出n个英文名,英文名的长度最多为10

Output

第一行一个整数m,代表一共有m个不同的英文名,然后m行,按字典序输出这m个英文名和这个英文名出现的次数

Sample Input Copy

2
3
fnmgp
rika
depth
3
arimura
arimura
fnmgp

Sample Output Copy

Case #1:
3
depth 1
fnmgp 1
rika 1
Case #2:
2
arimura 2
fnmgp 1