元素合成

题目描述

有 $N$ 种元素,编号为 $1, 2, \ldots, N$。

元素之间可以互相合成。将元素 $i$ 与元素 $j$ 合成时,若 $i \ge j$,则变为元素 $A_{i, j}$;若 $i \lt j$,则变为元素 $A_{j, i}$。

从元素 $1$ 开始,按顺序依次与元素 $1, 2, \ldots, N$ 合成,求最终得到的元素。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_{1, 1}$
$A_{2, 1}$ $A_{2, 2}$
$\vdots$
$A_{N, 1}$ $A_{N, 2}$ $\ldots$ $A_{N, N}$

输出格式

输出表示最终得到的元素的编号。

样例

4
3
2 4
3 1 2
2 1 2 4

2

将元素 $1$ 与元素 $1$ 合成,得到元素 $3$。

将元素 $3$ 与元素 $2$ 合成,得到元素 $1$。

将元素 $1$ 与元素 $3$ 合成,得到元素 $3$。

将元素 $3$ 与元素 $4$ 合成,得到元素 $2$。

因此,应输出的值为 $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 \le N \le 100$
• $1 \le A_{i, j} \le N$
• 所有输入值均为整数。