#P1435. 中缀表达式转前缀表达式

中缀表达式转前缀表达式

说明

中缀表达式转前缀表达式,表达式运算符包括加、减、乘、除和括号运算。

输入格式

第一行为长度为N(N<1000)的中缀表达式字符串

输出格式

输出前缀表达式

样例

1+2*3
+1*23