Description

输入自然数N，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。

Format

Input

第1行：1个整数n(n≤30)

Output

所有以拆分方案，顺序见样例。

Samples

4

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