#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#define int long long #define rep(i,s,n) for(int i = s;i=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second #define chmin(a,b) a=min((a),(b)) #define chmax(a,b) a=max((a),(b)) #define l1 list[index] #define l2 list[index - 1] #define l3 list[index + 1] #define iif(i,j) ((i<0 && j<0) || (i>0 && j>0)) ? true : false typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; typedef pair P1; typedef pair P2; typedef pair PP; static const ll maxLL = (ll)1 << 62; const ll MOD = 1000000007; const ll INF = 1e18; const double PI = 3.14159265359; int ca[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; signed main() { string s; //int n, k; vector>list(200000, vector(2)); int l, cnt = 0, maxn = 0; int n, n2, sum = 0; cin >> s; int num = s.length(); for (int i = 0, aa=0, bb=0; i < s.length(); i++) { if (s[i] == 'A')aa++; if (s[i] == 'B')bb++; list[i][0] = aa; list[i][1] = bb; } int numa = list[s.length() - 1][0]; int numb = list[s.length() - 1][1]; if (numa == numb)maxn = max(maxn, numa + numb); bool flag = false; for (int i = num - 2; i >= 0; i--) { if (s[i + 1] == 'A'){ numa--; } else { numb--; } int numa2 = numa; int numb2 = numb; for (int j = 1; j < s.length() && j + i < s.length(); j++) { if (s[j + i] == 'A') { numa2++; } else if( s[j + i] == 'B'){ numb2++; } if (j != 0 && s[j - 1] == 'A') { numa2--; } else if (j != 0 && s[j - 1] == 'B') { numb2--; } /*for (int k = j; k < num + j && k < s.length(); k++) { if (s[k] == 'A')a++; if (s[k] == 'B')b++; }*/ if (numa2 == numb2)maxn = max(maxn, numa2 + numb2); } if (flag == true)break; if (maxn != 0)flag = true; } cout << maxn << endl; getchar(); getchar(); return 0; }