Las expresiones suelen escribirse en notación infija, con el operador binario entre operandos, como 1+2 o 7*(5-3). En prefija precede a los operandos, como + 1 2 o * 7 - 5 3. En posfija va después, como 1 2 + o 7 5 3 - *. Prefija y posfija no usan paréntesis.

Las vacas de Farmer John mezclan las tres notaciones. Escriben en cowfix, con números de un dígito y operadores binarios + y -. Puede interpretarse con cualquier mezcla de reglas infijas, prefijas y posfijas. Por ejemplo, +54+-82 tiene al menos dos evaluaciones:

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

9-4+3 puede valer $2$ y $8$. Dada una expresión cowfix, determina la cantidad de valores distintos posibles. Se garantiza validez sintáctica en cowfix.

Entrada

Una cadena de como máximo 80 caracteres sin espacios.

Salida

Una línea con la cantidad de valores diferentes posibles.

Ejemplos

Entrada 1

+54+-82

Salida 1

2