#X3044. 中缀转后缀

中缀转后缀

Description

输入一中缀表达式,输出其后缀表达式。

Format

Input

一行,表示中缀表达式

Output

一行,为后缀表达式,每个数或符号之间有一空格分开。

Samples

14+3*(20/5)-8
14 3 20 5 / * + 8 - 

Limitation

1s, 1024KiB for each test case.