#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); string s; cin>>s; int n=s.size(); vector A(n+1); rep(i,n){ if(s[i]=='A') A[i+1]=A[i]+1; else A[i+1]=A[i]-1; } map m1,m2; int ans=0; for(int i=0;i