Este ano, o professor 김갑동 tornou-se diretor da turma 1 do sexto ano. Pretende primeiro nomear um delegado temporário e, depois de os alunos se conhecerem melhor, eleger oficialmente o delegado. Quer nomear o aluno que tenha partilhado uma turma pelo menos uma vez, entre o primeiro e o quinto ano, com o maior número de outros alunos da sua turma atual.
Por isso, o professor 김갑동 preparou uma tabela que mostra a que turma pertenceu cada aluno do primeiro ao quinto ano.
Por exemplo, considera a tabela para $5$ alunos.
| Ano 1 | Ano 2 | Ano 3 | Ano 4 | Ano 5 | |
| Aluno 1 | $2$ | $3$ | $1$ | $7$ | $3$ |
| Aluno 2 | $4$ | $1$ | $9$ | $6$ | $8$ |
| Aluno 3 | $5$ | $5$ | $2$ | $4$ | $4$ |
| Aluno 4 | $6$ | $5$ | $2$ | $6$ | $7$ |
| Aluno 5 | $8$ | $4$ | $2$ | $2$ | $2$ |
Neste exemplo, o aluno $4$ esteve na mesma turma que o aluno $3$ no segundo ano, que os alunos $3$ e $5$ no terceiro ano e que o aluno $2$ no quarto ano. Assim, os alunos desta turma que estiveram pelo menos uma vez na mesma turma que o aluno $4$ são os alunos $2$, $3$ e $5$, num total de $3$ alunos. Neste exemplo, o aluno $4$ tem o maior número de antigos colegas de turma entre todos os alunos, pelo que se torna delegado temporário.
Dadas as turmas a que cada aluno pertenceu do primeiro ao quinto ano, escreve um programa que escolha o delegado temporário.
Entrada
A primeira linha contém um inteiro que indica o número de alunos da turma. Este número é pelo menos $3$ e no máximo $1000$.
A partir da segunda linha é dada uma linha por aluno, pela ordem a começar no aluno $1$, contendo cinco inteiros separados por um único espaço, que indicam as suas turmas do primeiro ao quinto ano. Todos os inteiros dados são pelo menos $1$ e no máximo $9$.
Saída
Na primeira linha, imprime o número do aluno escolhido para delegado temporário. Se houver vários alunos elegíveis, imprime apenas o menor dos seus números.
Exemplos
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
Saída 1
4