E

题目描述

现在是晚上九点，小王即将为群友们献歌一首。

群里总共有 $n$ 位群友，小王也准备了 $n+1$ 首歌。但群友们还没决定好让小王唱哪首。

于是群友准备按照以下规则选取小王最终唱的歌：

1. 所有人按照 $1,2,3,...,n$ 的顺序轮流决策。

   在一次决策中，决策者必须从候选歌单中恰好选出一首移除候选歌单。

2. 显然在所有人都决策完后，候选歌单中只会剩下一首歌，那便是小王最终给群友唱的歌。

$n$ 位群友中的每个人对这 $n+1$ 首歌的看法不一定相同，第 $i$ 个人对第 $j$ 首歌的评价值为 $a_{i,j}$ 。每个人都希望听到小王唱他的评价值尽可能高的歌。

保证对于所有 $i$ ， $a_{i,1},a_{i,2},\dots,a_{i,n},a_{i,n+1}$ 构成一个 $1$ 到 $n+1$ 的排列。

所有群友都绝顶聪明，均会按照最优策略决策。

求小王最终会唱哪首歌。

输入格式

第一行一个整数 $n$ 。

接下来 $n$ 行中每行 $n+1$ 个用空格分隔的整数。其中第 $i$ 行的第 $j$ 个整数表示 $a_{i,j}$ 。

输出格式

一个整数，表示小王最终会唱的歌的编号。

输入样例1

2
1 2 3
1 3 2

输出样例1

3

样例1解释

初始时候选歌单为 $\{1,2,3\}$ 。

首先 $1$ 号群友将 $2$ 移出候选歌单，候选歌单变为 $\{1,3\}$ 。

接着 $2$ 号群友将 $1$ 移出候选歌单，候选歌单变为 $\{3\}$ 。

最终，小王将唱第 $3$ 首歌。

数据范围与限制

对于 $20\%$ 的数据，满足 $n\leq 10$ 。

对于 $40\%$ 的数据，满足 $n\leq 20$ 。

对于 $60\%$ 的数据，满足 $n\leq 100$​ 。

对于 $80\%$ 的数据，满足 $n\leq 500$ 。

对于 $100\%$ 的数据，满足 $n\leq 2000$ 。