//#include #include #include #include #include #include #include #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower using namespace std; //using namespace atcoder; using ll = long long; #define all(A) A.begin(),A.end() using vll = vector; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) using Graph = vector>>; ll N,B,K; ll mod=1e9+7; vll C; char tr(char C){ if(C>'a'){ return (C-'a'+'A'); } else{ return (C-'A'+'a'); } } int main(){ string S; cin>>S; vll A(400005,-1); A[200001]=0; ll k=0; ll an=0; rep(i,S.size()){ if(S[i]=='A')k++; else k--; if(A[k+200001]!=-1){ an=max(an,i+1-A[k+200001]); } else{ A[k+200001]=i+1; } } cout<