#D11163. An Equation in a Mine

    ID: 9279 Type: Default 2000ms 268MiB

An Equation in a Mine

An Equation in a Mine

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, defined by the following BNF is called a mathematical formula. All numbers in the formula are single digits.

:: = "(" ")" | "+" | "-" :: = | :: = "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

inputFormat

Input Format

Input is given from standard input in the following format.

S

outputFormat

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

样例

1-(2+3-4+5)
5