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