1333: 后缀表达式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:12

Description

现在读取一个后缀表达式(字符串),字符串由0-9、加(+),减(-)、乘(*)组成,不需要判断表达式是否合法,每个运算数$n$和运算符之间用空格隔开,算出后缀表达式的值。

比如:16-9*(4+3)转换成后缀表达式为:16 9 4 3 + * -

栈中的变化情况:

Input

一行字符串,输入一个后缀表达式。

Output

输出后缀表达式的值。

Sample Input Copy

16 9 4 3 + * -

Sample Output Copy

-47

HINT

5 ≤ 字符串长度 ≤ 100,0 ≤ n ≤ 263 - 1

Source/Category