/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void solve
(String acc,
int n,
int last
) {
if (n
== 0) System.
out.
println(acc
); for (int i = 1; i <= n; i++)
{
solve(acc + "+" + i, n - i, i);
}
}
{
// your code goes here
int n = 4;
for (int i = 1; i < n; i++)
solve
(Integer.
toString(i
), n
- i, i
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBzb2x2ZShTdHJpbmcgYWNjLCBpbnQgbiwgaW50IGxhc3QpCgl7CgkJaWYgKG4gPT0gMCkgU3lzdGVtLm91dC5wcmludGxuKGFjYyk7CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQoJCXsKCQkJc29sdmUoYWNjICsgIisiICsgaSwgbiAtIGksIGkpOwoJCX0KCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgbiA9IDQ7CgkJZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspCgkJCXNvbHZlKEludGVnZXIudG9TdHJpbmcoaSksIG4gLSBpLCBpKTsKCX0KfQ==