HDU1258

#include<algorithm>
#include<iostream>
using namespace std;
int s[15],map[15];
int t,n,flag;
int cmp(int a,int b)
{  return a>b;}

void dfs(int i,int total,int k)
{
	int j;
	if(total>t) return;
	if(total==t)
	{
		flag=1;
		for(j=0;j<k;j++)
		{
			if(j)cout<<'+'<<map[j];
			else cout<<map[j];
		}
		cout<<endl;
	}
	for(j=i;j<n;j++)//遍历数组的每一个元素组合
	{
		map[k]=s[j];//记录到数组map中
		dfs(j+1,total+s[j],k+1);//深搜下一个元素
		while(j+1<n&&s[j]==s[j+1])//搜索完毕后，若下一个搜索数相同则跳过
			j++;
	}
}
int main()
{
	while(cin>>t>>n&&n)
	{
	    int i;
	    for(i=0;i<n;i++)
		  cin>>s[i];
		sort(s,s+n,cmp);//从大到小排序，按照顺序搜索
		cout<<"Sums of "<<t<<':'<<endl;
		flag=0;
		dfs(0,0,0);
		if(!flag)
			cout<<"NONE"<<endl;
	}
	return 0;
}