中缀转前缀表达式

题目描述

从键盘读入一个四则运算表达式/中缀表达式（字符串），只含有小括号()和0-9组成的运算数以及加+、减-、乘*、除/四种运算符，以空格或换行作为结束标志。 把这个中缀表达式转换成前缀表达式（波兰表达式）输出

输入

一行不多于255个字符的四则运算表达式，以空格或换行作为结束标志。

输出

一行，输出该表达式的前缀表达式。

样例输入

(2*(3+2/2))/(5-8)

样例输出

$/*2+3/22-58$