Type: RemoteJudge 1000ms 256MiB

练76.2 精挑细选

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:
这根钢管一定要是仓库中最长的;
这根钢管一定要是最长的钢管中最细的;
这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……要不,还是请你编写个程序来帮他解决这个问题吧。

输入格式

文件第一行为一个整数nn (1n10001≤n≤1000),表示仓库中所有钢管的数量。
之后 nn 行,每行三个整数,分别表示一根钢管的长度(以毫米为单位,在 [11,1000010000]范围内)、直径(以毫米为单位,在[11,100100] 范围内)和编码(一个 99位整数)。

输出格式

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

样例

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