uva 11988

#include<cstdio>#include<cstring>using namespace std;char str[100010];int next[100010];int main(){int cur,last;while(scanf("%s",str+1)==1){int n=strlen(str+1);int cur=last=0;for(int i=1;i<=n;i++){if(str[i]=='[') cur=0;else if(str[i]==']') cur=last;else{next[i]=next[cur];next[cur]=i;if(cur==last) last=i;cur=i;}}next[last]=0;for(int i=next[0];i!=0;i=next[i])printf("%c",str[i]);printf("\n");}}