#607. 计算

计算

Background

Special for beginners, ^_^

Description

小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有()0-9+-*/^,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(/ 用整数除法,^ 是幂运算,2^3 为 8)

Format

Input

输入共 1 行,为一个算式,中间没有空格,长度不超过 100。

Output

输出共 1 行,就是密码。

Samples

1+(3+2)*(7^2+6*9)/(2)
258
10+(-3+2)*(7^2+6)
-45

注意:负数的左边一定是左括号,例如 5×(3)5\times (-3)5+(3×2)5+(-3\times 2)

Limitation

1s, 1024KiB for each test case.

所有运算结果均不超过 int 范围