Cho số nguyên dương \(n\).

Hãy in ra một tam giác số gồm \(n\) dòng theo các quy tắc sau:

• Dòng đầu tiên có \(n\) số.
• Mỗi dòng tiếp theo ít hơn dòng trước \(1\) số.
• Các số được in theo thứ tự giảm dần liên tiếp.
• Dòng cuối cùng chỉ có số \(1\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\) (\(1 \le n \le 100\)).

Output

• In ra tam giác số theo yêu cầu của đề bài.

Example

4

10 9 8 7
6 5 4
3 2
1

5

15 14 13 12 11
10 9 8 7
6 5 4
3 2
1