Lá cờ tam giác

Lá cờ semaphore của Tuấn có hình tam giác vuông cân. Cho số nguyên \(n\), hãy vẽ lá cờ bằng các dấu *: hàng đầu tiên có \(n\) dấu *, mỗi hàng tiếp theo ít hơn hàng liền trước đúng một dấu, cho đến hàng cuối cùng có một dấu *. Tất cả các hàng đều được căn lề trái.

Input

Một số nguyên \(n\).

Output

Gồm \(n\) dòng, dòng thứ \(i\) có \(n - i + 1\) dấu *.

Constraints

• \(1 \le n \le 100\).

Sample Input

6

Sample Output

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