Расставить между числами знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S

def down(idx, N, S, sum, X, Sum, Z):
    if idx == N - 1:
        if sum == S:
            return False
        else:
            return True
    if sum + X[idx+1] - Sum[idx + 2] <= S:
        Z[idx] = '+'
        sum += X[idx+1]
        r = down(idx+1, N, S, sum, X, Sum, Z)
        sum -= X[idx+1]
        if not r:
            return False;
    if sum - X[idx+1] + Sum[idx + 2] >= S:
        Z[idx]= '-'
        sum -= X[idx+1]
        r = down(idx+1, N, S, sum, X, Sum, Z);
        sum += X[idx+1]
        if not r:
            return False;
    return True;
 
N, S = map(int, input().split());
X = list(map(int, input().split()));
Sum = X[:]
Sum.append(0)
for i in range(N - 1, -1, -1):
    Sum[i] += Sum[i+1]
Z = [0] * N
sum = X[0]
r = down(0, N, S, sum, X, Sum, Z)
if r == 0:
    print(r)
    print(X[0], end = '')
    for i in range(0, N - 1):
        print(Z[i], X[i+1], sep = '', end = '')
    print('=', S, sep = '')
else:
    print("No solution")

from itertools import product
 
n, s = map(int, input().split())
nums = input().split()
for product in product('+-', repeat=len(nums) - 1):
    evaluation = ''
    for i in range(len(product)):
        evaluation += nums[i] + product[i]
    evaluation += nums[len(nums) - 1]
    if eval(evaluation) == s:
        print(evaluation + '=' + str(s))
        exit(0)
print('No solution')