/*
#include <stdio.h>
#include <string.h>
int main()
{
int i,x=0,y=0;
char str[100001]={};
scanf("%d %d",&x,&y);
gets(str);
for(i=0;str[i]!=NULL;i++)
{
if(str[i]=='(')
{
x=x+1;
}
else if(str[i]==')')
{
y=y+1;
}
}
printf("%d %d",x,y);
return 0;
}
*/
/*
#include <string.h>
#include <string.h>
char stack[50005]={};
int top=-1;
void push(char x)
{
top++;
stack[top]=x;
}
void pop()
{
top--;
}
int main()
{
int i;
char str[50005]={};
gets(str);
for(i=0;str[i]!=NULL;i++)
{
push(str[i]);
if(stack[top]==')' && top!=0)
{
if(stack[top-1]=='(')
{
pop();
pop();
}
else
{
printf("bad");
return 0;
}
}
}
if(top==-1)
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
// ')' 갯수 , '(' 갯수 세기
// if()//')'갯수 > '('갯수
// {
// printf("bad");
// return 0;
// }
*/
/*lude <stdio.h>
#include <string.h>
int stack[205]={};
int top=-1;
void push(int x)
{
top++;
stack[top]=x;
}
void pop()
{
top--;
}
int main()
{
int i,n,cnt=0;
char str[205]={};
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
gets(str);
// push? top? pop? size? empty?
if(str[1]=='u')
{
push(str[6]-48);
}
else if(str[0]=='t')
{
if(top==-1)
{
printf("-1\n");
}
else
{
printf("%d\n",stack[top]);
}
}
else if(str[0]=='p')
{
pop();
}
else if(str[0]=='s')
{
printf("%d\n",top+1);
}
else if(str[0]=='e')
{
if(top==-1)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;//////////////숙제:틀린거 고쳐오기(오ㅓ답)
}
*/