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

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

输入格式

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

输出格式

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

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 split.in，输出文件为 split.out

样例输入

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