호텔의 수건 표시

문제

한 호텔은 객실 복도에 놓인 수건 요청 표시를 한 줄의 문자열로 기록한다. 문자열의 각 문자는 객실 하나의 표시이며, 왼쪽부터 복도를 따라 확인한 순서다. 문자 T는 새 수건을 요청한 객실, 문자 D는 오늘 수건을 받지 않겠다고 표시한 객실, 문자 E는 아직 아무 표시도 하지 않은 객실을 뜻한다. 각 객실의 표시는 정확히 하나이며, 기록에 같은 객실이 두 번 등장하는 일은 없다. 담당 직원은 이 기록만 보고 복도로 가져갈 새 수건의 수를 정하려 한다. T가 적힌 객실에는 새 수건을 정확히 두 장씩 전달한다. D가 적힌 객실과 E가 적힌 객실에는 수건을 전달하지 않는다. 객실의 크기나 위치에 따른 추가 지급은 없으며, 서로 이웃한 객실이라도 필요한 수건의 수를 합쳐서 계산한다. 예를 들어 표시가 TDT라면 첫 번째 객실과 세 번째 객실이 각각 두 장을 요청하므로 총 네 장을 준비해야 한다. 가운데 객실의 D는 앞이나 뒤 객실의 요청을 취소하지 않는다. 같은 문자가 연속해서 나타나더라도 각 문자는 서로 다른 객실을 뜻하므로 모두 따로 처리해야 한다. 직원은 요청이 없는 객실을 위해 여분의 수건을 준비하지 않으며, 모든 요청은 기록된 그대로 처리한다. 따라서 T가 하나도 없다면 준비할 수건은 영 장이다. 객실 수와 표시 문자열이 주어질 때, 모든 요청을 처리하는 데 필요한 새 수건의 총수를 구하는 프로그램을 작성한다. 출력에는 객실별 수량이나 설명을 붙이지 않고 전체 수량만 적는다.

입력

첫째 줄에 객실 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영문 대문자 T, D, E로만 이루어지며 공백을 포함하지 않는다.

출력

필요한 새 수건의 총수를 정수 하나로 출력한다. 요청한 객실이 없으면 0을 출력한다.

6
TTDETE

6

4
DEED

0

출처: Devin.KR 자체 제작