Sau khi làm xong bài toán tính tổng, An cảm thấy rất hứng thú với vòng lặp. Cậu ấy muốn thử thách bản thân với một bài toán khó hơn: vẽ một tam giác vuông bằng các dấu sao (*).

Bạn hãy viết một chương trình giúp An. Chương trình cần nhận vào một số nguyên dương ~H~ là chiều cao của tam giác và sau đó in ra một tam giác vuông có chiều cao và cạnh đáy bằng ~H~.

Định dạng đầu vào

Một dòng duy nhất chứa một số nguyên dương ~H~ (~1 \le H \le 100~).

Định dạng đầu ra

In ra ~H~ dòng, dòng thứ ~i~ chứa ~i~ dấu sao (*).

Sample Input

5

Sample Output

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