给定一个后缀表达式。将它改写，使得改写后的后缀表达式用基于队列的算法得到的结果，和改写前的用基于栈的算法得到的结果一样。

输入格式
输入文件只有一行，包含一个后缀表达式（长度小于10000字符）。运算符用大写字母表示，数字用小写字母表示。

输出格式
输出改写后的后缀表达式。为了保证解答唯一，假设运算符不满足交换律和结合律。

样例输入
abcABdefgCDEF

样例输出
gfCecbDdAaEBF

麻烦大家给我一个思路或者核心源代码，谢谢
email:vonyue@