Cho trước một xâu nhị phân có độ dài bất kỳ. Cần biến đổi xâu nhị phân này về dạng toàn số 0. Các phép biến đổi chỉ có thể là một trong các loại sau:
- Biến đổi xâu con 11 tphành 00.
- Biến đổi xâu con 010 thành 000.
Yêu Cầu: Hãy chỉ ra một cách biến đổi xâu đã cho thành xâu có toàn 0 sao cho phép biến đổi là ít nhất.
Dữ liệu vào: từ file CHASTR.INP xâu nhị phân độ dài bất kỳ có độ dài không quá 106 chữ số.
Kết quả: ghi ra file CHASTR.OUT một số nguyên là số phép biến đổi, nếu
không biến đổi được thì ghi -1.
Input
01011110
Output
3