题目描述

输入一个整数N，输出一个N行N列的二维矩阵，矩阵中的元素用1——N*N顺序螺旋填充。

输入输出格式

输入

一个整数N（N<=10）。

输出

输出N行N列的矩阵，元素之间用一个空格隔开，行末不要有多余的空格。

样例

输入1

3

输出1

1 2 3
8 9 4
7 6 5

时间及空间限制

1s, 256MB.