김갑동 老师今年担任六年级一班的班主任。他准备先指定一名临时班长，等同学们相互熟悉后，再通过正式选举选出班长。他希望在班上的学生中，选择从一年级到五年级期间曾经至少同班过一次的其他同学人数最多的学生担任临时班长。
因此，김갑동 老师制作了一张表，记录每名学生从一年级到五年级分别属于哪个班。
例如，来看一下有 $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$ 号学生在二年级时与 $3$ 号学生同班，在三年级时与 $3$ 号和 $5$ 号学生同班，在四年级时与 $2$ 号学生同班。因此，在这个班中，曾经至少与 $4$ 号学生同班过一次的人是 $2$ 号、$3$ 号和 $5$ 号学生，共 $3$ 人。在这个例子中，$4$ 号学生曾经同班的学生人数最多，因此成为临时班长。
给定每名学生从一年级到五年级所在的班级，编写程序选出临时班长。
输入格式
第一行给出一个整数，表示班里的学生人数。学生人数不少于 $3$，不超过 $1000$。
从第二行开始，按从 $1$ 号学生起的顺序，每行给出五个整数，表示该学生从一年级到五年级分别所在的班级，整数之间用一个空格分隔。给出的所有整数都不少于 $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