#include using namespace std; int main() { string s; cin >> s; int n = s.size(); int last[2 * n + 1]; fill(last, last + 2 * n + 1, -1); int ans = 0; for (int i = 0, j = 0; i < n; i++) { if (s[i] == 'A') { j++; } else { j--; } if (0 <= last[n + j]) { ans = max(ans, i - last[n + j]); } else { last[n + j] = i; } } cout << ans << endl; return 0; }