C0587 星舰航线数据修复

星舰航线数据修复

在星际探险时代，探险飞船在航行中记录航线长度数据。由于宇宙射线干扰，接收到的数据中夹杂了噪点字符 *。指挥中心需要修复数据，找出航线最长的飞船，以便表彰其探索成就。

输入格式

第一行，一个正整数 n，表示飞船的数量。
接下来 n 行，每行给出飞船的代号和航线长度数据，中间用一个空格隔开。代号和长度数据均不包含空格。长度数据可能包含噪点字符 *，其余部分由数字组成，无前导零或小数点。

输出格式

输出航线长度最大的飞船代号，以及相应的修复后的实际航线长度（不含噪点*）。若有多个飞船长度并列最大，输出输入顺序靠前的飞船代号。

输入样例#1

2
StarRunner 120*345*678
GalaxyFlyer 120345*678

输出样例#1

StarRunner 120345678

输入样例#2

4
Voyager 7*7*7*7
Pioneer 77*7*7
Odyssey 777*7
Pathfinder 77*77***

输出样例#2

Voyager 7777

输入样例#3

3
NebulaCraft 9*999999*9999999*9999
SolarWing 1*0000000000000*000000
CosmoRunner 99*99999999*99999*999

输出样例#3

SolarWing 10000000000000000000

提示

1 ≤ n ≤ 100000，飞船代号长度不超过 100。航线长度数据去除噪点后的数值可能非常大，请使用合适的数据类型进行比较。