Chỉ dừng vòng trong (Stop Only the Inner Loop)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên dương $n$. In đúng $n$ dòng: dòng thứ $i$ gồm các số $1,2,\ldots,i$ theo thứ tự tăng dần, giữa hai số đúng một dấu cách, không có dấu cách cuối dòng. Trong cách cài đặt bằng hai vòng lặp, vòng trong duyệt $j$ và gặp $j=i$ thì in $i$ rồi break; vòng ngoài vẫn tiếp tục sang dòng $i+1$.

Input

Một số nguyên $1\le n\le50$.

Output

Đúng $n$ dòng theo quy luật trên.

Subtask

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

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

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

Ví dụ

Ví dụ 1

Input:

1

Output:

1

Giải thích:

Dòng i in đủ các số 1..i, rồi tiếp tục sang dòng kế tiếp. Kết quả kiểm tra với dữ liệu này: 1.

Ví dụ 2

Input:

3

Output:

1
1 2
1 2 3

Giải thích:

Dòng i in đủ các số 1..i, rồi tiếp tục sang dòng kế tiếp. Kết quả kiểm tra với dữ liệu này: 1 1 2 1 2 3.