1800 - 城作り

問題

正整数$K$に対して、レベル$K$の城を以下のように定義する。
・レベル1の城を以下のものとする。

*

・$K>1$のとき、レベル$K$の城はレベル$K-1$の城を両隣に並べ、中央に*を$K$個重ねたものとする。
レベル$N$の城を出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$N$

1行目に整数$N$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 15$

入出力例

入力例1

2

出力例1

*
**
*

レベル1の城 * を両隣に並べ、中央に * を2個重ねたレベル2の城である。

入力例2

3

出力例2

*
**
*
***
*
**
*

入力例3

4

出力例3

*
**
*
***
*
**
*
****
*
**
*
***
*
**
*