#XXSY26PAT4. 物资统计

物资统计

物资统计

题目描述

解放战争时期,军民团结一心。前线指挥部正在评选支援前线的模范队,需要统计各小队运送的粮食总量(单位:斤)。由于敌军的无线电干扰,接收到的电报数据掺杂了乱码噪点,用字符 # 表示。

作为通讯员,请你编写程序,发扬一丝不苟的作风,剔除电文中的噪点 #,并找出运送物资数量最多的小队。

输入格式

第一行,一个正整数n,表示小队的数量;

接下来n行,每一行给出一个小队的代号与物资数量,中间用一个空格隔开。代号与物资数量均不包含空格,物资数目有可能包含 #,除此之外都由数字组成,且无前导零或小数点。

输出格式

​ 输出物资运送总量最多的小队的代号,以及相应的物资实际数量。若有多个小队物资数量并列最大,输出顺序靠前的小队代号。

输入输出样例

2
ab 123#0987#123
abc 122489720
ab 1230987123

3
XuzhouMilitia 9#999999#9999999#9999
LinyiMilitia 1#0000000000000#000000
SuxianMilitia 99#99999999#99999#999
LinyiMilitia 10000000000000000000

数据规模与约定

特殊性质:

测试点物资数量噪点
40%≤9×1018无
30%≤10100无
30%≤10100有

100%数据:1≤n≤100000
名字的长度不超过100