题目描述

老师准备了一叠会自己展开的星星纸。

第 1 层星图只有一行：

*

从第 2 层开始，每一层星图都按同一种方式制作：

1. 先放上一张上一层星图；
2. 中间放一条新的星带，星带上有当前层数个 *；
3. 最后再放上一张上一层星图。

例如第 2 层星图为：

*
**
*

给定层数 n，请输出第 n 层星图。

输入格式

输入一个整数 n，表示星图层数。

输出格式

输出第 n 层星图。

样例

3

*
**
*
***
*
**
*

数据范围

• 1 <= n <= 10