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) $ は数えません。