A9905 | Vanya and Brackets

Vanya is doing his maths homework. He has an expression of form , where $x_{1},x_{2},...,x_{n}$ are digits from $1$ to $9$ , and sign  represents either a plus '+' or the multiplication sign '\*'. Vanya needs to add one pair of brackets in this expression so that to maximize the value of the resulting expression.

The first line contains expression $s$ ( $1<=|s|<=5001$ , $|s|$ is odd), its odd positions only contain digits from $1$ to $9$ , and even positions only contain signs $+$ and $*$ .

The number of signs $*$ doesn't exceed 15.

In the first line print the maximum possible value of an expression.