#include <stdio.h>
int main(void) {
int N;
char k[10010];
int V[10010];
int i;
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 A,B,C,D, Z=0, T=0, R=0, a=0, b=0, c=0, d=0;
for(i=0; i<N; i++){
R=R+k[i];
if(k[i]<0 )
Z=Z-1;
else
Z=Z+1;
if(R<0 || Z<0){
//printf("malformata");
break; }
if(k[i]==1){
a=0;
A=1;}
a=a+k[i];
if(k[i]==-1 && A==1){
A=0;
if(a!=0){
T=a;
//printf("err1 %d\n", a);
break;}}
if(k[i]==2){
b=0;
B=1;}
b=b+k[i];
if(k[i]==-2 && B==1){
B=0;
if(b!=0){
T=b;
//printf("err2 %d\n", b);
break;
} }
if(k[i]==3){
d=0;
D=1;}
d=d+k[i];
if(k[i]==-3 && D==1){
D=0;
if(d!=0) {
T=d;
//printf("err3 %d\n", d);
break;
} }
if(k[i]==4){
c=0;
C=1;}
c=c+k[i];
if(k[i]==-4 && C==1){
C=0;
if(c!=0){
T=c;
//printf("err4 %d\n", c);
break; }}
}
if (R!=0 || T!=0 || Z!=0)
//for(i=0; i<N; i++)
//printf("%d\n", k[i]);
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgTjsKCXNjYW5mKCIlZCIsICZOKTsKCWNoYXIga1sxMDAxMF07CglpbnQgVlsxMDAxMF07CgoJc2NhbmYoIiVzIiwgayk7CglpbnQgaTsKCWZvcihpPTA7IGk8TjsgaSsrKQogICAgewoJaWYoa1tpXT09JzwnKQoJa1tpXT0xOwoJaWYoa1tpXT09JygnKQoJa1tpXT0yOwoJaWYoa1tpXT09J1snKQoJa1tpXT0zOwoJCgkKCWlmKGtbaV09PSd7JykKCWtbaV09NDsKCWlmKGtbaV09PSc+JykKCWtbaV09LTE7CglpZihrW2ldPT0nKScpCglrW2ldPS0yOwoJaWYoa1tpXT09J10nKQoJa1tpXT0tMzsKCWlmKGtbaV09PSd9JykKCWtbaV09LTQ7ICAgCiAgICB9CiAgIAlpbnQgQSxCLEMsRCwgWj0wLCBUPTAsIFI9MCwgYT0wLCBiPTAsIGM9MCwgZD0wOwoJZm9yKGk9MDsgaTxOOyBpKyspewoJUj1SK2tbaV07CglpZihrW2ldPDAgKQoJWj1aLTE7CgllbHNlCglaPVorMTsKCQoKCWlmKFI8MCB8fCBaPDApewoJLy9wcmludGYoIm1hbGZvcm1hdGEiKTsKICAgIGJyZWFrOyB9CiAgICBpZihrW2ldPT0xKXsKICAgIGE9MDsKICAgIEE9MTt9CiAgICBhPWEra1tpXTsKICAgIGlmKGtbaV09PS0xICYmIEE9PTEpewogICAgQT0wOwogICAgaWYoYSE9MCl7CiAgICBUPWE7CiAgICAvL3ByaW50ZigiZXJyMSAgICVkXG4iLCBhKTsKICAgIGJyZWFrO319CiAgICAKICAgICBpZihrW2ldPT0yKXsKICAgIGI9MDsKICAgIEI9MTt9CiAgICBiPWIra1tpXTsKICAgIGlmKGtbaV09PS0yICYmIEI9PTEpewogICAgQj0wOwogICAgaWYoYiE9MCl7CiAgICBUPWI7CiAgICAvL3ByaW50ZigiZXJyMiAgICVkXG4iLCBiKTsKICAgIGJyZWFrOwogICAgfSB9CiAgICAKICAgIGlmKGtbaV09PTMpewogICAgZD0wOwogICAgRD0xO30KICAgIGQ9ZCtrW2ldOwogICAgaWYoa1tpXT09LTMgJiYgRD09MSl7CiAgICBEPTA7CiAgICAgaWYoZCE9MCkgewogICAgVD1kOwogICAgLy9wcmludGYoImVycjMgICAlZFxuIiwgZCk7CiAgICBicmVhazsKICAgIH0gfQogICAgCiAgICAgaWYoa1tpXT09NCl7CiAgICBjPTA7CiAgICBDPTE7fQogICAgYz1jK2tbaV07CiAgICBpZihrW2ldPT0tNCAmJiBDPT0xKXsKICAgIEM9MDsKICAgICBpZihjIT0wKXsKICAgIFQ9YzsKICAgIC8vcHJpbnRmKCJlcnI0ICAgJWRcbiIsIGMpOyAKICAgIGJyZWFrOyB9fQogICAgIH0gCiAgICAgaWYgKFIhPTAgfHwgVCE9MCB8fCBaIT0wKQoJcHJpbnRmKCJtYWxmb3JtYXRhIik7CgkvL2ZvcihpPTA7IGk8TjsgaSsrKQoJLy9wcmludGYoIiVkXG4iLCBrW2ldKTsgCgllbHNlCglwcmludGYoImNvcnJldHRhIik7CglwcmludGYoIiVkIiwgWik7CglyZXR1cm4gMDsKfQo=