마방진
시간 제한2초메모리 제한128 MB
3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.
문제
마방진은 N x N 격자에 1부터 N^2까지의 정수를 각각 정확히 한 번씩 채워, 모든 행과 모든 열, 두 대각선의 합이 모두 같게 만든 배열이다.
N이 주어졌을 때 조건을 만족하는 N x N 마방진을 하나 출력하라.
입력
첫째 줄에 자연수 N이 주어진다. (3 <= N <= 300)
출력
조건을 만족하는 N x N 크기의 마방진을 아무거나 출력한다. 각 줄에는 해당 행의 N개 정수를 공백으로 구분해 출력한다.