1345 - 算法3-4：表达式求值
Time Limit : 1 秒
Memory Limit : 32 MB
算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。
由此，算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。
给定一个以“#”作为结束符的算式，求出算式的结果。
给出严蔚敏《数据结构（C语言）》中的一段算法描述以作参考：
图1：表达式求值算法
<img width="524" height="361" alt="" src="http://tk.hustoj.com:80/upload/pimg1743_2.jpg" />
图2：表达式求值算法（续）
<img width="481" height="236" alt="" src="http://tk.hustoj.com:80/upload/pimg1743_3.jpg" />
<span style="font-size:10.5pt;">图</span><span style="font-size:10.5pt;">3</span><span style="font-size:10.5pt;">：表达式求值算法（续）</span>
Input
以“#”结尾的表达式，运算数为正整数。每个表达式占一行。
Output
输出表达式运算的结果。
Examples
Input Format
4+2*3-10/5# 3*(7-2)# 2*3/2#
Output Format
8 15 3