前缀式计算

题目描述

给你一个前缀表达式，请你计算出该前缀式的值。比如 + 2 * + 3 4 5 的值就是 $37$。

输入格式

读入一个前缀表达式，该表达式任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，每个操作数的值在 $[1, 1000]$ 范围内，操作数数目不超过 $500$，计算过程中不会出现绝对值超过 $10^8$ 的数。

输出格式

对每组数据，输出该前缀表达式的值。输出结果保留两位小数。

样例输入 #1

+ 2 * + 3 4 5

样例输出 #1

37.00

数据范围

操作数在 $[1, 1000]$ 范围内，操作数数目不超过 $500$。

知识点与难度

本题涉及的知识点从属于 GESP四级（栈、表达式求值），难度等级：⭐⭐⭐⭐。

测试点分布