题目描述

有 $N$ 种不同的元素，元素编号为 $1, 2，\ldots，N$

元素可以相互合成，当第 $i$ 种元素与第 $j$ 种元素合成时，如果 $i ≥ j$ ，则第 $i$ 种元素与第 $j$ 种元素合成为$A_{i,\ j}$，否则第 $i$ 种元素与第 $j$ 种元素合成为$A_{j,\ i}$

当元素按此顺序从 $1$ 与其他$n$个元素 依次合成，当合成到只剩 $1$ 个元素时，输出它的编号。

输入格式

输入来自标准输入，格式如下：

• $N$
• $A_{1,\ 1}$
• $A_{2,\ 1} A_{2,\ 2}$
• ⋮
• $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

提示

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_{i,\ j}\ \leq\ N$