/*
#include<stdio.h>
int main()
{
int i,j,k,n,top=0,a=0,b=0;
char str[50000]= {};
scanf("%s",str);
if (str[0] == ')')
{
printf("bad");
return 0;
}
for (i=0; i < strlen(str); i++)
{
if (str[i]=='(')
{
a++;
}
else if (str[i]==')')
{
b++;
}
}
if (a == b)
{
printf("good");
}
else if (a != b)
{
printf("bad");
}
printf("\n\n%d %d",a,b);
}
#include<stdio.h>
typedef struct
{
int a;
int b;
} jj;
int main()
{
int i,j,k,n,top=0,c=0,d=0;
char str[50001]= {};
jj arr[50001];
scanf("%s",str);
if (str[0] == ')')
{
printf("bad");
return 0;
}
for (i=0; i < strlen(str); i++)
{
if (str[i]=='(')
{
c++;
arr[i].a++;
}
else if (str[i]==')')
{
d++;
arr[i].b++;
}
}
if (c == d)
{
for (i=0 ; i < strlen(str) ; i++)
{
if (arr[i].a != arr[i].b)
{
printf("bad");
return 0;
}
}
}
else if (c != d)
{
printf("bad");
}
#include<stdio.h>
int main()
{
char word[50001] = {0};
int i, top = 0;
scanf("%s", word);
for(i=0; i<strlen(word); i++)
{
if(word[i] == '(')
{
top++;
}
else
{
top--;
}
if(top<0)
{
printf("bad");
return 0;
}
}
if(top==0)
{
printf("good");
}
else
{
printf("bad");
}
}
#include<stdio.h>
int main()
{
int i,j,k,n;
int top=0;
char a[50001]={};
for (i=0;i<strlen(a);i++)
{
if (a[i] == '(')
{
top++;
}
else
{
top--;
}
if (top<0)
{
printf("bad");
return 0;
}
}
if (top==0)
{
printf("good");
}
else
{
printf("bad");
}
}
*/