题目描述

输入一行表示后缀表达式，每个数或符号之间用一个空格隔开，最后输入 @ 表示输入结束。

本题中遇到除法运算，只需要计算整除的结果，不需要保留小数。

提示：遇到数字就入栈；遇到运算符就弹出两个数，先弹出的放在运算符右边，后弹出的放在左边，算完把结果入栈。全部处理完后，栈里只剩一个数，就是答案。

输入格式

一行，为以空格分隔的后缀表达式，最后一个 token 是 @。给定的表达式不超过 $1000$ 个字符。

输出格式

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

样例

14 3 20 5 / * 8 - + @

18

说明/提示

测试数据保证表达式中整数的数值，以及整数之间进行加减乘除运算得到的结果，都在 $0 \sim 10^8$ 的范围内；除法均能整除。