Стрічка Дана стрічка довжини n сантиметрів. Кожен сантиметр може бути або червоним, або синім. Вам потрібно вирізати з цієї стрічки менші стрічки довжини два сантиметри, де один сантиметр червоний, а інший синій.
Знайдіть, яку максимальну кількість таких стрічок можна зробити зі стрічки, яка нам дана.
Вхідні дані
Перший рядок містить рядок s (1≤∣s∣≤10^5 ).
Якщо 1-ий символ B, то це означає, що 1-ий сантиметр синій. Якщо ж 1-ий символ R, то це означає, що 1-ий сантиметр червоний.
Вихідні дані
Виведіть одне ціле число.
Вхідні дані №1
BBBRRRBBR
Відповідь №1
3