#include<stdio.h>
int top=0;
char stack[1000];
char pop(){
top--;
return stack[top];
}
void push(char n){
stack[top]=n;
top++;
}
int cmp(char x,char y){
if((x=='*'||x=='/')&&(y=='+'||y=='-'||y=='%')){
return 1;
}
else {return 0;}
}
int main(){
int i;
char y,str[500];
for(i=0;str[i]!='\0';i++){
if(str[i]>='0'&&str[i]<='9'||str[i]>='a'&&str[i]<='z'||str[i]=='.'){
}
else if(str[i]==')'){
while(1){
y=pop();
if(y!='('){
}
if(y=='(')break;
}
}
else{
if(top!=0&&cmp(str[i],stack[top-1])==1){
push(str[i]);
}
else{
while(cmp(str[i],stack[top-1])==0){
y=pop();
}
push(str[i]);
}
}
}
while(top!=0){
y=pop();
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IHRvcD0wOwpjaGFyIHN0YWNrWzEwMDBdOwpjaGFyIHBvcCgpewp0b3AtLTsKcmV0dXJuIHN0YWNrW3RvcF07Cn0Kdm9pZCBwdXNoKGNoYXIgbil7CnN0YWNrW3RvcF09bjsKdG9wKys7Cn0KaW50IGNtcChjaGFyIHgsY2hhciB5KXsKaWYoKHg9PScqJ3x8eD09Jy8nKSYmKHk9PScrJ3x8eT09Jy0nfHx5PT0nJScpKXsKICAgIHJldHVybiAxOwp9CmVsc2Uge3JldHVybiAwO30KfQoKaW50IG1haW4oKXsKaW50IGk7CmNoYXIgeSxzdHJbNTAwXTsKZ2V0cyhzdHIpOwpmb3IoaT0wO3N0cltpXSE9J1wwJztpKyspewogICAgaWYoc3RyW2ldPj0nMCcmJnN0cltpXTw9JzknfHxzdHJbaV0+PSdhJyYmc3RyW2ldPD0neid8fHN0cltpXT09Jy4nKXsKICAgICAgICBwcmludGYoIiVjIixzdHJbaV0pOwogICAgfQoKICAgIGVsc2UgaWYoc3RyW2ldPT0nKScpewogICAgICAgICAgICB3aGlsZSgxKXsKICAgICAgICAgICAgICAgIHk9cG9wKCk7CiAgICAgICAgICAgICAgICBpZih5IT0nKCcpewogICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWMiLHkpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYoeT09JygnKWJyZWFrOwogICAgICAgICAgICB9CgoKICAgIH0KICAgIGVsc2V7CgogICAgICAgIGlmKHRvcCE9MCYmY21wKHN0cltpXSxzdGFja1t0b3AtMV0pPT0xKXsKICAgICAgICAgICAgCiAgICAgICAgICAgIHB1c2goc3RyW2ldKTsKCiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIHdoaWxlKGNtcChzdHJbaV0sc3RhY2tbdG9wLTFdKT09MCl7CiAgICAgICAgICAgICAgICB5PXBvcCgpOwogICAgICAgICAgICAgICAgcHJpbnRmKCIlYyIseSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHVzaChzdHJbaV0pOwogICAgICAgIH0KICAgIH0KfQp3aGlsZSh0b3AhPTApewogICAgeT1wb3AoKTsKICAgIHByaW50ZigiJWMiLHkpOwp9CgpyZXR1cm4gMDsKfQo=