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....0011...11.

Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.

Dữ liệu vào:

Chứa xâu kí tự S (Độ dài của xâu S ≤ 10⁷ và luôn có ký tự số 0 và ký tự số 1)

Kết quả:

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