Given n integers x1,x2,...,xn. Arrange between them the signs "+" and "-" so that the value of the resulting expression is equal to s.
The first line contains two values n (2≤n≤24) and s (−109≤s≤109). The next line contains n integers x1,x2,...,xn (0≤xi≤5⋅107).
If it is impossible to get the result, print "No solution". Otherwise print the equality. If the solution is not unique, print any.