Фермер Джон нещодавно закупив корів, кожна з яких має породу Guernsey чи Holstein.

Ці корови зараз стоять у ряд і ФД хоче зробити фото кожної послідовності з трьох чи більше послідовних корів. Однак він не хоче робити фото, в якому рівно одна корова породи Guernsey або рівно одна корова породи Holstein --- він вважає, що ця одна корова почуватиметься ізольованою. Після взяття фото кожної послідовності з трьох або більше корів, він викидає так звані "самотні" фото, на яких рівно одна корова породи Guernsey або рівно одна корова породи Holstein.

За заданим порядком корів, допоможіть ФД визначити, скільки "одиноких" фото він викине. Два фото вважаються різними, якщо вони починаються або закінчуються на різних коровах у ряду.

Формат вхідних даних

Перший рядок введення містить \(N\) \((3 \le N \le 5 \times 10^5)\)

Другий рядок містить рядок із \(N\) символів. \(i\)-ий символ є G, якщо відповідна корова має породу Guernsey, і H, якщо відповідна корова має породу Holstein.

Формат вихідних даних

Виведіть кількість фотографій, які ФД викине.

Приклад вхідних даних-1

5
GHGHG

Приклад вихідних даних-1

3

Пояснення до прикладу

Кожен підрядок довжини 3 у цьому прикладі містить рівно одну корову породи Guernsey або рівно одну корову породи Holstein --- тому ці підрядки являють собою "одинокі" фотографії, які повинні бути викинуті. Більші рядки (GHGH, HGHG, GHGHG) прийнятні для ФД.

Оцінювання

• В тестах 2 - 4, \(N≤50\).
• В тестах 5 - 10 \(N≤5000\).
• Тест 11 немає додаткових. обмежень.