说明

小蔡是智能车实验室的管理员，一天，他接到了这样一个任务：从实验室的备用智能车中选出一辆用于参赛。这听起来不算什么，但是这辆智能车的要求可真是让他犯难了，要求如下：
这辆智能车一定要是备用车辆中续航最长的；
这辆智能车一定要是续航最长的车辆中速度最快的；
这辆智能车一定要是符合前两条的车辆中编号最大的（每辆智能车都有一个互不相同的编号，越大表示生产批次越新）。
相关的资料倒是有，可是，手工从几百份智能车参数中选出符合要求的那辆…… 要不，还是请你编写个程序来帮他解决这个问题吧。

输入格式

文件第一行为一个整数 n（1≤n≤1000），表示实验室中所有备用智能车的数量。
之后 n 行，每行三个整数，分别表示一辆智能车的续航里程（以米为单位，在 [1000, 100000] 范围内）、最高速度（以厘米 / 秒为单位，在 [50, 500] 范围内）和编号（一个 9 位整数）。

输出格式

只有一个 9 位整数，表示选出的那辆智能车的编号。

样例

4
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122

752498124