题目描述

电影院的每排有 $N$ 个座位。座位分为普通座位（$\texttt S$）和爱心座位（$\texttt L$）。其中，爱心座位总是两两出现。

每排座位的相邻两个座位之间都设有一个杯架（除了两个爱心座位之间外）。特别地，一排座位的两侧也都设有杯架。

现有 $N$ 位顾客坐满这 $N$ 个座位，求最多有多少人能够使用杯座。

输入格式

第一行，一个整数 $N$。

第二行，$N$ 个字符 $\texttt{S/L}$，分别表示普通座位和爱心座位。

输出格式

输出能够使用杯座人数的最大值。

3
SSS

3

4
SLLS

4

9
SLLLLSSLL

7

提示

【样例 3 解释】

若用 $\texttt *$ 来表示杯座，那么座位情况如下：

$\texttt{* S * L L * L L * S * S * L L *}$

【数据规模与约定】

• 对于 $100\%$ 的数据，$1 \le N \le 50$。

【提示与说明】

题目译自 COCI 2011-2012 CONTEST #4 Task 1 KINO。

本题分值按 COCI 原题设置，满分 $50$。