Tam giác sao tăng (Increasing Star Triangle)

Nguồn: Phước Hưng OJ

Đề bài

Cho số nguyên dương $n$. In đúng $n$ dòng. Dòng thứ $i$ (đếm từ 1) gồm đúng $i$ dấu sao * viết liền nhau; không có khoảng trắng ở đầu, giữa hoặc cuối dòng.

Input

Một dòng chứa duy nhất số nguyên $n$.

Output

In đúng hình ký tự mô tả ở Đề bài; không in khoảng trắng giữa các ký tự và xuống dòng sau mỗi hàng.

Subtask

• Subtask 1 (20%): $1\le n\le 3$.
• Subtask 2 (30%): $1\le n\le 10$.
• Subtask 3 (50%): $1\le n\le 30$.

Ví dụ

Ví dụ 1

Input:

4

Output:

*
**
***
****

Giải thích:

Số sao tăng lần lượt từ 1,2,3 lên 4.

Ví dụ 2

Input:

1

Output:

*

Giải thích:

Chỉ một hàng có một dấu sao.