#1137. 神奇的幻方

神奇的幻方

Description

幻方是一种很神奇的N*N矩阵:它由数字1,2,3,...,N×N构成,且每行、每列及两条对角线上的数字之和都相同。现给定N,请按上述方法构造N×N的幻方。

Input Format

一个正整数N,即幻方的大小。

Output Format

共N行,每行N个整数,即按上述方法构造出的N * N的幻方,相邻两个整数之间用单空格隔开。

3
8 1 6
3 5 7
4 9 2

Hint

样例解释

这个样例输入表示幻方的大小是3,所以构建出的幻方应该是一个3*3的矩阵。根据题目描述的方法,可以得到以下幻方: 8 1 6 3 5 7 4 9 2

数据范围

1≤N≤500且N为奇数。