说明

将输入的后缀表达式求值后输出

输入格式

输入一行表示后缀表达式，注意每个数或符号之间有一空格隔开，最后输入@表示输入结束。（给定的表达式不超过1000个字符）

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

输出格式

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

样例

14 3 20 5 / * 8 - + @

18

提示:

后缀表达式中没有括号，运算符没有任何优先级别，具体规则如下：

（1）遇到一个数压入堆栈；

（2）遇到一个运算符时，从栈中取两个数（取走后弹掉），按该运算符进行运算，运算后把运算结果重新压回堆栈。