题目描述

津津、菲菲和皮皮在唐山旅游时，发现了一个有趣的挑战：使用"*"号绘制一个三角形图案。他们希望这个图案能够随着输入的整数n的变化而变化，形成一个n行n列的三角形，而且输入的整数n的范围是0 < n ≤ 30。图案形式参考样例。

输入格式

一行一个整数n。

输出格式

n行由"*"号构成的三角形图案。

样例

输入1

5

输出1

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

数据范围与提示

0 < n ≤ 30