Ausdrücke stehen meist in Infixnotation: binärer Operator zwischen Operanden, wie 1+2 oder 7*(5-3). In Präfixnotation steht er davor, wie + 1 2 oder * 7 - 5 3. In Postfixnotation steht er danach, wie 1 2 + oder 7 5 3 - *. Präfix und Postfix brauchen keine Klammern.

Die Kühe von Farmer John mischen diese drei oft. Sie schreiben in cowfix mit einstelligen Zahlen und binären Operatoren + und -. Jede Mischung aus Infix-, Präfix- und Postfixregeln kann zur Interpretation dienen. Zum Beispiel lässt sich +54+-82 mindestens auf zwei Arten auswerten:

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

9-4+3 ergibt sowohl $2$ als auch $8$. Bestimmen Sie zu einem cowfix-Ausdruck die Anzahl verschiedener möglicher Werte. Die Eingabe ist garantiert syntaktisch gültiges cowfix.

Eingabe

Eine Zeichenkette mit höchstens 80 Zeichen ohne Leerzeichen.

Ausgabe

Eine Zeile mit der Anzahl verschiedener möglicher Werte.

Beispiele

Eingabe 1

+54+-82

Ausgabe 1

2