现在需要你打印一个 $m$ 行的用 * 填充的直角三角形，当 $m = 5$ 时，这个直角三角形如下：

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

请在认真总结行数和每行符号数目的基础上，输出目标直角三角形！

输入格式

输入共一行，包含一个整数 $m$，$0 \leq m\leq 30$。

输出格式

输出为 $m$ 行，第 $i$ 行有 $i$ 个按要求顺序排列的字符。

样例输入

3

样例输出

*
***
*****