#include <stdio.h>
int main(void) {
int N;
char k[10010];
if(N%2==0)
{
int i, j;
for(i=0; i<N; i++)
{
if(k[i]=='<')
k[i]=1;
if(k[i]=='(')
k[i]=2;
if(k[i]=='[')
k[i]=3;
if(k[i]=='{')
k[i]=4;
if(k[i]=='>')
k[i]=-1;
if(k[i]==')')
k[i]=-2;
if(k[i]==']')
k[i]=-3;
if(k[i]=='}')
k[i]=-4;
}
int R, T, M=1, c=0;
while (M!=0)
{
R=0;
T=0;
M=0;
for(i=0; i<N; i++)
{
R=R+k[i];
if(R<0){
return 0;
}
if(k[i]!=0)
T=1;
if(k[i]==-k[i+1] && k[i]>0)
{
k[i]=0;
k[i+1]=0;
M=1;
}
if(k[i+1]<0 && k[i]>0){
return 0;
}
if(k[i+1]==0 && k[i]>0)
{
for(j=i+2; j<N; j++)
{
if(k[j]!=0 && k[i]!=-k[j])
break;
if(k[j]!=0 && k[i]==-k[j])
{
k[i]=0;
k[j]=0;
M=1;
break;
}
}
}
}
if(R!=0){
return 0;
}
}
for(i=0; i<N; i++)
}
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgppbnQgTjsKCXNjYW5mKCIlZCIsICZOKTsKCWNoYXIga1sxMDAxMF07CglpZihOJTI9PTApCnsKCXNjYW5mKCIlcyIsIGspOwoJaW50IGksIGo7Cglmb3IoaT0wOyBpPE47IGkrKykKICAgIHsKCWlmKGtbaV09PSc8JykKCWtbaV09MTsKCWlmKGtbaV09PScoJykKCWtbaV09MjsKCWlmKGtbaV09PSdbJykKCWtbaV09MzsKCQoJCglpZihrW2ldPT0neycpCglrW2ldPTQ7CglpZihrW2ldPT0nPicpCglrW2ldPS0xOwoJaWYoa1tpXT09JyknKQoJa1tpXT0tMjsKCWlmKGtbaV09PSddJykKCWtbaV09LTM7CglpZihrW2ldPT0nfScpCglrW2ldPS00OyAgIAogICAgfQogICAJCiAgIAkKICAgICAgICAgICAgCiAgICAgIGludCBSLCBULCBNPTEsIGM9MDsKICAgICAKICAgICAgCiAgICAgd2hpbGUgKE0hPTApCiAgICAgIHsKICAgICAgICAgUj0wOwogICAgICAgICBUPTA7CiAgICAgICAgIE09MDsKCiAgICAgICAgIAogICAgIAkgZm9yKGk9MDsgaTxOOyBpKyspCiAgICAgICAgIHsKICAgICAgICAgCVI9UitrW2ldOwogICAgICAgICAgICAgaWYoUjwwKXsKICAgICAgICAgICAgIHByaW50ZigibWFsZm9ybWF0YUIiKTsKICAgICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoa1tpXSE9MCkKICAgICAgICAgICAgVD0xOwogICAgICAgICAgICAgaWYoa1tpXT09LWtbaSsxXSAmJiBrW2ldPjApCiAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAga1tpXT0wOwogICAgICAgICAgICAgICAgICAga1tpKzFdPTA7CiAgICAgICAgICAgICAgICAgICBNPTE7CiAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgIGlmKGtbaSsxXTwwICYmIGtbaV0+MCl7CiAgICAgICAgICAgICAgICAgICBwcmludGYoIm1hbGZvcm1hdGFBIik7CiAgICAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICBpZihrW2krMV09PTAgJiYga1tpXT4wKSAKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgZm9yKGo9aSsyOyBqPE47IGorKykKICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAJCiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGtbal0hPTAgJiYga1tpXSE9LWtbal0pICAKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgaWYoa1tqXSE9MCAmJiBrW2ldPT0ta1tqXSkKICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAga1tpXT0wOwogICAgICAgICAgICAgICAgICAgICAgIGtbal09MDsKICAgICAgICAgICAgICAgICAgICAgICBNPTE7CiAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgfSAgIAogICAgICAgICAgICAgICAgICAgIH0gIAogICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoUiE9MCl7CiAgICAgICAgICAgICBwcmludGYoIm1hbGZvcm1hdGFDIik7CiAgICAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgICAgICB9ICAKICAgICAgICAgICAgIAogICAgICAgICAgfQogIAogICAgICAgcHJpbnRmKCIgJWRcbiIsIFQpOyAgCgkgIHByaW50ZigiY29ycmV0dGFcbiIpOwoJICBmb3IoaT0wOyBpPE47IGkrKykKCSAgcHJpbnRmKCIgJWQiLCBrW2ldKTsKCSAgCiAgICAKfQplbHNlCnByaW50ZigibWFsZm9ybWF0YSIpOwoJcmV0dXJuIDA7Cn0K