#include #include #include #include #include #include #include #include #include #define int long long int #define rep(i, n) for(int i = 0; i < (n); ++i) using namespace std; typedef pair P; const int INF = 1e15; const int MOD = 1e9+7; signed main(){ string s; cin >> s; vector diff(s.length()+1); for(int i = 0; i < (int)s.length(); i++){ if(s[i] == 'A'){ diff[i+1] = diff[i] + 1; } if(s[i] == 'B'){ diff[i+1] = diff[i] - 1; } } map> m; rep(i, (int)s.length()+1){ if(m.find(diff[i]) == m.end()){ m.emplace(diff[i], vector()); } m[diff[i]].push_back(i); } int ans = 0; for(auto it = m.begin(); it != m.end(); it++){ vector v = (*it).second; sort(v.begin(), v.end()); int tmp = v[v.size()-1] - v[0]; if(tmp > ans){ ans = tmp; } } cout << ans << endl; return 0; }