Problem Statement

Construct a matrix that satisfies all of the following conditions.

• It has $N$ rows and $N$ columns.
• In each row, every integer between $1$ and $N$, inclusive, appears exactly 1 time.
• In each column, every integer between $1$ and $N$, inclusive, appears exactly 1 time.

Constraints

• $\displaystyle 1 \leq N \leq 100$
• All inputs are integers.

Input

The input is given from standard input in the following format.

$N$

Output

Output the answer in the following format, followed by a newline at the end.

If there are multiple possible answers, you may output any of them.

$A_{i,j}$ denotes the element in row $i$, column $j$ of the constructed matrix.

$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}$

Sample

4

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