题目描述

给定正整数 $N$，打印 $N \times N$ 螺旋矩阵。从左上角向右出发，遇未访问格子前进，否则右转，依次填 $1$ 到 $N^2$。

输入格式

单个整数 $N$。

数据范围

$1 \leq N \leq 300$。

样例

输入

4

输出

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