Infix to Postfix Conversion

Mô tả

Chuyển biểu thức trung tố (infix) sang hậu tố (postfix) sử dụng stack. Biểu thức gồm + - * / ( ) và chữ cái thường.

Input Format

Một dòng chứa biểu thức trung tố.

Constraints

1 ≤ độ dài ≤ 100

Sample Input

a+b*(c-d)

Sample Output

abcd-*+