3347 - 快递分装

题目描述

有n件快递,快递i发往城市ci,重量wi。求发往哪个城市的总重量最大?如有并列则输出编号最小的城市。

输入

第1行1个正整数n

后n行每行2个正整数ci​,wi​

输出

1行两个正整数,总重最大的城市编号和对应的总重量。

样例

输入

10
2 53
3 89
5 43
1 17
1 45
4 25
4 20
5 87
3 1
3 39

输出

5 130
说明

【数据范围】 n≤100000,1≤ci​≤100,1≤wi​≤100000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 53
通过人数 30
金币数量 2 枚
难度 基础


上一题 下一题