4198 - STL 栈:计算(calc)

通过次数

12

提交次数

31

Time Limit : 1 秒
Memory Limit : 128 MB

小明在你的帮助下,破密了 Ferrari 设的密码门,正要往前走,突然又出现了一个密码

门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是

密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)

Input

输入 1 行,为一个算式。

Output

输出 1行,就是密码。

Examples

Input

1+(3+2)*(7^2+6*9)/(2)

Output

258

Hint

【限制】

100%的数据满足:算式长度<=30 其中所有数据在 2^31-1 的范围内。