Background

有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出算数的值。小W数学学得不好，还需你帮他的忙。(“/”用整数除法)

Format

Input

共1行，为一个算式。

Output

共1行 , 就是计算结果 .

Samples

(1+2)^2-1

8

Limitation

运算过程及结果在int范围内 ,字符串长度不超过300个字符.