#include<bits/stdc++.h>
using namespace std;
const int N=35500005,M=35;
int f[N];
int n;
char ch[N],sc[N];
int main(){
    f[0]=f[1]=1;
    for(int i=2;i<=M;i++){
        f[i]=f[i-1]+f[i-2];
    }
    sc[1]='a';sc[2]='b';
    for(int i=2;i<M;i++){
        for(int j=1;j<=f[i-1];j++) sc[f[i]+j]=sc[j];
    }
    scanf("%s",ch+1);
    n=strlen(ch+1);
    int ans=0x3f3f3f3f;
    for(int k=1;k<=10000;k++){
        if(sc[k]!=ch[1]) continue;
        int s=1;
        for(int i=k,j=1;i<f[M];i++,s++){
            if(sc[i]==ch[j]){
                j++;
            }
            if(j==n+1) break;
        }
        ans = min(ans,s);
    }
    printf("%d",ans);
    return 0;
}