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

Limits: 2 sec., 256 MiB

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

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

Input

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

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

Output

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

Constraints

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

Samples

Input (stdin) сopy	Output (stdout) сopy
BYB	0

Input (stdin) сopy	Output (stdout) сopy
YYBBB	2

Notes

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

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