题目描述

刚刚睡醒的小 $C$ 看了一眼课表，“我嘞个逗！五节数学课！！！”

小 $C$ 昏昏欲睡的去了教室，在黑板上老师写满了各种各样的数学表达式，其中运算符只包括+，-，*，/，^，(加，减，乘，除，乘方)，准备抽同学回答（只要求计算出最终值）,现在小 $C$ 在想能不能写一个程序实现这样的计算，你能帮帮他吗？

数据可能会出现有括号的情况，还有可能出现多余的括号，但不影响计算

数据保证不会出现大于 $2^{31}$ 的答案。

数据可能会出现负数的情况。

输入格式

仅一行，即为表达式

输出格式

仅一行，即为表达式计算出的结果

样例#1

输入样例#1

(2+2)^(1+1)

输出样例#1

16

提示

表达式总长度 $\leq 30$