时间限制：1秒　　内存限制：256M

---

题目描述

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

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

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

输入格式

第一行，一个整数 \(N\)。

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

输出格式

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

输入输出样例 #1

输入 #1

3
SSS

输出 #1

3

输入输出样例 #2

输入 #2

4
SLLS

输出 #2

4

输入输出样例 #3

输入 #3

9
SLLLLSSLL

输出 #3

7

说明/提示

【样例 3 解释】

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

\(\texttt{* S * L L * L L * S * S * L L *}\)

【数据规模与约定】

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