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.

Note to the first sample test. $3+5*(7+8)*4=303$ .

Note to the second sample test. $(2+3)*5=25$ .

Note to the third sample test. $(3*4)*5=60$ (also many other variants are valid, for instance, $(3)*4*5=60$ ).