AT_abc370_b [ABC370B] Binary Alchemy

[problemUrl]: https://atcoder.jp/contests/abc370/tasks/abc370_b $ N $ 種類の元素があり、元素には $ 1,\ 2,\ \ldots,\ N $ の番号が付けられています。 元素どうしは合成させることができ、元素 $ i $ と元素 $ j $ を合成すると $ i\ \geq\ j $ のとき元素 $ A_{i,\ j} $ に、$ i\

入力は以下の形式で標準入力から与えられる。 > $ 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 $ です。