#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char buf[1<<18]; int main(){ long n=read(0,buf,sizeof buf); char*rp=buf+n; char*wp=buf+n; long d=0; while(rp>buf){ long c=*--rp; if(c==10){ if(rp[-1]>='A'){ *--wp=c; d=0; } } if(c=='A'){ if(d){ --d; } if(d){ ++wp; }else{ *--wp=c; } } if(c=='B'){ ++d; *--wp=c; } } write(1,wp,buf+n-wp); _exit(0); }