14388 - 后缀表达式的值
Time Limit : 1 秒
Memory Limit : 128 MB
报务员收到一份以"后缀表达式"格式加密的作战数据:运算数(由 0 到 9 组成)和运算符(+、−、×、/ )之间用空格隔开,末尾以 @ 结束。需借助栈结构解码并计算出最终结果。输入字符串长度小于 250,所有参与运算的整数及最终结果的绝对值均在 2^64 范围内,除法保证能整除。
Input
一行一个字符串,包含数字、运算符和空格,以 @ 结尾。
Output
输出后缀表达式的计算结果。
Examples
Input
16 9 4 3 +*-@
Output
-47