题目描述

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

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

输入格式

第一行一个整数 $n$，代表投票的总数。

第 $2$ 行至第 $n+1$ 行，每行是一个获得选票的人的名字（名字为小写拼音，不含空格）。

输出格式

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

样例

10
liming
wangfang
zhangguoqiang
zhangguoqiang
wangfang
zhangguoqiang
liming
wangfang
liming
liming

liming 4
zhangguoqiang 3
wangfang 3

数据范围

• $1 \le n \le 1000$
• 名字为小写拼音不含空格