철자법

프랑켄슈타인은 마르타를 매우 좋아하지만 어떻게 고백해야 할지 모릅니다. 곰곰이 생각한 끝에 그는 마르타에게 사랑을 고백하는 편지를 쓰기로 했습니다. 다만 맞춤법에 큰 문제가 있습니다. 몸집이 크고 솜씨가 서투르기 때문입니다.

프랑켄슈타인은 머릿속으로 편지 내용을 구상한 뒤 쓰기 시작했습니다. 글씨가 가장 아름답게 나오려면 쓰는 동안 펜을 종이에서 떼는 횟수를 최대한 줄여야 한다고 판단했습니다. 같은 자리를 다시 그리는 것도 어렵습니다. 여기서 "한 곳"은 길이가 0이 아닌 선을 뜻합니다. 글자는 하나씩 따로 쓰기로 했습니다. 글자 모양은 그가 찾은 영어 교과서 그림을 기준으로 삼았습니다.

예를 들어 글자 A를 쓰려면 펜을 종이에서 2번 떼야 합니다. 글자를 다 쓴 뒤에도 펜을 떼기 때문입니다. 글자 B는 1번만 떼면 됩니다.

첫 번째이자 유일한 줄에 프랑켄슈타인이 쓰려는 텍스트가 주어집니다. 텍스트는 라틴 알파벳 대문자로만 이루어져 있으며 길이는 1000을 넘지 않습니다.

텍스트를 모두 쓰는 데 필요한 펜을 종이에서 떼는 최소 횟수를 한 줄에 출력합니다.