中缀表达式转后缀表达式



Descr iption

将中缀表达式（infix expression）转换为后缀表达式（postfix expression）。假设中缀表达式中的操作数均以单个英文字母表示，且其中只包含双目算术操作符+，-，*，/和 。

Input

表示中缀表达式的一个字符串（其中只包含操作数和操作符，不包含任何其他字符）

Output

表示对应后缀表达式的一个字符串（其中只包含操作数和操作符，不包含任何其他字符）

Sample Input

A+B*C-D-E/F



Sample Output

ABC*+D-EF/--Infix expression to postfix expression Descr iption The infix expression (infix expression) is converted to a postfix expression (postfix expression). Assuming the infix expression operands are single English letters, and contains only binocular arithmetic operators+,-,*,/and . A string infix expressions Input representation (which contains only operands and operators, does not contain any other characters) corresponds to the suffix of a string expression Output representation (which contains only operands and operators, does not contain any other character) Sample Input A+B* CDE/F Sample Output ABC*+D-EF /-