蛇形矩阵

构建一个简单的蛇形矩阵,矩阵大小2*2时,形式如下:

1 4

2 3

矩阵大小为3*3时,形式如下:

1 6 7

2 5 8

3 4 9


 

Input

输入一个数字n,(1<=n<=10)

Output

输出该蛇形矩阵(每个数的长度为3)。

Examples

Input

3

Output

  1  6  7
  2  5  8
  3  4  9

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计