#include <stdio.h>
int main(void) {
// your code goes hereint 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=3, c=0;
while (M!=0)
{
R=0;
T=0;
for(i=0; i<N; i++)
{
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)
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;
}
}
}
}
R=R+k[i];
if(R<0)
M=M-1;
}
//if(M==0)
// {
// printf("malformata3");
// return 0;
//}
for(i=0; i<N; i++)
}
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlaW50IG1haW4odm9pZCkgewppbnQgTjsKCXNjYW5mKCIlZCIsICZOKTsKCWNoYXIga1sxMDAxMF07CglpZihOJTI9PTApCnsKCXNjYW5mKCIlcyIsIGspOwoJaW50IGksIGo7Cglmb3IoaT0wOyBpPE47IGkrKykKICAgIHsKCWlmKGtbaV09PSc8JykKCWtbaV09MTsKCWlmKGtbaV09PScoJykKCWtbaV09MjsKCWlmKGtbaV09PSdbJykKCWtbaV09MzsKCQoJCglpZihrW2ldPT0neycpCglrW2ldPTQ7CglpZihrW2ldPT0nPicpCglrW2ldPS0xOwoJaWYoa1tpXT09JyknKQoJa1tpXT0tMjsKCWlmKGtbaV09PSddJykKCWtbaV09LTM7CglpZihrW2ldPT0nfScpCglrW2ldPS00OyAgIAogICAgfQogICAJCiAgIAkKICAgICAgICAgICAgCiAgICAgIGludCBSLCBULCBNPTMsIGM9MDsKICAgICAKICAgICAgCiAgICAgd2hpbGUgKE0hPTApCiAgICAgIHsKICAgICAgICAgUj0wOwogICAgICAgICBUPTA7CgogICAgICAgICAKICAgICAJIGZvcihpPTA7IGk8TjsgaSsrKQogICAgICAgICB7CiAgICAgICAgICAgIAogICAgICAgICAgICAgaWYoa1tpXT09LWtbaSsxXSAmJiBrW2ldPjApCiAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAga1tpXT0wOwogICAgICAgICAgICAgICAgICAga1tpKzFdPTA7CiAgICAgICAgICAgICAgICAgICAvL009MTsKICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgaWYoa1tpKzFdPDAgJiYga1tpXT4wKQogICAgICAgICAgICAgICAgICAgcHJpbnRmKCJtYWxmb3JtYXRhQSIpOwogICAgICAgICAgICAgaWYoa1tpKzFdPT0wICYmIGtbaV0+MCkgCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgIGZvcihqPWkrMjsgajxOOyBqKyspCiAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgCQogICAgICAgICAgICAgICAgICAJCiAgICAgICAgICAgICAgICAgICAvL2lmKFQ8MCB8fCBrW2pdPDApCiAgICAgICAgICAgICAgICAgICAvL3ByaW50ZigibWFsZm9ybWF0YUIiKTsKICAgICAgICAgICAgICAgICAgICAvLyAgIGlmKFQhPTAgJiYga1tpXT09LWtbal0pIHsKICAgICAgICAgICAgICAgICAgICAgIC8vICBwcmludGYoIm1hbGZvcm1hdGExIik7CiAgICAgICAgICAgICAgICAgICAgICAvLyAgYnJlYWs7IH0KICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGtbal0+MCAmJiBrW2ldIT0ta1tqXSkgIAogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICBpZihrW2pdPjAgJiYga1tpXT09LWtbal0pCiAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgIGtbaV09MDsKICAgICAgICAgICAgICAgICAgICAgICBrW2pdPTA7CiAgICAgICAgICAgICAgICAgICAgICAgLy9NPTE7CiAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgfSAgIAogICAgICAgICAgICAgICAgICAgIH0gIAogICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAKICAgICAgICAgICAgIFI9UitrW2ldOwogICAgICAgICAgICAgaWYoUjwwKQogICAgICAgICAgICAgcHJpbnRmKCJtYWxmb3JtYXRhMiIpOwogICAgICAgICAgICAgTT1NLTE7CiAgICAgICAgICB9CiAgICAgICAgICAvL2lmKE09PTApCiAgICAgICAgICAgIC8vIHsKICAgICAgICAgICAgLy8gcHJpbnRmKCJtYWxmb3JtYXRhMyIpOwogICAgICAgICAgICAvLyByZXR1cm4gMDsKICAgICAgICAgICAgICAvL30gIAogICAgICAgCiAgICAgICAgICAKICAgICAgICAgCgkgIHByaW50ZigiY29ycmV0dGFcbiIpOwoJICBmb3IoaT0wOyBpPE47IGkrKykKCSAgcHJpbnRmKCIgJWQiLCBrW2ldKTsKCSAgCiAgICAKfQplbHNlCnByaW50ZigibWFsZm9ybWF0YSIpOwoJcmV0dXJuIDA7Cn0K