char stack[401];
int index=-1;
void push(char value);
main()
{
char arr[401];//remember this you always forget : 1 extra for '\0'
char out[401];
int i,t=0,k=0;
while(t--)
{
k=0;
i=0;
while(arr[i]!='\0')
{
if(arr[i]=='('){push(arr[i]);}
if(arr[i]=='*'){push(arr[i]);}
if(arr[i]=='-'){push(arr[i]);}
if(arr[i]=='+'){push(arr[i]);}
if(arr[i]=='/'){push(arr[i]);}
if(arr[i]=='^'){push(arr[i]);}
if((arr[i]>='a'&& arr[i]<='z')|| (arr[i]>='A'&& arr[i]<='Z') )
{
out[k]=arr[i];
k++;
}
if(arr[i] == ')')
{
while(stack[index]!='(')
{
out[k]= pop();
k++;
}
pop();
}
i++;
}
if(index!=-1)
{
out[k]= pop();
k++;
}
for(i=0;i<k;i++)
{
}
}
}
void push(char value)
{
index++;
stack[index] = value;
}
pop()
{
index--;
return(stack[index+1]);
}
Y2hhciBzdGFja1s0MDFdOwppbnQgaW5kZXg9LTE7CnZvaWQgcHVzaChjaGFyIHZhbHVlKTsKbWFpbigpCnsKICAgIGNoYXIgYXJyWzQwMV07Ly9yZW1lbWJlciB0aGlzIHlvdSBhbHdheXMgZm9yZ2V0IDogMSBleHRyYSBmb3IgJ1wwJwogICAgY2hhciBvdXRbNDAxXTsKCiAgICBpbnQgaSx0PTAsaz0wOwogICAgc2NhbmYoIiVkXG4iLCZ0KTsKCiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaz0wOwogICAgICAgIGk9MDsKICAgICAgICBzY2FuZigiJXMiLGFycik7CiAgICAgICAgd2hpbGUoYXJyW2ldIT0nXDAnKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYXJyW2ldPT0nKCcpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgICAgIGlmKGFycltpXT09JyonKXtwdXNoKGFycltpXSk7fQogICAgICAgICAgICBpZihhcnJbaV09PSctJyl7cHVzaChhcnJbaV0pO30KICAgICAgICAgICAgaWYoYXJyW2ldPT0nKycpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgICAgIGlmKGFycltpXT09Jy8nKXtwdXNoKGFycltpXSk7fQogICAgICAgICAgICBpZihhcnJbaV09PSdeJyl7cHVzaChhcnJbaV0pO30KCiAgICAgICAgICAgIGlmKChhcnJbaV0+PSdhJyYmIGFycltpXTw9J3onKXx8IChhcnJbaV0+PSdBJyYmIGFycltpXTw9J1onKSApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG91dFtrXT1hcnJbaV07CiAgICAgICAgICAgICAgICBrKys7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmKGFycltpXSA9PSAnKScpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHdoaWxlKHN0YWNrW2luZGV4XSE9JygnKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIG91dFtrXT0gcG9wKCk7CiAgICAgICAgICAgICAgICAgICAgaysrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgcG9wKCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgICAgICBpZihpbmRleCE9LTEpCiAgICAgICAgewogICAgICAgICAgICBvdXRba109IHBvcCgpOwogICAgICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAgICAgICAgZm9yKGk9MDtpPGs7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgICBwcmludGYoIiVjIixvdXRbaV0pOwogICAgICAgIH0KfQoKfQoKdm9pZCBwdXNoKGNoYXIgdmFsdWUpCnsKICAgIGluZGV4Kys7CiAgICBzdGFja1tpbmRleF0gPSB2YWx1ZTsKCn0KCnBvcCgpCnsKICAgIGluZGV4LS07CiAgICByZXR1cm4oc3RhY2tbaW5kZXgrMV0pOwp9Cg==