对于输入的表达式,保证其形式合法、计算过程中全程合法、计算过程中不需要使用到实数、结果 满足 。直接输出计算结果。 保证表达式字符串由 的数字、加法 、减法 、乘法 、除法 、小括号 、中括号 、大括号 组成,且运算符之间没有空格。
输入描述:
输入一个长度为 、由题面所述符号构成的字符串,代表一个表达式。


输出描述:
输出一个整数 ,代表计算的答案。满足 。
示例1

输入

3+2*{1+2*[-4/(8-6)+7]}

输出

25

说明

\hspace{15pt}在这个样例中,计算过程为:\begin{array}{ll}<br />& 3+2\times\big\{1+2\times{[-4 \div (8-6)+7]}\big\} \\<br />= & 3 + 2 \times \big\{1 + 2 \times [-4 \div {\color{orange}{\bf2}} + 7]\big\} \\<br />= & 3 + 2 \times \big\{1 + 2 \times [{\color{orange}{\bf{-2}}} + 7]\big\} \\<br />= & 3 + 2 \times \big\{1 + 2 \times {\color{orange}{\bf5}}\big\} \\<br />= & 3 + 2 \times \big\{1 + {\color{orange}{\bf10}}\big\} \\<br />= & 3 + 2 \times {\color{orange}{\bf11}} \\<br />= & 3 + {\color{orange}{\bf22}} \\<br />= & {\color{orange}{\bf25}}<br />\end{array}
加载中...