表达式的转换

就一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/^()”，并且不会出现形如2*-3的格式。表达式中的基本数字也都是一位的，不会出现形如12形式的数字。所输入的字符串不要判错。

若干个中缀表达式，第I+1行比第I行少一个运算符和一个操作数，最后一行只有一个数字，表示运算结果。运算的结果可能为负数，“/”以整除运算。并且中间每一步都不会超过2^31。