Lập chương trình xếp các dấu ~*~ thành tam giác vuông ~N~ dòng với ~N~ nhập từ bàn phím.

Input

Nhập vào số nguyên dương ~N~ (~1 \leq N \leq 10^3~).

Output

In ra tam giác vuông thỏa mãn đề bài.

Sample Test

Input:

3

Output:

*
**
***