Задачі
Вираз
Вираз
Задано n цілих чисел x_1, x_2, ..., x_n. Розставте між ними знаки "+" та "-" так, щоб значення отриманого виразу дорівнювало s.
Вхідні дані
Перший рядок містить числа n~(2 \le n \le 24) та s~(-10^9 \le s \le 10^9). Наступний рядок містить n цілих чисел x_1, x_2, ..., x_n~(0 \le x_i \le 5 \cdot 10^7).
Вихідні дані
Якщо отримати потрібний результат неможливо, то виведіть "No solution". Інакше виведіть потрібну рівність. Якщо розв'язок не єдиний, то виведіть довільний.
Приклад
Вхідні дані #1
3 10 15 25 30
Вихідні дані #1
15+25-30=10