#796. 后缀表达式求值

后缀表达式求值

Description

逆波兰表达式是一种把运算符后置的算术表达式,例如普通的表达式2+3的逆波兰表示法2 3 +。逆波兰表达式的优点是运算符之间不必有优先级关系,也不用括号,

例如(2+3)*4的波兰表达式为2 3 + 4 * ;本题求解逆波兰表达式的值,其中运算法只有 * + - /。

Format

Input

一行逆波兰表达式,其中运算符和运算数之间用空格表示,不超过50个字符。

Output

一行,为逆波兰表达式的值,保留2位小数。

Samples

2 3 + 4 *
20.00

Limitation

1s, 1024KiB for each test case.

【提示】保留两位小数的方法:

print("%.2lf"%x)