#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(T<0 || k[j]<0)
//printf("malformataB");
// if(T!=0 && k[i]==-k[j]) {
// printf("malformata1");
// break; }
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;
}
}
}
}
}
for(i=0; i<N; i++)
}
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgppbnQgTjsKCXNjYW5mKCIlZCIsICZOKTsKCWNoYXIga1sxMDAxMF07CglpZihOJTI9PTApCnsKCXNjYW5mKCIlcyIsIGspOwoJaW50IGksIGo7Cglmb3IoaT0wOyBpPE47IGkrKykKICAgIHsKCWlmKGtbaV09PSc8JykKCWtbaV09MTsKCWlmKGtbaV09PScoJykKCWtbaV09MjsKCWlmKGtbaV09PSdbJykKCWtbaV09MzsKCQoJCglpZihrW2ldPT0neycpCglrW2ldPTQ7CglpZihrW2ldPT0nPicpCglrW2ldPS0xOwoJaWYoa1tpXT09JyknKQoJa1tpXT0tMjsKCWlmKGtbaV09PSddJykKCWtbaV09LTM7CglpZihrW2ldPT0nfScpCglrW2ldPS00OyAgIAogICAgfQogICAJCiAgIAkKICAgICAgICAgICAgCiAgICAgIGludCBSLCBULCBNPTEsIGM9MDsKICAgICAKICAgICAgCiAgICAgd2hpbGUgKE0hPTApCiAgICAgIHsKICAgICAgICAgUj0wOwogICAgICAgICBUPTA7CiAgICAgICAgIE09MDsKCiAgICAgICAgIAogICAgIAkgZm9yKGk9MDsgaTxOOyBpKyspCiAgICAgICAgIHsKICAgICAgICAgCVI9UitrW2ldOwogICAgICAgICAgICAgaWYoUjwwKXsKICAgICAgICAgICAgIHByaW50ZigibWFsZm9ybWF0YUIiKTsKICAgICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoa1tpXSE9MCkKICAgICAgICAgICAgVD0xOwogICAgICAgICAgICAgaWYoa1tpXT09LWtbaSsxXSAmJiBrW2ldPjApCiAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAga1tpXT0wOwogICAgICAgICAgICAgICAgICAga1tpKzFdPTA7CiAgICAgICAgICAgICAgICAgICBNPTE7CiAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgIGlmKGtbaSsxXTwwICYmIGtbaV0+MCl7CiAgICAgICAgICAgICAgICAgICBwcmludGYoIm1hbGZvcm1hdGFBIik7CiAgICAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICBpZihrW2krMV09PTAgJiYga1tpXT4wKSAKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgZm9yKGo9aSsyOyBqPE47IGorKykKICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAJCiAgICAgICAgICAgICAgICAgIAkKICAgICAgICAgICAgICAgICAgIC8vaWYoVDwwIHx8IGtbal08MCkKICAgICAgICAgICAgICAgICAgIC8vcHJpbnRmKCJtYWxmb3JtYXRhQiIpOwogICAgICAgICAgICAgICAgICAgIC8vICAgaWYoVCE9MCAmJiBrW2ldPT0ta1tqXSkgewogICAgICAgICAgICAgICAgICAgICAgLy8gIHByaW50ZigibWFsZm9ybWF0YTEiKTsKICAgICAgICAgICAgICAgICAgICAgIC8vICBicmVhazsgfQogICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgaWYoa1tqXSE9MCAmJiBrW2ldIT0ta1tqXSkgIAogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICBpZihrW2pdIT0wICYmIGtbaV09PS1rW2pdKQogICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICBrW2ldPTA7CiAgICAgICAgICAgICAgICAgICAgICAga1tqXT0wOwogICAgICAgICAgICAgICAgICAgICAgIE09MTsKICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICB9ICAgCiAgICAgICAgICAgICAgICAgICAgfSAgCiAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIAogICAgICAgICAgICAgCiAgICAgICAgICB9CiAgCiAgICAgICBwcmludGYoIiAlZFxuIiwgVCk7ICAKCSAgcHJpbnRmKCJjb3JyZXR0YVxuIik7CgkgIGZvcihpPTA7IGk8TjsgaSsrKQoJICBwcmludGYoIiAlZCIsIGtbaV0pOwoJICAKICAgIAp9CmVsc2UKcHJpbnRmKCJtYWxmb3JtYXRhIik7CglyZXR1cm4gMDsKfQo=