Les expressions s’écrivent généralement en notation infixe : opérateur binaire entre ses opérandes, comme 1+2 ou 7*(5-3). En préfixe, il les précède, comme + 1 2 ou * 7 - 5 3. En postfixe, il les suit, comme 1 2 + ou 7 5 3 - *. Préfixe et postfixe n’utilisent pas de parenthèses.

Les vaches de Farmer John mélangent souvent les trois notations. Elles écrivent en cowfix, avec des nombres à un chiffre et les opérateurs binaires + et -. Toute combinaison des règles infixes, préfixes et postfixes peut interpréter une expression. Par exemple, +54+-82 s’évalue d’au moins deux façons :

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

9-4+3 s’évalue à la fois à $2$ et $8$. Pour une expression cowfix, trouvez le nombre de valeurs distinctes possibles. L’entrée est garantie syntaxiquement valide en cowfix.

Entrée

Une chaîne d’au plus 80 caractères, sans espaces.

Sortie

Une ligne contenant le nombre de valeurs différentes possibles.

Exemples

Entrée 1

+54+-82

Sortie 1

2