题目描述

将正整数 $n$ 拆分成若干正整数之和 $s_1+s_2+\cdots+s_k$，要求 $s_1\le s_2\le\cdots\le s_k$。按数字序列的字典序输出所有方案。

输入格式

一行正整数 $n$。

输出格式

每行一种方案，整数间用 + 连接；最后一行输出 total=方案数。

样例

4

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

数据范围

$1\le n\le20$。