URI Online Judge | 1077

Infijo a Posfijo

Por Neilor Tonin, URI Brasil

Time Limit: 1

El profesor le pidió que escriba un programa que convierta una expresión infija en una expresión posfija. Como usted sabe, los términos in y pos son de acuerdo a la posición de los operadores. El programa tendrá que manejar sólo los operadores binarios +, -, *, /, ^. Paréntesis, letras y números. Un ejemplo sería una expresión como:
(A*B+2*C^3)/2*A. El programa debe convertir esta expresión (infija) a la expresión posfija: AB*2C3^*+2/A*
Todas las expresiones de los casos de prueba son expresiones con sintaxis válida.

Entrada

La primera línea de entrada es un entero N (N < 1000), que indica el número total de casos de prueba. Cada caso es una expresión válida en el formato infijo.

Salida

Para cada caso de prueba, imprimir la expresión convertida a una expresión posfija.

Ejemplo de entrada Ejemplo de salida

3
A*2
(A*2+c-d)/2
(2*4/a^b)/(2*c)

A2*
A2*c+d-2/
24*ab^/2c*/