Description

按照正确规则输入一个中缀表达式，表达式中可以出现 左右()以及运算符+ - * /。将输入的中缀表达式转换成后缀表达式。对于优先级相同的运算符，新出现的运算符优先计算。即1+2+3的表达式转换成后缀是1 2 + 3 +

Input Format

输入一行字符串，表示中缀表达式。保证输入的中缀表达式符合要求。

Output Format

输出后缀表达式，表达式的开始与结束位置没有多余的空格。数字与数字、数字和运算符之间有空格隔开。

3+2*5

3 2 5 * +

(3+2)*5

3 2 + 5 *

Hint

输入中缀表达式长度 <= 100

Source

信奥星OJ http://127.0.0.1