#include <vector>
#include <string>
#include <iostream>
using namespace std;
int main(){
	string s;
	for(;cin>>s,s!="#";){
		int m[2]={0,0},n[2];
		for(int i=1;i<s.size();i++){
			if((s[i]-'1')%3>(s[i-1]-'1')%3){
				n[0]=min(m[0]+1,m[1]);
				n[1]=1<<30;
			}else if((s[i]-'1')%3<(s[i-1]-'1')%3){
				n[0]=1<<30;
				n[1]=min(m[0],m[1]+1);
			}else{
				n[0]=m[1];
				n[1]=m[0];
			}
			m[0]=n[0],m[1]=n[1];
		}
		cout<<min(m[0],m[1])<<endl;
	}
}