题目描述

任何一个大于 $1$ 的自然数 $n$，总可以拆分成若干个小于 $n$ 的自然数之和。

例如当 $n=5$ 时共 $6$ 种拆分方案，具体方案见样例所示。

输入格式

输入 $n$。

输出格式

按字典序输出具体的方案。

样例输入

5

样例输出

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

数据范围

$1 \le n \le 20$