题目描述

小泽为晚会的背景板设计了一架从上到下逐层变宽的星星阶梯。背景板共有 $n$ 行，所有星星都使用字符 * 表示。

第 $i$ 行需要输出 $i$ 个星号。同一行中，相邻两个星号之间恰好用一个空格分隔；每行第一个星号前没有空格，最后一个星号后也没有空格。请输出完整的星星阶梯。

输入格式

一行一个整数 $n$，表示阶梯的行数。

输出格式

输出 $n$ 行，第 $i$ 行按照规则输出 $i$ 个星号。

1

*

2

*
* *

3

*
* *
* * *

数据范围

$1\le n\le 20$。