Выражения обычно пишут в инфиксной форме: бинарный оператор между операндами, как 1+2 или 7*(5-3). В префиксной он перед ними, как + 1 2 или * 7 - 5 3. В постфиксной — после, как 1 2 + или 7 5 3 - *. Префиксная и постфиксная формы не используют скобки.

Коровы Farmer John часто смешивают три формы. Они пишут выражения cowfix с однозначными числами и бинарными операторами + и -. Можно использовать любую смесь инфиксных, префиксных и постфиксных правил. Например, +54+-82 вычисляется хотя бы двумя способами:

+ 5 4 + - 8 2 = 9 + - 8 2 = 9 + 6 = 15
+ 5 4 + - 8 2 = + 9 - 8 2 = + 1 2 = 3

Выражение 9-4+3 даёт и $2$, и $8$. Для cowfix найдите число различных возможных значений. Вход гарантированно синтаксически корректен.

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

Одна строка длиной не более 80 символов без пробелов.

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

Одна строка с числом различных возможных значений.

Примеры

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

+54+-82

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

2