hdu1258

#include<iostream>
#include<stdio.h>
#include<string>

using namespace std;

bool result;
int t,n;
int *a;
int *s;
void dfs(int *a,int *s,int sum,int c)
{
	int i;
	if(sum>t||c>n)return;
	else if(sum==t)
	{
		result=true;
		int k;
		for(k=0;k<c;k++)
		{
			if(k)printf("+");
			printf("%d",a[k]);
		}
		printf("\n");
	}
	else
		for(i=0;i<n;i++)
			if((!c||s[i]<=a[c-1])&&(!i||s[i]<s[i-1]))
			{
				
				int c1=0,c2=0;
				int j;
				for(j=0;j<c;j++)
					if(a[j]==s[i])c1++;
					for(j=0;j<n;j++)
						if(s[i]==s[j])c2++;
						if(c1<c2)
						{
							a[c]=s[i];
							dfs(a,s,sum+s[i],c+1);
						}
			}
}

int main()
{
	while(scanf("%d%d",&t,&n)!=EOF,t&&n)
	{
		int i;
		a=new int[n+1];
		s=new int[n+1];
		for(i=0;i<n;i++)
		{
			scanf("%d",&s[i]);
			a[i]=0;
		}
		result=false;
		printf("Sums of %d:\n",t);
		int sum=0,c=0;
		dfs(a,s,sum,c);
		if(!result)
			printf("NONE\n");
	}
	return 0;
}