CF552E 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

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 $ ).