19选班长

班级里有n个人。现在他的班级里要竞选班长,采用公平投票制。每个学生可以选择投3票。现在给你投票的结果,请你告诉老师,得票最高的学生是几号。(如果出现平票输出编号较小的) 

Input

第一行输入n个人(5<= n <=10)

接下来n行每一行3个数据为学生的投票

Output

输入票数最高的学生

Examples

Input

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

Output

1

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计