import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  auto ss = readln.chomp;
  int res0, res1;
  foreach (i, s; ss) {
    if (i % 2) {
      if (s == '0') {
        res0++;
      } else {
        res1++;
      }
    } else {
      if (s == '0') {
        res1++;
      } else {
        res0++;
      }
    }
  }
  min(res0, res1).writeln;
}
