题目描述

地球历公元6036年，全宇宙将竞选最贤能的人担任总统，共有n位候选人参与竞选。投票结束后，得票最多的人将当选总统；若有多位候选人得票数相同，则名字字典码最大的人当选。

请编程统计投票结果，并按要求输出每位候选人的得票情况。

输入格式

• 第1行是一个整数n，代表投票的总数（n≤1000）。
• 第2行至第n+1行，每行是一个得到选票的人的名字（名字为小写拼音，无空格）。

输出格式

输出若干行，按照每个人的得票数由高到低的顺序输出每个人的名字和得票数，中间用空格隔开。若多个人得票数一致，则名字字典码大的人排在前面。

样例输入

10
liming
wangfang
zhangguoqiang
zhangguoqiang
wangfang
zhangguoqiang
zhaofei
zhaofei
wangfang
zhaofei

样例输出

zhaofei 3
zhangguoqiang 3
wangfang 3
liming 1

样例说明

样例输入中共有10张选票，统计得票情况如下：

• zhaofei 获得3票
• zhangguoqiang 获得3票
• wangfang 获得3票
• liming 获得1票

根据输出规则，得票数高的人排在前面。由于zhaofei、zhangguoqiang、wangfang得票数相同（均为3票），需按名字字典码从大到小排序，其字典码顺序为zhaofei > zhangguoqiang > wangfang；liming得票最少（1票），排在最后。因此输出顺序如样例所示。