星号等腰三角形

题目描述

之前的直角三角形只需要控制每行打印几个星号；等腰三角形还要在星号前面补空格，这正是循环嵌套的入门练习：外层循环控制行，内层循环控制这一行先打几个空格、再打几个星号。

具体地，对于 $n$ 行的等腰三角形，第 $i$ 行（$1 \le i \le n$）应当：

• 先输出 $n-i$ 个空格；
• 再输出 $2i-1$ 个 *；
• 最后换行。

例如 $n=3$ 时：

  *
 ***
*****

请读入 $n$，输出对应的等腰三角形。

输入格式

一行，一个正整数 $n$。

输出格式

共 $n$ 行，按上述规则输出等腰三角形。行首的空格数量必须严格符合规则。

样例输入

3

样例输出

  *
 ***
*****

数据范围

对于 100% 的数据，$1 \le n \le 30$。

提示：可以写两层循环，也可以直接用 string(n - i, ' ') 的思路。注意第 $n$ 行（最下面一行）没有行首空格。