括号表达式

题目背景

这是 2026 CSP-J 复赛模拟题，重点考查：栈,字符串。

题目描述

计算一个合法中缀表达式。表达式只含非负整数、+、-、* 和圆括号，不含空格。

输入格式

输入一行合法表达式。所有中间结果均在 long long 范围内。

输出格式

输出表达式的值。

样例输入

2*(3+4)-5

样例输出

9

数据范围与子任务

表达式长度不超过 200000；括号嵌套深度不超过 2000。

所有子任务均包含 2 个测试点，按子任务取最小分。