Патріотична cтрічка

Обмеження: 2 сек., 256 МіБ

У Петрика є стрічка, розділена на \(n\) рівних частин, причому кожна частина пофарбована в один із двох кольорів — блакитний або жовтий. Петрик вважає, що стрічка патріотична, якщо жодні дві сусідні частини не пофарбовані в однаковий колір.

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

Вхідні дані

У єдиному рядку задано один рядок \(s\), який складається із символів B та Y.

Символ B означає блакитну частину, Y — жовту.

Вихідні дані

У єдиному рядку виведіть одне ціле число — мінімальну кількість годин.

Обмеження

\(1 \le |s| \le 10^5\), де \(|s|\) — кількість символів в рядку \(s\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
BYB	0

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
YYBBB	2

Примітки

У першому прикладі Петрикові нічого не потрібно міняти — задана стрічка вже є патріотичною.

У другому прикладі Петрик може змінити першу та четверту частини й утворити стрічку BYBYB.