Cho một xâu kí tự \(S\) chỉ toàn kí tự số \(0\) và \(1\). Biết rằng các kí tự số \(0\) đứng trước các ký tự số \(1\): \(000\ldots0011\ldots11\)

Hãy cho biết vị trí của ký tự số \(0\) cuối cùng trong dãy.

Input

• Chứa xâu kí tự \(S\) (Độ dài của xâu \(S\leq10^7\) và luôn có ký tự số \(0\) và ký tự số \(1\))

Output

• Một số nguyên dương là vị trí của ký tự số \(0\) cuối cùng trong dãy.

Example

0000011111 

5