计算

题目描述

计算含非负整数字面量、括号及+ - * / ^的合法中缀表达式。支持一元负号；不支持一元正号和隐式乘法。优先级为括号、幂、一元负号、乘除、加减；幂右结合，其他二元运算左结合。除法向0截断。每次幂的指数计算结果必须为1..10。

输入

一行合法表达式，含空格长度不超过1000；字面量0..10^9，每次运算的中间结果及最终值绝对值不超过10^12；除数不为0。

输出

输出精确整数结果。

输入样例

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

输出样例

258