题目描述

给定一个运算符前置的波兰表达式，运算符为 +、-、*、/，求表达式的值。例如 * + 2 3 4 表示 $(2+3)\timesimes4$。

输入格式

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出格式

输出为一行，表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。

样例

* + 11.0 12.0 + 24.0 35.0

1357.000000

数据范围

表达式合法，总记号数不超过 $1000$；数字绝对值不超过 $100$，最多两位小数；除数不为零，中间结果和最终结果绝对值不超过 $10^9$。