UOJ Logo

NOI.AC

1S 512MB

#1691. 逆波兰表达式

Statistics

描述

逆波兰表达式是一种将运算符写在操作数后面的算式表达方法。例如,$(1+2) \times (5+4)$,改为逆波兰表达式后,则是 $1$ $2$ $+$ $5$ $4$ $+$ $\times$ 。请编写程序计算逆波兰表达式算式。

输入

一行,一个逆波兰表达式,运算符和数字用一个空格隔开。 运算符只包含“$+$”、“$-$”、“$*$” ,数字不超过$10^9$ 。

输出

一个整数,即计算结果。

输入样例

1 2 + 3 4 - *

输出样例

-3