Выражение

Дано $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". Иначе выведите требуемое равенство. Если решение не единственное, то выведите любое.

Примеры