Growing Sequences

Nguồn: beecrowd

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

Đề bài

Đọc lần lượt các số nguyên $n$. Mỗi khi nhận được $n>0$, in một dòng gồm các số từ $1$ đến $n$ theo thứ tự tăng dần, hai số cách nhau một khoảng trắng. Khi gặp số $0$, dừng xử lý ngay: không in dòng tương ứng với số $0$. Các số dương xuất hiện trước dấu dừng được xử lý đúng thứ tự xuất hiện.

Input

Nhiều dòng, mỗi dòng một số nguyên $n$. Có ít nhất một số dương trước số $0$ kết thúc.

Output

Với mỗi số dương trước số $0$, in một dòng gồm $1$ đến $n$; không in dòng cho dấu dừng.

Subtask

• Subtask 1 (20%): Mọi số dương thỏa $1\le n\le 3$; có tối đa 3 số dương trước số $0$ kết thúc.

• Subtask 2 (30%): Mọi số dương thỏa $1\le n\le 12$; có tối đa 8 số dương trước số $0$ kết thúc.

• Subtask 3 (50%): Mọi số dương thỏa $1\le n\le 1000$; có tối đa 25 số dương trước số $0$ kết thúc.

Ví dụ

Ví dụ 1

Input:

3
1
4
0

Output:

1 2 3
1
1 2 3 4

Giải thích:

Số 3 sinh 1 2 3; số 1 sinh 1; số 4 sinh 1 2 3 4; số 0 kết thúc và không xuất hiện trong kết quả.

Ví dụ 2

Input:

2
0

Output:

1 2

Giải thích:

Chỉ có số dương 2 trước dấu dừng, do đó chỉ in một dòng 1 2.