U302552 带括号表达式求值
题目背景
基于题目 [P1981 NOIP2013 普及组 表达式求值](https://www.luogu.com.cn/problem/P1981) 改造。
系列题目：
[U302552 带括号表达式求值](https://www.luogu.com.cn/problem/U302552)
[U302556 带括号表达式求值2](https://www.luogu.com.cn/problem/U302556)
[U302557 带括号表达式求值3](https://www.luogu.com.cn/problem/U302557)
题目描述
给你一个中缀表达式，由加号、减号、乘号和小括号组成，请你求出该表达式的结果并输出。
由于结果可能会很大，我们需要将结果对 $10000$ 取余。
普通数学符号与输入表达式符号对照表：
| 数学符号 | 输入表达式符号 |
| :----------: | :----------: |
| $+$ | `+` |
| $-$ | `-` |
| $\times$ | `*` |
| $(\text{ })$ | `( )` |
输入格式
一行，一个如题面所说的中缀表达式，没有空格。
输出格式
一行，一个整数，表示该表达式结果对 $10000$ 取余的值。
说明/提示
### 数据范围
$表达式长度 \leq 10^6$ , $所有数字大小 \leq 10^9$
表达式中只有以下符号：加号 → `+` 、减号 → `-` 、乘号 → `*` 和小括号 → `()` 。