#550. 计算后缀表达式的值

计算后缀表达式的值

Background

Special for beginners, ^_^

Description

所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。

如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

3.5.2.-*7.+@

=3.3.*7.+@

=9.7.+@

=16

Format

Input

后缀表达式(长度在string以内)

Output

表达式的值

Samples

3.5.2.-*7.+@
16

Limitation

1s, 1024KiB for each test case.