题目描述

小婷正在设计一座对称的数字花坛。花坛以数字 $n$ 为最高层，整体形状是一个上下对称的菱形。她希望每一行都从 $0$ 逐步增大到该行的最大数，再逐步减小回 $0$。

花坛共有 $2n+1$ 行。第一行和最后一行只有数字 $0$，中间一行从 $0$ 增加到 $n$ 再减小到 $0$。相邻两个数字之间恰好留一个空格。为保持菱形对齐，除中间行外，每行行首都需要输出适量空格；每少一层数字，行首多输出两个空格。行末不得输出多余空格。

输入格式

一行一个整数 $n$，表示花坛中心的最大数。

输出格式

输出 $2n+1$ 行，按照上述规则输出完整的数字花坛。

数据范围

$1\le n\le 20$。

1

  0
0 1 0
  0

2

    0
  0 1 0
0 1 2 1 0
  0 1 0
    0

3

      0
    0 1 0
  0 1 2 1 0
0 1 2 3 2 1 0
  0 1 2 1 0
    0 1 0
      0