题目描述

给出一个表达式,其中运算符仅包含 $+,-, \ast ,/, $ ^ （加 减 乘 整除 乘方）要求求出表达式的最终值。

数据可能会出现括号情况，还有可能出现多余括号情况 。

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

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

输入格式

仅一行，即为表达式。

输出格式

仅一行，既为表达式算出的结果。

样例输入输出

样例输入

(2+2)^(1+1)

样例输出

16

数据范围

对于 $100%$ 的数据，保证 表达式总长度 $≤30$ 。