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

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

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

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

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

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

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

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

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

극장(KINO) timer 1s memory 32MB

극장(KINO) 1s 32MB