该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

文件读写

• 输入文件 calc.in
• 输出文件 calc.out

限制

• 1000ms
• 512MB

题目描述

程老师自己写了一个计算器程序，但他犯了一个 bug：他把 + 和 - 的优先级设置得比 × 还要高。也就是说，在这台坏计算器中，运算符的优先级从高到低依次为：

1. 括号 ( ) —— 最高优先级，先算括号里的
2. + 和 - —— 次高优先级，同级且从左到右依次计算
3. × —— 优先级最低，同级且从左到右依次计算

现在给你一个合法的算术表达式（只包含非负整数、运算符 + - * 和圆括号 ( )），请你输出这台坏计算器算出的结果。

保证：按上述错误规则计算时，答案及所有中间结果的绝对值均不超过 $10^9$。

输入格式

输入一行一个字符串，表示算术表达式。表达式中不含空格，长度不超过 $10^5$。

输出格式

输出一行一个整数，表示坏计算器算出的结果。

数据范围

特殊性质 A：表达式中只出现 + 和 - 运算符，不会出现 *。

特殊性质 B：表达式中不含圆括号。

对于 $100\%$ 的数据，保证表达式长度 $\leq 10^5$，按坏计算器的错误优先级规则求值时，答案及所有中间结果的绝对值均不超过 $10^9$。

1+2*3

9

2*3+4

14

10-(3+2)*2

10

样例解释

样例 1：先算 $1+2=3$，再算 $3 \times 3=9$。

样例 3：先算括号 $(3+2)=5$，表达式变为 $10-5 \times 2$；再算 $10-5=5$，最后算 $5 \times 2=10$。