#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os<>s; int n=(int)s.size(); vector a(n); rep(i,n)a[i]=(s[i]=='A'?1:-1); vector sum(n+1,0); rep(i,n) sum[i+1]=sum[i]+a[i]; mappre; int ans=0; rep(i,n+1){ if(!pre.count(sum[i])) pre[sum[i]]=i; else{ chmax(ans,i-pre[sum[i]]); } } cout<