You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

输出前缀表达式

样例

1+2*3

+1*23