J7 例题-1 算术表达式的转换

题目描述

佩奇在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。

他突然想到，怎么求出算术表达式的前缀式呢？ 聪明的你帮他解决吧

输入格式

一行字符串，表示一个中缀的算术表达式，以 # 字符作为结束标志（数据保证没空格） 运算符号只会包含+-*/，式子中可能会包含()，运算数是一位的英文字母或者数字。

输出格式

共两行： 第一行输出该表达式转换所得到的前缀式； 第二行输出该表达式转换所得到的后缀式。

样例输入

a*b+(c-d/e)*f#

样例输出

+*ab*-c/def
ab*cde/-f*+

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$3\le$算术表达式长度$\le 100$。