题目描述

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

输入格式

首先输入一个整数n（$n \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