给出一个表达式，其中运算符仅包含 +，-，*，/，^，要求求出表达式的最终值。
数据可能会出现括号情况，还有可能出现多余括号情况。
数据保证不会出现超过 long long范围的数据，数据可能会出现负数情况。
仅一行一个字符串，即为表达式。
仅一行，既为表达式算出的结果。
(2+2)^(1+1)
16
30%数据：保证只有+-*三种符号
60%数据：保证只有+-*/()这几种符号
100%数据：拥有所有的符号，包括^
100%数据：表达式总长度不超过 30。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |