Start 2023-11-04 08:50:36

20231104try

End 2023-11-05 00:00:00
Contest is over.
Now 2024-05-18 16:38:43

B. 拆分自然数

Description

任何一个大于1的自然数N,总可以拆分成若干个小于N的自然数之和,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分方案。

Input

一个整数即N(1<N<49)。

Output

输出每一种划分方案(无分先后),每种划分方案占一行,最后一行为方案总数。

Examples

Input

3

Output

3=1+2
3=1+1+1
2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit