#include #include #include using namespace std; int main(){ int A_cnt,B_cnt,A_max,B_max; string s; cin >> s; for(int len = (s.length()+1) / 2 * 2; len >= 0; len -= max(2,abs(A_max - B_max) / 2 * 2)) { A_max = B_max = -1; for(int i = 0; i < (int)s.length() - len + 1; i++) { A_cnt = B_cnt = 0; for(int j = i; j < len + i; j++) { if (s[j] == 'A') { A_cnt++; } else { B_cnt++; } } A_max = max(A_max,A_cnt); B_max = max(B_max,B_cnt); if (A_cnt == B_cnt) { cout << len << endl; return 0; } if (B_cnt == 0 || A_cnt == 0) { cout << 0 << endl; return 0; } } } return 0; }