双螺旋矩阵111111

描述

请生成一个n行n+1列的双螺旋矩阵,方法如下: 从矩阵左上角出发,访问没有填过数的格子,首先向下,无法向下则向右,无法向右则向左上,如此循环,给每个格子依次填上1, 3, 5, …这些奇数。之后再从右下角出发,访问没有填过数的格子,首先向上,无法向上则向左,无法向左则向右下,如此循环,给每个格子填上2, 4, 6, …这些偶数。

输入

一行,为一个不大于10的正整数n。

输出

n行n+1列的双螺旋矩阵,每一数字占3位,如果数字不足3位,则在前面补充空格。

样例输入

4
样例输出

1 14 12 10 8
3 17 16 20 6
5 19 15 18 4
7 9 11 13 2
(尽量用等宽字体显示)