题目背景

前缀表达式的运算符位于操作数之前。前缀表达式不需要括号来明确表达式的优先级和运算顺序，而是通过运算符的顺序和操作数的排列直接表示计算过程。

前缀表达式求值：从右至左扫描表达式，遇到数字时，将数字入栈，遇到运算符时，栈顶的两个数出栈，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。

题目描述

从键盘读入一个前缀表达式（字符串），只含有0-9组成的运算数及 + - * / 四种运算符，长度不超过255。

计算该前缀表达式的值。

输入格式

一个字符串代表前缀表达式，只含有0-9组成的运算数及 + - * / 四种运算符，长度不超过255。

输出格式

一个整数，表示前缀表达式的值。

输入/输出样例

-*+3456

29

样例解释

原表达式等价于(3+4)*5-6

说明/提示

时间1000ms，内存256MiB