#include <bits/stdc++.h>
using namespace std;
typedef __int128_t ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=150002,INF=15<<26;

int dpB[MAX],dpA[MAX];

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    vector<string> SS(31);
    SS[0]="b";
    SS[1]="a";
    for(int i=2;i<=30;i++){
        SS[i]=SS[i-1]+SS[i-2];
        //cout<<i<<" "<<si(SS[i])<<endl;
    }
    
    string B=SS[13],A=SS[14];
    vector<string> TT(31);
    TT[13]='B';
    TT[14]='A';
    for(int i=15;i<=30;i++) TT[i]=TT[i-1]+TT[i-2];
    
    string S;cin>>S;
    string T=TT[28]+TT[28];
    
    for(int i=0;i<si(S);i++){
        int now=i;
        for(char c:B){
            if(now<si(S)&&c==S[now]) now++;
        }
        dpB[i]=now;
    }
    for(int i=0;i<si(S);i++){
        int now=i;
        for(char c:A){
            if(now<si(S)&&c==S[now]) now++;
        }
        dpA[i]=now;
    }
    
    int ans=INF;
    
    for(int s=0;s<si(T);s++){
        if(T[s]=='B'){
            for(int j=0;j<si(B);j++){
                int now=0,cn=0;
                for(int i=j;i<si(B);i++){
                    if(now<si(S)&&B[i]==S[now]) now++;
                    if(now==si(S)){
                        chmin(ans,i-j+1);
                        break;
                    }
                }
                if(now==si(S)) continue;
                cn=si(B)-j;
                for(int x=s+1;x<si(T);x++){
                    if(T[x]=='A'){
                        if(dpA[now]<si(S)) now=dpA[now];
                        else{
                            for(int i=0;i<si(A);i++){
                                if(now<si(S)&&A[i]==S[now]) now++;
                                if(now==si(S)){
                                    chmin(ans,cn+(i+1));
                                    break;
                                }
                            }
                            break;
                        }
                        
                        cn+=si(A);
                    }else{
                        if(dpB[now]<si(S)) now=dpB[now];
                        else{
                            for(int i=0;i<si(B);i++){
                                if(now<si(S)&&B[i]==S[now]) now++;
                                if(now==si(S)){
                                    chmin(ans,cn+(i+1));
                                    break;
                                }
                            }
                            break;
                        }
                        
                        cn+=si(B);
                    }
                }
            }
        }else{
            for(int j=0;j<si(A);j++){
                int now=0,cn=0;
                for(int i=j;i<si(A);i++){
                    if(now<si(S)&&A[i]==S[now]) now++;
                    if(now==si(S)){
                        chmin(ans,i-j+1);
                        break;
                    }
                }
                if(now==si(S)) continue;
                cn=si(A)-j;
                for(int x=s+1;x<si(T);x++){
                    if(T[x]=='A'){
                        if(dpA[now]<si(S)) now=dpA[now];
                        else{
                            for(int i=0;i<si(A);i++){
                                if(now<si(S)&&A[i]==S[now]) now++;
                                if(now==si(S)){
                                    chmin(ans,cn+(i+1));
                                    break;
                                }
                            }
                            break;
                        }
                        
                        cn+=si(A);
                    }else{
                        if(dpB[now]<si(S)) now=dpB[now];
                        else{
                            for(int i=0;i<si(B);i++){
                                if(now<si(S)&&B[i]==S[now]) now++;
                                if(now==si(S)){
                                    chmin(ans,cn+(i+1));
                                    break;
                                }
                            }
                            break;
                        }
                        
                        cn+=si(B);
                    }
                }
            }
        }
    }
    
    cout<<ans<<endl;
}