볼록 외곽선

직사각형 격자 안에 도형이 한 줄로 놓여 있다. 도형은 한 행의 연속된 칸을 채우고, 한 칸에 정확히 하나씩 들어간다. 격자의 칸은 모두 한 변의 길이가 1인 정사각형이다. 각 도형은 다음 세 가지 중 하나다.

• 칸을 정확히 채우는 정사각형
• 칸에 내접하는 원
• 칸의 아래쪽 변을 밑변으로 하는 정삼각형

그림은 배열 TSTC와 그 볼록 외곽선을 나타낸다.

배열의 볼록 외곽선은 모든 도형을 감싸는 가장 짧은 폐곡선이다. 엄밀하게는 모든 도형의 합집합에 대한 볼록 껍질의 둘레다.

배열이 주어지면 볼록 외곽선의 길이를 구하라.

첫째 줄에 도형의 개수 $n$ ($1 \le n \le 20$)이 주어진다.

둘째 줄에 도형을 왼쪽부터 차례로 나타내는 길이 $n$의 문자열이 주어진다. 각 문자는 정사각형이면 S, 원이면 C, 정삼각형이면 T다.

볼록 외곽선의 길이를 소수점 아래 여섯째 자리까지 반올림해 출력한다.