슈퍼스타 K timer 1s memory - MB

최근 방영된 슈퍼스타 K2에 나온 여성 싱어 송 라이터 장재인에게 영향을 받은 당신은 가수가 되기로 결심하였다. 싱어 송 라이터임을 부각하기 위해서 다량의 곡을 만들었고, 곡은 크게 4종류의 곡을 만들었으며, 구분은 다음과 같다.

fast-fast(FF) 도입부는 빠른 템포로 시작하고, 마지막도 빠른 템포로 끝내는 곡이다. 총 ff곡을 만들었다.

fast-slow(FS) 도입부는 빠른 템포로 시작하고, 마지막은 느린 템포로 끝내는 곡이다. 총 fs곡을 만들었다.

slow-fast(SF) 도입부는 느린 템포로 시작하고, 마지막은 빠른 템포로 끝내는 곡이다. 총 sf곡을 만들었다.

slow-slow(SS) 도입부는 느린 템포로 시작하고, 마지막은 느린 템포로 끝내는 곡이다. 총 ss곡을 만들었다.

작곡한 곡을 들고 연예기획사 MS엔터테인먼트에 들고 갔고, 당신은 가수로 계약을 하게 되어 이번에 정규 앨범을 내려고 하는데, 기획사에서는 다음과 같은 요구를 하였다.

1. 최대한 많은 곡을 넣어야 한다. 2. 빠른 템포로 시작하는 곡(FF 혹은 FS)을 1곡 이상 작곡하였을 경우 이 중에서 하나로 앨범의 첫번째 곡을 시작해야 한다. 만약 FF혹은 FS인 곡이 한곡도 없을 경우 아무것이나 시작되어도 된다. 3. 한 곡이 끝나고 다음 곡의 시작 템포는 마지막의 템포와 동일한 곡이어야 한다. 다시 말해 빠른 템포로 끝난 곡은 빠른 템포로 시작하는 곡만 올 수 있으며, 느린 템포로 끝나는 곡은 느린 템포로 시작되는 곡만 올 수 있다.

이러한 요구사항이 주어지고, 만든 곡 수인 ff, fs, sf, ss가 주어질 때, 이번 앨범에 넣을 수있는 최대 곡의 수를 출력하는 프로그램을 작성하라.