Выражение
| Time limit: | 1 sec. |
| Memory limit: | 65536 KByte |
Даны N (2 ≤ N ≤ 24) целых чисел X1, X2, ..., XN (0 ≤ Xi ≤ 5×107). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S (-109≤S≤109).
Результирующее выражение следует выводить без пробелов, как показано в примере. В случае, если решения нет, выведите "No solution"
Пример
| Исходные данные | Результат |
|---|
3
15 25 30
10
|
15+25-30=10
|
2
10 10
100
|
No solution
|
|