텍스트 입력

로만 사이온(Роман Сайонис)이 할리 퀸에게 보낼 협박 편지를 쓰고 있다. 그는 단순한 텍스트 편집기와 일반 QWERTY 키보드를 쓴다.

편지에는 영어 대소문자, 숫자, 기호 ,, ., !, ?, \$, (, )와 공백이 쓰인다. 편집기는 현재 메시지의 끝에 글자를 한 개씩만 덧붙인다. 같은 글자를 여러 번 연달아 써도 글자마다 키를 다시 눌러야 한다. 글자를 입력하는 키 말고는 shift 키를 필요할 때만 쓴다. 대문자와 !, ?, \$, (, )는 shift를 누른 상태에서 입력한다. 공백은 shift를 누르거나 누르지 않고 입력할 수 있다. 그 밖의 문자는 shift를 누르지 않은 상태에서 입력해야 한다.

로만은 서두르고 있어서 키를 최소한으로 누르며 메시지를 입력하려 한다. 시간을 아끼려고 shift를 누른 채 여러 글자를 입력한 뒤 떼도 된다. 이때 shift 누르기는 한 번으로 센다. 로만이 눌러야 하는 키의 최소 횟수를 구하라.

첫째 줄에 로만의 텍스트 글자 수를 나타내는 정수 $n$이 주어진다 ($1 \le n \le 10\,000$).

둘째 줄에는 길이가 $n$인 문자열이 주어진다. 문자열은 영어 대소문자, 숫자, 기호 ,, ., !, ?, \$, (, )와 공백으로 이루어져 있다.

로만이 눌러야 하는 키의 최소 횟수를 한 줄에 출력한다.