题目描述

小明上编程课拿着手机玩儿贪吃蛇，然后手机被老师没收了。

老师说如果他能编写出生成蛇形矩阵的代码来就还给他手机。

所谓的蛇形矩阵是指将1-->n*n的数字从矩阵左上角开始，顺时针绕圈填入 n 行 n 列的矩阵中。

小明当然不会啦，就来求助你了。

输入

输入一行一个数n

输出

输出蛇形矩阵

样例

样例1

输入数据1

3

输出数据1

1 2 3 
8 9 4 
7 6 5

样例2

输入数据2

4

输出数据2

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

数据

• 1 <= n <= 100