숫자 배치하기

아래의 조건을 만족하는 $N\times N$ 행렬을 만들어보자. 이때 $N$은 짝수이다.

• $1 \le p \le \frac{N^2}{2}$ 인 모든 양의 정수 $p$에 대해 아래의 조건을 만족한다.

짝수인 양의 정수 $N$이 주어진다. $( 2 \le N \le 1\,000)$

$N$줄에 걸쳐 조건을 만족하는 행렬의 각 행의 $N$개 값을 공백으로 구분하여 출력한다.

조건을 만족하는 행렬이 하나 이상 있음이 보장된다.