Tháp sao cân đối (Centered Star Pyramid)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên dương $n$. Hãy vẽ tháp sao cân đối cao đúng $n$ hàng. Đánh số hàng $i$ từ $1$ đến $n$: in đúng $n-i$ dấu cách đầu hàng, tiếp theo đúng $2i-1$ ký tự *. Không có dấu cách ở cuối hàng; mỗi hàng kết thúc bằng một ký tự xuống dòng.

Input

Một dòng chứa số nguyên $n$.

Output

In đúng $n$ dòng của tháp.

Subtask

• Subtask 1 (20%): $1\le n\le 5$.

• Subtask 2 (30%): $1\le n\le 15$.

• Subtask 3 (50%): $1\le n\le 30$.

Ví dụ

Ví dụ 1

Input:

1

Output:

*

Giải thích:

n=1: mỗi hàng i có n-i dấu cách đầu và 2i-1 dấu sao.

Ví dụ 2

Input:

4

Output:

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

Giải thích:

n=4: mỗi hàng i có n-i dấu cách đầu và 2i-1 dấu sao.