#2129. 螺旋矩阵 II

螺旋矩阵 II

问题描述

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


格式

输入

  • 一个正整数n。

输出

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

样例

样例1

image

输入

3

输出

1 2 3
8 9 4
7 6 5

样例2

输入

1

输出

1

提示

  • 1 <= n <= 20