컵홀더

극장의 한 줄에는 좌석이 N개 있다. 서로 이웃한 두 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석 바깥에도 컵홀더가 하나씩 있다.

단, 커플석은 두 좌석이 한 쌍으로 붙어 있으며, 한 쌍을 이루는 두 좌석 사이에는 컵홀더가 없다. 좌석 정보에서 S는 일반 좌석, L은 커플석을 뜻한다. L은 항상 두 개씩 연속해서 한 쌍으로 주어진다.

모든 좌석에 사람이 앉아 있고, 각 사람은 컵을 하나씩 들고 있다. 사람은 자신의 좌석 바로 왼쪽이나 오른쪽에 있는 컵홀더에만 컵을 꽂을 수 있다. 이때 컵홀더를 사용할 수 있는 사람의 최대 수를 구하시오.

좌석 배치가 SLLLLSSLL일 때 컵홀더를 *로 표시하면 다음과 같다.

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

이 배치에서는 적어도 두 명이 컵홀더를 사용할 수 없다.

첫째 줄에 좌석의 수 N이 주어진다. (1 <= N <= 50)

둘째 줄에 길이 N의 좌석 정보가 주어진다.

컵을 컵홀더에 놓을 수 있는 사람의 최대 수를 출력한다.