题目描述

编程统计候选人的得票数。设有 3 个候选人 $zhang、li、wang$（候选人姓名不区分大小写）， $n$ 个选民，选民每次输入一个得票的候选人的名字。选民投票结束后程序自动显示各候选人得票结果信息。要求以$“键”$降序排列表示 3 个候选人的姓名和得票结果。

输入格式

输入 $n$ 组选民的投票，格式为每一行有一个候选人的姓名。$n$ $\leq$ 10000

输出格式

按照 “键” 降序排列依次输出候选人的姓名，中间隔着一个冒号，后面输出得票数。

样例

10
zhang li zhang li wang li zhang li wang li

zhang:3
wang:2
li:5

20
li li li li li li li li li li li li li li li li li li li li

li:20