AT_agc059_c [AGC059C] Guessing Permutation for as Long as Possible

Description

[problemUrl]: https://atcoder.jp/contests/agc059/tasks/agc059_c 先生が $ (1,2,\cdots,N) $ の順列 $ P=(P_1,P_2,\ldots,P_N) $ を隠し持っています。 これから、あなたはこの順列を特定します。 そのために、あなたは整数のペアの列 $ (A_1,B_1),(A_2,B_2),\ldots,(A_{N(N-1)/2},B_{N(N-1)/2}) $ を用意しました。これは、$ (a,b) $ ($ 1\ \le\ a\

Input Format

入力は標準入力から以下の形式で与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_{N(N-1)/2} $ $ B_{N(N-1)/2} $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 2\ \le\ N\ \leq\ 400 $ - $ 1\ \le\ A_i\ \ P_3 $ と特定できるため、三問目を省略します。 従って、$ P=(2,3,1,4) $ は数えません。