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

Description

小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：

1、 这根钢管一定要是仓库中最长的；

2、 这根钢管一定要是最长的钢管中最细的；

3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。

相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……要不，还是请你编写个程序来帮他解决这个问题吧。

Format

Input

第一行为一个整数 （ ），表示仓库中所有钢管的数量。 之后 行，每行三个整数，分别表示一根钢管的长度（以毫米为单位）、直径（以毫米为单位）和编码（一个9位整数）。

Output

只有一个9位整数，表示选出的那根钢管的编码。

Samples

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

752498124

Limitation

1s, 1024KiB for each test case.