AT_arc172_d [ARC172D] Distance Ranking

Description

[problemUrl]: https://atcoder.jp/contests/arc172/tasks/arc172_d $ N $ 次元空間上に $ N $ 個の点 $ p_1,\ p_2,\ \dots,\ p_N $ を以下の条件を満たすように配置してください。 > **条件 1** 点の座標は $ 0 $ 以上 $ 10^8 $ 以下の整数で構成される。 > > **条件 2** 入力で指定された $ (A_1,\ B_1),\ (A_2,\ B_2),\ \dots,\ (A_{N(N-1)/2},\ B_{N(N-1)/2}) $ について、$ d(p_{A_1},\ p_{B_1})\

Input Format

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

Output Format

点 $ p_i $ $ (1\ \leq\ i\ \leq\ N) $ の座標を $ (p_{i,\ 1},\ p_{i,\ 2},\ \dots,\ p_{i,\ N}) $ とするとき、以下の形式で出力してください。 > $ p_{1,\ 1} $ $ p_{1,\ 2} $ $ \cdots $ $ p_{1,\ N} $ $ p_{2,\ 1} $ $ p_{2,\ 2} $ $ \cdots $ $ p_{2,\ N} $ $ \vdots $ $ p_{N,\ 1} $ $ p_{N,\ 2} $ $ \cdots $ $ p_{N,\ N} $

Explanation/Hint

### 制約 - $ 3\ \leq\ N\ \leq\ 20 $ - $ 1\ \leq\ A_i\