Problem1102--中序表达式转后序表达式

1102: 中序表达式转后序表达式

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

像(a+b)*(c+d)这样的表达式我们称为中序表达式,计算时我们都是根据运算规则先观察表达式中有没有括号,先运算括号里面,再根据加减乘除优先级运算,最终得出结果。但计算机不能像我们这样来运算这个表达式,所以你得想一个办法让计算机能运算这样的表达式并得出结果。

Input

一个中序表达式(运算范围在double内)

Output

表达式运算结果(保留两位小数)

Sample Input Copy

(3+4)*(2+5)

Sample Output Copy

49.00

HINT

数据结构

Source/Category