S = eval(input())



out1 = out2 = 0

for i, j in enumerate(S):

  xor = (j == '1') ^ (i % 2)

  out1 += xor

  out2 += (1 - xor)



print((out1 if out1 < out2 else out2))
S = eval(input())

l = len(S)



out1 = out2 = 0

for i, j in enumerate(S):

  xor = (j == '1') ^ (i % 2)

  out1 += xor



print((out1 if out1 < l - out1 else l - out1))
S = eval(input())
out1 = out2 = 0
for i, j in enumerate(S):
    xor = (j == "1") ^ (i % 2)
    out1 += xor
    out2 += 1 - xor
print((out1 if out1 < out2 else out2))

S = eval(input())
l = len(S)
out1 = out2 = 0
for i, j in enumerate(S):
    xor = (j == "1") ^ (i % 2)
    out1 += xor
print((out1 if out1 < l - out1 else l - out1))

+l = len(S) -    out2 += 1 - xor -print((out1 if out1 < out2 else out2)) +print((out1 if out1 < l - out1 else l - out1))