题目描述

《后缀表达式求值》

【后缀表达式求值】 将输入的后缀表达式求值后输出。(给定的表达式不超过1000个字符) 表达式中最多有+、-、*、/四种运算符。 所有参与运算的数字均为0到2^31-1之间的整数。 注意:本题中遇到除法运算,只需要计算整除的结果,不需要保留小数。

输入格式

输入一行表示后缀表达式,注意每个数或符号之间有一空格隔开,最后 输入@表示输入结束。(给定的表达式不超过1000个字符) 测试数据保证表达式中整数数值以及整数之间进行加减乘除运算得到的 结果都在0~10^8的范围内。

输出格式

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

样例

输入样例 1

14 3 20 5 / * 8 - + @

输出样例 1

18

输入样例 2

1234567890 1 * 1 + @

输出样例 2

1234567891

输入样例 3

1000000003 @

输出样例 3

1000000003