Tam giác số ngược (Reverse Number 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$. Hãy in $n$ hàng: hàng đầu gồm $1,2,\ldots,n$; hàng thứ hai gồm $1,2,\ldots,n-1$; cứ thế cho đến hàng cuối chỉ còn số $1$. Các số cùng hàng cách nhau đúng một dấu cách, không có dấu cách cuối hàng.

Input

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

Output

In đúng $n$ dòng tam giác ngược.

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:

4

Output:

1 2 3 4
1 2 3
1 2
1

Giải thích:

n=4: hàng đầu có n số, sau mỗi hàng giảm một số.

Ví dụ 2

Input:

1

Output:

1

Giải thích:

n=1: hàng đầu có n số, sau mỗi hàng giảm một số.