无序运算符
有一天,小学生伊库塔收到了祖父寄来的一张纸,上面写着数学公式。 显然,老人会根据数学公式答案的多少给你零花钱。 伊库塔君只学会了加法、减法和乘法,所以他的公式只使用加法、减法和乘法。 在正常计算中,必须先计算乘法,然后再计算加法和减法,但由于 Ikta 对运算符优先级的理解不清楚,因此他决定想出一个方便的优先级,以使计算公式的结果最大化。 您将获得一个包含三个二元运算符和括号的公式:
+-×。 任意改变三个算子的优先级,给出公式最大化时的计算结果。
但是,请注意以下几点。
运算符始终是左结合的。 (具有相同优先级的运算符始终从公式左侧计算。)
不同的运算符可能具有相同的优先级。
计算公式时请勿更改优先级。
输入
输入按以下格式给出。
由数字 0 到 9、运算符 '+'、'-'、'*' 和括号 '(',')' 组成的公式
如果书写正确,输入的格式为下面的 BNF 所示。
<表达式> ::= ( <表达式> ) | <数字> | <表达式> <操作> <表达式>
<操作> ::= + | - | *
<number> 表示非负整数。
约束
输入满足以下约束。
公式不得超过 200 个字符。
无论你设置什么优先级,计算结果或计算过程中都不会出现64位整数类型的溢出。
输出
在一行中输出从公式获得的最大值。
示例输入 1
3-2*3
样本输入 1 的输出
3
这是通过将 * 的优先级设置为低于 - 来完成的。
示例输入 2
(5-3*4)*(0-2+1)
样本输入 2 的输出
21
优先级是 +>*>-
示例输入 3
1-2+3-4+5-6*0
样本输入 3 的输出
3
当优先级为一般时
示例输入 4
(1989967-3*1-211+4487)
样本输入 4 的输出
8511076028