/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int stack[100001];
int top=-1;
void push(int n)
{
top++;
stack[top]=n;
}
int pop()
{
return stack[top--];
}
int main()
{
int a,n,i,t=0;
scanf("%d", &a);
for(i=1;i<=a;i++)
{
scanf("%d", &n);
if(n==0)
{
pop();
}
else
{
push(n);
}
}
while(top!=-1)
{
t=t+pop();
}
printf("%d",t);
}
'a' 97
NULL 0
*/
/*
#include <stdio.h>
int top=-1;
void push()
{
top++;
}
void pop()
{
top--;
}
int main()
{
char str[500001];
scanf("%s",str);
for(int i=0 ; str[i]!=NULL ; i++)
{
if(str[i]=='(')
{
push();
}
else
{
if(top==-1)
{
printf("bad");
return 0;
}
pop();
}
}
if(top==-1)
{
printf("good");
}
else
{
printf("bad");
}
}
*/
#include <stdio.h>
char n[100001];
int top=-1;
void push(char str)
{
top++;
stack[top]=n;
}
char pop()
{
return stack[top--];
}
int main()
{
char str[100001];
scanf("%s",str);
for()
}