Problem

6 /6


infix para postfix

Problem

Escreva um programa que converta uma expressão aritmética escrita na forma infixa para a forma pós-fixada. 

Entrada
A entrada é uma string que representa a forma infixa da expressão (não há espaços na string).

Impressão
Imprima a forma pós-fixada da expressão dada, separando cada operando e operação um do outro por um único espaço.
 
Exemplos
# Entrada Saída
1 (5+3)*(7+2*4) 5 3 + 7 2 4 * + *