班级聚会

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 reunion.in 输出文件 reunion.out

【问题描述】

毕业25年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点，使大家旅行的花费和最小。

不幸的是，我们的主人公既不擅长数学，也不擅长计算机。他请你帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。

【输入】

输入文件的每一行描述了一个城市的信息。

首先是城市里同学的个数，紧跟着是这个城市到Moscow（起点站）的距离（km），最后是城市的名称。最后一行描述的总是Moscow，它在铁路线的一端，距离为0。城市数不超过50000个。

【输出】

聚会地点城市名称和旅行费用（单程），两者之间用一空格隔开。每km花费一个卢布。

【样例】

reunion.in

7 9289 Vladivostok

5 8523 Chabarovsk

3 5184 Irkutsk

8 2213 Yalutorovsk

10 0 Moscow


reunion.out

Yalutorovsk 112125