#A2007. 爱心座位

爱心座位

题目描述

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

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

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

输入格式

第一行,一个整数 NN

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

输出格式

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

3
SSS
3
4
SLLS
4
9
SLLLLSSLL
7

提示

【样例 3 解释】

若用 *\texttt * 来表示杯座,那么座位情况如下:

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

【数据规模与约定】

  • 对于 100%100\% 的数据,1N501 \le N \le 50