游客 Signup | Login
中文 | En

3588 - 自然数有序拆分

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB
任何一个大于1的自然数总可以拆分成若干个自然数
之和。例如n=4，
4＝1＋1＋1＋1
4＝1＋1＋2
4＝1＋3
4＝2＋2
对于给定的自然数n(n<=100)，求出它的所有拆分。

Input

输入一个自然数n，（n<50)

Output

输出所有拆分，每种不同的拆分输出在不同的行

Examples

Input Format

4

Output Format

1 1 1 1
1 1 2
1 3
2 2
请先登陆