시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 79 17 14 41.176%

문제

N*N의 맵에 1~N*N까지 숫자를 하나씩 사용하여 어떤 가로나 세로의 한줄의 합을 구했을 때 같으며, 대각선의 합 역시 같은 배치를 말한다.

예를 들면, 다음과 같은 배치는 마방진이 맞다.

가로 한줄, 세로 한줄, 대각선 두개의 합을 구해보면 모두 15로 같다는 것을 알 수 있다.

이것을 보고 감명 받은 오민식은 n*n마방진을 알고 싶어졌다. 오민식을 위해서 마방진을 구해주자.

입력

첫째 줄에는 마방진의 크기를 나타내는 한개의 자연수 N(3<=N<=300)이 주어진다. (마방진의 실제 크기는 N*N)

출력

N*N크기의 마방진을 아무거나 출력한다.

예제 입력

5

예제 출력

17 24 1 8 15 
23 5 7 14 16 
4 6 13 20 22 
10 12 19 21 3 
11 18 25 2 9 

힌트

출처

  • 문제를 만든 사람: xhark