Tam giác dấu sao phải (Right-Aligned Star Triangle)

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

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

Đề bài

Cho số nguyên $n$. In tam giác gồm đúng $n$ dòng. Dòng thứ $i$ (từ $1$) bắt đầu bằng đúng $n-i$ dấu cách thường, sau đó là đúng $i$ dấu * liên tiếp. Mỗi dòng có tổng cộng đúng $n$ ký tự, kể cả khoảng trắng đầu dòng. Không có khoảng trắng cuối dòng.

Input

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

Output

In $n$ dòng với khoảng trắng đầu dòng giữ nguyên như mô tả.

Subtask

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

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

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

Ví dụ

Ví dụ 1

Input:

4

Output:

   *
  **
 ***
****

Giải thích:

Số khoảng trắng trước sao lần lượt là 3, 2, 1, 0; số sao lần lượt 1, 2, 3, 4.

Ví dụ 2

Input:

1

Output:

*

Giải thích:

Không có khoảng trắng đầu dòng; in một dấu sao.