#include using namespace std; #define int long long string s; vector rui; map mp; signed main() { cin >> s; int n = s.size(); rui.resize(n+1); // 文字列中にAがあったら+1, Bがあったら-1する for (int i = 0; i < n; i++) { if (s[i] == 'A') { rui[i+1] = 1; } else { rui[i+1] = -1; } } // 累積和を取る for (int i = 1; i <= n; i++) { rui[i] += rui[i-1]; } int ans = 0; for (int i = 0; i <= n; i++) { // 前にrui[i]がmapに登録されてたら、答えを更新する if (mp.count(rui[i]) != 0) { ans = max(ans, i - mp[rui[i]]); } // 初めて出てきた数字ならmapに記録する if (mp.count(rui[i]) == 0) { mp[rui[i]] = i; } } cout << ans << endl; return 0; }