정올시에 새로운 극장이 오픈한다. 

 

이 극장은 하나의 행으로 이루어져 있는데 2사람이 같이 앉을 수 있는 커플 좌석(들)과 혼자 앉을 수 있는 싱글 좌석(들)으로 구성되어 있다. 

커플 좌석이 싱글 좌석과 다른 점은 커플좌석 사이에는 컵 홀더가 없다는 것이다.

 

싱글좌석을 'S'로 표시하고 커플좌석을 'LL'로 표시한다고 할 때 좌석이 'SLLLLSSLL'로 구성된 예제를 보자. 

이 예제는 싱글좌석 3개와 커플좌석 3개로 구성된 것으로 좌석 사이에 컵 홀더를 표시하면 아래와 같다. 컵 홀더는 '*'로 표시하였다.

 

*S*LL*LL*S*S*LL* 

 

좌석에 앉은 사람은 자신의 좌석 왼쪽 또는 오른쪽에 있는 컵 홀더 하나를 사용할 수 있다.

따라서 위 예제에서 컵홀더를 사용할 수 있는 사람 수는 7명이 된다.

 

컵 홀더가 표시되지 않은 좌석정보를 입력받아 컵홀더를 사용할 수 있는 최대 인원수를 구하는 프로그램을 작성하시오.

 

첫 행에 좌석수 N이 입력된다. (1 <= N <= 50) 두 번째 행에 'S'또는 'L'로 이루어진 좌석정보가 입력된다. 커플 좌석은 'LL'단위로 입력된다. 즉 짝수 개 단위로 입력된다.

하나의 행에 컵홀더를 사용할 수 있는 최대 인원수를 출력한다.

3
SSS

3

4
SLLS

4

9
SLLLLSSLL

7