import java.util.*;
import java.io.*;
import java.math.*;

import javax.xml.crypto.Data;

public class Main {
	static PrintWriter out = new PrintWriter(System.out);
	static FastScanner sc = new FastScanner();
	static Scanner stdIn = new Scanner(System.in);
	static int[] vx = new int[] {0,1,0,-1,1,1,-1,-1};
	static int[] vy = new int[] {1,0,-1,0,1,-1,1,-1};
	public static void main(String[] args) {
		while(true) {
			String in = sc.next();
			if(in.equals("#")) break;
			int ca = 10000000;
			int cb = 10000000;
			if(in.length() == 1) {
				out.println(0);
				continue;
			}
			int l = in.charAt(0) - '0';
			int r = in.charAt(1) - '0';
			
			boolean prfisr = true;
			if(check(l) <= check(r)) {
				ca = 0;
			for(int i = 2; i < in.length(); i++) {
				if(prfisr) {
					int tmpl = in.charAt(i) - '0';
					if(check(tmpl) > check(r)) {
						r = tmpl;
						ca++;
					}
					else {
						l = tmpl;
						prfisr = false;
					}
				}
				else {
					int tmpl = in.charAt(i) - '0';
					if(check(tmpl) < check(l)) {
						l = tmpl;
						ca++;
					}
					else {
						r = tmpl;
						prfisr = true;
					}
				}
			}
			}
			l = in.charAt(1) - '0';
			r = in.charAt(0) - '0';
			prfisr = false;
			if(check(l) <= check(r)) {
				cb = 0;
			for(int i = 2; i < in.length(); i++) {
				if(prfisr) {
					int tmpl = in.charAt(i) - '0';
					if(check(tmpl) > check(r)) {
						r = tmpl;
						cb++;
					}
					else {
						l = tmpl;
						prfisr = false;
					}
				}
				else {
					int tmpl = in.charAt(i) - '0';
					if(check(tmpl) < check(l)) {
						l = tmpl;
						cb++;
					}
					else {
						r = tmpl;
						prfisr = true;
					}
				}
			}
			}
			out.println(Math.min(ca,cb));
			
		}
		out.flush();
	}
	static int check(int a) {
		if(a == 7 || a == 4 || a == 1) return 1;
		if(a == 8 || a == 2 || a == 5) return 2;
		if(a == 9 || a == 6 || a == 3) return 3;
		
		return 1000;
	}
}

class MyComp implements Comparator<String> {

	@Override
	public int compare(String o1, String o2) {
		if(o1.length() < o2.length()) {
			return 1;
		}
		else if(o1.length() > o2.length()) {
			return -1;
		}
		return o1.compareTo(o2);
	}
	
}

//-----------------Template------------------//
class FastScanner {
	private final InputStream in = System.in;
	private final byte[] buffer = new byte[1024];
	private int ptr = 0;
	private int buflen = 0;
	private boolean hasNextByte() {
		if (ptr < buflen) {
			return true;
		}else{
			ptr = 0;
			try {
				buflen = in.read(buffer);
			} catch (IOException e) {
				e.printStackTrace();
			}
			if (buflen <= 0) {
				return false;
			}
		}
		return true;
	}
	private int readByte() { if (hasNextByte()) return buffer[ptr++]; else return -1;}
	private static boolean isPrintableChar(int c) { return 33 <= c && c <= 126;}
	private void skipUnprintable() { while(hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;}
	public boolean hasNext() { skipUnprintable(); return hasNextByte();}
	public String next() {
		if (!hasNext()) throw new NoSuchElementException();
		StringBuilder sb = new StringBuilder();
		int b = readByte();
		while(isPrintableChar(b)) {
			sb.appendCodePoint(b);
			b = readByte();
		}
		return sb.toString();
	}
	public long nextLong() {
		if (!hasNext()) throw new NoSuchElementException();
		long n = 0;
		boolean minus = false;
		int b = readByte();
		if (b == '-') {
			minus = true;
			b = readByte();
		}
		if (b < '0' || '9' < b) {
			throw new NumberFormatException();
		}
		while(true){
			if ('0' <= b && b <= '9') {
				n *= 10;
				n += b - '0';
			}else if(b == -1 || !isPrintableChar(b)){
				return minus ? -n : n;
			}else{
				throw new NumberFormatException();
			}
			b = readByte();
		}
	}
	 
	public int nextInt() {
		 if (!hasNext()) throw new NoSuchElementException();
		 int n = 0;
		 boolean minus = false;
		 int b = readByte();
		 if (b == '-') {
			 minus = true;
			 b = readByte();
		 }
		 if (b < '0' || '9' < b) {
			 throw new NumberFormatException();
		 }
		 while(true){
			 if ('0' <= b && b <= '9') {
				 n *= 10;
				 n += b - '0';
			 }else if(b == -1 || !isPrintableChar(b)){
				 return minus ? -n : n;
			 }else{
				 throw new NumberFormatException();
			 }
			 b = readByte();
		 }
	}
	 
	public double nextDouble() {
		return Double.parseDouble(next());
	}
	 
 
}

Measured memory_bytes: 27300