题目描述

众所周知，John 非常擅长他所擅长的东西，但是他又不会算术，他得到了一道题，你能帮帮 John 吗？

题目：给出一个由数字，加号，乘号构成的表达式，保证输入的表达式合法。现在由你添加一对括号，在保证添加完括号表达式仍然合法的前提下，使表达式按照优先级（括号>乘号>加号）计算后的值最大。John 需要你输出这个值。

输入格式

一行，一个字符串 $S$，保证是一个合法的由数字、加号、乘号构成的表达式，且表达式的值不超过 $10^{18}$。

输出格式

一行，一个整数，代表添加一对括号后表达式可能的最大值。题目保证答案同样不超过 $10^{18}$。

样例 #1

样例输入 #1

1+1*4*5+1+4

样例输出 #1

45

样例 #2

样例输入 #2

19+19+8*10

样例输出 #2

460

样例 #3

样例输入 #3

1+2+3*4*3+2+1

样例输出 #3

75

数据范围与约定

对于前 $10\%$ 的数据，$|S|\leq 10$。

对于前 $20\%$ 的数据，$|S|\leq 114$。

对于前 $30\%$ 的数据，$|S|\leq 514$。

对于另外 $10\%$​ 的数据，保证输入的字符串中只有一个乘号。

对于 $100\%$ 的数据，$|S|\leq 5\times 10^3$。