我们的程序会接受一个整数输入 $n$，并输出一个直角三角形。这个三角形有 $n$ 行，第一行有 $1$ 个 *，第二行有 $3$ 个 *……第 $n$ 行有 $2n - 1$ 个 *。

例如当 $n = 5$ 时，该直角三角形为：

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

输入格式

输入一个整数 $n$, $0 < n < 100$。

输出格式

输出为 $n$ 行，构成题目描述的三角形。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

3

样例输出

*
***
*****