eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вираз

Вираз

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задано 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