在真理之城，一场选举开始了。共有三名候选人竞选总统，编号为 1 到 3。此外，还有 $n$ 名选民。每位选民都有自己的偏好列表，由数字 1、2、3 的一个排列组成。例如，排列 $(2, 3, 1)$ 意味着该选民最偏好候选人 2，其次是候选人 3，而候选人 1 是他们最不偏好的。所有人的偏好列表都是公开的。

选民将按照固定的顺序，从第一位到最后一位依次投票（即选择一名候选人）。此外，在某人投票后，他们会立即诚实地公布自己的投票结果。

获得票数最多的候选人将成为总统。如果有几名候选人获得的票数相同且最多，则编号最小的候选人获胜（例如，如果候选人 1 和 2 同时获得最多票数，则候选人 1 获胜）。

如果每个人都进行最优投票，谁会获胜？

输入格式

第一行包含一个整数 $n$：选民人数 ($1 \le n \le 10\,000$)。

接下来 $n$ 行，第 $i$ 行包含数字 1、2 和 3 的一个排列：第 $i$ 位选民的偏好。

输出格式

输出一个 1 到 3 之间的整数：获胜候选人的编号。

样例

样例输入 1

3
3 2 1
1 2 3
2 1 3

样例输出 1

2