#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // C++ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace::std; typedef long long LL; typedef pair PI; typedef pair PL; int main(){ string s; cin >> s; vector ss(s.size()); vector> cnt(2*s.size()+10); for(int i = 0;i < s.size();i++){ if(s[i] == 'A') ss[i] = 1; else ss[i] = -1; } int count = s.size(); for(int i = s.size()-1;i >= 0;i--){ count += ss[i]; cnt[count].push_back(i); } int ans = 0; for(int i = 0;i < cnt.size();i++){ if(cnt[i].size() == 0) continue; else if(i == s.size()) ans = max(ans, (int)s.size()-cnt[i][0]); else if(cnt[i].size() > 1) ans = max(ans, cnt[i][0]-cnt[i][cnt[i].size()-1]); } cout << ans << endl; }