Фермер Джон намагається зробити досконалу фотографію своїх корів (\(2 \leq N \leq 2\cdot 10^5\), \(N\) парне).

У ФД є корови двох порід Guernseys та Holsteins. Щоб зробити свою фотографію якомога естетичнішою, він хоче вишикувати своїх корів так, щоб якомога більше корів породи Guernseys знаходилися на позиціях з парними номерами (перша позиція в ряду - непарна, наступна парна і т.д.). Для перебудови порядку корів він може лише попросити "префікс" своїх корів парної довжини зробити реверс. "Префікс" складається з діапазону корів від першої корови до \(j\)-ої корови для деякої позиції \(j\).

Обчисліть мінімальну кількість реверсів, яка буде потрібна ФД задля досягнення своєї мети.

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

Перший рядок входу містить ціле число \(N\).

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

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

Виведіть мінімальну кількість реверсів.

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

14
GGGHGHHGHHHGHG

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

1

У цьому прикладі досить зробити реверс префікса з перших шести корів.

    GGGHGHHGHHHGHG (До)
    HGHGGGHGHHHGHG (После)

До реверсу 4 корови G були на парних позиціях. Після реверсу 6 корів G перебувають на парних позиціях. Не можна розмістити більше 6 G на парних позиціях.

Оцінювання:

• В тестах 2-6 \(N\le 1000\).

• В тестах 7-11 немає додаткових обмежень.