오컬트 정사각형

마방진은 각 행, 각 열, 두 대각선에 놓인 수의 합이 모두 같은, 음이 아닌 정수의 정사각형 배열이다. $N \times N$ 오컬트 정사각형은 $N$개의 행과 $N$개의 열을 가진 마방진이며, 다음 조건을 추가로 만족한다.

• 정사각형의 모든 정수는 0 이상 $N$ 이하이다.
• 모든 $1 \le i \le N$에 대해 정수 $i$는 정사각형에 최대 $i$번 나타난다.
• 정사각형에 서로 다른 양의 정수가 적어도 두 개 있다.

예를 들어 아래는 5 × 5 오컬트 정사각형이며, 각 행, 각 열, 두 대각선의 합이 모두 7이다.

0 0 0 3 4
2 4 0 0 1
0 0 3 4 0
5 0 0 0 2
0 3 4 0 0

주어진 소수 $P$에 대해 $P \times P$ 오컬트 정사각형을 만들거나, 그러한 정사각형이 존재하지 않는다고 판단하라.

첫째 줄에 소수 $P$가 주어진다($2 \le P \le 1000$). $P$는 오컬트 정사각형의 행과 열의 개수이다.

$P \times P$ 오컬트 정사각형이 존재하지 않으면 -1을 한 줄에 출력한다. 그렇지 않으면 $P$줄에 걸쳐 각 줄마다 정수 $P$개를 출력한다. $i$번째 줄의 $j$번째 정수는 정사각형의 $i$행 $j$열에 있는 수이다. 조건을 만족하는 정사각형이라면 어느 것을 출력해도 된다.