Даны 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", если можно, то вывести равенство. Если решение не единственное, вывести любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 13
7 3 9
|
7-3+9=13
|
|
2
|
3 1
7 3 9
|
7+3-9=1
|
|
3
|
3 3
7 10 0
|
No solution
|