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.

Input

• Vào từ file văn bản STR.INP chứa duy nhất một xâu \(s\) có độ dài không quá \(10^6\).

Output

• Ghi ra file văn bản STR.OUT gồm một số nguyên duy nhất là kết quả bài toán.

Example

101121131104

3

101105

1