휴대폰 문자 입력

알파벳 26글자를 휴대폰 숫자 키패드에 배치하기 위해, 아래 표처럼 여러 글자가 하나의 숫자 키를 공유합니다.

한 글자를 입력하려면 해당 키를 여러 번 눌러야 합니다. 키에 배정된 첫 번째 글자는 한 번, 두 번째 글자는 두 번, 세 번째 글자는 세 번 누르는 식입니다. 예를 들어 a는 키 2를 한 번 누르면 되고, dada는 3232(네 번 누름)로 입력합니다.

연속한 두 글자가 같은 키에 있으면, 새 글자가 시작됨을 휴대폰이 인식하도록 두 번째 글자를 누르기 전에 잠깐 기다려야 합니다(타임아웃). 예를 들어 abba는 2 대기 22 대기 22 대기 2로 입력하고, www는 9 대기 9 대기 9로 입력합니다.

키를 한 번 누르는 데 1초가 걸리고, 타임아웃(대기)이 한 번 발생할 때마다 추가로 2초가 듭니다. 주어진 단어를 입력하는 데 필요한 최소 시간을 초 단위로 구하세요.

각 줄에는 소문자로만 이루어진 단어가 하나씩 주어지며, 각 단어의 길이는 최대 20글자입니다. 단어 halt가 입력되면 읽기를 멈춥니다. halt는 종료 표시이며 처리 대상이 아닙니다.

halt 이전에 주어진 각 단어에 대해, 그 단어를 입력하는 데 필요한 최소 시간(초)을 한 줄에 하나씩 출력하세요.