题目描述

小杨想要构造一个由数字组成的沙漏图案。给定一个奇数 $n$，输出一个 $n$ 行的沙漏图案。

图案规则：

• 第 $1$ 行有 $n$ 个数字 $1$
• 每向下一行，数字增加 $1$，个数减少 $2$，直到中间只剩 $1$ 个数字
• 然后每向下一行，数字减少 $1$，个数增加 $2$，直到最后一行恢复 $n$ 个数字
• 每行居中对齐（用空格填充）

输入格式

一行一个奇数 $n$（$3 \le n \le 19$）。

输出格式

输出 $n$ 行，构成要求的沙漏图案。每行开头可以有前导空格，行末不要有多余空格。

样例输入

5

样例输出

11111
 222
  3
 222
11111

数据范围

$3 \le n \le 19$，$n$ 为奇数。