락스타 락동호

락동호는 새 앨범에 넣을 곡을 고르고 있다. 각 곡은 시작 템포와 끝 템포가 각각 빠름(F) 또는 느림(S)으로 나뉜다. 빠르게 시작하고 빠르게 끝나는 곡은 FF개, 빠르게 시작하고 느리게 끝나는 곡은 FS개, 느리게 시작하고 빠르게 끝나는 곡은 SF개, 느리게 시작하고 느리게 끝나는 곡은 SS개 있다.

앨범에 넣은 각 곡은 최대 한 번만 사용할 수 있다. 곡 순서는 다음 조건을 만족해야 한다.

1. 첫 곡이 아닌 곡의 시작 템포는 바로 앞 곡의 끝 템포와 같아야 한다.
2. 녹음한 곡 중 빠르게 시작하는 곡이 하나라도 있다면, 앨범의 첫 곡은 빠르게 시작하는 곡이어야 한다. 빠르게 시작하는 곡이 하나도 없다면 이 조건은 적용하지 않는다.

동호가 조건을 지키면서 앨범에 넣을 수 있는 곡의 최대 개수를 구하시오.

첫째 줄에 네 정수 FF FS SF SS가 순서대로 주어진다. 각 정수는 0 이상 1,000 이하이며, 적어도 하나는 0보다 크다.

동호가 조건을 지키면서 앨범에 넣을 수 있는 곡의 최대 개수를 출력한다.