# Expression

Easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Given $n$ integers $x_{1},x_{2},...,x_{n}$. Arrange between them the signs "+" and "-" so that the value of the resulting expression is equal to $s$.

## Input

The first line contains two values $n(2≤n≤24)$ and $s(−10_{9}≤s≤10_{9})$. The next line contains $n$ integers $x_{1},x_{2},...,x_{n}(0≤x_{i}≤5⋅10_{7})$.

## Output

If it is impossible to get the result, print "No solution". Otherwise print the equality. If the solution is not unique, print any.

## Examples

Input #1

Answer #1

Submissions 3K

Acceptance rate 22%