描述

给定一个数 sum和一个含 n个数的数组。现在从中取出一些数。并把这些数相加得出一个和，问和为 sum的等式有哪些？每个数组元素最多只能使用一次，要求输出所有满足条件(加数从大到小输出)的等式，并且不能重复。

输入格式

第一行包括两个正整数 sum(sum≤1000)n(1≤n≤12)。 第二行是 n个正整数，每个正整数的范围是1∼100。

输出格式

如果不存在等式，则输出一行字符串 ′NONE′。 否则输出满足条件的等式，具体格式见样例

输入样例

4 6

4 3 2 2 1 1

输出样例

4

3+1

2+2

2+1+1