Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Выражение

Time limit:1 sec.
Memory limit: 262144 KByte

Даны N (2 ≤ N ≤ 24) целых чисел X1, X2, ..., XN (0 ≤ Xi ≤ 5·107). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S ( - 109 ≤ S ≤ 109).

Входные данные

В первой строке записано целое число N, во второй — N целых чисел через пробел, в третьей — целое число S.

Выходные данные

Выведите полученное выражение (смотрите пример 1) или "No solution" (без кавычек), если решения нет. В выражении не должно быть пробелов.

Примеры

Входные данные
3
15 25 30
10
Выходные данные
15+25-30=10
Входные данные
2
10 10
100
Выходные данные
No solution
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.