题目描述
Tunnel formula
One day while exploring an abandoned mine, you found a long formula S written in the mine. If you like large numbers, you decide to take out the choke and add ( or ) so that the result of the formula calculation is as large as possible. If it has to be a mathematical formula even after adding it, how many can it be at the maximum?
There is enough space between the letters, and you can add as many ( or ) as you like. If the final formula is a formula, you may write ( or ) so that the correspondence of the first parenthesis is broken (see Sample 2). Also, here, <expr> defined by the following BNF is called a mathematical formula. All numbers in the formula are single digits.
<expr> :: = "(" <expr> ")"
| <term> "+" <term>
| <term> "-" <term>
<term> :: = <digit> | <expr>
<digit> :: = "0" | "1" | "2" | "3" | "4"
| "5" | "6" | "7" | "8" | "9"
Constraints
- 3 ≤ | S | ≤ 200
S represents a mathematical formula.
Input Format
Input is given from standard input in the following format.
S
Output Format
Output the answer as an integer.
Sample Input 1
1- (2 + 3-4 + 5)
Sample Output 1
Five
1- (2 + 3- (4 + 5)) is the maximum.
Sample Input 2
1- (2 + 3 + 4)
Sample Output 2
0
(1- (2 + 3) + 4) is the maximum.
Sample Input 3
1- (2 + 3)
Sample Output 3
-Four
Note that 1- (2) + (3) is not the formula here.
Example
Input
1-(2+3-4+5)
Output
5
输入格式
见题面
输出格式
见题面