1401 - 【入门】将n拆成3个数的和

通过次数

15

提交次数

92

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个n,将n拆成三个数之和,拆分方案不能有重复,三个数不含0。

比如:10=1+2+7和10=2+1+7属于同一个方案。

Input

一行,一个整数n。(n<=1000)

Output

若干行,每行1个算式。

Examples

Input

10

Output

10=1+1+8
10=1+2+7
10=1+3+6
10=1+4+5
10=2+2+6
10=2+3+5
10=2+4+4
10=3+3+4

Source

嵌套循环