1640: 【c16】挑选特种兵█※

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

近期有伙极端分子占据了一个小岛,为了打击这伙极端势力,指挥部要派一名特种兵前去侦察,为此,进行了一场多项军事科目的比赛。

指挥部要对参赛选手先后参加泅渡,野外生存、射击等成绩进行评分,选出各科目的冠军。然后从冠军中间选出三科目最差成绩最高的选手,安排他前去执行任务。

如果有多个选手成绩相同,则选序号最小的选手。

Input

第一行是一个正整数n,表示选手人数(n <= 200)。

下面n行,第i行是序号i - 1的选手的泅渡、野外生存、射击的科目的成绩(整数,<=100)。

Output

有1行,输出执行任务的特种兵序号。

Sample Input Copy

3
99 98 96
96 100 98
99 98 97

Sample Output Copy

3

HINT

【算法分析】
①根据比赛规则,先把各科的冠军选出来,加入到种子选手队伍中
②然后根据最差成绩最高的规则选。
③如果最差成绩相同,则选择序号小的选手。