Tam giác sao

Bối cảnh

Một giao diện terminal muốn vẽ tam giác vuông bằng ký tự *. Dòng thứ nhất có 1 dấu sao, dòng thứ hai có 2 dấu sao, và cứ như vậy cho tới dòng thứ n.

Đây là bài nhập môn vòng lặp lồng: vòng ngoài quyết định số dòng, còn vòng trong quyết định số ký tự cần in trên từng dòng.

Yêu cầu

In n dòng. Với mỗi dòng i từ 1 đến n, in đúng i ký tự * liên tiếp. Không có dấu cách giữa các dấu sao.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

Một số nguyên n.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

n dòng.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

1≤n≤30.

Ví dụ 1

Input

1

Output

*

Giải thích ví dụ

Với n=1, cần in 1 dòng; dòng thứ i có đúng i dấu *. Vì vậy output tạo thành tam giác như phần minh họa.

Ví dụ 2

Input

4

Output

*
**
***
****

Giải thích ví dụ

Với n=4, cần in 4 dòng; dòng thứ i có đúng i dấu *. Vì vậy output tạo thành tam giác như phần minh họa.

Thông tin học tập

• Buổi: B04
• Concepts: nested loops, pattern printing
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100