#include <stdio.h>
#include<string.h>
int main(void) {
char q[400],stack[400],str[400],ch;
int n,top,i,front;
while(n--)
{
front = 0;
top = 0;
{
if(str[i]!='+'&&str[i]!='-'&&str[i]!='*'&&str[i]!='/'&&str[i]!='^'&&str[i]!='('&&str[i]!=')')
{
q[front++] = str[i];
}
else
{
if(str[i]=='+')
{
while(top>0)
{
ch = stack[top-1];
if(ch != '(')
{
q[front++] = ch;
top--;
}
else
break;
}
}
else if(str[i]=='-')
{
while(top>0)
{
ch = stack[top-1];
if(ch != '+'&&ch != '(')
{
q[front++] = ch;
top--;
}
else
break;
}
}
else if(str[i]=='*')
{
while(top>0)
{
ch = stack[top-1];
if(ch != '+'&&ch != '-'&&ch != '(')
{
q[front++] = ch;
top--;
}
else
break;
}
}
else if(str[i]=='/')
{
while(top>0)
{
ch = stack[top-1];
if(ch != '+'&&ch != '-'&&ch != '*'&&ch != '(')
{
q[front++] = ch;
top--;
}
else
break;
}
}
else if(str[i]=='^')
{
while(top>0)
{
ch = stack[top-1];
if(ch != '+'&&ch != '-'&&ch != '*'&&ch != '/'&&ch != '(')
{
q[front++] = ch;
top--;
}
else
break;
}
}
else if(str[i]==')')
{
while(stack[top-1]!='(')
{
ch = stack[top-1];
q[front++] = ch;
top = top -1;
}
top = top - 1;
}
if(str[i] !=')')
stack[top++] = str[i];
}
}
while(top>0)
{
q[front++] = stack[top-1] ;
top = top-1;
}
q[front] = '\0';
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0cmluZy5oPgppbnQgbWFpbih2b2lkKSB7CgljaGFyIHFbNDAwXSxzdGFja1s0MDBdLHN0cls0MDBdLGNoOwoJaW50IG4sdG9wLGksZnJvbnQ7CglzY2FuZigiJWQiLCZuKTsKCXdoaWxlKG4tLSkKCXsKCQlmcm9udCAJPQkwOwoJCXRvcAk9CTA7CgkJc2NhbmYoIiVzICIsc3RyKTsKCQlmb3IoaT0wO2k8c3RybGVuKHN0cik7aSsrKQoJCXsKICAgICAgICAgICBpZihzdHJbaV0hPScrJyYmc3RyW2ldIT0nLScmJnN0cltpXSE9JyonJiZzdHJbaV0hPScvJyYmc3RyW2ldIT0nXicmJnN0cltpXSE9JygnJiZzdHJbaV0hPScpJykKICAgICAgICAgICB7CiAgICAgICAgICAgCSAgcVtmcm9udCsrXQk9IHN0cltpXTsKICAgICAgICAgICB9CiAgICAgICAgICAgZWxzZQogICAgICAgICAgIHsKICAgICAgICAgICAJICAgaWYoc3RyW2ldPT0nKycpCiAgICAgICAgICAgCSAgIHsKICAgICAgICAgICAJICAgCSAgd2hpbGUodG9wPjApCiAgICAgICAgICAgCSAgIAkgIHsKICAgICAgICAgICAJICAgCSAgCWNoCT0Jc3RhY2tbdG9wLTFdOwogICAgICAgICAgIAkgICAJICAJaWYoY2gJIT0JJygnKQogICAgICAgICAgIAkgICAJICAJewogICAgICAgICAgIAkgICAJICAJICAgcVtmcm9udCsrXQk9CWNoOwogICAgICAgICAgIAkgICAJICAJICAgdG9wLS07CiAgICAgICAgICAgCSAgIAkgIAl9CiAgICAgICAgICAgCSAgIAkgIAllbHNlCiAgICAgICAgICAgCSAgIAkgIAkgIGJyZWFrOwogICAgICAgICAgIAkgICAJICB9CiAgICAgICAgICAgCSAgIH0KICAgICAgICAgICAgICAgZWxzZSBpZihzdHJbaV09PSctJykKICAgICAgICAgICAJICAgewogICAgICAgICAgIAkgICAJICB3aGlsZSh0b3A+MCkKICAgICAgICAgICAJICAgCSAgewogICAgICAgICAgIAkgICAJICAJY2gJPQlzdGFja1t0b3AtMV07CiAgICAgICAgICAgCSAgIAkgIAlpZihjaCAhPSAnKycmJmNoICE9ICcoJykKICAgICAgICAgICAJICAgCSAgCXsKICAgICAgICAgICAJICAgCSAgCSAgICBxW2Zyb250KytdCT0JY2g7CiAgICAgICAgICAgCSAgIAkgIAkgICAgdG9wLS07CiAgICAgICAgICAgCSAgIAkgIAl9CiAgICAgICAgICAgCSAgIAkgIAllbHNlCiAgICAgICAgICAgCSAgIAkgIAkgICBicmVhazsKICAgICAgICAgICAJICAgCSAgfQogICAgICAgICAgIAkgICB9CiAgICAgICAgICAgICAgIGVsc2UgaWYoc3RyW2ldPT0nKicpCiAgICAgICAgICAgCSAgIHsKICAgICAgICAgICAJICAgCSAgd2hpbGUodG9wPjApCiAgICAgICAgICAgCSAgIAkgIHsKICAgICAgICAgICAJICAgCSAgCWNoCT0Jc3RhY2tbdG9wLTFdOwogICAgICAgICAgIAkgICAJICAJaWYoY2ggIT0gJysnJiZjaCAhPSAnLScmJmNoICE9ICcoJykKICAgICAgICAgICAJICAgCSAgCXsKICAgICAgICAgICAJICAgCSAgCSAgICBxW2Zyb250KytdCT0JY2g7CiAgICAgICAgICAgCSAgIAkgIAkgICAgdG9wLS07CiAgICAgICAgICAgCSAgIAkgIAl9CiAgICAgICAgICAgCSAgIAkgIAllbHNlCiAgICAgICAgICAgCSAgIAkgIAkgIGJyZWFrOwogICAgICAgICAgIAkgICAJICB9CiAgICAgICAgICAgCSAgIH0KICAgICAgICAgICAgICAgZWxzZSBpZihzdHJbaV09PScvJykKICAgICAgICAgICAJICAgewogICAgICAgICAgIAkgICAJICB3aGlsZSh0b3A+MCkKICAgICAgICAgICAJICAgCSAgewogICAgICAgICAgIAkgICAJICAJY2gJPQlzdGFja1t0b3AtMV07CiAgICAgICAgICAgCSAgIAkgIAlpZihjaCAhPSAnKycmJmNoICE9ICctJyYmY2ggIT0gJyonJiZjaCAhPSAnKCcpCiAgICAgICAgICAgCSAgIAkgIAl7CiAgICAgICAgICAgCSAgIAkgIAkgICAgcVtmcm9udCsrXQk9CWNoOwogICAgICAgICAgIAkgICAJICAJICAgIHRvcC0tOwogICAgICAgICAgIAkgICAJICAJfQogICAgICAgICAgIAkgICAJICAJZWxzZQogICAgICAgICAgIAkgICAJICAJICBicmVhazsKICAgICAgICAgICAJICAgCSAgfQogICAgICAgICAgIAkgICB9CiAgICAgICAgICAgICAgIGVsc2UgaWYoc3RyW2ldPT0nXicpCiAgICAgICAgICAgCSAgIHsKICAgICAgICAgICAJICAgCSAgd2hpbGUodG9wPjApCiAgICAgICAgICAgCSAgIAkgIHsKICAgICAgICAgICAJICAgCSAgCWNoCT0Jc3RhY2tbdG9wLTFdOwogICAgICAgICAgIAkgICAJICAJaWYoY2ggIT0gJysnJiZjaCAhPSAnLScmJmNoICE9ICcqJyYmY2ggIT0gJy8nJiZjaCAhPSAnKCcpCiAgICAgICAgICAgCSAgIAkgIAl7CiAgICAgICAgICAgCSAgIAkgIAkgICAgcVtmcm9udCsrXQk9CWNoOwogICAgICAgICAgIAkgICAJICAJICAgIHRvcC0tOwogICAgICAgICAgIAkgICAJICAJfQogICAgICAgICAgIAkgICAJICAJIGVsc2UKICAgICAgICAgICAJICAgCSAgCSAgIGJyZWFrOwogICAgICAgICAgIAkgICAJICB9CiAgICAgICAgICAgCSAgIH0KICAgICAgICAgICAgICAgZWxzZSBpZihzdHJbaV09PScpJykKICAgICAgICAgICAJICAgewogICAgICAgICAgIAkgICAJICB3aGlsZShzdGFja1t0b3AtMV0hPScoJykKICAgICAgICAgICAJICAgCSAgewogICAgICAgICAgIAkgICAJICAJY2gJPQlzdGFja1t0b3AtMV07CiAgICAgICAgICAgCSAgIAkgIAlxW2Zyb250KytdCT0JY2g7CiAgICAgICAgICAgCSAgIAkgIAl0b3AJPQl0b3AJLTE7CiAgICAgICAgICAgCSAgIAkgIH0KICAgICAgICAgICAJICAgCSAgdG9wCT0JdG9wCS0JMTsKICAgICAgICAgICAJICAgfQogICAgICAgICAgIAkgICBpZihzdHJbaV0gIT0nKScpCiAgICAgICAgICAgCSAgICAgIHN0YWNrW3RvcCsrXQk9IHN0cltpXTsKICAgICAgICAgICB9CgkJfQoJCXdoaWxlKHRvcD4wKQoJCXsKCQkgICBxW2Zyb250KytdCT0gIHN0YWNrW3RvcC0xXQk7CgkJICAgdG9wCT0JdG9wLTE7CgkJfQoJCXFbZnJvbnRdCT0JJ1wwJzsKCQlwcmludGYoIiVzXG4iLHEpOwoJfQoJcmV0dXJuIDA7Cn0K