S = input().strip() nA = 0 nB = 0 for a in S: if a=="A": nA += 1 else: nB += 1 if nA == nB: ans = len(S) elif nA==0 or nB==0: ans = 0 else: C = [0]*len(S) if nA>nB: for i in range(len(S)): if S[i]=="B": C[i] = 1 n0 = nA n1 = nB else: for i in range(len(S)): if S[i]=="A": C[i] = 1 n0 = nB n1 = nA D = [0]*(len(S)+1) for i in range(len(S)): if C[i]==1: D[i+1] = D[i]+1 else: D[i+1] = D[i] low = 0 high = n1+1 while low+1