2100: 班级聚会

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:69 Solved:19

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 Moscow

Sample Output Copy

Yalutorovsk 112125

HINT

Source/Category