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