Вираз#831

Вираз

1 секунда
128 мегабайтів
Легка

Задано цілих чисел x_1, x_2, ..., x_n. Розставте між ними знаки "+" та "-" так, щоб значення отриманого виразу дорівнювало .

Вхідні дані

Перший рядок містить числа n~(2 \le n \le 24) та s~(-10^9 \le s \le 10^9). Наступний рядок містить цілих чисел x_1, x_2, ..., x_n~(0 \le x_i \le 5 \cdot 10^7).

Вихідні дані

Якщо отримати потрібний результат неможливо, то виведіть "No solution". Інакше виведіть потрібну рівність. Якщо розв'язок не єдиний, то виведіть довільний.

Приклади

Приклад 1

Loading
Loading