题目描述

给定一个正整数 n ( n < 20 )，在 n * n 的方阵中填入从 1 到 n 的整数，要求按如下“蛇形”方式填数：

• 从方阵的右上角开始填 1；
• 按 向下 → 向左 → 向上 → 向右 的顺序螺旋前进；

例如，当 ( n = 4 ) 时，方阵为：

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

输入格式

输入共一行，包含一个整数 n

输出格式

输出 n 行，每行 n 个整数，为填好的方阵。 每行相邻两个数之间用一个空格隔开，行末不允许有多余空格。

样例输入

4

样例输出

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