1093:珍珠,玛瑙,水晶...

Time/Memory Limit:1000 MS/32768 K
Submitted: 409 Accepted: 103

 Problem Description

给你一堆石头,里面有珍珠,玛瑙,水晶等等.将它们分门别类.并说明每类有多少个。

 Input

输入数据有多组,每组第一行是一个数字N(0<=N<=500),表示有N块石头.接下去有N行,每行一个名称(字符名称长度不超过10)。

 Output

对每组输入数据,有m(0<=m<=100)个类别,就输出m行.形如:pearl: 9 pearl为类别名,9为数字. 先出现的类别名,先输出,每组输出数据结尾加个换行。

 Sample Input

5
pearl
diamond
pearl
pearl
agate
3
agate
diamond
agate

 Sample Output

pearl: 3
diamond: 1
agate: 1

agate: 2
diamond: 1

 Author

hdf

 Recommend

zh