ONP  Transform the Expression
Transform the algebraic expression with brackets into RPN form (Reverse Polish Notation). Twoargument 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
t [the number of expressions <= 100] expression [length <= 400] [other expressions]
Text grouped in [ ] does not appear in the input file.
Output
The expressions in RPN form, one per line.
Example
Input: 3 (a+(b*c)) ((a+b)*(z+x)) ((a+t)*((b+(a+c))^(c+d))) Output: abc*+ ab+zx+* at+bac++cd+^*
hide comments
avisheksanvas:
20160517 16:30:29
Priority rule implementation isn't necessary.


mrhex:
20160513 21:04:39
All operators have the same priority. Parentheses are always used, just like in the examples. Explanation should be clearer, because without parentheses and with different operator priority it is quite difficult. 

mohitgupta07:
20160513 20:39:32
ac in a go :P :P using string,string buffers are much better than creating a stack :D :D ...Java everywhere :P :P


bhushangawde:
20160513 12:21:14
its sayn size exceeded. what shud i do please suggest 

boney_412:
20160508 23:05:59
yeah AC!!


cs02480:
20160508 12:02:59
any trick in redaing data from stdin i am looking for'\n' string to finish .Geting segmentation fault while reading data Last edit: 20160508 12:06:52 

chandansirola:
20160418 16:52:15
done (y) Last edit: 20160418 16:55:21 

jkaszycki:
20160416 21:18:21
Reverse Polish Notation is such:


happy:
20160409 08:18:26
at last....feeling relaxed


nischaymalhan:
20160322 22:39:45
Didn't leave a line after printing output for different test cases... Got stuck for more than an hour... Tragedy of Coding xD 
Added by:  Michał Małafiejski 
Date:  20040501 
Time limit:  5s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS PERL 6 VB.net 
Resource:   