分数: 200 点
问题陈述
有 N 编号的元素类型 1, 2, \ldots, N.
元素可以相互组合。当元素 i 和 j 组合起来,它们转化为元素 A_{i, j} if i \geq j,并进入元素 A_{j, i} if i < j.
从元素开始 1,将其与元素结合 1, 2, \ldots, N 按此顺序。求出最终得到的元素。
约束
- 1 \leq N \leq 100
- 1 \leq A_{i, j} \leq N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
A_{1, 1}
A_{2, 1} A_{2, 2}
\vdots
A_{N, 1} A_{N, 2} \ldots A_{N, N}
输出
打印代表获得的最终元素的数字。
示例输入 1
4 3 2 4 3 1 2 2 1 2 4
示例输出 1
2
-
组合元素 1 与元素 1 结果为元素 3.
-
组合元素 3 与元素 2 结果为元素 1.
-
组合元素 1 与元素 3 结果为元素 3.
-
组合元素 3 与元素 4 结果为元素 2.
因此,要打印的值为 2.
示例输入 2
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
示例输出 2
5
示例输入 3
6 2 1 5 1 6 3 2 6 1 4 2 1 1 1 6 5 6 1 2 2 5
示例输出 3
5