Cho một xâu kí tự ~s~ chỉ bao gồm các kí tự ~0~ và ~1~. Biết rằng kí tự ~0~ luôn đứng trước kí tự ~1~: ~0...01...1~

Hãy cho viết vị trí cuối cùng của kí tự ~0~ trong xâu ~s~, biết rằng trong xâu luôn có ít nhất 1 kí tự ~0~ và 1 kí tự ~1~. Các kí tự trong xâu ~s~ được bắt đầu từ vị trí ~1~

Dữ liệu vào

• Xâu ~s~

Kết quả

• Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Input

0000111 

Output

4