题目描述

逆波兰表达式（也叫后缀表达式）是一种不需要括号的表达形式：运算符写在两个操作数之后，计算时严格按照从左到右的顺序依次执行（无需考虑运算符优先级）。

本题中运算符仅包含 $\texttt{+-*/}$。保证 $\texttt{/}$ 运算的除数不为 $0$。特别地，$\texttt{/}$ 运算的结果需要向 $0$ 取整（即与 C++ 中 $\texttt{/}$ 运算的规则一致）。

例如：$\texttt{3*(5-2)+7}$ 对应的后缀表达式为 $\texttt{3.5.2.-*7.+@}$。其中 @ 表示表达式的结束，. 表示一个操作数的结束。

输入格式

输入一行一个字符串 $s$，表示一个合法的逆波兰表达式。

输出格式

输出一个整数，表示该表达式的计算结果。

样例

3.5.2.-*7.+@

16

10.28.30./*7.-@

-7

提示

数据保证 $1 \leq |s| \leq 50$，答案和计算过程中每一个中间值的绝对值不超过 $10^9$。