← 返回题目列表

AtCoder · abc370_b

C. 二元炼金术

中文机器翻译题面 查看原题

分数: 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