Tam giác dấu sao trái (Left Star Triangle)

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

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên $n$. In $n$ hàng sao *; hàng thứ $i$ (từ 1) chứa đúng $i$ ký tự * liên tiếp. Không có dấu cách trước, giữa hoặc sau các dấu sao.

Input

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

Output

In đúng $n$ dòng sao, hàng thứ $i$ dài $i$ ký tự.

Subtask

• Subtask 1 (20%): $1\le n\le 3$.

• Subtask 2 (30%): $1\le n\le 15$.

• Subtask 3 (50%): $1\le n\le 100$.

Ví dụ

Ví dụ 1

Input:

4

Output:

*
**
***
****

Giải thích:

Số dấu sao tăng lần lượt 1, 2, 3, 4 theo số thứ tự hàng.

Ví dụ 2

Input:

1

Output:

*

Giải thích:

Hàng duy nhất chứa một dấu sao.