Cho số nguyên dương \(n\). Hãy vẽ tam giác bậc \(n\) bằng các ký tự dấu sao (*).

Input

• Một số nguyên dương \(n\) duy nhất.

Output

• Hình tam giác bậc \(n\) gồm \(n\) dòng, dòng thứ \(i\) chứa \(i\) ký tự *.

Example

4

*
**
***
****