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