P098 中缀表达式求值

题目描述

读入一个只含 + - /、数字、括号的中缀表达式，输出其计算结果。

- 运算数为非负整数
- 除法为整数除法（向零取整）
- 表达式保证合法
- 运算符优先级： / 高于 + -，括号最优先

输入格式

一行中缀表达式（长度 \le 10^5），无空格。

输出格式

计算结果（整数）。

样例

输入: 1+23
输出: 7

输入: (1+2)3
输出: 9

输入: 10-2-3
输出: 5