题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右进行（不用考虑运算符的优先级）。 本题中运算符仅包含+、-、*、/，保证对于/运算除数不为0。特别地，其中/运算的结果需要向0取整（即与C++ / 运算的规则一致）。

如：中缀表达式3*(5-2)+7对应的后缀表达式为3.5.2.-*7.+@，在该式中，@为表达式的结束符号，.为操作数的结束符号。

输入格式

输入一行一个字符串 s，表示后缀表达式。

输出格式

输出一个整数，表示表达式的值。

样例

样例输入 #1

3.5.2.-*7.+@

样例输出 #1

16

样例输入 #2

10.28.30./*7.-@

样例输出 #2

-7

提示

数据保证，答案和计算过程中的每一个值的绝对值符合运算要求。