1576: 后缀表达式

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

Description

       平常写表达式,一般运算符在数的中间,比如:1+3*5,其中+在1和3*5之间,*在3和5之间,这种表达式成为中缀表达式。中缀表达式很好用,但是计算机可能没那么喜欢中缀表达式。有一种表达式对计算机很友好,叫作“后缀表达式”。顾名思义,后缀表达式中运算符在参数的后面。

       对于计算机而言,后缀表达式当然比中缀表达式更容易计算。另外,后缀表达式可以避免掉括号,这也是它相对于中缀表达式的一大优势。请写一个程序,输入一个长度不超过1000的字符串,求后缀表达式的值(整数值)。保证后缀表达式中仅有整数和四则运算符号。例如:"2.4.*1.3.+-@",其中.是每个数字的结束标志;@是整个表达式的结束标志。输出结果为4。

Input

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

Output

输出后缀表达式的值

Sample Input Copy

2.4.*1.3.+-@

Sample Output Copy

4