/*
#include<stdio.h>
#include <string.h>
int stack[10000];
int top=-1;
void push(char data)
{
top++;
stack[top]=data;
}
char pop()
{
if(top==-1) return 0;
return stack[top--]
}
int main()
{
int i;
char str[500]={};
gets(str);
for(i=0;i<strlen(str);i++)
{
if(str[i]=' ')
}
}
*/
/*
#include <stdio.h>
#include <string.h>
char stack[50001];
int top=-1;
void push(char data)
{
top++;
stack[top]=data;
}
char pop()
{
if(top==-1) return 0;
return stack[top--];
}
int main()
{
char str[50001]={},t;
int i;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
if(str[i]=='(')
{
push(str[i]);
}
else //if(str[i]=')')
{
t=pop();
if(t==0){
printf("bad");
return ;
}
}
}
if(top==-1)
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include<stdio.h>
#include <string.h>
int stack[10000];
int top=-1;
void push(int data)
{
top++;
stack[top]=data;
}
int pop()
{
if(top==-1)
return 0;
return stack[top--];
}
int main()
{
int i,a,b,j,num=0;
char str[5001]= {};
gets(str);
for(i=0; i<strlen(str); i++)
{
if(str[i]>='0'&&str[i]<='9')
{
num=num*10+str[i]-'0';
if(str[i+1]==' ')
{
push(num);
num=0;
}
}
if(str[i]=='+')
{
a=pop();
b=pop();
push(b+a);
}
if(str[i]=='*')
{
a=pop();
b=pop();
push(b*a);
}
if(str[i]=='-')
{
a=pop();
b=pop();
push(b-a);
}
}
printf("%d",pop());
return 0;
}
*/
#include <stdio.h>
#include <string.h>
int stack[1000001];
int top=-1;
void push(char data)
{
top++
stack[top]=data;
}
char pop()
{
if(top==-1) return 0;
return stack[top--];
}
int main()