说明

编写一个程序，根据输入的正整数 ( n )，输出由星号（*）组成的等腰三角形（金字塔形），共 ( n ) 行。
第 ( i ) 行（( 1 < i < n )）由前导空格和星号组成，其中：

• 前导空格数为 ( n - i ) 个；
• 星号数为 ( 2i - 1 ) 个。 星号之间无空格，行末可输出换行符。

输入格式

输入有一行，包含一个正整数 ( n )（( 1 < n < 20 )）。

输出格式

输出 ( n ) 行，第 ( i ) 行先输出 ( n - i ) 个空格，再输出 ( 2i - 1 ) 个星号（*）。

样例

样例输入 1

5

样例输出 1

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

样例输入 2

3

样例输出 2

  *
 ***
*****