Кольорові кулі

Вздовж мотузки зліва направо розташовано n кульок червоного та синього кольорів. Ці кульки представлені рядком s із n символів.

Якщо i-й символ s дорівнює 0, то i-а кулька зліва фарбується в червоний колір, якщо він дорівнює 1, вона фарбується в синій колір.

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

Вхідні дані

Один рядок s (1 ≤ |s| ≤ 10^5), що представляє кольори кульок. Тут |s| позначає довжину рядка s.

Вихідні дані

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

Приклади

Примітка

У першому тесті умову задачі можна виконати, пофарбувавши середню (другу) кульку в синій колір.

У другому тесті немає потреби фарбувати кульки.