[ABC370B] 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}$

最終的に得られる元素の番号を出力せよ。

制約

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_{i,\ j}\ \leq\ N$
• 入力される値はすべて整数

Sample Explanation 1

- 元素 $1$ と元素 $1$ を合成すると、元素 $3$ が得られます。 - 元素 $3$ と元素 $2$ を合成すると、元素 $1$ が得られます。 - 元素 $1$ と元素 $3$ を合成すると、元素 $3$ が得られます。 - 元素 $3$ と元素 $4$ を合成すると、元素 $2$ が得られます。 したがって、出力するべき値は $2$ です。