#P1557. Kruscal的加法

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-223+(3)15-2+23+++15-2+23+(3)15-2、+(1)23+(3)15-(1)2。不会出现如下几种形式:(1)23+++15-2+23++(2)15-(1)223+++15-2+(0)10023-(-3)15-2

输入格式

一行,一个 Kruscal 型算式。

输出格式

一行,为运算结果。

+(1)23+(3)15-(1)2
66

提示

对于 100%100 \% 的数据,算式长度不超过 20002000