#480다이얼 전화기로 번호 누르기

기초
⏱ 시간 제한: 1|💾 메모리 제한: 128 MB

문제 설명

오래된 다이얼 전화기로 전화를 걸 때, 숫자 하나를 누를 때마다 금속 핀이 있는 곳까지 다이얼을 시계 방향으로 돌렸다가 처음 위치로 되돌아온다.

다이얼 번호판의 배치와 각 번호를 누르는 데 걸리는 시간은 다음과 같다.

text
번호 :  1    2    3    4    5    6    7     8    9    0
글자 :       ABC  DEF  GHI  JKL  MNO  PQRS  TUV  WXYZ
시간 :  2초  3초  4초  5초  6초  7초  8초   9초  10초 11초

전화 번호 대신 알파벳 단어로 외운 경우, 각 알파벳에 해당하는 숫자를 눌러서 전화를 건다. 예를 들어 UNUCIC는 다이얼 번호 868242이고, 총 걸리는 시간은 아래와 같이 계산한다.

text
U(8→9초) + N(6→7초) + U(8→9초) + C(2→3초) + I(4→5초) + C(2→3초) = 36초

단어가 주어졌을 때, 이 전화를 걸기 위해 필요한 최소 시간을 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.

출력 설명

첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.

예제

입력 1

BPHPNPVRUJYUB

출력 1

93

입력 2

PSKGD

출력 2

31

관련 태그

언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요