#include<bits/stdc++.h>
using namespace std;
const int N=150005,M=40;
string str[M+5];
int n;
char ch[N];
int main(){
    str[0]="b";
    str[1]="a";
    for(int i=2;i<=M;i++){
        str[i]=str[i-1]+str[i-2];
    }
    scanf("%s",ch+1);
    n=strlen(ch+1);
    int ans=0x3f3f3f3f;
    for(int k=0;k<=5000;k++){
        int s=1;
        for(int i=k,j=1;i<str[M].length();i++,s++){
            if(str[M][i]==ch[j]){
                j++;
            }
            if(j==n+1) break;
        }
        ans = min(ans,s);
    }
    printf("%d",ans);
    return 0;
}