暂无测试数据。

题目描述

任何一个大于 1 的自然数 \(n\)，
总可以拆分成若干个小于 \(n\) 的自然数之和。
拆分成的数字相同但顺序不同被看做是相同的方案，
例如 1+3 与 3+1 被看做是同一种方案。

输入

输入待拆分的自然数 \(n\)。

输出

如样例输出若干个拆分方案(具体见样例)。

样例输入

7

样例输出

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

数据范围限制

\(1 \leq n \leq 20\)

来源

基础篇补充1.3