#icpc2015summerday2e. [icpc2015summer_day2_e]坑道数式

[icpc2015summer_day2_e]坑道数式

题目描述

某日探险废坑的你,发现坑道上写着长的公式 S S 。喜欢大数目的你,取出粉笔,写入使计算了公式的结果尽可能变得大。如果补充完毕后还必须变成公式,公式的结果最大是多少?

文字和文字之间十分宽敞,如果有的话可以多写几个括号。如果最终变成公式,则可写出使得第一个括号的对应崩溃(参照Sample 2)。此外,在此将以下中定义的称为公式。公式中的数目都是一位数。

<expr>  ::= "(" <expr> ")"
       | <集合> "+" <集合>
       | <集合> "-" <集合>
<集合>  ::= <数字> | <符号>
<数字> ::= "0" | "1" | "2" | "3" | "4"
        | "5" | "6" | "7" | "8" | "9"
输入格式

输入是以下形式从标准输入被提供的。

S
输出格式

用整数输出答案。

输入输出样例
样例输入1
1-(2+3-4+5)
样例输出1
5
样例输入2
1-(2+3+4)
样例输出2
-7
样例输入3
1-(2+3)
样例输出3
-4
说明

1<=输入长度<=200

样例1:1-(2+3-(4+5))是最大值。
样例2:1-(2+3+4)是最大值。
样例3:1-(2+3)是最大值。注意1-(2)+(3)不是公式