#include <stdlib.h>
#include <stdio.h>

int numb = 5, number[1024];

void solve(int left, int min = 0, int i = 0){
	if (left < 0 || min == numb)
		return;
	number[i] = min;
	if (min != 0)
	{
		solve(left - min, min, i + 1);
	}
	solve(left - 1, min + 1, i);
	if (left == 0)
	{
		for (int j = 0; j <= i; ++j){
				printf("%d", number[j]);
			if (j != i)
				printf("+");
			else
				printf("\n");
		}
	}

}
int main(){
	solve(numb);
}