숨은 곰 timer 1s memory 32MB

곰이 사냥꾼을 피해 수풀 속에 숨으려고 한다.

곰은 부피가 크기에 몸을 숨기기 위해 두 개의 수풀이 필요하다.

숲에는 세 가지 종류의 수풀이 있다: "F" 수풀, "E" 수풀, "B" 수풀

"E" 수풀과 "B" 수풀은 그 모양이 너무 달라서 이 두 종류의 수풀 속에 숨으면 곰이 사냥꾼에게 발각되기 쉽다.

그러나 "F" 수풀은 다른 두 수풀과 적당히 비슷해서 어느 수풀과도 함께 숨는 것이 가능하다.

수풀이 나란히 일자로 N개 나란히 있다면, 곰이 숨을 수 있는 경우의 수들을 모두 알아보자.

즉, "BB"나 "EE"와 같이 연속된 횟수를 알고 싶다.

'F'는 'B'처럼 사용될 수도, 'E'처럼 사용될 수도 있다.