Problem5399--数的拆分 II

5399: 数的拆分 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

把正整数 $n$ 分解为 $3$ 个不同的正整数,如 $6=1+2+3$,排在后面的数必须大于前面的数,输出所有方案。

Input

一行,一个正整数 $n$,$6 \leq n \leq 1000$。

Output

若干行,每行表示一个方案。格式参考样例输出。

Sample 1 Input

6

Sample 1 Output

6=1+2+3

Source/Category

基础算法 4.110.DFS