#P3015. 选材料

选材料

Description

小王是公司仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是着根钢管的要求是:

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

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

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

请你编写一个程序帮他从几百根材料中选出符合要求的那一根。

Input Format

第一行一个正整数n (1<=n<=1000),表示仓库中钢管的数量。

之后n行,每行三个整数,分别表示一根钢管长度(以毫米为单位,在[1,10000]范围内)、直径(以毫米为单位,在[1,100]范围内)和编码(一个9位整数)。

Output Format

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

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

Source

信奥星OJ http://127.0.0.1