function main(arg) {
	var s = arg.trim().split("\n")[0].split("")
	var od0 = 0
	var od1 = 0
	var ev0 = 0
	var ev1 = 0
	for (var i = 0; i < s.length; i++) {
		if (i % 2 === 0) {
			if (s[i] === '0') {
				od0++
			} else {
				od1++
			}
		} else {
			if (s[i] === '0') {
				ev0++
			} else {
				ev1++
			}
		}
	}
	var a = od0 + ev1
	var b = od1 + ev0
	console.log(Math.min(a, b))
}
main(require('fs').readFileSync('/dev/stdin', 'utf8'));