#include #define REP(i,n) for(int i=0,i##_len=int(n);i>s; int ans=0; while(1){ string t; int tmp=ans; bool flag1=false,flag2=false; REP(i,s.size()){ if(i+3=0;--i){ if(t[i]=='A'){ cnt++; } else if(t[i]=='B'){ tmp+=2*cnt; cnt=0; B=true; } else if(t[i]=='h') B=true; else{ cnt=0; s.push_back(t[i]); } } reverse(All(s)); if(B) tmp++; if(tmp==ans){ break; } ans=tmp; } cout<