Kruscal的加法
题目背景
奶牛 Kruscal 认为人类的加法太落后了。比如说有时候想要用加法计算 `+15*3`,只能写成 `+15+15+15`,真是浪费精力啊!于是,Kruscal 决定开发出一种新的加法算式。
题目描述
当然,新的算式也是建立在原本算式的基础上的,不同就在于上式可以直接写成 `+++15`,同理,对于 `-15*3` 这样的算式可以写成 `---15`。一段时间后,Kruscal 又被那无穷多个 `+-` 号囧到了,于是他又将这个算式改进了一下。
比如 `+15*3` 又可以写成 `+(3)15`,同样,`-15*3` 等价于 `-(3)15`。但从上面可以看出,对于乘数较小的情况,如 `+++15` 这样的表述还是很方便的,于是在新的算式中还是保留了这种形式。
对于算式还要做一点特殊的说明:`+15*3` 转换成 Kruscal 型算式时可以写成 `+++15` 或 `+(3)15`,但不可以写成 `++(2)15` 这样的形式。
对于算式 `23+15*3-2` 可以表示为以下几种形式:`23+++15-2`、`23+(3)15-2`、`+23+++15-2`、`+23+(3)15-2、+(1)23+(3)15-(1)2`。不会出现如下几种形式:`(1)23+++15-2`、`+23++(2)15-(1)2`、`23+++15-2+(0)100`、`23-(-3)15-2`。
输入输出格式
输入格式
一行,一个 Kruscal 型算式。
输出格式
一行,为运算结果。
输入输出样例
输入样例 #1
+(1)23+(3)15-(1)2
输出样例 #1
66
说明
对于 $100 \%$ 的数据,算式长度不超过 $2000$。