#BA0595. 选班干部

选班干部

题目描述

班级里有 n(3n20)n(3 \le n \le 20) 个人,现在班级里要竞选班长,采用公平投票制。每个学生可以选择投 33 票。现在给你投票的结果,请你告诉老师,得票最高的学生是几号。(保证最高票数的人只有一个)

输入格式

第一行,输入一个正整数 nn 表示班级里一共有 nn 个人。

接下去输入 nn 行,每行三个整数,分别表示这个同学投票给了哪几个同学。

输出格式

输出一行,票数最高同学的编号。

样例

5
1 1 1
2 2 2
3 3 3
4 4 4
5 5 1
1