У AquaMoon есть строка \(a\), состоящая только из \(0\) и \(1\). Она хочет добавить \(+\) и \(-\) между всеми парами соседних позиций, чтобы абсолютное значение полученного выражения было как можно меньше. Можете ли вы ей помочь?
Выходные данные
Для каждого набора входных данных выведите в отдельной строке строку длины \(n - 1\), состоящую из \(-\) и \(+\). Если существует более одного способа расстановки знаков, дающего наименьшее возможное абсолютное значение, то принимается любой из них.
Примечание
В первом наборе входных данных мы можем получить выражение \(1 - 1 = 0\), с абсолютным значением \(0\).
Во втором наборе входных данных мы можем получить выражение \(0 + 1 - 1 + 0 + 1 = 1\), с абсолютным значением \(1\).
В третьем наборе входных данных мы можем получить выражение \(1 + 0 + 0 + 0 - 1 = 0\), с абсолютным значением \(0\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
11
5
01101
5
10001
|
-
+-++
+++-
|