Bạn có một dãy tiền xu được xếp thành hàng ngang, gồm các đồng xu úp và ngửa lẫn lộn (ký hiệu: 0 cho ngửa, 1 cho úp). Hỏi ít nhất bao nhiêu lần lật xu để tất cả các xu đều cùng một mặt?

Input

• ~1~ dòng chứa xâu toàn ký tự 0, 1

Output

• Ghi số lần lật ít nhất theo yêu cầu

Sample input

0001100010

Sample output

3