龙神的分类
题号:NC231679
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

龙神是羊驼大陆最为强大的存在,传说中他可以言出法随。在极为漫长的岁月中,龙神喜欢上了算法竞赛。

龙神拥有无与伦比的算法实力,他甚至在某次程序设计竞赛中,在最后一秒钟,AC了一道夺冠题,他写的python代码如下:
print('password')


众所周知,算法竞赛是电子竞技。组委会会根据比赛结束时选手们的最终成绩给出金牌、银牌、铜牌或者铁牌作为奖项。


奖牌种类
iron bronze silver gold


作为远古神祇的龙神很不满意这种平平淡淡的奖牌分类方式,他觉得比赛是有级别的,应该根据比赛的级别给奖牌加上相应的称号。他把奖牌划分成了玩具、普通、稀有、史诗、传奇五个级别。龙神认为,作为一个入门的算法竞赛选手,普通金牌应该是有手就行。


奖牌等级
toy normal rare epic legend


作为寿命漫长的强大神祇,龙神在他的算法竞赛生涯中获得了不计其数的奖牌,他把他所获得的奖牌记录到了他的龙神笔记上。

羊驼大学的大一新生 Lucky 在机缘巧合下瞥到了龙神笔记的一部分,现在 Lucky 想统计一下在这一部分中龙神获得的各种种类的奖牌各有多少个。

输入描述:

第一行一个整数 n ,表示龙神笔记中 Lucky 所瞥到的部分中的奖牌的数量。

接下来 n 行,每行两个由单个空格分隔开的字符串 s_1,s_2 , 分别表示奖牌级别、奖牌种类。

输出描述:

以 "奖牌级别 奖牌种类:拥有数量"的格式,按"奖牌级别 奖牌种类"的字典序升序输出龙神的奖牌的统计信息。
示例1

输入

复制
9
toy gold
toy gold
toy gold
toy bronze
normal bronze
normal bronze
normal bronze
rare iron
rare iron

输出

复制
normal bronze:3
rare iron:2
toy bronze:1
toy gold:3