// –Í‹[’n‹æ—\‘I2010 B. Step Step Evolution

#include <iostream>
#include <string>

using namespace std;

const int INF = 100000000;

int main(){
	string step;
	int dp[2][2][3][3];
	while(cin >> step){
		if(step == "#") break;
		for(int i=0;i<2;i++)
			for(int j=0;j<3;j++)
				for(int k=0;k<3;k++)
					dp[0][i][j][k] = dp[1][i][j][k] = (j <= k ? 0 : INF);
		for(int i=0;i<step.size();i++){
			int cur = i%2, next = 1-cur;
			for(int j=0;j<3;j++)
				for(int k=j;k<3;k++)
					dp[next][0][j][k] = dp[next][1][j][k] = INF;
			int line = (step[i]-'1')%3;
			for(int j=0;j<3;j++){
				for(int k=j;k<3;k++){
					if(line <= k)
						dp[next][0][line][k] = min(dp[next][0][line][k], min(dp[cur][1][j][k], dp[cur][0][j][k]+1));
					if(j <= line)
						dp[next][1][j][line] = min(dp[next][1][j][line], min(dp[cur][1][j][k]+1, dp[cur][0][j][k]));
				}
			}
		}
		int ans = INF;
		for(int i=0;i<2;i++)
			for(int j=0;j<3;j++)
				for(int k=0;k<3;k++)
					ans = min(ans, dp[step.size()%2][i][j][k]);
		cout << ans << endl;
	}
}