Bạn được cung cấp một chuỗi $s$. Chỉ gồm những ký tự là $0$ hoặc $1$.

Bạn muốn tất cả các số $1$ trong chuỗi tạo thành một phân đoạn liên tiếp. Ví dụ: nếu chuỗi là $0,1,00111$ hoặc $01111100$, thì được gọi là chuỗi các số 1 liền kề và nếu chuỗi là $0101,100001$ hoặc $11111111111101$, thì không được gọi là chuỗi các số $1$ liền kề

Bạn có thể xóa một số số $0$ khỏi chuỗi (có thể không có) . Số lượng tối thiểu của số $0$ mà bạn phải xóa là bao nhiêu?

Input:

• Chứa một chuỗi $s$ $(\le |s|\le {10}^6)$ - chuỗi s là chỉ có thể là $0$ hoặc $1$.

Output:

• Số lượng tối thiểu số $0$ mà bạn phải xóa khỏi $s$.

Example

Input1:

010011

Output1:

2

Input2:

1111000

Output2:

0