该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 种不同的元素，元素编号为 $1, 2, \ldots, N$。每种元素都可以与其他元素进行合成。

当第 $i$ 种元素与第 $j$ 种元素合成时：

• 如果 $i \geq j$，则合成结果为元素 $A_{i,j}$
• 如果 $i < j$，则合成结果为元素 $A_{j,i}$

我们将按照以下顺序进行合成：从元素1开始，依次与元素1、2、...、N进行合成。请求出最终剩下的那个元素的编号。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，第 $i$ 行包含 $i$ 个整数，表示 $A_{i,1}, A_{i,2}, \ldots, A_{i,i}$。

输出格式

输出一个整数，表示最后剩下的元素编号。

样例

4
3
2 4
3 1 2
2 1 2 4

2

5
5
5 5
5 5 5
5 5 5 5
5 5 5 5 5

5

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

5

提示

样例 #1 解释

合成过程如下：

1. 元素1和元素1合成，得到元素3
2. 元素3和元素2合成，得到元素1
3. 元素1和元素3合成，得到元素3
4. 元素3和元素4合成，得到元素2

因此最终剩下元素2。

数据范围

• $1 \leq N \leq 100$
• $1 \leq A_{i,j} \leq N$
• 输入中所有值均为整数