14393 - 物资统计

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

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

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

Output

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

Examples

Input

2

ab 123#0987#123
abc 122489720

Output

ab 1230987123

Input

4

TeamYanAn 8#8#4#8
TeamJingGang 88#4#8
TeamZunYi 884#7
TeamXiBaiPo 88#48###

Output

TeamYanAn 8848