Фермер Джон недавно закупил \(N\) коров \((3 \le N \le 5 \times 10^5)\), каждая
из которых имеет породу Guernsey или Holstein.
Эти коровы сейчас стоят в ряд и ФД хочет сделать фото каждой последовательности
из трёх или более последовательных коров. Однако он не хочет делать фото, в котором
ровно одна корова породы Guernsey или ровно одна корова породы Holstein --- он считает,
что эта одна корова будет чувствовать себя изолированной. После взятия фото каждой
последовательности из трёх или более коров, он выбрасывает так называемые "одинокие"
фото, на которых ровно одна корова породы Guernsey или ровно одна корова породы Holstein.
По заданному порядку коров, помогите ФД определить, сколько "одиноких" фото он выбросит.
Два фото считаются различными, если они начинаются или заканчиваются на различных коровах в
ряду.
Формат ввода (с клавиатуры / stdin):
Первая строка ввода содержит \(N\).
Вторая строка содержит строку из \(N\) символов. \(i\)-ый символ есть G
если соответствующая корова имеет породу Guernsey, и H, если соответствующая корова
имеет породу Holstein.
Формат вывода (на экран / stdout):
Выведите количество фотографий, которые ФД выбросит.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
GHGHG
|
3
|