有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