Số nhị phân

Cho một số nguyên dương $x$ được biểu diễn ở hệ nhị phân. Mỗi bước thực hiện một trong hai phép biến đổi sau:

• Nếu $x$ lẻ, cộng thêm $1$.
• Nếu $x$ chẵn, chia $x$ cho $2$.

Quá trình kết thúc khi $x=1$. Hãy đếm số phép biến đổi cần thực hiện.

Dữ liệu vào

Một dòng chứa chuỗi nhị phân $x$ (chữ số đầu tiên khác $0$).

Dữ liệu ra

In ra số phép biến đổi cần thực hiện để đưa $x$ về $1$.

Ràng buộc

• $1\le$ độ dài của $x$ $\le {10}^6$.
• Chữ số đầu tiên của $x$ luôn là $1$.

Ví dụ