Este año, el profesor 김갑동 se ha convertido en tutor de la clase 1 del sexto curso. Primero quiere designar un delegado temporal y, cuando los estudiantes se conozcan mejor, elegir al delegado mediante unas elecciones oficiales. Quiere designar al estudiante que haya compartido clase al menos una vez, entre los cursos primero y quinto, con el mayor número de otros estudiantes de su clase actual.

Por eso, el profesor 김갑동 ha preparado una tabla que indica a qué clase perteneció cada estudiante en los cursos primero a quinto.

Por ejemplo, observa la tabla para $5$ estudiantes.

En este ejemplo, el estudiante $4$ compartió clase con el estudiante $3$ en segundo curso, con los estudiantes $3$ y $5$ en tercero y con el estudiante $2$ en cuarto. Por tanto, los estudiantes de esta clase que han compartido clase al menos una vez con el estudiante $4$ son los estudiantes $2$, $3$ y $5$, un total de $3$ estudiantes. En este ejemplo, el estudiante $4$ es quien tiene el mayor número de antiguos compañeros de clase y se convierte en delegado temporal.

Dadas las clases a las que perteneció cada estudiante entre los cursos primero y quinto, escribe un programa para elegir al delegado temporal.

Entrada

La primera línea contiene un entero que indica el número de estudiantes de la clase. Este número es al menos $3$ y como máximo $1000$.

A partir de la segunda línea se da una línea por estudiante, en orden desde el estudiante $1$, con cinco enteros separados por un solo espacio que indican sus clases en los cursos primero a quinto. Todos los enteros dados son al menos $1$ y como máximo $9$.

Salida

En la primera línea, imprime el número del estudiante elegido delegado temporal. Si se puede elegir a varios, imprime únicamente el menor de sus números.

Ejemplos

Entrada 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

Salida 1

4