问题 4377 --干脆面Ⅲ最受欢迎

4377: 干脆面Ⅲ最受欢迎

时间限制: 1 Sec  内存限制: 256 MB
提交: 3  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

小浣能干脆面超市已经投入营业一年了!

在这一年中,小浣熊不辞辛劳,一直致力于为顾客选择最可口、最特别的干脆面品类。面对着自己尝试过的浩如烟海般的干脆面,小浣熊犯了难:超市的货架容量有限,没法把它喜欢的每一种干脆面都摆上去。

好在小浣熊是聪明的小浣熊,它想到了小浣熊的方法:只要统计一下这一年来每种干脆面的销售量不就行了!

现在给出小浣能干脆面超市的销售记录,你能帮它梳理一下,哪种干脆面最受欢迎吗?

输入

输入包含多行;

第一行仅 1 个正整数 n,表示销售记录的数量;

接下来 n 行,每行两个整数 k, s,表示编号为 k 的干脆面售出 s 袋;

输出

输出仅一行,包含两个整数,表示售出数量最多的一种干脆面的编号和销售量;

如果有多种干脆面销售量一致,仅输出编号最小的一种;

样例输入

5
1 3
2 3
3 2
1 4
2 7

样例输出

2 10

提示


样例解释:



销售记录共5条,涉及的干脆面共3种:1号销售7包,2号销售10包,3号销售2包;因此2号最受欢迎;







对于 100% 的数据,保证 1 <= n <= 1000000,干脆面从1开始连续编号,最大编号不超过1000;0 <= s <= 1000;

来源

[提交][状态]