32135번 - 합성방진 스페셜 저지

문제

크기 $n$의 합성방진은 다음의 조건을 충족하는 $n\times n$의 2차원 배열이다.

• 각 가로줄과 각 세로줄에는 1ドル$ 이상 $n$ 이하의 정수가 각각 정확히 한 번씩 등장한다.
• 가로나 세로 방향으로 이웃한 두 수의 합은 모두 합성수이다.

크기 $n$의 합성방진을 아무거나 하나 찾아 출력하시오.

입력

첫째 줄에 정수 $n$이 주어진다. (8ドル\le n\le 500$)

출력

크기 $n$의 합성방진을 출력한다. $n$줄에 걸쳐서, 각 줄에 $n$개의 정수를 공백으로 구분하여 출력한다. 그러한 합성방진이 존재하지 않으면 -1을 출력한다.

제한

힌트