中缀转前缀表达式

题目描述

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

输入

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

输出

一行，输出该表达式的前缀表达式，运算符或数之间以单个空格分隔。

样例输入

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

样例输出

/ * 2 + 3 / 2 2 - 5 8