\(N\) плиток розташовані в ряд зліва направо.

Початковий колір кожної плитки представлений рядком \(S\) довжиною \(N\).

\(i\)-та плитка пофарбована в чорний колір, якщо \(i\)-й символ \(S\) дорівнює 0, і білий, якщо цей символ дорівнює 1.

Ви хочете перефарбувати деякі плитки в чорний або білий колір, щоб будь-які дві суміжні плитки мали різні кольори.

Скільки плиток потрібно перефарбувати, щоб виконувалася умова?

Формат вхідних даних

Вхідний потік містить рядок \(S\) (\(1 \le |S| \le 10^5\))

Формат вихідних даних

Виведіть мінімальну кількість плиток, які треба перефарбувати.

Примітка

До прикладу 1:

Середню плитку треба пофарбувати у білий колір.

Приклад вхідних даних

000

Приклад вихідних даних

1

Приклад вхідних даних

10010010

Приклад вихідних даних

3

Приклад вхідних даних

0

Приклад вихідних даних

0