Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:9 MB
Statistics

【问题描述】

这场灾难发生后,国家决定设立研究所研究灾后重建工作,由全国各地派技术人员来参加。因为每个地区所派的技术人员数目不 同,出于节约经费的问题,所以目前还没有决定到底有在哪个地区设置研究所进行研究。假设所有地区都在一条直线上,现在 只知道每个地区与汶川的距离和该地派出技术人员的数目(假设汶川在最左端)。请你编程帮助他们确定在哪个地区建立研究 所可以使所有技术人员集中到该地区的费用总和最小。

【输入格式】

输入文件每一行描述一个地区的信息(地区数$\le 5000$)。 对于每一行,首先是该地区派出的技术人员数目,紧跟着是这个地区相对于汶川的距离,最后是该地区的名称。(技术人员数$\le 100$,地区的相对距离$\le 10^{31}$,地区名称长度$\le 20$,数据保证有唯一的解);

【输出格式】

输出文件只需一行,即研究所设定的地区名称。

Sample Input1

7 9289 shengyan
5 8523 beijing
3 5184 guilin
8 2213 chongqing
10 0 wuhan

Sample Output1

chongqing