BowWow và bảng giờ tàu

Một ngày kéo dài $2^{100}$ phút. Từ nhà ga, các chuyến tàu khởi hành lần lượt vào các thời điểm $1,4,16,\dots$ phút, nói cách khác có một chuyến tàu khởi hành vào thời điểm $4^k$ với mọi số nguyên $k\ge 0$.

Một đội đến ga vào thời điểm $s$ và muốn biết họ đã lỡ mất bao nhiêu chuyến tàu, tức là số chuyến tàu đã khởi hành vào thời điểm thực sự nhỏ hơn $s$.

Ví dụ, nếu $s=20$ thì các chuyến tàu bị lỡ khởi hành vào các thời điểm $1$, $4$ và $16$.

Số $s$ được cho ở dạng biểu diễn nhị phân, không có chữ số $0$ vô nghĩa ở đầu.

Dữ liệu vào

Một dòng duy nhất chứa số nhị phân $s$ ($0\le s<2^{100}$), không có chữ số $0$ vô nghĩa ở đầu.

Dữ liệu ra

In ra một số nguyên: số chuyến tàu đã khởi hành vào thời điểm thực sự nhỏ hơn $s$.

Ràng buộc

• $s$ được cho ở dạng nhị phân, độ dài từ $1$ đến $100$ chữ số.
• $0\le s<2^{100}$.

Ví dụ