SP4 ONP - Transform the Expression
Description
Transform the algebraic expression with brackets into RPN form (Reverse Polish Notation). Two-argument operators: `+`, `-`, `*`, `/`, `^` (priority from the lowest to the highest), brackets `(` `)`. Operands: only letters: $a, b, ..., z$. Assume that there is only one RPN form (no expressions like `a*b*c`).
Input Format
$t$ [the number of expressions $\le 100$]
$expression$ [length $\le 400$]
[other expressions]
Text grouped in \[ \] does not appear in the input file.
Output Format
The expressions in RPN form, one per line.