#include <stdio.h>
#include <string.h>
int main(void) {
int g=0;
char s[10000]={'\0'};
int last, cur, next[10000]={0};
last=0;
cur=0;
next[0]=0;
for(int i=1;i<=n;i++){
char ch=s[i];
if(ch == '['){cur=0;}
else if(ch == ']'){cur=last;}
else{
next[i]=next[cur];
next[cur]=i;
if(cur==last) last=i;
cur=i;
}
}
char t[10000]={'\0'};
int k=0;
for(int ii=next[0];ii!=0;ii=next[ii]){
t[k++]=s[ii];
}
int ct=0;
for(int j
=0;j
<=strlen(t
);j
++){
if(t[j]=='^'){
ct+=1;
if(t[j+1]!='^'){
for(int jct=(j-ct*2+1);jct<j+1;jct++){
t[jct]='@';
}
ct=0;
}
}
}
for(int kk
=0;kk
<strlen(t
);kk
++){
if(t
[kk
]!='@' && t
[kk
]!='\0'){printf("%c",t
[kk
]);}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKHZvaWQpIHsKCWludCBnPTA7CgoJY2hhciBzWzEwMDAwXT17J1wwJ307Cgl3aGlsZSh+c2NhbmYoIiVzIixzKzEpKXsKCWludCBsYXN0LCBjdXIsIG5leHRbMTAwMDBdPXswfTsKCQlpbnQgbj1zdHJsZW4ocysxKTsKCQlsYXN0PTA7CgkJY3VyPTA7CgkJCgkJCgluZXh0WzBdPTA7CgkKCQlmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJCWNoYXIgY2g9c1tpXTsKCQkJaWYoY2ggPT0gJ1snKXtjdXI9MDt9CgkJCWVsc2UgaWYoY2ggPT0gJ10nKXtjdXI9bGFzdDt9CgkJCWVsc2V7CgkJCQluZXh0W2ldPW5leHRbY3VyXTsKCQkJCW5leHRbY3VyXT1pOwoJCQkJaWYoY3VyPT1sYXN0KSBsYXN0PWk7CgkJCQljdXI9aTsKCQkJfQoJCX0KCQkKCQljaGFyIHRbMTAwMDBdPXsnXDAnfTsKCQlpbnQgaz0wOwoJCWZvcihpbnQgaWk9bmV4dFswXTtpaSE9MDtpaT1uZXh0W2lpXSl7Cgl0W2srK109c1tpaV07CgkJCgl9CgkKaW50IGN0PTA7IAoJCglmb3IoaW50IGo9MDtqPD1zdHJsZW4odCk7aisrKXsKCQkKCQlpZih0W2pdPT0nXicpewoJCQljdCs9MTsKCQkKCQkJCgkJaWYodFtqKzFdIT0nXicpeyAKCQkJCgkJCWZvcihpbnQgamN0PShqLWN0KjIrMSk7amN0PGorMTtqY3QrKyl7IAoJCQoJCQkJdFtqY3RdPSdAJzsgIAoJCQkJCgkJCX0KCQkJY3Q9MDsKCQl9CgoJICAgfQoJfQoKZm9yKGludCBraz0wO2trPHN0cmxlbih0KTtraysrKXsKCQoJaWYodFtra10hPSdAJyAmJiB0W2trXSE9J1wwJyl7cHJpbnRmKCIlYyIsdFtra10pO30KCQp9CgoJCgkKcHJpbnRmKCJcbiIpOwoKCX0KCXJldHVybiAwOwp9