题目背景

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的波兰表示法为 + 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2 + 3) * 4 的波兰表示法为 * + 2 3 4。

题目描述

求解波兰表达式的计算结果，其中运算符包括 + - * / 四个，运算数全是整数，除法 / 表示整除（也就是除法的商），计算过程中不会出现除数是 $0$ 的情况。单独出现的 - 表示减法，整数前的 - 表示负数，但不会出现类似于 --5 连续用 - 取相反数的情况。

输入格式

一行，也就是一个波兰表达式。运算符和运算数之间都用空格分隔，运算数都是整数。

输出格式

一个整数，就是波兰表达式的计算结果。

输入输出样例

/ * + 11 12 + -24 -35 - 5 2

-452

说明/提示

👀️ 对于$100\%$的数据，结果的绝对值不超过 $10^{9}$。

👀️ $\verb|C++|$ 可以使用 $\verb|cstdlib|$ 库文件中的 $\verb|atoi|$ 函数将 $\verb|char|$ 数组存储的字符串转换为整数，$\verb|to_string|$ 函数可以将整数转换为 $\verb|string|$。