C. Хомячки и тигры
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Сегодня в цирке необычное представление — на арене одновременно выступают хомячки и тигры! Все они выстроились в круг по краю арены, и теперь перед дрессировщиком стоит непростая задача: он хочет переставить животных так, чтобы все хомячки стояли подряд и все тигры тоже стояли подряд. Чтобы не создавать столпотворения, дрессировщик меняет животных парами. Он подает команду двум животным выйти из круга и поменяться местами. Поскольку хомячки в присутствии тигров ощущают себя крайне некомфортно, да и тигры нервничают в присутствии большого количества потенциальной добычи (состоящей не только из хомячков, но и из более аппетитных зрителей), дрессировщик хочет справиться с перестановкой животных как можно быстрее, т.е. за наименьшее количество обменов. Ваша задача — помочь ему.

Входные данные

В первой строке содержится число n (2 ≤ n ≤ 1000) — общее количество животных на арене. Во второй строке содержится описание расположения животных. Строка состоит из n символов «H» и «T». Символы «H» соответствуют хомячкам, символы «T» — тиграм. Гарантируется, что на арене присутствует хотя бы один хомячок и хотя бы один тигр. Животные заданы в порядке расположения по кругу, при этом последнее животное стоит рядом с первым.

Выходные данные

Выведите единственное число — наименьшее количество обменов, позволяющее дрессировщику достичь своей цели.

Примеры
Входные данные
3
HTH
Выходные данные
0
Входные данные
9
HTHTHTHHT
Выходные данные
2
Примечание

В первом примере никого не нужно менять местами, потому что животные каждого вида и так стоят подряд. Во втором примере можно поменять, например, тигра в позиции 2 с хомячком в позиции 5 и затем — тигра в позиции 9 с хомячком в позиции 7.