Tam giác số theo vị trí (Position-Based 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$. In đúng $n$ hàng. Hàng thứ $i$ (bắt đầu từ 1) gồm lần lượt các số nguyên $1,2,\ldots,i$. Hai số liền nhau cách nhau đúng một dấu cách; không in dấu cách trước số đầu hoặc sau số cuối.

Input

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

Output

In đúng $n$ dòng của tam giá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:

3

Output:

1
1 2
1 2 3

Giải thích:

n=3: hàng i chứa các số từ 1 đến i.

Ví dụ 2

Input:

1

Output:

1

Giải thích:

n=1: hàng i chứa các số từ 1 đến i.