Стрічка

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

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

Input

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

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

Output

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

Examples

Note