问题描述

给你一个正整数n，生成一个包含1到n²所有元素，且元素按顺时针螺旋顺序排列的n x n正方形矩阵。

格式

输入

• 一个正整数n。

输出

• 一个n x n的整数矩阵，元素按顺时针螺旋顺序排列。

样例

样例1

输入

3

输出

1 2 3
8 9 4
7 6 5

样例2

输入

1

输出

1

提示

• 1 <= n <= 20