Стрічка
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Дана стрічка довжини $$$n$$$ сантиметрів. Кожен сантиметр може бути або червоним, або синім. Вам потрібно вирізати з цієї стрічки менші стрічки довжини два сантиметри, де один сантиметр червоний, а інший синій.

Знайдіть, яку максимальну кількість таких стрічок можна зробити зі стрічки, яка нам дана.

Вхідні дані

Перший рядок містить рядок $$$s$$$ ($$$1 \leq |s| \leq 10^5$$$).

Якщо $$$i$$$-ий символ B, то це означає, що $$$i$$$-ий сантиметр синій. Якщо ж $$$i$$$-ий символ R, то це означає, що $$$i$$$-ий сантиметр червоний.

Вихідні дані

Виведіть одне ціле число.

Приклад

Вхідні дані
BBBRRRBBR
Вихідні дані
3

Пояснення