PROBLEM STATEMENT

We have an arithmetic expression made up of positive integers, the + and - operators and 
parentheses. All the parentheses,
however, have been erased by the cleaning staff and we want to calculate the minimum value the 
original expression may have had.

You will be given a string e containing the expression without the parentheses. Return the minimum 
value
the original expression could have had before the parentheses were erased.


DEFINITION
Class:LostParentheses
Method:minResult
Parameters:string
Returns:int
Method signature:int minResult(string e)


NOTES
-All operations in the original expression were addition and subtraction; there were no 
parentheses placed between two consecutive digits.


CONSTRAINTS
-e will contain between 1 and 50 characters, inclusive.
-Each character of e will be a digit ('0'-'9'), a plus sign ('+') or a minus sign ('-').
-The first and last characters of e will be digits.
-No two operators (characters '+' and '-') will appear consecutively in e.
-There will not be a sequence of more than 5 consecutive digits in e.


EXAMPLES

0)
"55-50+40"

Returns: -35

The expression can only have two different values: 55-50+40=45 and 55-(50+40)=-35.

1)
"10+20+30+40"

Returns: 100

Since the sum is associative, any parenthesization of the expression would get the same result.

2)
"00009-00009"

Returns: 0

Numbers may contain leading zeroes.

 This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any 
 unauthorized use or reproduction of this information without the prior written consent of 
 TopCoder, Inc. is strictly prohibited. (c)2010, TopCoder, Inc. All rights reserved.
 
  This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2010, TopCoder, Inc. All rights reserved.