At Fito's garden, $N$ tiles are arranged in a row. The initial color of each tile is represented by a string $S$ of length $N$. The $i$-th tile from the left is painted black if the $i$-th character of $S$ is $0$ and painted white if that character is $1$.

Fito wants to repaint some of the tiles black or white so that any two adjacent tiles have different colors. What is the minimum amount of tiles that he need to repaint in order to satisfy this condition?

The first line of input contains the string $S$ ($1 \leq |S| \leq 10^5$). Each character of $S$ is either $0$ or $1$.

The minimum number of tiles that Fito needs to repaint in order to satisfy the condition.

Input

000

Output

1

Input

10010010

Output

3

Input

0

Output

0