题目描述

有 $N$ 钟不同的元素，元素编号为1,2 ...， $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}…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

提示

• $1≤N≤100$
• $1≤A_{i,j}≤N$