该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

投票

题目背景

元旦晚会散场之后，校园论坛上多了一场「最受欢迎节目」的投票。可惜论坛的投票系统年久失修：同一台设备可以反复投票，结算时系统只会把每个节目最后一条记录留下来，之前那些记录统统作废。

题目描述

系统一共留下 $n$ 条投票记录，按服务器记录的时间先后排列。第 $i$ 条记录的格式为 名称 数量，表示为名称是「名称」的节目投出「数量」张票。

系统规定：对于同一个名称，只有最后一条记录是有效的，它之前所有同名记录全部作废，作废记录上的票数不再计入任何节目。不同名称的记录之间互不影响。

请你完成下面两件事：

1. 找出最终票数最高的节目。如果票数最高的节目不止一个，输出名称字典序最小的那一个。
2. 统计所有作废记录上的票数之和。

输入格式

从标准输入读入数据。

第一行一个整数 $n$。

接下来 $n$ 行，每行一个由小写英文字母组成的非空字符串和一个整数，中间用一个空格隔开：字符串是节目名称，整数是这条记录投出的票数。

输出格式

输出到标准输出。

第一行输出最终票数最高的节目名称和它的票数，中间用一个空格隔开。

第二行输出所有作废记录上的票数之和。

样例 1 输入

6
star 3
moon 2
star 5
sun 1
star 2
moon 4

样例 1 输出

moon 4
10

样例 1 解释

star 的最后一条记录是第 5 条 star 2，所以 star 最终票数为 $2$；第 1 条与第 3 条的 star 记录作废，共 $3 + 5 = 8$ 票。

moon 的最后一条记录是第 6 条 moon 4，最终票数为 $4$；第 2 条的 moon 2 作废，作废 $2$ 票。

sun 只有一条记录，最终票数为 $1$。

最终票数最高的是 moon，为 $4$ 票；作废票数共 $8 + 2 = 10$ 票。

样例 2 输入

3
b 2
a 2
c 1

样例 2 输出

a 2
0

数据范围

特殊性质 A：所有记录的名称互不相同。

特殊性质 B：所有记录投出的票数都相等。

对于所有测试数据，$1 \le n \le 10^5$，名称长度不超过 $20$，每条记录投出的票数在 $1$ 到 $10^9$ 之间。作废票数之和与各节目的最终票数都可能超过 $2^{31} - 1$。

提交说明

本题使用标准输入输出。程序应从标准输入读入数据，并将答案输出到标准输出。