题目描述
小机器人想要把偶数n,拆分成若干个小于n的偶数相加。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。
输入
输入包括一行,包含一个自然数n(n < 8)。
输出
输出包括若干行,每一行代表一种n拆分。
样例输入
8
样例输出
2+2+2+2
2+2+4
2+6
4+4
8
8
2+2+2+2
2+2+4
2+6
4+4
8