2202: 班级聚会
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：50
Solved：18
Description
毕业25年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。
他准备出发邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点，使大家旅行的花费和最小。
不幸的是，我们的主人公既不擅长数学，也不擅长计算机。他请你帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。
Input
第一行为N (N<=150) ,表示城市个数。
以下 N 行，每一行描述了一个城市的信息。
首先是城市里同学的个数 M (M<=1000) ，紧跟着是这个城市到 Moscow ( 起点站 )的距离 L (L<=10000) 千米，最后是城市的名称(0 <字符串长度< 255)。 最后一行描述的总是 Moscow ，它在铁路线的一端，距离为 0。
Output
输出共一行，聚会地点城市名称和旅行费用(单程)，两者之间用一空格隔开。每千米花费一个卢布。
Sample Input Copy
5
7 9289 Vladivostok
5 8523 Chabarovsk
3 5184 Irkutsk
8 2213 Yalutorovsk
10 0 MoscowSample Output Copy
Yalutorovsk 112125HINT
对于 100%的数据：1<=N<=150, 1<=M<=1000, 0<=L<=10000。