题目描述

小泽在方格纸上规划一座有 $n$ 层防护圈的城堡。城堡的每一层都是一个正方形环，所有层共用同一个中心。最外层的编号为 $n$，向内每进入一层，编号减少 $1$，最中心的方格编号为 $1$。

请输出这座城堡的平面图。平面图共有 $2n-1$ 行和 $2n-1$ 列。同一层环上的所有方格都输出该层的编号，同一行中相邻两个数字之间用一个空格分隔，行末不要输出多余空格。

输入格式

一行一个整数 $n$，表示城墙的层数。

输出格式

输出 $2n-1$ 行，每行 $2n-1$ 个数字，表示同心城墙的平面图。

数据范围

$1\le n\le 20$。

1

1

2

2 2 2
2 1 2
2 2 2

3

3 3 3 3 3
3 2 2 2 3
3 2 1 2 3
3 2 2 2 3
3 3 3 3 3