题目描述

输入一个正整数 $n$，输出 $n$ 行由 * 组成的右直角三角形。

输入格式

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

输出格式

输出 $n$ 行，第 $i$ 行先输出 $n-i$ 个空格，再输出 $i$ 个 *。

样例

5

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

3

  *
 **
***

说明/提示

对于 $30\%$ 的测试点，保证 $n \le 5$。

对于 $60\%$ 的测试点，保证 $n \le 20$。

对于所有测试点，保证 $1 \le n \le 100$。