描述

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

指挥部要对参赛选手先后参加的泅渡、野外生存、射击等成绩进行评分，选出各科目的冠军。

然后从冠军中间选出三科目中最差成绩的科目，在最差成绩中选分数最高的选手，安排他前去执行任务。

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

输入

第一行是一个正整数 n，表示选手人数（n<=200）。 下面 n 行，第 i 行是序号为 i-1 的选手的泅渡、野外生存、射击的科目成绩（整数，<=100 分）。

输出

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

样例输入

5
89 98 99
98 98 98
100 89 95
95 95 93
97 91 100

样例输出

2