该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】 若干城市分布在同一条铁路线上，每个城市有若干名同学。

选择一个城市作为聚会地点，使得所有同学前往该城市的单程旅行费用之和最小。

每位同学的旅行费用等于其所在城市到聚会城市的距离（km），每 km 花费 1 卢布。

【输入】 第一行是城市数量 N,N<150

接下来 N 行，每行包含同学人数、该城市到 Moscow 的距离以及城市名称。

最后一行一定是 Moscow，距离为 0。

【输出】 输出聚会地点城市名称和最小总旅行费用，中间用一个空格隔开。

【样例输入】

5
7 9289 Vladivostok
5 8523 Chabarovsk
3 5184 Irkutsk
8 2213 Yalutorovsk
10 0 Moscow

【样例输出】

Yalutorovsk 112125