#288. 选票统计

选票统计

题目描述

某单位进行选举,有5位候选人:zhang、wang、zhao、liu、miao。编写程序,统计每人所得的票数。要求每人的信息里包括两部分:name和votes,分别描述姓名和所得票数。

输入格式

首先输入一个整数n(n105n \le 10^5),表示一张选票,接下来n行,每行是一个由小写英文字母组成的字符串,表示以上5个候选人之一。

输出格式

输出5行,按zhang、wang、zhao、liu、miao的顺序输出5个候选人的姓名和所得票数,用空格隔开。

样例

样例输入

8
zhang
wang
zhang
zhao
wang
liu
wang
wang

样例输出

zhang 2
wang 4
zhao 1
liu 1
miao 0