Problem c: 曲径通幽

Problem c: 曲径通幽

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 77  Solved: 60
[Submit] [Status] [Web Board] [Creator:]

Description

在N×N的方格中填入正整数1～N2，可以有很多种方案。 如果按照迂回的路线（如下图）填数，你能给出比较有效的解法吗？


Input

正整数N（≤30）

Output

1～N2构成的N×N数值方阵，输出时每个数值占4个位置。

Sample Input Copy 

1
2
3
4

Sample Output Copy 

   1

   1   4
   2   3

   1   4   5
   2   3   6
   9   8   7

   1   4   5  16
   2   3   6  15
   9   8   7  14
  10  11  12  13

HINT

shj
[Submit][Status]