描述

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

输入

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

输出

一个整数，即计算结果。

输入样例

1 2 + 3 4 - *

输出样例

-3