Tam giác số đối xứng (Symmetric 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 thứ $i$ gồm dãy tăng $1,2,\ldots,i$ rồi dãy giảm $i-1,i-2,\ldots,1$. Các số liên tiếp cách nhau một dấu cách. Số $i$ ở giữa chỉ xuất hiện một lần; không có khoảng trắng 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 7$.

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

Ví dụ

Ví dụ 1

Input:

3

Output:

1
1 2 1
1 2 3 2 1

Giải thích:

In 3 hàng; hàng i gồm 1..i rồi i-1..1 nên số ở giữa chỉ xuất hiện một lần.

Ví dụ 2

Input:

1

Output:

1

Giải thích:

In 1 hàng; hàng i gồm 1..i rồi i-1..1 nên số ở giữa chỉ xuất hiện một lần.