Cho số nguyên dương ~n~. Hãy in ra một tam giác vuông gồm ~n~ hàng, hàng thứ ~i~ có đúng ~i~ dấu * viết liền nhau.

Dữ liệu vào

Một số nguyên dương ~n~ (~1 \le n \le 50~).

Kết quả

In ra ~n~ dòng theo mẫu.

Ví dụ

Ví dụ 1

Input:

3

Output:

*
**
***