该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个正整数 $n$，请用星号 * 拼成一个 $n$ 行的直角三角形图案（参考样例输入输出）。

第 $i$ 行有 $i$ 个星号，且第 $i$ 行前面有 $n-i$ 个空格，使图案右对齐。

输入格式

输入一行，包含一个正整数 $n$。约定 $1 \le n \le 40$。

输出格式

输出符合要求的直角三角形图案。注意每行图案的右侧不要有多余的空格。

样例

3

  *
 **
***

5

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

说明/提示

数据范围：$1 \le n \le 40$。

样例 2 解释： 第 $1$ 行有 $1$ 个星号，前面有 $4$ 个空格；第 $2$ 行有 $2$ 个星号，前面有 $3$ 个空格；……；第 $5$ 行有 $5$ 个星号，前面没有空格。