Задача №612. Выражение

Даны \(N\) целых чисел \(X_1\), \(X_2\), ..., \(X_N\). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому \(S\).

Входные данные

В первой строке находятся числа \(N\) и \(S\). В следующей строке - \(N\) чисел через пробел. 2 <= \(N\) <= 24, 0 <= \(X_i\) <= 50 000 000, -1 000 000 000 <= \(S\) <= 1 000 000 000.

Выходные данные

Если получить требуемый результат невозможно, вывести "No solution", если можно, то вывести равенство. Если решение не единственное, вывести любое.

Примеры
Входные данные
3 13
7 3 9
Выходные данные
7-3+9=13
Входные данные
3 1
7 3 9
Выходные данные
7+3-9=1
Входные данные
3 3
7 10 0
Выходные данные
No solution
Сдать: для сдачи задач необходимо войти в систему