1201: 幻方

幻方（Magic Square）是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。如：
三阶幻方

 
现给出N阶奇数幻方的组成规律
把1放在第一行正中； 按以下规律排列剩下的n*n-1个数：
(1)、每一个数放在前一个数的右上一格；
(2)、如果这个数所要放的格已经超出了顶行那么就把它放在底行，仍然要放在右一列；
(3)、如果这个数所要放的格已经超出了最右列那么就把它放在最左列，仍然要放在上一行；
(4)、如果这个数所要放的格已经超出了顶行且超出了最右列，那么就把它放在前一个数的下一行同一列的格内；
(5)、如果这个数所要放的格已经有数填入，处理方法同(4)。
 
现要求任意输入一个奇数n（n<100），输出n阶幻方的放法。

n

n阶幻方，n行n列，数之间以空格隔开

3

8 1 6
3 5 7
4 9 2