题目描述

话说在3085年，外星人打算来入侵地球，这个消息被我VIJOS国的情报部门秘密截获，于是便打算联系世界各个国家，一起来研究商量对策。

由于每个国家所需派的技术员人数不同，所以目前无法决定到底在哪个国家设置研究所进行研究。幸运的是所有国家都在一条直线上。现在知道每个国家与我国的距离和该国的研究人员人数，请你为他们决定一下到底在哪个国家建立研究所可以使所有研究员集中到该国的费用最小。

输入格式

若干行，每一行描述一个国家的信息。首先是该国派出的技术员人数，紧跟着的是这个城市相对我国的距离，最后是国家的名称。

输出格式

输出只一行，即研究所集中的名称。

样例

输入样例

7 9289 JAPAN
5 8523 AMERICA
3 5148 CHINA
8 2213 VIJSO
10 0 DDS

输出样例

VIJOS

提示

对于$\red{30\%}$数据，国家数不大于$\red{100}$；

对于$\red{60\%}$的数据，国家数不大于$\red{500}$；

对于全部的数据，国家数不大于$\red{5000}$。$\red{0<}$技术员数$\red{≤100}$； $\red{0≤}$国家相对距离$\red{≤2^{31}-1}$；国家名称长度$\red{≤20}$。