Сакурако запізнилася

Обмеження часу процесора 1 секунда

Обмеження на використання пам'яті 256 мегабайтів

Ще один день у школі: ще один раз Сакурако запізнилася!

Сьогодні вона проспала, і їй потрібно дістатися до школи якнайшвидше.

Є $n$ пішохідних переходів, які відокремлюють Сакурако від її школи, кожен з яких має один світлофор. Кожен світлофор або зелений, або червоний. Колір кожного світлофора змінюється кожну хвилину.

Сакурако не дуже швидка, тому їй потрібно йти одну хвилину, щоб перейти один пішохідний перехід. Також вона дуже законослухняна, тому не перейде перехід, якщо світло червоне. Нарешті, вона $завжди$ перейде вулицю, якщо світло зелене.

Визначте, скільки мінімального часу потрібно Сакурако, щоб дістатися до школи.

Вхідні дані

Перший рядок містить одне ціле число $n$ $(1 \leq n \leq 1 0^{6})$ , яке позначає кількість пішохідних переходів, які Сакурако потрібно перейти.

Другий рядок містить рядок $s$ з $n$ символів, які представляють початковий колір кожного світлофора; кожен символ або "G" (зелений), або "R" (червоний). Перший символ позначає колір найближчого світлофора, а останній символ позначає колір найдальшого світлофора.

Вихідні дані

Виведіть в одному рядку одне ціле число, яке позначає мінімальний час, необхідний Сакурако для переходу через переходи.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Примітка

У першому прикладі Сакурако може рухатися наступним чином:

Час $0$ :

∣ ⋆ ∙ ∙ ∙ ∙ ∙ ∣

Сакурако знаходиться на позиції $0$ .

Час $1$ :

∣ ⋆ ∙ ∙ ∙ ∙ ∙ ∣

Сакурако знаходиться на позиції $0$ і починає рухатися через $1$ -ий пішохідний перехід.

Час $2$ :

∣ ∙ ⋆ ∙ ∙ ∙ ∙ ∣

Сакурако знаходиться на позиції $1$ і починає рухатися через $2$ -ий пішохідний перехід.

Час $3$ :

∣ ∙ ∙ ⋆ ∙ ∙ ∙ ∣

Сакурако знаходиться на позиції $2$ і починає рухатися через $3$ -ій пішохідний перехід.

Час $4$ :

∣ ∙ ∙ ∙ ⋆ ∙ ∙ ∣

Сакурако знаходиться на позиції $3$ .

Час $5$ :

∣ ∙ ∙ ∙ ⋆ ∙ ∙ ∣

Сакурако знаходиться на позиції $3$ і починає рухатися через $4$ -ий пішохідний перехід.

Час $6$ :

∣ ∙ ∙ ∙ ∙ ⋆ ∙ ∣

Сакурако знаходиться на позиції $4$ і починає рухатися через $5$ -ий пішохідний перехід.

Час $7$ :

∣ ∙ ∙ ∙ ∙ ∙ ⋆ ∣

Сакурако пройшла всі $5$ переходів.

У другому прикладі можна показати, що мінімальний час, необхідний Сакурако для переходу через всі переходи, становить $13$ .

Оцінювання

Ви отримаєте щонайменше $30$ балів, якщо ваше рішення працює правильно для $s_{1} = s_{2} = \dots = s_{n - 1} = s_{n}$ ; тобто всі кольори однакові.

Ви отримаєте щонайменше $30$ балів, якщо ваше рішення працює правильно для $s_{i} \neq = s_{i + 1} (1 \leq i \leq n - 1)$ ; тобто всі сусідні кольори різні.

Відправки 648

Коефіцієнт прийняття 29%