Вам задана строка \(s\) состоящая только из символов + и -. Вы выполняете некоторый процесс с этой строкой. Этот процесс можно описать следующим псевдокодом:
res = 0
for init = 0 to inf
cur = init
ok = true
for i = 1 to |s|
res = res + 1
if s[i] == '+'
cur = cur + 1
else
cur = cur - 1
if cur < 0
ok = false
break
if ok
break
Обратите внимание, что \(inf\) обозначает бесконечность, а символы строки пронумерованы от \(1\) до \(|s|\).
Вам нужно определить значение переменной \(res\) после выполнения процесса.
Выходные данные
На каждый набор входных данных выведите ответ — значение переменной \(res\) после завершения процесса.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 --+- --- ++--+-
|
7
9
6
|