Le espressioni usano normalmente notazione infissa: operatore binario fra operandi, come 1+2 o 7*(5-3). Nella prefissa viene prima, come + 1 2 o * 7 - 5 3. Nella postfissa viene dopo, come 1 2 + o 7 5 3 - *. Prefissa e postfissa non usano parentesi.
Le mucche di Farmer John mescolano le tre. Scrivono in cowfix, usando numeri di una cifra e operatori binari + e -. Si può interpretare con qualunque miscela di regole infisse, prefisse e postfisse. Per esempio, +54+-82 ammette almeno due valutazioni:
+ 5 4 + - 8 2 = 9 + - 8 2 = 9 + 6 = 15
+ 5 4 + - 8 2 = + 9 - 8 2 = + 1 2 = 39-4+3 vale sia $2$ che $8$. Data un’espressione cowfix, trovate il numero di valori distinti possibili. L’input è garantito sintatticamente valido in cowfix.
Input
Una stringa di al massimo 80 caratteri senza spazi.
Output
Una riga con il numero di diversi valori possibili.
Esempi
Input 1
+54+-82Output 1
2