问题描述

输入的正整数 n，生成一个 n x n 的螺旋矩阵并打印输出。螺旋矩阵是指从矩阵的左上角开始，按照顺时针螺旋顺序依次填入从 1 到 n * n 的数字。

格式

输入

输入一个正整数

输出

n * n` 的数字。

样例

3

   1   2   3
   8   9   4
   7   6   5

提示

场宽为4