Description

算数四则运算的规则是1.先乘除，后加减；2.从左算到右；3.先括号内，后括号外。

由此，算式4+23-10/5的计算顺序为4+23-10/5=4+6-10/5=4+6-2=8。

给定一个以阿拉伯数字或"("开始，以"#"结尾的整数表达式。求表达式的结果。

表达式中只包含以下字符：()+-*/0123456789

参与运算的整数和运算结果的整数，都不超过20亿

Format

Input

输入为若干行，每个表达式占一行

Output

输出一个整数，表示表达式的运算结果

Samples

4+2*3-10/5#
33*(11-2)#
2*3/2#

8
297
3

Limitation

1s, 1024KiB for each test case.