题目描述

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

他突然想到，怎么求出算术表达式的前缀式呢？

聪明的你帮他解决吧。

输入格式

第一行包含一个字符串，表示一个中缀的算术表达式，以 # 字符作为结束标志（数据保证没有空格）。

运算符号只会包含 +、-、*、/，式子中可能会包含 (、)，运算数是一位的英文字母或者数字。

输出格式

输出共两行。

第一行输出该表达式转换所得到的前缀式。

第二行输出该表达式转换所得到的后缀式。

样例

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

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

样例分析

如上所述。

数据范围与提示

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