【问题描述】

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

【输入格式】

输入文件每一行描述一个地区的信息（地区数$\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