题目描述

全宇宙准备竞选一个最贤能的人当总统，共有 $n$ 个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么名字 字典序最大 的人将获得总统的宝座。请你编程计算出谁能够胜任总统的职位。

比如，有 $10$ 个人参加了投票，这 $10$ 张选票结果分别是

liming
wangfang
zhangguoqiang
wangfang
zhangguoqiang
zhaofei
zhaofei
wangfang
zhaofei

统计结果 zhangguoqiang、wangfang、zhaofei 三人每人都是 $3$ 票，由于 zhaofei 名字的字典码最大，zhaofei 当选为本届宇宙总统。

输入格式

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

第 $2\sim n+1$ 行，每行是一个得到选票的人的名字字符串。

输出格式

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

10
liming
wangfang
zhangguoqiang
zhangguoqiang
wangfang
zhangguoqiang
zhaofei
zhaofei
wangfang
zhaofei

zhaofei 3
zhangguoqiang 3
wangfang 3
liming 1

数据范围

$1\leq n\leq 10^3$，字符串都是小写字母。