Przekształć wyrażenie algebraiczne z nawiasami do postaci ONP (Odwrotnej Notacji Polskiej). Operatory dwuargumentowe: +, -, *, /, ^ (priorytety od najniższego do najwyższego), nawiasy ( ). Operandami (argumentami) są wyłącznie litery: a,b,...,z. Można założyć, że istnieje dokładnie jeden zapis podanego wyrażenia w postaci ONP (np. brak wyrażeń postaci a*b*c).
Wejście
t [liczba wyrażeń <= 100]
wyrażenie [długość <= 400]
[pozostałe wyrażenia]
Tekst w nawiasach [ ] nie pojawia się na wejściu programu.
Wyjście
W kolejnych liniach wypisz wyrażenia w postaci ONP.
Przykład
Wejście:
3
(a+(b*c))
((a+b)*(z+x))
((a+t)*((b+(a+c))^(c+d)))
Wyjście:
abc*+
ab+zx+*
at+bac++cd+^*
