import std.stdio, std.string, std.conv;
import std.typecons;
import std.algorithm, std.array, std.range, std.container;
import std.math;

void main() {

	auto S = readln.split[0];
	
	int ans1, ans2;
	foreach (i; 0 .. S.length) {
		if (i % 2 == 0) {
			S[i] == '0' ? ans1++ : ans2++;
		}
		else {
			S[i] == '0' ? ans2++ : ans1++;
		}
	}
	
	writeln(min(ans1, ans2));
}

