Cho một số nguyên dương $n$ $(n≤20)$ Hãy phân tích $n$ thành tổng của các số nguyên dương. Các cách phân tích là hoán vị của nhau chỉ tính là một cách

Dữ liệu vào:

• Số nguyên dương $n$

Dữ liệu ra:

• Gồm nhiều dòng mỗi dòng là một cách phân tích số $n$, cách dòng được sắp xếp theo chiều tăng dần của thứ tự từ điển. Các số trên một dòng được cách nhau 1 ký tự trắng

Ví dụ:

Input

6 

Output

1 1 1 1 1 1
1 1 1 1 2
1 1 1 3
1 1 2 2
1 1 4
1 2 3
1 5
2 2 2
2 4
3 3
6