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

123*+