Binary Alchemy

题目描述

有 $N$ 种元素，编号为 $1, 2, \ldots, N$。 元素可以相互组合。当元素 $i$ 和 $j$ 组合时，若 $i \geq j$ 则它们变为元素 $A_{i, j}$，若 i < 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

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 \leq N \leq 100$ $1 \leq A_{i, j} \leq N$ 所有输入值均为整数。将元素 $1$ 与元素 $1$ 组合得到元素 $3$。

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

将元素 $1$ 与元素 $3$ 组合得到元素 $3$。

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

因此，应当输出的值是 $2$。

标签: AtCoder|abc370B

来源

AtCoder|abc370B