Cho số nguyên dương ~n~. Hãy in ra một kim tự tháp gồm ~n~ hàng: hàng thứ ~i~ có ~n - i~ dấu cách ở đầu, tiếp theo là ~2i - 1~ dấu * viết liền nhau. Không in dấu cách ở cuối dòng.

Dữ liệu vào

Một số nguyên dương ~n~ (~1 \le n \le 50~).

Kết quả

In ra ~n~ dòng theo mẫu.

Ví dụ

Ví dụ 1

Input:

3

Output:

  *
 ***
*****

Giải thích

Với ~n = 3~ hàng đầu có ~2~ dấu cách và ~1~ dấu *, hàng cuối có ~0~ dấu cách và ~5~ dấu *.