#35316. 自然数拆分

自然数拆分

暂无测试数据。

对于任意大于 $1$ 的自然数 $n$,总是可以拆分成若干个小于 $n$ 的自然数之和。

现请你编写程序求出 $n$ 的所有拆分。

输入格式

输入文件共一行,包含一个自然数,即要拆分的自然数 $n(1 \le n \le 20)$。

输出格式

输出文件有若干行,每行包含一个等式,即代表一种可行的拆分(格式与顺序参见样例)。

5
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3