AT_icpc2015summer_day2_e 坑道数式

题目描述

某日探险废坑的你,发现坑道上写着长的公式 $ S $。喜欢大数目的你,取出粉笔,写入使计算了公式的结果尽可能变得大。如果补充完毕后还必须变成公式,公式的结果最大是多少? 文字和文字之间十分宽敞,如果有的话可以多写几个括号。如果最终变成公式,则可写出使得第一个括号的对应崩溃(参照Sample 2)。此外,在此将以下中定义的称为公式。公式中的数目都是一位数。 ``` ::= "(" ")" | "+" | "-" ::= | ::= "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