#include <bits/stdc++.h>
using namespace std;

const int maxl=30;
int f[maxl+5];
int dp[maxl+5][150050];
string str;
int n;

pair<int,int> dfs(int i,int j,int k){
	if (k==n) return make_pair(0,0);
	if (i==0){
		if (str[k]=='b') return make_pair(1,1);
		else return make_pair(0,1);
	}
	if (i==1){
		if (str[k]=='a') return make_pair(1,1);
		else return make_pair(0,1);	
	}
	if (j==0){
		if (dp[i][k]<n-k) return make_pair(dp[i][k],f[i]);
		auto [x,y]=dfs(i-1,0,k);
		if (k+x==n) return make_pair(x,y);
		else{
			auto [z,w]=dfs(i-2,0,k+x);
			return make_pair(x+z,y+w);	
		}
	}
	else if (j<f[i-1]){
		auto [x,y]=dfs(i-1,j,k);
		if (k+x==n) return make_pair(x,y);
		else{
			auto [z,w]=dfs(i-2,0,k+x);
			return make_pair(x+z,y+w);	
		}
	}
	else{
		auto [x,y]=dfs(i-2,j-f[i-1],k);
		return make_pair(x,y);
	}
	return make_pair(-1,-1);
}

int main(){
	f[0]=f[1]=1;
	for (int i=1;i<=maxl;i++) f[i]=f[i-1]+f[i-2];
	
	cin >> str;
	n=str.length();
	for (int i=0;i<n;i++){
		if (str[i]=='a'){
			dp[0][i]=0;
			dp[1][i]=1;	
		}
		else{
			dp[0][i]=1;
			dp[1][i]=0;	
		}
	}
	for (int i=2;i<=maxl;i++){
		for (int j=0;j<n;j++){
			int k=dp[i-1][j];
			if (k>=n-j) dp[i][j]=k;
			else dp[i][j]=k+dp[i-2][j+k];
		}
	}
	int ans=f[30];
	for (int j=0;j<f[maxl];j++){
		auto [x,y]=dfs(maxl,j,0);
		if (x==n) ans=min(ans,y);	
	}
	cout << ans << "\n";
	return 0;
}