#include using namespace std; const int N=4e5+7; int o[N],x[N],y[N]; int main(){ ios::sync_with_stdio(0); cin.tie(0); string s; cin>>s; int n=s.size(); s=" "+s; for(int i=1;i<=n;i++) { x[i]=x[i-1]+(s[i]=='A'); y[i]=y[i-1]+(s[i]=='B'); } int p=200000; for(int i=1;i<=400000;i++) { o[i]=n+1; } for(int i=1;i<=n;i++) { int a=x[i]+y[i]+p; if(o[a]==n+1) o[a]=i; } int maxx=0; for(int r=1;r<=n;r++) { int a=x[r]+y[r]+p; if(o[a]