問題文

以下の条件全てを満たす行列を構築してください。

• $N$ 行 $N$ 列である。
• それぞれの行において、$1$ 以上 $N$ 以下の整数が 1 個ずつ存在する。
• それぞれの列において、$1$ 以上 $N$ 以下の整数が 1 個ずつ存在する。

制約

• $\displaystyle 1 \leq N \leq 100$
• 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

答えを以下の形式で出力し、最後に改行せよ。

複数通りの答えが考えられる場合は、そのどれを出力してもよい。

$A_{i,j}$ は、構築した行列の $i$ 行目 $j$ 列目の要素を意味している。

$A_{1,1}\ \ A_{1,2} \ \dots \ A_{1,N}$
$A_{2,1}\ \ A_{2,2} \ \dots \ A_{2,N}$
$:$
$A_{N,1}\ \ A_{N,2} \ \dots \ A_{N,N}$

サンプル

4

4 2 3 1
2 4 1 3
1 3 4 2
3 1 2 4