#include using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; #define all(c) (c).begin(), (c).end() #define rall(c) (c).rbegin(), (c).rend() #define vv(type, c, m, n, i) vector> c(m, vector(n, i)) #define rep(i,a,n) for(int i=(a), i##_len=(n); ii##_len; --i) #define len(x) ((int)(x).size()) #define mp make_pair #define eb emplace_back #define em emplace #define fi first #define se second #define get(a, i) get(a) #define mt make_tuple #define mini min_element #define maxi max_element #define sum(a, b) accumulate(a, b) #define chmax(a,b) if(ab)a=b #define print(t) cout << (t) << "\n"; #define printk(v) rep(i, 0, len(v) - 1) { cout << v[i] << " "; } cout << v.back() << endl; typedef long long ll; typedef long double ld; typedef vector vi; typedef vector vd; typedef vector vll; typedef vector vs; typedef vector vb; typedef pair pii; int solve() { string s; cin >> s; int n = len(s); if (n <= 1) return 0; vector vp(n + 1); vp[0] = mp(0, 0); int a = 0, b = 0; rep(i, 1, n + 1) { if (s[i - 1] == 'A') { ++a; } else { ++b; } vp[i] = mp(a, b); } int min_ab = min(a, b); for (int i = min_ab * 2; i > 0; i -= 2) { rep(j, i, n + 1) { if (vp[j].fi + vp[j - i].se == vp[j].se + vp[j - i].fi) return i ; } } return 0; } int main() { print(solve()); return 0; }