普及⏱ 1000ms💾 256MB#P5088

题目描述

把中缀算术表达式(含 + - * /、圆括号与非负整数,无空格)转换为后缀表达式。输出时相邻记号用单个空格分隔。

输入格式

一行表达式(长度不超过 $200$)。

输出格式

一行后缀表达式。

数据范围

表达式长 $\le 200$

样例输入 #1
1+2
样例输出 #1
1 2 +
样例输入 #2
2*3
样例输出 #2
2 3 *