Problem1291--中缀表达式转后缀表达式I

1291: 中缀表达式转后缀表达式I

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 199  Solved: 100
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在有若干个包含小写英文字母作为操作数 以及 '+', '-', '*', '/', '^' 五种操作符的合法中缀表达式。请你将其转为后缀表达式(逆波兰式)。

Input

输入一个字符串s,表示中缀表达式。

Output

输出一个字符串表示对应的后缀表达式。

Sample Input

a^b+c*d/e-f

Sample Output

ab^cd*e/+f-

Source/Category