【问题描述】

给你一个只包含加法或减法的算术表达式。比如，1 - 2 + 3 - 4 -5

你可以随便在这个表达式里添加括号。只要表达式合法，就能产生一个值。比如对于上面的表达式有6个不同的值，

1 - 2 + 3 - 4 - 5 = -7
1 - (2 + 3 - 4 - 5) = 5
1 - (2 + 3) - 4 - 5 = -13
1 - 2 + 3 - (4 - 5) =3
1 - (2 + 3 - 4) - 5 = -5
1 - (2 + 3) - (4 - 5) = -3

【输入】parentheseses.in

在第一行有一个只包含加法或减法的算术表达式。符号和数值空格分开。所有的数值都是不超过100的非负整数。保证数值个数不超过30个。

【输出】parentheseses.out

在第一行输出加括号后能产生多少不同的值。

【输入输出样例1】

1 - 2 + 3 - 4 - 5

6

【输入输出样例2】

38 + 29 - 91

1

【输入输出样例3】

54 - 18 + 22 + 74

3