Самотнє фото
Фермер Джон нещодавно придбав n корів, кожна з яких належить до породи Guernsey або Holstein.
Корови стоять у ряд, і Фермер Джон хоче зробити фото кожної послідовності з трьох або більше послідовних корів. Проте він не бажає зберігати фото, на якому є рівно одна корова породи Guernsey або рівно одна корова породи Holstein, оскільки вважає, що така корова почуватиметься ізольованою. Після зйомки фото кожної послідовності з трьох або більше корів, він відкидає так звані "самотні" фото, на яких є рівно одна корова породи Guernsey або рівно одна корова породи Holstein.
Враховуючи порядок корів, допоможіть Фермеру Джону визначити, скільки "самотніх" фото він відкине. Два фото вважаються різними, якщо вони починаються або закінчуються на різних коровах у ряду.
Вхідні дані
Перший рядок містить одне число n (3 ≤ n ≤ 5 * 10^5).
Другий рядок містить рядок з n символів. i-ий символ є G, якщо відповідна корова має породу Guernsey, і H, якщо відповідна корова має породу Holstein.
Вихідні дані
Виведіть кількість фотографій, які Фермер Джон відкине.
Приклад
Кожен підрядок довжини 3 у цьому прикладі містить рівно одну корову породи Guernsey або рівно одну корову породи Holstein, тому ці підрядки представляють "самотні" фотографії, які повинні бути відкинуті. Усі довші рядки (GHGH, HGHG, GHGHG) є прийнятними для Фермера Джона.