#include #include int max(int a,int b){if(a>b){return a;}return b;} int main(){ int rs=0,i,rw[524288],res=0,l; char s[524288]; for(i=0;i<=524288;i++){rw[i]=-1;} rw[250000]=0; scanf("%s",s); l=strlen(s); for(i=1;i<=l;i++){ if(s[i-1]=='A'){rs++;}else{rs--;} if(rw[250000+rs]==-1){rw[250000+rs]=i;} else{res=max(res,rw[250000+rs]);} } printf("%d\n",res); }