Một con tàu thăm dò vũ trụ sau một thời gian hoạt động, nay bị hỏng khi đáp xuống sao Hỏa, tàu đã phát tín hiệu cầu cứu về trái đất bằng một dãy các ký tự ở dạng mã nhị phân 0 và 1 liên tiếp nhau. Tuy nhiên, khi dữ liệu về trái đất nhận được bị sai lệch, một số ký tự 0 hoặc 1 bị chuyển thành các ký tự khác.

Yêu cầu

Cho một xâu ~s~ là tín hiệu được tàu thăm dò vũ trụ gửi từ sao Hỏa. Hãy cho biết cần phải thay thế bao nhiêu ký tự để xâu nhận được là dãy bao gồm các ký tự 0 và 1 liên tiếp.

Dữ liệu đầu vào

Gồm một xâu ~s~ có độ dài không quá ~10^5~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả bài toán.

Ví dụ

Ví dụ 1

INPUT

101121131104

OUTPUT

3

Giải thích: Cần phải thay thế ~3~ ký tự là 2, 3 và 4.

Ví dụ 2

INPUT

101105

OUTPUT

1

Giải thích: Cần phải thay thế ~1~ ký tự là 5.