Cette année, l'enseignant 김갑동 est devenu professeur principal de la classe 1 de sixième année. Il souhaite d'abord désigner un délégué provisoire, puis organiser une élection officielle lorsque les élèves se connaîtront mieux. Parmi les élèves de sa classe actuelle, il veut choisir celui qui a été au moins une fois dans la même classe, de la première à la cinquième année, avec le plus grand nombre d'autres élèves.

L'enseignant 김갑동 a donc créé un tableau indiquant dans quelle classe chaque élève se trouvait de la première à la cinquième année.

Considérons par exemple le tableau pour $5$ élèves.

Dans cet exemple, l'élève $4$ était dans la même classe que l'élève $3$ en deuxième année, que les élèves $3$ et $5$ en troisième année et que l'élève $2$ en quatrième année. Ainsi, les élèves de la classe actuelle qui ont été au moins une fois dans la même classe que l'élève $4$ sont les élèves $2$, $3$ et $5$, soit $3$ élèves. Dans cet exemple, l'élève $4$ a le plus grand nombre d'anciens camarades de classe parmi tous les élèves et devient donc délégué provisoire.

Étant données les classes auxquelles chaque élève a appartenu de la première à la cinquième année, écrivez un programme qui choisit le délégué provisoire.

Entrée

La première ligne contient un entier indiquant le nombre d'élèves de la classe. Ce nombre est au moins $3$ et au plus $1000$.

À partir de la deuxième ligne, une ligne par élève, dans l'ordre à partir de l'élève $1$, contient cinq entiers séparés par une seule espace indiquant ses classes de la première à la cinquième année. Tous les entiers donnés sont au moins $1$ et au plus $9$.

Sortie

Sur la première ligne, affichez le numéro de l'élève choisi comme délégué provisoire. Si plusieurs élèves peuvent être choisis, affichez uniquement le plus petit de leurs numéros.

Exemples

Entrée 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

Sortie 1

4