题目描述

输入一个合法的整数算式，求它的值。算式中只含十进制非负整数、括号和运算符 +、-、*、/、^。

^ 表示乘方，优先级高于乘除；乘除优先级高于加减。相同优先级的加减乘除从左向右计算，连续乘方从右向左计算。除法向零截断。

输入格式

一行一个不含空格的合法算式。

输出格式

输出一个整数，表示算式的值。

样例

1+(3+2)*(7^2+6*9)/(2)

258

数据范围

• 算式长度不超过 $30$。
• 输入的整数及每一步计算结果均在 $32$ 位有符号整数范围内。
• 没有一元正负号，除数不为零；指数非负，约定 $0^0=1$。