Tam giác số tăng cột (Increasing-Column 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 $n$ hàng. Hàng thứ $i$ chứa lần lượt các số nguyên từ $1$ đến $i$ theo thứ tự tăng dần, cách nhau một dấu cách và không có dấu cách cuối hàng.

Input

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

Output

In $n$ dòng theo thứ tự hàng tăng dần.

Subtask

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

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

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

Ví dụ

Ví dụ 1

Input:

4

Output:

1
1 2
1 2 3
1 2 3 4

Giải thích:

Hàng thứ tư có bốn cột nên lần lượt in 1, 2, 3, 4.

Ví dụ 2

Input:

1

Output:

1

Giải thích:

Hàng duy nhất có một cột chứa 1.