Viết chương trình nhập vào số nguyên dương \(n\). Hãy in ra hình tam giác cân đặc có chiều cao là \(n\) bằng các dấu *.

Input

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

Output

• Hình tam giác có chiều cao \(n\) gồm các dấu *.

Example

5

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