P8080 [COCI 2011/2012 #4] KINO

电影院的每排有 $N$ 个座位。座位分为普通座位（$\texttt S$）和爱心座位（$\texttt L$）。其中，爱心座位总是两两出现。 每排座位的相邻两个座位之间都设有一个杯架（除了两个爱心座位之间外）。特别地，一排座位的两侧也都设有杯架。 现有 $N$ 位顾客坐满这 $N$ 个座位，求最多有多少人能够使用杯座。

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

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

**【样例 3 解释】** 若用 $\texttt *$ 来表示杯座，那么座位情况如下： $\texttt{* S * L L * L L * S * S * L L *}$ **【数据规模与约定】** - 对于 $100\%$ 的数据，$1 \le N \le 50$。 **【提示与说明】** **题目译自 [COCI 2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #4](https://hsin.hr/coci/archive/2011_2012/contest4_tasks.pdf) _Task 1 KINO_。** **本题分值按 COCI 原题设置，满分 $50$。**