14388 - 后缀表达式的值

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一行一个字符串,包含数字、运算符和空格,以 @ 结尾。

Output

输出后缀表达式的计算结果。

Examples

Input

16 9 4 3 +*-@

Output

-47