김갑동 先生は今年、6 年 1 組の担任になりました。まず臨時の学級委員長を決め、生徒たちがお互いに親しくなってから、正式に選挙で委員長を選ぼうとしています。自分のクラスの生徒の中で、1 年生から 5 年生までの間に一度でも同じクラスだったことがある他の生徒の人数が最も多い生徒を、臨時委員長にしたいと考えています。
そこで 김갑동 先生は、各生徒が 1 年生から 5 年生までそれぞれ何組に所属していたかを示す表を作りました。
例えば、生徒が $5$ 人の場合の表を見てみましょう。
| 1年生 | 2年生 | 3年生 | 4年生 | 5年生 | |
| 1番の生徒 | $2$ | $3$ | $1$ | $7$ | $3$ |
| 2番の生徒 | $4$ | $1$ | $9$ | $6$ | $8$ |
| 3番の生徒 | $5$ | $5$ | $2$ | $4$ | $4$ |
| 4番の生徒 | $6$ | $5$ | $2$ | $6$ | $7$ |
| 5番の生徒 | $8$ | $4$ | $2$ | $2$ | $2$ |
上の例で、$4$ 番の生徒は 2 年生のとき $3$ 番の生徒と、3 年生のとき $3$ 番と $5$ 番の生徒と、4 年生のとき $2$ 番の生徒と同じクラスでした。したがって、このクラスで $4$ 番の生徒と一度でも同じクラスだった生徒は、$2$ 番、$3$ 番、$5$ 番の計 $3$ 人です。この例では $4$ 番の生徒が全生徒の中で同じクラスだった生徒の人数が最も多いため、臨時委員長になります。
各生徒が 1 年生から 5 年生まで所属していたクラスが与えられたとき、臨時委員長を決めるプログラムを書いてください。
入力
最初の行にクラスの生徒数を表す整数が与えられます。生徒数は $3$ 以上 $1000$ 以下です。
2 行目からは $1$ 番の生徒から順に、生徒一人につき一行で、1 年生から 5 年生までの所属クラスを表す五つの整数が一つの空白で区切って与えられます。与えられる整数はすべて $1$ 以上 $9$ 以下です。
出力
最初の行に、臨時委員長に選ばれた生徒の番号を出力してください。候補となる生徒が複数いる場合は、その中で最も小さい番号だけを出力してください。
入出力例
入力 1
5 2 3 1 7 3 4 1 9 6 8 5 5 2 4 4 6 5 2 6 7 8 4 2 2 2
出力 1
4